星期二, 10月 28, 2025

Reed-Solomon codes

1. Sender: Encoding 2. Transmission & Burst Error 3. Receiver: Decoding & Correction Original Data Symbols (k=4) D1 D2 D3 D4 Calculate Parity Symbols (n-k=2) P1 P2 Full Codeword (n=6). All symbols lie on a polynomial curve. D1 D2 D3 D4 P1 P2 Burst Error Corrupts a Sequence! Received Codeword with Errors D1 D2 X D4 Y P2 Check which symbols are "off the curve" Error! Error! 2 parity symbols can correct 2 symbol errors. Corrected Codeword D1 D2 D3 D4 P1 P2 Recovered Original Data D1 D2 D3 D4

沒有留言: