DEVICE AND METHOD FOR IMPROVED DEMODULATION OF MULTIPLE MODULATION SCHEMES
20210392019 · 2021-12-16
Inventors
Cpc classification
H04L27/3818
ELECTRICITY
H04L27/3444
ELECTRICITY
H04L27/3411
ELECTRICITY
H04L27/366
ELECTRICITY
H04L27/3405
ELECTRICITY
International classification
H04L27/18
ELECTRICITY
H04L27/34
ELECTRICITY
Abstract
A demodulation method and apparatus is disclosed that is for use on a modulated communication signal which comprises source data being mapped onto a first modulation scheme to obtain a first set of complex symbols and at least one further modulation scheme to obtain at least one further set of complex symbols. The method comprises receiving the modulated signal comprising the first set of complex symbols and at least one further set of complex symbols; a. applying a Forward Error Correction (FEC) decoding technique; b. applying a first phase estimation technique to the first set of symbols; c. applying a second phase estimation technique to the second set of symbols to determine phase information for the modulation signal using a first phase estimation means; and d. repeating steps c and d using at least one further phase estimation means to identify the presence of phase rotation. Beneficially the method enables the use of large block sizes in the FEC technique.
Claims
1. A method of de-modulating a modulated communication signal for use with a modulated signal comprising source data being mapped onto a first modulation scheme to obtain a first set of complex symbols and at least one further modulation scheme to obtain at least one further set of complex symbols, the method comprising: a. receiving the modulated signal comprising the first set of complex symbols and at least one further set of complex symbols; b. applying a Forward Error Correction (FEC) decoding technique; c. applying a first phase angle estimation technique to the first set of symbols; d. applying a second phase angle estimation technique to the second set of complex symbols, such that steps c and d determine phase angle information for the modulation signal using a first phase angle estimator; and e. repeating steps c and d using at least one further phase estimator to identify the presence of phase rotation.
2. The method according to claim 1, wherein the Forward Error Correction technique comprises a block Forward Error Correction technique.
3. The method according to claim 1, wherein the first phase angle estimator and the at least one further phase angle estimator are offset by a predetermined static phase error.
4. The method according to claim 1, wherein an error detection output signal is provided where there is no match provided at the first phase angle estimator and/or at least further phase angle estimator.
5. The method according to claim 4, wherein the error detection output signal is averaged over a predetermined time period and the phase angle estimator with the lowest averaged value is selected as the best match phase angle estimator candidate.
6. The method according to claim 5, further comprising determining a corresponding symbol estimate dependent upon the best match phase angle estimator candidate.
7. The method according to claim 1, comprising applying a digital Phase Locked Loop (PLL) or Frequency Locked Loop (FLL) for removing any frequency errors.
8. The method according to claim 7, further comprising locking the PLL or FLL on the received signal associated with at least one of the first modulation scheme or at least one further modulation scheme.
9. The method according to claim 8, further comprising identifying a lower order modulation scheme and applying the PLL or FLL to the lower order modulation scheme so as to maximise the phase angle between symbols.
10. The method according to claim 9, wherein the quantity of phase estimator implemented is directly proportional to the order of the modulation scheme to which it is applied.
11. The method according to claim 9, wherein the first modulation scheme is a QPSK scheme and the at least one further modulation scheme is a 3PSK scheme, further comprising locking the PLL or FLL on the 3PSK scheme.
12. The method according to claim 11, wherein three phase estimators are implemented to estimate the symbol spaced at 0, 120 and 240 degrees.
13. The method according to claim 7, wherein the method of the PLL comprises a Decision Direct Loop (DDL).
14. The method according to claim 1, wherein the first phase estimator and the at least one further phase estimator respectively comprise a Look-Up-Table (LUT) or Library.
15. The method according to claim 1, further comprising determining the source data in dependence upon the phase angle of the first set of complex symbols and the phase angle of the further set of complex symbols.
16. (canceled)
17. (canceled)
18. A de-modulator device for use on a modulated communication signal which comprises source data being mapped onto a first modulation scheme to obtain a first set of complex symbols and at least one further modulation scheme to obtain at least one further set of complex symbols, the device comprising a receiver, processor and a memory, wherein the memory stores instructions that, when executed causes the processor to: a. receive the modulated signal at the receiver, the modulated signal comprising the first set of complex symbols and at least one further set of complex symbols; b. apply a Forward Error Correction (FEC) technique to the received signal; c. apply a first phase angle estimation technique to the first set of symbols; d. apply a second phase angle estimation technique to the second set of symbols, wherein steps c and d determine phase angle information for the modulation signal using a first phase estimator which is operably coupled with the processor; and e. repeat steps c and d using at least one further phase estimator which is operably coupled to the processor to identify the presence of phase rotation.
19. The de-modulator device according to claim 18, wherein the memory stores instructions that, when executed further cause the processor to: determine the source data in dependence upon the phase angle of the first set of complex symbols and the phase angle of the further set of complex symbols.
20. A communications arrangement comprising the de-modulator device of claim 18.
21. (canceled)
Description
[0049] The invention will now be described, by way of example only, with reference to the accompanying drawings, in which:—
[0050]
[0051]
[0052]
[0053]
[0054]
[0055]
[0056]
[0057]
[0058]
[0059]
[0060]
[0061]
[0062]
[0063]
[0064]
[0065]
[0066]
[0067]
[0068]
[0069]
[0070]
[0071] In the Figures like elements are denoted by like reference numerals. The skilled reader will appreciate how complex the implementation of the method is, and thus the number of the optional features present, will be driven by the user requirements.
[0072] Referring to
[0078] Once the information is provided in the form of bits, the bits are converted to symbols by a converter 5. The predetermined signal power of the discrete source data is then split between the first modulation scheme via a first modulation scheme module 6 and the second modulation scheme via a second modulation scheme module 7. The modulation order of the first modulation scheme differs to the modulation order of the second modulation scheme to enable resolution of phase ambiguity due to non-identical effects on the different order modulation schemes passing along the same communications channel.
[0079] It is known for a symbol to be represented by a constellation point in a corresponding constellation diagram. The first modulation scheme and second modulation scheme are selected such that the angle between a selected symbol in the first constellation diagram and any symbol in the other constellation diagram is unique.
[0080] The modulation order of the first scheme is of an odd number and the at least one further modulation scheme is of an even number. It is preferable to select the scheme so as to create an overall ‘even power of two’ order modulation signal that is easily processed digitally whereby the summed M-PSK has M=2, 4, 8, 16 . . . i.e. M=2.sup.n where n=1, 2, 3 . . . .
[0081] In the first embodiment of the invention the system is simplified such that the first modulation scheme and the second modulation scheme is a Phase Shift Keying modulation scheme where the constellation points are provided in a single orbit.
[0082] In use the system has three bits [b0, b1, b2] per symbol, with 8 symbols being provided. At the transmitter end 1 there is obtained discrete source data having a signal power of a known value or given value which is unknown i.e. the signal power can be said to be predetermined. The 8 symbols are mapped onto two separate modulated complex values i.e. the 3-PSK and QPSK schemes which are spread by using orthogonal direct sequence spreading codes for example Walsh codes generated by respective code generators 8, 9. Therefore the two pathways are produced by multiplication by the known orthogonal spreading codes which are correctly time aligned (provided by spreading function module 8 and spreading function module 9 each located on differing processing paths and the codes are provided by respective spreading code sources 8a, 9a). For this set up the minimum value of the spreading factor is 2 and the codes are {1,1} for the Q-PSK and {1,−1} for the 3-PSK. Once spread the signals are summed together using a summing module 10 whereby slightly more of the predetermined signal power is allocated to the QPSK signal. This is achieved by applying a gain by means of a gain amplifier 11 located in the second processing pathway at a position intermediate the spreading function module 9 in the 5-PSK processing arm and the summing module 10. This redistribution of the signal power effectively equalises the error of the 3-PSK and QPSK, by taking power from 3-PSK and giving it to the QPSK. This normalising effect is required since the 3-PSK has a lower BER performance than QPSK due to the angle between symbol positions (which can be represented in the IQ constellation). This is because for the QPSK the angles between the symbols are smaller than for the 3-PSK and therefore can't tolerate as much signal to noise due to the location of the boundary geometries.
[0083] Notably, the constellation of the odd PSK scheme is asymmetric i.e. the lines of symmetry in the IQ constellations are removed (and this therefore also applies when the symbols for both the odd and even PSK schemes are mapped).
[0084] Once summed together the final modulated signal comprising the summed 3-PSK and QPSK symbols is forwarded to a transmitter 2 and transmitted along a communications channel (not shown).
[0085]
[0086] In
[0087] receive the modulated signal which includes the first set of complex symbols and the second set of complex symbols;
[0088] measure the phase angle of the first set of complex symbols A;
[0089] measure the phase angle of the further set of complex symbols B;
[0090] and
[0091] determine discrete source data in dependence upon the phase angles.
[0092] The complex symbols are therefore estimates based on the first phase angle and the second phase angle i.e. the two angles are fed directly into the look up table 19 and there is no requirement for a summing module 24 in
[0093] The received signal is split into two pathways via a summing module 23 and then de-spread at the respective de-spreading function modules 15, 16 using the 0 and 1 spreading codes provided by the code source 15a, 16a. This provide the two routes of the signal. Taking the first route, the de-spread signal is then integrated over the symbol period (i.e. from 0 second to the symbol period) at the integrator 17. Then the Arctan 2 of the complex value is taken at the Arctan 2 circuit 18 to obtain the phase of the signal.
[0094] The same process is performed along the second route (or pathway) using the integrator 21 and the Arctan 2 circuit 22. Therefore, the phase angles of the first set of symbols and the second set of symbols are resolved separately in the receiver block 12.
[0095] The LUT (Look Up table) 19 having two columns of phase angle to symbol estimated values is then implemented and the symbols are estimated at the output of the receiver block 12.
[0096] The set up as shown in
[0097] Both
[0098] As shown in
[0099] The demodulator determines the symbol by jointly measuring the phase and the magnitude of the signal. By obtaining the symbol information in this way, there is no requirement for implementing a feedback loop to track the phase, making for a far more simplified system.
[0100]
[0101] The symbol mapping for a three bits per symbol scheme is shown in Table 1 for the 3-PSK and QPSK angles in degrees.
TABLE-US-00001 TABLE 1 3-PSK QPSK QPSK-3-PSK angle angle differential angle Symbol (degrees) (degrees) (degrees) 0 0 0 0 1 120 0 120 2 240 0 240 3 240 90 150 4 0 270 −270 5 0 180 −180 6 120 180 −60 7 0 90 −90
[0102] Table 1 shows that the phase difference between the odd 3-PSK and the QPSK provides the required unique angle to provide the blind properties of the modulation scheme i.e. removes the need for a pilot signal (or header).
[0103] This technique relies on the fact that the first complex symbol is mapped to a first angle and the second complex symbol is mapped to a second angle (differing to the first angle). The mapping is designed to give the maximum phase difference between symbols and only one bit difference between the angular difference for the 3-PSK and QPSK i.e. it is Gray coded. The maximum phase difference between symbols can be simply evaluated by calculating the standard deviation of the different angles. This then provides optimisation of the performance of the system. Table 1 is not a unique solution and other optimum solutions may exist.
[0104] In use, at the transmitter the power of the signal is shared between the two codes, with a small gain bias being applied to the higher order M-PSK scheme, which in this example is the QPSK.
[0105] The odd PSK is spread using a direct sequence Binary Phase Shift Keying (BPSK) spreading codes and WALSH codes are used with a spreading factor (SF) of 2. The codes used are, {1 1} for the 4-PSK and {1 −1} for the 3-PSK. Once spread the signals are summed with slightly more power allocated to the QPSK signal and less to the 3-PSK signal. A bias value of 1.2 is used for the 8 symbol modulation technique. The peak to average power obtained through simulation was 1.875 dB.
[0106] The receiver correlates on the two spreading codes and then measures the phase of each symbol separately for both the QPSK and the 3-PSK. Then after a pre-processing step, resultant angles are compared in a two input Look-Up-Table (LUT) to achieve estimation of the original 8-PSK symbol. At function A, there is performed a hard angle estimate. Negative angle values are also corrected for at this point.
[0107] If u(t) represents the angle at the output of the a tan 2 function in degrees, then a first decision is made
[0108] Where M is the number of unique symbols in the modulation for example 3-PSK has M=3 and QPSK has M=4.
[0109] Following the hard angle decision the negative angle is corrected where the input to the LUT is
[0110] In the case that the receiver is required to operate under a completely unknown channel phase, a bank of LUT's are configured, whereby each LUT is off-set by a static phase error. As an example, 24 LUT's are implemented which are all offset by 15 degrees. Each LUT has a first output and a second output. The second output is an additional output that is asserted when an individual LUT does not achieve a match. It therefore acts as an error output. It is effectively a ‘no fit’ value. This no fit value is averaged over a predetermined time period and then compared to the 24 LUT's. The LUT with the least difference when compared to the average ‘no fit’ value is selected as the most likely LUT candidate of providing the channel phase match and is then used to estimate the corresponding symbol.
[0111] Since the unique angular difference between symbols has been designed to be as large as possible, noise vectors will act differently on each symbol. The total symbol error rate is:
where M is the number of unique symbols in the modulation.
[0112] Due to the orthogonality of the Walsh spreading codes used, Equation 3 holds for both the 3-PSK and the 4-PSK when correlated at the receiver. Since the unique angular difference between symbols has been designed to be as large as possible, noise vectors act differently on each value. Therefore, a symbol error on the 3-PSK will not necessarily result in an error rate in the 4-PSK.
[0113] The total symbol error rate for standard M-PSK is:
[0114] It can therefore be observed from equation 4 that the symbol power is divided by two for each code and then adjusted with a power bias with more power allocated to the QPSK (i.e. 4-PSK), since the angle between symbols is smaller than for the 3-PSK.
[0115] To convert from energy per symbol to energy per bit the following formula is used:
[0116] where k=log.sub.2 M.
[0117] To convert from symbol error rate to bit error rate the modulation is assumed to be approximately GRAY coded, so that one symbol error does not result in k bit errors, so that:
ptot(e(b))=ptot(e(s)).Math.1/k Eq 6
[0118] when E.sub.s/No ratio is fixed and the bias value swept then an optimum linear value of 1.2 is determined through simulation as shown in
[0119] It is shown in
[0120] To obtain this result the value was 1.2 for the 4-PSK and 1.0 for the 3-PSK.
[0121] In a similar way to the 8 symbol version, a 16 symbol version can be constructed using the same angle mappings as given in Table 1, using the first 3 bits of a 4 bit group as the 8 symbol mapping. The fourth bit is then used to control the magnitude of both the 3-PSK and 4-PSK, so giving a 6 symbol mapping and an 8 symbol mapping. In this arrangement the peak to average power ratio was measured from simulation as 2.996 dB. In
[0122] In an alternative embodiment of the invention, a four symbol version can be produced with the symbol to angle mappings as shown in Table 2. The bias value for the 4 symbol technique was set to 1.4.
TABLE-US-00002 TABLE 2 3-PSK BPSK BPSK-3-PSK angle angle differential angle Symbol (degrees) (degrees) (degrees) 0 0 0 0 1 120 0 120 2 0 180 −180 3 240 180 60
[0123] If there is no PLL circuitry and all the de-rotation is performed with a feed forward structure, then by using the previously described 24 LUT arrangement, receiver tracking of the instantaneous phase information can be achieved. The number of averages of each LUT's no fit value was varied and the BER vs Eb/No results were obtained and are shown in
[0124] Whilst is has been shown to be possible to construct and implement a PLL free receiver, via the use of multiple LUT's, in practice the presence of frequency errors require the use of PLL's or Frequency Locked Loops (FLLs) to remove frequency errors due to differences in reference oscillators in the receiver and transmitter subsystems and Doppler frequencies. Such a PLL (or alternatively FLL) has been implemented as a Decision Direct Loop (DDL) and, for the odd/even case, would either operate on the 4-PSK signal or the 3-PSK signal. Where the latter is chosen, the loop locks in on one of three phase options. This means that only three LUT's are required to obtain the estimated symbol spaced at 0, 120 and 240 degrees.
[0125] Notably, if there is no DDL (meaning that there is just removal of the frequency errors) then the number of LUTs is implemented to reduce the BER noise floor i.e. peak phase error which is 360/number of LUT (which are all offset in phase). If the DDL is used however, it is selected to operate on one of the codes and then the number of LUT is the uncertainty.
[0126] By taking the Eb/No values for the blind methods in the Gaussian channel, at the 10.sup.−5 BER value, together with all the theoretical values for M-PSK and M-QAM, and ensuring that all of the spread values are set to a factor of 2, results were produced for the spectral efficiency and compared with the Shannon spectral efficiency limit curve.
[0127]
[0128] Half rate LDPC coding was applied to the source data bits of the blind 8-QAM signal such that there were 64800 encoded bits. Hard bits were passed to the Low Density Parity Check (LDPC) decoder scaled by the current noise variance value. The phase in the channel was indexed as in
[0129] From
[0130]
[0131] The same LPDC FEC coding was applied to the Blind 16 symbol and 16-QAM modulation. The 16 symbol performance with and without LDPC coding (with the number of LDPC iterations was set to 30) is shown in
[0132] Achieving simulated results for the error corrected data bits at an error rate of 10.sup.−5 is very difficult due to the very steep gradient of the result. It is not unreasonable to visually approximate where the error corrected curve might intersect the 10.sup.−5 axis and so provide an Eb/No value. These estimated Eb/No values can be plotted against the error free Shannon Efficiency limit curve for comparison. This comparison between rectangular M-QAM with LPDC and Blind modulation with LPDC is shown in
[0133] The Blind modulation method shows significant benefits over coherent rectangular M-QAM modulation. The received signal can be demodulated without the need for pilot symbols and so is classed as blind or unaided. This method facilitates the use of large FEC block sizes without the concern of a phase rotation within the frame caused by either channel dynamics or cycle slipping.
[0134] The bias value presented for the 8 symbol and 4 symbol odd even method is an example only and this invention is by no means limited to only these values because further standard optimisation work may provide other bias values that provide maximised performance which is an improvement to the results contained herein.
[0135]
[0136]
[0137] Once summed together the modulated signal along the first route (comprising the summed 3-PSK and QPSK symbols) are forwarded to a frequency up converter (not shown), whereby the frequency is converted to f1 i.e. the desired first carrier frequency.
[0138] Next, considering the second output from the demultiplexer 27 the bits are then converted to symbols at the converter 5′ and are subsequently mapped onto two separate odd modulation schemes i.e. the 3-PSK and QPSK by a first modulation scheme module 6′ and a second modulation scheme module 7′ respectively. The signals are spread by a first spreading function module 8′ and a second spreading function module 9′ using orthogonal direct sequence spreading codes which are time aligned. The spreading codes 1 and 0 are provided by a first code source 8a′ and a second code source 9a′ respectively. Once spread the signals are summed together by a summing module 10′ with slightly more of the signal power being allocated to the higher order modulation scheme e.g. the QPSK signal. This is achieved by applying a gain by means of a gain amplifier 11′ located in the second processor pathway intermediate the spreading function module 9′ in the QPSK processing arm and the summing module 10′.
[0139] Once summed together the modulated signal passing along the second route (comprising the summed 3-PSK and QPSK symbols) is forwarded to a frequency up converter (not shown), whereby the frequency is converted to f2. Notably the f1 and f2 are two separate and distinct frequencies. The modulated signal along the first route and the modulated signal along the second route are summed at a summing module 28 and forwarded to a transmitter 2 where the final modulated signal at frequencies f1 and f2 are transmitted along a communications channel. Therefore, the same basic method steps of the single carrier method are applied, but the modulated signal is transferred across parallel subcarriers simultaneously.
[0140] The multiple LUT demodulator solution 12′ of
[0141] The final circuit 30 evaluates all of the fit values from the n LUT's and then selects the symbol stream from that LUT as the output data stream.
[0142] Beneficially, no data aiding or dedicated pilot spreading codes are required to rapidly de-rotate the received signal and to estimate the received symbol, thereby offering a modulation solution that maximises on signal information space for both single carrier and multicarrier operation. The BER performance is comparable with M-QAM and is scalable to a high number of bits per symbol.
[0143] Once demodulated an estimate of the channel can be achieved and so is applicable to efficient MIMO and receiver diversity systems. Therefore, this technique is believed to be a good alternative to the widely used pilot aided OFDM.
[0144] It should be noted that an important requirement of the method of this invention is that the angular difference for the resultant mapped symbol is unique within the whole symbol set. Only then can the receiver determine the most likely transmitted symbol for an arbitrary channel phase.
[0145] Various modifications to the principles described above would suggest themselves to the skilled person. For example, the communication channel may not be a wireless channel and may instead be provided via an optical fibre or other hardware means e.g. may be wired.
[0146] The two Phase Shift Keying schemes applied in the separate branches of the processor at the transmitter end need not be odd and even, for example an alternative embodiment would be to implement an odd-odd scheme e.g. 3PSK and 5PSK.
[0147] but using schemes where the summed scheme has an order that is a power of two is understandably desirable from a computational perspective to perform efficient binary applications.
[0148] Other spreading codes may be implemented for larger spreading factors to be achieved, for example Gold codes may be applied. The embodiments of the invention use a spreading factor of 2, but values of greater than 2 are also applicable to this technique.
[0149] It is appreciated that other optimum solutions exist for the symbol mapping, for example the system also works well using a standard deviation of 187.99 which is slightly less than the Standard Deviation used in Table 1.
[0150] In an alternative aspect of the invention, a program could be produced to randomly select the mapping and trial it and measure the BER performance for a fixed signal to noise ratio or find an analytical method to find the optimum mapping of symbols to angles. This alternative approach is considered to be a ‘brute force’ approach to force a solution to give minimal BER.
[0151] In an alternative embodiment the predetermined signal power of the waveform can be split into more than two paths i.e. where the spreading factor is greater than two and where more orthogonal codes are available. If the spreading factor is greater than two, longer codes are used of which there are many known types and which also includes just randomly generated noise as long as they are found to be orthogonal.
[0152] In an alternative embodiment of the invention there is provided an analogue input that is sampled to provide quantised or discrete source data. The analogue input may be sampled to provide a wave form vector. The waveform may be provided (either generated by a waveform source or collected from a receiver that feeds the transmitter end) and is sampled at intervals by a sampling module to provide a waveform vector. The waveform vector is then used as the source data.
[0153] The demultiplexer need not split the input line into 2 routes and may instead split the single input to greater than 2 output lines.
[0154] For reference, the terms Arctan 2 and A TAN 2 have the same meaning and are used in computing to compute the principle value of the argument function applied to a complex number x+iy.
[0155] An alternative to the hard angle decision LUT demodulator is a conventional maximum likelihood (ML) estimator which can also provide the hard angle decision function where all symbol options and all static phases or as sub-set of phases are evaluated and from the cost function the minimum selected. As an example of ML, the symbol hypothesis are subtracted from the receiver vector, the most likely symbol is then identified by comparing the resultant powers and selecting the minimum
{circumflex over (x)}=argmin|y−{circumflex over (x)}|.sup.2 Eq 7
[0156] {circumflex over (x)}{all possible values of x}
[0157] The
[0158] It is clear that more complexity is required for the ML method because whilst the LUT operate on integer angle values, the ML instead operates on floating point numbers.
[0159] It must be noted that in all simulations the channel was configured to be Gaussian and the static phase shift was set to zero radians, so that only one LUT in the receiver is required.
[0160] In an alternative embodiment, the difference between the phase angles for the first set of symbols and the phase angles for the second set of symbols are determined at the summing module 24 as shown in