Using T-codes as locally decodable source codes
Author(s)Speidel, Ulrich; Gulliver, T. Aaron; Medard, Muriel; Makhdoumi Kakhaki, Ali
MetadataShow full item record
A locally decodable source code (LDSC) allows the recovery of arbitrary parts of an unencoded message from its encoded version, using only a part of the encoded message as input, a challenge that arises when searching within compressed data sets. Simple source codes such as Huffman codes or Lempel-Ziv compression are not well suited to this task: A decoder starting at an arbitrary point within the compressed sequence generally cannot determine its position with respect to the boundaries between encoded symbols, or requires information found before the starting point in order to be able to decode. In this paper, we propose the use of subsets of self-synchronising variable-length T-codes as source codes and show that local decoding is feasible and practical using subsets of T-codes with bounded synchronisation delay (BSD).
DepartmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Proceedings of the 2014 IEEE Information Theory Workshop (ITW 2014)
Institute of Electrical and Electronics Engineers (IEEE)
Speidel, Ulrich, T. Aaron Gulliver, Ali Makhdoumi, and Muriel Medard. “Using T-Codes as Locally Decodable Source Codes.” 2014 IEEE Information Theory Workshop (ITW 2014) (November 2014).
Author's final manuscript