Two-dimensional low-pass filtering code apparatus and method
US5907581A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 27, 1996 |
| Grant date | May 25, 1999 |
| Priority date | — |
| Expiry date | Sep 27, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C13/042
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A one-dimensional data stream is encoded into a two-dimensional data array with reduced high frequency components, for recording on a two-dimensional recording device, such as a holographic storage device. A two-dimensional data array read from the two-dimensional recording device is decoded into the original one-dimensional data stream. To encode, a one-dimensional data stream is partitioned into a plurality of chunks of data. Each chunk of data is partitioned into a plurality of groups of bits. Each group of bits is encoded into a two dimensional data array according to a predefined constraint. A plurality of two-dimensional data arrays are concatenated into a data strip. A plurality of data strips are then assembled into a complete two-dimensional data block. To decode, a two-dimensional data stream is partitioned into multiple small two-dimensional arrays. Each array is decoded into a multi-bit group. In one embodiment, this decoding is a function of other nearby groups. Multi-bit groups are assembled to form a long chunk. Long chunks are assembled to form a one-dimensional data stream.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.