CN112039636B - 用于极性码的高效交织器设计 - Google Patents

Abstract

本公开内容的各方面涉及无线通信设备，该无线通信设备被配置为：对信息块进行编码以产生码块并利用包括多个行和多个列的交织器对码块进行交织，其中，交织器的列数在各行之间变化。在一些示例中，交织器包括行和列的等腰直角三角形矩阵。在其它示例中，交织器包括行和列的梯形矩阵。

Description

用于极性码的高效交织器设计

本申请是申请日为2018年3月9日、申请号为201880023425.0、发明名称为“用于极性码的高效交织器设计”的发明专利申请的分案申请。

相关申请的交叉引用

本申请要求享有于2017年4月10日向中国专利局递交的PCT申请号PCT/CN2017/079903、以及于2018年3月9日向中国专利局递交的PCT申请号PCT/CN2018/078555的优先权和权益。

技术领域

概括地说，下文讨论的技术涉及无线通信***，并且更具体地说，涉及无线通信***中利用极性码进行信道编码。

背景技术

块码或纠错码经常用于在有噪声信道上提供对数字消息的可靠传输。在常规的块码中，信息消息或序列划分成块，并且发送设备处的编码器随后可以在数学上向该信息消息添加冗余度。在经编码的信息消息中利用这种冗余度是消息的可靠性的关键，从而实现对可能由于噪声而出现的任何比特差错进行纠错。即，即使部分地由于噪声添加到信道而可能出现比特差错，接收设备处的解码器也可以利用该冗余度来可靠地恢复信息消息。

这种纠错块码的许多示例对于本领域普通技术人员是已知的，包括汉明码，Bose-Chaudhuri-Hocquenghem(BCH)码、turbo码以及低密度奇偶校验(LDPC)码等等。许多现有的无线通信网络利用这种块码，例如3GPP LTE网络，其利用turbo码；以及IEEE 802.11n Wi-Fi网络，其利用LDPC码。然而，对于未来的网络，一种被称为极性码的新类别的块码给出了相对于turbo码和LDPC码具有改善的性能的可靠和高效信息传输的潜在机会。

虽然对极性码的实现方式的研究持续快速推进其能力和潜力，但仍期望另外的增强功能，特别是对LTE以外的未来无线通信网络的潜在部署。

发明内容

以下给出了对本公开内容的一个或多个方面的简要概述，以便提供对这些方面的基本理解。该概述不是对本公开内容的所有预期方面的泛泛概括，也不旨在标识本公开内容的全部方面的关键或重要元素或者描述本公开内容的任何或全部方面的范围。其唯一目的在于以简化形式呈现本公开内容的一个或多个方面的一些概念，作为后文所给出的更详细描述的序言

本公开内容的各个方面提供无线通信设备，其被配置为：对信息块进行编码以产生码块并利用包括多个行和多个列的交织器对码块进行交织，其中，交织器的列数在各行之间变化。在一些示例中，交织器包括行和列的等腰直角三角形矩阵。在其它示例中，交织器包括行和列的梯形矩阵。

在本公开内容的一个方面中，提供了一种在发送无线通信设备处的无线通信的方法。所述方法包括：对信息块进行编码以产生包括多个经编码比特的码块，以及利用交织器对所述多个经编码比特进行交织以产生经交织的码块。所述交织器包括多个行和多个列，并且所述多个列的数量在所述多个行之间变化。所述方法还包括：在无线空中接口上将所述经交织的码块发送给接收无线通信设备。

本公开内容的另一方面提供了一种被配置用于无线通信的装置。所述装置包括收发机、存储器、以及通信地耦合到所述收发机和所述存储器的处理器。所述处理器被配置为：对信息块进行编码以产生包括多个经编码比特的码块，以及利用交织器对所述多个经编码比特进行交织以产生经交织的码块。所述交织器包括多个行和多个列，并且所述多个列的数量在所述多个行之间变化。所述处理器还被配置为：在无线空中接口上将所述经交织的码块发送给接收无线通信设备。

本公开内容的另一方面提供了一种被配置用于无线通信的装置。所述装置包括：用于对信息块进行编码以产生包括多个经编码比特的码块的单元，以及用于对所述多个经编码比特进行交织以产生经交织的码块的单元。所述用于进行交织的单元包括多个行和多个列，并且所述多个列的数量在所述多个行之间变化。所述装置还包括：用于在无线空中接口上将所述经交织的码块发送给接收无线通信设备的单元。

本公开内容的另一方面提供了一种存储计算机可执行代码的非暂时性计算机可读介质。所述非暂时性计算机可读介质包括：用于对信息块进行编码以产生包括多个经编码比特的码块的代码，以及用于利用交织器对所述多个经编码比特进行交织以产生经交织的码块的代码。所述交织器包括多个行和多个列，并且所述多个列的数量在所述多个行之间变化。所述非暂时性计算机可读介质还包括：用于在无线空中接口上将所述经交织的码块发送给接收无线通信设备的代码。

在参阅以下详细描述后将变得更充分地理解本发明的这些和其它方面。在参阅下面结合附图对本发明的特定的、示例性实施例的描述后，本发明的其它方面、特征和实施例对于本领域普通技术人员而言将变得显而易见。虽然可以相对于下面的某些实施例和附图来讨论本发明的特征，但是本发明的所有实施例可以包括本文所讨论的优势特征中的一个或多个特征。换句话说，虽然将一个或多个实施例讨论成具有某些优势特征，但根据本文所讨论的本发明的各个实施例也可以使用这些特征中的一个或多个特征。以类似的方式，虽然下面可以将示例性实施例讨论成设备、***或者方法实施例，但应当理解的是，可以在各种设备、***和方法中实现这些示例性实施例。

附图说明

图1是示出了接入网络的例子的图。

图2是利用块码的无线通信的示意图示。

图3是根据本公开内容的一些方面，示出了用于采用处理***的无线通信设备的硬件实现的例子的框图。

图4是根据本公开内容的某些方面，示出了交织器设计的例子的图。

图5是根据一些实施例，示出了极性编码和交织的示例性操作的图。

图6是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的示例性过程的流程图。

图7是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的另一示例性过程的流程图。

图8是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的另一示例性过程的流程图。

图9是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的另一示例性过程的流程图。

图10是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的另一示例性过程的流程图。

具体实施方式

以下结合附图所阐述的具体实施方式旨在作为对各种配置的说明，而非旨在表示可以实施本文所描述的概念的仅有配置。出于提供对各种概念的透彻理解的目的，具体实施方式包括具体的细节。然而，对于本领域技术人员来说将显而易见的是，在没有这些具体细节的情况下也可以实施这些概念。在一些实例中，以框图形式示出公知的结构和组件以避免混淆这些概念。

可以跨广泛多样的电信***、网络架构和通信标准来实现贯穿本公开内容所给出的各种概念。现在参考图1，作为说明性的示例而非限制，提供了无线接入网络100的简要示意图示。无线接入网络100可以是下一代(例如，第五代(5G)或新无线(NR))无线接入网络或者传统(3G或4G)无线接入网络。另外，无线接入网络100中的一个或多个节点可以是下一代节点或传统节点。

如本文所使用的，术语传统无线接入网络是指采用基于符合国际移动电信-2000(IMT-2000)规范的标准集的第三代(3G)无线通信技术或者基于符合改进的国际移动电信(改进-ITU)规范的标准集的***(4G)无线通信技术的网络。例如，由第三代合作伙伴计划(3GPP)和第三代合作伙伴计划2(3GPP2)发布的一些标准可以符合IMT-2000和/或改进的ITU。由第三代合作伙伴计划(3GPP)定义的此类传统标准的示例包括但不限于长期演进(LTE)、改进的LTE、演进分组***(EPS)以及通用移动电信***(UMTS)。基于上面列出的3GPP标准中的一个或多个标准的各种无线接入技术的另外示例包括但不限于通用陆地无线接入(UTRA)、演进型通用陆地无线接入(eUTRA)、通用分组无线服务(GPRS)以及增强型数据速率GSM演进(EDGE)。由第三代合作伙伴计划2(3GPP2)定义的此类传统标准的示例包括但不限于CDMA2000和超移动宽带(UMB)。采用3G/4G无线通信技术的标准的其它示例包括IEEE 802.16(WiMAX)标准和其它适当的标准。

如本文进一步使用的，术语下一代无线接入网络通常是指采用不断演进的无线通信技术的网络。例如，这可以包括基于标准集合的第五代(5G)无线通信技术。这些标准可以符合由下一代移动网络(NGMN)联盟在2015年2月17日发布的5G***中阐述的指导方针。例如，可由3GPP遵循改进的LTE或者由3GPP2遵循CDMA200来定义的标准可以符合NGMN联盟5G***。标准还可以包括由Verizon技术论坛和韩国电信SIG指定的3GPP之前的努力。

无线接入网络100所覆盖的地理区域可以划分成多个蜂窝区域(小区)，这些蜂窝区域(小区)可以由用户设备(UE)基于从一个接入点或基站在地理区域上广播的标识来唯一地识别。图1示出了宏小区102、104和106，以及小型小区108，其中每个小区可以包括一个或多个扇区(未示出)。扇区是小区的子区域。一个小区内的所有扇区由相同的基站进行服务。扇区内的无线链路可以由属于该扇区的单个逻辑标识来识别。在划分成扇区的小区中，小区内的多个扇区可以由天线组形成，其中每个天线负责与小区的一部分中的UE的通信。

通常，相应的基站(BS)对每个小区进行服务。一般而言，基站是无线接入网络中负责在一个或多个小区中去往或来自UE的无线发送和接收的网络元件。BS还可以被本领域技术人员称为基站收发机(BTS)、无线基站、无线收发机、收发机功能单元、基本服务集(BSS)、扩展服务集(ESS)、接入点(AP)、节点B(NB)、演进型节点B(eNB)、下一代节点B(gNB)或者某种其它适当的术语。

在图1中，小区102和104中示出了两个基站110和112；并且小区106中示出了控制远程无线电头端(RRH)116的第三基站114。即，基站可以具有集成天线或者可以通过馈电电缆连接到天线或RRH。在所示出的示例中，小区102、104和106可以被称为宏小区，因为基站110、112和114支持具有大尺寸的小区。另外，小型小区108(例如，微小区、微微小区、毫微微小区、家庭基站、家庭节点B、家庭演进型节点B等等)中示出了基站118，该小型小区可以与一个或多个宏小区重叠。在该示例中，小区108可以被称为小型小区，因为基站118支持具有相对小尺寸的小区。可以根据***设计以及组件约束来进行小区大小设置。要理解，无线接入网络100可以包括任何数量的无线基站和小区。另外，可以部署中继节点以扩展给定小区的大小或覆盖区域。基站110、112、114、118为任何数量的移动装置提供至核心网的无线接入点。

图1还包括四旋翼直升机或无人机120，其可以被配置为运行为基站。即，在一些示例中，小区可以不必是固定的，并且小区的地理区域可以根据移动基站(例如，四旋翼直升机120)的位置而移动。

通常，基站可以包括回程接口以用于与网络的回程部分(未示出)的通信。回程可以提供基站与核心网(未示出)之间的链路，并且在一些示例中，回程可以提供各个基站之间的互连。核心网可以是无线通信***的一部分并且可以独立于无线接入网络中所使用的无线接入技术。可以采用各种类型的回程接口，例如使用任何适当的传输网络的直接物理连接、虚拟网络等等。

无线接入网络100被示出为支持针对多个移动装置的无线通信。移动装置在由第三代合作伙伴计划(3GPP)颁布的标准和规范中通常被称为用户设备(UE)，但是还可以被本领域技术人员称为移动站(MS)、用户站、移动单元、用户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动用户站、接入终端(AT)、移动终端、无线终端、远程终端、手持装置、用户代理、移动客户端、客户端、或者某种其它适当的术语。UE可以是向用户提供对网络服务的接入的装置。

在本文档内，“移动”装置不必具有移动的能力，并且可以是固定的。术语移动装置或移动设备泛指各种各样的设备和技术。例如，移动装置的一些非限制性示例包括移动设备、蜂窝(小区)电话、智能电话、会话发起协议(SIP)电话、膝上型设备、个人计算机(PC)、笔记本、上网本、智能本、平板设备、个人数字助理(PDA)、以及广泛多样的嵌入式***，例如，对应于“物联网”(IoT)。移动装置另外可以是机动或其它运输车辆、远程传感器或致动器、机器人或机器人设备、卫星无线电装置、全球定位***(GPS)设备、对象跟踪设备、无人机、多旋翼直升机、四旋翼直升机、远程控制设备、消费者和/或可穿戴设备，例如眼镜、可穿戴相机、虚拟现实设备、智能手表、健康或健身***、数字音频播放器(例如，MP3播放器)、相机、游戏控制台等等。移动装置另外可以是数字家庭或智能家庭设备，例如家庭音频、视频和/或多媒体设备、家用电器、自动售货机、智能照明设备、家庭安全***、智能仪表等等。移动装置另外可以是智能能量设备、安全设备、太阳能电池板或太阳能电池阵列、控制电力的城市基础设施设备(例如，智能电网)、照明设备、水利设备等等；工业自动化和企业设备；物流控制器；农业设备；军事防御设备、车辆、飞机、船舶和武器等等。另外，移动装置可以提供连接的药物或远程医疗支持，即，远距离的健康护理。远程医疗设备可以包括远程医疗监测设备和远程医疗管理设备，相对于其他类型的信息可以给予这些设备的通信优先处理或优先接入，例如，在针对关键服务用户数据业务的传输的优先接入和/或针对关键服务用户数据业务的传输的相关QoS方面。

在无线接入网络100内，小区可以包括可以与每个小区的一个或多个扇区相通信的UE。例如，UE 122和124可以与基站110相通信；UE 126和128可以与基站112相通信；UE130和132可以通过RRH 116与基站114相通信；UE 134可以与基站118相通信；并且UE 136可以与移动基站120相通信。此处，每个基站110、112、114、118和120可以被配置为：为各个小区中的所有UE提供至核心网(未示出)的接入点。

在另一示例中，移动网络节点(例如，四旋翼直升机120)可以被配置为运行为UE。例如，四旋翼直升机120可以通过与基站110进行通信在小区102内操作。在本公开内容的一些方面中，两个或更多个UE(例如，UE 126和128)可以使用对等(P2P)或侧链路信号127来彼此通信而无需通过基站(例如，基站112)中继该通信。

控制信息和/或业务信息(例如，用户数据业务)从基站(例如，基站110)到一个或多个UE(例如，UE 122和124)的单播或广播传输可以被称为下行链路(DL)传输，而源自UE(例如，UE 122)的控制信息和/或业务信息的传输可以被称为上行链路(UL)传输。另外，上行链路和/或下行链路控制信息和/或业务信息可以在时间上划分成帧、子帧、时隙、迷你时隙和/或符号。如本文所使用的，符号可以指在正交频分复用(OFDM)波形中每子载波携带一个资源单元(RE)的时间单位。一时隙可以携带7或14个OFDM符号。一迷你时隙可以携带少于7个OFDM符号或者少于14个OFDM符号。子帧可以指1ms的持续时间。多个子帧可以编组在一起以形成单个帧或无线帧。当然，这些限定不是必需的，并且可以利用用于组织波形的任何适当方案，并且波形的各种时间划分可以具有任何适当的持续时间。

无线接入网络100中的空中接口可以利用一个或多个复用和多址算法来实现各个设备的同时通信。例如，可以利用时分多址(TDMA)、码分多址(CDMA)、频分多址(FDMA)、正交频分多址(OFDMA)、稀疏码多址(SCMA)、单载波频分多址(SC-FDMA)、资源扩展多址(RSMA)或者其它适当的多址方案来提供从UE 122和124到基站110的上行链路(UL)或反向链路传输的多址。此外，可以利用时分复用(TDM)、码分复用(CDM)、频分复用(FDM)、正交频分复用(OFDM)、稀疏码复用(SCM)、单载波频分复用(SC-FDM)或者其它适当的复用方案来提供从基站110到UE 122和124的复用下行链路(DL)或前向链路传输。

此外，无线接入网络100中的空中接口可以利用一个或多个双工算法。双工是指两个端点都可以在两个方向上彼此通信的点到点通信链路。全双工表示两个端点可以同时彼此通信。半双工表示一次仅一个端点可以向另一端点发送信息。在无线链路中，全双工信道通常依赖于发射机和接收机的物理隔离、以及适当的干扰消除技术。经常通过利用频分双工(FDD)或时分双工(TDD)来为无线链路实现全双工仿真。在FDD中，不同方向上的传输在不同的载波频率处操作。在TDD中，给定信道上不同方向上的传输使用时分复用彼此分离。即，在某些时间，信道专用于一个方向上的传输，而在其它时间，信道专用于另一方向上的传输，其中方向可以非常迅速地改变，例如，每子帧若干次。

在无线接入网络100中，使UE在移动的同时通信而独立于其位置的能力被称为移动性。UE与无线接入网络之间的各个物理信道通常在移动性管理实体(MME)的控制下进行设置、维护和释放。在本公开内容的各个方面中，无线接入网络100可以利用基于DL的移动性或基于UL的移动性来实现移动性和切换(即，UE的连接从一个无线信道转移到另一无线信道)。在被配置用于基于DL的移动性的网络中，在与调度实体的呼叫期间，或者在任何其它时间，UE可以监视来自其服务小区的信号的各种参数以及相邻小区的各种参数。取决于这些参数的质量，UE可以保持与相邻小区中的一个或多个小区的通信。在该时间期间，如果UE从一个小区移动到另一小区，或者如果来自相邻小区的信号质量超过来自服务小区的信号质量达给定的时间量，则UE可以承担从服务小区到相邻(目标)小区的越区切换或切换。例如，UE 124可以从对应于其服务小区102的地理区域移动到对应于相邻小区106的地理区域。当来自服务小区106的信号强度或质量超过其服务小区102的信号强度或质量达给定的时间量时，UE 124可以向其服务基站110发送指示该状况的报告消息。作为响应，UE 124可以接收切换命令，并且UE 124可以经历切换到小区106。

在被配置用于基于UL的移动性的网络中，网络可以利用来自每个UE的UL参考信号来选择每个UE的服务小区。在一些示例中，基站110、112和114/116可以广播统一同步信号(例如，统一主同步信号(PSS)、统一辅同步信号(SSS)和统一物理广播信道(PBCH))。UE122、124、126、128、130和132可以接收统一同步信号，从同步信号中推导出载波频率和子帧定时，并且响应于推导出定时而发送上行链路导频或参考信号。由UE(例如，UE 124)发送的上行链路导频信号可以同时由无线接入网络100内的两个或更多个小区(例如，基站110和114/116)接收。这些小区中的每个小区可以测量导频信号的强度，并且无线接入网络(例如，基站110和114/116中的一个或多个基站和/或核心网内的中心节点)可以确定UE 124的服务小区。当UE 124移动通过无线接入网络100时，该网络可以继续监视由UE 124发送的上行链路导频信号。当由相邻小区测量的导频信号的信号强度或质量超过由服务小区测量的信号强度或质量时，网络100可以在通知或不通知UE 124的情况下将UE 124从服务小区切换到相邻小区。

尽管由基站110、112和114/116发送的同步信号可以是统一的，但是同步信号可能不标识特定的小区，而是可以标识在相同频率上操作和/或具有相同定时的多个小区的区划。在5G网络或其它下一代通信网络中使用区划实现了基于上行链路的移动性框架并改善了UE和网络二者的效率，这是由于可以减少需要在UE与网络之间交换的移动性消息的数量。

在各种实现方式中，无线接入网络100中的空中接口可以利用许可频谱、未许可频谱或共享频谱。许可频谱提供了通常借助于从政府监管机构购买许可的移动网络运营商对频谱的一部分的专属使用。未许可频谱提供了对频谱的一部分的共享使用而无需政府准许的许可。虽然符合一些技术规则通常仍然需要接入未许可频谱，但通常任何运营商或设备可以获得接入。共享频谱可以落在许可频谱与未许可频谱之间，其中可能需要技术规则或限制来接入频谱，但是该频谱仍然可以由多个运营商和/或多个RAT共享。例如，许可频谱的一部分的许可的持有者可以提供许可的共享接入(LSA)以便与其它方共享该频谱，例如，利用适当的被许可方确定的条件来获得接入。

在一些示例中，可以调度对空中接口的接入，其中调度实体(例如，基站)在其服务区域或小区内的一些所有设备和装备之中分配用于通信的资源。在本公开内容内，如下面进一步讨论的，调度实体可以负责为一个或多个被调度实体调度、分配、重配置和释放资源。即，对于经调度的通信，被调度实体使用由调度实体分配的资源。

基站不是可以运行为调度实体的唯一实体。即，在一些示例中，UE可以运行为调度实体，从而为一个或多个被调度实体(例如，一个或多个其它UE)调度资源。在其它示例中，可以在UE之间使用侧链路(sidelink)信号而不必依赖于来自基站的调度或控制信息。例如，UE 138被示出为与UE 140和142进行通信。在一些示例中，UE 138运行为调度实体或主要侧链路设备，并且UE 140和142可以运行为被调度实体或非主要(例如，次要)侧链路设备。在又一示例中，UE可以在设备到设备(D2D)、对等(P2P)或车辆到车辆(V2V)网络中和/或网状网络中运行为调度实体。在网状网络的示例中，除了与调度实体138进行通信之外，UE140和142还可以可选地彼此直接通信。

图2是第一无线通信设备202与第二无线通信设备204之间的无线通信的示意图示。每个无线通信设备202和204可以是用户设备(UE)、基站或者用于无线通信的任何其它适当装置或单元。在所示出的示例中，第一无线通信设备202内的源222在通信信道206(例如，无线信道)上向第二无线通信设备204中的宿244发送数字消息。为了提供对数字消息的可靠通信，考虑影响通信信道206的噪声208通常是有益的。

块码或纠错码经常用于在此类信道上提供对数字消息的可靠传输。在常规的块码中，信息消息或序列划分成块，每个块具有K比特的长度。第一(发送)无线通信设备202处的编码器224随后在数学上向信息消息添加冗余度，从而得到具有长度N的码字，其中N>K。此处，码率R是消息长度与块长度之间的比率：即，R＝K/N。在经编码的信息消息中利用这种冗余度是消息的可靠性的一个关键，从而有可能实现对可能由于噪声208或其它信号传播影响而出现的比特差错进行纠错。即，即使部分地由于噪声添加到信道等等而可能出现比特差错，第二(接收)无线设备处的解码器242也可以利用该冗余度来可能地恢复信息消息。

这种纠错块码的许多示例对于本领域普通技术人员是已知的，包括汉明码、Bose-Chaudhuri-Hocquenghem(BCH)码、turbo码、咬尾卷积码(TBCC)以及低密度奇偶校验(LDPC)码等等。许多现有的无线通信网络利用这种块码，例如3GPP LTE网络，其利用turbo码；以及IEEE 802.11n Wi-Fi网络，其利用LDPC码。然而，对于未来的网络，一种被称为极性码的新类别的块码给出了相对于turbo和LDPC码具有改善的性能的可靠和高效信息传输的潜在机会。

极性码是线性块纠错码。一般而言，信道极化是利用定义极性码的递归算法来生成的。极性码是第一个达到对称二进制输入离散无记忆信道的信道容量的显式码。即，极性码达到了信道容量(香农极限)或在存在噪声的情况下可以在给定带宽的离散无记忆信道上发送的无差错信息量的理论上限。

然而，即使利用最佳纠错码，如果通信信道206经历深度衰落，则误比特率可能超过能够被补偿的程度。因此，许多无线通信网络利用交织器来进一步改善数据可靠性。

交织器还可以用于编码过程自身以提供用于迭代解码的外在信息。例如，turbo码可以利用二次置换多项式(QPP)交织器来支持并行解码。类似地，咬尾卷积码可以针对控制信道利用子块交织器。子块交织器包括行和列的矩形矩阵。通常存在三十二列，但是行数取决于码块中的经编码比特的数量。经编码比特在逐行基础上馈送到子块交织器中。随后使用列间置换来重新排列矩阵，之后在逐列基础上读取出经编码比特。

然而，对于具有较高阶调制(例如，16-QAM或64-QAM)的极性码，常规的交织器设计(例如QPP交织器或子块交织器)在信噪比(SNR)和误块率(BLER)方面无法提供足够的性能，特别是在加性高斯白噪声(AWGN)情况下。因此，根据本公开内容的各方面，提供了一种可以用于极性码或其它适当类型的码(例如，turbo或TBCC)的新的交织器设计。该交织器设计基于行和列的等腰直角三角形矩阵或梯形矩阵，其中列数在各行之间变化。例如，等腰直角三角形矩阵可以被设计为其中两个相等边的长度被设置为满足式P*(P+1)/2≥N的最小整数P，其中N是码块中的经编码比特的数量。

在交织器的示例性操作中，码块的经编码比特可以从上到下馈送到交织器的连续行中，并从左到右读取出交织器的连续列。因此，第一行中的第一经编码比特是从第一列中读取出的第一经编码比特。利用该交织器设计，每一行中的经编码比特数量减小，其中经编码比特的最高数量在第一行中并且经编码比特的最低数量在最后一行中。因此，相邻行中的相邻经编码比特之间的经编码比特数量不同，并且具体而言，相邻行中的相邻经编码比特之间的经编码比特数量随着行数增加而减少。例如，第一行中的最左边经编码比特与第二行中的最左边经编码比特之间的经编码比特数量是P，而第二行中的最左边经编码比特与第三行中的最左边经编码比特之间的经编码比特数量是P-1，以此类推。

在本公开内容的一些方面中，在将码块的最后经编码比特馈送到交织器中之后，矩阵中的任何剩余行或者其部分可以利用空值来填充。当读取出矩阵的列时，可以跳过这些空值以便仅读取出经编码比特。排除仅包含空值的行的交织器设计因此可以被认为是梯形矩阵。

另外，移除了对子块交织器执行的列间置换步骤以降低复杂性和延时。在一些示例中，这种新的交织器设计的性能可以与随机交织器的性能相当，并且因此适合于具有较高阶调制的极性码。

图3是示出了用于采用处理***314的无线通信设备300的一种硬件实现的例子的框图。例如，无线通信设备300可以是用户设备(UE)、基站或者用于无线通信的任何其它适当装置或单元。

根据本公开内容的各个方面，要素或者要素的任何部分或者要素的任意组合可以用包括一个或多个处理器304的处理***314来实现。处理器304的示例包括被配置为执行贯穿本公开内容所描述的各种功能的微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、状态机、门控逻辑、分立硬件电路和其它适当的硬件。即，处理器304(如在无线通信设备300中使用的)可以用于实现下文描述的并且在图4-图5中所示出的过程中的任何一个或多个。

在该示例中，可以利用通常用总线302表示的总线架构来实现处理***314。取决于处理***314的具体应用和整体设计约束，总线302可以包括任意数量的互连总线和桥接。总线302将各种电路链接在一起，包括一个或多个处理器(通常用处理器304来表示)、存储器305、以及计算机可读介质(通常用计算机可读介质306来表示)。总线302还可以链接诸如定时源、外设、电压调节器和功率管理电路等各种其它电路，这些在本领域公知，因此将不再进一步描述。总线接口308提供总线302与收发机310之间的接口。收发机310提供用于在传输介质上与各种其它装置进行通信的单元。取决于装置的性质，还可以提供可选的用户接口312(例如，键盘、显示器、扬声器、麦克风、操纵杆)。应该理解，在一些设备(例如基站)中可以不提供用户接口312。

处理器304负责管理总线302和通用处理，包括执行存储在机器可读存储介质306上的软件模块。当软件由处理器304执行时，使得处理***314执行上面针对任何特定装置所描述的各种功能。计算机可读介质306还可以用于存储处理器304在执行软件时所操纵的数据。

处理***中的一个或多个处理器304可以执行软件。无论是称为软件、固件、中间件、微代码、硬件描述语言还是其它术语，软件应当被广义地解释为表示指令、指令集、代码、代码段、程序代码、程序、子程序、软件模块、应用、软件应用、软件包、例程、子例程、对象、可执行文件、执行的线程、过程、函数等等。软件可以驻留在计算机可读介质306上。计算机可读介质306可以是非暂时性计算机可读介质。举例而言，非暂时性计算机可读介质包括磁存储设备(例如，硬盘、软盘、磁条)、光盘(例如，压缩光盘(CD)或数字多功能光盘(DVD))、智能卡、闪存设备(例如，卡、棒或钥匙驱动器)、随机存取存储器(RAM)、只读存储器(ROM)、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、寄存器、可移动盘、以及用于存储可以由计算机访问并读取的软件和/或指令的任何其它适当介质。举例而言，计算机可读介质还可以包括载波波形、传输线、以及用于发送可以由计算机访问和读取的软件和/或指令的任何其它适当的介质。计算机可读介质306可以驻留在处理***314中、处理***314外部、或者跨包括处理***314的多个实体分布。计算机可读介质306可以包含在计算机程序产品中。举例而言，计算机程序产品可以包括封装材料中的计算机可读介质。本领域技术人员将认识到，如何根据具体应用和施加在整个***上的整体设计约束来最佳地实现贯穿本公开内容所给出的所描述功能。

在本公开内容的一些方面中，处理器304可以包括被配置用于各种功能的电路。例如，处理器304可以包括编码器342，编码器342在一些示例中可以与存储在计算机可读存储介质306中的编码软件352协调地操作。编码器342可以被配置为：对信息块进行编码以在删截之后产生长度为N的码块。在一些示例中，编码器342是极性编码器。然而，编码器342不限于极性编码器，并且可以包括任何适当的编码器，例如turbo编码器、咬尾卷积编码器或其它类型的编码器。

在编码器342是极性编码器的示例中，极性编码器342可以被配置为：对信息块进行极性编码以产生具有长度N的极性码块。例如，信息块可以被表示为信息比特向量u＝(u₁,u₂,…,u_N)。极性编码器342可以对该信息比特向量进行极性编码以使用生成矩阵

来产生极性码块作为经编码比特向量c＝(c₁,c₂,…,c_N)，其中B_N是用于连续消除(SC)解码的比特反转置换矩阵(在某些程度上与LTE网络中的turbo编码器所使用的交织器功能类似地运行)，并且

是F的n阶克罗内克(Kronecker)幂。基本矩阵F可以被表示为

通过将基本2x2矩阵F提升n阶克罗内克幂来生成矩阵

该矩阵是下三角矩阵，因为主对角线上方的所有项都是零。例如，矩阵

可以被表示为：

极性编码器342随后可以生成极性码块如下：

因此，信息比特向量u可以包括多个(N个)原始比特，这些原始比特可以由生成矩阵G_N进行极性编码以产生极性码块c中的对应多个(N个)经编码比特。在一些示例中，信息比特向量u可以包括被标示为K的多个信息比特以及被标示为

的多个冻结比特。冻结比特是被设置为适当的预先确定值(例如0或1)的比特。因此，通常可以在发送设备和接收设备二者处知道冻结比特的值。极性编码器342可以基于码率R来确定信息比特的数量和冻结比特的数量。例如，极性编码器342可以从一个或多个码率的集合中选择码率R并在信息块中选择K＝NxR个比特来发送信息。信息块中的剩余(N–K)比特随后可以固定为冻结比特

为了确定哪些信息块比特要设置为冻结比特，极性编码器342还可以对可以在其上发送极性码块的无线信道进行分析。例如，用于发送极性码块的无线信道可以划分为子信道集合，以使得极性码块中的每个经编码比特在各子信道中的一个子信道上发送。因此，每个子信道可以对应于极性码块中的特定经编码比特位置(例如，子信道-1可以对应于包含经编码比特c1的经编码比特位置)。极性编码器342可以标识用于发送信息比特的K个最佳子信道并确定促成(或对应于)该K个最佳子信道的信息块中的原始比特位置。例如，基于生成矩阵，信息块中的原始比特中的一个或多个原始比特可以促成极性码块中的经编码比特中的每个经编码比特。因此，基于生成矩阵，极性编码器342可以确定信息块中与K个最佳子信道相对应的K个原始比特位置，将信息块中的这K个原始比特位置指定用于信息比特，并将信息块中的剩余原始比特位置指定用于固定比特。

在一些示例中，极性编码器342可以通过执行密度演化或高斯近似来确定K个最佳子信道。密度演化对于本领域技术人员通常是已知的。高斯近似是密度演化的较低复杂度版本，并且对于本领域技术人员通常也是已知的。通常，极性编码器342可以执行密度演化或高斯近似来针对原始比特位置中的每个原始比特位置计算相应的误比特率(BEP)和/或对数似然比(LLR)。例如，根据子信道状况(例如，基于子信道的相应SNR)知道经编码比特位置的LLR。因此，由于信息块中的各原始比特中的一个或多个原始比特可以促成极性码块中的各经编码比特中的每个经编码比特，因此可以通过执行密度演化或高斯近似从经编码比特位置的已知LLR中推导出各原始比特位置中的每个原始比特位置的LLR。基于所计算的原始比特位置LLR，极性编码器342可以对子信道分类并选择K个最佳子信道(例如，“良好”子信道)来发送信息比特。

极性编码器342随后可以将信息块中对应于K个最佳子信道的原始比特位置设置为包括信息比特并将对应于N-K个子信道(例如，“不良”子信道)的剩余原始比特位置设置为包括冻结比特。随后可以通过对N个比特(包括K个信息比特和N-K个冻结比特)应用上面描述的比特反转置换矩阵B_N来执行比特反转置换以产生比特反转信息块。比特反转置换有效地对信息块的比特进行重新排序。比特反转的信息块随后可以由生成矩阵G_N进行极性编码以产生极性码块中的对应多个(N个)的经编码比特。

处理器304还可以包括交织器344，交织器344在一些示例中可以与存储在计算机可读存储介质306中的交织软件354协调地操作。交织器344还可以与编码器342协调地操作以对码块中的经编码比特进行交织来产生经交织的码块。编码器342随后可以经由收发机310来发送经交织的码块。

在本公开内容的各个方面中，交织器344包括多个行和多个列，其中列数在各行之间变化。在一些示例中，交织器344包括行和列的等腰直角三角形矩阵或梯形矩阵。例如，等腰直角三角形矩阵交织器344可以包括两个相等边，这两个相等边的长度被设置为满足式P*(P+1)/2≥N的最小整数P，其中N是码块中的经编码比特的数量。

交织器344可以被配置为：将码块的经编码比特馈送到矩阵的连续行中，以使得码块中的第一经编码比特是第一行中的最左边经编码比特。交织器344还可以被配置为：从左到右从矩阵的连续列中读取出经编码比特。因此，第一行中的第一经编码比特是从第一列中读取出的第一经编码比特。利用该交织器设计，每一行中的经编码比特数量减小，其中经编码比特的最高数量在第一行中，并且经编码比特的最低数量在最后一行中。因此，相邻行中的相邻经编码比特之间的经编码比特数量不同，并且具体而言，相邻行中的相邻经编码比特之间的经编码比特数量随着行数增加而减少。例如，第一行中的最左边经编码比特与第二行中的最左边经编码比特之间的经编码比特数量是P，而第二行中的最左边经编码比特与第三行中的最左边经编码比特之间的经编码比特数量是P-1，以此类推。

在一些示例中，在将码块的最后经编码比特馈送到矩阵中之后，交织器344还可以被配置为：利用空值来填充矩阵的任何剩余行或者其部分。在其它示例中，可以首先将空比特馈送到矩阵中，随后是经编码比特。当读取出矩阵的列时，交织器344还可以被配置为：跳过这些空值以便仅读取出经编码比特。如果空值在经编码比特之后馈送到矩阵中，则排除矩阵中全部包含空值的行可以得到具有梯形矩阵的交织器344。

此外，处理器304可以包括解码器346，解码器346在一些示例中可以与存储在计算机可读存储介质306中的解码软件356协调地操作。解码器346可以被配置为：经由收发机310接收经交织的码块，基于上面描述的等腰直角三角形交织器设计来对经交织的码块进行解交织以产生码块，并对码块进行解码以产生原始信息块。在一些示例中，解码器346可以是极性解码器346。在其它示例中，解码器346可以包括任何适当的解码器，例如turbo解码器、咬尾卷积解码器或者其它类型的解码器。

在解码器346是极性解码器346的示例中，极性解码346可以执行连续消除(SC)极性解码或SC极性列表解码，以对极性码块进行解码。例如，极性解码器346可以被配置为：接收c的有噪声版本，并使用简单的连续消除(SC)解码算法对c(或者等效地u)进行解码。连续消除解码算法通常具有为O(N log N)的解码复杂度，并且当N非常大时可以达到香农容量。然而，对于短的和中等块长度，极性码的错误率性能显著降低。

因此，在一些示例中，极性解码器346可以利用SC列表解码算法来改善极性编码错误率性能。利用SC列表解码，保持L条解码路径(其中L>1)，而不是仅保持一条解码路径(如简单SC解码器中)。在每个解码阶段，极性解码器346丢弃最不可能(最差)的解码路径并且仅保持L条最佳解码路径。例如，创建与u_i的任一可能值相对应的两条解码路径并且在两条并行的解码线程(2*L)中继续解码，而不是在每个解码阶段选择值u_i。为了避免解码路径数量的指数增长，在每个解码阶段，仅保留L条最有可能路径。最后，极性解码器346将具有针对

的L个候选的列表，从中选择最有可能的候选。因此，当极性解码器346完成SC列表解码算法时，极性解码器346返回单个信息块。

图4是根据本公开内容的某些方面，示出了交织器设计的例子的图。在图4中所示出的示例中，交织器400包括行404和列406的等腰直角三角形矩阵402。将具有长度N、包括经编码比特x(1)至x(N)的码块馈送到矩阵的连续行404中，以使得码块中的第一经编码比特x(1)是第一行404中的最左边经编码比特。第一行404的长度被设置为满足式P*(P+1)/2≥N的最小整数P。另外，第一列406的长度等于第一行404的长度，并且因此，也被设置为P。因此，第一行404包括经编码比特x(1)至x(P)。

利用该交织器400设计，每一行404中的经编码比特数量减小，其中经编码比特的最高数量在第一行中，并且经编码比特的最低数量在最后一行中。例如，矩阵的第二行包括经编码比特x(P+1)至x(2P-1)，矩阵的第三行包括经编码比特x(2P)至x(3P-3)，以此类推。因此，相邻行中的相邻经编码比特之间的经编码比特数量不同，并且具体而言，相邻行中的相邻经编码比特之间的经编码比特数量随着行数增加而减少。例如，第一行中的最左边经编码比特与第二行中的最左边经编码比特之间的经编码比特数量是P，而第二行中的最左边经编码比特与第三行中的最左边经编码比特之间的经编码比特数量是P-1，以此类推。

在将最后经编码比特x(N)馈送到矩阵中之后，可以将空值(空)***到矩阵的任何剩余行或者其部分中。在一些示例中，可以首先将空值馈送到矩阵402中，随后是经编码比特。

随后可以从左到右从矩阵402的连续列406中读取出经编码比特，跳过任何空值。因此，第一行中的第一经编码比特(最左边经编码比特)是从第一列中读取出的第一经编码比特。在图4中所示出的示例中，输出是x(1)、x(P+1)、x(2P)、x(3P-2)，…，x(2)、x(P+2)、x(2P+1)、x(N)、x(P-1)、x(2P-1)、x(P)，跳过矩阵中的任何空值。通过排除全部包含空值的行，图4中的交织器400设计可以被认为是梯形矩阵。

图5是根据一些实施例，示出了极性编码和交织的示例性操作500的图。在图5中，提供了包括N个原始比特位置515的信息块510，每一者包含原始比特(u₁、u₂,…,u_N)。各原始比特中的每个原始比特对应于信息比特或冻结比特。由极性编码器520来接收信息块510。极性编码器520对信息块进行极性编码以产生包括N个经编码比特位置435的极性码字530，每一者包含经编码比特(c₁、c₂,…,c_N)。

由交织器框540接收极性码字530。交织器框540向极性码字530应用等腰直角三角形或梯形交织器矩阵，对来自极性码字的经编码比特进行交织以产生经交织的极性码字550。因此，在交织器框540的输出处是包括N个经编码比特位置555的经交织码字550，每一者包括经交织顺序(c_I1、c_I2,…,c_IN)中的经编码比特(c₁、c₂,…,c_N)中的一个。应该注意，在一些示例中，极性编码器520可以对应于上面结合图3示出和描述的极性编码器342和极性编码软件352或者上面结合图2示出和描述的极性编码器224。另外，在一些示例中，交织器框540可以对应于上面结合图4示出和描述的交织器400或者上面结合图3示出和描述的交织器344和交织软件354。

图6是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的示例性过程600的流程图。在一些示例中，可以由上面图1-图5中所描述和示出的无线通信设备来实现过程600。在一些示例中，可以由用于实现所描述功能的任何适当的单元来实现过程600。

在框602处，无线通信设备可以对信息块进行编码以产生包括多个经编码比特的码块。在一些示例中，可以使用极性编码来对信息块进行编码。例如，上面参考图3示出和描述的编码器342可以对信息块进行编码以产生码块。

在框604处，无线通信设备可以对码块中的多个经编码比特进行交织以产生经交织的码块。可以利用包括多个行和多个列的交织器对经编码比特进行交织，其中列数在各行之间变化。在一些示例中，交织器包括行和列的等腰直角三角形矩阵或梯形矩阵。利用等腰直角三角形矩阵，第一列中的行数等于第一行中的列数，并且还基于码块中的经编码比特数量来选择。例如，第一列中的行数可以被设置为满足式P*(P+1)/2≥N的最小整数P，其中N是码元中的经编码比特的数量。可以将经编码比特馈送到交织器的连续行中并从该交织器的连续列中读取出，以使得码块中的第一经编码比特是从交织器读取出的第一经编码比特。例如，上面参考图3示出和描述的交织器344可以对信息块中的经编码比特进行交织以产生经交织的码块。

在框606处，无线通信设备可以在无线空中接口上将经交织的码块发送给接收无线通信设备。例如，上面参考图3示出和描述的编码器342连同收发机310可以将经交织的码块发送给接收无线通信设备。

图7是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的另一示例性过程700的流程图。在一些示例中，可以由上面图1-图5中所描述和示出的无线通信设备来实现过程700。在一些示例中，可以由用于实现所描述功能的任何适当的单元来实现过程700。

在框702处，无线通信设备可以对信息块进行编码以产生包括多个经编码比特的码块。在一些示例中，可以使用极性编码来对信息块进行编码。例如，上面参考图3示出和描述的编码器342可以对信息块进行编码以产生码块。

在704处，无线通信设备可以提供交织器的第一列中的行数以等于满足式P*(P+1)/2≥N的最小整数P，其中N是码块中的经编码比特的数量。在框706处，无线通信设备可以提供交织器中的第一行中的列数以等于第一列中的行数。在框708处，无线通信设备可以提供交织器中的列数以在交织器各行之间变化。在一些示例中，这种交织器设计可以产生行和列的等腰直角三角形矩阵或梯形矩阵。例如，上面参考图3示出和描述的交织器344可以提供第一列中的行数、第一行中的列数，并且在与交织器344相对应的矩阵的各行之间改变列数。

在框710处，无线通信设备可以使用交织器对码块中的多个经编码比特进行交织以产生经交织的码块。可以将经编码比特馈送到交织器的连续行中并从该交织器的连续列中读取出，以使得码块中的第一经编码比特是从交织器读取出的第一经编码比特。例如，上面参考图3示出和描述的交织器344可以对信息块中的经编码比特进行交织以产生经交织的码块。

在框712处，无线通信设备可以在无线空中接口上将经交织的码块发送给接收无线通信设备。例如，上面参考图3示出和描述的编码器342连同收发机310可以将经交织的码块发送给接收无线通信设备。

图8是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的另一示例性过程800的流程图。在一些示例中，可以由上面图1-图5中所描述和示出的无线通信设备来实现过程800。在一些示例中，可以由用于实现所描述功能的任何适当的单元来实现过程800。

在框802处，无线通信设备可以对信息块进行编码以产生包括多个经编码比特的码块。在一些示例中，可以使用极性编码来对信息块进行编码。例如，上面参考图3示出和描述的编码器342可以对信息块进行编码以产生码块。

在框804处，无线通信设备可以从第一行开始将经编码比特馈送到交织器的连续行中，其中交织器中的列数在各行之间变化。在一些示例中，交织器包括行和列的等腰直角三角形矩阵或梯形矩阵。例如，上面参考图3示出和描述的交织器344可以将码块中的经编码比特馈送到交织器的连续行中。

在框806处，无线通信设备可以从第一列开始从交织器的连续列中读取出经编码比特，以产生经交织的码块。例如，上面参考图3示出和描述的交织器344可以从交织器的连续列中读取出经编码比特。

在框808处，无线通信设备可以在无线空中接口上将经交织的码块发送给接收无线通信设备。例如，上面参考图3示出和描述的编码器342连同收发机310可以将经交织的码块发送给接收无线通信设备。

图9是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的另一示例性过程900的流程图。在一些示例中，可以由上面图1-图5中所描述和示出的无线通信设备来实现过程900。在一些示例中，可以由用于实现所描述功能的任何适当的单元来实现过程900。

在框902处，无线通信设备可以对信息块进行编码以产生包括多个经编码比特的码块。在一些示例中，可以使用极性编码来对信息块进行编码。例如，上面参考图3示出和描述的编码器342可以对信息块进行编码以产生码块。

在框904处，无线通信设备可以从第一行开始将经编码比特馈送到交织器的连续行中，其中交织器中的列数在各行之间变化。在一些示例中，交织器包括行和列的等腰直角三角形矩阵或梯形矩阵。例如，上面参考图3示出和描述的交织器344可以将码块中的经编码比特馈送到交织器的连续行中。

在框906处，无线通信设备可以在将经编码比特馈送到交织器中之后将空值***到交织器的剩余行中。例如，上面参考图3示出和描述的交织器344可以将空值***到交织器的剩余行中。

在框908处，无线通信设备可以从第一列开始并跳过空值从交织器的连续列中读取出经编码比特，以产生经交织的码块。例如，上面参考图3示出和描述的交织器344可以从交织器的连续列中读取出经编码比特。

在框910处，无线通信设备可以在无线空中接口上将经交织的码块发送给接收无线通信设备。例如，上面参考图3示出和描述的编码器342连同收发机310可以将经交织的码块发送给接收无线通信设备。

图10是根据本公开内容的一些方面，示出了用于对经编码比特进行交织的另一示例性过程1000的流程图。在一些示例中，可以由上面图1-图5中所描述和示出的无线通信设备来实现过程1000。在一些示例中，可以由用于实现所描述功能的任何适当的单元来实现过程1000。

在框1002处，无线通信设备可以对信息块进行编码以产生包括多个经编码比特的码块。在一些示例中，可以使用极性编码来对信息块进行编码。例如，上面参考图3示出和描述的编码器342可以对信息块进行编码以产生码块。

在框1004处，无线通信设备可以从第一行开始将空值***到与交织器相对应的矩阵的连续行中，其中交织器中的列数在各行之间变化。在一些示例中，交织器包括行和列的等腰直角三角形矩阵或梯形矩阵。在一些示例中，空值的数量等于矩阵中的元素数量减去经编码比特的数量。例如，上面参考图3示出和描述的交织器344可以将空值***到交织器的连续行中。

在框1006处，无线通信设备可以在将空值特***到交织器中之后将经编码比特馈送到交织器的剩余行中。例如，上面参考图3示出和描述的交织器344可以将经编码比特馈送到交织器的剩余行中。

在框1008处，无线通信设备可以从第一列开始并跳过空值从交织器的连续列中读取出经编码比特，以产生经交织的码块。例如，上面参考图3示出和描述的交织器344可以从交织器的连续列中读取出经编码比特。

在框1010处，无线通信设备可以在无线空中接口上将经交织的码块发送给接收无线通信设备。例如，上面参考图3示出和描述的编码器342连同收发机310可以将经交织的码块发送给接收无线通信设备。

在一种配置中，一种被配置用于无线通信的装置(例如，图2中所示出的无线通信设备202和/或图3中所示出的无线通信设备300)包括：用于对信息块进行编码以产生包括多个经编码比特的码块的单元。该无线通信设备还包括：用于对该多个经编码比特进行交织以产生经交织的码块的单元，其中，该用于进行交织的单元包括多个行和多个列，并且该多个列的数量在该多个行之间变化。该无线通信设备还包括：用于在无线空中接口上将经交织的码块发送给接收无线通信设备的单元。

在一个方面中，用于对信息块进行编码的前述单元可以包括图2中所示出的编码器224、图3中所示出的处理器304、图3中所示出的编码器342和/或图5中所示出的极性编码器520。在另一方面中，用于对经编码比特进行交织的前述单元可以包括图3中所示出的处理器304、图3中所示出的交织器344、图4中所示出的交织器400和/或图5中所示出的交织器540。在另一方面中，用于发送经交织码块的前述单元可以包括图3中所示出的收发机310结合处理器304。在又一方面中，前述单元可以是被配置为执行由前述单元所记载的功能的电路或任何装置。

在本公开内容内，使用词语“示例性”表示“用作示例、实例或说明”。本文中描述为“示例性”的任何实现方式或方面不一定解释为比本公开内容的其它方面优选或有利。类似地，术语“方面”不要求本公开内容的所有方面包括所讨论的特征、优势或操作模式。本文中使用术语“耦合”来指代两个对象之间的直接或间接耦合。例如，如果对象A物理地接触对象B，并且对象B接触对象C，则仍可认为对象A和C是彼此耦合的—即使它们彼此并没有物理地接触。例如，第一对象可以耦合到第二对象，即使第一对象从未直接在物理上与第二对象接触。广泛地使用术语“电路”和“电路***”并且旨在包括电气设备和导体的硬件实现以及信息和指令的软件实现，电气设备和导体在被连接和配置时使得能够执行本公开内容中描述的功能而不限于电子电路的类型，信息和指令在由处理器执行时使得能够执行本公开中描述的功能。

图1-图10中示出的各组件、步骤、特征和/或功能中的一个或多个可以重新排列和/或组合成单个组件、步骤、特征或功能或者体现在若干个组件、步骤或功能中。在不偏离本文公开的新颖性特征的情况下还可以添加另外的要素、组件、步骤和/或功能。图1-图5中示出的装置、设备和/或组件可以被配置为执行本文所描述的方法、特征或步骤中的一个或多个。本文所描述的新颖性算法还可以有效地实现在软件中和/或嵌入在硬件中。

将理解，所公开的方法中各步骤的特定顺序或层次是对示例性过程的说明。要理解的是，基于设计偏好，可以对这些方法中的各步骤的特定顺序或层次重新排列。所附方法权利要求以示例顺序给出了各个步骤的要素，且并不旨在受限于所给出的特定顺序或层次，除非其中特别记载。

提供以上的描述以使得本领域任何技术人员能够实施本文所描述的各个方面。对于本领域技术人员来说，对这些方面的各种修改将是显而易见的，并且可以将本文定义的总体原理应用于其它方面。因此，权利要求并非旨在受限于本文所示出的各方面，而是要被给予与权利要求字面语言相一致的完整范围，其中，以单数形式引用要素并非旨在表示“一个且仅有一个”(除非特别地如此声明)，而是表示“一个或更多”。除非另外特别地声明，否则术语“一些”是指一个或更多。指代一个列表项“中的至少一个”的短语是指这些项的任意组合，其包括单一成员。举例而言，“a、b或c中的至少一个”旨在覆盖：a；b；c；a和b；a和c；b和c；以及a、b和c。贯穿本公开内容所描述的各个方面的要素的对于本领域普通技术人员来说是公知的或即将成为公知的所有结构性和功能性等效项，其通过引用被明确地并入本文中并且旨在被包含在权利要求中。此外，本文中没有任何公开内容旨在捐献给公众，不管这样的公开内容是否明确记载在权利要求书中。不应依据35U.S.C.§112(f)中的规定来解释任何权利要求要素，除非该要素是使用“用于……的单元”的短语来明确地记载的，或者在方法权利要求的情形下，该要素是使用“用于……的步骤”的短语来记载的。

Claims (30)

1.一种在接收无线通信设备处的无线通信的方法，包括：

在无线空中接口上从发送无线通信设备接收包括多个经编码比特的经交织的码块；

利用交织器对所述经交织的码块进行解交织以产生码块，其中，所述交织器包括多个行和多个列，其中，所述多个列的数量在所述多个行之间变化；以及

对所述码块进行解码以产生信息块，

其中，所述多个列中的第一列中的行数和所述多个行中的第一行中的列数相等并且是基于所述码块中的所述多个经编码比特的数量来选择的；

其中，所述第一列中的所述行数等于满足式P*(P+1)/2≥N的最小整数P，其中，N包括所述码块中的所述多个经编码比特的数量。

2.根据权利要求1所述的方法，其中，对所述多个经编码比特进行解交织进一步包括：

从所述交织器的所述多个行中的所述第一行开始，将所述多个经编码比特馈送到所述多个行中的连续行中；以及

从所述交织器的所述多个列中的所述第一列开始，从所述多个列中的连续列读取出所述多个经编码比特；

其中，所述第一行中的经编码比特中的第一经编码比特是所述第一列中的经编码比特中的第一经编码比特。

3.根据权利要求2所述的方法，其中，所述多个经编码比特在所述多个行中的相邻行内的相邻经编码比特之间的所述多个经编码比特的数量在所述多个行之间变化。

4.根据权利要求2所述的方法，其中，所述交织器包括具有所述多个行和所述多个列的等腰直角三角形矩阵。

5.根据权利要求2所述的方法，其中，对所述多个经编码比特进行解交织进一步包括：

在所述多个经编码比特被馈送到所述交织器中之后将一个或多个空值***到所述多个行中的剩余行中；以及

在读取出所述多个经编码比特时跳过所述一个或多个空值。

6.根据权利要求5所述的方法，其中，所述交织器在排除所述多个行中包含所述一个或多个空值的所述剩余行的情况下包括具有所述多个行和所述多个列的梯形矩阵。

7.根据权利要求1所述的方法，其中，对所述多个经编码比特进行解交织进一步包括：

从所述交织器的所述多个行中的所述第一行开始，将一个或多个空值***到所述多个行中的连续行中，其中，所述一个或多个空值的数量等于包括所述多个行和所述多个列的矩阵中的元素数量减去所述多个经编码比特的数量；

在所述一个或多个空值被***到所述交织器中之后将所述多个经编码比特馈送到所述多个行中的剩余行中；

从所述交织器的所述多个列中的所述第一列开始，从所述多个列中的连续列读取出所述多个经编码比特；以及

在读取出所述多个经编码比特时跳过所述一个或多个空值。

8.根据权利要求1所述的方法，其中，对所述码块进行解码进一步包括：

对所述码块进行极性解码，其中，所述码块包括极性码块。

9.一种被配置用于无线通信的装置，所述装置包括：

处理器；

通信地耦合到所述处理器的收发机；以及

通信地耦合到所述处理器的存储器，其中，所述处理器被配置为：

经由所述收发机在无线空中接口上从发送无线通信设备接收包括多个经编码比特的经交织的码块；

利用交织器对所述经交织的码块进行解交织以产生码块，其中，所述交织器包括多个行和多个列，其中，所述多个列的数量在所述多个行之间变化；以及

对所述码块进行解码以产生信息块；

其中，所述多个列中的第一列中的行数和所述多个行中的第一行中的列数相等并且是基于所述码块中的所述多个经编码比特的数量来选择的；

其中，所述第一列中的所述行数等于满足式P*(P+1)/2≥N的最小整数P，其中，N包括所述码块中的所述多个经编码比特的数量。

10.根据权利要求9所述的装置，其中，所述处理器还被配置为：

从所述交织器的所述多个行中的所述第一行开始，将所述多个经编码比特馈送到所述多个行中的连续行中；以及

从所述交织器的所述多个列中的所述第一列开始，从所述多个列中的连续列读取出所述多个经编码比特；

其中，所述第一行中的经编码比特中的第一经编码比特是所述第一列中的经编码比特中的第一经编码比特。

11.根据权利要求10所述的装置，其中，所述多个经编码比特在所述多个行中的相邻行内的相邻经编码比特之间的所述多个经编码比特的数量在所述多个行之间变化。

12.根据权利要求10所述的装置，其中，所述交织器包括具有所述多个行和所述多个列的等腰直角三角形矩阵。

13.根据权利要求10所述的装置，其中，所述处理器还被配置为：

在所述多个经编码比特被馈送到所述交织器中之后将一个或多个空值***到所述多个行中的剩余行中；以及

在读取出所述多个经编码比特时跳过所述一个或多个空值。

14.根据权利要求13所述的装置，其中，所述交织器在排除所述多个行中包含所述一个或多个空值的所述剩余行的情况下包括具有所述多个行和所述多个列的梯形矩阵。

15.根据权利要求9所述的装置，其中，所述处理器还被配置为：

从所述交织器的所述多个行中的所述第一行开始，将一个或多个空值***到所述多个行中的连续行中，其中，所述一个或多个空值的数量等于包括所述多个行和所述多个列的矩阵中的元素数量减去所述多个经编码比特的数量；

在所述一个或多个空值被***到所述交织器中之后将所述多个经编码比特馈送到所述多个行中的剩余行中；

从所述交织器的所述多个列中的所述第一列开始，从所述多个列中的连续列读取出所述多个经编码比特；以及

在读取出所述多个经编码比特时跳过所述一个或多个空值。

16.根据权利要求9所述的装置，其中，所述处理器还被配置为：

对所述码块进行极性解码，其中，所述码块包括极性码块。

17.一种被配置用于无线通信的装置，所述装置包括：

用于在无线空中接口上从发送无线通信设备接收包括多个经编码比特的经交织的码块的单元；

用于对所述经交织的码块进行解交织以产生码块的单元，其中，所述用于解交织的单元包括多个行和多个列，其中，所述多个列的数量在所述多个行之间变化；以及

用于对所述码块进行解码以产生信息块的单元，

其中，所述多个列中的第一列中的行数和所述多个行中的第一行中的列数相等并且是基于所述码块中的所述多个经编码比特的数量来选择的；

其中，所述第一列中的所述行数等于满足式P*(P+1)/2≥N的最小整数P，其中，N包括所述码块中的所述多个经编码比特的数量。

18.根据权利要求17所述的装置，其中，所述用于对所述多个经编码比特进行解交织的单元进一步包括：

用于从所述多个行中的所述第一行开始，将所述多个经编码比特馈送到所述多个行中的连续行中的单元；以及

用于从所述多个列中的所述第一列开始，从所述多个列中的连续列读取出所述多个经编码比特的单元；

其中，所述第一行中的经编码比特中的第一经编码比特是所述第一列中的经编码比特中的第一经编码比特。

19.根据权利要求18所述的装置，其中，所述多个经编码比特在所述多个行中的相邻行内的相邻经编码比特之间的所述多个经编码比特的数量在所述多个行之间变化。

20.根据权利要求18所述的装置，其中，所述用于解交织的单元包括具有所述多个行和所述多个列的等腰直角三角形矩阵。

21.根据权利要求18所述的装置，其中，所述用于对所述多个经编码比特进行解交织的单元进一步包括：

用于在所述多个经编码比特之后将一个或多个空值***到所述多个行中的剩余行中的单元；以及

用于在读取出所述多个经编码比特时跳过所述一个或多个空值的单元。

22.根据权利要求21所述的装置，其中，所述用于解交织的单元在排除所述多个行中包含所述一个或多个空值的所述剩余行的情况下包括具有所述多个行和所述多个列的梯形矩阵。

23.根据权利要求17所述的装置，其中，所述用于对所述多个经编码比特进行解交织的单元进一步包括：

用于从所述多个行中的所述第一行开始，将一个或多个空值***到所述多个行中的连续行中的单元，其中，所述一个或多个空值的数量等于包括所述多个行和所述多个列的矩阵中的元素数量减去所述多个经编码比特的数量；

用于在所述一个或多个空值之后将所述多个经编码比特馈送到所述多个行中的剩余行中的单元；

用于从所述多个列中的所述第一列开始，从所述多个列中的连续列读取出所述多个经编码比特的单元；以及

用于在读取出所述多个经编码比特时跳过所述一个或多个空值的单元。

24.一种存储有指令的非暂时性计算机可读介质，所述指令可由接收无线通信设备的一个或多个处理器执行以进行以下操作：

在无线空中接口上从发送无线通信设备接收包括多个经编码比特的经交织的码块；

利用交织器对所述经交织的码块进行解交织以产生码块，其中，所述交织器包括多个行和多个列，其中，所述多个列的数量在所述多个行之间变化；以及

对所述码块进行解码以产生信息块，

其中，所述多个列中的第一列中的行数和所述多个行中的第一行中的列数相等并且是基于所述码块中的所述多个经编码比特的数量来选择的；

其中，所述第一列中的所述行数等于满足式P*(P+1)/2≥N的最小整数P，其中，N包括所述码块中的所述多个经编码比特的数量。

25.根据权利要求24所述的非暂时性计算机可读介质，其中，所述非暂时性计算机可读介质还具有存储在其中的、可由所述接收无线通信设备的所述一个或多个处理器执行以进行以下操作的指令：

从所述交织器的所述多个行中的所述第一行开始，将所述多个经编码比特馈送到所述多个行中的连续行中；以及

从所述交织器的所述多个列中的所述第一列开始，从所述多个列中的连续列读取出所述多个经编码比特；

其中，所述第一行中的经编码比特中的第一经编码比特是所述第一列中的经编码比特中的第一经编码比特。

26.根据权利要求25所述的非暂时性计算机可读介质，其中，所述多个经编码比特在所述多个行中的相邻行内的相邻经编码比特之间的所述多个经编码比特的数量在所述多个行之间变化。

27.根据权利要求25所述的非暂时性计算机可读介质，其中，所述交织器包括具有所述多个行和所述多个列的等腰直角三角形矩阵。

28.根据权利要求25所述的非暂时性计算机可读介质，其中，所述非暂时性计算机可读介质还具有存储在其中的、可由所述接收无线通信设备的所述一个或多个处理器执行以进行以下操作的指令：

在所述多个经编码比特被馈送到所述交织器中之后将一个或多个空值***到所述多个行中的剩余行中；以及

在读取出所述多个经编码比特时跳过所述一个或多个空值。

29.根据权利要求28所述的非暂时性计算机可读介质，其中，所述交织器在排除所述多个行中包含所述一个或多个空值的所述剩余行的情况下包括具有所述多个行和所述多个列的梯形矩阵。

30.根据权利要求24所述的非暂时性计算机可读介质，其中，所述非暂时性计算机可读介质还具有存储在其中的、可由所述接收无线通信设备的所述一个或多个处理器执行以进行以下操作的指令：

从所述交织器的所述多个行中的所述第一行开始，将一个或多个空值***到所述多个行中的连续行中，其中，所述一个或多个空值的数量等于包括所述多个行和所述多个列的矩阵中的元素数量减去所述多个经编码比特的数量；

在所述一个或多个空值被***到所述交织器中之后将所述多个经编码比特馈送到所述多个行中的剩余行中；

从所述交织器的所述多个列中的所述第一列开始，从所述多个列中的连续列读取出所述多个经编码比特；以及

在读取出所述多个经编码比特时跳过所述一个或多个空值。

Images