检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]江西理工大学信息工程学院,江西赣州341000
出 处:《光电子.激光》2016年第11期1156-1162,共7页Journal of Optoelectronics·Laser
基 金:国家自然科学基金(11247032)资助项目
摘 要:钱搜索是与非型闪速(NAND flash)存储器中BCH译码器的重要组成部分,并行钱搜索延迟较小并可高速运行,但过高的复杂度制约了其的应用。为了降低并行钱搜索的复杂度,提出一种并行钱搜索的改进和优化方法。首先对传统并行钱搜索以及有关文献进行了分析和研究;然后对公共子表达式的搜索范围进行了扩展,并合并了相关计算;最后对迭代匹配算法进行了改进,提出一种基于二维搜索的改进迭代匹配算法。实验结果表明,本文方法取得了较好的优化效果,有效地降低了并行钱搜索的复杂度;在对BCH(2 047,1 926,11)的32bit并行钱搜索优化后,与传统并行钱搜索以及有关文献的两种并行钱搜索相比,本文方法的优化率分别达到了85.4%、38.7%和29.2%,并可以更好地适应不同并行度和不同纠错能力的并行钱搜索结构。The Chien search process is an important component of the BCH decoder in NAND flash memory.Parallel Chien search has lower latency and can run at high speed,but higher complexity restricts its app lication.In order to reduce the complexity of parallel Chien search,an improvement and optimization method of parallel Chien search is proposed.Firstly,the traditional parallel Chien search and related references are analyzed and studied.Then,the search range of common subexpression is extended,and the relevant calculation is merged.Finally,iterative matching al gorithm is improved,and an improved iterative matching algorithm based on two-dimensional search is proposed.The experimenta l results show that this method can achieve good optimization results,and effect ively reduce the complexity of parallel Chien search.Compared with the tradition al parallel Chien search and two kinds of the parallel Chien search in the related references,the optimization rates of this method approximate to 85.4%,38.7% and 29.2% respectively after the 32-bit pa rallel Chien search of BCH (2047,6,11) has been optimized.This method can better adapt to parallel Chien search archite ctures with various parallel factors and various error correcting capability.
关 键 词:与非型闪速(NAND flash)存储器 BCH码 钱搜索 有限域乘法器 复杂度
分 类 号:TP333.5[自动化与计算机技术—计算机系统结构] TP302.8[自动化与计算机技术—计算机科学与技术]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:18.219.92.7