TY - GEN
T1 - Multiplication free holographic coding
AU - Dolev, Shlomi
AU - Frenkel, Sergey
PY - 2010/12/1
Y1 - 2010/12/1
N2 - Holographic coding has the very appealing property of obtaining partial information on data, from any part of the coded information.We present holographic coding schemes based on the Walsh orthogonal codes. The schemes use only addition for coding and decoding. We propose randomizing the data so that the value of the coefficient of the Walsh code will be approximately distributed normally to ensure, with high probability, a fixed gain of information. The data is xored with randomly chosen bits from random data that has been stored during a preprocessing stage or pseudo-random data produced by a pseudo-random generator. We suggest schemes to cope with erasures in the scope of Walsh codes. We suggest parity based schemes to support the erasure correcting of the Walsh coefficient which can tolerate a bounded number of erasures without using multiplication. We then suggest a scheme based on Preparata use of discrete Fourier coefficients, extending the data with zeros. Lastly, we present a rateless erasure coding scheme.
AB - Holographic coding has the very appealing property of obtaining partial information on data, from any part of the coded information.We present holographic coding schemes based on the Walsh orthogonal codes. The schemes use only addition for coding and decoding. We propose randomizing the data so that the value of the coefficient of the Walsh code will be approximately distributed normally to ensure, with high probability, a fixed gain of information. The data is xored with randomly chosen bits from random data that has been stored during a preprocessing stage or pseudo-random data produced by a pseudo-random generator. We suggest schemes to cope with erasures in the scope of Walsh codes. We suggest parity based schemes to support the erasure correcting of the Walsh coefficient which can tolerate a bounded number of erasures without using multiplication. We then suggest a scheme based on Preparata use of discrete Fourier coefficients, extending the data with zeros. Lastly, we present a rateless erasure coding scheme.
UR - http://www.scopus.com/inward/record.url?scp=78651239502&partnerID=8YFLogxK
U2 - 10.1109/EEEI.2010.5661902
DO - 10.1109/EEEI.2010.5661902
M3 - Conference contribution
AN - SCOPUS:78651239502
SN - 9781424486809
T3 - 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010
SP - 146
EP - 150
BT - 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010
T2 - 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010
Y2 - 17 November 2010 through 20 November 2010
ER -