[디지털통신] 채널부호화

소개글

채널부호화의 블록 부호화 및 컨벌루션 부호화에 대한 내용으로 이번 기말고사 보고서에 제출한 자료 입니다.

목차

1. 블록 부호화(block coding)

2. 컨벌루션 부호화(convolution coding)

3. Block coding/decoding-Linear block code
[1] Basics of block coding
[2] Vector space
[3] Generator matrix

4. Block coding/decoding-Cyclick code

5. Concept of cyclic shift

6. Convolutional coding

7. Representation of convolutional encoder
[1] 상태도(state diagram)
[2] 상태천이 격자도(trellis diagram)
[3] 나무 계보도(Tree diagram)

본문내용

An example of a block code : Hamming code
잘 알려진 블록코드이 한 형태로 발견자 R. W. Hamming의 이름을 딴 것이다. 표 8.1의 코드율 의 Hammingzhem의 한 예에서, 16가지의 상태수를 나타내는 4비트의 정보어비트 블록들은 7비트 부호어 블록으로 부호화된다.

16가지 출력 블록세트는 가지 패턴 중에서 가장 비슷하지 않은 7비트 패턴으로부터 선정된다. 이 경우, 각 출력 블록은 이웃하는 모든 다른 블록들과는 적어도 3비트는 차이가 있음을 볼 수 있다. 그러므로 각 블록의 전송에서 만일, 하나 또는 두개의 에러가 발생한다면 수신에서의 디코더는 정확한 블록이 아님을 알고 에러가 있음을 알게 된다.
단일 비트의 에러발생인 경우라 하면 수신기에서, 수신 블록에 가장 근접되는 정확한 블록을 찾아내어 단일 비트의 에러를 정정할 수 있다. 만일, 한 블록에 3 비트 에러가 발생했다고 하면 모든 에러는 검출되지 않고 통과된다.

<중 략>

Block coding/decoding-Cyclick code
부호화 작업을 수식화하고 조직화하는데 있어서 벡터와 행렬을 사용하였듯이, 순회부호를 해석하는 데에는 다항식 표현이 유용하다. 선형 블록부호기에서는 부호어의 길이가 길어지면 부호기와 복호기의 하드웨어 구현은 그만큼 크게 불어난다.
순회부호는 부호의 구조가 순환식이여서 블록부호의 한 부류이면서 하드웨어가 간결해지는 장점을 가지게 되므로 FEC시스템에 사용되는 블록부호로는 대부분 순회부호가 채용된다.

Concept of cyclic shift
튜플의 부호어 벡터 를 내림순으로 으로 나타낸다. 부호어 벡터 가 부분 공간 내에 있는 부호어 벡터일 때 순회이동(end-around)시킨 부호어도 같은 내에 있는 벡터일 때 이 부호를 순회부호라 한다.

참고 자료

없음