2014Journal of Sichuan UniversityRequires access

A remark on ordinary codewords of standard Reed-Solomon codes

Xu Xiao

Open publisher page 0 citations

Abstract

Reed-Solomon codes are now widely used in digital communication,which are an important class of linear codes.The maximum likelihood decoding algorithm(MLD)is usually used in the decoding process of Reed-Solomon codes.For the received word u∈Fq,MLD algorithm lies in determining its error distance d(u,C).It is well-known that d(u,C)n-degu(x),where u(x)is the Lagrange interpolation polynomial of u.If d(u,C)=n-degu(x),then uis called an ordinary codeword of C.For standard Reed-Solomon code,determine the ordinary codeword is an open problem.In this paper,the authors proved one class ordinary codeword of standard Reed-Solomon codes by computing the number of roots of specific equation.

About this research paper

What this paper is about

Reed-Solomon codes are now widely used in digital communication,which are an important class of linear codes.The maximum likelihood decoding algorithm(MLD)is usually used in the decoding process of Reed-Solomon codes.For the received word u∈Fq,MLD algorithm lies in determining its error distance d(u,C).It is well-known that d(u,C)n-degu(x),where u(x)is the Lagrange interpolation polynomial of u.If d(u,C)=n-degu(x),then uis called an ordinary codeword of C.For standard Reed-Solomon code,determine the ordinary codeword is an open problem.In this paper,the authors proved one class ordinary codeword of standard Reed-Solomon codes by computing the number of roots of specific equation.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Reed-Solomon codes are now widely used in digital communication,which are an important class of linear codes.The maximum likelihood decoding algorithm(MLD)is usually used in the decoding process of Reed-Solomon codes.For the received word u∈Fq,MLD algorithm lies in determining its error distance d(u,C).It is well-known that d(u,C)n-degu(x),where u(x)is the Lagrange interpolation polynomial of u.If d(u,C)=n-degu(x),then uis called an ordinary codeword of C.For standard Reed-Solomon code,determine the ordinary codeword is an open problem.In this paper,the authors proved one class ordinary codeword of standard Reed-Solomon codes by computing the number of roots of specific equation.

Key concepts: Reed–Solomon error correction, Code word, Mathematics, Decoding methods, Reed–Muller code, Combinatorics, Code (set theory), Discrete mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
A remark on ordinary codewords of standard Reed-Solomon codes — Research Paper | ScholarLens