High efficiency, error minimizing coding strategy method and apparatus

Abstract

A method for creating a high efficiency, error minimizing code is provided. In addition, an apparatus having a high efficiency, error minimizing code is provided. In particular, the present invention provides a high efficiency, error minimizing code for use in connection with systems having a communication channel in which identifiable dominant errors occur, and that is used to transmit data that may be usefully applied in the system even though the received signal is not exactly equal to the original signal. Furthermore, the present invention provides a code that may be used to constrain the effects of dominant errors in a communication channel.

Description

RELATED PATENT DOCUMENTS[0001]More than one reissue application has been filed for the reissue of U.S. Pat. No. 7,404,131. The reissue applications are application Ser. No. 13 / 330,177 filed Dec. 19, 2011 (the present application), which is a divisional reissue of U.S. Pat. No. 7,404,131), and Ser. No. 12 / 840,974 filed Jul. 21, 2010, which is a reissue application of U.S. Pat. No. 7,404,131.FIELD OF THE INVENTION[0002]The present invention relates to coding data. In particular, the present invention relates to a method and apparatus for encoding data that is highly efficient, and that minimizes the effect of errors.BACKGROUND OF THE INVENTION[0003]Coding schemes are regularly used in connection with the transmission of data. For example, in digital communication systems, data is typically transmitted as a series of code words. In general, each code word is assigned a unique pattern of bits, with each bit consisting of either a zero or a one. In most such digital communication systems...

AI Technical Summary

Benefits of technology

"The present invention provides a coding strategy that minimizes errors in data transmission and maximizes system efficiency. It can identify and remove errors in a communication channel, and assign different user values to code words within a range of tolerable errors. This allows for a more robust system that can tolerate errors and still function efficiently. The invention also provides an apparatus that can constrain the deviation between user values and achieve a maximum tolerable deviation without using redundant data. Overall, the invention improves the reliability and accuracy of data transmission in various systems."

Problems solved by technology

In most such digital communication systems, the number of bits that may be used to define code words is limited.

In many digital systems, errors in the detection, transmission or reading of bit patterns may occur.

In a typical coding scheme, a code word that is read incorrectly due to the occurrence of a dominant error can result in a very large discrepancy.

However, such “run length limited” codes reduce the efficiency of the code space by eliminating what would otherwise be valid code words.

However, each bit of a code word dedicated to parity checking or to error correction reduces the efficiency of the coding scheme.

In an actual system, however, it is difficult to write non-perturbed circular tracks 136 to the data storage disk 108.

That is, problems such as vibration, bearing defects, inaccuracies in the servo track writer used to write the tracks 136 and disk clamp slippage can result in tracks 136 that are written differently from the ideal non-perturbed circular track shape.

However, conventional disk drive systems utilizing embedded run-out correction typically discard embedded runout correction values that are not correctly detected by a detector included as part of the channel 138.

Therefore, such conventional methods result in inefficiencies and / or the loss of useful data.

However, breaks in an audible signal due to such errors are annoying and can make a conversation difficult or impossible to follow.

Furthermore, typical communication channels used for transmitting voice data are susceptible to dominant errors.

In addition, errors that are not detected result in values that may be very different from the intended value.

Furthermore, errors that are detected but are not corrected may result in a code word being discarded, with no benefit being derived from the transmission of the discarded data.

Images