By Topic

Minimax nonredundant channel coding

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
$31 $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

2 Author(s)
Potter, L.C. ; Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA ; Da-Ming Chiang

The distortion of a message due to channel noise can be alleviated significantly without redundant error control bits by judicious assignment of binary indices to message symbols. The nonredundant coding gain relies only on a notion of distance between symbols. In this paper, we consider the index assignment problem and adopt a minimax design criterion instead of the usual mean squared error (MSE) measure. The problem is found to be NP-hard, and an effective, heuristic, polynomial-time algorithm is presented for computing approximate solutions. The minimax criterion yields greatly improved worst case performance while maintaining good average performance. In addition, the familiar MSE criterion is shown likewise to yield an NP-hard index assignment task. The MSE problem is a special case of the classical quadratic assignment problem, for which computationally and theoretically useful results are available from the discrete mathematics literature.<>

Published in:

Communications, IEEE Transactions on  (Volume:43 ,  Issue: 2/3/4 )