일반기술

래디오 데이터 링크액세스 프로토콜용 복호기의 브랜치 메트릭 계산 처리장치 및 방법

본 발명은 래디오 데이터 링크 액세스 프로토콜(RD-LAP : Radio Data-Link Access Protocol)용 복호기의 브랜치 메트릭(BM : Branch Metric) 계산 처리 장치 및 방법에 관한 것이다.본 발명은 알디랩(RD-LAP)용 복호기의 브랜치 메트릭(BM) 계산 처리에 있어서 기본적으로 콥셈기의 크기를 최소화하고, 비교적 속도가 빠르지 않은 곱셈기에서도 동작할 수 있도록 주소 발생기(Address Generator)를 사용하여 브랜치 메트릭(BM)을 전부 계산하지 않고 알디랩(RD-LAP)용 트렐리스도의 이전상태로부터 현 상태로의 천이 패턴을 이용함을 원리로 한다.본 발명에 의하면 16-브랜치 메트릭 메모리(10)에 저장된 브랜치 메트릭(BM)으로부터 하드웨어가 간단한 주소 발생기(20)를 사용하여 얻은 64개의 브랜치 메트릭(BM) 계산처리와, 선처리되는 16-브랜치 메트릭(BM)에서 기준 심벌의 중복계산을 하지 않으므로써, 곱셈 104회, 덧셈 48회와 뺄셈 104회의 연산을 감소시킬 수 있고, 또한 주소 발생기(20)를 사용하기 때문에 병렬 처리가 필요하지 않으므로 1개의 빠르지 않은 곱셈기만으로도 충분히 구성할 수 있으며, 복호기에서 브랜치 메트릭(BM)의 중복 계산이 발생하지 않는다는 매우 획기적인 효과가 있다RD-LAP에서 사용하는 복호기를 구현하기위해서, RD-LAP 부호기의 규칙적인 상태 천이도를 이용함으로써 간단한 주소 발생기와 1개의 곱셈기만을 사용하여 복호화 할 수 있으며, 실제 하드웨어 구현시 복호기의 크기를 최소화 할 수 있는 특징이 있다.