lecture19

lecture19 - Lecture Outline (Week 11, lecture 1) Channel...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture Outline (Week 11, lecture 1) Channel Coding – Hamming Code (Continued) Reading: Same as last lecture. 1. Parity Check Codes (Recap) We can represent the codewords as [ ] A I u G u x = = . G is the generator matrix. Parity check codes are known as linear codes, namely the addition of two codewords (bitwise exclusive OR) is also a codeword. Channel corrupts the codeword. We receive e x y + = with errors. Consider each position of y is first hard decoded as 0 or 1. Errors disturb the parity of the selected bits checked. The syndrome, namely the set of disturbed parities, is given more generally by: H y s = . The parity check matrix H is given by = I A H If there is no channel error, G u x y = = , we have zero syndrome since [ ] 0 ) ( = + = = = = A A u I A A I u GH u H y s . Note that the multiplication of the generator matrix G by the parity check matrix H gives a zero matrix. Errors create a nonzero syndrome for the parity bits, unless the error sequence itself
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/01/2009 for the course EEE 455 taught by Professor Hui during the Spring '09 term at ASU.

Page1 / 3

lecture19 - Lecture Outline (Week 11, lecture 1) Channel...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online