| dc.contributor.author | Goyal, Vivek K. | |
| dc.contributor.author | Varshney, Lav Raj | |
| dc.contributor.author | Kusuma, Julius | |
| dc.date.accessioned | 2010-12-22T16:02:28Z | |
| dc.date.available | 2010-12-22T16:02:28Z | |
| dc.date.issued | 2009-08 | |
| dc.date.submitted | 2009-06 | |
| dc.identifier.isbn | 978-1-4244-4312-3 | |
| dc.identifier.other | INSPEC Accession Number: 10841922 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/60357 | |
| dc.description.abstract | A malleable coding scheme considers not only representation length but also ease of representation update, thereby encouraging some form of recycling to convert an old codeword into a new one. We examine the trade-off between compression efficiency and malleability cost, measured with a string edit distance that introduces a metric topology to the representation domain. We characterize the achievable rates and malleability as the solution of a subgraph isomorphism problem. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (Graduate Research Fellowship) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (CCR-0325774) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (CCR-0325774) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1109/ISIT.2009.5205494 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | IEEE | en_US |
| dc.title | Malleable coding with edit-distance cost | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Varshney, L.R., J. Kusuma, and V.K. Goyal. “Malleable coding with edit-distance cost.” Information Theory, 2009. ISIT 2009. IEEE International Symposium on. 2009. 204-208.© 2009 IEEE. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | en_US |
| dc.contributor.approver | Goyal, Vivek K. | |
| dc.contributor.mitauthor | Goyal, Vivek K. | |
| dc.contributor.mitauthor | Varshney, Lav Raj | |
| dc.relation.journal | IEEE International Symposium on Information Theory, 2009. ISIT 2009 | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| dspace.orderedauthors | Varshney, Lav R.; Kusuma, Julius; Goyal, Vivek K. | en |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
