1 |
1
TiBM 구조(Truncated inversionless Berlekamp-Massey)를 사용하여 신드롬 다항식을 기초로 오류 위치 다항식과 오류 값 다항식을 구하기 위한 KES(Key-Equation Solver) 블록을 포함하는 리드-솔로몬(Reed-Solomon) 복호 장치에 있어서,상기 KES 블록은,t+1개의 제1 PE(processing element)와 t+1개의 제2 PE 및 제어기를 포함하고,상기 제어기에서 전달된 제어 신호에 의해 상기 제1 PE와 제2 PE에서 연산된 다항식을 선택하기 위하여, 상기 제1 PE는 한 개의 선택기를 구성하고 상기 제2 PE는 세 개의 선택기를 구성하며,상기 제1 PE에 구성된 선택기는 이전 값과 다항식 δi+1 중 한 가지를 선택하는 역할을 수행하고,상기 제2 PE에 구성된 선택기 중에서 제1 선택기는 상기 제1 PE에 구성된 선택기와 동일한 역할을 수행하고, 제2 선택기는 이전 값과 다항식 θi-1 중 한 가지의 값을 선택하는 역할을 수행하고, 제3 선택기는 다항식 δi과 δi+1, 그리고 0(zero) 값 중 한 가지의 값을 선택하는 역할을 수행하고,상기 다항식 δi과 δi+1는 불합도(discrepancy)를 나타내는 불합도 다항식이고, 상기 다항식 θi-1는 상기 불합도 다항식을 임시 저장하는 다항식인 것을 특징으로 하는 리드-솔로몬 복호 장치
|