APPARATUS AND METHOD FOR DECODING DAMAGED OPTICAL CODES

An improved optical code reading system and method that enhances the ability of a reader to locate a symbol within a field of view and enhances the error-correcting properties of the encoding scheme commonly used in 2D bar codes. The reader offsets the effects of damaged finder patterns and missing symbol perimeters and, thereafter, detects high-level symbol information such as the code type, symbol size, and the number of rows and columns in the symbol. The reader then identifies those missing portions of a damaged symbol and marks each missing data bit location with a predetermined indicator. A decoding algorithm then interprets the missing bit indicator as an error of known location (e.g., an "erasure"), thereby nearly doubliing the error correcting strength of all bar codes employing the Reed-Solomon error correction scheme. L'invention concerne un système amélioré permettant de lire un code optique, et un procédé permettant d'améliorer la capacité d'un lecteur à localiser un symbole dans un champ de visualisation et les propriétés de correction d'erreur d'un mécanisme de codage communément utilisé dans les codes à barres 2D. Le lecteur décale les effets des configurations de détection endommagées et des périmètres de symboles manquants, puis détecte des informations de symbole de niveau élevé, telles que le type de code, la taille de symbole, et le nombre de rangées et colonnes dans ledit symbole. Le lecteur peut ensuite identifier les parties manquantes d'un symbole endommagé, et marquer chaque emplacement de bit de données manquant à l'aide d'un indicateur prédéterminé. Un algorithme de décodage interprète ensuite l'indicateur de bit manquant comme étant une erreur d'emplacement connu (par exemple, un effacement), ce qui double pratiquement la longueur de correction d'erreur de tous les codes à barres utilisant le mécanisme de correction d'erreur Reed-Solomon.