일반기술

리드 - 솔로몬 부호화 및 복호화를 위한 프로그래머블프로세서의 유한체 연산기 회로 및 연산방법

본 발명은 디지탈 통신 분야에서 채널 에러 검출과 정정을 위해 가장 많이 사용하는 리드-솔로몬(Reed-Solomon) 부호화 및 복호화를 프로스래머블 프로세서에서 효율적으로 처리하기 위한 유한체 연산기 회로 및 연산방법에 관한 것이다.본 발명은 DSP(Digital Signal Processor) 및 마이크로프로세서 상에서 영상 신호처리를 위해 영상 데이터의 DCT(Discrete Cosine Transform)와 같은 벡터 연산 및 움직임 추정 알고리즘에서의 SAD(Sum of Absolute Differences) 값을 효과적으로 연산할 수 있도록 하는 연산 방법 및 그 회로에 관한 것이다.최근 멀티미디어 데이터의 처리와 통신이 요구되면서 방대한 양의 영상 데이터 처리를 위해 압축 알고리즘 영역이 큰비중을 차지하게 되었다. 영상압축의 처리과정은 매우 복잡한 다중 처리과정을 요구하며 실시간 영상처리에 있어서 가장 연산량이 많은 과정이다. 따라서, 기존의 DSP 칩으로는 영상압축의 실시간 처리가 불가능하여 새로운 아키텍쳐의 개발이 필수적이므로 특수 목적용의 멀티미디어 DSP 칩들이 개발되었다.리드-솔로몬 부호화 및 복호화를 위한 프로그래머블 프로세서에 있어서, 두 개의 8 비트 입력 데이터를 입력받아 연산을 수행하는 전처리부와; 상기 전처리부에서 얻어진 15 비트의 중간 데이터를 8 비트화하기 위하여 모듈로 연산을 수행하는 모듈로 연산 처리부와: 상기 모듈로 연산시 필요한 원시 다항식 정보를 해석하여 상기 모듈로 연산 처리부를 제어하는 원시다항식 디코더를 포함하는 것을 특징으로 하는 프로그래머블 유한체 연산기 회로.본 발명은 연산 시 팩 네트워크를 입·출력단 동시에 사용함으로써 데이터를 원하는 형태로 변환하고 연산된 결과값을바이트(Byte), 워드(Word) 단위로 레프트-쉬프트(Left-shift)시켜 저장시킨다. 따라서 레지스터를 효율적으로 사용하게 되며 바이트 단위의 어드레싱(Addressing)을 제거함으로써 레지스터 파일 복잡도를 줄일 수 있으며, 적은 클럭 사이클동안 다수의 연산을 동시에 처리함으로써 연산수의 부담을 줄이고 고속 동작을 할 수 있다.