| 1 |
1
PBRL(Protograph-Based Raptor-Like)-LDPC(Low-Density Parity-Check) 부호에 대한 패리티 체크 행렬을 생성하기 위한 사전 설정된 프로토행렬(protomatrix)이 저장되어 있는 프로토행렬 저장부;오류율(error rate)에 대한 사전 설정된 복수의 제1 범위 값들 각각에 대응되는 서로 다른 정보 테이블들 - 상기 정보 테이블들 각각에는 채널 품질 측정 값에 대한 사전 설정된 복수의 제2 범위 값들과 상기 복수의 제2 범위 값들 각각에 대응되는 사전 설정된 엣지 추가 정보(상기 엣지 추가 정보는 상기 프로토행렬을 구성하는 부분 행렬 중 하나인 단위 행렬에서 '1'의 성분 값이 추가될 지점에 대한 위치 정보를 의미함)가 기록되어 있음 - 이 저장되어 있는 정보 저장부;데이터 수신 장치로부터 통신 채널에 대한 품질 측정 값을 수신하고, 상기 데이터 수신 장치로부터 데이터의 정상 수신을 위해 필요로 하는 요구 오류율(required error rate)에 대한 정보를 수신하는 정보 수신부;상기 복수의 제1 범위 값들 각각에 대응되는 정보 테이블들 중 상기 데이터 수신 장치로부터 수신된 상기 요구 오류율이 속한 범위 값에 대응되는 제1 정보 테이블을 확인하고, 상기 제1 정보 테이블에 기록되어 있는 상기 복수의 제2 범위 값들 중 상기 데이터 수신 장치로부터 수신된 상기 품질 측정 값이 속한 범위 값에 대응되는 제1 엣지 추가 정보를 확인하는 확인부;상기 제1 엣지 추가 정보를 기초로 상기 프로토행렬에 포함된 상기 단위 행렬에서 '1'의 성분 값을 추가함으로써, 상기 프로토행렬을 보정하는 행렬 보정부; 및상기 프로토행렬의 보정이 완료되면, 보정된 상기 프로토행렬을 기초로 상기 데이터 수신 장치로 전송할 원본 메시지에 대해 채널 코딩을 수행하여 코드워드(codeword)를 생성한 후 상기 코드워드를 상기 데이터 수신 장치로 전송하는 채널 코딩부를 포함하는 데이터 전송 장치
|
| 2 |
2
제1항에 있어서,상기 복수의 제2 범위 값들 각각에 대응되는 엣지 추가 정보는 상기 단위 행렬을 구성하는 하 삼각 행렬(lower triangular matrix)의 성분들 중 주 대각선(main diagonal)을 제외한 지점에 위치하는 성분들에서 '1'의 성분 값이 추가될 지점에 대한 위치 정보를 의미하는 것으로, 각 엣지 추가 정보에서의 '1'의 성분 값이 추가될 지점은 동일한 행에서 둘 이상 존재하지 않도록 사전 설정되어 있는 것을 특징으로 하는 데이터 전송 장치
|
| 3 |
3
제1항에 있어서,상기 복수의 제1 범위 값들 각각에 대응되는 서로 다른 정보 테이블들 각각에는 상기 복수의 제2 범위 값들 각각에 대응되는 사전 설정된 리프트(lift) 크기와 사전 설정된 부호율(coding rate)에 대한 정보가 추가로 기록되어 있고,상기 확인부는상기 제1 정보 테이블에 기록되어 있는 상기 복수의 제2 범위 값들 중 상기 데이터 수신 장치로부터 수신된 상기 품질 측정 값이 속한 범위 값에 대응되는 상기 제1 엣지 추가 정보를 확인함과 동시에, 상기 품질 측정 값이 속한 범위 값에 대응되는 제1 리프트 크기와 제1 부호율에 대한 정보를 추가로 확인하며,상기 채널 코딩부는상기 프로토행렬의 보정이 완료되면, 보정된 상기 프로토행렬과 상기 제1 리프트 크기 및 상기 제1 부호율을 기초로 상기 데이터 수신 장치로 전송할 상기 원본 메시지에 대해 채널 코딩을 수행하여 상기 코드워드를 생성한 후 상기 코드워드를 상기 데이터 수신 장치로 전송하는 것을 특징으로 하는 데이터 전송 장치
|
| 4 |
4
제3항에 있어서,상기 채널 코딩부는상기 프로토행렬의 보정이 완료되면, 보정된 상기 프로토행렬에 대해 상기 제1 부호율에 따른 부호의 생성을 위한 부분 영역을 지정하여 상기 제1 리프트 크기만큼 리프팅을 수행함으로써 패리티 체크 행렬을 생성하고, 상기 생성된 패리티 체크 행렬을 기초로 상기 원본 메시지에 대한 채널 코딩을 수행하여 상기 코드워드를 생성한 후 상기 코드워드를 상기 데이터 수신 장치로 전송하는 것을 특징으로 하는 데이터 전송 장치
|
| 5 |
5
제3항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 복수의 제1 범위 값들 각각에 대응되는 정보 테이블들과 상기 프로토행렬을 사전 저장하고 있고, 상기 데이터 전송 장치로부터 상기 코드워드가 수신되면, 상기 메모리 상에 저장되어 있는 상기 복수의 제1 범위 값들 각각에 대응되는 정보 테이블들 중 상기 요구 오류율이 속한 범위 값에 대응되는 상기 제1 정보 테이블을 확인하고, 상기 제1 정보 테이블에 기록되어 있는 상기 복수의 제2 범위 값들 중 상기 품질 측정 값이 속한 범위 값에 대응되는 상기 제1 엣지 추가 정보와 상기 제1 리프트 크기 및 상기 제1 부호율에 대한 정보를 확인한 후 상기 제1 엣지 추가 정보를 기초로 상기 메모리 상에 저장되어 있는 상기 프로토행렬에서 '1'의 성분 값을 추가함으로써, 상기 프로토행렬을 보정하고, 상기 프로토행렬의 보정이 완료되면, 보정된 상기 프로토행렬과 상기 제1 리프트 크기 및 상기 제1 부호율을 기초로 상기 데이터 전송 장치로부터 수신된 상기 코드워드에 대해 오류 정정을 위한 디코딩을 수행함으로써, 상기 원본 메시지를 복원하는 것을 특징으로 하는 데이터 전송 장치
|
| 6 |
6
PBRL(Protograph-Based Raptor-Like)-LDPC(Low-Density Parity-Check) 부호에 대한 패리티 체크 행렬을 생성하기 위한 사전 설정된 프로토행렬(protomatrix)이 저장되어 있는 프로토행렬 저장부를 유지하는 단계;오류율(error rate)에 대한 사전 설정된 복수의 제1 범위 값들 각각에 대응되는 서로 다른 정보 테이블들 - 상기 정보 테이블들 각각에는 채널 품질 측정 값에 대한 사전 설정된 복수의 제2 범위 값들과 상기 복수의 제2 범위 값들 각각에 대응되는 사전 설정된 엣지 추가 정보(상기 엣지 추가 정보는 상기 프로토행렬을 구성하는 부분 행렬 중 하나인 단위 행렬에서 '1'의 성분 값이 추가될 지점에 대한 위치 정보를 의미함)가 기록되어 있음 - 이 저장되어 있는 정보 저장부를 유지하는 단계;데이터 수신 장치로부터 통신 채널에 대한 품질 측정 값을 수신하고, 상기 데이터 수신 장치로부터 데이터의 정상 수신을 위해 필요로 하는 요구 오류율(required error rate)에 대한 정보를 수신하는 단계;상기 복수의 제1 범위 값들 각각에 대응되는 정보 테이블들 중 상기 데이터 수신 장치로부터 수신된 상기 요구 오류율이 속한 범위 값에 대응되는 제1 정보 테이블을 확인하고, 상기 제1 정보 테이블에 기록되어 있는 상기 복수의 제2 범위 값들 중 상기 데이터 수신 장치로부터 수신된 상기 품질 측정 값이 속한 범위 값에 대응되는 제1 엣지 추가 정보를 확인하는 단계;상기 제1 엣지 추가 정보를 기초로 상기 프로토행렬에 포함된 상기 단위 행렬에서 '1'의 성분 값을 추가함으로써, 상기 프로토행렬을 보정하는 단계; 및상기 프로토행렬의 보정이 완료되면, 보정된 상기 프로토행렬을 기초로 상기 데이터 수신 장치로 전송할 원본 메시지에 대해 채널 코딩을 수행하여 코드워드(codeword)를 생성한 후 상기 코드워드를 상기 데이터 수신 장치로 전송하는 단계를 포함하는 데이터 전송 장치의 동작 방법
|
| 7 |
7
제6항에 있어서,상기 복수의 제2 범위 값들 각각에 대응되는 엣지 추가 정보는 상기 단위 행렬을 구성하는 하 삼각 행렬(lower triangular matrix)의 성분들 중 주 대각선(main diagonal)을 제외한 지점에 위치하는 성분들에서 '1'의 성분 값이 추가될 지점에 대한 위치 정보를 의미하는 것으로, 각 엣지 추가 정보에서의 '1'의 성분 값이 추가될 지점은 동일한 행에서 둘 이상 존재하지 않도록 사전 설정되어 있는 것을 특징으로 하는 데이터 전송 장치의 동작 방법
|
| 8 |
8
제6항에 있어서,상기 복수의 제1 범위 값들 각각에 대응되는 서로 다른 정보 테이블들 각각에는 상기 복수의 제2 범위 값들 각각에 대응되는 사전 설정된 리프트(lift) 크기와 사전 설정된 부호율(coding rate)에 대한 정보가 추가로 기록되어 있고,상기 확인하는 단계는상기 제1 정보 테이블에 기록되어 있는 상기 복수의 제2 범위 값들 중 상기 데이터 수신 장치로부터 수신된 상기 품질 측정 값이 속한 범위 값에 대응되는 상기 제1 엣지 추가 정보를 확인함과 동시에, 상기 품질 측정 값이 속한 범위 값에 대응되는 제1 리프트 크기와 제1 부호율에 대한 정보를 추가로 확인하며,상기 전송하는 단계는상기 프로토행렬의 보정이 완료되면, 보정된 상기 프로토행렬과 상기 제1 리프트 크기 및 상기 제1 부호율을 기초로 상기 데이터 수신 장치로 전송할 상기 원본 메시지에 대해 채널 코딩을 수행하여 상기 코드워드를 생성한 후 상기 코드워드를 상기 데이터 수신 장치로 전송하는 것을 특징으로 하는 데이터 전송 장치의 동작 방법
|
| 9 |
9
제8항에 있어서,상기 전송하는 단계는상기 프로토행렬의 보정이 완료되면, 보정된 상기 프로토행렬에 대해 상기 제1 부호율에 따른 부호의 생성을 위한 부분 영역을 지정하여 상기 제1 리프트 크기만큼 리프팅을 수행함으로써 패리티 체크 행렬을 생성하고, 상기 생성된 패리티 체크 행렬을 기초로 상기 원본 메시지에 대한 채널 코딩을 수행하여 상기 코드워드를 생성한 후 상기 코드워드를 상기 데이터 수신 장치로 전송하는 것을 특징으로 하는 데이터 전송 장치의 동작 방법
|
| 10 |
10
제8항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 복수의 제1 범위 값들 각각에 대응되는 정보 테이블들과 상기 프로토행렬을 사전 저장하고 있고, 상기 데이터 전송 장치로부터 상기 코드워드가 수신되면, 상기 메모리 상에 저장되어 있는 상기 복수의 제1 범위 값들 각각에 대응되는 정보 테이블들 중 상기 요구 오류율이 속한 범위 값에 대응되는 상기 제1 정보 테이블을 확인하고, 상기 제1 정보 테이블에 기록되어 있는 상기 복수의 제2 범위 값들 중 상기 품질 측정 값이 속한 범위 값에 대응되는 상기 제1 엣지 추가 정보와 상기 제1 리프트 크기 및 상기 제1 부호율에 대한 정보를 확인한 후 상기 제1 엣지 추가 정보를 기초로 상기 메모리 상에 저장되어 있는 상기 프로토행렬에서 '1'의 성분 값을 추가함으로써, 상기 프로토행렬을 보정하고, 상기 프로토행렬의 보정이 완료되면, 보정된 상기 프로토행렬과 상기 제1 리프트 크기 및 상기 제1 부호율을 기초로 상기 데이터 전송 장치로부터 수신된 상기 코드워드에 대해 오류 정정을 위한 디코딩을 수행함으로써, 상기 원본 메시지를 복원하는 것을 특징으로 하는 데이터 전송 장치의 동작 방법
|
| 11 |
11
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
| 12 |
12
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|
