Work

A Sugiyama-Like Decoding Algorithm for Convolutional Codes

Year: 2017

Type: article

Abstract: We propose a decoding algorithm for a class of convolutional codes called skew Reed-Solomon convolutional codes. These are convolutional codes of designed Hamming distance endowed with a cyclic structure yielding a left ideal of a non-commutative ring (a quotient of a skew polynomial ring). In this setting, right and left division algorithms exist, so our algorithm follows the guidelines of the Sugiyama's procedure for finding the error locator and error evaluator polynomials for Goppa block codes.

Source: IEEE Transactions on Information Theory

DOI: 10.1109/tit.2017.2731774

Authors: Jose Gomez-Torrecillas, F. J. Lobillo, Gabriel Navarro

Institution: Universidad de Granada

Language: English

Topic: Coding theory and cryptography

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funder: Ministerio de Economía y Competitividad

Awards: G1163947822, G2806814006