결과보고서4_디지털통신2_Block Coding and Decoding

목차

1. 배경 이론 --------------------------------------- p.3
2. 실험 장비 및 모듈 ------------------------------- p.6
3. 실습 과정 -------------------------------------- p.13
4. 결과 ------------------------------------------- p.14
5. 고찰 ------------------------------------------- p.20

본문내용

배경 이론
1. Block Coding and Decoding
A. 의미
블록 코드는 고정된 코드 길이를 갖는 부호를 의미한다. 데이터를 일정 블록 단위로 묶어서 블록마다 코딩, 디코딩하는 것을 블록 코딩, 블록 디코딩이라 한다. 블록 코딩은 전송의 신뢰도를 증가시키기 위해서 디지털 워드에 여분의 비트를 추가하는 기술이다. 디지털 워드는 메시지 비티와 코드 비트가 더해져서 구성된다. 블록 코드는 존재하는 메시지 비트 혹은 블록에 코드 비트를 더하는데 인접하는 블록 간에는 서로 독립적이다.

B. 특징
입력되는 메시지 비트들을 일종 한 블록 단위의 길이로 잘라서 메시지 비트들에 대해 계산된 패리티 비트를 추가 시켜 한 묶음 단위로 부호화를 진행한다. 복호화는

수신 블록 단위로 데이터 및 패리티를 비교하여 살펴서 에러 검출을 진행하고 에러가 있다면 이것을 정정하는 것까지 할 수 있다.

이처럼 3bit의 메시지를 보낼 때 6개의 비트를 추가하면 1bit 오류는 정확히 고칠 수 있다. 2bit 오류는 어느 비트가 오류인지 정확히 알 수 있다. 대신 3bit 오류는 알아낼 수도 있고 못 할 수도 있다.
블록 부호화는 콘볼루션 부호화와 달리 블록 간에 기억되는 메모리가 없어서 상관성이 없다. 즉 연속되어 발생하는 블록들 앞과 뒤 블록 간에는 아무런 관계가 없다.
부호어들 간의 해밍 최소거리가 멀수록 좋지만, 성능을 고려해서 적당한 간격을 설정한다. 유효 부호어를 2의 거듭제곱 개로 제한한다.
C. 장단점
기억소자가 없이 조합논리회로만으로 만들 수 있기 때문에 구현하기가 아주 용이하다. 또 행렬 또는 다항식으로 표현이 가능하므로 보다 간결한 해석 도구를 사용할 수 있고, 하드웨어로 구현하는 것도 간단하다.
컨볼루션 코딩보다는 Burst error에 강하고, 주로 고속 전송 방식에 많이 활용한다.
에러정정 능력이 향상됨에 따라, 복잡도가 급격하게 증가하는 경향이 있다.
D. 구분
i. Linear coding(선형부호방식)
블록 부호의 부분집합으로 블록 구조에 선형성이 가해지면 선형 블록 부호가 된다. 에러 검출과 에러 정정에 활용된다. 예로는 반복 부호, 직각 부호, Hamming Code, Golay Code, Hadamard Code 등이 있다.

참고 자료

없음