CN108429600B - 用于通信系统中的数据处理的方法和设备 - Google Patents

用于通信系统中的数据处理的方法和设备 Download PDF

Info

Publication number
CN108429600B
CN108429600B CN201710076887.6A CN201710076887A CN108429600B CN 108429600 B CN108429600 B CN 108429600B CN 201710076887 A CN201710076887 A CN 201710076887A CN 108429600 B CN108429600 B CN 108429600B
Authority
CN
China
Prior art keywords
bits
code
information
predetermined
subset
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
CN201710076887.6A
Other languages
English (en)
Other versions
CN108429600A (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.)
Nokia Shanghai Bell Co Ltd
Original Assignee
Nokia Shanghai Bell 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 Nokia Shanghai Bell Co Ltd filed Critical Nokia Shanghai Bell Co Ltd
Priority to CN201710076887.6A priority Critical patent/CN108429600B/zh
Priority to PCT/IB2018/000223 priority patent/WO2018146554A1/en
Publication of CN108429600A publication Critical patent/CN108429600A/zh
Application granted granted Critical
Publication of CN108429600B publication Critical patent/CN108429600B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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
    • 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/0041—Arrangements at the transmitter end
    • 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)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本公开的实施例涉及在通信系统中进行数据处理的方法和装置。例如，一种方法包括：针对要进行极化码编码的信息比特生成错误检验码，该错误检验码以第一顺序被分布在信息比特中；确定信息比特和错误检验码中要进行重新分布的比特集合；重新分布比特集合中的比特，以使错误检验码以第二顺序被分布在信息比特中；以及将经重新分布的信息比特和错误检验码映射到极化码编码器的输入端，以用于极化码编码。本公开的实施例还提供了能够实现上述方法的通信设备。

Description

用于通信系统中的数据处理的方法和设备
技术领域
本公开的实施例一般涉及通信系统，并且具体地涉及在通信系统的发送设备和接收设备处进行数据处理的方法和设备。
背景技术
已经提出极化码(polar code)用于增强移动宽带(eMBB)控制信道。极化码还是机器类型通信(mMTC)的信道编码的候选。和其它信道编码方案相比，极化码具有例如复杂度低和能够逼近容量的优势。由此，例如在第5代(5G)移动通信系统中，极化码编码将发挥重要作用。针对极化码，经常使用的解码方案是基于列表(list)的方案或者基于循环冗余校验(CRC)辅助的列表的方案。这样的解码方案具有较高性能但是可能具有较高的虚警率(FAR)。
高FAR的一个原因在于CRC校验必须测试多个列表，另一原因在于不存在理想极化。针对小的块大小，每个子信道的误码率(BER)是不同的。每个CRC比特是部分信息比特的模2和，而信息比特也具有不同的BER。可以理解，如果要被具体CRC比特校验的信息比特具有较高BER，则该CRC比特相对于其他CRC比特而言也将具有较高BER。此外，CRC错误检测性能依赖于每个比特具有相同BER的假设。然而，如果信息比特具有不同BER，则该假设不成立。存在若干用于降低FAR的技术，例如使用更多CRC比特，然而这将引起较高的系统开销。
发明内容
下面给出了对各实施例的简要概述，以提供对各种实施例的一些方面的基本理解。注意，发明内容部分并非旨在标识关键元素的要点或描述各种实施例的范围。其唯一目的在于以简化形式呈现一些概念，作为对后述更具体描述的前序。
在本公开的第一方面，提供一种在通信系统中进行数据处理的方法。该方法包括：针对要进行极化码编码的信息比特生成错误检验码，该错误检验码以第一顺序被分布在信息比特中；确定信息比特和错误检验码中要进行重新分布的比特集合；重新分布比特集合中的比特，以使错误检验码以第二顺序被分布在信息比特中；以及将经重新分布的信息比特和错误检验码映射到极化码编码器的输入端，以用于极化码编码。
本公开的第二方面，提供一种在通信系统中进行数据处理的方法。该方法包括：对接收到的经极化码编码的数据进行极化码解码，以获得输出比特；获得与极化码编码器的输入端有关的映射信息，该映射信息指示极化码编码中采用的错误检验码以预定顺序被分布在信息比特中；基于预定顺序，从输出比特获得信息比特和错误检验码；以及利用错误检验码来验证信息比特。
本公开的第三方面提供一种通信设备。该通信设备包括：处理器，以及存储器，所述存储器存储有指令，所述指令在被所述处理器执行时使所述通信设备：针对要进行极化码编码的信息比特生成错误检验码，该错误检验码以第一顺序被分布在信息比特中；确定信息比特和错误检验码中要进行重新分布的比特集合；重新分布比特集合中的比特，以使错误检验码以第二顺序被分布在信息比特中；以及将经重新分布的信息比特和错误检验码映射到极化码编码器的输入端，以用于极化码编码。
本公开的第四方面，提供一种通信设备。该通信设备包括：处理器，以及存储器，所述存储器存储有指令，所述指令在被所述处理器执行时使所述通信设备：对接收到的经极化码编码的数据进行极化码解码，以获得输出比特；获得与极化码编码器的输入端有关的映射信息，该映射信息指示极化码编码中采用的错误检验码以预定顺序被分布在信息比特中；基于预定顺序，从输出比特获得信息比特和错误检验码；以及利用错误检验码来验证信息比特。
通过下文描述将会理解，根据本公开的实施例，通信设备能够利用相同数目的错误检验比特来提供更好的错误检验能力，以有效降低FAR。
应当理解，发明内容部分中所描述的内容并非旨在限定本公开实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。
附图说明
从下文的公开内容和权利要求中，本发明的目的、优点和其他特征将变得更加明显。这里仅出于示例的目的，参考附图来给出优选实施例的非限制性描述，在附图中：
图1A示出了能够在其中实施本公开的实施例的方法的示例通信系统100的示意图；
图1B示出在通信的发送设备120和接收设备130执行的处理的简化示意图；
图2示出根据本公开的实施例在充当发送设备的通信设备处实施的方法200的流程图；
图3示出根据本公开的实施例在充当接收设备的通信设备处实施的方法300的流程图；
图4示出了根据本公开的实施例的在充当发送设备的通信设备处实施的装置400的框图；
图5示出了根据本公开的实施例的在充当接收设备的通信设备处实施的装置500的框图；以及
图6示出了根据本公开的实施例的通信设备600的框图。
在各个附图中，相同或对应的标号表示相同或对应的部分。
具体实施方式
在以下描述中，出于说明的目的而阐述许多细节。然而，本领域普通技术人员将认识到可以在不使用这些具体细节的情况下实现本发明。因此，本发明不旨在于受限于所示实施例、而是将被赋予与本文描述的原理和特征一致的最宽的范围。
应当理解，术语“第一”、“第二”等仅被用来将一个元素与另一个元素区分开来。而实际上第一元素也能够被称为第二元素，反之亦然。另外还应当理解“包括”，“包含”仅被用来说明所陈述的特征、元素、功能或者部件的存在，然而并不排除存在一个或者多个其他的特征、元素、功能或者部件。
为了便于解释，本文中将无线通信，例如蜂窝通信为背景来介绍本发明的一些实施例，并且采用例如3GPP制定的长期演进/长期演进-高级(LTE/LTE-A)或者5G中的术语。然而，如本领域技术人员可以理解的，本发明的实施例绝不限于遵循3GPP制定的无线通信协议的无线通信系统，而是可以被应用于任何存在类似问题的通信系统中，例如WLAN，有线通信系统、或者未来研制的其他通信系统等。
同样，本公开中的终端设备可以是用户设备(UE)，也可以是具有有线或者无线通信功能的任何终端，包括但不限于，手机、计算机、个人数字助理、游戏机、可穿戴设备、车载通信设备、机器类型通信(MTC)设备、设备到设备(D2D)通信设备、以及传感器等。该术语终端设备能够和UE、移动站、订户站、移动终端、用户终端或无线设备互换使用。另外，网络设备可以是网络节点，例如节点B(Node B，或者NB)、基本收发器站(BTS)、基站(BS)、或者基站子系统(BSS)、中继、远程无线头端(RRF)、接入节点(AN)、接入点(AP)等。
在图1A中示出了能够在其中实施本公开的实施例的方法的示例无线通信系统100的示意图。无线通信系统100可以包括一个或者多个网络设备101。例如，在无线通信系统100中，网络设备101可以体现为基站，例如演进的节点B(eNodeB或eNB)。应当理解的是，该网络设备101也可以体现为其它形式，例如节点B、基本收发器站(BTS)、基站(BS)、或者基站子系统(BSS)，中继器等。网络设备101为处于其覆盖范围之内的多个终端设备111-112提供无线连接。终端设备111、112可以经由无线传输信道131或者132与网络设备通信以及/或者经由传输信道133彼此通信。
在图1B中示出在通信的发送设备120和接收设备130执行的处理的简化示意图。图1A中的网络设备101或者终端设备111、112均可充当发送设备120和/或接收设备130。
如图1B所示，为了保证数据(包括控制信令)的可靠传送，发送设备要将待发送的数据进行信道编码(140)以引入冗余，以对抗在传输信道(例如图1A中的131、132、133)中可能引入的失真。可选地，经信道编码的数据在被发送前可以进一步地进行信道交织(未示出)以及/或者被调制(150)。在接收设备处，执行与发送设备相反的过程，即，接收的信号被解调(160)、解交织(未示出)和解码(170)以恢复被发送的数据。在一些实施例中，在发送设备处还可以包括其它的或者不同的处理，并且相应地，接收设备可以执行相反的操作。
在本公开的实施例中，在图1B中的信道编码处理140中使用极化码。极化码通过信道组合和信道分裂这两步来实现的信道的极化。注意，这里所说的信道为编码信道，即编码比特在编码过程中从输入到输出所经历的信道，而并非图1A中的传输信道131-133。每个编码比特经历的信道又可以称为子信道。不同的分裂子信道具有不同的信道转移概率。由于存在信道转移特性，对于极化码来说，如果之前被解码的某个比特有误，则其将影响后来的比特的解码，从而造成错误传播。
在图1B的调制处理150处，可以使用任何已知的或者以后开发的调制技术，例如BPSK，QPSK，64QAM等。本公开的实施例不受限于任何特定的调制方式。将会理解，在接收设备130的解调160中，将根据调制方式的不同而采取相应的解调方式。如本领域技术人员能够理解的，根据发送设备采用的不同处理，接收设备还可以替代地或者附加地采取解调之外的其它处理。
在本公开的实施例中，对于图1B所示的解码170，可以采用，例如但不限于，基于列表的解码方法，或者基于序列消除(SC)的方法，或者任何已知的或者以后开发的解码方法。
为了在不增加错误检验比特的数目的情况下降低FAR同时提供更好的错误检验能力，本公开的实施例提供了用于改进编码和解码的方法和装置。为了便于说明，以下以CRC作为极化码中采用的错误检验码的示例。然而，应当理解，在本公开的实施例中错误检验码还可以包括其他线性分组码，例如BCH码、汉明码或格雷码。此外，其他类型的错误检验码也可以被应用，例如奇偶校验码、基于哈希函数生成的错误检验码等。本公开的范围在此方面不受限制。
假设k个比特的CRC的生成矩阵为G＝[G1,G2,..,Gk]，其中Gi(1≤i≤k，k为自然数)表示对应于第i个CRC比特Ci的列向量。因此，Ci＝mod(XGi,2)，其中X表示与信息比特对应的矩阵的行向量。考虑到信息比特的BER，第i个CRC比特的BER可以表示为：
Figure GDA0003093777320000061
其中bi表示与第i个CRC比特对应的信息比特的BER，并且gi表示Gi的第i个比特。同时考虑到该CRC比特自身子信道的BER，则第i个CRC比特的综合BER可以表示为：
Figure GDA0003093777320000062
其中ei表示第i个CRC比特的对应于其生成矩阵列向量Gi的子信道BER，并且bp(i)表示与第i个CRC比特对应的若干信息比特的排列的BER。如上所述，本公开的实施例的目的在于使∈i的变化最小化。
现在参考图2和图3来描述根据本公开的实施例的示例方法。为讨论方便，对图2和图3的描述将参考图1A示出的环境展开。
图2示出根据本公开的实施例的方法200的流程图。该方法200在通信网络100中充当发送设备的通信设备处实施。例如，通信设备是图1A中的终端设备111、112，或者是网络设备101。为描述方便，下面结合图1A的网络设备101对方法200进行描述。应当理解的是，方法200还可以包括未示出的附加步骤和/或可以省略所示出的步骤，本公开的范围在此方面不受限制。
如图2所示，在框210，网络设备101针对要进行极化码编码的信息比特生成错误检验码，该错误检验码以第一顺序被分布在信息比特中。在一些实施例中，错误检验码可以包括线性分组码，例如，CRC码、BCH码、汉明码或格雷码等。如上所述，在以下描述中以CRC码作为错误检验码的示例。在一些实施例中，可以利用CRC生成矩阵来生成CRC码，并且第一顺序例如可以指示CRC比特被分布在信息比特之后。在另一些实施例中，第一顺序可以指示CRC比特被分布到信息比特之前。在另一些实施例中，第一顺序可以指示CRC比特以相等间隔或不等间隔被分布到信息比特之中。在另一些实施例中，第一顺序可以指示CRC比特被分布到特定的位置以使得其被映射到较好的子信道上。在另一些实施例中，第一顺序可以指示CRC比特被分布到特定的位置以使得其被映射到较差的子信道上。
在框220，网络设备101确定信息比特和错误检验码中要进行重新分布的比特集合。假设信息比特的数目为K，并且CRC比特的数目为C，则要进行极化码编码的总比特数为K+C。还假设要进行重新分布的比特数目为X。在一些实施例中，要重新分布的比特集合可以被选择为仅包括信息比特。例如，当比特集合包括全部信息比特时，X＝K。在另一些实施例中，要重新分布的比特集合可以被选择为仅包括CRC比特。例如，当比特集合包括全部CRC比特时，X＝C。此外，要重新分布的比特集合也可以包括信息比特和CRC比特两者。例如，比特集合可以被选择为包括要进行极化码编码的全部比特，即X＝K+C，以获得更好的性能。
在框230，网络设备101重新分布比特集合中的比特，以使错误检验码以第二顺序被分布在信息比特中。例如，该第二顺序可以反映将待编码的信息比特和CRC码映射到编码器的子信道上的顺序。
在一些实施例中，网络设备101可以获取与极化码编码有关的配置信息，并且基于该配置信息来重新分布所述比特集合中的比特。该配置信息可以包括但不限于，例如码率、信息块大小和所采用的CRC比特的数目等。
在一些实施例，网络设备101可以首先针对在框220处确定的X个比特定义预定序列，并且基于预定序列对X个比特进行第一次重新排列。预定序列可以指定X个比特(例如，比特的索引)的排列顺序。例如，该预定序列可以应用于网络设备101的每次发送。然后，网络设备101可以针对具体的发送指定偏移，以利用该偏移针对经第一次重新排列的X个比特进行第二次循环排列。例如，该偏移可以以循环的方式针对每次发送应用于经第一次重新排列的比特集合，从而产生由比特集合的长度决定的多个发送顺序。以下将结合具体示例做进一步详细说明。
在一些实施例中，针对X个比特所定义的预定序列可以指定按比特的索引顺序地排列该X个比特，例如以升序的方式(即，从1到X)或者降序的方式(即，从X到1)。
附加地或者备选地，在一些实施例中，可以通过对比特的索引进行比特反转以生成该比特的经比特反转的索引，并且按经比特反转的索引顺序地排列该X个比特。例如，假定某个比特的索引为0b1011，经比特反转后其索引可以变为0b1101。
附加地或者备选地，在一些实施例中，针对X个比特所定义的预定序列可以是已知的伪随机序列，例如黄金序列。另外，针对X个比特所定义的预定序列也可以是上述序列的某种组合。
如上所述，在一些实施例中，网络设备101可以针对具体的发送指定偏移。例如，该偏移可以是预定义的值或者基于历史数据而确定的值。此外，该偏移可以被预先设置在系统中，也即，该偏移可以是静态的。备选地，该偏移也可以通过信令来指定。网络设备101可以利用该偏移针对按预定序列重新排列的X个比特进行循环排列。以下示出一个具体的示例。
例如，假定要进行极化码编码的比特集合为[b1,b2,b3,b4,b5,b6,b7,b8,c1,c2,c3,c4]，其中b1-b8表示信息比特，并且c1-c4表示CRC比特。也即，初始地，CRC比特被分布在信息比特之后，并且K＝8和C＝4。例如，所选择的要进行重新分布的比特集合包括要进行极化码编码的全部比特。也即，X＝K+C＝12，并且b1-b8和c1-c4的索引分别为1-12。假设针对12个比特所定义的序列指定按比特的索引升序地排列该12个比特。也即，经过第一次重新排列后，比特的顺序不变。假定针对经第一次重新排列的12个比特指定的偏移为3，则经过循环排列后的比特集合为[b4,b5,b6,b7,b8,c1,c2,c3,c4,b1,b2,b3]。
在一些实施例中，在框220处确定的比特集合可以包括第一子集和第二子集。例如，第一子集可以包括信息比特而第二子集可以包括CRC比特。可以以第三顺序来重新分布第一子集中的比特，而以与第三顺序不同的第四顺序来重新分布第二子集中的比特。在一些实施例中，可以利用用于确定第一顺序和/或第二顺序的方法来类似地确定第三顺序和/或第四顺序。具体地，可以针对第一子集和第二子集分别指定不同的预定序列和/或偏移，以实现不同子集间的不同排列。此外，除了以上描述的方式外，本公开的实施例还可以附加地或备选地按照任何已知或将来开发的方式来重新分布待编码的信息比特和错误验证码，并且本公开的方式在此方面不受限制。
在框240，网络设备101将经重新分布的信息比特和错误检验码映射到极化码编码器的输入端，以用于极化码编码。在一些实施例中，可以按传统方式将经重新分布的信息比特和错误检验码映射到极化码编码器的子信道。例如，可以按第二顺序将待编码的信息比特和CRC比特依次映射到编码器的子信道上。此外，还可以利用其它预定方式来执行上述映射。例如，可以利用任何已知的或者以后开发的方式来执行上述映射。本公开的范围在此方面不受限制。
以此方式，CRC比特能够被均匀地分布在信息比特中，以使得如上述公式(2)中的∈i的变化最小。也即，本公开的实施例能够在不增加错误检验码的比特数目的情况下降低FAR并且提供更好的错误检验能力。此外，能够理解，本公开的实施例能够利用现有的CRC编解码器和/或极化码编解码器，而做出任何改变。因此，本公开的实施例具有较小的实施复杂度。然而，还应当理解，框220-240中的部分或者全部框也可以由网络设备101中的具体极化码编码器执行。也即，可以由极化码编码器完成将信息比特和CRC比特进行重新分布并映射到相应子信道的过程，以降低发送设备的系统复杂度。
图3示出根据本公开的实施例的方法300的流程图。该方法300在通信网络100中充当接收设备的通信设备处实施。例如，通信设备是图1A中的终端设备111、112，或者是网络设备101。为描述方便，下面结合图1A的终端设备111对方法300进行描述。应当理解的是，方法300还可以包括未示出的附加动作和/或可以省略所示出的步骤，本公开的范围在此方面不受限制。
如图3所示，在框310，终端设备111对接收到的经极化码编码的数据进行极化码解码，以获得输出比特。应当理解，可以利用任何已知的或者以后开发的极化码解码器来执行解码操作。
在框320，终端设备111获得与极化码编码器的输入端有关的映射信息。该映射信息可以指示极化码编码中采用的错误检验码以预定顺序被分布在信息比特中。该映射信息例如可以包括在编码器侧用于对待编码的比特集合进行重新分布的预定序列、偏移和/或其他相关信息。在一些实施例中，该映射信息可以被预先设置在系统(例如，发送设备和接收设备处)中，也即，该映射信息可以是静态的。备选地，该映射信息也可以通过信令来在发送设备和接收设备之间传递。
在框330，终端设备111基于预定顺序，从输出比特获得信息比特和错误检验码。该过程可以与以上关于图2中的框230描述的过程互为逆过程，在此不再作进一步的详细描述。
特别地，在一些实施例中，框330也可以由终端设备111中的具体极化码解码器执行。也即，可以由极化码解码器完成极化码解码以及从解码的比特序列中恢复信息比特和CRC比特的过程，以降低接收设备的系统复杂度。
在框340，终端设备111利用错误检验码来验证信息比特。例如，框340可以利用现有的CRC解码器来完成。也即，本公开的实施例不需要对现有的CRC解码器做出任何改变。
图4示出了根据本公开的某些实施例的装置400的框图。该装置400可以实施在充当发送设备的通信设备处，例如图1A所示的终端设备111或者112侧或者网络设备101处。装置400可以是基于软件模块的系统，也可以是发送器之类的硬件组件。特别地，在一些实施例中，装置400也可以被视为发送设备本身的一种示例实现。
如图4所示，装置400可以包括错误检验码生成单元410，被配置为针对要进行极化码编码的信息比特生成错误检验码，该错误检验码以第一顺序被分布在信息比特中。装置400还可以包括映射单元420，被配置为：确定信息比特和错误检验码中要进行重新分布的比特集合；重新分布该比特集合中的比特，以使错误检验码以第二顺序被分布在信息比特中；以及将经重新分布的信息比特和错误检验码映射到极化码编码器的输入端。此外，装置400还可以包括极化码编码单元430，被配置为对信息比特连同分布于其中的错误检验码进行极化码编码。
在一些实施例中，错误检验码选自包含CRC码、BCH码、汉明码和格雷码的组。
在一些实施例中，映射单元420还包括第一选择单元，被配置为选择比特集合以使得该比特集合至少包括信息比特。
在一些实施例中，映射单元420还包括第二选择单元，被配置为选择比特集合以使得该比特集合至少包括错误检验码的比特。
在一些实施例中，映射单元420还包括第一比特分布单元。第一比特分布单元被配置为获取与极化码编码有关的配置信息；以及基于该配置信息，重新分布比特集合中的比特。
在一些实施例中，映射单元420还包括第二比特分布单元。第二比特分布单元被配置为基于比特集合中的比特的第一索引，顺序地排列该比特集合中的比特。
在一些实施例中，映射单元420还包括第三比特分布单元。第三比特分布单元被配置为通过对比特集合中的比特的第一索引进行比特反转来生成该比特的第二索引；以及基于第二索引来排列该比特。
在一些实施例中，映射单元420还包括第四比特分布单元。第四比特分布单元被配置为基于伪随机序列来重新分布比特集合中的比特。
在一些实施例中，映射单元420还包括第五比特分布单元。第五比特分布单元被配置为确定用于重新分布比特集合的偏移；以及基于该偏移，对比特集合中的比特进行循环排列。
在一些实施例中，比特集合被确定为包括第一子集和第二子集，并且映射单元420还包括第六比特分布单元。第六比特分布单元被配置为以第三顺序重新分布第一子集中的比特；以及以与第三顺序不同的第四顺序重新分布第二子集中的比特。
图5示出了根据本公开的某些实施例的装置500的框图。该装置500可以实施在充当接收设备的通信设备，例如图1A所示的终端设备111或者112侧或者网络设备101处。装置500可以是基于软件模块的系统，也可以是接收器之类的硬件组件。特别地，在一些实施例中，装置500也可以被视为接收设备本身的一种示例实现。
如图5所示，装置500可以包括：极化码解码单元510，被配置为对接收到的经极化码编码的数据进行极化码解码，以获得输出比特；信息获取单元520，被配置为获得与极化码编码器的输入端有关的映射信息，该映射信息指示极化码编码中采用的错误检验码以预定顺序被分布在信息比特中；反映射单元530，被配置为基于预定顺序，从输出比特获得信息比特和错误检验码；以及验证单元540，被配置为利用错误检验码来验证信息比特。
在一些实施例中，错误检验码选自包含CRC码、BCH码、汉明码和格雷码的组。
出于清楚的目的，在图4和图5中没有示出装置400和/或500的某些可选单元。然而，应当理解，上文参考图1A、图1B和图2所描述的各个特征同样适用于装置400；类似地，上文参考图1A、图1B和图3所描述的各个特征同样适用于装置500。而且，装置400和/或500的各个单元可以是硬件模块，也可以是软件模块。例如，在某些实施例中，装置400和/或500可以部分或者全部利用软件和/或固件来实现，例如被实现为包含在计算机可读介质上的计算机程序产品。备选地或附加地，装置400和/或500可以部分或者全部基于硬件来实现，例如被实现为集成电路(IC)、专用集成电路(ASIC)、片上系统(SOC)、现场可编程门阵列(FPGA)等。本公开的范围在此方面不受限制。
图6示出了适合实现本公开的实施例的通信设备600的框图。设备600可以用来实现本公开的实施例中的发送设备或者接收设备，例如图1A所示的网络设备101或者终端设备，例如图1A所示的第一终端设备111或者112。
如图6中的示例所示，设备600包括处理器610。处理器610控制设备600的操作和功能。例如，在某些实施例中，处理器610可以借助于与其耦合的存储器620中所存储的指令630来执行各种操作。存储器620可以是适用于本地技术环境的任何合适的类型，并且可以利用任何合适的数据存储技术来实现，包括但不限于基于半导体的存储器件、磁存储器件和系统、光存储器件和系统。尽管图6中仅仅示出了一个存储器单元，但是在设备600中可以有多个物理不同的存储器单元。
处理器610可以是适用于本地技术环境的任何合适的类型，并且可以包括但不限于通用计算机、专用计算机、微控制器、数字信号控制器(DSP)以及基于控制器的多核控制器架构中的一个或多个核。设备600也可以包括多个处理器610。处理器610还可以与收发器640耦合，收发器640可以借助于一个或多个天线650和/或其他部件来实现信息的接收和发送。
根据本公开的实施例，处理器610和存储器620可以配合操作，以实现上文参考图2-3描述的方法200和/或300。具体来说，当通信设备600充当发送设备时，当存储器620中的指令630被处理器610执行时，可使通信设备600执行方法200。当通信设备600充当接收设备时，当存储器620中的指令630被处理器610执行时，可使通信设备600执行方法300。将会理解，上文描述的所有特征均适用于设备600，在此不再赘述。
一般而言，本公开的各种示例实施例可以在硬件或专用电路、软件、逻辑，或其任何组合中实施。某些方面可以在硬件中实施，而其他方面可以在可以由控制器、微处理器或其他计算设备执行的固件或软件中实施。当本公开的实施例的各方面被图示或描述为框图、流程图或使用某些其他图形表示时，将理解此处描述的方框、装置、系统、技术或方法可以作为非限制性的示例在硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备，或其某些组合中实施。
作为示例，本公开的实施例也可以在机器可执行指令的上下文中被描述，机器可执行指令诸如包括在目标的真实或者虚拟处理器上的器件中执行的程序模块中。一般而言，程序模块包括例程、程序、库、对象、类、组件、数据结构等，其执行特定的任务或者实现特定的抽象数据结构。在各实施例中，程序模块的功能可以在所描述的程序模块之间合并或者分割。用于程序模块的机器可执行指令可以在本地或者分布式设备内执行。在分布式设备中，程序模块可以位于本地和远程存储介质二者中。
用于实现本公开的方法的计算机程序代码可以用一种或多种编程语言编写。这些计算机程序代码可以提供给通用计算机、专用计算机或其他可编程的数据处理装置的处理器，使得程序代码在被计算机或其他可编程的数据处理装置执行的时候，引起在流程图和/或框图中规定的功能/操作被实施。程序代码可以完全在计算机上、部分在计算机上、作为独立的软件包、部分在计算机上且部分在远程计算机上或完全在远程计算机或服务器上执行。
在本公开的上下文中，机器可读介质可以是包含或存储用于或有关于指令执行系统、装置或设备的程序的任何有形介质。机器可读介质可以是机器可读信号介质或机器可读存储介质。机器可读介质可以包括但不限于电子的、磁的、光学的、电磁的、红外的或半导体系统、装置或设备，或其任意合适的组合。机器可读存储介质的更详细示例包括带有一根或多根导线的电气连接、便携式计算机磁盘、硬盘、随机存储存取器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光存储设备、磁存储设备，或其任意合适的组合。
另外，尽管操作以特定顺序被描绘，但这并不应该理解为要求此类操作以示出的特定顺序或以相继顺序完成，或者执行所有图示的操作以获取期望结果。在某些情况下，多任务或并行处理会是有益的。同样地，尽管上述讨论包含了某些特定的实施细节，但这并不应解释为限制任何发明或权利要求的范围，而应解释为对可以针对特定发明的特定实施例的描述。本说明书中在分开的实施例的上下文中描述的某些特征也可以整合实施在单个实施例中。反之，在单个实施例的上下文中描述的各种特征也可以分离地在多个实施例或在任意合适的子组合中实施。
尽管已经以特定于结构特征和/或方法动作的语言描述了主题，但是应当理解，所附权利要求中限定的主题并不限于上文描述的特定特征或动作。相反，上文描述的特定特征和动作是作为实现权利要求的示例形式而被公开的。

Claims (22)

1.一种在通信系统中的数据处理方法，包括：
针对要进行极化码编码的信息比特生成错误检验码，所述错误检验码以第一顺序被分布在所述信息比特中；
确定所述信息比特和所述错误检验码中要进行重新分布的比特集合；
重新分布所述比特集合中的比特，以使所述错误检验码以第二顺序被分布在所述信息比特中，其中重新分布所述比特集合中的比特包括：
基于预定序列，对所述比特集合进行重新排列；以及
基于预定偏移，对经重新排列的比特集合进行循环排列；以及
将经重新分布的所述信息比特和所述错误检验码映射到极化码编码器的输入端，以用于所述极化码编码。
2.根据权利要求1所述的方法，其中所述错误检验码选自包含冗余循环校验码、BCH码、汉明码和格雷码的组。
3.根据权利要求1所述的方法，其中确定要进行重新分布的比特集合包括：
选择所述比特集合，使得所述比特集合至少包括所述信息比特。
4.根据权利要求1所述的方法，其中确定要进行重新分布的比特集合包括：
选择所述比特集合，使得所述比特集合至少包括所述错误检验码的比特。
5.根据权利要求1所述的方法，其中重新分布所述比特集合中的比特包括:
获取与所述极化码编码有关的配置信息；以及
基于所述配置信息，重新分布所述比特集合中的比特。
6.根据权利要求1所述的方法，其中所述预定序列指示按照所述比特集合中的比特的索引来顺序排列所述比特集合中的比特，并且对所述比特集合进行重新排列包括：
基于所述比特集合中的比特的第一索引，顺序地排列所述比特集合中的比特。
7.根据权利要求1所述的方法，其中所述预定序列指定按照所述比特集合中的比特的经比特反转的索引来顺序排列所述比特集合中的比特，并且对所述比特集合进行重新排列包括：
通过对所述比特集合中的比特的第一索引进行比特反转来生成所述比特的第二索引；以及
基于所述第二索引，顺序地排列所述比特。
8.根据权利要求1所述的方法，其中所述预定序列包括伪随机序列。
9.根据权利要求1所述的方法，其中所述比特集合被确定为包括第一子集和第二子集，所述预定序列包括用于所述第一子集的第一预定序列和用于所述第二子集的第二预定序列，所述预定偏移包括用于所述第一子集的第一预定偏移和用于所述第二子集的第二预定偏移，
其中对所述比特集合进行重新排列包括：
基于所述第一预定序列，对所述第一子集中的比特进行重新排列；以及
基于所述第二预定序列，对所述第二子集中的比特进行重新排列；并且
其中对经重新排列的比特集合进行循环排列包括：
基于所述第一预定偏移，对经重新排列的所述第一子集中的比特进行循环排列；以及
基于所述第二预定偏移，对经重新排列的所述第二子集中的比特进行循环排列。
10.一种在通信系统中的数据处理方法，包括：
对接收到的经极化码编码的数据进行极化码解码，以获得输出比特；
获得与极化码编码器的输入端有关的映射信息，所述映射信息指示所述极化码编码中采用的错误检验码以预定顺序被分布在信息比特中，所述预定顺序指示从所述信息比特和所述错误检验码中选择的比特集合在所述输入端被重新分布，所述重新分布包括：
基于预定序列，对所述比特集合进行重新排列；以及
基于针对特定发送指定的偏移，对经重新排列的比特集合进行循环排列；
基于所述预定顺序，从所述输出比特获得信息比特和所述错误检验码；以及
利用所述错误检验码来验证所述信息比特。
11.根据权利要求10所述的方法，其中所述错误检验码选自包含冗余循环校验码、BCH码、汉明码和格雷码的组。
12.一种通信设备，包括：
处理器；以及
存储器，所述存储器存储有指令，所述指令在被所述处理器执行时使所述通信设备：
针对要进行极化码编码的信息比特生成错误检验码，所述错误检验码以第一顺序被分布在所述信息比特中；
确定所述信息比特和所述错误检验码中要进行重新分布的比特集合；
重新分布所述比特集合中的比特，以使所述错误检验码以第二顺序被分布在所述信息比特中，其中重新分布所述比特集合中的比特包括：
基于预定序列，对所述比特集合进行重新排列；以及
基于预定偏移，对经重新排列的比特集合进行循环排列；以及
将经重新分布的所述信息比特和所述错误检验码映射到极化码编码器的输入端，以用于所述极化码编码。
13.根据权利要求12所述的通信设备，其中所述错误检验码选自包含冗余循环校验码、BCH码、汉明码和格雷码的组。
14.根据权利要求12所述的通信设备，其中所述指令在被所述处理器执行时使所述通信设备通过以下操作确定要进行重新分布的比特集合：
选择所述比特集合，使得所述比特集合至少包括所述信息比特。
15.根据权利要求12所述的通信设备，其中所述指令在被所述处理器执行时使所述通信设备通过以下操作确定要进行重新分布的比特集合：
选择所述比特集合，使得所述比特集合至少包括所述错误检验码的比特。
16.根据权利要求12所述的通信设备，其中所述指令在被所述处理器执行时使所述通信设备通过以下操作重新分布所述比特集合中的比特：
获取与所述极化码编码有关的配置信息；以及
基于所述配置信息，重新分布所述比特集合中的比特。
17.根据权利要求12所述的通信设备，其中所述预定序列指示按照所述比特集合中的比特的索引来顺序排列所述比特集合中的比特，并且所述指令在被所述处理器执行时使所述通信设备通过以下操作对所述比特集合进行重新排列：
基于所述比特集合中的比特的第一索引，顺序地排列所述比特集合中的比特。
18.根据权利要求12所述的通信设备，其中所述预定序列指定按照所述比特集合中的比特的经比特反转的索引来顺序排列所述比特集合中的比特，并且所述指令在被所述处理器执行时使所述通信设备通过以下操作对所述比特集合进行重新排列：
通过对所述比特集合中的比特的第一索引进行比特反转来生成所述比特的第二索引；以及
基于所述第二索引，顺序地排列所述比特。
19.根据权利要求12所述的通信设备，其中所述预定序列包括伪随机序列。
20.根据权利要求12所述的通信设备，其中所述比特集合被确定为包括第一子集和第二子集，所述预定序列包括用于所述第一子集的第一预定序列和用于所述第二子集的第二预定序列，所述预定偏移包括用于所述第一子集的第一预定偏移和用于所述第二子集的第二预定偏移，
其中所述指令在被所述处理器执行时使所述通信设备通过以下操作对所述比特集合进行重新排列：
基于所述第一预定序列，对所述第一子集中的比特进行重新排列；以及
基于所述第二预定序列，对所述第二子集中的比特进行重新排列；并且
其中所述指令在被所述处理器执行时使所述通信设备通过以下操作对经重新排列的比特集合进行循环排列：
基于所述第一预定偏移，对经重新排列的所述第一子集中的比特进行循环排列；以及
基于所述第二预定偏移，对经重新排列的所述第二子集中的比特进行循环排列。
21.一种通信设备，包括：
处理器；以及
存储器，所述存储器存储有指令，所述指令在被所述处理器执行时使所述通信设备：
对接收到的经极化码编码的数据进行极化码解码，以获得输出比特；
获得与极化码编码器的输入端有关的映射信息，所述映射信息指示所述极化码编码中采用的错误检验码以预定顺序被分布在信息比特中，所述预定顺序指示从所述信息比特和所述错误检验码中选择的比特集合在所述输入端被重新分布，所述重新分布包括：
基于预定序列，对所述比特集合进行重新排列；以及
基于针对特定发送指定的偏移，对经重新排列的比特集合进行循环排列；
基于所述预定顺序，从所述输出比特获得信息比特和所述错误检验码；以及
利用所述错误检验码来验证所述信息比特。
22.根据权利要求21所述的通信设备，其中所述错误检验码选自包含冗余循环校验码、BCH码、汉明码和格雷码的组。
CN201710076887.6A 2017-02-13 2017-02-13 用于通信系统中的数据处理的方法和设备 Active CN108429600B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710076887.6A CN108429600B (zh) 2017-02-13 2017-02-13 用于通信系统中的数据处理的方法和设备
PCT/IB2018/000223 WO2018146554A1 (en) 2017-02-13 2018-02-09 Method and device for distributed error detection with polar codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710076887.6A CN108429600B (zh) 2017-02-13 2017-02-13 用于通信系统中的数据处理的方法和设备

Publications (2)

Publication Number Publication Date
CN108429600A CN108429600A (zh) 2018-08-21
CN108429600B true CN108429600B (zh) 2021-08-06

Family

ID=61691534

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710076887.6A Active CN108429600B (zh) 2017-02-13 2017-02-13 用于通信系统中的数据处理的方法和设备

Country Status (2)

Country Link
CN (1) CN108429600B (zh)
WO (1) WO2018146554A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11070237B2 (en) 2017-03-23 2021-07-20 Qualcomm Incorporated Parity bit channel assignment for polar coding
WO2020146990A1 (en) * 2019-01-14 2020-07-23 Nokia Shanghai Bell Co., Ltd. Data processing in channel decoding

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102122966B (zh) * 2011-04-15 2012-11-14 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
CN102694625B (zh) * 2012-06-15 2014-11-12 北京邮电大学 一种循环冗余校验辅助的极化码译码方法
CN103780329B (zh) * 2012-10-17 2018-05-04 华为技术有限公司 一种编译码的方法、装置及系统
CN103023618B (zh) * 2013-01-11 2015-04-22 北京邮电大学 一种任意码长的极化编码方法
CN109361402B (zh) * 2013-05-31 2019-09-20 华为技术有限公司 编码方法及编码设备
CN103916220B (zh) * 2014-04-15 2017-04-05 电子科技大学 一种基于极化码的网络编码协作通信方法
KR101617965B1 (ko) * 2014-12-15 2016-05-04 한국과학기술원 체계적인 극 부호 부호화기
CN105680883B (zh) * 2015-12-23 2017-11-14 华中科技大学 一种极化码和多比特奇偶校验码级联的纠错编码方法
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法

Also Published As

Publication number Publication date
CN108429600A (zh) 2018-08-21
WO2018146554A1 (en) 2018-08-16

Similar Documents

Publication Publication Date Title
CN107342774B (zh) 编码方法、译码方法、装置和设备
CN107124188B (zh) 极化码的编码方法、译码方法、编码设备和译码设备
CN108809487B (zh) 传输数据的方法、基站和终端设备
US11057150B2 (en) Polar code transmission method and apparatus
CN118590074A (zh) 使用极化码编码数据的方法和装置
JP6803969B2 (ja) 識別情報を搬送するための方法および装置
CN108429599B (zh) 用于通信系统中的数据处理的方法和设备
CN107872290B (zh) 一种标识ue的方法、网络侧设备、ue及系统
CN108347297B (zh) 一种编码方法、译码方法、编码装置及译码装置
US11296723B2 (en) Methods and apparatuses for data processing in communication system
WO2018078455A1 (en) Iterative decoding of polar code with bit-flipping of unreliable bits
CN108282249B (zh) 一种控制信息的传输方法和装置
CN108429600B (zh) 用于通信系统中的数据处理的方法和设备
CN110890938B (zh) 使用Polar码的信道编码方案的数据传输方法及相关设备
CN110519018B (zh) 一种被用于信道编码的ue、基站中的方法和设备
US20230318739A1 (en) Method for determining auxiliary bit of polar code and apparatus
WO2018145258A1 (zh) 一种用于动态调度的终端、基站中的方法和装置
CN112202530A (zh) 信道盲检测方法和装置以及通信装置和存储介质
CN108737020A (zh) 一种信息承载方法及装置
CN108964834B (zh) 数据传输方法、芯片、收发机和计算机可读存储介质
WO2018210216A1 (zh) 传输数据的方法、芯片、收发机和计算机可读存储介质
CN113541698B (zh) 编码、译码方法、装置及设备
CN111525980B (zh) 译码方法及装置
CN112438023B (zh) 极化编码和解码
CN110741555B (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