CN111371465B - Ldpc码字的比特交织方法、系统与介质 - Google Patents

Ldpc码字的比特交织方法、系统与介质 Download PDF

Info

Publication number
CN111371465B
CN111371465B CN201811602121.8A CN201811602121A CN111371465B CN 111371465 B CN111371465 B CN 111371465B CN 201811602121 A CN201811602121 A CN 201811602121A CN 111371465 B CN111371465 B CN 111371465B
Authority
CN
China
Prior art keywords
interleaving
bit
sequence
ldpc
block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811602121.8A
Other languages
English (en)
Other versions
CN111371465A (zh
Inventor
何大治
张超
徐胤
张文军
刘思源
王婉婷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN201811602121.8A priority Critical patent/CN111371465B/zh
Publication of CN111371465A publication Critical patent/CN111371465A/zh
Application granted granted Critical
Publication of CN111371465B publication Critical patent/CN111371465B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提供了一种LDPC码字的比特交织方法、系统及介质，将编码后的LDPC码字的校验位进行块交织；将LDPC码字以子块大小为单位进行分组，然后以组为单位按照所设计的序列进行重排；将分组交织后的比特序列按一定的调制顺序进行块交织，得到比特交织后的LDPC码；对比特交织后的LDPC码依照星座图进行星座映射以得到符号流。采用三层交织结构，根据不同码率的LDPC码设计不同的交织序列，这种比特交织方法使系统性能得到更好的提升。

Description

LDPC码字的比特交织方法、系统与介质
技术领域
本发明涉及数字电视技术领域，具体地，涉及LDPC码字的比特交织方法、系统与介质。
背景技术
在现有的广播通信标准中，LDPC编码、比特交织和星座映射是最为常见的编码调制方式。在不同的发射系统中，LDPC编码、比特交织和星座映射都需要单独设计，并且联合调试，以取得最好的信道性能。因此，如何针对特定的LDPC码字形成针对性的比特交织方式，是本领域的一个技术难题。
发明内容
针对现有技术中的缺陷，本发明的目的是提供一种LDPC码字的比特交织方法、系统与介质。
根据本发明提供的一种LDPC码字的交织方法，包括如下步骤：
校验位块交织步骤：将编码后的LDPC码字的校验位进行块交织；
分组重排步骤：将LDPC码字以子块大小为单位进行分组，然后以组为单位按照所设计的序列进行重排；
序列块交织步骤：将分组交织后的比特序列以调制阶数为列数执行块交织，其中块交织分为第一部分和第二部分，第一部分的块交织包括写和读两个过程，第二部分的比特不进行交织，直接输出；
映射步骤：将经过比特交织后的LDPC码字依照星座图进行星座映射以得到符号流。
优选地，所述以组为单位所设计的序列为：
将码长为61440比特的LDPC码字分为240个组，每个子块的大小为256比特，对240个组进行重排；组交织规则满足：
Yj＝Xπ(j),其中0≤j≤N
其中，X表示交织前的比特序列，Yj表示基于组的交织后第j组比特，π(j)表示置换顺序，交织序列体现了具体的交织顺序；N表示交织后的比特组的数量；
根据本发明提供的一种LDPC码字的交织系统，包括如下模块：
校验位块交织模块：将编码后的LDPC码字的校验位进行块交织；
分组重排模块：将LDPC码字以子块大小为单位进行分组，然后以组为单位按照所设计的序列进行重排；
序列块交织模块：将分组交织后的比特序列以调制阶数为列数执行块交织，其中块交织分为第一部分和第二部分，第一部分的块交织包括写和读两个过程，第二部分的比特不进行交织，直接输出；
映射模块：将经过比特交织后的LDPC码字依照星座图进行星座映射以得到符号流。
根据本发明提供的一种存储有计算机程序的计算机可读存储介质，所述计算机程序被处理器执行时实现上述的方法的步骤。
与现有技术相比，本发明具有如下的有益效果：
本发明的交织方法采用三层交织结构，具有交织深度高、纠错能力强的优点。尤其是针对特定码率的LDPC码设计相应的序列来实现比特交织方法，以使系统性能得到更好的提升。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：
图1为本发明的一种LDPC码字的交织方法的具体实施方式的流程示意图。
图2为本发明的一种LDPC码字的交织方法的具体实施方式的原理示意图。
图3为块交织的写入和读出过程。
图4为不同码率及调制阶数下的比特交织性能仿真图。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明，但不以任何形式限制本发明。应当指出的是，对本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变化和改进。这些都属于本发明的保护范围。
本发明提供的一种LDPC码字的交织方法，采用三层交织结构，针对不同码率的LDPC码字设计相应的交织序列以使系统性能得到更好的提升。
在本发明实施例中，首先将信源编码、BCH编码后的比特流输入到LDPC编码器进行特定码率码长的LDPC码字的编码，之后输入比特交织器，按照校验位交织、基于组的交织、块交织的流程进行交织处理，随后将比特交织处理后的数据进行对应码率的APSK星座映射。
如图1所示的是本发明的一种LDPC码字的交织方法的具体实施方式的流程示意图。参考图1，LDPC码字的交织方法包括如下步骤：
步骤S11:将编码后的LDPC码字的校验位进行块交织；
步骤S12:将LDPC码字以子块大小为单位进行分组，然后以组为单位按照所设计的序列进重排；
步骤S13:将分组交织后的比特序列以调制阶数为列数执行块交织，得到比特交织后的LDPC码；
步骤S14:对所述比特交织后的LDPC码字依照特定的星座图进行星座映射从而得到符号流。
在所述步骤S11中，将LDPC码字的校验位进行块交织，其中交织块的行列参数与LDPC子块的大小及子块数目有关。
在所述步骤S12中，将LDPC码字以子块大小为单位进行分组，其中子块大小为256。进一步地，以组为单位按照所设计的序列进行重排。交织序列是根据LDPC编码和调制参数进行设计的，各种参数下的交织序列已经在标准中给出。
具体过程详见图2所示，假设一个LDPC块码长为N，LDPC子块大小为Z，则将LDPC分为N/Z个组。若用Xj包含Z个比特。则基于组为单位的交织规则如下式所示：
Yj＝Xπ(j),其中0≤j≤N
式中，Yj表示基于组的交织后第j组比特，π(j)表示置换顺序，它是基于LDPC编码和调制参数进行优化的。
例如，当LDPC码字的码率为7/15，采用16APSK的调制方式时，重排后得到的第0组比特(即Y0)即为重排前的第105组比特(即X105)。
在所述步骤S13中，将分组交织后的比特序列进行块交织，是根据下表中所示的调制顺序定义的参数NQCB_IG来执行的。块交织由第1部分和第2部分组成，其中Npart1和Npart2分别指第1部分和第2部分中处理的位数。Ninner表示码长。
Figure BDA0001922753210000041
具体地，对于第1部分的块交织，其输入是分组交织后的比特序列，第1部分块交织包括“写”和“读”两个过程，第2部分的比特不进行交织，直接输出。
假设写入比特vi，下标i表示写入的第i个比特，ci表示写入的列，ri表示写入的行，则有：
Figure BDA0001922753210000042
ri＝(i mod 256)
假设读出比特qj，下标j表示读出的第j个比特，cj表示读出的列，rj表示读出的行，则有：
Figure BDA0001922753210000043
cj＝(j modNc)
块交织的写入和读出过程如图3所示，采用的是“列进行出”的方式。
列数Nc为对应的调制阶数NQCB_IG，行数Nr为LDPC扩展块大小Z，Z＝256。因此整个交织块大小为256*NQCB_IG，比特交织时依次从LDPC码字，总长为N的比特流中取出256*NQCB_IG个比特，然后进行第一部分的交织，当剩余比特不足256*NQCB_IG个的为第2部分，剩余比特不进行交织，直接输出。
目前交织与LDPC码字及星座图对应情况如下表所示：
长码交织方案Ninner＝61440比特
Figure BDA0001922753210000044
Figure BDA0001922753210000051
CR表示码率；MOD表示调制阶数。
如图4所示为不同码率及调制阶数下的比特交织性能仿真图。其中，纵轴表示误码率；横轴表示信噪比，单位为dB。
在本实施例中，所述LDPC码字是对信源编码后的比特流经特定的LDPC编码后得到，其中所述特定的LDPC编码可以采用现有技术来实现。
本领域技术人员知道，除了以纯计算机可读程序代码方式实现本发明提供的系统、装置及其各个模块以外，完全可以通过将方法步骤进行逻辑编程来使得本发明提供的系统、装置及其各个模块以逻辑门、开关、专用集成电路、可编程逻辑控制器以及嵌入式微控制器等的形式来实现相同程序。所以，本发明提供的系统、装置及其各个模块可以被认为是一种硬件部件，而对其内包括的用于实现各种程序的模块也可以视为硬件部件内的结构；也可以将用于实现各种功能的模块视为既可以是实现方法的软件程序又可以是硬件部件内的结构。
以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在权利要求的范围内做出各种变化或修改，这并不影响本发明的实质内容。在不冲突的情况下，本申请的实施例和实施例中的特征可以任意相互组合。

Claims (6)

1.一种LDPC码字的交织方法，其特征在于，包括如下步骤：
校验位块交织步骤：将编码后的LDPC码字的校验位进行块交织；
分组重排步骤：将LDPC码字以子块大小为单位进行分组，然后以组为单位按照所设计的序列进行重排；
序列块交织步骤：将分组交织后的比特序列以调制阶数为列数执行块交织，其中块交织分为第一部分和第二部分，第一部分的块交织包括写和读两个过程，第二部分的比特不进行交织，直接输出；
映射步骤：将经过比特交织后的LDPC码字依照星座图进行星座映射以得到符号流；
其中，将分组交织后的比特序列进行块交织，是根据下表中所示的调制顺序定义的参数NQCB_IG来执行的；块交织由第1部分和第2部分组成，其中Npart1和Npart2分别指第1部分和第2部分中处理的位数；Ninner表示码长；
Figure FDA0003290297630000011
具体地，对于第1部分的块交织，其输入是分组交织后的比特序列，第1部分块交织包括写和读两个过程，第2部分的比特不进行交织，直接输出；
假设写入比特vi，下标i表示写入的第i个比特，ci表示写入的列，ri表示写入的行，则有：
Figure FDA0003290297630000012
ri＝(i mod 256)
假设读出比特qj，下标j表示读出的第j个比特，cj表示读出的列，rj表示读出的行，则有：
Figure FDA0003290297630000021
cj＝(j mod Nc)
块交织的写入和读出过程采用的是列进行出的方式：
列数Nc为对应的调制阶数NQCB_IG，行数Nr为LDPC扩展块大小Z，Z＝256；整个交织块大小为256*NQCB_IG，比特交织时依次从LDPC码字，总长为N的比特流中取出256*NQCB_IG个比特，然后进行第一部分的交织，当剩余比特不足256*NQCB_IG个的为第2部分，剩余比特不进行交织，直接输出。
2.根据权利要求1所述的LDPC码字的交织方法，其特征在于，所述以组为单位所设计的序列为：
将码长为61440比特的LDPC码字分为240个组，每个子块的大小为256比特，对240个组进行重排；组交织规则满足：
Yj＝Xπ(j),其中0≤j≤N
其中，X表示交织前的比特序列，Yj表示基于组的交织后第j组比特，π(j)表示置换顺序，交织序列体现了具体的交织顺序；N表示交织后的比特组的数量。
3.根据权利要求1所述的LDPC码字的交织方法，其特征在于，在所述以组为单位按照所设计的序列中，采用如下任一种LDPC码字的码率及调制方式：
-所述LDPC码字的码率为7/15，采用16APSK的调制方式；
交织序列方案为：105 201 135 192 95 202 137 185 28 140 1 4 26 148 211 20076 104 206 187 222 111 199 224 58 17 220 82 101 168 129 133 56 41 119 143 21977 63 215 136 235 72 145 153 178 147 103 46 151 5 152 205 100 127 70 33 11155 3 22 65 195 230 102 122 6 180 14 75 189 170 38 60 73 176 49 88 209 84 13996 55 47 79 21 98 128 37 24 0 9 64 68 239 228 106 115 85 87 12 191 190 221 4251 233 204 32 203 234 229 74 50 108 181 29 208 62 2 35 134 160 193 53 31 196184 213 16 171 121 45 123 48 207 146 23 227 34 91 217 183 157 13 154 194 89173 36 164 126 163 92 142 114 172 186 198 150 110 94 131 10 40 232 237 225 9720 149 214 78 174 169 144 112 54 236 162 25 197 179 120 69 99 216 156 117 2786 125 52 210 67 218 43 212 165 8 118 90 59 93 124 30 66 238 107 83 44 167138 226 161 223 182 71 159 166 188 18 158 113 109 116 141 175 39 15 130 81231 61 132 7 19 57 177 80；或者
-所述LDPC码字的码率为8/15，采用16APSK的调制方式；
交织序列方案为：111 183 100 69 22 26 185 170 182 112 193 174 21 34 225 167113 78 175 176 133 25 162 1 58 41 211 0 35 114 9 235 120 6 205 189 61 27 88231 36 86 47 82 118 215 214 186 229 54 72 146 19 158 179 125 171 156 184 17833 77 223 12 212 227 99 192 98 44 196 224 89 64 230 153 42 30 203 213 16 39124 48 119 165 132 166 18 45 75 202 67 14 221 108 149 128 157 144 24 109 204151 74 200 188 216 29 169 129 92 140 237 209 56 13 154 194 238 106 15 141 3122 81 152 116 80 181 110 142 91 147 236 59 84 53 150 208 17 90 228 222 70199 138 57 117 87 134 161 73 198 207 220 85 107 83 97 52 31 197 11 4 43 159234 190 40 131 136 210 28 68 163 96 60 49 137 101 23 180 2 239 232 71 143 7663 79 5 55 7 187 130 93 168 95 10 219 105 173 135 46 121 51 226 126 32 62 8102 115 233 191 94 20 217 160 172 148 206 145 66 65 177 164 37 127 155 201123 139 195 50 38 103 218 104
-所述LDPC码字的码率为9/15，采用16APSK的调制方式；
交织序列方案为：131 11 173 15 63 112 52 136 84 79 147 202 214 85 229 23876 135 45 236 5 142 216 160 19 83 151 77 169 32 165 187 33 64 164 146 73 141161 224 126 38 183 20 29 90 217 175 119 72 234 206 74 8 129 190 3 162 163 222138 6 143 179 148 140 54 199 70 69 237 24 30 155 57 149 100 7 232 145 71 115209 41 219 200 60 4 25 46 166 134 167 10 2 207 65 42 39 235 133 17 228 197118 109 150 211 156 107 117 225 27 105 127 51 198 88 93 23 114 157 193 182 5866 78 108 99 55 120 212 75 34 215 53 43 9 102 191 61 111 233 153 103 26 172192 87 180 205 67 0 28 130 168 196 31 13 178 91 16 226 210 124 35 177 194 2181 116 185 40 176 223 56 123 230 154 189 89 80 231 97 121 132 184 171 44 47 6894 48 122 174 201 204 188 220 181 98 49 144 203 106 82 62 195 113 14 170 158128 37 186 18 227 239 152 59 221 104 92 125 139 96 213 21 208 137 86 22 11095 159 81 101 12 36 50
-所述LDPC码字的码率10/15，采用16APSK的调制方式；
交织序列方案为：131 187 174 160 17 218 217 7 149 22 186 105 146 14 143 16772 80 53 114 65 81 235 5 18 20 212 182 66 50 115 230 67 34 134 220 95 193 121192 36 199 139 127 181 11 238 184 60 152 172 204 82 55 225 185 197 189 117215 205 58 156 13 0 85 122 206 27 45 46 169 173 145 191 126 132 155 201 21639 93 86 194 2 138 144 116 52 37 84 154 41 133 61 221 35 21 94 100 226 123236 170 16 103 234 98 224 89 200 4 108 12 96 44 231 88 183 6 76 140 211 168137 165 161 56 38 47 166 130 107 112 78 74 120 23 162 59 79 30 128 232 68 141237 209 153 70 87 10 26 129 171 239 90 32 118 75 104 229 124 8 164 28 62 19524 207 109 49 64 57 163 9 1 222 178 190 92 91 73 111 69 150 175 208 151 83 54142 101 157 188 97 25 19 196 42 135 40 228 106 147 158 233 223 51 33 219 20331 110 214 213 99 119 179 136 71 43 227 177 29 77 202 159 176 148 180 113 102125 210 3 15 48 198 63 131 187 174 160 17 218 217 7 149 22 186 105 146 14 143167 72 80 53 114
-所述LDPC码字的码率11/15，采用16APSK的调制方式；
交织序列方案为：104 152 191 209 84 164 239 192 78 137 8 14 155 93 173 207132 175 227 229 51 66 70 233 103 144 204 1 193 80 59 206 62 102 205 158 26 87228 12 38 147 116 65 105 90 198 150 118 83 117 219 131 110 231 215 75 139 94133 35 58 237 230 79 53 202 6 153 154 98 0 126 122 148 190 169 172 222 127171 72 211 50 86 123 145 89 13 134 176 180 160 143 184 181 19 33 186 15 36 39201 45 141 32 220 232 24 27 7 213 55 163 185 67 21 71 199 159 135 108 189 197128 166 203 2 82 142 218 114 11 46 121 92 64 29 106 48 221 52 4 42 157 77 4416 111 156 217 223 130 112 43 178 120 34 162 187 125 40 212 99 37 170 138 210161 100 136 177 81 30 225 74 28 68 61 208 165 96 226 234 22 9 107 17 101 10200 113 56 167 174 188 97 182 5 73 140 57 41 216 63 54 195 214 60 119 196 69151 20 95 76 31 168 236 18 47 109 25 146 235 124 49 194 91 183 224 179 85 88149 238 115 23 3 129
-所述LDPC码字的码率12/15，采用16APSK的调制方式；
交织序列方案为：96 6 201 84 140 8 239 214 216 164 47 37 20 4 127 171 11225 123 51 92 141 215 63 200 121 81 233 14 178 99 133 15 202 110 174 27 54153 79 184 192 203 64 21 154 40 228 116 112 234 197 136 48 188 209 1 18 191150 119 36 45 85 158 143 175 117 235 103 139 155 31 129 232 172 42 3 49 60 6587 73 160 23 88 142 144 147 118 204 90 0 93 82 193 105 83 179 210 170 98 104115 16 102 208 59 56 185 190 125 32 135 106 108 169 38 62 199 12 22 183 94 24220 165 237 138 66 226 180 35 151 157 128 124 71 222 198 74 39 100 122 167 10186 130 33 55 230 173 34 76 194 146 131 2 44 72 177 114 52 69 29 5 70 187 145148 67 137 89 156 107 205 217 223 152 163 91 111 213 113 97 19 224 219 161218 229 78 7 212 211 221 25 189 162 206 159 149 75 182 196 109 227 86 134 2650 43 126 80 57 58 17 238 41 77 68 9 120 101 13 61 195 231 95 30 207 236 16846 132 28 53 181 166 176
-所述LDPC码字的码率13/15，采用16APSK的调制方式；
交织序列方案为：182 72 229 183 119 54 138 143 105 204 32 193 124 70 172165 205 4 160 99 7 80 168 217 24 84 5 120 192 30 106 228 34 78 161 166 50 17863 212 31 215 118 220 45 29 85 174 117 211 3 75 207 69 137 209 81 22 125 151104 181 40 88 201 6 93 218 53 37 214 237 108 9 114 130 129 83 134 162 67 11196 95 66 8 230 185 23 171 59 64 41 71 225 146 116 89 90 202 153 147 235 194187 98 68 157 39 18 110 222 150 51 33 94 38 128 152 173 28 1 48 112 170 195216 164 73 115 47 43 123 26 21 234 231 136 131 221 148 56 44 188 14 175 226144 0 11 177 179 27 142 239 219 135 186 199 180 154 52 132 223 92 140 213 10220 12 184 58 19 74 55 210 49 159 238 109 107 62 145 155 82 176 206 197 126 1777 103 224 16 141 167 198 2 139 163 227 57 203 101 236 91 100 200 113 15 4613 158 36 196 149 87 10 156 65 169 233 86 61 232 25 76 190 121 35 79 133 208122 189 97 191 127 42 60
-所述LDPC码字的码率14/15，采用16APSK的调制方式；
交织序列方案为：55 118 0 191 201 178 199 158 76 113 176 69 102 72 117 43106 119 3 166 129 175 28 133 229 228 151 179 233 99 155 206 121 4 85 19 152110 126 100 154 30 131 185 225 237 167 105 17 27 127 42 222 157 67 101 64 128212 195 97 161 145 18 103 135 111 49 197 234 184 109 200 224 139 174 182 10205 14 16 41 146 89 35 75 215 78 192 13 112 70 171 95 134 71 217 29 44 137124 189 46 87 122 125 63 88 86 196 57 147 50 51 34 80 15 38 165 84 82 219 9859 130 216 24 79 32 204 66 193 114 170 132 90 148 149 36 172 164 11 162 91194 94 188 159 68 138 1 31 23 9 211 190 143 115 142 73 116 230 6 77 169 93 283 33 181 56 235 153 39 227 238 209 156 198 203 141 48 183 232 60 239 107 20231 61 160 186 58 123 40 214 226 81 52 221 136 177 92 7 210 213 26 96 236 208150 53 223 21 180 218 5 25 173 104 168 207 187 108 120 47 45 12 8 37 163 6522 54 74 62 220 140 144 202
-所述LDPC码字的码率为10/15，采用32APSK的调制方式；
交织序列方案为：156 51 236 74 44 38 94 192 215 208 27 77 133 151 163 13719 36 145 238 13 170 99 100 226 48 69 4 42 14 95 53 105 32 161 78 88 73 70 781 45 20 115 167 80 23 202 34 177 231 206 24 43 233 0 109 235 50 199 66 116124 11 183 148 61 210 62 160 12 186 123 101 17 144 83 227 221 216 67 37 75 96179 120 82 224 191 203 57 172 63 213 176 18 181 218 85 200 152 128 92 146 232130 29 49 158 175 15 157 6 194 178 140 46 3 223 190 184 143 79 55 185 131 52230 219 171 22 30 5 31 126 91 141 173 139 169 106 60 47 68 198 239 9 189 135209 54 107 193 149 234 155 40 196 117 127 125 71 76 58 207 154 174 112 102180 138 229 205 150 211 8 132 187 87 222 16 204 65 110 118 217 33 111 237 22039 104 129 159 84 153 89 26 164 28 1 119 142 21 195 136 121 98 225 214 10 10893 134 188 56 35 2 103 162 122 64 113 97 166 114 90 59 182 201 72 25 168 41197 165 86 212 147 228
-所述LDPC码字的码率为11/15，采用32APSK的调制方式；
交织序列方案为：124 150 201 84 106 63 167 98 149 105 30 3 146 128 72 15857 5 202 27 212 89 233 224 161 38 156 103 13 195 219 236 181 226 80 121 182213 73 134 169 86 218 52 115 18 39 221 139 81 69 122 193 53 19 60 91 185 78170 189 205 203 204 216 54 2 179 101 137 23 14 180 222 6 206 21 9 33 79 132168 230 232 44 157 8 191 7 45 28 92 210 177 47 174 56 16 214 130 24 198 215123 55 135 154 197 228 20 125 58 229 77 71 68 49 192 15 40 175 231 209 211 9599 83 0 200 136 104 50 190 43 88 155 133 199 76 147 171 237 59 138 109 100 82238 234 112 34 35 227 93 116 29 70 152 143 67 62 25 186 207 41 176 108 196 10107 97 11 64 163 48 140 111 178 1 74 194 26 117 153 22 145 75 223 142 32 36159 66 90 87 94 12 235 17 141 119 165 4 187 225 65 144 102 188 118 110 42 148239 162 61 51 217 208 114 151 46 184 183 129 37 127 166 113 96 164 126 120220 173 131 31 85 172 160
-所述LDPC码字的码率为12/15，采用32APSK的调制方式；
交织序列方案为：214 30 105 52 145 148 84 213 75 68 89 171 81 147 125 0 179201 6 146 12 9 174 232 123 181 42 228 215 39 182 160 193 20 10 40 134 88 72187 64 102 110 142 121 188 108 7 3 45 53 34 230 219 62 104 117 172 143 159 8236 208 227 116 195 18 150 233 129 70 133 199 223 96 114 92 128 152 183 51 1385 196 15 144 153 209 198 86 25 164 221 54 94 189 202 229 122 44 14 186 22 15160 59 237 236 101 115 158 26 234 192 47 55 109 203 119 78 76 69 205 57 154173 224 85 231 126 19 132 204 200 185 220 11 217 32 29 21 176 4 2 1 190 15743 28 163 180 177 225 239 46 31 167 194 8 95 170 111 124 49 93 73 130 80 35112 83 155 211 178 90 169 71 135 120 113 61 168 197 226 184 23 50 222 235 166162 48 79 98 161 206 66 216 91 141 156 17 127 218 58 56 140 212 175 99 106 2774 24 65 103 165 238 41 191 33 67 118 97 136 87 149 207 137 77 37 38 139 1363 131 16 210 107 100
-所述LDPC码字的码率为11/15，采用64APSK的调制方式；
交织序列方案为：56 162 139 192 235 140 155 154 4 181 95 41 40 112 169 187137 12 22 72 96 230 105 228 50 166 239 183 121 83 35 94 58 234 213 59 25 91 6179 86 151 19 157 218 189 160 101 21 170 217 2 10 13 110 144 196 200 150 111171 103 209 0 178 175 87 184 191 227 68 161 37 153 118 16 67 174 32 76 81 75116 54 43 172 90 7 20 125 60 28 211 66 113 193 106 119 232 220 165 71 36 24224 197 203 215 164 222 92 63 79 65 47 156 88 214 159 135 104 62 185 117 210231 17 100 177 15 182 126 131 167 204 223 64 148 31 129 216 176 205 134 9 152168 229 84 38 120 30 173 190 46 93 108 238 201 198 194 44 33 208 14 97 55 12380 29 3 206 237 143 77 49 122 221 163 48 109 146 212 115 51 145 23 5 225 226102 133 128 136 130 199 70 195 39 26 99 186 18 74 98 53 11 207 202 85 69 1148 219 73 45 82 127 142 233 132 61 52 27 188 1 138 147 158 107 89 149 42 23634 141 180 124 78 57
-所述LDPC码字的码率12/15，采用64APSK的调制方式；
交织序列方案为：129 29 115 232 198 127 20 171 162 236 0 136 26 188 141 150204 158 60 105 96 102 140 120 149 151 21 217 114 46 88 124 172 33 18 87 166173 196 8 237 98 71 134 47 212 203 85 126 209 108 119 142 190 83 4 214 193224 163 11 6 113 231 192 165 44 100 218 95 30 57 2 37 43 225 222 56 159 55169 48 130 153 62 145 221 208 131 181 146 24 31 41 89 69 79 161 104 197 76 6659 176 38 154 81 75 122 93 215 220 238 45 167 80 189 14 144 210 92 65 234 213207 50 77 123 125 195 132 175 111 185 72 239 58 133 110 179 117 34 42 186 3263 160 121 97 64 183 86 3 235 226 54 10 84 187 39 155 19 177 137 91 152 112174 106 178 16 229 223 135 143 7 51 67 230 53 191 73 109 202 206 233 148 25199 12 99 101 156 170 128 228 201 22 168 40 15 5 216 78 118 35 107 211 103164 90 82 28 49 194 23 27 17 52 157 200 70 61 74 180 139 184 147 116 182 3613 205 94 1 9 219 68 227 138
-所述LDPC码字的码率为11/15，采用128APSK的调制方式；
交织序列方案为：9 60 17 77 128 46 75 13 138 42 31 235 132 177 147 198 208237 179 182 102 21 35 12 110 152 56 54 149 34 141 50 67 40 8 116 119 1 135145 228 100 74 2 161 134 210 159 23 41 80 232 212 59 124 197 150 120 26 5 167143 195 101 202 144 104 49 113 58 229 105 112 30 22 55 133 222 224 139 103 86220 131 81 95 137 211 181 158 223 127 99 82 236 76 93 85 205 225 166 193 7837 231 121 175 62 48 123 226 130 191 91 45 153 16 160 108 98 107 125 63 204239 180 68 24 238 186 219 230 126 114 52 188 233 4 173 70 14 15 43 25 184 11151 221 215 163 66 117 151 168 218 18 129 216 172 209 32 10 154 65 183 0 15689 96 88 157 53 199 174 146 170 109 140 44 29 185 192 92 165 28 27 61 203 7139 187 136 164 106 206 84 194 171 83 200 213 162 94 57 38 115 176 11 64 19020 234 73 122 7 118 227 142 36 201 87 155 217 189 19 90 148 79 207 69 6 17833 3 97 72 169 47 196 214
-所述LDPC码字的码率12/15，采用128APSK的调制方式；
交织序列方案为：4 118 5 119 59 204 74 70 120 124 188 184 100 166 26 96 77210 138 94 63 209 20 61 173 144 55 126 83 236 80 65 233 213 222 192 139 133229 32 105 116 8 71 226 125 21 193 82 112 43 49 175 191 73 75 95 179 140 200109 97 198 79 1 106 102 162 103 131 2 72 212 46 238 15 195 87 58 60 203 6 156224 27 186 219 122 151 66 23 153 11 132 3 177 148 214 154 190 134 48 117 9092 239 217 67 168 113 37 207 185 159 45 237 84 41 25 211 24 196 158 81 40 10162 150 171 157 225 18 56 221 17 143 110 78 201 29 13 53 76 47 208 93 165 16191 51 0 164 202 33 149 88 142 178 9 169 227 130 137 172 199 86 145 136 216107 234 205 7 104 220 19 14 31 146 167 115 123 155 215 22 68 174 181 129 12730 38 176 152 85 223 28 39 50 36 183 182 228 12 163 64 16 44 89 128 121 189135 218 187 42 52 197 99 206 98 231 230 194 232 160 54 108 10 114 147 141 11157 34 170 69 35 235 180
-所述LDPC码字的码率10/15，采用256APSK的调制方式；
交织序列方案为：117 86 43 135 203 80 32 0 155 145 184 162 40 50 144 209200 147 11 189 78 119 213 154 85 8 223 197 187 227 29 183 100 84 10 18 21 4296 191 156 133 39 167 127 73 224 219 58 82 236 66 106 208 232 104 51 166 95179 152 146 64 221 98 143 199 130 115 83 79 72 111 97 217 218 134 158 229 17133 56 61 164 157 108 131 1 142 17 70 188 76 129 120 190 62 103 204 30 123 13653 220 13 23 148 178 94 151 128 206 27 87 74 193 121 201 49 216 3 149 238 212170 60 107 225 71 45 175 207 124 93 44 211 109 54 174 194 22 99 81 185 36 11347 153 150 26 139 231 38 59 161 112 137 88 89 169 114 12 226 101 37 160 65 6931 20 141 233 230 55 68 5 19 222 25 172 105 92 215 198 67 2 118 180 182 16138 163 75 91 140 205 28 159 210 15 52 90 46 14 132 186 122 77 4 116 214 237102 195 181 176 63 6 234 228 24 165 168 235 7 9 196 177 110 126 125 202 41 3548 173 34 192 57 239
-所述LDPC码字的码率11/15，采用256APSK的调制方式；
交织序列方案为：126 30 142 136 115 65 234 223 103 13 127 100 207 212 117179 64 116 148 3 76 73 66 133 123 46 21 199 105 205 109 146 27 10 104 211 43192 19 195 18 92 140 5 229 16 124 180 15 114 219 44 222 26 25 168 6 78 141227 54 185 138 196 89 120 72 197 67 218 31 45 36 70 38 74 182 198 60 230 17107 47 12 183 29 71 135 24 99 216 98 204 129 152 200 121 48 150 236 210 158139 215 113 20 75 226 217 14 157 213 77 149 112 176 108 201 118 194 41 172 49178 208 232 203 191 88 86 132 125 155 83 169 52 166 68 110 0 225 58 8 177 231175 57 11 237 147 63 187 171 9 122 221 170 162 55 235 35 34 32 1 163 184 5162 128 137 56 2 164 101 160 190 130 95 28 239 154 111 85 206 7 143 4 209 84173 131 233 167 106 119 87 220 144 193 90 165 151 39 61 80 97 156 188 50 23153 82 161 214 159 186 42 81 37 189 53 22 91 102 202 40 59 238 228 69 93 14594 33 79 181 134 224 96 174。
4.根据权利要求1所述的LDPC码字的交织方法，其特征在于，在所述块交织中，第一部分的块交织采用行进列出的方式，输入是分组交织后的比特序列；第二部分的比特不进行交织，直接输出。
5.一种LDPC码字的交织系统，其特征在于，包括如下模块：
校验位块交织模块：将编码后的LDPC码字的校验位进行块交织；
分组重排模块：将LDPC码字以子块大小为单位进行分组，然后以组为单位按照所设计的序列进行重排；
序列块交织模块：将分组交织后的比特序列以调制阶数为列数执行块交织，其中块交织分为第一部分和第二部分，第一部分的块交织包括写和读两个过程，第二部分的比特不进行交织，直接输出；
映射模块：将经过比特交织后的LDPC码字依照星座图进行星座映射以得到符号流；
其中，将分组交织后的比特序列进行块交织，是根据下表中所示的调制顺序定义的参数NQCB_IG来执行的；块交织由第1部分和第2部分组成，其中Npart1和Npart2分别指第1部分和第2部分中处理的位数；Ninner表示码长；
Figure FDA0003290297630000101
具体地，对于第1部分的块交织，其输入是分组交织后的比特序列，第1部分块交织包括写和读两个过程，第2部分的比特不进行交织，直接输出；
假设写入比特vi，下标i表示写入的第i个比特，ci表示写入的列，ri表示写入的行，则有：
Figure FDA0003290297630000111
ri＝(i mod 256)
假设读出比特qj，下标j表示读出的第j个比特，cj表示读出的列，rj表示读出的行，则有：
Figure FDA0003290297630000112
cj＝(j mod Nc)
块交织的写入和读出过程采用的是列进行出的方式：
列数Nc为对应的调制阶数NQCB_IG，行数Nr为LDPC扩展块大小Z，Z＝256；整个交织块大小为256*NQCB_IG，比特交织时依次从LDPC码字，总长为N的比特流中取出256*NQCB_IG个比特，然后进行第一部分的交织，当剩余比特不足256*NQCB_IG个的为第2部分，剩余比特不进行交织，直接输出。
6.一种存储有计算机程序的计算机可读存储介质，其特征在于，所述计算机程序被处理器执行时实现权利要求1至4中任一项所述的方法的步骤。
CN201811602121.8A 2018-12-26 2018-12-26 Ldpc码字的比特交织方法、系统与介质 Active CN111371465B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811602121.8A CN111371465B (zh) 2018-12-26 2018-12-26 Ldpc码字的比特交织方法、系统与介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811602121.8A CN111371465B (zh) 2018-12-26 2018-12-26 Ldpc码字的比特交织方法、系统与介质

Publications (2)

Publication Number Publication Date
CN111371465A CN111371465A (zh) 2020-07-03
CN111371465B true CN111371465B (zh) 2022-01-28

Family

ID=71212245

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811602121.8A Active CN111371465B (zh) 2018-12-26 2018-12-26 Ldpc码字的比特交织方法、系统与介质

Country Status (1)

Country Link
CN (1) CN111371465B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114499764A (zh) * 2022-03-11 2022-05-13 Oppo广东移动通信有限公司 一种速率匹配、解匹配方法、装置、移动终端和存储介质
CN115549861B (zh) * 2022-09-20 2023-05-09 广东工业大学 一种基于可见光通信的比特交织方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102783038A (zh) * 2010-02-26 2012-11-14 索尼公司 提供递增冗余的编码器和编码方法
CN103427946A (zh) * 2013-01-29 2013-12-04 上海数字电视国家工程研究中心有限公司 数字信号传输系统及方法
CN106464270A (zh) * 2014-05-21 2017-02-22 三星电子株式会社 传输设备及其交织方法
WO2018221242A1 (ja) * 2017-05-31 2018-12-06 ソニー株式会社 送信装置、送信方法、受信装置、及び、受信方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6466471B2 (ja) * 2014-04-08 2019-02-06 エルジー エレクトロニクス インコーポレイティド 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102783038A (zh) * 2010-02-26 2012-11-14 索尼公司 提供递增冗余的编码器和编码方法
CN103427946A (zh) * 2013-01-29 2013-12-04 上海数字电视国家工程研究中心有限公司 数字信号传输系统及方法
CN106464270A (zh) * 2014-05-21 2017-02-22 三星电子株式会社 传输设备及其交织方法
WO2018221242A1 (ja) * 2017-05-31 2018-12-06 ソニー株式会社 送信装置、送信方法、受信装置、及び、受信方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Hybrid constellation mapping for punctured-node LDPC;Yijun Shi等;《2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting》;20150619;388-392 *
一种带有交织器的Polar码串行级联算法研究;陆艳铭等;《现代电子技术》;20180620(第12期);221-225 *
低误码平底LDPC码的块交织构造算法;张凯斌等;《清华大学学报(自然科学版)》;20100115(第01期);556-559 *

Also Published As

Publication number Publication date
CN111371465A (zh) 2020-07-03

Similar Documents

Publication Publication Date Title
CN104868971B (zh) Ldpc码字的交织映射方法及解交织解映射方法
US20070067696A1 (en) System, transmitter, receiver, method, and computer program product for structured interleaved Zigzag coding
US9553613B2 (en) Transmitter and puncturing method thereof
CN111371465B (zh) Ldpc码字的比特交织方法、系统与介质
KR20080041488A (ko) 병렬 인터리빙 장치 및 방법
KR20090044178A (ko) 통신시스템에서 병렬구조 라틴방진 인터리빙 방법 및 장치
CN105099614B (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN108667556B (zh) 比特交织编码调制方法
US8959403B2 (en) QPP interleaver/de-interleaver for turbo codes
CN105450333A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104901774B (zh) Ldpc码字的交织映射方法及解交织解映射方法
US9128888B2 (en) Method and apparatus for turbo decoder memory collision resolution
JP3896841B2 (ja) インターリーブ処理方法及びインターリーブ処理装置
CN110784287B (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN110557220A (zh) 一种物理层信道编码及解码方法
CN105099615B (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104935399A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN105450344A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105356965A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN105376025A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105450338A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN104935398A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN105376021A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376013A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105376024A (zh) Ldpc码字的交织和映射方法及解交织解映射方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant