1 Fall Technical Meeting, Bordeaux (BOD) 4/15-18/2013 SLS-CS_13-03 Separating Coding from Framing 4-15-13 V. Sank, H. Garon - NASA/GSFC/MEI W. Fong, W.

Slides:



Advertisements
Similar presentations
Convolutional Codes Representation and Encoding  Many known codes can be modified by an extra code symbol or by deleting a symbol * Can create codes of.
Advertisements

Cyclic Code.
Error Control Code.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Forward Error Correction Demystified Presented by Sunrise Telecom Broadband … a step ahead.
SDLS impact on TM, AOS, TC Space Data Link Protocols Greg Kazz NASA/JPL Oct 16/17, 2012.
A General Purpose CCSDS Link layer Protocol Next Generation Data Link Protocol (NGDLP) Ed Greenberg Greg Kazz 10/17/
1 Wireless Sensor Networks Akyildiz/Vuran Administration Issues  Take home Mid-term Exam  Assign April 2, Due April 7  Individual work is required 
USLP Interface and Processing between Coding & Sync Sub-layer and Data Link Protocol Sub-layer.
Data Link Control We want to minimize the amount of error correcting and detecting we need to do.
Common Coding and Synchronization Layer: Next Steps NASA Optical Communications Working Group 17 April /9/20151.
10Gb/s EPON FEC - Coding gain vs power budget Contributors names Sept 2006.
Chapter 9: Data Link Control Business Data Communications, 4e.
15-853Page :Algorithms in the Real World Error Correcting Codes I – Overview – Hamming Codes – Linear Codes.
Digital Data Communications Techniques Updated: 2/9/2009.
Error Detection and Correction
Error Detection and Reliable Transmission EECS 122: Lecture 24 Department of Electrical Engineering and Computer Sciences University of California Berkeley.
Error Checking continued. Network Layers in Action Each layer in the OSI Model will add header information that pertains to that specific protocol. On.
High Data Throughput Recommended Standard
G O D D A R D S P A C E F L I G H T C E N T E R 1 The Trade Between CCSDS and HDLC Framing on Global Precipitation Measurement David Everett and Jonathan.
Wired LANs: Ethernet In Chapter 1, we learned that a local area network (LAN) is a computer network that is designed for a limited geographic area such.
10 Gb/s PON FEC-Framing Contributors names Sept 2006.
CS3502: Data and Computer Networks DATA LINK LAYER - 1.
CCSDS Next Generation Space Link Protocol (NGSLP) Greg Kazz Peter Shames NASA-JPL
Next Generation Space Link Protocol – Raison d’etre Greg Kazz Ed Greenberg SLS-SLP WG Fall 2013 CCSDS Meeting - San Antonio, TX, USA.
CCSDS P1A/B Meeting - Frascati - Nov 8, Gilles Moury, Guy Lesthievent - 1 Proposal to P1A & P1B Increasing allowed frame lengths and interleaving.
Common Terminology Summary
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Cyclic Code. Linear Block Code Hamming Code is a Linear Block Code. Linear Block Code means that the codeword is generated by multiplying the message.
CCSDS Security WG meeting October 2008, hosted by DLR at DIN premises (Berlin) 1 Data Link Security BOF An ESA contribution on Lessons Learned and Issues/Questions.
Data and Computer Communications Chapter 6 – Digital Data Communications Techniques.
NGU Proposed revision of recommendation CCSDS (401-B-20) on TC bit rate NGU WG Fall CCSDS Meeting - London UK - Oct 25, 2010.
March 7, 2008Security Proposal 1 CCSDS Link Security Proposal Ed Greenberg Greg Kazz Howard Weiss March 7, 2008.
CS3505: DATA LINK LAYER. data link layer  phys. layer subject to errors; not reliable; and only moves information as bits, which alone are not meaningful.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Layer PART III.
FSH/security SLS-SLP fall2009 (version 4) Page 1 Security Headers + Homogeneous approach to FSH and Insert Zone in TM/AOS/TC frames: some problems and.
Proposal for a TC-2 Protocol Ed Greenberg Greg Kazz Oct /27/20151.
Copyright Kenneth M. Chipps Ph.D. Ethernet Frame Format Last Update
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Error Detection and Correction
Seeking a General Purpose CCSDS Link layer Protocol Next Generation Data Link Protocol (NGDLP) Ed Greenberg Greg Kazz 5/1/2012 5/1/12 Proposed Universal.
First Flight: Successful Use of a High Rate LDPC Code With High Data Rate in a Restricted Band H. Garon, V. Sank, W. Fong NASA/GSFC Spring Technical Meeting,
1 Fall Technical Meeting, Bordeaux (BOD) 4/15-18/2013 SLS-CS_13-02 High Data Rate (Gbps +) Coding Architecture Part 2 (part 1 was presented at Fall 2012.
Proposal for a Proximity-2 Protocol Ed Greenberg Greg Kazz May /11/20161.
1 Fall Technical Meeting, Cleveland (CLE) 10/15-18/2012 SLS-CS_12-09 High Data Rate (Gbps) Coding Architecture V. Sank, H. Garon - NASA/GSFC/MEI W. Fong,
March 2002 Jie Liang, et al, Texas Instruments Slide 1 doc.: IEEE /0207r0 Submission Simplifying MAC FEC Implementation and Related Issues Jie.
Why we need USLP Greg Kazz Ed Greenberg November 9-10, 2014 CCSDS Fall London Question: Why the change of name from NGSLP to USLP? Answer: 1) In time the.
CCSDS Telecommand Sync and Channel Coding Specification using advanced Block Codes Ed Greenberg NASA/JPL Oct. 15,
Diana B. Llacza Sosaya Digital Communications Chosun University
Chapter 9: Data Link Control Business Data Communications, 4e.
RS – Reed Solomon Error correcting code. Error-correcting codes are clever ways of representing data so that one can recover the original information.
Chapter 9: Data Link Control
Data Link Layer.
SLS-CS_13-02 High Data Rate (Gbps +) Coding Architecture
Transfer Frame Structures
SLS-CS_13-03 Separating Coding from Framing
DATA COMMUNICATION AND NETWORKINGS
SLS-CS_16-12 Terminology Used with Sliced Transfer Frames
H. Garon, V. Sank, W. Fong NASA/GSFC
Where we are in the Course
Next Generation Space Link Protocol – Raison d’etre
CCSDS Link Security Proposal
Ed Greenberg Greg Kazz 10/17/2012
Chapter 10 Error Detection And Correction
Error Detection and Correction
March 2013 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Comment Resolution Suggestions Date Submitted:
Chapter 9: Data Link Control
Error Checking continued
Data Link Layer. Position of the data-link layer.
Presentation transcript:

1 Fall Technical Meeting, Bordeaux (BOD) 4/15-18/2013 SLS-CS_13-03 Separating Coding from Framing V. Sank, H. Garon - NASA/GSFC/MEI W. Fong, W. Horne – NASA/GSFC E. Greenberg – NASA/JPL M. Bertinelli - ESA 4/2/13 8:40

Sliced Data Transfer Frame with LDPC Purpose Revise section 7.3.5, , and 10.8 of CCSDS B-2. Introduction Requirement on data Transfer Frames used with LDPC codes are unnecessarily restricted. Background Section 10.8 of CCSDS B-2 requires that the Transfer Frame lengths must match the information block length for the selected LDPC code and that the data Transfer Frame is synchronized to the start of the LDPC codeword. Scope This presentation addresses the use of the LDPC codes. In the bigger picture, we suggest that CCSDS separates Data (Transfer) Framing from Coding. 2

Rationale(1 of 2) Reed-Solomon (RS) code block allows the used to adjust its size to the fit the the Data Transfer Frame by selecting the Interleave and the shortening. Thirty years ago when the RS code block was codified, there was good reason to keep the Transfer frame and code frame synchronized (Frame synch and error rate). With today’s codes, more capable hardware/firmware, and significantly higher data rates, there is good reason to separate the two. These include: Hardware simplification, reduced cost of testing and ease of inheritance Ability to match the frame size to the data rate allowing longer frames for higher rates The SCCC and DVB-S2 are examples of where CCSDS has approved the use of slicing the data transfer frame with its ASM and placing it in the codeword. Missions using the Proximity-1 protocol intend to have the message data placed asynchronously in the message area of the LDPC codeword. 3 Sliced Data Transfer Frame with LDPC

Rationale(2 of 2) The 7/8 LDPC code is intended for very high data rate, (many hundred Mbps to Gbps). Transmitter vendors have been asked to put the encoder in the transmitter, rather than the C&DH. They avoid the need to synchronize the data transfer frame with the codeword by slicing the data frame and placing the bytes in the codeword message area. A code synchronization word Is added. LDCM and is on orbit and IRIS is soon to follow. Both are using LDPC with commercial receivers at the ground station that support the sliced arrangement. Projects that do not currently use coding will be able to migrate to CCSDS by using CCSDS coding while keeping their current data system. The JPL Mars Program has always been saying that they support separating the frame layer from the coding layer. Mainly because it removes the constraint that the transfer frames have to be the same size as the codeblocks. The Electra transceiver which goes into all the Mars orbiter missions (and many of the lander/rover missions), including ESA 2016 TGO implements it this way. 4 Sliced Data Transfer Frame with LDPC

5 CCSDS B-2 Section ) The encoder shall accept as input a Telemetry Transfer Frame of 7136 bits (i.e. 892 octets matching the length and dimension of (255,223) I=4 Reed-Solomon), Eliminate this item or Change to: 1) The encoder shall accept 7136 bits that are either synchronized to a frame boundary of not. Synchronizing the code block with the frame is only an option not a requirement. When the Transfer Frame is not of length 7136 bits, it shall be sliced as shown in Figure (slide 7) Section The encoder shall accept as input a Telemetry Transfer Frame of length k as per table 7-5. Eliminate this item or Change to: The encoder shall accept as input a Transfer Frame of length k as per table 7-5, that are either synchronized to a frame boundary of not. Synchronizing the code block with the frame is only an option not a requirement.. When the Telemetry Transfer Frame is not of length k, it shall be slices as shown in Figure (slide 7) Sliced Data Transfer Frame with LDPC

6 CCSDS B-2 Section 10.8 CASE 6: LDPC The Transfer Frame lengths must match the information block lengths for the selected LDPC code. NOTE – The LDPC Codes specified in section 7 of this Recommended Standard are block codes When the rate-7/8 LDPC code is used, the only allowable Transfer Frame length is 892 octets When the 1/2-, 2/3-, and 4/5-rate LDPC codes are used, the allowable Transfer Frame lengths are 128 octets, 512 octets, or 2048 octets. Proposed Change: Remove this section completely. It is unnecessary and is redundant with earlier sections (see previous slide) Sliced Data Transfer Frame with LDPC

Attached Synchronization Marker (ASM) 1ACFFC1D (32 bits) CCSDS B-2 page 4-2 Transfer Frame Data Field Transfer Frame Primary Header (48 bits) CCSDS B-2, CCSDS B-2 sect 8.6 Randomized Codeword Code Synch Marker (CSM) (32 or 64 symbols) Codeword Message AreaCodeword Parity Area Parity CSM Parity CSM Parity C SM Codeword Message Area Codeword Message Area Codeword Message Area Codeword Message Area Parity CSM Data Transfer Frame (Data Link Protocol Sublayer) Codeword (Coding Sublayer) CSM CCSDS B-2 section and 8.6 for rate 7/8 LDPC code using 32 bit CSM. For 32 symbol case :1ACFFC1D for case where data area of codeword is randomized, 352EF853 if not randomized. For 64 symbol case: C B0 (used with Deep Space (lower rate than 7/8) LDPC codes) Data Transfer Frame Data Transfer Frame is “sliced” and placed in Codeword (frame) Codeword (Frame) Physical Channel Data Unit (PCDU) Data Transfer Frame 7 Parity Code Synch Marker (CSM) (32 or 64 symbols) 3/29/13 Sliced Data Transfer Frame Inserted Into Code Frame

8 Sliced Data Transfer Frame with LDPC 8 Conclusion: Remove or rewrite section item 1) Remove or rewrite section Eliminate section 10.8 entirely (or have it point to and ) And Add the definition of a code block that provides for multiple code words to be concatenated with a single ASM to form the physical channel data unit (PCDU). (For the lower rate codes, this reduces the inefficiency of the 64 symbol ASM and for the high rate code, it removes the need to define a 32 symbol ASM (CSM) for each codeword)

9 Back Up Sliced Data Transfer Frame with LDPC

ASM and CSM Using the same pattern for both the Data Transfer Frame ASM and codeword ASM (CSM): LDPC is a “systematic” code, which means that the message data Transfer frame and its ASM is not changed when encoded, only parity is added. Randomization is applied after the coding is done so the Data Transfer Frame ASM gets randomized. Are there ever instances when we want to turn off the CCSDS randomizer? CCSDS requires randomization for the LDPC codes. The basic assumption of CCSDS randomization is that it is either always ON or always OFF. During I&T or during debug it may be off. Even if it is turned off, this doesn’t preclude using the same pattern for both the ASM and CSM. The distance between each ASM will be different for ASM and CSM. This allows the frame synchronizer to find the correct frame. If the two frames were the same length, they could and should be made synchronous with only a single ASM (no CSM) So we assume that they are not the same length. Decoding When using a Cortex XXL ground receiver there are several options on how the data is handed from the code sub level to the data sub level. All code frames (codewords) can be handed to the next higher level, the data level, even if the decoder fails to correct all of the errors. Or, the receiver can be set up to drop the code frames that are not fully decoded. When the code frame and data frame are not the same length and not aligned (asynchronous), a failure to correct all errors at the decoding level of a single code frame, can result in one or many data frames with errors, depending on the size of the code and data frame. If all code frames are passed to the data level, it is suggested that the CCSDS CRC is used so that at the data sublevel, the corrupted data frames can be identified. If the CCSDS CRC is not used, it is recommended that the receiver be set to not pass all code frames to the data level. This way the missing bits will cause the data frame synchronizer to drop lock. The operations center may be able to have the missing data frames, and a few on both sides, retransmitted. It is important to retransmit at least one frame prior to the point where frame synch was lost because the frame just prior to the loss of frame synch may also contain errors. 10 Sliced Data Transfer Frame Inserted Into Code Frame