Euler characteristic of a minimum code trellis is maximal

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


A class of separable block codes is defined that includes group and linear codes. A code trellis is called minimal if it has the minimal vertex number |V| (the order of code symbols is fixed). It is shown that a minimal trellis of a separable code has the minimal ribs number |E| and the maximum Euler characteristic |V|-|E|. Therefore, the Viterbi decoding complexity of a separable code is minimal in using the minimal code trellis because the Viterbi algorithm demands the performance of the |E| summations and |E|-|V|+1 comparisons.

Original languageEnglish
Pages (from-to)87-93
Number of pages7
JournalProblemy Peredachi Informatsii
Issue number1
StatePublished - Jan 1997


Dive into the research topics of 'Euler characteristic of a minimum code trellis is maximal'. Together they form a unique fingerprint.

Cite this