List Decoding of Error-Correcting Codes

Language: English

Published by Springer, Springer Nov 2004, 2004

3540240519 / 9783540240518

  • Softcover
  • New
See all details

Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germanybuchversandmimpf2000

5-star seller

AbeBooks seller since January 23, 2017

View this seller's items
Softcover

Condition: New

US$ 63.96

US$ 69.67 shipping 
Ships from Germany to U.S.A.

Quantity: 1 available

Add to basket
Free 30-day returns

Item description from seller

This item is printed on demand - Print on Demand Titel. Neuware -How can one exchange information e ectively when the medium of com- nication introduces errors This question has been investigated extensively starting with the seminal works of Shannon (1948) and Hamming (1950), and has led to the rich theory of ¿error-correcting codes¿. This theory has traditionally gone hand in hand with the algorithmic theory of ¿decoding¿ that tackles the problem of recovering from the errors e ciently. This thesis presents some spectacular new results in the area of decoding algorithms for error-correctingcodes. Speci cally,itshowshowthenotionof¿list-decoding¿ can be applied to recover from far more errors, for a wide variety of err- correcting codes, than achievable before. A brief bit of background: error-correcting codes are combinatorial str- tures that show how to represent (or ¿encode¿) information so that it is - silient to a moderate number of errors. Speci cally, an error-correcting code takes a short binary string, called the message, and shows how to transform it into a longer binary string, called the codeword, so that if a small number of bits of the codewordare ipped, the resulting string does not look like any other codeword. The maximum number of errorsthat the code is guaranteed to detect, denoted d, is a central parameter in its design. A basic property of such a code is that if the number of errors that occur is known to be smaller than d/2, the message is determined uniquely. This poses a computational problem,calledthedecodingproblem:computethemessagefromacorrupted codeword, when the number of errors is less than d/2.Springer-Verlag KG, Sachsenplatz 4-6, 1201 Wien 376 pp. Englisch.

Seller Inventory # 9783540240518

Title
List Decoding of Error-Correcting Codes
Author
Venkatesan Guruswami
Publisher
Springer, Springer Nov 2004
Publication year
2004
Condition
Neu
Binding
Taschenbuch
Language
English
ISBN 10
3540240519
ISBN 13
9783540240518
Item weight
569 grams
Dimensions
235x155x21 mm

buchversandmimpf2000

Emtmannsberg, BAYE, Germany

5-star seller

AbeBooks seller since January 23, 2017

Shipping rates from Germany to U.S.A.

Item60 to 60 business days60 to 60 business days
First itemUS$ 69.67US$ 87.08
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Check
  • Paypal

Store description

Impressum Thorsten Retsch Buchversand Mimpf2000 Oberölschnitz 16 95517 Emtmannsberg Deutschland Telefon: 09209-2023188 Email: mimpf2000@online.de USt-ID-Nr.: DE 235096871 Wir führen gebrauchte Bücher aus allen Sparten der Literatur

Specialty

Modernes Antiquariat - Bücher von 1960 bis heute

Seller's business information

buchversandmimpf2000

Germany