일반기술

시스톨릭 패스 메모리, 이를 이용한 비터비 디코더의 패스메모리 및 비터비 디코더

본 발명은 시스톨릭 패스 메모리, 이를 이용한 비터비 디코더의 패스 메모리 및 비터비 디코더에 관한 것으로서, 그 시스톨릭 패스 메모리는 복수의 메모리 셀로 이루어지는 시스톨릭 패스메모리에 있어서, 상기 메모리 셀은 상태메트릭 정보를 받아 소정의 시간동안 저장하는 제1결정 메모리; 상기 제1결정 메모리의 출력값을 소정의 시간동안 저장하고 있는 제2결정 메모리; 최소 확률거리 값을 가진 상태정보를 받아 저장하고 있는 상태 레지스터; 및 다음 유니트 시간에서의 상태 레지스터 값을 선택하는 MUX로 이루어짐을 특징으로 하고, 상기 MUX의 다음 유니트 시간에서의 상태레지스터 값 선택은 현재 유니트 시간에서의 상태레지스터 값 중 한 비트 쉬프트 레프트 시킨 값을 다음 유니트 시간에서의 상태 레지스터에 저장하고, 나머지 한 비트는 현재 유니트 시간에서의 상태레지스터값에 해당하는 제2결정 메모리의 값으로 선택한다. 본 발명에 의하면, BER이 Systolic 방식과 거의 같고, 크기와 Complexity는 30%정도로 줄어들어, 최근 지속적으로 데이터 용량이 커지고 있는 Wireless Communication, 인공위성이나 HDTV, DMB의 비터비 검출기에 응용되어 전력과 전체칩 면적의 감소 등의 여러 가지 효과를 기대할 수 있다.본 발명에 의한 시스톨릭 패스 메모리 및 이를 이용한 비터비 디코더의 패스 메모리에 의하면, 기존의 레지스터 교환 방식을 응용한 Path Selection 방식과 역추적 방식을 응용하여 만든 Systolic 방식을 이용하여 만든 새로운 Systolic방식을 결합하여 새로운 Path Memory를 구성하고, 이에 더해 보상 회로를 삽입하여 만든 새로운 구조의 비터비 검출기로서, 본 발명에 의한 Path Memory는 BER이 Systolic 방식과 거의 같고, 크기와 Complexity는 30%정도로 줄어들어, 최근 지속적으로 데이터 용량이 커지고 있는 Wireless Communication, 인공위성이나 HDTV, DMB의 비터비 검출기에 응용되어 전력과 전체 칩 면적의 감소 등의 여러 가지 효과를 기대할 수 있다.