순환부호

등록일 2002.06.06 한글 (hwp) | 22페이지 | 가격 1,000원

목차

1. 순환 부호
순환 부호 생성 다항식
체계적 형식의 부호화
(n-k)단 천이 레지스터를 이용한 체계적 부호화
(n-k)단 천이 레지스터를 이용한 오차 검출
2. 헤밍 부호
3. Reed-Solomon 부호
Reed-Solomon 부호의 부호화
RS 부호의 복호화 과정
t에러 정정 RS 부호화 프로그램
RS 부호의 Eb/No의 비트 에러 확률의 수식 표현
비터비 복호화(Viterbi Decoding)
Traceback 방식의 비터비 복호기의 구현
입력단 버퍼
BML(Branch Metric Logic)
Trace back Memory
경판정과 연판정 복호화
연판정과 경판정의 비교
Turbo Codes
기존의 Bayes 정리와 반복 복호 알고리즘
TWL( Tanner Wiberg Loeliger ) 그래프와 순환 반복
그래프 상에서 정의된 부호
Cycle-Free 그래프에 대해 정의된 부호의 복호화

본문내용

1. 순환 부호
다음의 성질을 만족하는 (n, k) 선형구조를 순환 부호라 한다.
n 튜플 U = ( )이 부분공간 S에 있는 부호벡터 일 때 우로 이동한다. 역시 S에 있는 부호벡터이면 그 부호는 순환 벡터이다. 일반적으로 말하면 I번의 우로 이동한 천이에 의해 얻어진 역시 S에 있는 부호벡터이다. 부호벡터 U = 의 요소들은 다음처럼 다항식으로 표현할 수 있다.
U(X) =
n튜플 벡ㅌ는 (n-1)차 이하의 다항식으로 표현할 수 있다. 다항식의 각 항은 n 튜플의 각 비트에 대응되어 그 다항식에 표현된 각 항은 n 튜플에서 1을 표시하고 없는 항은 0을 표시하는 디지트가 된다. 부호를 다항식의 형태로 표현하는 것은 순환부호의 대수적 구조를 논의할 때 유용하다. 다항식 형태로 부호 벡터를 표현했을 때 순환부호의 특성은 다음과 같이 된다. U(X)가 (n-1)차의 부호워드 다항식일 때 를 로 나눈 나머지 항인 도 역시 부호워드가 된다.

모듈로 연산 형태로 나타내면
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서