Sergey Yekhanin:Locally Decodable Codes
- Taschenbuch 2012, ISBN: 1601985444
[EAN: 9781601985446], Neubuch, [PU: Now Publishers Inc], TECHNOLOGY & ENGINEERING / ELECTRONICS GENERAL, nach der Bestellung gedruckt Neuware -Over 60 years of research in coding theory, … Mehr…
[EAN: 9781601985446], Neubuch, [PU: Now Publishers Inc], TECHNOLOGY & ENGINEERING / ELECTRONICS GENERAL, nach der Bestellung gedruckt Neuware -Over 60 years of research in coding theory, that started with the works of Shannon and Hamming, have given us nearly optimal ways to add redundancy to messages, encoding bit strings representing messages into longer bit strings called codewords, in a way that the message can still be recovered even if a certain fraction of the codeword bits are corrupted. Classical error-correcting codes, however, do not work well when messages are modern massive datasets, because their decoding time increases (at least) linearly with the length of the message. As a result in typical applications large datasets are first partitioned into small blocks, each of which is then encoded separately. Such encoding allows efficient randomaccess retrieval of the data, but yields poor noise resilience. Locally decodable codes are codes intended to address this seeming conflict between efficient retrievability and reliability. They are codes that simultaneously provide efficient random-access retrieval and high noise resilience by allowing reliable reconstruction of an arbitrary data bit from looking at only a small number of randomly chosen codeword bits. Apart from the natural application to data transmission and storage such codes have important applications in cryptography and computational complexity theory. This review introduces and motivates locally decodable codes, and discusses the central results of the subject. Locally Decodable Codes assumes basic familiarity with the properties of finite fields and is otherwise self-contained. It will benefit computer scientists, electrical engineers, and mathematicians with an interest in coding theory. 132 pp. Englisch, Books<
| | AbeBooks.deAHA-BUCH GmbH, Einbeck, Germany [51283250] [Rating: 5 (von 5)] NEW BOOK. Versandkosten:Versandkostenfrei. (EUR 0.00) Details... |
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.
Sergey Yekhanin:Locally Decodable Codes
- neues Buch ISBN: 9781601985446
Over 60 years of research in coding theory, that started with the works of Shannon and Hamming, have given us nearly optimal ways to add redundancy to messages, encoding bit strings repre… Mehr…
Over 60 years of research in coding theory, that started with the works of Shannon and Hamming, have given us nearly optimal ways to add redundancy to messages, encoding bit strings representing messages into longer bit strings called codewords, in a way that the message can still be recovered even if a certain fraction of the codeword bits are corrupted. Classical error-correcting codes, however, do not work well when messages are modern massive datasets, because their decoding time increases (at least) linearly with the length of the message. As a result in typical applications large datasets are first partitioned into small blocks, each of which is then encoded separately. Such encoding allows efficient randomaccess retrieval of the data, but yields poor noise resilience. Locally decodable codes are codes intended to address this seeming conflict between efficient retrievability and reliability. They are codes that simultaneously provide efficient random-access retrieval and high noise resilience by allowing reliable reconstruction of an arbitrary data bit from looking at only a small number of randomly chosen codeword bits. Apart from the natural application to data transmission and storage such codes have important applications in cryptography and computational complexity theory. This review introduces and motivates locally decodable codes, and discusses the central results of the subject. Locally Decodable Codes assumes basic familiarity with the properties of finite fields and is otherwise self-contained. It will benefit computer scientists, electrical engineers, and mathematicians with an interest in coding theory. Locally Decodable Codes Buch (fremdspr.) Bücher>Fremdsprachige Bücher>Englische Bücher, Now Publishers Inc<
| | Thalia.deNo. 31955874. Versandkosten:, Lieferbar in 2 - 3 Tage, DE. (EUR 0.00) Details... |
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.
Sergey Yekhanin:Locally Decodable Codes
- Taschenbuch 2012, ISBN: 9781601985446
Over 60 years of research in coding theory, that started with the works of Shannon and Hamming, have given us nearly optimal ways to add redundancy to messages, encoding bit strings repre… Mehr…
Over 60 years of research in coding theory, that started with the works of Shannon and Hamming, have given us nearly optimal ways to add redundancy to messages, encoding bit strings representing messages into longer bit strings called codewords, in a way that the message can still be recovered even if a certain fraction of the codeword bits are corrupted. Classical error-correcting codes, however, do not work well when messages are modern massive datasets, because their decoding time increases (at least) linearly with the length of the message. As a result in typical applications large datasets are first partitioned into small blocks, each of which is then encoded separately. Such encoding allows efficient randomaccess retrieval of the data, but yields poor noise resilience. Locally decodable codes are codes intended to address this seeming conflict between efficient retrievability and reliability. They are codes that simultaneously provide efficient random-access retrieval and high noise resilience by allowing reliable reconstruction of an arbitrary data bit from looking at only a small number of randomly chosen codeword bits. Apart from the natural application to data transmission and storage such codes have important applications in cryptography and computational complexity theory. This review introduces and motivates locally decodable codes, and discusses the central results of the subject. Locally Decodable Codes assumes basic familiarity with the properties of finite fields and is otherwise self-contained. It will benefit computer scientists, electrical engineers, and mathematicians with an interest in coding theory. Buch (fremdspr.) Sergey Yekhanin Taschenbuch, Now Publishers Inc, 28.03.2012, Now Publishers Inc, 2012<
| | Orellfuessli.chNr. 31955874. Versandkosten:Lieferzeiten außerhalb der Schweiz 3 bis 21 Werktage, , Versandfertig innert 6 - 9 Werktagen, zzgl. Versandkosten. (EUR 16.73) Details... |
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.
Sergey Yekhanin:Locally Decodable Codes
- Taschenbuch ISBN: 9781601985446
Paperback, [PU: Now Publishers Inc], This book introduces and motivates locally decodable codes, and discusses the central results of the subject. It will benefit computer scientists, ele… Mehr…
Paperback, [PU: Now Publishers Inc], This book introduces and motivates locally decodable codes, and discusses the central results of the subject. It will benefit computer scientists, electrical engineers, and mathematicians with an interest in coding theory., Information Theory, Calculus & Mathematical Analysis, Electronics Engineering, Computer Science<
| | BookDepository.comVersandkosten:Versandkostenfrei. (EUR 0.00) Details... |
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.
Sergey Yekhanin:Locally Decodable Codes
- Taschenbuch 2012, ISBN: 9781601985446
Buch, Softcover, [PU: now publishers Inc], now publishers Inc, 2012
| | lehmanns.deVersandkosten:Versand in 15-20 Tagen. (EUR 0.00) Details... |
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.