On the algebraic representation of selected optimal non-linear binary codes

Details On the algebraic representation of selected optimal non-linear binary codes On the algebraic representation of selected optimal non-linear binary codes

2011-09-22

arxiv.org/abs/1109.4770v2

Computer Science

Information Theory

5 pages

Scientific paper

Revisiting an approach by Conway and Sloane we investigate a collection of optimal non-linear binary codes and represent them as (non-linear) codes over Z4. The Fourier transform will be used in order to analyze these codes, which leads to a new algebraic representation involving subgroups of the group of units in a certain ring. One of our results is a new representation of Best's (10, 40, 4) code as a coset of a subgroup in the group of invertible elements of the group ring Z4[Z5]. This yields a particularly simple algebraic decoding algorithm for this code. The technique at hand is further applied to analyze Julin's (12, 144, 4) code and the (12, 24, 12) Hadamard code. It can also be used in order to construct a (non-optimal) binary (14, 56, 6) code.

Affiliated with

Also associated with

No associations

Rating

On the algebraic representation of selected optimal non-linear binary 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 On the algebraic representation of selected optimal non-linear binary codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the algebraic representation of selected optimal non-linear binary codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-262802