Re: [R] Error Correcting Codes, Simplex

From: Richard Graham <rickhg12hs_at_gmail.com>
Date: Mon 16 Oct 2006 - 05:33:46 GMT

On 10/8/06, Egert, Bjoern <begert@ipb-halle.de> wrote:
> Hello,
>
> Is there a way in R to construct an (error correcting) binary code
> e.g. for an source alphabet containing integers from 1 to say 255
> with the property that each pair of distinct codewords of length m
> is at Hamming distance exactly m/2 ?
>
> I was suggested to use so called simplex codes, which should be
> fairly standard, but I haven't found a direct way via R packages
> to do so, that's why I ask whether there might be in indirect way
> to solve this problem.
>
> Example:
> v1 =c(1,2,3,4)
> v2 =c(1,2,5,6)
> similarity(v1,v2)=0.5, (because 2 out of 4 elements are equal).
> Obviously, a binary representation of would yield a different
> similarity of:
> binary(v1) =001 010 011 100
> binary(v1) =001 010 101 110
> similarity(binary(v1),binary(v2))= 9/12
>
> Remark: The focus here is not on error correction, but rather the
> binary encoding retaining similarity of the elements of vectors.
>
> Many thanks,
> Bjoern

Bjoern,

NB: I'm an R newbie and I only know a bit about error correcting codes.

I haven't seen any responses to your questions and I don't know if you still have a need, but it is certainly possible to construct forward error correction codes with all the great math capability in R.

It seems you want to generate code words that still have the original bits present. These are systematic codes and there are lots of them available to use. Many codes are specified by the code word length (n), number of original data
bits in each code word (k), and the minimum Hamming distance of the code words (d)
as a [n,k,d] code. Simplex Codes have these parameters: [2^k - 1, k, 2^(k - 1)]. These
codes could be generated as a simple matrix multiply in R, but are you sure that's what
you want? The code words will be quite long.

Regards,
Richard Graham



R-help@stat.math.ethz.ch mailing list
https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. Received on Mon Oct 16 15:52:09 2006

Archive maintained by Robert King, hosted by the discipline of statistics at the University of Newcastle, Australia.
Archive generated by hypermail 2.1.8, at Mon 16 Oct 2006 - 07:30:10 GMT.

Mailing list information is available at https://stat.ethz.ch/mailman/listinfo/r-help. Please read the posting guide before posting to the list.