Professional Documents
Culture Documents
Coding
Department of Electronics & Communication, RVCE
Department of Electronics & Communication, RVCE
error correction
codes
convolution
encoding
Puncturing
Codes
Implementation
decoding
Hamming
distance
Viterbi Code
block
What?
o Channel Coding:
1. Linear Block Codes
2. Convolutional Codes
o Code Rate:
CR=m/n where,
m total no. of message bits
n total no. of bits after encoding
o Puncturing is the process of removing some of the parity
bits after encoding.
Department of Electronics & Communication, RVCE
Department of Electronics & Communication, RVCE
o Puncturing carried about with a matrix of ones
and zeroes.
o Information sequence is infinite and needs to
be made finite.
o Increase in bitrate.
Why?
Department of Electronics & Communication, RVCE
Block Diagram
Department of Electronics & Communication, RVCE
Implementation
o Convolutional Coding with Viterbi Decoding
o Dependency on Contraint Length
Department of Electronics & Communication, RVCE
Department of Electronics & Communication, RVCE
Implementation
Department of Electronics & Communication, RVCE
Dependency on length constraint
oConstraint length an indication of the internal
memory.
oL=k(m-1), where k=number of input bits and
m=number of memory registers.
oIf constraint length increases, the sequence
becomes more costly to decode.
http://web.mit.edu/6.02/www/s2012/handou
ts/7.pdf
http://www.ijettjournal.org/volume-4/issue-
1/IJETT-V4I1P209.pdf
https://www.rocq.inria.fr/secret/Matthieu.Fini
asz/research/2009/cluzeau-finiasz-itw09.pdf
References
Department of Electronics & Communication, RVCE
Thank you!
Department of Electronics & Communication, RVCE