Professional Documents
Culture Documents
DIGITAL COMMUNICATIONS
Linear Block Codes
Lecturer
Assist.Prof.Dr. Nuray At
Channel Coding
Block Codes
Multiplication
Linear Codes:
Let
codewords in C.
and
be two
10
In a matrix form
Hence,
and
11
Parity-Check Matrix:
Let H denote an m x n matrix defined by
where
matrix of C.
We have
Thus,
Syndrome Decoding
12
as
13
Example: Consider a linear block code with the following paritycheck matrix
14
Code length:
Number of parity symbols: n k = m
Error correcting capability: t = 1
The parity-check matrices for binary Hamming codes are quite
easy to construct. For a Hamming code of length
construct a matrix whose columns consist of all nonzero m-tuples.
For example, a parity-check matrix for a (15,11) Hamming code