Excavating
Patent
1995-06-07
1998-07-07
Elmore, Reba I.
Excavating
371 371, H03M 1300
Patent
active
057780110
ABSTRACT:
A method and apparatus for encoding and detecting data which can be represented in a physical array of modules recorded on a medium. Information is encoded in "image-blocks". An image-block comprises a plurality of "sub-blocks". Sub-blocks comprise a plurality of "modules". A module is the smallest unit of information within the image-block. Discrete contiguous portions of each sub-block of an image-block taken together are encoded into an outer codeword. A plurality of these outer codewords are generated and recorded across each sub-block. A portion of the information that is to be recorded within each sub-block is encoded in a plurality of inner error detection and correction codewords, each preferably stored entirely within one corresponding sub-block. Accordingly, small scattered random errors can be corrected locally by using information entirely contained within the sub-block. If a large area within a sub-block is corrupted, the information contained in each other sub-block may be used to reconstruct the data that was recorded in the corrupted sub-block. The inner codewords are "interleaved" to provide a maximum distance between parts of the same codeword.
REFERENCES:
patent: 3831143 (1974-08-01), Trafton
patent: 4728783 (1988-03-01), Brass et al.
patent: 4882732 (1989-11-01), Kaminaga
patent: 4924078 (1990-05-01), Sant'Anselmo et al.
patent: 5140596 (1992-08-01), Weldon, Jr.
patent: 5153928 (1992-10-01), Iizuka
patent: 5473443 (1995-12-01), Wilkinson
patent: 5543937 (1996-08-01), Hamai et al.
Wang, "Optimal Correspondence of String Subsequences", IEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, No. 11, Nov. 1990.
Pavlidis, "Fundamentals of Bar Code Information Theory", IEE, Computer, Apr. 1990.
Pavlidis, "Information Encoding with Two-Dimensional bar Codes", IEE, Computer, Jun. 1992.
Blaum Mario
Bruck Jehoshua
Pestoni Florian
Safar Felix Gustavo Emilio
Sanz Jorge L. C.
Brown Thomas E.
Elmore Reba I.
International Business Machines - Corporation
LandOfFree
Method and apparatus for writing and protecting against random a does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for writing and protecting against random a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for writing and protecting against random a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1214654