선형블록 부호, 터보부호
- 최초 등록일
- 2010.12.17
- 최종 저작일
- 2010.12
- 2페이지/ 한컴오피스
- 가격 1,000원
소개글
선형블록부호 및 터보부호 정의,개념, 방식, 예
목차
<선형블록부호>
<터보부호>
정의:
개요:
부호화 방식:
전망:
본문내용
선형블록부호는 (n,k)라는 표기로 특징지을 수 있는 일종의 패리티 검사 부호이다. 부호기는 주어진 알파벳으로 구성된 k메세지 디지트의 블록을 더 긴 n부호어 디지트의 블록으로 변환한다. 알파벳이 0과 1로만 이루어진 경우가 2진 부호이다. k비트의 메세지들은 k튜플이라고 불리는 n튜플로 불리는 최대 개의 독특한 열들을 형성할 수 있다. 부호화 과정에서는 개의 메시지 k튜플중의 하나에 개의 n튜플 중의 하나를 할당한다. 블록부호는 개의 메시지 k튜플이 유일하게 새로운 개의 부호어 n튜플로 매핑되는 1대1 할당을 나타낸다. 이때 매핑이 선형적으로 이루어 져야한다.
모든 2진 n튜플의 집합은 0과 1의 두개의 요소를 가진 2진체상의 벡터공간이라고 하고, 2진체에서는 더하기 곱하기의 연산이 있는데, 연산의 결과 또한 두개의 요소를 가진 동일한 집합 내에 있어야 한다.
벡터공간의 부분집합S가 다음의 두 조건을 만족시킬 때 부분공간이라고 한다.
1. 모두 0인 벡터가 부분집합S에 있다.
2. S에 있는 어느 두 벡터들의 합은 역시 S 에 있다.(닫혀있다.)
이러한 특성들은 선형블록부호의 기본적인 대수적 특성이다. 가 (n,k) 2진 블록부호의 두 부호벡터라고 할때, 이 부호의 연산인 또한 부호벡터인 경우에만 선형이라고 한다. 즉 선형블록부호에서는 부분공간 밖에 있는 벡터들은 부분공간 안에 있는 합법적인 부호벡터의 합으로는 절대 만들 수 없다.(닫혀있다.)
예를 들어 벡터공간에는 모두 다음과 같은 개의 4튜플이 있다.
참고 자료
없음