# Questions tagged [coding-theory]

The mathematical theory of codes, as used in communication, data compression, and cryptography.

127 questions
Filter by
Sorted by
Tagged with
1 vote
54 views

• 109
162 views

### Is the following graph an expander graph?

Let's say we have the following bipartite-graph, denoted $G=(L,R,E)$: It has the following adjacency matrix: I am having problems decoding a received word from what I was told is an expander code ...
33 views

### Minimum distance of a code [duplicate]

Is there a way to compute minimum distance of a code given a systematic parity check matrix? I know that min dist is smallest number $d$ such that there exists $d$ linearly dependant columns. I am ...
• 387
54 views

### Number of different cycles in cyclic codes with length n

I am studying Information theory, coding theory in particular at the moment, and I am having trouble determining how many different cycles are defined by a certain generator polinomial? Given a ...
• 101
25 views

### Shannon's Code Ordering of Probabilities

The first step in the Shannon's Code is to order the probabilities in decreasing order. Why do we do this? Is it to make it prefix-free or assign most probable words with shorter codewords?
120 views

### Does a code need at least two symbols to be defined as a code? [closed]

I am wondering whether you could still call a code something that, if transmitting, only transmits one symbol. Or does the formal definition of code require 2 or more symbols? (and would the answer ...