| 1 |
1
RS 복호기의 RS(n, k, t) 부호에서 n은 부호 심볼수, k는 정보 심볼수, t=(n-k)/2로 오류 정정 가능 심볼수로 정의하며, 오류 위치 및 오류 크기 다항식을 구하기 위해 , 으로 초기값을 정하고, 이를 사용하여 오류 크기 다항식과 오류 위치 다항식이 되는 수정 유클리드 알고리즘 연산방법에 있어서,
오류 위치 다항식의 최고차항 계수 와 제어 상수 CC를 제어 신호로 사용하는 단계와;
상기 입력된 은 0이고 CC의 값은 1보다 작거나 같은 경우 오류 크기 다항식 와 오류 위치 다항식 의 계수를 차수가 높은 오른쪽으로 한번 이동시키고, 보조 제어 상수 ACC를 1 증가시키는 단계와;
상기 은 0이고 CC는 1보다 큰 경우 오류 크기 다항식 와 오류 위치 다항식 의 계수를 차수가 높은 오른쪽으로 한번 이동시키고, CC를 1 증가시키고, ACC는 리셋 시키는 단계와;
상기 은 0이 아니고 CC는 1보다 작거나 같은 경우 다항식 연산과 다항의 교환 연산을 수행하고 CC를 ACC + 1만큼 증가시키는 단계와;
상기 은 0이 아니고 CC는 1보다 큰 경우 다항식 연산을 수행하고 CC를 1 감소시키며, ACC를 리셋 시키는 단계를 포함하여서,
제어 회로에 다항식 와 의 최고차항 계수가 위치할 수 있도록 연산을 수행하며 최대 2t번 반복 수행하는 것을 특징으로 하는 리드 솔로몬 복호기의 S-DCME 알고리즘 연산방법
|
| 2 |
2
제 1 항에 있어서,
상기 제어 상수는,
초기값으로 0을 갖는 제어 상수 CC와, 초기값으로 1을 갖는 보조 제어 상수 ACC를 사용하여 제어하는 것을 특징으로 하는 리드 솔로몬 복호기의 S-DCME 알고리즘 연산방법
|
| 3 |
3
제 1 항에 있어서,
상기 제어상수 CC는,
0보다 작은 값을 갖지 않으므로 2진-10진수 자연수 변환방식을 사용하며,
상기 2진수 b1b0=00일 때, 10진수는 0이고;
상기 2진수 b1b0=01일 때, 10진수는 1이며;
상기 2진수 b1b0=10일 때, 10진수는 2이고;
상기 2진수 b1b0=11일 때, 10진수는 3인 (여기서, b1은 CC의 상위비트이고 b0는 하위비트임) 것을 특징으로 하는 리드 솔로몬 복호기의 S-DCME 알고리즘 연산방법
|
| 4 |
4
제 1 항에 있어서,
상기 오류 크기 다항식 와 오류 위치 다항식 의 시프트 연산 수행 시 제어 회로에서 의 최고차항 계수인 는 1의 값을 출력하고 의 최고차항 계수인 는 0의 값을 출력하여 제어하는 것을 특징으로 하는 리드 솔로몬 복호기의 S-DCME 알고리즘 연산방법
|
| 5 |
5
제 1 항의 S-DCME 알고리즘 연산방법을 수행하기 위하여,
다항식 의 연산 초기값과 이전 셀에서의 이동 값 를 입력으로 하는 1개의 2-입력 멀티플렉서와, 다항식 , 를 저장하는 2개의 레지스터, 상기 레지스터 출력과 또는 와의 유한체 곱셈을 수행하는 두 개의 유한체 곱셈기와, 상기 두 개의 유한체 곱셈기 출력을 입력으로 하는 유한체 덧셈기로 구성된 2t - 1개의 상위 셀과;
연산을 수행하기 위해 다항식
()와 ()를 저장하는 2개의 레지스터와, 상기 레지스터 출력과 또는 와의 유한체 곱셈을 수행하는 두 개의 유한체 곱셈기와, 상기 두 개의 유한체 곱셈기 출력을 입력으로 하는 유한체 덧셈기로 구성된 t + 1개의 하위 셀을 포함하는 것을 특징으로 하는 리드 솔로몬 복호기의 S-DCME 알고리즘 연산회로
|
| 6 |
6
제 5 항에 있어서,
상기 상위 셀은,
상기 다항식 의 연산 초기값을 다항식 로부터 입력받도록 하여 다항식의 교환 연산을 수행하기 위한 데이터 입력 경로와 의 연산 초기값을 입력받는 데이터 경로를 통합한 것을 특징으로 하는 리드 솔로몬 복호기의 S-DCME 알고리즘 연산회로
|
| 7 |
7
제 5 항에 있어서,
상기 하위 셀은,
상기 , 으로 정해진 초기값에 의해 다항식 와 의 연산 초기값이 오류 패턴에 관계없이 항상 1을 가지며, 상기 초기값 입력을 레지스터의 초기화 신호로 사용하는 것을 특징으로 하는 리드 솔로몬 복호기의 S-DCME 알고리즘 연산회로
|
| 8 |
8
제 5 항에 있어서,
상기 S-DCME 알고리즘 연산회로는
오류 위치 다항식 와 의 최고차항 계수를 저장하기 위한 두 개의 레지스터, 의 최고차항의 계수와 제어 상수 CC를 비교하기 위한 두 개의 비교기, 제어 상수 CC와 보조 제어 상수 ACC의 덧셈을 수행하기 위한 두 개의 덧셈기, 제어 상수 CC의 뺄셈을 수행하기 위한 한 개의 뺄셈기로 구성된 제어 회로를 더 포함하는 것을 특징으로 하는 리드 솔로몬 복호기의 S-DCME 알고리즘 연산회로
|
| 9 |
9
제 5 항에 있어서,
상기 S-DCME 알고리즘 연산회로는,
하위셀의 가장 오른쪽에 위치한 t번째 셀인 최상위 하위 셀의 출력을 하위 셀 중 가장 왼쪽에 위치한 0번째 셀인 최하위 하위 셀의 입력으로 사용하고, 각 하위 셀을 재사용함으로써 상위 셀 없이 t + 1개의 하위 셀만으로 구성되어 다항식와 의 연산을 수행하는 리드 솔로몬 복호기의 S-DCME 알고리즘 연산회로
|
