Heapmod algorithm for computing the minimum free distance of convolutional codes

O. David, V. Lyandres

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

The minimum free distance of a convolutional code is the most important characteristic determining the code capability of detecting and correcting errors. A new algorithm for its computing is presented in this letter. A heap data structure and simple modulo calculations are used to implement the computations. The algorithm can be used by free hand for relatively short constraint length.

Original languageEnglish
Title of host publication21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings
PublisherInstitute of Electrical and Electronics Engineers
Pages435-438
Number of pages4
ISBN (Electronic)0780358422, 9780780358423
DOIs
StatePublished - 1 Jan 2000
Event21st IEEE Convention of the Electrical and Electronic Engineers in Israel, IEEEI 2000 - Tel-Aviv, Israel
Duration: 11 Apr 200012 Apr 2000

Publication series

Name21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings

Conference

Conference21st IEEE Convention of the Electrical and Electronic Engineers in Israel, IEEEI 2000
Country/TerritoryIsrael
CityTel-Aviv
Period11/04/0012/04/00

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Heapmod algorithm for computing the minimum free distance of convolutional codes'. Together they form a unique fingerprint.

Cite this