SlideShare una empresa de Scribd logo
1 de 37
David Tyner Previously of  Mission Planning, DSN O&M   N etwork  O perations  P roject  E ngineer 31 January 2008 Reed-Solom on Encoding  Frame S tructures Rev ealed
Table of Contents  ( is home  pg ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],11-18 19 20 - 21 22 23 - 24 25 26 A . B . C . D . 4 5-10 Underlined  are  Hyperlinks  or to Page  xx N O T E :  Hyperlinks  Require “F5” Slide Show Running
[object Object],[object Object],[object Object],[object Object],What’s  Rationale ? Clarify multi-mission telemetry points-of-view, along each user’s End-to-End (E2E) path, which reference the ubiquitous Reed-Solomon (RS)  transfer  “ frame ”.
= Concatenated Telemetry End-to-End Data  k Parity  n-k Reed-Solomon Data Encoding Codeword  n + Data  k Parity  n-k Transmitted RS Code Block RS Data Decoding   S/C Modulator  and RF DSN Demodulator  and RF Transmitted RS Code Block   Calculate + and  Error  Correction HYPERLINK:  click to goto  p 22  for detailed diagram O U T E R C O D E  I N N E R C O D E  Raw  Data S/C Conv.  Data  Encoding Conv.  Data  Decoding Data Delivery Project Telemetry  Transfer  Frame   Telemetry  Transfer  Frame   (Frame Sync) ASM
[object Object],[object Object],[object Object],[object Object],[object Object],Reed Solomon (RS) Frame Structures
Not invoking  A n i m a t i o n  (F5),  causes  the next 3 pages to show a summary picture alone; animation provides more information.  Animation   Viewing Instructions N O T E :  Hyperlinks  Require “F5” Slide Show Running N O T E: N O T E:
CODEBLOCK #1 CODEBLOCK #2 CODEBLOCK #3 CODEBLOCK #1 Raw S/C Data Stream  into  Reed-Solomon Encoder  EXAMPLE  A.   No  Virtual Fill  STEP 1.   Cut Data Stream into Length  k  = 223 B CODEBLOCK RS( 255, 223 ) Encoding n = 255,  k  = 223 pieces 1. CUT Input to form CODEBLOCK #1, #2,… 2. CALC PARITY CODEBLOCK #2 CODEBLOCK #3 3. Combine,  CODEBLK + CKSM to form XMT’D CODEBLK   4. Append ASM, to  form Frame (SCAP Tbl) Interleave (I) = 1  [or none] A .  TRANSMITTED CODEBLOCK #2 TRANSMITTED CODEBLOCK #3 TRANSMITTED CODEBLOCK #1 PARITY #1 223 B STEP 2.   Calculate RS Parity or Check bits Length  n - k  = 32 B PARITY STEP 3.   Append Parity, form Length  n  = 255 B TRANSMITTED CODEBLOCK PARITY #2 PARITY #3 ASM ASM ASM STEP 4.   Append  ASM , form Length  n  = 259 B Frame (per SCAP tbl) Frame #1 Frame #2 Frame #3 32 B 223 B 255 B 259 B = 2072 b 4 B = 32 b ASM (Sync Word)
CODEBLOCK #1 CODEBLOCK #2 CODEBLOCK #3 CODEBLOCK #1 Raw S/C Data Stream  into  Reed-Solomon Encoder  EXAMPLE  B.   Yes, use  Virtual Fill  STEP 1.   Cut Data Stream into Length  k  = 220 B CODEBLOCK RS( 252, 220 ) Encoding n = 252,  k  = 220 pieces 1. CUT, CODEBLK 3. Calc PARITY CODEBLOCK #2 CODEBLOCK #3 4. Append, XMTD CODEBLK 5. Append ASM (4 B or  32 b) to form  (SCAP Tbl) Frame 2. Append VIRTUAL FILL CODEBLOCK #1 2.  Remove VIRTUAL FILL CODEBLOCK #2 CODEBLOCK #3 2.  to form Standard size Interleave (I) = 1  [or none] B . 256 B = 2048 b 32 B 220 B TRANSMITTED CODEBLOCK #2 TRANSMITTED CODEBLOCK #3 TRANSMITTED CODEBLOCK #1 PARITY #1 220 B PARITY #2 PARITY #3 ASM ASM ASM FILL STEP 2.   Append Virtual Fill to Calc Parity Length  255 -  n  =  3 B PARITY FILL (brings LOGICAL CODEBLK to 255) STEP 3.   Calculate RS Parity or Check bits Length  n - k  = 32 B PARITY STEP 4.   Append Parity, form Length  n  = 252 B TRANSMITTED CODEBLOCK STEP 5.   Append  ASM , form Length  n  = 256 B Frame (per SCAP tbl) FILL FILL 223 B VIRTUAL ZERO FILL  is only needed  to calculate RS Check bits (parity),   after that it is deleted 252 B Frame #1 Frame #2 Frame #3 LOGICAL CODEBLOCK  uses Virtual Fill to “complete” n < 255  to Standard  255 255 B 4 B = 32 b ASM (Sync Word)
_______NOTE_#1_ bring codeblks into encoder _______NOTE_#2_ Output CKSM & CODBK, left & botm _______NOTE_#3_Assmbl Output Frame _______NOTE_#4_ Show big TRANSMTD CODEBLK arrow _______NOTE_#5_ Append ASM, form SCAP table frame TRANSMITTED CODEBLOCK #1 CODEBLK 1 Raw S/C Data Stream  into  Reed-Solomon Encoder  EXAMPLE C. (MRO long)   Interleaving, I = 5   RS( 255,223 ) Encoding n = 255, k  = 223 1. CODEBLOCK Input 2. Calc PARITY & Output Frame #1 4. Combine,  CODEBK + CKSM to form XMTD CODEBLK 5. Append ASM, Form Frame Interleave (I) = 5 CODEBLK 2 CODEBLK 3 CODEBLK 4 CODEBLK 5 CODEBLK 5 CODEBLK 4 CODEBLK 3 CODEBLK 2 CODEBLK 1 3. CODEBLOCK Output TRANSMITTED CODEBLOCK  Length = I * k Parity Length = I * (n-k) C . 223 B 160 B = 1280 b 223 B PARITY 5 PARITY 4 PARITY 3 PARITY 2 PARITY 1 ASM 1115 B = 8920 b 32 B 1279 B = 10232 b I * k I ( n-k ) I * n TRANSMITTED CODEBLOCK   =   I * n I * k  +  I * ( n-k )  =   I * n 4 B = 32 b ASM (Sync Word)
TRANSMITTED CODEBLOCK #1 CODEBLK 1 Raw S/C Data Stream  into  Reed-Solomon Encoder  EXAMPLE D. ( AMMOS ver1 )   Interleaving, I = 5   RS( 252, 220 ) Encoding n = 252,  k  = 220 1. CODEBLOCK Input 2. Calc PARITY & Output Frame #1 4. Combine,  CODEBK + CKSM to form XMTD CODEBLK 5. Append ASM, Form Frame Interleave (I) = 5 CODEBLK 2 CODEBLK 3 CODEBLK 4 CODEBLK 5 CODEBLK 5 CODEBLK 4 CODEBLK 3 CODEBLK 2 CODEBLK 1 3. CODEBLOCK Output 1264 B = 10112 b I * k   +  I * ( n -k )  =   I * n  D . 220 B 160 B = 1280 b 220 B PARITY 5 PARITY 4 PARITY 3 PARITY 2 PARITY 1 ASM 1100 B = 8800 b 32 B I * k I ( n-k ) I * n TRANSMITTED CODEBLOCK   =   I * n  4 B = 32 b ASM (Sy nc   Word)
[object Object],[object Object],[object Object],[object Object],[object Object],Description of  F r a m e Definition (sync word, to aid frame sync) f r a m e ASM TRANSMITED CODEBLOCK (In-Q) SCAP Table “FRAME” Both   ASM   and   TRANSMITTED CODEBLOCK  are  radiated  ( transmitted ) from S/C to Earth N O T E:
[object Object],[object Object],[object Object],[object Object],Codeblock Structure Details Definition f r a m e ASM RS CODEBLOCK Parity TRANSMITED CODEBLOCK (I* n ) n k n- k NOTE:  For simple case of   I = 1 k ( n-k ) n TRANSMITTED CODEBLOCK   =  n  k   +  ( n-k )  =   n
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],What  is a “Transfer Frame”  ? Ambiguous   Lexicon s   ambiguous , two different The implicit standards the JPL/DSN community  as the term telemetry  t r a n s f e r   f r a m e   refers to  functional lengths of telemetry bits. functional usage, and
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],What  is a “Transfer Frame”  ? Definition s   Is there some other CCSDS reference that supports item 1? ambiguous , two different
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],* TLM Input data stream   k  has length of  “Telemetry Transfer frame” ( p 4 )  RS Encoding Format RS CODEBLOCK Parity TRANSMITED CODEBLOCK n  = 255 k  = 223 n- k   = 32 RS( 255,223 ) A . D .
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A Codeblock contains Codewords HYPERLINK:  click to goto  p 12  for more details
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Virtual Fill or  Shortened Codes ,[object Object],[object Object],[object Object],B . C .
[object Object],RS  Interleaving (1 of 2) ,[object Object],[object Object],[object Object],[object Object],HYPERLINK:  Goto  p 9  for  I  animation #1 # I
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],RS  Interleaving (2 of 2) D . D . C . D . C . D . For  I=1  no interleave occurs
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],RS Error Correction Capability 2* E   =  n- k ,[object Object],[object Object],[object Object],[object Object],= 256 b HYPERLINK:  Click to goto  p 13  for overall  n & k   relationship details Parity Length 16 B = 128 b 2 B =   16 b = 2* 16 =   32 B  =
[object Object],[object Object],F R A M E  (SCAP Tbl)  I * n  +ASM TRANSMITTED  CODEBLOCK   I  *  n Reed-Solomon CODEBLOCK   I  *  k LOGICAL  CODEBLOCK  I  * 255 Parity  RS Check bits  I  * (n-k)   Virtual Fill,  Q =  I *q  I *(255-n) Interleave (I)  I 259 255 223 255 32   0 1 1279 1275 1115 1275 160   0 5 RS( 252, 220 )   Yes  fill   [B] 256 252 220 255 32   3 1 1264 1260 1100 1275 160   15 5 RS( n, k ) Equations RS( n,k ) Equations,  bytes [B] f r a m e ASM I *255 I *(n-k) =  I *32 RS CODEBLOCK Parity TRANSMITED CODEBLOCK LOGICAL CODEBLOCK I *255 I * k f r a m e ASM I * n RS CODEBLOCK Parity TRANSMITED CODEBLOCK Virtual Fill LOGICAL CODEBLOCK I *(255-n) F I L L I *255 I * k I *(n-k) =  I *32 C . B . A . D .
[object Object],[object Object],RS( n,k ) Equations, bits [b] F R A M E  (SCAP Tbl)  I * n  +ASM TRANSMITTED  CODEBLOCK   I  *  n Reed-Solomon CODEBLOCK   I  *  k LOGICAL  CODEBLOCK  I  * 255 Parity  RS Check bits  I  * (n-k)   Virtual Fill,  Q =  I *q  I *(255-n) Interleave (I)  I 2072 2040 1784 2040 256   0 1 10232 10200 8920 10200 1280   0 5 RS( 252, 220 )   Yes  fill  [b] 2048 2016 1760 2040 256   24 1 10112 10080 8800 10200 1280   120 5 RS( n, k ) Equations C . B . A . D . f r a m e ASM I *255 I *(n-k) =  I *32 RS CODEBLOCK Parity TRANSMITED CODEBLOCK LOGICAL CODEBLOCK I *255 I * k f r a m e ASM I * n RS CODEBLOCK Parity TRANSMITED CODEBLOCK Virtual Fill LOGICAL CODEBLOCK I *(255-n) F I L L I *255 I * k I *(n-k) =  I *32
E2E with & without Virtual Fill C . D . HYPERLINK:  Click to goto  p 4  for simplified diagram R-S CODEBLOCK = 8920 b R-S CODEBLOCK = 8800 b ENCODING CASE 4 uses RS(255,223) MRO Long ENCODING CASE 6 uses RS(252,220) PHX RS CODEBLOCK RS CODEBLK RS CODEBLK FROM CSSDS GREEN BOOK  (and XCL comparison) Telemetry  Transfer  Frame   Telemetry  Transfer  Frame   Telemetry  Transfer  Frame   Telemetry  Transfer  Frame
[object Object],[object Object],[object Object],RS Encoding for Phoenix 48 b D . RS CODEBLOCK TRANSMITED CODEBLOCK ASM Parity f r a m e HYPERLINK:  Click for  p 26  reference,  from B. Wilson’s TLM Tutorial   48 b = 6 B What CCSDS calls  “transfer  frame” Transfer  Frame
[object Object],[object Object],[object Object],RS Encoding for Cassini D . HYPERLINK:  Click for  p 26  reference,  from B. Wilson’s TLM Tutorial
[object Object],[object Object],[object Object],RS Encoding Comparisons frame lengths HYPERLINK:  Click for  p 26  reference Excel file name selectable inputs
*See XCL file RS telemetry encoding Comparison_revB.xls ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Contact Information  and References
Glossary  - A ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Glossary  B - C ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Glossary  - C ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Glossary  D - E ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Glossary  I - M ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Glossary  O - R ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Glossary  - S ,[object Object],[object Object],[object Object],[object Object],[object Object],Systematic Code : A code in which the input information sequence appears in unaltered form as part of the output codeword.
Glossary  - Tr ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Glossary  - Tu ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Glossary  - V ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Más contenido relacionado

La actualidad más candente

Convolution codes and turbo codes
Convolution codes and turbo codesConvolution codes and turbo codes
Convolution codes and turbo codes
Manish Srivastava
 

La actualidad más candente (20)

Bch codes
Bch codesBch codes
Bch codes
 
Spread-Spectrum Techniques
Spread-Spectrum TechniquesSpread-Spectrum Techniques
Spread-Spectrum Techniques
 
Reed solomon explained v1 0
Reed solomon explained v1 0Reed solomon explained v1 0
Reed solomon explained v1 0
 
AES.pptx
AES.pptxAES.pptx
AES.pptx
 
Gsm interfaces
Gsm interfacesGsm interfaces
Gsm interfaces
 
Rough K Means - Numerical Example
Rough K Means - Numerical ExampleRough K Means - Numerical Example
Rough K Means - Numerical Example
 
PCIe
PCIePCIe
PCIe
 
Convolutional Codes And Their Decoding
Convolutional Codes And Their DecodingConvolutional Codes And Their Decoding
Convolutional Codes And Their Decoding
 
7 convolutional codes
7 convolutional codes7 convolutional codes
7 convolutional codes
 
Hamming codes
Hamming codesHamming codes
Hamming codes
 
Signal & system
Signal & systemSignal & system
Signal & system
 
It2402 mobile communication unit2
It2402 mobile communication unit2It2402 mobile communication unit2
It2402 mobile communication unit2
 
Frequency hopping spread spectrum
Frequency hopping spread spectrumFrequency hopping spread spectrum
Frequency hopping spread spectrum
 
BCH CODE AND DECODING BCH
BCH CODE AND DECODING BCHBCH CODE AND DECODING BCH
BCH CODE AND DECODING BCH
 
Spread spectrum modulation
Spread spectrum modulationSpread spectrum modulation
Spread spectrum modulation
 
GPRS
GPRSGPRS
GPRS
 
GSM SECURITY AND ENCRYPTION BY SAIKIRAN PANJALA
GSM SECURITY AND ENCRYPTION BY SAIKIRAN PANJALAGSM SECURITY AND ENCRYPTION BY SAIKIRAN PANJALA
GSM SECURITY AND ENCRYPTION BY SAIKIRAN PANJALA
 
Convolution codes and turbo codes
Convolution codes and turbo codesConvolution codes and turbo codes
Convolution codes and turbo codes
 
Gsm channels concept
Gsm channels conceptGsm channels concept
Gsm channels concept
 
Unit 4
Unit 4Unit 4
Unit 4
 

Destacado

Reed solomon code
Reed solomon codeReed solomon code
Reed solomon code
undeed
 
Natives of south africa
Natives of south africaNatives of south africa
Natives of south africa
Matthew Dunne
 
2 san and khoikhoi
2   san and khoikhoi2   san and khoikhoi
2 san and khoikhoi
MB SITHOLE
 

Destacado (20)

Reed Solomon Code
Reed Solomon CodeReed Solomon Code
Reed Solomon Code
 
Reed solomon code
Reed solomon codeReed solomon code
Reed solomon code
 
Reed Solomon
Reed SolomonReed Solomon
Reed Solomon
 
IntrRSCode
IntrRSCodeIntrRSCode
IntrRSCode
 
Preference of Efficient Architectures for GF(p) Elliptic Curve Crypto Operati...
Preference of Efficient Architectures for GF(p) Elliptic Curve Crypto Operati...Preference of Efficient Architectures for GF(p) Elliptic Curve Crypto Operati...
Preference of Efficient Architectures for GF(p) Elliptic Curve Crypto Operati...
 
Basic galois field arithmatics required for error control codes
Basic galois field arithmatics required for error control codesBasic galois field arithmatics required for error control codes
Basic galois field arithmatics required for error control codes
 
Chapter 10
Chapter 10Chapter 10
Chapter 10
 
DETECTING FACIAL EXPRESSION IN IMAGES
DETECTING FACIAL EXPRESSION IN IMAGESDETECTING FACIAL EXPRESSION IN IMAGES
DETECTING FACIAL EXPRESSION IN IMAGES
 
EVALUATION OF RESPONSE OF INELASTIC RCC FRAME STRUCTURE
EVALUATION OF RESPONSE OF INELASTIC RCC FRAME STRUCTUREEVALUATION OF RESPONSE OF INELASTIC RCC FRAME STRUCTURE
EVALUATION OF RESPONSE OF INELASTIC RCC FRAME STRUCTURE
 
Tube Frame Structures:An overview
Tube Frame Structures:An overviewTube Frame Structures:An overview
Tube Frame Structures:An overview
 
PERFORMANCE BASED ANALYSIS OF VERTICALLY IRREGULAR STRUCTURE UNDER VARIOUS SE...
PERFORMANCE BASED ANALYSIS OF VERTICALLY IRREGULAR STRUCTURE UNDER VARIOUS SE...PERFORMANCE BASED ANALYSIS OF VERTICALLY IRREGULAR STRUCTURE UNDER VARIOUS SE...
PERFORMANCE BASED ANALYSIS OF VERTICALLY IRREGULAR STRUCTURE UNDER VARIOUS SE...
 
Natives of south africa
Natives of south africaNatives of south africa
Natives of south africa
 
Bundled Tube Structure
Bundled Tube StructureBundled Tube Structure
Bundled Tube Structure
 
Study on the effect of viscous dampers for RCC frame Structure
Study on the effect of viscous dampers for RCC frame StructureStudy on the effect of viscous dampers for RCC frame Structure
Study on the effect of viscous dampers for RCC frame Structure
 
A or B
A or BA or B
A or B
 
Seismic Analysis of regular & Irregular RCC frame structures
Seismic Analysis of regular & Irregular RCC frame structuresSeismic Analysis of regular & Irregular RCC frame structures
Seismic Analysis of regular & Irregular RCC frame structures
 
2 san and khoikhoi
2   san and khoikhoi2   san and khoikhoi
2 san and khoikhoi
 
Learning to Learn
Learning to LearnLearning to Learn
Learning to Learn
 
corporate TRAINING that ROCKS
corporate TRAINING that ROCKScorporate TRAINING that ROCKS
corporate TRAINING that ROCKS
 
Post quantum cryptography
Post quantum cryptographyPost quantum cryptography
Post quantum cryptography
 

Similar a Reed Solomon Frame Structures Revealed

Design and Implementation of Encoder for (15, k) Binary BCH Code Using VHDL a...
Design and Implementation of Encoder for (15, k) Binary BCH Code Using VHDL a...Design and Implementation of Encoder for (15, k) Binary BCH Code Using VHDL a...
Design and Implementation of Encoder for (15, k) Binary BCH Code Using VHDL a...
IOSR Journals
 

Similar a Reed Solomon Frame Structures Revealed (20)

Performance Study of RS (255, 239) and RS (255.233) Used Respectively in DVB-...
Performance Study of RS (255, 239) and RS (255.233) Used Respectively in DVB-...Performance Study of RS (255, 239) and RS (255.233) Used Respectively in DVB-...
Performance Study of RS (255, 239) and RS (255.233) Used Respectively in DVB-...
 
Hardware Simulation of QPSK Modulator
Hardware Simulation of QPSK ModulatorHardware Simulation of QPSK Modulator
Hardware Simulation of QPSK Modulator
 
FPGA based BCH Decoder
FPGA based BCH DecoderFPGA based BCH Decoder
FPGA based BCH Decoder
 
Decoding of the extended Golay code by the simplified successive-cancellation...
Decoding of the extended Golay code by the simplified successive-cancellation...Decoding of the extended Golay code by the simplified successive-cancellation...
Decoding of the extended Golay code by the simplified successive-cancellation...
 
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...
 
Bsdconv
BsdconvBsdconv
Bsdconv
 
BLOCK CODES,STBCs & STTCs.pptx
BLOCK CODES,STBCs & STTCs.pptxBLOCK CODES,STBCs & STTCs.pptx
BLOCK CODES,STBCs & STTCs.pptx
 
CCNAX 200 120 dumps
CCNAX 200 120 dumpsCCNAX 200 120 dumps
CCNAX 200 120 dumps
 
CCNA DUMPS 200-120
CCNA DUMPS 200-120CCNA DUMPS 200-120
CCNA DUMPS 200-120
 
VHDL Design and FPGA Implementation of a High Data Rate Turbo Decoder based o...
VHDL Design and FPGA Implementation of a High Data Rate Turbo Decoder based o...VHDL Design and FPGA Implementation of a High Data Rate Turbo Decoder based o...
VHDL Design and FPGA Implementation of a High Data Rate Turbo Decoder based o...
 
Simulation of Turbo Convolutional Codes for Deep Space Mission
Simulation of Turbo Convolutional Codes for Deep Space MissionSimulation of Turbo Convolutional Codes for Deep Space Mission
Simulation of Turbo Convolutional Codes for Deep Space Mission
 
Reed Solomon Coding For Error Detection and Correction
Reed Solomon Coding For Error Detection and CorrectionReed Solomon Coding For Error Detection and Correction
Reed Solomon Coding For Error Detection and Correction
 
Fa2c4eb1e3582a1a36255a82b258cb03a7dc
Fa2c4eb1e3582a1a36255a82b258cb03a7dcFa2c4eb1e3582a1a36255a82b258cb03a7dc
Fa2c4eb1e3582a1a36255a82b258cb03a7dc
 
Fa2c4eb1e3582a1a36255a82b258cb03a7dc
Fa2c4eb1e3582a1a36255a82b258cb03a7dcFa2c4eb1e3582a1a36255a82b258cb03a7dc
Fa2c4eb1e3582a1a36255a82b258cb03a7dc
 
Modern SATCOM Forward Error Correction
Modern SATCOM Forward Error CorrectionModern SATCOM Forward Error Correction
Modern SATCOM Forward Error Correction
 
MODIFIED GOLDEN CODES FOR IMPROVED ERROR RATES THROUGH LOW COMPLEX SPHERE DEC...
MODIFIED GOLDEN CODES FOR IMPROVED ERROR RATES THROUGH LOW COMPLEX SPHERE DEC...MODIFIED GOLDEN CODES FOR IMPROVED ERROR RATES THROUGH LOW COMPLEX SPHERE DEC...
MODIFIED GOLDEN CODES FOR IMPROVED ERROR RATES THROUGH LOW COMPLEX SPHERE DEC...
 
Write your own generic SPICE Power Supplies controller models
Write your own generic SPICE Power Supplies controller modelsWrite your own generic SPICE Power Supplies controller models
Write your own generic SPICE Power Supplies controller models
 
Design and Implementation of Encoder for (15, k) Binary BCH Code Using VHDL a...
Design and Implementation of Encoder for (15, k) Binary BCH Code Using VHDL a...Design and Implementation of Encoder for (15, k) Binary BCH Code Using VHDL a...
Design and Implementation of Encoder for (15, k) Binary BCH Code Using VHDL a...
 
Implementation and Comparison of Efficient 16-Bit SQRT CSLA Using Parity Pres...
Implementation and Comparison of Efficient 16-Bit SQRT CSLA Using Parity Pres...Implementation and Comparison of Efficient 16-Bit SQRT CSLA Using Parity Pres...
Implementation and Comparison of Efficient 16-Bit SQRT CSLA Using Parity Pres...
 
Grasp the Critical Issues for a Functioning JESD204B Interface
Grasp the Critical Issues for a Functioning JESD204B InterfaceGrasp the Critical Issues for a Functioning JESD204B Interface
Grasp the Critical Issues for a Functioning JESD204B Interface
 

Último

+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 

Último (20)

+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Manulife - Insurer Innovation Award 2024
Manulife - Insurer Innovation Award 2024Manulife - Insurer Innovation Award 2024
Manulife - Insurer Innovation Award 2024
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live StreamsTop 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 

Reed Solomon Frame Structures Revealed

  • 1. David Tyner Previously of Mission Planning, DSN O&M N etwork O perations P roject E ngineer 31 January 2008 Reed-Solom on Encoding Frame S tructures Rev ealed
  • 2.
  • 3.
  • 4. = Concatenated Telemetry End-to-End Data k Parity n-k Reed-Solomon Data Encoding Codeword n + Data k Parity n-k Transmitted RS Code Block RS Data Decoding S/C Modulator and RF DSN Demodulator and RF Transmitted RS Code Block Calculate + and Error Correction HYPERLINK: click to goto p 22 for detailed diagram O U T E R C O D E I N N E R C O D E Raw Data S/C Conv. Data Encoding Conv. Data Decoding Data Delivery Project Telemetry Transfer Frame Telemetry Transfer Frame (Frame Sync) ASM
  • 5.
  • 6. Not invoking A n i m a t i o n (F5), causes the next 3 pages to show a summary picture alone; animation provides more information. Animation Viewing Instructions N O T E : Hyperlinks Require “F5” Slide Show Running N O T E: N O T E:
  • 7. CODEBLOCK #1 CODEBLOCK #2 CODEBLOCK #3 CODEBLOCK #1 Raw S/C Data Stream into Reed-Solomon Encoder EXAMPLE A. No Virtual Fill STEP 1. Cut Data Stream into Length k = 223 B CODEBLOCK RS( 255, 223 ) Encoding n = 255, k = 223 pieces 1. CUT Input to form CODEBLOCK #1, #2,… 2. CALC PARITY CODEBLOCK #2 CODEBLOCK #3 3. Combine, CODEBLK + CKSM to form XMT’D CODEBLK 4. Append ASM, to form Frame (SCAP Tbl) Interleave (I) = 1 [or none] A . TRANSMITTED CODEBLOCK #2 TRANSMITTED CODEBLOCK #3 TRANSMITTED CODEBLOCK #1 PARITY #1 223 B STEP 2. Calculate RS Parity or Check bits Length n - k = 32 B PARITY STEP 3. Append Parity, form Length n = 255 B TRANSMITTED CODEBLOCK PARITY #2 PARITY #3 ASM ASM ASM STEP 4. Append ASM , form Length n = 259 B Frame (per SCAP tbl) Frame #1 Frame #2 Frame #3 32 B 223 B 255 B 259 B = 2072 b 4 B = 32 b ASM (Sync Word)
  • 8. CODEBLOCK #1 CODEBLOCK #2 CODEBLOCK #3 CODEBLOCK #1 Raw S/C Data Stream into Reed-Solomon Encoder EXAMPLE B. Yes, use Virtual Fill STEP 1. Cut Data Stream into Length k = 220 B CODEBLOCK RS( 252, 220 ) Encoding n = 252, k = 220 pieces 1. CUT, CODEBLK 3. Calc PARITY CODEBLOCK #2 CODEBLOCK #3 4. Append, XMTD CODEBLK 5. Append ASM (4 B or 32 b) to form (SCAP Tbl) Frame 2. Append VIRTUAL FILL CODEBLOCK #1 2. Remove VIRTUAL FILL CODEBLOCK #2 CODEBLOCK #3 2. to form Standard size Interleave (I) = 1 [or none] B . 256 B = 2048 b 32 B 220 B TRANSMITTED CODEBLOCK #2 TRANSMITTED CODEBLOCK #3 TRANSMITTED CODEBLOCK #1 PARITY #1 220 B PARITY #2 PARITY #3 ASM ASM ASM FILL STEP 2. Append Virtual Fill to Calc Parity Length 255 - n = 3 B PARITY FILL (brings LOGICAL CODEBLK to 255) STEP 3. Calculate RS Parity or Check bits Length n - k = 32 B PARITY STEP 4. Append Parity, form Length n = 252 B TRANSMITTED CODEBLOCK STEP 5. Append ASM , form Length n = 256 B Frame (per SCAP tbl) FILL FILL 223 B VIRTUAL ZERO FILL is only needed to calculate RS Check bits (parity), after that it is deleted 252 B Frame #1 Frame #2 Frame #3 LOGICAL CODEBLOCK uses Virtual Fill to “complete” n < 255 to Standard 255 255 B 4 B = 32 b ASM (Sync Word)
  • 9. _______NOTE_#1_ bring codeblks into encoder _______NOTE_#2_ Output CKSM & CODBK, left & botm _______NOTE_#3_Assmbl Output Frame _______NOTE_#4_ Show big TRANSMTD CODEBLK arrow _______NOTE_#5_ Append ASM, form SCAP table frame TRANSMITTED CODEBLOCK #1 CODEBLK 1 Raw S/C Data Stream into Reed-Solomon Encoder EXAMPLE C. (MRO long) Interleaving, I = 5 RS( 255,223 ) Encoding n = 255, k = 223 1. CODEBLOCK Input 2. Calc PARITY & Output Frame #1 4. Combine, CODEBK + CKSM to form XMTD CODEBLK 5. Append ASM, Form Frame Interleave (I) = 5 CODEBLK 2 CODEBLK 3 CODEBLK 4 CODEBLK 5 CODEBLK 5 CODEBLK 4 CODEBLK 3 CODEBLK 2 CODEBLK 1 3. CODEBLOCK Output TRANSMITTED CODEBLOCK Length = I * k Parity Length = I * (n-k) C . 223 B 160 B = 1280 b 223 B PARITY 5 PARITY 4 PARITY 3 PARITY 2 PARITY 1 ASM 1115 B = 8920 b 32 B 1279 B = 10232 b I * k I ( n-k ) I * n TRANSMITTED CODEBLOCK = I * n I * k + I * ( n-k ) = I * n 4 B = 32 b ASM (Sync Word)
  • 10. TRANSMITTED CODEBLOCK #1 CODEBLK 1 Raw S/C Data Stream into Reed-Solomon Encoder EXAMPLE D. ( AMMOS ver1 ) Interleaving, I = 5 RS( 252, 220 ) Encoding n = 252, k = 220 1. CODEBLOCK Input 2. Calc PARITY & Output Frame #1 4. Combine, CODEBK + CKSM to form XMTD CODEBLK 5. Append ASM, Form Frame Interleave (I) = 5 CODEBLK 2 CODEBLK 3 CODEBLK 4 CODEBLK 5 CODEBLK 5 CODEBLK 4 CODEBLK 3 CODEBLK 2 CODEBLK 1 3. CODEBLOCK Output 1264 B = 10112 b I * k + I * ( n -k ) = I * n D . 220 B 160 B = 1280 b 220 B PARITY 5 PARITY 4 PARITY 3 PARITY 2 PARITY 1 ASM 1100 B = 8800 b 32 B I * k I ( n-k ) I * n TRANSMITTED CODEBLOCK = I * n 4 B = 32 b ASM (Sy nc Word)
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23. E2E with & without Virtual Fill C . D . HYPERLINK: Click to goto p 4 for simplified diagram R-S CODEBLOCK = 8920 b R-S CODEBLOCK = 8800 b ENCODING CASE 4 uses RS(255,223) MRO Long ENCODING CASE 6 uses RS(252,220) PHX RS CODEBLOCK RS CODEBLK RS CODEBLK FROM CSSDS GREEN BOOK (and XCL comparison) Telemetry Transfer Frame Telemetry Transfer Frame Telemetry Transfer Frame Telemetry Transfer Frame
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.