Method and apparatus for low complexity transmission and reception of constant or quasi-constant envelope continuous phase modulation waveforms
10374853 · 2019-08-06
Assignee
Inventors
Cpc classification
H04L25/03171
ELECTRICITY
International classification
Abstract
To reflect advantages of continuous phase modulation (CPM), the invention provides a low complexity transmitter and receiver to transmit and receive CPM signals and addresses a significant reduction in the CPM demodulator complexity, and is especially well-suited for large values of L, e.g., L3. The invention utilizes a linear filter front end as an integral part of the CPM demodulation process to reduce the ISI inherent in CPM transmit signal, and minimizes the influence of L in the reception process. To that end, the invention renders the complexity of a CPM demodulator non-exponentially dependent on L, and L only has a weak impact on the number of coefficients of the linear front end filters. Moreover, the invention provides a simple way of forming CPM signals for a digital communication transmitter using parallel Time Invariant Phase Encoders, which simplifies the production of CPM waveforms on software or hardware.
Claims
1. A demodulator for performing low complexity coherent demodulation of constant or quasi-constant envelope Continuous Phase Modulation (CPM) signals for a baseband received signal to generate desired modulation symbol estimates, wherein the demodulator comprises: a noise reduction filter for filtering the baseband received signal to generate received samples which are sampled at symbol time; a bank of K linear Minimum Mean Square Error (MMSE) filters for producing CPM pseudosymbol estimates; and a symbol detector for performing symbol detection on the CPM pseudosymbol estimates to generate the desired modulation symbol estimates, wherein the demodulator is compatible with alphabet lengths (M>=2), all modulation indexes (h), all pulse lengths (L), and all pulse types, K=1 when M=2, and K>1 when M>2, and the K linear MMSE filters are in parallel and combat interference for M>2 or L>1.
2. The demodulator according to claim 1, wherein the symbol detector comprises a CPM symbol detector and the linear MMSE filters operate according to the MMSE criteria in which an optimum tap weight coefficient vector is represented by w.sub.i=[H.sub.iA.sub.iH.sub.i.sup.H+V.sub.i].sup.1p.sub.i where H.sub.i is a pulse convolution matrix, H denotes a complex conjugate operator, A.sub.i is an autocorrelation matrix for the CPM pseudosymbol vectors, V.sub.i is a noise covariance matrix, and p.sub.i is a cross-correlation vector between an input and a desired response of the linear MMSE filters.
3. The demodulator according to claim 2, wherein samples observed at the output of the linear MMSE filters are approximated according to a memoryless model of .sub.i,n=.sub.ia.sub.i,n+.sub.i,n where .sub.i is a scaling constant or a filter gain for the MMSE filters, .sub.i,n denotes a Gaussian distributed noise sample with zero mean and variance .sub..sub.
4. The demodulator according to claim 1, wherein the CPM symbol detector is a p-state CPM symbol detector that results in a reduction of demodulation complexity from pM.sup.L1 states to only p states for all selections of h, M and L, where p is the denominator of the modulation index.
5. The demodulator according to claim 4, wherein the e-state CPM symbol detector performs symbol detection based on a maximum likelihood (ML) criteria where the desired symbol estimates are obtained as
6. The demodulator according to claim 1, wherein the symbol detection is performed using soft interference cancellation and the bank of linear MMSE filters receive a soft decision feedback and subtract remodulated interference estimates from the received samples before performing filtering to produce the CPM pseudosymbol estimates, and the demodulator further comprises: a CPM Soft Input Soft Output (SISO) symbol detector for performing symbol detection on the CPM pseudosymbol estimates using a priori information to produce soft decisions on a joint CPM state and to generate extrinsic information; a remodulator which generates and feeds intersymbol interference estimates back to the linear filters with soft decision feedback as the remodulated interference estimates; and a SISO channel decoder which generates and feeds the a priori information back to the CPM SISO symbol detector, and produces a posteriori data estimates that are used as the desired modulation symbol estimates.
7. The demodulator according to claim 6, wherein the CPM SISO symbol detector and the SISO channel decoder operate such that demodulation and channel decoding are performed jointly in an iterative fashion by repeatedly producing and delivering the extrinsic information to the SISO channel decoder and producing and feeding the a priori information to the CPM SISO detector a number of times and at the end of a final iteration, the a posteriori data estimates are generated.
8. The demodulator according to claim 6, wherein the linear MMSE filters with soft decision feedback are realized using a minimum mean square error with soft interference cancellation (MMSE-SIC) criteria, according to which an optimum tap weight coefficient vector is represented by w.sub.i.sup.f=[p.sub.i.sup.f[p.sub.i.sup.f].sup.H+V.sub.i].sup.1p.sub.i.sup.f where p.sub.i.sup.f is a cross-correlation vector between an input and a desired response of the linear MMSE filters with soft decision feedback, V.sub.i is a noise covariance matrix, and H denotes a complex conjugate operator.
9. The demodulator according to claim 8, wherein samples observed at an output of the linear MMSE filters with soft decision feedback are approximated according to a memoryless model of .sub.i,n=.sub.i.sup.fa.sub.i,n+.sub.i,n.sup.f where .sub.i,n is a sample observed at the output of the linear MMSE filters with soft decision feedback, .sub.i.sup.f is a scaling constant or a filter gain for the linear MMSE filters with soft decision feedback, .sub.i,n.sup.f is a noise sample with zero mean and variance
10. The demodulator according to claim 1, wherein the noise reduction filter is a bank of matched filters each having an impulse response that is matched to a CPM pulse which is obtained from a Laurent, Mengali-Morelli decomposition of the CPM pseudosymbols.
11. The demodulator according to claim 1, wherein the demodulator is implemented using various combinations of Field Programmable Logic arrays, Application Specific Integrated Circuits, Digital Signal Processing platforms and software.
12. A method for low complexity coherent demodulation of constant or quasi-constant envelope Continuous Phase Modulation (CPM) signals for a baseband received signal to generate desired modulation symbol estimates, wherein the method comprises: filtering the baseband received signal using a bank of K noise reduction filters to generate received samples which are sampled at symbol time; performing linear filtering on the received samples using a bank of K linear Minimum Mean Square Error (MMSE) filters to produce CPM pseudosymbol estimates; performing symbol detection on the CPM pseudosymbol estimates to generate the desired modulation symbol estimates, wherein the method is compatible with alphabet lengths (M>=2), all modulation indexes (h), all pulse lengths (L), and all pulse types, K=1 when M=2, and K>1 when M>2, and the K linear MMSE filters are in parallel and combat interference for M>2 or L>1.
13. The method according to claim 12, wherein the symbol detection is performed using a CPM symbol detector and the linear MMSE filters are realized using the MMSE criteria, according to which an optimum tap weight coefficient vector is represented by w.sub.i=[H.sub.iA.sub.iH.sub.i.sup.H+V.sub.i].sup.1p.sub.i where H.sub.i is a pulse convolution matrix, H denotes a complex conjugate operator, A.sub.i is an autocorrelation matrix for the CPM pseudosymbol vectors, V.sub.i is a noise covariance matrix, and p.sub.i is a cross-correlation vector between an input and a desired response of the linear MMSE filters.
14. The method according to claim 13, wherein samples observed at the output of the linear MMSE filters are approximated according to a memoryless model of .sub.i,n=.sub.ia.sub.i,n+.sub.i,n where .sub.i is a scaling constant or a filter gain for the MMSE filters, .sub.i,n denotes a Gaussian distributed noise sample with zero mean and variance .sub..sub.
15. The method according to claim 12, wherein the performing of symbol detection further comprises using a Maximum A posteriori Probability (MAP) detection criteria where the desired modulation symbol estimates are obtained as
16. The method according to claim 12, wherein the symbol detection is performed using soft interference cancellation comprising: performing linear filtering by subtracting remodulated interference estimates from the received samples before performing filtering using K linear MMSE filters with soft decision feedback to produce the CPM pseudosymbol estimates; performing the symbol detection on the CPM pseudosymbol estimates using a CPM Soft Input Soft Output (SISO) detector and a priori information to produce soft decisions on a joint CPM state and to produce extrinsic information; remodulating the CPM pseudosymbol estimates using a remodulator to obtain mean interference estimates that are used as the remodulated interference estimates; and using an SISO channel decoder to generate the a priori information and to generate a posteriori data estimates that are used as the desired modulation symbol estimates, wherein the linear MMSE filters with soft decision feedback provides for further reduction of ISI that is inherent in the CPM signals.
17. The method according to claim 16, wherein the CPM SISO symbol detector is used when a channel code is used, such that demodulation and channel decoding are performed jointly in an iterative fashion by repeatedly producing and delivering the extrinsic information to the SISO channel decoder and producing and feeding the a priori information to the CPM SISO detector a number of times and at the end of a final iteration, the a posteriori data estimates are generated.
18. The method according to claim 16, wherein the method comprises realizing the linear MMSE filters with soft decision feedback using a Minimum Mean Square Error with Soft Interference Cancellation (MMSE-SIC) criteria, according to which an optimum tap weight coefficient vector is represented by w.sub.i.sup.f=[p.sub.i.sup.f[p.sub.i.sup.f].sup.H+V.sub.i].sup.1p.sub.i.sup.f where p.sub.i.sup.f is a cross-correlation vector between an input and a desired response of the linear MMSE filters with soft decision feedback, V.sub.i is a noise covariance matrix, and H denotes a complex conjugate operator.
19. The method according to claim 18, wherein samples observed at an output of the linear MMSE filters with soft decision feedback are approximated according to a memoryless model of .sub.i,n=.sub.i.sup.fa.sub.i,n+.sub.i,n.sup.f where .sub.i,n is a sample observed at the output of the linear MMSE filters with soft decision feedback, .sub.i.sup.f is a scaling constant or a filter gain for the linear MMSE filters with soft decision feedback, .sub.i,n.sup.f is a noise sample with zero mean and variance
20. The demodulator according to claim 12, wherein the noise reduction filter is a bank of matched filters each having an impulse response that is matched to a CPM pulse which is obtained from a Laurent, Mengali-Morelli decomposition of the CPM.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) The foregoing and other aspects, features and advantages will become apparent in the following Detailed Description of the Preferred Embodiments, when read in conjunction with the appended drawings, in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
LIST OF THE ELEMENTS INDICATED IN DRAWINGS
(14) 10 Transmitter. 100 Source. 101 Channel Encoder. 102 Interleaver. 103 Encoded Data. 104 (Digital) Modulator. 105 Baseband Transmit (Tx) Waveform. 106 Up Converter and Amplifier. 107 Channel. 11 Receiver. 108 Down Converter and Amplifier. 109 Baseband Received (Rx) Waveform. 110 (Digital) Demodulator. 111 Deinterleaver. 112 Channel Decoder. 113 Sink. 200 Base 2 Converter, or Demultiplexer. 201 Binary Symbols (Bits). 201a Bit in the (0)'th parallel arm, i.e., .sub.n.sup.(0). 201b Bit in the (1)'st parallel arm, i.e., .sub.n.sup.(1). 201c Bit in the (P1)'th parallel arm, i.e., .sub.n.sup.(P1). 202 Phase Encoder. 202a Time Invariant Phase Encoder (TIPE) in the (0)'th parallel branch. 202b TIPE in the (1)'st parallel branch. 202c TIPE in the (P1)'th parallel branch. 203 Phase Encoder Output Vectors. 203a Time Invariant Phase Encoder Output Vector for the (0)'th parallel branch, s.sub.n.sup.(0). 203b Time Invariant Phase Encoder Output Vector for the (1)'st parallel branch, s.sub.n.sup.(1). 203c Time Invariant Phase Encoder Output Vector for the (P1)'th parallel branch, s.sub.n.sup.(P1). 204 Decimal Converter. 205 Decimal Correspondents of TIPE Outputs. 205a Decimal Correspondent of TIPE Output x.sub.n.sup.(0), for (0)'th parallel branch. 205b Decimal Correspondent of TIPE Output x.sub.n.sup.(1), for (1)'st parallel branch. 205c Decimal Correspondent of TIPE Output x.sub.n.sup.(P1), for (P1)'th parallel branch. 206 Element-Wise Memoryless Mapper. 207 CPM subsymbols. 207a CPM subsymbol b.sub.0,n.sup.(0), for the (0)'th parallel branch. 207b CPM subsymbol b.sub.0,n.sup.(1), for the (1)'st parallel branch. 207c CPM subsymbol b.sub.0,n.sup.(P1), for the (P1)'th parallel branch. 208 Pseudosymbol Generator. 209 CPM Pseudosymbols. 209a CPM Pseudosymbol a.sub.0,n, for the (0)'th parallel branch. 209b CPM Pseudosymbol a.sub.1,n, for the (0)'st parallel branch. 209c CPM Pseudosymbol a.sub.K1,n, for the (K1)'th parallel branch. 210 CPM Pulses. 210a CPM Pulse g.sub.0(t), for the (0)'th parallel branch. 210b CPM Pulse g.sub.1(t), for the (1)'st parallel branch. 210c CPM Pulse g.sub.K1(t), for the (K1)'th parallel branch. 211 Decimal summer. 30 A Binary Symbol (Bit). For l=0, 30=201a, for l=1, 30=201b, . . . , for l=P1, 30=201c. 31 A Binary Adder. 32 A Unit Delay Element. 33 A Binary Multiplier. 34 An Element of A Binary TIPE Output Vector. 34a (0)'th element of a Binary TIPE Output Vector. 34b (1)'st element of a Binary TIPE Output Vector. 34c (P1)'th element of a Binary TIPE Output Vector. 400 A Node in A Trellis. 401 A Parallel Branch in A Trellis. 402 A Diagonal Branch in A Trellis. 50 Noise reduction filter. 50a Matched Filter g.sub.0(t), for the (0)'th parallel arm. 50b Matched Filter g.sub.1(t), for the (1)'st parallel arm. 50a Matched Filter g.sub.K1(t), for the (K1)'st parallel arm. 51 Sampler. 52, 600 Received Samples. 52a, 600a Received sample at time instant n, r.sub.0,n, for the (0)'th parallel arm. 52b, 600b Received sample at time instant n, r.sub.1,n for the (1)'st parallel arm. 52c, 600c Received sample at time instant n, r.sub.K1,n for the (K1)'st parallel arm. 53 Linear Filter. 53a Feedforward linear filter for which the desired response is .sub.0,n. 53b Feedforward linear filter for which the desired response is .sub.1,n. 53c Feedforward linear filter for which the desired response is .sub.K1,n. 54 CPM Pseudosymbol Estimates. 54a The CPM Psendosymbol Estimate {circumflex over ()}.sub.0,n, for the (0)'th parallel arm. 54b The CPM Pseudosymbol Estimate {circumflex over ()}.sub.1,n, for the (1)'st parallel arm. 54a The CPM Pseudosymbol Estimate {circumflex over ()}.sub.K1,n, for the (K1)'st parallel arm. 55 CPM Symbol Detector. 56 Data Symbol Estimate. 601 Linear Filter with Soft Decision Feedback. 601a Linear Filter with Soft Decision Feedback for the (0)'th parallel arm. 601b Linear Filter with Soft Decision Feedback for the (1)'st parallel arm. 601c Linear Filter with Soft Decision Feedback for the (K1)'st parallel arm. 602 The CPM Pseudosymbol Estimate with Soft Decision Feedback. 602a The CPM Pseudosymbol Estimate with Soft Decision Feedback for the (0)'th parallel arm. 602b The CPM Pseudosymbol Estimate with Soft Decision Feedback for the (1)'st parallel arm. 602c The CPM Pseudosymbol Estimate with Soft Decision Feedback for the (K1)'st parallel arm. 603 Intersymbol Interference Estimates 603a Intersymbol interference estimates affecting the linear filter at the (0)'th parallel arm. 603b Intersymbol interference estimates effecting the linear filter at the (1)'st parallel arm. 603c Intersymbol interference estimates affecting the linear filter at the (K1)'st parallel arm. 604 Soft Input, Soft Output (SISO) CPM Symbol Detector. 605 Soft decisions (i.e., probabilities) on the joint CPM state. 606 Remodulator. 607 SISO Channel Decoder. 608 Extrinsic Information. 609 a priori information. 610 a posteriori data estimates.
A Brief Description of a Communication System in Which the Invention is Used
(15) The present invention will now be described more fully hereinafter with reference to the accompanying drawings, in which preferred embodiments are shown. This invention may however be embodied in many different forms, and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
(16) For purposes of description, a typical digital communication system used for transmitting and receiving digital data is shown in
(17) At a receiver section, bandpass received signal is amplified by a low noise amplifier and down-converted to baseband 108. Baseband received waveform 109 is demodulated 110, which is followed by deinterleaving 111. A channel decoder 112 decodes data and passes data estimates to a sink 113.
Detailed Description of the Preferred Embodiments
(18) A communication transmitter 10 comprises a modulator 104, and according to an embodiment it can further comprise a channel encoder 101, and/or an interleaver 102. A communication receiver 11 comprises a demodulator 110, and according to an embodiment it can further comprise a channel decoder 112, and/or a deinterleaver 11, and/or a joint demodulator and decoder 110, 111, 112, comprising at least one interleaver and one deinterleaver.
Detailed Description of the Modulator (104)
(19) The modulator section of the invention comprises a base 2 converter (alternatively a demultiplexer) 200, which outputs binary symbols (bits) 201, a total of P parallel Time Invariant Phase Encoders 202, having output vectors 203, a decimal converter 204 with decimal correspondents of TIPE outputs 205, an element-wise memoryless mapper 206 outputting CPM subsymbols 207, a CPM pseudosymbol generator 208 outputting CPM pseudosymbols 209, which are fed into a bank of CPM pulses 210 and a decimal summer 211.
(20) Binary symbols 201a, 201b, . . . , 201c are fed into Time Invariant Phase Encoders 202. There are a total of P Time Invariant Phase Encoders in parallel arms (i.e., 202a, 202b, . . . , 202c). Time Invariant Phase Encoders 202 are fully recursive encoder structures, each having a code rate of 1/P, where P=log.sub.2 p is defined (i.e., P is the nearest integer above the value of log.sub.2 p). Hence at TIPE outputs, binary vectors 203 (i.e., 203a: s.sub.n.sup.(0), 203b: s.sub.n.sup.(1), . . . , 203c: s.sub.n.sup.(P1)) are formed, where each such vector is P dimensional. Accordingly, the output vector of the l'th TIPE is composed of P bits, arranged as, s.sub.n.sup.(t)[s.sub.n.sup.(l),0, s.sub.n.sup.(l),1, . . . , s.sub.n.sup.(l),P1], l=0, 1, . . . , P1.
(21) Binary TIPE output vectors 203 are applied to a binary-to-decimal conversion 204, and transformed into decimal form 205 (i.e., 205a: x.sub.n.sup.(0), 205b: x.sub.n.sup.(1), . . . , 205c: x.sub.n.sup.(P1)). In this conversion, s.sub.n.sup.(l),0 is the most significant bit, while s.sub.n.sup.(l),P1 is the least significant bit. Decimal correspondents of TIPE outputs 205a, 205b, . . . , 205c are obtained from the binary vectors in following way:
x.sub.n.sup.(l)2.sup.0s.sub.n.sup.(l),P1+ . . . +2.sup.P1s.sub.n.sup.(l),0, l=0,1, . . . ,P1(5)
(22) An element-wise memoryless mapper 206 maps decimal values for TIPE outputs onto CPM subsymbols 207 (i.e., 207a: b.sub.0,n.sup.(0), 207b: b.sub.0,n.sup.(1), . . . , 207c: b.sub.0,n.sup.(P1)), element-wise. This mapping is ruled as
b.sub.0,n.sup.(l)exp [jh.sup.(l)(2x.sub.n.sup.(l)n)], l=0,1, . . . ,P1(6)
h.sup.(l)2.sup.(l)h, l=0,1, . . . ,P1(7)
where n is the discrete time index.
(23) A pseudosymbol generator 208 generates CPM pseudosymbols 209 (i.e., 209a: .sub.0,n, 209b: .sub.1,n, . . . , 209c: .sub.K1,n), which are obtained based on CPM subsymbols 207a, 207b, . . . , 207c. For particularly important CPM classes, for example, for binary CPM (M=2), one obtains .sub.0,n=b.sub.0,n.sup.(0), as there is only one CPM pseudosymbol and one subsymbol, i.e., P=log.sub.2 M=1, K=2.sup.P1=1.
(24) Higher order (M greater than 2) CPM pseudosymols can be obtained using systematic presented in [6].
(25) CPM pulses 210 (i.e., 210a: g.sub.0(t), 210b: g.sub.1(t), . . . , 210c: g.sub.K1(t)) can be obtained simply by maintaining the first K=2.sup.P1 pulses (i.e., principal pulses) out of a total of F=Q.sup.P(M1) pulses, and dismissing the rest of F-K (non principal) pulses. Alternatively, K pulses can be chosen in an optimum fashion with respect to the mean squared error criteria. In particular, optimum pulse weighting coefficients can be found as the minimizer of the mean squared difference between the original CPM signal and the approximate CPM signal as presented in [5], [6].
(26) 211 is a decimal adder, which sums the outputs of CPM pulses, and results in approximate CPM baseband transmit waveform 105 in light of Laurent, Mengali-Morelli decomposition.
(27) Internal structure of Time Invariant Phase Encoders 202a, 202b, . . . , 202c, which are central to the above preferred embodiment, are shown in
(28) The trellis structure, which is common to all Time Invariant Phase Encoders, is depicted in
Detailed Description of the Demodulator (110)
(29) In a preferred embodiment, to demodulate the baseband received waveform 109, the demodulator comprises a noise reduction filter 50. In one embodiment, the noise reduction filter is realized as a bank of matched filters (50a, 50b, . . . , 50c). These are a total of K such matched filters (50a, 50b, . . . , 50c) at the receiver front end, the outputs of which are sampled 51 at symbol time, which leads to the production of a set of received samples 52 on parallel arms, a bank of K linear filters 53 producing CPM pseudosymbol estimates 54, and a CPM symbol detector 55. In a preferred embodiment as in
(30) A more detailed description for the receiver structure in
Detailed Description of the Demodulator in FIG. 5
(31) Demodulator comprises, a noise reduction filter 50. In this embodiment, the noise reduction filter is realized as a bank of parallel matched filters, 50a, 50b, . . . . , 50c. These are a total of K such matched filters (i.e., 50a, 50b, . . . , 50c) at the receiver front end, where K denotes the number of PAM components in Laurent Approximation of CPM. Let g.sub.k(t) denote the impulse response of the k'th pulse, k=0, . . . , K1. Then the samples obtained at the i'th matched filter output by a sampler 51 for the n'th symbol interval are defined as:
r.sub.i,n.sub.nT.sup.(n+1)Tr(t)g.sub.i(tnT)dt, i=0, . . . ,K1(8)
(32) where 50a is obtained for i=0 in eq. (8), 50b is obtained for i=1 in eq. (8), and 50c is obtained for i=K1 in eq. (8).
(33) Let L.sub.ki denote the length of the discrete equivalent of the convolution between the k'th transmit pulse, and the i'th matched filter impulse response, which is implied in eq. (8). Then the discrete time equivalent observation model reads
(34)
where it is defined
g.sub.ki[l]g.sub.ki(lT)=.sub..sup.xg.sub.i(t)g.sub.k(tlT)dt, k=0, . . . ,K1,i=0, . . . ,K1(10)
(35) At the output of the matched filter bank, a set of received samples are obtained 52. There are a total of K received samples (i.e., 52a: r.sub.0,n, 52b: r.sub.1,n, . . . , 52c: r.sub.K1,n) at any time instant, n. The received samples 52 are processed by a bank of linear filters 53. There are a total of K linear filters (53) in parallel arms (i.e., 53a, 53b, . . . , 53c). For such processing, sliding windows of received samples are constructed first, which are composed of N.sup.++N.sup.+1 received samples. The conventional terminology for N.sup.+ and N.sup.+1 is, respectively, the number of prediction lags, and the number of smoothing lags. The linear filtering operations are more conveniently described in vector-matrix form. To this end, let the following definitions of variables be made:
(36)
r.sub.i,n in eq. (11) denotes the (N.sup.++N.sup.+1)1 vector of received samples at the output of the i'th matched filter, such that i=0 for 52a, i=1 for 52b, and i=K1 for 52c. v.sub.i,n in eq. (12) denotes the (N.sup.++N.sup.+1)1 vector of noise samples obtained at the output of the i'th matched filter. a.sub.k,n.sup.L.sup.
(37) The CPM transmit pulses, and the matched filters at the demodulator pave way to an equivalent transmit and receive pulse convolution model. In line with the sliding window observation model, it is appropriate to define a pulse convolution matrix, denoted as H.sub.i.
(38) In light of eqs. (11) to (16), we may express the received vector that will be inputted to the i'th linear filter in a more compact form as
r.sub.i,n=H.sub.ia.sub.i,n+v.sub.i,n(17)
(39) In a preferred embodiment, the linear filters is appropriately designed with respect to the minimum mean square error (MMSE) criteria. MMSE filters offer a balance between cancellation of noise and suppression of interference, hence an adequate choise for the design of linear filters.
(40) Let R.sub.i and p.sub.i represent the autocorrelation matrix and the cross-correlation vector for the i'th MMSE filter. Then the optimum tap weights for linear MMSE filters can be obtained by solving the Wiener-Hopf equations, which results in the optimum tap weight vector for the i'th MMSE filter as
w.sub.i=R.sub.i.sup.1p.sub.i(18)
(41) The autocorrelation matrix for the input vector of the i'th MMSE filter is defined as
R.sub.i[r.sub.i,nr.sub.i,n.sup.H](19)
where denotes the Hermitian transpose (complex conjugate transpose) operation, and
[.] denotes the statistical expectation operation.
(42) Inserting eq. (17) in eq. (19), one obtains
R.sub.i=H.sub.iA.sub.i+V.sub.i(20)
(43) where the (L.sub.i+K(N.sup.++N.sup.))(L.sub.i+K(N.sup.++N.sup.)) matrix A.sub.i is the autocorrelation matrix for the CPM pseudosymbol vectors. The (N.sup.++N.sup.+1)(N.sup.++N.sup.+1) matrix V.sub.i on the other hand denotes the noise covariance matrix
(44) The cross-correlation vector between the i'th MMSE input vector r.sub.i,n and the desired CPM pseudosymbol .sub.i,n is defined as
(45)
where, the (L.sub.i+K(N.sup.++N.sup.))1 vectors, denoted by e.sub.i, are defined to assist the calculations. For convenience, let e.sub.i for the i=0'th, i=1'st, and i=2'nd filters be defined as
e.sub.0[0.sub.1N.sub.
e.sub.1[0.sub.1(L.sub.
e.sub.2[0.sub.1(L.sub.
(46) Combining eq. (18), eq. (20), eq. (21), the optimum tap weight vector for the i'th MMSE filter is obtained as
w.sub.i=[H.sub.iA.sub.i+V.sub.i].sup.1p.sub.i(26)
(47) Following the linear MMSE filtering is the symbol detection 55. The detector requires the detection metrics to process the data. For this, a statistical description for the linear MMSE output samples is required.
(48) The output samples of MMSE linear filters can be accurately approximated by a signal+Gaussian noise statistical model [15, 16]. Accordingly, the sample observed at the output of the i'th MMSE filter, {circumflex over ()}.sub.i,n=r.sub.i,n can be modeled as
{circumflex over ()}.sub.i,n=.sub.i.sub.i,n+.sub.i,n, i=0, . . . ,K1(27)
where .sub.i is the scaling constant or the filter gain for the i'th MMSE filter, and .sub.i,n(0,.sub.w,i.sup.2) denotes the noise sample at n. Note that the notation
( . . . ) denotes Gaussian distribution, for which the first argument is the mean, and the second argument is the variance.
(49) At the feedforward MMSE filter outputs 54, noisy and sealed mean estimates for the CPM pseudosymbols are obtained, such that 54a, 54b, . . . , 54c refer to {circumflex over ()}.sub.0,n, {circumflex over ()}.sub.1,n, and {circumflex over ()}.sub.K1,n, respectively. Hence the effect of CPM memory is indeed reduced to a scaling constant and additive noise, as given in the memoryless signal+noise model in eq. (27).
(50) Following the linear filters 53a, 53b, . . . , 53c in
x.sub.nx.sub.n.sup.(0)+x.sub.n.sup.(1)+ . . . +x.sub.n.sup.(P1).sub.p(28)
where [.].sub.p operation denotes modulo p operation. The joint trellis for x.sub.n has only p states since x.sub.n can take on only p distinct values at each n. As such, the CPM symbol detector 55 requires only p states as opposed to pM.sup.L1 states required for an optimum CPM demodulator. This significant reduction in detection complexity is a result of combating the CPM memory with the use of linear interference suppression filters, 53a, 53b, . . . , 53c that are implemented in parallel.
(51) In a preferred embodiment, the p-state CPM symbol detector, 55 can be employed based on the maximum likelihood criteria. CPM symbol detector exploits the memoryless signal+noise model in eq. (27) to calculate the likelihood values for the CPM pseudosymbols, f ({circumflex over ()}.sub.0,n, {circumflex over ()}.sub.1,n, . . . , {circumflex over ()}.sub.K1,n|.sub.0,n, .sub.1,n, . . . , .sub.K1,n). f(.) denotes the likelihood function. For such an embodiment, symbol detector 55 returns the data symbol estimates as
(52)
(53) In another preferred embodiment, the p-state CPM symbol detector 55 can be realized with respect to maximum a posteriori probability criteria. Symbol detector calculates the a posteriori probability for each modulation symbol, denoted by (.sub.n|{circumflex over ()}.sub.0,n, {circumflex over ()}.sub.1,n, . . . , {circumflex over ()}.sub.K1,n), and selects the symbol estimate for which the a posteriori probability is maximized. According to the MAP criteria, symbol detector 55 returns the data symbol estimates as
(54)
Such a MAP symbol detector also has only p states.
(55) In another preferred embodiment of present demodulator, CPM can be jointly decoded within an iterative channel coding scheme where soft information on the CPM pseudoysymbols become available. In such an embodiment, interference reduction performance of the linear MMSE filters can be further enhanced by feeding soft decisions on CPM pseudosymbol estimates back into the linear filters as shown in
(56) A more detailed description for the soft interference cancellation demodulation structure in
Detailed Description of the Demodulator in FIG. 6
(57) In another preferred embodiment, a receiver comprises a demodulator 110, a channel decoder 112, and at least one interleaver and one deinterleaver 111. An interleaver, which is inherent in such an embodiment is not explicitly indicated the receiver section in
(58) The linear soft decision feedback filters 601 produce CPM pseudosymbol estimates 602 (i.e., 602a: {circumflex over ()}.sub.0,n, 602b: {circumflex over ()}.sub.0,n, . . . , 602c: {circumflex over ()}.sub.K1,n), which are typically more accurate estimates of original CPM pseudosymbols due to the intersymbol interference reduction facilitated by soft decision feedback. Once the linear filters produce modulation symbol estimates 602, mean interference estimates can be obtained by remodulating 606 the estimated modulation symbols. Let the mean interference estimate vectors be defined as
.sub.k,n.sup.L.sup.[{tilde over ()}.sub.k,n+N.sub.
where the sample, .sub.k,n is zero if i=k for the i'th MMSE filter, and .sub.k,n={tilde over ()}.sub.k,n otherwise, such that .sub.k,n is the mean estimate of .sub.k,n.
(59) Stacking all the .sub.k,n.sup.L.sup.
.sub.i,n[[.sub.0,n.sup.L.sup.
(60) At remodulation stage 606, the intersymbol interference estimates are also multiplied by the pulse convolution matrix (H.sub.i) to obtain H.sub.0.sub.0,n for 603a, H.sub.1.sub.1,n for 603b, and H.sub.K1.sub.K1,n for 603c, respectively.
(61) The remodulated interference estimates are now subtracted from the received vector prior to the MMSE filtering. Then the input to the i'th MMSE filter at presence of soft-decision feedback becomes
(62)
(63) Following from eq. (35), the autocorrelation matrix at presence of soft-decision feedback for the input vector becomes
(64)
where eq. (38) follows from the fact that [.sub.i,n.sub.i,n*]=1.
(65) The cross correlation vector between the input vector with soft-decision feedback and the desired CPM pseudosymbol for the i'th MMSE filter becomes
(66)
(67) Noise covariance matrix for soft-decision feedback case is exactly the same as the feedforward case of
(68) Following from eq. (38) and eq. (41), the optimum tap weight vector at presence of soft-information feedback becomes
(69)
(70) The signal+noise model for the soft-decision feedback case is now specified as
{circumflex over ()}.sub.i,n=.sub.i.sup.f.sub.i,n+.sub.i,n.sup.f, i=0, . . . ,K1(45)
where {circumflex over ()}.sub.i,n 602 is the sample observed at the output of the i'th MMSE filter at time instant n, .sub.i.sup.f is the sealing constant or the filter gain for the i'th MMSE filter for the soft-decision feedback case, and the .sub.i,n.sup.f is the noise sample for the soft-decision feedback case.
(71) The CPM SISO Symbol Detector 604 receives the CPM pseudosymbol estimates 602, and performs soft demodulation, and produces soft decisions (i.e., probabilities) 605 on the joint CPM state as given in eq. (28). The CPM SISO Symbol Detector also produces the extrinsic information on the CPM pseudosymbols, which is fed to the SISO channel decoder unit 607.
(72) Interplay between SISO modules, 604 and 607 is similar to an iterative turbo decoder, where the CPM detector 604 serves as the inner SISO unit, and the channel decoder 607 serves the outer SISO unit. The inner SISO decoder 604 produces and delivers extrinsic information 608 to outer SISO decoder 607. Outer SISO decoder 607 on the other hand produces and feeds a priori information 609 back to inner SISO decoder 604. Such information exchange between inner and outer SISO decoders can be repeated a number of times, which are termed iterations. At the end of the final iteration, a posteriori data estimates 610 are generated.
Alternative Preferred Configurations for Demodulator Section
(73) In a preferred embodiment, the noise reduction filter 50 can be realized as a single low pass filter.
(74) In a preferred embodiment, the number of taps for each MMSE filter 53a, 53b, . . . , 53c in
(75) In another preferred embodiment, the number of taps for each MMSE filter 53a, 53b, . . . , 53c in
Potential Implementations for Modulator and Demodulator Structures within Invention
(76) In a preferred embodiment, transmit 100-113 and receive 200-607 components can be partially or fully implemented on Field Programmable Logic Array (FPGA) platforms.
(77) In another preferred embodiment, transmit 100-113 and receive 200-607 components can be partially or fully implemented on Application Specific Integrated Circuits (ASIC).
(78) Yet in another preferred embodiment, transmit 100-113 and receive 200-607 components can be partially or fully implemented on Digital Signal Processing (DSP) platforms.
(79) Yet in another preferred embodiment, transmit 100-113 and receive 200-607 components can be partially or fully implemented on software.
(80) Yet in another preferred embodiment, various combinations of FPGAs, ASIC and DSP and software can be used to implement transmit 100-113 and receive 200-607 components can be partially or fully.
Exemplar Performance of Modulator Part
(81)
(82)
Exemplar Performance of Demodulator Part
(83)
(84)
(85) Although described in the context of particular embodiments, it will be apparent to those skilled in the art that a number of modifications and various changes to these changes may occur. Thus, while the invention has been particularly shown and described with respect to one or more preferred embodiments thereof, it will be understood by those skilled in the art that certain modifications or changes may be made therein without departing from the scope and spirit of the invention as set forth above, or from the scope of the ensuing claims.
(86) The Following REFERENCES are each incorporated in their entirety and as specified in the above text: [1] T. Aulin, N. Rydbeck, and C.-E. Sundberg, Continuous phase modulationPart II: Partial response signaling, Communications, IEEE Transactions on, vol. 29, no. 3, pp. 210-225, March 1981. [2] A. Svensson, C.-E. Sundberg, and T. Aulin, A class of reduced-complexity viterbi detectors for partial response continuous phase modulation, Communications, IEEE Transactions on, vol. 32, no. 10, pp. 1079-1087, October 1984. [3] L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, Optimal decoding of linear codes for minimizing symbol error rate, Information Theory, IEEE Transactions on, vol. 20, no. 2, pp, 284-287, 1974. [4] J. Forney, G. D., The viterbi algorithm, Proceedings of the IEEE, vol. 61, no. 3, pp. 268-278, March 1973. [5] P. Laurent, Exact and approximate reconstruction of digital phase modulations by superposition of amplitude modulated pulses (amp), IEEE Trans. Commun., vol. 34, no. 2, pp. 150-160, 1986. [6] U. Mengali and M. Morelli, Decomposition of M-ary cpm signals into pam waveforms, IEEE Trans. Inf. Theory, vol. 41, no. 5, pp. 1265-1275, September 1995. [7] G. Kaleh, Simple coherent receivers for partial response continuous phase modulation, IEEE J. Set Areas Commun., vol. 7, no. 9, pp. 1427-1436, December 1989. [8] M. R. Shane and R. D. Wesel, Reduced Complexity Iterative Demodulation and Decoding of Serial Concatenated Continuous Phase Modulation, in in Proc. IEEE Int. Conf. on Commun 2002, pp. 1672-1676. [9] G. Colavolpe and R. Raheli, Reduced-complexity detection and phase synchronization of cpm signals, Communications, IEEE Transactions on, vol. 45, no. 9, pp. 1070-1079, September 1997. [10] G. Colavolpe and A. Barbieri, Simplified Iterative Detection of Serially Concatenated CPM Signals, in Global Telecommunication Conference, 2005. GLOBECOM '05. IEEE, vol. 3, November2 Dec. 2005, p. 5 pp. [11] A. Barbieri and G. Colavolpe, Simplified soft-output detection of cpm signals over coherent and phase noise channels, IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2486-2496, July 2007. [12] A. Cero, D. Fertonani, G. Colavolpe, and M. Wylie-Green, On reduced-complexity soft-output detection of continuous phase modulations, in Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, May 2008, pp. 1092-1096. [13] E. Casini, D. Fertonani, and G. Colavolpe, Advanced CPM Receiver for the NATO Tactical Narrowband Waveform, in MILITARY COMMUNICATIONS CONFERENCE, 2010MILCOM 2010, 31 2010Nov. 3, 2010, pp. 1725-1730. [14] X. Huang and Y. Li, Simple noncoherent cpm receivers by pam decomposition and mmse equalization, in Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on, vol. 1, September 2003, pp. 707-711 Vol 1. [15] H. Poor and S. Verdu, Probability of error in mmse multiuser detection, Information Theory, IEEE Transactions on, vol 43, no. 3, pp. 858-871, May 1997. [16] X. Wang and H. Poor, Iterative (turbo) soft interference cancellation and decoding for coded cdma, Communications, IEEE Transactions on, vol. 47, no. 7, pp. 1046-1061, July 1999.