By Topic

Suboptimal decoding of linear codes: partition technique

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

1 Author(s)
I. Dumer ; Coll. of Eng., California Univ., Riverside, CA, USA

General symmetric channels are introduced, and near-maximum-likelihood decoding in these channels is studied. First, we define a class of suboptimal decoding algorithms based on an incomplete search through the code trellis. It is proved that the decoding error probability of suboptimal decoding is bounded above for any q-ary code of length n and code rate r by twice the error probability of its maximum-likelihood decoding and tends to the latter as n grows. Second, we design a suboptimal trellis-like algorithm, which reduces the known decoding complexity of the order of qn min (r,1-r) operations to that of qnr(i-r) operations for all cyclic codes and virtually all long linear codes. We also consider the corresponding bounds for concatenated codes. An important corollary is that this suboptimal decoding can provide complexity below the lower bounds on trellis complexity at a negligible expense in terms of decoding error probability

Published in:

IEEE Transactions on Information Theory  (Volume:42 ,  Issue: 6 )