公开(公告)号：US4495623A

公开(公告)日：1985-01-22

申请号：US414094

申请日：1982-09-02

申请人： David J. George ,  Hue V. Nguyen ,  Raymond Yardy

发明人： David J. George ,  Hue V. Nguyen ,  Raymond Yardy

IPC分类号： G06F11/10 ,  G11B20/18 ,  H03M13/00 ,  H04N5/92

CPC分类号： G11B20/1809

摘要： A method and apparatus for encoding a plurality of bytes of digital data into a further plurality of bits suitable for storage in a storage medium, and for recovery therefrom, and for decoding the stored bits retrieved from the storage medium, for the recovery of the encoded bytes. The digital data bytes are arranged into a plurality of code blocks, each having a first predetermined number of columns and a second predetermined number of rows of bytes. A parity block of bytes of data is generated having a number of columns and a number of rows of bytes corresponding to the first predetermined number of columns and to the second predetermined number of rows of bytes, respectively, of the code blocks, the bits of data in the parity block corresponding to the computed parity of the combined corresponding bits in each of the code blocks. Secondly, a parity row of bytes of data are generated for each of the data blocks such that each bit in each byte in the parity row corresponds to the computed parity of the combined corresponding bits in each byte in the column of the associated data block of that parity row. Each such row of parity bytes is added to its associated block. Thirdly, a correction control word is generated for each 8 bit byte of data blocks, parity rows and parity blocks, and is added to its associated byte to form a composite word. The bits of data of all such composite words for all of the blocks are interleaved according to a matrix having a third predetermined number of rows and a fourth predetermined number of columns, and the interleaved data is provided in serial arrangement for storage.

摘要翻译： 一种用于将多个字节的数字数据编码为适用于存储在存储介质中并用于从存储介质中恢复的另外多个位的数据的方法和装置，以及用于对从存储介质检索的存储位进行解码，以便恢复编码的 字节。 数字数据字节被布置成多个代码块，每个代码块具有第一预定数量的列和第二预定数量的字节行。 产生数据字节的奇偶校验块，其具有分别对应于代码块的第一预定列数和第二预定数量的字节行的字节数和列数， 奇偶校验块中的数据与每个代码块中的组合对应位的计算奇偶校验相对应。 其次，为每个数据块生成奇偶数据字节行，使得奇偶校验行中的每个字节中的每个位对应于相关联的数据块的列中每个字节中组合的对应位的计算奇偶校验 那个奇偶校验行。 每个这样的奇偶校验字节行被添加到其相关联的块。 第三，为数据块，奇偶校验行和奇偶校验块的每个8位字节生成校正控制字，并将其添加到其相关联的字节以形成复合字。 根据具有第三预定行数和第四预定数量的列的矩阵来对所有块的所有这样的复合词的数据位进行交织，并且以串行方式提供交错数据用于存储。