Low disparity coding method for digital data
AssigneeLucent Technologies Inc.
InventorEmina Soljanin
Life of this patent
Estimating the term…
Abstract
A 16B/18B low disparity code is described. The 16-bit input word is split into two bytes, i.e., into two 8-bit words, and each byte is mapped to a 9-bit word. The image of each input byte under the mapping depends at least in part on its disparity, and also in some cases on the disparity of the other word. Certain of the images under the mapping are then inverted. The decision whether to invert an image depends, at least in part, on the running digital sum (RDS) of the output. The RDS is the sum of all 1's in the data stream from its beginning (or from a designated starting point). Significantly, all possible input words are grouped, by disparity, into four categories. The rule for mapping of input words is different for each of the four categories.
Claims15
A coding method, comprising:
- (a) accepting a plurality of 16-bit words of data;
- (b) splitting each 16-bit word of said plurality into a first and a second 8-bit input word;
- (c) computing a disparity of each 8-bit input word;
- (d) mapping said 8-bit input words to respective first and second 9-bit codewords;
- and
- (e) maintaining a running digital sum (RDS) of bits of the 9-bit codewords;
- wherein:
- (I) the mapping of each 8-bit input word is responsive to the disparity of said 8-bit input word;
- (II) the mapping of each of at least some 8-bit input words is responsive to the RDS;
- and
- (III) the mapping of each of at least some first or second 8-bit input words is responsive to the disparity of the corresponding second or first 8-bit input word.
Dependencies are inferred from the claim text.