Duality for Several Families of Evaluation Codes

Details Duality for Several Families of Evaluation Codes Duality for Several Families of Evaluation Codes

2006-09-29

arxiv.org/abs/cs/0609159v2

Computer Science

Information Theory

Added references

Scientific paper

We consider generalizations of Reed-Muller codes, toric codes, and codes from certain plane curves, such as those defined by norm and trace functions on finite fields. In each case we are interested in codes defined by evaluating arbitrary subsets of monomials, and in identifying when the dual codes are also obtained by evaluating monomials. We then move to the context of order domain theory, in which the subsets of monomials can be chosen to optimize decoding performance using the Berlekamp-Massey-Sakata algorithm with majority voting. We show that for the codes under consideration these subsets are well-behaved and the dual codes are also defined by monomials.

Affiliated with

Also associated with

No associations

Rating

Duality for Several Families of Evaluation Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Duality for Several Families of Evaluation Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Duality for Several Families of Evaluation Codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-184244