| 二进制范德蒙编码存储策略的低计算量优化方法 |
| |
| 引用本文： | 蒋海波,周星梅,王晓京,肖宜龙,唐聃. 二进制范德蒙编码存储策略的低计算量优化方法[J]. 四川大学学报(工程科学版), 2015, 47(4): 142-149 |
| |
| 作者姓名： | 蒋海波 周星梅 王晓京 肖宜龙 唐聃 |
| |
| 作者单位： | 中国科学院成都计算机应用研究所,中国科学院成都计算机应用研究所,中国科学院成都计算机应用研究所,成都信息工程学院软件工程学院 |
| |
| 基金项目： | 国家重点基础研究发展计划：数学机械化方法及其在数字化设计制造中的应用(2011CB302400); |
| |
| 摘 要： | 针对二进制范德蒙码的编码存储与译码重构过程，提出了一种降低相关编译码过程计算量的优化方法。该方法根据二进制编译码矩阵行向量中“1”的分布以及各向量之间“1”的相互位置关系，最终确定出二进制编译码矩阵所对应的各个校验位的计算次序，从而实现降低整个编码过程或译码过程计算量的目的。实验表明，该方法可以降低30%左右的相关计算量, 同时，该种计算过程优化方法可以推广应用到其它二进制编码存储系统中.
|
| 关 键 词： | 二进制 数据存储 范德蒙码 异或运算 |
| 收稿时间： | 2014-12-25 |
| 修稿时间： | 2015-04-15 |
Low Computational Optimization Method in the Binary Vandermonde Coded Storage Systems |
| |
| Jiang Hai-Bo,Wang Xiaojing,and. Low Computational Optimization Method in the Binary Vandermonde Coded Storage Systems[J]. Journal of Sichuan University (Engineering Science Edition), 2015, 47(4): 142-149 |
| |
| Authors: | Jiang Hai-Bo Wang Xiaojing and |
| |
| Abstract: | An optimization method was described to reduce the exclusive-or operations of the binary Vandermonde code.The encoding and decoding operation of the binary Vandermonde code was the bitwise exclusive-or.According to the distribution of the ones in the binary matrix and the relationship between the vectors,the calculation sequence of the parity chunk was determined ultimately.The test showed that the method can reduce the exclusive-or operations significantly by about 30%.Meanwhile,the method can be extended to other exclusive-or based storage systems |
| |
| Keywords: | binary data storage Vandermonde code exclusive-or operations |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(工程科学版)》下载全文 |
