결과보고서6_디지털통신2_순환 부호화, 조직적 순환 부호화

목차

1. 배경 이론 --------------------------------------- p.3
2. 실습 코드 --------------------------------------- p.5
3. 코드 분석 -------------------------------------- p.8
4. 결과 ------------------------------------------- p.14
5. 고찰 ------------------------------------------- p.17

본문내용

1. 배경 이론

1. 순환 부호화
A. 의미
선형 부호의 일종으로 선형성에 순회성이 추가로 부과된 것이다. 즉 선형 블록 부호의 부분집합이다.
B. 조건
우선 선형부호여야 한다. 두 부호어의 합이 그 부호에 속하는 다른 유효 부호어가 된다. 또 임의의 한 부호어를 순환 이동시켜도 유효 부호어여야 한다. 예로는 순회 해밍부호, 순회 Golay 부호, BCH 부호, RS 부호, CRC, PN 코드 등이 있다.
C. 특징
매우 간단하고 저렴한 전자회로로 쉽게 구현이 가능하다. 코드 그 자체가 구조적이고 규칙성을 가지므로 부호화 및 신드롬 계산을 간단한 시프트 레지스터를 이용해서 쉽게 구현이 가능하다. 직렬 구현도 가능하다. 주로 오류제어 기능보다는 오류 검출용으로 폭넓게 쓰인다. 다중 비트 오류에 대한 오류정정도 가능하다.
수학적으로 간결한 표현이 가능하기 때문에 효율적인 부호화, 복호화가 가능하다. 순회 부호는 유한체 이론에 크게 의존한다. 순회부호에 대한 갈로아 유한체 행렬 표현에 의해 아주 단순하고도 효율적인 부호화/복호화 알고리즘을 도모할 수 있다.
D. 구현
통상적인 선형 블록 부호 표현이 부호 벡터, 생성행렬로 표현과 생성을 할 수 있지만, 순회부호는 주로 부호 다항식 및 생성 다항식에 의해 표현, 생성한다. 아래 그림은 선형 피드백 시프트 레지스터로 순회부호 회로를 구현한 것이다.
2. 조직적 순환 부호화
A. 조직적의 의미
조직적은 체계적이라고도 하며 k 비트의 정보 비트열이 부호화된 n 비트열 내에 그대로 변함없이 포함되는 형태를 뜻한다. 그래서 조직적 부호는 부호화에 의해 정보 비트열이 변형되지 않고 동일 형태로 그대로 전송되는 부호를 뜻한다. (n-k)만큼의 패리티 비트열을 추가 시켜, 오류 검출 및 오류 정정 능력을 갖추게 된다.
B. 특징
조직적 블록 부호는 항상 선형부호의 성질을 따른다. 즉 두 부호어의 합이 그 부호에 속하는 다른 부호가 된다. 여기에 조직성 및 선형이라는 조건이 부가된 것이다.
체계적 블록 부호를 사용하면 복호기 구현이 간단해질 수 있다. 정보 심볼과 오류검출용 심볼을 서로 분리 구현이 가능하다.
체계적 블록 부호는 생성행렬에 의한 행렬 곱으로 생성될 수 있다.

참고 자료

없음