Algebraic decoding for doubly cyclic convolutional codes

Heide Gluesing-Luerssen; Uwe Helmke; José Ignacio Iglesias Curto

doi:10.3934/amc.2010.4.83

Algebraic decoding for doubly cyclic convolutional codes

Heide Gluesing-Luerssen, Uwe Helmke, José Ignacio Iglesias Curto

Mathematics

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

An iterative decoding algorithm for convolutional codes is presented. It successively processes N consecutive blocks of the received word in order to decode the first block. A bound is presented showing which error configurations can be corrected. The algorithm can be efficiently used on a particular class of convolutional codes, known as doubly cyclic convolutional codes. Due to their highly algebraic structure those codes are well suited for the algorithm and the main step of the procedure can be carried out using Reed-Solomon decoding. Examples illustrate the decoding and a comparison with existing algorithms is made.

Original language	English
Pages (from-to)	83-99
Number of pages	17
Journal	Advances in Mathematics of Communications
Volume	4
Issue number	1
DOIs	https://doi.org/10.3934/amc.2010.4.83
State	Published - Feb 2010

Keywords

Algebraic decoding
Convolutional codes
Cyclic convolutional codes
List decoding
Reed-solomon decoding

ASJC Scopus subject areas

Algebra and Number Theory
Computer Networks and Communications
Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.3934/amc.2010.4.83

Cite this

@article{f25753be6d514930aaff4489eb051162,

title = "Algebraic decoding for doubly cyclic convolutional codes",

abstract = "An iterative decoding algorithm for convolutional codes is presented. It successively processes N consecutive blocks of the received word in order to decode the first block. A bound is presented showing which error configurations can be corrected. The algorithm can be efficiently used on a particular class of convolutional codes, known as doubly cyclic convolutional codes. Due to their highly algebraic structure those codes are well suited for the algorithm and the main step of the procedure can be carried out using Reed-Solomon decoding. Examples illustrate the decoding and a comparison with existing algorithms is made.",

keywords = "Algebraic decoding, Convolutional codes, Cyclic convolutional codes, List decoding, Reed-solomon decoding",

author = "Heide Gluesing-Luerssen and Uwe Helmke and Curto, {Jos{\'e} Ignacio Iglesias}",

year = "2010",

month = feb,

doi = "10.3934/amc.2010.4.83",

language = "English",

volume = "4",

pages = "83--99",

number = "1",

}

TY - JOUR

T1 - Algebraic decoding for doubly cyclic convolutional codes

AU - Gluesing-Luerssen, Heide

AU - Helmke, Uwe

AU - Curto, José Ignacio Iglesias

PY - 2010/2

Y1 - 2010/2

N2 - An iterative decoding algorithm for convolutional codes is presented. It successively processes N consecutive blocks of the received word in order to decode the first block. A bound is presented showing which error configurations can be corrected. The algorithm can be efficiently used on a particular class of convolutional codes, known as doubly cyclic convolutional codes. Due to their highly algebraic structure those codes are well suited for the algorithm and the main step of the procedure can be carried out using Reed-Solomon decoding. Examples illustrate the decoding and a comparison with existing algorithms is made.

AB - An iterative decoding algorithm for convolutional codes is presented. It successively processes N consecutive blocks of the received word in order to decode the first block. A bound is presented showing which error configurations can be corrected. The algorithm can be efficiently used on a particular class of convolutional codes, known as doubly cyclic convolutional codes. Due to their highly algebraic structure those codes are well suited for the algorithm and the main step of the procedure can be carried out using Reed-Solomon decoding. Examples illustrate the decoding and a comparison with existing algorithms is made.

KW - Algebraic decoding

KW - Convolutional codes

KW - Cyclic convolutional codes

KW - List decoding

KW - Reed-solomon decoding

UR - http://www.scopus.com/inward/record.url?scp=77949557493&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949557493&partnerID=8YFLogxK

U2 - 10.3934/amc.2010.4.83

DO - 10.3934/amc.2010.4.83

M3 - Article

AN - SCOPUS:77949557493

SN - 1930-5346

VL - 4

SP - 83

EP - 99

JO - Advances in Mathematics of Communications

JF - Advances in Mathematics of Communications

IS - 1

ER -

Algebraic decoding for doubly cyclic convolutional codes

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this