Aspects of List-of-Two Decoding

We study the problem of list decoding with focus on the case when we have a list size limited to two. Under this restriction we derive general lower bounds on the maximum possible size of a list-of-2-decodable code. We study the set of correctable error patterns in an attempt to obtain a characteriz...

Full description

Bibliographic Details
Main Author: Eriksson, Jonas
Format: Doctoral Thesis
Language:English
Published: Linköpings universitet, Datatransmission 2006
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-6919
http://nbn-resolving.de/urn:isbn:91-85497-49-5