1 |
1
정보 비트 시퀀스에 대한 오류 테스트를 수행하는 단계(a)상기 오류 테스트로부터 가장 많은 오류를 가지는 정보 비트들의 위치를 선택하는 단계(b); 및상기 선택된 정보 비트들의 위치에 기초하여 오류 마루 방지 비트를 삽입할 위치 정보를 생성하는 단계(c)를 포함하되,상기 선택되는 정보 비트들의 위치 수는 미리 설정되어 있는 것을 특징으로 하는 오류 마루 방지 비트 위치 정보 생성 방법
|
2 |
2
정보 비트 시퀀스에 대한 오류 테스트를 수행하는 단계(a);가장 많은 오류를 가지는 하나의 정보 비트 위치를 선택하는 단계(b);상기 선택된 정보 비트 위치에 미리 설정된 값을 가지는 오류 마루 방지 비트를 삽입하는 단계(c);상기 오류 마루 방지 비트를 삽입한 후 오류 테스트를 수행하여 상기 단계(b) 및 (c)를 미리 설정된 오류 마루 방지 비트의 수에 도달할 때까지 반복하는 것을 특징으로 하는 오류 마루 방지 비트 위치 정보 생성 방법
|
3 |
3
전체 정보 비트에 대한 오류 테스트를 수행하는 단계(a);오류 개수에 기초하여 미리 설정된 수(1보다 큼)의 정보 비트들의 위치들을 선택하는 단계(b); 및상기 선택된 정보 비트들의 위치에 미리 설정된 값을 가지는 오류 마루 방지 비트들을 삽입하는 단계(c)를 포함하되,상기 오류 마루 방지 비트들을 삽입한 후 오류 테스트를 수행하여 상기 단계(b) 및 (c)를 미리 설정된 오류 마루 방지 비트의 수에 도달할 때까지 반복하는 것을 특징으로 하는 오류 마루 방지 비트 위치 정보 생성 방법
|
4 |
4
제1항 내지 제3항 중 어느 한 항에 있어서,상기 미리 설정된 오류 마루 방지 비트의 값은 '0' 또는'1' 인 것을 특징으로 하는 오류 마루 방지 비트 위치 정보 생성 방법
|
5 |
5
제2항 내지 제3항 중 어느 한 항에 있어서,상기 오류 마루 방지 비트의 삽입은 해당 정보 위치의 정보 비트를 제거한 후 상기 오류 마루 방지 비트를 삽입하는 것임을 특징으로 하는 오류 마루 방지 비트 위치 정보 생성 방법
|
6 |
6
제3항에 있어서, 상기 단계(b) 및 상기 단계(c)로 이루어지는 싸이클의 횟수는 미리 설정되며, 상기 싸이클의 횟수에 기초하여 상기 단계(b)에서 선택되는 정보 비트들의 위치 개수가 설정되는 것을 특징으로 하는 오류 마루 방지 비트 위치 정보 생성 방법
|
7 |
7
제1항 내지 제6항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있으며 디지털 데이터 처리 장치에 의해 판독 가능한 프로그램을 기록한 기록 매체
|
8 |
8
LDPC 부호화 데이터로부터 오류 마루 방지 비트의 위치를 확인하는 단계;상기 오류 마루 방지 비트들에 대응되는 위치에 미리 설정된 대수 근사율(Log Likelihood Ratio: LLR) 값을 할당하는 단계; 및상기 대수 근사율 값을 이용하여 합-곱 알고리즘에 의한 복호화를 수행하는 단계를 포함하되,상기 오류 마루 방지 비트들의 위치에 대한 정보는 제1항 내지 제6항 중 어느 한 항의 방법에 의해 생성된 정보인 것을 특징으로 하는 LDPC 복호화 방법
|
9 |
9
제8항에 있어서,상기 미리 설정된 대수 근사율 값은 양의 무한대 값인 것을 특징으로 하는 LDPC 복호화 방법
|
10 |
10
오류 마루 방지 비트들의 위치 정보를 저장하는 위치 정보 저장부;상기 위치 정보 저장부로부터 LDPC 부호화 데이터에 포함된 오류 마루 방지 비트들의 위치를 확인하고, 상기 오류 마루 방지 비트들에 대응되는 위치에 미리 설정된 대수 근사율(Log Likelihood Ratio: LLR) 값을 할당하는 LLR 할당부; 및상기 대수 근사율 값을 이용하여 합-곱 알고리즘에 의한 복호화를 수행하는 복호화부를 포함하는 것을 특징으로 하는 LDPC 복호화 장치
|
11 |
11
제10항에 있어서,상기 미리 설정된 대수 근사율 값은 양의 무한대 또는 음의 무한대 값인 것을 특징으로 하는 LDPC 복호화 장치
|
12 |
12
제10항에 있어서,상기 위치 정보 저장부에 저장된 상기 오류 마루 방지 비트들의 위치 정보는 제1항 내지 제6항 중 어느 한 항의 방법에 의해 생성된 정보인 것을 특징으로 하는 LDPC 복호화 장치
|
13 |
13
제10항에 있어서,상기 위치 정보 저장부는 룩업 테이블의 형태로 상기 오류 마루 방지 비트들의 정보를 저장하는 것을 특징으로 하는 LDPC 복호화 장치
|
14 |
14
미리 설정된 위치에 오류 마루 방지 비트가 삽입된 정보 비트를 생성하는 단계;상기 정보 비트에 기초하여 패리티 검사 비트를 생성하는 단계; 및상기 정보 비트 및 상기 패리티 검사 비트를 이용하여 부호화하는 단계; 및상기 부호화된 데이터의 헤더에 상기 오류 마루 방지 비트의 위치 정보를 삽입하는 단계를 포함하는 것을 특징으로 하는 LDPC 부호화 방법
|
15 |
15
제14항에 있어서,상기 오류 마루 방지 비트의 위치 정보는 제1항 내지 제6항 중 어느 한 항의 방법에 의해 선택된 위치인 것을 특징으로 하는 LDPC 부호화 방법
|