KR950009434A

KR950009434A - 순환 여유검사(crc) 동기 장치

Info

Publication number: KR950009434A
Application number: KR1019930018461A
Authority: KR
Inventors: 이범철; 임성렬; 김정식
Original assignee: 양승택; 재단법인 한국전자통신연구소
Priority date: 1993-09-14
Filing date: 1993-09-14
Publication date: 1995-04-24
Also published as: US5715259A; JPH07170200A; KR950009690B1

Abstract

본 발명은 순환부호(Cyclic Code)를 사용하는 착오 검출 정정 방식의 하나인 순환여유검사(Cyclic Redundancy Check;이하CRC라함)에서 입력되는 데이터가 바이트 동기는 되어 있으나 순환부호의 블럭 경계를 알 수 없을 때에 순환부호가 내포된 바이트 열을 한 바이트마다(byte by byte)연속적으로 연산을 하여 블럭의 경계를 식별해내 바이트 동기 된 데이터와 블럭동기 상태를 출력하는 CRC동기장치에 관한 것으로 블럭을 구성하는 비트 또는 바이트 열이 순차적으로 달라지더라도 블럭을 구성하는 비트 또는 바이트 수만큼 연산을 하여 블럭의 경계를 구별해내어 바이트동기되고 블록동기된 데이터를 블럭의 시작 시점전에 출력하는 순환 여유검사(CRC)동기 장치를 제공하는 그 목적이 있다. 본 발명은 N바이트 쉬프트 레지스터(21), 보상 다항식 구동부(22), 보상 다항식 모듈로2 빼기 및 생성 다항식 모듈로 2 나누기부(23), 블럭동기 식별부(24), 64:8데이터 선택부(25)로 구비한다.

Description

순환 여유검사(CRC)동기 장치

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

제2도는 본 발명에 의한 바이트 동작으로 블럭 경계를 구분할 수 있는 순환여유검사(CRC)동기장치의 구성도.

Claims

r(r은자연수)비트의 확인 비트와 m(m은r보다 큰 8배수 자연수)비트의 메시지 비트로 구성된 n(n은r+m인 8배수 자연수)비트인 N(N=n/8)s바이트의 블럭 부호로 생성 다항식은(Generator polynominal) G(x)=x「+……+1를 사용하는 CRC 동기장치에 있어서 초기에는 논리레벨 ‘0’으로 N바이트가 모두 초기화 되어있고, 입력된 바이트 열을 N바이트 및 N-1쉬프트시켜 N바이트 쉬프트 된 B₁₅,B₁₄……,B₈(B₁₅가 최상위 비트)와 N-1바이트 쉬프트된 B₇,B₆……,B₀(B₇이 최상위 비트)를 출력하는 N바이트 쉬프트 레지스터와; 상기 N바이트 쉬프트 레지스터에 연결되어 상기N바이트 쉬프트 레지스터에서 출력되는 바이트의 비트가 B_s+8X^s(s는 0에서7까지의 정수로 B_s+8는 0또는 1을 갖는 계수이며 B₁₅은 최상위 비트의 계수로 0또는 1이고 B_s는 최상위 비트 계수로 0또는 1)이면 각비트(B_s+8x^s)에 대해 N바이트의 블럭 코드의 최상의 비트인 X^n-1를 생성 다항식으로 모듈로2 나누기를 하여 남은 나머지를 한 비트 상위 비트 방향으로 쉬프트한 C(x,B_s+8)x=B_s+8x^s｛a_r-1x^r-1=a_r-2x^r-2=……+a₂x²+a₁x1¹+a₀｝x인 보상 다항식을 구동시키는 보상(compensation)다항식 구동 수단과, 상기 보상 다항식 구동수단과 데이터 입력단자에 연결되어 초기에는‘0’으로 초기화된 기연산된 나머지를 저정하는 r(r은 생성다항식의 r)개의 나머지 레지스터(register)의 바이트를 상위 비트로 하고 입력된 데이터를 하위 비트로 하여 상위 비트순서로 나머지 r비트와 입력된 최상위 비트에 대해서 상기 보상 다항식 구동 수단에서 구동된 C(x,B₁₄)x다항식으로 모듈로 2빼기를 한뒤 상기 생성 다항식 G(x)로 모듈로 2나누기를 수행한 후 남은 나머지가 ‘0’인지 아닌지를 제1나머지결과(syndrome)출력(RRO)으로 출력하며, 남은 나머지를 상위 비트로하고 입력된 바이트의 다음 비트를 하위비트로 하여 다시 상위 비트 순서로 상기 보상 다항식 구동 수단에서 구동된 C(x,B₁₄)x다항식으로 모듈로2빼기를 한 뒤 상기 생성 다항식 G(x)로 모듈로2나누기를 수행한 후 남은 나머지가 ‘0’인지 아닌지를 제2나머지결과 출력(RRI)으로 출력하며 남은 나머지를 상위 비트로 하고 입력된 바이트의 다음 비트를 하위 비트로 하여 다시 상위 비트 순서로 상기보상 다항식 구동 수단에서 구동된 C(xB₁₃)x다항식으로 모듈로 2빼기를 한뒤 상기 생성 다항식 G(x)모듈로 2나누기를 수행한 후 남은 나머지가 ‘0’인지 아닌지를 각각 순차적으로 비트단위로 1바이트에 대해서 상기 보상 다항식 구동 수단에서 구동된 C(x,B₈)다항식까지 반복수행하고 상기 생성 다항식 G(x)로 모듈로 2나누기를 각각 할 때마다 나눈 결과의 나머지C(Syndrome)가 ‘0’인지 아닌지를 제1나머지 결과 출력(syndrome)으로부터 제8나머지결과 출력(RR7)까지 각각 8개 나머지 결과 출력단자로 출력하고 제8나머지 결과를 출력하는 단의 나머지는 r비트 나머지 레지스터에 입력시켜 다음 바이트시간에 상기의 과정을 되풀이하는 보상 다항식 모듈로 2빼기 및 생성 다항식 모듈로2나누기 수단과, 상기 보상 다항식 모듈로 2빼기및 생성 다항식 모듈로 2나누기 수단에서 출력되는 제1나머지 결과출력(RRO)으로부터 제8나머지결과 출력(RR7)까지 8개의 출력을 각각 바이트시간 간격으로 검색하여(바이트 검색과정 상태)나머지가 ‘0’인 결과를 출력한 나머지 결과단자에서 계속해서 j(j는 자연수)번 연속해서 블럭주기 간격으로 나머지가 ‘0’인 출력을 같은 나머지 결과 출력 단자에서 출력하는(블럭 검색과정 상태) 나머지 결과 출력단자가 몇번째 출력단자인가를 식별하여 3비트 데이터로 변환하여 바이트 선택 신호를 출력하는 동시에 블럭동기 상태를 선언하며 블럭동기 상태와 블럭주기적으로 나머지‘0’를 출력하는 시점을 바이트간격에 동기된 동기신호로 출력하고 상기 블럭동기 상태에서 블럭동기 상태를 유발시킨 나머지 결과 출력단자에서 불럭주기 간격으로 i(i는 자연수)번 연속해서 나머지가 ‘0’이 아닌 나머지 결과 출력을 출력하면 블럭 비동기 상태를 선언하며 블럭비동기 상태를 출력하고 상기 바이트 검색과정 상태로 다시 돌아가는 블럭동기 식별수단과, 상기 N바이트 쉬프트 레스터 및 블럭동기 식별 수단에 연결되어, 상기 블럭동기 식별수단에서 출력하는 바이트 선택신호에 의해 상기 블럭동기 식별수단이 보상다항식 모듈로2빼기 및 생성 다항식 모듈로 2나누기 수단의 제1나머지 결과 출력으로 블럭동기 식별수단에서 블럭동기가 선언되었다면 상기 N바이트 시프트레지스터의 N번째 바이트의 최상위 비트인 B₁₅를 제외한 7비트(B₁₄,B₁₃,……B₈;B₁₄이 최상위비트)와 N-1번째 바이트의 최상위 비트인 B₇(최하위 비트)로 구성되는 바이트 동기된 데이터를 선택하여 출력하고 상기 블럭동기 식별수단이 보상 다항식 모듈로2빼기 및 생성 다항식모듈로2나누기 수단의 제 z(z는 1,2,3,4,5,6,7,8)나머지 결과 (RR(z-1))로 인해 블럭동기 식별수단에서 블럭동기가 선언되었다면 상기 N바이트 쉬프트 레지스터의 N번째바이트의 B₇……,B₇(_z-1)(B₇-(_z-1)이 최하위 비트)로 구성되는 바이트를 선택하여 출력하는 데이터 선택수단;을 구비하는 것을 특징으로 하는 바이트 동작으로 블럭 경계를 구분할 수 있는 CRC동기 장치.

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