An efficient method to calculate the free distance of convolutional codes

Research output: Contribution to journalArticlepeer-review

Abstract

We present a novel method to calculate the free distance (dfree) of a linear Trellis code (Convolutional code). The proposed method may be used to obtain the dfree of a given Convolutional code without having to compare all paths in the Trellis with the all-zero path. Using the proposed method, the dfree of a Convolutional code may be obtained merely by looking at the Trellis diagram of the code. The proposed method is based on the modified state diagram approach of finding dfree. Through several examples, we demonstrate that the proposed method may be used to calculate the dfree of large Convolutional codes with almost zero online effort.

Original languageEnglish
Pages (from-to)525-529
Number of pages5
JournalWSEAS Transactions on Electronics
Volume3
Issue number10
StatePublished - Oct 2006
Externally publishedYes

Keywords

  • Convolutional codes
  • Free distance
  • Trellis codes

Fingerprint

Dive into the research topics of 'An efficient method to calculate the free distance of convolutional codes'. Together they form a unique fingerprint.

Cite this