Convolution and Viterbi decoding library

Hello from France,

you can found my library here :

https://github.com/f4goh/CONVOLUTION

  • CRC calculator
  • Convolution encoding ( Rate 1/2, K=3)
  • Data randomize
  • Interleaving
  • Noise simulation
  • Viterbi decoding
  • CRC checking

and a tutorial to understand convolution and viterbi decoding from The University of Texas at Austin

Download PDF : Viterbi how to

have fun

Anthony :)

/*
//results
crc : 8A42
46,34,47,4F,48,8A,42,0,      //last byte always 0 , just before 16 bits crc
Data encoded :
3B,35,CD,4B,3B,36,4B,DA,4B,EC,EC,E2,FB,E,C0,0,
Data randomize :
35,C7,4,49,1D,18,FD,D6,9F,B,58,C8,1,5F,78,FE,
Data interleave :
5B,82,D7,78,F1,41,CA,C2,33,A3,A1,EF,E5,C0,EC,89,
Data with random noise:
5B,82,D7,78,0,41,CA,C2,33,A3,A1,EF,E5,C0,EC,89,    //5th byte cleared
Data deinterleave :
25,C7,4,49,D,8,ED,C6,9F,B,58,C8,1,5F,78,FE,
Data de-randomize :
2B,35,CD,4B,2B,26,5B,CA,4B,EC,EC,E2,FB,E,C0,0,
Nb errors :5
Data input :
46,34,47,4F,48,8A,42,0,
Data decoded :
46,34,47,4F,48,8A,42,0,
Check crc : 1
*/