일반기술

역방향 상태 천이의 연속적 제어에 의한 역추적 비터비복호기 및 그 방법

역방향 상태 천이의 연속적 제어에 의한 역추적 비터비 복호기에 관한 것으로, 생존 메모리, 다수 단의 역방향 상태 천이 제어부, 다수단의 상태 천이 메모리, 및 다수결 결정논리 복호부를 포함하고, 상기 생존 메모리는 ACSU로부터의 결정 비트를 병렬로 입력하고, 각 상태의 역방향의 연속적인 상태 천이를 제어하는데 필요한 생존 경로 정보를 상기 역방향 상태 천이 제어부로 출력하고, 상기 역방향 상태 천이 제어부는 상기 생존 메모리에 저장되어 있는 생존경로 정보와 상기 상태 천이 메모리에 저장되어 있는 상태 천이 정보를 입력으로 하고, 이에 기초하여 각 상태의 역방향의 연속적인 상태 천이를 제어하는데 필요한 역방향 상태 천이 제어 정보를 상기 상태 천이 메모리 또는 다수결 결정논리 복호부로 출력하고, 상기 상태 천이 메모리는 상태 천이 정보를 저장함과 동시에 상기 역방향 상태 천이 제어부로 출력하고, 상기 다수결 결정논리 복호부는 상기 역방향 상태 천이 제어부로부터 역방향 상태 천이 제어 정보를 입력하여 다수결 결정논리에 의하여 복호한다.본 발명은 상기한 종래의 역추적 비터비 복호기의 문제점을 개선하고 VLSI 칩 구현을 보다 용이하게 할 수 있도록 하기 위하여, 역추적 방식의 복호에 필요한 생존 메모리가 고정되고 축소되며, 복호 과정에 메모리 어드레싱을 단순 천이(shift) 동작만으로 가능하게 함으로써 메모리 어드레싱을 위한 별도의 논리회로가 요구되지 않는, 결정 비트(decision bit)를 기반으로 역방향 상태 천이의 연속적인 제어에 의한 순서적 복호를 가능하게 하는, 역방향 상태 천이의 연속적 제어에 의한 역추적 비터비 복호기 및 그 방법에 관한 것이다.상기의 목적을 달성하기 위하여, 본 발명은 생존 메모리, 다수 단의 역방향 상태 천이 제어부, 다수단의 상태 천이 메모리, 및 다수결 결정논리 복호부를 포함하고, 상기 생존 메모리는 ACSU로부터의 결정 비트를 병렬로 입력하고, 각 상태의 역방향의 연속적인 상태 천이를 제어하는데 필요한 생존 경로 정보를 상기 역방향 상태 천이 제어부로 출력하고, 상기 역방향 상태 천이 제어부는 상기 생존 메모리에 저장되어 있는 생존경로 정보와 상기 상태 천이 메모리에 저장되어 있는 상태 천이 정보를 입력으로 하고, 이에 기초하여 각 상태의 역방향의 연속적인 상태 천이를 제어 하는데 필요한 역방향 상태 천이 제어 정보를 상기 상태 천이 메모리 또는 다수결 결정논리 복호부로 출력하고, 상기 상태 천이 메모리는 상태 천이 정보를 저장함과 동시에 상기 역방향 상태 천이 제어부로 출력하고, 상기 다수결 결정논리 복호부는 상기 역방향 상태 천이 제어부로부터 역방향 상태 천이 제어 정보를 입력하여 다수결 결정논리에 의하여 복호하는 역방향 상태 천이의 연속적 제어에 의한 역추적 비터비 복호기이다.따라서, 본 발명에 의하면, 복호에 필요한 생존 메모리가 고정되고 축소되며, 복호 과정에 메모리 어드레싱을 단순천이 동작만으로 가능하게 함으로써 메모리 어드레싱을 위한 별도의 논리회로가 요구되지 않는, 결정 비트를 기반으로 역방향 상태 천이의 연속적인 제어에 의한 순서적 복호가 가능하게 된다.