[디지털설계] 리드솔로몬부호화
- 최초 등록일
- 2002.11.12
- 최종 저작일
- 1997.01
- 2페이지/ 한컴오피스
- 가격 1,000원
* 본 문서는 한글 2005 이상 버전에서 작성된 문서입니다.
한글 2002 이하 프로그램에서는 열어볼 수 없으니, 한글 뷰어프로그램(한글 2005 이상)을 설치하신 후 확인해주시기 바랍니다.
소개글
[디지털설계] 리드솔로몬부호화
목차
없음
본문내용
디지털 신호처리 분야에서는 처리해야 할 데이터량이 많기 때문에 데이터를 압축하며, 신호를 충실하게 재생하기 위하여 오류정정 기술을 부가한다. REED-SOLOMON 부호는 이 기술중의 하나이다. RS부호의 알고리즘을 살펴보자. RS 부호는 최소 거리를 갖는 가장 큰 부호를 생성하는 부호이며 2M개의 SYMBOL로 이루어진 유한체 GF(Q)의 블록 계열이다. 이 블록 계열을 다항식의 계수로서 표현한 을 부호 다항식이라고 하며 이때 M은 심볼당 비트수이다. 이상과 같이 GF()의 심볼로 표시되는 RS 부호가 전송로상에서 발생한 T개의 오류를 정정할 수 있는 (N,K) RS 부호는:부호장(CODE LENGTH), K = N - 2T:정보장(INFORMATION LENGTH), = N -K+1: 최소거리(MINIMUM DISTANCE)= 2T + 1, T = :오류정정능력(ERROR-CORRECTING CAPABILITY) 등의 매개변수를 가진다. 비이진 부호에서 두 부호 사이의 거리는 비이진원 심볼의 개수로 정의되며 RS 부호의 최소 거리는 = N - K + 1로 정의 되었다. RS 부호는 각 심볼이 M 비트로 되어 있는 경우 N개의 심볼이 생성할 수 있는 서로 다른 워드의 극히 일부분이 부호 워드를 생성하는 결과를 가져오게 된다. 이런 결과의 이점은 M이 커질수록 더욱 뚜렷해진다. N개의 심볼이 생성할 수 있는 워드중 이 작은 일부분이 부호 워드로 이용될 때 우리는 아주 큰 최소 거리를 계산해 낼 수 있으며, 오류 정정 능력이 커진다.
참고 자료
없음