일반기술

파이프라인 구조 병렬 순환 중복 검사 장치 및 방법

본 기술은 파이프라인 구조 병렬 순환 중복 검사(CRC) 장치로서, w(w는 자연수) 비트 병렬 데이터를 입력으로 하는 데이터 XOR 논리와, 피드백되는 n(n은 w보다 작은 자연수) 비트 CRC 코드를 입력으로 하는 CRC 코드 XOR 논리와, 데이터 XOR 논리와 CRC 코드 XOR 논리의 출력을 XOR 연산하여 n 비트 CRC 코드 결과를 출력하는 XOR 어레이와, 현재 저장된 n 비트 CRC 코드를 피드백하고 XOR 어레이에서 출력되는 n 비트 CRC 코드 결과를 새로운 n 비트 CRC 코드로 저장하는 CRC 레지스터를 포함하는 파이프라인 구조 병렬 순환 중복 검사 장치에 관한 것이다.본 기술에 따르면, CRC 전체 로직을 CRC 결과 피드백 부분과 입력 데이터 부분으로 분리한 후, 입력 데이터 부분을 파이프라인 구조를 사용하여 분할하되, 각 단계의 로직 레벨이 피드백 부분의 로직 레벨 이하가 되도록 하는 알고리즘과 분할시 삽입되는 레지스터 크기를 최적화하는 알고리즘을 기반으로 입력 데이터 로직 부분을 파이프 라인 구조로 설계함으로써 속도를 향상시켜서 고속의 데이터 통신 시스템에서 수신 데이터 오류 검출을 수행할 수 있다.