130 likes | 150 Views
Learn about error control coding for reliable communication over unreliable channels. Understand AWGN and BSC channel models. Explore methods for achieving better QoS and reducing data speed loss. Dive into coding theories and practical implementations.
E N D
Errorcontrolcodingforwireless communicationtechnologies Background material for error control coding Janos Levendovszky EU-USA Atlantis Programme FIT & Budapest University of Technology and Economics
BSC channel model Binary Symmetric Channel BSC is fully characterized by
BSC as an additive channel model Binary Symmetric Channel Error bit
Extension to vectors error vector
How to achieve reliable communication over an unreliable channel errors 1 0 00000 01010 Majority dec. 5x BSC BSC’ BSC’ Problem: for the sake of reliable communication we have to decrease the data speed
Reliable communication by repeaters Better QoS Loss in data speed
Coding in general • 00 00000 • 01 01010 • 10101 • 11111 00000 00 01010 01 10101 10 11111 11 00000 00001 00000 00 00 00100 10001 00 11 00000 1111 10 11 10101 00100 11111 11011 01000 00000 00 00 00000 01000 01010
Suggested readings D. Costello: Error control codes, Wiley, 2005, Chapter 1.4, Chapter 3.4. Three uploaded paper on fundamentals, on look up tables and on the role of FPGA implementation
Homework assingment Develop and implement the optimal C(7,3) code !
Expected Quiz questions • Having a BSC with BER 0.01, how many repeats are necessary to force BER<0.00001 • Having a BSC with BER 0.01 calculate the following probability