KR101884272B1

KR101884272B1 - Ldpc 코드워드 인터리빙 매핑 방법 및 디인터리빙 디매핑 방법

Info

Publication number: KR101884272B1
Application number: KR1020177031044A
Authority: KR
Inventors: 원준 장; 이준 시; 다즈 허; 윈펑 구안; 인 시; 시펑 구오
Original assignee: 상하이 내셔널 엔지니어링 리서치 센터 오브 디지털 텔레비전 컴퍼니, 리미티드
Priority date: 2014-02-20
Filing date: 2015-02-16
Publication date: 2018-08-30
Also published as: US20190007067A1; US20170230061A1; CA3158086A1; WO2015124107A1; KR20180014851A; KR101908352B1; US11296728B2; CA2940197C; KR101884273B1; EP3985879A1; KR20170122854A; KR101908357B1; EP3110054A4; US20190007066A1; KR101908349B1; US10833709B2; US10097209B2; KR20170122301A; KR20170123714A; EP3110054A1

Abstract

일종의 LDPC 코드워드 인터리빙 매핑 방법 및 디인터리빙 디매핑 방법으로서, LDPC 코드워드 중 검증 부분에 대해 제1차 비트 인터리빙을 수행하여 검증 비트 스트림을 얻는 절차; 당해 코드워드 중 정보 비트 부분과 검증 비트 스트림을 결합하여 제1차비트 인터리빙 후의 LDPC 코드워드를 얻는 절차; 제1차 비트 인터리빙 후의 코드워드를 예정된 길이로 연속된 복수의 비트 서브 블록으로 분리하고, 대응하는 비트 교환 패턴으로 상기 비트 서브 블록의 배열순서를 변화시켜 제2차 비트 인터리빙 후의 코드워드를 형성하는 절차; 제2차 비트 인터리빙 후의 코드워드를 2개 부분으로 분리하고, 이 2개 부분을 모두 열 순서로 기록하고 행 순서로 판독하여 제3차비트 인터리빙 후의 코드워드를 얻는 절차; 제3차 비트 인터리빙 후의 코드워드를 대응하는 성상도에 따라 성상도 매핑을 수행하여 심볼 스트림을 얻으며, 그 중, 상이한 코드 길이 및 코드 레이트의 LDPC 코드 테이블에 대하여 이론 분석 및 최적화를 통해 디자인한 비트 교환 패턴과 성상도를 이용하여 인터리빙 매핑 처리를 수행하는 절차를 포함하는 LDPC 코드워드의 인터리빙 매핑 방법. 본 기술방안은 수신단의 수신 임계값을 저하시킨다.

Description

LDPC 코드워드 인터리빙 매핑 방법 및 디인터리빙 디매핑 방법{INTERLEAVING AND MAPPING METHOD AND DEINTERLEAVING AND DEMAPPING METHOD FOR LDPC CODEWORD}

본 발명은 디지털 텔레비전 기술분야에 관한 것으로, 특히 일종의 LDPC(Low-density parity-check) 코드워드 인터리빙 매핑 방법 및 디인터리빙 디매핑 방법에 관한 것이다.

종래의 무선 방송 통신 표준에 있어서, LDPC코딩, 비트 인터리빙 및 성상도 매핑은 제일 통상적으로 사용하는 코딩 변조 방식이다. 상이한 송신 시스템에서 LDPC코딩, 비트 인터리빙 및 성상도 매핑을 단독적으로 디자인할 필요가 있으며, 연합 디버깅을 수행함으로써, 최적의 채널 성능을 얻을 수 있다. 따라서, 상이한 LDPC 코드워드에 대하여 이론 분석 및 최적화를 통해 성능이 우월한 성상도 매핑 방식을 디자인해 냄으로써 목적성이 있는 비트 인터리빙을 실현하고, 수신단의 수신 임계값을 저하시키는 것이 본 분야의 기술적 과제로 되고 있다.

본 발명이 해결하고자 하는 과제는 수신단의 수신 임계값을 저하시키는 것이다.

상기 과제를 해결하기 위하여, 본 발명의 실시예는 일종의 LDPC 코드워드의 인터리빙 매핑 방법을 제공하며, 상기 방법은 하기 절차들을 포함한다. 상기 LDPC 코드워드 중 검증 부분에 대하여 제1차 비트 인터리빙을 수행하여 검증 비트 스트림을 얻는다.

상기 LDPC 코드워드 중 정보 비트 부분과 상기 검증 비트 스트림을 결합하여 제1차 비트 인터리빙 후의 LDPC 코드워드를 얻는다.

상기 제1차 비트 인터리빙 후의 LDPC 코드워드를 예정된 길이로 연속된 복수의 비트 서브 블록으로 분리하고, 대응하는 비트 교환 패턴으로 상기 비트 서브 블록의 배열순서를 변화시켜 제2차 비트 인터리빙 후의 LDPC 코드워드를 형성한다.

상기 제2차 비트 인터리빙 후의 LDPC 코드워드를 2개 부분으로 분리하고, 제1부분을 열 순서에 따라 저장공간에 기록하고 상기 저장공간으로부터 행 순서에 따라 판독하며, 이어서, 제2부분을 열 순서에 따라 저장공간에 기록하고 상기 저장공간으로부터 행 순서에 따라 판독하며, 두번의 판독 결과를 결합하여 제3차 인터리빙 후의 LDPC 코드워드를 얻는다.

상기 제3차 비트 인터리빙 후의 LDPC 코드워드를 대응하는 성상도에 따라 성상도 매핑을 수행하여 심볼 스트림을 얻으며, 그 중, 상이한 코드 레이트의 LDPC 코드 테이블에 대하여 각각의 대응하는 이론 분석 계산을 통해 얻은 비트 교환 패턴과 성상도를 이용하여 인터리빙 매핑 처리를 수행한다.

본 발명의 실시예는 또한 일종의 LDPC 코드워드 디인터리빙 디매핑 방법을 제공하며, 상기 방법은 하기 절차들을 포함한다. 심볼 스트림 소프트 값 데이터에 대하여 대응하는 성상도에 따라 소프트 디매핑 처리를 수행함으로써 비트 소프트 값 데이터를 얻으며, 그 중, 상기 심볼 스트림 소프트 값 데이터는 수신단이 수신한 상기 LDPC 코드워드 인터리빙 매핑 방법으로 얻은 심볼 스트림이다.

상기 비트 소프트 값 데이터를 제1부분과 제2부분으로 분리하고, 2개 부분을 모두 행 순서로 저장공간에 기록하고 상기 저장공간으로부터 열 순서로 판독하여, 제1차 비트 디인터리빙 후의 비트 소프트 값 데이터를 얻는다.

상기 제1차 비트 디인터리빙 후의 비트 소프트 값 데이터를 예정된 길이로 연속된 복수의 비트 소프트 값 데이터 서브 블록으로 분리하고, 대응하는 비트 교환 패턴으로 상기 비트 소프트 값 데이터 서브 블록의 배열순서를 변화시켜 제2차 비트 디인터리빙 후의 비트 소프트 값 데이터를 형성한다.

상기 제2차 비트 디인터리빙 후의 비트 소프트 값 데이터 중 LDPC 코드워드의 검증 부분에 대응하는 비트 소프트 값 데이터에 대해 제3차 비트 디인터리빙을 수행하여 제3차 비트 디인터리빙 후의 비트 소프트 값 데이터를 얻는다.

상기 제2차 비트 디인터리빙 후의 비트 소프트 값 데이터와 상기 제3차 비트 디인터리빙 후의 비트 소프트 값 데이터를 결합하여 비트 소프트 값 데이터 스트림을 얻는다.

상기 비트 소프트 값 데이터 스트림에 대해 LDPC 디코딩 처리를 수행하여 디코딩 후의 비트 스트림 데이터를 얻는다.

종래 기술과 대비하여, 본 발명의 기술방안은 다음의 장점을 가진다.

상이한 코드 길이, 코드 레이트 및 대응하는 LDPC 코드 테이블에 대하여, 이론분석 및 최적화를 통해 성능이 우월한 인터리빙 매핑 및 디인터리빙 디매핑 방법을 디자인 함으로써, 수신단의 수신 임계값을 저하시켜, 시트템의 성능을 한 단계 더 향상시킨다.

더 나아가, 본 발명의 실시예는 코드 레이트가 4/15이고, 코드 길이가 64800인 LDPC코드 테이블에 대해 대응하는 비규칙적인 16QAM 성상도 및 비트 인터리빙 패턴을 제공하고, 코드 레이트가 7/15이고, 코드 길이가 64800인 LDPC코드 테이블에 대해 대응하는 비규칙적인 16QAM 성상도 및 비트 인터리빙 패턴을 제공하고, 코드 레이트가 4/15이고, 코드 길이가 16200인 LDPC코드 테이블에 대해 대응하는 QPSK 성상도 및 비트 인터리빙 패턴을 제공하고, 코드 레이트가 8/15이고, 코드 길이가 16200인 LDPC코드 테이블에 대해 대응하는 QPSK 성상도 및 비트 인터리빙 패턴을 제공하고, 코드 레이트가 11/15이고, 코드 길이가 16200인 LDPC코드 테이블에 대해 대응하는 QPSK 성상도 및 비트 인터리빙 패턴을 제공하고, 코드 레이트가 12/15이고, 코드 길이가 16200인 LDPC코드 테이블에 대해 대응하는 QPSK 성상도 및 비트 인터리빙 패턴을 제공하고, 코드 레이트가 8/15이고, 코드 길이가 16200인 LDPC코드 테이블에 대해 대응하는 비규칙적인 16QAM 성상도 및 비트 인터리빙 패턴을 제공하여, 실행 중에 수신단의 수신 임계값을 효과적으로 저하시켜 시스템의 성능을 향상시킨다.

도 1은 본 발명의 일 실시예에 따른 LDPC 코드워드 인터리빙 매핑 방법의 구체적 실시양태의 절차를 표시하는 개략도이다.
도 2는 본 발명의 일 실시예에 따른 LDPC 코드워드 디인터리빙 디매핑 방법의 구체적 실시양태의 절차를 표시하는 개략도이다.
도 3은 본 발명의 일 실시예에 따른 LDPC 코드워드 인터리빙 매핑 방법 중에서 LDPC 코드워드의 검증 부분에 대해 제1차 비트 인터리빙을 수행하여 검증 비트 스트림을 얻는 개략도이다.
도 4는 본 발명의 일 실시예에 따른 LDPC 코드워드의 인터리빙 매핑 방법 중에서 비트 교환 패턴에 따라 상기 비트 서브 블록의 배열순서를 변환시키는 개략도이다.

본 발명의 발명자는 현존기술에 있어서, 특정된 LDPC 코드워드의 성상도 매핑방법과 비트 인터리빙 패턴 사이에 형성된 기술방안이 최적의 성능에 도달하지 못함을 발견하였다.

상기 과제를 감안하여, 발명자는 연구를 통해 일종의 LDPC 코드워드 인터리빙 매핑 방법과 디인터리빙 디매핑 방법을 제공함으로써, 상이한 코드 레이트 및 대응하는 LDPC코드 테이블에 대해 이론분석과 최적화를 통해 성능이 우월한 인터리빙 매핑 및 디인터리빙 디매핑 방법을 디자인해 냄으로써, 수신단의 수신 임계값을 저하시키고 시스템의 성능을 한 단계 더 향상시켰다.

본 발명의 상기 목적, 특징 및 장점을 더욱 두드러지게 하기 위해, 도면과 결합하여 본 발명의 구체적 실시양태에 대해 더 상세히 설명한다.

본 발명의 실시예 중, 송신단은 먼저 소스를 코딩하고, BCH 코딩 후의 비트 스트림을 LDPC 코딩기에 입력하여 특정 코드 레이트 및 코드 길이의 LDPC 코드워드 코딩을 진행하며, 이어서, 비트 인터리빙기에 입력하고 모종의 특정된 비트 인터리빙 패턴 방법으로 인터리빙 처리를 수행하며, 이어서, 비트 인터리빙 처리 후의 데이터에 대해 대응하는 성상도 매핑을 진행한 후, 변조, 송신 및 채널통과가 수행된다. 수신단은 채널통과 후의 데이터를 복조하고 나서 복조 후의 데이터를 디매핑 모듈에 입력하고 디매핑을 수행한다. 이어서, 디매핑 모듈로부터 출력 된 비트 소프트 값 정보를 디인터리빙 모듈에 입력하여 디인터리빙을 수행한 후, LDPC 디코딩기에 출력하여, 그에 대해 특정의 LDPC 코드워드에 기반한 디코딩을 수행하고, 최종적으로 디코딩하여 비트 스트림을 출력한다.

도 1은 본 발명의 일 실시예에 따른 LDPC 코드워드 인터리빙 매핑 방법의 구체적 실시양태의 절차를 표시하는 개략도이다. 도 1을 참조하면, LDPC 코드워드 인터리빙 매핑 방법은 다음의 절차를 포함한다.

절차 S11: 상기 LDPC 코드워드 중 검증 부분에 대해 제1차 비트 인터리빙을 수행하여 검증 비트 스트림을 얻는다;

절차 S12: 상기 LDPC 코드워드 중 정보 비트 부분과 상기 검증 비트 스트림을 결합하여 제1차 비트 인터리빙 후의 LDPC 코드워드를 얻는다;

절차 S13: 상기 제1차 비트 인터리빙 후의 LDPC 코드워드를 예정된 길이로 연속된 복수의 비트 서브 블록으로 분리하고, 대응하는 비트 교환 패턴으로 상기 비트 서브 블록의 배열순서를 변화시켜 제2차 비트 인터리빙 후의 LDPC 코드워드를 형성한다;

절차 S14: 상기 제2차 비트 인터리빙 후의 LDPC 코드워드를 2개 부분으로 분리하고, 제1부분을 열 순서에 따라 저장공간에 기록하고 상기 저장공간으로부터 행 순서에 따라 판독하며, 이어서, 제2부분을 열 순서에 따라 저장공간에 기록하고 상기 저장공간으로부터 행 순서에 따라 판독하며, 두번의 판독 결과를 결합하여 제3차 인터리빙 후의 LDPC 코드워드를 얻는다;

절차 S15: 상기 제3차 비트 인터리빙 후의 LDPC 코드워드를 대응하는 성상도에 따라 성상도 매핑을 수행하여 심볼 스트림을 얻으며, 그 중, 상이한 코드 레이트 및 코드 길이를 갖는, 상이한 LDPC 코드 테이블과 대응하는 LDPC 코드워드에 대하여 이론 분석과 최적화를 통해 디자인한 비트 교환 패턴과 성상도를 이용하여 인터리빙 매핑 처리를 수행한다.

본 실시예 중, 상기 절차 S11은 구체적으로 다음의 절차를 포함한다. LDPC 코드워드를 작성하는 검증 부분에 대해 비트 인터리빙을 수행하며, 그 중 LDPC 코드워드의 검증부분은 총 M₁+M₂개의 비트이며, 제1 검증부분이 M₁개 비트이고, 열에 따라 하나의 저장공간 내에 기록하며, 매 열은 Q₁개 비트이며 총 L개의 열이 존재하며, 즉 M₁=Q₁L이고, 그 뒤로 행 순서에 따라 판독한다. 제2 검증부분은 M₂개 비트이고, 열에 따라 하나의 저장공간 내에 기록하며, 매 열은 Q₂개 비트이며 총 L개의 열이 존재한다, 즉 M₂=Q₂L이고, 그 뒤로 행 순서에 따라 판독한다.구체적인 실시과정은 도 3을 참조로 한다. 다음의 표 4 내지 표 6에 표시된 바와 같이, M₂=0일 때, 제2 검증부분이 없음을 나타내며, 제2 검증부분에 대해 인터리빙을 수행하지 않는다. 그 중, M₁의 길이, M₂의 길이는 이미 알고 있는 코드 길이, 코드 레이트, 서브 블록의 크기 및 LDPC 코드 테이블에 의해 얻을 수 있다.

상기 절차 S13에 있어서, 상기 제1차 비트 인터리빙 후의 LDPC 코드워드를 예정된 길이에 따라 연속된 복수의 비트 서브 블록으로 분리하고, 그중 예정된 길이는 360이다. 더 나아가, 대응하는 비트 교환 패턴에 따라 상기 비트 서브 블록의 배열순서를 변화시켜 제2차 비트 인터리빙 후의 LDPC 코드워드를 형성한다. 구체적인 과정은 도 4를 참조로 하며, 도 4에 있어서, (m₀, m₁, ..., m_N _/360- ₁)은 길이가 360인 비트 서브 블록의 비트 교환 패턴이다.

상이한 코드길이 및 코드 레이트의 LDPC 코드워드에 대해, 이론분석 및 최적화를 통해 디자인한 비트 교환 패턴 및 성상도를 제공한다.

1) 코드길이는 64800이고, 코드 레이트는 4/15 이다.

대응하는 비트 교환 패턴은 다음과 같다.

165 8 136 2 58 30 127 64 38 164 123 45 78 17 47 105 159 134 124 147 148 109 67 98 157 57 156 170 46 12 172 29 9 3 144 97 83 151 26 52 10 39 50 104 92 163 72 125 36 14 55 48 1 149 33 110 6 130 140 89 77 22 171 139 112 113 152 16 7 85 11 28 153 73 62 44 135 116 4 61 117 53 111 178 94 81 68 114 173 75 101 88 65 99 126 141 43 15 18 90 35 24 142 25 120 19 154 0 174 93 167 150 107 86 129 175 87 21 66 106 82 179 118 41 95 145 37 23 168 166 49 103 108 56 91 69 128 121 96 133 100 161 143 119 102 59 20 40 70 79 80 51 13 177 131 132 176 155 31 63 5 162 76 42 160 115 71 158 54 137 146 32 169 122 138 84 74 60 34 27

설명하고자 하는 바는 본 실시예에 있어서, 상기 비트 교환 패턴 중 각 데이터 값은 비트 교환을 수행하기 전의 상기 비트 서브 블록의 위치를 나타낸다. 예를 들면, 상기 비트 교환 패턴 중의 첫번째 데이터 값 165는 당초의 비트 교환 전 제166번째 비트 서브 블록이 현재 비트 교환 후 첫번째 비트 서브 블록으로 변환 되었음을 나타낸다.

대응하는 성상도는 일종의 비규칙적인 16-QAM이다.

2) 코드길이는 64800이고, 코드 레이트는 7/15 이다.

대응하는 비트 교환 패턴은 디음과 같다.

174 148 56 168 38 7 110 9 42 153 160 15 46 21 121 88 114 85 13 83 74 81 70 27 119 118 144 31 80 109 73 141 93 45 16 77 108 57 36 78 124 79 169 143 6 58 75 67 5 104 125 140 172 8 39 17 29 159 86 87 41 99 89 47 128 43 161 154 101 163 116 94 120 71 158 145 37 112 68 95 1 113 64 72 90 92 35 167 44 149 66 28 82 178 176 152 23 115 130 98 123 102 24 129 150 34 136 171 54 107 2 3 60 69 10 117 91 157 33 105 155 62 162 40 127 14 165 26 52 19 48 137 4 22 122 173 18 11 111 106 76 53 61 147 97 175 32 59 166 179 135 177 103 100 139 50 146 134 133 96 49 126 151 84 156 30 138 164 132 12 0 20 63 170 142 65 55 25 51 131

대응하는 성상도는 일종의 비규칙적인 16-QAM이다.

3) 코드길이는 16200이고, 코드 레이트는 4/15 이다.

대응하는 비트 교환 패턴은 다음과 같다.

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 44

대응하는 성상도는 QPSK이다.

4) 코드길이는 16200이고, 코드 레이트는 8/15 이다.

대응하는 비트 교환 패턴은 다음과 같다.

대응하는 성상도는 QPSK이다.

5) 코드길이는 16200이고, 코드 레이트는 11/15 이다.

대응하는 비트 교환 패턴은 QPSK이다.

대응하는 성상도는 다음과 같다.

6) 코드길이는 16200이고, 코드 레이트는 12/15 이다.

대응하는 비트 교환 패턴은 다음과 같다.

대응하는 성상도는 QPSK이다.

7) 코드길이는 16200이고, 코드 레이트는 8/15 이다.

대응하는 비트 교환 패턴은 다음과 같다.

36 5 22 26 1 13 3 33 9 6 23 20 35 10 17 41 30 15 21 42 29 11 37 4 2 38 44 0 18 19 8 31 28 43 14 34 32 25 40 12 16 24 39 27 7

대응하는 성상도는 일종의 비규칙적인 16-QAM이다.

상기 절차 S14에 있어서, 예를 들면 코드 길이가 16200비트인 LDPC 코드워드(제2차 비트 인터리빙 후의 LDPC 코드워드)를 제1부분과 제2부분으로 분리하며, 그중 제1부분의 길이는 15840비트이고, 제2부분의 길이는 360비트이며, 이 2개 부분을 모두 열 순서대로 저장공간에 기록하고 당해 저장공간 내로부터 행 순서대로 판독한다. QPSK성상도 매핑을 이용 할 시, 제1부분은 매 열이 7920비트인 총 2개 열이며, 제2부분은 매 열이 180비트인 총 2개 열이다. 비규칙적인 16-QAM을 이용 할 시, 제1부분은 매 열이 3960비트인 총 4개 열이며, 제2부분은 매 열이 90비트인 총 4개 열이다. 코드 길이가 64800비트인 LDPC 코드워드(제2차 비트 인터리빙 후의 LDPC 코드워드)는 제1부분만 가진다. 즉 제1부분의 길이는 64800비트이며, 제2부분의 길이는 0비트이며, 이 2개 부분을 모두 열 순서대로 저장공간에 기록하고 당해 저장공간 내로부터 행 순서대로 판독한다. 비규칙적인 16-QAM을 이용할 시, 매 열이 16200비트이며, 총 4개 열이다.

이어서, 상기 비트 인터리빙 후의 비트 스트림 데이터 (b₀, b₁, ..., b_N _- ₁)에 대해, 성상도에 기초하여, QPSK 상황하에서 매 2개의 2진 비트 서열에 대응하는 10진수를 모 성상도 점에 매핑하고, 비규칙적인 16-QAM상황하에서 매 4개의 2진 비트 서열에 대응하는 10진수를 모 성상도 점에 대응시킴으로써, 심볼 스트림을 얻는다(각 복소수 심볼은 하나의 성상도 점에 대응한다). 코드 길이가 64800비트이고 비트 레이트가 7/15에 대응하는 비규칙적 16-QAM을 예로 들면, 입력된 4개 비트‘0110’에 대응하는 10진수는 6이며, 이는 성상도 중의 -0.5072 + 1.1980i성상도 점에 대응되며, 당해 성상도 점은 실수축과 허수축상에서, 실수축 -0.5072, 허수축 1.1980으로 표시된다.

본 실시예 중, 상기 LDPC 코드워드는 소스를 코딩한 후의 비트 스트림에 특정된 LDPC 코딩을 수행하여 얻은 것이며, 그중, 상기 특정된 LDPC 코딩은 종래 기술을 이용하여 실현할 수 있다.

예를 들어, 비한정적으로, 특정 LDPC 코드워드는 6개 중의 하나를 이용하며, 이 6개 LDPC 코드워드는 L×L(L=360)의 서브 블록 크기를 가지며 대응하는 코드 테이블은 각각 다음과 같다.

표1: 코드 길이 64800, 코드 레이트 4/15, L×L=360×360

표2: 코드 길이 64800, 코드 레이트 7/15, L×L=360×360

표3: 코드 길이 16200, 코드 레이트 4/15, L×L=360×360

표4: 코드 길이 16200, 코드 레이트 8/15, L×L=360×360

표5: 코드 길이 16200, 코드 레이트 11/15, L×L=360×360

표6: 코드 길이 16200, 코드 레이트 12/15, L×L=360×360

예를 들면, 아래에 표1 내지 표3과 대응하는 LDPC 코딩 절차를 제공한다.

소스 코딩 후의 비트 스트림을 하나하나의 정보 블록으로 분리하고, 매 정보 블록은 K개의 정보 비트로 조성되며, s = (s₀, s₁, ..., s_K _- ₁)로 표시된다. 도 1의 특정 LDPC코딩에 의하면, s = (s₀, s₁, ..., s_K _- ₁)에 따라 M₁+M₂개의 검증 비트 P = (p₀, p₁, ..., p_M1 _+M2- ₁)가 형성된다. 즉 N개 비트의 코드워드 Λ = (λ₀, λ₁, ...,λ_N _-1)를 얻으며, 그 중, 이다. N = K + M₁ + M₂이다. Λ은 또한 Λ = (s₀, s₁, ..., s_K _-1, p₀, p₁, ..., p_M1+M2-1)로 표시될 수 있다.

코딩 절차는 다음과 같다.

1) 초기화 λ_i = s_i, i = 0, 1, ..., K-1. p_j = 0, j = 0, 1, ..., M₁ + M₂ - 1

2) 정보 비트 λ₀에 대하여, 코드 테이블 중 제1행의 숫자를 주소로 하는 검증비트로 누적하며, 표2의 코드 레이트 7/15, 코드 길이 64800의 코드 테이블을 예로 한다.

제1행의 숫자는 다음과 같다.

460 792 1007 4580 11452 13130 26882 27020 32439

３) 뒤따르는 L-1개의 정보 비트에 대해, （L = 360)，λ_m, m = 1, 2, ..., L-1, 매 정보 비트를 각각 하기 y를 주소로 하는 검증 비트와 함께 누적한다.

그중, x는 λ₀와 관련된 검증 비트 주소이며, 표 2를 예로 할 경우, x는 코드 테이블 중 제1행의 숫자 460 792 1007 4580 11452 13130 26882 27020 32439이다. 그러나

,

이다.

표 2의 코드워드를 예로 할 경우,

이다.

4) 제L번째 정보 비트 λ_L에 대하여, 코드 테이블 중 제2행 숫자 주소로 검증비트에 대해 누적한다. 동일하게, 뒤따른 L-1개의 정보 비트에 대하여, 계속하여 절차 3) 중 공식으로 검증비트에 대해 누적하며, 이때, 절차 3)중 공식의 x는 코드 테이블 중 제2행의 숫자를 표시한다.

5) 동일하게, 제2L, 3L, 4L, ...,iL ...개의 정보비트에 대하여, 코드 테이블 중 제3, 4, 5, ... (i+1)L ...행의 주소로 검증비트에 대해 누적하고, 그 정보 비트 뒤의 L-1개의 정보비트에 대해 각각 절차 3)중 공식으로 검증 비트에 대해 누적하며, 이때 절차3)의 공식 중 x는 현재 제iL개 정보비트와 대응하는 코드 테이블 중의 행과 대응하며, 예로써, 제iL개 정보비트 뒤의 L-1개 비트는 절차 3)의 공식을 이용할 경우, 대응하는 x의 주소는 코드 테이블 중 제 (i + 1)행이다.

6) 절차 5)를 완성한 후, 다음의 절차를 진행한다.

그 중, i = 1, 2, ..., M₁ - 1이다.

본 발명의 실시예는 또한 일종의 LDPC 코드워드의 디인터리빙 디 매핑 방법을 제공한다. 도 2는 본 발명의 일 실시예에 따른 LDPC 코드워드 디인터리빙 디매핑 방법의 구체적 실시양태의 절차를 표시하는 개략도이다. 도 2를 참조하면, LDPC 코드워드 디인터리빙 디매핑 방법은 다음의 절차를 포함한다.

절차 S21: 심볼 스트림 소프트 값 데이터에 대해 대응하는 성상도로 소프트 디매핑 처리를 수행하여 비트 소프트 값 데이터를 얻으며, 그중, 상기 심볼 스트림 소프트 값 데이터는 수신단이 상기 LDPC 코드워드의 인터리빙 매핑 방법으로 얻은 심볼을 수신한 후 얻은 것이다.

절차 S22: 상기 비트 소프트 값 데이터를 제1부분과 제2부분으로 분리하고, 이 2개 부분을 각각 행 순서로 저장공간에 기록하고 상기 저장공간으로부터 열 순서로 판독하여 결합하며, 제1차 비트 디인터리빙 후의 비트 소프트 값 데이터를 얻는다.

절차 S23: 상기 제1차 비트 디인터리빙 후의 비트 소프트 값 데이터를 예정된 길이로 연속된 복수의 비트 소프트 값 데이터 서브 블록으로 분리하고, 대응하는 비트 서브 블록 교환 패턴으로 상기 비트 소프트 값 데이터 서브 블록의 배열순서를 변화시켜 제2차 비트 디인터리빙 후의 비트 소프트 값 데이터를 형성한다.

절차 S24: 상기 제2차 비트 디인터리빙 후의 비트 소프트 값 데이터 중 LDPC 코드워드의 검증부분과 대응하는 부분을 제1검증부분 비트 소프트 값 데이터와 제2검증부분 비트 소프트 값 데이터로 분리한다.

절차 S25: 상기 제1검증부분 비트 소프트 값 데이터와 상기 제2검증부분 비트 소프트 값 데이터에 대하여 제3차 비트 디인터리빙을 수행하여, 제3차 비트 디인터리빙 후의 제1검증부분 비트 소프트 값 데이터와 제2검증부분 비트 소프트값 데이터를 얻는다.

절차 S26: 상기 제2차 비트 디인터리빙 후의 비트 소프트 값 데이터 중 LDPC 코드워드의 정보 부분에 대응하는 비트 소프트 값 데이터와 제3차 비트 디인터리빙 후의 제1검증부분 비트 소프트 값 데이터와 제2검증부분 비트 소프트 값 데이터를 결합하여 비트 소프트 값 데이터 스트림을 얻는다.

절차 S27: 상기 비트 소프트 값 데이터 스트림에 대해 LDPC 디코딩 처리를 수행하여 디코딩 후의 비트 스트림 데이터를 얻는다.

본 실시예 중, 상기 절차 S22중의 제1부분, 제2부분 및 대응하는 저장공간의 크기는 각각 도 1의 절차 S14중의 제1부분, 제2부분 및 대응하는 저장공간의 크기와 각각 대응된다.

상기 절차 S23중 예정된 길이와 비트 교환 패턴은 도 1 중 절차 S13의 예정된 길이와 비트 교환 패턴과 대응되며,

상기 절차 S24중 제1검증부분 비트 소프트 값 데이터와 제2검증부분 비트 소프트 값 데이터는 각각 도 1 중 절차 S11의 제1부분검증 비트와 제2부분 검증비트와 대응된다.

상기 절차 S25는 구체적으로, 상기 제1검증부분 비트 소프트 값 데이터와 상기 제2검증부분 비트 소프트 값 데이트에 대하여 각각 행 순서로 저장공간에 기록하고 상기 저장공간으로부터 열 순서로 판독하여 제3차 비트 디인터리빙 후의 제1검증부분 비트 소프트 값 데이터와 제2검증부분 비트 소프트 값 데이터를 얻으며, 그중, 저장공간의 크기는 도 1중 절차 S11의 저장공간의 크기와 대응된다.

본 발명은 바람직한 실시예로써 상기와 같이 제시되었으나, 이는 본 발명을 한정하려는 것이 아니다. 임의의 당업자들은 본 발명의 취지와 범위를 벗어나지 않으면서 상기 제시된 방법과 기술내용에 근거하여 본 발명의 기술방안을 개변하거나 수정 할 수 있다. 따라서, 본 발명의 기술방안을 떠나지 않고 본 발명의 기술 실질에 따라 상기 실시예에 대해 임의의 간단한 수정, 동등한 변화 및 수식을 진행하는 것은 모두 본 발명의 기술방안의 보호범위에 속한다.

Claims

성상도매핑시스템에있어서
비트 인터리빙 후의 길이가 64800 비트 또는 16200 비트인 코드워드를 대응하는 성상도에 따라 성상도 매핑을 하는 성상도 매핑기를 포함하고,
상기 성상도는 비규칙적인 직각진폭변조를 포함하고,
상기 비규칙적인 직각진폭변조는 16-QAM이라는 것을 특징으로 하는 성상도매핑시스템. 성상도는:
성상도매핑시스템에있어서
비트 인터리빙 후의 길이가 64800 비트 또는 16200 비트인 코드워드를 대응하는 성상도에 따라 성상도 매핑을 하는 성상도 매핑기를 포함하고,
상기 성상도는 비규칙적인 직각진폭변조를 포함하고,
상기 비규칙적인 직각진폭변조는 16-QAM이라는 것을 특징으로 하는 성상도매핑시스템. 성상도는:
성상도매핑시스템에있어서
비트 인터리빙 후의 길이가 64800 비트 또는 16200 비트인 코드워드를 대응하는 성상도에 따라 성상도 매핑을 하는 성상도 매핑기를 포함하고,
상기 성상도는 비규칙적인 직각진폭변조를 포함하고,
상기 비규칙적인 직각진폭변조는 16-QAM이라는 것을 특징으로 하는 성상도매핑시스템. 성상도는:
청구항 1 내지 3 중 어느 한 항에 있어서,
상기 코드워드의 코드레이트가 4/15, 7/15, 또는 8/15인 것을 특징으로 하는 성상도매핑시스템.
성상도디매핑시스템으로서,
심볼 스트림에 대해 성상도에 따라 성상도 디매핑을 하여, 길이가 64800 비트 또는 16200 비트인 코드워드를 얻는 성상도 디매핑기를 포함하고,
상기 성상도 디매핑에 사용하는 성상도는 비규칙적인 직각진폭변조를 포함하며,
상기 비규칙적인 직각진폭변조는 16-QAM인 것을 특징으로 하는 성상도 디매핑시스템. 성상도는:
성상도디매핑시스템으로서,
심볼 스트림에 대해 성상도에 따라 성상도 디매핑을 하여, 길이가 64800 비트 또는 16200 비트인 코드워드를 얻는 성상도 디매핑기를 포함하고,
상기 성상도 디매핑에 사용하는 성상도는 비규칙적인 직각진폭변조를 포함하며,
상기 비규칙적인 직각진폭변조는 16-QAM인 것을 특징으로 하는 성상도 디매핑시스템. 성상도는:
성상도디매핑시스템으로서,
심볼 스트림에 대해 성상도에 따라 성상도 디매핑을 하여, 길이가 64800 비트 또는 16200 비트인 코드워드를 얻는 성상도 디매핑기를 포함하고,
상기 성상도 디매핑에 사용하는 성상도는 비규칙적인 직각진폭변조를 포함하며,
상기 비규칙적인 직각진폭변조는 16-QAM인 것을 특징으로 하는 성상도 디매핑시스템. 성상도는:
청구항 5 내지 7 중 어느 한 항에 있어서,
상기 코드워드의 코드레이트가 4/15, 7/15, 또는 8/15인 것을 특징으로 하는 성상도 디매핑 시스템.
성상도매핑방법에 있어서,
길이가 64800 비트 또는 16200 비트인 코드워드를 대응하는 성상도에 따라 성상도 매핑을 하고, 상기 성상도는 비규칙적인 직각진폭변조를 포함하며,
상기 비규칙적인 직각진폭변조는 16-QAM인 것을 특징으로 하는 성상도 매핑 방법. 성상도는:
성상도매핑방법에 있어서,
길이가 64800 비트 또는 16200 비트인 코드워드를 대응하는 성상도에 따라 성상도 매핑을 하고, 상기 성상도는 비규칙적인 직각진폭변조를 포함하며,
상기 비규칙적인 직각진폭변조는 16-QAM인 것을 특징으로 하는 성상도 매핑 방법. 성상도는:
성상도매핑방법에 있어서,
길이가 64800 비트 또는 16200 비트인 코드워드를 대응하는 성상도에 따라 성상도 매핑을 하고, 상기 성상도는 비규칙적인 직각진폭변조를 포함하며,
상기 비규칙적인 직각진폭변조는 16-QAM인 것을 특징으로 하는 성상도 매핑 방법. 성상도는:
청구항 9 내지 11 중 어느 한 항에 있어서,
상기 코드워드의 코드레이트가 4/15, 7/15, 또는 8/15인 것을 특징으로 하는 성상도 매핑방법.
성상도 디매핑 방법에있어서,
심볼스트림을 성상도에 따라 성상도 디매핑을 진행하여, 길이가 64800 비트 또는 16200 비트인 코드워드를 얻고,
상기 성상도 디매핑에 사용하는 성상도는 비규칙적인 직각진폭변조를 포함하며,
상기 비규칙적인 직각진폭변조는 16-QAM인 것을 특징으로 하는 성상도 디매핑 방법. 성상도는:
성상도 디매핑 방법에있어서,
심볼스트림을 성상도에 따라 성상도 디매핑을 진행하여, 길이가 64800 비트 또는 16200 비트인 코드워드를 얻고,
상기 성상도 디매핑에 사용하는 성상도는 비규칙적인 직각진폭변조를 포함하며,
상기 비규칙적인 직각진폭변조는 16-QAM인 것을 특징으로 하는 성상도 디매핑 방법. 성상도는:
성상도 디매핑 방법에있어서,
심볼스트림을 성상도에 따라 성상도 디매핑을 진행하여, 길이가 64800 비트 또는 16200 비트인 코드워드를 얻고,
상기 성상도 디매핑에 사용하는 성상도는 비규칙적인 직각진폭변조를 포함하며,
상기 비규칙적인 직각진폭변조는 16-QAM인 것을 특징으로 하는 성상도 디매핑 방법. 성상도는:
청구항 13 내지 15 중 어느 한 항에 있어서,
상기 코드워드의 코드레이트가 4/15, 7/15, 또는 8/15인 것을 특징으로 하는 성상도 디매핑 방법.
삭제
삭제
삭제
삭제