| 1 |
1
하나 이상의 프로세서들, 및 상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 경로 선택 최적화 방법으로서,고속 간소화 연속 제거 목록(FSSCL) 극 부호기의 복호화에 사용되는 복수의 경로 중 어느 하나의 경로에서 복사되는 복수 개의 제1 후보 경로들의 경로 메트릭 값에 대한 대소 관계를 분석하고, 상기 분석 결과에 기반하여 상기 복사된 복수 개의 제1 후보 경로들 중 일부의 제1 후보 경로들을 선택하는 단계;상기 선택된 복수 개의 제1 후보 경로들에서 경로 메트릭 값이 낮은 순으로 기 설정된 갯수의 제2 후보 경로들을 선택하는 단계;상기 복수의 경로에 대하여 각각 선택된 복수 개의 제2 후보 경로들 각각의 선택 비율을 분석하고, 상기 분석 결과에 기반하여 상기 선택된 복수 개의 제2 후보 경로들 중 일부의 제2 후보 경로들을 선택하는 단계; 및상기 선택된 복수 개의 제2 후보 경로들에서 경로 메트릭 값이 낮은 순으로 기 설정된 갯수의 최종 경로를 선택하는 단계를 포함하는, 경로 선택 최적화 방법
|
| 2 |
2
청구항 1에 있어서,상기 일부의 제1 후보 경로들을 선택하는 단계는,기 정렬된 우도비(LLR; Log-likelihood Ratio) 값을 이용하여 상기 어느 하나의 경로에서 복사되는 복수 개의 제1 후보 경로들의 경로 메트릭 값에 대한 대소 관계를 분석하고, 상기 분석 결과에 기반하여 상기 복사된 복수 개의 제1 후보 경로들 중에서 선택될 수 없는 후보 경로들을 배제하여 상기 일부의 제1 후보 경로들을 선택하는, 경로 선택 최적화 방법
|
| 3 |
3
청구항 1에 있어서,상기 일부의 제2 후보 경로들을 선택하는 단계는,상기 복수의 경로에 대하여 각각 선택된 복수 개의 제2 후보 경로들 각각의 선택 비율을 누적하고, 상기 누적 결과에 따라 상기 선택 비율을 분석하는, 경로 선택 최적화 방법
|
| 4 |
4
청구항 1에 있어서,상기 일부의 제2 후보 경로들을 선택하는 단계는,상기 복수 개의 제2 후보 경로의 개수가 L2(이때 L은 목록 크기)일 때, 최대 제2 후보 경로의 개수가 L2/2개가 되도록 상기 일부의 제2 후보 경로를 선택하는, 경로 선택 최적화 방법
|
| 5 |
5
청구항 1에 있어서,상기 일부의 제2 후보 경로들을 선택하는 단계는,상기 복수 개의 제2 후보 경로 각각의 선택 빈도, 신호대 잡음비에 따른 선택 빈도의 증감 및 오류정정성능 열화 정도 중 하나 이상을 고려하여 상기 일부의 제2 후보 경로를 선택하는, 경로 선택 최적화 방법
|
| 6 |
6
고속 간소화 연속 제거 목록(FSSCL) 극 부호기의 복호화에 사용되는 복수의 경로 중 어느 하나의 경로에서 복사되는 복수 개의 제1 후보 경로들의 경로 메트릭 값에 대한 대소 관계를 각각 분석하고, 상기 분석 결과에 기반하여 상기 복사된 복수 개의 제1 후보 경로들 중 일부의 제1 후보 경로들을 각각 선택하는 복수의 제1 최적화 모듈;상기 복수의 제1 최적화 모듈에 의해 각각 선택된 복수 개의 제1 후보 경로들에서 경로 메트릭 값이 낮은 순으로 기 설정된 갯수의 제2 후보 경로들을 각각 선택하는 복수의 제1 정렬기;상기 복수의 제1 정렬기에서 각각 선택된 복수 개의 제2 후보 경로들 각각의 선택 비율을 분석하고, 상기 분석 결과에 기반하여 상기 선택된 복수 개의 제2 후보 경로들 중 일부의 제2 후보 경로들을 선택하는 제2 최적화 모듈; 및상기 제2 최적화 모듈에 의해 선택된 복수 개의 제2 후보 경로들에서 경로 메트릭 값이 낮은 순으로 기 설정된 갯수의 최종 경로를 선택하는, 경로 선택 최적화 장치
|
| 7 |
7
청구항 6에 있어서,상기 복수의 제1 최적화 모듈은,기 정렬된 우도비(LLR; Log-likelihood Ratio) 값을 이용하여 상기 어느 하나의 경로에서 복사되는 복수 개의 제1 후보 경로들의 경로 메트릭 값에 대한 대소 관계를 각각 분석하고, 상기 분석 결과에 기반하여 상기 복사된 복수 개의 제1 후보 경로들 중에서 선택될 수 없는 후보 경로들을 배제하여 상기 일부의 제1 후보 경로들을 각각 선택하는, 경로 선택 최적화 장치
|
| 8 |
8
청구항 6에 있어서,상기 제2 최적화 모듈은,상기 복수의 경로에 대하여 각각 선택된 복수 개의 제2 후보 경로들 각각의 선택 비율을 누적하고, 상기 누적 결과에 따라 상기 선택 비율을 분석하는, 경로 선택 최적화 장치
|
| 9 |
9
청구항 6에 있어서,상기 제2 최적화 모듈은,상기 복수 개의 제2 후보 경로의 개수가 L2(이때 L은 목록 크기)일 때, 최대 제2 후보 경로의 개수가 L2/2개가 되도록 상기 일부의 제2 후보 경로를 선택하는, 경로 선택 최적화 장치
|
| 10 |
10
청구항 6에 있어서,상기 제2 최적화 모듈은,상기 복수 개의 제2 후보 경로 각각의 선택 빈도, 신호대 잡음비에 따른 선택 빈도의 증감 및 오류정정성능 열화 정도 중 하나 이상을 고려하여 상기 일부의 제2 후보 경로를 선택하는, 경로 선택 최적화 장치
|
