1 / 10

2000 년 11 월 송 홍 엽 연세대학교 전기전자공학과

발표제목 발표제목 둘째 줄. 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

alva
Download Presentation

2000 년 11 월 송 홍 엽 연세대학교 전기전자공학과

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

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. Binary Symmetric Channel  • Message = (101) • Message Error Probability Without Coding : • Message error probability : • where Example of Channel Coding : Repetition code • With Coding : 0  000, 1  111 • Decoding rule : majority vote for every 3 bits <유한체 이론 및 응용>

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

  7. Advantages of ECC • Principle (Shannon, 1948) • 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. <유한체 이론 및 응용>

More Related