New answers tagged coding-theory
0
votes
Why is the block size chosen to be q-1 for Reed-Solomon codes?
Well, the Reed Solomon code in the polynomial evaluation framework is given by a polynomial of degree $d=k-1,$ say $f$ over $GF(q).$ A typical codeword is
$$
(f(x_1),\ldots,f(x_n))
$$
where $x_i$ are ...
Top 50 recent answers are included
Related Tags
coding-theory × 205information-theory × 52
error-correcting-codes × 48
encoding-scheme × 31
algorithms × 25
data-compression × 17
hamming-code × 16
huffman-coding × 15
entropy × 10
complexity-theory × 7
linear-algebra × 7
hamming-distance × 7
combinatorics × 6
sets × 6
computer-networks × 6
arithmetic × 6
probability-theory × 5
time-complexity × 4
data-structures × 4
optimization × 4
discrete-mathematics × 4
binary × 4
algebra × 4
crc × 4
trees × 3