electrical contractor near

Page 235

229 matrix. For our (7,4) code,    1   H= 0    1 |

 1

1

1

1

1

0 {z

 0    1 0 1 0    1 0 0 1  } | {z } 0

1

Lower portion of G

0

(6.57)

Identity

The parity check matrix thus has size (N − K) × N , and the result of multiplying this matrix with a received word is a length- (N − K) binary vector. If no digital channel errors occur—we receive a codeword so that T b c = c — then Hb c = 0. For example, the first column of G, (1, 0, 0, 0, 1, 0, 1) , is a codeword. Simple calculations show that multiplying this vector by H results in a length-(N − K) zero-valued vector. Exercise 6.30 (Solution on p. 258.) Show that Hc = 0 for all the columns of G. In other words, show that HG = 0 an (N − K) × K matrix of zeroes. Does this property guarantee that all codewords also satisfy Hc = 0? When the received bits b c do not form a codeword, Hb c does not equal zero, indicating the presence of one or more errors induced by the digital channel. Because the presence of an error can be mathematically written as b c = (c ⊕ e), with e a vector of binary values having a 1 in those positions where a bit error occurred (Table 6.3). e

He

1000000

101

0100000

111

0010000

110

0001000

011

0000100

100

0000010

010

0000001

001

Table 6.3: The single-bit error patterns in the left column yield the decoding sequences shown in the right column.

Exercise 6.31 (Solution on p. 258.) T Show that adding the error vector (1, 0, . . . , 0) to a codeword flips the codeword’s leading bit and leaves the rest unaffected. Consequently, Hb c = H (c ⊕ e) = He. Because the result of the product is a length- (N − K) vector of binary values, we can have 2N −K − 1 non-zero values that correspond to non-zero error patterns e. To perform our channel decoding, 1. compute (conceptually at least) Hb c; 2. if this result is zero, no detectable or correctable error occurred; 3. if non-zero, consult a table of length-(N − K) binary vectors to associate them with the minimal error pattern that could have resulted in the non-zero result; then 4. add the error vector thus obtained to the received vector b c to correct the error (because (c ⊕ e ⊕ e) = c). 5. Select the data bits from the corrected word to produce the received bit sequence bb (n). The phrase minimal in the third item raises the point that a double (or triple or quadruple . . .) error occurring during the transmission/reception of one codeword can create the same received word as a singleT T bit error or no error in another codeword. For example, (1, 0, 0, 0, 1, 0, 1) and (0, 1, 0, 0, 1, 1, 1) are both


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.
electrical contractor near by Electrician Network North - Issuu