1 |
1
신드롬 다항식 값으로부터 유한체 내에서 오류 위치 다항식의 반복 연산을 수행하여 근을 찾아내는 간략화된 반전없는 벨르캄프-메시 알고리즘(SiBM)을 이용한 오류위치 연산 방법에 있어서,
신드롬 다항식 값을 개의 D-플립플롭, 5 개의 멀티플렉서, 1 개의 갈로아체 덧셈기 및 2 개의 갈로아체 곱셈기를 포함하는 NoP개의 기본 셀의 래치에 초기화 저장하는 단계; 및
번의 클럭 분주에 의해 반복 연산을 수행하여 오류 위치 다항식의 계수를 산출하는 단계
를 포함하고,
상기 t는 부호화되는 전체 비트 수 중에 정정할 수 있는 비트 수를 의미하고,
상기 ff는 설정된 폴딩 인수를 의미하고,
상기 NoP는 폴딩 인수에 따른 총 기본 셀의 개수를 의미()하며,
상기 기본 셀은,
제1 멀티플렉서와, 상기 제1 멀티플렉서의 출력 단에 연결되는 제1 갈로아체 곱셈기와, 상기 제1 갈로아체 곱셈기의 출력 단에 연결되는 제1 D-플립플롭과, 제2 갈로아체 곱셈기와, 상기 제2 갈로아체 곱셈기의 출력 단에 연결되는 제2 D-플립플롭과, 상기 제1 D-플립플롭의 출력 단과 제2 D-플립플롭의 출력 단에 연결되는 갈로아체 덧셈기와, 상기 갈로아체 덧셈기의 출력 단에 연결되는 제3 D-플립플롭과, 상기 제3 D-플립플롭의 출력 단에 연결되는 제4 D-플립플롭과, 상기 제4 D-플립플롭의 출력 단에 연결되는 제2 멀티플렉서와, 상기 제2 멀티플렉서의 출력 단에 연결되는 제5 D-플립플롭과, 상기 제5 D-플립플롭의 출력 단에 연결되는 제3 멀티플렉서와, 상기 제3 멀티플렉서의 출력 단에 연결되는 제6 D-플립플롭과, 상기 제1 멀티플렉서의 출력 단에 연결되는 제4 멀티플렉서와, 상기 제4 멀티플렉서의 출력 단에 연결되는 제5 멀티플렉서와, 상기 제5 멀티플렉서의 출력 단에 연결되는 제7 D-플립플롭과, 상기 제7 D-플립플롭의 출력 단에 순차 연결되는 제8 D-플립플롭 내지 제12 D-플립플롭으로 구성되는 구조, 및 상기 제4 D-플립플롭의 출력 단이 상기 제1 멀티플렉서의 입력 단과 연결되고, 상기 제5 D-플립플롭의 출력 단이 상기 제2 멀티플렉서의 입력 단과 연결되고, 상기 제6 D-플립플롭의 출력 단이 상기 제3 멀티플렉서의 입력 단과 연결되고, 상기 제12 D-플립플롭의 출력 단이 상기 제4 멀티플렉서 및 상기 제2 갈로아체 곱셈기의 입력 단과 연결되고, 상기 제1 내지 제5 멀티플렉서의 입력 단과 상기 제1 및 제2 갈로아체 곱셈기의 입력 단에 상기 신드롬 다항식 값과 관련된 변수가 입력되는 구조를 통해 파이프라인 폴딩 구조로 구성되며,
상기 D-플립플롭는,
상기 폴딩 인수에 따라 개수가 결정되는 것을 특징으로 하며,
상기 오류 위치 다항식 의 계수를 산출하는 단계는,
수학식()을 적용하여 상기 오류 위치 다항식의 계수를 산출하되,
상기 수학식을 ff+ps 클럭 주기동안 1회 계산하는 제 1 단계;
상기 제 1 단계가 종료될 때, 보조 변수 과 불합도를 갱신하는 제 2 단계; 및
상기 제 1 단계 및 상기 제 2 단계를 t회 반복 연산하여 오류 위치 다항식 산출을 완료하는 제 3단계
를 포함하고,
상기 ps는 상기 갈로아체 곱셈기 내부에 존재하는 파이프라인 단계의 숫자를 의미하고,
상기 은 핵심 제어 장치 내부에 저장되는 불합도 값을 의미하고,
상기 은 상기 핵심 제어 장치 내부에 저장되는 뉴턴 항등식에 의거한 보조 불합도 값을 의미하는, 오류 위치 연산 방법
|