| 1 |
1
폴라 코드에 대한 리스트 복호 방법에 있어서,복호기 회로에 의해, 입력 부호어 심볼들에 대한 트리 구조의 복호 그래프를 생성하는 단계; 및 상기 복호기 회로에 의해, 복호 경로 리스트의 복호 경로들 중에서 상기 입력 부호어 심볼들에 대한 복호의 최대 우도 확률을 가지는 복호 경로에 상응하는 추정 값을 정보어(information word)로 결정하는 단계를 포함하고,상기 트리 구조의 복호 그래프를 생성하는 단계는,상기 복호 경로 리스트의 복수의 복호 경로들의 신뢰도에 기반하여, 상기 복호 경로 리스트에 복호 선분을 추가하는 단계를 더 포함하고,상기 트리 구조의 복호 그래프는, 상기 복호 경로 리스트에 포함되는 상기 복호 경로들의 총 개수가 임계 개수를 초과하는 경우, 상기 복호기 회로에 의해 생성되고,임계 복호 경로들을 제외한 복호 경로들은,상기 복호 경로 리스트에 포함되는 상기 복호 경로들의 상기 총 개수가 상기 임계 개수를 초과하지 않도록, 상기 복호 경로 리스트에서 제거되고,상기 임계 복호 경로들은, 상기 복호 경로 리스트의 상기 복호 경로들 중에서 상기 입력 부호어 심볼들에 대한 신뢰도 값이 임계 신뢰도 값을 초과하는 제1 개수의 복호 경로들이고,상기 제1 개수는, 상기 임계 개수와 동일한 리스트 복호 방법
|
| 2 |
2
제1항에 있어서,상기 입력 부호어 심볼들에 대한 로그 우도 비율에 기반하여 상기 복호 경로 리스트의 하나 이상의 복호 경로들의 상기 신뢰도를 결정하는 단계를 더 포함하고,상기 입력 부호어 심볼들은,비이진 폴라 코드로 부호화된 심볼들을 포함하는 리스트 복호 방법
|
| 3 |
3
제2항에 있어서, 상기 신뢰도를 결정하는 단계는, 상기 복호 경로 리스트의 하나 이상의 복호 경로들 각각에 대하여, 극 채널의 이동 확률들의 최대 값을 가지는 심볼에 대해 추정된 비트 값들의 각각에 상응하는 심볼의 로그-우도 비율에 기반하여 상기 복호 경로의 신뢰도를 결정하는 단계를 포함하고, 상기 이동 확률들은 상기 트리 구조의 복호 그래프의 생성 과정에서 계산되는 리스트 복호 방법
|
| 4 |
4
제1항에 있어서, 상기 트리 구조의 복호 그래프를 생성하는 단계는,상기 복호 경로 리스트로, 임계 신뢰도보다 크거나 같은 신뢰도를 가지는 복호 선분을 추가하는 단계; 및상기 복호 선분에 기초한 복호 경로들의 개수가 임계 경로 개수를 초과하는 경우, 상기 복호 경로들의 개수가 상기 임계 경로 개수가 되도록, 우도 확률이 낮은 순서대로 상기 복호 경로 리스트에서 복호 경로를 제거하는 단계를 더 포함하는 리스트 복호 방법
|
| 5 |
5
제1항에 있어서,트리 구조의 복호 그래프를 생성하는 단계는,복호 심볼이 동결 비트인 경우, 상기 복호 경로 리스트에 상기 동결 비트의 값에 대응하는 복호 선분을 추가하는 단계;상기 복호 심볼이 정보 비트인 경우, 추정될 수 있는 비트 값들에 대응하는 복호 선분들 중에서 임계 신뢰도보다 크거나 같은 신뢰도를 갖는 복호 선분을 상기 복호 경로 리스트에 추가하는 단계; 및상기 복호 선분에 기반하여 생성된 복호 경로들의 개수가 상기 임계 개수를 초과하는 경우, 상기 복호 경로 리스트에 포함되는 복호 경로들의 상기 총 개수가 상기 임계 개수와 동일하도록, 상기 복호 경로 리스트로부터 저-우도 가능성의 순서에 따라 복호 경로들을 제거하는 단계를 더 포함하고, 상기 트리 구조의 복호 그래프를 생성하는 단계는, 상기 복호 심볼이 상기 정보 비트인 경우, 추정될 수 있는 비트 값들에 대응하는 복호 선분들 중에서 상기 임계 신뢰도보다 작은 저-신뢰도를 가지는 복호 선분이 상기 복호 경로 리스트에 추가되지 않도록 상기 복호 경로 리스트를 생성하는 단계를 더 포함하는 리스트 복호 방법
|
| 6 |
6
제1항에 있어서,상기 트리 구조의 복호 그래프를 생성하는 단계는, 상기 복호 경로 리스트를 생성하는 단계를 더 포함하고,상기 복호 경로 리스트를 생성하는 단계는,리스트 크기 정보를 초기화시키는 단계;복호 심볼이 동결 비트인 경우, 상기 리스트 크기 정보를 변경하지 않고, 상기 동결 비트의 값에 대응하는 복호 선분을 상기 복호 경로 리스트에 추가하는 단계;상기 복호 심볼이 정보 비트이고, 복호 경로의 신뢰도가 임계 신뢰도보다 크거나 같은 경우, 상기 리스트 크기 정보를 변경하지 않고, 현재 복호 경로로부터 제1 복호 경로를 제외하지 않고 정보어를 추정하는 단계; 상기 복호 심볼이 상기 정보 비트이고, 상기 복호 경로의 신뢰도가 상기 임계 신뢰도보다 작은 경우, 상기 현재 복호 경로로부터 상기 제1 복호 경로를 제외하기 위해 추정될 수 있는 비트 값들 각각에 대응하는 복호 경로를 상기 복호 경로 리스트에 추가하고, 상기 추가된 복호 경로들의 개수를 상기 리스트 크기 정보에 추가하는 단계; 및상기 리스트 크기 정보가 상기 임계 개수를 초과하는 경우, 상기 복호 경로 리스트에 포함된 복호 경로들 중에서 우도 확률이 낮은 순서로 복호 경로들을 제거하는 단계를 더 포함하는 리스트 복호 방법
|
| 7 |
7
제1항에 있어서,상기 추정 값을 정보어로 결정하는 단계는,상기 입력 부호어 심볼들에 대한 상기 트리 구조의 복호 그래프의 생성을 완료한 이후, 복호 경로 리스트에 포함된 복호 경로들 중에서 가장 높은 우도를 가지는 하나의 복호 경로를 선택하는 단계; 및상기 선택된 복호 경로에 대응하는 추정 값을 정보어로서 결정하는 단계를 더 포함하는 리스트 복호 방법
|
| 8 |
8
메모리 시스템에 있어서,메모리 장치로부터 수신된 부호어 심볼들로부터 로그-우도 비율들을 계산하는 로그 우도 비율 계산기;복호 경로 리스트에 포함되는 복호 경로들의 총 개수가 임계 개수를 초과하는 경우, 상기 복호 경로 리스트에 복수의 복호 선분들을 추가함으로써 상기 수신된 부호어 심볼들에 대한 트리 구조의 복호 그래프를 생성하는 복호 경로 리스트 생성기;임계 복호 경로들을 제외한 복호 경로들은, 상기 복호 경로 리스트에 포함된 복호 경로들의 총 개수가 상기 임계 개수를 초과하지 않도록 상기 복호 경로 리스트로부터 제거되고, 상기 임계 복호 경로들은 상기 복호 경로 리스트에 포함되는 상기 복호 경로들 중에서 상기 수신된 부호어 심볼들에 대한 신뢰도 값이 임계 신뢰도 값을 초과하는 제1 개수의 복호 경로들이고,상기 제1 개수는, 상기 임계 개수와 동일하고; 및상기 복호 경로 리스트에 포함되는 복호 경로들의 우도 확률을 계산하고, 상기 계산된 우도 확률들 중에서 상기 수신된 부호어 심볼들에 대한 복호의 최대 우도 확률을 가지는 복호 경로에 상응하는 추정 값을 정보어로서 출력하는 복호 경로 결정부를 포함하는 메모리 시스템
|
| 9 |
9
제8항에 있어서,상기 복호 경로 리스트 생성기는,상기 트리 구조의 복호 그래프를 생성하면서 계산되는 극 채널(polarization channel)의 이동 확률들의 최대 값을 가지는 심볼에 대하여 추정될 수 있는 비트 값들의 각각에 상응하는 심볼의 로그-우도 비율에 기반하여 복호 경로들의 신뢰도들을 결정하는 메모리 시스템
|
| 10 |
10
제8항에 있어서,상기 복호 경로 리스트 생성기는,상기 계산된 로그-우도 비율들에 기반하여 부호어 심볼들에 대한 상기 트리 구조의 복호 그래프의 생성 과정에서 상기 복호 경로 리스트에 임계 신뢰도보다 크거나 같은 신뢰도를 가지는 복호 선분을 추가하고,상기 복호 경로 리스트의 복호 경로들의 총 개수가 상기 임계 개수를 초과하지 않도록, 상기 복호 경로 리스트의 상기 복호 경로들 중에서 우도 확률이 낮은 순서에 따라 제1 개수의 복호 경로들을 상기 복호 경로 리스트로부터 제거하는 메모리 시스템
|
