一种基于环熵的多进制准循环低密度奇偶校验码构造方法

本技术成果公开了一种结构化的多进制准循环低密度奇偶校验环码(LDPC cycle codes)的构造方法，其步骤为：获取准循环的二进制基矩阵Hbqc，采用有限域上的元素乘的方法随机填充各个循环子矩阵；采用环搜索方法来获得长度与围长g有关的所有环的数目及环中元素所在的位置；对于搜索到的每个环，计算它的环熵Ec，然后改变这个环中元素的值使得环熵Ec尽可能增大，直到每个环的环熵都不再增大为止；为了保持多进制LDPC码校验矩阵的准循环的特性，从寻找到的环中的每一个元素作为起始元素开始更新循环子矩阵，更新采用的方法就是使起始元素所在循环子矩阵满足乘规则；通过这个方法得到了一个多进制准循环LDPC码的校验矩阵Hnqc。本技术成果提出的构造方法所构造出的码字具有优异的纠错性能——在相同的信噪比时可以获得更低的误码率（误比特率BER，无符号率SER和误帧率FER）；所获得的码字结构具有准循环特性，提高了编码速度。 90%以上。 2.创造性建立了基于MapReduce贝叶斯算法的客户流失预警模型，采用贝叶斯分类算法预测客户流失高风险群体。本模型预测准确率达62%以上。