Professional Documents
Culture Documents
Lec8 Conv
Lec8 Conv
Lec8 Conv
Block codes take k input bits and produce n output bits, where k and n
are large
there is no data dependency between blocks
useful for data communications
1 6 11 16 21 26 31
1 2 3 4 5 6 7
Depth Order
Bits
Of
Transmitted
Interleaving
5 10 30 35
29 30 34 35
Order
Bits
Received
Concatenated Codes
Two levels of coding
Achieves performance of very long code rates while maintaining
shorter decoding complexity
Data
Bits
Outer Inner
Interleave Modulator
Encoder Encoder
Channel
Data
Out
Outer Inner
De- De-Modulator
Decoder Interleave Decoder
Practical Application : Coding for CD
•Each channel is sampled at 44000 samples/second
Outer Code (255,223) RS code over GF(256) – corrects any burst errors
from convolutional codes
Deep space channel is severely energy limited but not bandwidth limited
IS-95 CDMA
The IS-95 standard employs the rate (64,6) orthogonal (Walsh)
code on the reverse link
The inner Walsh Code is concatenated with a rate 1/3, constraint
length 9 convolutional code