Phaseshift keying
From Academic Kids

Phaseshift keying (PSK) is the overarching name for a number of digital modulation schemes that convey data by changing (modulating) the phase of a reference signal (the carrier wave).
Contents 
Introduction
As with all modulation schemes, PSK conveys data by changing some aspect of a base signal, the carrier wave, (usually a sinusoid) in response to a data signal. In the case of PSK, the phase is changed (modulated or keyed) to represent the data signal. There are two fundamental ways of utilizing the phase of a signal in this way:
 By viewing the phase itself as conveying the information, in which case the demodulator must have a reference signal to compare the received signal's phase against; or
 By viewing the change in the phase as conveying information — differential schemes, some of which do not need a reference carrier (to a certain extent).
As for many digital modulation schemes, the constellation diagram is a useful representation and is relied upon in this article.
In PSK, the constellation points chosen are usually positioned with uniform angular spacing around a circle which gives maxmimum phaseseparation between adjacent points and thus the best immunity to corruption. They are positioned on a circle so that they can all be transmitted with the same energy. In this way, the moduli of the complex numbers they represent will be the same and thus so will the amplitudes needed for the cos and sin waves. Two common examples are binary phaseshift keying (BPSK) which uses two phases, and quadrature phaseshift keying (QPSK) which uses four phases, although any number of phases may be used. Since the data to be conveyed are usually binary, the PSK scheme is usually designed with the number of constellation points being a power of 2 (2,4,8,...).
Definitions
For determining errorrates we will need some definitions:
 <math>E_b<math> = Energyperbit
 <math>E_s<math> = Energypersymbol = <math>kE_b<math> with k bits per symbol
 <math>N_0<math> = Noise power spectral density (W/Hz)
 <math>P_b<math> = Probability of biterror
 <math>P_s<math> = Probability of symbolerror
 <math>Q(x) = \frac{1}{\sqrt{2\pi}}\int_{x}^{\infty}e^{t^{2}/2}dt,\ x\geq{}0
<math>.
<math>Q(x)<math> is related to the complementary Gaussian error function by: <math>Q(x) = \frac{1}{2}\operatorname{erfc}\left(\frac{x}{\sqrt{2}}\right)<math>, which is the probability that x will be under the tail of the Gaussian PDF towards positive infinity.
The errorrates quoted here are those in additive white Gaussian noise (AWGN).
Binary Phaseshift Keying (BPSK)
BPSK_Gray_Coded.png
BPSK is the simplest form of PSK. It uses just two phases which are separated by 180° and so can also be termed 2PSK. It does not particularly matter exactly where the constellation points are positioned, and in this figure they are shown on the real axis, at 0° and 180°. This modulation is the most robust of all the PSKs since it takes serious distortion to make the demodulator reach an incorrect decision. In exchange though, it is only able to modulate at 1bit/symbol (as seen in the figure) and so is unsuitable for high datarate applications.
The bit error rate (BER) of BPSK in AWGN can be calculated as:
 <math>P_b = Q\left(\sqrt{\frac{2E_b}{N_0}}\right)<math>
which, since there is only one bit per symbol, is also the symbol error rate.
In the presence of an arbitrary phaseshift introduced by the communications channel, the demodulator is unable to tell which constellation point is which. As a result, the data is often differentially encoded prior to modulation.
Quadrature Phaseshift Keying (QPSK)
QPSK_Gray_Coded.png
Sometimes known as quaternary PSK or 4PSK, QPSK uses four points on the constellation diagram, equispaced around a circle. With four phases, QPSK can encode two bits per symbol, shown in the diagram with Gray coding to minimize the BER — twice the rate of BPSK. Analysis shows that this may be used either to double the data rate compared to a BPSK system while maintaining the bandwidth of the signal or to maintain the datarate of BPSK but halve the bandwidth needed.
Although QPSK can be viewed as a quaternary modulation, it is easier to see it as two independently modulated quadrature carriers with, say, the even bits (0,2,4,...) modulating the Icarrier and the odd bits (1,3,5,...) modulating the Qcarrier. BPSK may then be used on each carrier and, since they can be independently demodulated, the probability of biterror is the same as for BPSK:
 <math>P_b = Q\left(\sqrt{\frac{2E_b}{N_0}}\right)<math>.
However, with two bits per symbol, the symbol error rate is increased:
 <math>P_s = 2Q\left(\sqrt{\frac{2E_b}{N_0}}\right)\left[1  \frac{1}{2}Q\left(\sqrt{\frac{2E_b}{N_0}}\right)\right]<math>.
As with BPSK, there are phase ambiguity problems at the receiver and differentially encoded QPSK is more normally used in practise.
Offset QPSK (OQPSK)
Taking two bits at a time to construct a QPSK symbol can, as seen easily in the diagram, allow the phase of the signal to jump by as much as 180° at a time. This produces undesirably large amplitude fluctuations in the signal. By offsetting the timing of the odd and even bits by one bitperiod (half a symbolperiod), the two channels will never change at the same time. The constellation diagram shows that this will limit the phaseshift to no more than 90° at a time. This yields much lower amplitude fluctuation than nonoffset QPSK and is often preferred as a result.
<math>\pi/4<math>–QPSK
This final variant of QPSK uses two identical constellations which are rotated by 45° (<math>\pi/4<math> radians, hence the name) with respect to one another. Usually, either the even or odd data bits are used to select points from one of the constellations and the other bits select points from the other constellation. This also reduces the phaseshifts from a maximum of 180°, but only to a maximum of 135° and so the amplitude fluctuations of <math>\pi/4<math>–QPSK are between OQPSK and nonoffset QPSK.
On the other hand, <math>\pi/4<math>–QPSK lends itself to easy demodulation and has been adopted for use in, for example, TDMA cellular telephone systems.
Higherorder PSK
8PSK_Gray_Coded.png
Any number of phases may be used to construct a PSK constellation but 8PSK is usually the highest order PSK constellation deployed. With more than 8 phases, the errorrate becomes too high and there are better, though more complex, modulations available such as quadrature amplitude modulation (QAM). Although any number of phases may be used, the fact that the constellation must usually deal with binary data means that the number of symbols is usually a power of 2 — this allows an equal number of bitspersymbol.
For the general <math>M<math>PSK there is no simple expression for the symbolerror probability if <math>M>4<math>. Unfortunately, it can only be obtained from:
 <math>
P_s = 1  \int_{\frac{\pi}{M}}^{\frac{\pi}{M}}p_{\Theta_{r}}\left(\Theta_{r}\right)d\Theta_{r} <math>
where
 <math>p_{\Theta_{r}}\left(\Theta_r\right) = \frac{1}{2\pi}e^{2\gamma_{s}\sin^{2}\Theta_{r}}\int_{0}^{\infty}Ve^{\left(V\sqrt{4\gamma_{s}}\cos\Theta{r}\right)^{2}/2}<math>,
 <math>V = \sqrt{r_1^2 + r_2^2}<math>,
 <math>\Theta_r = \tan^{1}\left(r_2/r_1\right)<math>,
 <math>\gamma_{s} = \frac{E_{s}}{N_{0}}<math> and
 <math>r_1 \sim{} N\left(\sqrt{E_s},N_{0}/2\right)<math> and <math>r_2 \sim{} N\left(0,N_{0}/2\right)<math> are jointlyGaussian random variables.
This may be approximated for high <math>M<math> and high <math>E_b/N_0<math> by:
 <math>P_s \approx 2Q\left(\sqrt{2\gamma_s}\sin\frac{\pi}{M}\right)<math>.
The biterror probability for <math>M<math>PSK can only be determined exactly once the bitmapping is known. However, when Gray coding is used, the most probable error from one symbol to the next produces only a single biterror and
 <math>P_b \approx \frac{1}{k}P_s<math>.
Differential Encoding
As mentioned for BPSK and QPSK there is an ambiguity of phase if the constellation is rotated by some effect in the communications channel the signal passes through. This problem can be overcome by using the data to change rather than set the phase.
For example, in differentiallyencoded BPSK a binary '1' may be transmitted by adding 180° to the current phase and a binary '0' by adding 0° to the current phase. In differentiallyencoded QPSK, the phaseshifts are 0°, 90°, 180°, 90° corresponding to data '00', '01', '11', '10'. This kind of encoding may be demodulated in the same way as for nondifferential PSK but the phase ambiguities can be ignored. Thus, each received symbol is demodulated to one of the <math>M<math> points in the constellation and a comparator then computes the difference in phase between this received signal and the preceding one. The difference encodes the data as described above.
Analysis shows that differential encoding approximately doubles the error rate compared to ordinary <math>M<math>PSK but that this actually translates into needing only a small increase in <math>E_b/N_0<math>.
Example: Differentially encoded BPSK
Differential_Codec.png
At the <math>k^{\textrm{th}}<math> timeslot call the bit to be modulated <math>b_k<math>, the differentially encoded bit <math>e_k<math> and the resulting modulated signal <math>m_k(t)<math>. Assume that the constellation diagram positions the symbols at ±1. The differential encoder produces:
 <math>\,e_k = e_{k1}\oplus{}b_k<math>
where <math>\oplus{}<math> indicates binary or modulo2 addition addition.
So <math>e_k<math> only changes state (from binary '0' to binary '1' or from binary '1' to binary '0') if <math>b_k<math> is a binary '1'. Otherwise it remains in its previous state. This is the description of differentiallyencoded BPSK given above.
The received signal is demodulated to yield <math>e_k=<math>±1 and then the differential decoder reverses the encoding procedure and produces:
 <math>\,b_k = e_{k}\oplus{}e_{k1}<math> since binary subtraction is the same as binary addition.
Therefore, <math>b_k=1<math> if <math>e_k<math> and <math>e_{k1}<math> differ and <math>b_k=0<math> if they are the same. Hence, if both <math>e_k<math> and <math>e_{k1}<math> are inverted, <math>b_k<math> will still be decoded correctly. Thus, the 180° phase ambiguity does not matter.
Differential schemes for other PSK modulations may be devised along similar lines.
Differential Phaseshift Keying (DPSK)
For a signal that has been differentially encoded, there is an obvious alternative method of demodulation. Instead of demodulating as usual and ignoring carrierphase ambiguity, the phase between two successive received symbols is compared and used to determine what the data must have been. When differential encoding is used in this manner, the scheme is known as differential phaseshift keying (DPSK). Note that it is subtly different to just differentiallyencoded PSK since, upon reception, the received symbols are not decoded onebyone to constellation points but are instead compared directly to one another.
We will not go into the mathematical detail here since it can become quite complicated, but a summary is given nevertheless:
Let the received symbol in the <math>k^{\textrm{th}}<math> symbol period be <math>r_k<math> and let its phase, <math>\angle{}r_k = \phi_k<math>. Then
 <math>r_{k}r_{k1}^{*} = f\left(\phi_{k}\phi_{k1}\right)<math> (* denotes complex conjugation),
a function of the phaseshift between the two received signals which can be used to determine the data transmitted.
The probability of error for DPSK is difficult to calculate, but, in the case of DBPSK it is:
 <math>P_b = \frac{1}{2}e^{E_b/N_0}<math>,
which, when numerically evaluated, is only slightly worse than ordinary BPSK, particulatly at higher <math>E_b/N_0<math> values.
Using DPSK avoids the need for possibly complex carrierrecovery schemes to provide an accurate phase estimate and can be an attractive alternative to ordinary PSK. In fact, the loss for using DBPSK is small enough compared to the complexity reduction that it is often used in communications systems that would otherwise use BPSK. For DQPSK though, the loss in performance compared to ordinary QPSK is larger and the system designer must balance this against the reduction in complexity.
See also
 Modulation
 Phase modulation (PM) — the analogue equivalent of PSK
References
These results can be found in any good communications textbook, but the notation used here has mainly (but not exclusively) been taken from:
 John G. Proakis, "Digital Communications, 3rd Edition", McGrawHill Book Co., 1995. ISBN 0071138145
 Leon W. Couch III, "Digital and Anlaog Communication Systems, 6th Edition", PrenticeHall, Inc., 2001. ISBN 0130812234