170 likes | 314 Views
Error control coding for wireless communication technologies. Background material for linear error control codes Janos Levendovszky. EU-USA Atlantis Programme. FIT & Budapest University of Technology and Economics. AWGN channel model. sgn. BSC channel model. Binary Symmetric Channel.
E N D
Errorcontrolcodingforwireless communicationtechnologies Background material for linear error control codes Janos Levendovszky EU-USA Atlantis Programme FIT & Budapest University of Technology and Economics
BSC channel model Binary Symmetric Channel BSC is fully characterized by
Challenge How to achieve relibale communication over an unreliable channel ? By error control coding.
Coding in general • 00 00000 • 01 01010 • 10101 • 11111 00000 00 01010 01 10101 10 11111 11 00000 00001 00000 00 00 On-line complexity Not real-time !
Developing linear codes C(5,2)
Suggested readings D. Costello: Error control codes, Wiley, 2005, Chapter 3, 3.1-3.5
Expected Quiz questions 1. Given a generator matrix of a linear binary systematic code, determine the codewords 2. Given a generator matrix of a linear binary systematic code, determine the parity check matrix