1 |
1
저밀도 패리티 검사(low density parity check, LDPC) 코드에 대한 반복(iteration) 디코딩(decoding) 기법을 수행하는 장치의 동작 방법에 있어서,제1 차수를 가지는 제1 변수 노드 및 제2 차수를 가지는 제2 변수 노드를 포함하는 복수의 변수 노드들을 위해 설정된 패리티 행렬에 기반하여 부호화된(encoded) 신호를 수신하는 과정과,상기 복수의 변수 노드들 중에서, 상기 제1 차수에 따라 결정되는 제1 임계값 및 상기 제2 차수에 따라 결정되는 제2 임계값에 기반하여 적어도 하나의 변수 노드를 결정하고,상기 결정된 적어도 하나의 변수 노드에 기반하여, 상기 신호로부터 복호화된 데이터를 생성하는 과정을 포함하는 방법
|
2 |
2
청구항 1에 있어서, 상기 데이터를 생성하는 과정은, 상기 결정된 적어도 하나의 변수 노드에 기반하여, 상기 패리티 행렬의 제1 레이어(layer)에 대응하는 제1 변수 노드들에서 상기 제1 레이어에 포함되는 제1 체크 노드들로 전달되는 적어도 하나의 변수 노드 연산값을 i 번째 갱신(update)하는 과정과,상기 갱신된 적어도 하나의 변수 노드 연산값에 기반하여, 상기 제1 체크 노드들에서 상기 제1 변수 노드들로 전달되는 적어도 하나의 체크 노드 연산값을 i 번째 갱신하는 과정과, 상기 갱신된 적어도 하나의 체크 노드 연산값에 기반하여, 상기 복수의 변수 노드들 각각의 우도값을 z 번째 갱신하는 과정과,상기 갱신된 우도값에 기반하여 상기 데이터를 생성하는 과정을 포함하고,상기 제1 변수 노드들 중 상기 적어도 하나의 변수 노드에 포함되는 변수 노드에서의 변수 노드 연산값은, i-1 번째에서 갱신된 변수 노드 연산값으로 갱신되는 방법
|
3 |
3
청구항 2에 있어서, 상기 제1 임계값은, 반복 횟수에 대한, 상기 제1 차수를 가지는 노드들 각각의 상호 정보량(mutual information, MI)의 평균값의 변화율에 기반하여 결정되는 방법
|
4 |
4
청구항 2에 있어서, 상기 데이터를 생성하는 과정은,상기 i번째 갱신된 변수 노드 연산값 및 상기 제1 레이어에 대한 체크 노드 임계값에 기반하여, 상기 제1 체크 노드들 중 적어도 하나의 체크 노드를 비활성화시키는 과정을 더 포함하고,상기 비활성화된 적어도 하나의 체크 노드 각각에 대한 i+1 번째 갱신되는 체크 노드 연산값은, z+1번째 우도값 갱신 시, 상기 적어도 하나의 체크 노드 각각에 대한 i번째 갱신된 체크 노드 연산값인 방법
|
5 |
5
청구항 4에 있어서, 상기 제1 레이어에 대응하는 체크 노드 임계값은, 반복 횟수에 대한, 상기 제1 체크 노드들에서 상기 제1 변수 노드들에게 전달되는 상호 정보량의 변화율에 기반하여 결정되는 방법
|
6 |
6
청구항 2에 있어서, 상기 데이터를 생성하는 과정은,상기 i번째 갱신된 변수 노드 연산값 및 상기 제1 레이어에 대한 활성 임계값에 기반하여, 상기 제1 변수 노드들 중에서 상기 적어도 하나의 변수 노드에 포함되는 변수 노드를 재활성화 시키는 과정과,i+1번째 반복 디코딩시, i+1번째 갱신되는 체크 노드 연산값에 기반하여 상기 상기 재활성화된 변수 노드에 대한 변수 노드 연산값을 i+1번째 갱신하는 과정을 더 포함하는 방법
|
7 |
7
청구항 6에 있어서, 상기 제1 레이어에 대응하는 체크 노드 임계값은, 반복 횟수에 대한, 상기 제1 체크 노드들에서 상기 제1 변수 노드들에게 전달되는 상호 정보량의 변화율에 기반하여 결정되는 방법
|
8 |
8
청구항 2에 있어서, 상기 적어도 하나의 변수 노드는 상기 제1 차수를 가지는 제3 변수 노드를 포함하고,상기 제3 변수 노드의 우도값은 상기 제1 임계값보다 큰 값을 가지는 방법
|
9 |
9
청구항 2에 있어서, 상기 데이터를 생성하는 과정은,상기 결정된 적어도 하나의 변수 노드에 기반하여, 상기 패리티 행렬의 제2 레이어에 대응하는 제2 변수 노드들 각각에서 상기 제2 레이어에 포함되는 제2 체크 노드들로 전달되는 적어도 하나의 변수 노드 연산값을 i 번째 갱신하는 과정과,상기 갱신된 적어도 하나의 변수 노드 연산값에 기반하여, 상기 제2 체크 노드들에서 상기 제2 변수 노드들로 전달되는 적어도 하나의 체크 노드 연산값을 i 번째 갱신하는 과정과, 상기 갱신된 체크 노드 연산값에 기반하여 상기 복수의 변수 노드들 각각의 우도값을 z+1 번째 갱신하는 과정과,상기 갱신된 우도값에 기반하여 상기 데이터를 생성하는 과정을 더 포함하고,상기 제2 변수 노드들 중 상기 적어도 하나의 변수 노드에 변수 노드에서의 변수 노드 연산값은, i-1 번째에서 갱신된 변수 노드 연산값으로 갱신되는 방법
|
10 |
10
청구항 1에 있어서, 상기 제1 임계값 및 상기 제2 임계값은 PEXIT 차트 기법에 기반하여 결정되는 방법
|
11 |
11
저밀도 패리티 검사(low density parity check, LDPC) 코드에 대한 반복(iteration) 디코딩(decoding) 기법을 수행하는 장치에 있어서,제1 차수를 가지는 제1 변수 노드 및 제2 차수를 가지는 제2 변수 노드를 포함하는 복수의 변수 노드들을 위해 설정된 패리티 행렬에 기반하여 부호화된 (encoded) 신호를 수신하는 수신부와,상기 복수의 변수 노드들 중에서, 상기 제1 차수에 따라 결정되는 제1 임계값 및 상기 제2 차수에 따라 결정되는 제2 임계값에 기반하여 적어도 하나의 변수 노드를 결정하고,상기 결정된 적어도 하나의 변수 노드에 기반하여, 상기 신호로부터 복호화된 데이터를 생성하는 프로세서를 포함하는 장치
|
12 |
12
청구항 11에 있어서, 상기 프로세서는, 상기 데이터를 생성하기 위하여,상기 결정된 적어도 하나의 변수 노드에 기반하여, 상기 패리티 행렬의 제1 레이어(layer)에 대응하는 제1 변수 노드들에서 상기 제1 레이어에 포함되는 제1 체크 노드들로 전달되는 적어도 하나의 변수 노드 연산값을 i번째 갱신(update)하고,상기 갱신된 적어도 하나의 변수 노드 연산값에 기반하여, 상기 제1 체크 노드들에서 상기 제1 변수 노드들로 전달되는 적어도 하나의 체크 노드 연산값을 i번째 갱신하고,상기 갱신된 적어도 하나의 체크 노드 연산값에 기반하여, 상기 복수의 변수 노드들 각각의 우도값을 z번째 갱신하고,상기 갱신된 우도값에 기반하여 상기 데이터를 생성하도록 구성되고,상기 제1 변수 노드들 중 상기 적어도 하나의 변수 노드에 포함되는 변수 노드에서의 변수 노드 연산값은, i-1번째에서 갱신된 변수 노드 연산값으로 갱신되는 장치
|
13 |
13
청구항 12에 있어서, 상기 제1 임계값은, 반복 횟수에 대한, 상기 제1 차수를 가지는 노드들 각각의 상호 정보량(mutual information, MI)의 평균값의 변화율에 기반하여 결정되는 장치
|
14 |
14
청구항 12에 있어서, 상기 프로세서는, 상기 데이터를 생성하기 위하여,상기 i번째 갱신된 변수 노드 연산값 및 상기 제1 레이어에 대한 체크 노드 임계값에 기반하여, 상기 제1 체크 노드들 중 적어도 하나의 체크 노드를 비활성화시키도록 추가적으로 구성되고,상기 비활성화된 적어도 하나의 체크 노드 각각에 대한 i+1 번째 갱신되는 체크 노드 연산값은, z+1번째 우도값 갱신 시, 상기 적어도 하나의 체크 노드 각각에 대한 i번째 갱신된 체크 노드 연산값인 장치
|
15 |
15
청구항 14에 있어서, 상기 제1 레이어에 대응하는 체크 노드 임계값은,반복 횟수에 대한, 상기 제1 체크 노드들에서 상기 제1 변수 노드들에게 전달되는 상호 정보량의 변화율에 기반하여 결정되는 장치
|
16 |
16
청구항 12에 있어서, 상기 프로세서는, 상기 데이터를 생성하기 위하여,상기 i번째 갱신된 변수 노드 연산값 및 상기 제1 레이어에 대한 활성 임계값에 기반하여, 상기 제1 변수 노드들 중에서 상기 적어도 하나의 변수 노드에 포함되는 변수 노드를 재활성화 시키고,i+1번째 반복 디코딩시, i+1번째 갱신되는 체크 노드 연산값에 기반하여 상기 상기 재활성화된 변수 노드에 대한 변수 노드 연산값을 i+1번째 갱신하도록 추가적으로 구성되는 장치
|
17 |
17
청구항 16에 있어서, 상기 제1 레이어에 대응하는 체크 노드 임계값은, 반복 횟수에 대한, 상기 제1 체크 노드들에서 상기 제1 변수 노드들에게 전달되는 상호 정보량의 변화율에 기반하여 결정되는 장치
|
18 |
18
청구항 12에 있어서, 상기 적어도 하나의 변수 노드는 상기 제1 차수를 가지는 제3 변수 노드를 포함하고,상기 제3 변수 노드의 우도값은 상기 제1 임계값보다 큰 값을 가지는 장치
|
19 |
19
청구항 12에 있어서, 상기 프로세서는, 상기 데이터를 생성하기 위하여, 상기 결정된 적어도 하나의 변수 노드에 기반하여, 상기 패리티 행렬의 제2 레이어에 대응하는 제2 변수 노드들 각각에서 상기 제2 레이어에 포함되는 제2 체크 노드들로 전달되는 적어도 하나의 변수 노드 연산값을 i 번째 갱신하고,상기 갱신된 적어도 하나의 변수 노드 연산값에 기반하여, 상기 제2 체크 노드들에서 상기 제2 변수 노드들로 전달되는 적어도 하나의 체크 노드 연산값을 i 번째 갱신하고,상기 갱신된 체크 노드 연산값에 기반하여 상기 복수의 변수 노드들 각각의 우도값을 z+1 번째 갱신하고,상기 갱신된 우도값에 기반하여 상기 데이터를 생성하도록 추가적으로 구성되고,상기 제2 변수 노드들 중 상기 적어도 하나의 변수 노드에 변수 노드에서의 변수 노드 연산값은, i-1 번째에서 갱신된 변수 노드 연산값으로 갱신되는 장치
|
20 |
20
청구항 11에 있어서, 상기 제1 임계값 및 상기 제2 임계값은 PEXIT 차트 기법에 기반하여 결정되는 장치
|