[发明专利]一种并行QRD-LSL均衡器的实现方法

摘要

本发明公开了一种并行QRD‑LSL均衡器的实现方法，包括如下步骤：步骤一，将输入数据流分成n组，前n‑1组以0为起始值；步骤二，分配n‑1个处理器进行运算，计算其中的部分解；步骤三，分配n‑2个处理器计算并更新初始值，依照目标方程的运算类型，确定初始值同部分值合并方式；步骤四，各处理器在步骤三基础上根据递归方程计算预测值，并进行合并，通过本发明可以得到递归方程中的每一位数，供后续方程直接读取，大幅度提升系统吞吐率，本发明通过利用算法强度缩减变换减小乘法和加法器的数目，实现芯片面积增加小于线性增加幅度的目的。

主权项

1.一种并行QRD‑LSL均衡器的实现方法，包括如下步骤：步骤一，将输入数据流N分成5组，前4组以0为起始值，N为输入数据流位数；步骤二，分配4个处理器进行运算，计算其中的部分解，在步骤一的分组和初值设定基础上，第一处理器根据递归方程计算部分解从Bm－1(1)到Bm－1(N/5‑1)，第二处理器根据递归方程计算部分解从Bm－1(N/5+1)到Bm－1(2N/5‑1)，第三处理器根据递归方程计算部分解从Bm－1(2N/5+1)到Bm－1(3N/5‑1)，第四处理器根据递归方程计算部分解从Bm－1(3N/5+1)到Bm－1(4N/5‑1)，其中，B为递归方程；步骤三，分配3个处理器计算并更新初始值，依照目标方程的运算类型，确定初始值同部分值合并方式，将步骤二的第一处理器计算的结果作为步骤三的第一处理器的初值，步骤二的第一和第二处理器计算的结果作为步骤三的第二处理器的初值，步骤二的第一、二和三处理器计算的结果作为步骤三的第三处理器的初值；步骤四，各处理器在步骤三基础上根据递归方程计算预测值，并进行合并，在步骤二和步骤三的初值基础上，第一处理器根据该递归方程计算部分解得到新的预测值Bm－1(N/5+1)到Bm－1(2N/5)，第二处理器根据递归方程计算部分解得到新的预测值Bm－1(2N/5+1)到Bm－1(3N/5)，第三处理器递归方程计算部分解得到新的预测值Bm－1(3N/5+1)到Bm－1(4N/5)，第四处理器根据递归方程计算部分解得到新的Bm－1(4N/5+1)到Bm－1(N)。