ECE4253 Digital Communications | |
Department of Electrical and Computer Engineering - University of New Brunswick, Fredericton, NB, Canada | |
The mathematics of error control can be based on either a matrix or a polynomial approach. This page shows how any polynomial G(x) may be used to define an equivalent check matrix and generator matrix. Conversely, it is not always possible to find a polynomial G(x) corresponding to an arbitary generator matrix.
The generator polynomial G(x) can be up to degree p=36, and the input data size is limited to k=36 bits.
G(x) = x11+x10+x6+x5+x4+x2+1
(110001110101)
This polynomial G(x) is degree 11, giving a 11-bit parity field. (See factors of G(x))
The systematic 23-bit codewords will have 12 data bits and 11 parity bits.
When codewords are cyclic the circular shift of a valid codeword produces another valid codeword.
For example, rotating the 23-bit codeword (01) left by one bit gives the codeword (02): (02) = 00000000001100011101010 |
DATA = 00 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
DATA = 01 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
DATA = 02 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
DATA = 03 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 |
DATA = 04 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
DATA = 05 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 |
DATA = 06 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
DATA = 07 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
DATA = 08 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 |
DATA = 09 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
DATA = 10 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
DATA = 11 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
DATA = 12 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
DATA = 13 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 |
DATA = 14 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
DATA = 15 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 |
DATA = 16 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
DATA = 17 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
DATA = 18 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 |
DATA = 19 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 |
DATA = 20 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |
DATA = 21 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
DATA = 22 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 |
DATA = 23 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
DATA = 24 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
DATA = 25 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
DATA = 26 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
DATA = 27 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 |
DATA = 28 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
DATA = 29 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
DATA = 30 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
DATA = 31 : | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
DATA = 32 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
DATA = 33 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 |
DATA = 34 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
DATA = 35 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
DATA = 36 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
DATA = 37 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
DATA = 38 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
DATA = 39 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
DATA = 40 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
DATA = 41 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
DATA = 42 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
DATA = 43 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
DATA = 44 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
DATA = 45 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
DATA = 46 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
DATA = 47 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
DATA = 48 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
DATA = 49 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
DATA = 50 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 |
DATA = 51 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
DATA = 52 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
DATA = 53 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 |
DATA = 54 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
DATA = 55 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
DATA = 56 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 |
DATA = 57 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 |
DATA = 58 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 |
DATA = 59 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
DATA = 60 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 |
DATA = 61 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
DATA = 62 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 |
DATA = 63 : | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
When codewords are linear, any linear combination of codewords is another codeword. For example, the 23-bit codeword (01) is the sum (02)+(03) (03) = 00000000001100011101010 (01) = 00000000000110001110101 |
This sample subset of 23-bit codewords has a minimum distance D=7, correcting up to t=3 errors.
00 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | |
00 | -- | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 12 | 11 | 08 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 11 | 12 | 08 | 11 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 07 | 12 | 08 | 11 | 08 | 07 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 |
01 | 07 | -- | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 12 | 07 | 08 | 11 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 12 | 11 | 11 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 07 | 12 | 07 | 11 | 08 | 07 | 08 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 |
02 | 08 | 07 | -- | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 12 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 12 | 07 | 08 | 08 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 07 | 08 | 08 | 07 | 08 | 11 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 |
03 | 07 | 08 | 07 | -- | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 12 | 07 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 12 | 11 | 08 | 07 | 11 | 08 | 11 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 12 | 07 | 08 | 07 | 07 | 08 | 11 | 08 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 |
04 | 07 | 08 | 07 | 08 | -- | 07 | 08 | 07 | 07 | 12 | 11 | 08 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 11 | 07 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 12 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 |
05 | 08 | 07 | 08 | 07 | 07 | -- | 07 | 08 | 12 | 07 | 08 | 11 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 11 | 08 | 08 | 07 | 12 | 11 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 07 | 12 | 07 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 |
06 | 07 | 08 | 07 | 08 | 08 | 07 | -- | 07 | 11 | 08 | 07 | 12 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 11 | 11 | 12 | 07 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 12 | 07 | 08 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 |
07 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | -- | 08 | 11 | 12 | 07 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 11 | 08 | 12 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 11 | 08 | 12 | 07 | 08 | 07 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 |
08 | 08 | 07 | 08 | 07 | 07 | 12 | 11 | 08 | -- | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 07 | 08 | 11 | 12 | 08 | 11 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 12 | 08 | 11 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 |
09 | 07 | 08 | 07 | 08 | 12 | 07 | 08 | 11 | 07 | -- | 07 | 08 | 08 | 07 | 08 | 07 | 08 | 07 | 12 | 11 | 11 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 12 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 |
10 | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 12 | 08 | 07 | -- | 07 | 07 | 08 | 07 | 08 | 11 | 12 | 07 | 08 | 08 | 11 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 12 | 07 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 |
11 | 07 | 08 | 07 | 08 | 08 | 11 | 12 | 07 | 07 | 08 | 07 | -- | 08 | 07 | 08 | 07 | 12 | 11 | 08 | 07 | 11 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 12 | 07 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 |
12 | 07 | 12 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | -- | 07 | 08 | 07 | 08 | 11 | 08 | 11 | 07 | 08 | 11 | 12 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 12 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 |
13 | 12 | 07 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | -- | 07 | 08 | 11 | 08 | 11 | 08 | 08 | 07 | 12 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 |
14 | 11 | 08 | 07 | 12 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | -- | 07 | 08 | 11 | 08 | 11 | 11 | 12 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 12 | 07 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 |
15 | 08 | 11 | 12 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | -- | 11 | 08 | 11 | 08 | 12 | 11 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 11 | 08 | 12 | 07 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 |
16 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 11 | 12 | 08 | 11 | 08 | 11 | -- | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 12 | 11 | 08 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 07 | 12 | 08 | 11 | 08 | 07 |
17 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 12 | 11 | 11 | 08 | 11 | 08 | 07 | -- | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 12 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 07 | 12 | 07 | 11 | 08 | 07 | 08 |
18 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 12 | 07 | 08 | 08 | 11 | 08 | 11 | 08 | 07 | -- | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 12 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 07 | 08 | 08 | 07 | 08 | 11 |
19 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 12 | 11 | 08 | 07 | 11 | 08 | 11 | 08 | 07 | 08 | 07 | -- | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 12 | 07 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 12 | 07 | 08 | 07 | 07 | 08 | 11 | 08 |
20 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 11 | 07 | 08 | 11 | 12 | 07 | 08 | 07 | 08 | -- | 07 | 08 | 07 | 07 | 12 | 11 | 08 | 08 | 07 | 08 | 07 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 12 |
21 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 11 | 08 | 08 | 07 | 12 | 11 | 08 | 07 | 08 | 07 | 07 | -- | 07 | 08 | 12 | 07 | 08 | 11 | 07 | 08 | 07 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 07 | 12 | 07 |
22 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 11 | 11 | 12 | 07 | 08 | 07 | 08 | 07 | 08 | 08 | 07 | -- | 07 | 11 | 08 | 07 | 12 | 08 | 07 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 12 | 07 | 08 |
23 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 11 | 08 | 12 | 11 | 08 | 07 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | -- | 08 | 11 | 12 | 07 | 07 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 11 | 08 | 12 | 07 | 08 | 07 |
24 | 07 | 08 | 11 | 12 | 08 | 11 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 07 | 12 | 11 | 08 | -- | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 07 | 08 | 07 | 12 | 08 | 11 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 |
25 | 08 | 07 | 12 | 11 | 11 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 12 | 07 | 08 | 11 | 07 | -- | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 08 | 07 | 12 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 |
26 | 11 | 12 | 07 | 08 | 08 | 11 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 12 | 08 | 07 | -- | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 07 | 12 | 07 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 |
27 | 12 | 11 | 08 | 07 | 11 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 08 | 11 | 12 | 07 | 07 | 08 | 07 | -- | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 12 | 07 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 |
28 | 08 | 11 | 08 | 11 | 07 | 08 | 11 | 12 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 07 | 12 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | -- | 07 | 08 | 07 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 12 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 |
29 | 11 | 08 | 11 | 08 | 08 | 07 | 12 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 12 | 07 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | -- | 07 | 08 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 11 | 08 | 07 | 08 | 08 | 07 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 |
30 | 08 | 11 | 08 | 11 | 11 | 12 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 11 | 08 | 07 | 12 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | -- | 07 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 08 | 07 | 08 | 11 | 07 | 12 | 07 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 |
31 | 11 | 08 | 11 | 08 | 12 | 11 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 08 | 11 | 12 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | -- | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 07 | 08 | 11 | 08 | 12 | 07 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 |
32 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 07 | 12 | 08 | 11 | 08 | 07 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | -- | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 12 | 11 | 08 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 11 | 12 | 08 | 11 | 08 | 11 |
33 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 07 | 12 | 07 | 11 | 08 | 07 | 08 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 07 | -- | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 12 | 07 | 08 | 11 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 12 | 11 | 11 | 08 | 11 | 08 |
34 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 07 | 08 | 08 | 07 | 08 | 11 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 08 | 07 | -- | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 12 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 12 | 07 | 08 | 08 | 11 | 08 | 11 |
35 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 12 | 07 | 08 | 07 | 07 | 08 | 11 | 08 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 07 | 08 | 07 | -- | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 12 | 07 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 12 | 11 | 08 | 07 | 11 | 08 | 11 | 08 |
36 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 12 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 07 | 08 | 07 | 08 | -- | 07 | 08 | 07 | 07 | 12 | 11 | 08 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 11 | 07 | 08 | 11 | 12 |
37 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 07 | 12 | 07 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | -- | 07 | 08 | 12 | 07 | 08 | 11 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 11 | 08 | 08 | 07 | 12 | 11 |
38 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 12 | 07 | 08 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | -- | 07 | 11 | 08 | 07 | 12 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 11 | 11 | 12 | 07 | 08 |
39 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 11 | 08 | 12 | 07 | 08 | 07 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | -- | 08 | 11 | 12 | 07 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 11 | 08 | 12 | 11 | 08 | 07 |
40 | 07 | 08 | 07 | 12 | 08 | 11 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 07 | 07 | 12 | 11 | 08 | -- | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 07 | 08 | 11 | 12 | 08 | 11 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 |
41 | 08 | 07 | 12 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 07 | 08 | 12 | 07 | 08 | 11 | 07 | -- | 07 | 08 | 08 | 07 | 08 | 07 | 08 | 07 | 12 | 11 | 11 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 |
42 | 07 | 12 | 07 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 12 | 08 | 07 | -- | 07 | 07 | 08 | 07 | 08 | 11 | 12 | 07 | 08 | 08 | 11 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 |
43 | 12 | 07 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 07 | 08 | 07 | 08 | 08 | 11 | 12 | 07 | 07 | 08 | 07 | -- | 08 | 07 | 08 | 07 | 12 | 11 | 08 | 07 | 11 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 |
44 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 12 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 07 | 12 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | -- | 07 | 08 | 07 | 08 | 11 | 08 | 11 | 07 | 08 | 11 | 12 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 |
45 | 11 | 08 | 07 | 08 | 08 | 07 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 12 | 07 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | -- | 07 | 08 | 11 | 08 | 11 | 08 | 08 | 07 | 12 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 |
46 | 08 | 07 | 08 | 11 | 07 | 12 | 07 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 12 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | -- | 07 | 08 | 11 | 08 | 11 | 11 | 12 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 |
47 | 07 | 08 | 11 | 08 | 12 | 07 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 08 | 11 | 12 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | -- | 11 | 08 | 11 | 08 | 12 | 11 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 |
48 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 07 | 12 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 11 | 12 | 08 | 11 | 08 | 11 | -- | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 12 | 11 | 08 |
49 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 07 | 12 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 12 | 11 | 11 | 08 | 11 | 08 | 07 | -- | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 12 | 07 | 08 | 11 |
50 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 12 | 07 | 08 | 08 | 11 | 08 | 11 | 08 | 07 | -- | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 12 |
51 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 12 | 07 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 12 | 11 | 08 | 07 | 11 | 08 | 11 | 08 | 07 | 08 | 07 | -- | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 12 | 07 |
52 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 12 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 11 | 07 | 08 | 11 | 12 | 07 | 08 | 07 | 08 | -- | 07 | 08 | 07 | 07 | 12 | 11 | 08 | 08 | 07 | 08 | 07 |
53 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 07 | 12 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 11 | 08 | 08 | 07 | 12 | 11 | 08 | 07 | 08 | 07 | 07 | -- | 07 | 08 | 12 | 07 | 08 | 11 | 07 | 08 | 07 | 08 |
54 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 12 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 11 | 08 | 11 | 11 | 12 | 07 | 08 | 07 | 08 | 07 | 08 | 08 | 07 | -- | 07 | 11 | 08 | 07 | 12 | 08 | 07 | 08 | 07 |
55 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 07 | 08 | 11 | 08 | 12 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 11 | 08 | 11 | 08 | 12 | 11 | 08 | 07 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | -- | 08 | 11 | 12 | 07 | 07 | 08 | 07 | 08 |
56 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 07 | 08 | 07 | 12 | 08 | 11 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 12 | 08 | 11 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 07 | 12 | 11 | 08 | -- | 07 | 08 | 07 | 07 | 08 | 07 | 08 |
57 | 07 | 08 | 11 | 08 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 08 | 07 | 12 | 07 | 11 | 08 | 07 | 08 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 07 | 12 | 11 | 11 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 12 | 07 | 08 | 11 | 07 | -- | 07 | 08 | 08 | 07 | 08 | 07 |
58 | 08 | 11 | 08 | 07 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 07 | 12 | 07 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 11 | 12 | 07 | 08 | 08 | 11 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 11 | 08 | 07 | 12 | 08 | 07 | -- | 07 | 07 | 08 | 07 | 08 |
59 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 12 | 07 | 08 | 07 | 07 | 08 | 11 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 12 | 11 | 08 | 07 | 11 | 08 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 07 | 08 | 07 | 08 | 08 | 11 | 12 | 07 | 07 | 08 | 07 | -- | 08 | 07 | 08 | 07 |
60 | 11 | 08 | 11 | 12 | 08 | 07 | 08 | 11 | 11 | 12 | 07 | 12 | 08 | 07 | 08 | 11 | 08 | 11 | 08 | 07 | 07 | 08 | 07 | 12 | 08 | 07 | 08 | 11 | 07 | 08 | 11 | 08 | 08 | 11 | 08 | 11 | 07 | 08 | 11 | 12 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 07 | 12 | 11 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | -- | 07 | 08 | 07 |
61 | 08 | 11 | 12 | 11 | 07 | 08 | 11 | 08 | 12 | 11 | 12 | 07 | 07 | 08 | 11 | 08 | 11 | 08 | 07 | 08 | 08 | 07 | 12 | 07 | 07 | 08 | 11 | 08 | 08 | 07 | 08 | 11 | 11 | 08 | 11 | 08 | 08 | 07 | 12 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 12 | 07 | 08 | 11 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | -- | 07 | 08 |
62 | 11 | 12 | 11 | 08 | 08 | 11 | 08 | 07 | 07 | 12 | 11 | 12 | 08 | 11 | 08 | 07 | 08 | 07 | 08 | 11 | 07 | 12 | 07 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 11 | 11 | 12 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 11 | 08 | 07 | 12 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | -- | 07 |
63 | 12 | 11 | 08 | 11 | 11 | 08 | 07 | 08 | 12 | 07 | 12 | 11 | 11 | 08 | 07 | 08 | 07 | 08 | 11 | 08 | 12 | 07 | 08 | 07 | 11 | 08 | 07 | 08 | 08 | 11 | 08 | 07 | 11 | 08 | 11 | 08 | 12 | 11 | 08 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 08 | 11 | 12 | 07 | 07 | 08 | 07 | 08 | 08 | 07 | 08 | 07 | 07 | 08 | 07 | -- |
To determine the minimum distance between any two codewords in a linear block code, it is sufficient to check every codeword once against the all-zero codeword. In other words, the Hamming distance of a code may be determined from the distances in row 00 only. Moreover, the distance from a given codeword to zero is found by the sum of the 1's in the codeword. The remaining codewords could be easily checked in this way. |
|
(8,7) Simple Parity Bit (D=2) no error correction
(7,4) Hamming Code (D=3) single bit error correction
(15,11) Hamming Code (D=3) single bit error correction
(15,10) Extended Hamming Code (D=4) single bit error correction
(31,21) BCH Code (D=5) double bit error correction (notes)
(15,5) BCH Code (D=7) triple bit error correction (notes)
(23,12,7) Binary Golay Code (D=7) triple bit error correction
(35,27) Fire Code specialized 3-bit burst error correction
16-bit CRC (CCITT) commonly used for error detection (notes)
2024-10-31 20:43:04 ADT
Last Updated: 2015-02-06 |
Richard Tervo [ tervo@unb.ca ] | Back to the course homepage... |