Two-dimensional non-isolated bit constraint coding/decoding method and codec thereof

Abstract

The invention discloses a two-dimensional non-isolated bit constraint coding / decoding method and a device thereof, particularly a method capable of converting data streams into a two-dimensional data array meeting the non-isolated bit constraint within a two-dimensional data storage environment by 'pages', such as holographic storage, two-dimensional disk storage and the like. The two-dimensional non-isolated bit constraint coding method comprises the following steps: splitting the inputted data into sub-blocks with specific length; then, converting the sub-blocks into the two-dimensional constraint sub-array according to 64 code word constraint rules; and finally cascading the generated two-dimensional constraint sub-array into the two-dimensional constraint array meeting the pre-assigned constraint. The invention designs a two-dimensional non-isolated bit constraint coding / decoding method with the code rate being equal to 6:8; compared with the existing state-related coding / decoding method, the coder in the invention has only one state, thereby avoiding the disastrous error propagation caused by the decoding error; and the coder has better overall performance, therefore, the coder has the advantages of simple structure and easy hardware implementation.

Description

Technical field: [0001] The invention belongs to the field of data storage and data communication, and in particular relates to a two-dimensional non-isolated bit-constrained encoding and decoding method and a corresponding encoding and decoding device. Background technique [0002] Due to its inherent physical characteristics, the data storage channel will have some form of constraints on the signals passing through the channel, thus becoming a constraint system. For example, in a given time, the data "1" in the magnetic recording system indicates that the magnetic pole changes, and "0" indicates that the magnetic pole does not change. Two consecutive "1"s are read as a voltage peak followed by a voltage valley. If the peaks and troughs are too close together, there will be inter-symbol crosstalk, that is, the amplitude of the peaks and troughs will be severely damaged, and the position where they are generated will be distorted. Therefore, in order to control the crossta...

AI Technical Summary

Problems solved by technology

The encoding of each two-dimensional sub-array is not only related to the bits of the corresponding group, but also related to the bits of other adjacent groups. Therefore, in the decoding stage, if there is a decoding error in the bit data of other groups, the current group The decoding of the bit will affect, and this effect will further affect the decoding of the next next data packet, resulting in serious decoding error propagation, resulting in catastrophic decoding errors of codewords

In addition, because the encoding and decoding stages need to record the encoding state of the bit group directly adjacent to the current bit group, the design and implementation of encoding and decoding are more complicated.

Images