Multiple frequency-shift keying
Multiple frequency-shift keying (MFSK) is a variation of frequency-shift keying (FSK) that uses more than two frequencies. MFSK is a form of M-ary orthogonal modulation, where each symbol consists of one element from an alphabet of orthogonal waveforms. M, the size of the alphabet, is usually a power of two so that each symbol represents log2M bits.
- M is usually between 2 and 64
- Error Correction is generally also used
In a M-ary signaling system like MFSK, an "alphabet" of M tones is established and the transmitter selects one tone at a time from the alphabet for transmission. M is usually a power of 2, so each tone transmission from the alphabet represents log2 M data bits.
MFSK is classed as an M-ary orthogonal signaling scheme because each of the M tone detection filters at the receiver responds only to its tone and not at all to the others; this independence provides the orthogonality.
Like other M-ary orthogonal schemes, the required Eb/N0 ratio for a given probability of error decreases as M increases without the need for multisymbol coherent detection. In fact, as M approaches infinity the required Eb/N0 ratio decreases asymptotically to the Shannon limit of -1.6 dB. However this decrease is slow with increasing M, and large values are impractical because of the exponential increase in required bandwidth. Typical values in practice range from 4 to 64, and MFSK is combined with another forward error correction scheme to provide additional (systematic) coding gain.
Like any other form of angle modulation that transmits a single RF tone that varies only in phase or frequency, MFSK produces a constant envelope. This significantly relaxes the design of the RF power amplifier, allowing it to achieve greater conversion efficiencies than linear amplifiers.
It is possible to combine two MFSK systems to increase the throughput of the link. Perhaps the most widely used 2-tone MFSK system is dual-tone multi-frequency (DTMF), better known by its AT&T trademark of "Touch Tone". Another is the Multi-frequency (MF) scheme used during the 20th century for in-band signalling on trunks between telephone exchanges. Both are examples of in-band signaling schemes, i.e., they share the user's communication channel.
Symbols in the DTMF and MF alphabets are sent as tone pairs; DTMF selects one tone from a "high" group and one from a "low" group, while MF selects its two tones from a common set. DTMF and MF use different tone frequencies largely to keep end users from interfering with inter-office signaling. In the 1970s, MF began to be replaced by digital out-of-band signaling, a conversion motivated in part by the widespread fraudulent use of MF signals by end users known as phone phreaks.
These signals are distinctive when received aurally as a rapid succession of tone pairs with almost musical quality.
The simultaneous transmission of two tones directly at RF loses the constant-envelope property of the single tone system. Two simultaneous RF tones is in fact the classic "stress test" of an RF power amplifier for measuring linearity and intermodulation distortion. However, two audio tones can be sent simultaneously on a conventional, constant-envelope FM RF carrier, but the noncoherent detection of the FM signal at the receiver would destroy any signal-to-noise ratio advantage the multitone scheme might have.
MFSK in HF communications
Skywave propagation on the high frequency bands introduces random distortions that generally vary with both time and frequency. Understanding these impairments helps one understand why MFSK is such an effective and popular technique on HF.
When several separate paths from transmitter to receiver exist, a condition known as multipath, they almost never have exactly the same length so they almost never exhibit the same propagation delay. Small delay differences, or delay spread, smear adjacent modulation symbols together and cause unwanted intersymbol interference.
Delay spread is inversely proportional to its frequency-domain counterpart, coherence bandwidth. This is the frequency range over which the channel gain is relatively constant. This is because summing two or more paths with different delays creates a comb filter even when the individual paths have a flat frequency response.
Fading is a (usually random and undesired) change in path gain with time. The maximum fade rate is limited by the physics of the channel, such as the rate at which free electrons form and are recombined in the ionosphere and charged particle cloud velocities within the ionosphere. The maximum interval over which the channel gain does not appreciably change is the coherence time.
A fading channel effectively imposes an unwanted random amplitude modulation on the signal. Just as the bandwidth of intentional AM increases with the modulation rate, fading spreads a signal over a frequency range that increases with the fading rate. This is Doppler spreading, the frequency domain counterpart of coherence time. The shorter the coherence time, the greater the Doppler spread and vice versa.
Designing MFSK for HF
With appropriate parameter selection, MFSK can tolerate significant Doppler or delay spreads, especially when augmented with forward error correction. (Mitigating large amounts of Doppler and delay spread is significantly more challenging, but it is still possible). A long delay spread with little Doppler spreading can be mitigated with a relatively long MFSK symbol period to allow the channel to "settle down" quickly at the start of each new symbol. Because a long symbol contains more energy than a short one for a given transmitter power, the detector can more easily attain a sufficiently high signal-to-noise ratio (SNR). The resultant throughput reduction can be partly compensated with a large tone set so that each symbol represents several data bits; a long symbol interval allows these tones to be packed more closely in frequency while maintaining orthogonality. This is limited by the exponential growth of tone set size with the number of data bits/symbol.
Conversely, if the Doppler spread is large while the delay spread is small, then a shorter symbol period may permit coherent tone detection and the tones must be spaced more widely to maintain orthogonality.
The most challenging case is when the delay and Doppler spreads are both large, i.e., the coherence bandwidth and coherence time are both small. This is more common on auroral and EME channels than on HF, but it can occur. A short coherence time limits the symbol time, or more precisely, the maximum coherent detection interval at the receiver. If the symbol energy is too small for an adequate per-symbol detection SNR, then one alternative is transmit a symbol longer than the coherence time but to detect it with a filter much wider than one matched to the transmitted symbol. (The filter should instead be matched to the tone spectrum expected at the receiver). This will capture much of the symbol energy despite Doppler spreading, but it will necessarily do so inefficiently. A wider tone spacing, i.e., a wider channel, is also required. Forward error correction is especially helpful in this case.
MFSK schemes for HF
Because of the wide variety of conditions found on HF, a wide variety of MFSK schemes, some of them experimental, have been developed for HF. Some of them are:
- Olivia MFSK
- ALE (MIL-STD 188-141)
- CIS-36 MFSK or CROWD-36
- XPA, XPA2
Piccolo was the original MFSK mode, developed for British government communications by Harold Robin, Donald Bailey and Denis Ralphs of the Diplomatic Wireless Service (DWS), a branch of the Foreign and Commonwealth Office. It was first used in 1962  and presented to the IEE in 1963. The current specification "Piccolo Mark IV" is still in limited use by the UK government, mainly for point-to-point military radio communications. 
Coquelet is a similar modulation system developed by the French government for similar applications.
MFSK8 and MFSK16 were developed by Murray Greenman, ZL1BPU for amateur radio communications on HF. Olivia MFSK is also an amateur radio mode. Greenman has also developed DominoF and DominoEX for NVIS radio communications on the lower HF frequencies (1.8-7.3 MHz).
ALE (Automatic link establishment) is a protocol developed by the USA military and used mainly as an automatic signalling system between radios. It is used extensively for military and government communications worldwide and by radio amateurs. It is standardized as MIL-STD-188-141B,  which succeeded the older version MIL-STD-188-141A.
"XPA" and "XPA2" are ENIGMA-2000  designations for polytonic tranismissions, reportedly originating from Russian Intelligence and Foreign Ministry stations. Recently the system was also described as "MFSK-20".
VHF & UHF communications
FSK441, JT6M and JT65 are parts of the WSJT family or radio modulation systems, developed by Joe Taylor, K1JT, for long distance amateur radio VHF communications under marginal propagation conditions. These specialized MFSK modulation systems are used over troposcattering, EME (earth-moon-earth) and meteoscattering radio paths.
PI4 is a digital mode specifically designed for VUSHF beacon and propagation studies. The mode was developed as part of the Next Generation Beacons project among others used by the oldest amateur beacon in the world OZ7IGY. A decoder for PI4 is available in the PI-RX program developed by Poul-Erik Hansen, OZ1CKG.
DTMF was initially developed for telephone line signaling. It is frequently used for telecommand (remote control) applications over VHF and UHF voice channels.
- frequency-hopping spread spectrum also uses many different frequencies, where each symbol uses only one frequency.
- Olivia MFSK
- ALE (MIL-STD 188-141)
Notes and references
- Scalsky, S. and Chace, M. (1999). "Digital Signals Frequently Asked Questions (Version 5), Section 1-D". World Utility Network (WUN). Retrieved 2012-11-27.
- Greenman, M., ZL1BPU (2005). "The World of Fuzzy and Digital Modes". Archived from the original on April 24, 2009. Retrieved 2008-01-06.
- Klingenfuss, J. (2003). Radio Data Code Manual (17th Ed.). Klingenfuss Publications. p. 163. ISBN 3-924509-56-5.
- Cannon, Michael (1994). Eavesdropping on the British Military. Dublin, Eire: Cara Press. pp. 103–104.
- Klingenfuss, J. (2003). Radio Data Code Manual (17th Ed.). Klingenfuss Publications. pp. 72–78. ISBN 3-924509-56-5.
- "MIL-STD 188-141B" (PDF). US Government.
- Klingenfuss, J. (2003). Radio Data Code Manual (17th Ed.). Klingenfuss Publications. p. 91. ISBN 3-924509-56-5.
- Scalsky, S. and Chace, M. (1999). "Digital Signals Frequently Asked Questions (Version 5), Table 5-E". World Utility Network (WUN). Retrieved 2012-11-27.
- For information about ENIGMA and ENIGMA-2000 see Notes and References section in Letter beacon.
- Beaumont, P. (May 2008). "Undiminished (Atencion Uno Dos Tres)". Monitoring Monthly 3 (5): 69. ISSN 1749-7809.
- Beaumont, P. (July 2008). "Russian Intel (Atencion Uno Dos Tres)". Monitoring Monthly 3 (7): 69. ISSN 1749-7809.
- Dehio, Leif. "MFSK-systems (Multi Frequency Shift Keying)". Retrieved 2008-02-21.: Samples of a variety of MFSK signals.
- Ford, S., WB8IMY (2001). ARRL's HF Digital Handbook. ARRL. ISBN 0-87259-823-3.
- Greenman, M., ZL1BPU (2002). Digital Modes for all Occasions. RSGB. ISBN 1-872309-82-8.
- Greenman, M., ZL1BPU (January 2001). "MFSK for the New Millennium". QST (ARRL): 12–14.
- Greenman, M., ZL1BPU (2005). "The World of Fuzzy and Digital Modes". Retrieved 2008-01-06.[dead link]
- Klingenfuss, J. (2003). Radio Data Code Manual (17th Ed.). Klingenfuss Publications. ISBN 3-924509-56-5.
- Ralphs, J.D. (1985). Principles and practice of multi-frequency telegraphy (IEE Telecommunications Series). Peter Peregrinus Ltd. ISBN 0-86341-022-7.
- Scalsky, S. and Chace, M. (1999). "Digital Signals Frequently Asked Questions (Version 5)". World Utility Network (WUN). Retrieved 2008-01-06.
- M Nasseri, J Kim, M Alam - Proceedings of the 17th Communications & Networking, 2014, Unified metric calculation of sampling-based turbo-coded noncoherent MFSK for mobile channel