高码率的长LDPC码的制作方法

本申请涉及移动空中接口技术，尤其涉及用于二进制低密度奇偶校验(lowdensityparitycheck，ldpc)码的编码和解码的方法和系统。
背景技术：
：发送端处的ldpc编码器用于对源字(sourceword)进行编码以生成码字(codeword)。接收端处的ldpc解码器用于对接收的码字进行解码。各种码率的ldpc码已经在ieee802.11ad标准中予以采用，并且目前正在针对开发中的ieee802.11ay标准进行各种码率的ldpc码的拟议。迄今为止，针对7/8ldpc码率提出的长ldpc码的码长与不同码率的长ldpc码所使用的码长不同。然而，针对不同码率的长ldpc码使用不同的ldpc码长会影响发送端和接收端处的分块(blocking)和解分块(de-blocking)过程的实现。因此，对于不同的码率，期望具有一致的码长。技术实现要素：根据示例实施例，提供了一种新的高码率的长ldpc码，包括保留了不同码率的其他ldpc码所使用的码长1344的、码率为7/8(1344，1176)的ldpc码，以便相对于其他可能的解决方案，通过在编码和单载波(sc)分块中填充更少的零来简化实施方式及提高频谱效率。根据一示例方面，提供了一种用于对源字进行编码的方法和系统，包括：接收1×k的源字行向量生成1×n的码字向量其中，g是从奇偶校验矩阵hi导出的k×n的生成矩阵；以及其中，hi是通过将优化的提升矩阵(liftingmatrix)应用于基奇偶校验矩阵h，从所述基奇偶校验矩阵h导出的，所述优化的提升矩阵是：11000001101001001111111101100111110010101011000000010000或者：00001100010011100101010000101101100100010010100000000001在一些示例中，将所述中间基奇偶校验矩阵中的不同行相加以得到hi。在一些示例中，hi为：3735311941182223401141213962063228189121732928013353719311841232211402141639620283291817122932801325293022043483133322141715442728142027181324132322242925223040834333122317144152742820141827241323132224根据一示例方面，提供了一种用于对源字进行编码的方法，包括：接收1×k的源字行向量生成1×n的码字向量其中，g是从奇偶校验矩阵hl导出的k×n的生成矩阵；hl是通过以下从基奇偶校验矩阵h导出的：对所述基奇偶校验矩阵h中的不同行求和以得到中间奇偶校验矩阵，将提升矩阵应用于所述中间基奇偶校验矩阵以得到hl。根据一示例方面，提供了一种用于对源字进行编码的方法，包括：接收1×k的源字行向量生成1×n的码字向量其中，g是从奇偶校验矩阵hl导出的k×n的生成矩阵；其中hl是通过以下从基奇偶校验矩阵h导出的：增大应用于所述基奇偶校验矩阵h的提升因子(liftingfactor)以得到扩展的基奇偶校验矩阵，并对所述扩展的基奇偶校验矩阵中的不同行求和以得到hl。附图说明现在将通过示例的方式参考示出本申请的示例实施例的附图，其中：图1a是示出根据本公开的一个实施方式的示例通信系统的框图；图1b是示出根据本公开的一个实施方式的示例处理系统的框图；图2a是表示本公开的发送端的一示例实施方式的框图；图2b是示出本公开的处理信息比特流的方法中的示例步骤的框图；图3是表示本公开的ldcp编码器的一示例实施方式的框图；图4a是示出802.11ad的示例单载波帧格式的图；图4b是示出802.11ad的单载波帧格式的数据块的一示例结构的图；图5a-图5d是ieee802.11ad中规定的划分的ldpc奇偶校验矩阵，其中码长为672，图5e示出了从4×4的单位矩阵获得的循环置换子矩阵；图6a-6d是ieee802.11ay中拟议的划分的lpdc奇偶校验矩阵，其中码长为1344；图7a-7c是示出使用不同调制技术的单载波分块的图；图8示出了基于802.11中码率为3/4的ldpc的、码率为7/8的长度较短的ldpc矩阵hn；图9是示出针对z＝4的简化情况对循环置换矩阵进行求和的示例的图；图10示出了根据本公开的用于基于802.11中码率为3/4的ldpc生成码率为7/8的码长为1344的ldpc矩阵hl的方法；图11示出了根据本公开的用于基于802.11中码率为3/4的ldpc生成码率为7/8的码长为1344的ldpc矩阵hl的另一方法的又一示例；图12显示了用于图11所述的方法的替代提升矩阵；图13示出了根据本公开的用于基于802.11中码率为3/4的ldpc生成码率为7/8的码长为1344的ldpc矩阵hl的另一方法的又一示例；图14显示了用于图13所述的方法的替代提升矩阵；图15a是表示本公开的接收端的示例实施方式的框图；图15b是表示根据本公开的一个实施例的对接收信号进行解码的过程中的示例步骤的框图；图16是表示本公开的ldcp解码器的示例实施方式的框图；以及图17是示出示例ldpc解码过程的图。全部附图中使用相同的附图标记来表示类似的元件和特征。虽然将结合所示实施例对本发明的各方面进行描述，但是应该理解，并不旨在将本发明限制于这些实施例。具体实施方式本公开教导了用于在无线网络中对源字进行编码和对码字进行解码的方法、设备和系统。虽然以下主要针对802.11ay兼容的网络进行描述，但是本公开还可以应用于其他基于分块编码的系统。码长为1344比特、具有较低码率1/2、5/8、3/4和13/16的长ldpc码字可以基于ieee802.11ad标准中规定的对应的672比特的ldpc码字的两步提升来生成。然而，仍然需要合适的更高码率的ldpc码，例如，码率为7/8的码，其使用的长码字与较低码率的长码字具有相同的码长(例如1344比特)。关于这一点，本公开描述了一种高码率的长ldpc码，诸如具有1344比特码长的码率为7/8的ldpc码。根据上下文，关于802.11ay标准的开发，与ldpc码有关的提案包括“ieee802.11-16/0676-01-00ay-length-1344-ldpc-codes-for-11ay”[参考文件1]和“ieee802.11-16/1495-00-00ay-rate-7-8-ldpc-code-for-11ay”[参考文件2]。[参考文件1]提出了通过对码长为1344比特、码率为13/16的ldpc码字的前96个奇偶校验位进行打孔(puncturing)而生成的码率为7/8的长ldpc码。然而，该打孔过程应用于所述码长为1344的ldpc码后，产生了码长为1248比特、码率为7/8的ldpc码(相比于较低码率的ldpc码的1344码长)。不同的ldpc码字大小将影响发送端和接收端处的编码和单载波(singlecarrier，sc)分块(将符号映射到码块)的实现。因此，期望对于不同的码率，码长能够保持相同。[参考文件2]提出了码长为672比特的高码率(7/8)的短ldpc码，其保留了扩展因子42和码长672，这相对于802.11ad[3]中对较低码率码规定的扩展因子和码长保持不变。本公开描述了使用同样可应用于较低码率码的码长而实现的高码率的长ldpc码。以下将参考图1a和图1b提供以下详细描述的ldpc编码系统可在其中进行操作的环境的示例。图1a示出了包括多个站(sta)102和接入点(ap)104的通信网络100。每个sta102和ap104可以包括本文中所述的发送端、接收端、编码器和/或解码器。网络100可以根据一个或多个通信或数据标准或技术来操作，包括但不限于ieee802.11网络、第五代(5g)或第四代(4g)电信网络、长期演进(long-termevolution，lte)、第三代合作伙伴关系项目(3rdgenerationpartnershipproject，3gpp)、通用移动电信系统(universalmobiletelecommunicationssystem，umts)和其他无线或移动通信网络。sta102通常可以是能够提供无线通信或使用802.11协议的任何设备。sta102可以是笔记本电脑、台式pc、pda、接入点或wi-fi电话、无线发送/接收单元(wirelesstransmit/receiveunit，wtru)、移动站(mobilestation，ms)、移动终端、智能电话、蜂窝电话或其他无线启用的计算或移动设备。在一些实施例中，sta102包括一种机器，所述机器具有在通信网络100中发送、接收或发送和接收数据的能力，但其执行除通信之外的主要功能。在一个实施例中，一种机器包括一种装置或设备，所述装置或设备具有通过通信网络100发送和/或接收数据的工具，但是这种装置或设备通常不由用户操作用于通信的主要目的。ap104可以包括基站(bs)、演进节点b(enb)、无线路由器或其他网络接口，且其用作网络100中的sta102的无线传输和/或接收点。ap104与回程网络110连接，回程网络110使得数据能够在ap104与其他远程网络、节点、ap和设备(未示出)之间进行交换。通过与每个sta102建立上行和下行通信信道，ap104可以支持与每个sta102的通信，如图1a中的箭头所示。网络100中的通信可以是未调度的，可以由ap104或由网络100中的调度或管理实体(未示出)进行调度，或者可以是调度和非调度通信的混合。图1b示出了示例处理系统150，其可以用于实现本文描述的方法和系统(例如sta102或ap104)。处理系统150可以是例如基站、无线路由器、移动设备或任何合适的处理系统。可以使用适于实现本公开的其他处理系统，其可以包括与以下讨论的那些组件不同的组件。尽管图1b示出了每个组件的单个实例，但是处理系统150中的每个组件可以存在多个实例。处理系统150可以包括一个或多个处理设备152，例如处理器、微处理器、专用集成电路(application-specificintegratedcircuit，asic)、现场可编程门阵列(field-programmablegatearray，fpga)、专用逻辑电路、或者其组合。处理系统150还可以包括一个或多个输入/输出(i/o)接口154，其可以实现与一个或多个适当的输入设备和/或输出设备(未示出)的接口连接。所述输入设备和/或输出设备中的一个或多个可以作为处理系统150的组件而被包括，或者可以位于处理系统150的外部。处理系统150可以包括用于与网络进行有线或无线通信的一个或多个网络接口158，所述网络为例如但不限于内联网、因特网、p2p网络、wan、lan、wlan和/或蜂窝或移动通信网络(例如5g、4g、lte或如上所述的其他网络)。(一个或多个)网络接口208可以包括用于网络内和/或网络间通信的有线链路(例如，以太网电缆)和/或无线链路(例如，一个或多个射频链路)。例如，(一个或多个)网络接口158可以经由一个或多个发送端或发送天线、一个或多个接收端或接收天线以及各种信号处理硬件和软件来提供无线通信。在该示例中，示出了单个天线160，其可以既用作发送天线又用作接收天线。然而，在其他示例中，可以存在分别用于发送和接收的单独天线。(一个或多个)网络接口158可以被配置为用于向回程网络110或向网络100中的其他用户设备、接入点、接收点、传输点、网络节点、网关或中继(未示出)发送和接收数据。处理系统150还可以包括一个或多个存储单元170，其可以包括大容量存储单元，例如固态驱动器、硬盘驱动器、磁盘驱动器和/或光盘驱动器。处理系统150可以包括一个或多个存储器172，其可以包括易失性或非易失性存储器(例如，闪存、随机存取存储器(ram)和/或只读存储器(rom))。(一个或多个)非暂时性存储器172可以存储指令，所述指令用于由(一个或多个)处理设备152执行例如执行本公开。(一个或多个)存储器172可以包括其他软件指令，例如用于实现操作系统和其他应用程序/功能的软件指令。在一些示例中，一个或多个数据集和/或(一个或多个)模块可以由外部存储器(例如，与处理系统150进行有线或无线通信的外部驱动器)提供，或者可以由暂时性的或非暂时性的计算机可读介质提供。非暂时性计算机可读介质的示例包括ram、rom、可擦除可编程的rom(eprom)、电可擦除可编程的rom(eeprom)、闪存、cd-rom或其他便携式存储器。在示例实施例中，处理系统150包括：编码器162，用于将源字编码为码字；以及调制器164，用于将码字调制为符号。如下所述，编码器162对源字执行ldpc编码以生成以比特表示的码字。调制器164对码字执行调制(例如，通过诸如bpsk、qpsk、16qam或64qam的调制技术)。在一些示例中，在存储器172中编码的指令可以将处理设备152配置为执行编码器162和/或调制器164的功能，使得编码器162和/或调制器164可以不是处理系统150的不同的物理模块。在一些示例中，编码器162和调制器164可以包含在处理系统150中的发送端模块内。在一些示例中，发送天线160、编码器162和调制器164可以体现为处理系统150外部的发送端组件，并且可以简单地从处理系统150传送源字。处理系统150可以包括解调器180和解码器190，用于处理接收的信号。解调器180可以对接收的调制信号(例如，bpsk、qpsk、16qam或64qam信号)执行解调。然后，解码器190可以对解调信号执行适当的解码，以便恢复包含在接收信号中的原始信号。在一些示例中，在存储器172中编码的指令可以将处理设备152配置为执行解调器180和/或解码器190的功能，使得解调器180和/或解码器190可以不是处理系统150的不同的物理模块。在一些示例中，解调器180和解码器190可以包含在处理系统150中的接收端模块内。在一些示例中，接收天线160、解调器180和解码器190可以体现为处理系统150外部的接收端组件，并且可以简单地将从接收的信号解码出的信号传送给处理系统150。可以存在提供处理系统150的组件之间的通信的总线192，所述组件包括(一个或多个)处理设备152、(一个或多个)i/o接口154、(一个或多个)网络接口158、编码器162、调制器164、(一个或多个)存储单元170、(一个或多个)存储器172、解调器180和解码器190。总线192可以是任何合适的总线结构，包括例如存储器总线、外围总线或视频总线。可以通过使用低密度奇偶校验(ldpc)编码技术对待发送的源字进行编码，和/或通过使用ldpc码解码技术对接收的码字进行解码来实现网络100中的sta102和ap104之间的通信。在利用ldpc编码技术对源字进行编码之后，在信号中将编码的码字从ap104发送到sta102或从sta102发送到ap104，发送的信号的ldpc编码信息可以包括在发送的帧中。在sta102或ap104接收到发送的信号之后，利用接收的信号的ldpc编码信息，sta102或ap104然后可以选择适当的ldpc解码技术来对接收的信号进行解码。发送端和编码器图2a表示sta102或ap104的发送端的示例实施方式。发送端可以包括源字分割模块202、ldpc编码器162、比特到符号映射调制器164和分块模块208。图2b示出了发送端处理输入信息比特流的示例步骤。源字分割模块202可用于将输入信息比特流分割成具有适当大小的源字(步骤222)。例如，利用源字分割模块202，在ldpc码字大小为1344比特、ldpc码率为7/8的情况下，输入信息比特流可以被分割为大小为1176比特的源字k比特的源字可被视为1×k行向量或一维二进制1×k矩阵例如，1176比特的源字可被认为是1×1176行向量或一维二进制1×1176矩阵。然后，ldpc编码器162将k比特的源字编码为n比特的码字(步骤224)。图3表示ldpc编码器162的示例实施方式。在一个实施例中，ldpc编码器162可以包括ldpc矩阵生成器302、生成矩阵模块304、源字输入接口306和码字生成器308。ldpc矩阵生成器302用于生成ldpc奇偶校验矩阵h，其是二进制(n-k)×n的矩阵，例如n＝1344，k＝1176。ldpc码在功能上由稀疏奇偶校验矩阵定义。(n，k)ldpc码是具有{0,1}n的k维子空间的线性二进制分块码c。使用高斯消元和列的重新排序可以产生系统形式的等效奇偶校验矩阵h＝[p(n-k)×ki(n-k)]，其中p(n-k)×k是二进制矩阵，并且i(n-k)是n-k阶的识别矩阵。基于由ldpc矩阵生成器302生成的ldpc奇偶校验矩阵h，生成矩阵模块304生成生成矩阵g。系统形式的生成矩阵g与h对应，可表示为g＝[ikpt]，其中“t”表示矩阵转置。生成矩阵g是二进制k×n矩阵。g的行空间与h正交，使得ght＝0。因此，在ldpc编码中，一旦设计了h，g也可以相应地被确定。此外，矩阵h满足其中是n比特的码字。然后，生成矩阵模块304将生成的二进制(k×n)生成矩阵g转发给码字生成器308。源字输入接口306从源字分割模块202接收源字。如前所述，接收的源字可被视为行向量源字输入接口306将接收的源字转发给码字生成器308。利用源字和二进制(k×n)生成矩阵g，通过将源字与生成矩阵g相乘，码字生成器308生成n比特的码字在一个实施例中，生成矩阵g可以预先存储在ldpc编码器162中。在码字生成器308已经接收到源字之后，码字生成器308可以生成码字而无需重新生成ldpc矩阵h或生成矩阵g。参考图2a和2b，编码的码字在比特到符号映射调制器164处被调制为符号(步骤226)。合适的调制技术可以是但不限于bpsk、qpsk、16qam或64qam。bpsk、qpsk和16qam调制在802.11ad标准中予以规定。64qam调制在802.11ay标准中予以采纳。在bpsk调制中，二进制比特被简单地映射为双极性{-1,1}符号。在qpsk、16qam和64qam调制中，将输入编码比特流(以比特表示的码字)分别分组为2比特、4比特和6比特的组。每个比特组被映射到相应星座上的符号。例如，对于bpsk、qpsk、16qam和64qam，符号分别表示1比特、2比特、4比特和6比特。可以将多个符号分组为调制的码字。例如，802.11ad标准的大小为672的码的调制码字可以包括336个符号(用于802.11ad标准中的单载波(singlecarrier，sc)qpsk分块)、168个符号(用于802.11ad标准中的sc16qam分块)、112个符号(用于802.11ad标准中的sc64qam分块)。可以在分块模块208中将调制的码字进一步组合成具有适当大小的数据块(blk)(步骤228)。在一个实施例中，组合的数据块可以包含448个符号。图4a示出了可用于封装组合的各数据块(blks)的示例单载波(sc)数据单元或帧结构。在ieee802.11ad标准中予以规定的图示的帧包括短训练字段(shorttrainingfield，stf)、信道估计(channelestimation，ce)字段、phy头、sc数据块(blk)和用于波束成形训练的可选的自动增益控制(automaticgaincontrol，agc)子字段和trn-r/t子字段。所述帧可包括多个blk，如图4a所示。图4b示出了根据802.11ad标准的sc数据块(blk)的示例结构。在图4b中，每个blk由448个符号组成。在每两个相邻blk之间使用64比特的保护间隔(guardinterval，gi)来分离相邻数据块。802.11ad中码长为672的ldpc码本公开中呈现的高码率的长ldpc码的实施例建立在ieee802.11ad标准中规定的ldpc码上，因此现在将对ieee802.11ad标准的ldpc码进行简要描述以便于理解以下详细描述的实施例。由于ldpc编码的码字是通过源字和生成矩阵g的运算生成的，且生成矩阵g是从ldpc奇偶校验矩阵h导出的，所以ldpc奇偶校验矩阵h实现了源字到码字的编码。ldpc奇偶校验矩阵h的设计可以改善编码的性能。奇偶校验矩阵h可以进一步被划分为大小为z×z的方块子矩阵。z是提升因子。子矩阵为z×z单位矩阵p0的循环置换，或者元全为零的零子矩阵。图5a-5d示出了802.11ad中规定的码率为1/2、5/8、3/4和13/16的四种ldpc码的奇偶校验矩阵h。在802.11ad中，每个ldpc码具有672比特的公共码长。码率k/n表示k比特的源字被编码为n比特的码字关于802.11ad标准，码长n为672比特。因此，对于1/2、5/8、3/4和13/16的码率，相应源字的大小k分别为336比特、420比特、504比特和546比特。矩阵h中的每个非空白元胞元素(cellelement)中的索引值i表示通过将矩阵p0的列向右循环移位i列，从z×z单位矩阵p0得到的循环置换子矩阵pi。空白元指示全零的z×z矩阵。图5e示出了从示例z×z单位矩阵p0得到的循环置换子矩阵p1和p3的示例，其中z＝4。将p0的列向右移位一个元素，得到p1，并将p0的列向右移位三个元素，得到p3。如图5w所示，单位矩阵p0包括沿矩阵对角排列的z个“1”，其他所有值均为“0”。图5a中，索引值i＝“0”的矩阵元胞位置表示子矩阵p0，其是42×42单位子矩阵，图5a中索引值i＝“40”的左上元胞位置表示将p0的列向右移动40个元素后得到的子矩阵。类似地，图5b至图5d中的任何非零值i的子矩阵pi也可以从相应的单位矩阵p0得到。图5a示出了码率为1/2的ldpc奇偶校验矩阵h＝336行×672列，其中z＝42。图5b示出了码率为5/8的ldpc奇偶校验矩阵h＝252行×672列，其中z＝42。图5c示出了码率为3/4的ldpc奇偶校验矩阵h＝168行×672列，其中z＝42。图5d示出了码率为13/16的ldpc奇偶校验矩阵h＝126行×672列，其中z＝42。在图5a至图5d中，空白元表示元全为零的z×z子矩阵。拟用于802.11ay的具有长码长1344的低码率的ldpc码图6a至图6d示出了[参考文件1]中针对802.11ay拟议的码率为13/16、3/4、5/8和1/2的四个低码率ldpc码。如上所述，码率k/n表示k比特的源字被编码为n比特的码字在码长n＝1344比特的情况下，13/16、3/4、5/8和1/2的码率分别对应1092、1008、840和672比特的源字字长。图6a至图6d中所示的长ldpc码是通过两步提升过程产生的。在图6a的示例中，通过将提升矩阵602应用于基矩阵604来生成码长为1344的码率为13/16(1344,1092)的ldpc码606。基矩阵604是ieee802.11ad规定的码率为13/16、长度为672的分割的ldpc矩阵。具有3行16列子矩阵、码率为13/16的基矩阵604对应于将z＝42的提升因子应用于由“1”和“0”组成的起始126行×672列矩阵。因此，通过提升因子z＝42的第一次提升提供码率为13/16的基矩阵604，然后通过应用提升矩阵602的第二次提升以产生码率为13/16的ldpc码606。如图6a所示，提升矩阵602具有与802.11ad的码率为13/16的矩阵604相同的行数和列数(3×16)。提升矩阵602中的每个元胞元素被分配“1”、“0”和“-1”三个可能值中的一个。如果基矩阵604的子矩阵为零(即元全部为零)，将所述子矩阵表示为“-1”，则提升矩阵604中的对应元也表示为“-1”。例如，提升矩阵604的第1行第16列的元与基矩阵602的第1行第16列的子矩阵对应。提升矩阵604的元和基矩阵602的子矩阵均具有值“-1”。为了生成码长为1344的13/16ldpc码606，将提升矩阵602应用于码长为672的13/16ldpc基矩阵604。具体地，对于基矩阵604的具有值为“v”的子矩阵，如果对应的提升矩阵602的元具有值“1”，则将提升矩阵602应用于基矩阵604，生成如下4个子矩阵：-1vv-1对于基矩阵604的具有值为“v”的子矩阵，如果对应的提升矩阵602的元具有值“0”，则将提升矩阵602应用于基矩阵604，生成如下4个子矩阵：v-1-1v图6a中，在基矩阵604的第1行第1列处的、具有值“29”的子矩阵的示例中，提升矩阵602的第1行第1列处对应的元具有值“1”，则将提升矩阵602的所述元应用于基矩阵604的对应子矩阵，产生如下4个子矩阵：-12929-1同样，在基矩阵604的第3行第9列处的、具有值“4”的子矩阵的示例中，提升矩阵602的第3行第9列处对应的元具有值“0”，则将提升矩阵602的所述元应用于基矩阵604的对应子矩阵，产生如下4个子矩阵：4-1-14对于基矩阵604中具有值“-1”的子矩阵，提升矩阵602的对应元也具有值“-1”。将提升矩阵602中具有值“-1”的一个元应用于基矩阵604中对应的子矩阵，生成四个全零子矩阵。类似地，如图6b至图6d所示，利用相应的提升矩阵602，可以将以上描述的用于获得码长为1344、码率为13/16的ldpc码606的相同规则应用于ieee802.11ad中规定的码长为672、码率为3/4、5/8和1/2的基矩阵604，以产生相应的码率为3/4、5/8和1/2的ldpc码，每个ldpc码的码长均为1344。高码率ldpc码ieee802.11ad标准规定了具有7/8高码率的ldpc码(参考文件2)。类似地，如上所述[参考文件1]已经提出了一种码率为7/8、码长为1248的ldpc码。码率为7/8、码长为1248的ldpc码[参考文件1]是通过对由图6a中所示的矩阵606表示的、码率为13/16(1344,1092)的ldpc码的前96个奇偶校验位打孔而生成的，如上所述，所述矩阵606是从802.11ad中规定的码率为13/16、码长为672的基ldpc码导出的。在实施方式中，发送端不发送打孔的比特，并且接收端对打孔的比特放置1/0的概率相等。因此，图6a的通过打孔产生的提出的码率为7/8的ldpc码将导致码长为1248，而非针对长码较低码率的ldpc码而提出的码长1344。如以上关于图4a、图4b的所述，在传输之前，ldpc码字要经历从比特到符号的映射，随后被分块为具有定义数量的符号(例如448个符号或896个符号)的块(blk)。因此，对于不同的码率使用不同的码长可导致以下环境中的分块效率低：其中具有定义的块长度的数据帧结构旨在支持不同的码率。特别地，将调制的码字组合成数据块的分块过程可能需要额外的过程来实现对码率为7/8、使用不同于其他码率的ldpc码的码长的编码和解码。在对13/16码率的码打孔而得到的码率为7/8、码长为1248的ldpc码的情况下，打孔增加了冗余(编码和sc分块期间的填充零)并且增加了sc分块的复杂性。例如，图7a显示，左侧为对于使用码长1344(n＝1344，k＝1176)的码率为7/8的dlpc码进行scqpsk分块的示例，右侧为用于码率为7/8、使用了1248的打孔码长(n＝1248，k＝1092)的dlpc码的scqpsk分块的示例。图7a的示例使用了qpsk调制来进行从比特到符号的映射。利用(n＝1344，k＝1176)qpsk，调制之后1344比特的码字变为672个符号的码字。每三个sc数据块(blk1、blk2、blk3)(其中每个包含448个符号)由2个符号码字构成(每个块由1或2个码字构成)。相比之下，利用(n＝1248，k＝1092)qpsk，调制之后1248比特的码字变为624个符号的码字。结果，分块过程变得更加复杂：每39个数据块由28个码字构成，每个数据块由一个或两个码字构成。图7b显示了相比于(1248,1092)的ldpc(右侧)，对(1344,1176)的ldpc(左侧)进行sc16qam分块的示例。对于(1344,1176)的ldpc，利用16qam，调制之后一个1344比特的码字变为一个336个符号的码字。每三个sc数据块由四个336个符号的码字构成，每个448个符号的数据块由两个符号码字构成。然而，对于(1248,1092)的ldpc，每个编码的码字包含1248比特，其在16qam调制之后变为312个符号的码字。结果，分块过程变得更加复杂：每39个数据块由56个码字构成。类似地，图7c示出了相比于(1248,1092)的ldpc(右侧)，对(1344,1176)的ldpc(左侧)进行sc64qam分块的示例。对于(1344,1176)的ldpc，利用64qam，调制之后一个1344比特的码字变为一个224个符号的码字。每个448个符号的数据块由两个224个符号的码字构成。然而，对于(1248,1092)的ldpc，调制之后一个1248比特的码字变为一个208个符号的码字。结果，分块过程变得更加复杂：每13个数据块由28个码字构成，并且每个数据块由3或4个码字构成。[参考文件2]提出了用于短码长n＝672的7/8高码率的lpdc码。参考图8，[参考文件2]中码率为7/8、码长为672的lpdc矩阵hn860是对802.11ad规定的码率为3/4、码长为672(672,504)的ldpc矩阵h850的行进行求和得到的。如上所述，802.11ad的码率为3/4、码长为672的lpdc矩阵850是通过使用提升因子z＝42，将168行(n-k＝168)、672列(n＝672)的原始二进制矩阵划分得到的，产生可以表示为4行(r＝(n-k/42))16列(c＝n/42)的、码率为3/4、码长为672的lpdc基矩阵h850，每个子矩阵pi由索引值i表示成数组元素，所述索引值i表示应用于单位矩阵(或“空白”或用“-”表示的全零子矩阵)的循环移位值。将码率为3/4码长为672的基lpdc矩阵h850中选定的行相加，产生码率为3/4码长为672的lpdc矩阵hn850。特别地，将基码矩阵h850的第一行r1和第三行r3的子矩阵相加，产生新的ldpc矩阵hn850的第一行中的相应列元的子矩阵，并且使用模2加法将基码矩阵h850的第二行r2和第四行r4的子矩阵相加，产生新的ldpc矩阵hn850的第二行中的相应列元的子矩阵。出于说明性的目的，图9示出了z＝4的简化情况下使用模2加法的循环置换矩阵的加法运算。长度n＝1344、7/8高码率的长ldpc码现在将对尤其涉及与规定的较低码率的码码长一致(即n＝1344)的高码率的长ldpc码的示例实施例进行描述。图10表示根据一个示例实施例的用于生成码长为n＝1344、码率为7/8的ldpc矩阵h11020的方法。在图10的示例中，将802.11ad规定的码率为3/4码长为672(672,504)的ldpc矩阵h850用作基矩阵，但是提升因子从z＝42增加到z＝84，以生成码率为3/4码长为1344的ldpc矩阵hint1010作为中间矩阵。特别地，为了构造码字大小为672×2＝1344的3/4码率ldpc矩阵hint1010，基矩阵850的结构以及列位置的移位皆保持相同，但是提升因子从z＝42增加到z＝84。例如，802.11ad的码长为672的二进制3/4基矩阵850包含168行×672列，z＝42。如图10所示，划分的3/4基矩阵840包含4行×16列子矩阵，每个子矩阵的大小为z×z(42×42)。当提升因子z从42增加到84时，中间的、划分的3/4码长为1344的ldpc矩阵hint1010包括4行×16列的子矩阵，表示336行×1344列的二进制矩阵。在示例实施例中，将中间的码率为3/4、码长为1344的ldpc矩阵hint中选定的行相加，生成码长为n＝1344、码率为7/8的ldpc矩阵h11020。特别地，使用模2加法对中间lpdc矩阵hint1010的第一行r1和第三行r3的子矩阵求和，产生新的ldpc矩阵h11020的第一行中的对应列元的子矩阵，并使用模2加法对中间lpdc矩阵hint1010的第二行r2和第四行r4的子矩阵求和，产生新的ldpc矩阵h11020中第二行的对应列元的子矩阵。图11表示根据一个示例实施例的用于生成码长n＝1344的码率7/8的ldpc矩阵h11130的方法的又一示例实施例。在图11的示例中，再次将802.11ad规定的码率为3/4码长为672(672,504)的ldpc矩阵h850用作基矩阵，然而，使用的是提升矩阵1110来生成中间矩阵hint1120，而非如前一示例中讨论的使用扩大的提升因子。提升矩阵1110是通过以产生优化的错误率性能为标准的优化搜索选择的。在所示实施例中，选择提升矩阵1110，使其第一行和第三行互补、第二行和第四行互补。将提升矩阵1110应用于802.11ad规定的码率为3/4码长为672(672,504)的ldpc矩阵h850，以与上文关于图6a至图6d所述的相同的方式生成中间矩阵hint1120。得到的中间矩阵hint1120包括8行32列的子矩阵元素，每个子矩阵元素用索引值i表示，所述索引值i指示应用于z×z(z＝42)单位矩阵p0的循环移位值，或者为指示全“0”的子矩阵的零值。因此，划分的中间矩阵hint1120表示336行乘1344列的二进制矩阵。如图11所示，将中间矩阵hint1120的周期性行相加，生成码长n＝1344码率7/8的ldpc矩阵h11130。特别地，使用模2加法对中间矩阵hint1120的第一行r1和第五行r5的子矩阵求和，产生新的ldpc矩阵h11130第一行中的对应列元的子矩阵。类似地，将中间矩阵hint1120的第二行和第六行相加至新的ldpc矩阵h11130的第二行；将中间矩阵hint1120的第三行和第七行相加，得到新的ldpc矩阵h11130的第三行；将中间矩阵hint1120的第四行和第八行相加，得到新的ldpc矩阵hn1130的第四行。如图11所示，划分的ldpc矩阵h11130包括4行32列子矩阵元素，每个子矩阵元素表示z＝42的z×z子矩阵，使得二进制矩阵h1的大小为168行乘1344列。应当理解，图11的示例依赖于提升步骤和求和步骤的结合来生成矩阵h11130。至少在一些示例中，可以使用不同的优化的提升矩阵来代替图11中所示的提升矩阵1110，就此而言，图12示出了又一优化的提升矩阵1210的示例，在一些示例中可以用其代替提升矩阵1110。图13表示根据另一示例实施例的用于生成码长n＝1344的码率7/8的ldpc矩阵h11330的方法的又一示例实施例。在图13的示例中，再次将802.11ad规定的码率为3/4码长为672(672,504)的ldpc矩阵h850用作基矩阵，并特别地，将其用于以与上文关于图8所述的相同的方式生成码率为7/8码长为672的lpdc矩阵hn860作为中间矩阵。使用上文所述的相同的提升矩阵技术，将2行乘16列的优化的提升矩阵1310应用于码率为7/8码长为672的lpdc矩阵hn860，得到码率为7/8码长为1344的ldpc矩阵h11330。如图13所示，划分的ldpc矩阵h11320包括8行32列子矩阵元素，每个子矩阵元素表示z＝42的z×z子矩阵，使得二进制矩阵h11320的大小为336行乘1344列。在示例实施例中，优化的提升矩阵是通过执行对提供优化的错误率性能的提升矩阵的优化搜索来选择的。如果是优化的提升矩阵1310的情况，在一些示例实施例中，在ldpc编码器处的编码与从比特到符号的调制器206处的调制之间包括随机交织器。至少在一些示例中，可以使用不同的优化的提升矩阵来代替图13中所示的提升矩阵1310，就此而言，图14示出了又一优化的提升矩阵1410的示例，在一些示例中可以用其代替提升矩阵1310。如果是优化的提升矩阵1410的情况，在一些示例实施例中，在ldpc编码器处的编码和从比特到符号的调制器206处的调制之间包括常规的行列交织器。至少在一些配置中，码率为7/8码长为1344的ldpc矩阵h1的实施例提供了一种ldpc结构，可以提供一个或多个以下特征：向后兼容11ad；与11ad共存；提供码率为7/8的、码长为1344(保持与拟议的ieee802.11ay的不同码率的其他lpdc码的码长一致)的ldpc码；减少编码和单载波分块的冗余(填充零)；优化新的码率为7/8的ldpc码，使其具有与穿孔解决方案相当或比之更好的性能。解码和解码方法ldpc编码信号可以在sta102或ap104的接收端处进行接收。如图15a的示例中所示，接收端包括均衡和解分块模块1502、解调器180、llr计算器1506和ldpc解码器190。可选地，llr计算器1506可以是解调器180的组件。如图15b所示，利用接收的ldpc编码信号，均衡和解分块模块1502首先对接收的信号1501进行均衡，以减少由发送接收的信号的信道引起的码间干扰，然后对均衡的信号进行解分块，以恢复码字符号(步骤1522)。解调器180通过例如bpsk、qpsk、16qam或64qam将解分块的码字符号解调为若干比特的码字(步骤1524)。llr计算器180可用于生成解分块的码字符号的比特值的对数似然比(步骤1526)。所述对数似然比可以用作ldpc解码器190的输入。然后，ldpc解码器190可以使用在对源字编码中使用的ldpc矩阵hn对解调的信号进行解码，所述信号具有1×n行向量s(步骤1528)。ldpc解码器190生成1×n行向量以恢复1×k源字行向量要成为有效的码字可使用各种算法对ldpc编码信号进行解码，例如，消息传递算法。图16是使用消息传递算法对ldpc编码的源字进行解码的示例ldpc解码器。也可以使用其他解码算法来实现所述ldpc解码。在使用消息传递算法的情况下，ldpc解码器190可以包括控制器1602、校验节点模块1604和变量节点模块1606。如上所述，发送的信号的ldpc编码信息，例如用来对源字进行编码的k/n码率的lpdc码hn＝(nk)×n的ldpc矩阵的信息，可以包括在发送的帧中。在本申请的一个实施例中，在ldpc解码器190处，可以使用k/n码率的lpdc码hn＝(nk)×n，其提升因子为z。如编码过程中所述，hn包括多个子矩阵，每个子矩阵的大小为z×z。生成奇偶校验矩阵的方法已在编码过程中进行了描述。可以使用矩阵h1对若干比特的码字进行解码，例如，使用利用llr值的消息传递算法(messagepassingalgorithm，mpa)。如图17的示例中所示，利用mpa的ldpc解码是一种使用了tanner图的结构的迭代解码算法，tanner图是lpdc奇偶校验矩阵h1的图形表示。在ldpc解码器190中，每个校验节点1702基于llr值确定擦除的比特的值(如果所述擦除的比特是其奇偶校验方程中仅有的擦除的比特)。消息沿tanner图边缘1706进行传递。对于算法的每次迭代，每个变量节点1704向变量节点1704所连接的每个校验节点1702发送消息(“外部信息”)。每个校验节点1702将消息(“外部信息”)发送到校验节点1702所连接的变量节点1704。“外部”在该上下文中意味着所述校验节点1702或变量节点1704已经拥有的信息不再被传递到该节点。基于llr计算器1506处的接收的信号和h1中定义的奇偶校验约束，计算每个码字比特的后验概率，即，要成为有效的码字则在ldpc解码器190的分层架构中，z个并行校验节点处理器顺序地处理关于奇偶校验矩阵的z行的子矩阵的边缘的消息。在一个示例中，z＝42并且边缘是16。循环移位结构简化了解码器架构，其允许向并行处理器提供简单的桶形移位器。当一层的处理终止时，奇偶校验处理器被重新初始化，并且下一层被处理。本公开提供了用于实现所公开的方法和系统的示例的某些示例算法和计算。然而，本公开不受任何特定算法或计算的约束。尽管本公开以特定顺序的步骤描述了方法和过程，但是可以适当地省略或改变所述方法和过程的一个或多个步骤。在适当的情况下，一个或多个步骤可以以不同于其被描述的顺序发生。通过前述实施例的描述，本发明可以仅通过使用硬件，或通过使用软件和必要的通用硬件平台，或通过硬件和软件的组合来实现。基于这样的理解，本发明的技术方案可以以软件产品的形式体现。软件产品可以存储在非易失性或非暂时性存储介质中，所述存储介质可以是压缩盘只读存储器(cd-rom)、usb闪存驱动器或硬盘。所述软件产品包括若干指令，所述指令使计算机设备(个人计算机、服务器或网络设备)能够执行本发明实施例中提供的方法。尽管已经详细描述了本发明及其优点，但是应该理解，在不脱离由所附权利要求限定的本发明的情况下，可以作出各种改变、替换和更改。此外，本申请的范围不旨在局限于说明书中描述的过程、机器、制造、物质组成、工具、方法和步骤的特定实施例。本领域普通技术人员从本发明的公开内容将容易理解，现有或以后开发的如本文所述的相应实施例的执行基本相同的功能或者实现基本相同的结果的过程、机器、制造、物质组成、工具、方法或步骤可以根据本发明加以使用。因此，所附权利要求旨在在其范围内包括这样的过程、机器、制造、物质组成、工具、方法或步骤。当前第1页12