或在通信信道中被发送到一个或多个目的地设备。应该意识到，实践中，该编码方案针对大块比特来执行，以便将大量比特编码到表示原始信息比特的多个码字中供存储或在通信信道中发送。
[0037]转向图7，本文提出的编码技术的示例应用的图示被示出。在本示例中，64正交幅度调制(QAM)符号星座70被示出。如图中所指示，在80处，星座的内部符号的比特更可靠并且可利用相对较低的编码强度/较高的编码率被编码。另一方面，90处所示的外部符号的比特较不可靠并且利用相对较高的编码强度/较低的编码率被编码。
[0038]编码方案支配解码处理。解码处理获得编码比特，并使用复合奇偶校验矩阵(复合的Tanner图)来对比特进行解码，而无需明确知晓奇偶校验奇偶矩阵是如何构造的以及为何以该方式来构造。一般地，对根据本文提出的编码方案编码的码字进行解码涉及接收包括分别利用不同编码强度编码的两个(或更多个)互连的成分码字的码字。互连的成分码字根据它们相应的编码强度被联合解码以恢复所有成分码字的所有信息比特。
[0039]现在参考图8，其中可使用本文提出的编码技术的设备的示例框图被示出。如上面所解释的，可在对用于存储在存储介质或设备中的或用于在通信信道上发送的信息进行编码的设备中采用该编码技术。图8示出设备100，设备100包括编码器110、处理器或中央处理单元(CPU) 120、其中存储了编码控制软件135的存储器130、发送器140和存储系统150。编码器110是被配置成执行本文描述的编码操作以将信息比特编码到码字中的硬件块。例如，编码器110可在被配置成执行本文给出的编码操作的可编程逻辑器件或一个或多个专用集成电路(ASIC)中的数字逻辑门中实施。
[0040]处理器120可以是运行编码控制软件135的存储器130中存储/编码的指令以便结合编码器来辅助本文描述的编码操作中的一个或多个或执行本文描述的全部编码处理的微控制器或微处理器。例如，处理器120可将待编码的信息比特供应到编码器110。处理器120也可在将信息比特供应到编码器之前执行比特到符号映射。本文描述的编码操作可部分在硬件中部分在软件中执行、完全在硬件中执行或完全在软件中执行。
[0041 ] 发送器140可以是被配置成格式化码字并通过通信信道160将码字发送到目的地设备170的有线或无线发送器。例如，发送器140可被配置成通过有线或无线网络发送数据。
[0042]存储系统150可以是写入用于存储在数据存储介质或设备(如图8所示的存储设备152)的数据的存储器写入子系统。存储设备152的示例是光压缩盘、通用串行总线(USB)盘驱动器、磁硬盘驱动器等。
[0043]存储器130可包括只读存储器(ROM)、随机存取存储器(RAM)、磁盘存储介质设备、光存储介质设备、闪速存储器设备、电气、光或其他物理/有形存储器存储设备。一般地，存储器130可包括编码有包括计算机可运行指令的软件的一个或多个有形(非暂态)计算机可读存储介质(例如，存储器设备)，并且当该软件(被处理器120)运行时可操作来执行本文描述的操作。
[0044]总而言之，本文给出了如下编码技术，其中信息比特基于它们对信道损害的固有可靠性和免疫性被划分成组，并且对于支持多个编码率的单个LDPC码字，不同的组利用不同的编码强度(编码率)被编码。
[0045]根据这些技术，多个编码率在单个LDPC码字中被支持。LDPC码对单个码字内的不同组的信息比特应用不同的编码强度(编码率)。如本文所描述的，LDPC码字可通过并联每个较短码字(成分码字)的Tanner图来从具有不同编码强度的多个成分码字构造。LDPC码字是通过在较短码字的Tanner图表示之间添加交叉分支来从具有不同编码强度/编码率的多个较短码字构造的。所述分支可通过复合码的围长满足预定要求或标准的方式被添加。
[0046]总之，提供了一种方法，包括:在具有要在存储介质中存储或在通信信道中发送的信息比特的设备处，基于各个比特的对信道损害的固有可靠性和免疫性将所述信息比特划分成至少两组；以及利用不同编码强度对每组信息比特进行编码。
[0047]类似地，在另一形式中，提供了编码有包括计算机可运行指令的软件的一个或多个计算机可读存储介质，当该软件被运行时所述指令可用于:将要在存储介质中存储或在通信信道中发送的信息比特基于各个比特的对信道损害的固有可靠性和免疫性来划分成至少两组；以及利用不同编码强度对每组信息比特进行编码。
[0048]此外，提供了一种设备，所述设备包括编码器和处理器，所述处理器被耦合到所述编码器并被配置成供应待编码的信息比特；其中所述编码器被配置成:基于各个比特的对信道损害的固有可靠性和免疫性将所述信息比特划分成至少两组；以及利用不同编码强度对每组信息比特进行编码。
[0049]上面所描述的是示例。本文描述的概念在不脱离其精神或本质特性的情况下可通过其他具体形式来体现。前述示例因此在所有方面被认为是例示性的，而不打算成为限制性的。因此，旨在涵盖落入根据要求优先权的申请中提交的权利要求公平、合法且公正地享有的宽度来解读的、任何权利要求的精神和范围内的所有这种变更、修改和变化。
【主权项】
1.一种方法，包括: 在具有要在存储介质中存储或在通信信道中发送的信息比特的设备处，基于各个比特的对信道损害的固有可靠性和免疫性将所述信息比特划分成至少两组；以及 利用不同编码强度对每组信息比特进行编码。2.根据权利要求1所述的方法，其中编码包括对低密度奇偶码字的信息比特进行编码，以使得不同编码强度被应用于单个码字内的不同组的信息比特。3.根据权利要求1所述的方法，其中编码包括将所述信息组编码到支持多个编码强度的单个低密度奇偶码字中。4.根据权利要求1所述的方法，其中编码包括利用相对较高的编码强度来编码对信道损害具有相对较低可靠性和免疫性的信息比特组以及利用相对较低的编码强度来编码对信道损害具有相对较高可靠性和免疫性的信息比特组。5.根据权利要求1所述的方法，还包括在存储介质中存储产生的码字或在通信信道中发送所述码字。6.根据权利要求1所述的方法，其中每个组对应于成分码字，并且其中编码包括通过并联每个成分码字的Tanner图表示来利用不同编码强度对每个成分码字进行编码。7.根据权利要求6所述的方法，还包括计算成分码字的Tanner图表示之间的交叉分支，其中所述交叉分支的数目是基于每个成分码字的Tanner图表示的平均度的。8.根据权利要求7所述的方法，其中计算交叉分支被执行以使得产生的作为成分码字的复合的单个码字具有满足预定标准的围长。9.编码有包括计算机可运行指令的软件的一个或多个计算机可读存储介质，当所述软件被运行时所述计算机可运行指令用于: 基于各个比特的对信道损害的固有可靠性和免疫性，将要在存储介质中存储或在通信信道中发送的信息比特划分成至少两组；以及 利用不同编码强度对每组信息比特进行编码。10.根据权利要求9所述的计算机可读存储介质，其中所述用于编码的指令包括用于对低密度奇偶码字的信息比特进行编码，以使得不同编码强度被应用于单个码字内的不同组的信息比特的指令。11.根据权利要求9所述的计算机可读存储介质，其中所述用于编码的指令包括用于将所述信息组编码到支持多个编码强度的单个低密度奇偶码字中的指令。12.根据权利要求9所述的计算机可读存储介质，其中所述用于编码的指令包括用于利用相对较高的编码强度来编码对信道损害具有相对较低可靠性和免疫性的信息比特组以及利用相对较低的编码强度来编码对信道损害具有相对较高可靠性和免疫性的信息比特组的指令。13.根据权利要求9所述的计算机可读存储介质，其中每个组对应于成分码字，并且其中所述用于编码的指令包括用于通过并联每个成分码字的Tanner图表示来利用不同编码强度对每个成分码字进行编码的指令。14.根据权利要求13所述的计算机可读存储介质，还包括用于计算成分码字的Tanner图表示之间的交叉分支的指令，其中所述交叉分支的数目是基于每个码字的Tanner图表示的平均度的。15.根据权利要求14所述的计算机可读存储介质，其中所述用于计算交叉分支的指令包括用于计算所述交叉分支以使得产生的作为成分码字的复合的单个码字具有满足预定标准的围长的指令。16.—种设备，包括: 编码器；和 处理器，所述处理器被耦合到所述编码器并被配置成供应待编码的信息比特； 其中所述编码器被配置成: 基于各个比特的对信道损害的固有可靠性和免疫性，来将所述信息比特划分成至少两组；以及 利用不同编码强度对每组信息比特进行编码。17.根据权利要求16所述的设备，其中所述编码器被配置成对低密度奇偶码字的信息比特进行编码，以使得不同编码强度被应用于单个码字内的不同组的信息比特。18.根据权利要求16所述的设备，其中所述编码器被配置成利用相对较高的编码强度来编码对信道损害具有相对较低可靠性和免疫性的信息比特组以及利用相对较低的编码强度来编码对信道损害具有相对较高可靠性和免疫性的信息比特组。19.根据权利要求16所述的设备，每个组对应于成分码字，并且其中所述编码器被配置成通过并联每个成分码字的Tanner图表示来利用不同编码强度对每个成分码字进行编码。20.根据权利要求19所述的设备，其中所述编码器还被配置成计算交叉分支以使得产生的作为成分码字的复合的单个码字具有满足预定标准的围长。
【专利摘要】本文给出用于编码信息比特的技术。所述信息比特基于各个比特的对信道损害的固有可靠性和免疫性被划分为至少两组。每组信息比特利用不同的编码强度被编码。产生的码字可在存储介质中存储或在通信信道中发送。
【IPC分类】H03M13/25, H04L1/00
【公开号】CN105359447
【申请号】CN201480038744
【发明人】金航
【申请人】思科技术公司
【公开日】2016年2月24日
【申请日】2014年5月28日
【公告号】EP3005598A1, US9172400, US20140359390, WO2014193893A1