Error Correction

목차

Ⅰ. 개요
1. 부호이론(Coding Theory)이란
2. 부호이론과 관련분야
3. 부호이론의 역사
4. 부호이론의 응용
5. 오류정정부호의 기본원리

Ⅱ. 순환부호

Ⅲ. Hamming Codes

Ⅳ. Reed-Solomon Codes

Ⅴ. Viterbi Decoding

Ⅵ. Convolutional Codes

Ⅶ. BCH Codes
1. 채널코딩과 BCH의 정의
2. 코드의 정의
3. BCH의 최소 거리
4. BCH 코드의 복호 방법
5. 복호 과정에서의 응용

Ⅷ. Turbo Codes
1. Turbo Code 의 개요
2. 터보 복호화기·부호화기
3. 기존의 Bayes 정리와 반복 복호 알고리즘
4. 반복 복호의 원리
5. TWL( Tanner Wiberg Loeliger ) 그래프와 순환 반복
6. 터보코드의 인터리버 종류별 특징
7. 인터리버의 성능 비교 및 분석

Ⅸ. 마치며

Ⅹ. 참고자료

본문내용

1. 부호이론(Coding Theory)이란
정보화 사회에 대응하여 정보(데이터)의 신뢰성(reliability) 확보는 중요한 과제이다. 전송 및 기록되는 정보의 량이 증가하면 할수록 또한 정보 시스템이 경제적이며 편리하게 되면 될수록 오류(error)가 발생할 여지가 높아진다. 이 때문에 오류에 대한 대책은 향후 정보화 사회를 좌우하는 것이라 말해도 과언은 아니다.
정보의 신뢰성 향상의 대책은 부품의 품질관리에서 Man-Machine 인터페이스에 이르기까지 다양하지만, 부호화(coding)에 의한 오류의 검출/정정(error detection/correction)은 중요한 분야를 차지하고 있다. 부호화에 의한 오류 검출/정정의 원리는 간단하다. 0 또는 1을 전달(기록)하고자 할 때, 예를 들면 2회 연속적으로 보내기로 정하여 00 또는 11을 보내는 것이다. 이렇게 하면 오류가 1개 발생하였을 때 01 또는 10이 수신된다. 이것은 미리 정해둔 00도 11도 아니므로 오류가 발생한 것을 알게 된다. 오류를 정정하고자 할 경우, 0 또는 1을 3회 연속적으로 보내면 된다. 예를 들면 0이라는 정보를 전달하고자 할 때 000을 보낸다. 이때, 오류가 1개 발생하여 010이 수신되었다 하여도 0이 2개 남기 때문에 다수결 원리에 의해 000이 송신되었다고 판단할 수 있다. 이것은 1개의 오류를 정정한 것과 같다.

참고 자료

정보통신부 (http://www.mic.go.kr)
KSI KISS (http://search.koreanstudies.net)
반도체 설계교육센터 (http://idec.kaist.ac.kr)
한국소프트웨어진흥원 (http://www.asic.net)
창원대학교 (http://mips.changwon.ac.kr)
전남대학교 (http://idec.chonnam.ac.kr)
전북대학교 (http://www.chonbuk.ac.kr)
밀양대학교 (http://www.miryang.ac.kr)
한양대학교 (http://www.hanyang.ac.kr)
건국대학교 (http://www.konkuk.ac.kr)