pith. sign in

arxiv: 1607.07187 · v1 · pith:TYHISSANnew · submitted 2016-07-25 · 💻 cs.IT · math.IT· math.RA

A Sugiyama-like decoding algorithm for convolutional codes

classification 💻 cs.IT math.ITmath.RA
keywords codesconvolutionalalgorithmdecodingerrorleftringskew
0
0 comments X
read the original abstract

We propose a decoding algorithm for a class of convolutional codes called skew BCH 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 BCH block codes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.