Linköping Studies in Science and Technology. Dissertations,
مشخصه جلد
1010
شاپا ي ISSN فروست
0345-7524 ;
یادداشتهای مربوط به پایان نامه ها
متن يادداشت
Diss. Linköping : Linköpings universitet, 2006.
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
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 characterization. For a special family of Reed-Solomon codes - which we identify and name 'class-I codes' - we give a weight-based characterization of the correctable error patterns under list-of-2 decoding. As a tool in this analysis we use the theoretical framework of Sudan's algorithm. The characterization is used in an exact calculation of the probability of transmission error in the symmetric channel when list-of-2 decoding is used. The results from the analysis and complementary simulations for QAM-systems show that a list-of-2 decoding gain of nearly 1 dB can be achieved. Further we study Sudan's algorithm for list decoding of Reed-Solomon codes for the special case of the class-I codes. For these codes algorithms are suggested for both the first and second step of Sudan's algorithm. Hardware solutions for both steps based on the derived algorithms are presented.
ویراست دیگر از اثر در قالب دیگر رسانه
شماره استاندارد بين المللي کتاب و موسيقي
9185497495
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Datatransmission.
موضوع مستند نشده
Electrical Engineering, Electronic Engineering, Information Engineering.
موضوع مستند نشده
Elektroteknik och elektronik.
موضوع مستند نشده
Engineering and Technology.
موضوع مستند نشده
Information technology.
موضوع مستند نشده
Informationsteknik.
موضوع مستند نشده
TECHNOLOGY.
موضوع مستند نشده
Teknik och teknologier.
موضوع مستند نشده
TEKNIKVETENSKAP.
موضوع مستند نشده
Telecommunication.
موضوع مستند نشده
Telecommunications.
موضوع مستند نشده
Telekommunikation.
موضوع مستند نشده
Telekommunikation.
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )