MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On Unique Decodability" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

356 documents found, showing 1 through 10. Next 10 →

ATOM

Uniquely Decodable n-gram Embeddings
by Leonid Kontorovich April — 2003 — Theoretical Computer Science
…Uniquely Decodable n-gram Embeddings Leonid Kontorovich April 28, 2003 CMU-CS-03-134 School…
Add To MetaCart

Near-Optimal Linear-Time Codes for Unique Decoding and New List-Decodable Codes Over Smaller
by V. Guruswami, P. Indyk, Venkatesan Guruswami, Piotr Indyk — 2002
…Near-optimal linear-time codes for unique decoding and new list-decodable codes over smaller…
Cited by 20 (3 self) – Add To MetaCart

Optimal error correction against computationally bounded noise
by Silvio Micali, Chris Peikert, Madhu Sudan, David A. Wilson — 2005 — of Lecture
…, efficient, cryptographic encoding and unique decoding schemes whose error-correction capability is much…
Cited by 10 (2 self) – Add To MetaCart

Abstract Decoding Reed-Solomon Codes Using the Guruswami-Sudan Algorithm
by unknown authors
… instead of one unique message as with conventional algebraic decoders, making it possible to correct…
Add To MetaCart

List-Decoding Using The XOR Lemma
by Luca Trevisan — 2003 — IN PROCEEDINGS OF THE FORTY-FOURTH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE
… from error-correcting codes having weak unique-decoding algorithms. To get codes with good rate…
Cited by 16 (4 self) – Add To MetaCart

The Zero-Error Capacity Region of the 2-User Synchronous BAC is Strictly Smaller Than its Shannon Capacity Region
by Rüdiger Urbanke, Quinn Li
… of a new uniquely decodable code with sum rate higher than any previously reported such code. To derive…
Add To MetaCart

Expander-based constructions of efficiently decodable codes
by Venkatesan Guruswami, Piotr Indyk — 2001 — In Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science
… various forms of “voting” procedures. We consider both the notions of unique and list decoding, and in all…
Cited by 28 (11 self) – Add To MetaCart

Information Theory, Pattern Recognition and Neural Networks
by David MacKay, Lecturer David Mackay — 1997 — In preparation. Available on the Web at http://wol.ra.phy.cam.ac.uk/mackay
… compression. Uniquely decodeable codes and the Kraft--MacMillan inequality. Huffman codes. Arithmetic coding…
Cited by 4 (1 self) – Add To MetaCart

An On-line Variable Length Binary Encoding
by Tinku Acharya Joseph
… unique decoding of a string of elements from this set. To show the utility of this on-line variable…
Add To MetaCart

Error-Detecting Properties of Languages
by Stavros Konstantinidis, Amber O'Hearn — 2002 — Theoretical Computer Science
…-detection with nite delay which is a natural extension of unique decodability with nite delay. We obtain results about…
Cited by 1 (1 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB