Decoding of Convolutional Codes Using a Syndrome Trellis

V. Sidorenko, V. Zyablov

Publikation: Beitrag in FachzeitschriftArtikelBegutachtung

55 Zitate (Scopus)

Abstract

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.

OriginalspracheEnglisch
Seiten (von - bis)1663-1666
Seitenumfang4
FachzeitschriftIEEE Transactions on Information Theory
Jahrgang40
Ausgabenummer5
DOIs
PublikationsstatusVeröffentlicht - Sept. 1994
Extern publiziertJa

Fingerprint

Untersuchen Sie die Forschungsthemen von „Decoding of Convolutional Codes Using a Syndrome Trellis“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren