1 |
1
정보 비트들에 대응하는 정보비트영역과 패러티 비트에 대응하는 패러티검사 영역으로 구성되는 패러티 검사 행렬을 이용하여 신호를 검출하는 연접 저밀도발생행렬(LDGM) 부호 기반의 전송 시스템에 있어서,의사 난수 방식으로 미리 정해진 크기의 외부부호 패러티검사행렬을 생성하고;상기 외부부호 패러티검사행렬을 이용하여 내부부호 패러티검사행렬을 생성하고;상기 내부부호 패러티검사행렬을 이용하여 수신된 신호를 복호하는 복호화 방법
|
2 |
2
제 1항에 있어서, 상기 외부부호 패러티검사행렬 생성 단계는 의사 난수 방식으로 미리 정해진 크기의 제1정보비트영역을 생성하고;상기 제1정보비트영역에 행 크기가 동일한 단위행렬 형태의 제1패러티검사영역을 더하는 것을 특징으로 하는 복호화 방법
|
3 |
3
제 2항에 있어서, 상기 내부부호 패러티검사행렬 생성 단계는:상기 외부부호 패러티검사행렬의 제1정보비트영역의 각 행을 미리 정해진 행 크기의 부분행렬로 확장하고;상기 제1패러티검사영역을 의사 난수 방식으로 확장하고;상기 확장된 부분 행렬들과 확장된 제1패러티검사영역을 배열하여 내부부호 패러티검사행렬의 제2정보비트영역을 생성하고;상기 제2정보비트영역에 행 크기가 동일한 단위행렬 형태의 제2패러티검사영역더하는 것을 특징으로 하는 복호화 방법
|
4 |
4
제 3항에 있어서, 상기 제1정보비트영역은 전진 엣지 성장 알고리즘(progressive edge growth algorithm)을 통해 확장되는 것을 특징으로 하는 복호화 방법
|
5 |
5
정보 비트들에 대응하는 정보비트영역과 패러티 비트에 대응하는 패러티검사 영역으로 구성되는 패러티 검사 행렬을 이용하여 신호를 검출하는 연접 저밀도발생행렬(LDGM) 부호 기반의 전송 시스템에 있어서,의사 난수 방식으로 미리 정해진 크기의 외부부호 패러티검사행렬을 생성하고;상기 외부부호 패러티검사행렬을 이용하여 내부부호 패러티검사행렬을 생성하고;상기 내부부호 패러티검사행렬을 이용하여 생성 행렬을 생성하고;상기 생성행렬을 이용하여 전송할 신호를 연접 부호화 하는 부호화 방법
|
6 |
6
제 5항에 있어서, 상기 외부부호 패러티검사행렬 생성 단계는 의사 난수 방식으로 미리 정해진 크기의 제1정보비트영역을 생성하고;상기 제1정보비트영역에 행 크기가 동일한 단위행렬 형태의 제1패러티검사영역을 더하여 외부부호 패러티 검사행렬을 생성하는 것을 특징으로 하는 부호화 방법
|
7 |
7
제 6항에 있어서, 상기 내부부호 패러티검사행렬 생성 단계는:상기 외부부호 패러티검사행렬의 제1정보비트영역의 각 행을 미리 정해진 행 크기의 부분행렬로 확장하고;상기 제1패러티검사영역을 의사 난수 방식으로 확장하고;상기 확장된 부분 행렬들과 확장된 제1패러티검사영역을 배열하여 내부부호 패러티검사행렬의 제2정보비트영역을 생성하고;상기 제2정보비트영역에 행 크기가 동일한 단위행렬 형태의 제2패러티검사영역을 더하여 내부부호 패러티 검사행렬을 생성하는 것을 특징으로 하는 부호화 방법
|
8 |
8
제 7항에 있어서, 상기 제1정보비트영역은 전진 엣지 성장 알고리즘(progressive edge growth algorithm)을 통해 확장되는 것을 특징으로 하는 부호화방법
|
9 |
9
정보 비트들에 대응하는 정보비트영역과 패러티 비트에 대응하는 패러티검사 영역으로 구성되는 패러티 검사 행렬을 이용하여 신호를 검출하는 연접 저밀도발생행렬(LDGM) 부호 기반의 전송 시스템에 있어서,의사 난수 방식으로 미리 정해진 크기의 외부부호 패러티검사행렬을 생성하고;상기 외부부호 패러티검사행렬을 이용하여 내부부호 패러티검사행렬을 생성하고;상기 내부부호 패러티검사행렬을 이용하여 내부 생성 행렬을 생성하고;상기 외부부호 패러티검사행렬을 이용하여 외부 생성 행렬을 생성하고,상기 생성행렬들을 이용하여 전송할 신호를 연접 부호화 하는 부호화 방법
|
10 |
10
제 9항에 있어서, 상기 외부부호 패러티검사행렬 생성 단계는 의사 난수 방식으로 미리 정해진 크기의 제1정보비트영역을 생성하고;상기 제1정보비트영역에 행 크기가 동일한 단위행렬 형태의 제1패러티검사영역을 더하여 외부부호 패러티 검사행렬을 생성하는 것을 특징으로 하는 부호화 방법
|
11 |
11
제 10항에 있어서, 상기 내부부호 패러티검사행렬 생성 단계는:상기 외부부호 패러티검사행렬의 제1정보비트영역의 각 행을 미리 정해진 행 크기의 부분행렬로 확장하고;상기 제1패러티검사영역을 의사 난수 방식으로 확장하고;상기 확장된 부분 행렬들과 확장된 제1패러티검사영역을 배열하여 내부부호 패러티검사행렬의 제2정보비트영역을 생성하고;상기 제2정보비트영역에 행 크기가 동일한 단위행렬 형태의 제2패러티검사영역을 더하여 내부부호 패러티 검사행렬을 생성하는 것을 특징으로 하는 부호화 방법
|
12 |
12
제 11항에 있어서, 상기 제1정보비트영역은 전진 엣지 성장 알고리즘(progressive edge growth algorithm)을 통해 확장되는 것을 특징으로 하는 부호화방법
|
13 |
13
내부 LDGM 부호와 외부 LDGM 부호를 이용하는 연접 저밀도발생행렬(LDGM) 부호 기반의 전송 시스템에 있어서,상기 내부 LDGM 부호의 패러티 검사 행렬을 구성하는 여러 개의 패러티 검사노드들을 묶어서 외부 LDGM 부호의 패러티 검사 행렬의 검사노드로 이용하는 LDGM 복호기
|
14 |
14
제 13항에 있어서, 상기 외부부호 패러티검사행렬은:의사 난수 방식을 통해 생성된 미리 정해진 크기의 제1정보비트영역과;상기 제1정보비트영역과 동일한 행 크기의 제1패러티검사영역으로 구성되는 것을 특징으로 하는 LDGM 복호기
|
15 |
15
제 14항에 있어서, 상기 내부부호 패러티검사행렬은:상기 제1정보비트영역의 각 행을 미리 정해진 크기로 확장하여 생성된 제1부분행렬들과 상기 제1패러티검사영역을 의사 난수 방식으로 확장하여 생성된 제2부분행열로 제2정보비트영역과;상기 제2정보비트영역과 행 크기가 동일한 단위행렬 형태의 제2패러티검사영역으로 구성되는 것을 특징으로 하는 LDGM 복호기
|
16 |
16
제 15항에 있어서, 상기 제1정보비트영역의 각 행은 전지 엣지 성장 알고리즘을 통해 확장되는 것을 특징으로 하는 LDGM 복호기
|
17 |
17
제 13항에 있어서, 상기 복호기의 출력 신호에 대해 인터리빙을 수행하여 복호기의 입력신호로 출력하는 인터리버를 더욱 포함하는 것을 특징으로 하는 LDGM 복호기
|