Proposal for a TC-2 Protocol Ed Greenberg Greg Kazz Oct 2011 11/27/20151.

Slides:



Advertisements
Similar presentations
How Updated CCSDS Protocols can Simplify Data Formatting for the Constellation Project Ed Greenberg Greg Kazz.
Advertisements

Data Link Protocols(HDLC & PPP). Data Link Protocols The set of specifications used to implement the DLL. DLL Protocols Synchronous Protocols Character-oriented.
William Stallings Data and Computer Communications 7th Edition
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/
USLP Interface and Processing between Coding & Sync Sub-layer and Data Link Protocol Sub-layer.
Common Coding and Synchronization Layer: Next Steps NASA Optical Communications Working Group 17 April /9/20151.
Piggybacking A method to combine a data frame with ACK. Station A and B both have data to send. Instead of sending separately, station A sends a data frame.
11-6 HDLC High-level Data Link Control (HDLC) is a bit-oriented protocol for communication over point-to-point and multipoint links. It implements the.
11-6 HDLC High-level Data Link Control (HDLC) is a bit-oriented protocol for communication over point-to-point and multipoint links. It implements the.
William Stallings Data and Computer Communications 7 th Edition Chapter 7 Data Link Control Protocols.
Institute for Experimental Mathematics Ellernstrasse Essen - Germany packet transmission A.J. Han Vinck January 19, 2010.
Transmission Characteristics 1. Introduction (Information Interchange codes) 2. Asynchronous and Synchronous Transmissions 3. Error detection (bit errors)
FILES, DATA, AND SIGNALS FILE HAMLET. TXT USER DATA
High Data Throughput Recommended Standard
Gursharan Singh Tatla Transport Layer 16-May
1/26 Chapter 6 Digital Data Communication Techniques.
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.
PHYSICAL LAYER. 6.2 Transport Channels and their Mapping to the Physical Channels.
802.11ac Preamble Date: Authors: Month Year Month Year
Data Link Control Protocols Dr. Muazzam A. Khan. Flow Control Ensuring the sending entity does not overwhelm the receiving entity —Preventing buffer overflow.
Aegis School of Telecommunication Chapter 7 Data Link Control Protocols Telecom Systems I by Dr. M. G. Sharma, Phd.
June 2004 SIW-4 - HDLC for CCSDS 1 Including HDLC Framing in CCSDS Recommendations James Rash - NASA/GSFC Keith Hogie, Ed Criscuolo, Ron Parise - Computer.
Lecture 10: Error Control Coding I Chapter 8 – Coding and Error Control From: Wireless Communications and Networks by William Stallings, Prentice Hall,
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.
CCSDS Next Generation Space Link Protocol (NGSLP) Greg Kazz Peter Shames NASA-JPL
Unified Frame Format Next Generation Data SpaceLink Protocol (NGSLP) Ed Greenberg Greg Kazz 2/20/
Next Generation Uplink Action Item Responses Drilling Down one level to Understand Implications on Next Generation Uplink.
Cesg-1 SLS REPORT 7 May 2010 Jean-Luc Gerner (AD) Gilles Moury (DAD) SPACE LINK SERVICES (SLS) AREA SLP and NGU sections Only.
Next Generation Space Link Protocol – Raison d’etre Greg Kazz Ed Greenberg SLS-SLP WG Fall 2013 CCSDS Meeting - San Antonio, TX, USA.
Common Terminology Summary
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.
CCSDS Unified Space Data Link (USLP)
March 7, 2008Security Proposal 1 CCSDS Link Security Proposal Ed Greenberg Greg Kazz Howard Weiss March 7, 2008.
Lecture 3-2: Coding and Error Control (Cont.) ECE
RF&Mod services from CIS-Lunar WG Single access? Multiple access? –To/from several s/c simultaneously from one station? (many to one) This might be useful.
Coding Theory. 2 Communication System Channel encoder Source encoder Modulator Demodulator Channel Voice Image Data CRC encoder Interleaver Deinterleaver.
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.
Doc.: IEEE /0099r0 Submission March 2007 Wu Yu-Chun, Huawei HisiSlide 1 FEC on Sync Burst and PSDU for the IEEE P Wireless RANs.
1 Transmission of Digital Data : Interface and Modems.
1 Jet Propulsion Laboratory California Institute of Technology Short Uplink LDPC Codes: Proposed Methods for CLTU Acquisition and Termination Kenneth Andrews.
802.11b PHY Wireless LANs Page 1 of 23 IEEE b WLAN Physical Layer Svetozar Broussev 16-Feb-2005.
Status of Next Generation Uplink Green Book and Next Steps Greg Kazz Ed Greenberg NASA/JPL Oct. 15, 2012.
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.
Proposal for a Proximity-2 Protocol Ed Greenberg Greg Kazz May /11/20161.
Figure 2-6: Internal Organization of Protocol Entity (Sending End) Figure 4-14: Internal Organization of Protocol Entity (Sending End) MAP Packet Service.
FIT – Monash University High-Level Data Link Control
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,
Chapter 9: Data Link Control Business Data Communications, 4e.
Cryptographic Hash Function. A hash function H accepts a variable-length block of data as input and produces a fixed-size hash value h = H(M). The principal.
Next Generation Uplink Options already within our Grasp Greg Kazz Ed Greenberg NASA/JPL May 16, 2011 Spring 2011 CCSDS - Berlin.
Next Generation Uplink Options already within our Grasp
Coding and Error Control
Why we need USLP Greg Kazz Ed Greenberg November 9-10, 2014
Next Generation Uplink Action Item Responses
Transfer Frame Structures
Figure 2-6: Internal Organization of Protocol Entity (Sending End)
How Updated CCSDS Protocols can Simplify Data Formatting for the Constellation Project Ed Greenberg Greg Kazz.
Unified Frame Format Next Generation Data SpaceLink Protocol (NGSLP)
Short Uplink LDPC Codes: Proposed Methods
SLS-CS_13-03 Separating Coding from Framing
SLS-CS_16-12 Terminology Used with Sliced Transfer Frames
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.
Next Generation Space Link Protocol – Raison d’etre
SLS AREA REPORT Goal: Next Generation Uplink WG
CCSDS Link Security Proposal
Ed Greenberg Greg Kazz 10/17/2012
Presentation transcript:

Proposal for a TC-2 Protocol Ed Greenberg Greg Kazz Oct /27/20151

Why TC 2 Next generation missions require increased uplink performance partially because of increased contention for communications. – i.e. DSN’s multiple S/C downlinks supported by a single antenna The LDPC family of codes can provide substantial coding gains that can be capitalized on for commanding. – High rate coding gains can approach 8 times current rates under same conditions Current TC Protocol is integrated with the BCH code and requires an uncorrectable codeword to delimit the frame and terminate randomization. – Elimination of BCH encoding removes the end of frame detection mechanism and thus requires a new mechanism. The frame length field provides that function. – Tying the randomization to the LDPC Codeblock provides the means to start and terminate the Randomization process. 11/27/20152

Characteristics Desired for TC-2 Maintain the variable frame structure of the link layer and achieve maximum coding gain using the LDPC family of codes. Maintain the current TC Protocol state table and actions but modify the coding to achieve better performance The coding and the link layer framing need to be asynchronous to achieve the desired performance and maintain the structural aspects of the frame. It is recommended that TC use Randomization and the proposed approach would link the randomization to the LDPC codeblock. It is also recommended that we pursue the codification of smaller LDPC codes for use with the constraints of emergency commanding. As a compromise the use of the rate 1/2, 1024 bit LDPC code offers desirable improvements in performance, limited access delay and implementation difficulty for all commanding profiles. 11/27/20153

TC-2 Frame Structure Notes: 1. Frame Delimitation is provided by length field in frame 2. CRC not required but could be useful to add extra frame validation 4 Frame Start ( ASM ) 16 bits Frame Version- 2 bits Type- 2 bits -- Bit 3- Bypass ( 0 ) or Sequence Controlled ( 1 ) Bit 4- Control Command (0) Data or (1) Control Flags- 3 bits – for signaling options and/or future use ( e.g. CRC and/or link security ) Spacecraft ID - 10 bits VCID -- 6 bits Frame Length 10 bits Frame Sequence # 8 bits Data Variable # of bytes ( 0-4k bytes ) CRC Optional ( 16 bits if used ) (not required when coupled with LDPC decoder error notice) Versio n AUTHENTICATION DATA CR C Versio n DATA FIELD Versio n SECURITY HEADER XY X Z X = optional and of variable length Y = of variable length Z = optional but fixed at 16 bits ASM 16 bits

Coding Performance for Cmd and File Uplink LDPC ( Codeblock length=1024, rate = 1/2 for nominal operations ) – Required Eb/No for Bit Error Rates ( BER ): --Uncoded 9.6 dB, LDPC Rate=1/2 requires 1.8 dB* – Improved BER Performance from LDPC coding of Uncoded requires 12 dB, BCH SEC required 10 db, LDPC requires 2.2 dB* – Thus the gain for LDPC ( 1/2, 1204 ) is close to 8 dB worst case which could increase the data rates by about 6.3 times and significantly better undetected BERs which are especially important for large file transfers. – Randomization would be applied synchronously with the LDPC Codeword. 11/27/ Note: * Performance data quoted from “Uplink Coding for New TC Standard” – Joint NASA/CNES White Paper Fall 2010 CCSDS Meeting London Oct

Emergency Coding Case LDPC ( Codeblock length options= 64, 128, 256 are under consideration ) – Required Eb/No for Bit Error Rates ( BER ): --Uncoded 9.6 dB, LDPC k=64, 128, 256 requires 4.8 dB, 4.0 dB, 3.3 dB* – Improved BER Performance from LDPC coding gains: --Uncoded 12 of for 64, 128, 256 LDPC requires 6 dB, 5 dB, 4.1 dB* – Thus the performance gain for the family of short Rate ½ LDPC codes varies but all provide improved data rates and undetected BERs which are especially important in the low rate emergency mode profile. – Randomization would be applied synchronously with the LDPC Codeword. 11/27/20156 Note: * Performance data quoted from “Uplink Coding for New TC Standard” – Joint NASA/CNES White Paper Fall 2010 CCSDS Meeting London Oct

Formatting Differences Current TC vs Proposed TC-2 Eliminating the BCH code – Removes the requirement to add and delete fill bytes within the TC Frame Data Field – No longer terminate the CLTU by using an erroneous BCH code word – No longer requires CRC ( becomes an optional field ) – Requires alternative frame and randomization delimitation process Would use length field for CLTU delimiting Would have Randomization applied synchronous with the LDPC codeblock – Apply the security after the frame is completed (prior to CRC if used) – Apply coding and randomization after frame is completed and security and CRC included. 11/27/20157

8 Required Changes in Receiving Process LDPC decoding requires quantized symbols from the receiver The Code block requires a sync word with a significant number of bits because of the reduced symbol SNR The combination of the code block sync word followed by the code block is continuously repeated without any extra inserted bits to aid the synchronization process The derandomization process is initiated immediately following the code sync word and is performed for the entire code block. The derandomized data is provided to the code decoder. The LDPC decoding is then performed. if decoding falls then the command decoding process is initialized and all previously received but yet to be processed bits are dumped. The decoded bits from the code block are then sent to the command decoder where the frame synchronization process. If the CRC is used, the frame validation process is performed. If security is included then the required frame’s contents is provided to the security process. The accepted frame’s contents are then delivered to the command decoder for processing.