1 |
1
복호기에서 수신 신호의 패리티 검사 부호어를 복호하는 방법에 있어서, 상기 패리티 검사 부호어에 대응하는 패리티 검사 행렬로부터 복수의 검사 절점과 복수의 변수 절점을 정의하는 단계:상기 복수의 변수 절점 중 천공된 비트에 대응되는 천공된 변수 절점의 단계복구오더를 이용하여 상기 복수의 검사 절점의 레이어를 결정하는 단계:상기 레이어가 같은 검사 절점끼리 같은 부분집합에 속하도록 상기 복수의 검사 절점을 복수의 부분 집합으로 분할하는 단계; 및상기 복수의 부분 집합을 이용하여 상기 패리티 검사 부호어를 복호하는 단계를 포함하며, 상기 천공된 변수 절점의 단계복구오더는 상기 천공된 변수 절점이 상기 복수의 검사 절점을 통해 복구되기 위해 필요한 반복의 횟수를 나타내는 복호방법
|
2 |
2
제1항에 있어서,상기 복호된 패리티 검사 부호어에 대해 패리티 검사를 하는 단계:상기 패리티 검사를 만족하거나 미리 설정된 최대 반복 횟수에 도달할 때까지 상기 복호하는 단계 및 상기 검사를 하는 단계를 반복하여 수행하는 단계를 더 포함하는 복호 방법
|
3 |
3
제2항에 있어서,상기 패리티 검사는 상기 복호된 패리티 검사 부호어와 상기 패리티 검사 행렬의 역행렬을 곱해서 원소가 전부 0인 벡터가 나오면 오류가 없는 것으로 패리티 검사를 만족하는 것으로 판정하는 복호 방법
|
4 |
4
제1항에 있어서,상기 레이어를 결정하는 단계는, 상기 복수의 검사 절점 중 상기 천공된 변수 절점과 연결되지 않은 검사 절점을 가장 낮은 레이어로 결정하는 단계;상기 복수의 검사 절점 중 한 개의 천공된 변수 절점과 연결된 검사 절점을상기 한 개의 천공된 변수 절점의 단계복구오더에 대응하는 레이어로 결정하는 단계; 및 상기 복수의 검사 절점 중 복수 개의 천공된 변수 절점과 연결된 검사 절점을 상기 복수 개의 천공된 변수 절점의 단계복구오더 중 가장 높은 단계복구오더에 대응하는 레이어로 결정하는 단계를 포함하는 복호 방법
|
5 |
5
제1항에 있어서,상기 복호하는 단계는 상기 복수의 부분집합 별로 상기 복수의 부분집합 각각의 검사 절점과 변수 절점의 정보를 갱신하는 단계;상기 갱신된 검사 절점과 변수 절점의 정보를 이용하여 상기 복수의 변수 절점의 로그 우도비 값을 계산하는 단계;상기 로그 우도비 값을 이용하여 상기 패리티 검사 부호어를 판정하는 단계를 포함하는 복호 방법
|
6 |
6
제5항에 있어서,상기 갱신하는 단계는,상기 복수의 부분집합 중 하나의 부분집합에 속하는 변수 절점들의 정보를 각각의 변수 절점들과 연결된 검사 절점들으로 송신하는 단계; 상기 송신한 변수 절점들의 정보를 이용해 상기 복수의 부분집합 중 하나의부분집합에 속하는 검사 절점들의 정보를 계산하는 단계;상기 계산된 검사 절점들의 정보를 각각의 검사 절점들과 연결된 변수 절점들로 송신하는 단계; 및상기 수신 신호로부터 계산한 초기 로그 우도비 값과 상기 계산된 검사 절점의 정보를 이용하여 상기 복수의 부분집합 중 하나의부분집합에 속하는 변수 절점의 정보를 계산하는 단계를 포함하는 복호방법
|
7 |
7
제5항에 있어서,상기 갱신하는 단계는 레이어가 낮은 검사 절점의 부분집합부터 부분집합 각각의 검사 절점과 변수 절점의 정보를 갱신하는 복호 방법
|
8 |
8
제5항에 있어서,상기 부호어를 판정하는 단계는 상기 복수의 변수 절점 중에서 로그 우도비 값이 0보다 작은 변수 절점에 대응하는 비트는 1으로 판정하고 로그 우도비 값이 0보다 크거나 같은 변수 절점에 대응하는 비트는 0으로 판정하는 복호 방법
|
9 |
9
제1항에 있어서,상기 수신 신호가 패이딩 채널을 통과하거나 일부분이 재전송되어 상기 수신 신호의 각 비트들이 전력의 크기가 서로 다를 경우 상대적으로 약한 전력을 갖는 비트들이 가상적으로 천공되었다는 가정하는 단계를 더 포함하는 복호 방법
|
10 |
10
패리티 검사 부호어의 레이어링된 합곱 복호 알고리즘의 레이어링 방법에 있어서, 상기 패리티 검사 부호어에 대응하는 패리티 검사 행렬로부터 복수의 검사 절점과 복수의 변수 절점을 정의하는 단계:상기 복수의 변수 절점 중 천공된 비트에 대응되는 천공된 변수 절점의 단계복구오더를 이용하여 상기 복수의 검사 절점의 레이어를 결정하는 단계: 및상기 레이어가 같은 검사 절점끼리 같은 부분집합에 속하도록 검사 절점을 소정 개수의 부분 집합으로 분할하는 단계를 포함하며, 상기 천공된 변수 절점의 단계복구오더는 상기 천공된 변수 절점이 상기 복수의 검사 절점을 통해 복구되기 위해 필요한 반복의 횟수를 나타내는 레이어링 방법
|
11 |
11
제10항에 있어서,상기 레이어를 결정하는 단계는, 상기 복수의 검사 절점 중 상기 천공된 변수 절점과 연결되지 않은 검사 절점을 가장 낮은 레이어로 결정하는 단계;상기 복수의 검사 절점 중 한 개의 천공된 변수 절점과 연결된 검사 절점을상기 한 개의 천공된 변수 절점의 단계복구오더에 대응하는 레이어로 결정하는 단계: 및상기 복수의 검사 절점 중 복수 개의 천공된 변수 절점과 연결된 검사 절점을 상기 복수 개의 천공된 변수 절점의 단계복구오더 중 가장 높은 단계복구오더에 대응하는 레이어로 결정하는 단계를 포함하는 레이어링 방법
|