0
votes
0answers
28 views

What connections between computer science and ergodic theory?

I have a background in ergodic theory, but I am switching to computer science/programming. I would like to know if tools from ergodic theory could be useful, especially something around coding of ...
1
vote
2answers
105 views

Choosing Codes or sequences with excellent Auto-Correlation properties

The Auto-Correlation function of Walsh-Hadamard codewords does not have a good characteristics. It can have more than one peak and thus, the Walsh-Hadamard codes do not have the best spreading ...
1
vote
1answer
58 views

How can I encode this?

Let say I have 7 integers: 1, 2, 3, 4, 5, 6, 7. Among the 7 integers, I choose 3 integers. For example, my choice is (1,2,3). Note1: The order of the integers in the choice doesn't matter. This means ...
2
votes
2answers
103 views

How to efficiently encode this?

I have 5 ring oscillators whose frequencies are f1, f2, ..., f5. Each ring oscillator (RO) has 5 inverters. For each RO, I just randomly pick 3 inverters out of 5 inverters. For example, in RO1, I ...
1
vote
0answers
62 views

On hamming hypercubes

Regularly in a Hamming hypercube, the vertices are labelled so that edge difference (minimum number of edges traversed between two vertices) equals Hamming distance (path difference). That is lower ...
2
votes
1answer
167 views

Are linear shift register sequences corresponding to reciprocal polynomials equivalent?

I am looking into sequences generated by LFSRs (linear shift register sequences). I was wondering if sequences corresponding to reciprocal connection polynomials (that is, corresponding to shift ...
1
vote
1answer
169 views

Can prefix code always achieve optimal data compression?

The following is an excerpt from CLRS's Introduction To Algorithms: Although we don't prove it here, a prefix code can always achieve the optimal data compression among any character code, and so ...
5
votes
2answers
5k views

Reed Solomon Polynomial Generator

I am developing a sample program to generate a 2D Barcode. And i am using reed solomon error correction code. By Going through this article i am developing the program. But i couldn't understand how ...
1
vote
1answer
655 views

CRC computation

I would like to understand the CRC computation using CCITT CRC-16 $x^{16} + x^{12} +x^{5} +1$. I was able to successfully implement it in a program but I would like to understand the computation ...
6
votes
2answers
448 views

What requirements should a CRC polynomial satisfy?

What requirements should a CRC polynomial of a given degree satisfy to make the CRC catch a maximum of errors? edit I'm talking about GF(2) polynomials. As an example of the kind of requirements ...