A Duality of Shaping over Discrete Memoryless Channels

We formulate an optimization problem for designing nonuniformly spaced constellations for equiprobable M-ary coded modulation schemes. Given the average channel SNR constraint, optimum (equiprobable) signal sets are obtained in an attempt to maximize the mutual information between channel input and output. It is proved that the optimum signal set can asymptotically achieve the ultimate Shannon capacity over an AWGN channel without requiring any shaping technique. Extensive comparisons between the optimum signal set, a geometrically Gaussian-like signal set, and a uniformly spaced signal set are provided. Extensions to Rayleigh fading channels are also investigated. Rather than using a trellis code to exploit the performance gain of the optimum signal constellation, we investigate powerful low-density parity-check codes over GF(2*b) in conjunction with 2(*b)-ary) modulation schemes. Simulation results show that such a coding scheme can exploit almost the entire performance gain promised by the information-theoretic argument.

By: Xiao--Yu Hu

Published in: RZ3385 in 2001

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

rz3385.pdf

Questions about this service can be mailed to reports@us.ibm.com .