By Topic

Chase-3-like algorithms achieving bounded-distance decoding

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Tingsu Yan ; School of Mathematical Sciences, Yangzhou University, Jiangsu, China ; Yuansheng Tang ; Ming Chen

For the decoding of a binary block code of Hamming distance of d over AWGN channels, a soft-decision decoder is said to achieve bounded-distance (BD) decoding if its squared error-correction radius is equal to d. A Chase-3-like algorithm outputs the best (most likely) codeword in a list of candidates generated by a conventional algebraic binary decoder whose input sequences have nonzero entries confined in the most unreliable positions. Let ¿(d) denote the smallest size of input sequence sets of Chase-3-like algorithms which achieve BD decoding. In this paper, we show that there are positive numbers C1 and C2 such that C1 ¿ ¿(d)d-1/2 ¿ C2 for sufficiently large d.

Published in:

2009 Fourth International Workshop on Signal Design and its Applications in Communications

Date of Conference:

19-23 Oct. 2009