WO2014091271A1 - Data detection method and data detector for signals transmitted over a communication channel with inter-symbol interference - Google Patents

Abstract

A data detection method, comprising the steps of: a. receiving a signal transmitted over a communication channel, said signal being representative of at least a stream of interfering symbols x_k, each representing one or more bits of a transmitted message; b. filtering the received signal through at least a filter bank comprising at least a first filter representative of a linear response of said channel and a second filter representative of a non-linear response of said channel, and sampling the filtered signals at the symbol rate, thus obtaining respective sequences of filtered samples r_k ⁽¹⁾ r_k ⁽³⁾; and c. jointly computing the a posteriori probabilities of N>1 consecutive symbols x_k by applying the sum-product algorithm to a probability mass function expressed by the product of N terms, each being associated to a symbol x_k and being proportional to the product of an indicator function, an a priori probability, a first function representing the inter-symbol interference due to the Q symbols which precede said symbol x_k and of a second function representing the inter-symbol interference due to the (L-Q) symbols immediately preceding said Q symbols which precede symbol x_k, with L>0 and 0<Q≤L. A data detector for carrying out such a method. A method of transmitting data over a nonlinear channel, optimizing spectral efficiency when data detection is performed using such a method.

Description

DATA DETECTION METHOD AND DATA DETECTOR FOR SIGNALS TRANSMITTED OVER A COMMUNICATION CHANNEL WITH INTER- SYMBOL INTERFERENCE

The invention relates to a method of detecting data transmitted over a communication channel with inter-symbol interference, and to a data detector for carrying out such a method. The invention also relates to a method of transmitting data over a communication channel which is optimal when, at the receiving end of the channel, data detection is performed using said method.

The invention applies in particular, albeit not exclusively, to non-linear channels, and more particularly to satellite communication systems.

In satellite systems, orthogonal signalling, that ensures absence of intersymbol interference (ISI), is often adopted. For example, in the 2nd-generation satellite digital video broadcasting (DVB-S2) standard [1], a conventional square-root raised-cosine (RRC) pulse shaping filter is specified at the transmitter. In an additive white Gaussian noise channel and in the absence of other impairments, the use of a RRC filter at the receiver and proper sampling ensure that optimal detection (i.e. detection with minimal symbol error rate) can be performed on a symbol-by-symbol basis. On the other hand, it is known that, when finite-order constellations are considered (e.g., phase-shift keying (PSK)), the efficiency of the communication system can be improved by relaxing the orthogonality condition, thus introducing ISI. For example, faster-than-Nyquist signalling (FTN, see [2, 3, 4]) is a well known technique consisting of reducing the spacing between two adjacent transmit pulses in the time-domain well below the Nyquist rate ("Time packing").

Moreover, the frequency spacing between carriers in multi- carrier transmission can be reduced ("Frequency packing") to increase spectral efficiency while introducing some inter-carrier interference (ICI).

Even when orthogonality is not given up on purpose, some amount of ISI is introduced by the nonlinear response of the satellite transponder or the ground segment power amplifier ("nonlinear ISI", as opposed to the "linear ISI" due to Time packing). Several works in the published literature deal with optimal - or at least nearly-optimal - detection of signal transmitted over linear and/or nonlinear channels with ISI and, when applicable, with ICI. However, the complexity of the receivers of the prior art easily becomes unmanageable.

This is indeed the case for the optimal detector for the "original" FTN signalling, described in [5, 6]. Moreover, these papers do not provide any hint on how to perform the optimization in the more practical scenario where a reduced-complexity receiver is employed.

Paper [7] teaches maximizing the achievable spectral efficiency (ASE) for an additive white Gaussian noise (AWGN) channel, with single or multiple carrier transmission. Detection is performed using a suboptimal symbol-by-symbol detector. Reference [8] describes a more sophisticated detection algorithm with constrained complexity which, however, is still sub-optimal and limited to the case of a linear channel.

The most effective detection algorithms over linear ISI channels, from complexity and performance points of view, are those employing turbo detection [15, 16, 17], which are based on the exchange of information between two (or more) soft-input soft-output (SISO) devices that iteratively refine the quality of their outputs. In DVB-S2, turbo detection can be already considered between the inner detector coping with the channel phase noise and the outer LDPC decoder [18]. Two approaches for maximum-a posteriori (MAP) sequence detection in the presence of linear ISI are known since the early Seventies, due to Forney [19] and Ungerboeck [20]. Both approaches can be extended to MAP symbol detection by resorting to the general forward-backward algorithm (FBA) derived in [21] - see [22] for Ungerboeck's approach. The main drawback of these algorithms is that their trellis size grows exponentially with the number of interfering symbols, so that the implementation of suboptimal algorithms that provide a convenient performance/complexity trade-off is mandatory. Most low-complexity algorithms in the literature maintain the three-stage structure of the FBA, and obtain complexity reduction by performing a simplified trellis search (for instance, see [23, 24]). In particular, the algorithm in [24] works on the trellis describing the channel memory but explores only the most promising paths, chosen according to the MAP criterion. Similarly to all other algorithms in the literature, this algorithm provides a satisfactory performance compared to the optimal detector for a linear channel when the Forney observation model is adopted, but, for reasons discussed in [25, 24], does not perform effectively when the Ungerboeck model is adopted.

The soft interference cancellation (SIC) algorithm proposed in [26, 27] for code-division multiple-access systems can still be applied to the linear ISI scenario. However, its complexity is quadratic in the channel memory when the sliding window approach described in [17, 16] is adopted and cannot extended to the case of a non-linear channel.

A different approach, using the framework based on factor graphs (FGs) and the sum-product algorithm (SPA), was investigated recently [28, 29] for linear channels. It promises to provide a very convenient performance/complexity trade-off, with a complexity which increases linearly with the channel memory [28, 29]. The extension of this algorithm to a nonlinear satellite channel has been recently derived in [13] but its performance is not satisfactory in conditions of strong interference, as resulting e.g. from the adoption of the time-packing technique.

The invention aims at providing a method of detecting data transmitted over a nonlinear channel with ISI and possibly ICI, showing symbol error rate performances near to those of an optimal (ideal) detector, but having much lower complexity. The invention also aims at providing a data detector implementing such a method and therefore showing limited complexity and high performances. The invention also aims at providing a spectrally efficient method of transmitting data over a nonlinear channel, exploiting the performances of the inventive detection method.

An object of the present invention is then a data detection method according to claim , comprising the steps of:

a. receiving a signal transmitted over a communication channel, said signal being representative of at least a stream of interfering symbols x_k, each representing one or more bits of a transmitted message;

b. filtering the received signal through at least a filter bank comprising at least a first filter representative of a linear response of said channel and a second filter representative of a non-linear response of said channel, and sampling the filtered signals at the symbol rate, thus obtaining respective sequences of filtered samples r_k ⁽¹⁾ r_k ⁽³⁾; and

c. jointly computing the a posteriori probabilities of N>1 consecutive symbols x_k by applying the sum-product algorithm to a joint probability mass function expressed by the product of N terms, each being associated to a symbol x_k and being proportional to the product of an indicator function, an a priori probability, a first function representing the inter-symbol interference due to the Q symbols which precede said symbol x_k and of a second function representing the inter- symbol interference due to the (L-Q) symbols immediately preceding said Q symbols which precede symbol k;

where:

L is an integer greater than zero, representing the memory of the nonlinear channel;

Q is an integer greater than zero and not greater than L, serving as a design parameter;

thus realizing simultaneous soft-input-soft-output detection of a packet of N symbols of the transmitted message.

A simplified embodiment with Q=0 may also be considered, particularly when combined with "channel shortening", for some applications e.g. without time packing.

Another object of the invention is a data detector according to claim 15, comprising:

at least a filter bank comprising at least a first filter representative of a linear response of a communication channel and a second filter representative of a non-linear response of said channel; a sampler for sampling the outputs of said filters at a symbol rate of a received signal, thus obtaining respective sequences of filtered samples r_k ⁽¹⁾ ri<^<3); and

a processor for taking said sequences of filtered samples as inputs and realizing simultaneous soft-input-soft-output detection of a packet of N interfering symbols x_k by applying the sum-product algorithm to a probability mass function expressed by the product of N terms, each being associated to a symbol x_k and being proportional to the product of an indicator function, an a priori probability, a first function representing the inter-symbol interference due to the Q symbols which precede said symbol x_k and of a second function representing the inter-symbol interference due to the (L-Q) symbols immediately preceding said Q symbols which precede symbol k.

Yet another object of the invention is a method of transmitting data over a communication channel according to claim 22, comprising modulating at least one carrier using a succession of pulses having a same shape and a complex amplitude chosen among a discrete set of allowed values defining a finite-order constellation, the method being characterized in that at least one parameter chosen between a bandwidth of said pulses, their shape, and a temporal spacing between said pulses is chosen so as to maximize spectral efficiency when detection is performed using a method according to the invention.

Particular embodiments of the invention constitute the subject- matter of the dependent claims.

Additional features and advantages of the present invention will become apparent from the subsequent description, taken in conjunction with the accompanying drawings, wherein:

Figure 1 shows a low-pass equivalent model of an exemplary communication system comprising a data detector according to the invention;

Figure 2 is a block diagram of a satellite transponder used in the satellite channel of said communication system, and introducing nonlinearity; Figure 3 is a block diagram of a data detector according to an embodiment of the invention, exchanging information with a SISO decoder;

Figure 4 illustrates a channel shortening filter used in the data detector of figure 3;

Figure 5 is a factor graph illustrating the detection algorithm performed by a detector according to a single-user embodiment of the invention;

Figure 6 is a factor graph illustrating the detection algorithm performed by a detector according to a multi-user embodiment of the invention;

Figures 7A - 7C illustrate the characteristics of a nonlinear satellite transponder; and

Figure 8 is a plot illustrating the technical result of the invention.

The present invention will be described with reference to a frequency-division-multiplexed satellite communication system, whose block diagram is illustrated on figure 1. The stream of bits constituting a message to be transmitted is encoded by an encoder (e.g. a turbo encoder), interleaved (this step being optional), then each block of M bits (M>1 ) is mapped to a complex symbol belonging to a complex constellation X. A shaping filter converts each symbol to a suitable complex pulse p(t), e.g. a Raised Root Cosine (RRC) pulse. Pulses are then used to modulate a radio-frequency carrier (not shown on the figure, which represents a low-pass equivalent model of the actual system) and amplified.

Several pulse sequences, generated by several independent users and modulating respective carriers, are then transmitted over a satellite channel. At the receiving end, after a demodulation step, which is not represented, the received signal corresponding to a user is filtered by a front- end filter and sampled. The samples are provided as inputs to a detector/decoder whose structure and operation will be described below. Moreover, each detector/decoder exchanges information with the detectors/decoders for "adjacent users", i.e. for adjacent carriers. Without loss of generality, it is possible, as an example and for illustrative purposes only, to consider perfectly synchronized (forward link assumption) adjacent users employing a same linear modulation format, shaping pulse p(i), and symbol interval (or time spacing) T. The transmitted signal can be expressed as

^(ί) =∑∑¾Ρ(ί - ^)^

n t (1 ) where ^xn,£ is the symbol transmitted over the

channel during the nth symbol interval, and F_u the frequency spacing between adjacent channels (in the computation of the spectral efficiency, F_u can be used as a measure of the signal bandwidth for the uplink). The transmitted symbols {x_n,i} are independent and uniformly distributed and belong to a given zero-mean M-ary complex constellation X.

In the DVB-S2 standard, the base pulse has RRC-shaped spectrum (RRC pulse in the following) with roll-off factor . The technique described here applies to general pulses, not necessarily band-limited or satisfying the Nyquist criterion for the absence of ISI for some given value of the symbol interval.

The satellite channel comprises a satellite transponder for each carrier occupying the entire transponder bandwidth (single-channel-per- transponder). The on-board high power amplifier (HPA) can operate close to saturation and hence with high efficiency, but has a nonlinear response. An Input Multiplexer (IMUX) filter selects only one carrier, and different carriers are amplified by different transponders. An Output Multiplexer (OMUX) filter reduces then the out-of-band power due to the spectral regrowth after nonlinear amplification (see figure 2). The outputs of different transponders are then multiplexed again and it is assumed that the adjacent users have a frequency separation of F_{d t} possibly different from that in the uplink.

In this single-channel-per-transponder scenario, the useful signal at the user terminal is the sum of independent contributions, one for each user, although these contributions are no more, rigorously, linearly modulated due to the nonlinear transformation of the on-board HPA. If time packing is used, the symbol interval T is shorter than the value ensuring orthogonal signalling, and therefore ISI is present. In any case, some ISI is necessarily introduced by the nonlinear response of the transponder and the presence of IMUX and OMUX filters. Moreover, frequency separation Fu,Fd can be lower than the channel bandwidth, thus introducing some inter-carrier interference (ICI).

An alternative scenario would be the so-called "multiple- channel-per-transponder", where a single transponder amplifies several carriers, and nonlinearity introduces additional ICI.

The inventive data detection method only applies to the "single-channel-per-transponder" scenario, considering two cases: single-user receiver and multiple-user receiver. In the "multiple-channel-per-transponder" scenario detection can be performed using alternative methods known from the prior art, e.g. [11] for single-user receivers and [12] for multiple-users receivers.

The single-user receiver, single-channel-per-transponder embodiment of the invention will be considered first, due to its lower complexity as only ISI (both linear and nonlinear) has to be considered. Assuming that all adjacent channels will be removed by the IMUX filter (or their interference neglected), the signal at the transponder input is: k

where ^xk is the symbol transmitted during the kih symbol interval by user i— 0 (that is ^xk ⁼ ¾0). The starting point to derive a low- complexity SISO detection algorithm is the approximate signal model described in [13], which is based on an approximate Volterra-series expansion of the satellite channel. This model will be briefly revised. The impulse response of the system up to the HPA is defined as h(t) = p{t) ® hi(t) , where symbol ® denotes "convolution" and hj(t) is the input response of the IMUX. The signal at the HPA output can be expressed as a function of x(t) by using a polynomial expansion in which only odd-order terms appear [14]. The signal is then filtered through the OMUX filter with input response h₀(t). As well-known in the literature, the signal s(t) at the transponder output can be expresse nonlinearity model as s{t) ~ 7i (t rr.t jr. t - er)

where

h'^l]{t) ^~ {l) -Z h₀U).

and

/ ^;}·(/_:./₂./;₅) - h₀-r)h{l_x - r)h{ _r r)/»^*(/₃ - r)ch .

J— oc

The functions

are to the so- called Volterra kernels of first and third order, respectively. In [13], an approximate Volterra representation is used to simplify the signal expression at the transponder output. The approximation consists of holding only the terms in the form

among the 3-symbols products XiXjXg^' which appear in the polynomial expansion (2), and using the approximation \x_p\² = £{|χ_ρ|²} when p≠ q. The signal thus becomes

where

-rr.i)

h⁽³⁾(t₁.†₂) = h^{3)(t2.ti.ti)

+ hⁱ³Ht₁.t₂.t₁) -I(t₁ -t₂)h⁽-³⁾{t₂.t2.t2)■ and l(t) is an indicator equal to one when t=0, zero otherwise. Without loss of generality, perfect frequency, phase, and timing synchronization will be considered as an example and for illustrative purposes only. Assuming ideal synchronization, the low-pass equivalent of the received signal can be written as [30]

r(t) = s{t) +w(t) ₍₄₎ where s(t) is given in (3) and w(t) is a zero-mean circularly- symmetric Gaussian process with power spectral density 2A¾. The receiver is assumed to perfectly know the pulses and g^(t) and the value of A¾.

It is assumed that the user transmits a packet of N symbols, which are collected into vector = { ο·. ···, %Ν-ι}.

Let r be a proper set of sufficient statistics, extracted from the received signal, collected in a vector of proper length. The joint maximum-a- posteriori (MAP) detection of symbols {x_n} requires the evaluation of the a- posteriori probabilities (APPs) P(x_n|r). The probability mass function of the transmitted sequence can be factorized as

N-l n=0 (5) where P_n(xn) is the a priori probability that the symbol ^xn is transmitted with index n. The conditional probability density function of r given the modulation symbols x is

Substituting (3) in (6) and defining the following coefficients:

- /^'X /^{: ;}'(/}r^:r!/ - iT)<h

— o after straightforward manipulations and assuming that the memory of the channel is of L symbols (that is, hy¹ , (3) 0 , and /^^1,3) = o, for \i\ > L) (6) can be expressed as

l2 ; fi.3}*

^■ exp _2/l(l_;3)

=Q+1

0) where Q < L is a design parameter (an arbitrary integer) and Re{-} denotes the real component of a complex number.

When time packing is employed, the assumption h (-i) 0 , iJ = 0 , and Z?^¹'³^ = 0, for |?^'| > L is not rigorously true, since the memory is theoretically infinite. In this case, L assumes the meaning of memory considered by the receiver since the ISI of the farthest symbols is not taken into account.

In equation (9), border effects are managed by assuming that symbols x are preceded by at least L known or zero symbols. From (9), it is clear that a possible sufficient statistic for this detection problem is thus represented by the sequences of samples {r^ } and {r^ }. These sequences represent a bank of two filters (see figure 3), matched to the pulses ; r ¹) (t) and g^ {t) fed by the received signal r(t) and sampled at symbol rate. The first filter, matched to < ^0 , can be considered representative of the linear response of the satellite channel while the second filter, matched to

can be considered representative of the third-order nonlinear response of the satellite channel.

An idea at the heart of the present invention is to design a detection algorithm, that works as a FBA (Forward-Backward Algorithm) for Q nearest interfering symbols, hence with complexity exponential in Q , but can also take into account the older L— Q symbols in a novel fashion, with complexity linear in L— Q, and, eventually, the remaining interfering symbols in a further simplified fashion. Therefore, design parameter Q determines the trade-off between performance (in terms of symbol error rate) and complexity.

Defining a trellis state ^ak— (%k-i , ·^■■> %k-Q) and the corresponding vector cr = { σ^η.— < <?N } , the following factorization can be obtained

From the state definition it follows that the state in a generic time instant is completely determined by the previous state and the symbol transmitted in the previous interval, and hence the probability P(<?\x) can be factorized as

N-l iV - i

P(a\x) = Ρ(σ_ΰ) J] PK+i |a_{fc !} r_fc) = Ρ(σ₀) ] (a_k÷i , a_{k :} x_k) .

k=i) fc=n

where

k) is the trellis indicator function, equal 1 if the next state ~k+i is compatible with the current state k and the symbol ^xk. By using (5)

(10)

the probabilit mass function Pfx. air can be factorized as

(12)

In a known way, a No value higher than the actual noise variance can be used in equations (10), (11) to improve the performance of the sub-optimal detector.

The meaning of equation (12) - or of a somehow different expression which could be obtained starting from slightly different assumptions - is that the probability mass function can be expressed by the product of N terms, each associated to a symbol x_k and proportional to the product of an indicator function h-(vk+i - vk-, ¾), an a priori probability P_k(x_k), a first function F_k(x_kl a_k) representing the inter-symbol interference due to the Q symbols preceding said symbol x_k and of a second function ,{x_k, x_k.i) representing the inter-symbol interference due to the (L-Q) previous symbols, i.e. symbols identified by an index "f taking values comprised between (L+1) and Q.

According to another aspect of the invention, the a posteriori probabilities (APPs)

that represent the outcome of the algorithm are computed by marginalizing the probability mass function, expressed by (12), by applying the well-known sum-product algorithm (SPA) [31 ]. Figure 5 illustrates four sections of the Factor Graph (FG) corresponding to (12) for the case L = 3 and Q = 1.

It is important to note that the marginalization of (12) required for computing the target APPs of the modulation symbols cannot be exactly carried out by applying the SPA to the FG in Fig. 5, since it contains cycles [31]. In particular, two different kinds of cycles can occur. The first set of cycles, of length 6+2Q, involves both the upper and the lower part of the graph, as that bold-marked in the figure. The other cycles, of length six, involve only nodes in the lower part of the graph. This latter family of cycles occurs only when 2(Q+1)<L Hence, they are not present in Fig. 3, since Q=1 and L=3. When the length of the cycles is at least six, the SPA is generally expected to provide a good approximation of the exact marginals (see [31] for the general treatment, and [32, 33] for appealing applications). Hence, since the considered FG, irrespectively of the values of L and Q, does not contain any cycle of length lower than six, the SPA can be expected to effectively work.

Depending on the value of Q , two extreme scenarios occur. Clearly, when Q = L , the lower part of the FG disappears, the resulting FG is cycle-free and the SPA, which degenerates into the BCJR algorithm, is an exact implementation of the MAP symbol detection algorithm when there are at most L interfering symbols [31]. On the other hand, when Q = 0 , the upper part of the FG disappears and the graph-based detection algorithm described in [29] is obtained, whose FG has proper factor nodes connecting two interfering symbols given by (1 1 ). In this case, the resulting FG has length-six cycles (provided that L > 2) and the computation complexity of the SPA implementation is very limited, since M-ary messages only are propagated in the FG, and the complexity is only linear in L .

Finally, it is to remark that, unlike in the BCJR algorithm, which requires the propagation of ^L-ary messages, the messages over the considered FG are either M-ary (in the lower part of the FG) or M^-ary, in the upper part. Hence, it can be stated that the complexity of the proposed framework increases exponentially with the value of Q but only linearly with the value of L— Q_t since this value only impacts on the number of edges in the FG, while the function nodes {Hi} are connected with two variable nodes only, irrespectively of the value of L— Q. This is a very significant advantage of the inventive method over the prior art.

As illustrated on figure 3, the APPs computed by the SPA processor are provided to a SISO decoder, whose outputs are: decoded bits and extrinsic information. The extrinsic information is returned to the SPA processor and used as the new a priori probability. The algorithm is then iterated e.g. for a predetermined number of iterations or until a suitable stopping condition is fulfilled. As the SPA processor operates on symbols and the decoder operates on bits, the two elements communicates through a (soft) mapper and a (soft) demapper, as well as an interleaver. On figure 3, a dotted box contains the elements composing the detector proper: filter back/sampler FB, channel shortener CS (described below), interference canceller SIC and SPA processor. The different elements of the detector and the decoder can be implemented using dedicated hardware, software run on programmable hardware or hybrid hardware/software solutions, as known in the arts of electronics and signal processing.

Equations 3 - 12 only consider lowest-order (i.e. third order) nonlinearity of the satellite transponder. However, taking into account higher- order contributions to the nonlinear response of the transponder (more generally: of the channel) does not pose any fundamental problem. In the case of fifth-order nonlinearity, the signal s(t) at the output of the transponder can be written as:

Ml ) =∑.r, [< ^{l ,} (/ - kT) + .c_k ²<r^:i l - kT) + X_k '⁴fP ⁾ (i - kT)

k

where :

(t) = t) ,

The pulse

t₃) is proportional to the approximate fifth-order Volterra kernel. The approximation consists of holding only the terms in the form |¾|⁴½ among the 5-symbols products ZiXj^%e%n%m which appear in the polynomial expansion. This new signal model can lead to the same factorization (12) of the joint APP of the transmitted sequence and hence to the same FG of Fig. 5. The expressions of the relevant factors in the graph are more involved but the computational load per iteration remains unmodified.

Detection can be improved without increasing significantly the complexity of the algorithm by using interference cancellation, and preferably soft interference cancellation (SIC), to take into account more than L interfering symbols. Recalling the definitions (7) possible to write: i

i

where and

ples. It is assumed that, at a given iteration, the equalization algorithm is activated with a set of a priori probabilities, coming from the SISO decoder, equal to { ¾(¾)} . The algorithm performs SI self-iterations (being SI≥ 0 a design parameter) proceeding as follows:

1. iter = 0 and the extrinsic probabilities

are initialized to a constant value;

2. the following a posteriori moments of every code symbol is evaluated according to :

It

le of a constant normalization factor, and in fact need not to be evaluated or stored;

3. the average interference of symbols for \i\ > L is removed from all the received samples according to

|i|>L |2^"| >L

4. The extrinsic probabilities p^^ier+1^⁾ (r|x_Jt) are obtained through one iteration of the detector, with a noise variance for each symbol inflated at each iteration according to the values of and v? Therefore, the noise variance o in equations (10) and (1 1 ) is replaced with a time- varying variance N₀)_k = N₀ + f(v^ t^⁽³⁾), where the function f is properly chosen. 5. iter = iter + 1; if iter < SI (the design parameter SI being the overall number of self-iterations) return to 2, otherwise continue;

6. the extrinsic probabilities fed to the SISO decoder are

As illustrated on figure 3, soft interference cancellation is performed by an interference canceller SIC arranged upstream from the detection processor SPA, receiving a priori information from the decoder and extrinsic information from the detector and passing to the detector processed samples r_k ^(1>, r_k ⁽³⁾ and updated noise variance values.

The receiver complexity can be reduced for a given performance or the performance improved for a given complexity by adopting the channel shortening technique described in [34], properly extended here to the channel at hand. The channel shortening aims at finding the optimal digital filter (known as "channel shortener") for the samples at the output of the matched filter, and the optimal coefficients of ISI to be set at detector (known as target response). In other words, given the objective receiver constrained complexity corresponding to a channel memory of L, this technique finds the channel shortener and the target response that maximize the achievable information rate of the detector. In a known way, the detector is designed taking into account the target response instead of the actual response of the channel including the channel shortener; in turn, the target response is chosen in order to maximize the information rate.. In general the optimization problem is convex with nonlinear constraints. Thus the solution can be carried out with standard numerical optimization methods with the limit of complexity due to the problem dimensionality. However closed-form expressions can be found, under suitable hypothesis. In [34] the channel shortener and target response expressions are found for the linear channel assuming independent transmitted symbols x_k belonging to a constellation with Gaussian distribution. Although the solution is found for Gaussian symbols, simulation results in [34] show that good improvements are achieved also for low-order discrete constellations, like the PSK modulations. The framework is generalized here to the nonlinear satellite channel. The sufficient statistics for the nonlinear satellite channel at each time i, is a vector in the form

r_i = (, ),_rf))T whose elements are given by eq. (7) and (8). Thus, the channel shortener can be in general a two-dimensional digital filter having impulse response {Lj}, where:

is a proper 2x2 matrix, and the target response are the

to be set at the detector.

Samples {r_t} can be collected in block vector r = [r₀ ^r, ...,TN_₁]^T and we can rewrite the sufficient statistics as

r = Hx + n

where the matrix H is a block Toeplitz matrix whose entries in

(i,j) read

and x and n are block vectors collecting the sequences Xi = [ _{i( j}| _j|²]^r and the noise samples iij = [n ¹ ,n ³ ]^7' .

Under the hypothesis that χ_ί(χ_έ|χ_£|² are correlated Gaussian and independent from x_k for any i≠ k, the achievable information rate I_R for the detector with complexity L can be carried out in closed form using the approach showed in [34] properly extended to a block Toeplitz channel matrix H.

Namely, it is supposed that:

E{xx^H} = V

where the superscript H means the transpose and conjugate, and V is a block matrix such that: ν- = ί °' ^i≠i

l^J lv_d, i = j - where V_d = E{x_ix ¹} and does not depend on the time i.

The achievable information rate can be found as

JR = log det(HV + I) - Tr(LF^H [FVF^H + 2N₀I]FL^H [H + V^"1]^"1)

where F = Chol(H) is the Cholesky factorization of H, and L, H are block Toeplitz matrix representing the channel shortener and the target response respectively.

The optimal channel shortener {Lj}, and the target response

³⁾ to be set in (10) and (1 1 ), are thus found in closed form maximizing the achievable information rate by means of mathematical analysis. Taking the derivative of I_R with respect to L, H and setting it to zero, we can find the optimal channel shortener and target response.

Then, assuming an infinite transmission the optimal channel shortener is found in the frequency domain as

L(u>) = [Η(ω) + V_d-¹]v_dF(_W)^H [F( )V_dF(_W)^H + 2Ν₀1]- ¥(ω)^Η)^~1

where L(oo) is the discrete-time Fourier transform (DTFT) of

{Li}.

The matrices {b;} with i = 0, ... , L are defined as the inverse discrete-time Fourier transform (iDTFT) of:

Β(ω) = V_d - V_dF(u )" [F(u))V_dF(u))^H + 2N₀I]-¹F( )V_d , and b is defined as the block vector

b = [b_x bj.

Moreover, B is defined as the block Toeplitz matrix whose entries read:

B = b

and:

c ^o - b^B^b .

The optimal target response is given by

Η(ω) = υ(ω)^Ηυ(ω) - V_d

where U(u>) is the DTFT of a filter {UJ given by

Channel Shortening can be employed more in general for a Volterra-series representation up to the n-order, with n odd. Figure 4 shows the generalized receiver based on n-order Volterra-series representation, employing CS. A bank of k = (n + l)/2 filter is employed to obtain a sufficient statistics = ... , r/ⁿ⁾) , as it has been discussed above. This

sufficient statistic is filtered by a /c-dimensional filter whose output is used by the detection algorithm.

As illustrated on figure 3, the channel shortener (or channel shortening filter) CS is arranged between the filter bank FB and the interference canceller SIC (if present) or the SPA processor. The operation of the SPA processor has to take into account the presence of the channel shortener: in equations (10) and (11) impulse responses hf¹⁾, hf³⁾ and hP^,3) are replaced by the target responses hf⁾,

Until here, only single-user (or single-carrier) receivers have been considered, i.e. inter-carrier interference (ICI) has been neglected. However, the invention also applies to multiuser detection in the single-carrier- per-transponder scenario.

Using the Volterra-series representation up to the third order (generalization to higher orders is straightforward), in the presence of U interfering users, the approximated received signal can be expressed by

u-i

r(t) -- ∑∑ XnA9^{i l)} ( - n T) +

+ w(i) .

n =Q

(13)

A sufficient statistic for signal (13) can be obtained through a bank of filters matched to the pulses g^ (t) and < ³⁾ (£) and properly centred at each frequency £Fd. At discrete time k, the output of the two filters for user m can be expressed as: w

g^{3)( ) ^{3r {t - (k - )7

/*OG

,(1.3)

k,n £,m ^anc* ( fcm' ;m) ^{are c}°l°^ured circularly-symmetric zero-mean Gaussian random variables. Equations (14) and (15) can be rewritten, for each k and rn, in a matrix form as

r = Hx -- n

where the matrix H is a block matrix composed of sub-matrices of the form

(1.3)

£,m h (1)

H k,n,£,m h k,n.£.m

k.n

h (3)

' n.k).xil h '^lk.:.,(..t,i

and the vectors x, r, n are obtained by the concatenation of the sub-vectors

- ' k I

respectively. By introd j,(?k.i) exp jfe'.Ti W-.i' ^Λη,«»,

where ^σ - (¾-ι, ¾--2,£_; ^•••,¾-Q,.e)_i the following factorization of the APP can be obtained: .V - l U - l

F(x|r) = JJ JJ [PkA^xk,e)FkA^xk,t>

Ar=0 £=Q

L L U U

^• Π <¾-ί(* > Xk-i,e) Π Π Xk-i ) Π <¾(*Μ> x_kj)

^■i=Q+ l i=l j≠e 3>L

(16)

The meaning of equation (16) - or of a somehow different expression which could be obtained starting from slightly different assumptions - is that the probability mass function can be expressed by the product of NxU terms, each associated to a symbol x_k,i and proportional to the product of an indicator function , an a prion probability

Pk. xki) , a first function ^M( ^{> σ} 0 representing the inter-symbol interference within carrier / due to the Q symbols preceding said symbol x_k , of a second function

L

Π ^Gkfk-i (^xk,e-. xk-i,e)

i=Q+l

representing the inter-symbol interference within carrier / due to the (L-Q) previous symbols and of a third function

Π Π ^G&-i(*k.e, xk-i ) Π _ki(xk,e, ^xk.j)

representative of inter-carrier interference.

The factor graph corresponding to equation (16) is represented on figure 6 for the case L=1 , Q=1 (using L>1 would have resulted in a graph too intricate to be informative).

In order to keep maximum advantage of the inventive detector/detecting method, it is advantageous to use an optimized transmission scheme wherein the values of T, F_Uj and the shape of the adopted pulses are chosen in order to maximize the spectral efficiency, thus allowing for ISI and ICI. It can be shown that the problem of determining the optimal pulse shape can be reduced to a finite-dimensional optimization problem, with dimension depending on the channel memory; this is rigorously true in the case of a linear channel, and approximately true for a nonlinear channel. The spectral efficiency measures the amount of information per unit of time and bandwidth and is given by the ratio between the information rate and the product between the symbol time and the occupied bandwidth. The information rate, in bits per channel use, can be computed - for a given detection/decoding scheme - by means of the simulation-based method described in [35]. A further degree of freedom is represented by the bandwidth of the shaping pulse that can be increased, thus increasing the interference for given values of F_u and Fd.

This optimal values of T, F_u, and F_d, and the shape or bandwidth of the pulse p(t) depend on the employed detector - the larger the interference that the receiver can cope with, the larger the spectral efficiency and the lower the values of T, F_u, and Fd. This technique provides increased spectral efficiencies at least for low-order modulation formats. In fact, when dense constellations with shaping [9] are employed, it reduces to a scenario similar to that of the Gaussian channel with Gaussian inputs for which orthogonal signalling is optimal (although this is rigorously true for the linear channel and not in the presence of a nonlinear HPA, since shaping increases the peak-to-average power ratio). Improving the ASE without increasing the constellation order is very convenient since the larger the constellation size, the higher the decoding complexity. Moreover, it is well known that low-order constellations are more robust to channel impairments such as time-varying phase noise and non-linearity.

It is important to point out that there is a major difference with respect to faster-than-Nyquist or its extension to the frequency domain described in [10]. In that case, in fact, time and frequency spacings are chosen as the minimum values ensuring the same performance as in the case of absence of ISI with the optimal receiver. We here use the values corresponding to the maximum value of the spectral efficiency. These values result to be much lower than those adopted in the faster-than-Nyquist technique when applied to the same pulses. In addition, it is also possible to employ the same technique in case of pulses for which exist no values of T and F giving rise to absence of interference.

The technical result of the invention will now be discussed with reference to a specific example illustrated by figures 7A - C and 8.

Figures 7A and 7B shows the transfer functions of the IMUX and OMUX of a transponder operating in the ku-band, while figure 7C shows the nonlinear Single Carrier Transfer Characteristics of the TWTA (Travelling Wave Tube Amplifier) HPA of said transponder. More precisely, the continuous curve (AM/AM) illustrates the relationship between input amplitude and output amplitude (left ordinate scale), while the dotted curve (AM/PM) illustrates the relationship between input amplitude and output phase (right ordinate scale).

Figure 8 show a plot of the spectral efficiency η as a function of Csat N, where C_sat is the saturation power when a non-modulated carrier ("pure tone") is transmitted and N is the noise power, for two different scenarios:

• The dotted line with circles refers to the application of a single-user detection algorithm according to the invention, with optimal time- packing (TP), channel shortening (CS) without SIC, L=1 and Q=L;

• The dotted line with crosses, to the case of orthogonal signalling and symbol-by-symbol detection.

In both cases the code-frame length is 64,800 bits, the transmit pulses are RRC with roll-of 20%, a DVB-S2-LDPC code is used and the rates are:

• For the method according to the invention:

o QPSK: 1/3; 1/2; 3/5

o 8PSK: 1/2; 3/5; 2/3

o 16APSK: 2/3; 3/4

o 32APSK: 2/3; 3/4; 5/6; 8/9

• For the method with orthogonal signalling:

o QPSK: 1/2; 3/5; 3/4

o 8PSK: 3/5; 3/4; 8/9 o 16APSK: 3/4; 4/5; 5/6; 8/9

o 32APSK: 3/4; 4/5; 5/6; 8/9; 9/10.

It can be seen that the present invention allows an increase of about 20%in spectral efficiency.

References

[1] ETSI EN 301 307 Digital Video Broadcasting (DVB); V1 .1.2 (2006-06), Second generation framing structure, channel coding and modulation systems for Broadcasting, Interactive Services, News Gathering and other Broadband satellite applications, 2006.

[2] J. E. Mazo, "Faster-than-Nyquist signaling," Bell System Tech. J., vol. 54, pp. 1450-1462, Oct. 1975.

[3] J. E.Mazo and H. J. Landau, "On the minimum distance problem for faster-than-Nyquist signaling," IEEE Trans. Inform. Theory, pp. 1420-1427, Nov. 1988.

[4] A. Liveris and C. N. Georghiades, "Exploiting faster-than- Nyquist signaling," IEEE Trans. Commun., pp. 1502-151 1 , Sept. 2003.

[5] F. Rusek and J. B. Anderson, "On information rates of faster than Nyquist signaling," in Proc. IEEE Global Telecommun. Conf., (San Francisco, CA, U.S.A.), Nov. 2006.

[6] F. Rusek and J. B. Anderson, "Maximal capacity partial response signaling," in Proc. IEEE Intern. Conf. Commun., pp. 821-826, June 2007.

[7] A. Barbieri, D. Fertonani, and G. Colavolpe, "Time- frequency packing for linear modulations: spectral efficiency and practical detection schemes," IEEE Trans. Commun., vol. 57, pp. 2951-2959, Oct. 2009.

[8] A. Modenini, G. Colavolpe, and N. Alagha, "How to significantly improve the spectral efficiency of linear modulations through time- frequency packing and advanced processing" in Proc. IEEE Intern. Conf. Commun., pp. 3299-3303, June 2012. [9] A. R. Calderbank and L. H. Ozarow, "Nonequiprobable signaling on the Gaussian channel," IEEE Trans. Inform. Theory, vol. 36, pp. 726-740, July 1990.

[10]F. Rusek and J. B. Anderson, "The two dimensional Mazo limit," in Proc. IEEE International Symposium on Information Theory, (Adelaide, Australia), pp. 970-974, Nov. 2005.

[1 1] B. F. Beidas and R. I. Seshadri, "Analysis and compensation for nonlinear interference of two high-order modulation carriers over satellite link," IEEE Trans. Commun., vol. 58, pp. 1824-1833, June 2010.

[12]B. F. Beidas, "Intermodulation distortion in multicarrier satellite systems: analysis and turbo Volterra equalization," IEEE Trans. Commun., vol. 59, pp. 1580-1590, June 201 1.

[13]G. Colavoipe and A. Piemontese, "Novel SISO Detection Algorithms for Nonlinear Satellite Channels," IEEE Wireless Commun. Letters, vol. 1 , pp. 22-25, Feb. 2012.

[14]S. Benedetto and E. Biglieri, "Nonlinear equalization of digital satellite channels," IEEE J. Select. Areas Commun., vol. 1 , pp. 57-62, Jan. 1983.

[15]C. Douillard, M. Jezequel, C. Berrou, A. Picart, P. Didier, and A. Glavieux, "Iterative correction of intersymbol interference: turbo- equalization," European Trans. Telecommun. , vol. 6, pp. 507-51 1 , September/October 1995.

[16]M. Tuchler, R. Koetter, and A. C. Singer, "Turbo equalization: Principles and new results," IEEE Trans. Commun., vol. 55, pp. 754-767, May 2002.

[17]M. Tuchler, A. C. Singer, and R. Koetter, "Minimum mean square error equalization using a priori information," IEEE Trans. Signal Processing, vol. 50, pp. 673-683, Mar. 2002.

[18]G. Colavoipe, A. Barbieri, and G. Caire, "Algorithms for iterative decoding in the presence of strong phase noise," IEEE J. Select. Areas Commun. , vol. 23, pp. 1748-1757, Sept. 2005. [19]G. D. Forney, Jr., "Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference," IEEE Trans. Inform. Theory, vol. 18, pp. 284-287, May 1972.

[20]G. Ungerboeck, "Adaptive maximum likelihood receiver for carrier-modulated data-transmission systems," IEEE Trans. Commun., vol. com-22, pp. 624-636, May 1974.

[21]L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. 20, pp. 284-287, Mar. 1974.

[22]G. Colavolpe and A. Barbieri, "On MAP symbol detection for ISI channels using the Ungerboeck observation model," IEEE Commun. Letters, vol. 9, pp. 720-722, Aug. 2005.

[23]G. Colavolpe, G. Ferrari, and R. Raheli, "Reduced-state BCJR-type algorithms," IEEE J. Select. Areas Commun., vol. 19, pp. 848-859, May 2001.

[24] D. Fertonani, A. Barbieri, and G. Colavolpe, "Reduced- complexity BCJR algorithm for turbo equalization," IEEE Trans. Commun., vol. 55, pp. 2279-2287, Dec. 2007.

[25] F. Rusek, M. Loncar, and A. Prlja, "A comparison of Ungerboeck and Forney models for reduced-complexity ISI equalization," in Proc. IEEE Global Telecommun. Conf , (Washington, DC, U.S.A.), Nov. 2007.

[26]X. Wang and H. V. Poor, "Iterative (turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun. , vol. 47, pp. 1046-1061 , July 1999.

[27] H. El Gamal and E. Geraniotis, "Iterative multiuser detection for coded CDMA signals in AWGN and fading channels," IEEE J. Select. Areas Commun. , vol. 18, pp. 30-41 , Jan. 2000.

[28] D. Fertonani, A. Barbieri, and G. Colavolpe, "Novel graph- based algorithms for soft-output detection over dispersive channels," in Proc. IEEE Global Telecommun. Conf , (New Orleans, LA, USA), Nov. -Dec. 2008. [29]G. Colavolpe, D. Fertonani, and A. Piemontese, "SISO detection over linear channels with linear complexity in the number of interferers," IEEE J. of Sel. Topics in Signal Proc, vol. 5, pp. 1475-1485, Dec. 201 1.

[30]J. G. Proakis, Digital Communications. New York: McGraw-Hill, 4th ed., 2001.

[31]F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, pp. 498-519, Feb. 2001.

[32]T. Richardson and R. Urbanke, "The capacity of low density parity check codes under message passing decoding," IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001.

[33]G. Colavolpe and G. Germi, "On the application of factor graphs and the sum-product algorithm to ISI channels," IEEE Trans. Commun., vol. 53, pp. 818-825, May 2005.

[34] F. Rusek and A. Prlja, "Optimal channel shortening for MIMO and ISI channels," IEEE Trans. Wireless Commun., vol. 1 1 , pp. 810- 818, Feb. 2012.

[35] D. M. Arnold, H.-A. Loeliger, P. O. Vontobel, A. Kavcic, and W. Zeng, "Simulation-based computation of information rates for channels with memory," IEEE Trans. Inf. Theory, vol. 52, pp. 3498-3508, Aug. 2006.

Claims

1. A data detection method, comprising the steps of:

a. receiving a signal transmitted over a communication channel, said signal being representative of at least a stream of interfering symbols x_k, each representing one or more bits of a transmitted message;

b. filtering the received signal through at least a filter bank comprising at least a first filter representative of a linear response of said channel and a second filter representative of a non-linear response of said channel, and sampling the filtered signals at the symbol rate, thus obtaining respective sequences of filtered samples r_k ⁽¹⁾ r_k ⁽³⁾; and

c. jointly computing the a posteriori probabilities of N>1 consecutive symbols Xk by applying the sum-product algorithm to a probability mass function expressed by the product of N terms, each being associated to a symbol x_k and being proportional to the product of an indicator function, an a priori probability, a first function representing the inter-symbol interference due to the Q symbols which precede said symbol x_k and of a second function representing the inter-symbol interference due to the (L-Q) symbols immediately preceding said Q symbols which precede symbol x_k;

where:

L is an integer greater than zero, representing the memory of the communication channel;

Q is an integer greater than zero and not greater than L, serving as a design parameter;

thus realizing simultaneous soft-input-soft-output detection of a packet of N symbols of the transmitted message.

2. A data detection method according to claim 1 , wherein said second filter is representative of a third-order contribution to the nonlinear response of said channel.

3. A data detection method according to claim 2, wherein said or each said filter bank comprises one or more additional filters representative of higher-order contributions to the nonlinear response of said channel and providing respective sequences of filtered samples.

4. A data detection method according to any of the preceding claims, wherein L is lower than N.

5. A data detection method according to any of the preceding claims, wherein Q is lower than L.

6. A data detection method according to any of the preceding claims, further comprising an interference cancellation step comprising subtracting from said sequences of filtered samples an estimated contribution from symbols /c._/with i>L before performing said step c.

7. A data detection method according to claim 6 wherein said interference cancellation step comprises soft interference cancellation performed by estimating and subtracting from said sequences of filtered samples an average contribution from symbols x_k.,- with i>L.

8. A data detection method according to any of the preceding claims, further comprising a step of performing channel-shortening filtering of said sequences of filtered samples using a /c-dimensional filter, k being the number of sequences, said step being performed before step c.

9. A data detection method according to any of the preceding claims, wherein said transmitted message is encoded, the method being carried out iteratively by, at each iteration:

performing said steps a. and c;

providing said a posteriori probabilities to a soft- input-soft-output decoder; obtaining extrinsic information from said soft-input- soft-output decoder and using it to determine a priori probabilities for the subsequent iteration.

10. A data detection method according to any of precedin claims, wherein said probability mass function is expressed by:

where:

x is a vector constituted by N symbols x_k with k = O to N-1 ;

σ is a vector formed by N trellis states a_k, each representing the Q symbols preceding symbol x_k with / =0 to N-1 ;

r is a vector constituted by said sequences of filtered samples;

lk(Xk, k, rk+i) is a trellis indicator state equal to 1 if the state k+i is compatible with the state k and zero otherwise;

P(Xk) is the a priori probability of symbol ^;

F_k(x_k,a_k) is a function depending on said filtered samples and representing the inter-symbol interference due to the Q symbols preceding symbol x_k and

Hj(Xk, x_k-i) is a function representing the interference between symbol x_k and symbol x_k._\.

1 1. A multi-user data detection method according to any of claims 1 to 9, wherein said signal is representative of a plurality of streams of symbols, each symbol representing one or more bits of a respective transmitted message, each said stream being transmitted over a respective communication channel using a respective carrier; and wherein said step c. is carried out by applying the sum-product algorithm to a probability mass function expressed by the product of NxU terms, each of said terms being associated to a symbol x_k and proportional to the product of an indicator function, an a priori probability, a first function representing the inter-symbol interference within carrier / due to the Q symbols which precede said symbol x_k:i, of a second function representing the inter-symbol interference within carrier / due to the (L-Q) symbols immediately preceding said Q symbols which precede symbol x_k , and of a third function representative of inter-carrier interference, U>1 being the number of interfering carriers, thus realizing simultaneous soft-input-soft-output detection of U packets of N symbols.

12. A multi-user data detection method according to claim 1 1 wherein said probability mass function is expressed by:

N-l U-1

P(x|r) = X [Pk,e(^xk,e)FkA^xkJ <7k,e)hA^xk,e> Vk≠, σ_¾+ )]

Ar=0 £=0 ^ ^

^■ Π <¾&^(»M> Π Π - Π G¾⁽*M. ¾^,;)

*=<3+l i=l j≠R j>L

where:

x is a vector constituted by U concatenated packets of N symbols x_k to be detected;

r is a vector constituted by U concatenated sequences of filtered samples, one for each of said carriers;

σ/(,_/ is one of N trellis states for carrier /, each representing the Q symbols preceding symbol x_kJ with k=0 to N-1 and /=0 to U-1 ;

//,/( /_<,/, ^/(,/, a/c₊i,/) is a trellis indicator state equal to 1 if the state a_k+ij is compatible with the state a_k and zero otherwise;

Pk,i (XKI) is ^tne a priori probability of symbol

Xk,r, F_{k l}{Xk , ak_ti) is a function depending on the filtered samples for carrier / and representing the inter-symbol interference within said carrier due to the Q symbols preceding symbol Xk,i,

^!!k-i (^xk,i> ^xk-i,i) ^{iS a} function representing interference between symbol Xk,i and symbol x^_/ within carrier /; and

^Gk!k-i -^xk,i' ^xk-i,j) and G¾(x_w> x_kJ) are functions representing interference between symbols of carriers / and

13. A data detection method according to any of the preceding claims, wherein said or each said communication channel is a satellite channel.

14. A multiuser data detection method according to any of claims 1 1 or 12, wherein said communication channels are satellite channel comprising a separate nonlinear transponder for each said carrier.

15. A data detector comprising:

at least a filter bank comprising at least a first filter representative of a linear response of a communication channel and a second filter representative of a non-linear response of said channel;

a sampler for sampling the outputs of said filters at a symbol rate of a received signal, thus obtaining respective sequences of filtered samples rk^(1> r_k ^(3>; and

a processor for taking said sequences of filtered samples as inputs and realizing simultaneous soft-input-soft-output detection of a packet of N interfering symbols x_k by applying the sum-product algorithm to a probability mass function expressed by the product of N terms, each being associated to a symbol x_k and being proportional to the product of an indicator function, an a priori probability, a first function representing the inter-symbol interference due to the Q symbols which precede said symbol and of a second function representing the inter-symbol interference due to the (L-Q) symbols immediately preceding said Q symbols which precede symbol ^;

where:

L is an integer greater than zero, representing the memory of the communication channel;

Q is an integer greater than zero and not greater than L, serving as a design parameter;

thus realizing simultaneous soft-input-soft-output detection of a packet of N symbols of the transmitted message.

16. A data detector according to claim 15 further comprising an interference canceller for subtracting from said sequences of filtered samples an estimated contribution from symbols x_k._t with i>L before performing said step c.

17. A data detector according to any of claims 15 or 16 further comprising a /(-dimensional channel-shortening filter taking said sequences of filtered samples as input and providing filtered outputs to said processor or to said interference canceller, k being the number of sequences.

18. A data detector according to any of claims 15 to 17 further comprising a soft-input-soft-output decoder iteratively exchanging extrinsic information with said processor.

19. A data detector according to any of claims 15 to 18, wherein said probability mass function is expressed by:

where: x is a vector constituted by N symbols x_k with k = O to N-1 ;

σ is a vector formed by N trellis states a_k, each representing the Q symbols preceding symbol x_k with / =0 to N-1 ;

r is a vector constituted by said sequences of filtered samples;

οΐ , &ΐζ+ι) is a trellis indicator state equal to 1 if the state k+i is compatible with the state k and zero otherwise;

P(Xk) is the a priori probability of symbol x_k, F_k(x_k,a_k) is a function depending on said filtered samples and representing the inter-symbol interference due to the Q symbols preceding symbol x_k; and

Hj(Xk, x -i) is a function representing the interference between symbol x_k and symbol x_k.,.

20. A multi-user data detector according to any of claims 15 to

18, comprising:

a plurality of filter banks associated to respective transmission channels, each comprising at least a first filter representative of a linear response of a communication channel and a second filter representative of a non-linear response of said channel;

a sampler for sampling the outputs of said filters at a symbol rate of a received signal, thus obtaining respective sequences of filtered samples; and

a processor for taking said sequences of filtered samples as inputs and realizing simultaneous soft-input-soft-output detection of U packets of N symbols x_k,i by applying the sum-product algorithm to a probability mass function expressed by the product of NxU terms, each being associated to a symbol x_k and being proportional to the product of an indicator function, an a priori probability, a first function representing the inter- symbol interference within carrier / due to the Q symbols which precede said symbol x_k , of a second function representing the inter-symbol interference within carrier / due to the (L-Q) symbols immediately preceding said Q symbols which precede symbol

and of a third function representative of inter-carrier interference, wherein:

L is an integer greater than zero, representing the memory of the communication channel;

Q is an integer greater than zero and not greater than L, serving as a design parameter; and

U>1 is the number of interfering carriers.

21 . A multi-user data detector according to claim 20 wherein said probability mass function is expressed by:

P(x|r)

σ , σ_¾+ )]

L L U U

^■ Π ^xk-u) Π Π ¾-*( > ^xk-ij) Π Xkj) i=Q+l i=l j t j>L

where:

x is a matrix constituted by U packets of N symbols x_k,i to be detected;

r is a matrix constituted by U sequences of filtered samples, one for each of said carriers;

σπ_,ι is one of N trellis states for carrier /, each representing the Q symbols preceding symbol x_k,i with k=Q to N-1 and /=0 to U-1 ;

lk,i(Xk,i, o-k,i, k+i,i) is a trellis indicator state equal to 1 if the state a_k+u is compatible with the state a_k and zero otherwise;

Pk,i (X I) is the a priori probability of symbol

Xk , F_{k l}(x_kii, a_kii) is a function depending on the filtered samples for carrier / and representing the inter-symbol interference within said carrier due to the Q symbols preceding symbol x_kf,

^Gk!k-i (^xk,i> ^xk-i,i) is a function representing interference between symbol _/^_/ and symbol x_k., within carrier /; and

^G _ki-i .^x Xk-i and G_k ^{l j} _k(x _l, x_kij) are functions representing interference between symbols of carriers / and j.

22. A method of transmitting data over a communication channel by modulating at least one carrier using a succession of pulses having a same shape and a complex amplitude chosen among a discrete set of allowed values defining a finite-order constellation, the method being characterized in that at least one parameter chosen between a bandwidth of said pulses, a shape of said pulses and a temporal spacing between said pulses is chosen so as to maximize spectral efficiency when detection is performed using a method according to any of claims 1 to 14.

23. A method according to claim 22 wherein said communication channel is a satellite channel.

24. A method according to claim 22 comprising modulating a plurality of carriers with respective succession of said pulses, a frequency separation between said carriers being chosen so as to maximize spectral efficiency when detection is performed using a method according to claim 1 1 , and transmitting said modulated carriers over respective communication channels.

25. A method according to claim 24, wherein said respective communication channels are satellite channel comprising a separate nonlinear transponder for each said carrier.