CN111181573B - 数据译码方法、装置及电子设备 - Google Patents

数据译码方法、装置及电子设备 Download PDF

Info

Publication number
CN111181573B
CN111181573B CN202010159619.2A CN202010159619A CN111181573B CN 111181573 B CN111181573 B CN 111181573B CN 202010159619 A CN202010159619 A CN 202010159619A CN 111181573 B CN111181573 B CN 111181573B
Authority
CN
China
Prior art keywords
decoding
data set
data
metric value
target data
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
CN202010159619.2A
Other languages
English (en)
Other versions
CN111181573A (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.)
Beijing HWA Create Co Ltd
Original Assignee
Beijing HWA Create 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 Beijing HWA Create Co Ltd filed Critical Beijing HWA Create Co Ltd
Priority to CN202010159619.2A priority Critical patent/CN111181573B/zh
Publication of CN111181573A publication Critical patent/CN111181573A/zh
Application granted granted Critical
Publication of CN111181573B publication Critical patent/CN111181573B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提供了一种数据译码方法、装置及电子设备，该方法包括：获取通信系统发送的编码数据集合；从编码数据集合中截取出目标数据集合；其中，目标数据集合为编码数据集合的子集；计算目标数据集合中每个数据的译码路径度量值；基于译码路径度量值对编码数据集合进行译码，得到编码数据集合的译码结果。本发明可以减少译码所需时长，从而提高对数据进行译码的效率。

Description

数据译码方法、装置及电子设备
技术领域
本发明涉及通信技术领域，尤其是涉及一种数据译码方法、装置及电子设备。
背景技术
在宽带卫星移动通信系统中设置有用于承载控制信息的物理控制信道，在实际应用中物理控制信道发送的通常为编码后的信息比特，为获知编码后的信息比特传输的信息，需对编码后的信息比特进行译码。目前，常用译码算法包括SCL(SuccessiveCancellation list，连续消除列表)算法和SC(Successive Cancellation，连续消除)算法等，但是由于上述译码算法将耗费较多时间用于计算编码后的非信息比特(或改为冻结比特)对应的路径度量值，从而导致对信息比特进行译码的效率较低。
发明内容
有鉴于此，本发明的目的在于提供一种数据译码方法、装置及电子设备，可以减少译码所需时长，从而提高对数据进行译码的效率。
第一方面，本发明实施例提供了一种数据译码方法，包括：获取通信系统发送的编码数据集合；从所述编码数据集合中截取出第一目标数据集合；其中，所述第一目标数据集合为所述编码数据集合的子集；计算所述目标数据集合对应译码路径的译码路径度量值；基于所述译码路径度量值对所述编码数据集合进行译码，得到所述编码数据集合的译码结果。
在一种实施方式中，从所述编码数据集合中截取出第一目标数据集合的步骤，包括：从所述编码数据集合中选取第一目标数据；将所述编码数据集合中编号小于或等于所述第一目标数据的编号的数据作为第一目标数据集合。
在一种实施方式中，计算所述第一目标数据集合对应译码路径的译码路径度量值的步骤，包括：利用预先配置的译码树遍历所述目标数据集合中各个数据对应的译码路径；计算各个所述数据对应的译码路径的译码路径度量值。
在一种实施方式中，计算各个所述数据对应的译码路径的译码路径度量值的步骤，包括：对于第一目标数据集合中的每个数据，计算该数据对应的对数释然比，并根据该数据对应的对数释然比，计算该数据对应的译码路径的译码路径度量值。
在一种实施方式中，根据该数据对应的对数释然比，计算该数据对应的译码路径的译码路径度量值的步骤，包括：根据该数据对应的对数释然比确定该数据所处的区间；如果该数据处于第一区间，将前一个数据对应的译码路径的译码路径度量值确定为该数据对应的译码路径的译码路径度量值；如果该数据处于第二区间，将所述前一个数据对应的译码路径的译码路径度量值与该数据对应的对数释然比的差值，确定为该数据对应的译码路径的译码路径度量值；如果该数据处于第三区间，该数据对应的译码路径的译码路径度量值为负无穷。
在一种实施方式中，基于所述译码路径度量值对所述编码数据集合进行译码，得到所述编码数据集合的译码结果的步骤，包括：从所述编码数据集合中选取第二目标数据；其中，所述第二目标数据的编号大于所述第一目标数据的编号；将所述编码数据集合中所述编号大于或等于所述第二目标数据的编号的数据作为第二目标数据集合；采用连续消除列表算法，基于所述译码路径度量值对所述编码数据集合进行译码，得到所述编码数据集合的译码结果。
在一种实施方式中，所述方法还包括：对所述编码数据集合的译码结果进行循环冗余校验，生成并展示所述编码数据集合对应的校验结果。
第二方面，本发明实施例还提供一种数据译码装置，包括：数据获取模块，用于获取通信系统发送的编码数据集合；截取模块，用于从所述编码数据集合中截取出第一目标数据集合；其中，所述第一目标数据集合为所述编码数据集合的子集；度量值计算模块，用于计算所述第一目标数据集合对应译码路径的译码路径度量值；译码模块，用于基于所述译码路径度量值对所述编码数据集合进行译码，得到所述编码数据集合的译码结果。
第三方面，本发明实施例还提供一种电子设备，包括处理器和存储器；
所述存储器上存储有计算机程序，所述计算机程序在被所述处理器运行时执行如第一方面提供的任一项所述的方法。
第四方面，本发明实施例还提供一种计算机存储介质，用于储存为第一方面提供的任一项所述方法所用的计算机软件指令。
本发明实施例提供了一种数据译码方法、装置及电子设备，该方法首先获取通信系统发送的编码数据集合，然后从编码数据集合中截取出子集作为第一目标数据集合，并计算第一目标数据集合对应译码路径的译码路径度量值，从而基于译码路径度量值对编码数据集合进行译码，得到编码数据集合的译码结果。上述方式基于目标数据集合的译码路径度量值对编码数据集合进行译码，也即实现了通过部分数据的译码路径度量值对全部数据进行译码，从而有效减少了译码过程的计算量，同时可以减少译码所需时长，从而有效提高对数据进行译码的效率。
本发明的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种数据译码方法的流程示意图；
图2为本发明实施例提供的另一种数据译码方法的流程示意图；
图3为本发明实施例提供的一种数据译码装置的结构示意图；
图4为本发明实施例提供的另一种数据译码装置的结构示意图；
图5为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合实施例对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
考虑到现有的译码方法存在计算量较大、译码效率较低的问题，为改善此问题，本发明实施提供了一种数据译码方法、装置及电子设备，可以有效降低译码过程的计算量，还可以减少译码所需时长，从而提高对数据进行译码的效率。
为便于对本实施例进行理解，首先对本发明实施例所公开的一种数据译码方法进行详细介绍，参见图1所示的一种数据译码方法的流程示意图，该方法主要包括以下步骤S102至步骤S108：
步骤S102，获取通信系统发送的编码数据集合。
其中，通信系统可以为宽带卫星移动通信系统，编码数据集合可以包括控制信息比特。在一种实施方式中，可以通过接受端接受通信系统发送的编码数据集合。
步骤S104，从编码数据集合中截取出第一目标数据集合。
其中，第一目标数据集合为编码数据集合的子集。在一种实施方式中，可以从编码数据集合中选取第一目标数据，并按照编码数据集合中各个数据的顺序，将第一个数据至第一目标数据之间的数据确定为目标数据集合的数据。
步骤S106，计算第一目标数据集合对应译码路径的译码路径度量值。
其中，译码路径度量值也即译码路径对应的路径度量值，在实际应用中，可以遍历出第一目标数据集合中每个数据对应的译码路径，进而计算各个译码路径的译码路径度量值。
步骤S108，基于译码路径度量值对编码数据集合进行译码，得到编码数据集合的译码结果。
考虑到计算编码数据集合中每个数据对应的译码路径度量值将导致译码过程存在较大计算量，将影响对编码数据集合进行译码的效率，因此本发明实施例仅计算目标数据集合中各个数据对应的译码路径度量值，并利用目标数据集合中各个数据对应的译码路径度量值对编码数据集合中全部数据进行译码，在一种实施方式中，可以利用SCL算法或SC算法基于目标数据集合中各个数据对应的译码路径度量值对编码数据集合进行译码，以得到编码数据集合的译码结果。
本发明实施例提供的上述数据译码方法，该方法首先获取通信系统发送的编码数据集合，然后从编码数据集合中截取出子集作为第一目标数据集合，并计算第一目标数据集合对应译码路径的译码路径度量值，从而基于译码路径度量值对编码数据集合进行译码，得到编码数据集合的译码结果。上述方式基于目标数据集合的译码路径度量值对编码数据集合进行译码，也即实现了通过部分数据的译码路径度量值对全部数据进行译码，从而有效减少了译码过程的计算量，同时可以减少译码所需时长，从而有效提高对数据进行译码的效率。
为便于对上述步骤S102进行理解，本发明实施例提供了一种从编码数据集合中截取出第一目标数据集合的具体实现方式，可以从编码数据集合中选取第一目标数据，将编码数据集合中编号小于或等于第一目标数据的编号的数据作为第一目标数据集合。例如，从编码数据集合中将第K个数据作为第一目标数据，则将第一个数据和第K个数据之间的数据作为第一目标数据集合中的数据。
本发明实施例在计算第一目标数据集合中对应译码路径的译码路径度量值时，可以按照如下步骤1至步骤2执行：
步骤1，利用预先配置的译码树遍历目标数据集合中各个数据对应的译码路径。其中，译码树可以采用深度为N的满二叉树，从根节点开始按照广度优先的方法向叶节点进行扩展，可以形成多条译码路径。在实际应用中，第一目标数据集合中的数据可以为一个字符串，通过比对各个数据的字符串与译码树中的各个叶子节点对应的字符，可以得到各个数据对应的译码路径。
步骤2，计算各个数据对应的译码路径的译码路径度量值。在一种实施方式中，对于第一目标数据集合中的每个数据，可以计算该数据对应的对数释然比(LLR，LikeLihoodRate)，并根据该数据对应的对数释然比，计算该数据对应的译码路径的译码路径度量值。本发明实施例提供了一种对数释然比的计算方法，按照如下公式计算该数据对应的对数释然比
其中，为接收信息集合，/>为编码数据集合，N为编码长度，/>为/>的估计值，/>为状态转移函数。
为便于对根据该数据对应的对数释然比，计算该数据对应的译码路径的译码路径度量值进行理解，可以按照如下步骤2.1至步骤2.4计算该数据对应的译码路径度量值：
步骤2.1，根据该数据对应的对数释然比确定该数据所处的区间。其中，区间可以包括第一区间第二区间和第三区间/>i为第i个数据，QI为编码数据集合，QF为冻结比特集合，冻结比特集合的数据可以理解为除去第一目标数据集合以外的编码数据集合中的数据。
步骤2.2，如果该数据处于第一区间，将前一个数据对应的译码路径的译码路径度量值PMi-1确定为该数据对应的译码路径的译码路径度量值PMi。
步骤2.3，如果该数据处于第二区间，将前一个数据对应的译码路径的译码路径度量值PMi-1与该数据对应的对数释然比的差值，确定为该数据对应的译码路径的译码路径度量值。
步骤2.4，如果该数据处于第三区间，该数据对应的译码路径的译码路径度量值PMi为负无穷。
上述步骤2.2至步骤2.3可以通过如下公式表示：
对于上述步骤S108，本发明实施例提供了一种基于译码路径度量值对编码数据集合进行译码，得到编码数据集合的译码结果的具体实现方式，可以从编码数据集合中选取第二目标数据，并将编码数据集合中编号大于或等于第二目标数据的编号的数据作为第二目标数据集合，然后采用连续消除列表(SCL)算法，基于译码路径度量值对编码数据集合进行译码，得到编码数据集合的译码结果。其中，第二目标数据的编号大于第一目标数据的编号，例如，从编码数据集合中将第(K+N)个数据作为第二标数据，则将第(K+N)个数据至最后一个数据之间的数据作为第二目标数据集合中的数据，并利用第一目标数据集合对应译码路径的路径度量值对第二目标数据集合进行译码，而不对第K个数据与第(K+N)个数据之间的胡数据进行处理。在实际应用中，SCL算法的原理为：译码树中的每条译码路径对应一个译码路径度量值，表征当前译码状态的可靠性。从译码树的根节点到任何一个叶节点形成一条译码路径，也即译码树对应L条译码路径，除叶子节点外，每一层节点均可扩展得到0和1两个子节点，也即译码树可扩展为2L条译码路径，SCL算法在对编码数据进行译码时，将保留译码路径中译码路径度量值较大的L条译码路径，舍去其余译码路径。链表长度越长译码性能越好，相应的计算复杂度越高。本发明实施例基于上述原理，在步骤S106计算得到的译码路径度量值的基础上对编码数据集合进行译码，得到编码数据集合的译码结果。
另外，由于译码过程可能存在译码错误的情况，因此本发明实施例在得到译码结果后，可以对编码数据集合的译码结果进行循环冗余(CRC，Cyclic Redundancy Check)校验，生成并展示编码数据集合对应的校验结果。为得知译码结果是否正确，本发明实施例采用CRC算法对译码结果进行差错，并得到译码结果对应的校验结果，其中，校验结果包括校验正确好校验错误，若校验结果为校验正确，则说明对编码数据集合进行译码时未出现错误译码，若校验结果为校验错误，则说明对编码数据集合进行译码时出现错误译码。
为便于对上述实施例提供的数据译码方法进行理解，本发明实施例提供了一种数据译码方法的应用示例，该方法可以应用于Polar(极化)译码器，参见图2所示的另一种数据译码方法的流程示意图，该方法主要包括以下步骤S202至步骤S208：
步骤S202，找到信息比特序号集合QI中第1个、第k个和第k+1个信息比特的序号，分别记为M1、Mk和Mk+1。其中，信息比特序号集合也即前述编码数据集合，k＝log2(L)，在实际应用中，可以基于信息比特序号集合中信息比特的信噪比、码长和码率灵活对k进行调整。
步骤S204，对于前Mk比特，遍历k个信息比特产生的译码路径，并根据译码路径初值计算各个译码路径对应的路径度量值。其中，译码路径的个数为2k＝L，且L条译码路径均为有效路径，即路径度量值不为-∞。在一种实施方式中，遍历M1至Mk之间各个信息比特产生的译码路径，并计算各个译码路径对应的路径度量值。
步骤S206，基于路径度量值从Mk+1比特开始进行SCL译码。其中，SCL译码所需的译码路径初值与步骤S204中的译码路径初值相同。在一种实施方式中，Mk+1～N比特不区分信息比特和冻结比特，对Mk+1至N比特进行SCL译码，N为码长。
步骤S208，对L条译码路径进行CRC校验并输出校验结果。
综上所述，本发明实施例采用上述方法，可以在低码率时不对编码数据集合中包含大量的冻结比特的路径度量值进行计算，实现了以较小的性能和硬件代价显著降低了低码率信息译码时延，有效减少译码所需的计算量，进而减少低码率时的译码时延，以及提高低码率控制信道信息检测效率。
对于上述实施例提供的数据译码方法，本发明实施例提供了一种数据译码装置，参见图3所示的一种数据译码装置的结构示意图，该装置主要包括以下部分：
数据获取模块302，用于获取通信系统发送的编码数据集合。
截取模块304，用于从编码数据集合中截取出第一目标数据集合；其中，第一目标数据集合为编码数据集合的子集。
度量值计算模块306，用于计算第一目标数据集合对应译码路径的译码路径度量值。
译码模块308，用于基于译码路径度量值对编码数据集合进行译码，得到编码数据集合的译码结果。
本发明实施例提供的上述数据译码装置，基于目标数据集合的译码路径度量值对编码数据集合进行译码，也即实现了通过部分数据的译码路径度量值对全部数据进行译码，从而有效减少了译码过程的计算量，同时可以减少译码所需时长，从而有效提高对数据进行译码的效率。
在一种实施方式中，上述截取模块304还用于：从编码数据集合中选取第一目标数据；将编码数据集合中编号小于或等于第一目标数据的编号的数据作为第一目标数据集合。
在一种实施方式中，上述度量值计算模块306还用于：利用预先配置的译码树遍历第一目标数据集合中各个数据对应的译码路径；计算各个数据对应的译码路径的译码路径度量值。
在一种实施方式中，上述度量值计算模块306还用于：对于第一目标数据集合中的每个数据，计算该数据对应的对数释然比，并根据该数据对应的对数释然比，计算该数据对应的译码路径的译码路径度量值。
在一种实施方式中，上述根据该数据对应的对数释然比确定该数据所处的区间；如果该数据处于第一区间，将前一个数据对应的译码路径的译码路径度量值确定为该数据对应的译码路径的译码路径度量值；如果该数据处于第二区间，将前一个数据对应的译码路径的译码路径度量值与该数据对应的对数释然比的差值，确定为该数据对应的译码路径的译码路径度量值；如果该数据处于第三区间，该数据对应的译码路径的译码路径度量值为负无穷。
在一种实施方式中，上述译码模块308还用于：从编码数据集合中选取第二目标数据；其中，第二目标数据的编号大于第一目标数据的编号；将编码数据集合中编号大于或等于第二目标数据的编号的数据作为第二目标数据集合；采用连续消除列表算法，基于译码路径度量值对编码数据集合进行译码，得到编码数据集合的译码结果。
在图3的基础上，本发明实施例提供了另一种数据译码装置的结构示意图，如图4所示，图4中示意出了上述数据译码装置还包括校验模块402，用于对编码数据集合的译码结果进行循环冗余校验，生成并展示编码数据集合对应的校验结果。
本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。
本发明实施例提供了一种电子设备，具体的，该电子设备包括处理器和存储装置；存储装置上存储有计算机程序，计算机程序在被所述处理器运行时执行如上所述实施方式的任一项所述的方法。
图5为本发明实施例提供的一种电子设备的结构示意图，该电子设备100包括：处理器50，存储器51，总线52和通信接口53，所述处理器50、通信接口53和存储器51通过总线52连接；处理器50用于执行存储器51中存储的可执行模块，例如计算机程序。
其中，存储器51可能包含高速随机存取存储器(RAM，Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个通信接口53(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。
总线52可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。
其中，存储器51用于存储程序，所述处理器50在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器50中，或者由处理器50实现。
处理器50可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器50中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器50可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessor，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现场可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器51，处理器50读取存储器51中的信息，结合其硬件完成上述方法的步骤。
本发明实施例所提供的可读存储介质的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见前述方法实施例，在此不再赘述。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (8)

1.一种数据译码方法，其特征在于，包括：
获取通信系统发送的编码数据集合；
从所述编码数据集合中截取出第一目标数据集合；其中，所述第一目标数据集合为所述编码数据集合的子集；
计算所述第一目标数据集合对应译码路径的译码路径度量值；
基于所述译码路径度量值对所述编码数据集合进行译码，得到所述编码数据集合的译码结果；
从所述编码数据集合中截取出第一目标数据集合的步骤，包括：
从所述编码数据集合中选取第一目标数据；
将所述编码数据集合中编号小于或等于所述第一目标数据的编号的数据作为第一目标数据集合；
基于所述译码路径度量值对所述编码数据集合进行译码，得到所述编码数据集合的译码结果的步骤，包括：
从所述编码数据集合中选取第二目标数据；其中，所述第二目标数据的编号大于所述第一目标数据的编号；
将所述编码数据集合中所述编号大于或等于所述第二目标数据的编号的数据作为第二目标数据集合；
采用连续消除列表算法，基于所述译码路径度量值对所述第二目标数据集合进行译码，得到所述编码数据集合的译码结果。
2.根据权利要求1所述的方法，其特征在于，计算所述第一目标数据集合对应译码路径的译码路径度量值的步骤，包括：
利用预先配置的译码树遍历所述目标数据集合中各个数据对应的译码路径；
计算各个所述数据对应的译码路径的译码路径度量值。
3.根据权利要求2所述的方法，其特征在于，计算各个所述数据对应的译码路径的译码路径度量值的步骤，包括：
对于第一目标数据集合中的每个数据，计算该数据对应的对数释然比，并根据该数据对应的对数释然比，计算该数据对应的译码路径的译码路径度量值。
4.根据权利要求3所述的方法，其特征在于，根据该数据对应的对数释然比，计算该数据对应的译码路径的译码路径度量值的步骤，包括：
根据该数据对应的对数释然比确定该数据所处的区间；
如果该数据处于第一区间，将前一个数据对应的译码路径的译码路径度量值确定为该数据对应的译码路径的译码路径度量值；
如果该数据处于第二区间，将所述前一个数据对应的译码路径的译码路径度量值与该数据对应的对数释然比的差值，确定为该数据对应的译码路径的译码路径度量值；
如果该数据处于第三区间，该数据对应的译码路径的译码路径度量值为负无穷。
5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
对所述编码数据集合的译码结果进行循环冗余校验，生成并展示所述编码数据集合对应的校验结果。
6.一种数据译码装置，其特征在于，包括：
数据获取模块，用于获取通信系统发送的编码数据集合；
截取模块，用于从所述编码数据集合中截取出第一目标数据集合；其中，所述第一目标数据集合为所述编码数据集合的子集；
度量值计算模块，用于计算所述目标数据集合对应译码路径的译码路径度量值；
译码模块，用于基于所述译码路径度量值对所述编码数据集合进行译码，得到所述编码数据集合的译码结果；
截取模块还用于：
从所述编码数据集合中选取第一目标数据；
将所述编码数据集合中编号小于或等于所述第一目标数据的编号的数据作为第一目标数据集合；
译码模块还用于：
从所述编码数据集合中选取第二目标数据；其中，所述第二目标数据的编号大于所述第一目标数据的编号；
将所述编码数据集合中所述编号大于或等于所述第二目标数据的编号的数据作为第二目标数据集合；
采用连续消除列表算法，基于所述译码路径度量值对所述第二目标数据集合进行译码，得到所述编码数据集合的译码结果。
7.一种电子设备，其特征在于，包括处理器和存储器；
所述存储器上存储有计算机程序，所述计算机程序在被所述处理器运行时执行如权利要求1至5任一项所述的方法。
8.一种计算机存储介质，其特征在于，用于储存为权利要求1至5任一项所述方法所用的计算机软件指令。
CN202010159619.2A 2020-03-09 2020-03-09 数据译码方法、装置及电子设备 Active CN111181573B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010159619.2A CN111181573B (zh) 2020-03-09 2020-03-09 数据译码方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010159619.2A CN111181573B (zh) 2020-03-09 2020-03-09 数据译码方法、装置及电子设备

Publications (2)

Publication Number Publication Date
CN111181573A CN111181573A (zh) 2020-05-19
CN111181573B true CN111181573B (zh) 2023-08-18

Family

ID=70656925

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010159619.2A Active CN111181573B (zh) 2020-03-09 2020-03-09 数据译码方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN111181573B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
WO2016172940A1 (zh) * 2015-04-30 2016-11-03 华为技术有限公司 极性码的译码方法和译码装置
CN106877884A (zh) * 2017-02-01 2017-06-20 东南大学 一种减少译码路径分裂的极化码译码方法
CN109951190A (zh) * 2019-03-15 2019-06-28 北京科技大学 一种自适应Polar码SCL译码方法及译码装置
CN110138390A (zh) * 2019-06-12 2019-08-16 中国计量大学 一种基于深度学习的极化码sscl算法译码器
GB2563473B (en) * 2017-06-15 2019-10-02 Accelercomm Ltd Polar coder with logical three-dimensional memory, communication unit, integrated circuit and method therefor
CN110391817A (zh) * 2018-04-17 2019-10-29 华为技术有限公司 极化码的译码方法和装置
CN110661533A (zh) * 2018-06-28 2020-01-07 西南电子技术研究所（中国电子科技集团公司第十研究所） 优化译码器存储极化码译码性能的方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016172940A1 (zh) * 2015-04-30 2016-11-03 华为技术有限公司 极性码的译码方法和译码装置
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
CN106877884A (zh) * 2017-02-01 2017-06-20 东南大学 一种减少译码路径分裂的极化码译码方法
GB2563473B (en) * 2017-06-15 2019-10-02 Accelercomm Ltd Polar coder with logical three-dimensional memory, communication unit, integrated circuit and method therefor
CN110391817A (zh) * 2018-04-17 2019-10-29 华为技术有限公司 极化码的译码方法和装置
CN110661533A (zh) * 2018-06-28 2020-01-07 西南电子技术研究所（中国电子科技集团公司第十研究所） 优化译码器存储极化码译码性能的方法
CN109951190A (zh) * 2019-03-15 2019-06-28 北京科技大学 一种自适应Polar码SCL译码方法及译码装置
CN110138390A (zh) * 2019-06-12 2019-08-16 中国计量大学 一种基于深度学习的极化码sscl算法译码器

Also Published As

Publication number Publication date
CN111181573A (zh) 2020-05-19

Similar Documents

Publication Publication Date Title
CN108462558B (zh) 一种极化码scl译码方法、装置及电子设备
WO2017193716A1 (zh) 一种极化码的编码和速率匹配方法、装置及设备
WO2018166423A1 (zh) 极化码编码的方法和装置
CN109361495B (zh) 一种极化码构造方法、装置、电子设备及可读存储介质
WO2020108586A1 (zh) 一种极化码译码方法及装置、多级译码器、存储介质
US20120185755A1 (en) Method for performing soft decision decoding of euclidean space reed-muller codes
WO2021078273A1 (zh) 一种极化码构造方法及装置
EP4122102A1 (en) List decoding of polarization-adjusted convolutional codes
CN104242957A (zh) 译码处理方法及译码器
CN105790882B (zh) 一种降低误检率的方法及装置
CN112702141B (zh) 可调的串行抵消列表极化码译码方法和装置
CN111181573B (zh) 数据译码方法、装置及电子设备
CN110661535A (zh) 一种提高Turbo译码性能的方法、装置及计算机设备
CN109004939A (zh) 极化码译码装置和方法
US20220337269A1 (en) Block code encoding and decoding methods, and apparatus therefor
JP2010130271A (ja) 復号器および復号方法
KR20230142195A (ko) 극 부호 신뢰 전파 비트 반전 복호 장치 및 방법
CN101411071A (zh) 具有双向滑动窗口体系结构的map译码器
CN114499544A (zh) 一种极化码的译码方法
US8856630B2 (en) Continuous parallel Viterbi decoder
CN110460339B (zh) 卷积码译码的检测方法、装置、存储介质及电子设备
CN114499548B (zh) 一种译码方法、装置及存储介质
CN117560020B (zh) 一种信道编码稀疏校验矩阵重建方法、装置和电子设备
CN113114273B (zh) Ldpc码的校验矩阵提取方法及系统、设备
CN115882873B (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