오류 정정 부호(英: error‑correcting code)는 전송 또는 저장 과정에서 발생할 수 있는 오류를 검출하고, 일정 수준까지 자동으로 복구할 수 있도록 설계된 부호 체계·알고리즘을 의미한다. 정보이론 및 부호 이론에서 다루어지는 핵심 개념으로, 디지털 통신, 하드디스크·SSD와 같은 저장 매체, QR 코드·바코드 등 다양한 분야에 적용된다.
정의
오류 정정 부호는 원래 정보(데이터)를 일정한 규칙에 따라 확장(코딩)하여 부가적인 비트(패리티 비트·검증 비트 등)를 삽입한다. 수신 측에서는 이러한 부가 비트를 활용해 전송 중에 발생한 비트 오류를 검출하고, 오류 패턴을 추정하여 원래 데이터를 복원한다. 오류 정정 능력은 일반적으로 최소 거리(minimum Hamming distance)와 연관되며, 최소 거리가 $d$인 부호는 최대 $\lfloor (d-1)/2 \rfloor$개의 비트 오류를 교정할 수 있다.
주요 유형
| 유형 | 특징 | 대표적인 예 |
|---|---|---|
| 선형 블록 부호 | 데이터 블록을 고정 길이 코드워드로 변환; 선형대수적 구조 이용 | 해밍 코드, BCH 코드, 리드-솔로몬 코드 |
| 순환 부호 | 코드워드가 순환(시프트) 연산에 대해 폐쇄 | CRC(순환 중복 검사) 등 |
| 컨볼루션 부호 | 입력 스트림을 연속적인 상태 기계로 처리; 트렐리스 구조 사용 | Viterbi 알고리즘으로 디코딩 |
| 저밀도 패리티 검사(LDPC) 부호 | 희소(parity‑check) 행렬 기반; 반복 디코딩 효율 | 현대 통신 표준(5G, Wi‑Fi) 등 |
| 터보 부호 | 두 개 이상의 병렬 컨볼루션 부호와 인터리버 사용; 반복 디코딩 | 3G/4G 이동통신, 위성 통신 |
구현 및 응용
-
통신 시스템
- 무선 통신(4G LTE, 5G NR)에서 채널 부호화 단계에 사용
- 위성·우주 통신에서 높은 오류 정정 능력을 제공
-
저장 매체
- 하드디스크·SSD에서 ECC는 데이터 무결성을 보장
- CD·DVD·Blu‑ray 등 광디스크는 리드‑솔로몬 부호 활용
-
바코드·QR 코드
- 제한된 영역 내에서 손상에 강인하도록 설계된 오류 정정 부호 사용
-
암호학·보안
- 오류 정정 부호의 수학적 특성을 이용한 일부 인증·키 교환 프로토콜에 활용
역사적 배경
- 1940년대: 리처드 하밍(Richard Hamming)이 최초의 오류 정정 부호인 해밍 코드를 발표, 컴퓨터 메모리 오류 교정에 기여.
- 1960~1970년대: 리드·솔로몬(Rudin–Solomon) 부호가 데이터 저장 매체와 디지털 방송에 적용되면서 실용성이 확대.
- 1990년대 이후: 저밀도 패리티 검사(LDPC)와 터보 부호가 등장, 고속 무선 통신 및 위성 통신에서 표준 채택.
한계와 연구 동향
- 복잡도 vs 성능: 높은 오류 정정 능력을 제공하는 부호일수록 디코딩 연산이 복잡해지는 경향이 있다. 실시간 처리 요구가 높은 시스템에서는 효율적인 알고리즘(예: 메모리 절감형 Viterbi, 메시지 전달 알고리즘) 개발이 활발히 진행 중이다.
- 코드 설계 최적화: 채널 특성(가우시안 채널, 페이딩 채널 등)에 맞는 맞춤형 부호 설계가 연구되고 있다. 특히, 5G·6G 이동통신, 양자 통신 등 새로운 전송 환경에 대한 오류 정정 부호의 적용 가능성을 탐색한다.
참고문헌
- R. W. Hamming, Error Detecting and Error Correcting Codes, Bell System Technical Journal, 1950.
- A. Viterbi, Convolutional Codes and Their Performance in Communication Systems, IEEE Transactions on Information Theory, 1971.
- S. Lin, D. J. Costello, Error Control Coding: Fundamentals and Applications, 2nd ed., Pearson, 2004.
이 문서는 2026년 현재 확인된 공개된 학술 자료 및 표준을 기반으로 작성되었으며, 추가적인 최신 연구 결과가 반영될 수 있다.