Ldpc码字的交织映射方法及解交织解映射方法
Ldpc码字的交织映射方法及解交织解映射方法
【技术领域】
[0001] 本发明涉及数字电视技术领域，特别涉及一种LDPC码字的交织映射方法及解交 织解映射方法。
【背景技术】
[0002] 在现有的广播通信标准中，LDPC编码、比特交织和星座映射是最为常见的编码调 制方式。在不同的发射系统中，LDPC编码、比特交织和星座映射都需要单独设计，并且联合 调试，W取得最好的信道性能。因此，如何针对特定的LDPC码字和星座映射方式形成针对 性的比特交织，是本领域的一个技术难题。
【发明内容】
[0003] 本发明解决的问题是现有技术中无法针对特定的LDPC码字和星座映射方式形成 针对性的比特交织。
[0004] 为解决上述问题，本发明实施例提供了一种LDPC码字的交织映射方法，包括如下 步骤；将所述LDPC码字中的校验部分进行第一次比特交织W得到校验比特流；将所述LDPC 码字中的信息比特部分与所述校验比特流拼接成第一次比特交织后的LDPC码字；将所述 第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块，并按照相应的比特 交换图案变换所述比特子块的排列顺序W形成第二次比特交织后的LDPC码字；将所述第 二次比特交织后的LDPC码字分成第一部分和第二部分，并将该两部分都按列顺序写入存 储空间并按行顺序从该存储空间内读出W得到第H次比特交织后的LDPC码字；对所述第 H次比特交织后的LDPC码字依照相应的星座图进行星座映射W得到符号流；其中，所述比 特交换图案和所述星座图都与不同码率的LDPC码表相对应。
[0005] 本发明实施例还提供了一种LDPC码字的解交织解映射方法，包括如下步骤；对符 号流软值数据依照相应的星座图进行软解映射处理W得到比特软值数据；其中所述符号流 软值数据是接收端接收到如上述的LDPC码字的交织映射方法得到的符号流经过快速傅里 叶变换后得到；将所述比特软值数据分成第一部分和第二部分，并将该两部分都按行顺序 写入存储空间并按列顺序从该存储空间内读出W得到第一次比特解交织后的比特软值数 据；将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多个比特软值数据 子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序W形成第二次比 特解交织后的比特软值数据；将所述第二次比特解交织后的比特软值数据中对应于LDPC 码字中的校验部分的比特软值数据进行第H次比特解交织W得到第H次比特解交织后的 比特软值数据；将所述第二次比特解交织后的比特软值数据中与所述第H次比特解交织后 的比特软值数据拼接成比特软值数据流；对所述比特软值数据流进行LDPC译码处理W得 到解码后的比特流数据。
[0006] 与现有技术相比，本发明技术方案具有W下优点：
[0007] 针对不同的LDPC码表选择相应的交织映射W及解交织解映射方法W使系统性能 得到更好的提升。
【附图说明】
[0008] 图1是本发明的一种LDPC码字的交织映射方法的【具体实施方式】的流程示意图；
[0009] 图2是本发明的一种LDPC码字的解交织解映射方法的【具体实施方式】的流程示意 图；
[0010] 图3是本发明的一种LDPC码字的交织映射方法中对LDPC码字中的校验部分进行 第一次比特交织W得到校验比特流的示意图；
[0011] 图4是本发明的一种LDPC码字的交织映射方法中按照比特交换图案变换所述比 特子块的排列顺序的示意图。
【具体实施方式】
[0012] 发明人发现现有技术中，无法针对特定的LDPC码字和星座映射方式形成针对性 的比特交织。
[0013] 针对上述问题，发明人经过研究，提供了一种LDPC码字的交织映射方法及解交织 解映射方法，针对不同的LDPC码表选择相应的交织映射W及解交织解映射方法W使系统 性能得到更好的提升。
[0014] 为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明 的【具体实施方式】做详细的说明。
[0015] 在本发明实施例中，发射机端为：首先将信源编码后比特流输入到LDPC编码器进 行特定码率码长的LDPC码字的编码，之后输入比特交织器，按照某种特定的比特交织图案 方法进行交织处理，随后将比特交织处理后的数据进行对应码率的16NUC星座映射，星座 映射，之后进行调制，发射，经历信道。接收机端为：将经过信道后的数据进行解调，然后解 调后的数据输入解映射模块，进行QPSK解映射。之后将解映射模块输出的比特软值信息输 入到解交织模块进行解交织，之后输出到LDPC译码器，对其进行基于特定的LDPC码字的译 码，最后解码输出比特流。
[0016] 如图1所示的是本发明的一种LDPC码字的交织映射方法的【具体实施方式】的流程 示意图。参考图1，LDPC码字的交织映射方法包括如下步骤：
[0017] 步骤S11 ;将所述LDPC码字中的校验部分进行第一次比特交织W得到校验比特 流；
[0018] 步骤S12 ;将所述LDPC码字中的信息比特部分与所述校验比特流拼接成第一次比 特交织后的LDPC码字；
[0019] 步骤S13 ;将所述第一次比特交织后的LDPC码字按预定长度分成连续的多个比特 子块，并按照相应的比特交换图案变换所述比特子块的排列顺序W形成第二次比特交织后 的LDPC码字；
[0020] 步骤S14 ;将所述第二次比特交织后的LDPC码字分成第一部分和第二部分，并将 该两部分都按列顺序写入存储空间并按行顺序从该存储空间内读出W得到第H次比特交 织后的LDPC码字；
[002。 步骤S15 ;对所述第H次比特交织后的LDPC码字依照相应的星座图进行星座映射 W得到符号流；其中，所述比特交换图案和所述星座图都与不同码率的LDPC码表相对应。
[0022] 在本实施例中，所述步骤S11具体包括如下步骤；将所述LDPC码字中的校验部分 按列顺序写入存储空间并按行顺序从该存储空间内读出W得到校验比特流。
[0023] 具体地，对生成LDPC码字的检验部分进行比特交织；LDPC码字的校验部分共M个 比特，按列写到一个存储空间内，每列Q个比特，共q列，也就是说M=Q*q，接着按行顺序读 出。其具体实施过程参考图3所示。
[0024] 在所述步骤S13中，将所述第一次比特交织后的LDPC码字按预定长度分成连续的 多个比特子块，其中所述预定长度为360。进一步地，按照相应的比特交换图案变换所述比 特子块的排列顺序W形成第二次比特交织后的LDPC码字。其具体过程详见图4所示，在图 4中，（m。，m。. . .，是360长度比特子块的比特交换图案。
[00巧]具体地，LDPC码表中的LDPC码字的码长为64800。针对不同码率的LDPC码字，提 供不同的比特交换图案。
[0026] 在本实施例中，针对码率为9/15的码表，Nidpc= 64800qx。= 360X360,Q=72。
[0027] 码表为：
[0028]
[0029]
[0030]
[0031]
[0032]
[0033]
[0034]
[00巧]相应的比特交换图案为：
[0036]
[Ouj/」
[0038] 需要说明的是，在本实施例中，所述比特交换图案中的各个数值是指未经过比特 交换前所述比特子块的位置。例如，上述比特交换图案中的第一个数值133含义是指原来 未经过比特交换前第134个比特子块的如今经过比特交换后变成了第一个比特子块。
[0039] 相应的星座图为：
[0040]
[0041]
[0042]
[0043]
[0044]
[0045]
[0046]
[0047]
[0048]
[0049]
[0050]
[0051]
[0052]
[005引在所述步骤S14中，例如，对于码长为64800比特的LDPC码字(经第二次比特交织 后的LDPC码字)，分成第一部分和第二部分，其中第一部分的长度为63360比特，第二部分 的长度为1440比特，并将该两部分都按列顺序写入存储空间并按行顺序从该存储空间内 读出，其中每列8100比特，共八列。
[0054] 之后对上述比特交织后的比特流数据化。，bi，. . .，bw_i)，根据256NUC星座图， 每八个二进制比特序列所对应的十进制数映射到某一个星座点，得到符号流(每个复数 符号对应一个星座点)。例如，八个比特'00001100'对应十进制数为12,则对应到表中 0. 4542+0. 6098i的星座点，该星座点在实数轴和虚数轴上的显示为，实数轴0. 4542、虚数 轴0. 6098。然后在调制模块对符号流进行OFDM操作，加入载波进行发射。
[00巧]在本实施例中，所述LDPC码字是对信源编码后的比特流经特定的LDPC编码后得 至IJ，其中所述特定的LDPC编码可W采用现有技术来实现。
[005引具体地，特定LDPC码字为四个中的一个，该四个LDPC的码字是WLXL(L通常为 360)为子块大小，码表如下：
[0057] 表 1 码率g/lSNidpc= 648〇〇qX。= 360X360,Q=72
[0058]
[0059]
[0060]
[ 0061]
[0062]
[0063]
[0064]
[0065] 其编码方法如下：
[0066] 将信源编码后的比特流，拆分为一个个信息块，每个信息块由K个信息比特组成， 表不为S= (S。,S。. . .，Sk_i)。按图1中的特定LDPC编码，是要根据S= (S。,S。. . .，Sk_i) 生成M个校验比特P= (P。，Pi, . . .，Pm-1)。即得到N个比特的码字A= 〇。，A。. ..，AN-1)， 其中N=K+M。A又可W表示为，A= (s〇,Si, . . .，Sk_i,Po,Pi, . . .，Pm-1)。
[0067] 编码的步骤为：
[0068] 1)初始化Ai=Si,i= 0, 1，. . .，K-1。Pj= 0,j= 0, 1，. . .，M-1
[0069] 2)对信息比特A。，对W码表中的第一行数字为地址的校验比特进行累加，举表1 码率9/15,码长64800的码表为例：
[0071] 3)对于接下来的个信息比特，颁常L= 360)，Am, 1￡-，将每个信 息比特分别与按照如下y为地址的校[007引验比特进行累加：
[0073]y= {x+(mmod360)XQjmodM
[0074] 其中，X是指与A。相关的校验位地址，举表1为例，X即码表中第一行的数字：
[00巧]
[0076] 而其中0 = ^M是校验比特的数量，也是校验矩阵行的数量，L是校验矩阵中子 块的大小，通常为360.
[0077] 举表1的码字为例子，
[0078]
[0079] P290 = 口29〇? 入0,P664 = 口664? 入0,Pll88=Pll88 ? 入0,P2301 =P2301 ?入0,P3061 -Psoei? 入 0!P3289 -Ps289 ? 入 0! 口3994 -Ps994 ? 入 0! 口4410 - 口4410 ? 入 0! ......，口24960 - P24960 ? 入 0!P25822 - 口25822 ? 入 0
[0080]4)对于第L个信息比特A,，按照码表中的第二行数字地址对校验比特进行累加。 同样的对于第L个信息比特At接下来的L-1个信息比特，继续按照步骤3)中的公式对校 验比特进行累加，该时候步骤H种的公式的X即码表中第二行的数字。
[00引]5)同理，对于第化、3L、化…iL…个信息比特，按照码表中分别第3、4、5、…、（i+1)L....行的地址对校验比特进行累加，而其信息比特之后的L-1个信息比特则分别按照步 骤3)中的公式对校验比特进行累加，注意该时候步骤H种的公式的X对应的是当前第iL 个信息比特所对应的码表中的行，比如第iL个信息比特之后的L-1个比特，其应用步骤3) 中的公式的时候对应的X的地址为码表中的第（i+1)行。
[0082] 6)做完步骤5)之后，做如下操作：
[008引Pi=Pi?Ph其中i=l，2,. . .，Mi-1
[0084] 本发明实施例还提供了一种LDPC码字的解交织解映射方法。如图2所示的是本 发明的一种LDPC码字的解交织解映射方法的【具体实施方式】的流程示意图。参考图2，LDPC 码字的解交织解映射方法包括如下步骤：
[0085] 步骤S21;对符号流软值数据依照相应的星座图进行软解映射处理W得到比特软 值数据；其中所述符号流软值数据是接收端接收到上述的LDPC码字的交织映射方法得到 的符号流经过快速傅里叶变换后得到；
[0086] 步骤S22;将所述比特软值数据分成第一部分和第二部分，并将该两部分都按行 顺序写入存储空间并按列顺序从该存储空间内读出W得到第一次比特解交织后的比特软 值数据；
[0087] 步骤S23;将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多 个比特软值数据子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序 W形成第二次比特解交织后的比特软值数据；
[008引步骤S24;将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验 部分的比特软值数据进行第H次比特解交织W得到第H次比特解交织后的比特软值数据；
[0089] 步骤S25;将所述第二次比特解交织后的比特软值数据中与所述第H次比特解交 织后的比特软值数据拼接成比特软值数据流；
[0090] 步骤S26 ;对所述比特软值数据流进行LDPC译码处理W得到解码后的比特流数 据。
[0091] 在本实施例中，所述步骤S24具体包括；将所述第二次比特解交织后的比特软值 数据中对应于LDPC码字中的校验部分的比特软值数据按行顺序写入存储空间并按列顺序 从该存储空间内读出W得到第H次比特解交织后的比特软值数据。
[0092]本发明虽然已W较佳实施例公开如上，但其并不是用来限定本发明，任何本领域 技术人员在不脱离本发明的精神和范围内，都可W利用上述掲示的方法和技术内容对本发 明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明 的技术实质对W上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案 的保护范围。
【主权项】
1. 一种LDPC码字的交织映射方法，其特征在于，包括如下步骤： 将所述LDPC码字中的校验部分进行第一次比特交织以得到校验比特流； 将所述LDPC码字中的信息比特部分与所述校验比特流拼接成第一次比特交织后的 LDPC码字； 将所述第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块，并按照 相应的比特交换图案变换所述比特子块的排列顺序以形成第二次比特交织后的LDPC码 字； 将所述第二次比特交织后的LDPC码字分成第一部分和第二部分，将这两部分都按列 顺序写入存储空间并按行顺序从该存储空间内读出以得到第三次比特交织后的LDPC码 字； 对所述第三次比特交织后的LDPC码字依照相应的星座图进行星座映射以得到符号 流；其中，所述比特交换图案和所述星座图都与不同码率的LDPC码表相对应。2. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，将所述LDPC码字中的 校验部分进行第一次比特交织以得到校验比特流包括： 将所述LDPC码字中的校验部分按列顺序写入存储空间并按行顺序从该存储空间内读 出以得到校验比特流。3. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述预定长度为360 比特。4. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述LDPC码表中LDPC 码字的码长为64800比特、码率为9/15 ;码表为：5. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述第二次比特交织 后的LDPC码字的长度为64800比特、第一部分为63360比特、第二部分为1440比特。6. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述按列顺序中列的 数目为8。7. -种LDPC码字的解交织解映射方法，其特征在于，包括如下步骤： 对符号流软值数据依照相应的星座图进行软解映射处理以得到比特软值数据；其中所 述符号流软值数据是接收端接收到如权利要求1所述的LDPC码字的交织映射方法得到的 符号流经过快速傅里叶变换后得到； 将所述比特软值数据分成第一部分和第二部分，并将这两部分都按行顺序写入存储空 间并按列顺序从该存储空间内读出以得到第一次比特解交织后的比特软值数据； 将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多个比特软值数 据子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序以形成第二次 比特解交织后的比特软值数据； 将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特 软值数据进行第三次比特解交织以得到第三次比特解交织后的比特软值数据； 将所述第二次比特解交织后的比特软值数据中与所述第三次比特解交织后的比特软 值数据拼接成比特软值数据流； 对所述比特软值数据流进行LDPC译码处理以得到解码后的比特流数据。8.如权利要求7所述的LDPC码字的解交织解映射方法，其特征在于，所述将所述第二 次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据进行第 三次比特解交织以得到第三次比特解交织后的比特软值数据包括： 将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特 软值数据按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第三次比特解交 织后的比特软值数据。
【专利摘要】一种LDPC码字的交织映射方法及解交织解映射方法，包括将LDPC码字中的校验部分进行第一次比特交织得到校验比特流；将LDPC码字中的信息比特部分与校验比特流拼接成第一次比特交织后的LDPC码字；将第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块按相应的比特交换图案变换比特子块的排列顺序形成第二次比特交织后的LDPC码字；将第二次比特交织后的LDPC码字分成两部分，将这两部分都按列顺序写入并按行顺序读出得到第三次比特交织后的LDPC码字；对第三次比特交织后的LDPC码字依照星座图进行星座映射以得到符号流。针对不同的LDPC码表选择交织映射和解交织解映射方法使系统性能得到更好的提升。
【IPC分类】H04L1/00, H03M13/11
【公开号】CN104901774
【申请号】CN201410081264
【发明人】张文军, 史毅俊, 管云峰, 何大治, 徐胤, 郭序峰
【申请人】上海数字电视国家工程研究中心有限公司
【公开日】2015年9月9日
【申请日】2014年3月6日
【技术领域】
[0001] 本发明涉及数字电视技术领域，特别涉及一种LDPC码字的交织映射方法及解交 织解映射方法。
【背景技术】
[0002] 在现有的广播通信标准中，LDPC编码、比特交织和星座映射是最为常见的编码调 制方式。在不同的发射系统中，LDPC编码、比特交织和星座映射都需要单独设计，并且联合 调试，W取得最好的信道性能。因此，如何针对特定的LDPC码字和星座映射方式形成针对 性的比特交织，是本领域的一个技术难题。
【发明内容】
[0003] 本发明解决的问题是现有技术中无法针对特定的LDPC码字和星座映射方式形成 针对性的比特交织。
[0004] 为解决上述问题，本发明实施例提供了一种LDPC码字的交织映射方法，包括如下 步骤；将所述LDPC码字中的校验部分进行第一次比特交织W得到校验比特流；将所述LDPC 码字中的信息比特部分与所述校验比特流拼接成第一次比特交织后的LDPC码字；将所述 第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块，并按照相应的比特 交换图案变换所述比特子块的排列顺序W形成第二次比特交织后的LDPC码字；将所述第 二次比特交织后的LDPC码字分成第一部分和第二部分，并将该两部分都按列顺序写入存 储空间并按行顺序从该存储空间内读出W得到第H次比特交织后的LDPC码字；对所述第 H次比特交织后的LDPC码字依照相应的星座图进行星座映射W得到符号流；其中，所述比 特交换图案和所述星座图都与不同码率的LDPC码表相对应。
[0005] 本发明实施例还提供了一种LDPC码字的解交织解映射方法，包括如下步骤；对符 号流软值数据依照相应的星座图进行软解映射处理W得到比特软值数据；其中所述符号流 软值数据是接收端接收到如上述的LDPC码字的交织映射方法得到的符号流经过快速傅里 叶变换后得到；将所述比特软值数据分成第一部分和第二部分，并将该两部分都按行顺序 写入存储空间并按列顺序从该存储空间内读出W得到第一次比特解交织后的比特软值数 据；将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多个比特软值数据 子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序W形成第二次比 特解交织后的比特软值数据；将所述第二次比特解交织后的比特软值数据中对应于LDPC 码字中的校验部分的比特软值数据进行第H次比特解交织W得到第H次比特解交织后的 比特软值数据；将所述第二次比特解交织后的比特软值数据中与所述第H次比特解交织后 的比特软值数据拼接成比特软值数据流；对所述比特软值数据流进行LDPC译码处理W得 到解码后的比特流数据。
[0006] 与现有技术相比，本发明技术方案具有W下优点：
[0007] 针对不同的LDPC码表选择相应的交织映射W及解交织解映射方法W使系统性能 得到更好的提升。
【附图说明】
[0008] 图1是本发明的一种LDPC码字的交织映射方法的【具体实施方式】的流程示意图；
[0009] 图2是本发明的一种LDPC码字的解交织解映射方法的【具体实施方式】的流程示意 图；
[0010] 图3是本发明的一种LDPC码字的交织映射方法中对LDPC码字中的校验部分进行 第一次比特交织W得到校验比特流的示意图；
[0011] 图4是本发明的一种LDPC码字的交织映射方法中按照比特交换图案变换所述比 特子块的排列顺序的示意图。
【具体实施方式】
[0012] 发明人发现现有技术中，无法针对特定的LDPC码字和星座映射方式形成针对性 的比特交织。
[0013] 针对上述问题，发明人经过研究，提供了一种LDPC码字的交织映射方法及解交织 解映射方法，针对不同的LDPC码表选择相应的交织映射W及解交织解映射方法W使系统 性能得到更好的提升。
[0014] 为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明 的【具体实施方式】做详细的说明。
[0015] 在本发明实施例中，发射机端为：首先将信源编码后比特流输入到LDPC编码器进 行特定码率码长的LDPC码字的编码，之后输入比特交织器，按照某种特定的比特交织图案 方法进行交织处理，随后将比特交织处理后的数据进行对应码率的16NUC星座映射，星座 映射，之后进行调制，发射，经历信道。接收机端为：将经过信道后的数据进行解调，然后解 调后的数据输入解映射模块，进行QPSK解映射。之后将解映射模块输出的比特软值信息输 入到解交织模块进行解交织，之后输出到LDPC译码器，对其进行基于特定的LDPC码字的译 码，最后解码输出比特流。
[0016] 如图1所示的是本发明的一种LDPC码字的交织映射方法的【具体实施方式】的流程 示意图。参考图1，LDPC码字的交织映射方法包括如下步骤：
[0017] 步骤S11 ;将所述LDPC码字中的校验部分进行第一次比特交织W得到校验比特 流；
[0018] 步骤S12 ;将所述LDPC码字中的信息比特部分与所述校验比特流拼接成第一次比 特交织后的LDPC码字；
[0019] 步骤S13 ;将所述第一次比特交织后的LDPC码字按预定长度分成连续的多个比特 子块，并按照相应的比特交换图案变换所述比特子块的排列顺序W形成第二次比特交织后 的LDPC码字；
[0020] 步骤S14 ;将所述第二次比特交织后的LDPC码字分成第一部分和第二部分，并将 该两部分都按列顺序写入存储空间并按行顺序从该存储空间内读出W得到第H次比特交 织后的LDPC码字；
[002。 步骤S15 ;对所述第H次比特交织后的LDPC码字依照相应的星座图进行星座映射 W得到符号流；其中，所述比特交换图案和所述星座图都与不同码率的LDPC码表相对应。
[0022] 在本实施例中，所述步骤S11具体包括如下步骤；将所述LDPC码字中的校验部分 按列顺序写入存储空间并按行顺序从该存储空间内读出W得到校验比特流。
[0023] 具体地，对生成LDPC码字的检验部分进行比特交织；LDPC码字的校验部分共M个 比特，按列写到一个存储空间内，每列Q个比特，共q列，也就是说M=Q*q，接着按行顺序读 出。其具体实施过程参考图3所示。
[0024] 在所述步骤S13中，将所述第一次比特交织后的LDPC码字按预定长度分成连续的 多个比特子块，其中所述预定长度为360。进一步地，按照相应的比特交换图案变换所述比 特子块的排列顺序W形成第二次比特交织后的LDPC码字。其具体过程详见图4所示，在图 4中，（m。，m。. . .，是360长度比特子块的比特交换图案。
[00巧]具体地，LDPC码表中的LDPC码字的码长为64800。针对不同码率的LDPC码字，提 供不同的比特交换图案。
[0026] 在本实施例中，针对码率为9/15的码表，Nidpc= 64800qx。= 360X360,Q=72。
[0027] 码表为：
[0028]
[0029]
[0030]
[0031]
[0032]
[0033]
[0034]
[00巧]相应的比特交换图案为：
[0036]
[Ouj/」
[0038] 需要说明的是，在本实施例中，所述比特交换图案中的各个数值是指未经过比特 交换前所述比特子块的位置。例如，上述比特交换图案中的第一个数值133含义是指原来 未经过比特交换前第134个比特子块的如今经过比特交换后变成了第一个比特子块。
[0039] 相应的星座图为：
[0040]
[0041]
[0042]
[0043]
[0044]
[0045]
[0046]
[0047]
[0048]
[0049]
[0050]
[0051]
[0052]
[005引在所述步骤S14中，例如，对于码长为64800比特的LDPC码字(经第二次比特交织 后的LDPC码字)，分成第一部分和第二部分，其中第一部分的长度为63360比特，第二部分 的长度为1440比特，并将该两部分都按列顺序写入存储空间并按行顺序从该存储空间内 读出，其中每列8100比特，共八列。
[0054] 之后对上述比特交织后的比特流数据化。，bi，. . .，bw_i)，根据256NUC星座图， 每八个二进制比特序列所对应的十进制数映射到某一个星座点，得到符号流(每个复数 符号对应一个星座点)。例如，八个比特'00001100'对应十进制数为12,则对应到表中 0. 4542+0. 6098i的星座点，该星座点在实数轴和虚数轴上的显示为，实数轴0. 4542、虚数 轴0. 6098。然后在调制模块对符号流进行OFDM操作，加入载波进行发射。
[00巧]在本实施例中，所述LDPC码字是对信源编码后的比特流经特定的LDPC编码后得 至IJ，其中所述特定的LDPC编码可W采用现有技术来实现。
[005引具体地，特定LDPC码字为四个中的一个，该四个LDPC的码字是WLXL(L通常为 360)为子块大小，码表如下：
[0057] 表 1 码率g/lSNidpc= 648〇〇qX。= 360X360,Q=72
[0058]
[0059]
[0060]
[ 0061]
[0062]
[0063]
[0064]
[0065] 其编码方法如下：
[0066] 将信源编码后的比特流，拆分为一个个信息块，每个信息块由K个信息比特组成， 表不为S= (S。,S。. . .，Sk_i)。按图1中的特定LDPC编码，是要根据S= (S。,S。. . .，Sk_i) 生成M个校验比特P= (P。，Pi, . . .，Pm-1)。即得到N个比特的码字A= 〇。，A。. ..，AN-1)， 其中N=K+M。A又可W表示为，A= (s〇,Si, . . .，Sk_i,Po,Pi, . . .，Pm-1)。
[0067] 编码的步骤为：
[0068] 1)初始化Ai=Si,i= 0, 1，. . .，K-1。Pj= 0,j= 0, 1，. . .，M-1
[0069] 2)对信息比特A。，对W码表中的第一行数字为地址的校验比特进行累加，举表1 码率9/15,码长64800的码表为例：
[0071] 3)对于接下来的个信息比特，颁常L= 360)，Am, 1￡-，将每个信 息比特分别与按照如下y为地址的校[007引验比特进行累加：
[0073]y= {x+(mmod360)XQjmodM
[0074] 其中，X是指与A。相关的校验位地址，举表1为例，X即码表中第一行的数字：
[00巧]
[0076] 而其中0 = ^M是校验比特的数量，也是校验矩阵行的数量，L是校验矩阵中子 块的大小，通常为360.
[0077] 举表1的码字为例子，
[0078]
[0079] P290 = 口29〇? 入0,P664 = 口664? 入0,Pll88=Pll88 ? 入0,P2301 =P2301 ?入0,P3061 -Psoei? 入 0!P3289 -Ps289 ? 入 0! 口3994 -Ps994 ? 入 0! 口4410 - 口4410 ? 入 0! ......，口24960 - P24960 ? 入 0!P25822 - 口25822 ? 入 0
[0080]4)对于第L个信息比特A,，按照码表中的第二行数字地址对校验比特进行累加。 同样的对于第L个信息比特At接下来的L-1个信息比特，继续按照步骤3)中的公式对校 验比特进行累加，该时候步骤H种的公式的X即码表中第二行的数字。
[00引]5)同理，对于第化、3L、化…iL…个信息比特，按照码表中分别第3、4、5、…、（i+1)L....行的地址对校验比特进行累加，而其信息比特之后的L-1个信息比特则分别按照步 骤3)中的公式对校验比特进行累加，注意该时候步骤H种的公式的X对应的是当前第iL 个信息比特所对应的码表中的行，比如第iL个信息比特之后的L-1个比特，其应用步骤3) 中的公式的时候对应的X的地址为码表中的第（i+1)行。
[0082] 6)做完步骤5)之后，做如下操作：
[008引Pi=Pi?Ph其中i=l，2,. . .，Mi-1
[0084] 本发明实施例还提供了一种LDPC码字的解交织解映射方法。如图2所示的是本 发明的一种LDPC码字的解交织解映射方法的【具体实施方式】的流程示意图。参考图2，LDPC 码字的解交织解映射方法包括如下步骤：
[0085] 步骤S21;对符号流软值数据依照相应的星座图进行软解映射处理W得到比特软 值数据；其中所述符号流软值数据是接收端接收到上述的LDPC码字的交织映射方法得到 的符号流经过快速傅里叶变换后得到；
[0086] 步骤S22;将所述比特软值数据分成第一部分和第二部分，并将该两部分都按行 顺序写入存储空间并按列顺序从该存储空间内读出W得到第一次比特解交织后的比特软 值数据；
[0087] 步骤S23;将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多 个比特软值数据子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序 W形成第二次比特解交织后的比特软值数据；
[008引步骤S24;将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验 部分的比特软值数据进行第H次比特解交织W得到第H次比特解交织后的比特软值数据；
[0089] 步骤S25;将所述第二次比特解交织后的比特软值数据中与所述第H次比特解交 织后的比特软值数据拼接成比特软值数据流；
[0090] 步骤S26 ;对所述比特软值数据流进行LDPC译码处理W得到解码后的比特流数 据。
[0091] 在本实施例中，所述步骤S24具体包括；将所述第二次比特解交织后的比特软值 数据中对应于LDPC码字中的校验部分的比特软值数据按行顺序写入存储空间并按列顺序 从该存储空间内读出W得到第H次比特解交织后的比特软值数据。
[0092]本发明虽然已W较佳实施例公开如上，但其并不是用来限定本发明，任何本领域 技术人员在不脱离本发明的精神和范围内，都可W利用上述掲示的方法和技术内容对本发 明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明 的技术实质对W上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案 的保护范围。
【主权项】
1. 一种LDPC码字的交织映射方法，其特征在于，包括如下步骤： 将所述LDPC码字中的校验部分进行第一次比特交织以得到校验比特流； 将所述LDPC码字中的信息比特部分与所述校验比特流拼接成第一次比特交织后的 LDPC码字； 将所述第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块，并按照 相应的比特交换图案变换所述比特子块的排列顺序以形成第二次比特交织后的LDPC码 字； 将所述第二次比特交织后的LDPC码字分成第一部分和第二部分，将这两部分都按列 顺序写入存储空间并按行顺序从该存储空间内读出以得到第三次比特交织后的LDPC码 字； 对所述第三次比特交织后的LDPC码字依照相应的星座图进行星座映射以得到符号 流；其中，所述比特交换图案和所述星座图都与不同码率的LDPC码表相对应。2. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，将所述LDPC码字中的 校验部分进行第一次比特交织以得到校验比特流包括： 将所述LDPC码字中的校验部分按列顺序写入存储空间并按行顺序从该存储空间内读 出以得到校验比特流。3. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述预定长度为360 比特。4. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述LDPC码表中LDPC 码字的码长为64800比特、码率为9/15 ;码表为：5. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述第二次比特交织 后的LDPC码字的长度为64800比特、第一部分为63360比特、第二部分为1440比特。6. 如权利要求1所述的LDPC码字的交织映射方法，其特征在于，所述按列顺序中列的 数目为8。7. -种LDPC码字的解交织解映射方法，其特征在于，包括如下步骤： 对符号流软值数据依照相应的星座图进行软解映射处理以得到比特软值数据；其中所 述符号流软值数据是接收端接收到如权利要求1所述的LDPC码字的交织映射方法得到的 符号流经过快速傅里叶变换后得到； 将所述比特软值数据分成第一部分和第二部分，并将这两部分都按行顺序写入存储空 间并按列顺序从该存储空间内读出以得到第一次比特解交织后的比特软值数据； 将所述第一次比特解交织后的比特软值数据按预定长度分成连续的多个比特软值数 据子块，并按照相应的比特交换图案变换所述比特软值数据子块的排列顺序以形成第二次 比特解交织后的比特软值数据； 将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特 软值数据进行第三次比特解交织以得到第三次比特解交织后的比特软值数据； 将所述第二次比特解交织后的比特软值数据中与所述第三次比特解交织后的比特软 值数据拼接成比特软值数据流； 对所述比特软值数据流进行LDPC译码处理以得到解码后的比特流数据。8.如权利要求7所述的LDPC码字的解交织解映射方法，其特征在于，所述将所述第二 次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特软值数据进行第 三次比特解交织以得到第三次比特解交织后的比特软值数据包括： 将所述第二次比特解交织后的比特软值数据中对应于LDPC码字中的校验部分的比特 软值数据按行顺序写入存储空间并按列顺序从该存储空间内读出以得到第三次比特解交 织后的比特软值数据。
【专利摘要】一种LDPC码字的交织映射方法及解交织解映射方法，包括将LDPC码字中的校验部分进行第一次比特交织得到校验比特流；将LDPC码字中的信息比特部分与校验比特流拼接成第一次比特交织后的LDPC码字；将第一次比特交织后的LDPC码字按预定长度分成连续的多个比特子块按相应的比特交换图案变换比特子块的排列顺序形成第二次比特交织后的LDPC码字；将第二次比特交织后的LDPC码字分成两部分，将这两部分都按列顺序写入并按行顺序读出得到第三次比特交织后的LDPC码字；对第三次比特交织后的LDPC码字依照星座图进行星座映射以得到符号流。针对不同的LDPC码表选择交织映射和解交织解映射方法使系统性能得到更好的提升。
【IPC分类】H04L1/00, H03M13/11
【公开号】CN104901774
【申请号】CN201410081264
【发明人】张文军, 史毅俊, 管云峰, 何大治, 徐胤, 郭序峰
【申请人】上海数字电视国家工程研究中心有限公司
【公开日】2015年9月9日
【申请日】2014年3月6日
最新回复(0)