CN115622662A - 信号处理方法和信号处理装置 - Google Patents

信号处理方法和信号处理装置 Download PDF

Info

Publication number
CN115622662A
CN115622662A CN202110809015.2A CN202110809015A CN115622662A CN 115622662 A CN115622662 A CN 115622662A CN 202110809015 A CN202110809015 A CN 202110809015A CN 115622662 A CN115622662 A CN 115622662A
Authority
CN
China
Prior art keywords
candidate segment
sub
modulation symbol
bit
list
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.)
Pending
Application number
CN202110809015.2A
Other languages
English (en)
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 CN202110809015.2A priority Critical patent/CN115622662A/zh
Publication of CN115622662A publication Critical patent/CN115622662A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/0061—Error detection codes
    • 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/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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
    • 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
    • H04L1/0058—Block-coded modulation
    • 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/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种信号处理方法包括：将比特序列分成多组比特分段，根据比特分段和循环冗余校验码生成扩展比特分段，将每组扩展比特分段交织为子块组，将每个子块调制为调制符号子块；使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字，根据多个稀疏回归码字发送无线信号。结合CRC码和稀疏回归码进行编码之后，在解码时使用近似消息传递解码和列表解码能够有效减少误帧率和误码率。

Description

信号处理方法和信号处理装置
技术领域
本申请涉及无线通信领域，尤其涉及信号处理方法和信号处理装置。
背景技术
针对无线信道的编码方案包括涡轮码(Turbo codes)，低密度奇偶检验码(low-density parity-check code，LDPC)，极化码(Polar Codes)、空间耦合低密度奇偶检验码(spatially coupled LDPC codes)和稀疏回归码(sparse regression codes，SPARCs)等。
一种信号处理方法大致如下：将原始比特序列分为第一子序列和第二子序列，将第二子序列的子块通过LDPC码进行编码，将第一子序列的子块和LDPC编码后的子块进行调制和压缩之后得到高斯码字，发送高斯码字。当接收端接收高斯码字之后，需要经过近似消息传递解码和LDPC解码。如果LDPC解码不能输出准确结果，则增加近似消息传递解码的迭代次数，直至LDPC解码得到准确结果或者LDPC解码次数达到最大尝试次数为止。
当LDPC解码不能输出准确结果时，近似消息传递解码和LDPC解码次数较多。由于LDCP解码复杂度较大，这样会导致解码时间较长。
发明内容
有鉴于此，本申请提供信号处理方法和信号处理装置，能够减少解码时间。
第一方面提供一种信号处理方法，该方法包括：将比特序列分成多组比特分段；根据比特分段和CRC码生成扩展比特分段；将每组扩展比特分段交织为子块组；将全部子块组的每个子块调制为调制符号子块；使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字；发送多个稀疏回归码字。其中，每组比特分段包括至少一个比特分段，比特分段和CRC码一一对应，子块组包括多个子块。使用CRC码和稀疏回归码进行信道编码之后，在解码时采用近似消息传递解码和列表解码，这样能够降低误帧率和误码率。由于列表解码的复杂度低于LDPC解码，因此能够减少解码时间。
在一种可能的实现方式中，在将每个子块调制为调制符号子块之前，将全部子块组进行子块交织。子块交织是指将每个子块组的相同位置的子块重新组成一个子块组，这样能够将连续的子块分散到不同的子块组。在子块交织之后，如果在传输时连续丢失几个子块，相当于子块交织前的几个子块组各丢失1个子块，这样根据子块组的其他子块可以恢复出丢失的子块。因此子块交织可以降低误帧率和误码率。
在另一种可能的实现方式中，使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字包括：使用预设的编码功率矩阵对每个调制符号子块进行加权；使用预设的压缩矩阵将加权得到的全部加权子块压缩为多个稀疏回归码字。编码功率矩阵包括多个功率值，每个调制符号子块对应一个功率值。需要说明的是，编码功率矩阵不会改变总发射功率，为每个子块分配功率值之后，部分子块的值变大，部分子块的值变小。对于功率值较大的子块，能够有更大概率解码。在迭代解码时解码成功的子块可以辅助其他子块解码，这样能够减少误帧率和误码率。
在另一种可能的实现方式中，压缩矩阵为稀疏回归矩阵。稀疏回归矩阵也称为稀疏回归码本。
在另一种可能的实现方式中，压缩矩阵为设计矩阵，设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。使用设计矩阵压缩得到的码字在传输时可以视为空间耦合的码字，这样能够减少误帧率和误码率。
第二方面提供一种信号处理方法，该方法包括：接收稀疏回归码字；根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组；根据调制符号子块组生成第一组候选分段列表；当第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第一组候选分段列表的目标候选分段确定第一组比特分段；根据第一组比特分段和调制符号子块组生成第二组候选分段列表；当第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第二组候选分段列表的目标候选分段确定第二组比特分段；根据第一组比特分段和第二组比特分段生成比特序列。其中，每个调制符号子块组包括多个调制符号子块，目标候选分段为通过循环冗余校验的候选分段。对于根据CRC码和稀疏回归码编码得到的码字，在解码时可以采用近似消息传递解码和列表解码，能够减少误帧率和误码率。与LDPC解码相比，列表解码的复杂度更低，因此能够减少解码时长。
在一种可能的实现方式中，当第一组候选分段列表中至少一个候选分段列表不包括目标候选分段时，根据第一组候选分段列表中通过校验的比特更新可信度表格，触发根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码的步骤至根据调制符号子块组生成第一组候选分段列表的步骤。可信度表格的维度为全部子块数量乘以一个子块对应的候选比特子块总数。可信度表格的初始值是预先设置的，每一行初始值对应一个子块，每一列初始值对应一个候选比特子块，初始值可以是但不限于0。这样迭代更新可信度表格，直至第一组候选分段列表中的每个候选分段列表包括目标候选分段或者迭代次数到达预设次数为止。当第一组候选分段列表中的每个候选分段列表包括目标候选分段时，表明第一组候选分段列表解码成功。当迭代次数到达预设次数之后，第一组候选分段列表仍然未解码成功，则重传比特序列或者重传第一组候选分段列表对应的比特。
在另一种可能的实现方式中，当第二组选分段列表中至少一个候选分段列表不包括目标候选分段时，根据第二组候选分段列表中通过校验的比特更新可信度表格，触发根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码的步骤至根据第一组比特分段和调制符号子块组生成第二组候选分段列表的步骤。这样迭代更新可信度表格，直至第二组候选分段列表中的每个候选分段列表包括目标候选分段或者迭代次数到达预设次数为止。当第二组候选分段列表中的每个候选分段列表包括目标候选分段时，表明第二组候选分段列表解码成功。当迭代次数到达预设次数之后，第二组候选分段列表仍然未解码成功，则重传比特序列或者重传第二组候选分段列表对应的比特。
在另一种可能的实现方式中，在根据调制符号子块组生成第一组候选分段列表之前，将全部调制符号子块组去除子块交织。该调制符号子块组对应于子块交织之后的子块组，去除子块交织是为了恢复调制符号子块间的顺序。
在另一种可能的实现方式中，第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，第二组候选分段列表包括的候选分段列表为调制候选分段列表。依此实施，先解码位置映射比特，根据解码得到的位置映射比特有更大概率可以解码调制比特。
在另一种可能的实现方式中，第一组候选分段列表包括的候选分段列表为调制候选分段列表，第二组候选分段列表包括的候选分段列表为位置映射候选分段列表。依此实施，先解码调制比特，根据解码得到的调制比特有更大概率可以解码位置映射比特。这样提供了另一种解码方法，提高了方案实施的灵活性。
在另一种可能的实现方式中，根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码,以得到多个调制符号子块组包括：根据预设的压缩矩阵、可信度表格和预设的解码功率矩阵对稀疏回归码字进行近似消息传递解码,得到多个加权子块组；使用预设的解码功率矩阵的功率值对多个加权子块组的每个加权子块进行加权，以得到多个调制符号子块组。其中，加权子块组包括多个加权子块，解码功率矩阵包括多个功率值，每个加权子块对应一个功率值。
在另一种可能的实现方式中，压缩矩阵为稀疏回归矩阵。稀疏回归矩阵也称为稀疏回归码本。
在另一种可能的实现方式中，压缩矩阵为设计矩阵，设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。对采用设计矩阵压缩的码字，在近似消息传递解码也使用设计矩阵解压缩。
第三方面提供一种信号处理方法，该方法包括：接收稀疏回归码字；根据预设压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组；从调制符号子块组的每个调制符号子块中选取第一目标调制符号和第二目标调制符号；根据调制符号子块组和第一目标调制符号的相位确定多个调制候选分段列表；当每个调制候选分段列表包括目标候选分段时，根据调制候选分段列表的目标候选分段确定调制比特分段；根据调制符号子块组和第二目标调制符号确定多个位置映射候选分段列表；当每个位置映射候选分段列表包括目标候选分段时，根据位置映射候选分段列表的目标候选分段确定位置映射比特分段；根据调制比特分段和位置映射比特分段生成比特序列。其中，每个调制符号子块组包括多个调制符号子块，第一目标调制符号是调制符号子块中可信度最大的位置映射调制符号，第二目标调制符号为调制符号子块中可信度最大的调制符号，目标候选分段为通过循环冗余校验的候选分段。对于根据CRC码和稀疏回归码编码得到的码字，在解码时可以采用近似消息传递解码和列表解码，能够减少误帧率和误码率。与LDPC解码相比，列表解码的复杂度更低，因此能够减少解码时长。在列表解码时可以并行解码位置映射比特和调制比特，提高了解码灵活性。
在一种可能的实现方式中，当至少一个调制候选分段列表不包括目标候选分段时，根据多个调制候选分段列表中通过校验的比特更新可信度表格，触发根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码的步骤至根据调制符号子块组和第一目标调制符号的相位确定多个调制候选分段列表的步骤。当调制候选分段列表中的每个候选分段列表包括目标候选分段时，表明调制候选分段列表解码成功，当迭代次数到达预设次数之后，该调制候选分段列表仍然未解码成功，则重传比特序列或者重传该调制候选分段列表对应的比特。
在另一种可能的实现方式中，当至少一个位置映射候选分段列表不包括目标候选分段时，根据多个位置映射候选分段列表中通过校验的比特更新可信度表格，触发根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码的步骤至根据调制符号子块组和第二目标调制符号确定多个位置映射候选分段列表的步骤。当位置映射候选分段列表中的每个候选分段列表包括目标候选分段时，表明该位置映射候选分段列表解码成功，当迭代次数到达预设次数之后，该位置映射候选分段列表仍然未解码成功，则重传比特序列或者重传该位置映射候选分段列表对应的比特。
在另一种可能的实现方式中，上述信号处理方法还包括：将全部调制符号子块组去除子块交织。该调制符号子块组对应于子块交织之后的子块组，去除子块交织是为了恢复调制符号子块间的顺序。
在另一种可能的实现方式中，压缩矩阵为稀疏回归矩阵。
在另一种可能的实现方式中，压缩矩阵为设计矩阵，设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。对采用设计矩阵压缩的码字，在近似消息传递解码也使用设计矩阵解压缩。
第四方面提供一种信号处理方法，该方法包括：将比特序列分成第一子序列和第二子序列；分别将第一子序列和第二子序列分为多组比特分段；根据第一子序列的比特分段和第一CRC码生成第一扩展比特分段；根据第二子序列的比特分段和第二CRC码生成第二扩展比特分段；将每组的第一扩展比特分段交织为第一子块组；将每组的第二扩展比特分段交织为第二子块组；将第一子块组调制为第一调制符号子块组，将第二子块组调制为第二调制符号子块组；使用预设的第一编码功率矩阵对第一调制符号子块组进行加权运算；使用预设的第二编码功率矩阵对第二调制符号子块组进行加权运算；使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字；发送多个稀疏回归码字。其中，第一CRC码的长度小于第二CRC码的长度，第一编码功率矩阵包括的功率值大于或等于预设功率阈值，第二编码功率矩阵包括的功率值小于预设功率阈值。使用不同长度的CRC码编码之后得到两种子块组，第一子块组包括CRC码子块少于第二子块组包括的CRC码子块。为第一子块组分配更大的功率值，能够降低传输第一子块组的误码率。由于第二子块组包括更多的CRC码子块，这样在列表解码时有更大概率解码成功，从而降低第二子块组的误码率。与LDPC解码相比，由于列表解码的复杂度低于LDPC解码，也能够减少解码时间。
第五方面提供一种信号处理方法，该方法包括：接收稀疏回归码字；根据预设的第一解码功率矩阵、预设的第二解码功率矩阵、预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到第一调制符号子块组和第二调制符号子块组；根据第一调制符号子块组生成第一组候选分段列表；当第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第一组候选分段列表的目标候选分段确定第一组比特分段；根据第一组比特分段和第一调制符号子块组生成第二组候选分段列表；当第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据目标候选分段确定第二组比特分段；根据第一组比特分段和第二组比特分段确定第一子序列；根据第二调制符号子块组生成第三组候选分段列表；当第三组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第三组候选分段列表的目标候选分段确定第三组比特分段；根据第三组比特分段和第二调制符号子块组生成第四组候选分段列表；当第四组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第四组候选分段列表的目标候选分段确定第四组比特分段；根据第三组比特分段和第四组比特分段确定第二子序列；根据第一子序列和第二子序列生成比特序列。其中，目标候选分段为通过循环冗余校验的候选分段，第一调制符号子块组包括的调制符号子块少于第二调制符号子块组包括的调制符号子块，第一调制符号子块组对应的功率值大于第二调制符号子块组对应的功率值，对第一调制符号子块组解码的概率较大。由于第二调制符号子块组包括的调制符号子块较多，列表解码时可以得到更多CRC码，从而提高解码成功率。与LDPC解码相比，列表解码的复杂度更低，因此能够减少解码时长。
在一种可能的实现方式中，第一组候选分段列表包括的候选分段列表为调制候选分段列表，第二组候选分段列表包括的候选分段列表为位置映射候选分段列表，第三组候选分段列表包括的候选分段列表为调制候选分段列表，第四组候选分段列表包括的候选分段列表为位置映射候选分段列表。依此实施，可以先解码调制比特，然后根据调制比特解码位置映射比特，能够提高解码位置映射比特的成功率。
在另一种可能的实现方式中，第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，第二组候选分段列表包括的候选分段列表为调制候选分段列表，第三组候选分段列表包括的候选分段列表为位置映射候选分段列表，第四组候选分段列表包括的候选分段列表为调制候选分段列表。依此实施，可以先解码位置映射比特，然后根据位置映射比特解码调制比特，能够提高解码调制比特的成功率。
第六方面提供一种信号处理方法，该方法包括：将比特序列分成第一子序列和第二子序列之后，将第一子序列分成多个子块以及将第二子序列分为多组比特分段，根据第二子序列的每个比特分段和循环冗余校验码生成扩展比特分段，将每组扩展比特分段交织为子块组，将每个子块调制为调制符号子块，使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字，发送多个稀疏回归码字。依此实施，部分比特不添加CRC码，另一个部分比特添加CRC码，这样可以对部分比特进行CRC编码和稀疏回归编码，提高了信号处理的灵活性。
在一种可能的实现方式中，该信号处理方法还包括：将全部子块组进行子块交织。子块交织能够将连续的子块分散到不同的子块组，从而可以降低误帧率和误码率。
在另一种可能的实现方式中，压缩矩阵为稀疏回归矩阵。稀疏回归矩阵也称为稀疏回归码本。
在另一种可能的实现方式中，压缩矩阵为设计矩阵，设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。使用设计矩阵对调制符号进行压缩得到的码字在传输时可以视为空间耦合的码字，这样能够减少误帧率和误码率。
第七方面提供一种信号处理方法，该信号处理方法包括：接收稀疏回归码字，根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到第一调制符号子块组和第二调制符号子块组，根据第一调制符号子块组生成第一子序列，根据第二调制符号子块组生成第二子序列，根据第一子序列和第二子序列生成比特序列。
在一种可能的实现方式中，上述信号处理方法还包括：将第二调制符号子块组去除子块交织。该调制符号子块组对应于子块交织之后的子块组，去除子块交织是为了恢复调制符号子块间的顺序。
在一种可能的实现方式中，根据第二调制符号字块组生成第二子序列的方法包括：根据第二调制符号子块组生成第一组候选分段列表；当第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第一组候选分段列表的目标候选分段确定第一组比特分段；根据第一组比特分段和第二调制符号子块组生成第二组候选分段列表；当第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第二组候选分段列表的目标候选分段确定第二组比特分段；根据第一组比特分段和第二组比特分段确定第二子序列。第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，第二组候选分段列表包括的候选分段列表为调制候选分段列表，或者，第一组候选分段列表包括的候选分段列表为调制候选分段列表，第二组候选分段列表包括的候选分段列表为位置映射候选分段列表。先解码得到第一组比特分段，根据第一组比特分段解码第二组比特分段，能够提高解码第二组比特分段的成功率。
在另一种可能的实现方式中，根据第二调制符号子块组生成第一组候选分段列表和第二组候选分段列表；根据第一组候选分段列表的目标候选分段确定第一组比特分段；根据第二组候选分段列表的目标候选分段确定第二组比特分段；根据第一组比特分段和第二组比特分段确定第二子序列。第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，第二组候选分段列表包括的候选分段列表为调制候选分段列表，或者，第一组候选分段列表包括的候选分段列表为调制候选分段列表，第二组候选分段列表包括的候选分段列表为位置映射候选分段列表。这样可以并行解码得到第一组比特分段和第二组比特分段，提高了解码的灵活性。
第八方面提供一种信号处理装置，该信号处理装置具有实现以上各方面中信号处理方法的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。硬件或软件包括一个或多个与上述功能相对应的模块。
第九方面提供一种信号处理装置，其包括处理器和存储器，所述存储器用于存储程序；所述处理器通过执行程序用于实现以上各方面的信号处理方法。
第十方面提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面的信号处理方法。
第十一方面提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面的信号处理方法。
附图说明
图1为电网通信场景的一个示意图；
图2为智慧家庭场景的一个示意图；
图3为本申请实施例中信号处理方法的一个流程图；
图4为本申请实施例中设计矩阵的一个示意图；
图5为本申请实施例中信号处理方法的另一个流程图；
图6为本申请实施例中多个信号处理方案在不同信噪比条件下的一个误码率示意图；
图7为本申请实施例中多个信号处理方案在不同信噪比条件下的一个误帧率示意图；
图8为本申请实施例中多个信号处理方案在不同信噪比条件下的另一个误码率示意图；
图9为本申请实施例中多个信号处理方案在不同信噪比条件下的另一个误帧率示意图；
图10为本申请实施例中信号处理方法的另一个流程图；
图11为本申请实施例中信号处理方法的另一个流程图；
图12为本申请实施例中信号处理方法的另一个流程图；
图13为本申请实施例中信号处理方法的另一个流程图；
图14为本申请实施例中信号处理方法的另一个流程图；
图15为本申请实施例中信号处理方法的另一个流程图；
图16为本申请实施例中信号处理方法的另一个流程图；
图17为本申请实施例中信号处理装置的一个结构图；
图18为本申请实施例中信号处理装置的另一个结构图；
图19为本申请实施例中信号处理装置的另一个结构图；
图20为本申请实施例中信号处理装置的另一个结构图；
图21为本申请实施例中通信设备的一个结构图。
具体实施方式
本申请的信号处理方法可应用于无线通信场景，无线通信场景可以是但不限于大规模物联网通信(massive machine type communication，mMTC)场景或者超可靠低时延通信(ultrareliable low latency communication，URLLC)场景。
mMTC场景包括但不限于智能电网场景，农业环境检测场景和野生动物检测场景。这些场景中每个设备会零星的上传数据，但是潜在的设备是海量的，因此对总的传输速率的要求高。
图1为智能电网场景的一个示意图。请参阅图1，智能电网场景包括网络设备11、光伏发电设备12、风电设备13、水电设备14、火电设备15和电力传输设备16。网络设备11与光伏发电设备12、风电设备13、水电设备14、火电设备15和电力传输设备16通过无线链路连接。网络设备11可以是但不限于基站或接入点。基站可以是宏基站、微基站、皮基站等。
应理解，智能电网场景可以包括上述设备中的一个或多个，智能电网场景包括的设备不限于以上举例。网络设备11、光伏发电设备12、风电设备13、水电设备14、火电设备15和电力传输设备16的数量可以是一个或多个。
URLLC场景包括但不限于工业资产检测场景，智慧家庭和安保场景，个人可穿戴设备，智慧物流，关键基础设施检测场景。
图2为智慧家庭场景的一个示意图。智能家庭场景包括路由器21、电视机22、冰箱23、洗衣机24、洗碗机25和微波炉26。路由器21与电视机22、冰箱23、洗衣机24、洗碗机25和微波炉26通过无线链路连接。
应理解，智能家庭场景可以包括上述设备中的一个或多个，智能家庭场景包括的设备不限于以上举例。路由器21、电视机22、冰箱23、洗衣机24、洗碗机25和微波炉26的数量可以是一个或多个。
这些场景对于可靠性和低延迟有比较高的需求，延迟过高的情况下可能出现灾难性的结果。在mMTC场景或URLLC场景中每个通信设备都可以根据本申请的信号处理方法进行信号编码或信号解码，从而满足这些场景对低帧错误率和低延迟的需求。
在现有的信号处理方法中，由于使用LDPC码进行编解码的复杂度较高，因此解码时间较长。本申请提出使用循环冗余校验(cyclic redundancy check，CRC)码编码和列表解码的方法，能够降低解码复杂度和降低误码率。参阅图3，本申请的信号处理方法的一个实施例包括：
步骤301、将比特序列分成多组比特分段。
本实施例中，比特序列包括B个比特，B个比特可以分成Ng组比特分段，每组比特分段可以包括J个比特分段，每个比特分段包括Lg个比特。B，Ng，J，Lg均为正整数，上述参数的值可以根据实际情况进行设置。
步骤302、根据比特分段和循环冗余校验码生成扩展比特分段。
为每个比特分段添加一个CRC码之后，可以得到一个扩展比特分段。CRC码长为Lcrc，Lcrc的值可以根据实际情况进行设置。扩展比特分段的码长等于Lg+Lcrc。
步骤303、将每组扩展比特分段交织为子块组。
具体的，将J个比特分段交织为Lg+Lcrc个子块，每个子块包括log2K个调制比特和log2 M个位置映射比特，该子块为比特子块。第i组扩展比特分段可以交织为第i个子块组，i可以是[0,Ng-1]中的任意一个整数。K为调制比特对应的调制阶数，M为位置映射比特对应的映射阶数，K和M均为正整数，K和M的值可以根据实际情况进行设置，本申请不作限定。
在一个示例中，第i组扩展比特分段和第i个子块组包括的比特如表1所示：
Figure BDA0003167459830000081
表1
L＝Ng×Lg。
步骤304、将每个子块调制为调制符号子块。
可选的，对全部子块中的调制比特进行格雷码映射和正交相移键控(quadraturephaseshift keying，QPSK)调制，得到调制比特对应的调制符号子块。可选的，对全部子块中的位置映射比特进行格雷码映射和位置映射，得到位置映射比特对应的调制符号子块。全部调制符号子块的数量为LT*M，LT＝Ng×(Lg+Lcrc)。需要说明的是，对全部子块中的调制比特进行格雷码映射是可选步骤，该步骤可以在中高码率的情况下降低比特误码率。对子块调制的方法可以是但不限于QPSK。
步骤305、使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字。
可选的，压缩矩阵为稀疏回归矩阵，稀疏回归矩阵即稀疏回归码本。
另一可选的，压缩矩阵为设计矩阵，设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的多个稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。
图4为本申请中的设计矩阵的一个示意图。参阅图4，在一个示例中，设计矩阵的列数为Lc*Lm，行数为Lr*n，Lc，Lm，Lr和n均为正整数，它们的大小可以根据实际情况进行设置。设计矩阵包括Lc个稀疏回归子矩阵组，Lc个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括3个稀疏回归子矩阵。在图4中稀疏回归子矩阵用有图案的方格表示，稀疏回归子矩阵的列数为Lm，行数为n。稀疏回归子矩阵组中稀疏回归子矩阵的数量可以是但不限于3个，具体可根据实际情况进行设置。
使用设计矩阵将全部调制符号子块压缩为多个稀疏回归码字的情况下，可以视为多个稀疏回归码字实现了空间耦合，这样能够在中高码率情况下减少误码率，提升解码性能。
步骤306、发送多个稀疏回归码字。
通过无线信道发送多个稀疏回归码字。无线信道可以是离散信道或连续信道。连续信道可以是但不限于加性高斯白噪声(additive white Gaussian noise，AWGN)信道。
本实施例中，将比特分段添加CRC码之后，在解码时可以利用CRC码恢复出比特分段的比特，从而增强纠错能力，因此能够降低比特错误率(bit error ratio，BER)和帧错误率(frame error rate，FER)。BER也称为误码率，它是指在单次编码-传输-解码过程中，解码错误的比特占总比特数的比率。FER也称为误帧率，它表示无线帧在单次编码-传输-解码过程中出现解码错误的概率。对于一个无线帧，无论是有1％或者是99％的比特解码失败，最后的结果都会导致重传。
其次，将比特分段添加CRC码，交织，调制和压缩之后，得到的稀疏回归码字具有较高的码率，可以有效减少信道传递数据量。由于压缩之前的调制符号子块有稀疏性，在解码时对稀疏回归码字进行近似消息传递解码时利用这种稀疏性可以增强解码能力，因此具有良好的解码速度和纠错性能。这种强解码能力可以支持稀疏回归码在高码率状态下工作，每个稀疏回归码字的符号平均对应的比特数可以大于或等于3.8。
为便于理解，下面以一个具体应用场景对本申请的信号处理方法进行介绍：
获取10500比特的比特序列之后，将其平分为70个比特分段，每个比特分段包括150比特。为每个比特分段添加8个比特的CRC码，得到158比特的扩展比特分段。将70个扩展比特分段平均分配到10组，每组比特分段交织得到158个子块。这样可以得到10个子块组，总共1580个子块。每个子块包括7个比特，2比特为调制比特，剩下的5比特作为位置映射比特。在子块中，调制比特的位置和位置映射比特的位置可以根据实际情况进行设置。
将10个子块组的子块进行子块交织之后，调制全部子块得到1580个调制符号子块，每个调制符号子块占用32个比特。用设计矩阵将全部调制符号子块压缩编码为10500比特的高斯码字时，码率R等于1。用稀疏回归矩阵将全部调制符号子块压缩编码为2763比特的高斯码字时，码率等于3.8。最后发送高斯码字。
基于图3所示实施例，在一个可选实施例中，在步骤303之后且在步骤304之前，上述信号处理方法还包括：将全部子块组进行子块交织。
本实施例中，子块组的总数为Ng。
交织前的第一子块组为：
Figure BDA0003167459830000091
交织前的第i个子块组为：
Figure BDA0003167459830000092
交织前的最后一个子块组为：
Figure BDA0003167459830000093
交织后的第一子块组为：
Figure BDA0003167459830000094
交织后的第i个子块组为：
Figure BDA0003167459830000095
交织后的最后一个子块组为：
Figure BDA0003167459830000096
本实施例中，通过无线信道时部分子块可能会丢失或改变，当连续的多个子块丢失时会导致无法纠偏。子块交织可以将连续的多个子块分散到不同的子块组，在子块交织后丢失连续的几个子块相当于丢失了在子块交织前的几个子块组的1个子块。在解码时可以根据其他子块的CRC恢复出丢失的子块，从而降低中高码率信号的比特误码率。需要说明的是，比特误码率越低，列表解码能够修复错误的概率越高，由此可以降低误帧率。
在一些可选实施例中，将部分子块组进行子块交织。在解码时对上述部分子块组对应的调制符号子块组去子块交织。
基于图3所示实施例，在另一个可选实施例中，步骤305包括：使用预设的编码功率矩阵对每个调制符号子块进行加权；使用预设的压缩矩阵将加权得到的全部加权子块压缩为多个稀疏回归码字。
本实施例中，编码功率矩阵包括多个功率值，每个调制符号子块对应一个功率值。使用预设的编码功率矩阵对子块组中的每个子块进行加权之后，一部分调制符号的功率放大，剩余调制符号的功率缩小。大功率的调制符号子块有更大概率被正确解码，解码得到的调制符号子块越多，剩下的调制符号子块解码的成功率越高，从而减少比特误码率，提高解码正确率。
本申请的解码过程可以通过多种方式实现。在第一种解码方法中，先解码位置映射比特分段，再解码调制比特分段。
参阅图5，本申请的信号处理方法的另一个实施例包括：
步骤501、接收稀疏回归码字。
对于发送端发送的多个稀疏回归码字，接收端可以接收多个稀疏回归码字。
步骤502、根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组。
压缩矩阵为稀疏回归矩阵。或者，压缩矩阵为设计矩阵，设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。
可信度表格的维度为全部子块数量乘以一个子块对应的比特序列总数。可信度表格的初始值是预先设置的，每一行初始值对应一个子块，每一列初始值对应一个候选比特子块，初始值可以是但不限于0。对可信度表格进行近似消息传递解码的过程中，会迭代更新可信度表格。
近似消息传递解码能够得到Ng个调制符号子块组。每个调制符号子块组包括Lg+Lcrc个调制符号子块，每个调制符号子块包括J个调制符号。近似消息传递解码包括但不限于正交近似消息传递解码。
步骤503、根据调制符号子块组生成第一组候选分段列表，第一组候选分段列表包括多个位置映射候选分段列表。
每个调制符号子块组对应J个候选分段列表，J个候选分段列表可以分为第一组候选分段列表和第二组候选分段列表。本实施例中，第一组候选分段列表包括的候选分段列表是位置映射候选分段列表，第二组候选分段包括的候选分段列表是调制候选分段列表。
第一组候选分段列表和第二组候选分段列表均包括多个候选分段列表。对于任意一个候选分段列表，可以根据调制符号子块组生成Llist个或更多候选分段。可选的，当第一次执行步骤503时，可以生成Llist个候选分段。在第二次执行步骤503时，可以生成L′list个候选分段，L′list为正整数且L′list＞Llist。依此类推，后续执行步骤503时可以生成更多候选分段。根据新增的候选分段进行循环冗余校验，可以提高解码成功率，降低误码率。
步骤504、判断第一组候选分段列表中的每个候选分段列表是否包括目标候选分段，若是，则执行步骤506，若否，则执行步骤505。
目标候选分段是指通过循环冗余校验的候选分段。对于第一组候选分段列表中的候选分段列表，从其中依次选取候选分段进行循环冗余校验。当选取的候选分段未通过循环冗余校验时，获取该候选分段中通过校验的比特。当选取的候选分段通过循环冗余校验时，表明该候选分段为目标候选分段。需要说明的是，每个候选分段有对应的概率，在候选分段列表中候选分段可以按照概率大小进行排列，按照从大概率到小概率的顺序对候选分段进行循环冗余校验。
步骤505、根据第一组候选分段列表中通过校验的比特更新可信度表格，跳转执行步骤502。
具体的，将第一组候选分段列表进行CRC校验之后，可以将其划分为多个待处理子块，每个待处理子块对应一个子块。在第i个待处理子块中通过校验的比特的数量可能是[0，J]中的任意一个整数值，i为正整数变量。每个待处理子块对应K*M个候选比特子块，每个候选比特子块的可信度属于[0,1]。
当第i个待处理子块中一个或多个比特通过了CRC校验时，那么在第i个待处理子块对应的全部候选比特子块中将包括上述比特的候选比特子块的可信度进行增加，将剩余候选比特子块的可信度更新为0。当第i个待处理子块中的全部比特均通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中，将上述比特构成的候选比特子块的可信度更新为1，将剩余候选比特子块的可信度更新为0。
在一个示例中，待处理子块总数为1580，每个待处理子块包括7个比特，更新后的可信度表格的部分可信度如表2所示：
0000000 0000001 … 1111110 1111111
待处理子块0 0 0 … 1 0
待处理子块1 0 0 … 0.3 0.3
… … … … … …
待处理子块1579 0 0 … 0.3 0.2
表2
更新后的可信度表格比更新前的可信度表格更准确，根据更新后的可信度表格可能恢复出更多位置映射比特。
本申请还提供另一种可信度表格，该可信度表格包括候选调制符号子块的可信度。获取通过校验的比特之后，根据通过校验的比特更新该可信度表格的过程与步骤502相似，此处不再赘述。
步骤506、根据第一组候选分段列表的目标候选分段确定第一组比特分段，第一组比特分段包括的比特分段为位置映射分段。
步骤507、根据第一组比特分段和调制符号子块组生成第二组候选分段列表。
具体的，步骤507可以包括：根据第一组比特分段中的位置映射比特确定多个调制比特的相位，根据调制符号子块组和多个调制比特的相位生成第二候选分段列表。第二组候选分段列表包括的候选分段为调制候选分段。
步骤508、判断第二组候选分段列表中的每个候选分段列表是否包括目标候选分段，若是，则执行步骤510，若否，则执行步骤509。
当第二组候选分段列表中至少一个候选分段列表不包括目标候选分段时，即一个或多个候选分段列表的全部候选分段不能通过循环冗余校验。当第二组候选分段列表中每个候选分段列表包括目标候选分段时，即第二组候选分段列表的每个候选分段均被正确解码。
步骤509、根据第二组候选分段列表中通过校验的比特更新可信度表格，跳转执行步骤502。
具体的，将第二组候选分段列表进行CRC校验之后，可以将其划分为多个待处理子块，每个待处理子块对应一个子块。在第i个待处理子块中通过校验的比特的数量可能是[0，J]中的任意一个整数值，i为正整数变量。每个待处理子块对应K*M个候选比特子块，每个候选比特子块的可信度属于[0,1]。
当第i个待处理子块中一个或多个比特通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中将包括上述比特的候选比特子块的可信度进行增加，将剩余候选比特子块的可信度更新为0。当第i个待处理子块中的全部比特均通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中将上述比特构成的候选比特子块的可信度更新为1，将剩余候选比特子块的可信度更新为0。更新后的可信度表格比更新前的可信度表格更准确，根据更新后的可信度表格可能恢复出更多调制比特。
步骤510、根据第二组候选分段列表的目标候选分段确定第二组比特分段，第二组比特分段包括的比特分段为调制比特分段。
步骤511、根据第一组比特分段和第二组比特分段生成比特序列。
第一组比特分段包括多个位置映射比特分段，第二组比特分段包括多个调制比特分段，根据第一组比特分段和第二组比特分段可以恢复出比特序列的一部分。从步骤503至步骤510可以看出，根据每个调制符号子块组可以生成一个第一组比特分段和一个第二组比特分段。依次类推，根据每个调制符号子块组对应的第一组比特分段和第二组比特分段可以恢复出比特序列。
本实施例中，通过迭代可以更新位置映射候选分段列表和调制候选分段列表，能够提高位置映射候选分段列表和调制候选分段列表的准确性，从而降低误码率。
其次，根据CRC码恢复调制比特分段或位置映射比特分段比LDCP解码的复杂度更低，能够减少解码时间。
再次，先解码位置映射比特之后，根据位置映射比特能够提高解码调制比特的成功率。
基于图5所示的实施例，在一个可选实施例中，上述信号处理方法还包括：将全部调制符号子块组去除子块交织。发送端和接收端可以协商编解码模式。在指定编解码模式下，发送端执行子块交织，接收端去除子块交织。去除子块交织之后，调制符号子块组的顺序与编码时子块组的顺序一致。
基于图5所示的实施例，在另一个可选实施例中，步骤502包括：根据预设的压缩矩阵、可信度表格和预设的解码功率矩阵对稀疏回归码字进行近似消息传递解码,得到多个加权子块组；使用预设的解码功率矩阵的功率值对多个加权子块组的每个加权子块进行加权，以得到多个调制符号子块组。
本实施例中，解码功率矩阵包括多个功率值，每个加权子块对应一个功率值。发送端和接收端可以协商编解码模式。在指定编解码模式下，发送端根据编码功率矩阵对调制符号子块进行加权，接收端根据解码功率矩阵对加权子块进行加权。需要说明的是，解码功率矩阵与编码功率矩阵不同。对于第i个调制符号子块和第i个加权子块，编码功率矩阵的第i个元素与解码功率矩阵的第i个元素之积等于1，i为正整数。在解码时对每个加权子块去除功率值的影响。应理解，编码功率矩阵和解码功率矩阵中的元素即功率值。
下面对几种编码方案和解码性能的仿真过程进行介绍：
在方案1中，比特序列长度为10500比特，将比特序列分为1500个子块，对子块进行功率分配。采用QPSK调制时，K＝4，M＝32。用稀疏回归码矩阵进行压缩编码比特。解码时采用硬判决解码。
在方案2中，比特序列长度为10500比特，将比特序列分为1500个子块，对子块进行功率分配。采用QPSK调制时，K＝4，M＝32。用设计矩阵进行压缩编码。解码时采用硬判决解码。
在方案3中，比特序列长度为10500比特，比特序列分成70个分段，每个分段添加8个CRC码，然后将全部分段交织为1580个子块，对子块进行功率分配。采用QPSK调制时，K＝4，M＝32。用稀疏回归码矩阵进行压缩编码。解码时采用列表解码。
在方案4中，比特序列长度为10500比特，比特序列分成70个分段，每个分段添加8个CRC码，然后将全部分段交织为1580个子块，对子块进行功率分配、子块交织和格雷码映射。采用QPSK调制时，K＝4，M＝32。在解码时采用列表解码。
下面对低码率信号的解码性能进行介绍，图6为在码率＝1的情况下多个信号处理方案在不同信噪比条件下的误码率示意图，图7为在码率＝1的情况下多个信号处理方案在不同信噪比条件下的误帧率示意图。信噪比为Eb/N0，Eb/N0是指每个比特能量与噪声功率谱密度的比值。Eb表示接收的比特能量，N0表示噪声功率谱密度。信噪比的单位为分贝(dB)。
从图6可以看出，在低码率的情况下，方案1和方案2的误码率相近，方案3和方案4的误码率相近，方案3和方案4的误码率明显小于方案1和方案2的误码率。
从图7可以看出，在低码率的情况下，方案1和方案2的误帧率相近，方案3和方案4的误帧率相近，方案3和方案4的误帧率明显小于方案1和方案2的误帧率。
下面对中高码率信号的解码性能进行介绍，图8为在码率＝3.8的情况下多个信号处理方法在不同信噪比条件下的误码率示意图。图9为在码率＝3.8的情况下多个信号处理方法在不同信噪比条件下的误帧率示意图。
从图8可以看出，当信噪比在[7.5,9.4]时，方案1的误码率<方案4的误码率<方案3的误码率<方案2的误码率。
从图9可以看出，当信噪比在[8.0,8.6]时，方案4的误帧率<方案2的误帧率<方案3的误帧率<方案1的误帧率。在[8.7,9.4]的分贝区间，方案4的误帧率<方案3的误帧率<方案2的误帧率<方案1的误帧率。
方案1和方案2未采用列表解码，方案3和方案4采用列表解码，可以看出，在低码率条件下列表解码能够明显降低误码率和误帧率。在中高码率下，列表解码也有保证低误码率和低误帧率，而且采用子块交织和格雷码映射能够进一步降低误码率和误帧率。
在第二种解码方法中，先解码调制比特分段，再解码位置映射比特分段。参阅图10，本申请的信号处理方法的另一个实施例包括：
步骤1001、接收稀疏回归码字。
步骤1002、根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组。
步骤1003、根据调制符号子块组生成第一组候选分段列表，第一组候选分段列表的候选分段为调制候选分段。
步骤1004、判断第一组候选分段列表中每个候选分段列表是否包括目标候选分段，若是，则执行步骤1006，若否，则执行步骤1005。
对于每个调制候选分段列表，依次选择一个候选分段进行循环冗余校验，若候选分段通过循环冗余校验，则该候选分段为目标候选分段。若该候选分段未通过循环冗余校验，则该候选分段不是目标候选分段。在调制候选分段列表中目标候选分段包括调制比特和CRC码。
步骤1005、根据第一组候选分段列表中通过校验的比特更新可信度表格，跳转执行步骤1002。
具体的，将第一组候选分段列表进行CRC校验之后，可以将其划分为多个待处理子块，每个待处理子块对应一个子块。在第i个待处理子块中通过校验的比特的数量可能是[0，J]中的任意一个整数值，i为正整数变量。每个待处理子块对应K*M个候选比特子块，每个候选比特子块的可信度属于[0,1]。
当第i个待处理子块中一个或多个比特通过了CRC校验时，那么在第i个待处理子块对应的全部候选比特子块中将包括上述比特的候选比特子块的可信度进行增加，将剩余候选比特子块的可信度更新为0。当第i个待处理子块中的全部比特均通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中，将上述比特构成的候选比特子块的可信度更新为1，将剩余候选比特子块的可信度更新为0。更新后的可信度表格比更新前的可信度表格更准确，根据更新后的可信度表格可能恢复出更多调制比特。
步骤1006、根据第一组候选分段列表的目标候选分段确定第一组比特分段，第一组比特分段包括的比特分段为调制比特分段。
步骤1007、根据第一组比特分段和调制符号子块组生成第二组候选分段列表，第二组候选分段列表包括的候选分段为位置映射候选分段。
根据调制比特分段确定各映射位置的可信度，根据调制符号子块组和各映射位置的可信度生成第二候选分段列表。
步骤1008、判断第二组候选分段列表中的每个候选分段列表是否包括目标候选分段，若是，则执行步骤1010，若否，则执行步骤1009。
对于每个位置映射候选分段列表，依次选择一个候选分段进行循环冗余校验，若候选分段通过循环冗余校验，则该候选分段为目标候选分段。若该候选分段未通过循环冗余校验，则该候选分段不是目标候选分段。在位置映射候选分段列表中目标候选分段包括位置映射比特和CRC码。
步骤1009、根据第二组候选分段列表中通过校验的比特更新可信度表格，跳转执行步骤1002。
具体的，将第二组候选分段列表进行CRC校验之后，可以将其划分为多个待处理子块，每个待处理子块对应一个子块。在第i个待处理子块中通过校验的比特的数量可能是[0，J]中的任意一个整数值，i为正整数变量。每个待处理子块对应K*M个候选比特子块，每个候选比特子块的可信度属于[0,1]。
当第i个待处理子块中一个或多个比特通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中将包括上述比特的候选比特子块的可信度进行增加，将剩余候选比特子块的可信度更新为0。当第i个待处理子块中的全部比特均通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中将上述比特构成的候选比特子块的可信度更新为1，将剩余候选比特子块的可信度更新为0。更新后的可信度表格比更新前的可信度表格更准确，根据更新后的可信度表格可能恢复出更多位置映射比特。
步骤1010、根据第二组候选分段列表的目标候选分段确定第二组比特分段，第二组比特分段包括的比特分段为位置映射比特分段。
步骤1011、根据第一组比特分段和第二组比特分段生成比特序列。
需要说明的是，在迭代执行时，对于通过循环冗余校验的分段，可以不再执行循环冗余校验，以减少解码时间。
本实施例中，通过列表解码可以生成调制候选分段列表，通过CRC码可以确定调制比特分段，再根据调制符号子块组和调制比特分段生成位置映射候选分段列表，这样能够提高位置映射候选分段列表中候选比特的可信度，进而降低误码率。
其次，根据CRC码恢复调制比特分段或位置映射比特分段比LDCP解码的复杂度更低，能够减少解码时间。
基于图10所示实施例，在一个可选实施例中，上述信号处理方法还包括：将全部调制符号子块组去除子块交织。去除子块交织过程可参阅前文记载的去除子块交织过程，此处不再赘述。
基于图10所示实施例，在另一个可选实施例中，步骤1002包括：根据预设的压缩矩阵、可信度表格和预设的解码功率矩阵对稀疏回归码字进行近似消息传递解码,得到多个加权子块组；使用预设的解码功率矩阵的功率值对多个加权子块组的每个加权子块进行加权，以得到多个调制符号子块组。本实施例中的解码功率矩阵，具体执行步骤和有益效果可参阅步骤502，此处不再赘述。
在第三种解码方法中，并行解码调制比特分段和位置映射比特分段。参阅图11，本申请的信号处理方法的另一个实施例包括：
步骤1101、接收稀疏回归码字。
步骤1102、根据预设压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组。
每个调制符号子块组包括多个调制符号子块。
步骤1103、从调制符号子块组的每个调制符号子块中选取第一目标调制符号和第二目标调制符号，第一目标调制符号是调制符号子块中可信度最大的位置映射调制符号，第二目标调制符号为调制符号子块中可信度最大的调制符号。
步骤1104、根据调制符号子块组和第一目标调制符号的相位确定多个调制候选分段列表。
具体的，根据调制符号子块组和每个调制符号子块中第一目标调制符号的相位可以确定多个调制候选分段列表，此步骤确定的调制候选分段列表的数量等于一个子块中调制比特的数量。
步骤1105、判断每个调制候选分段列表是否包括目标候选分段，若是，则执行步骤1107，若否，则执行步骤1106。
对于每个调制候选分段列表，依次选择一个候选分段进行循环冗余校验，若候选分段通过循环冗余校验，则该候选分段为目标候选分段。若该候选分段未通过循环冗余校验，则该候选分段不是目标候选分段。在调制候选分段列表中目标候选分段包括调制比特和CRC码。
步骤1106、根据多个调制候选分段列表中通过校验的比特更新可信度表格，跳转执行步骤1102。
具体的，将多个调制候选分段列表进行CRC校验之后，可以将其划分为多个待处理子块，每个待处理子块对应一个子块。在第i个待处理子块中通过校验的比特的数量可能是[0，J]中的任意一个整数值，i为正整数变量。每个待处理子块对应K*M个候选比特子块，每个候选比特子块的可信度属于[0,1]。
当第i个待处理子块中一个或多个比特通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中将包括上述比特的候选比特子块的可信度进行增加，将剩余候选比特子块的可信度更新为0。当第i个待处理子块中的全部比特均通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中将上述比特构成的候选比特子块的可信度更新为1，将剩余候选比特子块的可信度更新为0。更新后的可信度表格比更新前的可信度表格更准确，根据更新后的可信度表格可能恢复出更多调制比特。
步骤1107、根据调制候选分段列表中的目标候选分段确定调制比特分段。
步骤1108、根据调制符号子块组和第二目标调制符号确定多个位置映射候选分段列表。
步骤1109、判断每个位置映射候选分段列表是否包括目标候选分段，若是，则执行步骤1111，若否，则执行步骤1110。
对于每个位置映射候选分段列表，依次选择一个候选分段进行循环冗余校验，若候选分段通过循环冗余校验，则该候选分段为目标候选分段。若该候选分段未通过循环冗余校验，则该候选分段不是目标候选分段。在位置映射候选分段列表中目标候选分段包括位置映射比特和CRC码。
步骤1110、根据多个位置映射候选分段列表中通过校验的比特更新可信度表格，跳转执行步骤1102。
具体的，将多个位置映射候选分段列表进行CRC校验之后，可以将其划分为多个待处理子块，每个待处理子块对应一个子块。在第i个待处理子块中通过校验的比特的数量可能是[0，J]中的任意一个整数值，i为正整数变量。每个待处理子块对应K*M个候选比特子块，每个候选比特子块的可信度属于[0,1]。
当第i个待处理子块中一个或多个比特通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中将包括上述比特的候选比特子块的可信度进行增加，将剩余候选比特子块的可信度更新为0。当第i个待处理子块中的全部比特均通过了CRC校验时，在第i个待处理子块对应的全部候选比特子块中将上述比特构成的候选比特子块的可信度更新为1，将剩余候选比特子块的可信度更新为0。更新后的可信度表格比更新前的可信度表格更准确，根据更新后的可信度表格可能恢复出更多调制比特。
步骤1111、根据多个位置映射候选分段列表的目标候选分段确定位置映射比特分段。
具体的，根据一个位置映射候选分段列表的目标候选分段可以确定一个位置映射比特分段。
步骤1112、根据调制比特分段和位置映射比特分段生成比特序列。
对每个调制符号子块组解码成功后，根据解码得到的调制比特分段和位置映射比特分段生成比特序列。
需要说明的是，步骤1104至步骤1107为解码得到调制比特分段的过程，步骤1108至步骤1111为解码得到位置映射比特分段的过程，两个过程并无固定先后顺序。
本实施例中，对位置映射候选分段列表和调制候选分段列表并行解码，提高了解码灵活性。
其次，根据CRC码恢复调制比特分段或位置映射比特分段比LDCP解码的复杂度更低，能够减少解码时间。
基于图11所示实施例，在一个可选实施例中，上述信号处理方法还包括：将全部调制符号子块组去除子块交织。去除子块交织之后，调制符号子块组的顺序与编码时子块组的顺序一致。发送端和接收端可以协商编解码模式。在指定编解码模式下，发送端执行子块交织，接收端去除子块交织。
基于图11所示实施例，在另一个可选实施例中，步骤1102包括：根据预设的压缩矩阵、可信度表格和预设的解码功率矩阵对稀疏回归码字进行近似消息传递解码,得到多个加权子块组；使用预设的解码功率矩阵的功率值对多个加权子块组的每个加权子块进行加权，以得到多个调制符号子块组。
本实施例中，解码功率矩阵包括多个功率值，每个调制符号子块对应一个功率值。发送端和接收端可以协商编解码模式。在指定编解码模式下，发送端根据编码功率矩阵对调制符号子块进行加权，接收端根据解码功率矩阵对加权子块进行加权。需要说明的是，解码功率矩阵与编码功率矩阵不同。对于第i个调制符号子块和第i个加权子块，编码功率矩阵的第i个元素与解码功率矩阵的第i个元素之积等于1，i为正整数。在解码时对每个加权子块去除功率值的影响。
在以上信号处理方法中，为不同比特分段添加了相同长度CRC码。本申请还可以为不同的比特分段添加不同长度的CRC码。参阅图12，本申请的信号处理方法的另一个实施例包括：
步骤1201、将比特序列分成第一子序列和第二子序列。
步骤1202、分别将第一子序列和第二子序列分为多组比特分段。
步骤1203、根据第一子序列的比特分段和第一循环冗余校验码生成第一扩展比特分段。
步骤1204、根据第二子序列的比特分段和第二循环冗余校验码生成第二扩展比特分段。
第一循环冗余校验码的长度小于第二循环冗余校验码的长度。
步骤1205、将每组的第一扩展比特分段交织为第一子块组。
第一子块组中每个子块包括调制比特和位置映射比特。
步骤1206、将每组的第二扩展比特分段交织为第二子块组。
第二子块组中每个子块包括调制比特和位置映射比特。
步骤1207、将第一子块组调制为第一调制符号子块组。
步骤1208、将第二子块组调制为第二调制符号子块组。
步骤1209、使用预设的第一编码功率矩阵对第一调制符号子块组进行加权运算。
步骤1210、使用预设的第二编码功率矩阵对第二调制符号子块组进行加权运算。
第一编码功率矩阵包括的功率值大于或等于预设功率阈值，第二编码功率矩阵包括的功率值小于预设功率阈值。具体的，将第一调制符号子块组的每个调制符号子块乘以第一编码功率矩阵的一个功率值，得到一个加权子块。将第二调制符号子块组的每个调制符号子块乘以第二编码功率矩阵的一个功率值，得到一个加权子块。第一编码功率矩阵和第二编码功率矩阵可以是从同一个编码功率矩阵中提取的子矩阵。
步骤1211、使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字。
压缩矩阵为稀疏回归矩阵或设计矩阵。设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。
步骤1212、发送多个稀疏回归码字。
需要说明的是，步骤1203，步骤1205，步骤1207，步骤1209是根据第一子序列生成加权子块的过程，步骤1204，步骤1206，步骤1208，步骤1210是根据第二子序列生成加权子块的过程，两个过程是独立的，并无固定的先后顺序。
本实施例中，将比特分段添加CRC之后，在解码时可以利用CRC恢复出比特分段的比特，从而增强纠错能力，因此能够降低BER和FER。
其次，为短CRC码的子块分配大功率值，这样能够提高短CRC码比特的传输正确率。而且长CRC码比特具有更好的纠错能力，这样能够在有限码长的条件下提高解码性能。
再次，可以根据不同长度的CRC码对比特分段进行编解码，提高方案实施的灵活性。
基于图12所示实施例，在一个可选实施例中，上述信号处理方法还包括：将全部的第一子块组进行子块交织；将全部的第二子块组进行子块交织。将第一子块组和第二子块组分别执行子块交织的过程与前文记载的子块交织过程相似，此处不再赘述。
对于图12所示实施例中的稀疏回归码字，下面对其解码方法进行介绍。参阅图13，本申请提供的信号处理方法的另一个实施例包括：
步骤1301、接收稀疏回归码字。
步骤1302、根据预设的第一解码功率矩阵、预设的第二解码功率矩阵、预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到第一调制符号子块组和第二调制符号子块组。
第一调制符号子块组包括的调制符号子块少于第二调制符号子块组包括的调制符号子块。第一调制符号子块组对应于短CRC码的子块，第二调制符号子块组对应于长CRC码的子块。
步骤1303、根据第一调制符号子块组生成第一组候选分段列表。
步骤1304、当第一组候选分段列表中每个候选分段列表包括目标候选分段时，根据第一组候选分段列表的目标候选分段确定第一组比特分段。
目标候选分段为通过循环冗余校验的候选分段。
步骤1305、根据第一组比特分段和第一调制符号子块组生成第二组候选分段列表。
步骤1306、当第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据目标候选分段确定第二组比特分段。
步骤1307、根据第一组比特分段和第二组比特分段确定第一子序列。
当第一组候选分段列表包括的候选分段列表为调制候选分段列表以及第二组候选分段列表包括的候选分段列表为位置映射候选分段列表时，第一组比特分段包括的比特分段为调制比特分段，第二组比特分段包括的比特分段为位置映射比特分段。
当第一组候选分段列表包括的候选分段列表为位置映射候选分段列表以及第二组候选分段列表包括的候选分段列表为调制候选分段列表时，第一组比特分段包括的比特分段为位置映射比特分段，第二组比特分段包括的比特分段为调制比特分段。
步骤1308、根据第二调制符号子块组生成第三组候选分段列表。
步骤1309、当第三组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第三组候选分段列表的目标候选分段确定第三组比特分段。
步骤1310、根据第三组比特分段和第二调制符号子块组生成第四组候选分段列表。
步骤1311、当第四组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第四组候选分段列表的目标候选分段确定第四组比特分段。
当第三组候选分段列表包括的候选分段列表为调制候选分段列表以及第四组候选分段列表包括的候选分段列表为位置映射候选分段列表时，第三组比特分段包括的比特分段为调制比特分段，第四组比特分段包括的比特分段为位置映射分段。
当第三组候选分段列表包括的候选分段列表为位置映射候选分段列表以及第四组候选分段列表包括的候选分段列表为调制候选分段列表时，第三组比特分段包括的比特分段为位置映射比特分段，第四组比特分段包括的比特分段为调制比特分段。
步骤1312、根据第三组比特分段和第四组比特分段确定第二子序列。
步骤1303至步骤1307为获取第一子序列的过程，步骤1308至步骤1312为获取第二子序列的过程，两个过程是相互独立的，没有固定的先后顺序。
步骤1313、根据第一子序列和第二子序列生成比特序列。
本实施例中，通过迭代可以更新位置映射候选分段列表和调制候选分段列表，能够提高位置映射候选分段列表和调制候选分段列表的准确性，从而降低误码率。
其次，根据CRC码恢复调制比特分段或位置映射比特分段比LDCP解码的复杂度更低，能够减少解码时间。
基于图13所示的实施例，在一个可选实施例中，在步骤1302之后且在步骤1303之前，上述信号处理方法还包括：将第一调制符号子块组和第二调制符号子块组分别去除子块交织。去除子块交织过程可参阅前文记载的去除子块交织过程，此处不再赘述。
对于图12所示实施例中的稀疏回归码字，下面介绍另一种解码方法。参阅图14，本申请的信号处理方法的另一个实施例包括：
步骤1401、接收稀疏回归码字。
步骤1402、根据预设的第一解码功率矩阵、预设的第二解码功率矩阵、预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到第一调制符号子块组和第二调制符号子块组。
可选的，步骤1402包括：根据预设的压缩矩阵、可信度表格、预设的第一解码功率矩阵和第二预设的解码功率矩阵对稀疏回归码字进行近似消息传递解码，得到第一加权子块组和第二加权子块组；根据预设的第一解码功率矩阵对第一加权子块组的每个子块进行加权，以得到第一调制符号子块组；根据预设的第二解码功率矩阵对第二加权子块组的每个子块进行加权，以得到第二调制符号子块组。
步骤1403、根据第一调制符号子块组生成第一组候选分段列表和第二组候选分段列表。
步骤1404、根据第一组候选分段列表确定第一组比特分段。
步骤1405、根据第二组候选分段列表确定第二组比特分段。
具体的，对于第一组候选分段列表，根据可信度最大的候选分段确定比特分段，以得到第一组比特分段。对于第二组候选分段列表，根据可信度最大的候选分段确定比特分段，以得到第二组比特分段。
步骤1406、根据第一组比特分段和第二组比特分段确定第一子序列。
步骤1407、根据第二调制符号子块组生成第三组候选分段列表。
步骤1408、根据第三组候选分段列表确定第三组比特分段。
步骤1409、根据第四组候选分段列表确定第四组比特分段。
具体的，对于第三组候选分段列表，根据可信度最大的候选分段确定比特分段，以得到第三组比特分段。对于第四组候选分段列表，根据可信度最大的候选分段确定比特分段，以得到第四组比特分段。
步骤1410、根据第三组比特分段和第四组比特分段确定第二子序列。
步骤1411、根据第一子序列和第二子序列生成比特序列。
本实施例中，对位置映射候选分段列表和调制候选分段列表并行解码，提高了解码灵活性。
其次，根据CRC码恢复调制比特分段或位置映射比特分段比LDCP解码的复杂度更低，能够减少解码时间。
基于图14所示的实施例，在一个可选实施例中，在步骤1403之前，上述信号处理方法还包括：将全部调制符号子块组去除子块交织。去除子块交织过程可参阅前文记载的去除子块交织过程，此处不再赘述。
本申请的编码方法中，将比特序列分为第一子序列和第二子序列之后，对于一个子序列的分段可以不添加CRC，对另一个子序列的比特分段添加CRC码。参阅图15，本申请的信号处理方法的另一个实施例包括：
步骤1501、将比特序列分成第一子序列和第二子序列。
步骤1502、将第一子序列分成多个子块。
每个子块包括调制比特和位置映射比特。
步骤1503、将第二子序列分为多组比特分段。
步骤1504、根据第二子序列的每个比特分段和循环冗余校验码生成扩展比特分段。
步骤1505、将每组扩展比特分段交织为子块组。
子块组中每个子块包括调制比特和位置映射比特。
步骤1506、将每个子块调制为调制符号子块。
步骤1507、使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字。
压缩矩阵为稀疏回归矩阵或设计矩阵。设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。
步骤1508、发送多个稀疏回归码字。
本实施例中，部分比特不添加CRC码，另一个部分比特添加CRC码，这样提高了信号处理的灵活性。
基于图15所示的实施例，在一个可选实施例中，在步骤1505且在步骤1506之后，该信号处理方法还包括：将全部子块组进行子块交织。子块交织过程与前文记载的子块交织过程相似，此处不再赘述。
基于图15所示的实施例，在一个可选实施例中，步骤1507包括：使用预设的第一解码功率矩阵对第一调制符号子块组进行加权，使用预设的第二解码功率矩阵对第二调制符号子块组进行加权，使用预设的压缩矩阵将全部加权子块压缩为多个稀疏回归码字。步骤1507描述的根据调制符号子块生成稀疏回归码字的具体过程与步骤1209至步骤1211相似，此处不再赘述。
对于图15所示实施例的码字，下面介绍其解码方法。参阅图16，本申请中信号处理方法的另一个实施例包括：
步骤1601、接收稀疏回归码字。
步骤1602、根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到第一调制符号子块组和第二调制符号子块组。
可选的，步骤1602包括：根据预设的第一解码功率矩阵、预设的第二解码功率矩阵、预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到第一调制符号子块组和第二调制符号子块组。具体过程与步骤1302相似，此处不再赘述。第一调制符号子块组包括的调制符号子块少于第二调制符号子块组包括的调制符号子块。
步骤1603、根据第一调制符号子块组生成第一子序列。
具体的，将第一调制符号子块组进行硬解码得到第一子序列。
步骤1604、根据第二调制符号子块组生成第二子序列。
在一个可选实施例中，步骤1604包括：根据第二调制符号子块组生成第一组候选分段列表；当第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第一组候选分段列表的目标候选分段确定第一组比特分段；根据第一组比特分段和第二调制符号子块组生成第二组候选分段列表；当第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第二组候选分段列表的目标候选分段确定第二组比特分段；根据第一组比特分段和第二组比特分段确定第二子序列。
在另一个可选实施例中，步骤1604包括：根据第二调制符号子块组生成第一组候选分段列表和第二组候选分段列表；根据第一组候选分段列表的目标候选分段确定第一组比特分段；根据第二组候选分段列表的目标候选分段确定第二组比特分段；根据第一组比特分段和第二组比特分段确定第二子序列。
在上述可选实施例中，当第一组候选分段列表包括的候选分段列表为调制候选分段列表以及第二组候选分段列表包括的候选分段列表为位置映射候选分段列表时，第一组比特分段包括的比特分段为调制比特分段，第二组比特分段包括的比特分段为位置映射比特分段。
当第一组候选分段列表包括的候选分段列表为位置映射候选分段列表以及第二组候选分段列表包括的候选分段列表为调制候选分段列表时，第一组比特分段包括的比特分段为位置映射比特分段，第二组比特分段包括的比特分段为调制比特分段。
步骤1605、根据第一子序列和第二子序列生成比特序列。
本实施例中，可以并行解码第一子序列和第二子序列，提高了方案实施的灵活性。
基于图16所示的实施例，在一个可选实施例中，在步骤1603之前，上述信号处理方法还包括：将第二调制符号子块组去除子块交织。去除子块交织过程与前文记载的去除子块交织过程相似，此处不再赘述。
本申请还提供了可以实现上述信号处理方法的信号处理装置。下面分别进行介绍:
参阅图17，本申请的信号处理装置1700的一个实施例包括：
编码单元1701，用于将比特序列分成多组比特分段，每组比特分段包括至少一个比特分段；
编码单元1701，还用于根据比特分段和CRC码生成扩展比特分段，比特分段和CRC码一一对应；
交织单元1702，用于将每组扩展比特分段交织为子块组；
调制单元1703，用于将每个子块调制为调制符号子块；
压缩单元1704，用于使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字；
发送单元1705，用于发送多个稀疏回归码字。
本实施例的信号处理装置1700可以实现图3所示实施例或可选实施例中的信号处理方法。信号处理装置1700中各单元执行的步骤和有益效果可参阅图3所示实施例或可选实施例中的相应描述。
在一个可选实施例中，交织单元1702还用于将全部子块组进行子块交织。
在另一个可选实施例中，压缩单元1704具体用于使用预设的编码功率矩阵对每个调制符号子块进行加权，编码功率矩阵包括多个功率值，每个调制符号子块对应一个功率值；使用预设的压缩矩阵将加权得到的全部加权子块压缩为多个稀疏回归码字。
在另一个可选实施例中，压缩矩阵为稀疏回归矩阵或设计矩阵，设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。
参阅图18，本申请的信号处理装置1800的一个实施例包括：
接收单元1801，用于接收稀疏回归码字；
近似消息传递解码单元1802，用于根据预设的压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组，每个调制符号子块组包括多个调制符号子块；
列表生成单元1803，用于根据调制符号子块组生成第一组候选分段列表；
列表解码单元1804，用于当第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第一组候选分段列表的目标候选分段确定第一组比特分段，目标候选分段为通过循环冗余校验的候选分段；
列表生成单元1803，还用于根据第一组比特分段和调制符号子块组生成第二组候选分段列表；
列表解码单元1804，还用于当第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第二组候选分段列表的目标候选分段确定第二组比特分段；
生成单元1805，用于根据第一组比特分段和第二组比特分段生成比特序列。
在一个可选实施例中，
近似消息传递解码单元1802还用于当第一组候选分段列表中至少一个候选分段列表不包括目标候选分段时，根据第一组候选分段列表中通过校验的比特更新可信度表格，触发近似消息传递解码单元1802执行根据预设压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码的步骤；和/或，当第二组选分段列表中至少一个候选分段列表不包括目标候选分段时，根据第二组候选分段列表中通过校验的比特更新可信度表格，触发近似消息传递解码单元1802执行根据预设压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码的步骤。
在另一个可选实施例中，列表生成单元1803还用于将全部调制符号子块组去除子块交织。
在另一个可选实施例中，第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，第二组候选分段列表包括的候选分段列表为调制候选分段列表。
在另一个可选实施例中，第一组候选分段列表包括的候选分段列表为调制候选分段列表，第二组候选分段列表包括的候选分段列表为位置映射候选分段列表。
在另一个可选实施例中，近似消息传递解码单元1802还用于根据预设的压缩矩阵、可信度表格和预设的解码功率矩阵对稀疏回归码字进行近似消息传递解码,得到多个加权子块组；使用预设的解码功率矩阵的功率值对多个加权子块组的每个加权子块进行加权，以得到多个调制符号子块组。
在另一个可选实施例中，压缩矩阵为稀疏回归矩阵。
在另一个可选实施例中，压缩矩阵为设计矩阵，设计矩阵包括多个稀疏回归子矩阵组，多个稀疏回归子矩阵组按照阶梯排列，每个稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在设计矩阵中除稀疏回归子矩阵之外的元素均为0。
在另一个可选实施例中，
接收单元1801，用于接收稀疏回归码字；
近似消息传递解码单元1802，用于根据预设压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组，每个调制符号子块组包括多个调制符号子块；
列表生成单元1803，用于从调制符号子块组的每个调制符号子块中选取第一目标调制符号和第二目标调制符号，第一目标调制符号是调制符号子块中可信度最大的位置映射调制符号，第二目标调制符号为调制符号子块中可信度最大的调制符号；
列表生成单元1803，还用于根据调制符号子块组和第一目标调制符号的相位确定多个调制候选分段列表；
列表解码单元1804，还用于当每个调制候选分段列表包括目标候选分段时，根据调制候选分段列表的目标候选分段确定调制比特分段，目标候选分段为通过循环冗余校验的候选分段；
列表生成单元1803，还用于根据调制符号子块组和第二目标调制符号确定多个位置映射候选分段列表；
列表解码单元1804，还用于当每个位置映射候选分段列表包括目标候选分段时，根据位置映射候选分段列表的目标候选分段确定位置映射比特分段；
生成单元1805，用于根据调制比特分段和位置映射比特分段生成比特序列。
本实施例的信号处理装置1800可以实现图5、图10或图11所示实施例或可选实施例中的信号处理方法。信号处理装置1800中各单元执行的步骤和有益效果可参阅图5、图10或图11所示实施例或可选实施例中的相应描述。
在一个可选实施例中，
近似消息传递1802，还用于当至少一个调制候选分段列表不包括目标候选分段时，根据多个调制候选分段列表中通过校验的比特更新可信度表格，触发近似消息传递解码单元1802执行根据预设压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码的步骤；和/或，当至少一个位置映射候选分段列表不包括目标候选分段时，根据多个位置映射候选分段列表中通过校验的比特更新可信度表格，触发近似消息传递解码单元1802执行根据预设压缩矩阵和可信度表格对稀疏回归码字进行近似消息传递解码的步骤。
参阅图19，本申请的信号处理装置1900的一个实施例包括：
编码单元1901，用于将比特序列分成第一子序列和第二子序列；分别将第一子序列和第二子序列分为多组比特分段；根据第一子序列的比特分段和第一CRC码生成第一扩展比特分段；根据第二子序列的比特分段和第二CRC码生成第二扩展比特分段，第一CRC码的长度小于第二CRC码的长度；
交织单元1902，用于将每组的第一扩展比特分段交织为第一子块组，将每组的第二扩展比特分段交织为第二子块组；
调制单元1903，用于将第一子块组调制为第一调制符号子块组，将第二子块组调制为第二调制符号子块组；
功率分配单元1904，用于使用预设的第一编码功率矩阵对第一调制符号子块组进行加权运算；使用预设的第二编码功率矩阵对第二调制符号子块组进行加权运算，第一编码功率矩阵包括的功率值大于或等于预设功率阈值，第二编码功率矩阵包括的功率值小于预设功率阈值；
压缩单元1905，用于使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字；
发送单元1906，用于发送多个稀疏回归码字。
本实施例的信号处理装置1900可以实现图12所示实施例或可选实施例中的信号处理方法。信号处理装置1900中各单元执行的步骤和有益效果可参阅图12所示实施例中的相应描述。
参阅图20，本申请的信号处理装置2000的一个实施例包括：
接收单元2001，用于接收稀疏回归码字；
近似消息传递解码单元2002，用于根据预设的压缩矩阵、预设的第一解码功率矩阵、预设的第二解码功率矩阵和可信度表格对稀疏回归码字进行近似消息传递解码，以得到第一调制符号子块组和第二调制符号子块组，第一调制符号子块组包括的调制符号子块少于第二调制符号子块组包括的调制符号子块；
列表生成单元2003，用于根据第一调制符号子块组生成第一组候选分段列表；
列表解码单元2004，用于当第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第一组候选分段列表的目标候选分段确定第一组比特分段，目标候选分段为通过循环冗余校验的候选分段；
列表生成单元2003，还用于根据第一组比特分段和第一调制符号子块组生成第二组候选分段列表；
列表解码单元2004，还用于当第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第二组候选分段列表的目标候选分段确定第二组比特分段；
生成单元2005，用于根据第一组比特分段和第二组比特分段确定第一子序列；
列表生成单元2003，还用于根据第二调制符号子块组生成第三组候选分段列表；
列表解码单元2004，还用于当第三组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第三组候选分段列表的目标候选分段确定第三组比特分段；
列表生成单元2003，还用于根据第三组比特分段和第二调制符号子块组生成第四组候选分段列表；
列表解码单元2004，还用于当第四组候选分段列表中的每个候选分段列表包括目标候选分段时，根据第四组候选分段列表的目标的候选分段确定第四组比特分段；
生成单元2005，还用于根据第三组比特分段和第四组比特分段确定第二子序列；根据第一子序列和第二子序列生成比特序列。
本实施例的信号处理装置2000可以实现图13或图14所示实施例或可选实施例中的信号处理方法。信号处理装置2000中各单元执行的步骤和有益效果可参阅图13或图14所示实施例中的相应描述。
在一个可选实施例中，第一组候选分段列表包括的候选分段列表为调制候选分段列表，第二组候选分段列表包括的候选分段列表为位置映射候选分段列表，第三组候选分段列表包括的候选分段列表为调制候选分段列表，第四组候选分段列表包括的候选分段列表为位置映射候选分段列表。
在另一个可选实施例中，第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，第二组候选分段列表包括的候选分段列表为调制候选分段列表，第三组候选分段列表包括的候选分段列表为位置映射候选分段列表，第四组候选分段列表包括的候选分段列表为调制候选分段列表。
参阅图21，在一个示例中，本申请的通信设备2100包括存储器2101、处理器2102、通信接口2103以及总线2104。存储器2101、处理器2102、通信接口2103通过总线2104实现彼此之间的通信连接。
存储器2101可以是只读存储器(read only memory，ROM)，静态存储设备，动态存储设备或者随机存取存储器(random access memory，RAM)。存储器2101可以存储程序，当存储器2101中存储的程序被处理器2102执行时，处理器2102和通信接口2103用于执行本申请实施例中的信号处理方法的各个步骤。具体地，处理器2102可以执行上文中信号处理方法。
处理器2102可以是通用的中央处理器(central processing unit，CPU)，人工智能处理器、微处理器，应用专用集成电路(application specific integrated circuit，ASIC)，图形处理器或者一个或多个集成电路，用于执行相关程序，以实现本申请实施例的通信设备中的单元所执行的功能，或者执行本申请方法实施例的信号处理方法。
结合本申请实施例的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器2101，处理器2102读取存储器2101中的信息，结合其硬件完成本申请实施例的通信设备中包括的单元所需执行的功能，或者执行本申请方法实施例的信号处理方法。
处理器2102还可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，本申请的信号处理方法各个步骤可以通过处理器2102中的硬件的集成逻辑电路或者软件形式的指令完成。
通信接口2103使用例如但不限于收发器一类的收发装置，来实现装置2100与其他设备或通信网络之间的通信。
总线2104可包括在通信设备2100各个部件(例如，存储器2101、处理器2102、通信接口2103)之间传送信息的通路。上述实施例中由信号处理装置执行的步骤可以基于图21所示的通信设备结构。
本申请公开一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，当其在计算机上运行时，使得计算机执行上述实施例中的信号处理方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如软盘、硬盘、磁带)、光介质(例如DVD)、或者半导体介质(例如固态硬盘(solid state disk，SSD))等。
以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例的技术方案的范围。

Claims (31)

1.一种信号处理方法，其特征在于，包括：
将比特序列分成多组比特分段，每组比特分段包括至少一个比特分段；
根据比特分段和循环冗余校验CRC码生成扩展比特分段，所述比特分段和所述CRC码一一对应；
将每组扩展比特分段交织为子块组，所述子块组包括多个子块；
将每个子块调制为调制符号子块；
使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字；
发送所述多个稀疏回归码字。
2.根据权利要求1所述的方法，其特征在于，在所述将每个子块调制为调制符号子块之前，所述方法还包括：
将全部子块组进行子块交织。
3.根据权利要求1所述的方法，其特征在于，所述使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字包括：
使用预设的编码功率矩阵对每个调制符号子块进行加权，所述编码功率矩阵包括多个功率值，每个调制符号子块对应一个功率值；
使用预设的压缩矩阵将加权得到的全部加权子块压缩为多个稀疏回归码字。
4.根据权利要求1至3中任一项所述的方法，其特征在于，所述压缩矩阵为稀疏回归矩阵或设计矩阵，所述设计矩阵包括多个稀疏回归子矩阵组，所述多个稀疏回归子矩阵组按照阶梯排列，每个所述稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在所述设计矩阵中除所述稀疏回归子矩阵之外的元素均为0。
5.一种信号处理方法，其特征在于，包括：
步骤A：接收稀疏回归码字；
步骤B：根据预设的压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组，每个调制符号子块组包括多个调制符号子块；
步骤C：根据所述调制符号子块组生成第一组候选分段列表；
步骤D：当所述第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第一组候选分段列表的目标候选分段确定第一组比特分段，所述目标候选分段为通过循环冗余校验的候选分段；
步骤E：根据所述第一组比特分段和所述调制符号子块组生成第二组候选分段列表；
步骤F：当所述第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第二组候选分段列表的目标候选分段确定第二组比特分段；
步骤G：根据所述第一组比特分段和所述第二组比特分段生成比特序列。
6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
当所述第一组候选分段列表中至少一个候选分段列表不包括目标候选分段时，根据所述第一组候选分段列表中通过校验的比特更新所述可信度表格，触发步骤B至步骤C；和/或，
当所述第二组选分段列表中至少一个候选分段列表不包括目标候选分段时，根据所述第二组候选分段列表中通过校验的比特更新所述可信度表格，触发步骤B至步骤E。
7.根据权利要求5所述的方法，其特征在于，在所述根据所述调制符号子块组生成第一组候选分段列表之前，所述方法还包括：
将全部调制符号子块组去除子块交织。
8.根据权利要求5所述的方法，其特征在于，
所述第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，所述第二组候选分段列表包括的候选分段列表为调制候选分段列表；或者，
所述第一组候选分段列表包括的候选分段列表为调制候选分段列表，所述第二组候选分段列表包括的候选分段列表为位置映射候选分段列表。
9.根据权利要求5所述的方法，其特征在于，所述根据预设的压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码,以得到多个调制符号子块组包括：
根据预设的压缩矩阵、可信度表格和预设的解码功率矩阵对所述稀疏回归码字进行近似消息传递解码,得到多个加权子块组；
使用预设的解码功率矩阵的功率值对所述多个加权子块组的每个加权子块进行加权，以得到多个调制符号子块组。
10.根据权利要求5至9中任一项所述的方法，其特征在于，所述压缩矩阵为稀疏回归矩阵或设计矩阵，所述设计矩阵包括多个稀疏回归子矩阵组，所述多个稀疏回归子矩阵组按照阶梯排列，每个所述稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在所述设计矩阵中除所述稀疏回归子矩阵之外的元素均为0。
11.一种信号处理方法，其特征在于，包括：
步骤A：接收稀疏回归码字；
步骤B：根据预设压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组，每个调制符号子块组包括多个调制符号子块；
步骤C：从调制符号子块组的每个调制符号子块中选取第一目标调制符号和第二目标调制符号，所述第一目标调制符号是调制符号子块中可信度最大的位置映射调制符号，所述第二目标调制符号为调制符号子块中可信度最大的调制符号；
步骤D：根据所述调制符号子块组和所述第一目标调制符号的相位确定多个调制候选分段列表；
步骤E：当每个所述调制候选分段列表包括目标候选分段时，根据所述调制候选分段列表的目标候选分段确定调制比特分段，所述目标候选分段为通过循环冗余校验的候选分段；
步骤F：根据所述调制符号子块组和所述第二目标调制符号确定多个位置映射候选分段列表；
步骤G：当每个所述位置映射候选分段列表包括目标候选分段时，根据所述位置映射候选分段列表的目标候选分段确定位置映射比特分段；
步骤H：根据所述调制比特分段和所述位置映射比特分段生成比特序列。
12.根据权利要求11所述的方法，其特征在于，
当至少一个所述调制候选分段列表不包括目标候选分段时，根据所述多个调制候选分段列表中通过校验的比特更新所述可信度表格，触发步骤B至步骤D；和/或，
当至少一个所述位置映射候选分段列表不包括目标候选分段时，根据所述多个位置映射候选分段列表中通过校验的比特更新所述可信度表格，触发步骤B至步骤F。
13.一种信号处理方法，其特征在于，包括：
将比特序列分成第一子序列和第二子序列；
分别将所述第一子序列和所述第二子序列分为多组比特分段；
根据所述第一子序列的比特分段和第一循环冗余校验CRC码生成第一扩展比特分段，根据所述第二子序列的比特分段和第二CRC码生成第二扩展比特分段，所述第一CRC码的长度小于所述第二CRC码的长度；
将每组的第一扩展比特分段交织为第一子块组，将每组的第二扩展比特分段交织为第二子块组；
将所述第一子块组调制为第一调制符号子块组，将所述第二子块组调制为第二调制符号子块组；
使用预设的第一编码功率矩阵对所述第一调制符号子块组进行加权运算，使用预设的第二编码功率矩阵对所述第二调制符号子块组进行加权运算，所述第一编码功率矩阵包括的功率值大于或等于预设功率阈值，所述第二编码功率矩阵包括的功率值小于预设功率阈值；
使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字；
发送所述多个稀疏回归码字。
14.一种信号处理方法，其特征在于，包括：
接收稀疏回归码字；
根据预设的第一解码功率矩阵、预设的第二解码功率矩阵、预设的压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码，以得到第一调制符号子块组和第二调制符号子块组，所述第一调制符号子块组包括的调制符号子块少于所述第二调制符号子块组包括的调制符号子块；
根据所述第一调制符号子块组生成第一组候选分段列表；
当所述第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第一组候选分段列表的目标候选分段确定第一组比特分段，所述目标候选分段为通过循环冗余校验的候选分段；
根据所述第一组比特分段和所述第一调制符号子块组生成第二组候选分段列表；
当所述第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据目标候选分段确定第二组比特分段；
根据所述第一组比特分段和所述第二组比特分段确定第一子序列；
根据所述第二调制符号子块组生成第三组候选分段列表；
当所述第三组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第三组候选分段列表的目标候选分段确定第三组比特分段；
根据所述第三组比特分段和所述第二调制符号子块组生成第四组候选分段列表；
当所述第四组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第四组候选分段列表的目标候选分段确定第四组比特分段；
根据所述第三组比特分段和所述第四组比特分段确定第二子序列；
根据所述第一子序列和所述第二子序列生成比特序列。
15.根据权利要求14所述的方法，其特征在于，
所述第一组候选分段列表包括的候选分段列表为调制候选分段列表，所述第二组候选分段列表包括的候选分段列表为位置映射候选分段列表，所述第三组候选分段列表包括的候选分段列表为调制候选分段列表，所述第四组候选分段列表包括的候选分段列表为位置映射候选分段列表；或者，
所述第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，所述第二组候选分段列表包括的候选分段列表为调制候选分段列表，所述第三组候选分段列表包括的候选分段列表为位置映射候选分段列表，所述第四组候选分段列表包括的候选分段列表为调制候选分段列表。
16.一种信号处理装置，其特征在于，包括：
编码单元，用于将比特序列分成多组比特分段，每组比特分段包括至少一个比特分段；
所述编码单元，还用于根据比特分段和循环冗余校验CRC码生成扩展比特分段，所述比特分段和所述CRC码一一对应；
交织单元，用于将每组扩展比特分段交织为子块组；
调制单元，用于将每个子块调制为调制符号子块；
压缩单元，用于使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字；
发送单元，用于发送多个稀疏回归码字。
17.根据权利要求16所述的装置，其特征在于，所述交织单元还用于将全部子块组进行子块交织。
18.根据权利要求16所述的装置，其特征在于，所述压缩单元具体用于使用预设的编码功率矩阵对每个调制符号子块进行加权，所述编码功率矩阵包括多个功率值，每个调制符号子块对应一个功率值；使用预设的压缩矩阵将加权得到的全部加权子块压缩为多个稀疏回归码字。
19.根据权利要求16至18中任一项所述的装置，其特征在于，所述压缩矩阵为稀疏回归矩阵或设计矩阵，所述设计矩阵包括多个稀疏回归子矩阵组，所述多个稀疏回归子矩阵组按照阶梯排列，每个所述稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在所述设计矩阵中除所述稀疏回归子矩阵之外的元素均为0。
20.一种信号处理装置，其特征在于，包括：
接收单元，用于接收稀疏回归码字；
近似消息传递解码单元，用于根据预设的压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组，每个调制符号子块组包括多个调制符号子块；
列表生成单元，用于根据所述调制符号子块组生成第一组候选分段列表；
列表解码单元，用于当所述第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第一组候选分段列表的目标候选分段确定第一组比特分段，所述目标候选分段为通过循环冗余校验的候选分段；
所述列表生成单元，还用于根据所述第一组比特分段和所述调制符号子块组生成第二组候选分段列表；
所述列表解码单元，还用于当所述第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第二组候选分段列表的目标候选分段确定第二组比特分段；
生成单元，用于根据所述第一组比特分段和所述第二组比特分段生成比特序列。
21.根据权利要求20所述的装置，其特征在于，
近似消息传递解码单元，还用于当所述第一组候选分段列表中至少一个候选分段列表不包括目标候选分段时，根据所述第一组候选分段列表中通过校验的比特更新所述可信度表格，触发所述近似消息传递解码单元执行根据预设压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码的步骤；和/或，当所述第二组选分段列表中至少一个候选分段列表不包括目标候选分段时，根据所述第二组候选分段列表中通过校验的比特更新所述可信度表格，触发所述近似消息传递解码单元执行根据预设压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码的步骤。
22.根据权利要求20所述的装置，其特征在于，所述列表生成单元还用于将全部调制符号子块组去除子块交织。
23.根据权利要求20所述的装置，其特征在于，
所述第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，所述第二组候选分段列表包括的候选分段列表为调制候选分段列表；或者，
所述第一组候选分段列表包括的候选分段列表为调制候选分段列表，所述第二组候选分段列表包括的候选分段列表为位置映射候选分段列表。
24.根据权利要求20所述的装置，其特征在于，所述近似消息传递解码单元还用于根据预设的压缩矩阵、可信度表格和预设的解码功率矩阵对所述稀疏回归码字进行近似消息传递解码,得到多个加权子块组；使用预设的解码功率矩阵的功率值对所述多个加权子块组的每个加权子块进行加权，以得到多个调制符号子块组。
25.根据权利要求20至24中任一项所述的装置，其特征在于，所述压缩矩阵为稀疏回归矩阵或设计矩阵，所述设计矩阵包括多个稀疏回归子矩阵组，所述多个稀疏回归子矩阵组按照阶梯排列，每个所述稀疏回归子矩阵组包括连续纵向排列的稀疏回归子矩阵，在所述设计矩阵中除所述稀疏回归子矩阵之外的元素均为0。
26.一种信号处理装置，其特征在于，包括：
接收单元，用于接收稀疏回归码字；
近似消息传递解码单元，用于根据预设压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码，以得到多个调制符号子块组，每个调制符号子块组包括多个调制符号子块；
列表生成单元，用于从调制符号子块组的每个调制符号子块中选取第一目标调制符号和第二目标调制符号，所述第一目标调制符号是调制符号子块中可信度最大的位置映射调制符号，所述第二目标调制符号为调制符号子块中可信度最大的调制符号；
所述列表生成单元，还用于根据所述调制符号子块组和所述第一目标调制符号的相位确定多个调制候选分段列表；
列表解码单元，还用于当每个所述调制候选分段列表包括目标候选分段时，根据所述调制候选分段列表的目标候选分段确定调制比特分段，所述目标候选分段为通过循环冗余校验的候选分段；
所述列表生成单元，还用于根据所述调制符号子块组和所述第二目标调制符号确定多个位置映射候选分段列表；
所述列表解码单元，还用于当每个所述位置映射候选分段列表包括目标候选分段时，根据所述位置映射候选分段列表的目标候选分段确定位置映射比特分段；
生成单元，用于根据调制比特分段和位置映射比特分段生成比特序列。
27.根据权利要求26所述的装置，其特征在于，
所述近似消息传递解码单元，还用于当至少一个所述调制候选分段列表不包括目标候选分段时，根据所述多个调制候选分段列表中通过校验的比特更新所述可信度表格，触发所述近似消息传递解码单元执行根据预设压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码的步骤；和/或，当至少一个所述位置映射候选分段列表不包括目标候选分段时，根据所述多个位置映射候选分段列表中通过校验的比特更新所述可信度表格，触发所述近似消息传递解码单元执行根据预设压缩矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码的步骤。
28.一种信号处理装置，其特征在于，包括：
编码单元，用于将比特序列分成第一子序列和第二子序列；分别将所述第一子序列和所述第二子序列分为多组比特分段；根据所述第一子序列的比特分段和第一循环冗余校验CRC码生成第一扩展比特分段；根据所述第二子序列的比特分段和第二CRC码生成第二扩展比特分段，所述第一CRC码的长度小于所述第二CRC码的长度；
交织单元，用于将每组的第一扩展比特分段交织为第一子块组，将每组的第二扩展比特分段交织为第二子块组；
调制单元，用于将所述第一子块组调制为第一调制符号子块组，将所述第二子块组调制为第二调制符号子块组；
功率分配单元，用于使用预设的第一编码功率矩阵对所述第一调制符号子块组进行加权运算；使用预设的第二编码功率矩阵对所述第二调制符号子块组进行加权运算，所述第一编码功率矩阵包括的功率值大于或等于预设功率阈值，所述第二编码功率矩阵包括的功率值小于预设功率阈值；
压缩单元，用于使用预设的压缩矩阵将全部调制符号子块压缩为多个稀疏回归码字；
发送单元，用于发送所述多个稀疏回归码字。
29.一种信号处理装置，其特征在于，包括：
接收单元，用于接收稀疏回归码字；
近似消息传递解码单元，用于根据预设的压缩矩阵、预设的第一解码功率矩阵、预设的第二解码功率矩阵和可信度表格对所述稀疏回归码字进行近似消息传递解码，以得到第一调制符号子块组和第二调制符号子块组，所述第一调制符号子块组包括的调制符号子块少于所述第二调制符号子块组包括的调制符号子块；
列表生成单元，用于根据所述第一调制符号子块组生成第一组候选分段列表；
列表解码单元，用于当所述第一组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第一组候选分段列表的目标候选分段确定第一组比特分段，所述目标候选分段为通过循环冗余校验的候选分段；
所述列表生成单元，还用于根据所述第一组比特分段和所述第一调制符号子块组生成第二组候选分段列表；
所述列表解码单元，还用于当所述第二组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第二组候选分段列表的目标候选分段确定第二组比特分段；
生成单元，用于根据所述第一组比特分段和所述第二组比特分段确定第一子序列；
所述列表生成单元，还用于根据所述第二调制符号子块组生成第三组候选分段列表；
所述列表解码单元，还用于当所述第三组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第三组候选分段列表的目标候选分段确定第三组比特分段；
所述列表生成单元，还用于根据所述第三组比特分段和所述第二调制符号子块组生成第四组候选分段列表；
所述列表解码单元，还用于当所述第四组候选分段列表中的每个候选分段列表包括目标候选分段时，根据所述第四组候选分段列表的目标的候选分段确定第四组比特分段；
所述生成单元，还用于根据所述第三组比特分段和所述第四组比特分段确定第二子序列；根据所述第一子序列和所述第二子序列生成比特序列。
30.根据权利要求29所述的装置，其特征在于，
所述第一组候选分段列表包括的候选分段列表为调制候选分段列表，所述第二组候选分段列表包括的候选分段列表为位置映射候选分段列表，所述第三组候选分段列表包括的候选分段列表为调制候选分段列表，所述第四组候选分段列表包括的候选分段列表为位置映射候选分段列表；或者，
所述第一组候选分段列表包括的候选分段列表为位置映射候选分段列表，所述第二组候选分段列表包括的候选分段列表为调制候选分段列表，所述第三组候选分段列表包括的候选分段列表为位置映射候选分段列表，所述第四组候选分段列表包括的候选分段列表为调制候选分段列表。
31.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，当其在计算机上运行时，使得计算机执行权利要求1至15中任一项所述的信号处理方法。
CN202110809015.2A 2021-07-16 2021-07-16 信号处理方法和信号处理装置 Pending CN115622662A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110809015.2A CN115622662A (zh) 2021-07-16 2021-07-16 信号处理方法和信号处理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110809015.2A CN115622662A (zh) 2021-07-16 2021-07-16 信号处理方法和信号处理装置

Publications (1)

Publication Number Publication Date
CN115622662A true CN115622662A (zh) 2023-01-17

Family

ID=84854821

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110809015.2A Pending CN115622662A (zh) 2021-07-16 2021-07-16 信号处理方法和信号处理装置

Country Status (1)

Country Link
CN (1) CN115622662A (zh)

Similar Documents

Publication Publication Date Title
US11374682B2 (en) Method and apparatus for encoding data using a polar code
Bae et al. An overview of channel coding for 5G NR cellular communications
CN107888198B (zh) 准循环ldpc编译码方法、装置及ldpc编译码器
US10097205B2 (en) Transmission device, reception device, transmission method, and reception method for suppressing the degrading of decoding performance due to combinations of eliminations at the bit level
US10560218B2 (en) Apparatus and methods for decoding assistant bit-based polar code construction
US10985871B2 (en) Method to generate ordered sequence for polar codes
RU2450442C2 (ru) Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
CN108234064B (zh) 准循环ldpc码数据处理装置及处理方法
CN108809518B (zh) 用于降低错误性能的级联Spinal码构建方法
US20190229752A1 (en) Apparatus and methods for polar code construction and bit position allocation
Boiko et al. Simulation of the Transport Channel With Polar Codes for the 5G Mobile Communication
CN115622662A (zh) 信号处理方法和信号处理装置
CN114124108A (zh) 基于低密度奇偶校验的编码方法、译码方法和相关装置
CN117118562A (zh) 编码方法及装置
KR101354731B1 (ko) 통신 시스템에서 연접 저밀도 생성 행렬 부호 부호화/복호장치 및 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination