CN107257243A - Bicm编码方法和装置、bicm解码方法和装置 - Google Patents

Bicm编码方法和装置、bicm解码方法和装置 Download PDF

Info

Publication number
CN107257243A
CN107257243A CN201710412796.5A CN201710412796A CN107257243A CN 107257243 A CN107257243 A CN 107257243A CN 201710412796 A CN201710412796 A CN 201710412796A CN 107257243 A CN107257243 A CN 107257243A
Authority
CN
China
Prior art keywords
bit
bits
mrow
msub
ldpc
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.)
Granted
Application number
CN201710412796.5A
Other languages
English (en)
Other versions
CN107257243B (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.)
Sun Patent Trust Inc
Original Assignee
Sun Patent Trust Inc
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 Sun Patent Trust Inc filed Critical Sun Patent Trust Inc
Priority to CN201710412796.5A priority Critical patent/CN107257243B/zh
Publication of CN107257243A publication Critical patent/CN107257243A/zh
Application granted granted Critical
Publication of CN107257243B publication Critical patent/CN107257243B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] codes
    • 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
    • H03M13/2703—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 the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6552—DVB-T2
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

根据编码速率7/15和编码字长16200的低密度奇偶校验码，对信息比特进行编码，对编码字的比特进行比特交织，将比特交织后的比特所构成的比特序列分离为8比特序列，按照规定的排列规则进行改变该8比特序列的排列顺序的排列，规定的排列规则为v0＝b2,v1＝b6,v2＝b0,v3＝b1,v4＝b4,v5＝b5,v6＝b3,v7＝b7。

Description

BICM编码方法和装置、BICM解码方法和装置
本申请是申请日为2012年6月14日、申请号为201280029343.X、名称为“发送处理方法、发送机、接收处理方法和接收机”的中国专利申请的分案申请。
技术领域
本发明涉及一种在发送侧进行数字信号处理的方法，特别是涉及一种在输入到映射器之前适用比特的比特排列模式。本发明还涉及一种在接收侧进行数字信号处理的方法，特别是涉及一种适用由解映射器输出后的比特的比特排列模式。并且，本发明还涉及分别执行上述2种方法的发送机和接收机。
背景技术
近年，发送机上具备比特交织编码调制(bit-interleaved coding andmodulation:BICM)编码器(例如参照非专利文献1)。
BICM编码器例如执行如下步骤。
(1)例如采用BCH(Bose-Chaudhuri-Hocquenghem)编码作为外编码，采用低密度奇偶校验(low-density parity check:LDPC)编码作为内编码，对数据块进行编码。
(2)针对编码结果所得到的编码字的比特，实施包括奇偶交织和列-行交织的比特交织。
(3)将比特交织后的编码字复用分离为单元字。然而，复用分离中，包括当调制方式为16QAM，64QAM和256QAM等情况下，与列-行交织的交织器行列中列的排列等价的处理。
(4)将单元字映射为星座。
现有技术文献
非专利文献
非专利文献1：ETSI EN 302 755 V1.2.1(DVB-T2标准)
非专利文献2：“New 16k LDPC codes for NGH”Makiko Kan file name”TM-NGH580_NGH_sony_New_16k_Codes.pdf”Document-ID TM-H1115and published on 12/12/2010(www.dvb.org)
非专利文献3：ETSI EN 302 307 V1.2.1(DVB-S2标准)
发明内容
发明要解决的课题
另外，如果可以将映射之前LDPC编码字的比特适用的排列(包括上述(2)的比特交织和上述(3)的复用分离中进行的排列)的规则作为对应于发送机和接收机中所使用的LDPC编码和星座的合适的规则，那么可以提高接收机的接收性能。
本发明将映射之前LDPC编码字的比特适用的排列的规则作为对应于发送机和接收机中所使用的LDPC编码和星座的合适的规则，实现了接收机的接收性能的提高。本发明的目的在于提供一种发送处理方法和接收处理方法以及分别实现上述方法的发送机和接收机。
用于解决课题的手段
为了达到上述目的，本发明的一种发送处理方法，其特征在于，所述发送处理方法具有如下步骤：
编码步骤，根据基于图25的编码速率7/15和编码字长16200的低密度奇偶校验码，对信息比特进行编码；
比特交织步骤，针对所述编码步骤中编码的结果所得到的编码字的比特，进行奇偶交织和伴随扭曲或者不伴随扭曲的列-行交织；
比特-单元多路分离步骤，将所述比特交织步骤中比特交织后的比特所构成的比特序列分离为8比特序列，按照规定的排列规则，进行改变该8比特序列的排列顺序的排列；以及
映射步骤，按照256QAM(Quadrature Amplitude Modulation)星座，对所述比特-单元多路分离步骤的处理结果所得到的8比特的各单元字进行映射；将所述排列前的第i(i＝0～7)比特序列的比特设为vi，将所述排列后的第i(i＝0～7)比特序列的比特设为bi，则所述规定的排列规则为v0＝b2,v1＝b6,v2＝b0,v3＝b1,v4＝b4,v5＝b5,v6＝b3,v7＝b7。
发明效果
根据上述发送处理方法，映射之前LDPC编码字的比特适用的排列的规则成为对应于发送机和接收机中所使用的LDPC编码和星座的合适的规则，提高了接收机的接收性能。
附图说明
图1是DVB-T2调制器的概略图。
图2是表示图1的BICM编码器的结构的框图。
图3是表示包括基带帧、BCH奇偶和LDPC奇偶的LDPC编码字的图。
图4是表示图2的伴随由列-行交织器进行的扭曲的列-行交织的动作原理的图。
图5a是表示8列的由列-行交织器进行的编码字长16200比特的LDPC编码字的比特的写入处理的图；图5b是表示在由列-行交织器进行的(a)中写入的LDPC编码字的比特的读出处理的图。
图6a是表示12列的由列-行交织器进行的编码字长16000比特的LDPC编码字的比特的写入处理的图；图6b是表示在由列-行交织器进行的(a)中写入的LDPC编码字的比特的读出处理的图。
图7是表示图2的比特-单元多路分离器的输出和输出的图。
图8是表示16QAM星座的情况下的比特-单元多路分离器的结构的框图。
图9是表示64QAM星座的情况下的比特-单元多路分离器的结构的框图。
图10是表示256QAM星座的情况下的比特-单元多路分离器的结构的框图。
图11是表示为了数据的接收和发送而针对DVB-T2中可以适用的QPSK的特定的星座映射的图。
图12是表示为了数据的接收和发送而针对DVB-T2中可以适用的16QAM的特定的星座映射的图。
图13是表示为了数据的接收和发送而针对DVB-T2中可以适用的64QAM的特定的星座映射的图。
图14是表示为了数据的接收和发送而针对DVB-T2中可以适用的256QAM的特定的星座映射的图。
图15是表示本发明的实施方式中BICM编码器的结构的框图。
图16是表示图15的比特-单元多路分离器的输入和输出的图。
图17是表示16QAM星座的情况下的比特-单元多路分离器的结构的框图。
图18是表示64QAM星座的情况下的比特-单元多路分离器的结构的框图。
图19是表示256QAM星座的情况下的比特-单元多路分离器的结构的框图。
图20是表示本发明的实施方式的BICM解码器的结构的框图。
图21是表示图20的单元-比特多路复用器的输入和输出的图。
图22是表示16QAM星座的情况下的单元-比特多路复用器的结构的框图。
图23是表示64QAM星座的情况下的单元-比特多路复用器的结构的框图。
图24是表示256QAM星座的情况下的单元-比特多路复用器的结构的框图。
图25是表示编码速率7/15下的编码字长16200比特的LDPC编码的图。
图26是表示编码速率8/15下的编码字长16200比特的LDPC编码的图。
具体实施方式
(发明人进行发明的过程)
DBV-T2(Digital Video Broadcasting–Second Generation Terrestrial)(ETSIEN 302 755:非专利文献1)是由电视标准即DVB-T改良而得到的，在ETSI EN 302 755(非专利文献1)中记载了数字电视地面广播用的第2代基线传输系统。ETSI EN 302 755(非专利文献1)中详细记述了数字电视服务和以一般数据为对象的信道编码调制系统。
图1是DVB-T2系统架构(基本设计概念)的DVB-T2调制器的概略图。DVB-T2调制器1000具有输入处理部1010、比特交织编码调制(bit-interleaved coding andmodulation:BICM)编码器1020、帧结构部1030以及OFDM生成部1040。
输入处理部1010将与广播服务相关的输入比特流转换成规定长度的多个块。BICM编码器1020对输入实施基于DVB-T2的BICM编码处理。帧结构部1030利用来自BICM编码器1020的输入等生成DVB-T2方式的传输帧结构。OFDM生成部1040针对DVB-T2方式的传输帧结构进行导频附加、快速傅立叶逆变换和保护间隔插入等，并输出DVB-T2方式的发送信号。
基于DVB-T2的BICM记载在作为参考而引用的ETSI EN 302 755(非专利文献1)第6章。
以下，参照图2对图1的BICM编码器1020的详细内容进行说明。
图2是表示具有图1所示的DVB-T2调制器1000的BICM编码器1020的结构的框图。
BICM编码器1020具有FEC编码器1110、比特交织器1120、比特-单元多路分离器1130以及QAM映射器1140。然而，图2中省略了星座旋转、单元交织器和时间交织器。
基于DVB-T2的BICM编码的顺序基本上包括如下步骤：前向纠错(forward–error–correction:FEC)编码、FEC编码的结果所得的编码字的比特的交织、将交织后的比特复用分离为单元字，以及将单元字映射到复杂(複素)QAM(quadrature amplitude modulation)符号(也记载为单元)。
FEC编码器1110由BCH(Bose–Chaudhuri–Hocquenghem)编码(组织BCH外编码)1111与LDPC(low-density parity check)编码(组织LDPC内编码)1112连接而成。
如图3所示，BCH编码器1111通过将基带帧进行BCH编码生成BCH奇偶，并将包含BCH奇偶的BCH编码字输出到LDPC编码器1115。另外，LDPC编码器1115，如图3所示，通过将BCH编码字进行LDPC编码生成LDPC奇偶，并将包含LDPC奇偶的LDPC编码字输出到比特交织器1120。
LDPC编码字(也记载为FEC帧)的编码字长在DVB-T2标准下为64000比特或16200比特。在DVB-T2标准下，LDPC编码相对于两者的编码字长被定义。但是，如下所述，本发明仅与16200比特的编码字长相关。系统的纠错能力基本来自于LDPC编码。另一方面，LDPC解码后残留的错误区域因BCH编码而减少。
比特交织器1120具有奇偶交织器1121和列-行交织器1125。
奇偶交织器1121将组织LDPC编码字的奇偶比特进行交织。另外，列-行交织器1125将奇偶交织后的LDPC编码字的比特进行列-行交织。
接着，比特-单元多路分离器1130将比特交织后的LDPC编码字的比特，在映射到QAM星座之前，复用分离成单元字。然而，复用分离包括与列-行交织器1125的交织器行列的列的排列的等价处理。
对于在比特-单元多路分离器1130所进行的处理之后的星座旋转、单元交织以及时间交织等各处理，为了便于说明，并且，这些处理与本发明原理的理解不相关，因此省略其详细说明。
QAM映射器1140将单元字映射到QAM星座。
LDPC编码是用于在有噪音的传输信道上发送信息的线性纠错编码。当存在对数据不良的噪音的情况下，LDPC编码被使用在带或返回信道的强制链路下且优选是可信赖可高效传输信息的应用中。LDPC编码被定义为稀疏的(值为1的行列要素非常少)奇偶校验行列。
DVB-T2的LDPC编码器1115将BCH编码器1111的输出作为信息块，有组织地将信息块编码为LDPC编码字。LDPC编码器1115的作用是根据每一个信息块，即每一个BCH编码字计算输入到LDPC编码器1115的奇偶比特。在LDPC编码器1115的处理中，使用了DVB-T2标准的ETSI EN 302 755(非专利文献1)的附录表A1到表A6中记载的特殊的LDPC编码。
LDPC编码字的比特有不同的重要度，另外，星座的比特中也有不同的鲁棒等级。如果将LDPC编码字的比特直接地，即不进行交织而将其映射到星座，则无法达到其最佳性能。因此，比特交织器1120和比特-单元多路分离器1130设置在LDPC编码器1115和QAM映射器1140之间。换言之，通过比特交织器1120和比特-单元多路分离器1130，可以实现LDPC编码字的比特和由QAM星座传输的比特之间的关联性的提高。
LDPC编码字的比特存在不同的重要度是因为LDPC编码字的全部比特并没有包含相同数目的由奇偶校验行列定义的奇偶校验。连接有比特(变量节点)的奇偶校验(检查节点)越多，比特在反复解码处理中就越重要。这种见解在本技术领域是已知的。
同样，QAM星座中被编码的比特的重要度不同也是本技术领域的技术人员已知的事实。例如，在16QAM星座中，4比特被编码，有2个鲁棒等级。在64QAM星座中，6比特被编码，有3个鲁棒等级。在256QAM星座中，8比特被编码，有4个比特等级。
并且，在DVB-T2标准中，比特交织器1120的列-行交织器1125将由奇偶交织器1121接收的比特连续地按列方向写入交织器行列，在交织器行列的各列中，将比特循环移比特为规定的比特数(记载为扭曲)，并且进行与从交织器行列中按行方向连续地读出比特等价的列-行交织。LDPC编码字(FEC帧)的第1比特是第一个被写入，第一个被读出。
列-行交织中定义有Nc列Nr行的交织器行列。表1中，将2个参数(Nc，Nr)的值记载为所有相关的星座尺寸(表1中表述为“调制”)和编码字长为16200比特的LDPC编码。另外，在DVB-T2中，星座为QPSK(4QAM)星座的情况下，不使用列-行交织器。
[表1]
调制 列Nc 行Nr
16QAM 8(2×4) 2025
64QAM 12(2×6) 1350
256QAM 8(1×8) 2025
在每列的开始写入位置仅有表2中示出的扭曲参数tc被扭曲(循环移比特)。另外，表2中，将交织器行列的每列的扭曲参数(twisting parameter)tc的值记载为DVB-T2中使用列-行交织器的星座尺寸(表2中表述为“调制”)和LDPC编码的编码字长Nidpc。
[表2]
图4示出了由FEC编码器1110(包括BCH编码器1111和LDPC编码器1115)所生成的FEC帧为64800比特的长FEC帧，且使用16QAM星座作为QAM星座情况下的列-行交织器1125的处理。在该情况下的交织器行列为8100行8列。
如图4所示，列-行交织器1125一边将在每列中开始写入位置仅扭曲表2中示出的扭曲参数tc,一边将从奇偶交织器1121接收的比特在列方向连续地写入交织器行列，并在行方向连续地读出被写入交织器行列的比特。基带帧头的MSB(most significant bit)是第一个被写入，第一个被读出。另外，图4中的“FEC帧的LSB”表示伴随扭曲的列-行交织(列扭曲交织)后的FEC帧的LSB(least significant bit)。
图5和图6分别示出了对于编码字长为16200比特的LDPC编码字，交织器行列的列数为8和12情况下的列-行交织的一例。
其中，图5(a)和图6(a)示出了列-行交织器1125的比特的写入处理，图5(b)和图6(b)示出了列-行交织器1125的比特的读出处理。在各图中，小四边形分别对应LDPC编码字的1比特，涂黑的四边形表示LDPC编码字的第1比特。箭头表示比特被写入交织器行列，再从交织器行列被读出的顺序。另外，图5(a)、(b)和图6(a)、(b)中没有示出扭曲处理。
例如，在交织器行列的列数为8的情况下，LDPC编码字的比特，如图5(a)所示，按照如下顺序被写入：(行1，列1)、(行2，列1)、……、(行2025，列1)、(行1、列2)、……、(行2025、列8)；如图5(b)所示，按照如下顺序被读出：(行1，列1)、(行1，列2)、……、(行1，列8)、(行2、列1)、……、(行2025、列8)。
另外，本发明只与以下2种情况相关：(1)LDPC编码的编码字长为16200比特且交织器行列的列数为8的情况，以及(2)LDPC编码的编码字长为16200比特且交织器行列的列数为12的情况。
在QAM映射之前，由比特交织器1120输出的比特交织后的各LDPC编码首先由比特-单元多路分离器1130被复用分离为并列的单元字。各单元字包括QAM星座中与编码后的比特数(ηMOD)相同数目的比特。单元字的比特数是：在QPSK(4QAM)星座为2，在16QAM星座为4，在64QAM星座为6，在256QAM星座为8。因此，对于1个编码字长为16200比特的LDPC编码字(FEC块)的QAM数据单元数是162000/ηMOD。也就是说，QPSK的情况下是8100单元，16QAM的情况下为4050单元，64QAM的情况下为2700单元，256QAM的情况下为2025单元。
以下，利用图7-图10说明图2的比特-单元多路分离器1130。
图7是示出图2的比特-单元多路分离器1130的输入和输出的图。
比特交织器1120输出的比特流，如图7所示，由比特-单元多路分离器1130被复用分离为子比特流。子比特流数Nsubstreams是：在QPSK(4QAM)星座为2，在高阶(16QAM、64QAM、256QAM)星座与列-行交织器1125的交织器行列的列数相等。后者的情况下，复用分离包括比特排列步骤(概念上是与列-行交织器的交织器行列的列的排列等价的处理)。
图8是表示16QAM星座的情况下的比特-单元多路分离器的结构的框图。并且，子比特流数Nsubstreams为8，各子比特流的比特数为16200/8＝2025。
图8所示的比特-单元多路分离器1130A具备简易(simple)多路分离器1131A和多路排列分离器1135A。
简易多路分离器1131A接收来自比特交织器1120的1比特流(v0、v1、v2、……)，将其复用分离为第1子比特流(v0.0、v0.1、v0,2、……)到第8子比特流(v7.0、v7.1、v7.2、……)的8子比特流，并输出到多路排列分离器1135A。另外，简易多路分离器1131A的输出比特vi.j对应于简易多路分离器1131A的输出比特vi+8×j。
多路排列分离器1135A接收来自简易多路分离器1131A的8子比特流，对接收的8子比特流进行改变排列顺序的排列，输出排列后的8子比特流。如图8所示，多路排列分离器1135A的输出比特b0.i～b7.i(i＝0,1,2，……)包含2单元字(y0,2×i～y3,2×i,y0,2×i+1～y3,2×i+1)，各单元字被发送到16QAM用的QAM映射器1140。
图9是表示64QAM星座的情况下的比特-单元多路分离器的结构的框图。并且，子比特流数Nsubstreams为12，各子比特流的比特数为16200/12＝1350。
图9所示的比特-单元多路分离器1130B具备简易多路分离器1131B和多路排列分离器1135B。
简易多路分离器1131B接收来自比特交织器1120的1比特流(v0、v1、v2、……)，将其复用分离为第1子比特流(v0.0、v0.1、v0,2、……)到第12子比特流(v11.0、v11.1、v11.2、……)的12子比特流，并输出到多路排列分离器1135B。另外，简易多路分离器1131B的输出比特vi.j对应于简易多路分离器1131B的输出比特vi+12×j。
多路排列分离器1135B接收来自简易多路分离器1131B的12子比特流，对接收的12子比特流进行改变排列顺序的排列，输出排列后的12子比特流。如图9所示，多路排列分离器1135B的输出比特b0.i～b11.i(i＝0,1,2，……)包含2单元字(y0,2×i～y5,2×i,y0,2×i+1～y5,2×i+1)，各单元字被发送到64QAM用的QAM映射器1140。
图10是表示256QAM星座的情况下的比特-单元多路分离器的结构的框图。并且，子比特流数Nsubstreams为8，各子比特流的比特数为16200/8＝2025。
图10所示的比特-单元多路分离器1130C具备简易多路分离器1131C和多路排列分离器1135C。
简易多路分离器1131C接收来自比特交织器1120的1比特流(v0、v1、v2、……)，将其复用分离为第1子比特流(v0.0、v0.1、v0,2、……)到第8子比特流(v7.0、v7.1、v7.2、……)的8子比特流，并输出到多路排列分离器1135C。另外，简易多路分离器1131C的输出比特vi.j对应于简易多路分离器1131C的输出比特vi+12×j。
多路排列分离器1135C接收来自简易多路分离器1131C的8子比特流，对接收的8子比特流进行改变排列顺序的排列，输出排列后的8子比特流。如图10所示，多路排列分离器1135C的输出比特b0.i～b7.i(i＝0,1,2，……)包含1个单元字(y0，i～y7，i)，单元字被发送到256QAM用的QAM映射器1140。
比特-单元多路分离器1130进行的比特-单元多路分离被定义为对比特交织后的输入比特bdi的输出比特be，d0进行的映射。其中，do是di div Nsubstreams，div是di除以Nsubstreams的除法运算结果的返回整数部分的函数。e是复用分离后的比特流(比特-单元多路分离器130所输出的子比特流)编号(0≤e≤Nsubstreams)。vdi是输入到比特-单元多路分离器1130的输入比特，di是输入比特的编号。be，d0是比特-单元多路分离器1130输出的输出比特，do是比特-单元多路分离器1130所输出的子比特流的比特编号。
对于编码字长16200比特的16QAM星座，如果假定为图4中的结构例的话，8子比特流按照上述表1形成(Nsubstreams＝8)。各子比特流的比特数为16200/8＝2025(do＝di divNsubstreams),各子比特流是交织器行列的1列。
DVB-T2标准下，对于DVB-T2中的所有有效的LDPC编码的编码速率(1/2、3/5、2/3、3/4、4/5、5/6)和调制方式(QPSK、16QAM、64QAM、256QAM)，比特-单元多路分离被定义(参照非专利文献1的ETSI EN 302 755v1.2.1的第6.2.1章的表13(a)，(b),(c))。表13(a)，(b),(c)的参数定义对输入比特的子比特流的输出比特的排列。
例如，LDPC编码的编码字长为16200比特QAM星座为16QAM星座的情况下，输入比特vdi按照下面的排列规则被排列为输出比特be(参照非专利文献1的ETSI EN 302 755v1.2.1的第6.2.1章的表13(a))。
排列规则为v0＝b7,v1＝b1,v2＝b4,v3＝b2,v4＝b5,v5＝b3,v6＝b6,v7＝b0。
排列规则按照接收机的LDPC解码器的输出的错误率为最小的方式，对于编码速率1/2、3/4、4/5、5/6被最优化。
除了QPSK(LDPC编码字长Nidpc＝64800、16200)和256QAM(仅是Nidpc＝16200)，比特-单元多路分离器的输出中，宽Nsubstreams的字被分为宽ηMOD＝Nsubstreams/2的2个单元字。最初的ηMOD＝Nsubstreams/2比特[b0,do……bNsubstreams/2-1,do]形成1组的第1输出单元字[y0,2do……yηmod-1,2do]，剩余的输出比特[[bNsubstreams/2,do……bNsubstreams-1,do]形成第2输出单元字[y0,2do+1……yηmod-1,2do+1]，并被输出到QAM映射器。
QPSK(LDPC编码字长Nldpc＝64800、16200)和256QAM(仅是Nldpc＝16200)的情况下，作为比特-单元多路分离器的输出的宽Nsubstreams的字形成1个输出单比特字，并被输出到QAM映射器([y0,do……yηmod‐1,do]＝[b0,do……bNsubstreams‐1,do])。
特别，多路排列分离器进行的多路排列分离中所包含的单元字数为1(256QAM的情况)或2(160QAM和64QAM的情况)。
换言之，多路排列分离在概念上等价于比特交织器的列-行交织中的交织器行列的列的排列。
之后，比特-单元多路分离器所输出的各单元字根据特定的映射星座(QPSK、16QAM、64QAM、256QAM等)进行调制。星座和DVB-T2中适用比特的格雷映射的详细内容在图11、图12、图13和图14中示出。
面向移动设备接收的新世代数码广播标准，目前，在DVB-NGH这一名称下，在DVB标准化团体被制定。DVB-NGH标准中，包括FEC编码、比特交织、多路分离以及QAM星座映射，预定使用与上述BICM结构相同的BICM结构。DVB-NGH标准中，除了DVB-T2中的LDPC编码的几个编码速率之外，还追加有2个LDPC编码的编码速率(即，7/15、8/15)。QAM星座与DVB-T2相同，使用了QPSK(4QAM)星座、16QAM星座、64QAM星座、256QAM星座。
DVB-NGH中仅使用短的16K(也就是，16200比特)的LDPC编码。DVB-NGH中，新导入的编码速率7/15、8/15中分别使用的LDPC编码被提议。对于分别在编码速率7/15和编码速率8/15中所提议的LDPC编码在图25和图26中被分别记述，非专利文献2的记载内容也有作用。
图25和图26中编码的记述与DVB-S2标准中使用的记述相同，非专利文献3(ETSIEN 302 307 V1.2.1(2009年4月)的第5.3.2章和附录B、C)中有更为详细和准确的记录。图25是表示对于编码速率7/15的编码字长16200的LDPC编码的奇偶比特累加器的地址的图，图26是表示对于编码速率8/15的编码字长16200的LDPC编码的奇偶比特累加器的地址的图。并列或循环系数(cyclic factor)与DVB-S2相同是360。
另外，图25和图26的表述与非专利文献3的记载内容为基准，如果是本领域技术人员应当可以按照图25和图26理解其LDPC编码。以下记载了非专利文献3(ETSI EN 302 307V1.2.1(2009年4月)的第5.3.2章与附录B、C)的记载内容的图25的适用例。
LDPC编码器，如数1所示，将尺寸Kldpc的信息块(BCH编码器的输入)i有组织地编码为尺寸Nldpc的LDPC编码c。
[数1]
时
其中信息比特
奇偶比特
(数1)
其中，编码速率7/15的情况下，LDPC编码的参数(Nldpc，Kldpc)为(16200,7560)。
LDPC编码器的作用在于按照Kldpc个的信息比特的每一个块，确定Nldpc-Kldpc个的奇偶比特。其顺序如下所示。
首先，将奇偶比特按照数2所示进行初始化。
[数2]
将第1个信息比特i0累计在图25的第1行所指定的各奇偶比特地址中。具体而言，进行数3的计算。
[数3]
其中是排他的逻辑和
对于接下来的359个信息比特im(m＝1,2,……，359)，将im累计在各奇偶校验地址{x+(m mod 360)×q}mod(Nldpc－Kldpc)上。其中，x表示与第1个信息比特i0对应的奇偶比特累加器的地址，q表示依存于编码速率7/15的系数24。q是由q＝(Nldpc－Kldpc)/360得到的。
对于第361个信息比特i360，其奇偶比特累加器的地址为图25的第2行所示。通过相同手段，接下来的359个信息比特im(m＝361,362,……，719)对应的奇偶比特累加器的地址由{x+(m mod 360)×q}mod(Nldpc－Kldpc)得出。其中，x是第360个信息比特i360对应的奇偶比特累加器的地址，即，图25第2行中记载的奇偶比特累加器的地址。
为了找出奇偶比特累加器的地址，360个新信息比特群的每一个群中，图25的新行使用与上述相同的方法。
在对全部信息比特实施之后，按照如下顺序获得最终的奇偶比特。
从i＝1开始连续进行数4的计算。
[数4]
其中是排他的逻辑和
pi(i＝0,1,……，Nldpc-Kldpc＝1)的最终内容与奇偶比特pi相等。
另外，图26的情况下，上述适用例中的图25各行的值通过置换为图26的各行的值得以实现。其中，LDPC编码的参数(Nldpc，Kldpc)为(16200，8640)，q＝21。
但是，上述的LDPC编码的说明是根据DVB-S2的表述内容，如果根据DVB-T2和DVB-NGH的表述内容，例如，上述的q为Qldpc。
在DVB-NGH标准下，对于16QAM星座、64QAM星座、以及256QAM星座的每一个星座，其编码速率7/15、8/15，目前由比特-单元多路分离器进行的排列没有被定义。与DVB-T2相同，在QPSK(4QAM)星座中，不需要由比特-单元多路分离器进行的排列。其理由如下：利用QPSK星座进行编码后的2个比特的鲁棒等级互相相同。
为了与不同的QAM星座尺寸结合以及在不同的接收环境下，将编码速率7/15、8/15的新LDPC编码的性能最大化，要求一种针对比特-单元多路分离的新的最优化的排列规则。
具体实施方式
以下参照附图对本发明的实施方式进行详细说明。但是，实施方式的说明不应该理解为限定本发明的内容，而是应该理解为仅是本发明的常用原理的示例。本领域技术人员应该知道，在补充(其2)中提到的本实施方式的常用原理是可以适用于不同的情形和本申请中没有明确记载的手段。
以下说明的本发明的实施方式多数涉及DVB-NGH系统。新的DVB-NGH标准是修改面向移动设备的数字广播用的DVB-H标准，接续在DVB-H标准之后的标准。
虽然还没有最终确定，但对于DVB-NGH系统预定采用与上述“发明人进行发明的过程”中说明的DBV-T2子系统之一相同的构造。然而，这并不限制本发明的保护范围。实际上，本发明的实施方式可以适用于具有补充(其2)中记载的结构特征的所有系统。
本发明的各实施方式对输入到QAM映射器之前的发送比特提供进行比特信号处理的系统。再者，本发明的各实施方式对由QAM解映射器所输出的接收比特提供进行比特信号处理(与在发送侧对发送比特所进行的比特信号处理相反的处理)的系统。
例如，包括声音信号和/或视频信号的数字信号由发送机进行发送或广播，由接收机(例如，移动终端)进行接收。
<发送端>
以下，参照附图说明本发明的实施方式的BICM编码器。其中，BICM编码器是发送机所具备的设备。
图15是表示本发明的实施方式的BICM编码器的结构的框图。图15所示出的BICM编码器，基本参考图1-图14后可知，其与“发明人进行发明的过程”中详细说明的DVB-T2标准的BICM编码器对应。
图15所示的BICM编码器100具备FEC编码器110、比特交织器120、比特-单元多路分离器130以及QAM映射器140。
FEC编码器110具备BCH编码器111和LDPC编码器115。另外，补充(其2)的内容，也可以适用于例如，不具备LDPC编码器115前段的BCH编码器111的系统，以及，将LDPC编码器115前段的BCH编码器111置换为使用其他编码的编码器的系统。
BCH编码器111中被输入特别是由声音信号和/或视频信号灯的信息比特所构成的数字信号(基带信号)。BCH编码器111通过将被输入的基带帧进行BCH编码，生成BCH奇偶校验，并且将包含BCH奇偶校验的BCH编码字输出到LDPC编码器115。
LDPC编码器115通过使用特定的LDPC编码对BCH编码字进行编码而生成LDPC奇偶校验。其中，在这种情况下，实施方式中所使用的LDPC编码是基于图25的编码速率7/15编码字长为16200的LDPC编码，或者是基于图26的编码速率8/15编码字长为16200的LDPC编码。
LDPC编码器115将LDPC编码的结果中获得的包括LDPC奇偶校验的Nldpc＝16200比特的LDPC编码字(由Nldpc＝16200构成的数据包的比特流)输出到比特交织器120。另外，应该注意的是，由Nldpc＝64000比特构成的数据包的比特流的LDCP编码器115的输出，对于DVB-NGH标准的面向移动设备的信号的发送和接收还没有被预定。为了实施根据作为参考而引用的DVB-T2标准的第6.1.3章中说明的奇偶交织和列扭曲交织，16200比特的LDPC编码字被输入到比特交织其120。
比特交织器120具备奇偶交织器121和列-行交织器125。
奇偶交织器121进行对于16200比特的LDPC编码字，改变其奇偶校验部分的比特的排列顺序的奇偶交织，并输出到列-行交织器125中。
具体而言，如果将奇偶交织器121的输入设为λ，奇偶交织器121的输出设为u，奇偶交织器121进行数5所示的计算。
[数5]
ui＝λi:0≤i＜kldpc
其中，在数5中，Kldpc为LDPC编码字的信息比特的数，信息比特不进行交织。奇偶校验行列的循环系数(cyclic factor)为360。编码速率7/15的情况下Qldpc＝24，编码速率8/15的情况下Qldpc＝21。
列-行交织器125，对将从奇偶交织器121接收的奇偶交织后的16200比特的LDPC编码字进行列扭曲交织(伴随扭曲的列-行交织)，并将列扭曲交织后的16200比特的LDPC编码字输出到比特-单元多路分离器130。
列-行交织器125，其行列要素的数(列数和行数的乘积值)的LDPC编码字的比特数为16200，列-行交织器，在列扭曲交织时，将QAM映射器140中所使用的对应调制的种类而不同世代(列数和行数不同)的交织行列。如前所述，16QAM中Nldpc＝16200的情况下，行数Nr＝2025,列数Nc＝8；64QAM中Nldpc＝16200的情况下，行数Nr＝1350,列数Nc＝12；256QAM中Nldpc＝16200的情况下，行数Nr＝2025,列数Nc＝8。
列-行交织器125，考虑列扭曲以及列8和列12后，一边将在每列中开始写入位置仅扭曲表2中示出的扭曲参数tc,一边将从奇偶交织器1121输出的16200比特(奇偶交织后的LDPC编码字)在列方向连续地写入交织器行列，并将写入交织器行列的16200比特，在行方向连续地读出(参考图4、图5以及图6)。
然而，值得注意的是：本发明的实施方式，尤其是使用了比特-单元多路分离器的各排列规则中，可以适用表2中列举的列扭曲参数的值以外的任意的值。并且，列扭曲交织是DVB-T2系统的一部分，因此不论是否成为DVB-NGH系统的一部分，本发明的实施方式也可以适用于无列扭曲的列-行交织处理。
比特-单元多路分离器130将由列-行交织器125进行列扭曲交织处理后的16200比特的LDPC编码字，对应于本发明的实施方式的各实施例进行排列。所适用的排列处理，尤其是排列规则依存于：(1)以LDPC编码的编码字长和编码速率为特征的、由LDPC编码器115使用的LDPC编码字，以及(2)QAM映射器140使用的QAM星座尺寸。
比特-单元多路分离器130，如前所述，将由比特交织器120输入的比特交织后的LDPC编码字的比特复用分离为并列单元字。之后，比特-单元多路分离器130按照排列后的单元字对应特定的QAM映射被映射到星座符号的方式，进行排列。输出QAM数据单元的数(单元字的数)与有效的1个单元字的单元数ηMOD与“发明人进行发明的过程”中说明的DVB-T2对应的数相同。尤其QAM数据单元是：QPSK(4QAM)中为8100单元，160QAM中为4050单元，64QAM中为2700单元，256QAM中为2025单元。
以下，使用图16-图19说明图15的比特-单元多路分离器130。
图16是表示图15的比特-单元多路分离器130的输入和输出的图。
比特交织器120所输出的比特流，如图16所示，由比特-单元多路分离器130复用分离为子比特流。子比特流数Nsubstreams与DVB-T2相同。子比特流数，特别在QPSK(4QAM)星座中为2，16QAM星座中为8，64QAM星座中为12，256QAM星座中为8。
比特-单元多路分离的复用分离后，从输入比特bdi到输出比特be,do的排列通过交织来实施。其中，do是di div Nsubstreams，div是di除以Nsubstreams的除法运算结果的返回整数部分的函数。e是复用分离后的比特流(比特-单元多路分离器1130所输出的子比特流)编号(0≤e≤Nsubstreams)。vdi是输入到比特-单元多路分离器130的输入比特，di是输入比特编号。be，d0是比特-单元多路分离器130输出的输出比特，do是比特-单元多路分离器130所输出的子比特流的比特编号。
图17是表示16QAM星座的情况下的比特-单元多路分离器的结构的框图。其中，子比特流数Nsubstreams为8，各子比特流的比特数为16200/8＝2025。
图17中所示的比特-单元多路分离器130A具备简易多路分离器131A和多路排列分离器135A。
简易多路分离器131A接收来自比特交织器120的1比特流(v0、v1、v2、……)，将其复用分离为第1子比特流(v0.0、v0.1、v0,2、……)到第8子比特流(v7.0、v7.1、v7.2、……)的8子比特流，并输出到多路排列分离器135A。另外，简易多路分离器131A的输出比特vi.j对应于简易多路分离器131A的输入比特vi+8×j。
多路排列分离器135A接收来自简易多路分离器131A的8子比特流，对接收的8子比特流进行改变排列顺序的排列，输出排列后的8子比特流。如图17所示，多路排列分离器135A的输出比特b0.i～b7.i(i＝0,1,2，……)包含2单元字(y0,2×i～y3,2×i,y0,2×i+1～y3,2×i+1)，各单元字被发送到16QAM用的QAM映射器140。
图18是表示64QAM星座的情况下的比特-单元多路分离器的结构的框图。并且，子比特流数Nsubstreams为12，各子比特流的比特数为16200/12＝1350。
图18所示的比特-单元多路分离器130B具备简易多路分离器131B和多路排列分离器135B。
简易多路分离器131B接收来自比特交织器120的1比特流(v0、v1、v2、……)，将其复用分离为第1子比特流(v0.0、v0.1、v0,2、……)到第12子比特流(v11.0、v11.1、v11.2、……)的12子比特流，并输出到多路排列分离器135B。另外，简易多路分离器131B的输出比特vi.j对应于简易多路分离器131B的输入比特vi+12×j。
多路排列分离器135B接收来自简易多路分离器131B的12子比特流，对接收的12子比特流进行改变排列顺序的排列，输出排列后的12子比特流。如图18所示，多路排列分离器135B的输出比特b0.i～b11.i(i＝0,1,2，……)包含2单元字(y0,2×i～y5,2×i,y0,2×i+1～y5,2×i+1)，各单元字被发送到64QAM用的QAM映射器1140。
图19是表示256QAM星座的情况下的比特-单元多路分离器的结构的框图。并且，子比特流数Nsubstreams为8，各子比特流的比特数为16200/8＝2025。
图19所示的比特-单元多路分离器130C具备简易多路分离器131C和多路排列分离器135C。
简易多路分离器131C接收来自比特交织器120的1比特流(v0、v1、v2、……)，将其复用分离为第1子比特流(v0.0、v0.1、v0,2、……)到第8子比特流(v7.0、v7.1、v7.2、……)的8子比特流，并输出到多路排列分离器135C。另外，简易多路分离器131C的输出比特vi.j对应于简易多路分离器131C的输出比特vi+8×j。
多路排列分离器135C接收来自简易多路分离器131C的8子比特流，对接收的8子比特流进行改变排列顺序的排列，输出排列后的8子比特流。如图19所示，多路排列分离器135C的输出比特b0.i～b7.i(i＝0,1,2，……)包含1个单元字(y0，i～y7，i)，单元字被发送到256QAM用的QAM映射器140。
比特-单元多路分离器130(130A～130C)进行的处理结果所得到的单元字被连续输出到图15的QAM映射器140。QAM映射器140按照图12、图13以及图14的特定的16QAM、64QAM和256QAM，即，DVB-T2标准中使用的比特标记将单元字(比特-单元多路分离器的输出)映射为星座符号。
接着，复用分离参数对应于为了适用对于不同的LDPC编码与不同的调制方法的排列方案的本发明的实施方式的各实施例被示出。下一个排列被适用于表示图15的一部分的图17-图19的比特-单元多路分离器的多路排列分离器。
以下，详细说明比特-单元多路分离器内的使用了多路排列分离器的排列规则的如下3种情况：
(情况A)LDPC编码器所使用的编码为图25的编码速率7/15编码字长16200比特的LDPC编码，QAM映射器使用的QAM星座为64QAM星座的情况；
(情况B)LDPC编码器所使用的编码为图25的编码速率7/15编码字长16200比特的LDPC编码，QAM映射器使用的QAM星座为256QAM星座的情况；
(情况C)LDPC编码器所使用的编码为图26的编码速率8/15编码字长16200比特的LDPC编码，QAM映射器使用的QAM星座为64QAM星座的情况。
(情况A)
以下记载了本发明的实施方式的一例中的图18的比特-单元多路分离器130B的处理。该例子是关于：LDPC编码器15使用基于图25的编码速率7/15编码字长16200比特的LDPC编码，QAM映射器140使用64QAM作为调制方式的情况。
多路排列分离器135B的排列在按照交织器行列的行方向被读出，接着被复用分离的1行的12比特上，如图18所述被执行。
多路分离处理后，多路排列分离器135B按照接下来的排列规则，将12输入比特vdi(vdi,do)排列为12输出比特be(be,do)。
排列规则为：v0＝b2,v1＝b4,v2＝b0,v3＝b1,v4＝b3,v5＝b6,v6＝b5,v7＝b8，v8＝b10,v9＝b7,v10＝b11,v11＝b9。
上述排列后，2个单元字对于各be被提取。2个单元字y0-5按照被映射到2个连续的调制符号的方式，被输出到64QAM用的QAM映射器140。
(情况B)
以下记载了本发明的实施方式的另一例中的图19的比特-单元多路分离器130C的处理。该另一例是关于：LDPC编码器115使用基于图25的编码速率7/15编码字长16200比特的LDPC编码，QAM映射器140使用256QAM作为调制方式的情况。
多路排列分离器135C的排列在按照交织器行列的行方向被读出，接着被复用分离的1行的8比特上，如图19所述被执行。
多路分离处理后，多路排列分离器135C按照接下来的排列规则，将8输入比特vdi(vdi,do)排列为8输出比特be(be,do)。
排列规则为：v0＝b2,v1＝b6,v2＝b0,v3＝b1,v4＝b4,v5＝b5,v6＝b3,v7＝b7。
上述排列后，1个单元字对于各be被提取。1个单元字y0-7按照被映射到1个连续的调制符号的方式，被输出到256QAM用的QAM映射器140。
(情况C)
以下记载了本发明的实施方式的再一其他例子中的图18的比特-单元多路分离器130B的处理。该再一其他例子是关于：LDPC编码器115使用基于图26的编码速率8/15编码字长16200比特的LDPC编码，QAM映射器140使用64QAM作为调制方式的情况。
多路排列分离器135B的排列在按照交织器行列的行方向被读出，接着被复用分离的1行的12比特上，如图18所述被执行。
多路分离处理后，多路排列分离器135B按照接下来的排列规则，将12输入比特vdi(vdi,do)排列为12输出比特be(be,do)。
排列规则为：v0＝b0,v1＝b4,v2＝b5,v3＝b1,v4＝b6,v5＝b7,v6＝b2,v7＝b10，v8＝b3,v9＝b8,v10＝b9,v11＝b11。
上述排列后，2个单元字对于各be被提取。2个单元字y0-5按照被映射到2个连续的调制符号的方式，被输出到64QAM用的QAM映射器140。
<接收端>
以下，参照附图说明本发明的实施方式的BICM解码器。并且，BICM解码器是接收机具备的设备。其中，具备本发明的实施方式的BICM解码器的设备，可以列举出：移动设备、移动电话、平板电脑、笔记本电脑、电视等。
接收机的BICM解码器的处理，基本上与发送机的BICM编码器中进行的如前所述的处理相反。总而言之，复杂单元被实施基于星座映射(QPSK、16QAM、64QAM、256QAM)的解调处理，并确定传输的比特单元字。1个单元字(256QAM的情况)或2个单元字(16QAM、64QAM的情况)按照发送侧进行的排列以及相反排列规则被实施比特排列。接着，其被复用为比特流。另外，比特流由列-行交织器被实施列-行交织，并且，由奇偶交织器被实施奇偶交织。通过奇偶交织器被实施奇偶交织的比特仅为奇偶比特。奇偶交织器的输出比特由对应在发送侧使用LDPC编码的LDPC编码的LDPC解码器被解码，并且输出编码后的比特的流。
以下，详细说明BICM解码器。
图20是表示本发明的实施方式的BICM解码器的结构的图。
图20所示的BICM解码器300具备QAM解映射器310、单元-比特多路分离器320、比特交织器330以及FEC解码器340。
QAM解映射器310按照特定的调制方式(16QAM、64QAM、2560QAM等)解调复杂单元，并且将其结果中所获得的单元字输出到单元-比特多路分离器320。其中，单元字的比特数相对于16QAM、64QAM以及2560QAM分别为4、6和8。
QAM解映射器310中所执行的QAM解调对应于发送机的QAM映射器140中所执行的QAM的调制。假设，发送机的QAM映射器140根据图12的DVB-T2标记执行16QAM的调制，那么QAM解映射器310按照与图12相同的16QAM执行调制，由此，各调制符号(复杂单元)被解调成4比特的单元字。与其相同的内容可以说明图11、图13和图14的全部QAM调制。
单元-比特多路分离器320包括排列块和多路复用块。在接受侧，排列块按照与依存于调制方式和LDPC编码的发送侧使用的排列规则相反的排列规则，对解调后的比特进行处理。
以下，利用图21-图24说明图20的单元-比特多路分离器330。
图21是表示图20的单元-比特多路分离器320的输入和输出的图。
由输入比特b构成的单元字y被输入到单元-比特多路复用器320，并且为了生成输出字v，由单元-比特多路复用器320被排列。
图22是表示16QAM星座的情况下的单元-比特多路复用器的结构的框图。
图22所示的单元-比特多路复用器320A具备逆多路排列分离器321A和简易多路复用器325A。
逆多路排列分离器321A中被输入来自16QAM用的QAM解映射器140的8子比特流(4比特y0-3的单元字的2个8比特b0-7)。逆多路排列分离器321A进行改变所接收的8子比特流的排列顺序的排列(回到由发送侧的多路排列分离器135A所改变顺序前的排列顺序的排列)，将排列后的8子比特流输出到简易多路分离器325A。
简易多路分离器325A将排列后的8子比特流复用输出到16200比特的1比特流。另外，简易多路分离器325A的输出比特vi+8×j,对应于简易多路分离器325A的输入比特vi,j。
图23是表示64QAM星座的情况下的单元-比特多路复用器的结构的框图。
图23所示的单元-比特多路复用器320B具备逆多路排列分离器321B和简易多路复用器325B。
逆多路排列分离器321B中被输入来自64QAM用的QAM解映射器140的12子比特流(6比特y0-5的单元字的2个12比特b0-11)。逆多路排列分离器321B进行改变所接收的12子比特流的排列顺序的排列(回到由发送侧的多路排列分离器135B所改变顺序前的排列顺序的排列)，将排列后的12子比特流输出到简易多路分离器325B。
简易多路分离器325B将排列后的12子比特流复用输出到16200比特的1比特流。另外，简易多路分离器325B的输出比特vi+12×j,对应于简易多路分离器325B的输入比特vi,j。
图24是表示256QAM星座的情况下的单元-比特多路复用器的结构的框图。
图24所示的单元-比特多路复用器320C具备逆多路排列分离器321C和简易多路复用器325C。
逆多路排列分离器321C中被输入来自256QAM用的QAM解映射器140的8子比特流(8比特y0-7的单元字的1个8比特b0-7)。逆多路排列分离器321C进行改变所接收的8子比特流的排列顺序的排列(回到由发送侧的多路排列分离器135C所改变顺序前的排列顺序的排列)，将排列后的8子比特流输出到简易多路分离器325C。
简易多路分离器325C将排列后的8子比特流复用输出到16200比特的1比特流。另外，简易多路分离器325C的输出比特vi+8×j,对应于简易多路分离器325C的输入比特vi,j。
以下详细说明在逆多路排列分离器使用的排列规则。
比特解交织器330具备列-行交织器331和奇偶交织器335。
列-行解交织器331中，由单元-比特多路复用器320(320A—320C)被输入由16200比特v(v0、v1、v2、……)构成的比特流。列-行解交织器331对被输入的16200比特，进行伴随扭曲的列-行解交织(列扭曲交织)。具体而言，列-行解交织器331将被输入的16200比特在行方向连续地写入解交织器行列，并一边将在每列中开始读出位置仅扭曲表2中示出的扭曲参数tc,一边将写入到解交织器行列的16200比特，在列方向连续地读出。解交织器行列的大小依存于QAM解映射器310进行的解调处理中使用的星座尺寸和LDPC解码器341进行的LDPC解调处理中使用的LDPC编码的编码字长。更详细而言，LDPC编码的编码字长为16200比特的情况下，解交织器行列在16QAM中是8列2025行，在64QAM中是12列1350行，256QAM中是8列2025行。
其中，列-行解交织器331使用的扭曲参数tc的值与列-行交织器125使用的扭曲参数tc的值相同即可。另外，列-行交织器125在进行不伴随扭曲的列-行交织的情况下，列-行解交织器331进行不伴随扭曲的列-行解交织即可。
奇偶解交织器335进行改变列-行解交织器331所输入的比特中的LDPC奇偶比特部分的排列顺序的解奇偶交织(返回到发送侧的奇偶交织器12改变排列顺序之前的排列顺序的处理)(参考数5)。
FEC解码器340具备LDPC解码器341和BCH解码器345。另外，补充(其2)的记载内容，也可以适用于例如，不具备LDPC解码器341后段的BCH解码器345的系统，以及，将LDPC解码器341后段的BCH解码器345置换为使用其他编码的解码器的系统。
LDPC解码器341利用在发送机的图15的LDPC编码器115的编码中使用的、基于图25的编码速率7/15编码字长为16200比特的LDPC编码或基于图26的编码速率8/15编码字长为16200的LDPC编码，进行解调。
BCH解码器345对LDPC解码器341的解调结果进行BCH解调处理。
以下，详细说明单元-比特多路复用器内的使用了多路排列器的排列规则的如下3种情况：
(情况A)LDPC解码器所使用的编码为图25的编码速率7/15编码字长16200比特的LDPC编码，QAM解映射器进行64QAM解调的情况；
(情况B)LDPC解码器所使用的编码为图25的编码速率7/15编码字长16200比特的LDPC编码，QAM解映射器进行256QAM解调的情况；
(情况C)LDPC解码器所使用的编码为图26的编码速率8/15编码字长16200比特的LDPC编码，QAM解映射器进行64QAM解调的情况。
(情况A)
以下记载了本发明的实施方式的一例中的图23的单元-比特多路复用器320B的处理。该例子是关于：LDPC解码器341使用基于图25的编码速率7/15编码字长16200比特的LDPC编码，QAM解映射器310进行64QAM解调的情况。
逆多路排列器321B的排列在由QAM解映射器310所连续输入的12比特上，如图23所述那样被执行。
排列处理中，逆多路排列器321B按照接下来的排列规则，将2个单元字的12输入比特be(be,do)排列为12输出比特vdi(vdi,do)。
排列规则为：v0＝b2,v1＝b4,v2＝b0,v3＝b1,v4＝b3,v5＝b6,v6＝b5,v7＝b8，v8＝b10,v9＝b7,v10＝b11,v11＝b9。
被进行如上所述排列后的比特v由简易多路复用器325被复用。
(情况B)
以下记载了本发明的实施方式的另一例中的图24的单元-比特多路复用器320C的处理。该另一例子是关于：LDPC解码器341使用基于图25的编码速率7/15编码字长16200比特的LDPC编码，QAM解映射器310进行64QAM解调的情况。
逆多路排列器321B的排列在由QAM解映射器310所连续输入的8比特上，如图24所述那样被执行。
排列处理中，逆多路排列器321C按照接下来的排列规则，将1个单元字的8输入比特be(be,do)排列为8输出比特vdi(vdi,do)。
排列规则为：v0＝b2,v1＝b6,v2＝b0,v3＝b1,v4＝b4,v5＝b5,v6＝b3,v7＝b7。
被进行如上所述排列后的比特v由简易多路复用器325C被复用。
(情况C)
以下记载了本发明的实施方式的再一其他例中的图23的单元-比特多路复用器320B的处理。该再一其他例子是关于：LDPC解码器341使用基于图26的编码速率8/15编码字长16200比特的LDPC编码，QAM解映射器310进行64QAM解调的情况。
逆多路排列器321B的排列在由QAM解映射器310所连续输入的12比特上，如图23所述那样被执行。
排列处理中，逆多路排列器321B按照接下来的排列规则，将2个单元字的12输入比特be(be,do)排列为8输出比特vdi(vdi,do)。
排列规则为：v0＝b0,v1＝b4,v2＝b5,v3＝b1,v4＝b6,v5＝b7,v6＝b2,v7＝b10，v8＝b3,v9＝b8,v10＝b9,v11＝b11。
被进行如上所述排列后的比特v由简易多路复用器325B被复用。
图18、图19的多路解排列器135B、135C和图23、图24的逆多路解排列器321B、325C所使用的排列规则被总结于表3。
[表3]
上述的发明人进行发明的过程的说明，是为了使补充(其2)的记载内容更加容易理解，但不应该将其理解为补充(其2)的记载内容限定了移动通信网络中的处理和功能所记载的特殊的设备情况。但是，实施方式中记载的改良可以快速地适用于发明人进行发明过程中所说明的架构或系统，也可以将几个实施方式按照架构或者系统的标准或改良的顺序使用。我们预期本领域技术人员可以理解，多种变形和/或改良并不脱离广泛记载补充(其2)的记载内容的精神和目的，而是对于补充(其2)所记载的内容而形成的。
《补充(其1)》
本发明并不限定于上述的实施方式中说明的内容，为了实现本发明的目的及其相关或附属的目的而成的各种方式都可以被实施，例如，也可以如下所述。
(1)上述的实施方式也可以是关于使用了硬件和软件的设备。上述的实施方式也可以是使用计算机设备(处理器)被安装或执行的。计算机设备或处理器，例如可以是主处理器/常用处理器(general purpose processor)、数字信号处理器(DSP)、ASIC(application specific integrated circuit)、FPGA(field programmable gate array)以及其他可编程逻辑设备等。上述的实施方式也可以由上述设备的组合被安装或执行。
(2)上述的实施方式也可以由处理器，或者，直接硬件所执行，也可以由软件模块的组合所实现。或者，也可以是软件模块和硬件设备的组合。软件模块可以保存在各种计算机可读取的存储介质，例如，RAM、EPROM、EEPROM、快闪记忆体、寄存器、硬盘、CD-ROM、DVD等。
《补充(其2)》
实施方式中相关的发送处理方法、发送机、接收处理方法以及接收机及其效果可以总结如下。
(1)
第1发送处理方法，其特征在于，所述第1发送处理方法具有如下步骤：
编码步骤，根据基于图25的编码速率7/15和编码字长16200的低密度奇偶校验码，对信息比特进行编码；
比特交织步骤，针对所述编码步骤中编码的结果所得到的编码字的比特，进行奇偶交织以及伴随扭曲或者不伴随扭曲的列-行交织；
比特-单元多路分离步骤，将所述比特交织步骤中比特交织后的比特所构成的比特序列分离为12比特序列，按照规定的排列规则，进行改变该12比特序列的排列顺序的排列；以及
映射步骤，按照64QAM(Quadrature Amplitude Modulation)星座，对所述比特-单元多路分离步骤的处理结果所得到的6比特的各单元字进行映射；
将所述排列前的第i(i＝0～7)比特序列的比特设为vi，将所述排列后的第i(i＝0～11)比特序列的比特设为bi，则所述规定的排列规则为v0＝b2,v1＝b4,v2＝b0,v3＝b1,v4＝b3,v5＝b6,v6＝b5,v7＝b8,v8＝b10,v9＝b7,v10＝b11,v11＝b9。
第1发送机，其特征在于，所述第1发送机具有：
编码器，其根据基于图25的编码速率7/15和编码字长16200的低密度奇偶校验码，对信息比特进行编码；
比特交织器，其针对所述编码器中编码的结果所得到的编码字的比特，进行排列以及伴随扭曲或者不伴随扭曲的列-行交织；
比特-单元多路分离器，其将所述比特交织器中比特交织后的比特所构成的比特序列分离为12比特序列，按照规定的排列规则，进行改变该12比特序列的排列顺序的排列；以及
映射器，其按照64QAM(Quadrature Amplitude Modulation)星座，将所述比特-单元多路分离器的处理结果所得到的6比特的各单元字分别进行映射；
将所述排列前的第i(i＝0～11)比特序列的比特设为vi，将所述排列后的第i(i＝0～11)比特序列的比特设为bi，则所述规定的排列规则为v0＝b2,v1＝b4,v2＝b0,v3＝b1,v4＝b3,v5＝b6,v6＝b5,v7＝b8,v8＝b10,v9＝b7,v10＝b11,v11＝b9。
第1接收处理方法，其特征在于，所述第1接收处理方法具有如下步骤：
解映射步骤，按照64QAM(Quadrature Amplitude Modulation)星座对复杂单元进行解映射；
单元-比特多路复用步骤，按照规定的排列规则，对基于所述解映射步骤的处理结果的12比特序列，进行改变该12序列的排列顺序的排列，将该排列后的12序列复用为1比特序列；
比特解交织步骤，针对所述复用结果所得到的1比特序列的比特，进行伴随扭曲或者不伴随扭曲的列-行解交织和奇偶解交织；
解码步骤，根据基于图25的编码速率7/15和编码字长16200的低密度奇偶校验码，将所述比特解交织步骤的比特解交织后的比特进行解码；
将所述排列前的第i(i＝0～11)比特序列的比特设为bi，将所述排列后的第i(i＝0～11)比特序列的比特设为vi，则所述规定的排列规则为v0＝b2,v1＝b4,v2＝b0,v3＝b1,v4＝b3,v5＝b6,v6＝b5,v7＝b8,v8＝b10,v9＝b7,v10＝b11,v11＝b9。
第1接收机，其特征在于，所述第1接收机具有：
解映射器，其按照64QAM(Quadrature Amplitude Modulation)星座，对复杂单元进行解映射；
单元-比特多路复用器，其按照规定的排列规则，对基于所述解映射器的处理结果的12比特序列，进行改变该12比特序列的排列顺序的排列，将该排列后的12比特序列复用为1比特序列；
比特解交织器，其针对所述复用结果所得到的1比特序列的比特，进行伴随扭曲或者不伴随扭曲的列-行解交织和奇偶解交织；
解码器，其根据基于图25的编码速率7/15和编码字长16200的低密度奇偶校验码，对所述比特解交织器的比特解交织后的比特进行解码；
将所述排列前的第i(i＝0～11)比特序列的比特设为bi，将所述排列后的第i(i＝0～11)比特序列的比特设为vi，则所述规定的排列规则为v0＝b2,v1＝b4,v2＝b0,v3＝b1,v4＝b3,v5＝b6,v6＝b5,v7＝b8,v8＝b10,v9＝b7,v10＝b11,v11＝b9。
分别根据上述发送处理方法和发送机，映射前适用于LDPC编码字的比特的排列规则成为对应于发送机和接收机中使用的LDPC编码和星座的合适的规则，由此提高接收机的接收性能。
分别根据上述接收处理方法和接收机，适用于解映射的结果中所获得的比特的排列规则成为对应于发送机和接收机中使用的LDPC编码和星座的合适的规则，由此提高接收机的接收性能。
(2)
第2发送处理方法，其特征在于，所述第2发送处理方法具有如下步骤：
编码步骤，根据基于图25的编码速率7/15和编码字长16200的低密度奇偶校验码，对信息比特进行编码；
比特交织步骤，针对所述编码步骤中编码的结果所得到的编码字的比特，进行奇偶交织以及伴随扭曲或者不伴随扭曲的列-行交织；
比特-单元多路分离步骤，将所述比特交织步骤中比特交织后的比特所构成的比特序列分离为8比特序列，按照规定的排列规则，进行改变该8比特序列的排列顺序的排列；以及
映射步骤，按照256QAM(Quadrature Amplitude Modulation)星座，对所述比特-单元多路分离步骤的处理结果所得到的8比特的各单元字进行映射；
将所述排列前的第i(i＝0～7)比特序列的比特设为vi，将所述排列后的第i(i＝0～11)比特序列的比特设为bi，则所述规定的排列规则为v0＝b2,v1＝b6,v2＝b0,v3＝b1,v4＝b4,v5＝b5,v6＝b3,v7＝b7。
第2发送机，其特征在于，所述第2发送机具有：
编码器，其根据基于图25的编码速率7/15和编码字长16200的低密度奇偶校验码，对信息比特进行编码；
比特交织器，其针对所述编码器中编码的结果所得到的编码字的比特，进行排列以及伴随扭曲或者不伴随扭曲的列-行交织；
比特-单元多路分离器，其将所述比特交织器中比特交织后的比特所构成的比特序列分离为8比特序列，按照规定的排列规则，进行改变该8比特序列的排列顺序的排列；以及
映射器，其按照256QAM(Quadrature Amplitude Modulation)星座，将所述比特-单元多路分离器的处理结果所得到的8比特的各单元字分别进行映射；
将所述排列前的第i(i＝0～7)比特序列的比特设为vi，将所述排列后的第i(i＝0～7)比特序列的比特设为bi，则所述规定的排列规则为v0＝b2,v1＝b6,v2＝b0,v3＝b1,v4＝b4,v5＝b5,v6＝b3,v7＝b7。
第2接收处理方法，其特征在于，所述第2接收处理方法具有如下步骤：
解映射步骤，按照256QAM(Quadrature Amplitude Modulation)星座对复杂单元进行解映射；
单元-比特多路复用步骤，按照规定的排列规则，对基于所述解映射步骤的处理结果的8比特序列，进行改变该8序列的排列顺序的排列，将该排列后的8序列复用为1比特序列；
比特解交织步骤，针对所述复用结果所得到的1比特序列的比特，进行伴随扭曲或者不伴随扭曲的列-行解交织和奇偶解交织；
解码步骤，根据基于图25的编码速率7/15和编码字长16200的低密度奇偶校验码，将所述比特解交织步骤的比特解交织后的比特进行解码；
将所述排列前的第i(i＝0～7)比特序列的比特设为bi，将所述排列后的第i(i＝0～7)比特序列的比特设为vi，则所述规定的排列规则为v0＝b2,v1＝b6,v2＝b0,v3＝b1,v4＝b4,v5＝b5,v6＝b3,v7＝b7。
第2接收机，其特征在于，所述第2接收机具有：
解映射器，其按照256QAM(Quadrature Amplitude Modulation)星座，对复杂单元进行解映射；
单元-比特多路复用器，其按照规定的排列规则，对基于所述解映射器的处理结果的8比特序列，进行改变该8比特序列的排列顺序的排列，将该排列后的8比特序列复用为1比特序列；
比特解交织器，其针对所述复用结果所得到的1比特序列的比特，进行伴随扭曲或者不伴随扭曲的列-行解交织和奇偶解交织；
解码器，其根据基于图25的编码速率7/15和编码字长16200的低密度奇偶校验码，对所述比特解交织器的比特解交织后的比特进行解码；
将所述排列前的第i(i＝0～7)比特序列的比特设为bi，将所述排列后的第i(i＝0～7)比特序列的比特设为vi，则所述规定的排列规则为v0＝b2,v1＝b6,v2＝b0,v3＝b1,v4＝b4,v5＝b5,v6＝b3,v7＝b7。
分别根据上述发送处理方法和发送机，映射前适用于LDPC编码字的比特的排列规则成为对应于发送机和接收机中使用的LDPC编码和星座的合适的规则，由此提高接收机的接收性能。
分别根据上述接收处理方法和接收机，适用于解映射的结果中所获得的比特的排列规则成为对应于发送机和接收机中使用的LDPC编码和星座的合适的规则，由此提高接收机的接收性能。
(3)
第3发送处理方法，其特征在于，所述第3发送处理方法具有如下步骤：
编码步骤，根据基于图26的编码速率8/15和编码字长16200的低密度奇偶校验码，对信息比特进行编码；
比特交织步骤，针对所述编码步骤中编码的结果所得到的编码字的比特，进行奇偶交织以及伴随扭曲或者不伴随扭曲的列-行交织；
比特-单元多路分离步骤，将所述比特交织步骤中比特交织后的比特所构成的比特序列分离为12比特序列，按照规定的排列规则，进行改变该12比特序列的排列顺序的排列；以及
映射步骤，按照64QAM(Quadrature Amplitude Modulation)星座，对所述比特-单元多路分离步骤的处理结果所得到的6比特的各单元字进行映射；
将所述排列前的第i(i＝0～11)比特序列的比特设为vi，将所述排列后的第i(i＝0～11)比特序列的比特设为bi，则所述规定的排列规则为v0＝b0,v1＝b4,v2＝b5,v3＝b1,v4＝b6,v5＝b7,v6＝b2,v7＝b10,v8＝b3,v9＝b8,v10＝b9,v11＝b11。
第3发送机，其特征在于，所述第3发送机具有：
编码器，其根据基于图26的编码速率8/15和编码字长16200的低密度奇偶校验码，对信息比特进行编码；
比特交织器，其针对所述编码器中编码的结果所得到的编码字的比特，进行排列以及伴随扭曲或者不伴随扭曲的列-行交织；
比特-单元多路分离器，其将所述比特交织器中比特交织后的比特所构成的比特序列分离为12比特序列，按照规定的排列规则，进行改变该12比特序列的排列顺序的排列；以及
映射器，其按照64QAM(Quadrature Amplitude Modulation)星座，将所述比特-单元多路分离器的处理结果所得到的6比特的各单元字分别进行映射；
将所述排列前的第i(i＝0～11)比特序列的比特设为vi，将所述排列后的第i(i＝0～11)比特序列的比特设为bi，则所述规定的排列规则为v0＝b0,v1＝b4,v2＝b5,v3＝b1,v4＝b6,v5＝b7,v6＝b2,v7＝b10,v8＝b3,v9＝b8,v10＝b9,v11＝b11。
第3接收处理方法，其特征在于，所述第3接收处理方法具有如下步骤：
解映射步骤，按照64QAM(Quadrature Amplitude Modulation)星座对复杂单元进行解映射；
单元-比特多路复用步骤，按照规定的排列规则，对基于所述解映射步骤的处理结果的12比特序列，进行改变该12序列的排列顺序的排列，将该排列后的12序列复用为1比特序列；
比特解交织步骤，针对所述复用结果所得到的1比特序列的比特，进行伴随扭曲或者不伴随扭曲的列-行解交织和奇偶解交织；
解码步骤，根据基于图26的编码速率8/15和编码字长16200的低密度奇偶校验码，将所述比特解交织步骤的比特解交织后的比特进行解码；
将所述排列前的第i(i＝0～11)比特序列的比特设为bi，将所述排列后的第i(i＝0～11)比特序列的比特设为vi，则所述规定的排列规则为v0＝b0,v1＝b4,v2＝b5,v3＝b1,v4＝b6,v5＝b7,v6＝b2,v7＝b10,v8＝b3,v9＝b8,v10＝b9,v11＝b11。
第3接收机，其特征在于，所述第3接收机具有：
解映射器，其按照64QAM(Quadrature Amplitude Modulation)星座，对复杂单元进行解映射；
单元-比特多路复用器，其按照规定的排列规则，对基于所述解映射器的处理结果的12比特序列，进行改变该12比特序列的排列顺序的排列，将该排列后的12比特序列复用为1比特序列；
比特解交织器，其针对所述复用结果所得到的1比特序列的比特，进行伴随扭曲或者不伴随扭曲的列-行解交织和奇偶解交织；
解码器，其根据基于图26的编码速率8/15和编码字长16200的低密度奇偶校验码，对所述比特解交织器的比特解交织后的比特进行解码；
将所述排列前的第i(i＝0～11)比特序列的比特设为bi，将所述排列后的第i(i＝0～11)比特序列的比特设为vi，则所述规定的排列规则为v0＝b0,v1＝b4,v2＝b5,v3＝b1,v4＝b6,v5＝b7,v6＝b2,v7＝b10,v8＝b3,v9＝b8,v10＝b9,v11＝b11。
分别根据上述发送处理方法和发送机，映射前适用于LDPC编码字的比特的排列规则成为对应于发送机和接收机中使用的LDPC编码和星座的合适的规则，由此提高接收机的接收性能。
分别根据上述接收处理方法和接收机，适用于解映射的结果中所获得的比特的排列规则成为对应于发送机和接收机中使用的LDPC编码和星座的合适的规则，由此提高接收机的接收性能。
产业上的可利用性
本发明可以使用利用低密度奇偶校验码的比特交织编码调制系统中的比特-单元多路分离器以及该比特-单元多路分离器对应的比特-单元多路复用器中。
标号说明
100：BICM编码器；
110：FEC编码器；
111：BCH编码器；
115：LDPC编码器；
120：比特交织器；
121：奇偶交织器；
125：列-行交织器；
130：比特-单元多路分离器；
130A—130C：比特-单元多路分离器；
131：简易多路分离器；
131A—131C：简易多路分离器；
135：多路排列分离器；
135A—135C：多路排列分离器；
140：QAM映射器；
300：BICM解码器；
310：QAM解映射器；
320：单元-比特多路复用器；
320A—320C：单元-比特多路复用器；
321：逆多路排列分离器；
321A—321C：逆多路排列分离器；
325：简易多路复用器；
325A—325C：简易多路复用器；
330：比特解交织器；
331：列-行解交织器；
335：奇偶交织器；
340：BICM解码器
341：LDPC解码器；
345：BCH解码器。

Claims (4)

1.一种BICM编码方法，其特征在于，所述编码方法具有如下步骤：
第1编码步骤，根据BCH即博斯一查德胡里一霍昆格姆编码，将第1信息比特编码为第1编码字；
第2编码步骤，根据基于表1-1的编码速率7/15和编码字长16200的低密度奇偶校验码，将由所述第1编码步骤中获得的所述第1编码字构成的第2信息比特编码成第2编码字；
表1-1
比特交织步骤，针对所述第2编码步骤中所得到的所述第2编码字的比特，进行根据式1的奇偶交织和伴随扭曲或者不伴随扭曲的列-行交织；
式1
ui＝λi:0≤i<Kldpc
<mrow> <msub> <mi>u</mi> <mrow> <msub> <mi>K</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mo>+</mo> <mn>360</mn> <mi>t</mi> <mo>+</mo> <mi>s</mi> </mrow> </msub> <mo>=</mo> <msub> <mi>&amp;lambda;</mi> <mrow> <msub> <mi>K</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>Q</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mi>s</mi> <mo>+</mo> <mi>t</mi> </mrow> </msub> <mo>:</mo> <mn>0</mn> <mo>&amp;le;</mo> <mi>s</mi> <mo>&lt;</mo> <mn>360</mn> <mo>,</mo> <mn>0</mn> <mo>&amp;le;</mo> <mi>t</mi> <mo>&lt;</mo> <msub> <mi>Q</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> </mrow>
其中，λa为奇偶交织前的比特，ub为奇偶交织后的比特，Kldpc为7560，Qldpc为24，a和b为索引，
比特-单元多路分离步骤，将由所述比特交织步骤中比特交织后的比特所构成的比特序列分离为8个子比特流，并按照规定的排列规则对该8个子比特流进行排列，以将该8个子比特流的8比特(v0,q,v1,q,v2,q,v3,q,v4,q,v5,q,v6,q,v7,q)的每个集合排列为由8比特(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)所构成的集合,以获得排列后的比特的8个子比特流，其中q为索引；以及
映射步骤，按照表1-2和表1-3示出的256QAM星座，将8比特的各单元字(y0,q,y1,q,y2,q,y3,q,y4,q,y5,q,y6,q,y7,q)映射成复单元(Re(Zq),Im(Zq))，其中所述8比特的单元字中的每一个单元字，由所述比特-单元多路分离步骤中所得到的排列后的比特的8个子比特流的由8比特(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)所构成的集合来构成；
表1-2
y0,q 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 y2,q 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 y4,q 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 y6,q 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 Re(Zq) -15 -13 -11 -9 -7 -5 -3 -1 1 3 5 7 9 11 13 15
表1-3
其中，
(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)＝(y0,q,y1,q,y2,q,y3,q,y4,q,y5,q,y6,q,y7,q)；
所述规定的排列规则为
v0,q＝b2,q,v1,q＝b6,q,v2,q＝b0,q,v3,q＝b1,q,v4,q＝b4,q,v5,q＝b5,q,v6,q＝b3,q,v7,q＝b7,q。
2.一种BICM编码装置(100)，其特征在于，所述编码装置具有：
第1编码器(111)，根据BCH即博斯一查德胡里一霍昆格姆编码，将第1信息比特编码为第1编码字；
第2编码器(115)，根据基于表2-1的编码速率7/15和编码字长16200的低密度奇偶校验码，将由所述第1编码器获得的所述第1编码字构成的第2信息比特编码成第2编码字；
表2-1
比特交织器(120)，针对由所述第2编码器所得到的所述第2编码字的比特，进行根据式2的奇偶交织和伴随扭曲或者不伴随扭曲的列-行交织；
式2
ui＝λi:0≤i<Kldpc
<mrow> <msub> <mi>u</mi> <mrow> <msub> <mi>K</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mo>+</mo> <mn>360</mn> <mi>t</mi> <mo>+</mo> <mi>s</mi> </mrow> </msub> <mo>=</mo> <msub> <mi>&amp;lambda;</mi> <mrow> <msub> <mi>K</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>Q</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mi>s</mi> <mo>+</mo> <mi>t</mi> </mrow> </msub> <mo>:</mo> <mn>0</mn> <mo>&amp;le;</mo> <mi>s</mi> <mo>&lt;</mo> <mn>360</mn> <mo>,</mo> <mn>0</mn> <mo>&amp;le;</mo> <mi>t</mi> <mo>&lt;</mo> <msub> <mi>Q</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> </mrow>
其中，λa为奇偶交织前的比特，ub为奇偶交织后的比特，Kldpc为7560，Qldpc为24，a和b为索引，
比特-单元多路分离器(130)，将由所述比特交织器进行比特交织后的比特所构成的比特序列分离为8个子比特流，并按照规定的排列规则对该8个子比特流进行排列，以将该8个子比特流的8比特(v0,q,v1,q,v2,q,v3,q,v4,q,v5,q,v6,q,v7,q)的每个集合排列为由8比特(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)所构成的集合,以获得排列后的比特的8个子比特流，其中q为索引；以及
映射器(140)，按照表2-2和表2-3示出的256QAM星座，将8比特的各单元字(y0,q,y1,q,y2,q,y3,q,y4,q,y5,q,y6,q,y7,q)映射成复单元(Re(Zq),Im(Zq))，其中所述8比特的单元字中的每一个单元字，由所述比特-单元多路分离器所得到的排列后的比特的8个子比特流的由8比特(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)所构成的集合来构成；
表2-2
y0,q 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 y2,q 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 y4,q 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 y6,q 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 Re(Zq) -15 -13 -11 -9 -7 -5 -3 -1 1 3 5 7 9 11 13 15
表2-3
其中，
(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)＝(y0,q,y1,q,y2,q,y3,q,y4,q,y5,q,y6,q,y7,q)；
所述规定的排列规则为
v0,q＝b2,q,v1,q＝b6,q,v2,q＝b0,q,v3,q＝b1,q,v4,q＝b4,q,v5,q＝b5,q,v6,q＝b3,q,v7,q＝b7,q。
3.一种BICM解码方法，其特征在于，所述解码方法具有如下步骤：
解映射步骤，按照表3-1和表3-2示出的256QAM星座对复单元(Re(Zq),Im(Zq))进行解映射；
表3-1
y0,q 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 y2,q 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 y4,q 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 y6,q 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 Re(Zq) -15 -13 -11 -9 -7 -5 -3 -1 1 3 5 7 9 11 13 15
表3-2
y1,q 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 y3,q 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 y5,q 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 y7,q 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 Im(Zq) -15 -13 -11 -9 -7 -5 -3 -1 1 3 5 7 9 11 13 15
单元-比特多路复用步骤，按照规定的排列规则，对所述解映射步骤中作为8比特的单元字(y0,q,y1,q,y2,q,y3,q,y4,q,y5,q,y6,q,y7,q)而得到的8个子比特流进行排列，以将所述8个子比特流的8比特(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)的每个集合排列为由8比特(v0,q,v1,q,v2,q,v3,q,v4,q,v5,q,v6,q,v7,q)所构成的集合,以获得排列后的比特的8个子比特流，其中q是索引，并将该排列后的比特的8个子比特流复用为比特的1个序列；
比特解交织步骤，针对由所述复用的结果所得到的所述比特的1个序列，进行伴随扭曲或者不伴随扭曲的列-行解交织和根据式3的奇偶解交织；
式3
ui＝λi:0≤i<Kldpc
<mrow> <msub> <mi>u</mi> <mrow> <msub> <mi>K</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mo>+</mo> <mn>360</mn> <mi>t</mi> <mo>+</mo> <mi>s</mi> </mrow> </msub> <mo>=</mo> <msub> <mi>&amp;lambda;</mi> <mrow> <msub> <mi>K</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>Q</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mi>s</mi> <mo>+</mo> <mi>t</mi> </mrow> </msub> <mo>:</mo> <mn>0</mn> <mo>&amp;le;</mo> <mi>s</mi> <mo>&lt;</mo> <mn>360</mn> <mo>,</mo> <mn>0</mn> <mo>&amp;le;</mo> <mi>t</mi> <mo>&lt;</mo> <msub> <mi>Q</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> </mrow>
其中，λa为奇偶解交织前的比特，ub为奇偶解交织后的比特，Kldpc为7560，Qldpc为24，a和b为索引，
第1解码步骤，根据基于表3-3的编码速率7/15和编码字长16200的低密度奇偶校验码，将所述比特解交织步骤的比特解交织后的比特进行解码；
表3-3
以及
第2解码步骤，通过根据BCH即博斯一查德胡里一霍昆格姆编码，仅将第1解码步骤中获得的第1解码后编码字的信息比特进一步进行解码，获得第2解码后编码字，
其中，
(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)＝(y0,q,y1,q,y2,q,y3,q,y4,q,y5,q,y6,q,y7,q)；
所述规定的排列规则为
v0,q＝b2,q,v1,q＝b6,q,v2,q＝b0,q,v3,q＝b1,q,v4,q＝b4,q,v5,q＝b5,q,v6,q＝b3,q,v7,q＝b7,q。
4.一种BICM解码装置(300)，其特征在于，所述解码装置具有：
解映射器(310)，按照表4-1和表4-2示出的256QAM星座，对复单元(Re(Zq),Im(Zq))进行解映射；
表4-1
y0,q 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 y2,q 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 y4,q 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 y6,q 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 Re(Zq) -15 -13 -11 -9 -7 -5 -3 -1 1 3 5 7 9 11 13 15
表4-2
y1,q 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 y3,q 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 y5,q 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 y7,q 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 Im(Zq) -15 -13 -11 -9 -7 -5 -3 -1 1 3 5 7 9 11 13 15
单元-比特多路复用器(320)，按照规定的排列规则，对由所述解映射器作为8比特的单元字(y0,q,y1,q,y2,q,y3,q,y4,q,y5,q,y6,q,y7,q)而得到的8个子比特流进行排列，以将所述8个子比特流的8比特(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)的每个集合排列为由8比特(v0,q,v1,q,v2,q,v3,q,v4,q,v5,q,v6,q,v7,q)所构成的集合,以获得排列后的比特的8个子比特流，其中q是索引，并将该排列后的比特的8个子比特流复用为比特的1个序列；
比特解交织器(330)，针对由所述复用的结果所得到的所述比特的1个序列，进行伴随扭曲或者不伴随扭曲的列-行解交织和根据式4的奇偶解交织；
式4
ui＝λi:0≤i<Kldpc
<mrow> <msub> <mi>u</mi> <mrow> <msub> <mi>K</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mo>+</mo> <mn>360</mn> <mi>t</mi> <mo>+</mo> <mi>s</mi> </mrow> </msub> <mo>=</mo> <msub> <mi>&amp;lambda;</mi> <mrow> <msub> <mi>K</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>Q</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> <mi>s</mi> <mo>+</mo> <mi>t</mi> </mrow> </msub> <mo>:</mo> <mn>0</mn> <mo>&amp;le;</mo> <mi>s</mi> <mo>&lt;</mo> <mn>360</mn> <mo>,</mo> <mn>0</mn> <mo>&amp;le;</mo> <mi>t</mi> <mo>&lt;</mo> <msub> <mi>Q</mi> <mrow> <mi>l</mi> <mi>d</mi> <mi>p</mi> <mi>c</mi> </mrow> </msub> </mrow>
其中，λa为奇偶解交织前的比特，ub为奇偶解交织后的比特，Kldpc为7560，Qldpc为24，a和b为索引，
第1解码器(341)，根据基于表4-3的编码速率7/15和编码字长16200的低密度奇偶校验码，对所述比特解交织器的比特解交织后的比特进行解码；
表4-3
以及
第2解码器(345)，通过根据BCH即博斯一查德胡里一霍昆格姆编码，仅将第1解码器的解码中所获得的第1解码后编码字的信息比特进一步进行解码，获得第2解码后编码字，
其中，
(b0,q,b1,q,b2,q,b3,q,b4,q,b5,q,b6,q,b7,q)＝(y0,q,y1,q,y2,q,y3,q,y4,q,y5,q,y6,q,y7,q)；
所述规定的排列规则为
v0,q＝b2,q,v1,q＝b6,q,v2,q＝b0,q,v3,q＝b1,q,v4,q＝b4,q,v5,q＝b5,q,v6,q＝b3,q,v7,q＝b7,q。
CN201710412796.5A 2011-06-16 2012-06-14 Bicm编码方法和装置、bicm解码方法和装置 Active CN107257243B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710412796.5A CN107257243B (zh) 2011-06-16 2012-06-14 Bicm编码方法和装置、bicm解码方法和装置

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP11004946.7 2011-06-16
EP11004946A EP2536030A1 (en) 2011-06-16 2011-06-16 Bit permutation patterns for BICM with LDPC codes and QAM constellations
CN201710412796.5A CN107257243B (zh) 2011-06-16 2012-06-14 Bicm编码方法和装置、bicm解码方法和装置
CN201280029343.XA CN103597748B (zh) 2011-06-16 2012-06-14 发送处理方法、发送机、接收处理方法和接收机

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201280029343.XA Division CN103597748B (zh) 2011-06-16 2012-06-14 发送处理方法、发送机、接收处理方法和接收机

Publications (2)

Publication Number Publication Date
CN107257243A true CN107257243A (zh) 2017-10-17
CN107257243B CN107257243B (zh) 2020-10-16

Family

ID=44529006

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201280029343.XA Active CN103597748B (zh) 2011-06-16 2012-06-14 发送处理方法、发送机、接收处理方法和接收机
CN201710412796.5A Active CN107257243B (zh) 2011-06-16 2012-06-14 Bicm编码方法和装置、bicm解码方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201280029343.XA Active CN103597748B (zh) 2011-06-16 2012-06-14 发送处理方法、发送机、接收处理方法和接收机

Country Status (7)

Country Link
US (1) US8837618B2 (zh)
EP (5) EP2536030A1 (zh)
JP (1) JP5600806B2 (zh)
CN (2) CN103597748B (zh)
ES (4) ES2500056T3 (zh)
TW (1) TWI572147B (zh)
WO (1) WO2012172804A1 (zh)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5664919B2 (ja) * 2011-06-15 2015-02-04 ソニー株式会社 データ処理装置、及び、データ処理方法
US9065483B2 (en) * 2013-01-21 2015-06-23 Micron Technology, Inc. Determining soft data using a classification code
US9246634B2 (en) * 2013-02-10 2016-01-26 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
WO2014175606A1 (en) * 2013-04-21 2014-10-30 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
CA2909311C (en) * 2013-05-02 2022-05-03 Sony Corporation Reverse interchanging coding and decoding of low density parity check codewords
HUE059575T2 (hu) * 2013-05-02 2022-12-28 Saturn Licensing Llc LDPC kód moduláció 8PSK-val és 16APSK-val kombinálva
JP6229901B2 (ja) * 2013-05-02 2017-11-22 ソニー株式会社 データ処理装置、及びデータ処理方法
KR102104937B1 (ko) * 2013-06-14 2020-04-27 삼성전자주식회사 Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
US9362952B2 (en) 2013-06-14 2016-06-07 Samsung Electronics Co., Ltd. Apparatuses and methods for encoding and decoding of parity check codes
KR20150005853A (ko) * 2013-07-05 2015-01-15 삼성전자주식회사 송신 장치 및 그의 신호 처리 방법
KR102002559B1 (ko) 2013-07-05 2019-07-22 삼성전자주식회사 송신 장치 및 그의 신호 처리 방법
KR101737853B1 (ko) 2013-08-01 2017-05-19 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
CN105637859B (zh) 2013-08-01 2019-04-19 Lg 电子株式会社 发送广播信号的设备、接收广播信号的设备、发送广播信号的方法以及接收广播信号的方法
US9571127B2 (en) * 2013-08-01 2017-02-14 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
KR101737848B1 (ko) 2013-08-01 2017-05-19 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
US20160182091A1 (en) * 2013-08-23 2016-06-23 Thomson Licensing Improved error control coding an decoding for serial concatenated codes
CA2923594C (en) 2013-09-20 2022-12-06 Sony Corporation Data processing device and data processing method
EP3051703A4 (en) * 2013-09-26 2017-06-07 Sony Corporation Data processing device and data processing method
EP3051706A4 (en) * 2013-09-26 2017-06-14 Sony Corporation Data processing device and data processing method
KR102211586B1 (ko) * 2013-09-27 2021-02-04 삼성전자주식회사 송신 장치, 수신 장치 및 그 제어 방법
US9531576B2 (en) 2013-10-29 2016-12-27 Lg Electronics Inc. Method and apparatus for transmitting modulation symbol using 256QAM in a wireless access system
JP6204607B2 (ja) * 2013-11-25 2017-09-27 エルジー エレクトロニクス インコーポレイティド 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法
KR20160074671A (ko) * 2013-12-19 2016-06-28 엘지전자 주식회사 방송 전송 장치, 방송 전송 장치의 동작 방법. 방송 수신 장치 및 방송 수신 장치의 동작 방법
JP2015156530A (ja) * 2014-02-19 2015-08-27 ソニー株式会社 データ処理装置、及び、データ処理方法
KR101776275B1 (ko) 2014-02-19 2017-09-07 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
US9602137B2 (en) * 2014-02-19 2017-03-21 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
US9602135B2 (en) * 2014-02-20 2017-03-21 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 5/15 and 64-symbol mapping, and bit interleaving method using same
US9602131B2 (en) * 2014-02-20 2017-03-21 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/15 and 16-symbol mapping, and bit interleaving method using same
US9602136B2 (en) * 2014-03-06 2017-03-21 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 4/15 and 256-symbol mapping, and bit interleaving method using same
CN111181572B (zh) * 2014-03-06 2024-04-23 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
KR102287624B1 (ko) * 2014-03-20 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
US10419023B2 (en) * 2014-03-20 2019-09-17 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/15 and 1024-symbol mapping, and bit interleaving method using same
US10432228B2 (en) * 2014-03-27 2019-10-01 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 5/15 and 4096-symbol mapping, and bit interleaving method using same
KR101775704B1 (ko) * 2014-05-21 2017-09-19 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
US9602245B2 (en) * 2014-05-21 2017-03-21 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
US10360102B2 (en) * 2014-05-22 2019-07-23 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 10/15 and 256-symbol mapping, and bit interleaving method using same
US9600367B2 (en) * 2014-05-22 2017-03-21 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 16-symbol mapping, and bit interleaving method using same
CN111628849B (zh) * 2014-05-22 2024-07-16 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法
KR102260775B1 (ko) * 2014-05-22 2021-06-07 한국전자통신연구원 길이가 16200이며, 부호율이 10/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR20160102500A (ko) 2014-12-08 2016-08-30 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
KR102240744B1 (ko) * 2015-01-27 2021-04-16 한국전자통신연구원 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 16-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102240728B1 (ko) * 2015-01-27 2021-04-16 한국전자통신연구원 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102287614B1 (ko) * 2015-02-12 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 16-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
TWI557747B (zh) * 2015-02-13 2016-11-11 瑞昱半導體股份有限公司 記憶體控制模組與方法以及錯誤更正碼編/解碼電路與方法
KR102287620B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
CN104618067B (zh) * 2015-02-16 2017-11-03 中国科学院上海高等研究院 Ngb‑w系统中物理帧信令信道的编码与调制方法
KR102287616B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102287639B1 (ko) * 2015-02-17 2021-08-10 한국전자통신연구원 길이가 16200이며, 부호율이 4/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102287635B1 (ko) * 2015-02-17 2021-08-10 한국전자통신연구원 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102287630B1 (ko) * 2015-02-17 2021-08-10 한국전자통신연구원 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 16-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
CA3214526A1 (en) * 2015-03-02 2016-09-09 Samsung Electronic Co., Ltd. Transmitter and parity permutation method thereof
CN111917518B (zh) 2015-03-02 2023-04-14 三星电子株式会社 发送方法
EP3089417A1 (en) 2015-04-30 2016-11-02 Thomson Licensing Apparatus and method for reducing peak to average power ratio in a signal
WO2016174165A2 (en) * 2015-04-30 2016-11-03 Thomson Licensing Apparatus and method for reducing peak to average power ratio in a signal
US9692453B2 (en) 2015-05-19 2017-06-27 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
US9590758B2 (en) 2015-05-19 2017-03-07 Samsung Electronics Co., Ltd. Transmitting apparatus and mapping method thereof
US9680505B2 (en) 2015-05-19 2017-06-13 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
US9602232B2 (en) 2015-05-19 2017-03-21 Samsung Electronics Co., Ltd. Transmitting apparatus and mapping method thereof
US9847851B2 (en) 2015-05-19 2017-12-19 Samsung Electronics Co., Ltd. Transmitting apparatus and non-uniform constellation mapping method thereof
US9634692B2 (en) 2015-05-19 2017-04-25 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
US9742517B2 (en) 2015-05-19 2017-08-22 Samsung Electronics Co., Ltd. Transmitting apparatus and mapping method thereof
US9595978B2 (en) 2015-05-19 2017-03-14 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
KR102397896B1 (ko) * 2015-05-29 2022-05-13 삼성전자주식회사 수신 장치 및 그의 신호 처리 방법
EP3465957B1 (en) * 2016-05-25 2020-12-09 Telefonaktiebolaget LM Ericsson (PUBL) A transmitting node, a receiving node and methods therein for providing enhanced channel concatenated coding with systematic inner code and low complexity decoding
JP6963987B2 (ja) * 2016-12-14 2021-11-10 日本放送協会 送信装置、受信装置及びチップ
JP7112200B2 (ja) * 2016-12-22 2022-08-03 日本放送協会 送信装置、受信装置、及びチップ
EP3566316A4 (en) 2017-01-06 2020-08-19 Nokia Technologies Oy METHOD AND APPARATUS FOR USE AND GENERATION OF LDPC BASE MATRIX AS A FUNCTION OF A VECTOR
JP6895052B2 (ja) * 2017-02-20 2021-06-30 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
WO2018182369A1 (ko) 2017-03-30 2018-10-04 엘지전자 주식회사 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말
CN113992303B (zh) 2017-05-05 2023-06-02 中兴通讯股份有限公司 序列确定方法及装置、设备
US10873347B2 (en) * 2017-08-07 2020-12-22 Mediatek Inc. Channel bit interleaver design for polar coding chain
CA3073980C (en) * 2017-09-11 2022-11-01 Zte Corporation Methods and apparatus for processing ldpc coded data
US11223372B2 (en) * 2019-11-27 2022-01-11 Hughes Network Systems, Llc Communication throughput despite periodic blockages

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101971503A (zh) * 2008-03-03 2011-02-09 Rai意大利无线电视股份有限公司 用于ldpc编码的调制和qam星座的位置换模式
CN102075196A (zh) * 2010-12-10 2011-05-25 清华大学 多码率多码长qc-ldpc码构建方法及编码调制系统
CN102282843A (zh) * 2009-01-15 2011-12-14 Lg电子株式会社 用于发送和接收信号的装置以及用于发送和接收信号的方法
JP2012003889A (ja) * 2010-06-15 2012-01-05 Honda Motor Co Ltd 燃料電池システム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8179954B2 (en) * 2007-10-30 2012-05-15 Sony Corporation Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard
US7234098B2 (en) * 2003-10-27 2007-06-19 The Directv Group, Inc. Method and apparatus for providing reduced memory low density parity check (LDPC) codes
WO2007123302A1 (en) * 2006-04-25 2007-11-01 Lg Electronics Inc. Digital broadcasting system and method of processing data
PL2056549T3 (pl) * 2007-10-30 2013-04-30 Sony Corp Urządzenie i sposób przetwarzania danych
CN101730994A (zh) * 2007-11-16 2010-06-09 美国博通公司 低密度奇偶校验（ldpc）编码的高阶调制
JP2009224820A (ja) 2008-02-22 2009-10-01 Sony Corp 符号化装置、及び符号化方法
KR101503059B1 (ko) * 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
WO2009116204A1 (ja) 2008-03-18 2009-09-24 ソニー株式会社 データ処理装置、及びデータ処理方法
ITTO20080472A1 (it) * 2008-06-16 2009-12-17 Rai Radiotelevisione Italiana Spa Metodo di elaborazione di segnali digitali e sistema di trasmissione e ricezione che implementa detto metodo
JP4888734B2 (ja) * 2008-07-07 2012-02-29 ソニー株式会社 データ処理装置、及びデータ処理方法
CN101345738B (zh) * 2008-08-29 2011-07-27 成都德芯数字科技有限公司 一种数字电视地面广播信号的映射与交织方法及系统
CN101431501B (zh) * 2008-10-27 2011-11-23 宁波大学 一种高性能数字电视地面广播发射机调制方法
JP5664919B2 (ja) * 2011-06-15 2015-02-04 ソニー株式会社 データ処理装置、及び、データ処理方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101971503A (zh) * 2008-03-03 2011-02-09 Rai意大利无线电视股份有限公司 用于ldpc编码的调制和qam星座的位置换模式
CN102282843A (zh) * 2009-01-15 2011-12-14 Lg电子株式会社 用于发送和接收信号的装置以及用于发送和接收信号的方法
JP2012003889A (ja) * 2010-06-15 2012-01-05 Honda Motor Co Ltd 燃料電池システム
CN102075196A (zh) * 2010-12-10 2011-05-25 清华大学 多码率多码长qc-ldpc码构建方法及编码调制系统

Also Published As

Publication number Publication date
CN103597748A (zh) 2014-02-19
TW201306494A (zh) 2013-02-01
ES2500056T3 (es) 2014-09-29
ES2753372T3 (es) 2020-04-08
EP2814181B1 (en) 2019-08-07
WO2012172804A1 (ja) 2012-12-20
US20140126672A1 (en) 2014-05-08
EP2784941A1 (en) 2014-10-01
US8837618B2 (en) 2014-09-16
JPWO2012172804A1 (ja) 2015-02-23
EP2784941B1 (en) 2019-08-07
EP2571173A4 (en) 2013-07-31
TWI572147B (zh) 2017-02-21
CN103597748B (zh) 2017-06-27
EP2571173B1 (en) 2014-08-20
EP2814181A1 (en) 2014-12-17
EP2571173A1 (en) 2013-03-20
EP3579431B1 (en) 2021-10-06
ES2902438T3 (es) 2022-03-28
ES2749236T3 (es) 2020-03-19
EP2536030A1 (en) 2012-12-19
CN107257243B (zh) 2020-10-16
JP5600806B2 (ja) 2014-10-01
EP3579431A1 (en) 2019-12-11

Similar Documents

Publication Publication Date Title
CN107257243B (zh) Bicm编码方法和装置、bicm解码方法和装置
CN111200443B (zh) 发送设备及其交织方法
CN110932735B (zh) 发送设备及其交织方法
KR101929143B1 (ko) 데이터 처리 장치, 및, 데이터 처리 방법
KR101929407B1 (ko) 데이터 처리 장치, 및, 데이터 처리 방법
KR20160061328A (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20160064086A (ko) 데이터 처리 장치 및 데이터 처리 방법
EP3108585B1 (en) Transmitting apparatus and interleaving method thereof
KR101929147B1 (ko) 데이터 처리 장치, 및, 데이터 처리 방법
KR20160064087A (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20160064085A (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20160061330A (ko) 데이터 처리 장치 및 데이터 처리 방법
US20140310577A1 (en) Transmitting apparatus, interleaving method thereof, receiving apparatus, and deinterleaving method thereof
KR20160061329A (ko) 데이터 처리 장치 및 데이터 처리 방법
US10236919B2 (en) Bit interleaver and bit de-interleaver
KR20160061331A (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20160064092A (ko) 데이터 처리 장치 및 데이터 처리 방법

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