Zero disparity coding system

Abstract

In a digital transmission system, disparity is defined as the difference between the number of binary digits at each code state. The generation of a block of binary digits having zero disparity possesses many advantages. The present invention discloses coding apparatus (100, 300) for converting a block of binary digits having random disparity into a zero disparity block, and vice versa. The coder accomplishes this translation by determining (103) the disparity of the random disparity block and then selecting (103, 104, 106, 107, 110, 111) a bit position which divides the block into two digit segments each having half this disparity. Inversion (115) of either digit segment generates a zero disparity block. For decoding, data representing the bit position selected is transmitted along with the zero disparity block. The binary digits previously inverted by the coder are then reinverted. This coding/decoding technique is adaptable to any block size having an even number of binary digits.

Dependencies are inferred from the claim text.