二进制范德蒙编码存储策略的低计算量优化方法

Low ComputationalOptimizationMethodintheBinaryVandermondeCodedStorageSystems

作者：蒋海波(中国科学院成都生物研究所;中国科学院成都计算机应用研究所)；周星梅(中国科学院成都生物研究所)；王晓京(中国科学院成都计算机应用研究所)；肖宜龙(中国科学院成都计算机应用研究所)；唐聃(成都信息大学 软件工程学院)

Author：JiangHaibo(ChengduBiologicalInst.,ChineseAcademyofSciences;ChengduComputerApplicationsInst.,ChineseAcademyofSciences)；ZhouXingmei(ChengduBiologicalInst.,ChineseAcademyofSciences;)；WangXiaojing(ChengduComputerApplicationsInst.,ChineseAcademyofSciences)；XiaoYilong(ChengduComputerApplicationsInst.,ChineseAcademyofSciences)；TangDan(SoftwareEng.Inst.,ChengduUniv.ofInfo.Technol.)

收稿日期：2014-12-25          年卷（期）页码：2015,47(4):142-149

期刊名称：工程科学与技术

Journal Name：Advanced Engineering Sciences

关键字：二进制；数据存储；范德蒙码；异或运算

Key words：binary;datastorage;Vandermondecode;exclusive-oroperations

基金项目：国家自然科学基金资助项目（61103206）;国家重点基础研究发展规划基金资助项目（2011CB302400）；中国科学院西部之光人才项目资助（Y5C2021100）

中文摘要

针对二进制范德蒙码的编码存储与译码重构过程，提出了一种降低相关编译码过程计算量的优化方法。该方法根据二进制编译码矩阵行向量中“1”的分布以及各向量之间“1”的相互位置关系，最终确定出二进制编译码矩阵所对应的各个校验块的计算次序，从而实现降低整个编码过程或译码过程计算量的目的。实验表明，该方法可以降低30%左右的相关计算量,同时，该优化方法可以推广应用到其他二进制编码存储系统中。

英文摘要

【关闭】