Mixed-excitation linear prediction


Mixed-excitation linear prediction is a United States Department of Defense speech coding standard used mainly in military applications and satellite communications, secure voice, and secure radio devices. Its standardization and later development was led and supported by the NSA and NATO.

History

The initial MELP was invented by Alan McCree around 1995 while a graduate student at the Center for Signal and Image Processing at Georgia Tech, and the original MELP related patents have expired by now. That initial speech coder was standardized in 1997 and was known as MIL-STD-3005. It surpassed other candidate vocoders in the US DoD competition, including: Frequency Selective Harmonic Coder, Advanced Multi-Band Excitation, Enhanced Multiband Excitation, Sinusoid Transform Coder, and Subband LPC Coder. Due to its lower complexity than Waveform Interpolative coder, the MELP vocoder won the DoD competition and was selected for MIL-STD-3005.

MIL-STD-3005

Between 1998 and 2001, a new MELP-based vocoder was created at half the rate and substantial enhancements were added to the MIL-STD-3005 by SignalCom, AT&T Corporation, and Compandent which included additional new vocoder at half the rate, substantially improved encoding, substantially improved decoding, Noise-Preprocessing for removing background noise, transcoding between the 2400 bit/s and 1200 bit/s bitstreams, and new postfilter. This fairly significant development was aimed to create a new coder at half the rate and have it interoperable with the old MELP standard. This enhanced-MELP was adopted as the new MIL-STD-3005 in 2001 in form of annexes and supplements made to the original MIL-STD-3005, enabling the same quality as the old 2400 bit/s MELP's at half the rate. One of the greatest advantages of the new 2400 bit/s MELPe is that it shares the same bit format as MELP, and hence can interoperate with legacy MELP systems, but would deliver better quality at both ends. MELPe provides much better quality than all older military standards, especially in noisy environments such as battlefield and vehicles and aircraft.

STANAG-4591 (NATO)

In 2002, following extensive competition and testing, the 2400 and 1200 bit/s US DoD MELPe was adopted also as NATO standard, known as STANAG-4591. As part of NATO testing for new NATO standard, MELPe was tested against other candidates such as France's HSX and Turkey's SB-LPC, as well as the old secure voice standards such as FS1015 LPC-10e, FS1016 CELP and CVSD. Subsequently, the MELPe won also the NATO competition, surpassing the quality of all other candidates as well as the quality of all old secure voice standards. The NATO competition concluded that MELPe substantially improved performance, while reducing throughput requirements. The NATO testing also included interoperability tests, used over 200 hours of speech data, and was conducted by 3 test laboratories worldwide. Compandent Inc, as a part of MELPe-based projects performed for NSA and NATO, provided NSA and NATO with special test-bed platform known as MELCODER device that provided the golden reference for real-time implementation of MELPe. The low-cost FLEXI-232 Data Terminal Equipment made by Compandent, which are based on the MELCODER golden reference, are very popular and widely used for evaluating and testing MELPe in real-time, various channels & networks, and field conditions.
In 2005, a new 600 bit/s rate MELPe variation by Thales Group was added to the NATO standard STANAG-4591.

300 bit/s MELP

In 2010 Lincoln Labs., Compandent, BBN, and General Dynamics also developed for DARPA a 300 bit/s MELP device. Its quality was better than the 600 bit/s MELPe, but its delay was longer.

Implementations

The MELPe has been implemented in many applications including secure radio devices, satellite communications, VoIP, and cellphone applications. In such applications, additional expertise is required for combating channel errors, packet loss, and synchronization loss. Such expertise requires the understanding of the MELPe's bits sensitivity to errors. The 2400 bit/s and 1200 bit/s MELPe include synchronization bit, which is useful in serial communications.

Compression level

MELPe is intended for the compression of speech. Given an audio input sampled at 8 kHz, the MELPe codec yields the following compression ratios over a 64 kbit/s μ-Law G.711 datastream, discounting the effects of protocol overhead:
BitrateCompression ratio over G.711Payload sizePayload interval
2400 bit/s26.7 X54 bits22.5 ms
1200 bit/s53.3 X81 bits67.5 ms
600 bit/s106.7 X54 bits90 ms

Generally, speech coding involves a trade-off of different aspects including bit-rate, speech quality, delay, computational complexity, robustness to different speakers and languages, robustness to different background noises, channel error robustness, and also codec state recovery in the face of packet loss. Since the MELPe's lower rates are supersets of the 2400 bit/s rate, the algorithm complexity is about the same for all rates. The lower rates use increased frames and lookahead, as well as codebook size, therefore they require more memory.

Intellectual property rights

Note that MELPe is subject to IPR licensing from the following companies, Texas Instruments, Microsoft, Compandent, Thales Group, and AT&T.