## Coding and complexity |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Other editions - View all

### Common terms and phrases

alphabet axioms block code broadcast channel code of length coder codeword complexity measure concatenated codes consider convolutional codes correct path corresponding cyclic code decoding algorithm decoding complexity decoding error decoding function decoding procedure defined definition denote ensemble erasures error probability exists Fano Fano algorithm finite function f GF(q given Hamming distance i-th IEEE Trans inequality information digits information sequence Information Theory input integer Kolmogorov Lemma likelihood function linear linear code logic low-density parity-check codes lower bound majority decoding matrix metric minimal-program complexity N-tuple nonzero number of errors obtained output P(zk pairwise independent parity checks probability of error problem program complexity proof random sequences recursive function recursively enumerable Reed-Muller codes satisfies sequential decoding sequential machine stack algorithm step subblock symbols t-flats theorem threshold decoding transmission tree code trellis codes Turing machine upper bound variables Viterbi zero