순환부호

등록일 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)차의 부호워드 다항식일 때 를 로 나눈 나머지 항인 도 역시 부호워드가 된다.

모듈로 연산 형태로 나타내면
*원하는 자료를 검색 해 보세요.
  • [디지털설계] 리드솔로몬부호화 2 페이지
    디지털 신호처리 분야에서는 처리해야 할 데이터량이 많기 때문에 데이터를 압축하며, 신호를 충실하게 재생하기 위하여 오류정정 기술을 부가한다. REED-SOLOMON 부호는 이 기술중의 하나이다. RS부호의 알고리즘을 살펴보자...
  • 디지털통신 순환부호 및 mod2 나누기(매트랩 소스코드 + 분석 포함) 5 페이지
    실습을 하기 위해서 반드시 필요한 코드이다. 9장에 나와있으며, not nargin이 2가 아닐 경우 if문을 실행하게 되는데 이때 M의 값이 2^Nb가 된다. 그 후 d2b를 M,Nb라는 행렬로 선언하고 행렬 값을 0으로 초..
  • BCH 코드와 Reed Solomon 코드 9 페이지
    Ⅰ BCH 소개 ■ BCH (Bose –- Chaudhuri - Hocquenghem) Codes form a large class of multiple random error-correcting codes. They w..
  • [디지탈회로] 디지탈프로젝트-디지탈시계 4 페이지
    ◈ 프로젝트개요. - 동기식 카운터를 이용하여 디지털 시계회로를 설계한다. ◈ 디지털시계의 구성 디지털 시계는 카운터를 이용해 설계할 수 있는 순차회로의 하나이다. 디지털 시계를 설계하기 위해서 기본적으로 필요..
  • [디지탈] 디지탈실험보고서 3 페이지
    2 디지털의 숫자 시스템 가. base값에 따라 크게 4가지로 나눌수 있다. - Binary(base2) - 0, 1 - Octal(base8) - 0, 1, 2, 3, 4, 5, 6, 7 - Dec..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서