How to construct trellis from extended Hamming code generator polynomial

7 views (last 30 days)
I am doing an academic study on decoding Block Turbo Codes (BTC). I understand that the Convolutional Turbo Codes (CTC) are more widely studied and the Turbo Encoder/Decoder block in SIMULINK is based on CTC. I need help in the following.
Encoding (Already done):
I have a message that is 3249 bits long. It is represented as a 57x57 matrix in MATLAB. The message is encoded using a (64,57) Extended Hamming code. The generator polynomial is 1 + x + x^6 in systematic form. Both the rows and columns are encoded using the same FEC. All the rows are encoded first to produce the parity bits, followed by all the columns to produce the final output matrix of 64x64. No interleaver is used. BPSK is used for modulation and signal is sent through a AWGN channel.
Decoding (NEED HELP):
I used the BPSK Demodulator block using "Approximate Log-likelihood ratio' method for demodulation to obtain the LLR values. Beyond this, I do not know how to implement the decoder and how to use the LLR values obtained from the BPSK Demodulator block.
Current Understanding:
I understand that to form a trellis, I first have to convert the generator matrix into TOF form and I am also able to understand how to draw the entire state diagram/transition from the TOF form. However, I do not understand what is the relation between the state diagram and the trellis polynomial required by MATLAB's poly2trellis() function.
Thus, I am seeking some guidance from the community. Thank you.

Answers (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!