일반기술

다중 입출력 통신 시스템을 위한 트리 탐색 방법

다중 입출력 시스템에서의 트리 탐색 방법이 제공된다. 본 기술은 다중 입출력 시스템에서의 복호 과정에서 트리 탐색을 수행하고자 하는 계층(이하, 'i번째 계층'이라 함)에 대한 트리 탐색 방법에 있어서, i-1번째 계층에 대한 가지 파생이 허용되는 경로(이하, '생존 경로'라 함)들을 구하고, 각 생존 경로를 구성하는 변조 심벌들의 집합(이하, '생존 변조 심벌 집합'이라 함)을 M개 구한다. 그리고, 생존 변조 심벌 집합의 순번과 미리 정해진 최적화 상수를 비교하여 제1그룹과 제2그룹으로 구분한다. 상기 제1그룹에 속하는 생존 변조 심벌 집합에 대해서는 일반적인 M-알고리즘에 따라 트리탐색을 수행하여 해당 누적 부분 유클리드 거리를 계산한다. 상기 제2그룹에 속하는 생존 변조 심벌 집합에 대해서는 하나의 어미노드당 하나의 자식 노드로만 가지 파생을 수행하여 단일 누적 부분 유클리드 거리만을 계산한다. 상기 제1그룹과 제2그룹에서 파생된 경로들 중에서 M개의 경로를 선택하여 i번째 계층에 대한 생존 경로로 결정한다.