교차 인터리브 리드-솔로몬 코딩

Cross-interleaved Reed–Solomon coding

콤팩트 디스크 시스템에서 크로스 인터리브 리드-솔로몬 코드(CIRC)는 오류 감지 및 오류 수정 기능을 제공합니다.[1] CIRC는 3개의 데이터 바이트마다 1개의 중복 패리티 바이트를 추가합니다.

개요

리드-솔로몬 코드는 랜덤 오류와 버스트 오류의 혼합을 방지하는 데 특히 유용합니다. CIRC는 순차적으로 최대 3,500비트(CD 표면에서 볼 수 있는 길이 2.4mm)의 에러 버스트를 보정하고 경미한 스크래치로 인해 발생할 수 있는 최대 12,000비트(8.5mm)의 에러 버스트를 보정합니다.[2]

특성.

  • 높은 임의오차수정성
  • 긴 버스트 오류 수정 가능성
  • 버스트 보정 능력을 초과할 경우 보간법을 통해 근사치에 의한 은폐가 가능합니다.
  • 합리적인 크기의 외부 랜덤 액세스 메모리로 가능한 간단한 디코더 전략
  • 매우 높은 효율성
  • 포맷에 큰 변화가 없는 4개 오디오 채널의 향후 도입 여지(2023년 기준, 이는 미시행).

인터리브

CD(Compact Disk)에서 발견되는 오류는 랜덤 오류와 버스트 오류의 조합입니다. 오류 제어 코드에 대한 부담을 완화하기 위해서는 어떤 형태의 인터리빙이 필요합니다. CD 시스템은 두 개의 연결된 리드-솔로몬 코드를 사용하며, 이 코드는 교차로 인터리빙됩니다. 인터리빙 방식 내에서 짝수 또는 홀수 인스턴스에 대한 오디오 샘플뿐만 아니라 스테레오 채널의 신중한 위치 설정은 오류 은폐 능력을 제공하며 CD에 사용되는 다수의 인터리빙 구조는 상대적으로 적은 양의 중복으로 오류를 수정하고 감지하는 것을 가능하게 합니다.[3]

참고 항목

참고문헌

  1. ^ US 4413340 발명가: Odaka K., Sako Y., Iwaamoto I., Doit T., Vries L.B., SONY: 오류 정정 가능한 데이터 전송 방법(CIRC 특허) 출원일 1980년 5월 21일
  2. ^ K.A.S. Immink (12 October 1999). "Reed–Solomon Codes and the Compact Disc". In Stephen B. Wicker, Vijay K. Bhargava (ed.). Reed-Solomon Codes and Their Applications. John Wiley & Sons. pp. 41–59. ISBN 978-0-7803-5391-6.
  3. ^ "Stan Hanley, Reed-Solomon Codes and CD Encoding". Archived from the original on September 17, 2018. Retrieved June 10, 2019.{{cite web}}: CS1 maint: bot: 원본 URL 상태 알 수 없음(링크)