Which have an error dene p rowi to be the parity of

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: el each data bit with subscript giving its row and column: the first bit would be d11 , the last bit drc . See Figure 6-3. 10 LECTURE 6. COPING WITH BIT ERRORS d11 d21 p col(M, 1) d12 d22 p col(M, 2) d13 d23 p col(M, 3) p row(M, 1) p row(M, 2) d14 d24 p col(M, 4) Figure 6-3: A 2 × 4 arrangement for an 8-bit message with row and column parity. 0 1 1 1 1 0 1 0 1 (a) 0 1 1 0 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 (b) 1 1 0 1 0 0 1 1 (c) Figure 6-4: Example received 8-bit messages. Which have an error? Define p row(i) to be the parity of all the bits in row i of the array and let R be all the row parity bits collected into a sequence: R = [p row(1), p row(2), . . . , p row(r)] Similarly, define p col(j ) to be the parity of all the bits in column j of the array and let C be the all the column parity bits collected into a sequence: C = [p col(1), p col(2), . . . , p col(c)] Figure 6-3 shows what we have in mind when k = 8. Let w = M · R · C , i.e., the transmitted code word consists of the original message M , followed by the row parity bits R in row order, followed by the colu...
View Full Document

Ask a homework question - tutors are online