CN111786680B - 一种生成矩阵的确定方法及装置 - Google Patents

一种生成矩阵的确定方法及装置 Download PDF

Info

Publication number
CN111786680B
CN111786680B CN201910264733.9A CN201910264733A CN111786680B CN 111786680 B CN111786680 B CN 111786680B CN 201910264733 A CN201910264733 A CN 201910264733A CN 111786680 B CN111786680 B CN 111786680B
Authority
CN
China
Prior art keywords
code
matrix
generator matrix
target
distance
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.)
Active
Application number
CN201910264733.9A
Other languages
English (en)
Other versions
CN111786680A (zh
Inventor
戴胜辰
张华滋
黄凌晨
王献斌
李榕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201910264733.9A priority Critical patent/CN111786680B/zh
Publication of CN111786680A publication Critical patent/CN111786680A/zh
Application granted granted Critical
Publication of CN111786680B publication Critical patent/CN111786680B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • H03M13/1125—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using different domains for check node and bit node processing, wherein the different domains include probabilities, likelihood ratios, likelihood differences, log-likelihood ratios or log-likelihood difference pairs
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • 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/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种生成矩阵的确定方法及装置，用以提升控制信道的短码性能。该方法包括：对生成矩阵执行迭代操作一次或多次，直到满足停止条件，获得目标生成矩阵，其中，所述目标生成矩阵的大小为K行N列，所述待编码信息比特的长度为所述K，码长为所述N；所述迭代操作包括：确定生成矩阵中任意两个行向量之间的码距中的最小码距，所述最小码距为第一行向量和第二行向量之间的码距；在所述第一行向量和所述第二行向量构成的码字中，将第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。

Description

一种生成矩阵的确定方法及装置
技术领域
本申请实施例涉及通信技术领域，尤其涉及一种生成矩阵的确定方法及装置。
背景技术
信道编码作为最基本的无线接入技术，在保证数据的可靠性传输方面起到至关重要的作用。在不同的无线接入技术的通信***中，通常采用不同的编码方式来适应各种应用场景。在长期演进(long term evolution，LTE)***中，物理层混合自动重传请求指示信道(physical hybrid ARQ indicator channel，PHICH)、物理层控制格式指示信道(physical control format indication channel，PCFICH)、物理层上行控制信道(physical uplink control channel，PUCCH)、物理层上行共享信道(physical uplinkshared channel，PUSCH)等物理层信道将会涉及信息向量长度小于等于13的短码的应用。LTE控制信道场景采用里德-穆勒(reed-muler，RM)码进行编码。新无线(new radio，NR)通信***中，控制信道短码的编码沿用LTE控制信道使用的RM码。
但是，控制信道的短码性能还有待进一步提高。
发明内容
本申请实施例提供一种生成矩阵的确定方法及装置，用以提升控制信道的短码性能。
本申请实施例提供的具体技术方案如下：
第一方面，提供一种生成矩阵的确定方法，该方法可以应用于终端或者网络设备。该方法包括：对生成矩阵执行迭代操作一次或多次，直到满足停止条件，获得目标生成矩阵，其中，所述目标生成矩阵的大小为K行N列，所述待编码信息比特的长度为所述K，码长为所述N；所述迭代操作包括：确定生成矩阵中任意两个行向量之间的码距中的最小码距，最小码距为第一行向量和第二行向量之间的码距；在所述第一行向量和所述第二行向量构成的码字中，将第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。线性分组码的性能与最小码距直接相关，本申请通过不断进行迭代操作使得最小码距的码字不断被消除，从而逐渐增大最小码距的大小，该方法确定的生成矩阵，能够提升控制信道的短码性能。
在一个可能的设计中，所述停止条件包括所述最小码距达到上界，所述最小码距的上界由所述K和所述N确定。线性分组码的性能与最小码距直接相关，本申请通过不断进行迭代操作使得最小码距的码字不断被消除，从而使得线性分组码的最小码距变大，直到达到该码的最小码距上界，该方法确定的生成矩阵，能够提升控制信道的短码性能。
在一个可能的设计中，所述停止条件包括码谱达到最优，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。码谱与码的最大似然性能直接相关，码谱越好，码的性能越好。
在一个可能的设计中，所述停止条件包括：在所述最小码距达到上界的基础上，码谱达到最优；其中，所述最小码距的上界由所述K和所述N确定，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。在不断进行迭代操作的过程中，最小码距在不断被消除，意味着最小码距在不断增大，直到增大到最小码距的上界。此时，码谱还可以被优化，也就是说继续进行迭代操作，还可以减少码重为最小码距的码字的数量，该数量越少，码谱越好。码谱与码的最大似然性能直接相关，码谱越好，码的性能越好。线性分组码的性能与最小码距直接相关，当最小码距达到上界时，性能与最小码距的码字的数量直接相关，本申请通过不断进行迭代操作使得最小码距的码字不断被消除，从而使得线性分组码的最小码距变大，当到达该码的最小码距上界时，继续不断迭代，使得最小码距码字的数量越来越少，该方法确定的生成矩阵，能够提升控制信道的短码性能。
在一个可能的设计中，根据不同的N、K，得到的目标生成矩阵如下所述。N＝20，K＝4，得到的生成矩阵如图4a所示。
也可以保存或采用该生成矩阵除去前4行4列的单位矩阵之外的部分(即子矩阵)，如图4b所示。以下图5～图37所示的生成矩阵，在存储或应用时也可以采用除去前K行K列的单位矩阵之外的子矩阵。
N＝20，K＝6，得到的生成矩阵如图5所示。
N＝20，K＝7，得到的生成矩阵如图6所示。
N＝24，K＝6，得到的生成矩阵如图7所示。
N＝24，K＝7，得到的生成矩阵如图8所示。
N＝24，K＝8，得到的生成矩阵如图9所示。
N＝24，K＝9，得到的生成矩阵如图10所示。
N＝32，K＝5，得到的生成矩阵如图11所示。
N＝32，K＝7，得到的生成矩阵如图12所示。
N＝32，K＝8，得到的生成矩阵如图13所示。
N＝32，K＝9，得到的生成矩阵如图14所示。
N＝32，K＝10，得到的生成矩阵如图15所示。
N＝32，K＝12，得到的生成矩阵如图16所示。
N＝48，K＝7，得到的生成矩阵如图17所示。
N＝48，K＝11，得到的生成矩阵如图18所示。
N＝48，K＝13，得到的生成矩阵如图19所示。
N＝48，K＝19，得到的生成矩阵如图20所示。
相比现有技术中golay扩展码、LTE RM码和Brouwer表格中的码相比，图4-a～图20所示的生成矩阵均能达到更好的性能。
N＝20，K＝3，得到的生成矩阵如图21所示。
N＝20，K＝5，得到的生成矩阵如图22所示。
相比现有技术中golay扩展码和LTE RM码相比，图21～图22所示的生成矩阵均能达到更好的性能。
N＝20，K＝8，得到的生成矩阵如图23所示。
N＝20，K＝9，得到的生成矩阵如图24所示。
相比现有技术中LTE RM码相比，图23～图24所示的生成矩阵均能达到更好的性能。
N＝20，K＝10，得到的生成矩阵如图25所示。
N＝20，K＝11，得到的生成矩阵如图26所示。
N＝20，K＝12，得到的生成矩阵如图27所示。
相比现有技术中LTE RM码和Brouwer表格中的码相比，图25～图27所示的生成矩阵均能达到更好的性能。
N＝24，K＝3，得到的生成矩阵如图28所示。
相比现有技术中golay扩展码和LTE RM码相比，图28所示的生成矩阵能达到更好的性能。
N＝24，K＝4，得到的生成矩阵如图29所示。
相比现有技术中Brouwer表格中的码和LTE RM码相比，图29所示的生成矩阵能达到更好的性能。
N＝24，K＝5，得到的生成矩阵如图30所示。
相比现有技术中golay扩展码和LTE RM码相比，图30所示的生成矩阵能达到更好的性能。
N＝24，K＝10，得到的生成矩阵如图31所示。
N＝24，K＝11，得到的生成矩阵如图32所示。
相比现有技术中Brouwer表格中的码和LTE RM码相比，图31～图32所示的生成矩阵均能达到更好的性能。
N＝24，K＝12，得到的生成矩阵如图33所示。
相比现有技术中LTE RM码相比，图33所示的生成矩阵均能达到更好的性能。
N＝32，K＝3，得到的生成矩阵如图34所示。
相比现有技术中高通golay扩展码和LTE RM码相比，图34所示的生成矩阵能达到更好的性能。
N＝32，K＝4，得到的生成矩阵如图35所示。
相比现有技术中Brouwer表格中的码和LTE RM码相比，图35所示的生成矩阵均能达到更好的性能。
N＝32，K＝6，得到的生成矩阵如图36所示。
相比现有技术中golay扩展码相比，图36所示的生成矩阵能达到更好的性能。
N＝48，K＝6，得到的生成矩阵如图37所示。
相比现有技术中golay扩展码和LTE RM码相比，图37所示的生成矩阵均能达到更好的性能。
第二方面，提供一种生成矩阵的确定装置，该装置具有实现上述第一方面和第一方面的任一种可能的设计中所述的方法的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述生成矩阵的确定装置包括：逻辑电路，用于执行上述第一方面和第一方面的任一种可能的设计中所述的行为。
在一个可能的设计中，该装置可以是芯片或者集成电路。
在一个可能的设计中，当所述功能的部分或全部通过软件实现时，该装置包括处理器和存储器，处理器用于与存储器进行耦合，执行存储器存储的程序，当程序被执行时，所述装置可以执行上述第一方面和第一方面的任一种可能的设计中所述的方法，该存储器用于存储处理器执行的程序。
可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。
在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述译码装置包括处理器。用于存储程序的存储器位于所述生成矩阵的确定装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。
在一个可能的设计中，该装置为终端或网络设备。
第三方面，提供一种芯片，该芯片与存储器相连或者该芯片包括存储器，用于读取并执行所述存储器中存储的软件程序，以实现如上述第一方面和第一方面的任一种可能的设计中所述的方法。
第四方面，提供一种计算机存储介质，存储有计算机程序，该计算机程序包括用于执行上述各方面和各方面的任一可能的设计中方法的指令。
第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面和各方面的任一可能的设计中所述的方法。
附图说明
图1a为本申请实施例中通信***架构示意图；
图1b为本申请实施例中确定最小码距的方法示意图；
图2为本申请实施例中生成矩阵的确定方法流程示意图之一；
图3为本申请实施例中生成矩阵的确定方法流程示意图之二；
图4a为本申请实施例中N＝20和K＝4的生成矩阵示意图之一；
图4b为本申请实施例中N＝20和K＝4的生成矩阵示意图之二；
图5为本申请实施例中N＝20和K＝6的生成矩阵示意图；
图6为本申请实施例中N＝20和K＝7的生成矩阵示意图；
图7为本申请实施例中N＝24和K＝6的生成矩阵示意图；
图8为本申请实施例中N＝24和K＝7的生成矩阵示意图；
图9为本申请实施例中N＝24和K＝8的生成矩阵示意图；
图10为本申请实施例中N＝24和K＝9的生成矩阵示意图；
图11为本申请实施例中N＝32和K＝5的生成矩阵示意图；
图12为本申请实施例中N＝32和K＝7的生成矩阵示意图；
图13为本申请实施例中N＝32和K＝8的生成矩阵示意图；
图14为本申请实施例中N＝32和K＝9的生成矩阵示意图；
图15为本申请实施例中N＝32和K＝10的生成矩阵示意图；
图16为本申请实施例中N＝32和K＝12的生成矩阵示意图；
图17为本申请实施例中N＝48和K＝7的生成矩阵示意图；
图18为本申请实施例中N＝48和K＝11的生成矩阵示意图；
图19为本申请实施例中N＝48和K＝13的生成矩阵示意图；
图20为本申请实施例中N＝48和K＝19的生成矩阵示意图；
图21为本申请实施例中N＝20和K＝3的生成矩阵示意图；
图22为本申请实施例中N＝20和K＝5的生成矩阵示意图；
图23为本申请实施例中N＝20和K＝8的生成矩阵示意图；
图24为本申请实施例中N＝20和K＝9的生成矩阵示意图；
图25为本申请实施例中N＝20和K＝10的生成矩阵示意图；
图26为本申请实施例中N＝20和K＝11的生成矩阵示意图；
图27为本申请实施例中N＝20和K＝12的生成矩阵示意图；
图28为本申请实施例中N＝24和K＝3的生成矩阵示意图；
图29为本申请实施例中N＝24和K＝4的生成矩阵示意图；
图30为本申请实施例中N＝24和K＝5的生成矩阵示意图；
图31为本申请实施例中N＝24和K＝10的生成矩阵示意图；
图32为本申请实施例中N＝24和K＝11的生成矩阵示意图；
图33为本申请实施例中N＝24和K＝12的生成矩阵示意图；
图34为本申请实施例中N＝32和K＝3的生成矩阵示意图；
图35为本申请实施例中N＝32和K＝4的生成矩阵示意图；
图36为本申请实施例中N＝32和K＝6的生成矩阵示意图；
图37为本申请实施例中N＝48和K＝6的生成矩阵示意图；
图38为本申请实施例中性能对比示意图；
图39为本申请实施例中生成矩阵的确定装置结构示意图之一；
图40为本申请实施例中生成矩阵的确定装置结构示意图之二。
具体实施方式
本申请提供一种生成矩阵的确定方法及装置，用以提升控制信道的短码性能。其中，方法和装置是基于同一发明构思的，由于方法及装置解决问题的原理相似，因此装置与方法的实施可以相互参见，重复之处不再赘述。
在本申请的描述中，字符“/”一般表示前后关联对象是一种“或”的关系。“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。本申请中所涉及的至少一个是指一个或多个；多个，是指两个或两个以上。
下面将结合附图，对本申请实施例进行详细描述。
本申请实施例提供的方法和装置可以适用于各种无线通信场景，例如：长期演进(long term evolution，LTE)***，全球互联微波接入(worldwide interoperability formicrowave access，WiMAX)通信***，未来的第五代(5th Generation，5G)***，如新一代无线接入技术(new radio access technology，NR)，及未来的通信***，如6G***等。本申请实施例提供的方法和装置可以但不限于适用于增强型移动宽带(enhance mobilebroadband，eMBB)、海量机器连接通信(massive machine type communication，mMTC)和高可靠低延迟通信(ultra reliable low latency communication，URLLC)的场景。
首先介绍一下本申请实施例适用的通信***架构。
图1a示出了本申请实施例提供的生成矩阵的确定方法适用的一种可能的通信***的架构，参阅图1a所示，通信***100中包括：网络设备101和一个或多个终端102。当通信***100包括核心网时，网络设备101还可以与核心网相连。网络设备101可以与IP网络103进行通信，例如，IP网络103可以是：因特网(internet)，私有的IP网，或其它数据网等。网络设备101为覆盖范围内的终端102提供服务。例如，参见图1a所示，网络设备101为网络设备101覆盖范围内的一个或多个终端102提供无线接入。除此之外，网络设备之间的覆盖范围可以存在重叠的区域，例如网络设备101和网络设备101’的覆盖范围可以存在重叠的区域。网络设备之间还可以互相通信，例如，网络设备101可以与网络设备101’进行通信。
网络设备101是本申请应用的通信***中将终端102接入到无线网络的设备。网络设备101为无线接入网(radio access network，RAN)中的节点，又可以称为基站，还可以称为RAN节点(或设备)。目前，一些网络设备101的举例为：通用型基站(general node B，gNB)、新空口基站(new radio node B，NR-NB)、传输接收点(transmission receptionpoint，TRP)、演进型节点B(evolved Node B，eNB)、无线网络控制器(radio networkcontroller，RNC)、节点B(Node B，NB)、基站控制器(base station controller，BSC)、基站收发台(base transceiver station,BTS)、家庭基站(例如，home evolved NodeB，HeNB；或home Node B，HNB)、基带单元(base band unit，BBU)，或无线保真(wireless fidelity，Wifi)接入点(access point，AP)，或5G通信***或者未来可能的通信***中的网络侧设备等。
终端102，又称之为用户设备(user equipment，UE)、移动台(mobile station，MS)、移动终端(mobile terminal，MT)等，是一种向用户提供语音和/或数据连通性的设备。例如，终端102包括具有无线连接功能的手持式设备、车载设备等。目前，终端102可以是：手机(mobile phone)、平板电脑、笔记本电脑、掌上电脑、移动互联网设备(mobile internetdevice，MID)、可穿戴设备(例如智能手表、智能手环、计步器等)，车载设备(例如，汽车、自行车、电动车、飞机、船舶、火车、高铁等)、虚拟现实(virtual reality，VR)设备、增强现实(augmented reality，AR)设备、工业控制(industrial control)中的无线终端、智能家居设备(例如，冰箱、电视、空调、电表等)、智能机器人、车间设备、无人驾驶(self driving)中的无线终端、远程手术(remote medical surgery)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端，或智慧家庭(smart home)中的无线终端、飞行设备(例如，智能机器人、热气球、无人机、飞机)等。
本申请实施例描述的网络架构以及业务场景是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。
本申请实施例的基本思想是，基于消除最小码距的方法，寻找性能较好的生成矩阵，以提高控制信道短码的性能。当然本申请实施例提供的生成矩阵，不仅可以应用于控制信道短码。其中，短码是指信息向量长度或信息比特的长度不超过设定长度值。本申请实施例可以适用于5G NR或其他***中控制信道的编码，可以但不限于应用于待编码的信息比特长度从3比特到12比特，或者说编码后码字长度为20、24、32或48的码字。
为方便说明，首先介绍几个参数的定义。K表示待编码的信息比特长度，N表示编码码字长度或者母码长度。
码距的概念：生成矩阵中任意一行或多行可以看成一个码字，或者说，任意一个行向量或任意多个行向量看成一个码字。任意两个码字之间的距离为码距。生成矩阵中有多个码距，在一个生成矩阵中存在该多个码距中的最小码距对应的两个码字，可以认为最小码距对应的这两个码字可以构成一个新的码字，新的码字也是生成矩阵的子矩阵。新的码字的码重为该最小码距。码重即码字中1的数量。
下面详细介绍一下本申请实施例生成矩阵的确定方法的过程。
首先随机生成一个初始的生成矩阵，迭代执行消除生成矩阵中最小码距的操作，直到满足设定的停止条件。
初始的生成矩阵作为首次输入，最后满足停止条件时输出获得的生成矩阵，输出的生成矩阵也可以称为目标生成矩阵。
输入到输出之间迭代执行的消除生成矩阵中最小码距的操作可以包括步骤1和步骤2。
步骤1：对生成矩阵进行变换，确定变换后的生成矩阵中任意两个行向量之间的码距中的最小码距，假设该最小码距为第一行向量和第二行向量之间的码距。
步骤2：将第一行向量和第二行向量构成的码字中，第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。
实际应用中，并不一定确定行向量，只要确定行号即可。步骤2后，返回执行步骤1，即迭代执行或迭代循环执行。为方便理解，假设上述步骤1和步骤2为迭代中的一次过程，以下介绍迭代中的下一次的过程。将步骤2得到的生成矩阵继续进行变换，确定变换后的生成矩阵中任意两个行向量之间的码距中的最小码距，该最小码距对应的两个行向量仍然记为第一行向量和第二行向量，即该最小码距为第一行向量和第二行向量之间的码距。将第一行向量和第二行向量构成的码字中，第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。该迭代执行的操作实际与第一次操作相同，只是输入的生成矩阵变成步骤2后得到的生成矩阵。其中，生成矩阵为K行N列的矩阵，第1～第K列构成的子矩阵为单位矩阵。
在迭代执行的多次操作中，生成矩阵是在不断变的，第一次输入的生成矩阵为随机生成的初始生成矩阵，该初始生成矩阵经过变换，以及上述步骤1和步骤2的其它操作，输出一个生成矩阵，将该输出的生成矩阵作为输入，重复进行步骤1和步骤2的操作，输出下一个生成矩阵，如此迭代，直到满足停止条件或人为停止。
在步骤1中，输入的生成矩阵会经过等效变换，该等效变换包括行交换、列交换或行运算等，变换后的生成矩阵为变换之前的生成矩阵的等效矩阵，变换后的矩阵与变换之前的矩阵可以看成是同一类码。经过的等效变换可能为一次或多次，在某次等效变换后，找到变换后的生成矩阵中的最小码距。其中，在变换后的生成矩阵中，码重为最小码距的码字可能不只一个。那么也就是说第一行向量和第二行向量可能不止一个。若码重为最小码距的码字有多个，那么在步骤2中，将任意一个码字进行消除最小码距处理。消除最小码距即将第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。由于生成矩阵的前K行前K列构成的子矩阵为单位矩阵，单位矩阵是不能被置换的，在消除最小码距时，将第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。例如，第(K+2)列的两个元素均为0，将两个元素中的任意一个元素置为1即可，比如第一行向量中的第(K+2)个元素0置为1，或者将第二行向量中的第(K+2)个元素0置为1均可。通过将0置为1的操作，该第一行向量和第二行向量之间的码距就会大于该最小码距，从而实现消除最小码距。
若码重为最小码距的码字有多个，通过多次迭代操作，能够逐步消除该最小码距。
通过不断的迭代操作，找到的最小码距会越来越大，本申请中，根据N和K能够确定(N，K)对应的生成矩阵的最小码距的上界。例如，N＝20，K＝5时，(N，K)对应的生成矩阵的最小码距的上界为9。按照上述迭代操作的步骤，执行迭代循环操作，直到最小码距达到上界。
当最小码距达到上界时，可以停止迭代操作，即输出目标生成矩阵。也可以继续进行迭代操作，进一步优化生成矩阵。
如果继续进行迭代操作，停止条件可以为码谱达到最优。其中，码谱包括生成矩阵中最小码距的值和码重为最小码距的码字的数量。码重为最小码距的码字是指该码字的码重等于该最小码距，这种码字可能有多个，数量越少码谱越好。在不断进行迭代操作的过程中，最小码距在不断被消除，意味着最小码距在不断增大，直到增大到最小码距的上界。此时，码谱还可以被优化，也就是说继续进行迭代操作，还可以减少码重为最小码距的码字的数量，该数量越少，码谱越好。码谱与码的最大似然性能直接相关，码谱越好，码的性能越好。
如上所述，迭代操作的停止条件可以为最小码距达到上界；或者，也可以在最小码距达到上界的基础上，继续进行迭代，码谱达到最优。当然，迭代操作的停止条件也可以为码谱达到最优，即以码谱为参考量来停止迭代操作。
本专利中的码谱也可以是所有可能码重及对应码重的码字的数量。
实际应用中，码谱达到最优可能未必有一个具体的标准，在实现时，当继续迭代n次码谱也不再变好，就可以认为码谱达到最优。n的值可以规定，n为正整数。也或者，在最小码距达到上界的基础上继续进行迭代，人为确定停止时机。
上述步骤1中确定最小码距的方法可以借鉴现有技术中的一些方法，本申请不作限定。例如参考下述方法，能够确定最小码距以及最小码距对应的行。
如图1b所示，为方便理解，可将生成矩阵G按图1b分割。随机的选择信息比特集合，并利用高斯消元得到***生成矩阵(Idk,Z)I，执行下述迭代直到找到码字重量为w的码字：
随机的将信息比特结合I分成两部分I1和I2，其中I1＝向下取整(k/2)，I2＝向上取整(k/2)，相应的，Z也被分成了两部分Z1和Z2。随机选择含有x个元素的J的子集L，L中对应Z1的p行相加，得到集合M1，并放入哈希表中。L中对应Z2的p行相加，得到集合M2，并放入哈希表中。通过哈希表找到M1和M2中的相同元素对应的行，此时相应行对应的码字的码重为w。随机更新信息比特集合。
当然，还可以应用其它方法确定最小码距。
基于上文的描述，下面根据图2和图3所示的实现过程来对生成矩阵的确定方法做更进一步详细说明。
如图2所示，一种可能的实施方式中，上述生成矩阵的确定方法可以按照下述流程实现。
S201、随机生成一个初始的生成矩阵。
S202、确定最小码距对应的码字。
按照上文步骤1的方法执行该步骤。
S203、更新生成矩阵。
按照上述步骤2的方法进行更新。
S204、判断是否重置生成矩阵。若是则返回执行S201，否则执行S205。
S205、判断更新后的生成矩阵的最小码距是否达到上界。若是则返回执行S206，否则执行S202。
S206、获得第一目标生成矩阵。
可以输出该第一目标生成矩阵，也可以继续执行S207等后续步骤。
S207、确定最小码距对应的码字。同S202。
S208、更新生成矩阵。同S203。
S209、判断迭代操作是否满足停止条件，若是则停止并输出第二目标生成矩阵，否则返回执行S207。
鉴于图2中的部分步骤是相同的操作，因此将实现过程件简化为图3所示流程。
S301、随机生成一个初始的生成矩阵。
S302、确定最小码距对应的码字。
按照上文步骤1的方法执行该步骤。
S303、更新生成矩阵。
按照上述步骤2的方法进行更新。
S304、判断是否重置生成矩阵。若是则返回执行S301，否则执行S305。
S305、判断迭代操作是否满足停止条件，若是则停止并输出目标生成矩阵，否则返回执行S302。
其中，停止条件可以包括最小码距达到上界、码谱达到最优或在最小码距达到上界的基础上码谱达到最优。
基于本申请提供的生成矩阵的确定方法，能够获得目标生成矩阵，以下给出一些不同(N，K)的目标生成矩阵(简称生成矩阵)的例子。可以将不同(N，K)的生成矩阵存储并在编码时应用。在存储时，可以保存整个生成矩阵，也可以只保存生成矩阵中除前K行K列的单位阵之外的部分。
N＝20，K＝4，得到的生成矩阵如图4a所示。
也可以保存或采用该生成矩阵除去前4行4列的单位矩阵之外的部分(即子矩阵)，如图4b所示。以下图5～图37所示的生成矩阵，在存储或应用时也可以采用除去前K行K列的单位矩阵之外的子矩阵。
N＝20，K＝6，得到的生成矩阵如图5所示。
N＝20，K＝7，得到的生成矩阵如图6所示。
N＝24，K＝6，得到的生成矩阵如图7所示。
N＝24，K＝7，得到的生成矩阵如图8所示。
N＝24，K＝8，得到的生成矩阵如图9所示。
N＝24，K＝9，得到的生成矩阵如图10所示。
N＝32，K＝5，得到的生成矩阵如图11所示。
N＝32，K＝7，得到的生成矩阵如图12所示。
N＝32，K＝8，得到的生成矩阵如图13所示。
N＝32，K＝9，得到的生成矩阵如图14所示。
N＝32，K＝10，得到的生成矩阵如图15所示。
N＝32，K＝12，得到的生成矩阵如图16所示。
N＝48，K＝7，得到的生成矩阵如图17所示。
N＝48，K＝11，得到的生成矩阵如图18所示。
N＝48，K＝13，得到的生成矩阵如图19所示。
N＝48，K＝19，得到的生成矩阵如图20所示。
相比现有技术中golay扩展码、LTE RM码和Brouwer表格中的码相比，图4a～图20所示的生成矩阵均能达到更好的性能。
N＝20，K＝3，得到的生成矩阵如图21所示。
N＝20，K＝5，得到的生成矩阵如图22所示。
相比现有技术中golay扩展码和LTE RM码相比，图21～图22所示的生成矩阵均能达到更好的性能。
N＝20，K＝8，得到的生成矩阵如图23所示。
N＝20，K＝9，得到的生成矩阵如图24所示。
相比现有技术中LTE RM码相比，图23～图24所示的生成矩阵均能达到更好的性能。
N＝20，K＝10，得到的生成矩阵如图25所示。
N＝20，K＝11，得到的生成矩阵如图26所示。
N＝20，K＝12，得到的生成矩阵如图27所示。
相比现有技术中LTE RM码和Brouwer表格中的码相比，图25～图27所示的生成矩阵均能达到更好的性能。
N＝24，K＝3，得到的生成矩阵如图28所示。
相比现有技术中golay扩展码和LTE RM码相比，图28所示的生成矩阵能达到更好的性能。
N＝24，K＝4，得到的生成矩阵如图29所示。
相比现有技术中Brouwer表格中的码和LTE RM码相比，图29所示的生成矩阵能达到更好的性能。
N＝24，K＝5，得到的生成矩阵如图30所示。
相比现有技术中golay扩展码和LTE RM码相比，图30所示的生成矩阵能达到更好的性能。
N＝24，K＝10，得到的生成矩阵如图31所示。
N＝24，K＝11，得到的生成矩阵如图32所示。
相比现有技术中Brouwer表格中的码和LTE RM码相比，图31～图32所示的生成矩阵均能达到更好的性能。
N＝24，K＝12，得到的生成矩阵如图33所示。
相比现有技术中LTE RM码相比，图33所示的生成矩阵均能达到更好的性能。
N＝32，K＝3，得到的生成矩阵如图34所示。
相比现有技术中高通golay扩展码和LTE RM码相比，图34所示的生成矩阵能达到更好的性能。
N＝32，K＝4，得到的生成矩阵如图35所示。
相比现有技术中Brouwer表格中的码和LTE RM码相比，图35所示的生成矩阵均能达到更好的性能。
N＝32，K＝6，得到的生成矩阵如图36所示。
相比现有技术中golay扩展码相比，图36所示的生成矩阵能达到更好的性能。
N＝48，K＝6，得到的生成矩阵如图37所示。
相比现有技术中golay扩展码和LTE RM码相比，图37所示的生成矩阵均能达到更好的性能。
本专利中的生成矩阵行变换或者列交换可以认为是等效码，上述码的等效码也在本专利的保护范围之内。
为了进一步说明按照本申请实施例的方法得到的生成矩阵具有更好的性能，如图38所示，为性能对比图。性能通过误块率(block error rate，BLER)来表征。可以看到在相同的译码器和译码复杂度下，按照本申请实施例提供的方法中搜到的码的性能优于Brouwer表格中的码、LTE RM和高通Golay扩展码谱的码。
基于上述实施例提供的生成矩阵的确定方法，如图39所示，本申请实施例还提供一种生成矩阵的确定装置3900，生成矩阵的确定装置3900用于执行上述方法实施例提供的方法，该生成矩阵的确定装置3900包括处理单元3901和存储单元3902。该处理单元3901用于对生成矩阵执行迭代操作一次或多次，直到满足停止条件，获得目标生成矩阵，其中，所述目标生成矩阵的大小为K行N列，所述待编码信息比特的长度为所述K，码长为所述N；
所述处理单元3901在执行所述迭代操作时具体用于：确定生成矩阵中任意两个行向量之间的码距中的最小码距，所述最小码距为第一行向量和第二行向量之间的码距；在所述第一行向量和所述第二行向量构成的码字中，将第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。存储单元3902用于存储初始生成矩阵、目标生成矩阵以及中间迭代过程中的生成矩阵。可选的，存储单元3902用于存储目标生成矩阵除前K行K列的单位矩阵之外的部分子矩阵。
可选的，所述停止条件包括所述最小码距达到上界，所述最小码距的上界由所述K和所述N确定。
可选的，所述停止条件包括码谱达到最优，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。
可选的，所述停止条件包括：在所述最小码距达到上界的基础上，码谱达到最优；其中，所述最小码距的上界由所述K和所述N确定，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。
所述目标生成矩阵为如图4a～图37所示的生成矩阵。
基于上述实施例提供的生成矩阵的确定方法，如图40所示，本申请实施例还提供一种生成矩阵的确定装置4000，生成矩阵的确定装置4000用于执行上述方法实施例提供的方法，该生成矩阵的确定装置4000包括处理器4001和存储器4002。该处理器4001用于对生成矩阵执行迭代操作一次或多次，直到满足停止条件，获得目标生成矩阵，其中，所述目标生成矩阵的大小为K行N列，所述待编码信息比特的长度为所述K，码长为所述N；
所述处理器4001在执行所述迭代操作时具体用于：确定生成矩阵中任意两个行向量之间的码距中的最小码距，所述最小码距为第一行向量和第二行向量之间的码距；在所述第一行向量和所述第二行向量构成的码字中，将第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。存储器4002用于存储初始生成矩阵、目标生成矩阵以及中间迭代过程中的生成矩阵。可选的，存储器4002用于存储目标生成矩阵除前K行K列的单位矩阵之外的部分子矩阵。
可选的，所述停止条件包括所述最小码距达到上界，所述最小码距的上界由所述K和所述N确定。
可选的，所述停止条件包括码谱达到最优，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。
可选的，所述停止条件包括：在所述最小码距达到上界的基础上，码谱达到最优；其中，所述最小码距的上界由所述K和所述N确定，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。
所述目标生成矩阵为如图4a～图37所示的生成矩阵。
处理器4001可以是中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)或者CPU和NP的组合。
处理器4001还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmablelogic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complexprogrammable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gatearray，FPGA)，通用阵列逻辑(generic array logic,GAL)或其任意组合。
存储器4002可以包括易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器4002也可以包括非易失性存储器(non-volatilememory)，例如快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器4002还可以包括上述种类的存储器的组合。
本申请上述方法实施例的部分或全部，可以用芯片或集成电路来完成。
为了实现上述图39或图40所述的生成矩阵的确定装置的功能，本申请实施例还提供一种芯片，包括处理器，用于支持生成矩阵的确定装置3900或生成矩阵的确定装置4000实现上述方法实施例的功能。在一种可能的设计中，该芯片与存储器连接或者该芯片包括存储器，该存储器用于保存该生成矩阵的确定装置必要的程序指令和数据。
本申请实施例提供了一种计算机存储介质，存储有计算机程序，该计算机程序包括用于执行上述方法实施例的指令。
本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述方法实施例。
本领域内的技术人员应明白，本申请的实施例可提供为方法、***、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然，本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请实施例的精神和范围。这样，倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (14)

1.一种生成矩阵的确定方法，其特征在于，包括：
对生成矩阵执行迭代操作一次或多次，直到满足停止条件，获得目标生成矩阵，其中，所述目标生成矩阵的大小为K行N列，待编码信息比特的长度为所述K，码长为所述N，K、N为正整数，K小于N；
所述迭代操作包括：
确定生成矩阵中任意两个行向量之间的码距中的最小码距，所述最小码距为第一行向量和第二行向量之间的码距；
在所述第一行向量和所述第二行向量构成的码字中，将第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。
2.如权利要求1所述的方法，其特征在于，所述停止条件包括所述最小码距达到上界，所述最小码距的上界由所述K和所述N确定。
3.如权利要求1所述的方法，其特征在于，所述停止条件包括码谱达到最优，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。
4.如权利要求1所述的方法，其特征在于，所述停止条件包括：在所述最小码距达到上界的基础上，码谱达到最优；其中，所述最小码距的上界由所述K和所述N确定，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。
5.如权利要求1～4任一项所述的方法，其特征在于，
所述N＝20，所述K＝4，所述目标生成矩阵为：
1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 1 1 1 1 1 1 0 0
所述N＝20，所述K＝6，所述目标生成矩阵为：
1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1 0 0 0 0 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 0 1 0
所述N＝20，所述K＝7，所述目标生成矩阵为：
1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 0
所述N＝24，所述K＝6，所述目标生成矩阵为：
1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1
所述N＝24，所述K＝7，所述目标生成矩阵为：
1 0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 1 0 1 1 0 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1
所述N＝24，所述K＝8，所述目标生成矩阵为：
1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 0
所述N＝24，所述K＝9，所述目标生成矩阵为：
1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 0
所述N＝20，所述K＝3，所述目标生成矩阵为：
1 0 0 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 0 1 0 0 0 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 1 0
所述N＝20，所述K＝5，所述目标生成矩阵为：
1 0 0 0 0 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 0 1 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1 1 0 0 1 0
所述N＝20，所述K＝8，所述目标生成矩阵为：
1 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 1 0 0
所述N＝20，所述K＝9，所述目标生成矩阵为：
1 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0
所述N＝20，所述K＝10，所述目标生成矩阵为：
1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 1
所述N＝20，所述K＝11，所述目标生成矩阵为：
1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 1 0 1
所述N＝20，所述K＝12，所述目标生成矩阵为：
Figure FDA0003736616970000031
Figure FDA0003736616970000041
所述N＝24，所述K＝3，所述目标生成矩阵为：
1 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 1 0 0
所述N＝24，所述K＝4，所述目标生成矩阵为：
1 0 0 0 1 1 1 0 1 1 1 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 1 1 1 1 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0
所述N＝24，所述K＝5，所述目标生成矩阵为：
1 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1
所述N＝24，所述K＝10，所述目标生成矩阵为：
1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 0 0
所述N＝24，所述K＝11，所述目标生成矩阵为：
Figure FDA0003736616970000042
Figure FDA0003736616970000051
所述N＝24，所述K＝12，所述目标生成矩阵为：
1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 0 1
。
6.如权利要求1～4任一项所述的方法，其特征在于，所述方法还包括：
根据所述目标生成矩阵对所述待编码信息比特进行编码；
发送编码后的比特序列。
7.一种生成矩阵的确定装置，其特征在于，包括：
处理单元，对生成矩阵执行迭代操作一次或多次，直到满足停止条件，获得目标生成矩阵，其中，所述目标生成矩阵的大小为K行N列，待编码信息比特的长度为所述K，码长为所述N，K、N为正整数，K小于N；
所述处理单元在执行所述迭代操作时具体用于：
确定生成矩阵中任意两个行向量之间的码距中的最小码距，所述最小码距为第一行向量和第二行向量之间的码距；
在所述第一行向量和所述第二行向量构成的码字中，将第(K+1)列至第N列中的其中一个全零元素列中的任意元素置为1。
8.如权利要求7所述的装置，其特征在于，所述停止条件包括所述最小码距达到上界，所述最小码距的上界由所述K和所述N确定。
9.如权利要求7所述的装置，其特征在于，所述停止条件包括码谱达到最优，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。
10.如权利要求7所述的装置，其特征在于，所述停止条件包括：在所述最小码距达到上界的基础上，码谱达到最优；其中，所述最小码距的上界由所述K和所述N确定，所述码谱包括所述生成矩阵中最小码距的值和码重为最小码距的码字的数量。
11.如权利要求7～10任一项所述的装置，其特征在于，所述目标生成矩阵为如权利要求5所述的目标生成矩阵。
12.一种生成矩阵的确定装置，其特征在于，包括：
存储器，用于存储程序；
处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述处理器用于执行如权利要求1～6任一项所述的方法。
13.如权利要求12所述的装置，其特征在于，所述生成矩阵的确定装置为芯片或集成电路。
14.一种计算机可读存储介质，其特征在于，所述计算机存储介质中存储有计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行如权利要求1-6任意一项所述的方法。
CN201910264733.9A 2019-04-03 2019-04-03 一种生成矩阵的确定方法及装置 Active CN111786680B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910264733.9A CN111786680B (zh) 2019-04-03 2019-04-03 一种生成矩阵的确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910264733.9A CN111786680B (zh) 2019-04-03 2019-04-03 一种生成矩阵的确定方法及装置

Publications (2)

Publication Number Publication Date
CN111786680A CN111786680A (zh) 2020-10-16
CN111786680B true CN111786680B (zh) 2023-01-13

Family

ID=72754754

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910264733.9A Active CN111786680B (zh) 2019-04-03 2019-04-03 一种生成矩阵的确定方法及装置

Country Status (1)

Country Link
CN (1) CN111786680B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1398467A (zh) * 2000-08-03 2003-02-19 皇家菲利浦电子有限公司 对称－密钥加密的线性变换

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1379001A3 (en) * 2002-07-03 2004-03-10 Hughes Electronics Corporation Method and system for decoding low density parity check (LDPC) codes
CN1889367A (zh) * 2005-06-28 2007-01-03 松下电器产业株式会社 构造稀疏生成矩阵的方法及低密度分组校验码的编码方法
CN102916763B (zh) * 2011-08-02 2016-03-30 华为技术有限公司 编码方法、解码方法、编码器及解码器
EP3291449B1 (en) * 2016-09-02 2023-05-24 Universite De Bretagne Sud Methods and devices for generating optimized coded modulations
CN107018110B (zh) * 2017-02-28 2020-06-16 西安电子科技大学 一种基于主成分序列的空频编码盲识别方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1398467A (zh) * 2000-08-03 2003-02-19 皇家菲利浦电子有限公司 对称－密钥加密的线性变换

Also Published As

Publication number Publication date
CN111786680A (zh) 2020-10-16

Similar Documents

Publication Publication Date Title
CN106685586B (zh) 生成用于在信道中传输的低密度奇偶校验码的方法及设备
US10972130B2 (en) Encoding method, decoding method, encoding apparatus, and decoding apparatus
CN112886969B (zh) 一种极化码编码方法及装置
US11133828B2 (en) Coding method and apparatus
EP3474474A1 (en) Encoding method and device
US11296723B2 (en) Methods and apparatuses for data processing in communication system
CN108429599B (zh) 用于通信***中的数据处理的方法和设备
EP3566323B1 (en) Encoding and decoding using golay-based block codes
US11502780B2 (en) Channel decoding method and apparatus in wireless communications
US11171673B2 (en) Decoding method and apparatus
CN111490798B (zh) 译码的方法和译码装置
CN110622426A (zh) 用互补序列打孔极性码
CN111786680B (zh) 一种生成矩阵的确定方法及装置
CN112438023B (zh) 极化编码和解码
CN110034851B (zh) 编码方法、编码设备以及***
CN111699643B (zh) 一种极化码译码方法及装置
CN108111174B (zh) 一种ldpc码发送方法、接收方法及装置
WO2024065119A1 (zh) 非有限域下的译码方法及通信装置
US20240007222A1 (en) Coding method and apparatus
US10425190B2 (en) Channel encoding method and apparatus in wireless communications
EP3474473B1 (en) Coding method and device
CN115913453A (zh) 通信方法及装置
CN113067582A (zh) 一种并行译码方法及装置
CN115549848A (zh) 一种数据传输方法和通信装置
CN115733579A (zh) 一种数据传输方法、数据接收方法和通信装置

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
GR01 Patent grant
GR01 Patent grant