Back to Search
Start Over
Peterson-Gorenstein-Zierler algorithm for skew RS codes
- Publication Year :
- 2017
-
Abstract
- We design a non-commutative version of the Peterson-Gorenstein-Zierler decoding algorithm for a class of codes that we call skew RS codes. These codes are left ideals of a quotient of a skew polynomial ring, which endow them of a sort of non-commutative cyclic structure. Since we work over an arbitrary field, our techniques may be applied both to linear block codes and convolutional codes. In particular, our decoding algorithm applies for block codes beyond the classical cyclic case.
- Subjects :
- Computer Science - Information Theory
94B15, 94B35, 94B10, 15A03
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1703.00745
- Document Type :
- Working Paper