Montgomery reduction: Difference between revisions
en>Tassedethe m WPCleaner v1.14 - Repaired 1 link to disambiguation page - (You can help) - Peter Montgomery |
en>DavidCary add references, etc. |
||
Line 1: | Line 1: | ||
{{Modulation techniques}} | |||
'''Continuous phase modulation''' ('''CPM''') is a method for [[frequency modulation|modulation]] of data commonly used in [[wireless modem]]s. In contrast to other coherent digital [[phase modulation]] techniques where the [[carrier wave|carrier]] phase | |||
abruptly resets to zero at the start of every symbol (e.g. M-[[phase-shift keying|PSK]]), with CPM the carrier phase is modulated in a continuous manner. For instance, with [[QPSK]] the carrier instantaneously jumps from a sine to a cosine (i.e. a 90 degree [[phase shift]]) whenever one of the two message [[bit]]s of the current symbol differs from the two message bits of the previous symbol. This discontinuity requires a relatively large percentage of the power to occur outside of the intended band (e.g., high fractional [[out-of-band]] power), leading to poor [[spectral efficiency]]. Furthermore, CPM is typically implemented as a constant-envelope [[waveform]], i.e. the transmitted carrier power is constant. | |||
Therefore, CPM is attractive because the phase continuity yields high spectral efficiency, and the [[constant envelope]] yields excellent power efficiency. The primary drawback is the high implementation complexity required for an optimal receiver. | |||
== Phase memory == | |||
Each symbol is modulated by gradually changing the phase of the carrier from the starting value to the final value, over the symbol duration. The modulation and [[demodulation]] of CPM is complicated by the fact that the initial phase of each symbol is determined by the cumulative total phase of all previous transmitted symbols, which is known as the ''phase memory''. | |||
Therefore, the optimal receiver cannot make decisions on any isolated symbol without taking the entire sequence of transmitted symbols into account. This requires a [[Maximum Likelihood]] Sequence Estimator (MLSE), which is efficiently implemented using the [[Viterbi algorithm]]. | |||
== Phase trajectory == | |||
[[Minimum-shift keying]] (MSK) is another name for CPM with an excess bandwidth of 1/2 and a linear ''phase trajectory''. Although this linear phase trajectory is continuous, it is not ''smooth'' since the derivative of the phase is not continuous. The spectral efficiency of CPM can be further improved by using a smooth phase trajectory. This is typically accomplished by filtering the phase trajectory prior to modulation, commonly using a Raised Cosine | |||
or a [[Gaussian filter]]. The raised cosine filter has zero crossings offset by exactly one symbol time, and so it can yield a ''full-response'' CPM waveform that prevents [[Intersymbol interference|Intersymbol Interference (ISI)]]. | |||
== Partial response CPM == | |||
Partial-response signaling, such as [[duo-binary signaling]], is a form of intentional ISI where | |||
a certain number of adjacent symbols interfere with each symbol in a controlled manner. | |||
A MLSE must be used to optimally demodulate any signal in the presence of ISI. Whenever | |||
the amount of ISI is known, such as with any partial-response signaling scheme, MLSE can be used to determine the exact symbol sequence (in the absence of noise). Since the optimal demodulation of full-response CPM already requires MLSE detection, using partial-response signaling requires little additional complexity, but can afford a comparatively smoother phase trajectory, and thus, even greater spectral efficiency. One extremely popular form of partial-response CPM is [[GMSK]], which is used by [[GSM]] in most of the world's 2nd generation cell phones. It is also used in [[802.11]] FHSS, [[Bluetooth]], and many other proprietary wireless modems. | |||
== Continuous-phase frequency-shift keying == | |||
'''Continuous-phase frequency-shift keying''' (CPFSK) is a commonly used variation of [[frequency-shift keying]] (FSK), which is itself a special case of analog [[frequency modulation]]. FSK is a method of modulating [[digital data]] onto a [[sinusoidal]] [[carrier wave]], encoding the information present in the data to variations in the carrier's [[instantaneous phase#Instantaneous frequency|instantaneous frequency]] between one of two frequencies (referred to as the [[space frequency]] and [[mark frequency]]). In general, a standard FSK signal does not have [[continuous function|continuous]] phase, as the modulated waveform switches instantaneously between two sinusoids with different frequencies. | |||
As the name suggests, the phase of a CPFSK is in fact continuous; this attribute is desirable for signals that are to be transmitted over a [[bandlimited]] channel, as discontinuities in a signal introduce [[wideband]] frequency components. In addition, some classes of amplifiers exhibit nonlinear behavior when driven with nearly discontinuous signals; this could have undesired effects on the shape of the transmitted signal. | |||
=== Theory === | |||
If a finitely valued digital signal to be transmitted (the message) is ''m''(''t''), then the corresponding CPFSK signal is | |||
:<math>s(t) = A_c \cos\left(2 \pi f_c t + D_f \int_{-\infty}^{t} m(\alpha) d \alpha\right)\,</math> | |||
where ''A<sub>c</sub>'' represents the amplitude of the CPFSK signal, ''f<sub>c</sub>'' is the base [[Carrier wave|carrier frequency]], and ''D<sub>f</sub>'' is a parameter that controls the [[frequency deviation]] of the modulated signal. The [[integral]] located inside of the [[cosine]]'s argument is what gives the CPFSK signal its continuous phase; an integral over any finitely valued function (which ''m''(''t'') is assumed to be) will not contain any discontinuities. If the message signal is assumed to be [[causal]], then the limits on the integral change to a lower bound of zero and a higher bound of ''t''. | |||
Note that this does not mean that ''m''(''t'') must be continuous; in fact, most ideal digital data waveforms contain discontinuities. However, even a discontinuous message signal will generate a proper CPFSK signal. | |||
==See also== | |||
*[[Minimum-shift keying|MSK]] | |||
== References == | |||
Notation for the CPFSK waveform was taken from: | |||
*''Leon W. Couch II'', '''''"Digital and Analog Communication Systems, 6th Edition"''''', ''Prentice-Hall, Inc., 2001''. ISBN 0-13-081223-4 | |||
*[http://www.csee.wvu.edu/~mvalenti/documents/49IyerSeshadriCISS2k7.pdf] S. Cheng, R. Iyer Sehshadri, M.C. Valenti, and D. Torrieri, The capacity of noncoherent continuous-phase frequency shift keying, in ''Proc. Conf. on Info. Sci. and Sys (CISS)'', (Baltimore, MD), Mar. 2007. | |||
* [http://people.eecs.ku.edu/~esp/php/cpmdistance.php CPM minimum distance calculator (MLSE/MLSD bound)] | |||
[[Category:Wireless networking]] | |||
[[Category:Radio modulation modes]] |
Revision as of 20:32, 29 January 2014
Template:Modulation techniques Continuous phase modulation (CPM) is a method for modulation of data commonly used in wireless modems. In contrast to other coherent digital phase modulation techniques where the carrier phase abruptly resets to zero at the start of every symbol (e.g. M-PSK), with CPM the carrier phase is modulated in a continuous manner. For instance, with QPSK the carrier instantaneously jumps from a sine to a cosine (i.e. a 90 degree phase shift) whenever one of the two message bits of the current symbol differs from the two message bits of the previous symbol. This discontinuity requires a relatively large percentage of the power to occur outside of the intended band (e.g., high fractional out-of-band power), leading to poor spectral efficiency. Furthermore, CPM is typically implemented as a constant-envelope waveform, i.e. the transmitted carrier power is constant. Therefore, CPM is attractive because the phase continuity yields high spectral efficiency, and the constant envelope yields excellent power efficiency. The primary drawback is the high implementation complexity required for an optimal receiver.
Phase memory
Each symbol is modulated by gradually changing the phase of the carrier from the starting value to the final value, over the symbol duration. The modulation and demodulation of CPM is complicated by the fact that the initial phase of each symbol is determined by the cumulative total phase of all previous transmitted symbols, which is known as the phase memory. Therefore, the optimal receiver cannot make decisions on any isolated symbol without taking the entire sequence of transmitted symbols into account. This requires a Maximum Likelihood Sequence Estimator (MLSE), which is efficiently implemented using the Viterbi algorithm.
Phase trajectory
Minimum-shift keying (MSK) is another name for CPM with an excess bandwidth of 1/2 and a linear phase trajectory. Although this linear phase trajectory is continuous, it is not smooth since the derivative of the phase is not continuous. The spectral efficiency of CPM can be further improved by using a smooth phase trajectory. This is typically accomplished by filtering the phase trajectory prior to modulation, commonly using a Raised Cosine or a Gaussian filter. The raised cosine filter has zero crossings offset by exactly one symbol time, and so it can yield a full-response CPM waveform that prevents Intersymbol Interference (ISI).
Partial response CPM
Partial-response signaling, such as duo-binary signaling, is a form of intentional ISI where a certain number of adjacent symbols interfere with each symbol in a controlled manner. A MLSE must be used to optimally demodulate any signal in the presence of ISI. Whenever the amount of ISI is known, such as with any partial-response signaling scheme, MLSE can be used to determine the exact symbol sequence (in the absence of noise). Since the optimal demodulation of full-response CPM already requires MLSE detection, using partial-response signaling requires little additional complexity, but can afford a comparatively smoother phase trajectory, and thus, even greater spectral efficiency. One extremely popular form of partial-response CPM is GMSK, which is used by GSM in most of the world's 2nd generation cell phones. It is also used in 802.11 FHSS, Bluetooth, and many other proprietary wireless modems.
Continuous-phase frequency-shift keying
Continuous-phase frequency-shift keying (CPFSK) is a commonly used variation of frequency-shift keying (FSK), which is itself a special case of analog frequency modulation. FSK is a method of modulating digital data onto a sinusoidal carrier wave, encoding the information present in the data to variations in the carrier's instantaneous frequency between one of two frequencies (referred to as the space frequency and mark frequency). In general, a standard FSK signal does not have continuous phase, as the modulated waveform switches instantaneously between two sinusoids with different frequencies.
As the name suggests, the phase of a CPFSK is in fact continuous; this attribute is desirable for signals that are to be transmitted over a bandlimited channel, as discontinuities in a signal introduce wideband frequency components. In addition, some classes of amplifiers exhibit nonlinear behavior when driven with nearly discontinuous signals; this could have undesired effects on the shape of the transmitted signal.
Theory
If a finitely valued digital signal to be transmitted (the message) is m(t), then the corresponding CPFSK signal is
where Ac represents the amplitude of the CPFSK signal, fc is the base carrier frequency, and Df is a parameter that controls the frequency deviation of the modulated signal. The integral located inside of the cosine's argument is what gives the CPFSK signal its continuous phase; an integral over any finitely valued function (which m(t) is assumed to be) will not contain any discontinuities. If the message signal is assumed to be causal, then the limits on the integral change to a lower bound of zero and a higher bound of t.
Note that this does not mean that m(t) must be continuous; in fact, most ideal digital data waveforms contain discontinuities. However, even a discontinuous message signal will generate a proper CPFSK signal.
See also
References
Notation for the CPFSK waveform was taken from:
- Leon W. Couch II, "Digital and Analog Communication Systems, 6th Edition", Prentice-Hall, Inc., 2001. ISBN 0-13-081223-4
- [1] S. Cheng, R. Iyer Sehshadri, M.C. Valenti, and D. Torrieri, The capacity of noncoherent continuous-phase frequency shift keying, in Proc. Conf. on Info. Sci. and Sys (CISS), (Baltimore, MD), Mar. 2007.
- CPM minimum distance calculator (MLSE/MLSD bound)