Holographic coding by Walsh–Hadamard transformation of randomized and permuted data

Shlomi Dolev, Sergey Frenkel, Asaf Cohen

Research output: Contribution to journalArticlepeer-review


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
Original languageEnglish
Pages (from-to)76-83
JournalInformatika i ee Primeneniya
Issue number4
StatePublished - 2012


Dive into the research topics of 'Holographic coding by Walsh–Hadamard transformation of randomized and permuted data'. Together they form a unique fingerprint.

Cite this