For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Decoding of Projective Reed-Muller Codes by Dividing a Projective Space into Affine Spaces
Norihiro NAKASHIMA Hajime MATSUI
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/03/01
Online ISSN: 1745-1337
Type of Manuscript: PAPER
Category: Coding Theory
error-correcting codes, affine variety codes, Gröbner basis, Berlekamp-Massey-Sakata algorithm, discrete Fourier transform,
Full Text: PDF(740.2KB)>>
A projective Reed-Muller (PRM) code, obtained by modifying a Reed-Muller code with respect to a projective space, is a doubly extended Reed-Solomon code when the dimension of the related projective space is equal to 1. The minimum distance and the dual code of a PRM code are known, and some decoding examples have been presented for low-dimensional projective spaces. In this study, we construct a decoding algorithm for all PRM codes by dividing a projective space into a union of affine spaces. In addition, we determine the computational complexity and the number of correctable errors of our algorithm. Finally, we compare the codeword error rate of our algorithm with that of the minimum distance decoding.