Two-dimensional run-length limited codec with protection words and method for using same

摘要

The invention provides a two-dimensional run-length limited (RLL) (1,3) code method and apparatus. The codec comprises an encoder and a decoder comprising a data buffer and grouping module, a two-dimensional code word generating module, a two-dimensional word unit page constructing module, a two-dimensional code word write array module, and a protection word stuffing module. The five modules are sequentially connected, and send output through the protection word stuffing module to a two-dimensional data recording device. The decoder comprises a two-dimensional data buffer module, a two-dimensional word unit page constructing module, a one-dimensional data word decoding module, and a one-dimensional data stream assembly module. The five modules are sequentially connected, and send output through the one-dimensional data stream assembly module. The encoding/decoding method and apparatus can solve problems that any binary two-dimensional data array composed of 0's and 1's satisfies two-dimensional (1, 3) RLL constraints in both horizontal and vertical directions.

主权项

1. The two-dimensional run-length limited codec with protection words is characterized by comprising an encoder and a decoder, and the encoder comprises:
a data buffer and grouping module, which not only buffer-receives a one-dimensional data stream, but also divides the data into a number of groups with the same length subject to the size of the two-dimensional data page; a two-dimensional code word generating module, which generates a 2-bit one-dimensional data into 2-by-2 two-dimensional constrained code words according to the encoding and decoding rule list; a two-dimensional word unit page constructing module, which divides a two-dimensional data page into a number of two-dimensional word unit page composed of 2-by-2 two-dimensional sub-arrays; a two-dimensional code word write array module, which writes 2-by-2 two-dimensional constrained code word into a two-dimensional data array row by row along the odd row in the diagonal direction of the two-dimensional word unit page; a protection word stuffing module, which selects corresponding two-dimensional protection words in accordance with the encoding/decoding rule list selected by a two-dimensional code word generating module, and fills the two-dimensional protection words into a two-dimensional data array row by row along the even row in the diagonal direction of the two-dimensional word unit page; The above five modules are sequentially connected and send output through the protection word stuffing module to a two-dimensional data recording device; The decoder comprises: a two-dimensional data buffer module, which temporarily stores a two-dimensional data array read from a two-dimensional data recording device; a two-dimensional word unit page constructing module, which divides a two-dimensional data array into a two-dimensional word unit page taking 2-by-2 two-dimensional data sub-arrays as the smallest read unit; a one-dimensional data word decoding module, which decodes 2-by-2 two-dimensional constrained code words into 2-bit one-dimensional data word according to corresponding encoding/decoding rule list; a one-dimensional data stream assembly module, which assembles one-dimensional data word into one-dimensional data stream following the order of precedence by which it is generated; The above five modules are sequentially connected and send output through the one-dimensional data stream assembly module.