1 |
1
임의의 크기를 갖는 병렬 입력 데이터에 대해 임의의 병렬 처리 데이터 크기, 임의의 크기의 CRC(Cyclic Redundancy Check) 코드를 갖는 병렬 CRC 생성 장치에 있어서,상기 병렬 입력 데이터를 전송받고, 마지막 병렬 입력 데이터가 입력되기 전까지 상기 병렬 처리 데이터 크기와 CRC 코드의 크기를 이용하여 CRC를 계산하는 제 1 병렬 CRC 연산부;상기 마지막 병렬 입력 데이터가 입력되는 경우, 최종 병렬 입력 데이터 크기와 상기 CRC 코드의 크기를 이용하여 CRC를 계산하는 제 2 병렬 CRC 연산부;상기 마지막 병렬 입력 데이터가 입력되기 전까지 상기 제 1 병렬 CRC 연산부의 출력을 입력받아 저장하고, 상기 마지막 병렬 입력 데이터가 입력되는 경우 상기 제 2 병렬 CRC 연산부의 출력을 입력받아 저장한 후, 저장된 결과 정보를 제어하는 레지스터 입력 제어 다중화기; 및CRC 연산이 수행되는 경우, 상기 병렬 입력 데이터가 병렬 출력 데이터로 출력되고, 상기 CRC 연산이 종료되는 경우 상기 레지스터 입력 제어 다중화기의 출력이 출력되도록 제어하는 출력 제어 다중화기를 포함하는 병렬 CRC 생성 장치
|
2 |
2
제 1 항에 있어서, 상기 제 1 병렬 CRC 연산부는,상기 병렬 입력 데이터 크기가 상기 병렬 처리 데이터 크기의 배수인 경우, 상기 병렬 처리 데이터 크기와 상기 CRC 코드의 대소에 따라 대응되는 CRC 연산을 수행하는 것을 특징으로 하는 병렬 CRC 생성 장치
|
3 |
3
제 1 항 또는 제 2 항에 있어서, 상기 제 1 병렬 CRC 연산부는,상기 병렬 처리 데이터 크기가 상기 CRC 코드의 크기보다 작고, 상기 병렬 입력 데이터 크기가 상기 병렬 처리 데이터 크기의 배수인 경우, 를 이용하여 상기 CRC 연산을 수행하되, n는 CRC 코드의 크기, m은 병렬 처리 데이터 크기, A는 병렬 입력 스트림, B는 병렬 출력 스트림, D는 레지스터의 상태를 나타내는 열 벡터, T는 레지스터의 상태 천이 행렬, d는 레지스터를 의미하는 것을 특징으로 하는 병렬 CRC 생성 장치
|
4 |
4
제 1 항 또는 제 2 항에 있어서, 상기 제 1 병렬 CRC 연산부는,상기 병렬 처리 데이터 크기가 상기 CRC 코드의 크기와 같고, 상기 병렬 입력 데이터 크기가 상기 병렬 처리 데이터 크기의 배수인 경우, 를 이용하여 상기 CRC 연산을 수행하되, n는 CRC 코드의 크기, m은 병렬 처리 데이터 크기, A는 병렬 입력 스트림, D는 레지스터의 상태를 나타내는 열 벡터, T는 레지스터의 상태 천이 행렬을 의미하는 것을 특징으로 하는 병렬 CRC 생성 장치
|
5 |
5
제 1 항 또는 제 2 항에 있어서, 상기 제 1 병렬 CRC 연산부는,상기 병렬 처리 데이터 크기가 상기 CRC 코드의 크기보다 크고, 상기 병렬 입력 데이터 크기가 상기 병렬 처리 데이터 크기의 배수인 경우, 를 이용하여 상기 CRC 연산을 수행하되, n는 CRC 코드의 크기, m은 병렬 처리 데이터 크기, AA는 상위 병렬 입력 스트림, AB는 하위 병렬 입력 스트림, D는 레지스터의 상태를 나타내는 열 벡터, H는 레지스터의 상태 천이 행렬, a는 입력 스트림 인자를 의미하는 것을 특징으로 하는 병렬 CRC 생성 장치
|
6 |
6
제 1 항에 있어서, 상기 제 2 병렬 CRC 연산부는,상기 병렬 입력 데이터 크기가 상기 병렬 처리 데이터 크기의 배수가 아닌 경우, 상기 최종 병렬 입력 데이터 크기와 상기 CRC 코드의 대소에 따라 상기 CRC 연산을 수행하는 것을 특징으로 하는 병렬 CRC 생성 장치
|
7 |
7
제 1 항 또는 제 6 항에 있어서, 상기 제 2 병렬 CRC 연산부는,상기 최종 병렬 입력 데이터 크기가 상기 CRC 코드의 크기보다 작은 경우, 를 이용하여 상기 CRC 연산을 수행하되, n는 CRC 코드의 크기, m은 병렬 처리 데이터 크기, A는 병렬 입력 스트림, B는 병렬 출력 스트림, D는 레지스터의 상태를 나타내는 열 벡터, T는 레지스터의 상태 천이 행렬, d는 레지스터를 의미하는 것을 특징으로 하는 병렬 CRC 생성 장치
|
8 |
8
제 1 항 또는 제 6 항에 있어서, 상기 제 2 병렬 CRC 연산부는,상기 최종 병렬 입력 데이터 크기가 상기 CRC 코드의 크기와 같은 경우, 를 이용하여 상기 CRC 연산을 수행하되, n는 CRC 코드의 크기, m은 병렬 처리 데이터 크기, A는 병렬 입력 스트림, D는 레지스터의 상태를 나타내는 열 벡터, T는 레지스터의 상태 천이 행렬을 의미하는 것을 특징으로 하는 병렬 CRC 생성 장치
|
9 |
9
제 1 항 또는 제 6 항에 있어서, 상기 제 2 병렬 CRC 연산부는,상기 최종 병렬 입력 데이터 크기가 상기 CRC 코드의 크기보다 큰 경우, 를 이용하여 상기 CRC 연산을 수행하되, n는 CRC 코드의 크기, m은 병렬 처리 데이터 크기, AA는 상위 병렬 입력 스트림, AB는 하위 병렬 입력 스트림, D는 레지스터의 상태를 나타내는 열 벡터, H는 레지스터의 상태 천이 행렬, a는 입력 스트림 인자를 의미하는 것을 특징으로 하는 병렬 CRC 생성 장치
|
10 |
10
제 1 항에 있어서,상기 최종 병렬 입력 데이터 크기는 병렬 입력 데이터 크기를 상기 병렬 처리 데이터 크기로 나눈 나머지 데이터의 크기인 것을 특징으로 하는 병렬 CRC 생성 장치
|
11 |
11
임의의 크기를 갖는 병렬 입력 데이터에 대해 임의의 병렬 처리 데이터 크기, 임의의 크기의 CRC(Cyclic Redundancy Check) 코드를 갖는 병렬 CRC를 생성하는 방법에 있어서,(a) 병렬 입력 데이터 크기를 병렬 처리 데이터 크기로 나누고, 나누어 떨어지지 않은 나머지 데이터인 최종 병렬 입력 데이터가 존재하는지 판단하는 단계;(b) 상기 단계 (a)에서 상기 최종 병렬 입력 데이터가 존재하는 경우, 마지막 병렬 입력 데이터가 입력되고 있는지 판단하는 단계;(c) 상기 단계 (b)에서 상기 마지막 병렬 입력 데이터가 입력되고 있지 않다고 판단하는 경우, 상기 병렬 처리 데이터 크기와 CRC 코드의 크기를 이용하여 제 1 CRC를 계산하여 출력하는 단계;(d) 상기 단계 (b)에서 상기 마지막 병렬 입력 데이터가 입력되고 있다고 판단하는 경우, 상기 최종 병렬 입력 데이터와 상기 CRC 코드의 크기를 이용하여 제 2 CRC를 계산하여 출력하는 단계; 및(e) 상기 제 1 CRC와 상기 제 2 CRC의 연산 결과를 통합하여 최종 CRC를 출력하는 단계를 포함하는 병렬 CRC 생성 방법
|
12 |
12
제 11 항에 있어서, 상기 (e) 단계 후에,(f) CRC 연산이 종료되었는지 판단하는 단계;(g) 상기 단계 (f)에서 상기 CRC 연산이 종료되었다고 판단하는 경우, 상기 최종 CRC를 출력하는 단계; 및 (h) 상기 단계 (f)에서 상기 CRC 연산이 종료되지 않았다고 판단하는 경우, 병렬 출력 데이터를 출력하는 단계를 더 포함하는 것을 특징으로 하는 병렬 CRC 생성 방법
|
13 |
13
제 11 항에 있어서,상기 단계 (a)에서 상기 최종 병렬 입력 데이터 크기가 존재하지 않는다고 판단하는 경우, 상기 병렬 처리 데이터 크기와 상기 CRC 코드의 크기를 이용하여 상기 제 1 CRC를 계산하여 출력하는 것을 특징으로 하는 병렬 CRC 생성 방법
|