编码或译码的方法以及装置与流程

本技术涉及信道编码领域，更具体地，涉及一种编码或译码的方法以及装置。

背景技术：

1、极化码(polar codes)是第一种能够被严格证明“达到”信道容量的信道编码方法。在不同码长下，尤其对于有限码长，polar码性能远优于turbo码和低密度奇偶校验码(low density parity check code，ldpc)。另外，polar码在编译码方面具有较低的计算复杂度。这些优点让polar码在第五代(the fifth generation,5g)标准中被选为控制信道的信道编码方案。在具体实施中，标准预存长度为1024的可靠度序列，用于构造polar码。

2、polar码的应用范围可能会进一步扩大，需要引入更长的可靠度序列，例如需要构造长度大于1024(例如，2048、4096等)的polar码的可靠度序列。

3、因此，如何设计长可靠度序列，是亟待解决的问题。

技术实现思路

1、本技术提供一种编码或译码的方法以及装置，提供一种构造polar码的可靠度序列的方法，尤其适用于长度较长的polar码的可靠度序列的构造，可以降低构造复杂度。

2、第一方面，提供了一种编码的方法，可以由通信装置执行，该通信装置可以是通信设备(例如，网络侧设备，终端侧设备或编码设备等)，也可以是用于通信设备的组件(例如，处理器、芯片、电路、能实现通信设备的全部或部分功能的逻辑模块、硬件和/或软件，等)。其中，用于通信设备的组件可以部署在通信设备中，或者，独立于通信设备且与通信设备耦合。该通信设备应用于编码侧。该方法包括：获取长度为n的第一序列，第一序列包括z个基序列，该z个基序列所包含的极化子信道的索引在第一序列中按照第一排列方式排列，第一序列指示n个极化子信道的可靠度排序，z为大于1的整数，n为大于z的整数，且n为2的幂次；基于第一序列，进行极化编码，获得编码序列；以及，输出编码序列。

3、在本技术的技术方案中，针对更长长度(例如大于1024)的polar码的可靠度序列的构造，采用“分布式”的设计方式，通过构造z个基序列并确定第一排列方式，再将z个基序列按照第一排列方式进行排列得到第一序列。相对于直接构造长度较大的可靠度序列，通过分布式设计多个基序列、再基于多个基序列确定一个长可靠度序列，可以降低构造复杂度。

4、第二方面，提供了一种译码的方法，可以由通信装置执行，该通信装置可以是通信设备(例如，网络侧设备，终端侧设备或译码设备等)，也可以是用于通信设备的组件(例如，处理器、芯片、电路、能实现通信设备的全部或部分功能的逻辑模块、硬件和/或软件，等)。其中，用于通信设备的组件可以部署在通信设备中，或者，独立于通信设备且与通信设备耦合。该通信设备应用于译码侧。该方法包括：获取长度为n的第一序列，第一序列包括z个基序列，该z个基序列所包含的极化子信道的索引在第一序列中按照第一排列方式排列，第一序列指示n个极化子信道的可靠度排序，z为大于1的整数，n为大于z的整数，且n为2的幂次；基于第一序列，进行极化译码，获得译码序列；以及，输出译码序列。

5、第二方面的方法是第一方面的编码的方法对应的译码的方法，可以获得第一方面中描述的技术效果，不再予以赘述。

6、在第一方面或第二方面的某些实现方式中，第一序列是基于所述z个基序列和第一排列方式确定的。

7、在该实现方式中，长可靠度序列(即第一序列)是基于z个基序列按照一定的排列方式(如称为第一排列方式)排列获得的，分布式设计相比于直接设计长可靠度序列，序列构造的复杂度更低。

8、在第一方面或第二方面的某些实现方式中，该z个基序列和第一排列方式是相关的。

9、在该实现方式中，z个基序列的设计，以及第一排列方式的确定，两者是互相关联的。换句话说，z个基序列是基于第一排列方式确定的，由此，当z个基序列不同，对应的第一排列方式可能也不同；或者，第一排列方式基于z个基序列确定的，由此，当第一排列方式不同，基于第一排列方式确定的z个基序列也可能不同。因此，长可靠度序列，是基于z个基序列及其排列方式共同确定的，可以保证序列性能。

10、在第一方面或第二方面的某些实现方式中，第一排列方式与极化码的子信道的容量分配有关。

11、在该实现中，z个基序列的排列方式与极化子信道的容量分配有关。作为示例，可以采用信道容量分配算法来计算极化子信道的容量分配，该信道容量分配算法可以为已知算法。

12、在第一方面或第二方面的某些实现方式中，第一排列方式通过第一指示向量指示，第一指示向量中包括z个位置集合，该z个位置集合分别对应该z个基序列，每个位置集合中包含的位置的数目与对应的基序列的长度相等，第一指示向量中的z个位置集合中的全部位置的排列对应第一排列方式。

13、其中，z个位置集合中的全部位置的排列也是指z个位置集合中的全部位置相互之间的排列顺序。

14、在该实现方式中，z个基序列的排列方式通过指示向量进行指示。编码侧或译码侧存储z个基序列以及第一指示向量，由此可以确定第一序列。

15、在第一方面或第二方面的某些实现方式中，第一排列方式是根据已知的长度为q的可靠度序列确定的，q为大于1的整数且为2的整数幂次。

16、在该实现中，第一排列方式是基于可靠度序列确定的，而该可靠度序列可以为nr中的可靠度序列，可以降低序列设计复杂度。

17、在第一方面或第二方面的某些实现方式中，该z个基序列的长度满足如下任意一项：该z个基序列的长度相同，且为2的幂次；该z个基序列中包括第一基序列，第一基序列的长度与其它基序列的长度不同，第一基序列为一个或多个。

18、在该实现方式中，z个基序列的长度可能相同，或者不完全相同，有多种灵活的设计方式。

19、在第一方面或第二方面的某些实现方式中，该z个基序列中的至少一个基序列为新空口nr中相应长度的可靠度序列。

20、在该实现方式中，构造长可靠度序列的z个基序列中包含至少一个nr中相应长度的可靠度序列，可以降低设计复杂复，同时提升系统的兼容性。

21、在第一方面或第二方面的某些实现方式中，第一排列方式与n个极化子信道的容量之间的排序有关，其中，该n个极化子信道的容量之间的排序是基于如下至少一项确定的：密度进化、高斯近似、可靠度序列、极化权重(polarization weight，pw)公式。

22、该实现方式提供了信道容量分配的多种方式。

23、在第一方面或第二方面的某些实现方式中，该方法还包括：确定该z个基序列以及第一排列方式。

24、在第一方面或第二方面的某些实现方式中，确定z个基序列以及第一排列方式，包括：确定z个基序列；根据该z个基序列，确定第一排列方式。

25、在该实现方式中，先确定z个基序列，再在已经确定的z个基序列的基础上确定z个基序列的排列方式(即第一排列方式)，以提升所设计的长可靠度序列的性能。

26、在第一方面或第二方面的某些实现方式中，确定z个基序列以及第一排列方式，包括：确定第一排列方式；基于第一排列方式，确定该z个基序列。

27、在该实现方式中，先确定多个基序列的排列方式(即第一排列方式)，再基于已经确定的第一排列方式确定z个基序列，以提升所设计的长可靠度序列的性能。

28、在第一方面或第二方面的某些实现方式中，该z个基序列是基于如下方式之一获得：并行获取该z个基序列，该z个基序列中每个基序列的确定与其它基序列无关；或者，串行获取该z个基序列，该z个基序列中的p个基序列基于该z个基序列中除了该p个基序列之外的其余基序列中的至少一个确定，p为大于或等于1的整数，p小于z；或者，并行获取该z个基序列中每个基序列的部分索引，再并行确定该z个基序列的剩余索引。

29、该实现方式提供了多种获取z个基序列的方式，以适应不同的设计需求。例如，串行获取可以提升所设计序列的性能；并行获取可以简化序列设计；或基序列中的部分元素(具体为极化信道索引)的并行获取，可以提高基序列设计的灵活性。

30、在第一方面或第二方面的某些实现方式中，所述n、所述z和第一排列方式满足如下至少一项：在n同的情况下，z不同；在n不同的情况下，z相同且第一排列方式不同；以及，在n不同的情况下，z和第一排列方式均不同。

31、在该实现方式中，长可靠度序列的长度n，与基序列的数目z，以及z个基序列的排列方式之间，有多种可能的设计方式，以满足不同的通信场景(或通信需求)，例如，高码率场景、低码率场景、低时延场景，等。n，z以及第一排列方式中的至少一项因为通信场景(或通信需求)的不同，可能采用不同的设计方式，可以灵活满足各种通信场景。

32、第三方面，提供一种通信装置，所述通信装置具有实现第一方面或第一方面的任意一种可能的实现方式中的方法的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。

33、作为示例，通信装置包括处理模块和通信模块，其中，处理模块用于：获取长度为n的第一序列，以及，基于第一序列进行极化编码，获得编码序列。通信模块，用于输出编码序列。

34、第四方面，提供一种通信装置，所述通信装置具有实现第二方面或第二方面的任意一种可能的实现方式中的方法的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。

35、作为示例，通信装置包括处理模块和通信模块，其中，处理模块用于：获取长度为n的第一序列，以及，基于第一序列对接收值序列进行译码，获得译码序列；通信模块，用于输出译码序列。

36、在上述第三方面或第四方面中，作为示例，通信模块可以为射频模块，处理模块可以为处理器(在一些实现中，也可以认为是编码器或译码器)。上述通信模块和处理模块各自执行的处理仅是作为示例，发送侧的信息比特序列到调制符号的完整链路上涉及的处理，接收侧的接收值序列到译码序列的完整链路上涉及的处理，通常是由射频模块和处理器分工协作完成，但是具体分工取决于通信标准、硬件架构或性能需求等。例如，当处理器集成了调制(或解调制)的功能的情况下，通过编码获得编码序列的过程，或者通过译码获得译码序列的过程，可以是在处理器中完成的。又例如，当调制(或解调制)的功能由射频模块完成的情况下，在编码侧，处理器负责进行编码，以获得编码序列，并将编码序列发送至射频模块，射频模块进行映射和调制的处理，获得符号序列并发送；在译码侧，射频模块负责对信道上接收到的接收值序列(或者认为是受噪信号)进行解调和解映射等处理，获得llr序列，并发送至处理器，处理器基于llr序列进行译码，获得译码序列。

37、第五方面，提供一种通信装置，包括至少一个处理器，所述至少一个处理器被配置为使得所述通信装置执行第一方面或其任意可能的实现方式中的方法；或者执行第二方面或第二方面任意可能的实现方式中的方法。可选地，所述至少一个处理器与至少一个存储器耦合，所述至少一个存储器用于存储计算机程序或指令，所述至少一个处理器用于从所述至少一个存储器中调用并运行该计算机程序或指令，使得通信装置执行第一方面或其任意可能的实现方式中的方法；或者执行第二方面或其任意可能的实现方式中的方法。可选地，所述至少一个处理器可以包括在该通信装置中，也可以被配置在该通信装置外部。可选地，所述通信装置还包括所述至少一个存储器。可选地，所述通信装置还包括至少一个通信接口。作为示例，所述通信接口可以包括输入接口和/或输出接口，或者，也可以为接口电路。

38、第六方面，提供一种通信装置，包括通信接口和电路，所述通信接口用于接收待处理的信号，并将所述信号传输至所述电路；所述电路用于对所述信号进行处理，以执行如第一方面或第一方面的任意一种可能的实现方式中的方法；或者执行如第二方面或其任意可能的实现方式中的方法。可选地，所述通信接口还用于输出所述电路处理后的信号。可选地，所述信号可以包括信息和/或数据。可选地，所述通信装置可以为芯片(如：基带芯片)或芯片系统。

39、第七方面，提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序代码或指令，当计算机程序或指令在计算机上运行时，使得如所述第一方面或其任意一种可能的实现方式中的方法被实现；或者，如所述第二方面或其任意一种可能的实现方式中的方法被实现。

40、第八方面，提供一种计算机程序产品，所述计算机程序产品包括计算机程序代码或指令，当所述计算机程序代码或指令在计算机上运行时，使得所述第一方面或其任意一种可能的实现方式中的方法被实现；或者，如所述第二方面或其任意一种可能的实现方式中的方法被实现。

41、第九方面，提供一种无线通信系统，包括如第三方面中所述的通信装置以及如第四方面所述的通信装置。