USPatent applicationPatented

Method for generating a filter bank for receiving a signal modulated by continuous phase modulation, and method for receiving said signal

Granted 26 Jul 2016 · 1 office action

Life of the application

10 dated events
⤢ drag to zoom20162018202020222024202620282030203220342036ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A method for generating a filter bank for receiving a signal modulated by continuous phase modulation, the modulated signal being able to be broken down as a sum of a plurality of amplitude-modulated signals, each amplitude-modulated signal being expressed by a product between a complex pseudo-symbol and a temporal component with a waveform predefined according to the parameters of the modulation, includes: evaluating, over a duration (T) that is equal to the duration of a symbol, all waveforms of the signal from the parameters of the continuous phase modulation and the breakdown in the form of a sum of a plurality of amplitude-modulated signals, retaining all evaluated waveforms that are different from one another, constructing a filter bank made up of a plurality of filters whose temporal responses are equal to the retained waveforms, which are limited to a duration equal to the duration of a symbol.

Description

8 parts
›CROSS-REFERENCE TO RELATED APPLICATION

This application claims priority to foreign French patent application No. FR 1401953, filed on Sep. 3, 2014, the disclosure of which is incorporated by reference in its entirety.

›FIELD OF THE INVENTION

The invention concerns the field of digital radio communication systems and more precisely systems that, in order to form the signal to be transmitted, make use of continuous phase modulation.

›BACKGROUND

In a digital communications system, the use of constant amplitude modulations, such as continuous phase modulations, is preferred because these allow the range of the transmitted signal to be maximized. This is because constant-envelope modulations have the benefit of allowing the transmitted signal to have an almost constant power. The phase continuity allows the signal to occupy a smaller bandwidth, and the constant envelope of the signal allows better resistance to the non-linearities of the transmission channel and allows the amplifiers of the system to operate close to their saturation point. A continuous-phase-modulated signal is likewise called a CPM signal.

The advantageous properties of continuous phase modulations appear to a greater extent when the modulation order used is high or when the length of the memory of the modulation is high. However, this results in great implementation complexity for the receiver.

In order to overcome this disadvantage, it is known practice to implement breakdown of the continuous-phase-modulated signal in the form of a sum of amplitude-modulated signals, each component of the form being defined from the parameters of the modulation and weighted by a pseudo-symbol determined from the symbols to be transmitted. The principle of such a breakdown is presented in article [ 1 ]. According to the teaching of this document, it is known practice to use the structure of the receiver described in FIG. 1 in order to demodulate a continuous-phase-modulated signal.

Such a receiver 100 has a filter bank 101 , 102 , . . . 10 D for filtering the received signal S R . The filters of the bank are each defined by a temporal response C 0 (−t) . . . C D−1 (−t) that is suited to the breakdown in the form of amplitude-modulated components according to [1]. The receiver 100 likewise has samplers 111 , 112 , . . . 11 D for sampling the filtered signals and a demodulator 120 that executes an algorithm based on a trellis, for example a Viterbi algorithm or a BCJR (Bahl, Cocke, Jelinek and Raviv) algorithm or any other algorithm of the same type. The demodulator 120 determines the most likely transmitted symbol from the filtered symbols. The states and the metrics used by the trellis are developed in document [2].

The receiver 100 described in FIG. 1 has several disadvantages, however.

Firstly, the components of the breakdown of the signal as a sum of amplitude-modulated signals are not orthogonal with respect to one another. Thus, the filters 101 , 102 , . . . 10 D that are suited to these components are not orthogonal either, which gives rise to intercomponent interference on the demodulated signal S D .

Secondly, the aforementioned components have a duration that can extend beyond the duration of a symbol to be transmitted. Thus, over each symbol period, the contributions of a plurality of symbols can interfere, the filters of the receiver 100 therefore introducing intersymbol interference.

Thirdly, the samples of the noise at the output of the filters 101 , 102 , . . . 10 D whose duration is greater than the duration of a symbol are correlated. The noise at the output of the filter bank therefore cannot be considered to be white Gaussian noise. Branch metrics of the trellis that are used in the Viterbi algorithm or in the BCJR algorithm are then no longer exact, since these are constructed on the strict assumption of additive white Gaussian noise.

The known solutions allowing the three aforementioned disadvantages to be resolved consist most often either in disregarding the effects thereof or in introducing signal equalization solutions and/or noise whitening filters into the receiver. The addition of these solutions considerably increases the complexity of implementation of the receiver.

›SUMMARY OF THE INVENTION

The invention proposes a novel receiver structure for demodulating a continuous phase-modulated signal that allows the disadvantages of the receiver described in document [2] to be resolved. In particular, the invention allows the removal of intersymbol interference on reception of a CPM signal.

The aim of the invention is to allow the reception of signals that have been transmitted in the form of a sum of amplitude-modulated signals as described in [1].

The subject matter of the invention is a method for generating a filter bank for receiving a signal modulated by continuous phase modulation, said modulated signal being able to be broken down in the form of a sum of a plurality of amplitude-modulated signals, each amplitude-modulated signal being able to be expressed in the form of the product between a complex pseudo-symbol and a temporal component with a waveform predefined according to the parameters of the modulation, said method comprising the following steps:

evaluating, over a duration T that is equal to the duration of a symbol, all possible waveforms of the signal from the parameters of the continuous phase modulation and the breakdown in the form of a sum of a plurality of amplitude-modulated signals, the evaluation consisting at least in determining all possible values of the complex pseudo-symbols,

retaining all evaluated waveforms that are different from one another,

constructing a filter bank that is made up of a plurality of filters whose temporal responses are equal to the retained waveforms, which are limited to a duration equal to the duration of a symbol.

According to a particular aspect of the invention, the possible waveforms of the signal are evaluated using a representation of the states of the signal in the form of a trellis, by computing, over all the transitions of any section of the trellis, the value of said complex pseudo-symbols for all of the temporal components considered, a state of the trellis associated with an instant in time of index n being defined by the L information symbols of the signal to be transmitted that are prior to the instant n and the n−L -th pseudo-symbol associated with the first temporal component, L being the length of the memory of the continuous phase modulation.

According to a particular aspect of the invention, the method according to the invention comprises, for each transition of any section of the trellis, the evaluation of the computed signal from the temporal components of its breakdown and the computed values of said complex pseudo-symbols.

According to a particular aspect of the invention, the possible waveforms of the signal are evaluated for a reduced number of components in the breakdown of the signal in the form of a sum of a plurality of amplitude-modulated signals.

The subject matter of the invention is likewise a method for receiving a signal modulated by continuous phase modulation, comprising the following steps:

filtering the signal using a filter bank determined by performing the method for generating a filter bank according to the invention,

sampling the outputs of the filter bank,

demodulating the sampled symbols by performing an algorithm based on a trellis, of Viterbi algorithm or BCJR algorithm type.

The subject matter of the invention is likewise a receiver for receiving a signal modulated by continuous phase modulation, comprising:

a filter bank determined by performing the method for generating a filter bank according to the invention,

a means for sampling the outputs of the filter bank,

a demodulator that is configured to perform, on the sampled symbols, an algorithm based on a trellis, of Viterbi algorithm or BCJR algorithm type.

The subject matter of the invention is likewise a computer program having instructions for executing the method for generating a filter bank according to the invention when the program is executed by a processor, and a recording medium that can be read by a processor, on which is recorded a program having instructions for executing the method for generating a filter bank according to the invention when the program is executed by a processor.

›BRIEF DESCRIPTION OF THE DRAWINGS

Other features and advantages of the present invention will become more apparent on reading the description that follows with reference to the appended drawings, in which:

FIG. 1 shows an overview of a receiver of continuous-phase-modulated signals according to the prior art,

FIG. 2 shows a graph showing the temporal responses of the filters generated according to the invention for an example of continuous phase modulation with index h=¾,

FIG. 3 shows an overview of a receiver of continuous-phase-modulated signals according to the invention,

FIG. 4 shows a representational example of a trellis used to evaluate the possible representations of the signal.

›DETAILED DESCRIPTION · 1 of 2

As a preface of the description of the invention, a reminder of continuous phase modulations will first of all be introduced.

Continuous phase modulations, referred to as CPM modulations, are a family of modulations that is currently used to transmit digital data, notably within the context of wireless communications. Unlike other modulation methods, for which the phase of the modulated signal is subject to abrupt transitions, CPM modulations allow the phase of the transmitted symbols to be modulated continuously.

A signal modulated by continuous phase modulation is written in the following form:

E s is the average energy of a symbol, T is the time duration of a symbol, f 0 is the carrier frequency of the signal, θ 0 is the phase at the origin, θ(t, α ) is the phase of the signal that modulates the information symbols α i , g(t) is a shaping function that may, by way of example, be a Dirac impulse or a rectangular window, h=k/p is the modulation index and L is the length of the memory of the modulation. In practice, the form of the function q(t) is of rectangular type, as a raised or Gaussian cosine, and the memory L influences the smoothness of the signal.

The information symbols to be transmitted α i are binary symbols that can take two states.

The signal s b (t, α ) is the baseband signal. According to the teaching of document [1], this signal can be represented in the form of a sum of amplitude-modulated signals. Each amplitude-modulated signal is equal to the product of a waveform component and a pseudo-symbol constructed from all of the symbols transmitted at the previous instants. The following relations show the representation of the signal s b (t) as a function of the pseudo-symbols a k,n and the components c k (t):

In the case of binary information symbols to be transmitted α i , the number D of components c k (t) is no more than equal to D=2 L−1 . The parameter β k,j is the j-th bit in the binary breakdown with the index k.

As indicated above and in FIG. 1 , a usual manner of demodulating a continuous-phase-modulated signal consists in filtering the received signal using a bank of filters that each have a component c k (t) of the breakdown of the signal s b (t) into amplitude-modulated signals as a temporal response. However, this solution has the disadvantages discussed previously.

To overcome these disadvantages, the invention consists in replacing, in the filter bank of the receiver 100 , the temporal responses of the filters with new responses that correspond to the waveforms that can be taken by the signal s b (t) over a symbol period.

The reason is that it is possible to show that, during any symbol period, the modulated signal s b (t) takes only a finite number K=p·2 L of highly structured waveforms. This phenomenon is illustrated in FIG. 2 , which shows, over a symbol period between the instants nT and (n+1)T, all the possible forms of the modulated signal s b (t) on the basis of continuous phase modulation with modulation index h=¾, with a shaping function q(t) equal to the raised cosine function and with memory L=2.

As shown by FIG. 2 , the number of waveforms that the signal can take over a duration T is limited to p·2 L =16 possible waveforms. In other words, whatever the symbols α i transmitted and whatever the combination thereof, the modulated signal s b (t) will still take the same theoretical form, among the 16 possible forms, over each symbol duration.

On the basis of this finding, the invention then consists in modifying the receiver 100 from FIG. 1 by using reception filters having responses ω k (t), 0≦k≦K−1, that are equal to the K possible waveforms of the modulated signal over any symbol period T.

The samples 111 , . . . , 11 K and the demodulator 120 that are used in the known receiver described in FIG. 1 remain unchanged in the receiver 300 according to the invention, as is illustrated in FIG. 3 .

The responses ω k (t) of the filters 301 , 302 , . . . 30 K of the receiver according to the invention can be determined in several ways.

A first solution consists in determining all the forms that the signal s b (t) can take by using relations (2) to (4) above, allowing the components c k (t) and the pseudo-symbols a k,n to be determined, and by varying the values of the information symbols α i among all the possible values.

This first solution has the disadvantage of being costly in terms of the number of operations to be executed.

A second solution consists in evaluating all the representations of the signal s b (t) over a symbol duration by using an algorithm based on a representation of the signal in trellis form, the trellis used being identical to that implemented by a decoding algorithm of Viterbi or BCJR type that is executed by the demodulator 120 of the receiver.

Document [2] describes the use of such an algorithm in order to perform the demodulation 120 of the sampled signals at the output of the filter bank within the context of a receiver 100 that is described in FIG. 1 .

A non-limiting four-state trellis example is shown in FIG. 4 . Any section S of the trellis is defined by a set of departure states {σ 0 , σ 1 , σ 2 , σ 3 } and arrival states, which are identical.

The number of states on a section of the trellis is equal to p·2 L−1 , where p is the numerator of the modulation index h=k/p. The states associated with two consecutive instants n, n−1 are connected to one another by branches representing transitions T 0,0 , . . . T 3,3 from one state to another.

According to the teaching of document [2], a state σ i of the trellis is defined by the vector {a 0,n−L , α n−L+1 , . . . , α n−2 , α n−1 } where α n−L+1 , . . . , α n−2 , α n−1 are the L−1 last symbols prior to the instant n under consideration and a 0,n−L is the pseudo-symbol at the instant n−L associated with the component k=0 of the breakdown into amplitude-modulated signals according to relation (2).

The pseudo-symbol a 0,n−L is dependent on the n−L symbols α i received previously:

Each section of the trellis likewise has an associated new symbol to be transmitted α n .

›DETAILED DESCRIPTION · 2 of 2

From an input state σ 0 , an output state σ 2 (which corresponds to the situation of the signal at the next instant n+1) is attained by following a transition T 0,2 .

For each state of the trellis, in other words for each combination of values that the vector {a 0,n−L , α n−L+1 , . . . , α n−2 , α n−1 } can take according to the symbols to be transmitted α n−L+1 , . . . , α n−2 , α n−1 , it is possible to compute the other pseudo-symbols, which are associated with the breakdown according to relation (2) for the strictly positive indices k, by means of the following recurrence relations:

The values of the pseudo-symbols a 0,n−L , . . . a K,n−L are then determined on a transition from any section S of the trellis.

On the basis of the evaluation of the possible states that the pseudo-symbols can take and of relations (4) and (5), which define the form of the components c k (t), a possible representation of the CPM signal is then obtained.

Secondly, the method is repeated on all the transitions of the chosen section S of the trellis in order to obtain all the possible representations of the signal s b (t) that is represented by relation (8).

Computation of the pseudo-symbols a 0,n−L , . . . a K,n−L . on all the transitions of any section of the trellis makes it possible to obtain all the possible representations of the signal over a symbol duration.

Only the representations that are different from one another are preserved.

The temporal responses ω i (t) of the filters 301 , . . . , 30 K of the filter bank according to the invention are determined by limiting the representations of the signal that are obtained at the end of the evaluation using the trellis over a symbol duration T

ω i ( t )= s b ( t )·Π T ( t+T/ 2)

Π T ( ) is the gate function over a duration T.

Without departing from the scope of the invention, a person skilled in the art will be able to use trellis-based algorithms that are equivalent to those described above and that similarly allow evaluation of all the possible representations of the signal broken down into sums of amplitude-modulated signals.

A variant embodiment of the invention consists in limiting the number of filters in the bank of reception filters in order to reduce the complexity of implementation of the receiver. This is because, as shown in document [1], the first components C 0 (t), C 1 (t) . . . of the breakdown into amplitude-modulated signals concentrate a large portion of the energy of the signal, while the components C k (t) for the high indices k have only little energy.

For this reason, when the possible waveforms that the signal s b (t) can take are evaluated, it is possible to limit the breakdown to a reduced number of components, for example two components only. By limiting the number of components, the number of identical representations of the signal increases and therefore the number of filters obtained at the end of the method decreases.

The method according to the invention that allows determination of the temporal responses of the filters 301 , . . . , 30 K can be implemented as a computer program having instructions for its execution. The computer program can be recorded on a recording medium that is able to be read by a processor.

The receiver 300 according to the invention can comprise hardware and/or software elements for implementing the filters 301 , . . . 30 K, the samplers 111 , 112 . . . 11 K and the demodulator 120 . It can notably comprise a processor and a memory. The processor may be a generic processor, a specific processor, an application-specific integrated circuit (also known by the name ASIC) or a field-programmable gate array (also known by the name FPGA).

The invention notably has the following advantages. As the filters used at reception are without a memory, the noise at the output of the filters is white Gaussian noise. Thus, it is no longer necessary to add an additional whitening filter to the receiver and the demodulation algorithm of Viterbi or BCJR type can be implemented without approximations, since the metrics used assume white Gaussian noise.

Moreover, intersymbol interference and intercomponent interference is substantially reduced owing to the use of reception filters that are suited to the various waveforms that the signal can take over a symbol period. Notably, intersymbol interference is eliminated because the filters used have a time-based medium limited to one symbol period.

›REFERENCES

[1] P Laurent, “Exact and approximate construction of digital phase modulations by superposition of amplitude-modulated pulses (amp),” IEEE Transactions on Communications, vol. 34, no. 2, pp. 150-160,1986.

[2] Ghassan Kawas Kaleh, “Simple coherent receivers for partial response continuous phase modulation,” IEEE Journal on Selected Areas in Communications, vol. 7, no. 9, pp. 1427-1436, 1989.

Claims as granted

8 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

4 codes
IPC · International Patent Classification
Section H — Electricity
  • H04L25/03
  • H04B14/06
  • H04L27/22
  • H04L1/00

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomOct 2015Jan 2016Apr 2016Jul 2016USPTOApplicantNon-final rejectionResponse after non-finalExaminer-initiated interview
USPTOApplicanthover for detail · click to open
Pendency
0.9 y
327 days filing → grant
Office actions
1
non-final + final
Responses
1
no RCE
Interviews
1
examiner interview summaries
Examiner
Helene Tayong
art unit 2631 · TC 2600
Citations: 5 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20162018202020222024202620282030203220342036Owner 2
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock