일반기술

프로그램가능한 프로세서에서의 비트조작 연산회로 및 방법

본 기술은 적은 하드웨어 복잡도를 가지면서 시프트와 모듈로-2 덧셈의 반복적인 연산과 비트 삽입 및 추출과 같은 단위 연산을 빠르게 수행함으로써 통신 시스템에 있어 이와 같은 단위연산과 연관된 동작의 속도를 향상시킬 수 있는 해주는 비트조작 연산회로 및 방법에 관한 것으로, 비트조작 연산회로는 연산대상 데이터를 임시 저장하기 위한 레지스터 뱅크를 구비하는 프로그래머블 프로세서에서 시프트 및 모듈로-2 덧셈을 기반으로 한 데이터 부호화와 비트 추출 및 삽입을 수행하기에 적합한 것이다. 비트조작 연산회로에 있어서, 시프트 덧셈 어레이는 연산대상 데이터를 받아들이고, 연산대상 데이터로부터 1 비트 내지 연산대상 데이터의 비트길이만큼 시프트된 복수의 시프트 데이터를 발생하여, 연산대상 데이터와 복수의 시프트 데이터 중 적어도 일부를 병렬로 모듈로-2 덧셈하고, 연산 결과를 레지스터 뱅크에 저장한다. 비트 추출/삽입기는 연산대상 데이터를 받아들이고, 연산대상 데이터에서 복수의 비트들을 추출하며 각 추출된 비트를 연산완료 데이터의 소정의 비트 위치에 삽입함으로써 연산완료 데이터를 생성하여 레지스터 뱅크에 저장한다.