42,502 research outputs found
Set Partition Modulation
In this paper, a novel modulation scheme called set partition modulation
(SPM) is proposed. In this scheme, set partitioning and ordered subsets in the
set partitions are used to form codewords. We define different SPM variants and
depict a practical model for using SPM with orthogonal frequency division
multiplexing (OFDM). For the OFDM-SPM schemes, different constellations are
used to distinguish between different subsets in a set partition. To achieve
good distance properties as well as better error performance for the OFDM-SPM
codewords, we define a codebook selection problem and formulate such a problem
as a clique problem in graph theory. In this regard, we propose a fast and
efficient codebook selection algorithm. We analyze error and achievable rate
performance of the proposed schemes and provide asymptotic results for the
performance. It is shown that the proposed SPM variants are general schemes,
which encompass multi-mode OFDM with index modulation (MM-OFDM-IM) and
dual-mode OFDM with index modulation (DM-OFDM-IM) as special cases. It is also
shown that OFDM-SPM schemes are capable of exhibiting better error performance
and improved achievable rate than conventional OFDM, OFDM-IM, DM-OFDM-IM, and
MM-OFDM-IM.Comment: 13 pages, 7 figures, journal pape
Multilevel Coded Modulation for Unequal Error Protection and Multistage Decoding—Part I: Symmetric Constellations
In this paper, theoretical upper bounds and computer simulation results on the error performance of multilevel block coded modulations for unequal error protection (UEP) and multistage decoding are presented. It is shown that nonstandard signal set partitionings and multistage decoding provide excellent UEP capabilities beyond those achievable with conventional coded modulation. The coding scheme is designed in such a way that the most important information bits have a lower error rate than other information bits. The large effective error coefficients, normally associated with standard mapping by set partitioning, are reduced by considering nonstandard partitionings of the underlying signal set. The bits-to-signal mappings induced by these partitionings allow the use of soft-decision decoding of binary block codes. Moreover, parallel operation of some of the staged decoders is possible, to achieve high data rate transmission, so that there is no error propagation between these decoders. Hybrid partitionings are also considered that trade off increased intraset distances in the last partition levels with larger effective error coefficients in the middle partition levels. The error performance of specific examples of multilevel codes over 8-PSK and 64-QAM signal sets are simulated and compared with theoretical upper bounds on the error performance
Systematic Codes for Rank Modulation
The goal of this paper is to construct systematic error-correcting codes for
permutations and multi-permutations in the Kendall's -metric. These codes
are important in new applications such as rank modulation for flash memories.
The construction is based on error-correcting codes for multi-permutations and
a partition of the set of permutations into error-correcting codes. For a given
large enough number of information symbols , and for any integer , we
present a construction for systematic -error-correcting codes,
for permutations from , with less redundancy symbols than the number
of redundancy symbols in the codes of the known constructions. In particular,
for a given and for sufficiently large we can obtain . The same
construction is also applied to obtain related systematic error-correcting
codes for multi-permutations.Comment: to be presented ISIT201
Multilevel Block Coded Modulation with Unequal Error Protection
Multilevel block coded modulation (BCM) schemes with unequal error protection (UEP) are investigated. These schemes are based on unconventional set partitions that greatly reduce the error coefficients associated with multi-stage decoding of conventional BCM, at the expense of smaller intra-set distances
Coded Modulation for Satellite Broadcasting
In this paper, three-level block coded 8-PSK modulations, suitable for satellite broadcasting of digital TV signals, are presented. A design principle to achieve unequal error protection is introduced. The coding scheme is designed in such a way that the information bits carrying the basic definition TV signal have a lower error rate than the high definition information bits. The large error coefficients, formally associated with standard mapping by set partitioning, are reduced by considering a nonstandard partition of an 8-PSK signal set. The bits-to-signal mapping induced by this partition allows the use of suboptimal low-complexity soft-decision decoding of binary block codes. Parallel operation of the first and second stage decoders is possible, for high data rate transmission. Furthermore, there is no error propagation from the first-stage decoder to the second-stage decoder
Golden Space-Time Trellis Coded Modulation
In this paper, we present a concatenated coding scheme for a high rate
multiple-input multiple-output (MIMO) system over slow fading
channels. The inner code is the Golden code \cite{Golden05} and the outer code
is a trellis code. Set partitioning of the Golden code is designed specifically
to increase the minimum determinant. The branches of the outer trellis code are
labeled with these partitions. Viterbi algorithm is applied for trellis
decoding. In order to compute the branch metrics a lattice sphere decoder is
used. The general framework for code optimization is given. The performance of
the proposed concatenated scheme is evaluated by simulation. It is shown that
the proposed scheme achieves significant performance gains over uncoded Golden
code.Comment: 33 pages, 13 figure
Importance of Symbol Equity in Coded Modulation for Power Line Communications
The use of multiple frequency shift keying modulation with permutation codes
addresses the problem of permanent narrowband noise disturbance in a power line
communications system. In this paper, we extend this coded modulation scheme
based on permutation codes to general codes and introduce an additional new
parameter that more precisely captures a code's performance against permanent
narrowband noise. As a result, we define a new class of codes, namely,
equitable symbol weight codes, which are optimal with respect to this measure
- …