|
Informatika i Ee Primeneniya [Informatics and its Applications], 2012, Volume 6, Issue 4, Pages 76–83
(Mi ia236)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Holographic coding by Walsh–Hadamard transformation of randomized and permuted data
Sh. Doleva, S. L. Frenkelbc, A. Cohen a Ben-Gurion University of the Negev
b Institute for Problems of Informatics of RAS
c Moscow State Institute of Radio-Engineering, Electronics and Automation (Technical University)
Abstract:
Holographic coding has the very appealing property of obtaining partial information on the data from any part of the coded information. In the paper, holographic coding schemes based on the Walsh–Hadamard orthogonal codes are studied. It is proposed to randomize the data so that the coefficient of the Walsh–Hadamard code would be approximately uniform and thus ensure, with high probability, a monotonic gain of information. The data are xored with randomly chosen bits from random data that have been stored during a preprocessing stage or pseudorandom data produced by a pseudorandom generator. Statistical properties of the truncated sums of the Inverse Walsh–Hadamard Transformation (IWHT), taking into account the “white-noise nature” and the mentioned above holographic, is considered. Furthermore, an enhancement of the algorithm, based on random permutation and block coding is suggested. The results are compared to the Rate Distortion function and jpeg compression.
Keywords:
holographic coding; Walsh–Hadamard transformation; Shannon bound.
Citation:
Sh. Dolev, S. L. Frenkel, A. Cohen, “Holographic coding by Walsh–Hadamard transformation of randomized and permuted data”, Inform. Primen., 6:4 (2012), 76–83
Linking options:
https://www.mathnet.ru/eng/ia236 https://www.mathnet.ru/eng/ia/v6/i4/p76
|
Statistics & downloads: |
Abstract page: | 358 | Full-text PDF : | 164 | References: | 58 | First page: | 1 |
|