반복 누적 코드

이 글은 일반적인 참고문헌 목록을 포함하고 있지만, 그에 상응하는 인라인 인용구가 충분하지 않기 때문에 대체로 검증되지 않은 상태로 남아 있다. 좀 더 정확한 인용문을 도입하여 이 기사를 개선할 수 있도록 도와주십시오. (2014년 2월) (이 템플릿 메시지를 제거하는 방법 및 시기 알아보기)

컴퓨터 과학에서 반복-누적 코드(RA 코드)는 오류 수정 코드의 낮은 복잡도 등급이다. 이들은 앙상블 체중 분포를 도출하기 쉽도록 고안되었다. RA 코드는 Divalar 등이 도입했다.

RA 코드에서 길이 $N{\displaystyle }$ ${\$의 정보 블록을 $Q{\displaystyle }$ ${\$를 반복하고 크기 ${\displaystyle Q}$ ${\$의 인터리버에 의해 스크램블한 다음 비율 1 축전지로 인코딩한다. The accumulator can be viewed as a truncated rate 1 recursive convolutional encoder with transfer function ${\displaystyle {1/(1+D)}}$, but Divsalar et al. prefer to think of it as a block code whose input block ${\displaystyle {(z_{1},\ldots ,z_{n})}}$ and output block ${\displaystyle (x_1,\dots ,}$${\displaystyle {}_{}}$ ${\displaystyle n_{}}$) ${\$은는) ${\displaystyle {}_{}}$${\displaystyle {}_{}}$= ${\displaystyle {z\mathrm{}}_{}}$ 1 ${\$$n$}}, $x{\displaystyle {}_{}}$ ${\displaystyle i_{}}$= ${\displaystyle {}_{}{}_{}}$- 1${\displaystyle {}_{}}$+ z ${\displaystyle i_{}}$ =$$${\displaystystyle x_$${i1}+z_$${{{n$$}}}}}}}}}}}}}}}}$과(으) 공식에 의해 관련된다 RA 코드의 인코딩 시간은 선형이고 그 속도는 1/${\displaystyle 1/q}$이다$.$ 그들은 비시스템적이다.

불규칙 반복 누적 코드

불규칙 반복 누적(IRA) 코드는 RA 코드의 아이디어 위에 구축된다. IRA는 RA 코드의 외부 코드를 Low Density Generator Matrix 코드로 대체한다.^[1] IRA 코드는 먼저 정보 비트를 서로 다른 시간에 반복한 다음, 이러한 반복된 비트의 하위 집합을 누적하여 패리티 비트를 생성한다. 정보 노드의 불규칙한 정도 프로파일과 체크 노드의 정도 프로파일은 밀도 진화를 사용하여 설계할 수 있다.

체계적 IRA 코드는 LDPC 코드의 한 형태로 간주된다. DVB-S2 LDPC 코드가 IRA 코드의 한 형태인지에 대한 소송이 진행 중이다.^[2] 미국 특허권 7,116,710,721,032,7,916,781; 8,284,833이 발행되고 있다.^{[citation needed]}

메모들

참조

• D. 디브살라, H. 진, R. J. 맥엘리스. '터보 같은' 코드에 대한 코딩 정리" Proc. 제36회 앨러튼 콘프 1998년 9월, 일리노이주 앨러튼의 통신, 제어 및 컴퓨팅에 관하여, 201-210페이지.

외부 링크

• 반복 오류 수정: 터보, 저밀도 패리티 검사 및 반복 계산 코드