Decoding of Convolutional Codes Using a Syndrome Trellis

V. Sidorenko, V. Zyablov

Research output: Contribution to journalArticlepeer-review

55 Scopus citations


Soft-decision maximum-likelihood decoding of convolutional codes using the Viterbi algorithm with a syndrome trellis is proposed. The parity check matrix of a convolutional code is used to construct the trellis. This trellis is minimal. The number of operations for the decoding of one block of a q-ary rate k/n convolutional code is ~ngmin(k'n-k)qv, where v is the memory size of the code. When the code rate satisfies k / n > ½, the proposed algorithm is simpler than the classical Viterbi algorithm that has complexity ~nqkq v.

Original languageEnglish
Pages (from-to)1663-1666
Number of pages4
JournalIEEE Transactions on Information Theory
Issue number5
StatePublished - Sep 1994
Externally publishedYes


  • Convolutional codes
  • complexity estimation
  • maximum-likelihood decoding
  • trellis decoding


Dive into the research topics of 'Decoding of Convolutional Codes Using a Syndrome Trellis'. Together they form a unique fingerprint.

Cite this