1 |
1
컴퓨터에서 실현되며, 저밀도 패리티 체크(LDPC: low density parity check) 코드에 대한 펑츄어링 패턴(puncturing pattern)을 선택하는 방법에 있어서,상기 LDPC 코드에 대한 펑츄어링 패턴 분포(puncturing pattern distribution)를 선택하는 단계;상기 LDPC에 대한 시큐리티 임계치(security threshold) 및 신뢰도 임계치(reliability threshold)를 계산하는 단계;상기 LDPC에 대한 시큐리티 갭(security gap)이 이전의 모든 반복 처리(iteration)에서 나타난 값 중 최저값인 경우에, 이것에 응답해서 상기 선택된 펑츄어링 패턴 분포를 저장하는 단계;상기 LDPC 코드에 대한 다른 하나의 펑츄어링 패턴 분포를 선택하는 단계; 및상기 계산하는 단계, 상기 저장하는 단계, 및 상기 다른 하나의 펑츄어링 패턴 분포를 선택하는 단계를 반복하는 단계를 포함하고,상기 LDPC는 상기 선택된 펑츄어링 패턴 분포를 가지고 또한 연결수 분포(degree distribution)에 의해 기술되는, 방법
|
2 |
2
제1항에 있어서,상기 반복 처리하는 단계에서는, 상기 저장된 펑츄어링 패턴 분포가 미리 결정된 값 밑으로 떨어지면 반복을 중지되는, 방법
|
3 |
3
제1항에 있어서,상기 LDPC 코드에 대한 상기 다른 하나의 펑츄어링 패턴 분포를 선택하는 단계는, 이전에 선택된 펑츄어링 패턴 분포의 성능에 적어도 기초하여 상기 다른 하나의 펑츄어링 패턴 분포를 선택하는 단계를 포함하는, 방법
|
4 |
4
제1항에 있어서,상기 시큐리티 임계치와 상기 신뢰도 임계치 간의 차이(difference)로서 상기 시큐리티 갭을 계산하는 단계를 더 포함하는 방법
|
5 |
5
제1항에 있어서,상기 연결수 분포를 선택하는 단계를 더 포함하는 방법
|
6 |
6
제1항에 있어서,상기 LDPC 코드에 대한 상기 다른 하나의 펑츄어링 패턴 분포를 선택하는 단계는, 상기 다른 하나의 펑츄어링 패턴 분포의 선택을 유도하기 위하여 차분 진화(differential evolution)를 사용하는 단계를 포함하는, 방법
|
7 |
7
제1항에 있어서,상기 LDPC 코드에 대한 상기 다른 하나의 펑츄어링 패턴 분포를 선택하는 단계는, 선형 프로그래밍 알고리즘(linear programming algorithm)을 사용하여 상기 선택하는 단계를 최적화하는 단계를 포함하는, 방법
|
8 |
8
저밀도 패리티 체크(LDPC: low density parity check) 코드에 대한 펑츄어링 패턴(puncturing pattern)을 선택하도록 구성된 컴퓨터에 있어서,메모리; 및프로세서를 포함하며,상기 프로세서는,(a) 상기 LDPC 코드에 대한 펑츄어링 패턴 분포(puncturing pattern distribution)를 선택하고;(b) 상기 LDPC에 대한 시큐리티 임계치(security threshold) 및 신뢰도 임계치(reliability threshold)를 계산하고;(c) 상기 시큐리티 임계치 및 상기 신뢰도 임계치 간의 시큐리티 갭을 계산하고;상기 LDPC 코드에 대한 상기 다른 하나의 펑츄어링 패턴 분포를 선택한 후 (b) 및 (c)를 반복 처리하며; 최저의 시큐리티 갭을 가지는 상기 펑츄어링 패턴 분포를 출력하도록 상기 메모리에 저장되어 있는 명령어에 의해 구성되고,상기 LDPC는 상기 선택된 펑츄어링 패턴 분포를 가지고 또한 연결수 분포(degree distribution)에 의해 기술되는, 컴퓨터
|
9 |
9
제8항에 있어서,상기 프로세서는 또한, 이전에 선택된 펑츄어링 패턴 분포의 성능에 적어도 기초하여 상기 다른 하나의 펑츄어링 패턴 분포를 선택하는 명령어에 의해 구성되는, 컴퓨터
|
10 |
10
제8항에 있어서,상기 프로세서는 또한, 상기 시큐리티 임계치와 상기 신뢰도 임계치 간의 차이로서 상기 시큐리티 갭을 계산하는 명령어에 의해 구성되는, 컴퓨터
|
11 |
11
제8항에 있어서,상기 프로세서는 또한, 상기 연결수 분포를 선택하는 명령어에 의해 구성되는, 컴퓨터
|
12 |
12
컴퓨터에서 실현되며, 저밀도 패리티 체크(LDPC: low density parity check) 코드에 대한 펑츄어링 패턴(puncturing pattern)을 선택하는 방법에 있어서,상기 LDPC는 복수의 노드를 포함하는 그래프에 의해 기술되며, 상기 복수의 노드 중 적어도 일부는 k-SR 노드이며,상기 방법은,변수 k를 1로 초기화하는 단계;최소 k-SR 기준(criterion)을 사용하여 상기 k-SR 노드 중 하나를 선택하는 단계;상기 k-SR 노드 모두가 k의 현재 값에 대한 최소화의 검사가 완료되었을 때, k를 증가시키고 증가된 상기 k와 K를 비교하는 단계;증가된 상기 k가 K를 초과하면, 최대 k-SR 기준(criterion)을 사용하여 k-SR 노드 중 하나를 선택하는 단계;상기 k-SR 노드 모두가 k의 현재 값에 대해 최소화의 검사가 완료되었을 때, k를 증가시키고 모든 펑츄어링 노드가 검사되었는지를 판단하는 단계; 및모든 펑츄어링 노드가 검사되지 않았다면, 상기 최대 k-SR 기준을 사용하여 상기 k-SR 노드 중 하나를 선택하는 단계를 반복 처리하는 단계를 포함하는 방법
|
13 |
13
제12항에 있어서,상기 최소 k-SR 기준을 사용하여 상기 k-SR 노드 중 하나를 선택하는 단계는,상기 노드가 k-SR 노드인지를 판단하기 위해 그래프 내의 복수의 노드를 검사하는 단계를 포함하는, 방법
|
14 |
14
제12항에 있어서,현재 값에 대해 최소화의 검사가 모든 k-SR 노드에 대해 이루어지고, 또한 증가된 상기 k가 K와 같거나 초과하지 않는 것에 응답해서, 상기 최소 k-SR 기준을 사용하여 상기 k-SR 노드 중 하나를 선택하는 단계를 반복하는 단계를 더 포함하는 방법
|
15 |
15
제12항에 있어서,상기 최소 k-SR 기준을 사용하여 상기 k-SR 노드 중 하나를 선택하는 단계는, 상기 그래프 내의 모든 펑츄어링되지 않은 변수 노드로부터, 다른 모든 노드보다 더 많은 복구 체크 노드를 가지는 변수 노드를 선택하는 단계를 포함하는, 방법
|
16 |
16
제12항에 있어서,상기 최소 k-SR 기준을 사용하여 상기 k-SR 노드 중 하나를 선택하는 단계는, 그룹화 알고리즘(grouping algorithm)을 사용하는, 방법
|
17 |
17
저밀도 패리티 체크(LDPC: low density parity check) 코드에 대한 펑츄어링 분포 패턴(puncturing distribution pattern)을 선택하도록 구성된 컴퓨터에 있어서,상기 LDPC는 복수의 노드를 포함하는 그래프에 의해 설명되며, 상기 복수의 노드 중 적어도 일부는 k-SR 노드이며,상기 컴퓨터는,메모리; 및프로세서를 포함하며,상기 프로세서는,1 003c#= k 003c#= K에 대해 k-SR의 수를 최소화하고; 그리고상기 최소화 후, k 003e# K에 대해 k-SR의 수를 최대화하도록 상기 메모리에 저장되어 있는 명령어에 의해 구성되는, 컴퓨터
|
18 |
18
제17항에 있어서,상기 프로세서는 또한, 상기 그래프 내의 모든 펑츄어링되지 않은 변수 노드로부터, 다른 모든 노드보다 더 많은 복구 체크 노드를 가지는 변수 노드를 선택함으로써 최소화하도록 구성되는, 컴퓨터
|
19 |
19
제17항에 있어서,상기 프로세서는 또한, 그룹화 알고리즘을 사용하여 최대화하도록 구성되는, 컴퓨터
|
20 |
20
제17항에 있어서,상기 프로세서는 또한, 상기 노드가 k-SR 노드인지를 판단하기 위해 상기 그래프 내의 복수의 노드를 검사하도록 구성되는, 컴퓨터
|