DocumentCode
895169
Title
Holographic dispersal and recovery of information
Author
Preparata, F.P.
Author_Institution
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Volume
35
Issue
5
fYear
1989
fDate
9/1/1989 12:00:00 AM
Firstpage
1123
Lastpage
1124
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.42233
Filename
42233
Link To Document