DocumentCode
976312
Title
Soft-Output Decoding of Rotationally Invariant Codes Over Channels With Phase Noise
Author
Barbieri, Alan ; Colavolpe, Giulio
Author_Institution
Univ. di Parma, Parma
Volume
55
Issue
11
fYear
2007
Firstpage
2125
Lastpage
2133
Abstract
We consider rotationally invariant (RI) trellis-coded modulations (TCMs) transmitted over channels affected by phase noise. To describe the main ideas of this paper, we first concentrate, as a case study, on the simplest RI scheme, namely the differentially encoded M-ary phase-shift keying (M-PSK) signal. For this problem, we use the framework based on factor graphs (FGs) and the sum-product algorithm (SPA), to derive the exact maximum a posteriori (MAP) symbol detection algorithm. By analyzing its properties, we demonstrate that it can be implemented by a forward-backward estimator of the phase probability density function, followed by a symbol-by-symbol completion to produce the a posteriori probabilities of the information symbols. To practically implement the forward-backward phase estimator, we propose a couple of schemes with different complexity. The resulting algorithms exhibit an excellent performance and, in one case, only a limited complexity increases with respect to the algorithm that perfectly knows the channel phase. The properties of the optimal decoder and the proposed practical decoding schemes are then extended to the case of a generic RI code. The proposed soft-output algorithms can also be used in iterative decoding schemes for concatenated codes employing RI inner components. Among them, in the numerical results, we consider repeat-accumulate (RA) codes and other serially concatenated schemes recently proposed in the technical literature.
Keywords
channel coding; computational complexity; decoding; graph theory; maximum likelihood estimation; phase noise; phase shift keying; probability; signal detection; trellis coded modulation; M-PSK signal; MAP symbol detection algorithm; RI trellis-coded modulations; differentially encoded M-ary phase-shift keying signal; factor graphs; forward-backward phase estimator; maximum a posteriori algorithm; phase noise affected channels; phase probability density function; rotationally invariant codes; soft-output decoding; sum-product algorithm; symbol-by-symbol completion; Concatenated codes; Detection algorithms; Information analysis; Iterative algorithms; Iterative decoding; Phase estimation; Phase modulation; Phase noise; Phase shift keying; Sum product algorithm; Differential encoding; maximum a posteriori (MAP) symbol detection; repeat-accumulate codes; rotationally invariant codes;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2007.908520
Filename
4383279
Link To Document