0FDM信元的寻址被限定用于类型2DP的有效数 据信元。寻址方案限定来自用于类型2DP的每个的TI的信元被分配给有效数据信元的顺序。 其也用于在PLS2的动态部分中用信号传送DP的位置。
[0471] 如(b)所示的三个略微地不同的情形是可允许的。对于在(b)的左侧上示出的第一 情形，在最后的FSS中的信元可用于类型2DP映射。对于在中间示出的第二情形，FIC占据标 准符号的单元，但是，在该符号上FIC信元的数目不大于CFSS。除了在该符号上映射的FIC信 元的数目超过CFSS之外，在(b)右侧上示出的第三情形与第二情形相同。
[0472] 对类型1DP在类型2DP之前情形的扩展是简单的，因为PLS、EAC和FIC遵循与类型 1DP相同的"类型1映射规则"。
[0473]数据管道单元(DPU)是用于在帧将数据信元分配给DP的基本单元。
[0474] DPU被定义为用于将DP位于帧中的信令单元。信元映射器7010可以映射对于各个 DP通过TI产生的信元。时间交织器5050输出一系列的TI块并且各个TI块包括继而由一组信 元组成的可变数目的XFECBL0CK。XFECBL0CK中的信元的数目，Nee 11 s，取决于FECBL0CK大 小，Nldpc，和每个星座符号的被发送的比特的数目。DPU被定义为在给定的PHY属性中支持 的在XFECBLOCK中的信元的数目，Nee 11 s的所有可能的值中的最大的余数。在信元中的DPU 的长度被定义为LDPU。因为各个PHY属性支持FECBL0CK大小和每个星座符号的最大不同数 目的比特的组合，所以基于PHY属性定义LDPU。
[0475]图22图示根据本发明的实施例的FEC结构。
[0476] 图22图示在比特交织之前根据本发明的实施例的FEC结构。如以上提及的，数据 FEC编码器可以使用外部编码(BCH)和内部编码（LDPC)对输入的BBF执行FEC编码，以产生 FECBL0CK过程。图示的FEC结构对应于FECBL0CK。此外，FECBL0CK和FEC结构具有对应于LDPC 码字长度的相同的值。
[0477] BCH编码应用于每个BBF(Kbch比特），然后LDPC编码应用于BCH编码的BBF(Kldpc比 特= Nbch比特），如在图22中图示的。
[0478] Nldpc 的值或者是 64800 比特（长 FECBL0CK)或者 16200 比特（短 FECBL0CK)。
[0479] 以下的表28和表29分别示出用于长FECBL0CK和短FECBL0CK的FEC编码参数。
[0480] 表28
[0483] 表29
[0484] [表 29]
[0486] BCH编码和LDPC编码的操作细节如下：
[0487] 12个纠错BCH码用于BBF的外部编码。用于短FECBL0CK和长FECBL0CK的BCH发生器 多项式通过共同地乘以所有多项式获得。
[0488] LDPC码用于编码外部BCH编码的输出。为了产生完整的Bldpc(FECBLOCK)，Pldpc (奇偶校验位)从每个lldpc(BCH编码的BBF)被系统编码，并且附加到lldpc。完整的Bldpc (FECBL0CK数学公式3)表示如下数学公式。
[0489] 数学公式3
[0490] [数学公式3]
[0492] 用于长FECBL0CK和短FECBL0CK的参数分别在以上的表28和29中给出。
[0493] 计算用于长FECBL0CK的Nldpc-Kldpc奇偶校验位的详细过程如下：
[0494] 1)初始化奇偶校验位，
[0495] 数学公式4
[0496] [数学公式4]
[0498] 2)在奇偶校验矩阵的地址的第一行中指定的奇偶校验位地址处累加第一信息位 i〇。稍后将描述奇偶校验矩阵的地址的细节。例如，对于速率13/15:
[0499] 数学公式5 [0500][数学公式5]
[0507] 3)对于接下来的359个信息位，is，s = l、2、…359,使用以下的数学公式在奇偶校 验位地址处累加 is。
[0508] 数学公式6 [0509][数学公式6]
[0510] {x+(S mod 360) XQidpc}mod(Nidpc-Kidpc)
[0511] 这里x表示对应于第一比特i0的奇偶校验位累加器的地址，并且Qldpc是在奇偶校 验矩阵的地址中指定的码率相关的常数。继续该示例，对于速率13/15，QIdpc = 24,因此，对 于信息位i 1，执行以下的操作：
[0512] 数学公式7 [0513][数学公式7]
[0520] 4)对于第361个信息位i360,在奇偶校验矩阵的地址的第二行中给出奇偶校验位 累加器的地址。以类似的方式，使用数学公式6获得用于以下的359信息位is的奇偶校验位 累加器的地址，s = 361、362、…719,这里X表示对应于信息位i360的奇偶校验位累加器的地 址，即，在奇偶校验矩阵的地址的第二行中的条目。
[0521] 5)以类似的方式，对于360个新的信息位的每个组，从奇偶校验矩阵的地址的新行 用于找到奇偶校验位累加器的地址。
[0522] 在所有信息位用尽之后，最后的奇偶校验位如下获得：
[0523 ] 6)从i = 1开始顺序地执行以下的操作。
[0524] 数学公式8
[0525] [数学公式8]
[0527] 这里pi的最后的内容，i = 0，l，· · ·，NIdpc-KIdpc-l，等于奇偶校验位pi。
[0528] 表30
[0529] [表 30]
[0531] 除了以表31替换表30,并且以用于短FECBL0CK的奇偶校验矩阵的地址替换用于长 FECBL0CK的奇偶校验矩阵的地址之外，用于短FECBL0CK的这个LDPC编码过程是根据用于长 FECBL0CK的t个LDPC编码过程。
[0532] 表31
[0533] [表 31]
[0535] 图23图示根据本发明的实施例的比特交织。
[0536] LDPC编码器的输出被比特交织，其由奇偶交织、之后的准循环块(QCB)交织和组间 交织组成。
[0537] 示出准循环块(QCB)交织，并且(b)示出组间交织。
[0538] FECBL0CK可以被奇偶交织。在奇偶交织的输出处，LDPC码字由在长FECBL0CK中180 个相邻的QC块和在短FECBL0CK中45个相邻的QC块组成。在或者长或者短FECBL0CK中的每个 QC块由360比特组成。奇偶交织的LDPC码字通过QCB交织来交织。QCB交织的单位是QC块。在 奇偶交织的输出处的QC块通过如在图23中图示的QCB交织重排列，这里根据FECBL0CK长度， Nee 11 s = 64800/nmod或者16200/nmod。QCB交织模式是对调制类型和LDPC码率的每个组合 唯一的。
[0539] 在QCB交织之后，组间交织根据调制类型和阶(nmod)执行，其在以下的表32中限 定。也限定用于一个组内的QC块的数目，NQCB_IG。
[0540] 表32 [0541 ][表 32]
[0543] 组间交织过程以QCB交织输出的NQCB_IG QC块执行。组间交织具有使用360列和 NQCB_IG行写入和读取组内的比特的过程。在写入操作中，来自QCB交织输出的比特是行式 写入。读取操作是列式执行的，以从每个行读出m比特，这里对于NUC，m等于1和对于NUQ，m等 于2。
[0544] 图24图示根据本发明的实施例的信元字解复用。
[0545] (a)示出对于8和12bpcu Μ頂0的信元字解复用，和(b)示出对于lObpcu ΜΜ0的信 元字解复用。
[0546] 比特交织输出的每个信元字(cO，I，cl，I，. . .，cnmod_l，I)被解复用为如(a)所示 的（(11，0，111，(11，1，111.，...(11，111]1〇(1-1，111)和((12,0，111，(12，1，111，...，(12，111]1〇(1-1，111)，其描述用于 一个XFECBL0CK的信元字解复用过程。
[0547] 对于使用不同类型的NUQ用于ΜΜ0编码的10个bpcu ΜΠΚ)情形，用于NUQ-1024的比 特交织器被重新使用。比特交织器输出的每个信元字((3〇，1，(31，1，...，(：9，1)被解复用为 {dl，0，m，dl，l，m，...，dl，3，mWP(d2,0，m，d2，l，m，...，d2,3，m)Jn(b)m；^;。
[0548] 图25图示根据本发明的实施例的时间交织。
[0549] 至(c)示出ΤΙ模式的示例。
[0550] 时间交织器在DP级别操作。时间交织(ΤΙ)的参数可以对于每个DP不同地设置。
[0551] 在PLS2-STAT数据的部分中出现的以下参数配置ΤΙ:
[0552] DP_TI_TYPE(允许的值:0或者1):表示ΤΙ模式；"0"表示每个ΤΙ组具有多个ΤΙ块(一 个以上的TI块)的模式。在这种情况下，一个TI组被直接映射给一个帧(无帧间交织）。"1"表 示每个TI组仅具有一个TI模块的模式。在这种情况下，TI块可以在一个以上的帧上扩展(帧 间交织）。
[0553] DP_TI_LENGTH:如果DP_TI_TYPE= "0"，这个参数是每个TI组的TI块的数目NTI。对 于DP_TI_TYPE= "Γ，这个参数是从一个TI组扩展的帧PI的数目。
[0554] DP_NUM_BLOCK_MAX(允许的值:0至 1023):表示每个 TI 组 XFECBL0CK的最大数。
[0555] DP_FRAME_INTERVAL(允许的值：1、2、4、8):表示在承载给定的PHY属性的相同的DP 的两个连续的帧之间的帧IJUMP的数目。
[0556] DP_TI_BYPASS(允许的值:0或者1):如果对于DP没有使用时间交织，则这个参数被 设置为"Γ。如果使用时间交织，则其被设置为"〇"。
[0557] 另外，来自PLS2-DYN数据的参数DP_NUM_BL0CK用于表示由DP的一个TI组承载的 XFECBL0CK的数目。
[0558] 当对于DP没有使用时间交织时，不考虑随后的TI组、时间交织操作，和TI模式。但 是，将仍然需要来自调度器用于动态配置信息的延迟补偿块。在每个DP中，从SSD/MHTO编码 接收的XFECBL0CK被分组为TI组。即，每个TI组是一组整数的XFECBL0CK，并且将包含动态可 变数目的XFECBL0CK。在索引η的TI组中的XFECBL0CK的数目由NxBLo cK_Gr oup (η)表示，并且 在PLS2-DYN数据中作为DP_NUM_BL0CK用信号传送。注意到NxBLocK_Group (η)可以从最小值 〇到其最大的值是1023的最大值NxBLocK_Group_MAx (对应于DP_NUM_BLOCK_MAX)变化。
[0559] 每个TI组或者直接映射到一个帧上或者在PI个帧上扩展。每个TI组也被划分为一 个以上的TI模块(NT I )，这里每个TI块对应于时间交织器存储器的一个使用。在TI组内的TI 块可以包含略微不同数目的XFECBL0CK。如果TI组被划分为多个TI块，则其被直接映射为仅 一个帧。如以下的表33所示，存在对于时间交织的三个选项(除了跳过时间交织的额外的选 项之外）。
[0560] 表33
[0561] [表 33]
[0563] 在每个DP中，ΤΙ存储器存储输入XFECBL0CK(来自SSD/MIM0编码块的输出 XFECBL0CK)。假设输入XFECBL0CK被限定为：
[0565] 这里dn. s. r. q是在第η个TI组的第s个TI块中的第r个XFECBL0CK的第q个信元，并 且表示SSD和Μ頂0编码的输出如下：
[0567]此外，假设来自时间交织器的输出XFECBL0CK被限定为：
[0569] 这里hn，s，i是在第η个ΤΙ组的第s个ΤΙ块中的第i个输出单元（对于i = 0,...， NxBLOCK-TI(n，S) XNcells-1) 〇
[0570] 典型地，时间交织器也将起在帧建立过程之前用于DP数据的缓存器的作用。这是 通过用于每个DP的两个存储库实现的。第一TI块被写入第一存储库。第二TI块被写入第二 存储库，同时第一存储库正在被读取等。
[0571] TI是扭曲的两列块交织器。对于第η个TI组的第s个TI块，TI存储器的行数Nr等于 信元Ncells的数目，即，Nr = Ncells，同时列数Nc等于数目NxBL0CK_TI(n，s)。
[0572] 图26示出QC-IRA(准循环不规则重复积累）LDPC码的奇偶校验矩阵。
[0573] 上述LDPC编码器可以使用奇偶校验矩阵对LDPC编码块的奇偶校验进行编码。
[0574] 根据本发明的奇偶校验矩阵是QC-IRA LDPC码的奇偶校验矩阵并且可以具有被称 为Η矩阵的准循环矩阵的形式并且可以被表示为Hqc。
[0575] (a)示出根据本发明的实施例的奇偶校验矩阵。如在图（a)中所示，奇偶校验矩阵 是具有Q X(K+M)的水平大小和QxM的垂直大小的矩阵，并且可以包括信息部和奇偶部。信息 部可以包括具有QxK的水平大小和QxM的垂直大小的矩阵并且奇偶部可以包括具有QxM的水 平大小和QxM的垂直大小的矩阵。在这样的情况下，LDPC码率对应于K/(K+M)。
[0576] 根据本发明的实施例的奇偶校验矩阵可以包括随机分布的1和0并且1可以被称为 "边缘"。在奇偶校验矩阵中的1的位置，即，每个具有Q的水平大小和Q的垂直大小的子矩阵 各个边缘的位置可以以循环位移的单位矩阵的形式表示。即，子矩阵能够被表示为仅包括1 和0的QxQ循环位移的单位矩阵。具体地，根据本发明的实施例的子矩阵被表示为根据循环 移位的数目具有不同的1的位置的包括1〇、11、12/11……的单位矩阵。根据本发明的实施 例的子载波的数目可以是(K+M)xM。
[0577] (b)示出根据本发明的实施例的标识子矩阵的循环位移的单位矩阵。
[0578] lx的脚标X指示循环位移的单位矩阵的列的循环移位的数目。即，II表示其中列被 循环位移一次的单位矩阵并且12表示其中列被循环位移两次的单位矩阵。IQ，是与列的总 数目相对应的单位矩阵循环位移的Q次数，由于其循环特性，Q，可以与10相同的矩阵。
[0579] 10+2表示与两个循环位移的单位矩阵的组合相对应的子矩阵。在这样的情况下， 子矩阵对应于单位矩阵10和循环位移两次的单位矩阵的组合。
[0580] 表示其中相对应的子矩阵的最后列的边缘，即，1已经被去除同时对应于子矩 阵II的被循环位移的单位矩阵。
[0581] QC-IRA LDPC码的奇偶部可以仅包括子矩阵10和11并且子矩阵10的位置可以被 固定。如在(a)中所示，子矩阵10可以被分布在奇偶部中的对角线方向中。
[0582] 奇偶校验矩阵的边缘表示相对应的行(校验和节点）和相对应的列（可变节点）被 物理地连接。在这样的情况下，被包括在各个列（可变节点）中的1的数目可以被称为度，并 且列可以具有相同度或者不同的度。因此，单位矩阵lx的数目、位置以及值X表示根据子矩 阵分组的边缘，在确定QC-IRA LDPC编码性能中是重要的因素，并且唯一的值可以根据码率 而被确定。
[0583] (c)示出根据本发明的实施例的奇偶校验矩阵的基本矩阵。基本矩阵仅表示作为 特定数目的单位矩阵lx的数目和位置，忽略lx的值X。如在(c)中所示，基本矩阵可以具有K+ Μ的水平大小和Μ的垂直大小，并且可以被表示为Hbase。当lx不是与子矩阵的组合相对应的 矩阵时，相对应的子矩阵的位置可以被表示为I。当子矩阵被表示为10+2时，此子矩阵是与 两个循环位移的单位矩阵的组合相对应的矩阵，并且因此子矩阵需要区分于被表示为一个 循环位移的单位矩阵的子矩阵。在这样的情况下，子矩阵的位置可以被表示为2,其是组合 的循环移位的单位矩阵的数目。以相同的方式，与N个循环位移的单位矩阵的组合相对应的 子矩阵的位置能够被表示为N。
[0584] 图27示出根据本发明的实施例的对QC-IRA LDPC编码的过程。
[0585] QC-IRA LDPC码可以根据子矩阵进行编码，被区分于传统的顺序编码，以较少处理 复杂性。
[0586] (a)以QC形式示出QC-IRA奇偶校验矩阵的排列。当以QC形式排列时QC-IRA奇偶校 验矩阵可以被划分成6个区域A、B、C、D、E以及T。当QxK信息向量s、具有Q的长度的奇偶向量 Pi和具有Qx(M-l)的长度的奇偶向量p2被使用时，码字X能够被表示为x={s，pl，p2}。
[0587] 当理查森(Richardson)的有效编码数学式被使用时，通过从以QC形式排列的奇偶 校验矩阵直接地获取pl和P2能够获得码字X。理查森的有效编码数学式如下。
[0588] 数学公式9
[0589] [数学公式9]
[0590] φ =-ET-咕+D
[0591] ：~ '? + C：^?
[0592] 々
[0593] (b)示出根据有效编码数学公式导出的矩阵
[0594] <P
[0595] 和
[0596] ψ …―、
[0597] 如在(b)中所示，
[0598]
[0599] 能够被表示为左下三角形(子)矩阵。根据上面描述的数学公式通过计算s和pl能 够获得奇偶向量P2。当根据理查森的有效编码数学公式对QC-IRA奇偶校验矩阵进行编码 时，根据QxQ子矩阵的特性能够同时并行地处理至少Q个奇偶节点。
[0600] 图28至图31图示根据本发明的实施例的顺序地编码QC-IRALDPC码的过程。此顺序 的编码可以对应于在上面提及的LDPC编码。
[0601]图28图示根据本发明的实施例的奇偶校验矩阵转置过程。
[0602] (a)示出以QC形式排列的QC-IRA LDPC奇偶校验矩阵H1。如在(a)中所示，矩阵H1的 奇偶部可以包括以台阶形式分布的子矩阵，其对应于上述QC-IRA LDPC奇偶校验矩阵。为了 容易地执行顺序的编码，矩阵H1的行和列被移动使得根据本发明的实施例矩阵H1被修改成 矩阵H2。
[0603] (b)示出被修改的矩阵H2。如在(b)中所示，矩阵H2的奇偶部可以包括双对角线矩 阵。在这样的情况下，被应用的行和列转置数学公式如下。
[0604] 数学公式10
[0605][数学公式10]
[0607] ~+此-沉)/0 + 〇^·.其中Cx=QK，QK+l，· · ·，Q(K+M)_1
[0608] 根据上述转置数学公式，矩阵HI的第rx行能够被移动到矩阵H2的第ry行并且矩阵 H1的第cx列能够被移动到矩阵H2的第cy列。在这样的情况下，列转置仅能够被应用于奇偶 处理时段(QK < cx < Q(K+M)-1)并且即使转置被应用能够保持LDPC码特性。<