KR100244452B1

KR100244452B1 - 데이터 오류체크회로 및 방법

Info

Publication number: KR100244452B1
Application number: KR1019970003773A
Authority: KR
Inventors: 천진욱
Original assignee: 김영환; 현대반도체주식회사
Priority date: 1997-02-06
Filing date: 1997-02-06
Publication date: 2000-02-01
Also published as: KR19980067618A

Abstract

본 발명은 데이터 오류체크회로 및 방법에 관한 것으로, 종래의 데이터 오류체크회로 및 방법은 CRC부호생성시에 데이터의 처리를 1비트씩함으로써, 그 처리속도가 저하되는 문제점이 있었다. 이와 같은 문제점을 감안한 본 발명은 워드단위의 송신 데이터에 생성다항식의 최고차항을 곱하여 변형데이터를 생성하는 제1단계와; 상기 변형데이터를 생성다항식으로 나누어 CRC부호를 생성하여 송신데이터와 함께 송신하고, 그 CRC부호를 궤환하는 제2단계와; 그 다음 송신데이터를 워드단위로 입력받아 상기 제2단계에서 생성한 CRC부호를 궤환하여 다음 CRC부호를 생성하는 제3단계와; 상기 제3단계에서 생성한 CRC부호를 송신데이터와 함께 송신하며, 그 CRC부호를 다시 궤환하여 다음 송신데이터의 CRC부호를 생성하는 데 사용하는 제4단계로 이루어지는 방법을 송신데이터의 CRC부호를 생성하는 식에 대한 모든경우의 수에 따른 값을 저장하는 저장부와; 워드단위의 송신데이터를 인가받아 그 워드단위 송신데이터의 CRC부호를 생성하고, 그 생성된 CRC부호를 입력으로 궤환하여 그 궤환된 CRC부호와 다음 송신데이터를 배타적오아조합하고, 그 연산값에 해당하는 상기 저장부에 저장된 값을 CRC부호로 하여 출력 및 궤한하는 CRC부호 생성부로 구현하여, CRC부호 생성시 워드단위의 데이터를 처리함으로써, 그 처리속도를 증가시키는 효과가 있다.

Description

데이터 오류체크회로 및 방법

본 발명은 데이터 오류체크 회로 및 방법에 관한 것으로, 특히 순환여분검사(Cyclic Redundancy Check : CRC)오류체크 방법에 있어서, CRC부호생성시 데이터의 처리를 워드단위로 하게 함으로써 처리속도를 향상시키는데 적당하도록 한 데이터 오류체크회로 및 방법에 관한 것이다.

일반적으로, 순환여분검사란 데이터 오류검출방식의 하나로, 송신측에서는 송신데이터를 특정한 방식으로 변형한 후 CRC부호를 생성하여, 그 CRC부호를 송신데이터와 함께 송신하고, 수신측에서는 특정한 방식으로 그 송신측의 송신데이터의 CRC부호를 생성하여, 그 CRC부호를 수신되는 CRC부호와 비교하여 같은 경우 오류가 없는 데이터로 인식하는 방법을 말하며, 이와 같은 종래의 데이터 오류체크 회로 및 방법을 상세히 설명하면 다음과 같다.

종래의 데이터 오류체크 방법은 송신데이터의 다항식에 생성다항식의 최고차항을 곱하여 변형데이터의 다항식을 생성하는 제1단계와; 상기 생성된 변형데이터를 상기 생성다항식으로 나누어 CRC부호를 생성하는 제2단계와; 상기 생성된 CRC부호를 송신데이터와 함께 송신하는 제3단계로 구성된다.

이하, 상기와 같이 이루어진 종래 데이터 오류체크 방법을 16비트 데이터를 송신하는 경우를 예로하여 좀더 상세히 설명한다.

먼저, 송신데이터의 다항식을 U(X) CRC부호를 S(X), 생성다항식을 G(X)라고 가정하고, 제1단계, 즉 변형데이터의 다항식을 생성하는 방법은 상기 송신데이터의 다항식에 생성다항식의 최고차항을 곱한다. 즉, 변형데이터는 X¹⁶U(X)로 나타낼 수 있다.

그 다음, 제2단계는 상기 변형데이터는 X¹⁶U(X)의 다항식을 생성다항식 G(X)로 나누어 CRC부호를 생성한다. 즉, X¹⁶U(X)=Q(X)G(X)+S(X)로 표현되며, 여기서 Q(X)는 변형데이터를 생성다항식으로 나눈 몫이며 S(X)는 변형데이터를 생성다항식으로 나눈 나머지로서 CRC부호가 된다.

그 다음, 제3단계는 상기 생성된 CRC부호를 송신데이터와 함께 송신하게 된다.

또한, 도1은 종래 데이터 오류체크 방법을 회로로 구현한 회로도로서, 이에 도시한 바와 같이 시프트레지스터(S0~S15)와 다수의 배타적오아게이트(XOR)로 간단히 구성이 가능하며, 송신데이터가 입력되면 시프트레지스터(S0~S15)는 그 송신데이터를 한 비트씩 시프트하고 배타적오아게이트(XOR)에서는 상기 시프트레지스터에서 시프트된 송신데이터와 송신데이터를 배타적오아조합 함으로써, CRC부호를 생성하게 된다.

상기한 바와 같이 종래의 데이터 오류체크방법은 데이터를 한 비트씩 처리함으로써 데이터의 송신속도가 감소하는 문제점이 있었다.

이와 같은 문제점을 감안한 본 발명은 데이터를 워드단위로 처리하는 데이터 오류체크회로 및 방법의 제공에 그 목적이 있다.

제1도는 종래의 데이터 오류체크회로도.

제2도는 본 발명에 의한 데이터 오류체크회로도.

* 도면의 주요부분에 대한 부호의 설명

1 : 저장부 2 : CRC부호 생성부

상기와 같은 목적은 워드단위의 송신데이터에 생성다항식의 최고차항을 곱하여 변형데이터를 생성하는 제1단계와; 상기 변형데이터를 생성다항식으로 나누어 CRC부호를 생성하여 송신데이터와 함께 송신하고, 그 CRC부호를 궤환하는 제2단계와; 그 다음 송신데이터를 워드단위로 입력받아 상기 제2단계에서 생성한 CRC부호를 궤환하여 다음 CRC부호를 생성하는 제3단계와; 상기 제3단계에서 생성한 CRC부호를 송신데이터와 함께 송신하며, 그 CRC부호를 다시 궤환하는 제4단계로 구성함으로써 달성되는 것으로, 이와 같은 본 발명에 의한 데이터 오류체크방법을 16비트 데이터의 오류를 체크하는 방법을 예로하여 상세히 설명하면 다음과 같다.

먼저, 송신데이터의 다항식을 U(X)=U0+U1X+U2X²+....., 생성다항식을 G(X)=1+X+X²+X¹⁵+X¹⁶, CRC부호를 S(X)=S0+S1X¹+S2X²+...+S15X¹⁵라하면, 제1단계에서는 상기 송신데이터의 다항식에 생성다항식의 최고차항을 곱하여 변형데이터를 생성한다. 즉, X¹⁶U(X)를 생성한다.

그 다음, 제2단계에서는 상기 제1단계에서 생성된 변형데이터의 다항식을 생성다항식으로 나누어 CRC부호를 생성한다. 즉, X¹⁶U(X)=Q(X)G(X)+S(X) 여기서 Q(X)는 변형데이터의 다항식을 생성다항식으로 나눈 몫, S(X)는 변형데이터의 다항식으로써 CRC부호이다. 이때 생성된 CRC부호는 송신데이터와 함께 송신됨과 아울러 다음 송신데이터의 CRC부호에 사용된다.

그 다음, 제3단계에서는 다음 워드단위의 송신데이터가 입력되면, 입력되는 워드단위의 송신데이터는 다음의 식1과 같이 표현할 수 있다.

상기 식1에서 U'(X)는 다음 워드단위의 송신데이터의 다항식이고, B(X)는 워드단위인 16비트를 나타내며, 위의 식은 변형데이터가 16비트 시프트되었음을 나타낸다.

또한, 상기 워드단위의 송신데이터에 생성다항식의 최고차항을 곱하여 변형데이터의 다항식을 생성하고, 그 변형데이터를 생성다항식으로 나누어 다음 송신데이터의 CRC부호를 생성한다. 이를 식으로 나타내면 아래의 식2와 같다.

식2에 식1을 대입하면

상기한 식1내지 식3의 전개과정에서 알 수 있듯이 두 번째 워드단위의 송신데이터의 CRC부호 즉, S'(X)는 두 번째 워드단위의 송신데이터와 이전에 송신된 데이터의 CRC부호를 배타적논리합을 한 후, 생성다항식으로 나눈 나머지이며, 상기 Ti(i=0,1,2,3,....15)의 값은 미리 그 값의 경우의 수에 따른 값을 저장하여 사용하면, 그 처리의 속도를 증가시킬 수 있다.

그 다음, 제4단계는 상기 제3단계에서 생성한 CRC부호를 워드단위의 송신데이터(U'(X))와 함께 출력하고, 그 CRC부호를 다음 워드단위의 송신데이터의 CRC부호 생성에 이용한다.

또한, 도 2는 본 발명에 의한 데이터 오류체크 방법을 회로로 구성한 회로도로서, 이에 도시한 바와 같이 상기 식3에서의 Ti의 값을 저장하는 롬 등의 저장부(1)와, 송신데이터와 이전 송신데이터의 CRC부호와 상기 저장부에 저장된 Ti의 값을 사용하여 배타적 논리합을 통해 CRC부호를 생성하는 CRC부호 생성부(2)로 구성된다.

상기와 같은 구성의 본 발명에 의한 데이터 오류체크회로는 송신데이터를 워드단위로 입력받아 CRC부호를 생성하고, 그 생성된 CRC부호를 입력으로 궤환하여 그 다음 송신데이터와 배타적 오아조합을 함으로써 다음 송신데이터의 CRC부호를 생성하도록 동작하며, 그 배타적 오아조합에 필요한 데이터는 모든 경우에 수에 따른 데이터를 저장하고 있는 롬 등의 저장부(1)에 저장된 데이터를 사용하게 된다.

상기한 바와 같이 본 발명에 의한 데이터 오류체크 방법은 워드단위의 송신데이터를 입력받아 CRC부호를 생성하고, 생성된 CRC부호를 다음 송신데이터의 CRC부호의 생성에 사용함으로써, 그 처리속도를 증가시키는 효과가 있다.

Claims

워드단위의 송신 데이터에 생성다항식의 최고차항을 곱하여 변형데이터를 생성하는 제1단계와; 상기 변형데이터를 생성다항식으로 나누어 CRC부호를 생성하여 송신데이터와 함께 송신하고, 그 CRC부호를 궤환하는 제2단계와; 다음 송신데이터를 워드단위로 입력받아 상기 제2단계에서 생성한 CRC부호에 해당하는 기 저장된 CRC부호의 생성에 필요한 데이터를 사용하여 다음 CRC부호를 생성하는 제3단계와; 상기 제3단계에서 생성한 CRC부호를 송신데이터와 함께 송신하며, 그 CRC부호를 다시 궤환하여 그 다음 송신데이터의 CRC부호를 생성하는데 사용하는 제4단계로 이루어진 것을 특징으로 하는 데이터 오류체크방법.
송신데이터의 CRC부호를 생성하는 식에 대한 모든 경우의 수에 따른 데이타를 저장하는 저장부와; 워드단위의 송신데이터를 인가받아 그 워드단위의 송신데이터의 CRC부호를 생성하고, 그 생성된 CRC부호를 입력으로 궤환하여 그 궤환된 CRC부호와 다음 송신데이터를 배타적오아조합하고, 그 연산값에 해당하는 상기 저장부에 저장된 값을 CRC부호로 하여 출력 및 궤한하는 CRC부호 생성부로 구성하여 된 것을 특징으로 하는 데이터 오류체크회로.