발표제목 발표제목 둘째 줄 2000년 11월 송 홍 엽 연세대학교 전기전자공학과 송 홍 엽 <유한체 이론 및 응용>
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 송 홍 엽 <유한체 이론 및 응용>
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,... 송 홍 엽 <유한체 이론 및 응용>
Digital Communication Systems 송 홍 엽 <유한체 이론 및 응용>
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 송 홍 엽 <유한체 이론 및 응용>
Example of Channel Coding : Repetition code (Performance) 송 홍 엽 <유한체 이론 및 응용>
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. 송 홍 엽 <유한체 이론 및 응용>
송 홍 엽 <유한체 이론 및 응용>
송 홍 엽 <유한체 이론 및 응용>
송 홍 엽 <유한체 이론 및 응용>