1. Error control coding for wireless communication technologies
Background material for error control coding
Janos Levendovszky
EU-USA Atlantis Programme
FIT & Budapest University of Technology and Economics

2. AWGN channel model
sgn

3. BSC channel model Binary Symmetric Channel
BSC is fully characterized by

4. BSC as an additive channel model
Binary Symmetric Channel
Error bit

5. Extension to vectors
error vector

6. Block error probability

7. How to achieve reliable communication over an unreliable channel
BSC’
errors 1
00000
01010 5x
BSC
Majority dec.
BSC’
Problem: for the sake of reliable communication we have to decrease the data speed

8. Reliable communication by repeaters
Better QoS
Loss in data speed

9. Coding in general
10101
11111
00000
00001
00000 00 00
10001 10
10101
00100
00000 00
01000 00
00000
01010
00100 11
11111
11011
1111

10. 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

11. Homework assingment
Develop and implement the optimal C(7,3) code !

12. Expected Quiz questions
Having a BSC with BER 0.01, how many repeats are necessary to force BER<
Having a BSC with BER 0.01 calculate the following probability

13. Thank you for your attention !