Professional Documents
Culture Documents
Introduction:
A (n, k) Reed Solomon (RS) encoder, takes k user data symbols and
converts it into a n symbol wide codeword, by adding n k parity
symbols. The error correcting capability (t) of the RS code is computed
nk
as t . That is, a RS code with n k parity symbols can correct a
2
nk
burst error of upto symbol errors.
2
Block Interleavers:
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 1/10
26/03/2017 Block Interleaver Design for RS codes GaussianWaves
numbered 0 to 234 are the data bytes and bytes 235 to 254 are the parity
check bytes.
Here, the data is written row by row and read back column by
column.Consider now the effect of a burst error of length b > t, (where t
is the number of correctable errors per block) and b v d for some v,
on the received symbols in the table. Because of the order in which the
symbols are sent, a burst length less than or equal to d i will effect at
most d + 1 consecutive columns of the table, depending on where the
burst starts. Notice that any single row (which corresponds to a
codeword) has no more than v errors in it. If d > t, these errors are
within the error correction capability of the code and can be corrected.
In this case, d becomes the interleaving depth. The trade-off is that extra
buffer space is required to store the interleaver table and additional
delay is introduced. The worst case burst length determines the size of
the table (and the interleaving depth) and the table size determines the
amount of buffer space required and the delay.
Design Example:
Consider a (255,235) Reed Solomon coding system. This code can correct
nk
upto t = = 10 symbols errors. Lets assume that the channel that we
2
b 253
d > = = 25.3
t 10
Matlab Code:
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 2/10
26/03/2017 Block Interleaver Design for RS codes GaussianWaves
Simulation Result:
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 3/10
26/03/2017 Block Interleaver Design for RS codes GaussianWaves
K_BROWN_FOX_JUMPS_OVER_T
HE_LAZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OVER_THE_LAZY_
DOG_THE_QUICK_BROWN_FOX_
JUMPS_OVER_THE_LAZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OV
ER_THE_LAZY_DOG_THE_QUIC
K_BROWN_FOX_JUMPS_OVER_THE_THE_QUICK_BROWN_FOX_JUMPS
_OVER_THE_LAZY_DOG_THE_
QUICK_BROWN_FOX_JUMPS_OVER_THE_LAZY_DOG_THE_QUICK_BR
OWN_FOX_JUMPS_OVER_THE_
LAZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OVER_THE_LAZY_DOG
_THE_QUICK_BROWN_FOX_JU
MPS_OVER_THE_LAZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OVER
_THE_THE_QUICK_BROWN_FOX
_JUMPS_OVER_THE_LAZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OV
ER_THE_LAZY_DOG_THE_QUIC
K_BROWN_FOX_JUMPS_OVER_THE_LAZY_DOG_THE_QUICK_BROWN_
FOX_JUMPS_OVER_THE_LAZY_
DOG_THE_QUICK_BROWN_FOX_JUMPS_OVER_THE_LAZY_DOG_THE_
QUICK_BROWN_FOX_JUMPS_O
VER_THE_________________________________________________________________
____________
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 4/10
26/03/2017 Block Interleaver Design for RS codes GaussianWaves
VVVEEERRR___TTTHHHEEE__
___________________________________________________________________________
__
Deinterleaver Output->
THE_QUIC*******_FOX_JUMPS_OVER_THE_LAZY_DOG_THE_QUICK_B
ROWN_FOX_JUMPS_OVER_THE_
LAZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OVER_THE_LAZY_DOG
_THE_QUICK_BROWN_FOX_JUM
PS_OVER_THE_LAZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OVER_T
HE_LAZY_DOG_THE_QUICK_BR
OWN_FOX_JUMPS_OVER_THE_THE_QUIC*******_FOX_JUMPS_OVER_T
HE_LAZY_DOG_THE_QUICK_BRO
WN_FOX_JUMPS_OVER_THE_LAZY_DOG_THE_QUICK_BROWN_FOX_J
UMPS_OVER_THE_LAZY_DOG_TH
E_QUICK_BROWN_FOX_JUMPS_OVER_THE_LAZY_DOG_THE_QUICK_B
ROWN_FOX_JUMPS_OVER_THE_
LAZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OVER_THE_THE_QUIC*
*****N_FOX_JUMPS_OVER_THE_L
AZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OVER_THE_LAZY_DOG_
THE_QUICK_BROWN_FOX_JUMPS
_OVER_THE_LAZY_DOG_THE_QUICK_BROWN_FOX_JUMPS_OVER_TH
E_LAZY_DOG_THE_QUICK_BROWN
_FOX_JUMPS_OVER_THE_LAZY_DOG_THE_QUICK_BROWN_FOX_JUMP
S_OVER_THE________________
_____________________________________________________________
As we can see from the above simulation that, eventhough the channel
introduces 20 symbols of consecutive burst error (which is beyond the
correction capability of the RS decoder), the interleaver/deinterleaver
operation has effectively distributed the errors and reduced the
maximum burst length to 7 symbols (which is easier to correct by
(255,235) Reed Solomon code.
See also:
Additional Resources:
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 5/10
26/03/2017 Block Interleaver Design for RS codes GaussianWaves
Recommended Books
Share this:
More
Previous Post
Interleavers and deinterleavers
Next Post
Random Interleaver
Mathuranathan
Mathuranathan Viswanathan - Founder and Author
@ gaussianwaves.com which has garnered
worldwide readership. He is a masters in
communication engineering and has 9 years of
technical expertise in channel modeling and has
worked in various technologies ranging from read
channel design for hard drives, GSM/EDGE/GPRS,
OFDM, MIMO, 3GPP PHY layer and DSL. He also
specializes in tutoring on various subjects like signal
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 6/10
26/03/2017 Block Interleaver Design for RS codes GaussianWaves
C H A N N E L C O D I N G I N T E R L E AV E R L AT E ST A RT I C L E S R E E D S O L O M O N
CODES
C H A N N E L C O D I N G I N T E R L E AV E R S M AT L A B C O D E S R E E D S O L O M O N
CODES
0 Comments Gaussianwaves
1 Login
Sort by Best
Recommend Share
ALSO ON GAUSSIANWAVES
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 7/10
26/03/2017 Block Interleaver Design for RS codes GaussianWaves
Log in with:
SEARCH ARTICLES
Search... Go
Enter your email address to subscribe to this blog and receive notifications of new posts
by email.
Email Address
Subscribe
Participate in Forums and win 32-GB microSD every month. Just top the leaderboard with
maximum reps at the end of each month
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 8/10
26/03/2017 Block Interleaver Design for RS codes GaussianWaves
SEARCH QUESTIONS
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 9/10
26/03/2017 Block Interleaver Design for RS codes GaussianWaves
RECENT QUESTIONS
0 Answers | 0 Votes
BER for BPSK modulation in AWGN, Rayleigh, and Rician fading channels
1 Answer | 0 Votes
0 Answers | 0 Votes
1 Answer | 0 Votes
1 Answer | 0 Votes
RECENTLY SUBMITTED
http://www.gaussianwaves.com/2010/10/block-interleaver-design-for-rs-codes-2/ 10/10