1 |
1
비정규 LDPC 부호를 여러 개의 계층으로 분류하고, 분류된 각 계층에 대하여 순차적으로 신뢰 전파 복호화를 수행하는 방법에 있어서, 상기 비정규 LDPC 부호의 패리티 검사 행렬 H로부터 가변 절편 및 검사 절편 각각의 차수를 연산하는 차수 연산 단계; 분류할 그룹들의 총 개수를 결정하고, 복수개의 가변 절편들의 차수를 합산한 결과로부터 각 그룹에 포함될 그룹당 차수를 결정하며, 상기 복수개의 가변 절편들 중 가장 높은 차수의 가변 절편의 차수부터 내림차순으로 순차적으로 합산하여, 합산된 차수가 상기 그룹당 차수보다 작거나 같은 범위내에서 최대값을 갖도록 상기 복수개의 가변 절편들을 순차적으로 그루핑하고, 상기 복수개의 가변 절편들 중 그루핑되지 않은 잔여 가변 절편들에 대하여 상기 그루핑을 반복하여 상기 결정된 개수의 그룹으로 분류하는 분류 단계;상기 그룹들 중 더 높은 차수의 가변 절편을 포함하는 그룹에 우선 순위를 부여하면서 신뢰 전파 복호화를 수행하는 신뢰 전파 복호화 단계; 최대 반복 횟수에 도달하거나 패리티 검사를 만족하는지 판단하는 단계; 및 최대 반복 횟수에 도달하지 못하고 패리티 검사를 만족시키지 못할 경우 신뢰 전파 복호화 단계로 복귀하는 반복 단계를 포함하는 것을 특징으로 하는 비정규 LDPC 부호의 신뢰 전파 복호화 방법
|
2 |
2
제1항에 있어서, 상기 그룹 분류 단계는, 상기 그룹들 중 마지막 그룹은 그루핑되지 않은 잔여 가변 절편들의 차수의 합에 관계없이 하나의 그룹으로 그루핑하는 단계를 더 포함하는 것을 특징으로 하는 비정규 LDPC 부호의 신뢰 전파 복호화 방법
|
3 |
3
제2항에 있어서, 상기 신뢰 전파 복호화 단계는, 검사 절편에 저장된 Rm 값을 다음 수학식을 이용하여 업데이트하여 후속 그룹의 복호화에 이용하는 것을 특징으로 하는 비정규 LDPC 부호의 신뢰 전파 복호화 방법(여기서, sgn(X)는 X의 부호를 나타내는 함수이고, 이며, 은 i-1번째 반복 복호 과정에서 가변 절편 n에서 검사 절편 m으로 전파 되는 LLR(Log Likelihood Ratio) 값을 나타낸다)
|
4 |
4
제3항에 있어서, 상기 신뢰 전파 복호화 단계는, 검사 절편의 초기값을 다음 Rm 값으로 설정하는 것을 특징으로 하는 비정규 LDPC 부호의 신뢰 전파 복호화 방법(여기서, sgn(X)는 X의 부호를 나타내는 함수이고,은 가변 절편 n이 채널로부터 받은 메시지를 나타낸다)
|
5 |
5
제 1항 내지 제 4항 중 어느 한 항에 따른 신뢰 전파 복호화 방법을 수행하기 위한 프로그램을 기록한 매체
|
6 |
6
비정규 LDPC 부호를 여러 개의 계층으로 분류하고, 분류된 각 계층에 대하여 순차적으로 신뢰 전파 복호화를 수행하는 장치에 있어서, 상기 비정규 LDPC 부호의 패리티 검사 행렬 H로부터 가변 절편 및 검사 절편 각각의 차수를 연산하는 차수 연산부; 분류할 그룹들의 총 개수를 결정하는 그룹 개수 결정 모듈, 복수개의 가변 절편들의 차수를 합산한 결과로부터 각 그룹에 포함될 그룹당 차수를 결정하는 그룹당 차수 결정 모듈, 상기 복수개의 가변 절편들 중 가장 높은 차수의 가변 절편의 차수부터 내림차순으로 순차적으로 합산하여, 합산된 차수가 상기 그룹당 차수보다 작거나 같은 범위내에서 최대값을 갖도록 상기 복수개의 가변 절편들을 순차적으로 그루핑하고, 상기 복수개의 가변 절편들 중 그루핑되지 않은 잔여 가변 절편들에 대하여 상기 그루핑을 반복하여 상기 결정된 개수의 그룹을 형성하는 그루핑 모듈을 구비하는 그룹 분류부;상기 그룹들 중 더 높은 차수의 가변 절편을 포함하는 그룹에 우선 순위를 부여하면서 신뢰 전파 복호화를 수행하는 신뢰 전파 복호화부; 및 상기 차수 연산부, 상기 그룹 분류부, 상기 신뢰 전파 복호화부를 제어하는 제어부를 포함하며, 상기 제어부는, 최대 반복 횟수에 도달하거나 패리티 검사를 만족할 때까지 순차적 복호화를 수행하도록 상기 신뢰 전파 복호화부를 제어하는 것을 특징으로 하는 비정규 LDPC 부호의 신뢰 전파 복호화 장치
|
7 |
7
제6항에 있어서, 상기 그루핑 모듈은, 상기 그룹들 중 마지막 그룹은 그루핑되지 않은 잔여 가변 절편들의 차수의 합에 관계없이 하나의 그룹으로 그루핑하는 것을 특징으로 하는 비정규 LDPC 부호의 신뢰 전파 복호화 장치
|
8 |
8
제7항에 있어서, 상기 신뢰 전파 복호화부는, 검사 절편에 저장된 Rm 값을 다음 수학식을 이용하여 업데이트하여 후속 그룹의 복호화에 이용하는 것을 특징으로 하는 비정규 LDPC 부호의 신뢰 전파 복호화 장치(여기서, sgn(X)는 X의 부호를 나타내는 함수이고, 이며, 은 i-1번째 반복 복호 과정에서 가변 절편 n에서 검사 절편 m으로 전파 되는 LLR(Log Likelihood Ratio) 값을 나타낸다)
|
9 |
9
제8항에 있어서, 상기 신뢰 전파 복호화부는, 검사 절편의 초기값을 다음 Rm 값으로 설정하는 것을 특징으로 하는 비정규 LDPC 부호의 신뢰 전파 복호화 장치(여기서, sgn(X)는 X의 부호를 나타내는 함수이고, 이며, 은 i-1번째 반복 복호 과정에서 가변 절편 n에서 검사 절편 m으로 전파 되는 LLR(Log Likelihood Ratio) 값이고, 은 가변 절편 n이 채널로부터 받은 메시지를 나타낸다)
|
10 |
10
컴퓨터를 제 6항 내지 제 9항 중 어느 한 항에 따른 신뢰 전파 복호화 장치로써 기능시키기 위한 프로그램을 기록한, 컴퓨터로 읽을 수 있는 매체
|