Unlock instant, AI-driven research and patent intelligence for your innovation.

Two-dimensional run-length-limited constraint coding and decoding device and method used for variable length code rate

An encoding and decoding method and a two-dimensional run-length technology are applied in the field of data storage to achieve the effect of a simple encoding and decoding rule table.

Inactive Publication Date: 2013-01-30
WUHAN TEXTILE UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the technology given in this patent is a fixed code rate, and the ratio of the code word length to the input data is a fixed value, that is, the code rate is equal to 0.25

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Two-dimensional run-length-limited constraint coding and decoding device and method used for variable length code rate
  • Two-dimensional run-length-limited constraint coding and decoding device and method used for variable length code rate
  • Two-dimensional run-length-limited constraint coding and decoding device and method used for variable length code rate

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0145] Figure 8 The specific encoding process is given. The one-dimensional data stream 00110111111011001011 is combined and divided into 10 2-bit data words from right to left according to the order of 2 bits. The 10 one-dimensional 2-bit data words are as follows: 11, 01, 00, 11, 01 , 11, 11, 10, 11, 00. According to the output scheme three of the basic coding table described in Tables 1 and 2, encoding is performed to generate 10 2×2 two-dimensional constraint codeword sequences, and the generated 2×2 two-dimensional constraint codewords are arranged as follows according to the corresponding relationship:

[0146] , , , , , , , , ,

[0147] Then write the above-mentioned 10 2×2 two-dimensional constrained code words into the previously constructed 4×4 two-dimensional word cell array. Before implementation, each unit of the 4×4 two-dimensional word cell array is written into flag position 0, that is, the unit flag bit is equal to 0, indicating that th...

Embodiment 2

[0149] Figure 10 The specific decoding process is given. First read data from the two-dimensional recording device to the two-dimensional array buffer module. In this embodiment, the 8×8 two-dimensional data array is as follows:

[0150]

[0151] Then the two-dimensional data array is divided into two-dimensional word cell arrays whose size is equal to 4×4 with 2×2 as a basic unit as follows:

[0152]

[0153] Then read the 2×2 two-dimensional constraint codeword row by row along the diagonal rows of the two-dimensional word cell array. Before reading data, set the read flag bit for each word unit of the 4×4 two-dimensional word unit array , the flag bit "0" indicates the two-dimensional word unit coordinates The 2×2 two-dimensional constraint codeword at can be read, and the flag bit "1" means it cannot be read, where 。

[0154] First read the 2×2 two-dimensional constraint codeword from the coordinate (0,0) of the 0th row of the diagonal , the read two-dimen...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a two-dimensional run-length-limited constraint coding and decoding device and method used for a variable length code rate. The device comprises a coder and a decoder, wherein the coder comprises a one-dimensional data flow buffering and grouping module, a 2*2 code word generating module, a two-dimensional word unit array construction module and a 2*2 code word write-in two-dimensional word unit array module, and finally a two-dimensional data array is output to a two-dimensional data recording device by writing 2*2 code word into the two-dimensional word unit array module; and the decoder comprises a two-dimensional array buffering module, a two-dimensional word unit page construction module, a two-dimensional word unit reading module, a 2*2 code word to one-dimensional data mapping module and a one-dimensional data flow assembling module, and finally one-dimensional data flow is output by virtue of the one-dimensional data flow assembling module. With adoption of the device and method which are disclosed by the invention, the technical problem of two-dimensional data array construction that run lengths between adjacent data 1 and between adjacent data 0 of the two-dimensional data array in a horizontal direction and a vertical direction are equal to 1 in minimum and are equal to 3 in maximum can be solved.

Description

technical field [0001] The invention belongs to the fields of data storage and communication. Specifically, when storing binary data on a plane composed of rectangular grids, whether in the horizontal direction or in the vertical direction, between adjacent data "1", the run length of data "0" is at least equal to 1, and at most No more than 3 codec methods and devices for their use. The present invention is a coding and decoding technology with a variable length code rate, that is, the ratio of the length of the output two-dimensional code word to the length of the input one-dimensional data changes with the change of the input condition, and the code rate changes. Background technique [0002] In current mainstream magnetic tape and optical disc storage technologies, data is recorded on a storage medium along a track (Track). In these memories, in order to improve the reliability of the storage system, necessary constraints are usually imposed on the binary data sequence...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G11B20/10H04L1/00
Inventor 刘继斌
Owner WUHAN TEXTILE UNIV