| 1 |
1
LDPCA(Low Density Parity Check Accumulate) 코드를 이용한 고속 복호화 방법에 있어서,보조정보 및 라플라시안 계수를 기초로 비트플레인을 예측하는 제1 예측 계수를 산출하는 단계; 및상기 제1 예측 계수를 기초로 상기 비트플레인을 복원하는데 필요한 정보량을 나타내는 제2 예측 계수를 산출하고, 상기 제2 예측 계수를 기초로 제1 패리티 비트 전송 횟수를 산출하는 단계를 포함하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 2 |
2
제1항에 있어서, 상기 LDPCA 코드를 이용한 고속 복호화 방법은,상기 제1 패리티 비트 전송 횟수를 기초로 제1 전송 패리티 비트를 산출한 후, 부호화부에 상기 제1 전송 패리티 비트를 요청하고 상기 전송된 제1 전송 패리티 비트를 기초로 상기 비트플레인에 존재하는 오류를 정정하는 단계를 더 포함하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 3 |
3
제1항에 있어서, 상기 LDPCA 코드를 이용한 고속 복호화 방법은,상기 전송된 제1 전송 패리티 비트를 이용하여 상기 비트플레인에 존재하는 오류를 정정하지 못한 경우, 추가의 패리티 비트를 부호화부에 요청하는 단계를 더 포함하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 4 |
4
제1항에 있어서, 상기 LDPCA 코드를 이용한 고속 복호화 방법은,상기 비트 플레인에 포함된 비트가 제1 비트인 경우, 상기 제1 패리티 비트 전송 횟수에 기초하여 제2 패리티 전송 횟수를 산출하고 상기 제2 패리티 비트 전송 횟수에 기초한 제2 패리티 비트를 부호화부에 요청하는 단계를 더 포함하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 5 |
5
제4항에 있어서, 상기 제2 패리티 비트 전송 횟수는, 아래의 식1(식 1)(여기서, 은 제1 패리티 전송 횟수임)에 기초하여 산출되는 것을 특징으로 하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 6 |
6
제1항에 있어서, 상기 LDPCA 코드를 이용한 고속 복호화 방법은,상기 비트 플레인에 포함된 비트가 제2 비트이고 산출된 이전 패리티 비트 전송 횟수가 상기 제1 패리티 전송 횟수보다 클 경우, 상기 이전 패리티 비트 전송 횟수에 기초하여 제3 패리티 비트 전송 횟수를 산출하고 상기 제3 패리티 비트 전송 횟수에 기초한 제3 패리티 비트를 부호화부에 요청하는 단계를 더 포함하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 7 |
7
제6항에 있어서, 상기 제3 패리티 비트 전송 횟수는, 아래의 식 2(식 2)(여기서, 는 이전 패리티 비트 전송 횟수임)에 기초하여 산출되는 것을 특징으로 하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 8 |
8
제1항에 있어서, 상기 LDPCA 코드를 이용한 고속 복호화 방법은,상기 비트 플레인에 포함된 비트가 제2 비트이고 산출된 이전 패리티 비트 전송 횟수가 상기 제1 패리티 전송 횟수보다 작거나 같을 경우, 상기 이전 패리티 비트 전송 횟수 및 상기 제1 패리티 비트 전송 횟수에 기초하여 제4 패리티 비트 전송 횟수을 산출하고 상기 제4 패리티 비트 전송 횟수에 기초한 제4 패리티 비트를 부호화부에 요청하는 단계를 더 포함하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 9 |
9
제8항에 있어서, 상기 제4 패리티 비트 전송 횟수는,아래의 식 3(식 3)(여기서, 은 제1 패리티 전송 횟수, 는 이전 패리티 비트 전송 횟수임)에 기초하여 산출되는 것을 특징으로 하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 10 |
10
제1항에 있어서, 상기 제1 예측 계수는,아래의 식 4(식 4)(여기서, 는 소정의 보조정보가 일 경우, 비트플레인의 비트값이 0으로 결정될 확률, 는 보조정보가 일 경우, 비트플레인의 비트값이 1로 결정될 확률을 의미함)에 의해 산출되는 것을 특징으로 하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 11 |
11
제10항에 있어서, 상기 제2 예측 계수는,아래의 식 5(식 5)(여기서, 는 상기 제1 예측 계수를 기초로 산출한 값으로써, 를 의미함)에 의해 산출되는 것을 특징으로 하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 12 |
12
제11항에 있어서, 상기 제1 패리티 비트 전송 횟수는,아래의 식 6(식 6)(여기서, 는 제2 예측 계수를 의미함)에 의해 산출되는 것을 특징으로 하는 LDPCA 코드를 이용한 고속 복호화 방법
|
| 13 |
13
LDPCA 코드를 이용한 고속 복호화 장치에 있어서, 비트플레인에 오류가 존재할 경우 제1 패리티 비트 전송 횟수를 산출하고 부호화부로부터 상기 제1 패리티 비트 전송 횟수에 기초한 제1 전송 패리티 비트를 요청하여 상기 비트플레인을 복원하는 채널코드 복호화부; 및상기 채널코드 복호화부로부터 전송된 비트플레인을 기초로 역양자화를 수행하여 영상을 복원하는 영상복원부를 포함하는 LDPCA 코드를 이용한 고속 복호화 장치
|
| 14 |
14
제13항에 있어서, 상기 채널코드 복호화부는,상기 제1 패리티 비트 전송 횟수를 산출하고 상기 제1 패리티 비트 전송 횟수에 기초하여 상기 비트플레인의 복호화에 필요한 제1 전송 패리티 비트를 예측하는 패리티 비트 예측부를 포함하는 LDPCA 코드를 이용한 고속 복호화 장치
|
| 15 |
15
제14항에 있어서, 상기 채널코드 복호화부는,상기 부호화부로부터 상기 제1 전송 패리티 비트를 전송받고 HDA(Hard Decision Aided)방법에 의해 상기 비트플레인의 오류 여부를 판별한 후, 상기 비트플레인에 오류가 존재할 경우, 추가의 패리티 비트를 요청하는 것을 특징으로 하는 LDPCA 코드를 이용한 고속 복호화 장치
|
| 16 |
16
제14항에 있어서, 상기 패리티 비트 예측부는,보조정보 및 라플라시안 계수를 기초로 비트플레인의 비트값을 예측하는 제1 예측 계수를 산출하는 제1 예측 계수 산출부;상기 산출된 제1 예측 계수를 기초로 비트플레인의 비트값을 복원하는데 필요한 정보량을 나타내는 제2 예측 계수 산출부; 및상기 제2 예측 계수 산출부를 기초로 상기 비트플레인을 복원하는데 필요한 제1 패리티 비트 전송 횟수를 산출하는 제1 패리티 비트 전송 횟수 산출부를 포함하는 LDPCA 코드를 이용한 고속 복호화 장치
|
| 17 |
17
제16항에 있어서, 상기 패리티 비트 예측부는,이전 패리티 비트 전송 횟수를 기초로 상기 비트플레인을 복원하는데 필요한 제2 패리티 비트 전송 횟수를 산출하는 제2 패리티 비트 전송 횟수 산출부를 더 포함하는 LDPCA 코드를 이용한 고속 복호화 장치
|
| 18 |
18
제17항에 있어서, 상기 제2 패리티 비트 전송 횟수 산출부는,상기 비트 플레인에 포함된 비트가 제1 비트인 경우, 제1 패리티 비트 전송 횟수 산출부에 의해 산출된 상기 제1 패리티 비트 전송 횟수에 기초한 제2 패리티 비트 전송 횟수를 산출하는 것을 특징으로 하는 LDPCA 코드를 이용한 고속 복호화 장치
|
| 19 |
19
제17항에 있어서, 상기 제2 패리티 비트 전송횟수 산출부는,상기 비트 플레인에 포함된 비트가 제2 비트이고 산출된 이전 패리티 비트 전송 횟수가 상기 제1 패리티 전송 횟수보다 클 경우, 상기 이전 패리티 비트 전송횟수에 기초하여 제3 패리티 비트 전송 횟수을 산출하는 LDPCA 코드를 이용한 고속 복호화 장치
|
| 20 |
20
제17항에 있어서, 상기 제2 패리티 비트 전송횟수 산출부는,상기 비트 플레인에 포함된 비트가 제2 비트이고 산출된 이전 패리티 비트 전송 횟수가 상기 제1 패리티 전송 횟수보다 작거나 같을 경우, 상기 이전 패리티 비트 전송 횟수 및 상기 제1 패리티 비트 전송 횟수에 기초하여 제4 패리티 비트 전송 횟수를 산출하는 LDPCA 코드를 이용한 고속 복호화 장치
|
