Methods and means for reducing bit error rates in reading self-clocking glyph codes
AssigneeXerox Corporation
InventorDavid L. Hecht
Life of this patent
Estimating the term…
Abstract
The glyphs of a self-clocking glyph code for encoding n-bit long multi-bit digital values are preordered in a cyclical sequence, based on their analytically or empirically determined probabilities of being confused with each other, such that each glyph is adjacent in that sequence to the two glyphs with which it is more likely to be confused during decoding. Binary encoding values then are assigned to these ordered glyphs in accordance with an n-bit long Gray code sequence, so that the value assigned to any given glyph differs in just one bit position from the values assigned to the glyphs with which it is most likely to be confused.
Claims6
A method for reducing bit errors in reading self-clocking glyph codes that encode n-bit long multi-bit digital values in a set of 2.sup.n graphically discriminable glyphs, said method comprising the steps of
- identifying a cyclical serial ordering of said glyphs wherein each glyph is an adjacent neighbor of the glyphs with which it is most likely to be confused during said reading, and
- assigning successive n-bit long Gray code values to said glyphs in accordance with said ordering, whereby the value encoded by each of said glyphs differs from the values encoded by the glyphs with which it is most likely to be confused by just one bit position.
Dependencies are inferred from the claim text.