首页> 外国专利> COMPUTER-AIDED METHOD OF ENCODING/DECODING BINARY DATA IN MULTIDIMENSIONAL STRUCTURES, OVER GALOIS FIELDS, FOR STORING DATA IN DASD MODULES

COMPUTER-AIDED METHOD OF ENCODING/DECODING BINARY DATA IN MULTIDIMENSIONAL STRUCTURES, OVER GALOIS FIELDS, FOR STORING DATA IN DASD MODULES

机译:在Galois场上多维结构中对二进制数据进行编码/解码的计算机辅助方法,用于在DASD模块中存储数据

摘要

The invention relates to a method of computer-aided implemented encoding/decoding of tridimensional codes over Galois fields GF (2), for storing data in DASD (Direct Access Storage Device) modules. According to the invention, the method includes: selecting the block code B(n, k, t) which corrects t errors and detects b errors, capable to encode k data bits into nbits, code which is intended to be used along the dimension x; selecting the structure lengths n, n, nalong the dimensions x, xand x, respectively, according to the following constraints: nand nare relatively prime numbers and n≫ n. n; selecting the generation rule for diagonals, generalized by means of the step s, according to the following constraints: s=( alpha, α, α) and highest common factor ( α, n)=1, ∀ i; encoding k . (n-1) . (n-1) data bits in a tridimensional structure n. n. n; storing the data in DASD modules, where each DASD module comprises one generalized diagonal of the tridimensional structure, and failure or cancellation of a DASD module corresponds to the introduction of an error packet of a length n. n; decoding, with a correction of up to t+3 error packets, of a length of n. n, each.
机译:本发明涉及一种在Galois域GF(2)上的三维代码的计算机辅助实现的编码/解码的方法,用于将数据存储在DASD(直接访问存储设备)模块中。根据本发明,该方法包括:选择用于校正t个错误并检测b个错误,能够将k个数据位编码为n位的分组码B(n,k,t),该编码旨在沿维度x使用;根据以下约束条件分别选择结构长度n,n和nalong的尺寸x,x和x:n和n是相对素数,n是n。 n;根据以下约束条件,选择通过步骤s概括的对角线的生成规则:s =(α,α,α)和最高公因数(α,n)= 1,∀i;编码k。 (n-1)。三维结构n中的(n-1)个数据位。 。 n;将数据存储在DASD模块中,其中每个DASD模块包括三维结构的一个广义对角线,而DASD模块的故障或取消对应于长度为n的错误包的引入。 n;解码,最多校正t + 3个错误数据包,长度为n。 n,每个。

著录项

  • 公开/公告号RO132169A0

    专利类型

  • 公开/公告日2017-09-29

    原文格式PDF

  • 申请/专利权人 NEGHINĂ MIHAI;STOIAN RODICA;

    申请/专利号RO20170000118

  • 发明设计人 STOIAN RODICA;NEGHINĂ MIHAI;

    申请日2017-02-28

  • 分类号G06F11/08;G11B20/18;H03M13/03;

  • 国家 RO

  • 入库时间 2022-08-21 13:36:43

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号