1 |
1
S-DCME 알고리즘을 사용하는 4채널 3-병렬 리드 솔로몬 복호기로서,각각이, 입력되는 코드워드로부터 신드롬 다항식을 생성하는 4개의 3-병렬 신드롬 계산 블록;상기 4개의 3-병렬 신드롬 계산 블록으로부터 입력되는 각 신드롬 다항식으로부터 S-DCME 알고리즘을 이용하여 오류 위치 다항식 및 오류 크기 다항식을 구하는 키 방정식 연산 블록;각각이, 상기 오류 위치 다항식 및 오류 크기 다항식으로부터 오류의 위치와 오류 값을 구하는 4개의 쉬엥 서치 0026# 오류 결정 블록; 및상기 입력되는 코드워드를 지연시켜 상기 쉬엥 서치 0026# 오류 결정 블록으로 전달하는 FIFO 지연 버퍼를 포함하고,상기 3-병렬 신드롬 계산 블록은, 각각이 상기 입력되는 코드워드로부터 신드롬을 생성하는 복수 개의 단위 셀들로 이루어지며, 상기 복수 개의 단위 셀들은 동시에 신드롬들을 출력하고, 상기 출력된 신드롬들은 동시에 상기 키 방정식 연산 블록에 입력되는 것을 특징으로 하는 4채널 3-병렬 리드 솔로몬 복호기
|
2 |
2
제1항에 있어서,상기 3-병렬 신드롬 계산 블록을 이루는 각각의 단위 셀은, 3개의 경로로 코드워드를 입력받아 수학식 (여기서, 는 신드롬, 은 코드워드, 는 생성 다항식의 근임)의 반복 연산을 수행하기 위한 세 개의 곱셈기와 하나의 덧셈기 및 하나의 레지스터와 하나의 먹스로 이루어지고, 상기 레지스터의 출력이 상기 단위 셀의 출력이 되는 것을 특징으로 하는 4채널 3-병렬 리드 솔로몬 복호기
|
3 |
3
제1항에 있어서,상기 S-DCME 알고리즘은, (n,k,t) 리드-솔로몬 부호에서 k는 정보 심볼수, n은 부호 심볼수, t는 오류 정정 가능 심볼수로 정의되며, 오류 위치 다항식 및 오류 크기 다항식을 구하기 위해 , 으로 초기값으로 정하고, 오류 위치 다항식의 최고차항 계수 와 제어 상수 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번 반복 수행하는 것을 특징으로 하는 4채널 3-병렬 리드 솔로몬 복호기
|
4 |
4
제3항에 있어서,상기 키 방정식 연산 블록은,다항식 의 연산 초기값과 이전 셀에서의 이동 값 을 입력으로 하는 2-입력 먹스와, 다항식 및 를 각각 저장하는 DR 레지스터 및 DQ 레지스터와, 상기 DR 레지스터 및 DQ 레지스터의 출력과 및 와의 유한체 곱셈을 수행하는 두 개의 유한체 곱셈기와, 상기 두 개의 유한체 곱셈기의 출력을 입력하는 하는 유한체 덧셈기로 구성되는 2t 개의 상위 셀; 다항식 () 및 ()를 각각 저장하는 Dλ 레지스터 및 Dμ 레지스터와, 상기 Dλ 레지스터 및 Dμ 레지스터의 출력과 및 와의 유한체 곱셈을 수행하는 두 개의 유한체 곱셈기와, 상기 두 개의 유한체 곱셈기의 출력을 입력으로 하는 유한체 덧셈기로 구성되는 t+1 개의 하위 셀; 및상기 다항식 및 와 의 최고차항 계수를 저장하기 위한 두 개의 레지스터와, 의 최고차항의 계수와 제어 상수 CC를 비교하기 위한 두 개의 비교기와, 제어 상수 CC와 보조 제어 상수 ACC의 덧셈을 수행하기 위한 두 개의 덧셈기와, 제어 상수 CC의 뺄셈을 수행하기 위한 한 개의 뺄셈기로 구성되는 제어 회로를 포함하는 것을 특징으로 하는 4채널 3-병렬 리드 솔로몬 복호기
|
5 |
5
제4항에 있어서,상기 제어 회로는 상기 하위 셀들 각각의 Dλ 레지스터를 리셋시키기 위한 리셋 신호를 더 구비하는 것을 특징으로 하는 4채널 3-병렬 리드 솔로몬 복호기
|
6 |
6
제5항에 있어서,상기 제어 회로는, 하나의 신드롬 다항식에 대하여 오류 위치 다항식 및 오류 크기 다항식의 연산이 종료된 후에 상기 리셋 신호를 상기 t+1 개의 하위 셀 각각의 Dλ 레지스터에 인가하여 상기 Dλ 레지스터를 0으로 만들고,상기 키 방정식 연산 블록은, 상기 Dλ 레지스터가 0이 된 후에 다음 신드롬 다항식에 대하여 오류 위치 다항식 및 오류 크기 다항식을 구하기 위해 신드롬들이 입력될 때 첫 번째 하위 셀의 Dλ 레지스터를 1로 초기화하는 것을 특징으로 하는 4채널 3-병렬 리드 솔로몬 복호기
|
7 |
7
제6항에 있어서, 상기 키 방정식 연산 블록은, 신드롬들이 입력될 때 첫 번째 하위 셀의 Dλ 레지스터를 1로 초기화하기 위하여, 신드롬들이 상기 키 방정식 연산 블록에 입력되는 순간에 상기 첫 번째 하위 셀의 Dλ 레지스터에 '1' 값을 전달하고, 그 이외에는 마지막 하위 셀의 출력을 첫 번째 하위 셀의 입력으로 전달하는 먹스를 더 포함하는 것을 특징으로 하는 4채널 3-병렬 리드 솔로몬 복호기
|
8 |
8
제1항에 있어서,상기 각 3-병렬 신드롬 계산 블록으로부터의 신드롬 다항식이 상기 키 방정식 연산 블록에 순차적으로 입력되도록 각 채널에 대응하는 코드워드를 차등적으로 지연시키는 입력 버퍼;상기 4개의 4개의 3-병렬 신드롬 계산 블록의 출력을 다중화하는 제1 제어 블록;상기 키 방정식 연산 블록의 출력을 역다중화하는 제2 제어 블록; 및상기 입력 버퍼에 상응하여 상기 쉬엥 서치 0026# 오류 결정 블록의 출력들을 차등적으로 지연시켜 상기 제2 제어 블록의 출력들을 동기화시키는 출력 버퍼를 더 포함하는 것을 특징으로 하는 4채널 3-병렬 리드 솔로몬 복호기
|