1 |
1
(a) m개의 정보 노드를 준비하는 단계; (b) 성장 네트워크 모델을 건설하기 위한 규칙에 따라 패러티 노드를 추가하고, 상기 추가된 패러티 노드로부터 상기 정보 노드로 에지를 연결하여 그래프를 건설하는 단계; 및 (c) 원하는 부호율이 될 때까지 상기 단계(b)의 과정을 반복하는 단계를 포함하여 이루어진 성장 네트워크 모델을 이용한 LDPC 부호의 형성방법
|
2 |
2
제 1 항에 있어서, 상기 단계(b)에서 성장 네트워크 모델을 건설하기 위한 규칙은, (ⅰ) 새로운 노드의 첨가에 의해 네트워크가 성장한다; 및 (ⅱ) 새로운 노드가 기존 노드(ni)에 연결될 확률은 그 기존 노드(ni)의 디그리에 비례한다{ni∝d(ni)+A, 여기서, d(ni)=노드(ni)의 디그리이고, A는 파리미터이다
|
3 |
3
제 1 항에 있어서, 상기 단계(b)에서 상기 패러티 노드로부터 뻗어 나오는 에지의 개수가 고정되도록 하는 것을 특징으로 하는 성장 네트워크 모델을 이용한 LDPC 부호의 형성방법
|
4 |
4
제 1 항에 있어서, 상기 단계(c)에서 상기 부호율은 하기의 수학식 3에 의해 결정되어지는 것을 특징으로 하는 성장 네트워크 모델을 이용한 LDPC 부호의 형성방법
|
5 |
5
제 1 항에 있어서, 상기 단계(c)에서 사이클이 생길 경우, 해당 에지를 제거하고, 새로운 에지를 상기 성장 네트워크 모델을 건설하기 위한 규칙에 따라 추가하는 것을 특징으로 하는 성장 네트워크 모델을 이용한 LDPC 부호의 형성방법
|
6 |
6
제 1 항에 있어서, 상기 단계(c)이후에 디그리가 0 또는 1인 패러티 노드를 제거하고, 원하는 부호율이 나오도록 소정의 패러티 노드를 추가하는 것을 특징으로 하는 성장 네트워크 모델을 이용한 LDPC 부호의 형성방법
|
7 |
7
(a') p개의 변수 노드와 q개의 체크 노드를 부호율에 대응되도록 준비하는 단계; 및 (b') 상기 체크 노드로부터 상기 변수 노드로 성장 네트워크 모델을 건설하기 위한 규칙에 따라 에지를 순차적으로 연결하여 그래프를 건설하는 단계를 포함하여 이루어진 성장 네트워크 모델을 이용한 LDPC 부호의 형성방법
|
8 |
8
제 7 항에 있어서, 상기 단계(a')에서 상기 부호율은 하기의 수학식 4에 의해 결정되어지는 것을 특징으로 하는 성장 네트워크 모델을 이용한 LDPC 부호의 형성방법
|
9 |
9
제 7 항에 있어서, 상기 단계(b')에서 상기 체크 노드로부터 뻗어 나오는 에지의 개수가 고정되도록 하는 것을 특징으로 하는 성장 네트워크 모델을 이용한 LDPC 부호의 형성방법
|
10 |
10
제 7 항에 있어서, 상기 단계(b')에서 성장 네트워크 모델을 건설하기 위한 규칙은, (ⅰ) 새로운 노드의 첨가에 의해 네트워크가 성장한다; 및 (ⅱ) 새로운 노드가 기존 노드(ni)에 연결될 확률은 그 기존 노드(ni)의 디그리에 비례한다{ni∝d(ni)+A, 여기서, d(ni)=노드(ni)의 디그리, A는 파리미터이다
|
11 |
10
제 7 항에 있어서, 상기 단계(b')에서 성장 네트워크 모델을 건설하기 위한 규칙은, (ⅰ) 새로운 노드의 첨가에 의해 네트워크가 성장한다; 및 (ⅱ) 새로운 노드가 기존 노드(ni)에 연결될 확률은 그 기존 노드(ni)의 디그리에 비례한다{ni∝d(ni)+A, 여기서, d(ni)=노드(ni)의 디그리, A는 파리미터이다
|