译码方法、装置及存储介质制造方法及图纸

本申请实施例公开了一种译码方法、装置及存储介质，属于通信技术领域。在该方法中，在获取到接收向量时，并不直接根据接收向量构造插值点集合，而是先对接收向量进行转换，并基于转换后的接收向量构造新的插值点集合，以减少构造的插值点集合中的插值点数量，从而降低所构造插值模的基多项式的度数，进而降低译码复杂度。并且在转换接收向量时还保留接收向量的错误模式，以保证基于重新构造的插值点集合进行译码的准确性。

【技术实现步骤摘要】

本申请实施例涉及通信，特别涉及一种译码方法、装置及存储介质。

技术介绍

1、为了提高数据传输的可靠性，发送端向接收端发送数据时，先将待发送的数据进行编码，得到码字，然后通过网络传输该码字。接收端在接收到与该码字对应的向量(也即接收向量)后，对接收向量进行译码得到数据。

2、相关技术中，接收端在获取到接收向量后，可以通过代数列表译码算法进行译码。具体译码过程包括：基于接收向量和预先定义的赋值点构造插值点集合，基于插值点集合确定插值多项式，对插值多项式进行寻根求解以完成正确的译码。代数列表译码算法虽然可以提升译码的准确性，但是译码复杂度较高，导致接收端的译码开销比较大。

技术实现思路

1、本申请实施例提供了一种译码方法、装置及存储介质，可以降低接收端的译码开销。所述技术方案如下：

2、第一方面，提供了一种译码方法。在该方法中，获取第一接收向量和赋值点集合，第一接收向量包括待译码的多个向量元素，赋值点集合包括与多个向量元素一一对应的多个赋值点；将第一接收向量转换为第二接收向量，第二接收向量与本文档来自技高网...

【技术保护点】

1.一种译码方法，其特征在于，所述方法包括：

2.如权利要求1所述的方法，其特征在于，所述将所述第一接收向量转换为第二接收向量，包括：

3.如权利要求2所述的方法，其特征在于，所述第一类赋值点中任一赋值点在所述重编码多项式下的取值与对应的向量元素的取值相同；

4.如权利要求2或3所述的方法，其特征在于，所述多个赋值点中每个赋值点包括第一变量和第二变量；

5.如权利要求2-4任一所述的方法，其特征在于，所述基于所述第二接收向量和所述赋值点集合构确定第一插值点集合，包括：

6.如权利要求5所述的方法，其特征在于，所述基于所述第三插值...

【技术特征摘要】

1.一种译码方法，其特征在于，所述方法包括：

2.如权利要求1所述的方法，其特征在于，所述将所述第一接收向量转换为第二接收向量，包括：

3.如权利要求2所述的方法，其特征在于，所述第一类赋值点中任一赋值点在所述重编码多项式下的取值与对应的向量元素的取值相同；

4.如权利要求2或3所述的方法，其特征在于，所述多个赋值点中每个赋值点包括第一变量和第二变量；

5.如权利要求2-4任一所述的方法，其特征在于，所述基于所述第二接收向量和所述赋值点集合构确定第一插值点集合，包括：

6.如权利要求5所述的方法，其特征在于，所述基于所述第三插值点集合和所述第二插值点集合中与所述第一类赋值点对应的插值点，确定所述第一插值点集合，包括：

7.如权利要求1-6任一所述的方法，其特征在于，所述基于所述第一插值点集合进行译码，包括：

8.如权利要求7所述的方法，其特征在于，所述第一插值点集合中每个插值点对应所述第二接收向量中的一个向量元素和所述赋值点集合中的一个赋值点，且每个插值点的第三变量的取值为对应的向量元素的取值；

9.一种译码装置，其特征在于...

【专利技术属性】
技术研发人员：万韫琦，黄羽亮，白铂，张弓，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：