2000 character limit reached
Peterson-Gorenstein-Zierler algorithm for skew RS codes (1703.00745v1)
Published 2 Mar 2017 in cs.IT and math.IT
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.