Professional Documents
Culture Documents
DIGITAL COMMUNICATION
Coding
Systematic
bits, xk
Message
bits Parity
bits, y1k
RSC Puncture
encoder 1 & To
MUX transmitter
RSC
Interleaver
encoder 2
Parity
bits, y2k
0011
0001
0001
0001
0001 1111
Recursive
Non-recursive
Turbo decoder consists of two maximum a posterior (MAP) decoders and a feedback
path
Decoding operates on the noisy version of the systematic bits and the two sets of
parity bits in two decoding stages to produce estimate of the original message bits
The first decoder takes the information from the received signal and calculates the
A posterior probability (APP) value
This value is then used as the a priori probability value for the second decoder
The output is then fedback to the first decoder where the process repeats in an iterative
fashion with each iteration producing more refined estimates.
EE436 Lecture Notes 6
Turbo decoding uses BCJR algorithm
Each row of a submatrix has ρ 1’s and each column of a submatrix contains a
single 1
Each row of a submatix has ρ=4 1’s and each column of a submatrix contains a
single 1
Exercise:
Generate the codeword for m=001 and show how the receiver performs
the error checking