1 / 16

LT Terry D. Norbraten, USN December 2004

UTILIZATION OF FORWARD ERROR CORRECTION (FEC) TECHNIQUES WITH EXTENSIBLE MARKUP LANGUAGE (XML) SCHEMA-BASED BINARY COMPRESSION (XSBC) TECHNOLOGY. LT Terry D. Norbraten, USN December 2004. The Very Basics. Formally known as Cross-format Schema Protocol (XFSP) in NPSNET-V. Target Area

manchu
Download Presentation

LT Terry D. Norbraten, USN December 2004

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. UTILIZATION OF FORWARD ERROR CORRECTION (FEC) TECHNIQUES WITH EXTENSIBLE MARKUP LANGUAGE (XML) SCHEMA-BASED BINARY COMPRESSION (XSBC) TECHNOLOGY LT Terry D. Norbraten, USN December 2004

  2. The Very Basics THE MOVES INSTITUTE

  3. Formally known as Cross-format Schema Protocol (XFSP) in NPSNET-V • Target Area • XML Serialization / XML Marshalling • Transactions via XML with reliability • Possible Applications • Networked Virtual Environments (NVEs) • AUV Workbench Server / AUVs, UUVs, UAVs • XML-based Tactical Chat (XTC) • Benefits • Schemas can be tailored: No need to hard code protocols • Compact • Efficient • Platform-independent • Run-time extensibility • Built-in redundancy with minimal cycle overhead THE MOVES INSTITUTE

  4. XSBC w/ FEC • Idea : Creating DOM Pipe between users Schema Schema FEC Encoded XML Data FEC Encoded XML Data FEC Encoded XML Data Schema DOM : Document Object Model THE MOVES INSTITUTE

  5. XML Document (Mission Data) to transmit XML Document (Mission Data) stored from an AUV Acoustic Medium XML Schema Defining Mission Data Document Structure GZip/XSBC Serializer Module XML Schema Defining Mission Data Document Structure UnGZip/XSBC De-Serializer Module Acoustic Medium FEC Encoder (Optional) FEC Decoder AUV Acoustic Modem AUV Workbench Server Acoustic Modem XSBC w/ FEC Data Flow • XML Data Flow THE MOVES INSTITUTE

  6. XSBC w/ FEC • Process: XML Serialization and Encoding • Parse the schema document • Create a look-up table for attributes and elements • Assign unique numbers to the elements and attributes • Walk through the XML tree and put each element and attribute into the output stream by replacing their tag names with numbers • Capture bit stream and encode with redundancy: an (n, k) code takes k original source symbols and encodes n-k redundant symbols, then sends all n via UDP packets THE MOVES INSTITUTE

  7. XSBC w/ FEC • <?xml version="1.0" encoding="UTF-8"?> • <protocolxmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" • xsi:noNamespaceSchemaLocation="example.xsd"> • <locationx="3.45"y="56.72"z="-10.1"/> • <header> • <exerciseID>1</exerciseID> • <version>1</version> • <pduType>2</pduType> • </header> • <velocityx="1.0"y="0.0"z="-0.7"/> • </protocol> THE MOVES INSTITUTE

  8. XSBC w/ FEC • <10> • <1424="3.45" 25="56.72" 26="-10.1" 15> • <12> • <18>1<19> • <20>1<21> • <22>2<23> • <13> • <1627="1.0" 28="0.0" 29="-0.7" 17> • <11> THE MOVES INSTITUTE

  9. FEC Overview THE MOVES INSTITUTE

  10. XSBC w/ FEC • Process: Decoding and XML De-serialization • Receive any subset k of the n UDP repair packets sent to reconstruct original data • Read tag numbers from decoded data symbols • Retrieve element or attribute associated with that number • Read the data • Create the elements, attributes and bind data to them • Rebuild the XML tree • Store reconstructed file for later retrieval THE MOVES INSTITUTE

  11. UDP Example of XML -> XSBC -> FEC and back THE MOVES INSTITUTE

  12. FEC Principle of Operation • Encoded data represented as: • y = Ex • where x is a k-vector with source data, y is an n-vector with the redundant info and E is an n*k derived Vandermonde matrix. • The code is systematic. THE MOVES INSTITUTE

  13. FEC Principle of Operation • At the receiver, any subset y’ of k elements from y allows the reconstruction of the whole x by solving the system: • y’ = E’ x • where E’ is made of rows from E corresponding to the received elements THE MOVES INSTITUTE

  14. Systematic code data recovery THE MOVES INSTITUTE

  15. ComparisonTool Autonomous Vehicle Mission Output XML file THE MOVES INSTITUTE

  16. Teapot Exemplar THE MOVES INSTITUTE

More Related