US20010017898A1 - Non-coherent sequence estimation receiver for modulations - Google Patents
Non-coherent sequence estimation receiver for modulations Download PDFInfo
- Publication number
- US20010017898A1 US20010017898A1 US09/437,668 US43766899A US2001017898A1 US 20010017898 A1 US20010017898 A1 US 20010017898A1 US 43766899 A US43766899 A US 43766899A US 2001017898 A1 US2001017898 A1 US 2001017898A1
- Authority
- US
- United States
- Prior art keywords
- symbols
- tilde over
- metric
- trellis
- phase
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000001427 coherent effect Effects 0.000 claims abstract description 113
- 230000014509 gene expression Effects 0.000 claims abstract description 83
- 238000007476 Maximum Likelihood Methods 0.000 claims abstract description 15
- 238000000034 method Methods 0.000 claims description 65
- 238000004364 calculation method Methods 0.000 claims description 39
- 230000007704 transition Effects 0.000 claims description 37
- 230000008569 process Effects 0.000 claims description 32
- 238000010586 diagram Methods 0.000 claims description 27
- 238000001914 filtration Methods 0.000 claims description 18
- 230000002087 whitening effect Effects 0.000 claims description 17
- 238000004891 communication Methods 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 14
- 239000011159 matrix material Substances 0.000 claims description 13
- 230000006870 function Effects 0.000 claims description 12
- 230000003595 spectral effect Effects 0.000 claims description 10
- 101100477512 Schizosaccharomyces pombe (strain 972 / ATCC 24843) shf1 gene Proteins 0.000 claims description 9
- 239000000654 additive Substances 0.000 claims description 9
- 230000000996 additive effect Effects 0.000 claims description 9
- 238000010276 construction Methods 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 7
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 230000001186 cumulative effect Effects 0.000 claims description 6
- 230000000306 recurrent effect Effects 0.000 claims description 6
- 238000009825 accumulation Methods 0.000 claims description 5
- 238000010606 normalization Methods 0.000 claims description 5
- 238000005070 sampling Methods 0.000 claims description 3
- 230000011664 signaling Effects 0.000 claims description 2
- 238000012545 processing Methods 0.000 abstract description 5
- 238000013459 approach Methods 0.000 description 18
- 238000001514 detection method Methods 0.000 description 13
- 230000000875 corresponding effect Effects 0.000 description 9
- 238000011160 research Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 8
- 230000009467 reduction Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 238000005562 fading Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000011084 recovery Methods 0.000 description 4
- 230000002596 correlated effect Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 238000000638 solvent extraction Methods 0.000 description 3
- 230000001052 transient effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 102100026758 Serine/threonine-protein kinase 16 Human genes 0.000 description 1
- 101710184778 Serine/threonine-protein kinase 16 Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000005311 autocorrelation function Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000002146 bilateral effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000002459 sustained effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03184—Details concerning the metric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/005—Control of transmission; Equalising
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03337—Arrangements involving per-survivor processing
Definitions
- the present invention relates to the field of digital modulated radio signals and more in particular to a method for the implementation of a non coherent sequence estimation receiver for linear digital modulations.
- the communication channel is assumed at the beginning as an ideal one, affected by additive white Gaussian noise (Additive White Gaussian Noise, or AWGN). Afterwards, the channel ideality assumption is removed and the presence of intersymbol interference (ISI; InterSymbol Interference) is considered in the demodulated signal.
- ISI InterSymbol Interference
- a first class of receivers is based on the structure of an optimum coherent receiver, that is, a receiver that minimizes the error possibility on symbols decided should the synchronism be perfectly known, and in particular, the phase of the signal received, which will be dealt with hereafter.
- the implementation of such a receiver does not show particular problems in a laboratory environment, where in fact, the modulation carrier is always available, but it cannot be followed up in practice when this receiver is placed in field and the carrier is not available.
- a preferred solution is to supply the receiver with a synchronization device enabling to ⁇ recover>> the information on the phase of the modulated carrier.
- the devices more used to this purpose are phase locked loops (Phase Locked Loop, or PLL).
- Such a receiver shall be hereinafter defined ⁇ pseudocoherent”, since it is implemented according to the configuration of a coherent receiver to which a phase reference is supplied by said synchronization device. In these receivers the phase is recovered at less than 2 ⁇ /n multiples, where n depends on the type of modulation adopted.
- a differential coding must be used in transmission, that is a coding where the information is not associated to the absolute phase of the modulation carrier, but to the phase difference between two consecutive symbols.
- pilot symbols as described hereafter.
- a second class of receivers consists of non-coherent receivers, that is those not requiring the information on the absolute phase of the transmitted signal. These receivers have different advantages compared to pseudo coherent receivers, namely:
- the first non coherent receivers considered in technical literature were differential receivers, often employed in the detection of modulated phase digital signals, or PSK (Phase Shift Keying), where a differential coding ties the information to the phase difference between two consecutive PSK symbols.
- PSK Phase Shift Keying
- the receiver estimates this phase difference, not requiring therefore to be locked in phase with the signal received.
- a possible interpretation of the operation of these receivers is the following: with the differential coding process, the phase reference necessary for the data estimate is contained in the preceding symbol. Therefore it is not necessary to determine an absolute phase reference, since the preceding symbol can be used to this purpose.
- Block differential receivers fill the performance gap between coherent performance and simply differential ones, and are well described in the following papers:
- Block differential receivers as well as those adopting the ⁇ decision reaction>>, are grounded on the idea to extend the observation interval on which decisions are based, compared to the observation interval of two symbols only, typical of simply differential receivers. For these last, there is an additional peculiarity, which is that to decide on more symbols at the same time, instead of symbol by symbol.
- Non coherent receivers described by D. Raphaeli representing the more pertinent known art, are based on maximally overlapped observations (maximally overlapped observations), that is extended to N ⁇ 1 symbols preceding the present one, assumed as independent, even if they are not in reality, as the author clearly admits.
- metrics used are identical to those euristically assigned to the most recent symbols in the receivers described by P. Y. Kam and P. Sinha, where decisions are locally made, at each node of a trellis diagram. In this case there is no accumulation of metrics as, on the contrary, it occurs in the classical Viterbi algorithm.
- D. Raphaeli representing the more pertinent known art, are based on maximally overlapped observations (maximally overlapped observations), that is extended to N ⁇ 1 symbols preceding the present one, assumed as independent, even if they are not in reality, as the author clearly admits.
- metrics used are identical to those euristically assigned to the most recent symbols in the receivers described by P. Y. Kam and P. Sinha
- Raphaeli is that they reach a good operation performance, though inappropriately using the Viterbi algorithm.
- the approximation introduced consists in having in a recurrent way, the metrics of the previous N-differential block receivers to the sole purpose of employing the Viterbi algorithm, but without basing the assumptions on metrics and their use in the algorithm context, on effective and convincing theoretical postulates, justifying this recurrence relation.
- scope of the present invention is to additionally improve the performance of the known non-coherent receivers, at equal complexity level, or to reduce the complexity, at equal performance, and to indicate a non coherent reception procedure of coded symbol sequences transmitted on a communication channel, affected by additive white gaussian noise, based on a more effective use of the Viterbi algorithm for the maximum likelihood estimation of the sequence transmitted.
- a receiver is also indicated, performing the above mentioned procedure.
- scope of the present invention is a non coherent reception procedure of coded symbol sequences, obtained by amplitude and/or phase digital modulation of a carrier, transmitted on a communication channel, affected by additive white gaussian noise, based on the use of the Viterbi algorithm applied to a trellis sequence diagram, or trellis, where the branches represent all possible transitions among states defined by all possible subsequences of information symbols, possibly coded, of finite length, through which algorithm paths are selected at each symbol interval on the trellis such that a path metric, comulative of transition metrics, is higher, said path metric being an indication of the likelihood level existing between the symbols of a path associated to the same and a transmitted sequence of symbols, characterized in that each said transition metric is calculated through the following steps:
- the expression for the calculation of the trellis branch metrics is obtained from the expression known for the maximum likelihood sequence estimation used by the non-coherent receiver. To this purpose, it is interpreted the function to maximize like a sequence general metric, which can be obtained updating in a recurrent way a sequence partial metric defined at the n-th signal interval, this last being in its turn possible to be calculated through accumulation of incremental metrics of unlimited memory.
- a truncation at N ⁇ 1 symbols preceding the present one in the calculation of incremental metrics enables, without a significant information loss increase, the construction of a trellis to which the Viterbi algorithm can be applied for the research of the maximum value path metric, according to the known method, as described also in the independent claim 7 .
- a non-coherent receiver realized irrespectively of one or the other embodiments of the present invention is suitable to process both linear modulated signals, also affected by intersymbol interference, and OPM linear modulated ones, always giving performance higher than all the conventional non-coherent receivers.
- a single invention concept lays between the two embodiments of the invention, leading to obtain for linear modulations a common general diagram of the receiver, and in the case of M-PSK modulations, also the same analytical expressions of the branch metrics.
- the receiver implemented according to the present invention contains a phase reconstruction memory, or a comparable one, whose length N can be selected in order to obtain a satisfactory compromise between complexity and performance.
- N the number of states of the trellis diagram.
- the considered receiver shows a performance, because it employs an expression more effective of the branch metric, that is better compatible with he subsequent processing steps of the Viterbi algorithm and with the theoretical assumption on which said algorithm bases.
- An additional scope of the invention is a maximum likelihood sequence estimation receiver for coded symbols, implementing the procedure forming the object of claim 1 , as described in the independent claim 22 .
- Another scope of the invention is a variant of the previous receiver valid when coded symbols relate to a phase numeric modulation, or M-PSK, as described in the independent claim 24 .
- FIG. 1 shows an equivalent model in base band of a generic digital communication syster-including a RIC receiver implementing the process of the present invention
- FIG. 2 shows a block diagram valid to describe the operation of the RIC receiver of FIG. 1 in the case of linear modulations
- FIG. 3 shows a block diagram valid to describe the operation of the METRICTOT block of FIG. 2;
- FIG. 4 shows a block diagram valid to describe the operation of a METRIC(s) generic block of FIG. 3;
- FIG. 5 shows the implementation of the coding block COD of FIG. 1, in case it represents a convolutional coder for muitiiayer symbols of the MI-PSK type;
- FIGS. 6 and 7 represent two different implementations of the coding block COD of FIG. 1 for two different code typologies
- FIG. 8 shows a block diagram valid to describe the operation of the RIC receiver of FIG. 1, in case of non linear modulations of the CPM (Continuous Phase Modulation) type.
- a transmitter TRAS connected to a receiver RIC through a communication channel CAN, that in the more general case dealt with in the present invention, is considered linear, dispersive, and affected by additive white gaussian noise (Additive White Gaussian Noise, or AWGN), with power spectrum density N o /2; in less general cases, the channel is considered as ideal.
- the channel CAN is modelled by the cascade of a DISP block, of a multiplier 1 , and of an adder 2 .
- the signals appearing are actually complex envelopes.
- the coded sequence ⁇ c n ⁇ reaches the input of a linear modulator MOD, mapping the sequence in a continuous time signal s(t, a).
- the transmission signal s(t, a) coming out from the modulator MOD crosses the transmission means used by the communication channel CAN and reaches a receiver RIC implemented according to the invention. It has at its input a signal received r(t), and gives at output an estimate ⁇ â n ⁇ of the transmitted information sequence ⁇ a n ⁇ .
- the pulses of the transmission signal s(t, a) undergo, in general, a distortion,and a global phase rotation ⁇ .
- the DISP block is equivalent to a filter, introduced in the diagram to consider the time dispersion underwent by pulses, while the multiplier 1 , to the second input of which a phasor e j ⁇ is applied, considers the above mentioned phase rotation. Finally, the adder 2 adds to the transmission signal coming out from the multiplier 1 the complex envelope w(t) of the noise present on the channel.
- phase rotation ⁇ is assumed as constant for the whole transmission time and modelled as uncertain variable with uniform distribution in the interval [0,2, ⁇ ] and s′(t, a) denotes the respons of filter DISP to signal s(t, a).
- FIG. 1 The schematisation of FIG. 1 is purposely generic, since its sole purpose is to introduce the basic elements of the channel upstream the receiver RIC, where the invention actually resides. Time by time, according to the particular receiver considered, the typologies of COD and MOD blocks shall be specified, as well as the actual characteristics of the channel CAN. Without detriment to the general character of the invention, we shall firstly describe a first embodiment of the receiver for linear modulations M-PSK and M-QAM of signals transmitted on an ideal channel, that is without DISP block.
- FIG. 2 shows the structure of the receiver RIC valid for the CPM modulation, dealt with only for the second embodiment of the invention.
- T is the symbol interval and h(t) is the pulse transmitted, duly normalized.
- This signal reaches the input of a reception filter FRIC, downstream which a sampler CAMP is placed, withdrawing the samples x n with cadence equal to the symbol frequency 1/T.
- the samples x n form a sequence ⁇ x n ⁇ sent to a chain of N ⁇ 1 delay elements ⁇ 1 , ⁇ 2 , . . . , ⁇ N ⁇ 1 of a symbol interval T.
- These elements ⁇ are the flip-flops of a scroll register SHF1 storing a string of N ⁇ 1 said samples of the filtered signal for the duration of a symbol, making them at the same time available at the output of each single flip-flop ⁇ .
- the sample x n and the N ⁇ 1 preceding samples x n ⁇ 1 , x n ⁇ 2 , . . . , x n ⁇ N+1 are sent to a METRICTOT block performing, in correspondence, the calculation of appropriate expressions called ⁇ transition metrics>>, or ⁇ branch metrics>>, indicated in the figure with ⁇ n (1) , ⁇ n (2) , ⁇ n (3) , . . . , ⁇ n (SM′ ).
- Said branch metrics reach the inputs of a block called Viterbi Processor, krown to the skilled in the art, giving at output the estimated sequence ⁇ â n ⁇ .
- the FRIC filter is matched to the real pulse transmitted h(t), of known trend, is a filter with response to pulse h( ⁇ t).
- ⁇ n ⁇ - ⁇ ⁇ ⁇ w ⁇ ( t ) ⁇ h ⁇ ( t - nT ) ⁇ ⁇ t ( 4 )
- the noise samples filtered by the FRIC filter As in the case of known phase, the samples x n represent a sufficient statistic (that is their sequence includes the whole information associated to the corresponding continuous signal), and shall be indicated hereafter by the term ⁇ observable>>.
- the structure of the METRICTOT block is better detailed in FIG. 3, where SM′ identical blocks METRIC(s) at N inputs for samples x n ⁇ 1 , n n ⁇ 2 , . . . , x n ⁇ N+1 can be noticed and, at an output for a relevant branch metrics ⁇ n (3) .
- the single METRIC(s) blocks work all in parallel and differ only for the content of storage internal elements containing the coded symbols ⁇ tilde over (c) ⁇ n , ⁇ tilde over (c) ⁇ n ⁇ 1 , . . . , ⁇ tilde over (c) ⁇ n ⁇ N+1 univocally associated to the particular branch of the trellis of which the relevant METRIC(s) block calculated the metric ⁇ n (s) .
- the analytical expression for the calculation of the metrics ⁇ n (s) is obtained starting from the analytical expression of the metrics calculated by the coherent receiver. This last, assuming the ideal channel and the ⁇ (best>> global filtering, selects the code sequence that maximises the sum of metrics having the following expression:
- Re ⁇ . ⁇ indicates the real portion of a complex number ⁇ . ⁇ ; ⁇ tilde over (c) ⁇ n are univocally coded symbols associated to the generic branch of the trellis at the discrete n-th instant, the asterisk * indicating the total conjugate value of ⁇ tilde over (c) ⁇ n ; and ⁇ is the known phase of the modulated carrier.
- ⁇ is the known phase of the modulated carrier.
- Said estimator could replace the phasor e ⁇ j ⁇ in the (5), whenever data ⁇ tilde over (c) ⁇ n , ⁇ tilde over (c) ⁇ n ⁇ 1 , . . . , ⁇ tilde over (c) ⁇ n ⁇ N+1 already ⁇ decided>> by the Viterbi processor are known, while the (6) contains data c n , c n ⁇ 1 , . . . ,c n ⁇ N+1 transmitted and therefore not yet known.
- the Viterbi algorithm can be used in presence of an unknown parameter, in this case the phase ⁇ , which if known, could be advantageously used in the expression of the branch metric.
- the measure consists in using the above mentioned parameter in the expression of the branch metric, estimated according to a sequence of samples x n ⁇ 1 , . . . ,x n ⁇ N+1 of the signal r(t), filtered by FRIC, and of a generic sequence of data ⁇ tilde over (c) ⁇ n , ⁇ tilde over (c) ⁇ n ⁇ 1 , . . . , ⁇ tilde over (c) ⁇ n ⁇ N+1 .
- ⁇ tilde over (c) ⁇ n , ⁇ tilde over (c) ⁇ n ⁇ 1 , . . . , ⁇ tilde over (c) ⁇ n ⁇ N+1 are the univocally coded symbols associated to the generic branch of the trellis at the discrete n-th instant
- x n ⁇ 1 ,x n ⁇ 2 , . . . ,x n ⁇ N+1 are N sequential samples of the signal received, non-coherently converted in base band and filtered at best.
- the phase ⁇ does no more explicitly appear in the expression of the metric.
- the length N of the phase reconstruction memory is the result of a compromise between the need to make a more accurate estimate of the phasor present in the (5), the accuracy increasing as N increases, and that, not to excessively expand the size of the trellis of the non coherent receiver scope of the invention, in respect with the trellis of the coherent receiver used as starting point for the calculation of the metrics, this last being of course without phase reconstruction memory.
- the (7) is the expression of a branch metric of the non-coherent receiver, which makes the calculation of path metric recurrent, perfectly compatible with the theoretical assumptions of the Viterbi algorithm, contrarily to what took place for the conventional non-coherent receivers.
- This new and original result was possible because we started from the expression (5) of the branch metric of the best coherent receiver, which is compatible with Viterbi, but inevitably inherits the ideal character distinguishing a similar receiver, and is not suitable at all, to the use in a non coherent receiver like that of the invention.
- FIG. 4 Making reference to FIG. 4 it is now better detailed the structure of the generic block METRIC(s) of FIG. 3, which calculates the branch metric ⁇ n (s) calculated using the expression (7).
- arrows of different thickness are indicated in the figure, associated to real or complex quantities.
- the figure also shows at bottom the PROD and DIV generic blocks with the indication of the relevant operations accomplished.
- the PROD block makes the product of the values at its inputs after having conjugated the value at input marked with *, and the DIV block makes the quotient between the values at its inputs.
- x n ⁇ N+1 reach a first input of relevant multiplication blocks PROD, at the second input of which arrive the corresponding coded symbols ⁇ tilde over (c) ⁇ n , ⁇ tilde over (c) ⁇ n ⁇ 1 , . . . , ⁇ tilde over (c) ⁇ n ⁇ N ⁇ 1 present in a memory of the METRIC(s) block.
- the input of the MOD block is reached by the sum coming out from the adder, of which the MOD block extracts the module and makes it available at output.
- the quotient coming out from the DIV block is sent to a first input of an adder 4 , at the second input of which the value - ⁇ c ⁇ n ⁇ 2 2
- [0071] arrives, obtained from the coded symbol ⁇ tilde over (c) ⁇ n stored.
- the real value coming out from the adder 4 is the branch metric ⁇ n (s) calculated by the METRIC(s) block.
- the MOD block subsequently calculates the module.
- Non coherent sequence estimation receiver for signals with M-PSK modulation and differential coding (M-DPSK); the same receiver where the maximum likelihood sequence estimation receiver takes place according to a simplified method is considered as sub-case.
- M-DPSK M-PSK modulation and differential coding
- TCM coding (Trellis Coded Modulation)
- examples A), B), C), and D that shall be now described.
- branch metric (7) can be simplified, in fact, being
- the structure of the METRIC(s) block of FIG. 4 of course can be simplified, in fact it is possible to directly obtain the branch metric ⁇ n (s) at the output of the REAL block, thus eliminating the surplus blocks MOD, DIV, and the adder 4 .
- symbols c n shall be intended as information symbols a n belonging to the M-PSK alphabet.
- the state of the trellis is defined as:
- ⁇ n ( ⁇ tilde over (c) ⁇ n ⁇ 1 , ⁇ tilde over (c) ⁇ n ⁇ 2 , . . . , ⁇ tilde over (c) ⁇ n ⁇ N+1 ) (9′)
- ⁇ n ( ⁇ , ⁇ tilde over (c) ⁇ n ⁇ 2 , . . . , ⁇ tilde over (c) ⁇ n ⁇ N+1 ) (9′′)
- the Viterbi processor maintains only a fraction of the paths survived in the trellis, namely, only the survivors leading to the states (9′′) compatible with the known pilot symbol. From the realization point of view, when the pilot symbol is received, the cumulative metrics of survived paths that shall be eliminated, can be decreased of an appropriate quantity causing that all the considered paths, generated by said survivors, loose all the subsequent comparisons.
- sub-case B it is described a non-coherent receiver with expression of the branch metric (11), differing from the previous one due to the fact that the maximum likelihood sequence estimation takes place according to a simplified method.
- Techniques are known in the invention application field enabling to reduce the number of states of the trellis on which the Viterbi processor operates. Generally, once the length of the phase reconstruction memory is determined, a given number of information symbols will appear in the definition of the deriving state; now, using the above mentioned known complexity reduction techniques it is possible to define a reduced trellis where the state is tied to a lower number of information symbols, for instance neglecting the more remote symbols, or making a partitioning of the symbol set (set partitioning).
- the above mentioned techniques are, for example, described in the following articles:
- the reduced complexity technique applied in the receiver of the present sub-case B) is of the RSSE type “reduced state sequence estimation”.
- the remaining information symbols ⁇ n ⁇ Q+1 , . . . , ⁇ n ⁇ N+2 necessary to the estimate of the phasor e ⁇ j ⁇ according to (6), not included, or not completely specified in the definition of reduced state, are found in PSP mode from the previous history of each survivor.
- a similar approach is described in section IV.A of the mentioned article by R. Raheli, A. Polydoros and C. K. Tzou, of February/March/April 1995.
- the performance of the non-coherent receiver of case B), and relevant sub-case, have been evaluated for a 4-DPSK modulation (DQPSK, from Differential Quaternary PSK). Variable lengths of the phase reconstruction memory have been considered and therefore, different complexity levels of the trellis.
- the receiver scope of the present invention in the application referred to case B) is characterized by a insignificant, loss compared to a coherent receiver, loss that in some applications can be lower than that due to an inaccurate estimation of the phase in the approximation of a coherent system through a pseudocoherent receiver.
- the sequence ⁇ n ⁇ is sent to a chain of K delay elements ⁇ 1 ′, ⁇ 2 ′, . . . , ⁇ N ′ of a symbol interval T.
- These elements ⁇ ′ are the flip-flops of a scroll register SHF2 storing a string of K said symbols for the whole duration of the symbol, making them available at the same time at the output of each single flip-flop ⁇ ′.
- Each output of the ⁇ adders ⁇ j reaches a relevant input of a selector SEL which, with cadence equal to ⁇ times the symbol frequency 1/T, cyclically withdraws a sample at the selected input and sends it to a mapping block MAP.
- the notation used herein fore sees that the index k represents a time instant (discrete) synchronous with the information sequence and the index I defines each one of the ⁇ coded symbols associated to each information symbol.
- branch metrics concerning the receiver of the present case C) that employs the coder of FIG. 5 can be made starting from the expression (9) of the branch metric for the similar receiver M-PSK, without channel coding.
- the index n in (9) can be replaced by ⁇ n+j, where the new index n scans the information symbols, while the index j scans the ⁇ coded symbols associated to the n-th information symbol.
- the Viterbi algorithm operates on information symbols and therefore the contribution to the branch metrics relevant to the ⁇ coded symbols corresponding to a same information symbol must be summed up.
- FIG. 6 Two blocks 5 and 6 placed in cascade are shown in FIG. 6, which represent a particular implementation of the coder COD included in the transmitter TRAS of FIG. 1.
- the countermeasures which make possible to use the same a code of this type consist in placing a differential coding on information symbols before the channel coding, as shown in FIG. 6.
- This enables to see how the cascade of the two blocks 5 and 6 of FIG. 6 behaves as a unique coder relevant to a code globally non-invariant to rotations, corresponding to the unique block 7 of FIG. 7.
- the trellis in presence of a rotation invariant code preceded by differential coding, the trellis is constructed not on the symbols ⁇ b n ⁇ but on information symbols ⁇ a n ⁇ ; in this way the Viterbi processor makes also the differential decoding. If one wants to proceed in a different way and construct the trellis on coded symbols ⁇ tilde over (c) ⁇ n , the same path metric would be associated to the input sequences which differ for a constant phase rotation, due to the fact that products of the type ⁇ tilde over (c) ⁇ n * ⁇ tilde over (c) ⁇ n ⁇ i invariant to phase rotation appear in the branch metrics (7). Therefore, more maximum likelihood paths would be present on the trellis. Then, such a choice must be rejected.
- non coherent receivers of the invention have, compared to the known art consisting of pseudocoherent receivers with PLL, is that to be able to freely use a channel code non invariant to phase rotations.
- coder structure shown in FIG. 6 results binding, where the channel code is rotation invariant.
- a channel code non invariant to phase rotation (differently obtained from the cascade of blocks of FIG. 6) would not enable the pseudocoherent receiver to neutralize the phase ambiguity introduced by the PLL.
- the solutions known consist in giving a phase absolute reference to the receiver, for instance, using the pilot symbols mentioned above during transmission.
- the receiver of the present case C gains 0,3 dB in performance on BER, for any value considered of the signal-to-noise ratio, compared to the receiver of the known art, and loses only 0,2 dB compared to the best coherent receiver.
- the symbols c n belonging to the M-QAM alphabet are supposed to be derived from information symbols a n of the same alphabet, equipossible and independent, through a quadrant differential coding.
- a set belonging to the M-QAM set can be expressed as follows:
- ⁇ n is the a n symbol multiplied by a phasor multiple of ⁇ /2 which brings it in the first quadrant of the complex plan
- p n belongs to the set QPSK ⁇ 1, ⁇ j ⁇
- p n represents just the reverse of the subject phasor.
- the quadrant differential coding produces a coded symbol:
- N T indicates the total number of code symbols transmitted.
- I 0 (x) I 0 (x) is the modified Bessel function of the first type and of order zero
- T 0 is the observation interval
- N 0 is noise the one-side power spectral density
- ⁇ is a generic sequence of information symbols.
- ⁇ tilde over (c) ⁇ n ⁇ is the code sequence univocally associated to the hypothetical sequence of information symbols ⁇ according to the specified coding rule
- the inconvenient just highlighted is avoided through a suitable limitation of the memory of the incremental metric which, at the expenses of a neglectable information loss enables to maximize the sequence general metric performing a research on a trellis diagram rather than on a tree diagram.
- the above mentioned memory corresponds to the scroll register SHF1 of FIG. 2, representing a conception continuity element between the two embodiments.
- the expression of the branch metric in both the embodiments includes a sum of products among the observable N stored and of the corresponding code symbols associated to the transitions on the trellis.
- the (30) and (35) enable the maximization of the sequence general metric recurrently operating through the Viterbi algorithm on a trellis whose branch metrics are in fact the (30) or its simplification (35) equivalent to the (9).
- the coded symbols ⁇ c n ⁇ can be expressed according to the information symbols ⁇ a n ⁇ and the trellis state can be defined according to the same, thus avoiding the additional decoding.
- the (30) and (35) depend on N code symbols, in general, the number of states of the trellis of is the symbols is higher than the number of states of the code trellis.
- the case D) is referred to a modulation type characterized by pulses having different power, therefore the expression of the branch metric (35) can be used no more.
- the sole expression from which one shall start for the calculation of the branch metrics is the more general expression (30).
- the (17), (18), (19) and (21) continue to apply, we report for convenience:
- ⁇ x n the sample sequence at the output of the matched filter FRIC (FIG. 2), which sequence represents a statistic sufficient to decide according to the (40) the symbols of the transmitted sequence.
- n ⁇ ( t ) ⁇ ⁇ ⁇ w ⁇ ⁇ ( t ) ⁇ h * ⁇ ( - t ) .
- a whitening filter is a filter such that the noise at its output has a constant power spectral density. Its presence is justified by the fact that, due to the ISI, the signal received is affected by coloured noise, while the expressions for the maximum likelihood sequence estimation were subject to the white noise assumption.
- the implementation of said filter is known to the skilled in the art, once the response to the impulse h(t) of the dispersive channel is known, and therefore of the impulse g(t).
- the whitened matched FRIC filter of FIG. 2 is in practice realized through the cascade of a filter matched with a whitening filter, in this case the sequence of samples z n at output of such filter has been indicated with ⁇ z n ⁇ . When the Forney approach shall be considered, these last shall replace the samples x n in FIGS. 2 and 3.
- ⁇ n ⁇ is the discrete time impulse response of the dispersion channel, obtained from the sequence ⁇ g n ⁇ through the whitening filtering, mentioned before. It is possible to obtain in the known way an alternative formulation of the strategy of the non-coherent optimal receiver based on the sample sequence ⁇ z n ⁇ , indicated hereinafter also with the vector z. To this purpose, starting from the density of probability p(z
- ⁇ tilde over (y) ⁇ n is defined according to ⁇ tilde over (c) ⁇ n similarly to the (43).
- sequences ⁇ z n ⁇ and ⁇ tilde over (y) ⁇ n ⁇ differ only for the sequence of noise independent samples ⁇ w n ⁇ , as it results from the (42), while sequences ⁇ x n ⁇ and ⁇ tilde over (c) ⁇ n ⁇ are significantly different due to ISI and noise correlation.
- sequences ⁇ x n ⁇ and ⁇ tilde over (c) ⁇ n ⁇ are significantly different due to ISI and noise correlation.
- the receiver RIC of FIG. 2 continues to be valid, with the appropriate modifications in the METRIC(s) blocks, and provided that the correct FRIC filter is used, differently specified for the two implementation approaches.
- E s is the power for information symbol
- T is the symbol interval
- the information symbols ⁇ n ⁇ are assumed as independent, equipossible, and at values of the M-ary alphabet ⁇ 1, ⁇ 3, . . . , ⁇ (M ⁇ 1) ⁇ and vector a indicates the sequence of information symbols. It is not definitely considered the case of use of channel coding techniques but the following considerations can be easily extended.
- the approximation based on the sole main pulses can be lightly improved modifying the pulses ⁇ h k (t) ⁇ in order to minimize the mean quadrant error between the signal and its approximation.
- the receiver RIC of FIG. 8 differs from that of FIG. 2 mainly due to the front-end structure, which in FIG. 2 consists of a sole reception filter RIC followed by the sampler CAMP, while in FIG. 8 it consists of a whitened matched multidimensional filter WMF (Whitened Matched Filter).
- WMF Whitened Matched Filter
- the front-end WMF includes a bank of numeric filters matched to relevant pulses ⁇ h k (t) ⁇ , supplied in parallel by the reception signal r(t), each one followed by a sampler at symbol cadence that sends its own samples ⁇ x k,n ⁇ to the input of a unique whitening filter WF (Whitening Filter) of the multidimensional type from which the samples z n come out.
- WF Whitening Filter
- the whitening filter WF has been introduced in the front-end WMF of FIG. 8 since we found convenient to submit the sequences coming out from the different filters matched to a whitening filter of the type described above for linear modulated signals (Forney approach), it is possible in this way to extent to the CPM modulation the advantage of a better operation performance though with a reduced complexity of the RIC receiver.
- x n ⁇ ⁇ ⁇ ( x 0 , n , x 1 , n , ... ⁇ , x K - 1 , n ) T ( 60 )
- s n ⁇ ⁇ ⁇ ( s 0 , n , s 1 , n , ... ⁇ , s K - 1 , n ) T ( 61 )
- n n ⁇ ⁇ ⁇ ( n 0 , n , n 1 , n , ... ⁇ , n K - 1 , n ) T ( 62 )
- ⁇ _ n ( ⁇ 0 , n , ⁇ 1 , n , ... ⁇ , ⁇ K - 1 , n ) T ( 63 )
- G n ⁇ ⁇ ⁇ [ g i , j ⁇ ( nT ) ⁇ ] ⁇
- [0216] representing in the order indicated, in matrix notation and at the discrete time instant n, sampled signals (x n ) coming out from the bank of K matched filters included in the WMF block, their signal (s n ) and noise (n n ) components, symbols ⁇ tilde over ( ⁇ ) ⁇ n of the K component signals of Laurent representation (52), and the samples of the response to the pulse at output of the matched filter bank, grouped in a matrix (G n ) of K ⁇ K elements.
- L tied to the duration L q T of the frequency pulse, is a parameter representing the memory associated to the modulation process.
- the spectral matrix ⁇ overscore ( ⁇ ) ⁇ (z) of the vectorial process n n is certainly defined not negative on the unit radius circumference. We shall assume that it is defined positive for the reasons described below. In fact if the determinant
- a simple countermeasure consists in eliminating some component signals.
- RC raised cosine frequency pulse
- L q 2 (2RC)
- 2 main pulses, h 1 (t) e h 2 (t) are very similar.
- the vectorial form of the (76) is similar to the one of the scalar expression (43) for linear modulation with ISI, irrespective of the coding, this result is a consequence of the development of Laurent of CPM signals.
- the filter F ⁇ 1 (z ⁇ 1 ) is a multidimensional whitening filter, coinciding with the WF filter of FIG. 3, which can be construed as a generalization of the whitening filter used in the case of linear modulations with ISI (Forney approach). For the physical implementation of such a filter it is necessary to introduce a delay in order to assure causality.
- the WMF front-end of the RIC receiver of FIG. 8 can be construed as a multidimensional whitened matched filter with 1 input and K outputs, implemented through the cascade of a matched filter with 1 input and K outputs and of a whitening filter having size K ⁇ K.
- this situation can be faced availing of the concept pole-zero deletion, also used by Forney to define the whitened matched filter in case of signals with zeroes in the band.
- ⁇ tilde over (y) ⁇ k,n is defined in an obvious manner according to the (76) according to the hypothetical sequenceof information symbols.
- the number of states depends on N.
- the digital hardware of the RIC receiver of FIGS. 1, 2, 3 , and 8 for the cases considered A), B), C), D) and CPM, and possible receivers derived from the same, can be conveniently implemented through digital integrated circuits of the ASIC type (Application Specific Integrated Circuit).
- This implementation method can be preferred in respect to the use of a mathematical microprocessor in the cases where the receiver must reach high operation speeds.
- the high operation speed that can be obtained can be drawn in itself from the modularity of the METRICTOT structure shown in FIG. 3, enabling the parallel processing of branch metrics.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Circuits Of Receivers In General (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
It is described a non-coherent receiver for digital modulated radio signals, linear or not, possibly affected by channel coding. In the case of M-PSK, or M-QAM modulations, possibly combined with a channel coding, the signal received is demodulated and filtered by a filter matched to the pulse transmitted. In the case of linear modulations in presence of ISI, and of non-linear M-CPM modulations, the reception filter is a matched and whitened one. The signal is filtered and sampled and the samples are accumulated in a relevant phase reconstruction memory containing N−1 samples preceding the actual one. Samples are processed making use of a Viterbi processor estimating the sequence of symbols transmitted according to maximum likelihood. The first embodiment calculates the branch metrics using an estimation of the carrier phase in PSP mode (Per-Survivor-Processing). This improves the performance of the receiver. In the second embodiment, the trellis branch metrics are obtained from the expression for the maximun likelihood sequence estimation. The Viterbi algorithm can be applied in this case.
Description
- The present invention relates to the field of digital modulated radio signals and more in particular to a method for the implementation of a non coherent sequence estimation receiver for linear digital modulations. The communication channel is assumed at the beginning as an ideal one, affected by additive white Gaussian noise (Additive White Gaussian Noise, or AWGN). Afterwards, the channel ideality assumption is removed and the presence of intersymbol interference (ISI; InterSymbol Interference) is considered in the demodulated signal. In the considered technique field, there are different classes of receivers for such channels.
- A first class of receivers is based on the structure of an optimum coherent receiver, that is, a receiver that minimizes the error possibility on symbols decided should the synchronism be perfectly known, and in particular, the phase of the signal received, which will be dealt with hereafter. The implementation of such a receiver does not show particular problems in a laboratory environment, where in fact, the modulation carrier is always available, but it cannot be followed up in practice when this receiver is placed in field and the carrier is not available. In these cases, a preferred solution is to supply the receiver with a synchronization device enabling to <<recover>> the information on the phase of the modulated carrier. The devices more used to this purpose are phase locked loops (Phase Locked Loop, or PLL). Such a receiver shall be hereinafter defined <<pseudocoherent”, since it is implemented according to the configuration of a coherent receiver to which a phase reference is supplied by said synchronization device. In these receivers the phase is recovered at less than 2π/n multiples, where n depends on the type of modulation adopted. As a consequence of the ambiguity on the phase introduced by the PLL, a differential coding must be used in transmission, that is a coding where the information is not associated to the absolute phase of the modulation carrier, but to the phase difference between two consecutive symbols. As an alternative to the differential coding it is possible to use pilot symbols during transmission, as described hereafter.
- A second class of receivers consists of non-coherent receivers, that is those not requiring the information on the absolute phase of the transmitted signal. These receivers have different advantages compared to pseudo coherent receivers, namely:
- 1. They can be employed in situations where the synchronization recovery results to be difficult, such as for instance in the case of fading channels, or in presence of shift Doppier, or of frequency jumps due to the instability of oscillators;
- 2. They are simpler and cost effective since they have no PLL;
- 3. The synchronization state is not lost, contrarily to receivers with PLL where this loss can occur due to phase jumps, false locking or loss of the locking state;
- 4. after an out-of-duty interval caused by deep fading they are immediately operative, contrarily to receivers with PLL that require a transient period to recover the locking condition;
- 5. they can be employed in time division multiple access communication systems (Time Division Multiple Access, or TDMA), where the coherent detection is not recommended due to the comparatively long acquisition time of the synchronism.
- The first non coherent receivers considered in technical literature were differential receivers, often employed in the detection of modulated phase digital signals, or PSK (Phase Shift Keying), where a differential coding ties the information to the phase difference between two consecutive PSK symbols. The receiver estimates this phase difference, not requiring therefore to be locked in phase with the signal received. A possible interpretation of the operation of these receivers is the following: with the differential coding process, the phase reference necessary for the data estimate is contained in the preceding symbol. Therefore it is not necessary to determine an absolute phase reference, since the preceding symbol can be used to this purpose. However, this involves a degrade of performance compared to a coherent receiver, due to the fact that in differential detection the phase reference is noisy, while in the coherent detection this reference is perfectly known and therefore noise free. We could say that in the case of differential detection the signal to noise ratio (Signal-to-Noise Ratio, or SNR) of the reference signal is the same of the SNR of the information signal. In the case of a coherent receiver, on the contrary, the SNR of the reference signal is infinite from the theoretical point of view. For instance, in the case of PSK modulations with two phase values only, or BPSK, (Binary PSK) the loss is small, that is 0,8 dB approximately at bit error rate, or BER, (Bit Error Rate) of 10−5. On the contrary, in the case of PSK modulations with M>2 phase values, or M-PSK, the performance loss can reach 3 dB.
- Starting from the above considerations, differential receivers have been conceived, drawing the phase reference from a given number of symbols passed, in order to <<filter” the noise effect. In this way the SNR of the phase reference changes to a higher quality and the performance come closer to those of a coherent receiver. This type of receivers employing a so-called <<decision reaction>> are described, for instance in the following papers:
- <<The phase of a vector perturbed by Gaussian noise and differentially coherent receivers>>, authors: H. Leib, S. Pasupathy, published on IEEE Trans. Inform. Theory, vol. 34, pp.1491-1501, November 1988.
- <<Bit error rate of binary and quaternary DPSK signals with multiple differential feedback detection>>, author F. Edbauer, published on IEEE Trans. Commun., vol. 40, pp. 457-460, March 1992.
- They can be considered the forerunners of block differential receivers, or N-differential, described below.
- Block differential receivers fill the performance gap between coherent performance and simply differential ones, and are well described in the following papers:
- <<Multi-symbol detection of M-DPSK”, authors: G. Wilson, J. Freebersyser and C. Marshall, published following the Proceedings of IEEE GLOBECOM, pp.1692-1697, November 1989;
- <<Multiple-symbol differential detection of MPSK>>, authors: D. Divsalar and M. K. Simon, published on IEEE Trans. Commun., vol. 38, pp.300-308, March 1990;
- <<Non-coherent block demodulation of PSK”, authors: H. Leib, S. Pasupathy, published following the Proceedings of IEEE VTC, pp.407-411, May 1990;
- and in the volume under the title <<Digital communication techniques>>, authors: M. K. Simon, S. M. Hinedi e W. C. Lindsey, published by Prentice Hall, Englewood Cliffs, 1995, for the case of M-PSK modulations.
- Block differential receivers, as well as those adopting the <<decision reaction>>, are grounded on the idea to extend the observation interval on which decisions are based, compared to the observation interval of two symbols only, typical of simply differential receivers. For these last, there is an additional peculiarity, which is that to decide on more symbols at the same time, instead of symbol by symbol. N-differential receivers use an observation window of N symbols, and simultaneously make the decision on N−1 information symbols. This decision strategy can be seen as an extension of the decision strategy of differential receivers, which in fact correspond to case N=2. It has been demonstrated that in the case of M-PSK modulations, for N→+∞ the performance of this type of receivers tend to those of the coherent receiver. Number of examples of block differential receivers can be found in literature, suitable to the different modulations; some of them are described in the papers mentioned above. In addition, we point out that:
- M-PSK modulations with channel coding are described in the paper under the title <<The performance of trellis-coded MDPSK with multiple symbol detection”, authors: D. Divsalar, M. K. Simon e M. Shahshahani, published on IEEE Trans. Commun., vol. 38, pp.1391-1403, September 1990;
- M-QAM coded and uncoded modulations (Quadrant Amplitude Modulation) are dealt with in the essay <<Maximum-likelihood differential detection of uncoded and trellis coded amplitude phase modulation over AWGN and fading channels—metrics and performance”, authors: D. Divsalar e M. K. Simon, published on IEEE Trans. Commun., vol. 42, pp.76-89, January 1994;
- M-PSK and M-QAM modulations in fading channels, are treated in the previous article and in the one under the title <<Optimal decoding of coded PSK and QAM signals in correlated fast fading channels and AWGN: a combined envelope, multiple differential and coherent detection approach”, authors: D. Makrakis, P. T. Mathiopoulos and D. P. Bouras, published on IEEE Trans. Commun., vol. 42, pp.63-75, January 1994.
- Some disadvantage, common to all the block differential or N-differential receivers, described in the extensive literature mentioned above, are caused by the type of strategy used in the decision, consisting in an exhaustive research made on the single data blocks. Therefore it is necessary to use small N values, otherwise calculations would exceedingly complicate even for small sizes of the input alphabet, practically impairing the realization of the receivers. To overcome this difficulty, the skilled in the art could think to estimate the sequence transmitted using the Viterbi algorithm, however he should come shortly to the conclusion that this way is not practicable since the metric can be made recurrent in no one of the receivers described. In the light of the above, some N-differential receivers are known, employing, though inappropriately, the Viterbi algorithm. In the case of M-PSK modulations, these receivers have been, described in the following articles:
- <<Non-coherent coded modulation”, author D. Raphaeli, published on IEEE Trans. Commun., vol. 44, pp.172-183, February 1996;
- <<A Viterbi-type algorithm for efficient estimation of M-PSK sequences over the Gaussinn channel withi unknown carrier phase”, authors: P. Y. Kam and P. Sinha, published on IEEE Trans. Commun., vol. 43, pp.2429-2433, September 1995.
- Non coherent receivers described by D. Raphaeli, representing the more pertinent known art, are based on maximally overlapped observations (maximally overlapped observations), that is extended to N−1 symbols preceding the present one, assumed as independent, even if they are not in reality, as the author clearly admits. We can also observe that metrics used are identical to those euristically assigned to the most recent symbols in the receivers described by P. Y. Kam and P. Sinha, where decisions are locally made, at each node of a trellis diagram. In this case there is no accumulation of metrics as, on the contrary, it occurs in the classical Viterbi algorithm. The interesting thing to be noticed in receivers described by D. Raphaeli is that they reach a good operation performance, though inappropriately using the Viterbi algorithm. The approximation introduced, consists in having in a recurrent way, the metrics of the previous N-differential block receivers to the sole purpose of employing the Viterbi algorithm, but without basing the assumptions on metrics and their use in the algorithm context, on effective and convincing theoretical postulates, justifying this recurrence relation. The performance of these receives, while good, find however a limit in the approximation introduced.
- Therefore scope of the present invention is to additionally improve the performance of the known non-coherent receivers, at equal complexity level, or to reduce the complexity, at equal performance, and to indicate a non coherent reception procedure of coded symbol sequences transmitted on a communication channel, affected by additive white gaussian noise, based on a more effective use of the Viterbi algorithm for the maximum likelihood estimation of the sequence transmitted. A receiver is also indicated, performing the above mentioned procedure.
- To attain these objects, scope of the present invention is a non coherent reception procedure of coded symbol sequences, obtained by amplitude and/or phase digital modulation of a carrier, transmitted on a communication channel, affected by additive white gaussian noise, based on the use of the Viterbi algorithm applied to a trellis sequence diagram, or trellis, where the branches represent all possible transitions among states defined by all possible subsequences of information symbols, possibly coded, of finite length, through which algorithm paths are selected at each symbol interval on the trellis such that a path metric, comulative of transition metrics, is higher, said path metric being an indication of the likelihood level existing between the symbols of a path associated to the same and a transmitted sequence of symbols, characterized in that each said transition metric is calculated through the following steps:
- a) non coherent conversion in base band of the signal received, subsequent filtering of the signal converted through a filter matched to the basic pulse of the received signal, frequency sampling of the symbol of filtered signal, obtaining complex sequential samples;
- b) construction of a phase reference through accumulation of N−1 produced among said complex sequential samples, conjugate, and corresponding coded symbols, also complex, univocally associated to a said relevant branch of the trellis; the number N−1 being said finite length, selected in order to obtain the desired accuracy in the constructed phase, said accuracy increasing as N increases, without excessively increasing the complexity of the trellis, expressed in terms of number of states;
- c) normalization of the value of said phase reference, through division by the modulus of the same;
- d) Replacement of a phase reference, or phasor, of said modulated carrier, present in the known analytical expression of the transition metrics used by an optimum coherent receiver, which could replace said non coherent receiver whenever said phasor is known, with said phase reference constructed to the previous steps, obtaining an analytical expression for the calculation of each said transition metric used by said non coherent receiver, as described in the
independent claim 1. - In a second embodiment of the invention, the expression for the calculation of the trellis branch metrics is obtained from the expression known for the maximum likelihood sequence estimation used by the non-coherent receiver. To this purpose, it is interpreted the function to maximize like a sequence general metric, which can be obtained updating in a recurrent way a sequence partial metric defined at the n-th signal interval, this last being in its turn possible to be calculated through accumulation of incremental metrics of unlimited memory. A truncation at N−1 symbols preceding the present one in the calculation of incremental metrics enables, without a significant information loss increase, the construction of a trellis to which the Viterbi algorithm can be applied for the research of the maximum value path metric, according to the known method, as described also in the independent claim7.
- A non-coherent receiver realized irrespectively of one or the other embodiments of the present invention, is suitable to process both linear modulated signals, also affected by intersymbol interference, and OPM linear modulated ones, always giving performance higher than all the conventional non-coherent receivers. A single invention concept lays between the two embodiments of the invention, leading to obtain for linear modulations a common general diagram of the receiver, and in the case of M-PSK modulations, also the same analytical expressions of the branch metrics.
- Like the conventional N-differential receivers, also the receiver implemented according to the present invention contains a phase reconstruction memory, or a comparable one, whose length N can be selected in order to obtain a satisfactory compromise between complexity and performance. In fact, as N increases, the performance comes closer to that of the best coherent receiver (which perfectly knows the synchronism and can be implemented in practice only in an approximate way through a pseudocoherent receiver), but at the same time increases also the complexity expressed by the number of states of the trellis diagram. However, it is possible to obtain, with not too high N values, a small complexity and performance very close to the best. When the phase reconstruction memory of the subject receiver assumes a value equal to the length of a block in the N-differential receiver of the known art, or to the observation interval in the receiver described in the essay of D. Raphaeli of February 1996, the considered receiver shows a performance, because it employs an expression more effective of the branch metric, that is better compatible with he subsequent processing steps of the Viterbi algorithm and with the theoretical assumption on which said algorithm bases.
- An additional scope of the invention is a maximum likelihood sequence estimation receiver for coded symbols, implementing the procedure forming the object of
claim 1, as described in the independent claim 22. - Another scope of the invention is a variant of the previous receiver valid when coded symbols relate to a phase numeric modulation, or M-PSK, as described in the independent claim24.
- Additional scopes and advantages of the present invention will result more clear from the following detailed description of an implementation of the same and from the attached drawings given as an example but not limited to the same, where:
- FIG. 1 shows an equivalent model in base band of a generic digital communication syster-including a RIC receiver implementing the process of the present invention;
- FIG. 2 shows a block diagram valid to describe the operation of the RIC receiver of FIG. 1 in the case of linear modulations;
- FIG. 3 shows a block diagram valid to describe the operation of the METRICTOT block of FIG. 2;
- FIG. 4 shows a block diagram valid to describe the operation of a METRIC(s) generic block of FIG. 3;
- FIG. 5 shows the implementation of the coding block COD of FIG. 1, in case it represents a convolutional coder for muitiiayer symbols of the MI-PSK type;
- FIGS. 6 and 7 represent two different implementations of the coding block COD of FIG. 1 for two different code typologies, and
- FIG. 8 shows a block diagram valid to describe the operation of the RIC receiver of FIG. 1, in case of non linear modulations of the CPM (Continuous Phase Modulation) type.
- Making reference to FIG. 1, it can be noticed a transmitter TRAS connected to a receiver RIC through a communication channel CAN, that in the more general case dealt with in the present invention, is considered linear, dispersive, and affected by additive white gaussian noise (Additive White Gaussian Noise, or AWGN), with power spectrum density No/2; in less general cases, the channel is considered as ideal. In the figure, the channel CAN is modelled by the cascade of a DISP block, of a
multiplier 1, and of anadder 2. The input of the transmitter TRAS is reached with 1/T time interval, digital information symbols, belonging to a cardinal alphabet M′, assumed to be equipossible and independent, forming a sequence a={an} reaching the input of a coder COD. Through some coding rule, this last generates at output a sequence of coded symbols, c={cn}, complex in general and belonging to an alphabet with M>M′ cardinality. Notice that being the block diagram of FIG. 1 but an equivalent in base band of the communication system, the signals appearing are actually complex envelopes. The coded sequence {cn} reaches the input of a linear modulator MOD, mapping the sequence in a continuous time signal s(t, a). This signal shall depend of course on the sequence of information symbols briefly indicated by vector a. The transmission signal s(t, a) coming out from the modulator MOD crosses the transmission means used by the communication channel CAN and reaches a receiver RIC implemented according to the invention. It has at its input a signal received r(t), and gives at output an estimate {ân} of the transmitted information sequence {an}. During the channel crossing, the pulses of the transmission signal s(t, a) undergo, in general, a distortion,and a global phase rotation θ. The DISP block is equivalent to a filter, introduced in the diagram to consider the time dispersion underwent by pulses, while themultiplier 1, to the second input of which a phasor ejθ is applied, considers the above mentioned phase rotation. Finally, theadder 2 adds to the transmission signal coming out from themultiplier 1 the complex envelope w(t) of the noise present on the channel. - For what said above, the signal received r(t) assumes the following expression:
- r(t)=s′(t,a)e jθ +w(t) (0.1)
- where the phase rotation θ is assumed as constant for the whole transmission time and modelled as uncertain variable with uniform distribution in the interval [0,2,π] and s′(t, a) denotes the respons of filter DISP to signal s(t, a).
- The schematisation of FIG. 1 is purposely generic, since its sole purpose is to introduce the basic elements of the channel upstream the receiver RIC, where the invention actually resides. Time by time, according to the particular receiver considered, the typologies of COD and MOD blocks shall be specified, as well as the actual characteristics of the channel CAN. Without detriment to the general character of the invention, we shall firstly describe a first embodiment of the receiver for linear modulations M-PSK and M-QAM of signals transmitted on an ideal channel, that is without DISP block. Afterwards, we shall depict a second embodiment of the receiver for linear modulations M-PSK and M-QAM of signals transmitted on a channel alternatively considered as dispersive, and not, and finally for non-linear modulations of the CPM type. In both the embodiments of the invention, the structure of the RIC shown in FIG. 2 is valid, limited to linear modulations; of course, the content of some blocks will change. In the figure we have neglected the blocks not considered absolutely necessary to the understanding of the operation, known to the skilled in the art. FIG. 8 shows the structure of the receiver RIC valid for the CPM modulation, dealt with only for the second embodiment of the invention.
-
- where T is the symbol interval and h(t) is the pulse transmitted, duly normalized.
-
- This signal reaches the input of a reception filter FRIC, downstream which a sampler CAMP is placed, withdrawing the samples xn with cadence equal to the
symbol frequency 1/T. The samples xn form a sequence {xn} sent to a chain of N−1 delay elements τ1,τ2, . . . , τN−1 of a symbol interval T. These elements τ are the flip-flops of a scroll register SHF1 storing a string of N−1 said samples of the filtered signal for the duration of a symbol, making them at the same time available at the output of each single flip-flop τ. The sample xn and the N−1 preceding samples xn−1, xn−2, . . . , xn−N+1 are sent to a METRICTOT block performing, in correspondence, the calculation of appropriate expressions called <<transition metrics>>, or <<branch metrics>>, indicated in the figure with λn (1), λn (2), λn (3), . . . , λn (SM′). Said branch metrics reach the inputs of a block called Viterbi Processor, krown to the skilled in the art, giving at output the estimated sequence {ân}. How this takes place in presence of a signal r(t) given by the (1) where ci, symbols appear, shall be explained describing some actual coding cases. Notice in the figure, that complex quantities are indicated with line arrows thicker than those used for real quantities. -
-
-
- x n =c n e jθ+ηn (3′)
-
- the noise samples filtered by the FRIC filter. As in the case of known phase, the samples xn represent a sufficient statistic (that is their sequence includes the whole information associated to the corresponding continuous signal), and shall be indicated hereafter by the term <<observable>>.
- Concerning the operation of the RIC receiver of FIG. 2, it is only necessary to describe the nature of the METRICTOT block, since the implementation of the Viterbi Processor block is known to the skilled in the art, saying first that the algorithm there developed searches the path according to maximum accumulated metric on a trellis sequential diagram, called also trellis, having S states, where M′ branches start from each one of them, each one characterized by its own metric, representing the probability associated to the occurrence of the specific transition among subsequent states of the trellis.
- The structure of the METRICTOT block is better detailed in FIG. 3, where SM′ identical blocks METRIC(s) at N inputs for samples xn−1, nn−2, . . . , xn−N+1 can be noticed and, at an output for a relevant branch metrics λn (3). The single METRIC(s) blocks work all in parallel and differ only for the content of storage internal elements containing the coded symbols {tilde over (c)}n,{tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1 univocally associated to the particular branch of the trellis of which the relevant METRIC(s) block calculated the metric λn (s).
- In the RIC non-coherent receiver of the example not representing a restriction for the first embodiment of the invention, the analytical expression for the calculation of the metrics λn (s) is obtained starting from the analytical expression of the metrics calculated by the coherent receiver. This last, assuming the ideal channel and the <<(best>> global filtering, selects the code sequence that maximises the sum of metrics having the following expression:
- Re{x n {tilde over (c)} n * e −jθ}−½|{tilde over (c)} n|2 (5)
- where Re{.} indicates the real portion of a complex number {.}; {tilde over (c)}n are univocally coded symbols associated to the generic branch of the trellis at the discrete n-th instant, the asterisk * indicating the total conjugate value of {tilde over (c)}n; and θ is the known phase of the modulated carrier. The different passages leading to the (5) are shown in tnhe volume under the title <<Digital communications>>, author J. Proakis, published by McGraw-Hill, New York 1989.
-
- where the symbol represents said estimate of the phasor, to obtain which, the −1 samples xn, differing from those bearing the same name in the (5) due to the fact they have been obtained through non coherent conversion in base band of the signal received, are stored to the purpose in a phase reconstruction memory represented by the scroll register SHF1 of FIG. 2.
- Said estimator could replace the phasor e−jθ in the (5), whenever data {tilde over (c)}n,{tilde over (c)}n−1, . . . , {tilde over (c)}n−N+1 already <<decided>> by the Viterbi processor are known, while the (6) contains data cn, cn−1, . . . ,cn−N+1 transmitted and therefore not yet known. The estimate of these last is fumished by the Viterbi Processor with an inevitable delay, which would consequently involve at the discrete n-th instant an incorrect value of the phasor e−jθ, and therefore unusable in the (5). To solve the problem to avail of the correct data sequence, the <<Per-Survivor Processing”, or PSP, technique can be used, described in the article <<Per-survivor processing: a general approach to MLSE in uncertain environments”, authors: R. Raheli, A. Polydoros and C. K. Tzou, published on IEEE Trans. Commun., vol. 43, pp.354-364, February/March/April 1995. Through this technique the Viterbi algorithm can be used in presence of an unknown parameter, in this case the phase θ, which if known, could be advantageously used in the expression of the branch metric. The measure consists in using the above mentioned parameter in the expression of the branch metric, estimated according to a sequence of samples xn −1, . . . ,xn−N+1 of the signal r(t), filtered by FRIC, and of a generic sequence of data {tilde over (c)}n,{tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1.
-
- where {tilde over (c)}n,{tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1 are the univocally coded symbols associated to the generic branch of the trellis at the discrete n-th instant, and xn−1,xn−2, . . . ,xn−N+1 are N sequential samples of the signal received, non-coherently converted in base band and filtered at best. As it can be noticed from the (7), due to estimate (6), the phase θ does no more explicitly appear in the expression of the metric. In a manner completely equivalent to the concepts described above, we can say that the estimate of the phase reference implemented in PSP mode is <<aided by data>>, since for each path survived to the instant n, the N−1 data relevant to its previous history are used. In the hypothesis not to discretionary reduce the number of states of the trellis, when transition metrics λn (s) are calculated at the instant n and the same are accumulated to select the survivors, the particular sequences {tilde over (c)}n{tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1 stored in the relevant METRIC(s) blocks of FIG. 3 used for the calculation of said metrics, correspond also to the N−1 data relevant to the previous history of those survivors. In consequence of the above, the estimate (6) of phasor e−jθ in PSP modality does not involve any variation in the traditional application of the Viterbi algorithm, thus justifying what said above on full compatibility.
- Of course the length N of the phase reconstruction memory is the result of a compromise between the need to make a more accurate estimate of the phasor present in the (5), the accuracy increasing as N increases, and that, not to excessively expand the size of the trellis of the non coherent receiver scope of the invention, in respect with the trellis of the coherent receiver used as starting point for the calculation of the metrics, this last being of course without phase reconstruction memory.
- The (7) is the expression of a branch metric of the non-coherent receiver, which makes the calculation of path metric recurrent, perfectly compatible with the theoretical assumptions of the Viterbi algorithm, contrarily to what took place for the conventional non-coherent receivers. This new and original result, was possible because we started from the expression (5) of the branch metric of the best coherent receiver, which is compatible with Viterbi, but inevitably inherits the ideal character distinguishing a similar receiver, and is not suitable at all, to the use in a non coherent receiver like that of the invention. The modifications of this expression (5) made according to the instructions of the PSP technique have removed the ideal character from the metric expression (7) characterizing the present invention, while maintaining the actual operational compatibility features with the Viterbi algorithm and with the theoretical justifications laying at ground. It must be pointed out that the (7) is not the result of a mere application of the known PSP technique, but a combination of different operational phases founded on the fact to use the best expression of the metric of the coherent receiver to obtain a similar expression valid for the non coherent receiver. In the opinion of the applicant, nothing similar was seen until now, nor the teaching of the present invention could be obvious to the skilled in the art, whose knowledge is well represented by the various papers mentioned herein. The assumption at the base of the known expression of the branch metric (5), or of communication channel without intersymbol interference, is inevitably transferred to the expression of the branch metric (7), for the way it has been obtained. In the practice, this situation occurs with a good approximation in the channels made of low or medium capacity radio links, or in satellite connections. As it can be also noticed from the (7), the expression of the branch metric is absolutely general as for the type of coding, in fact, no rule has been specified up to now; in the practice a commonly adopted coding is the differential one.
- Making reference to FIG. 4 it is now better detailed the structure of the generic block METRIC(s) of FIG. 3, which calculates the branch metric λn (s) calculated using the expression (7). For a better reading of the diagram shown, arrows of different thickness are indicated in the figure, associated to real or complex quantities. The figure also shows at bottom the PROD and DIV generic blocks with the indication of the relevant operations accomplished. In particular the PROD block makes the product of the values at its inputs after having conjugated the value at input marked with *, and the DIV block makes the quotient between the values at its inputs. As it can be noticed, the generic samples xn xn−1, . . . , xn−N+1 reach a first input of relevant multiplication blocks PROD, at the second input of which arrive the corresponding coded symbols {tilde over (c)}n,{tilde over (c)}n−1, . . . ,{tilde over (c)}n−N−1 present in a memory of the METRIC(s) block. Except for a first product xn {tilde over (c)}n, all the remaining products xn−1{tilde over (c)}n−1 * are sent to a same number of inputs of an
adder 3, whose outgoing sum is sent to a first input of an additional PROD block, at the second input of which arrives the first product xn{tilde over (c)}n. The product coming out from this last multiplier is sent to a REAL block that extracts the real part and sends it to a first input of a divider block DIV, at the second input of which arrives a value coming out from a MOD block. The input of the MOD block is reached by the sum coming out from the adder, of which the MOD block extracts the module and makes it available at output. The quotient coming out from the DIV block is sent to a first input of an adder 4, at the second input of which the value - arrives, obtained from the coded symbol {tilde over (c)}n stored. The real value coming out from the adder 4 is the branch metric λn (s) calculated by the METRIC(s) block.
-
-
-
-
-
- forms the branch metric λn (s)
- Concerning the particular coding of information symbols {an} in coded symbols {cn} the maximum general character has been maintained up to now. We shall now illustrate some applications of the (7) in different coding conditions pertaining to the practical cases of larger use, highlighting additional inconveniences of the known art. The cases examined in detail are the following:
- A) Non coherent sequence estimation receiver for signals with M-PSK modulation, transmitted together with pilot symbols as an alternative to differential coding.
- B) Non coherent sequence estimation receiver for signals with M-PSK modulation and differential coding (M-DPSK); the same receiver where the maximum likelihood sequence estimation receiver takes place according to a simplified method is considered as sub-case.
- C) Non ceherent sequence estimation receiver for signals with M-PSK modulation and channel convolutional coding.
- D) Non coherent sequence estimation receiver for signals with M-QAM modulation and quadrant differential coding (M-DQAM).
- Additional cases not specified, for instance the use of a TCM coding (Trellis Coded Modulation), can be easily drawn from examples A), B), C), and D) that shall be now described.
- In the introduction, we said that non coherent receivers presuppose the use of a differential coding during transmission, due to the practical difficulty in the recovery of an absolute phase recovery. However, this statement is not binding since, as it is known, as an alternative to the differential coding, the above mentioned recovery can be made through periodical introduction of one or more pilot symbols known to the receiver in the information symbol sequence transmitted, every P of said symbols.
-
-
-
- Using the (9), the structure of the METRIC(s) block of FIG. 4 of course can be simplified, in fact it is possible to directly obtain the branch metric λn (s) at the output of the REAL block, thus eliminating the surplus blocks MOD, DIV, and the adder 4.
- In the receiver of case A) symbols cn shall be intended as information symbols an belonging to the M-PSK alphabet. The state of the trellis is defined as:
- σ n=({tilde over (c)}n−1,{tilde over (c)}n−2, . . . ,{tilde over (c)}n−N+1) (9′)
- and the number of states is S=MN−1, and therefore it exponentially increases with the phase reconstruction memory. If at the instant n a pilot symbol is received, for instance χ, the states compatible with the same are all of the type:
- σ n=(χ,{tilde over (c)}n−2, . . . ,{tilde over (c)}n−N+1) (9″)
- that is only one
fraction 1/M of total states. In this case the Viterbi processor maintains only a fraction of the paths survived in the trellis, namely, only the survivors leading to the states (9″) compatible with the known pilot symbol. From the realization point of view, when the pilot symbol is received, the cumulative metrics of survived paths that shall be eliminated, can be decreased of an appropriate quantity causing that all the considered paths, generated by said survivors, loose all the subsequent comparisons. In conclusion, the receiver of case A) exploits its knowledge in advance, that is the fact to know that at a given instant k the symbol cn=χ could not be transmitted, to avoid to have survivors ending in states not compatible with the known pilot symbol, and therefore reduce the possibility to decide for a wrong sequence. - The operation performance of a receiver implemented according to the case A) of the present invention, with use of pilot symbols as an alternative to differential coding, have been compared with those of an ideal coherent receiver which of course does not require pilot symbols. From the comparison, it resulted that for a phase reconstruction memory with N=4 and appropriate values of the cadence P of pilot symbols, the BER of the non-coherent receiver differs of max. 0,3 dB from that of the coherent receiver, for all the values considered of the signal-to-noise ratio.
-
-
- From the (11) we can notice how in the metric λn the coded symbols {tilde over (c)}n do no more appear, therefore it is the Viterbi processor itself that without any modification in its operation mode, accomplishes also the differential, according to what shown in FIG. 2. To obtain this, and as it results from the (11), we see that the state σn of the trellis used by the Viterbi processor must be defined on information symbols as: σn=(ãn−1,ãn−2, . . . ,ãn−N+2) (12)
- The number of states is S=MN−2, whose exponential growth with N can be reasonably confined using small N values, because we observed that some performance can however be obtained, expressed through the BER, very close to those of a coherent receiver for signals with differential coding.
- As sub-case B) it is described a non-coherent receiver with expression of the branch metric (11), differing from the previous one due to the fact that the maximum likelihood sequence estimation takes place according to a simplified method. Techniques are known in the invention application field enabling to reduce the number of states of the trellis on which the Viterbi processor operates. Generally, once the length of the phase reconstruction memory is determined, a given number of information symbols will appear in the definition of the deriving state; now, using the above mentioned known complexity reduction techniques it is possible to define a reduced trellis where the state is tied to a lower number of information symbols, for instance neglecting the more remote symbols, or making a partitioning of the symbol set (set partitioning). The above mentioned techniques are, for example, described in the following articles:
- <<Reduced-State Sequence Estimation (RSSE), with set partitioning and decision feedback>>, authors: M. V. Eyuboglu, S. U. H. Qureshi, published on IEEE Trans. Commun., vol. 36, pp.13-20, January 1988;
- <<Decoding of trellis-encoded signals in the presence of intersymbol interference and noise>>, authors: P. R. Chevillat and E. Eleftheriou, published on IEEE Trans. Commun., vol. 43, pp.354-364, July 1989.
- The reduced complexity technique applied in the receiver of the present sub-case B) is of the RSSE type “reduced state sequence estimation”. The “reduced” state is defined as on σn=(ãn−1,ãn−2, . . . ,ãn−Q+2), being the integer Q≦N. In this way the number of states of the trellis diagram becomes S=MQ−2. The remaining information symbols αn−Q+1, . . . ,αn−N+2 necessary to the estimate of the phasor e−jθ according to (6), not included, or not completely specified in the definition of reduced state, are found in PSP mode from the previous history of each survivor. A similar approach is described in section IV.A of the mentioned article by R. Raheli, A. Polydoros and C. K. Tzou, of February/March/April 1995.
- This technique (PSP) of reduction of the number of states, can be applied also to the previous case A) and to the subsequent cases C) and D).
- The performance of the non-coherent receiver of case B), and relevant sub-case, have been evaluated for a 4-DPSK modulation (DQPSK, from Differential Quaternary PSK). Variable lengths of the phase reconstruction memory have been considered and therefore, different complexity levels of the trellis. The receiver according to the present invention has higher performance, at equal N value, compared to the N-differential receiver described in the article by Divsalar and M. K. Simon of March 1990. For N=2 both the receivers degenerate in the classical differential receiver, so their performances coincide.
- It was also checked that the performance of the receiver considered tend, as N increases, to those of a coherent receiver of the DQPSK type, with a rapidity not depending on the signal-to-noise ratio. This demonstrates that not only asymptotically, for high signal-to-noise ratios, but in general for each value of this ratio, the performance of a coherent receiver can be approximated as desired, provided that a sufficiently high N value is chosen. This is true also when the complexity is appropriately reduced. For instance, it results that with a not excessive complexity (reduced to 16 states) the performance decrease is rather limited versus the coherent receiver (0,2 dB at a BER of 10−4). Therefore the receiver scope of the present invention, in the application referred to case B) is characterized by a insignificant, loss compared to a coherent receiver, loss that in some applications can be lower than that due to an inaccurate estimation of the phase in the approximation of a coherent system through a pseudocoherent receiver.
- It is now examined the case C) that concerns a non-coherent sequence estimation receiver for signals with M-PSK modulation and channel convolutional coding. The following considerations are applicable to any type of channel coding, for instance to the TCM coding. To the purpose of better facilitate the comprehension of the structure and the operation of the receiver relevant to the case C), making reference to FIG. 5, it is first shown a convolutional coder used in the TRAS transmitter of FIG. 1 for the case considered. The structure of the coder is that described in the paper by D. Raphaeli of February 1996 mentioned above. At the input of the coder shown in the figure, one can notice a sequence of information symbols {δ ij; at the second input of said multipliers arrive the relevant constants gij∈ A. From the above, the total number of multipliers ij will result Kη, organized in η groups of K multipliers each. Indexes i and j placed as deponent of elements ij and gij indicate respectively the element i within the group of K elements, and a particular group j within the assembly of η groups. The outputs of the K multipliers ij, within each group j, reach the K inputs of a relevant adder Σj, module M. Each output of the η adders Σj reaches a relevant input of a selector SEL which, with cadence equal to η times then}, with 1/T cadence, belonging to an alphabet A={0,1, . . . , M−1 }. The sequence {δn} is sent to a chain of K delay elements τ1′,τ2′, . . . ,τN′ of a symbol interval T. These elements τ′ are the flip-flops of a scroll register SHF2 storing a string of K said symbols for the whole duration of the symbol, making them available at the same time at the output of each single flip-flop τ′. Each sample δk coming out from a relevant flip-flop τ′ simultaneously reaches a first input of η multipliers
symbol frequency 1/T, cyclically withdraws a sample at the selected input and sends it to a mapping block MAP. The samples coming out from the selector SEL form a sequence {εηk+1} ∈ A (I=0,1, . . . , η−1), which is mapped at the output by MAP in a corresponding complex sequence {cηk+1} of the M-PSK alphabet, as indicated in figure by the different thickness of the arrows. The notation used herein foresees that the index k represents a time instant (discrete) synchronous with the information sequence and the index I defines each one of the η coded symbols associated to each information symbol. -
-
-
-
- This assumed, the calculation of branch metrics concerning the receiver of the present case C) that employs the coder of FIG. 5, can be made starting from the expression (9) of the branch metric for the similar receiver M-PSK, without channel coding. In the case of the present convolutional coding, the index n in (9) can be replaced by ηn+j, where the new index n scans the information symbols, while the index j scans the η coded symbols associated to the n-th information symbol. Also, the Viterbi algorithm operates on information symbols and therefore the contribution to the branch metrics relevant to the η coded symbols corresponding to a same information symbol must be summed up. Consequently, the branch metrics (9) become:
-
- which is the expression of a branch metric for the receiver considered, whose trellis has a riumber of states S=ScML−1, where Sc=MK−1, and therefore S=ML+K−2, having implicitly considered the case not requiring the introduction of a differential coding before the channel coder: this position shall be clarified hereafter. In the contrary instance the number of states is S=ScML−2 due to reasons similar to those expressed in the calculation of the number of states of the receiver M-DPSK of case B). Since the trellis results rather complex, it can be the case to apply the described complexity reduction techniques.
- Making reference to FIGS. 6 and 7, we shall now describe some known subjects, concerning in general the channel codes expressed by the coder COD of FIG. 1; the purpose is that to determine the advantages for the receivers according to the invention, by comparison with conventional ones.
- Two
blocks 5 and 6 placed in cascade are shown in FIG. 6, which represent a particular implementation of the coder COD included in the transmitter TRAS of FIG. 1. Theblock 5 represents a differential coder, the input of which is reached by the sequence of information symbols a={an}, and a sequence of symbols b={bn} coded in differential mode is supplied at its output. The block 6 is a channel coder expressing a phase rotation invariant code of multiples of an angle φ sustained by vector b representing the sequence carrying the same name. At the output of block 6 the sequence c={cn}is present. Both the coders are of the known type. For the coder 6 the following property applies, that is described in the volume under the title “Introduction to trellis-coded modulation with applications”, authors: E. Biglieri, D. Divsalar, P. J. McLane and M. K. Simon, published by Macmillan Publishing Company, 1991: if the coded sequence c={Cn} corresponds to the sequence b={bk} of symbols at the input of the channel coder, the sequence cejnφ, with any m, is still a code sequence and corresponds to an input sequence bejmφ. This code behaviour, lacking appropriate countermeasures, could result catastrophic for the receiver, since it would prevent the decoding of starting symbols. The countermeasures which make possible to use the same a code of this type, consist in placing a differential coding on information symbols before the channel coding, as shown in FIG. 6. In this case the sequences b and bejmφ that are not discriminated by the decoder, are corresponding to a same information sequence a={an} through a differential coding, and the problem is thus solved. This enables to see how the cascade of the twoblocks 5 and 6 of FIG. 6 behaves as a unique coder relevant to a code globally non-invariant to rotations, corresponding to the unique block 7 of FIG. 7. - The implementation of the COD block of FIG. 1 according to the setting of FIG. 6 makes possible in the known art the use of a pseudocoherent receiver, which employs the metrics of the coherent receiver assuming as true the phase obtained making use of a PLL, because the reception is possible even if the PLL locks not to the true phase but to a phase differing from the same of a multiple of the angle φ. In this case it is necessary to construct the trellis on the symbols {bn}, except for the subsequent use of a differential decoder to obtain the decided symbols {an}. This double decoding passage can be avoided in the receivers of the subject invention. In fact, in presence of a rotation invariant code preceded by differential coding, the trellis is constructed not on the symbols {bn} but on information symbols {an}; in this way the Viterbi processor makes also the differential decoding. If one wants to proceed in a different way and construct the trellis on coded symbols {tilde over (c)}n, the same path metric would be associated to the input sequences which differ for a constant phase rotation, due to the fact that products of the type {tilde over (c)}n *{tilde over (c)}n−i invariant to phase rotation appear in the branch metrics (7). Therefore, more maximum likelihood paths would be present on the trellis. Then, such a choice must be rejected.
- An additional advantage that non coherent receivers of the invention have, compared to the known art consisting of pseudocoherent receivers with PLL, is that to be able to freely use a channel code non invariant to phase rotations. In fact, as for the particular known art considered, we have just seen that the coder structure shown in FIG. 6 results binding, where the channel code is rotation invariant. On the other hand, a channel code non invariant to phase rotation (differently obtained from the cascade of blocks of FIG. 6) would not enable the pseudocoherent receiver to neutralize the phase ambiguity introduced by the PLL. To overcome this serious disadvantage, the solutions known consist in giving a phase absolute reference to the receiver, for instance, using the pilot symbols mentioned above during transmission.
- Concerning the non coherent receiver of the present invention, a constant phase rotation of the carrier of any angle θ ∈ [0,2π] has no effect, considering that in the metrics of the receiver expressed in (7) appear products of the type xnxn−i * which delete the rotation θ. Therefore, also a code non invariant to rotation can be used according to the diagram of FIG. 7, without the need of using pilot symbols. However, this advantage is not exclusive of. the receiver according to the present invention, but belongs to all non-coherent receivers.
- The performance of the non-coherent receiver of the present case C has been compared to that of the receiver described in the article by D. Raphaeli of February 1996 mentioned above. The parameters selected to characterise both the receivers, foresaw the use of signals with QPSK modulation and convolutional coding, phase rotation not invariant, with K=3 and η=2 (and therefore Sc=16). The code generators used to this purpose were: g1=(1, 3, 3) and g2=(2, 3, 1). A phase reconstruction memory has been used in the receiver with L=4. From the comparison it resulted that the receiver of the present case C) gains 0,3 dB in performance on BER, for any value considered of the signal-to-noise ratio, compared to the receiver of the known art, and loses only 0,2 dB compared to the best coherent receiver.
- Finally, we describe the case D) relevant to a non-coherent sequence estimation receiver for signals with M-QAM modulation and differential coding (M-DQAM). For the following subjects, reference to FIGS. 1, 2,3 and 4, still applies together with notions introduced describing the case B) relevant to a non-coherent sequence estimation receiver for signals with M-PSK modulation and differential coding (M-DPSK).
- Concerning the receiver of the present case D), the symbols cn belonging to the M-QAM alphabet are supposed to be derived from information symbols an of the same alphabet, equipossible and independent, through a quadrant differential coding. A set belonging to the M-QAM set can be expressed as follows:
- a n=μn p n (17)
- where μn is the an symbol multiplied by a phasor multiple of π/2 which brings it in the first quadrant of the complex plan, and pn belongs to the set QPSK {±1, ±j}; pn represents just the reverse of the subject phasor. The quadrant differential coding produces a coded symbol:
- c n=μn q n (18)
- with:
- q =p n q n−1 (19)
-
-
-
-
- Therefore a trellis diagram can be defined with state:
- σn=({tilde over (μ)}n−1,{tilde over (μ)}n−2, . . . ,{tilde over (μ)}n−N+1,{tilde over (p)}n−1,{tilde over (p)}n−2. . . , {tilde over (p)}n−N+2)= (23)
- =(ãn−1,ãn−2, . . . , ãn−N+2,{tilde over (μ)}n−N+1)
- and the number of states results S=MN−1/4.
- The performance of the non coherent M-DQAM receiver of the present case D) have been compared with those of the receiver described in the paper by D. Divsalar and M. K. Simon of January 1994, mentioned above. From the comparison it resulted that the receiver scope of the invention is characterized by a BER lower than that of the to mentioned known art for any value considered of the signal-to-noise ratio, coming closer to the performance of the best coherent receiver with quadrant differential coding.
- It is now considered the second embodiment of the present invention, starting from a first case where the signal received is characterized by linear modulations and absence of intersymbol interference. In this first case the filter FRIC (FIG. 2) is then suitable to the real pulse transmitted h(t), assumed as known, as it was up to now. For the following description it is convenient to better detail the (0.2) as follows:
- where NT indicates the total number of code symbols transmitted.
-
- where I0(x) I0(x) is the modified Bessel function of the first type and of order zero, T0 is the observation interval, N0 is noise the one-side power spectral density, and ã is a generic sequence of information symbols.
- Such an expression for the sequence ã estimation is described, for instance, in Appendix 4C of the volume “DIGITAL COMMUNICATIONS”, author J. Proakis, published by McGraw-Hill, New York, 2nd ed., 1989.
-
- where {{tilde over (c)}n} is the code sequence univocally associated to the hypothetical sequence of information symbols ã according to the specified coding rule, and xn is the output sampled at instant t=nT of a matched filter, as defined in the (3).
- The (25) can be approximated assuming logI0(x){tilde over (=)}x; the quality of the approximation being as better, at equal N0, as NT is larger.
-
-
-
-
- The difficulty in the calculation of the incremental metric (29) is a consequence of the non-limited memory necessary to express the same. Said metric depends in fact on the whole previous coded sequence, and the maximization of the general sequence metric would necessarily involve a research on a duly defined tree diagram. This research is reasonably feasible only when the length of the sequence transmitted consists of a few symbols, in the contrary instance the exponential growth of the number of the tree branches at each new symbol transmitted would quickly render this research unlikely to be proposed. In the second embodiment of the present invention, the inconvenient just highlighted is avoided through a suitable limitation of the memory of the incremental metric which, at the expenses of a neglectable information loss enables to maximize the sequence general metric performing a research on a trellis diagram rather than on a tree diagram.
- The deriving advantage is significant since in the case of research on a trellis the number of branches remains constant at each symbol interval n-th, contrarily to what happens on a tree, then the known Viterbi algorithm is well applicable.
-
- As in the case of the first embodiment of the invention, it is necessary to provide in the receiver a memory of N positions for a same number of samples xn, the above mentioned memory corresponds to the scroll register SHF1 of FIG. 2, representing a conception continuity element between the two embodiments. As it can be also noticed, the expression of the branch metric in both the embodiments includes a sum of products among the observable N stored and of the corresponding code symbols associated to the transitions on the trellis.
-
- depending of course on the signal-to-noise ratio. Even if the logI0(x){tilde over (=)}x approximation is not present in these metrics, the receivers based on the same do not necessarily give a performance better than those of the receivers based on metrics (30). In fact the effect of the truncation on the most recent symbols can be different in the two cases. It has been verified that the receivers based on the metrics (31) have performance equivalent to that of the receivers based on metrics (30) in all the cases considered below.
- An additional conception continuity element with the first embodiment is obtained considering the modulations where the pulses of the modulated signal have equal power, as it occurs in M-PSK modulations; in this case the following description will lead to obtain for the branch metric just the same expression (9) previously obtained from the first embodiment, concerning the similar case. Reconsidering to this purpose the (25) we see that the approximation logI0(x){tilde over (=)}x is no more necessary since the first term can be omitted, being constant for all the sequences, and the function logI0(x) is growing monotone for x≧0 In this case therefore, the sequence general metric becomes:
- and the relevant expression of the branch metric can be obtained operating as done before to come to the (30); with the difference that now versus the (30) the last term will be absent and the sole approximation in the calculation shall be due to the truncation, resulting in excess the one given by logI0(x){tilde over (=)}x. Considering the fact that the function y=x2 is growing monotone for x≧0, a sequence general metric equivalent to the (32) results being:
-
-
- which is equivalent to the expression (9) above. The (30) and (35) enable the maximization of the sequence general metric recurrently operating through the Viterbi algorithm on a trellis whose branch metrics are in fact the (30) or its simplification (35) equivalent to the (9). As already highlighted, for a given coding rule, the coded symbols {cn} can be expressed according to the information symbols {an} and the trellis state can be defined according to the same, thus avoiding the additional decoding. The (30) and (35) depend on N code symbols, in general, the number of states of the trellis of is the symbols is higher than the number of states of the code trellis. However, this complexity increase can be limited taking appropriate complexity reduction techniques, as the already mentioned ones, in order to limit the number of states without excessively reduce the value of N. In practice, it was possible to obtain a performance very close to that possible to obtain in case of ideal coherent detection (that is in the case the phase θ is perfectly known) of the phase, though using N values of some unit. This is a concrete demonstration of the scarce significance of the loss of information due to the cutting at N symbols the memory length for the calculation of the branch metrics. A possible explanation of the results obtained is that the main information to the purposes of the sequence estimation results concentrated in the most recent symbols.
- Concerning the receiver used in the second embodiment of the present invention, within the limits of what described up to now, the schematization of the receiver RIC of FIG. 2 and the METRICTOT block of FIG. 3 still applies with the warning that the internal structure of the generic block forming the METRIC(s) of FIG. 3, will change to match the expression of the branch metric (30), while it will remain identical in the case the (35) is used. From the previous description of the internal structure of the METRIC(S) block of FIG. 4, and from the nature of the new expression (35), the skilled in the art could obtain the teaching to implement a METRIC(s) block suitable to the calculation of such an expression.
- Remaining in the frame of signals affected by linear modulations and free from intersymbol interference, the cases A), B), C) and D) previously indicated are now examined in order and summarized below:
- A) Sequence estimation non-coherent receiver for signals with M-PSK modulation, transmitted together with pilot symbols as an alternative to differential coding.
- B) Sequence estimation non-coherent receiver for signals with M-PSK modulation and differential coding (M-DPSK).
- C) Sequence estimation non-coherent receiver for signals with M-PSK modulation and channel convolutional coding.
- D) Sequence estimation non-coherent receiver for signals with M-QAM modulation and quadrant differential coding (M-DQAM).
- Concerning the case A) the considerations and the results of the first embodiment apply without any modification.
-
- having expressed the coded symbols {cn} as function of symbols {αn}. In the case of differential coding applied to a PSK alphabet at M points, it is necessary to operate on the branch metric (35), equivalent to the (9), which gives an expression identical to the (11 ) of the first embodiment. The state of the trellis valid for the (35) and (36) is given by the (12). The number of states is S=MN−2 exponentially depends on N, though also in this case the complexity reduction techniques mentioned above can be used.
-
-
- where the indexes n and i run on information symbols, l scans the code symbols associated to the (n−i)-th information symbol, and {fraction (N/η)} is comparable to the length L of the phase reconstruction memory expressed in term of the information symbols. Similarly, the branch metric (35), equivalent to the (9), is expressed as indicated in the (15) of the first embodiment.
-
- Likewise, using the (14) in the (15) we come to the (16), also due to the second embodiment of the present invention.
- The case D) is referred to a modulation type characterized by pulses having different power, therefore the expression of the branch metric (35) can be used no more. The sole expression from which one shall start for the calculation of the branch metrics is the more general expression (30). In particular, the (17), (18), (19) and (21) continue to apply, we report for convenience:
- αn=μn p n(17); cn=μn q n(18); q n =p n q n−1 (19);
-
-
-
- differing from the (22) relevant to the same case. On the basis of the (39) the state of the trellis diagram can be defined as in the (23), and identical results the number of states and the applicable techniques to reduce the complexity.
- It is now removed the hypothesis of absence of intersymbol interference of the signal received, which means to consider the filter DISP of FIG. 1 present, which models the transmission channel, this time no more ideal. Consequently, also the possibility to consider modulated pulses having equal power subsides, and the complex envelope s(t, a) must be intended as coming out from the filter DISP.
-
-
-
-
-
-
-
-
- An approach foreseeing the use of a matched filter in presence of ISI to obtain a sufficient statistic, though referred to coherent receivers, is described in the article by G. Ungerboeck, under the title <<ADAPTIVE MAXIMUM-LIKELIHOOD RECEIVER FOR CARRIER-MODULATED DATA-TRANSMISSION SYSTEM>>, published on IEEE Trans. Commun., vol. 22, pp. 624-635, May 1971.
- An alternative procedure, and a preferred one as we will see, enabling to obtain a statistic sufficient to decode according to the (40), employing a whitened matched filter FRIC (WMF, Whitened Matched Filter) (FIG. 2) to filter the signal received, is described in the article by G. D. Forney Jr., under the title <<MAXIMUM-LIKELIHOOD SEQUENCE ESTIMATION OF DIGITAL SEQUENCES IN THE PRESENCE OF INTERSYMBOL INTERFERENCE>>, published on IEEE Inform. Theory, vol. 18, pp. 363-378, May 1972. It is understood that the teachings of the two above mentioned approaches do not injure the conception idea expressed in the (30), but must be considered complementary tothe same in the case ISI is present.
- As it is known, a whitening filter is a filter such that the noise at its output has a constant power spectral density. Its presence is justified by the fact that, due to the ISI, the signal received is affected by coloured noise, while the expressions for the maximum likelihood sequence estimation were subject to the white noise assumption. The implementation of said filter is known to the skilled in the art, once the response to the impulse h(t) of the dispersive channel is known, and therefore of the impulse g(t). The whitened matched FRIC filter of FIG. 2 is in practice realized through the cascade of a filter matched with a whitening filter, in this case the sequence of samples zn at output of such filter has been indicated with {zn}. When the Forney approach shall be considered, these last shall replace the samples xn in FIGS. 2 and 3.
- The samples zn can be expressed as:
- z n =y n e jθ +w n (42)
-
- where {ƒn} is the discrete time impulse response of the dispersion channel, obtained from the sequence {gn} through the whitening filtering, mentioned before. It is possible to obtain in the known way an alternative formulation of the strategy of the non-coherent optimal receiver based on the sample sequence {zn}, indicated hereinafter also with the vector z. To this purpose, starting from the density of probability p(z|ã,{tilde over (θ)}) and making the mean in respect to {tilde over (θ)}, we obtain the likelihood function p(z|ã) for the non-coherent best decision.
-
- where {tilde over (y)}n is defined according to {tilde over (c)}n similarly to the (43).
- We shall now describe the approaches that enable to obtain branch metrics concerning the two decision strategies (40) and (44), alternative between them. The intent is to use the Viterbi algorithm to evaluate the above mentioned expressions. The approaches foresee the introduction of appropriate approximations, in an almost similar way, as previously done starting from the (25). Out of the two approaches, the one referring to strategy (40) (Ungerboeck) shall be developed, a similar procedure enables to obtain the expression of the branch metric even in the more profitable case of the strategy (44) (Forney).
-
-
- The sequence general metric ΛN
T (ã) to maximize, can in this way be recurrently calculated. Due to the fact that the two summations in the (46) depend on the whole previous code sequence, the incremental metric has an unlimited memory that makes the calculation process difficult. Therefore, as in the case of ISI absence, the maximisation of the sequence general metric can be realized through a research on a tree diagram opportunely defined. -
- valid for n≧max{N−1,L}. As a consequence of the memory truncation, the maximization of the sequence metric can be now recurrently made through a research on a appropriately defined trellis diagram, using the Viterbi algorithm with branch metrics given by the (47). Also in this case the parameter N is comparable to a phase reconstruction memory.
-
- Even if the two non-coherent receivers based on branch metrics (47) and (48) derive from two equivalent formulations of the best non-coherent strategy, they do not give however the same performance, considering that the approximations introduced have not the same effect in the two cases. In the case of the strategy (40) (Ungerboeck approach), the sample xn is correlated with the code symbol {tilde over (c)}n, while in the case of the strategy (44) (Forney approach), the sample zn is correlated with {tilde over (y)}n. Along the corrected path, the sequences {zn} and {{tilde over (y)}n} differ only for the sequence of noise independent samples {wn}, as it results from the (42), while sequences {xn} and {{tilde over (c)}n} are significantly different due to ISI and noise correlation. These two effects tend to cancel in the sequence general metric, while they are significant in the branch metrics (47). Therefore, determined the complexity of the receiver, the sub-optimal receiver based on the strategy (44) (Forney approach) gives significantly better performance and shall then be taken as reference for the development of the receiver valid for non linear modulations.
- As for the implementation of a receiver, whose operation is based on the assumptions of the previous description, that takes into account the ISI, the receiver RIC of FIG. 2 continues to be valid, with the appropriate modifications in the METRIC(s) blocks, and provided that the correct FRIC filter is used, differently specified for the two implementation approaches.
- Finally, it is considered the case of continuous phase non linear modulations, known with the acronym CPM (Continuous Phase Modulation), concerning the second embodiment of the present invention.
-
-
-
- Using a representation described in the following articles to express the (49):
- P. A. Laurent, <<EXACT AND APPROXIMATE CONSTRUCTION OF DIGITAL PHASE MODULATIONS BY SUPERPOSITION OF AMPLITUDE MODULATED PULSES (AMP)>>, published on IEEE Trans. Commun., vol. 34, pp. 150-160, February 1986; e
- U. Mengali e M. Morelli, <<DECOMPOSITION OF M-ary CPM SIGNALS INTO PAM WAVEFORMS>>, published on IEEE Trans. Information Theory, vol. 41, pp. 1265-1275, September 1995,
-
-
- and the expressions of pulses {hk(t)} and of symbols {αk,n} as function of the sequence of the information symbols {an} are reported in the just mentioned paper of Mengali and Morelli. Cutting the summation (52) at the first K<Qlog 2 M (M−1) terms, we obtain an approximation of s(t,a). As shown in the last mentioned article, the signal power is concentrated in the first M−1 components, that is, those associated to the pulses {hk(t)} with 0<k≦M−2, called main pulses. Consequently, a value K=M−1 can be used in the (52) to obtain the best compromise between the quality of the approximation and the number of component signals, it has been demonstrated that a receiver based on the sole main pulses gives a performance practically coinciding with that of a best coherent receiver. For K=M−1, the approximation based on the sole main pulses can be lightly improved modifying the pulses {hk(t)} in order to minimize the mean quadrant error between the signal and its approximation. For instance, for a quaternary CPM modulation, assuming K=3 and breaking off the information symbol αn ∈{±1, ±3} in two binary symbols γn,0 e γn,1 belonging to the alphabet {±1} we can write:
- αn=2γn,1+γn,0 (53)
-
- With reference to FIG. 8, let's now introduce the sub-best non-coherent receiver for CPM signals, implemented as indicated by the reception process forming the object of the second embodiment of the present invention. As it can be noticed, the receiver RIC of FIG. 8 differs from that of FIG. 2 mainly due to the front-end structure, which in FIG. 2 consists of a sole reception filter RIC followed by the sampler CAMP, while in FIG. 8 it consists of a whitened matched multidimensional filter WMF (Whitened Matched Filter). The front-end WMF includes a bank of numeric filters matched to relevant pulses {hk(t)}, supplied in parallel by the reception signal r(t), each one followed by a sampler at symbol cadence that sends its own samples {xk,n} to the input of a unique whitening filter WF (Whitening Filter) of the multidimensional type from which the samples zn come out. The remaining structure is identical in the two figures, pointing out that, in FIG. 8, the delay chain T is realized in a vectorial way, as well as vectorial is the calculation of the branch metrics made by the METRICTOT block, whose METRIC(s) blocks (FIG. 3) using (of course) different expressions versus those under the same name of FIG. 3.
- Coming back to the procedure, we can easily demonstrate that the signals coming out from the filter bank matched to the pulses hk(t) of FIG. 8, sampled at symbol frequency, represent a statistic sufficient to the non-coherent detection of a CPM signal. This assumed, it is convenient to have recourse to a simplified representation of a CPM signal, based on the sole main pulses, enabling to obtain a significant complexity reduction, in practice without any performance reduction.
-
-
- e:
- As it can be noticed from the (57), sk,n≠αk,n due to the ISI and the interference of the other component signals. Noise terms are also characterized by the mixed correlation function:
- E{n m(t)n k *(t−τ)}32 2N0gm,k(−τ) (59)
- depending on the form of pulses gm,k(t).
- The whitening filter WF has been introduced in the front-end WMF of FIG. 8 since we found convenient to submit the sequences coming out from the different filters matched to a whitening filter of the type described above for linear modulated signals (Forney approach), it is possible in this way to extent to the CPM modulation the advantage of a better operation performance though with a reduced complexity of the RIC receiver. To this purpose we define:
-
-
- where the property gm,k(t)=gk,m (−t) has been used.
-
-
- corresponds.
- In the hypothesis of spectral matrix {overscore (Φ)}(z) defined positive on the circumference of a unit radius it is possible to come to a factorization of the same that enables to perform the whitening filtering to obtain the advantages mentioned before. The factorization method can be obtained from the following articles:
- <<THE FACTORIZATION OF DISCRETE-PROCESS SPECTRAL MATRICES>>, by P. R. Mothyka and J. A. Cadzow, published on IEEE Trans. Automat. Contr., vol. 12, pp. 698-707, December 1967;
- <<FACTORIZATION OF DISCRETE-PROCESS SPECTRAL MATRICES>>, by D. N. Prabhakar Murthy, published on IEEE Trans. Inform. Theory, vol. 19, pp. 693-696, September 1973.
- Applying the teaching contained in the following articles it is possible to find a matrix F(z) such that:
- {overscore (Φ)}(z)=2N 0 G T(z)=2N 0 F(z −1)F T(z) (72)
- and such that the determinant |F(z−1)| has no zeros inside the unit circle of convergence of the zed transform. Therefore a sufficient statistic, alternative to the one that can be obtained from a possible application of the Ungerboeck approach to the CPM modulation case, can be obtained filtering the vectorial signal {xn} with a multidimensional filter WF of K×K elements whose transfer function is F−1(z−1). The vector resulting from the filtering is:
- z n =y n e jθ +w n (73)
- where {yn} is the result of the total filtering suffered by the useful component of said modulated signal {sn}.
- The zed transform of the (65) is:
- X(z)=G T(z)A(z)e jθ +N(z)=F(z −1)F T(z)A(z)e jθ +N(z). (74)
-
-
- As it can be noticed, the vectorial form of the (76) is similar to the one of the scalar expression (43) for linear modulation with ISI, irrespective of the coding, this result is a consequence of the development of Laurent of CPM signals.
- Since the spectral matrix of the time-discrete process of noise wn is:
- {overscore (Φ)}w(z)=F −1(z −1){overscore (Φ)}n(z)F −1T(z)=2N 0 I (77)
- the filter F−1(z−1) is a multidimensional whitening filter, coinciding with the WF filter of FIG. 3, which can be construed as a generalization of the whitening filter used in the case of linear modulations with ISI (Forney approach). For the physical implementation of such a filter it is necessary to introduce a delay in order to assure causality.
- The WMF front-end of the RIC receiver of FIG. 8 can be construed as a multidimensional whitened matched filter with 1 input and K outputs, implemented through the cascade of a matched filter with 1 input and K outputs and of a whitening filter having size K×K. We have not considered the case of spectral matrix determinant {overscore (Φ)}n(z) with zeros on the circumference of unit radius considering that it is not a case of practical importance in CPM modulations. However, this situation can be faced availing of the concept pole-zero deletion, also used by Forney to define the whitened matched filter in case of signals with zeroes in the band.
-
- where {tilde over (y)}k,n is defined in an obvious manner according to the (76) according to the hypothetical sequenceof information symbols. The number of states depends on N. For instance, using only the main pulses, that is a value K=M−1, for which {overscore (α)}n depends only on αn, see the (53) and (54), the number of states of the trellis is S=MN+L−1 and can anyway be reduced employing the known techniques. It has been verified that, as in the case of linear modulations in absence of ISI, even using small values of N in the (78), the receiver RIC of FIG. 8 has a performance very similar to that obtained with coherent receivers used for modulated CPM signals.
- The digital hardware of the RIC receiver of FIGS. 1, 2,3, and 8 for the cases considered A), B), C), D) and CPM, and possible receivers derived from the same, can be conveniently implemented through digital integrated circuits of the ASIC type (Application Specific Integrated Circuit). This implementation method can be preferred in respect to the use of a mathematical microprocessor in the cases where the receiver must reach high operation speeds. The high operation speed that can be obtained, can be drawn in itself from the modularity of the METRICTOT structure shown in FIG. 3, enabling the parallel processing of branch metrics.
- Therefore, while particular embodiments of the present invention have been shown and described, it should be understood that the present invention is not limited thereto since other embodiments may be made by those skilled in the art without departing from the true spirit and scope thereof. It is thus contemplated that the present invention encompasses any and all such embodiments covered by the following claims.
Claims (25)
1. Non-coherent reception process of information symbol sequences, obtained by amplitude and/or phase digital modulation of a carrier, transmitted on a communication channel, affected by additive white gaussian noise, based on a particularly effective use of the Viterbi algorithm applied to a trellis sequential diagram, or trellis, whose branches represent all the possible transitions among states defined by all possible subsequences of information symbols, possibly encoded, having finite length, through which algorithm at each symbol interval, paths are selected on the trellis such that a cumulative path metric, or general metric or sequence metric, of transition metrics, or branch metrics, is maximum; said path metric being indicative of the likelihood degree existing among symbols of a path associated to the same path metric ({{tilde over (α)}n},{{tilde over (c)}n}) and a sequence of transmitted symbols ({αn},{cn}), characterized in that each said transition metric (λn (s)) is calculated through the following steps:
a) non-coherent conversion in base band of the signal received, subsequent filtering of the converted signal (r(t)) through a filter (FRIC) matched to the transmitted pulse and symbol frequency sampling of the filtered signal, obtaining a sequence of complex samples ({xn});
b) construction of a phase reference through accumulation of N−1 products among said complex sequential samples (xn−1, . . . ,xn−N+1), conjugated, and corresponding code symbols ({tilde over (c)}n−1, . . . , {tilde over (c)}n−N+1), also complex, univocally associated to a relevant said branch of the trellis; the number N−1 being the finite length, selected in order to obtain the desired accuracy in the constructed phase, said accuracy increasing as N increases, at the expense of possible increase in the trellis complexity, expressed in terms of number of states;
c) normalization of the value of said phase reference, through division by the module itself;
d) replacement of a phase reference, or phasor (e−jθ) of said modulated carrier, present in the known analytical expression of transition metrics used by an optimal coherent receiver, which could replace said non coherent receiver (RIC) whenever said phasor would be known, with said phase reference resulting from said step c), obtaining an analytical expression for the calculation of each of said transition metric (λn (s)) used by said non coherent receiver(RIC).
2. Non-coherent reception process according to , characterized in that, in presence of linear modulations, said analytical expression for the calculation of transition metrics, at the n-th discrete instant, is the following:
claim 1
where: λn is a generic said branch metric; ({tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1) are N code symbols univocally associated to a relevant branch of the trellis; (xn−1, . . . , xn−N+1 ) are N sequential samples obtained filtering said converted signal (r(t)) through said filter (FRIC) matched to the transmitted pulse; the asterisk (*)denoting conjugate complex values.
3. Non coherent reception process according to , characterized in that when said code symbols ({cn}) correspond to M discrete phase values of said modulated carrier, or M-PSK, said analytical expression for the calculation of the transition metrics, at the n-th discrete instant, is the following:
claim 2
where: λn is a generic said transition metric; {tilde over (c)}n−1 are N M-PSK symbols univocally associated to a relevant said branch of the trellis; and x−1 are N sequential samples obtained filtering said converted signal (r(t)) through said filter (FRIC) matched to the transmitted pulse; the asterisk (*)denoting complex conjugate symbols and samples.
4. Non coherent reception process according to , characterized in that when the coding used is differential, said analytical expression for the calculation of the transition metrics, at the n-th discrete instant, is the following:
claim 3
where the ãn−m * are N M-PSK symbols univocally associated to a relevant said branch of the trellis.
5. Non coherent reception process according to , characterized in that, when said modulation is implemented through M discrete phase and amplitude values, or M-QAM, and said coding is quadrant differential, said analytical expression for the calculation of the transition metrics, at the n-th discrete instant, is the following:
claim 2
where: λn is a generic said transition metric; {tilde over (α)}n are N M-QAM symboisunivocally associated to a relevant said branch of the trellis; {tilde over (p)}n are N symbols that assume values {±1, ±j}; {tilde over (μ)}n is the symbol ãn multiplied by a phasor performing a rotation of an angle multiple of π/2 that brings it in the first quadrant of the complex plane; and xn are N sequential samples obtained filtering said converted signal (r(t)) though said filter (FRIC) matched to the transmitted pulse; the asterisk (*) denoting complex conjugate symbols and samples.
6. Non coherent reception process according to , characterized in that when said modulation is implemented through M discrete phase values, or M-PSK, and said coding is convolutional, said analytical expression for the calculation of the transition metrics, at the n-th discrete instant, is the following:
claim 2
where: λn is a generic said transition metric; {tilde over (α)}n are L+K−1 M-PSK symbols univocally associated to a relevant said branch of the trellis; xn are N sequential samples obtained filtering said converted signal (r(t)) though said filter (FRIC) matched to the transmitted pulse; the asterisk (*) denoting complex conjugate symbols and samples; K is the code constraint length; and finally η is a number of K-uple gmj, gkl of constants defining the code generators, such that the code rate is 1/η.
7. Non coherent reception process of information symbol sequences obtained through phase and/or amplitude digital modulation of a carrier, transmitted on a communication channel affected by additive white gaussian noise, based on a particularly effective use of the Viterbi algorithm applied to a sequence trellis diagram, or trellis, whose branches represent all the possible transitions among states defined by all possible sub-sequences of information symbols, possibly encoded, of finite length, through which algorithm, at each symbol interval, paths are selected on the trellis such that a cumulative path metric, of transition metrics, or branch metrics, is maximum, said path metric being indicative of the likelihood degree existing among the symbols of the path associated to the same path metric ({{tilde over (α)}n},{{tilde over (c)}n}) and a sequence of transmitted symbols
characterized in that each said transition metric (λn (s)) is calculated through the following steps:
a) non coherent conversion in base band of the signal received, subsequent filtering of the converted signal (r(t)) through a filter (FRIC) matched to the transmitted pulse and sampling at symbol frequency of the filtered signal, obtaining a sequence of complex samples ({xn});
b) identification of a function to maximize equal to the known expression for maximum likelihood sequence estimation of a non-coherent receiver, as expression of a general metric associated to said complex sample sequence ({xn});
c) expression of a partial metric, obtained considering said general metric up to a current n-thsample of said sequence of complex samples ({xn});
d) expression of an incremental metric, of unlimited memory, obtained from the difference between the expression of said partial metric at a current signalling interval and at an immediately preceding interval;
e) truncation of the length of said unlimited memory at N−1 samples of said sequence {xn} preceding the current sample, obtaining the analytical expression of a said branch metric (λn (s)) of said trellis diagram, built on the basis of all the possible symbol subsequences ({{tilde over (α)}n},{{tilde over (c)}n}) having length N;
f) calculation of said general metric through recurrent updating of said sequence partial metric.
8. Non coherent reception process according to , characterized in that in the presence of linear modulations, said analytical expression for the calculation of the branch metrics (λn (s)), at the n-th discrete instant, is the following:
claim 7
where: λn is a generic said branch metric; {tilde over (c)}n−1 are N code symbols univocally associated to a relevant said branch of the trellis; xn−1 are N sequential samples obtained filtering said converted signal (r(t)) through said filter (FRIC) matched to the transmitted pulse; the asterisk (*) denoting complex conjugate values.
10. Non coherent reception process according to , characterized in that when said modulation is followed by a differential encoding according to cn=cn−1αn, said analytical expression for the calculation of branch metrics (λn (s)), at the n-th discrete instant, is the following:
claim 8
where the ãn−m * are N M-PSK symboisunivocally associated to a relevant said branch of the trellis.
11. Non coherent reception process according to , characterized in that when said modulation is implemented through M discrete values of phase and amplitude, or M-QAM, and said coding is quadrant differential, said analytical expression for the calculation of branch metrics (λn (s)), at the n-th discrete instant, is the following:
claim 8
where: ãn are N M-QAM symbols univocally associated to a relevant said branch of the trellis; {tilde over (p)}n are N symbols assuming values {±1, ±j}; {tilde over (μ)}n is the symbol {tilde over (α)}n multiplied by a phasor performing a rotation of an angle multiple of π/2 that brings it in the first quadrant of the complex plane.
12. Non coherent reception process according to , characterized in that, when said modulation is implemented through M discrete phase values, or M-PSK, and said coding is convolutional, said analytical expression for the calculation of branch metrics (λn (s)), at the n-th discrete instant, is the following:
claim 8
where: indexes n and i run over the information symbols, l scans the code symbols associated to the (n−i)-th information symbol, and 1/η is the code rate.
13. Non coherent reception process according to , characterized in that in the presence of a linear modulation and a dispersive channel the signal converted in base band (r(t)), filtered by said filter (FRIC) matched to the transmitted pulse, is additionally filtered by a whitening filter (WF) such that a coloured noise at the input of said filter yelds at the output of the same a spectral density of constant power.
claim 7
14. Non coherent reception process according to , characterized in that complex samples coming out from said whitening filter assume the following expression: zn=ynejθ+wn; where
claim 13
being {ƒn} the discrete time pulse response of the dispersive channel, and {wn} a sequence of random pulses reprresenting said whitened noise.
16. Non coherent reception process according to , characterized in that in the presence of non linear modulations of the continuous phase type, otherwise called CPM (Continuous Phase Modulations), such that the modulated signal s(t,a) can be expressed as summation of K pulses hk(t) multiplied by relevant symbols (αk,n), said signal converted in base band (r(t)) is filtered by a bank of K filters placed in parallel, each one matched to a relevant pulse of the summation, and the K numeric samples of the filtered signals, grouped in an algebraic vector xn of K elements, are additionally filtered by a multidimensional whitening filter (WF), organized in the form of matrix of K×K elements, such that a coloured noise vector nn at the input of said whitening filter yelds at the output a spectral density of constant power and uncorrelated components.
claim 7
17. Non coherent reception process according to , characterized in that the complex samples coming out from said whitening filter form a vector zn that assumes the following expression:
claim 16
zn=ynejθ+wn where {yn} is the result of the global filtering underwent by the useful component of said modulated signal {sn}, and wn is a vector whose elements are obtained from the whitening filtering of corresponding elements of said noise vector nn.
19. Non coherent reception process according to any of the previous claims, characterized in that when said states are defined by a number of symbols less than N−1, the missing code symbols to the purposes of the calculation of said metrics being found in a relevant path surviving to said selection on the trellis operated by the Viterbi algorithm,.
20. Non coherent reception process according to any of the previous claims, characterized in that when said sequences of information symbols include also pilot symbols, known at the reception side, and at a discrete k-th instant a said pilot symbol is recognized, said cumulative metrics are subsequently calculated only on paths ending in states compatible with said pilot symbol.
21. Non coherent reception process according to any of the previous claims, characterized in that when said coded symbols ({cn}), are information symbols ({αn}) undergoing a differential coding (5) followed by a channel coding (6) invariant to phase rotations of said carder, said trellis is built on said information symbols ({αn}), said Viterbi algorithm performing the maximum likelihood estimation of a sequence of said information symbols ({αn}).
22. Non coherent receiver of sequences of coded symbols ({cn}) obtained by amplitude and/or phase digital modulation of a carrier, transmitted on a communication channel, affected by additive white gaussian noise, including:
a non coherent converter in base band of the signal received, followed by a filter (FRIC) matched to the transmission pulse, followed in its turn by a sampler (CAMP) at symbol frequency, which obtains a sequence of complex samples {xn};
a phase reconstruction memory (SHF1) in which N−1 samples (xn−1, . . . ,xn−N+1) of said sequence {xn} preceding a current sample (xn) are stored;
calculation means (METRICTOT) of transition metrics (λn (s)), or branch metrics, of a trellis sequential diagram, or trellis, whose branches represent all possible transitions among states defined by all possible subsequences of information symbols ({cn}) of finite length;
a Viterbi processor adapted to select paths on the trellis such that a cumulative path metric of transition metrics, or branch metrics, is maximum, said path metric indicating the likelihood level existing among symbols ({{tilde over (c)}k}) of a relevant path and a sequence of transmitted symbols ({cn}), characterized in that said calculation means (METRICTOT) of the transition metrics (λn (s)), are subdivided into a plurality of identical sub-means (METRIC(s)), each of them being adapted to calculate a relevant transition metric (λn (s)), including:
a memory for N code symbols ({tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1) univocally associated to a relevant branch of the trellis;
construction means of a phase reference controlled by said N−1 samples (xn−1, . . . ,xn−N+1) stored in said phase reconstruction memory (SHF1) and by N−1 said code symbols ({tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1) corresponding to said samples;
first product means (PROD) adapted to multiply said current sample (xn) by the conjugate of a said code symbol ({tilde over (c)}n) corresponding to said current sample;
second product means (PROD) adapted to multiply the value coming out from said first product means by the conjugate of said reconstructed phase reference;
means (REAL) adapted to extract the real part of the value coming out from said second product means;
means (MOD) adapted to calculate the modulus of said constructed phase reference;
normalization means (DIV) adapted to divide said real part by said modulus;
first adder means (4) of the quotient coming out from said normalization means (DIV) with the square modulus, changed in sign and divided by two, of said code symbol ({tilde over (c)}n) corresponding to said current sample (xn), obtaining a said relevant transition metric (λn (s)).
23. Receiver according to , characterized in that said phase reference construction means include:
claim 22
N−1 third product means (PROD) adapted to multiply said N−1 samples (x−1, . . . ,xn−N+1) stored in said phase reconstruction memory (SHF1) by complex conjugate of said corresponding N−1 code symbols ({tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1); and
second adder means (3) adapted to add among them the N−1 values coming out from said third product means, constructing said phase reference; the number N−1 being said finite length, selected in order to obtain the desired accuracy in the constructed phase, said accuracy increasing as N increases.
24. Non-coherent receiver of symbol sequence ({αn}), obtained impressing M phase discrete values to a carrier transmitted on a communication channel, affected by white gaussian noise, including:
a non-coherent converter in base band of the signal received, followed by a filter (FRIC) matched to the transmission pulse, followed in its turn by a sampler (CAMP) at symbol frequency, that obtains a sequence of complex samples {xn};
a phase reconstruction memory (SHF1) where N−1 samples (xn−1, . . . ,xn−N+1) of said sequence {xn} preceding a current sample (xn) are stored;
calculation means (METRICTOT) of transition metrics, or branch metrics, (λn (s)) of a trellis sequential diagram, or trellis, whose branches represent all possible transitions among states defined by all possible subsequences of information symbols ({cn}) of finite length;
a Viterbi processor adapted to select paths on the trellis such that a cumulative path metric of transition metrics, or branch metrics, is maximum, said path metric indicating the likelihood degree existing among the symbols ({{tilde over (c)}n}) of a relevant path and a transmitted sequence symbols ({cn}), characterized in that said calculation means (METRICTOT) of the transition metrics (λn (s)), are subdivided into a plurality of identical sub-means (METRIC(s)), each of them calculating a relevant transition metric (λn (s)), including:
a memory for N code symbols ({tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1) univocally associated to a relevant branch of the trellis;
phase reference construction means controlled by said N−1 samples (xn−1, . . . ,xn−N+1) stored in said phase reconstruction memory (SHF1) and by N−1 said code symbols ({tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1) corresponding to said samples;
first product means (PROD) adapted to multiply said current sample (xn) by the conjugate of a said code symbol ({tilde over (c)}n) corresponding to said current sample;
second product means (PROD) adapted to multiply the value coming out from said first product means by the conjugate of said constructed phase reference;
means (REAL) adapted to extract the real part of the value coming out from said second product means, obtaining a said relevant transition metric (λn (s)).
25. Non-coherent receiver according to , characterized in that, said phase reference construction means include:
claim 24
N−1 third product means (PROD) adapted to multiply said N−1 samples (xn−1, . . . ,xn−N+1) stored in said phase reconstruction memory (SHF1) by the complex conjugate of said corresponding N−1 code symbols ({tilde over (c)}n−1, . . . ,{tilde over (c)}n−N+1); and
adder means (3) adapted to add among them the N−1 values coming out from said third product means, and also adapted to construct said phase reference; the number N−1 being said finite length, selected in order to obtain the desired accuracy in the constructed phase, said accuracy increasing as N increases.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IT97MI001301A IT1292066B1 (en) | 1997-06-03 | 1997-06-03 | NON-COHERENT RECEIVER WITH SEQUENCE ESTIMATION FOR LINEAR NUMERICAL MODULATIONS |
ITMI97A001301 | 1997-06-06 | ||
ITMI97A1301 | 1997-06-06 | ||
PCT/EP1998/003486 WO1998056119A2 (en) | 1997-06-03 | 1998-06-03 | Non-coherent sequence estimation receiver for digital modulations |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP1998/003486 Continuation WO1998056119A2 (en) | 1997-06-03 | 1998-06-03 | Non-coherent sequence estimation receiver for digital modulations |
Publications (2)
Publication Number | Publication Date |
---|---|
US20010017898A1 true US20010017898A1 (en) | 2001-08-30 |
US6389079B2 US6389079B2 (en) | 2002-05-14 |
Family
ID=11377278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/437,668 Expired - Fee Related US6389079B2 (en) | 1997-06-03 | 1999-11-10 | Non-coherent sequence estimation receiver for digital modulations |
Country Status (7)
Country | Link |
---|---|
US (1) | US6389079B2 (en) |
EP (2) | EP0985302B1 (en) |
JP (1) | JP2002502569A (en) |
DE (2) | DE69831232T2 (en) |
IT (1) | IT1292066B1 (en) |
NO (1) | NO995882D0 (en) |
WO (1) | WO1998056119A2 (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030058972A1 (en) * | 2000-03-09 | 2003-03-27 | Hitoshi Iochi | Apparatus and Method for Preamble Reception |
US20040114695A1 (en) * | 2001-03-21 | 2004-06-17 | David Astely | Interference rejection in a receiver |
US20080008268A1 (en) * | 2006-07-07 | 2008-01-10 | Ut-Va Koc | Recursive phase estimation for a phase-shift-keying receiver |
US20090129503A1 (en) * | 2005-06-29 | 2009-05-21 | Kyocera Corporation | Communication Device, Communication System, and Modulation Method |
US20090317094A1 (en) * | 2006-04-04 | 2009-12-24 | Tommaso Foggi | Maximum Likelihood Sequence Estimation in Optical Fibre Communication Systems |
US20110051852A1 (en) * | 2009-08-27 | 2011-03-03 | Khayrallah Ali S | Joint demodulation and interference suppression using serial localization with indecision |
US20110051796A1 (en) * | 2009-08-27 | 2011-03-03 | Ali Khayrallah | Equalization and residual self-interference suppression using serial localization with indecision |
CN104639180A (en) * | 2013-11-11 | 2015-05-20 | 北京邮电大学 | Decoding method and device |
US20150171895A1 (en) * | 2013-12-13 | 2015-06-18 | Alcatel-Lucent Usa Inc. | Use of parity-check coding for carrier-phase estimation in an optical transport system |
US20150169909A1 (en) * | 2005-10-28 | 2015-06-18 | Mojix, Inc. | Methods for Recovering RFID Data Based Upon Probability Using an RFID Receiver |
US20150280951A1 (en) * | 2014-04-01 | 2015-10-01 | Samsung Electronics Co., Ltd. | Apparatus and method for receiving signal in communication system supporting gaussian frequency shift keying modulation scheme |
US9312987B2 (en) | 2011-03-07 | 2016-04-12 | Mojix, Inc. | Collision detection using a multiple symbol noncoherent soft output detector |
US9602316B2 (en) | 2011-03-07 | 2017-03-21 | Mojix, Inc. | Multiple symbol noncoherent soft output detector |
US9883337B2 (en) | 2015-04-24 | 2018-01-30 | Mijix, Inc. | Location based services for RFID and sensor networks |
US10585159B2 (en) | 2008-04-14 | 2020-03-10 | Mojix, Inc. | Radio frequency identification tag location estimation and tracking system and method |
CN112042161A (en) * | 2018-01-26 | 2020-12-04 | 加州理工学院 | System and method for communicating by modulating data on nulls |
WO2022095369A1 (en) * | 2020-11-04 | 2022-05-12 | 电子科技大学 | Random phase modulation method depending on communication distance |
US11356198B2 (en) * | 2020-07-24 | 2022-06-07 | Amlogic (Shanghai) Co., Ltd | Demodulation method, apparatus, device and computer readable storage medium |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001251200A (en) * | 2000-03-03 | 2001-09-14 | Nec Corp | Encoding method |
US6778615B1 (en) * | 2000-05-30 | 2004-08-17 | Lucent Technologies Inc. | Method and apparatus for block noncoherent decoding |
IT1320534B1 (en) * | 2000-07-11 | 2003-12-10 | Cselt Centro Studi Lab Telecom | TRANSMISSION PROCEDURE FOR COMMUNICATION NETWORKS, RELATED SYSTEM AND TERMINAL. |
US7453933B2 (en) * | 2001-05-04 | 2008-11-18 | Lucent Technologies Inc. | Method of estimating a signal-to-interference+noise ratio (SINR) using data samples |
EP1282258A1 (en) * | 2001-08-02 | 2003-02-05 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method and apparatus for synchronising receivers |
US8095857B2 (en) * | 2001-12-18 | 2012-01-10 | Agere Systems Inc. | Method and apparatus for joint equalization and decoding of multidimensional codes transmitted over multiple symbol durations |
US7385617B2 (en) | 2003-05-07 | 2008-06-10 | Illinois Institute Of Technology | Methods for multi-user broadband wireless channel estimation |
JP4220353B2 (en) * | 2003-11-06 | 2009-02-04 | 株式会社ケンウッド | Modulation apparatus, mobile communication system, modulation method, and communication method |
US7609614B2 (en) * | 2005-10-20 | 2009-10-27 | Trellis Phase Communications, Lp | Uplink modulation and receiver structures for asymmetric OFDMA systems |
IL173711A (en) * | 2006-02-13 | 2010-11-30 | Rafael Advanced Defense Sys | Real time simulating method and system |
EP1901509A1 (en) * | 2006-09-14 | 2008-03-19 | BRITISH TELECOMMUNICATIONS public limited company | M-GFSK receiver with a Viterbi-decoder having reduced trellis states |
US8711956B2 (en) * | 2011-02-07 | 2014-04-29 | Harris Corporation | Modified continuous phase modulation communications system and related methods |
US8644425B2 (en) * | 2011-12-06 | 2014-02-04 | Harris Corporation | Wireless communications device having waveform banks with frequency offset and related methods |
EP2819327B1 (en) * | 2013-06-28 | 2018-04-11 | Alcatel Lucent | Method of optical data transmission using polarization division multiplexing and QPSK |
US9219486B2 (en) * | 2013-11-18 | 2015-12-22 | California Institute Of Technology | Quadrature-based injection locking of ring oscillators |
CN110430034B (en) * | 2019-06-25 | 2020-09-25 | 北京邮电大学 | Method and device for encrypting data of passive optical network physical layer |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4885757A (en) * | 1987-06-01 | 1989-12-05 | Texas Instruments Incorporated | Digital adaptive receiver employing maximum-likelihood sequence estimation with neural networks |
US5784415A (en) * | 1993-06-14 | 1998-07-21 | International Business Machines Corporation | Adaptive noise-predictive partial-response equalization for channels with spectral nulls |
US5521945A (en) * | 1995-06-30 | 1996-05-28 | Quantum Corporation | Reduced complexity EPR4 post-processor for sampled data detection |
US5933462A (en) * | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
US6034997A (en) * | 1997-08-19 | 2000-03-07 | Stanford Telecommunications, Inc. | Trellis decoding with multiple symbol noncoherent detection and interleaving to combat frequency offset |
-
1997
- 1997-06-03 IT IT97MI001301A patent/IT1292066B1/en active IP Right Grant
-
1998
- 1998-06-03 EP EP98932145A patent/EP0985302B1/en not_active Expired - Lifetime
- 1998-06-03 DE DE69831232T patent/DE69831232T2/en not_active Expired - Fee Related
- 1998-06-03 JP JP50159599A patent/JP2002502569A/en active Pending
- 1998-06-03 DE DE69837057T patent/DE69837057T2/en not_active Expired - Fee Related
- 1998-06-03 WO PCT/EP1998/003486 patent/WO1998056119A2/en active IP Right Grant
- 1998-06-03 EP EP04030138A patent/EP1531572B1/en not_active Expired - Lifetime
-
1999
- 1999-11-10 US US09/437,668 patent/US6389079B2/en not_active Expired - Fee Related
- 1999-12-01 NO NO995882A patent/NO995882D0/en not_active Application Discontinuation
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030058972A1 (en) * | 2000-03-09 | 2003-03-27 | Hitoshi Iochi | Apparatus and Method for Preamble Reception |
US20040114695A1 (en) * | 2001-03-21 | 2004-06-17 | David Astely | Interference rejection in a receiver |
US20090129503A1 (en) * | 2005-06-29 | 2009-05-21 | Kyocera Corporation | Communication Device, Communication System, and Modulation Method |
US20150169909A1 (en) * | 2005-10-28 | 2015-06-18 | Mojix, Inc. | Methods for Recovering RFID Data Based Upon Probability Using an RFID Receiver |
US9613236B2 (en) * | 2005-10-28 | 2017-04-04 | Mojix, Inc. | Methods for recovering RFID data based upon probability using an RFID receiver |
US20090317094A1 (en) * | 2006-04-04 | 2009-12-24 | Tommaso Foggi | Maximum Likelihood Sequence Estimation in Optical Fibre Communication Systems |
US8218978B2 (en) * | 2006-04-04 | 2012-07-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Maximum likelihood sequence estimation in optical fibre communication systems |
US20080008268A1 (en) * | 2006-07-07 | 2008-01-10 | Ut-Va Koc | Recursive phase estimation for a phase-shift-keying receiver |
US7688918B2 (en) * | 2006-07-07 | 2010-03-30 | Alcatel-Lucent Usa Inc. | Recursive phase estimation for a phase-shift-keying receiver |
US10585159B2 (en) | 2008-04-14 | 2020-03-10 | Mojix, Inc. | Radio frequency identification tag location estimation and tracking system and method |
US20110051796A1 (en) * | 2009-08-27 | 2011-03-03 | Ali Khayrallah | Equalization and residual self-interference suppression using serial localization with indecision |
US8514924B2 (en) * | 2009-08-27 | 2013-08-20 | Telefonaktiebolaget L M Ericsson (Publ) | Joint demodulation and interference suppression using serial localization with indecision |
US20130107994A1 (en) * | 2009-08-27 | 2013-05-02 | Telefonaktiebolaget L M Ericsson (Publ) | Joint demodulation and interference suppression using serial localization with indecision |
US8457254B2 (en) * | 2009-08-27 | 2013-06-04 | Telefonaktiebolaget L M Ericsson (Publ) | Equalization and residual self-interference suppression using serial localization with indecision |
US20110051852A1 (en) * | 2009-08-27 | 2011-03-03 | Khayrallah Ali S | Joint demodulation and interference suppression using serial localization with indecision |
US8355471B2 (en) * | 2009-08-27 | 2013-01-15 | Telefonaktiebolaget L M Ericsson (Publ) | Joint demodulation and interference suppression using serial localization with indecision |
US10009196B2 (en) | 2011-03-07 | 2018-06-26 | Mojix, Inc. | Multiple symbol noncoherent soft output detector |
US9312987B2 (en) | 2011-03-07 | 2016-04-12 | Mojix, Inc. | Collision detection using a multiple symbol noncoherent soft output detector |
US9602316B2 (en) | 2011-03-07 | 2017-03-21 | Mojix, Inc. | Multiple symbol noncoherent soft output detector |
US9647797B2 (en) | 2011-03-07 | 2017-05-09 | Mojix, Inc. | Collision detection using a multiple symbol noncoherent soft output detector |
CN104639180A (en) * | 2013-11-11 | 2015-05-20 | 北京邮电大学 | Decoding method and device |
US20150171895A1 (en) * | 2013-12-13 | 2015-06-18 | Alcatel-Lucent Usa Inc. | Use of parity-check coding for carrier-phase estimation in an optical transport system |
US9166628B2 (en) * | 2013-12-13 | 2015-10-20 | Alcatel Lucent | Use of parity-check coding for carrier-phase estimation in an optical transport system |
US20150280951A1 (en) * | 2014-04-01 | 2015-10-01 | Samsung Electronics Co., Ltd. | Apparatus and method for receiving signal in communication system supporting gaussian frequency shift keying modulation scheme |
US9306781B2 (en) * | 2014-04-01 | 2016-04-05 | Samsung Electronics Co., Ltd | Apparatus and method for receiving signal in communication system supporting Gaussian frequency shift keying modulation scheme |
US9883337B2 (en) | 2015-04-24 | 2018-01-30 | Mijix, Inc. | Location based services for RFID and sensor networks |
CN112042161A (en) * | 2018-01-26 | 2020-12-04 | 加州理工学院 | System and method for communicating by modulating data on nulls |
US11356198B2 (en) * | 2020-07-24 | 2022-06-07 | Amlogic (Shanghai) Co., Ltd | Demodulation method, apparatus, device and computer readable storage medium |
WO2022095369A1 (en) * | 2020-11-04 | 2022-05-12 | 电子科技大学 | Random phase modulation method depending on communication distance |
US20230421284A1 (en) * | 2020-11-04 | 2023-12-28 | University Of Electronic Science And Technology Of China | Random phase modulation method depending on communication distance |
US11881932B2 (en) * | 2020-11-04 | 2024-01-23 | University Of Electronic Science And Technology Of China | Random phase modulation method depending on communication distance |
Also Published As
Publication number | Publication date |
---|---|
EP1531572A2 (en) | 2005-05-18 |
NO995882L (en) | 1999-12-01 |
EP1531572A3 (en) | 2005-10-12 |
WO1998056119A3 (en) | 1999-03-04 |
EP0985302A2 (en) | 2000-03-15 |
WO1998056119A2 (en) | 1998-12-10 |
JP2002502569A (en) | 2002-01-22 |
DE69831232T2 (en) | 2006-04-13 |
US6389079B2 (en) | 2002-05-14 |
ITMI971301A0 (en) | 1997-06-03 |
DE69831232D1 (en) | 2005-09-22 |
IT1292066B1 (en) | 1999-01-25 |
ITMI971301A1 (en) | 1998-12-03 |
EP1531572B1 (en) | 2007-02-07 |
NO995882D0 (en) | 1999-12-01 |
DE69837057T2 (en) | 2007-12-20 |
DE69837057D1 (en) | 2007-03-22 |
EP0985302B1 (en) | 2005-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6389079B2 (en) | Non-coherent sequence estimation receiver for digital modulations | |
Kaleh | Simple coherent receivers for partial response continuous phase modulation | |
Georghiades et al. | Sequence estimation in the presence of random parameters via the EM algorithm | |
EP0550143B1 (en) | Method for decoding a time varying channel | |
US5862192A (en) | Methods and apparatus for equalization and decoding of digital communications channels using antenna diversity | |
Vitetta et al. | Maximum likelihood decoding of uncoded and coded PSK signal sequences transmitted over Rayleigh flat-fading channels | |
EP2915302B1 (en) | Method and apparatus for demodulating q-ary gfsk signals | |
Castellini et al. | A continuously adaptive MLSE receiver for mobile communications: Algorithm and performance | |
Raheli et al. | Per-survivor processing and tentative decisions: What is in between? | |
Lam et al. | Frequency-hopped spread-spectrum transmission with band-efficient modulations and simplified noncoherent sequence estimation | |
US7039132B1 (en) | Differential detection of GFSK signal using decision feedback and preamble for carrier, clock and frame synchronization | |
Kaleh | Differential detection via the Viterbi algorithm for offset modulation and MSK-type signals | |
Morlet et al. | Low-complexity carrier-phase estimator suited to on-board implementation | |
US4862481A (en) | Signal transmission process | |
Huh et al. | A unified approach to optimum frame synchronization | |
CN103685105A (en) | Method and device for outputting soft information in maximum likelihood balance | |
Colavolpe et al. | On noncoherent sequence detection of coded QAM | |
US5917861A (en) | Method of digital demodulation | |
Wang et al. | PSP LD-based low complexity detection algorithm for M-ary CPM signals | |
Silvester et al. | CTH10-6: Diagonal Block Space-Time Code Design for Continuous-Phase Modulation | |
Phoel | Improved performance of multiple-symbol differential detection for offset QPSK | |
Mackenthun | A fast algorithm for maximum likelihood detection of QPSK or pi/4-QPSK sequences with unknown phase | |
Some et al. | Efficient estimation of continuous phase modulation with unknown carrier phase | |
Huang et al. | Simple CPM receivers based on a switched linear modulation model | |
Perrins et al. | Survey of detection methods for ARTM CPM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SIEMENS INFORMATION AND COMMUNICTIONS, ITALY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:RAHELI, RICCARDO;COLAVOLPE, GIULIO;REEL/FRAME:010538/0924 Effective date: 19991109 |
|
CC | Certificate of correction | ||
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20100514 |