KR850003648A

KR850003648A - 순해부호의 복호화 방법 및 장치(decoding method and. apparatus for cyclic codes)

Info

Publication number: KR850003648A
Application number: KR1019840007045A
Authority: KR
Inventors: 가즈히고 이와자기 (외 2)
Original assignee: 미쓰다 가쓰시게; 가부시기 가이샤 히다찌 세이사꾸쇼
Priority date: 1983-11-11
Filing date: 1984-11-10
Publication date: 1985-06-20
Also published as: US4677623A; KR890004677B1

Abstract

내용 없음

Description

순해부호의 복호화 방법 및 장치(DECODING METHOD AND. APPARATUS FOR CYCLIC CODES)

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 본 발명에 사용되는 순회 부호(巡回符號)의 복호화 회로도. 제2도는 본 발명에 따른 실시의 제어 회로도. 제3도는 제3도 회로의 타이밍(timing)도표.

Claims

생성 다항식(여기서 P_i(x)는 m_i-차 기약 다항식이다)에 의하여 생성되고, (x^c+1)항과 P_i(x)항에 대응하는 0번째에서 ℓ번째까지의 궤환 자리 이동 레지스터와, 상기 0번째에서 ℓ번째까지의 궤환자리이동 레지스터들의 소정의 낮은 차수 비트들이 일치하였는가를 검출하고, 또한 높은 차수의 비트들은 모두 0인 조건에 일치하였는가를 검출하는 일치 회로와, 상기 소정의 낮은 차수 비트들의 수는 최소한 상기 궤환 자리이동 레지스터의 비트(c,m₁,m₂,…m₁)들 중의 하나이며, 그의 출력단자가 그의 입력단자에 접속된 상기 0 번째의 궤환 자리이동 레지스터와, 각각 그의 출력단자가 그의 입력단자에 접속되어 있고, 또한 관련된 기약 다항식에 의하여 결정되는 단들 사이에 설치되어서 각각 관련된 궤환 자리이동 레지스터의 출력을 한쪽의 입력단자에 받아들이는 엑스클루시브 OR 게이트를 포함하는 순회부호의 복호기를 하기 위한 장치에서 상기 0번째에서 ℓ 번째까지의 궤환 자리이동 레지스터들중에서 적어도 하나의 자리이동 레지스터를 소정의 회수만큼 자리이동 시키고, 또한 상기 소정의 회수만큼 시프트가 된 다음 상기 일치회로가 일치가 되었음을 검출할 때까지 상기 0번째에서 ℓ번째까지의 궤환 자리이동 레지스터를 동시에 자리이동시키는 과정에 의하여 상기 일치회로가 일치가 되었음을 검출할 때까지 상기 0번째에서 ℓ번째까지의 궤환 자리이동 레지스터를 자리이동 시키는 것에 의하여 버스트 오차를 정정하게 하는 것을 특징으로 하는 순회 부호의 복호화 방법.
생성 다항식(여기서 P_i(x)는 m_i-차 기약 다항식이다)에 의하여 생성된 순회부호를 복호화하는 장치에서, (x^c+1)항과 P_i(x)항에 대응하는 0 번째에서 ℓ번째까지의 궤환자리이동 레지스터와, 그의 출력단자가 그의 입력단자에 접속된 상기 0번째의 궤환 자리이동레지스터와, 또 각각 그의 출력단자가 그의 입력단자에 접속되고 또한 관련된 기약 다항식에 의하여 결정된 단들 사이에 설치되어서 관련된 궤환 자리이동 레지스터의 출력을 그의 한쪽의 입력으로 받아들이는 엑스클루시브 OR 게이트와 , 또한 상기 0번째에서 ℓ 번째 까지의 궤환 자리이동 레지스터들의 소정의 낮은 차수 비트들이 일치 하였는가를 검출하고, 또한 높은 차수의 비트들은 모두 0인 조건에 일치하였는가를 검출하는 일치회로, 이 소정의 낮은 차수 비트들의 수는 최소한 상기 궤환 자리이동 레지스터의 비트 (c,m₁,m₂,…m₁)들중의 하나이다. 그리고 또, 상기 0번째에서 ℓ번째까지의 궤환 자리이동 레지스터들 중의 적어도 하나의 자리 이동레지스터를 소정의 회수만큼 자리이동시키기 위한 제1제어회로와, 그리고 또, 상기 제1제어회로에 의하여 소정의 회수만큼 자리이동을 시킨다음 상기 0번째에서 ℓ번째까지의 궤환 자리이동 레지스터를 상기 일치회로가 일치되었음을 검출할 때 까지 동시에 자리이동 시키기 위한 제2 제어 회로에 의하여 구성되는 것을 특징으로 하는 순회 부호를 복호화하는 장치.
생성 다항식 G(x)=P(x), (x^c+1)에 의하여 생성된 파이어코드를 복호화하는 방법에서 복호화하고자 하는 입력코드 F(x)를 각각 P(x)와 (x^c+1)로 나누었을 때의 나머지들을 각각 곱수 x^j와 x^p+j를 곱하여서 다항식 R_p(x)와 R_c(x)를 생성하는 과정과 , 그리고 오차의 위치정보로서 다항식 R_p(x)와 R_c(x)가 같아지게 하는 정수 j의 선정 과정: R_p(x)=x^r+j. F^*(x)(모듈 P(x)) R_c(x)=x^w+j. F(x)(모듈 x^c+1)

여기서 r와 w는 정수이다.

w-r=e. t-c. k e.t≤e.c-g c.k≤e.c-g t=0,1,…c k=0,1,…e t와 k는 동시에 0이 되지 않는다.

e는 P(x)의 주기이다. g는 입력코드 F^*(x)의 차수보다 큰 것이다.

이상과 같은 과정에 의하여 이루어지는 것을 특징으로 하는 파이어 코드의 복호화 방법.
상기의 j는(모듈 c)인 것을 특징으로 하는 특허청구 범위 제3항 기재의 파이어 코드의 복호화 방법.
상기 w와 j 가 각각 w=(c-p). e-g(모듈 c) r=(p+w)인 것을 특징으로 하는 특허청구 범위 제3항 기재의 파이어 코드의 복호화 방법.
입력 코드를 받아들이기 위한 제1과 제2의 궤환자리이동 레지스터, 이 제1궤환 자리이동 레지스터는 그의 출력 단자가 그의 입력 단자에 접속되어 있으며, 제2궤환 자리이동 레지스터는 그의 출력 단자가 그의 입력단자에 접속되어 있고, 또한 그들의 각 단 사이에 설치되어서 상기 제2궤환 자리 이동 레지스터의 출력을 한쪽의 입력으로 받아들이는 엑스쿨루시브 OR 게이트를 갖고 있다. 그리고 상기 제1과 제2의 궤환 자리이동 레지스터의 내용이 일치되었음을 검출하는 일치회로를 포함하고 있는 파이어 코드의 복호화 장치에서, 상기 제1과 제2의 궤환자리이동 레지스터 중의 하나를 소정의 회수만큼 자리이동시키는 과정과, 상기 일치회로가 일치가 되었음을 검출할 때까지 상기 제1과 제2의 궤환 자리 이동 레지스터를 동시에 자리이동시키는 과정에 의하여 상기 일치 회로가 일치가 되었음을 검출할 때까지 상기 제1과 제2의 궤환 자리이동 레지스터를 자리이동 시킴으로서 버스트 오차를 정정하게 하는 것을 특징으로 하는 상기 파이어크드의 복호화 방법.
입력코드를 받아들이는 제1과 제2의 궤환 자리이동 레지스터, 이 제1의 궤환 자리이동 레지스터는 그 출력단자가 그의 입력 단자에 접속되어 있으며, 제2궤환 자리이동 레지스터는 그 출력 단자가 그의 입력단자에 접속되어 있고, 또한 그들의 각단 사이에 설치되어서 상기 제2궤환 자리이동 레지시터의 출력을 한쪽의 입력으로 받아들이는 엑스클루시브 OR 게이트를 갖고 있다. 그리고 상기 제1과 제2의 궤환 자리이동 레지스터의 내용이 일치되었음을 검출하는 일치회로와, 그리고 또 상기 제1과 제2의 궤환 자리이동레지스터중의 하나를 소정의 회수만큼 자리이동 시키는 제1제어 회로와 , 또한 상기 제1제어회로에 의하여 자리이동이 된 다음에 상기 일치회로가 일치가 되었음을 검출할 때 까지 상기 제2궤환 자리이동레지스터들을 동시에 자리이동 시켜서 버스트 오차를 검출하게 하는 제2의 제어회로에 의하여 구성되는 것을 특징으로 하는 파이어 코드의 복호화를 하는 장치.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.