计算机工程 ›› 2012, Vol. 38 ›› Issue (11): 281-283,286.doi: 10.3969/j.issn.1000-3428.2012.11.085
张博为,吴艳霞,顾国昌,孙 霖
ZHANG Bo-wei, WU Yan-xia, GU Guo-chang, SUN Lin
摘要: 针对求解GF(2)域的线性方程组问题,改进现有的高斯消元算法,提出一种快速求解未知向量的硬件并行结构,通过增加消元与行循环位移的并行操作以降低时间复杂度,采用一类仿“smart memory”基本单元的互联完成整个算法在硬件上的映射。对结构的性能分析表明,对于密度远大于或小于0.5的n阶二值增广矩阵,并行结构平均计算时间约为2n个时钟周期,远小于软件算法时间(1/4n3)。在 3阶~50阶的二值非稀疏增广矩阵上的实现结果表明,与软件实现相比,该结构的性能可提高约2个数量级。
中图分类号: