# Tagged Questions

17 views

### n-1 dimensional hypercube perpendicular to given edge in m dimensional Hamming hypercube

Suppose to have a $m$-dimensional direct binary hypercube of $n=2^m$ nodes with appropriate labeling of nodes given the corrisponding m-bit string. Picking a directed edge $e=(u,v)$, is there a ...
31 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 ...
106 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 ...
59 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 ...
105 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 ...
64 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 ...
86 views

...
173 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 ...
170 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 ...
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 ...
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 ...