발표제목 발표제목 둘째 줄 2000년 11월 송 홍 엽 연세대학교 전기전자공학과 송 홍 엽 <유한체 이론 및 응용>

Presentation on theme: "발표제목 발표제목 둘째 줄 2000년 11월 송 홍 엽 연세대학교 전기전자공학과 송 홍 엽 <유한체 이론 및 응용>"— Presentation transcript:

1 발표제목 발표제목 둘째 줄 2000년 11월 송 홍 엽 연세대학교 전기전자공학과 송 홍 엽 <유한체 이론 및 응용>

2 Table of Contents Introduction to Error Correction: 3-16
Linear Binary [n,k,d] Code Binary Hamming Codes: 17-37 Hamming Codes, Parity Check Matrix and Syndrome Decoding Standard Array Decoding, Shortening and Extending Coding Gain of some BCH code and MPSK modem: 38-55 Uncoded MPSK vs Coded MPSK Coding Gain etc 송 홍 엽 <유한체 이론 및 응용>

3 TYPES OF CODES Source Coding (Data Compression + Formatting) : remove as much redundancy as possible, subject to unique recovery at the receiver. Huffman code, LPC, CELP, JPEG, MPEG,... Channel Coding (Error Control Coding) : add some redundancy so as to detect and/or correct possible errors at the receiver. Hamming code, RS code, Convolution code, Turbo code Secrecy Coding (Encryption + Authentication) : convert the message in one format into another so that no unintended user may detect/understand/modify the content. DES, RSA,... 송 홍 엽 <유한체 이론 및 응용>

4 Digital Communication Systems
송 홍 엽 <유한체 이론 및 응용>

5 Example of Channel Coding : Repetition code
Binary Symmetric Channel  Message = (101) Message Error Probability Without Coding : With Coding : 0  000, 1  111 Decoding rule : majority vote for every 3 bits Message error probability : where 송 홍 엽 <유한체 이론 및 응용>

6 Example of Channel Coding : Repetition code (Performance)
송 홍 엽 <유한체 이론 및 응용>

7 Advantages of ECC Principle (Shannon, 1948) Practice
If you transmit information at a rate less than the channel capacity, then error-free transmission is possible by using some ECC. Practice At a given Bit Error Rate, you can reduce the amount of power to be transmitted. 송 홍 엽 <유한체 이론 및 응용>

8 송 홍 엽 <유한체 이론 및 응용>

9 송 홍 엽 <유한체 이론 및 응용>

10 송 홍 엽 <유한체 이론 및 응용>