Minimum-shift keying

Last updated

In digital modulation, minimum-shift keying (MSK) is a type of continuous-phase frequency-shift keying that was developed in the late 1950s by Collins Radio employees Melvin L. Doelz and Earl T. Heald. [1] Similar to OQPSK, MSK is encoded with bits alternating between quadrature components, with the Q component delayed by half the symbol period.

Contents

However, instead of square pulses as OQPSK uses, MSK encodes each bit as a half sinusoid. [2] [3] This results in a constant-modulus signal (constant envelope signal), which reduces problems caused by non-linear distortion. In addition to being viewed as related to OQPSK, MSK can also be viewed as a continuous-phase frequency-shift keyed (CPFSK) signal with a frequency separation of one-half the bit rate.

In MSK the difference between the higher and lower frequency is identical to half the bit rate. Consequently, the waveforms used to represent a 0 and a 1 bit differ by exactly half a carrier period. Thus, the maximum frequency deviation is δ = 0.5 fm where fm is the maximum modulating frequency. As a result, the modulation index m is 0.5. This is the smallest FSK modulation index that can be chosen such that the waveforms for 0 and 1 are orthogonal. A variant of MSK called Gaussian minimum-shift keying (GMSK) is used in the GSM mobile phone standard.

Mathematical representation

MSK waveform can also be designed as OQPSK (i.e. in I/Q manner) with the sinusoidal pulse shaping. Mapping changes in continuous phase. Each bit time, the carrier phase changes by +-90deg. Pi-by-O-QPSK Gray Coded.svg
MSK waveform can also be designed as OQPSK (i.e. in I/Q manner) with the sinusoidal pulse shaping. Mapping changes in continuous phase. Each bit time, the carrier phase changes by ±90°.

The resulting signal is represented by the formula: [3] [ failed verification ]

where and encode the even and odd information respectively with a sequence of square pulses of duration 2T. has its pulse edges on and on . The carrier frequency is .

Using the trigonometric identity, this can be rewritten in a form where the phase and frequency modulation are more obvious,

where bk(t) is +1 when and −1 if they are of opposite signs, and is 0 if is 1, and otherwise. Therefore, the signal is modulated in frequency and phase, and the phase changes continuously and linearly.

Properties

Power spectral density of MSK, BPSK, and QPSK. The side-lobes of MSK are lower (-23 dB) than in both BPSK and QPSK cases (-10 dB). Therefore, the inter-channel interference is lower in MSK case. Moreover, the main lobe of the MSK signal is wider, which means more energy in the null-to-null bandwidth. However, this can be also the disadvantage where extremely narrow bandwidth is required (null-to-null bandwidth of QPSK is equal to 3dB-bandwidth, null-to-null bandwidth of the MSK signal is 1.5 times as large as the 3dB-bandwidth. PSD MSK PSK.png
Power spectral density of MSK, BPSK, and QPSK. The side-lobes of MSK are lower (−23 dB) than in both BPSK and QPSK cases (−10 dB). Therefore, the inter-channel interference is lower in MSK case. Moreover, the main lobe of the MSK signal is wider, which means more energy in the null-to-null bandwidth. However, this can be also the disadvantage where extremely narrow bandwidth is required (null-to-null bandwidth of QPSK is equal to 3dB-bandwidth, null-to-null bandwidth of the MSK signal is 1.5 times as large as the 3dB-bandwidth.

Since the minimum symbol distance is the same as in the QPSK, [7] [6] the following formula can be used for the theoretical bit-error ratio bound:

where is the energy per one bit, is the noise spectral density, denotes the Q-function and denotes the complementary error function.

Gaussian minimum-shift keying

Power spectral densities of MSK and GMSK. Note that the decreasing of time-bandwidth
B
T
{\displaystyle BT}
negatively influences bit-error-rate performance due to increasing intersymbol interference. GMSK PSD.png
Power spectral densities of MSK and GMSK. Note that the decreasing of time-bandwidth negatively influences bit-error-rate performance due to increasing intersymbol interference.

Gaussian minimum-shift keying, or GMSK, is similar to standard minimum-shift keying (MSK); however, the digital data stream is first shaped with a Gaussian filter before being applied to a frequency modulator, and typically has much narrower phase shift angles than most MSK modulation systems. This has the advantage of reducing sideband power, which in turn reduces out-of-band interference between signal carriers in adjacent frequency channels. [9]

However, the Gaussian filter increases the modulation memory in the system and causes intersymbol interference, making it more difficult to differentiate between different transmitted data values and requiring more complex channel equalization algorithms such as an adaptive equalizer at the receiver. GMSK has high spectral efficiency, but it needs a higher power level than QPSK, for instance, in order to reliably transmit the same amount of data. GMSK is most notably used in the Global System for Mobile Communications (GSM), in Bluetooth, in satellite communications, [10] [11] and Automatic Identification System (AIS) for maritime navigation.

See also

Related Research Articles

<span class="mw-page-title-main">Discrete Fourier transform</span> Type of Fourier transform in discrete mathematics

In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a complex-valued function of frequency. The interval at which the DTFT is sampled is the reciprocal of the duration of the input sequence. An inverse DFT (IDFT) is a Fourier series, using the DTFT samples as coefficients of complex sinusoids at the corresponding DTFT frequencies. It has the same sample-values as the original input sequence. The DFT is therefore said to be a frequency domain representation of the original input sequence. If the original sequence spans all the non-zero values of a function, its DTFT is continuous, and the DFT provides discrete samples of one cycle. If the original sequence is one cycle of a periodic function, the DFT provides all the non-zero values of one DTFT cycle.

<span class="mw-page-title-main">Frequency modulation</span> Encoding of information in a carrier wave by varying the instantaneous frequency of the wave

Frequency modulation (FM) is the encoding of information in a carrier wave by varying the instantaneous frequency of the wave. The technology is used in telecommunications, radio broadcasting, signal processing, and computing.

In electronics and telecommunications, modulation is the process of varying one or more properties of a periodic waveform, called the carrier signal, with a separate signal called the modulation signal that typically contains information to be transmitted. For example, the modulation signal might be an audio signal representing sound from a microphone, a video signal representing moving images from a video camera, or a digital signal representing a sequence of binary digits, a bitstream from a computer.

Quadrature amplitude modulation (QAM) is the name of a family of digital modulation methods and a related family of analog modulation methods widely used in modern telecommunications to transmit information. It conveys two analog message signals, or two digital bit streams, by changing (modulating) the amplitudes of two carrier waves, using the amplitude-shift keying (ASK) digital modulation scheme or amplitude modulation (AM) analog modulation scheme. The two carrier waves are of the same frequency and are out of phase with each other by 90°, a condition known as orthogonality or quadrature. The transmitted signal is created by adding the two carrier waves together. At the receiver, the two waves can be coherently separated (demodulated) because of their orthogonality. Another key property is that the modulations are low-frequency/low-bandwidth waveforms compared to the carrier frequency, which is known as the narrowband assumption.

<span class="mw-page-title-main">Single-sideband modulation</span> Type of modulation

In radio communications, single-sideband modulation (SSB) or single-sideband suppressed-carrier modulation (SSB-SC) is a type of modulation used to transmit information, such as an audio signal, by radio waves. A refinement of amplitude modulation, it uses transmitter power and bandwidth more efficiently. Amplitude modulation produces an output signal the bandwidth of which is twice the maximum frequency of the original baseband signal. Single-sideband modulation avoids this bandwidth increase, and the power wasted on a carrier, at the cost of increased device complexity and more difficult tuning at the receiver.

<span class="mw-page-title-main">Baseband</span> Range of frequencies occupied by an unmodulated signal

In telecommunications and signal processing, baseband is the range of frequencies occupied by a signal that has not been modulated to higher frequencies. Baseband signals typically originate from transducers, converting some other variable into an electrical signal. For example, the electronic output of a microphone is a baseband signal that is analogous to the applied voice audio. In conventional analog radio broadcasting, the baseband audio signal is used to modulate an RF carrier signal of a much higher frequency.

<span class="mw-page-title-main">Frequency-shift keying</span> Data communications modulation protocol

Frequency-shift keying (FSK) is a frequency modulation scheme in which digital information is encoded on a carrier signal by periodically shifting the frequency of the carrier between several discrete frequencies. The technology is used for communication systems such as telemetry, weather balloon radiosondes, caller ID, garage door openers, and low frequency radio transmission in the VLF and ELF bands. The simplest FSK is binary FSK (BFSK), in which the carrier is shifted between two discrete frequencies to transmit binary information.

Phase-shift keying (PSK) is a digital modulation process which conveys data by changing (modulating) the phase of a constant frequency carrier wave. The modulation is accomplished by varying the sine and cosine inputs at a precise time. It is widely used for wireless LANs, RFID and Bluetooth communication.

Rayleigh fading is a statistical model for the effect of a propagation environment on a radio signal, such as that used by wireless devices.

<span class="mw-page-title-main">Error function</span> Sigmoid shape special function

In mathematics, the error function, often denoted by erf, is a function defined as:

<span class="mw-page-title-main">Window function</span> Function used in signal processing

In signal processing and statistics, a window function is a mathematical function that is zero-valued outside of some chosen interval. Typically, windows functions are symmetric around the middle of the interval, approach a maximum in the middle, and taper away from the middle. Mathematically, when another function or waveform/data-sequence is "multiplied" by a window function, the product is also zero-valued outside the interval: all that is left is the part where they overlap, the "view through the window". Equivalently, and in actual practice, the segment of data within the window is first isolated, and then only that data is multiplied by the window function values. Thus, tapering, not segmentation, is the main purpose of window functions.

<span class="mw-page-title-main">Short-time Fourier transform</span> Fourier-related transform suited to signals that change rather quickly in time

The short-time Fourier transform (STFT), is a Fourier-related transform used to determine the sinusoidal frequency and phase content of local sections of a signal as it changes over time. In practice, the procedure for computing STFTs is to divide a longer time signal into shorter segments of equal length and then compute the Fourier transform separately on each shorter segment. This reveals the Fourier spectrum on each shorter segment. One then usually plots the changing spectra as a function of time, known as a spectrogram or waterfall plot, such as commonly used in software defined radio (SDR) based spectrum displays. Full bandwidth displays covering the whole range of an SDR commonly use fast Fourier transforms (FFTs) with 2^24 points on desktop computers.

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, 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 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, 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.

Amplitude-shift keying (ASK) is a form of amplitude modulation that represents digital data as variations in the amplitude of a carrier wave. In an ASK system, a symbol, representing one or more bits, is sent by transmitting a fixed-amplitude carrier wave at a fixed frequency for a specific time duration. For example, if each symbol represents a single bit, then the carrier signal could be transmitted at nominal amplitude when the input value is 1, but transmitted at reduced amplitude or not at all when the input value is 0.

<span class="mw-page-title-main">Phasor</span> Complex number representing a particular sine wave

In physics and engineering, a phasor is a complex number representing a sinusoidal function whose amplitude, and initial phase are time-invariant and whose angular frequency is fixed. It is related to a more general concept called analytic representation, which decomposes a sinusoid into the product of a complex constant and a factor depending on time and frequency. The complex constant, which depends on amplitude and phase, is known as a phasor, or complex amplitude, and sinor or even complexor.

<span class="mw-page-title-main">Continuous-wave radar</span>

Continuous-wave radar is a type of radar system where a known stable frequency continuous wave radio energy is transmitted and then received from any reflecting objects. Individual objects can be detected using the Doppler effect, which causes the received signal to have a different frequency from the transmitted signal, allowing it to be detected by filtering out the transmitted frequency.

The raised-cosine filter is a filter frequently used for pulse-shaping in digital modulation due to its ability to minimise intersymbol interference (ISI). Its name stems from the fact that the non-zero portion of the frequency spectrum of its simplest form is a cosine function, 'raised' up to sit above the (horizontal) axis.

<span class="mw-page-title-main">Carrier recovery</span>

A carrier recovery system is a circuit used to estimate and compensate for frequency and phase differences between a received signal's carrier wave and the receiver's local oscillator for the purpose of coherent demodulation.

In statistical signal processing, the goal of spectral density estimation (SDE) or simply spectral estimation is to estimate the spectral density of a signal from a sequence of time samples of the signal. Intuitively speaking, the spectral density characterizes the frequency content of the signal. One purpose of estimating the spectral density is to detect any periodicities in the data, by observing peaks at the frequencies corresponding to these periodicities.

<span class="mw-page-title-main">Q-function</span> Statistics function

In statistics, the Q-function is the tail distribution function of the standard normal distribution. In other words, is the probability that a normal (Gaussian) random variable will obtain a value larger than standard deviations. Equivalently, is the probability that a standard normal random variable takes a value larger than .

References

  1. M.L Doelz and E.T. Heald, Minimum Shift Data Communication System, US Patent 2977417, 1958, http://www.freepatentsonline.com/2977417.html
  2. Anderson J. B., Aulin T., Sundberg C. E. Digital phase modulation. – Springer Science & Business Media, 2013. – p.49–50
  3. 1 2 Proakis, John G. (2001). Digital Communication (4 ed.). McGraw-Hill Inc. pp.  196-199.
  4. Proakis J. G. Digital communications. 1995 //McGraw-Hill, New York. – p. 126-128
  5. Anderson J. B., Aulin T., Sundberg C. E. Digital phase modulation. – Springer Science & Business Media, 2013. – p. 49-50
  6. 1 2 Link Budget Analysis: Digital Modulation-Part 2-FSK (Atlanta RF)
  7. Haykin, S., 2001. Communication Systems, John Wiley&Sons. Inc. - p. 394
  8. Haykin, S., 2001. Communication Systems, John Wiley&Sons. Inc. - p. 398
  9. Poole, Ian. "What is GMSK Modulation - Gaussian Minimum Shift Keying". RadioElectronics.com. Retrieved March 23, 2014.
  10. Rice, M., Oliphant, T., & Mcintire, W. (2007). Estimation techniques for GMSK using linear detectors in satellite communications. IEEE Transactions on Aerospace and Electronic Systems, 43(4).
  11. Wong, Yen F., et al. "An optimum space-to-ground communication concept for CubeSat platform utilizing NASA space network and near earth network." (2016).