Title :
Holographic dispersal and recovery of information
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
fDate :
9/1/1989 12:00:00 AM
Abstract :
A simple scheme for dispersal and recovery of digital information based on the discrete Fourier transform is discussed. The author presents a different implementation of M.O. Rabin´s (J. ACM, vol.36, no.2, p.335-48, Apr. 1989) scheme, whose recovery cost is O(log m+k) operations per character, assuming m=Θ(n); for example, when k=Θ(log n), this cost drops from O(m) to O(log m) per character. Since the implementation is based on the Fourier transform, it is termed holographic
Keywords :
fast Fourier transforms; information theory; digital information; discrete Fourier transform; holographic dispersal; holographic recovery; information dispersal; information recovery; information theory; Estimation theory; Holography; Information theory; Noise shaping; Open systems; Optical detectors; Optical noise; Phase shift keying; Quantum mechanics; Reliability theory;
Journal_Title :
Information Theory, IEEE Transactions on
