PATH SELECTION OPTIMIZATION APPARATUS AND METHOD FOR FAST SIMPLIFIED SUCCESSIVE CANCELLATION LIST POLAR DECODER

Provided are a device and a method for optimizing path selection of a fast simplified successive cancellation list polar decoder. In accordance with one embodiment, the method for optimizing path selection, which is performed by a computing device including at least one processor, and a memory storing at least one program executed by the at least one processor, includes the following steps of: analyzing a large-small relationship between path metric values of a plurality of first candidate paths copied from one of a plurality of paths used for a fast simplified successive cancellation list (FSSCL) polar decoder, and selecting some of the plurality of copied first candidate paths based on the analysis result; selecting a predetermined number of second candidate paths from the plurality of selected first candidate paths in order from lowest to highest of the path metric values; analyzing a selection ratio of each of the plurality of second candidate paths selected for each of the plurality of paths, and selecting some of the plurality of selected second candidate paths based on the analysis result; and selecting a predetermined number of final paths from the plurality of selected second candidate paths in order from lowest to highest of the path metric values. 고속 간소화 연속 제거 목록 극 부호기의 경로 선택 최적화 장치 및 방법이 제공된다. 일 실시예에 따른 경로 선택 최적화 방법은 하나 이상의 프로세서들, 및 상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 경로 선택 최적화 방법으로서, 고속 간소화 연속 제거 목록(FSSCL) 극 부호기의 복호화에 사용되는 복수의 경로 중 어느 하나의 경로에서 복사되는 복수 개의 제1 후보 경로들의 경로 메트릭 값에 대한 대소 관계를 분석하고, 상기 분석 결과에 기반하여 상기 복사된 복수 개의 제1 후보 경로들 중 일부의 제1 후보 경로들을 선택하는 단계, 상기 선택된 복수 개의 제1 후보 경로들에서 경로 메트릭 값이 낮은 순으로 기 설정된 갯수의 제2 후보 경로들을 선택하는 단계, 상기 복수의 경로에 대하여 각각 선택된 복수 개의 제2 후보 경로들 각각의 선택 비율을 분석하고, 상기 분석 결과에 기반하여 상기 선택된 복수 개의 제2 후보 경로들 중 일부의 제2 후보 경로들을 선택하는 단계 및 상기 선택된 복수 개의 제2 후보 경로들에서 경로 메트릭 값이 낮은 순으로 기 설정된 갯수의 최종 경로를 선택하는 단계를 포함한다.