CN109565289A - 基于目标信息长度和目标奇偶校验长度的纠错码选择 - Google Patents
基于目标信息长度和目标奇偶校验长度的纠错码选择 Download PDFInfo
- Publication number
- CN109565289A CN109565289A CN201780047691.2A CN201780047691A CN109565289A CN 109565289 A CN109565289 A CN 109565289A CN 201780047691 A CN201780047691 A CN 201780047691A CN 109565289 A CN109565289 A CN 109565289A
- Authority
- CN
- China
- Prior art keywords
- code
- checksum coding
- group
- target
- offer
- 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.)
- Withdrawn
Links
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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- 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/0041—Arrangements at the transmitter end
-
- 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/0067—Rate matching
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
Abstract
本公开涉及一种用于无线通信系统的第一无线节点,所述无线节点包括处理装置,所述处理装置用于:获得输入数据、用于所述输入数据的一组目标奇偶校验编码属性以及一组预定奇偶校验编码代码,每个所述预定奇偶校验编码代码具有一组提供的奇偶校验编码属性;通过评估与所述一组目标奇偶校验编码属性和所述一组提供的奇偶校验编码属性有关的一组标准,从所述一组预定奇偶校验编码代码中获得候选奇偶校验编码代码,其中,评估所述一组标准包括:将在所述目标奇偶校验编码属性中包括的目标信息块长度和目标编码奇偶校验比特数与在所述提供的奇偶校验编码属性中包括的提供的信息块长度和提供的编码奇偶校验比特数进行比较;以及通过使用所述候选奇偶校验编码代码对所述输入数据进行编码来生成传输数据。本公开还涉及所述无线节点的方法、计算机程序、计算机程序产品以及载体。
Description
技术领域
本公开涉及一种用于无线通信系统的无线节点。此外,本公开还涉及一种相应的方法、计算机程序以及计算机程序产品。
背景技术
在由无线节点进行发送之前,奇偶校验编码输入数据可以通过应用例如低密度奇偶校验(LDPC)码的信道码来执行。可以针对任何块长度和/或任何码率优化LDPC码。LDPC码可以被描述为奇偶校验矩阵(PCM)。然而,对于通信系统中的块长度和码率的每个替代/组合使用不同的PCM并不是有效的。相反,实现速率匹配技术以例如通过缩短、打孔和重复来适应预定义的代码或选自一组预定义PCM的PCM,所述一组预定义PCM具有提供的块长度和码率的不同组合。作为示例,在IEEE标准802.11-2012第11部分(即,无线LAN媒体访问控制(MAC)和物理层(PHY)规范)第20.3.11.7节和附件F规定的用于802.11n的LDPC码规定有12个母码(3种不同的块长度和4种不同的码率)。用于所有其他块长度和所需码率的PCM通过应用于12个母码之一的缩短、打孔和重复来导出。给定一组LDPC母码,在应用缩短、打孔和重复时从哪个代码开始并不明显。所有这些速率匹配技术给出的代码与针对特定块长度和速率优化的专用LDPC码相比是次优的。用于选择例如如802.11n中所规定的母码的传统方法在缩短、打孔和重复之后限制了最终代码具有与预定义母码之一相同的速率。这不是最佳的,并且可能导致性能降低。
因此,需要提供一种解决方案,其减轻或解决传统解决方案的缺点和问题。
发明内容
本公开的实施例的一个目的是提供一种解决方案,其减轻或解决传统解决方案的缺点和问题。
该目的通过本文描述的主题解决。在从属权利要求中可以找到本公开的其他有利实施形式。
根据本公开的第一方面,通过一种用于无线通信系统的第一无线节点的方法来实现上述目的。该方法包括获得输入数据、用于所述输入数据的一组目标奇偶校验编码属性以及一组预定奇偶校验编码代码,每个所述预定奇偶校验编码代码具有一组提供的奇偶校验编码属性。该方法还包括通过评估与所述一组目标奇偶校验编码属性和所述一组提供的奇偶校验编码属性有关的一组标准,从所述一组预定奇偶校验编码代码中获得候选奇偶校验编码代码。其中,评估所述一组标准包括将在所述目标奇偶校验编码属性中包括的目标信息块长度和目标编码奇偶校验比特数与在所述提供的奇偶校验编码属性中包括的提供的信息块长度和提供的编码奇偶校验比特数进行比较。该方法还包括通过使用所述候选奇偶校验编码代码对所述输入数据进行编码来生成传输数据。
根据第一方面的无线节点的优点在于,能够通过从一组预定奇偶校验编码代码中选择最佳或最合适的候选奇偶校验编码代码来减少编码的输入数据的块误码率。
在根据第一方面的方法的第一可能实现形式中,如果评估所述候选奇偶校验编码代码的提供的信息块长度等于或大于所述目标信息块长度,则执行获得所述候选奇偶校验编码代码。该实现形式至少具有以下优点:通过确保在使用候选奇偶校验编码代码时所提供的信息块长度是足够的,降低计算复杂性。此外,该实现形式能够通过仅获得或选择预定义母码的子集以进一步评估来进一步降低计算复杂性。
在根据第一实现形式或第一方面的方法的第二可能实现形式中,如果进一步评估所述候选奇偶校验编码代码的提供的编码奇偶校验比特数最接近所述目标编码奇偶校验比特数,则执行获得所述候选奇偶校验编码代码。该实现形式至少具有通过在所述一组指定母码中选择最适合的母码来进一步降低块误码率的优点。
在根据任何前述实现形式或如此第一方面的方法的第三可能实现形式中,如果评估所述候选奇偶校验编码代码的所述提供的编码奇偶校验比特数等于或大于所述目标编码奇偶校验比特数,则执行获得所述候选奇偶校验编码代码。该实现形式至少具有以下优点:通过执行重复消除对速率匹配的需要,减少了母码选择过程的计算复杂性。另一个优点是通过执行重复消除对速率匹配的需要,降低了块误码率(BLER)。
根据本公开的第二方面,利用一种用于无线通信系统的第一无线节点实现上述目的,该无线节点包括可操作以执行根据第一方面或第一方面的任何实现形式的方法的处理装置。在第二方面的第一种可能实施形式中,所述第一无线节点还包括被配置为发射包括传输数据的无线信号S的收发机。
根据本公开的第三方面,利用一种用于无线通信系统的第二无线节点的方法来实现上述目的。该方法包括获得传输数据。该方法还包括获得用于所述传输数据的一组目标奇偶校验编码属性和一组预定奇偶校验编码代码,每个所述预定奇偶校验编码代码具有一组提供的奇偶校验编码属性。该方法还包括通过评估与所述一组目标奇偶校验编码属性和所述一组提供的奇偶校验编码属性有关的一组标准,从所述一组预定奇偶校验编码代码中获得候选奇偶校验编码代码。其中,评估所述一组标准包括将在所述目标奇偶校验编码属性中包括的目标信息块长度和目标编码奇偶校验比特数与在所述提供的奇偶校验编码属性中包括的提供的信息块长度和提供的编码奇偶校验比特数进行比较。该方法还包括通过使用所述候选奇偶校验编码代码对所述传输数据进行解码来生成输出数据。
根据本公开的第四方面,利用一种用于无线通信系统的第二无线节点实现上述目的,所述第二无线节点包括可操作以执行根据第三方面所述的方法的处理装置。在第四方面的第一种可能实现形式中,所述第二无线节点还包括配置为接收包括所述传输数据的无线信号S的收发机。
根据本公开的第五方面,利用一种计算机程序实现上述目的,该计算机程序包括指令,所述指令当在至少一个处理器上执行时使所述至少一个处理器执行根据第一方面或第三方面的任何方法所述的方法。
根据本公开的第六方面,利用一种计算机程序产品实现上述目的,该计算机程序产品包括存储根据第五方面的计算机程序的存储器或数字存储介质。
根据本公开的第七方面,利用一种包含第五方面的计算机程序的载体实现上述目的,其中所述载体是电信号、光信号、无线信号或计算机可读存储介质中的一个。
根据第二方面至第七方面的无线节点、方法、计算机程序、计算机程序产品和载体的优点与根据第一方面的对应设备权利要求的优点相同。
根据以下详细描述,本公开的其他应用和优点将显而易见。
附图说明
图1示出了根据本公开实施例的用于无线通信系统的无线节点;
图2示出了包括第一和第二无线节点的无线通信系统;
图3示出了根据本公开实施例的基于输入数据生成传输数据的处理装置;
图4a和4b示出了根据本公开实施例的目标奇偶校验编码属性和提供的奇偶校验编码属性的示例;
图5示出了根据本公开的实施例的用于第一无线节点的方法的流程图;
图6示出了根据本公开另一实施例的用于第一无线节点的方法的流程图;
图7示出了根据本公开另一实施例的用于第一无线节点的方法的流程图的第一部分;
图8示出了根据本公开另一实施例的用于第一无线节点的方法的流程图的第二部分;
图9是示出不同候选奇偶校验编码代码的性能的图;
图10是示出根据本公开的实施例的具有关联的多组提供的奇偶校验编码属性OEP1-OEPM的一组预定奇偶校验编码代码的表;
图11是示出具有较高和较低编码率以及较短和较长信息块长度的候选奇偶校验编码代码的速率匹配之后的性能的图;
图12示出了根据本公开的实施例的无线节点;
图13示出了根据本公开的实施例的用于无线节点的方法的流程图;
图14示出了根据本公开的又一实施例的无线节点。
通过参考下面的详细描述,可以最好地理解本公开的实施例及其优点。应当理解,相同的附图标记用于标识一个或多个附图中所示的相同元件。
具体实施方式
在以下公开中,主要在3GPP上下文中以其术语描述了本公开的其他实施例。然而,本公开的实施例不限于诸如LTE和高级LTE之类的3GPP通信系统,并且可以包括诸如IEEE802.11n的其他通信系统。
本说明书和相应的权利要求中的“或”应理解为涵盖“和”和“或”的数学OR(或),并且不应理解为XOR(异或)。本公开和权利要求中的“一”不限于“一个”,也可以理解为“一个或多个”,即复数。
应理解,表述“获得”可以包括本公开中的选择、确定或计算。还应理解,表述“被配置为”可以包括本公开中的“可操作以”和/或“适于”。
图1示出了根据本公开实施例的无线节点100。无线节点100包括通信地耦合到收发机104的处理装置102。此外,无线节点100可以进一步包括一个或多个可选天线108,如图1所示。天线108耦合到收发机104。并且被配置为在无线通信系统中发送和/或发射和/或接收无线信号S,例如发射包括和/或包含在无线信号S中的传输数据。处理装置102还可以包括处理器和/或处理器单元(图中未示出),例如处理电路和/或中央处理单元和/或处理器模块和/或被配置为彼此协作的多个处理器,以及存储器106。存储器可以包含能够由处理器执行以执行本文描述的方法的指令。处理装置可以通信地耦合到收发机104和存储器106中的任何一个或全部。在本公开中,无线节点100可以指用户设备(UE)、无线终端、移动电话、智能电话、网络控制节点、网络接入节点、接入点或基站(例如无线基站(RBS))(取决于所使用的技术和术语,其在一些网络中可被称为发射机、“eNB”、“eNodeB”、“NodeB”或“B节点”)。无线节点可以是基于传输功率并由此基于小区大小的不同类,例如宏eNodeB、归属eNodeB或微微基站。无线节点可以是802.11接入点或站(STA),其是包含与IEEE 802.11兼容的媒体访问控制(MAC)和到无线介质(WM)的物理层(PHY)接口的任何设备。然而,无线节点100不限于上述通信设备和/或无线节点。
图2示出了包括第一无线节点100和第二无线节点200的无线通信系统(300),其中第一无线节点100被配置和/或操作以将无线信号S发送到第二无线节点200或反之亦然。无线通信系统(300)可以是UMTS、LTE、高级LTE、802.11家族系统或本领域技术人员已知的任何其他无线系统。
图3示出了根据本公开的实施例的处理装置102可以如何基于输入数据v生成传输数据c_tx。处理装置102可以包括在无线节点中,如关于图1进一步描述的。处理装置102可以被配置为获得输入数据v、用于输入数据v的一组目标奇偶校验编码属性TEP和一组预定奇偶校验编码代码,每个预定奇偶校验编码代码具有一组提供的奇偶校验编码属性。输入数据v可以具有k_0比特的信息块大小和/或长度和/或传输块大小(TBS),其形成目标/期望/希望信息块大小和/或编码长度。信息块大小和/或长度和/或TBS可以包括附加的循环冗余校验比特。处理装置102可以被配置为通过评估与一组目标奇偶校验编码属性TEP和一组提供的奇偶校验编码属性OEP1-OEPM有关的一组标准,从一组预定奇偶校验编码代码MC1-MCM中选择候选奇偶校验编码代码MCm。处理装置102可以被配置为通过使用候选奇偶校验编码代码MCm对输入数据v进行编码来生成传输数据c_tx。
在一个示例中,所述一组预定奇偶校验编码代码MC1-MCM作为例如存储在存储器中的一组完整预定义母码获得,和/或作为预定义母码的子集获得。可以计算、从第二无线节点200或任何其他通信系统300节点接收或从存储器106和/或其他数字存储介质取回预定义母码。
在一个示例中,通过获得预定奇偶校验编码代码MC1-MCM(它们具有等于或大于目标信息块长度k_0的候选奇偶校验编码代码MCm的提供的信息块长度k_m)来获得所述一组预定奇偶校验编码代码MC1-MCM。
评估所述一组标准可以包括将在目标奇偶校验编码属性TEP中包括的目标信息块长度k_0和目标编码奇偶校验比特数p_0与在提供的奇偶校验编码属性OEP1-OEPM中包括的提供的信息块长度k_i和提供的编码奇偶校验比特数p_i进行比较。
在一个示例中,每个候选奇偶校验编码代码MCm可以具有候选奇偶校验编码代码MCm的提供的信息块长度k_m,以及关联和/或链接到候选奇偶校验编码代码MCm的候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m。如关于图4b进一步描述的那样。在一个示例中,如果评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m最接近目标编码奇偶校验比特数p_0,则确定和/或获得和/或选择候选奇偶校验编码代码MCm。提供的编码奇偶校验比特数p_m可以最接近多组提供的奇偶校验编码属性OEP1-OEPM的所有提供的编码奇偶校验比特数p_i的目标编码奇偶校验比特数p_0。在另一示例中,如果进一步评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m等于或大于目标编码奇偶校验比特数p_0,则获得和/或选择候选奇偶校验编码代码MCm,以便例如通过避免必须重复执行速率匹配来提高性能。
在实施例中,处理装置102可以被配置为如果评估候选奇偶校验编码代码MCm的提供的信息块长度k_m等于或大于目标信息块长度k_0,则获得候选奇偶校验编码代码MCm。在一个示例中,获得或选择来自从存储器取得的或从另一无线节点接收的总母码集的母码子集。这至少具有通过确保在使用候选奇偶校验编码代码MCm时提供的信息块大小和/或长度足以容纳输入数据v来确保降低计算复杂性的优点。
处理装置102还可以被配置为如果进一步评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m最接近目标编码奇偶校验比特数p_0,则获得候选奇偶校验编码代码MCm。候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m可以最接近多组提供的奇偶校验编码属性OEP1-OEPM的所有提供的编码奇偶校验比特数p_i(i=1-M)的目标编码奇偶校验比特数p_0。在一个示例中,可以通过评估候选奇偶校验编码代码MCm的提供的奇偶校验编码属性OEPm满足条件|p_0-p_m|=min|p_0-p_i|(其中i=1-M),来评估提供的编码奇偶校验比特数p_m最接近目标编码奇偶校验比特数p_0。备选地,选择用索引m最小化|p_0-p_i|的候选母码MCi=m。该实施例至少具有通过在一组指定母码中选择最适合的母码来降低块误码率的优点。
处理装置102还可以被配置为仅在评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m等于或大于目标编码奇偶校验比特数p_0时才获得候选奇偶校验编码代码MCm。该实施例至少具有以下优点:借助消除通过执行重复进行速率匹配的需要,能够提高性能。
处理装置102还可以被配置为通过使用候选奇偶校验编码代码MCm(例如通过使用奇偶校验矩阵(PCM))对输入数据v进行编码来生成传输数据c_tx,其中行和列可以分别对应于校验节点和变量节点(variablenode)。当使用LDPC码作为奇偶校验编码代码时,候选奇偶校验编码代码MCm可以由奇偶校验矩阵Hm定义,其中奇偶校验矩阵Hm具有(n_m-k_m)行乘n_m列的维度,n_m=k_m/R_m。PCM中的每一个可以对应于校验节点和变量节点之间的边。处理装置102可以被配置和/或操作以生成具有块大小和/或长度n_0的传输数据c_tx,其中n_0=k_0+p_0,其中p_0是传输所需的目标编码奇偶校验比特数,k_0是目标/想要/期望的信息块大小和/或长度。码率和/或编码率(R_0,R_i,R_m)可以被定义为在输入数据v中包括的信息比特数k除以编码比特数n,R=k/n。在实施例中,n可以是PCM中的列数,k可以等于列数减去PCM的行数。如果没有发送所有编码比特,则可以基于发送的编码比特的数量来计算码率,即,发送R=k/n。
可选地,处理装置102还可以被配置为确定在候选奇偶校验编码代码MCm的提供的编码率R_m与在目标奇偶校验编码属性TEP中包括的目标编码率R_0之间存在不匹配。如果提供的编码率R_m与目标编码率R_0之间存在不匹配,则处理装置102还可以被配置为通过执行缩短、打孔和重复的选择来对候选奇偶校验编码代码MCm的提供的编码率R_m进行速率匹配。
可选地,处理装置102还可以被配置为确定候选奇偶校验编码代码MCm的提供的编码率R_m与在目标奇偶校验编码属性TEP中包括的目标编码率R_0之间存在匹配,并且适于确定候选奇偶校验编码代码MCm的提供的信息块长度k_m大于目标信息块长度k_0。如果提供的编码率R_m与目标编码率R_0之间存在匹配并且提供的信息块长度k_m大于目标信息块长度k_0,则处理装置102还可以被配置为通过执行缩短、打孔和重复的选择来对候选奇偶校验编码代码MCm的提供的编码率R_m进行速率匹配。
根据该实施例的无线节点100的优点在于,通过将速率匹配技术应用于来自一组预定奇偶校验编码代码MC1-MCM的最佳候选奇偶校验编码代码MCm,能够进一步降低编码输入数据的块误码率。
图4a示出了根据本公开的实施例的目标奇偶校验编码属性TEP的示例。TEP可以包括例如等于输入数据v的长度/块大小、块大小和/或长度和/或传输块大小(TBS)的目标信息块长度k_0,如关于图3进一步描述的。TEP还可以包括指示传输数据c_tx的块大小和/或长度和/或传输块大小(TBS)n_0与输入数据v的目标信息块长度k_0的比率的目标编码率R_0,R_0=k_0/n_0。TEP还可以包括指示期望奇偶校验比特数的目标编码奇偶校验比特数p_0。TEP可以实现为例如存储在存储器106中的数据结构,例如表和/或查找表(LUT),或者从第二无线节点200或任何其他通信系统300节点接收(例如包括在控制信号和/或控制信令中)。
图4b示出了根据本公开的实施例的一组预定奇偶校验编码代码MC1-MCM的示例,每个预定奇偶校验编码代码具有一组提供的奇偶校验编码属性OEP1-OEPM。每个预定奇偶校验编码代码可以与一组提供的奇偶校验编码属性OEP1-OEPM相关联和/或链接到一组提供的奇偶校验编码属性OEP1-OEPM。
在一个示例中,每个候选奇偶校验编码代码MCm可以具有候选奇偶校验编码代码MCm的提供的信息块长度k_m和/或候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m和/或候选奇偶校验编码代码MCm的提供的编码率R_m。
可以从一组预定奇偶校验编码代码MC1-MCM中获得和/或选择候选奇偶校验编码代码MCm。一组预定奇偶校验编码代码MC1-MCM可以是802.11n低密度奇偶校验LDPC码或任何其他合适的LDPC码。一组预定奇偶校验编码代码MC1-MCM和/或多组提供的奇偶校验编码属性OEP1-OEPM可以实现为例如存储在存储器106中的数据结构,例如表和/或查找表(LUT)。
再次参考图1,提供了用于无线通信系统的无线节点100、200的实施例。无线节点100、200可以包括处理装置102,其被配置为获得输入数据v、用于输入数据v的一组目标奇偶校验编码属性TEP以及一组预定奇偶校验编码代码MC1-MCM,每个预定奇偶校验编码代码具有一组提供的奇偶校验编码属性OEP1-OEPM。获得输入数据v可以例如包括由处理装置102计算输入数据v、从第二无线节点200或任何其他通信系统300节点接收输入数据v或从存储器106和/或其他数字存储介质取得输入数据v。以类似的方式,可以通过由处理装置102计算TEP、从第二无线节点200或任何其他通信系统300节点接收TEP例如作为控制信号和/或控制信令、或从存储器106和/或其他数字存储介质取得TEP,来获得用于输入数据v的一组目标奇偶校验编码属性TEP。以类似的方式,可以通过由处理装置102计算一组预定奇偶校验编码代码MC1-MCM和/或相应一组提供的奇偶校验编码属性OEP1-OEPM、从第二无线节点200或任何其他通信系统300接收一组预定奇偶校验编码代码MC1-MCM和/或相应一组提供的奇偶校验编码属性OEP1-OEPM例如作为控制信号和/或控制信令、或从存储器106和/或其他数字存储介质中取得一组预定奇偶校验编码代码MC1-MCM和/或相应一组提供的奇偶校验编码属性OEP1-OEPM,来获得一组预定奇偶校验编码代码MC1-MCM,每个预定奇偶校验编码代码MC1-MCM具有一组提供的奇偶校验编码属性OEP1-OEPM。
在一个示例中,通过获得具有候选奇偶校验编码代码MCm的提供的信息块长度k_m(其等于或大于目标信息块长度k_0,例如通过从存储在存储器中或从第二无线节点接收的一组母码中选择预定奇偶校验编码代码的子集)的预定奇偶校验编码代码MC1-MCM,来获得一组预定奇偶校验编码代码MC1-MCM。在另一示例中,如果进一步评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m最接近目标编码奇偶校验比特数p_0,则获得和/或选择候选奇偶校验编码代码MCm。在一个备选示例中,如果进一步评估候选奇偶校验编码代码(MCm)的提供的编码奇偶校验比特数(p_m)等于或大于目标编码奇偶校验比特数p_0,则获得和/或选择候选奇偶校验编码代码MCm。
处理装置102还可操作和/或配置为获得具有块大小和/或长度和/或预定义传输块大小(TBS)的输入数据v。此外,可以预先确定目标编码率和/或目标码率R_0。如果一组提供的奇偶校验编码属性OEPi(i=1-M)包括提供的信息块长度k_i>=TBS和提供的编码奇偶校验比特数p_i>=p_0,则处理装置102可操作以将k_0设置为TBS。提供的编码奇偶校验比特数p_i被定义为p_i=n_i-k_i,并且可以被计算为p_i=k_i/R_i*(1-R_i),因为它与码率R_i有关。处理装置102还可操作和/或配置为通过将输入数据划分成多个部分j(v1,v2,...,vj)来执行信息块分段,每个部分具有相同和/或独立的信息块长度(k_01,k_02,...,k_0j),并且每个部分由该方法单独处理。
在传统方法可如何例如针对802.11n获得一组目标奇偶校验编码属性TEP的说明性示例中,目标信息块长度k_0和目标编码率R_0被信令发送给无线节点作为控制信号和/或控制信令。根据这些和其他参数,传统方法确定块长度/编码比特数n_0,并从一组具有与期望传输相同的速率R_0的母码中选择母码,或者如果没有具有相同速率的预定义母码,则选择具有相似速率的母码。
处理装置102还可以被配置为通过评估与一组目标奇偶校验编码属性TEP和一组提供的奇偶校验编码属性OEP1-OEPM有关的一组标准,来从一组预定奇偶校验编码代码MC1-MCM中选择和/或确定和/或计算和/或获得候选奇偶校验编码代码MCm,如关于图3进一步描述的。评估所述一组标准可以包括将在目标奇偶校验编码属性TEP中包括的目标信息块长度k_0和目标编码奇偶校验比特数p_0与在提供的奇偶校验编码属性OEP1-OEPM中包括的提供的信息块长度k_i和提供的编码奇偶校验比特数p_i进行比较。在一个示例中,评估与一组目标奇偶校验编码属性(TEP)和一组提供的奇偶校验编码属性(OEP1-OEPM)有关的一组标准可以包括使用诸如关系运算符、逻辑运算符或算术运算符之类的运算符来比较TEP的各个奇偶校验编码属性和OEP1-OEPM,并可选地组合来自各个奇偶校验编码属性的这种比较的多个结果。在示例中,评估与一组目标奇偶校验编码属性(TEP)和多组提供的奇偶校验编码属性(OEP1-OEPM)有关的一组标准可以包括确定候选奇偶校验编码代码MCm满足标准:k_m≥k_0和/或p_m≥p_0,其中k_m是候选奇偶校验编码代码MCm的提供的信息块长度,p_m是候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数。
下面描述本公开的获得或选择候选奇偶校验编码代码MCm的说明性示例实施例:
对于在与一组预定奇偶校验编码代码MC1-MCM相关联的提供的奇偶校验编码属性OEP1-OEPM中包括的每个码率R_i,i=1-M,选择其信息块长度大于k_0的每个候选奇偶校验编码代码MCi。在随后的步骤中,将一个或多个所选候选奇偶校验编码代码收集到母码/预定奇偶校验编码代码的子集中,以在该方法中进一步使用。此外,从上面选择的母码子集中选择和/或获得具有码率R_m的候选奇偶校验编码代码MCm。计算用于编码的目标所需奇偶校验比特数p_0,例如p_0=k_0/R_0*(1-R_0)。选择具有最接近p_0的奇偶校验比特数p_m的母码MCm。在一个示例中,可以通过评估候选奇偶校验编码代码MCm的提供的奇偶校验编码属性OEPm满足条件|p_0-p_m|=min|p_0-p_i|(其中i=1-M),来评估提供的编码奇偶校验比特数p_m最接近目标编码奇偶校验比特数p_0。备选地,选择用索引m最小化|p_0-p_i|的候选母码MCi=m。
如果p_0和p_i(i=1-M)之间存在具有相同最小差的多个母码,则该方法可以选择具有最低码率的候选奇偶校验编码代码MCm以降低编码/解码复杂性和/或具有最高码率的候选奇偶校验编码代码MCm以提高性能,例如降低块误码率。在备选实施例中,在该步骤中仅允许/考虑奇偶校验编码代码MCi,i=1-M,其中p_i>=p_0,以避免需要在速率匹配时进行重复和/或通过执行重复进行速率匹配,如下面进一步描述的。
处理装置102还可以被配置为通过使用候选奇偶校验编码代码MCm对输入数据v进行编码来生成传输数据c_tx。生成传输数据c_tx可以包括通过将候选奇偶校验编码代码MCm应用于输入数据v来生成码字c。
如前所述,候选奇偶校验编码代码MCm可以具有奇偶校验矩阵(PCM)的形式,并且编码输入数据v可以使用本领域中已知的用于低密度奇偶校验(LDPC)编码的任何合适方法来执行。
处理装置102还可以可选地被配置为将传输数据c_tx发送到收发机以便作为包括传输数据c_tx的无线信号发射和/或传输。本领域技术人员可以理解,发送比特矢量c_tx可以包括进一步处理,如调制、OFDM符号构造、MIMO处理、RF过程等。
无线节点100、200还可以包括收发机104,其被配置为发射包括传输数据c_tx的无线信号S。收发机104可以被配置为发射符合无线通信系统300(例如应用LTE、高级LTE、码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交频分多址(OFDMA)、单载波频分多址(SC-FDMA)的无线通信或其他无线接入和调制方案)的无线信号S。基于CDMA的系统包括基于通用陆地无线接入(UTRA)、CDMA2000等规范的系统。UTRA又包括宽带-CDMA(W-CDMA)和CDMA的其他变体,而CDMA2000包括IS-2000、IS-95和IS-856标准。众所周知的TDMA系统包括全球移动通信系统(GSM),而基于OFDMA的系统包括演进UTRA(E-UTRA)、超移动宽带(UMB)、IEEE 802.11系列(Wi-Fi)、IEEE 802.16系列(WiMAX)、IEEE 802.20、Flash-OFDM等
在实施例中,处理装置102还可以可选地被配置为确定在候选奇偶校验编码代码MCm的提供的编码率R_m与在目标奇偶校验编码属性TEP中包括的目标编码率R_0之间存在不匹配,以及如果提供的编码率R_m与目标编码率R_0之间存在不匹配,则通过执行缩短、打孔和重复的选择来对候选奇偶校验编码代码MCm的提供的编码率R_m进行速率匹配。
可选地,处理装置102还可以被配置为确定候选奇偶校验编码代码MCm的提供的编码率R_m与在目标奇偶校验编码属性TEP中包括的目标编码率R_0之间存在匹配,并且适于确定候选奇偶校验编码代码MCm的提供的信息块长度k_m大于目标信息块长度k_0。如果提供的编码率R_m与目标编码率R_0之间存在匹配并且提供的信息块长度k_m大于目标信息块长度k_0,则处理装置102还可以被配置为通过执行缩短、打孔和重复的选择来对候选奇偶校验编码代码MCm的提供的编码率R_m进行速率匹配。
缩短是一种通过将一些已知值的一些信息比特添加到输入数据v来从给定的候选奇偶校验编码代码MCm(例如802.11n LDPC母码)获得较短长度和较低速率的代码的技术。假设所添加的比特的位置和值可用于编码器和解码器两者。已知值可以在编码时例如为'0'。在解码过程中,固定比特具有给定的无限可靠性。另一方面,通过打孔进行速率匹配是一种不发送一些编码比特的技术,这增加了给定LDPC母码的码率。通过重复进行速率匹配仅仅意味着一些编码比特被重复并且被发送不止一次,这降低了码率。
在另一实施例中,处理装置102还可以可选地被配置为检查候选奇偶校验编码代码MCm的提供的信息块长度k_m是否超过目标信息块长度k_0。如果提供的信息块长度k_m超过目标信息块长度k_0,则通过将具有相同值的数据比特添加到输入数据v来执行缩短。在实施例中,处理装置102还可以可选地被配置为在发射/发送无线信号S之前,通过进一步去除所添加的比特的对应位置处的码字c的比特来生成传输数据c_tx。
在本公开的示例性实施例中,中间信息数据矢量u用于执行缩短。中间信息数据矢量u可以具有信息块长度k_m。中间信息数据矢量u将用于用母码m/候选奇偶校验编码代码MCm进行的编码。令要编码的输入数据v的k_0个信息比特的块为比特矢量v。即,比特矢量v包含传输块的全部或部分比特。中间信息数据矢量u中的前k_0个比特可以被设置为要发送的输入数据v的信息比特v(0)、v(1)、...、v(k_0-1),即u(0)=v(0)、u(1)=v(1)、...、u(k_0-1)=v(k_0-1)。此外,如果k_0<k_m,则在编码之前将最后的(k_m_k_0)个信息比特设置为0,即,u(k_0)=0、...、u(k_m-1)=0。这修改了母码m/候选奇偶校验编码代码MCm。本文假设母码/一组预定奇偶校验编码代码MC1-MCM被设计成使得最佳缩短从中间信息数据矢量u的末尾起缩短。本领域技术人员可以理解,中间信息数据矢量u的其他索引的缩短也是可能的,例如通过在编码之前将前(k_m-k_0)个信息比特设置为0来缩短。在编码之后,产生码字c或传输数据c_tx,可以去除所添加的比特的相应位置处的码字c或传输数据c_tx的比特,以生成码字c或传输数据c_tx。在示例中,使用候选奇偶校验编码代码MCm对矢量u进行编码,以产生块长度为n_m的码字c。传输数据c_tx可以等于c,即c_tx=c。假设母码m/候选奇偶校验编码代码MCm是系统的,以使得矢量c的前k_m个比特等于矢量u。然后丢弃和/或去除缩短比特,例如c(k_0)=u(k_0)=0、...、c(k_m-1)=u(k_m-1)=0,以生成传输数据c_tx。传输数据矢量c_tx现在具有长度(k_0+p_m)。
在另一实施例中,处理装置102还可以可选地被配置为检查候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m是否超过目标编码奇偶校验比特数p_0。如果提供的编码奇偶校验比特数p_m超过目标编码奇偶校验比特数p_0,则将通过丢弃数据或传输数据c_tx的奇偶校验比特来执行打孔。
在说明性示例实施例中,可选地,对于在一组预定奇偶校验编码代码MC1-MCM中包括的每个母码,通过计算p_m=k_m/R_m*(1-R_m)来丢弃传输数据c_tx的数据比特。如果p_0<p_m,则对奇偶校验比特c_tx(k_0-1+p_0)、...、c_tx(k_0+p_m-1)进行打孔以产生长度为n_0的比特矢量c_tx。这修改了母码m/候选奇偶校验编码代码MCm。对代码比特进行打孔意味着丢弃(而不是发送)代码比特。本文假设母码/一组预定奇偶校验编码代码MC1-MCM被设计用于从码字c的末尾起打孔。本领域技术人员可以理解,在码字c的其他索引中打孔也是可能的,例如在码字c的开头打孔X比特,并在码字c的末尾打孔(p_m-p_0-X)比特。
在另一实施例中,处理装置102还可以可选地被配置为检查目标编码奇偶校验比特数p_0是否超过候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m,以及目标编码奇偶校验比特数p_0是否超过提供的编码奇偶校验比特数p_m,以通过重复传输数据c_tx的数据比特来执行重复。
在说明性示例实施例中,目标编码奇偶校验比特数p_0超过提供的编码奇偶校验比特数p_m,p_0>p_m。然后将重复一组比特,即矢量c_tx的p_0-p_m比特,以产生目标传输数据长度n_0的比特矢量c_tx。这修改了母码m/候选奇偶校验编码代码MCm。要重复的比特可以是朝向矢量c_tx的开头的那些比特,或者朝向矢量c_tx的末尾的那些比特,或者被发现是对于重复是最佳的矢量c_tx的任何比特。
在实施例中,处理装置102还可操作和/或被配置为通过从第二无线节点200接收控制信号来获得用于输入数据的一组目标奇偶校验编码属性TEP和/或一组预定奇偶校验编码代码MC1-MCM和/或一组提供的奇偶校验编码属性OEP1-OEPM。
在备选实施例中,处理装置102还可以被配置为通过从第二无线节点或任何其他通信系统300节点接收显式选择例如作为控制信号和/或控制信令或从存储器和/或其他数字存储介质中取得显式选择,来从一组预定奇偶校验编码代码MC1-MCM中选择和/或确定和/或计算和/或获得候选奇偶校验编码代码MCm。
在使用上述速率匹配机制的示例中,当分配用于发送传输块的资源时,控制信道信令指示:(a)传输块大小(TBS);以及(b)可用于发送TB的码比特数。控制信令可以是下行链路控制信令,类似于LTE中的DCI。控制信令也可以是上行链路控制信令,类似于LTE中的UCI。(a)传输块大小(TBS)和(b)可用于发送TB的码比特数可以由DCI(或UCI)字段显式提供。备选地,可以隐式提供k_0和/或n_0,其中k_0和/或n_0可以由信令发送的其他信息字段导出。例如,可以通过使用资源块的数量、资源块中可用的资源元素的数量以及调制阶数来导出n_0。
当使用从第二无线节点或任何其他通信系统300节点接收显式选择的备选实施例时,母码的速率还使用控制信道信令来信令发送,并且独立于n_0和k_0。上述控制信道信令不同于例如在802.11n中用于LDPC母码的信令的现有方法,在现有方法中显式地信令发送母码的速率,并且使用母码的速率确定n_0。
在实施例中,处理装置102包括处理器和存储器,并且其中所述存储器包含能够由所述处理器执行的指令。
在实施例中,处理装置102包括处理电路,处理电路还包括处理器和存储器,并且其中所述存储器包含能够由所述处理器执行的指令。
在实施例中,提供了一种用于无线通信系统300的无线节点。无线节点(例如第一无线节点100和/或第二无线节点200)可以包括处理装置,该处理装置被配置为接收包括传输数据c_tx的无线信号S和/或获得传输数据c_tx。可以通过从另一个无线节点接收c_tx或从存储器取得c_tx来获得传输数据。可以以与关于图5-6描述的类似方式获得候选奇偶校验编码代码MCm。
图13示出了根据本公开的实施例的用于第二无线节点的方法1300的流程图。该方法可以包括获得1320传输数据c_tx、获得用于传输数据c_tx的一组目标奇偶校验编码属性TEP和一组预定奇偶校验编码代码MC1-MCM,每个预定奇偶校验编码代码MC1-MCM具有一组提供的奇偶校验编码属性OEP1-OEPM。传输数据c_tx可以可选地通过例如从第一无线节点接收1310无线信号S中包括的传输数据c_tx来获得。该方法可以进一步包括:通过评估与一组目标奇偶校验编码属性TEP和多组提供的奇偶校验编码属性OEP1-OEPM有关的一组标准,从一组预定奇偶校验编码代码MC1-MCM获得1330候选奇偶校验编码代码MCm,其中,评估所述一组标准包括将在目标奇偶校验编码属性TEP中包括的目标信息块长度k_0和目标编码奇偶校验比特数p_0与在提供的奇偶校验编码属性OEP1-OEPM中包括的提供的信息块长度k_i和提供的编码奇偶校验比特数p_i进行比较,以及通过使用候选奇偶校验编码代码MCm对传输数据c_tx进行解码来生成输出数据o。在解码之前,必须将任何缩短的和打孔的比特添加到接收的比特。缩短的比特可以被赋予高可靠性,而打孔的比特可以被赋予零可靠性。
在一个实施例中,如果评估候选奇偶校验编码代码MCm的提供的信息块长度k_m等于或大于目标信息块长度k_0,则获得候选奇偶校验编码代码MCm。
在一个实施例中,如果进一步评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m最接近目标编码奇偶校验比特数p_0,则获得候选奇偶校验编码代码MCm。提供的编码奇偶校验比特数p_m可以最接近多组提供的奇偶校验编码属性OEP1-OEPM的所有提供的编码奇偶校验比特数p_i的目标编码奇偶校验比特数p_0。
在一个实施例中,如果评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m等于或大于目标编码奇偶校验比特数p_0,则获得候选奇偶校验编码代码MCm。
再次参考图1,处理装置还可以被配置为通过使用候选奇偶校验编码代码MCm对传输数据c_tx进行解码来生成输出数据o。如前所述,候选奇偶校验编码代码MCm可以是奇偶校验矩阵(PCM),并且可以使用本领域中已知的用于低密度奇偶校验(LDPC)解码的任何合适方法来执行对输出数据o的解码。输出数据可以与输入数据v相同,其中,输入数据v用于通过将候选奇偶校验编码代码MCm应用于输入数据v来生成传输数据c_tx。
在示例中,第一无线节点100通过将候选奇偶校验编码代码MCm应用于输入数据v来生成传输数据c_tx,以及将包括传输数据的无线信号S发射和/或发送到第二无线节点200。然后,无线节点200可以通过使用候选奇偶校验编码代码MCm对接收的传输数据c_tx进行解码来生成输出数据o。
在实施例中,处理装置102被配置为获得用于输出数据o的一组目标奇偶校验编码属性TEP和一组预定奇偶校验编码代码MC1-MCM,每个预定奇偶校验编码代码MC1-MCM具有一组提供的奇偶校验编码属性OEP1-OEPM。可以通过处理装置的计算、从另一个无线节点或任何其他通信系统300节点接收TEP例如作为控制信号和/或控制信令、或从存储器和/或另一数字存储介质取得TEP,来获得用于输出数据o的一组目标奇偶校验编码属性TEP。以类似的方式,可以通过处理装置计算一组预定奇偶校验编码代码MC1-MCM和/或相应一组提供的奇偶校验编码属性OEP1-OEPM、从另一个无线节点或任何其他通信系统300节点接收一组预定奇偶校验编码代码MC1-MCM和/或相应的一组提供的奇偶校验编码属性OEP1-OEPM例如作为控制信号和/或控制信令、或从存储器和/或其他数字存储介质中取得一组预定奇偶校验编码代码MC1-MCM和/或相应的一组提供的奇偶校验编码属性OEP1-OEPM,来获得一组预定奇偶校验编码代码MC1-MCM,每个预定奇偶校验编码代码MC1-MCM具有与其相关联和/或链接的一组提供的奇偶校验编码属性OEP1-OEPM。
在实施例中,处理装置还可以被配置为通过评估与一组目标奇偶校验编码属性TEP和多组提供的奇偶校验编码属性OEP1-OEPM有关的一组标准来从一组预定奇偶校验编码代码MC1-MCM中选择和/或确定和/或计算和/或获得候选奇偶校验编码代码MCm,其中评估所述一组标准包括将在目标奇偶校验编码属性TEP中包括的目标信息块长度k_0和目标编码奇偶校验比特数p_0与在提供的奇偶校验编码属性OEP1-OEPM中包括的提供的信息块长度k_i和提供的编码奇偶校验比特数p_i进行比较。在备选实施例中,处理装置还可以被配置为通过从另一个无线节点或任何其他通信系统300节点接收显式选择例如作为控制信号和/或控制信令、或从存储器和/或其他数字存储介质取得显式选择,来从一组预定奇偶校验编码代码MC1-MCM中选择和/或确定和/或计算和/或获得候选奇偶校验编码代码MCm。
无线节点还可以包括收发机,其被配置为接收包括传输数据c_tx的无线信号S。处理装置还可以可选地被配置为经由收发机接收传输数据c_tx。本领域技术人员可以理解,接收比特矢量c_tx可以包括进一步处理,如解调、OFDM符号解构、MIMO处理、RF过程等。
在实施例中,第一无线节点被配置为接收无线信号S,和/或第二无线节点200被配置为发送无线信号S。在又一实施例中,第一无线节点被配置为发送和/或发射无线信号S,和/或第二无线节点200被配置为接收无线信号S。
在说明性示例实施例中,当已经接收到传输数据c_tx时,使用与母码m/候选奇偶校验编码代码MCm对应的奇偶校验矩阵对其进行解码。因此,解码复杂性取决于码字c的块长度而不是发送的比特矢量c_tx的长度。
图5示出了根据本公开的实施例的用于无线节点的方法的流程图。在实施例中,提供了一种用于无线通信系统300的无线节点100、200的方法500。方法500包括:
步骤510:获得输入数据v、用于输入数据v的一组目标奇偶校验编码属性TEP以及一组预定奇偶校验编码代码MC1-MCM,每个预定奇偶校验编码代码MC1-MCM具有一组提供的奇偶校验编码属性OEP1-OEPM。
步骤520:通过评估与一组目标奇偶校验编码属性TEP和多组提供的奇偶校验编码属性OEP1-OEPM有关的一组标准,从一组预定奇偶校验编码代码MC1-MCM获得和/或选择候选奇偶校验编码代码MCm,其中评估所述一组标准包括将在目标奇偶校验编码属性TEP中包括的目标信息块长度k_0和目标编码奇偶校验比特数p_0与在提供的奇偶校验编码属性OEP1-OEPM中包括的提供的信息块长度k_i和提供的编码奇偶校验比特数p_i进行比较,其中i=1-M。
步骤530:通过使用候选奇偶校验编码代码MCm对输入数据v进行编码来生成传输数据c_tx。
可选步骤540:向无线通信系统300的第二无线节点和/或任何其他网络节点发射和/或发送包括传输数据c_tx的无线信号S。
在实施例中,方法500还包括:如果评估候选奇偶校验编码代码MCm的提供的信息块长度k_m等于或大于目标信息块长度(k_0),则获得候选奇偶校验编码代码MCm。
在一个示例中,获得或选择来自从存储器取得的或从另一无线节点接收的总母码集的母码的子集。这至少具有确保在使用候选奇偶校验编码代码MCm时提供的信息块长度足以容纳输入数据v的效果。
该方法还可以包括:如果进一步评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m最接近目标编码奇偶校验比特数p_0,则获得候选奇偶校验编码代码MCm。
在示例中,目标编码奇偶校验比特数p_0=5和提供的编码奇偶校验比特数p_1=20、p_2=15、p_3=10。然后,当p_3最接近p_0时,例如计算为距离|p_3-p_0|,将获得编码代码MC3。该实施例至少具有通过在一组指定母码中选择最适合的母码来降低块误码率的优点。
该方法还可以包括仅当评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数(p_m)等于或大于目标编码奇偶校验比特数p_0时,获得候选奇偶校验编码代码(MCm)。该实施例至少具有以下优点:通过无需借助执行重复来进行速率匹配,在降低的块误码率方面能够提高性能。
图6示出了根据本公开另一实施例的用于第一无线节点的方法的流程图。在实施例中,关于图5描述的方法500还包括可选步骤:
确定522候选奇偶校验编码代码MCm的提供的编码率R_m与在目标奇偶校验编码属性TEP中包括的目标编码率R_0之间存在不匹配,以及
如果提供的编码率R_m与目标编码率R_0之间存在不匹配,则通过执行缩短、打孔和重复的选择来对候选奇偶校验编码代码MCm的提供的编码率R_m进行速率匹配524。
可选地,该方法还包括确定候选奇偶校验编码代码MCm的提供的编码率R_m与在目标奇偶校验编码属性TEP中包括的目标编码率R_0之间存在匹配,并进一步确定候选奇偶校验编码代码MCm的提供的信息块长度k_m大于目标信息块长度k_0,以及如果提供的编码率R_m与目标编码率R_0之间存在匹配并且提供的信息块长度k_m大于目标信息块长度k_0,则通过执行缩短、打孔和重复的选择,对候选奇偶校验编码代码MCm的提供的编码率R_m进行速率匹配。在实施例中,方法500还包括确定和/或检查候选奇偶校验编码代码MCm的提供的信息块长度k_m是否超过目标信息块长度k_0以及如果提供的信息块长度k_m超过目标信息块长度k_0,通过将具有相同值的数据比特添加到输入数据v来执行缩短。
在实施例中,方法500还包括确定和/或检查候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m是否超过目标编码奇偶校验比特数p_0,以及如果提供的编码奇偶校验比特数p_m超过目标编码奇偶校验比特数p_0,通过丢弃码字c或传输数据c_tx的奇偶校验比特或数据比特来执行打孔。
在实施例中,方法500还包括确定和/或检查目标编码奇偶校验比特数p_0是否超过候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m,以及如果目标编码奇偶校验比特数p_0超过提供的编码奇偶校验比特数p_m,通过重复传输数据c_tx的数据和/或系统的和/或奇偶校验比特来执行重复。
在实施例中,获得用于输入数据的一组目标奇偶校验编码属性TEP和/或一组预定奇偶校验编码代码MC1-MCM和/或一组提供的奇偶校验编码属性OEP1-OEPM包括从第二无线节点200接收控制信号。
图7示出了根据本公开另一实施例的用于第一无线节点的方法的流程图的第一部分。该方法包括以下步骤:
步骤1,可选地执行代码块分段/信息块分段。
在方法开始之前,可以知道传输块大小(TBS)以及用于编码的期望码率R_0。对于每个例如预定母码/奇偶校验编码代码MCi,检查是否满足条件(k_i>=TBS)。可选地,计算提供的编码奇偶校验比特数p_i=k_i/R_i*(1-R_i)。此外,检查或评估条件。如果存在具有(k_i>=TBS)的母码/奇偶校验编码代码MCi,则设置k_0=TBS,否则通过将传输块分成多个输入数据实例v0...vN来执行码块分段/信息块分段以产生两个或者更多代码块,并且对于每个代码块单独地执行速率匹配,包括下面描述的步骤2-6。注意,代码块可以具有或可以不具有相同的信息块长度k_0,并且可以具有或不具有相同的代码块长度n_0。对于每个代码块,信息块大小可以是k_0。
步骤2选择和/或获得候选奇偶校验编码代码。
对于一组母码i=1、...、M/一组预定奇偶校验编码代码MC1-MCM中可用的每个码率/编码率R_i,选择和/或获得其信息块长度大于或等于k_0的母码/候选奇偶校验编码代码m_i。将所选母码m_i收集到母码子集中以在步骤3-6中使用。
步骤3从在步骤2中选择的母码子集中选择和/或获得具有码率R_m的母码m
a)计算对应于期望/目标码率R_0的用于编码的期望奇偶校验比特数/目标编码奇偶校验比特数p_0
p_0=k_0/R_0*(1-R_0)。
b)对于每个候选奇偶校验编码代码MCi,计算提供的编码奇偶校验比特数p_i=k_i/R_i*(1-R_i)
c)选择和/或获得具有最接近p_0的奇偶校验比特数p_m的母码m/候选奇偶校验编码代码MCm:|p_0-p_m|=mini|p_0-p_i|。如果p_0和p_i之间存在多个具有相同最小差的母码,则选择具有最低码率的母码m。一种备选方案是在该步骤中仅允许p_i>=p_0的母码以避免在下面的步骤6中重复的需要。
步骤4缩短
令信息矢量是长度为k_m的矢量u。矢量u用于用母码m/候选奇偶校验编码代码MCm进行编码。令要编码的k_0个信息比特的块是输入数据比特矢量v。即,比特矢量v包含传输块的比特+任何附加的循环冗余校验比特。将中间信息数据矢量u中的前k_0个比特设置为要发送的信息比特v(0)、v(1)、...、v(k_0-1),即u(0)=v(0)、u(1)=v(1)、...、u(k_0-1)=v(k_0-1)。如果k_0<k_m,则在编码之前将最后(k_m-k_0)个信息比特设置为0,即,u(k_0)=0、...、u(k_m-1)=0。这修改了母码m/候选奇偶校验编码代码MCm。本文假设母码/一组预定奇偶校验编码代码MC1-MCM被设计成使得最佳缩短是从中间信息数据矢量u中的信息比特块的末尾起缩短。本领域技术人员可以理解,矢量u的其他索引的缩短也是可能的,例如通过在编码之前将前(k_m-k_0)个信息比特设置为0来缩短。
步骤5通过执行编码生成传输数据
使用长度等于提供的块长度k_m的中间信息数据矢量u和母码m/候选奇偶校验编码代码MCm执行编码并产生码字比特矢量c。码字c的长度为n_m。
图8示出了根据本公开另一实施例的用于第一无线节点的方法的流程图的第二部分。该方法还包括:
步骤6:通过执行打孔和重复来进行速率匹配。
去除缩短的比特并执行打孔和/或重复以产生长度为n_0的传输数据比特矢量c_tx以用于传输。令c_tx=c。假设母码m/候选奇偶校验编码代码MCm是系统的,以使得矢量c的前k_m个比特等于中间信息数据矢量u,丢弃缩短比特c_tx(k_0)=u(k_0)=0、...、c_tx(k_m-1)=u(k_m-1)=0。矢量c_tx现在具有长度(k_0+p_m)。然后使用以下方式处理奇偶校验比特。
计算p_m=k_m/R_m*(1-R_m)(优选地为步骤1中选择的母码子集中的每个母码预先计算的)。如果p_0<p_m,则打孔奇偶校验比特c_tx(k_0-1+p_0)、...、c_tx(k_0+p_m-1)以产生长度为n_0的传输数据比特矢量c_tx。这修改了母码m/候选奇偶校验编码代码MCm。对代码比特进行打孔意味着丢弃(而不是发送)代码比特。本文假设母码被设计用于从码字矢量c的末尾起开始打孔。本领域技术人员可以理解,在矢量c的其他索引中打孔也是可能的,例如在码字矢量c的开头打孔X比特,以及在码字矢量c的末尾打孔(p_m-p_0-X)比特。
如果p_0>p_m,则重复传输数据矢量c_tx的p_0-p_m个比特,以产生长度为n_0的传输数据比特矢量c_tx。这修改了候选奇偶校验编码代码MCm/母码m。例如,要重复的比特可以是朝向传输数据矢量c_tx的开头的那些比特,或者是朝向传输数据矢量c_tx的末尾的比特。
步骤7发射/发送传输数据。
发送传输数据比特矢量c_tx。本领域技术人员可以理解,发送比特矢量c_tx可以包括进一步处理,如调制、OFDM符号构造、MIMO处理、RF过程等。
步骤8解码(在接收无线节点中执行,图中未示出)
当已经接收到码字/传输数据c_tx时,使用与母码m/候选奇偶校验编码代码MCm对应的奇偶校验矩阵对其进行解码。因此,解码复杂性取决于码字c的长度而不是发送的比特矢量c_tx的长度。
作为步骤3的备选实施例,可以显式地信令发送在步骤3中选择的母码的速率。从具有该速率的较小的一组母码和具有该速率的预定奇偶校验编码代码MCi(其信息块长度大于或等于k_0),用于传输的母码是具有最小信息块长度k_m的母码。
图9是示出通过缩短和打孔进行速率匹配的不同候选奇偶校验编码代码的性能的图。曲线1显示代码块长度n=1296和信息块长度k=328的专用代码的性能,即不执行速率匹配。曲线2显示代码块长度n=648和信息块长度k=324的专用代码的性能。曲线3-5显示通过速率匹配导出的3个代码的性能。垂直轴显示帧误码率(也称为块误码率),范围从轴底部的10-6到轴顶部的100。水平轴表示信噪比Eb/N0,单位为dB,范围从轴左端的0到轴右端的3.5。
在本公开的示例实施例中,假设指定了具有提供的信息块长度k_i(i=1,...,M)和提供的编码/编码率R_i(i=1,...,M)的一组M个母码MC。假设期望具有提供的信息块长度k_0和编码/编码率R_0的代码,但是在不执行代码修改/速率匹配的情况下,在一组母码MC1-MCM中不能提供该代码。因此,用于以速率R_0编码k_0个信息比特的代码通过以下步骤导出:
从所述一组母码MC1-MCM中选择和/或获得候选奇偶校验编码代码MCm。在LDPC码用作奇偶校验编码代码的示例中,该步骤选择和/或获得合适的奇偶校验矩阵Hm,并且经由代码调整/速率匹配(例如包括缩短、打孔和重复)来修改/速率匹配所选择的候选奇偶校验编码代码MCm。如果在提供的编码奇偶校验比特数p_m与编码所需的奇偶校验比特数(即目标编码奇偶校验比特数p_0)尽可能接近地匹配的情况下选择候选奇偶校验编码代码MCm,发明人已经通过执行模拟认识到对性能(例如块/帧误码率)的改进。换句话说,应该从一组预定奇偶校验编码代码MC1-MCM中选择候选奇偶校验编码代码MCm,以使得码比特的打孔最小化。因此,通过缩短进行速率匹配所导致的性能损失小于通过打孔进行速率匹配所导致的性能损失。使用从802.11n中使用的一组LDPC码中选择和/或获得候选奇偶校验编码代码MCm的本方法的影响在图9中示出。该图首先示出了两个不同母码(曲线1-2)的性能,其中,母码是专用母码,被设计为给出提供的信息块长度k_m和提供的编码率/代码率R_m而无需代码修改/速率匹配。两个母码是:(1)编码速率R=1/2LDPC码,用于信息块长度k=648比特,码块长度n=1296比特;(2)速率R=1/2LDPC码,用于信息块长度k=324比特,码块长度n=648比特。图9还示出了3个导出代码的性能,每个导出代码具有速率R=1/2,信息块长度k_0=328比特以及码块长度n_0=656比特(因此奇偶校验比特大小p_0=n_0-k_0=328比特)。如下获得导出的代码,即曲线(3)-(5):
选择n=1296比特且R=1/2的母码(因此信息块大小k_m=n_m*R_m=648比特,奇偶校验比特大小p_m=n_m-k_m=648比特)。通过缩短k_m-k_0=648-328=320比特并且打孔p_m-p_0=648-328=320比特来修改/速率匹配该母码,以得到具有图9中的曲线3所示的性能的导出码。
选择n=1296比特且R=2/3的母码(因此信息块大小k_m=n_m*R_m=864比特,奇偶校验比特大小p_m=n_m-k_m=432比特)。通过缩短k_m-k_0=864-328=536比特并且打孔p_m-p_0=432-328=104比特来修改/速率匹配该母码,以得到具有图9中的曲线4所示的性能的导出码。
发明人进一步认识到,由于已经表明使用具有最少打孔的高速率母码给出具有更好性能的代码,因此能够假设使用更高的母码率是值得的(假定仅少量的奇偶校验比特未被定义)。代替这些奇偶校验比特,可以重复几个比特以提供所需的码率。这可以在以下示例实施例中可视化:
选择n=1296比特且R=3/4的候选奇偶校验编码代码MCm(因此提供的提供信息块长度k_m=n_m*R_m=972比特,提供的编码奇偶校验比特数p_m=n_m-k_m=324比特)。通过缩短k_m-k_0=(972-328)=644比特并且打孔p_m-p_0=324-328=-4比特来修改该候选奇偶校验编码代码MCm。注意,缺少4个奇偶校验比特(应被打孔负比特数),即,候选奇偶校验编码代码MCm具有比想要的码少的奇偶校验比特。因此,代替打孔,重复4比特(系统的或奇偶校验)以得到具有曲线(5)所示性能的导出代码。
在802.11n LDPC码的描述中,速率匹配过程应用于与目标/期望码相同速率的候选奇偶校验编码代码MCm。在这种情况下,这对应于具有最差性能的图中的第三曲线(3)(即具有n=1296比特且R=1/2的母码)。从图中可以看出,当使用具有较高码率的母码代替时,性能得到改善,其中减少了对LDPC码的奇偶校验比特的打孔。
图10是示出根据本公开的实施例的一组预定奇偶校验编码代码的表。在示例中,预定奇偶校验编码代码是一组IEEE 802.11n LDPC码,且信息块长度(比特)1020:k=(324、432、486、540、648、864、972、1080、1296、1458、1620),码字块长度1030:n=(648、1296、1944),编码率1010R=(1/2、2/3、3/4、5/6),调制{QPSK、16-QAM、64QAM},如IEEE Std802.11-2012第11部分“无线LAN媒体访问控制(MAC)和物理层(PHY)规范”第20.3.11.7节和附件F所规定的。
在示例中,本公开中提出的方法用于选择候选奇偶校验编码代码MCm,以用于将大小为k_0=328比特的信息块/输入数据v编码成大小为n_0=656比特的码字块和/或码块。目标编码奇偶校验比特数是p_0=328比特。传输块大小(TBS)=k_0=328比特。
可选地,可以执行信息块分段。由于TBS很小,所以码块分段/信息块分段步骤是透明的。
选择满足k_i>=k_0的预定奇偶校验编码代码的子集。这可以针对可用的4个码率R=(1/2、2/3、3/4、5/6)中的每一个执行,一次一个。对于R=1/2,选择{R=1/2,(k=972、648)}的候选奇偶校验编码代码MC1-2,因为k=972且648大于k_0=328。在该示例中,MCi对应于图10的表中的第i个母码。对于R=2/3,选择{R=2/3,(k=1296、864、432)}的候选奇偶校验编码代码MC4-6,因为k=1296、864、432大于k_0=328。对于R=3/4,选择{R=3/4,(k=1458、972、486)}的母码/候选奇偶校验编码代码MC7-9,因为k=1458、972、486大于k_0=328。对于R=5/6,选择{R=5/6,(k=1620、1080、540)}的母码/候选奇偶校验编码代码MC10-12,因为k=1620、1080、540大于k_0=328。
从母码MC1-MC2和MC4-MC12的子集中选择具有码率R_m的候选奇偶校验编码代码MCm。对于上面选择的子集MC1-MC2和MC4-MC12中的每个母码,计算奇偶校验比特数p:
对于{R=1/2,k=(972、648)}的母码MC1-2,分别为p=(972、648),
对于{R=2/3,k=(1296、864、432)}的母码MC4-6,分别为p=(648、432、216);
对于{R=3/4,k=(1458、972、486)}的母码MC7-9,分别为p=(486、324、162)。
对于{R=5/6,k=(1620、1080、540)}的母码MC10-12,分别为p=(324、216、108)。
期望的奇偶校验比特数/目标编码奇偶校验比特数p_0=328比特;
存在2个p_i最接近p_0=328比特的候选奇偶校验编码代码MCm:
MC8{R=3/4,k=972,p=324}
MC10{R=5/6,k=1620,p=324}
在上面选择具有最低码率的候选奇偶校验编码代码MCm:MC8{R_m=3/4,k_m=972,p_m=324}。
执行缩短。信息矢量u的长度可以是k_m=972。矢量u用于用母码m进行的编码。令要编码的k_0=328个信息比特的块是比特矢量v/输入数据v。即,比特矢量v包含328比特的传输块。将信息矢量u中的前k_0个比特设置为要发送/发射的信息比特v(0)、v(1)、...、v(k_0-1),即u(0)=v(0)、u(1)=v(1)、...、u(327)=v(327)。在编码之前将最后(k_m-k_0)=(972-328)=644个信息比特设置为0,即,u(328)=0、...、u(971)=0。
此外,使用长度-972信息矢量u和候选奇偶校验编码代码MCm3{R=3/4,k=972,p=324}来执行编码,并产生长度为-1296的码字比特矢量c。
此外,设置c_tx=c。假设候选奇偶校验编码代码MCm是系统的,以使得码字c的前972个比特等于矢量u,丢弃缩短比特c_tx(328)=u(328)=0、...、c_tx(971)=u(971))=0。然后执行重复,因为p_0=328,p_m=324,p_0>p_m。重复p_0-p_m=4比特码字c以产生比特矢量c_tx。比特矢量c_tx具有328+328=656比特的长度。
进一步发送传输数据比特矢量c_tx。
在第二无线节点中。
使用与母码{R_m=3/4,k_m=972,p_m=324}对应的奇偶校验矩阵对接收的比特矢量进行解码。
参考选择步骤,一种解决方案是选择具有最低速率的母码,以防在p_i和p_0之间有具有相同最小差的多个选项以供选择。其原因是保持复杂性为低,因为使用具有较大R_m的母码从而较长的码字长度c_m会使解码复杂性更高。然而,如果选择最高码率(对应于较长的母码块长度),则性能可能略微更好,如图11所示。
图11示出了通过对上述选择步骤中通过缩短和打孔保留的两个母码/候选奇偶校验编码代码进行修改/速率匹配来构建的k=328且R=1/2的两个不同码的性能。垂直轴显示的块误码率范围从轴底部的10-7到轴顶部的100。水平轴表示信噪比Eb/N0(以dB为单位),范围从轴左端的0到轴右端的3.5。具有n=1944且R=5/6的母码的第一代码1110的性能与具有n=1296且R=3/4的母码的第二代码1120的性能一起在图11中示出。
在此显示的两个母码都有324个奇偶校验比特,但在修改更高速率的母码时性能稍好一些。在上面的步骤4和6中,假设母码/奇偶校验编码代码被设计成使得从信息比特块的末尾缩短比特是最佳的,并且从码字的末尾打孔是最佳的。即使不是这种情况,它也不会影响母码/候选奇偶校验编码代码MCm的选择。例如,可以重新排列码字中的比特(对应于图的变量节点),以使得如上所述从末端缩短和打孔是最佳的。也可以应用其他缩短或打孔模式而不影响母码的基本选择。
通常,当传输块长于最大可能码块时应用码块分段/信息块分段,如步骤1所示。在这种情况下,可以在码块分段/信息块分段之后应用所提出的用于选择母码率的方法。根据上述方法,计算用于每个码块的编码的目标编码奇偶校验比特数p_0,以及可以基于需要最大奇偶校验比特数的码块来选择最佳母码/候选奇偶校验编码代码MCm。为了简单起见,该母码/候选奇偶校验编码代码MCm可以用于对应于相同传输块的所有码块。
图12示出了根据本公开的实施例的无线节点100、200。提供了一种用于无线通信系统300的无线节点,该无线节点与其他无线节点交互。无线节点100、200可以包括:
第一获得模块1210,被配置为获得输入数据v、用于输入数据v的一组目标奇偶校验编码属性TEP和一组预定奇偶校验编码代码MC1-MCM,每个预定奇偶校验编码代码MC1-MCM具有一组提供的奇偶校验编码属性OEP1-OEPM,
第二获得和/或选择模块1220,被配置为通过评估与一组目标奇偶校验编码属性TEP和一组提供的奇偶校验编码属性OEP1-OEPM有关的一组标准来从一组预定奇偶校验编码代码MC1-MCM中选择和/或获得候选奇偶校验编码代码MCm,其中评估所述一组标准包括将在目标奇偶校验编码属性TEP中包括的目标信息块长度k_0和目标编码奇偶校验比特数p_0与在提供的奇偶校验编码属性OEP1-OEPM中包括的提供的信息块长度k_i和提供的编码奇偶校验比特数p_i进行比较,
生成模块1230,被配置为通过使用候选奇偶校验编码代码MCm对输入数据v进行编码来生成传输数据c_tx,以及
可选的发射模块1240,被配置为发射包括传输数据c_tx的无线信号S.
在实施例中,第一获得模块1210被配置为通过获得预定奇偶校验编码代码MC1-MCM(具有等于或大于目标信息块长度k_0的候选奇偶校验编码代码MCm的提供的信息块长度k_m)来获得一组预定奇偶校验编码代码MC1-MCM。
在第一备选实施例中,第二获得和/或选择模块1220被配置为如果评估候选奇偶校验编码代码MCm的提供的信息块长度k_m等于或大于目标信息块长度k_0,则获得候选奇偶校验编码代码MCm。
在第二备选实施例中,第二获得和/或选择模块1220被配置为如果进一步评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m最接近目标编码奇偶校验比特数p_0,则获得候选奇偶校验编码代码MCm。
在第三备选实施例中,第二获得和/或选择模块1220被配置为如果评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m等于或大于目标编码奇偶校验比特数p_0,则获得候选奇偶校验编码代码MCm。
关于图12描述的第一、第二和第三备选实施例可以单独使用或者与本公开范围内的其余备选实施例任意组合使用。第一和第二获得模块被实现为在处理器上运行的计算机程序。
图14示出了根据本公开另一实施例的无线节点100、200。提供了一种用于无线通信系统300的无线节点,该无线节点与其他无线节点交互。无线节点100、200可以包括:
可选的接收模块1410,被配置为接收在无线信号S中包括的传输数据c_tx。
第三获得模块1420,被配置为获得传输数据c_tx、用于传输数据c_tx的一组目标奇偶校验编码属性TEP以及一组预定奇偶校验编码代码MC1-MCM,每个预定奇偶校验编码代码MC1-MCM具有一组提供的奇偶校验编码属性OEP1-OEPM。
第四获得模块1430,被配置为通过评估与一组目标奇偶校验编码属性TEP和一组提供的奇偶校验编码属性OEP1-OEPM有关的一组标准,从一组预定奇偶校验编码代码MC1-MCM中获得候选奇偶校验编码代码MCm,其中评估所述一组标准包括将在目标奇偶校验编码属性TEP中包括的目标信息块长度k_0和目标编码奇偶校验比特数p_0与在提供的奇偶校验编码属性OEP1-OEPM中包括的提供的信息块长度k_i和提供的编码奇偶校验比特数p_i进行比较。
生成模块1440,被配置为通过使用候选奇偶校验编码代码MCm对传输数据c_tx进行解码来生成输出数据o。
在第四备选实施例中,第四获得和/或选择模块1430被配置为如果评估候选奇偶校验编码代码MCm的提供的信息块长度k_m等于或大于目标信息块长度k_0,则获得候选奇偶校验编码代码MCm。
在第五备选实施例中,第四获得和/或选择模块1430被配置为如果进一步评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m最接近目标编码奇偶校验比特数p_0,则获得候选奇偶校验编码代码MCm。
在第六备选实施例中,第四获得和/或选择模块1430被配置为如果评估候选奇偶校验编码代码MCm的提供的编码奇偶校验比特数p_m等于或大于目标编码奇偶校验比特数p_0,则获得候选奇偶校验编码代码MCm。
关于图14描述的第四、第五和第六备选实施例可以单独使用或者与本公开范围内的其余备选实施例任意组合使用。第三和第四获得模块被实现为在处理器上运行的计算机程序。
此外,根据本公开的实施例的任何方法可以在具有代码装置的计算机程序中实现,所述代码装置在由处理装置运行时使处理装置执行所述方法的步骤。所述计算机程序包括在计算机程序产品的计算机可读介质中。计算机可读介质可以包括基本上任何存储器,例如ROM(只读存储器)、PROM(可编程只读存储器)、EPROM(可擦除PROM)、闪存、EEPROM(电可擦除PROM)或硬盘驱动器。
此外,技术人员认识到,无线节点100、200可以包括例如具有功能、装置、单元、元件等形式的必要通信能力以用于执行本解决方案。其他此类装置、单元、元件和功能的示例是:处理器、存储器、缓冲器、控制逻辑、编码器、解码器、速率匹配器、降速匹配器、映射单元、乘法器、决策单元、选择单元、开关、交织器、解交织器、调制器、解调器、输入、输出、天线、放大器、接收机单元、发射机单元、DSP、MSD、TCM编码器、TCM解码器、电源单元、馈电器、通信接口、通信协议等,它们一起适当配置以用于执行本解决方案。
特别地,本无线节点100、200的处理装置可以包括例如中央处理单元(CPU)、处理单元、处理电路、处理器、专用集成电路(ASIC)、微处理器或可以解释和执行指令的其他处理逻辑的一个或多个实例。因此,表述“处理器”可以表示包括多个处理电路的处理电路,例如上述任何、一些或全部处理电路。处理电路还可以执行用于输入、输出和处理数据的数据处理功能,包括数据缓冲和设备控制功能,例如呼叫处理控制、用户接口控制等。
最后,应该理解的是,本公开不限于上述实施例,而是涉及并包含所附独立权利要求范围内的所有实施例。
Claims (21)
1.一种用于无线通信系统(300)的第一无线节点(100)的方法(500),所述方法(500)包括:
获得(510)输入数据(v)、用于所述输入数据(v)的一组目标奇偶校验编码属性(TEP)以及一组预定奇偶校验编码代码(MC1-MCM),每个所述预定奇偶校验编码代码具有一组提供的奇偶校验编码属性(OEP1-OEPM);
通过评估与所述一组目标奇偶校验编码属性(TEP)和所述一组提供的奇偶校验编码属性(OEP1-OEPM)有关的一组标准,从所述一组预定奇偶校验编码代码(MC1-MCM)中获得(520)候选奇偶校验编码代码(MCm),其中,评估所述一组标准包括:将在所述目标奇偶校验编码属性(TEP)中包括的目标信息块长度(k_0)和目标编码奇偶校验比特数(p_0)与在所述提供的奇偶校验编码属性(OEP1-OEPM)中包括的提供的信息块长度(k_i)和提供的编码奇偶校验比特数(p_i)进行比较;以及
通过使用所述候选奇偶校验编码代码(MCm)对所述输入数据(v)进行编码来生成(530)传输数据(c_tx)。
2.根据权利要求1所述的方法(500),其中,如果评估所述候选奇偶校验编码代码(MCm)的提供的信息块长度(k_m)等于或大于所述目标信息块长度(k_0),则获得所述候选奇偶校验编码代码(MCm)。
3.根据权利要求1至2中任一项所述的方法(500),其中,如果进一步评估所述候选奇偶校验编码代码(MCm)的提供的编码奇偶校验比特数(p_m)最接近所述目标编码奇偶校验比特数(p_0),则获得所述候选奇偶校验编码代码(MCm)。
4.根据权利要求1至3中任一项所述的方法(500),其中,如果评估所述候选奇偶校验编码代码(MCm)的所述提供的编码奇偶校验比特数(p_m)等于或大于所述目标编码奇偶校验比特数(p_0),则获得所述候选奇偶校验编码代码(MCm)。
5.根据前述权利要求中任一项所述的方法(500),还包括:
确定(522)在所述候选奇偶校验编码代码(MCm)的提供的编码率(R_m)与在所述目标奇偶校验编码属性(TEP)中包括的目标编码率(R_0)之间存在不匹配;以及
如果在所述提供的编码率(R_m)与所述目标编码率(R_0)之间存在不匹配,则通过执行缩短、打孔和重复的选择来对所述候选奇偶校验编码代码(MCm)的所述提供的编码率(R_m)进行速率匹配(524)。
6.根据前述权利要求中任一项所述的方法(500),其中,获得用于所述输入数据的所述一组目标奇偶校验编码属性(TEP)和/或所述一组预定奇偶校验编码代码MC1-MCM和/或所述一组提供的奇偶校验编码属性OEP1-OEPM包括从第二无线节点(200)接收控制信号。
7.一种用于无线通信系统(300)的第一无线节点(100),所述无线节点(100)包括:
处理装置(102),用于执行根据权利要求1-6中任一项所述的方法。
8.根据权利要求7所述的第一无线节点(100),其中,所述处理装置(102)包括处理器和存储器,并且其中,所述存储器包含能够由所述处理器执行的指令。
9.一种用于无线通信系统(300)的第二无线节点(200)的方法,所述方法包括:
获得传输数据(c_tx);
获得用于所述传输数据(c_tx)的一组目标奇偶校验编码属性(TEP)和一组预定奇偶校验编码代码(MC1-MCM),每个所述预定奇偶校验编码代码具有一组提供的奇偶校验编码属性(OEP1-OEPM);
通过评估与所述一组目标奇偶校验编码属性(TEP)和所述一组提供的奇偶校验编码属性(OEP1-OEPM)有关的一组标准,从所述一组预定奇偶校验编码代码(MC1-MCM)中获得候选奇偶校验编码代码(MCm),其中,评估所述一组标准包括:将在所述目标奇偶校验编码属性(TEP)中包括的目标信息块长度(k_0)和目标编码奇偶校验比特数(p_0)与在所述提供的奇偶校验编码属性(OEP1-OEPM)中包括的提供的信息块长度(k_i)和提供的编码奇偶校验比特数(p_i)进行比较;以及
通过使用所述候选奇偶校验编码代码MCm对所述传输数据(c_tx)进行解码来生成输出数据(o)。
10.根据权利要求9所述的方法,其中,如果评估所述候选奇偶校验编码代码(MCm)的提供的信息块长度(k_m)等于或大于所述目标信息块长度(k_0),则获得所述候选奇偶校验编码代码(MCm)。
11.根据权利要求9或10所述的方法,其中,如果进一步评估所述候选奇偶校验编码代码(MCm)的提供的编码奇偶校验比特数(p_m)最接近所述目标编码奇偶校验比特数(p_0),则获得所述候选奇偶校验编码代码(MCm)。
12.根据权利要求9至11中任一项所述的方法,其中,如果评估所述候选奇偶校验编码代码(MCm)的所述提供的编码奇偶校验比特数(p_m)等于或大于所述目标编码奇偶校验比特数(p_0),则获得所述候选奇偶校验编码代码(MCm)。
13.一种用于无线通信系统(300)的第二无线节点(200),所述无线节点(200)包括:
处理装置,用于执行根据权利要求9-12中任一项所述的方法。
14.根据权利要求13所述的第二无线节点(200),其中,所述处理装置包括处理器和存储器,并且其中,所述存储器包含能够由所述处理器执行的指令。
15.一种计算机程序,包括指令,所述指令当在至少一个处理器上执行时使所述至少一个处理器执行根据权利要求1-6中任一项和/或根据权利要求9-12中任一项所述的方法。
16.一种计算机程序产品,包括存储根据权利要求15所述的计算机程序的存储器或数字存储介质。
17.一种包含根据权利要求15所述的计算机程序的载体,其中,所述载体是电信号、光信号、无线信号或计算机可读存储介质中的一个。
18.一种第一无线节点(100),所述无线节点(100)包括:
第一获得模块(1210),被配置为获得输入数据(v)、用于所述输入数据(v)的一组目标奇偶校验编码属性(TEP)以及一组预定奇偶校验编码代码(MC1-MCM),每个所述预定奇偶校验编码代码具有一组提供的奇偶校验编码属性(OEP1-OEPM);
第二获得(1220)模块,被配置为通过评估与所述一组目标奇偶校验编码属性(TEP)和所述一组提供的奇偶校验编码属性(OEP1-OEPM)有关的一组标准,从所述一组预定奇偶校验编码代码(MC1-MCM)中获得(520)候选奇偶校验编码代码(MCm),其中,评估所述一组标准包括:将在所述目标奇偶校验编码属性(TEP)中包括的目标信息块长度(k_0)和目标编码奇偶校验比特数(p_0)与在所述提供的奇偶校验编码属性(OEP1-OEPM)中包括的提供的信息块长度(k_i)和提供的编码奇偶校验比特数(p_i)进行比较;以及
生成模块(1230),被配置为通过使用所述候选奇偶校验编码代码(MCm)对所述输入数据(v)进行编码来生成传输数据(c_tx)。
19.根据权利要求18所述的无线节点(100),其中,所述第二获得模块(1220)被配置为如果评估所述候选奇偶校验编码代码(MCm)的提供的信息块长度(k_m)等于或大于所述目标信息块长度(k_0),则获得所述候选奇偶校验编码代码(MCm)。
20.根据权利要求18或19中任一项所述的无线节点(100),其中,所述第二获得模块(1220)被配置为如果进一步评估所述候选奇偶校验编码代码(MCm)的提供的编码奇偶校验比特数(p_m)最接近所述目标编码奇偶校验比特数(p_0),则获得所述候选奇偶校验编码代码(MCm)。
21.根据权利要求18至20中任一项所述的无线节点(100),其中,所述第二获得模块(1220)被配置为如果评估所述候选奇偶校验编码代码(MCm)的所述提供的编码奇偶校验比特数(p_m)等于或大于所述目标编码奇偶校验比特数(p_0),则获得所述候选奇偶校验编码代码(MCm)。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662373555P | 2016-08-11 | 2016-08-11 | |
US62/373,555 | 2016-08-11 | ||
PCT/SE2017/050020 WO2018030927A1 (en) | 2016-08-11 | 2017-01-11 | Selection of an error correcting code based on a target information length and a target parity length |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109565289A true CN109565289A (zh) | 2019-04-02 |
Family
ID=57868311
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780047691.2A Withdrawn CN109565289A (zh) | 2016-08-11 | 2017-01-11 | 基于目标信息长度和目标奇偶校验长度的纠错码选择 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP3497796B1 (zh) |
CN (1) | CN109565289A (zh) |
WO (1) | WO2018030927A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110502303A (zh) * | 2019-08-20 | 2019-11-26 | 银康(中山)科技有限公司 | 评估老年人能力的方法、装置、电子设备和存储介质 |
CN112566307A (zh) * | 2019-09-10 | 2021-03-26 | 酷矽半导体科技(上海)有限公司 | 安全显示系统及安全显示方法 |
CN114726382A (zh) * | 2022-05-16 | 2022-07-08 | 北京得瑞领新科技有限公司 | Ecc帧长匹配方法、装置、存储介质及固态硬盘 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
CN111384977B (zh) * | 2018-12-27 | 2023-01-24 | 北京紫光展锐通信技术有限公司 | Polar码的奇偶校验比特生成方法及装置、可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060218459A1 (en) * | 2004-08-13 | 2006-09-28 | David Hedberg | Coding systems and methods |
US20070094580A1 (en) * | 2004-10-12 | 2007-04-26 | Michael Livshitz | Method for selcting low density parity check (LDPC) code used for encoding of variable length data |
US20100138720A1 (en) * | 2008-11-24 | 2010-06-03 | Samsung Electronics Co., Ltd. | Channel-encoding/decoding apparatus and method using low-density parity-check codes |
WO2011104182A2 (en) * | 2010-02-26 | 2011-09-01 | Sony Corporation | Encoder and encoding method providing incremental redundancy |
CN105794117A (zh) * | 2013-12-27 | 2016-07-20 | 松下电器(美国)知识产权公司 | 发送装置、接收装置、发送方法及接收方法 |
-
2017
- 2017-01-11 CN CN201780047691.2A patent/CN109565289A/zh not_active Withdrawn
- 2017-01-11 WO PCT/SE2017/050020 patent/WO2018030927A1/en active Application Filing
- 2017-01-11 EP EP17701193.9A patent/EP3497796B1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060218459A1 (en) * | 2004-08-13 | 2006-09-28 | David Hedberg | Coding systems and methods |
US20070094580A1 (en) * | 2004-10-12 | 2007-04-26 | Michael Livshitz | Method for selcting low density parity check (LDPC) code used for encoding of variable length data |
US20100138720A1 (en) * | 2008-11-24 | 2010-06-03 | Samsung Electronics Co., Ltd. | Channel-encoding/decoding apparatus and method using low-density parity-check codes |
WO2011104182A2 (en) * | 2010-02-26 | 2011-09-01 | Sony Corporation | Encoder and encoding method providing incremental redundancy |
CN105794117A (zh) * | 2013-12-27 | 2016-07-20 | 松下电器(美国)知识产权公司 | 发送装置、接收装置、发送方法及接收方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110502303A (zh) * | 2019-08-20 | 2019-11-26 | 银康(中山)科技有限公司 | 评估老年人能力的方法、装置、电子设备和存储介质 |
CN110502303B (zh) * | 2019-08-20 | 2023-07-11 | 银康(中山)科技有限公司 | 评估老年人能力的方法、装置、电子设备和存储介质 |
CN112566307A (zh) * | 2019-09-10 | 2021-03-26 | 酷矽半导体科技(上海)有限公司 | 安全显示系统及安全显示方法 |
CN112566307B (zh) * | 2019-09-10 | 2022-11-04 | 酷矽半导体科技(上海)有限公司 | 安全显示系统及安全显示方法 |
CN114726382A (zh) * | 2022-05-16 | 2022-07-08 | 北京得瑞领新科技有限公司 | Ecc帧长匹配方法、装置、存储介质及固态硬盘 |
CN114726382B (zh) * | 2022-05-16 | 2022-08-09 | 北京得瑞领新科技有限公司 | Ecc帧长匹配方法、装置、存储介质及固态硬盘 |
Also Published As
Publication number | Publication date |
---|---|
EP3497796A1 (en) | 2019-06-19 |
EP3497796B1 (en) | 2022-10-26 |
WO2018030927A1 (en) | 2018-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109565289A (zh) | 基于目标信息长度和目标奇偶校验长度的纠错码选择 | |
US11374682B2 (en) | Method and apparatus for encoding data using a polar code | |
CN110089037A (zh) | 用于极化码构造的装置和方法 | |
CN109716692A (zh) | 用于并行极化码编码/解码的方法和设备 | |
KR102559502B1 (ko) | 통신 또는 방송 시스템에서 전송블록 크기 결정 방법 및 장치 | |
JP2018516477A (ja) | コードブロックの分割を実現する方法及び装置 | |
CN108289010B (zh) | 一种数据处理方法和装置 | |
RU2530706C2 (ru) | Система и способ передачи сигналов управляющей информации в сети мобильной связи | |
JP7216011B2 (ja) | ポーラーコードレートマッチング方法および装置 | |
CN109196781A (zh) | 使用极化码时的分段码率匹配系统和方法 | |
CN109565287A (zh) | 降级极化解码 | |
CN109314524A (zh) | 使用通用极化码时通过异构内核进行速率匹配的系统和方法 | |
WO2019056941A1 (zh) | 译码方法及设备、译码器 | |
US20230336274A1 (en) | Codeword bit interleaving scheme for multilayer transmissions in wireless communication system | |
US11139917B2 (en) | Communication method and apparatus using segmented bit sequences | |
KR102520788B1 (ko) | 채널 상태 정보 인코딩 방법 및 장치, 저장 매체 및 프로세서 | |
US10581464B2 (en) | Encoder device, decoder device, and methods thereof | |
KR102517960B1 (ko) | 무선 셀룰라 통신 시스템에서 데이터 전송 방법 및 장치 | |
US11431543B2 (en) | Facilitating a two-stage downlink control channel in a wireless communication system | |
RU2729598C1 (ru) | Способ обработки данных, оконечное устройство и сетевое устройство | |
WO2020147527A1 (zh) | 一种极化编译码方法及装置 | |
US10491330B2 (en) | Wireless node for a wireless communication system and method thereof | |
TWI791023B (zh) | 編碼輸入資料為極性碼的方法及設備、解碼方法及用以解碼碼字的設備 | |
CN107370564A (zh) | 极化码处理方法及装置、节点 | |
KR102438982B1 (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 | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20190402 |