Error correction for PDF417 and other machine-readable symbologi

Details Error correction for PDF417 and other machine-readable symbologi Error correction for PDF417 and other machine-readable symbologi

1996-07-12

1998-06-02

Baker, Stephen M.

Excavating

235437, 235462, 371 3711, H03M 1300, G06K 500

Patent

active

057612196

ABSTRACT:
A method and apparatus is described which provides improved error correction for reading a PDF417 or other machine-readable symbol having a data region with symbol characters representing encoded data. A processor receives the encoded data read from the PDF417 symbol and executes an error correction routine. The error correction routine includes a two dimensional discrete Fourier transform with a reduced number of arithmetic operations. The transform is a variant of the Good-Thomas FFT performed over the Galois field GF(929), and includes a set of first index values i.sub.1 (consisting of all integers from 0 to 28 inclusive) and a second set of index values i.sub.2 (consisting of all integers from 0 to 31 inclusive). For a given first index value, the transform is performed only over a subset of the second index values. The subset of second index values is the first k values of a sequence given by i.sub.1 +29*r, where value b is the number of symbol characters in the data region of the is particularly advantageous to collect in a single table each of the sequences corresponding to a particular value of i.sub.1.

REFERENCES:
patent: 4998010 (1991-03-01), Chandler et al.
patent: 5262623 (1993-11-01), Batterman et al.
patent: 5637849 (1997-06-01), Wang et al.
patent: 5675136 (1997-10-01), Keinath et al.
AIM Uniform Symbology Specification: PDF417.AIM USA, 1994.
Blahut, Richard E. Sections 7.3-7.5, 9.1-9.2, and 11.3, pp. 174-191, 249-260, and 317-323, Theory and Practice of Error Control Codes, Addison-Wesley Publishing Co., 1984.
Gonzalez, Rafael C. and Wintz, Paul Chapter 3: Image Transforms, sections 3.1-3.2, pp. 36-47, Digital Image Processing, Addison-Wesley Publishing Co., 1977.
Lin, Shu and Costello, Daniel J., Jr. Chapter 6: BCH Codes, pp. 141-183, Error Control Coding: Fundamental and Applications, Prentice-Hall, 1983.
Sorensen, Henrik V. and Burrus, C. Sidney Section 8-2, pp. 517-553, Handbook for Digital Signal Processing, Mitra and Kaiser, eds, Wiley, 1994.
Pollard, J.M. "The Fast Fourier Transform in a Finite Field," Mathematics of Computation 25(114): 365-374, 1971.
Tanenbaum, Andrew S. Chapter 3: The Physical Layer, pp. 91-132, Computer Networks, Prentice-Hall, 1981.

Affiliated with

Also associated with

Rating

Error correction for PDF417 and other machine-readable symbologi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correction for PDF417 and other machine-readable symbologi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction for PDF417 and other machine-readable symbologi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1469578