CELT

From Wikipedia, the free encyclopedia
Jump to: navigation, search
This article is about the audio codec. For the proposed telescope, see California Extremely Large Telescope. For the online database of Irish texts, see Corpus of Electronic Texts. For other uses, see Celt (disambiguation).
CELT
Developed by Xiph.Org Foundation
Type of format Audio
Contained by Ogg
Extended to Opus
Standard Documentation
libcelt
Developer(s) Xiph.org Foundation, Jean-Marc Valin
Preview release 0.11.1 / February 15, 2011; 3 years ago (2011-02-15)
Operating system Cross-platform
Type Audio codec, reference implementation
License 2-clause BSD (free software)
Website celt-codec.org

Constrained Energy Lapped Transform (CELT) is an open, royalty-free lossy audio compression format and a free software codec with especially low algorithmic delay for use in low-latency audio communication. The algorithms are openly documented and may be used free of software patent restrictions. Development of the format was maintained by the Xiph.Org Foundation (as part of the Ogg codec family) and later coordinated by the Opus working group of the Internet Engineering Task Force (IETF).

CELT was meant to bridge the gap between Vorbis and Speex for applications where both high quality audio and low delay are desired.[1] It is suitable for both speech and music. It borrows ideas from the CELP algorithm, but avoids some of its limitations by operating in the frequency domain exclusively.[1]

The original stand-alone CELT has been merged into Opus. Therefore CELT as stand-alone format is now abandoned and obsolete. Development is going on only for its hybridised form as a layer of Opus, integrated with SILK. This article covers the historic, stand-alone format, for the integrated form and its evolution since the integration into Opus see the article on Opus.

Properties[edit]

CELT's central feature is low algorithmic delay. It allows for latencies of typically 3 to 9 ms but is configurable to below 2 ms at the price of more bitrate to reach a similar audio quality.[2] CELT supports mono and stereo audio and is applicable to both speech and music. It can use a sampling rate from 32 kHz to 48 kHz and above and an adaptive bitrate from 24 kbit/s to 128 kbit/s per channel and above.[2]

There are no known intellectual property issues pertaining to the CELT algorithm, and its reference implementation is published under a permissive open-source license (the 2-clause BSD).[1][3]

Like Vorbis, CELT is a fullband (entire human hearing range) general-purpose codec, i.e. not specialized for special types of audio signals and therefore different from its sibling project Speex. The format enables for transparent results at high bitrates, as well as very decent quality at lower bitrates. All in all, the compression capabilities are said to be significantly superior to those of MP3, and as another useful feature for realtime applications like telephony, CELT's audio quality at lower bitrates are even on par with HE-AACv1, thanks to the band folding.[4][5] In comparative double-blind listening tests it proved to be noticeably superior to HE-AACv1 at ~64 kBit/s.[6]

It has a comparably low computational complexity that resembles that of the low-delay variant of AAC (AAC-LD) and stays significantly below the complexity of Vorbis.[7]

It enables for constant and variable bitrate. If the signal disappears into the noise floor in speech pauses and similar cases, the transmission can be limited to signal the output of comfort noise to the decoder. Most settings of the naturally streaming-enabled format can be changed on the fly without interrupting transmission.

The format is robust to transmission errors. Loss of whole packets as well as bit errors can be masked with a steady degradation of audio quality (packet loss concealment, PLC).

Technology[edit]

block diagram of the codec

CELT is a transform codec based on the modified discrete cosine transform (MDCT) and concepts from CELP (with a code book for excitation, but in the frequency domain).

The initial PCM-coded signal is handled in relatively small, overlapping blocks for the MDCT (window function) and transformed to frequency coefficients. Choosing an especially short block size on the one hand enables for a low latency, but also leads to poor frequency resolution that has to be compensated. For a further reduction of the algorithmic delay to the expense of a minor sacrifice in audio quality, the by nature 50% of overlap between the blocks is practically cut down to half by silencing the signal during one eight at both ends of a block, respectively.[2]

The coefficients are grouped to resemble the critical bands of the human auditory system. The entire amount of energy of each group is analysed and the values quantised for data reduction and compressed through prediction by only transmitting the difference to the predicted values (delta encoding).

The (unquantised) band energy values are removed from the raw DCT coefficients (normalisation). The coefficients of the resulting residual signal (so-called “band shape”) are coded by Pyramid Vector Quantisation (PVQ, a spherical vector quantisation).[8] This encoding leads to code words of fixed (predictable) length, which in turn enables for robustness against bit errors and leaves no need for entropy encoding.[5] Finally, all output of the encoder are coded to one bitstream by a range encoder.[9] In connection with the PVQ, CELT uses a technique known as band folding, which is said to deliver a similar effect to the spectral band replication (SBR) by reusing coefficients of lower bands for higher ones, while at the same time it has much less implications on the algorithmic delay and computational complexity than the SBR. This works against “birdie” artifacts by preserving more richness in the appropriate frequency bands.

The decoder unpacks the individual components from the range coded bitstream, multiplies the band energy to the band shape coefficients and transforms them back (via iMDCT) to PCM data. The individual blocks are rejoined using weighted overlap-add (WOLA). Many parameters are not explicitly coded, but instead reconstructed by using the same functions as the encoder.

For the channel coupling CELT may use M/S stereo or intensity stereo. Blocks can be described independent from adjacent frames (Intra-frame); for example to enable a decoder to jump into a running stream. With transform codecs so-called pre-echo artifacts can get audible, because the quantisation error of sharp, energy-heavy sounds (transients) can spread over the entire DCT block and the transient doesn't mask them backward in time as well as forward. With CELT each block can be further divided to thwart such artifacts.

History[edit]

First work on plans and drafts for a Vorbis successor was done in 2005 at Xiph.org as part of the Ghost project (initially talked about as “Vorbis II”). This discussion together with Vorbis creator Christopher Montgomery led to Jean-Marc Valin′s interest in a particularly low-latency codec. Valin has worked on CELT since 2007.[5] In December 2007, the first draft version of libcelt was published as version 0.0.1, initially named “Code-Excited Lapped Transform”.[10][11] CELT was established as an IETF technology in July 2009[3][12][13][14] under the "ietfcodec" working group. In May 2009, a draft of RTP payload format for the CELT Codec was published.[15]

In version 0.9, the pitch prediction operating in the frequency domain used until then was replaced by a less complex solution with a pre- and postfilter pair in time domain,[16] which was contributed by Raymond Chen of Broadcom.[5]

With CELT 0.11 from February 4, 2011 the format was tentatively frozen (“soft freeze”) – reserving the possibility of unexpectedly necessary last changes.

Shortly after the advent of the CELT/SILK hybrid codec Opus (formerly known as Harmony), the development of CELT as a separate project was halted, instead living on the basis of Opus,[17] which aims to treat the lower part of the spectral range in the time domain with linear prediction (SILK) and the higher part in the frequency domain with the MDCT. The draft for Opus has been registered at the IETF since September 2010.

Software[edit]

The software library libcelt serves as the reference implementation for CELT, written in C and published as free software under Xiph's own 3-clause BSD-ish license.

Despite the format not being finally frozen, it was being used in many VoIP applications such as Ekiga[18] and FreeSWITCH,[19] which switched to CELT upon entering soft-freeze in January 2009, as well as Mumble, TeamSpeak and other[20] software. In April 2011, support for CELT was included in FFmpeg.[21][22]

CELT is also supported or used by:[20]

See also[edit]

References[edit]

  1. ^ a b c Xiph.Org The CELT ultra low-delay audio codec - home page, Retrieved 2009-09-01
  2. ^ a b c presentation of the codec by Timothy B. Terriberry (65 minutes of video in ~100 MiB OggTheora+Vorbis, see also presentation slides in PDF, ~2,3 MiB)
  3. ^ a b CELT IETF draft
  4. ^ Fiona Glaser (2010-11-18). "Important: upcoming CELT bitstream freeze!". ffmpeg-devel.mplayerhq.hu - FFmpeg development discussions and patches mailing list. mplayerhq.hu. Retrieved 2012-06-11. 
  5. ^ a b c d Christopher Montgomery (2010-12-23). "next generation audio: CELT update 20101223". Monty's demo pages. Xiph.Org. Retrieved 2012-06-11. 
  6. ^ Dirk Bösel (2011-04-18). "CELT beeindruckt beim 64 kb/s Multiformat Hörtest (2011)". MPeX.net. MPeX.net GmbH. Retrieved 2011-04-25. 
  7. ^ Jean-Marc Valin, Timothy B. Terriberry, Christopher Montgomery, Gregory Maxwell (17 April 2009), IEEE Signal Processing Society, ed., "A High-Quality Speech and Audio Codec With Less Than 10 ms Delay" (in German), IEEE Transactions on Audio, Speech and Language Processing 18 (1), http://people.xiph.org/~jm/papers/celt_tasl.pdf. Retrieved 2011-02-16
  8. ^ Thomas R. Fischer (Juli 1986), IEEE, ed., "A pyramid vector quantizer" (in German), IEEE Transactions on Information Theory 32 (4)
  9. ^ second version of the draft of the specification
  10. ^ Jean-Marc Valin (2007-12-09). "Experimental release of Ghost/CELT 0.0.1". Hydrogenaudio Forums. Retrieved 2012-06-11. 
  11. ^ Xiph.Org (2007-12-08) CELT releases – celt-0.0.1.tar.gz, Retrieved 2009-09-01
  12. ^ Monika Ermert (2009-11-13). "IETF kümmert sich um lizenzfreien Audiocodec". heise online (in German). Retrieved 2011-02-12. 
  13. ^ first draft of the specification submitted to the IETF
  14. ^ IETF - AVT Working Group (2009-07-04) Constrained-Energy Lapped Transform (CELT) Codec, Retrieved 2009-09-01
  15. ^ IETF - AVT Working Group (2009-05-08) RTP Payload Format for the CELT Codec, Retrieved 2009-09-01
  16. ^ Jean-Marc Valin (2011-02-15). "CELT decoder complexity". CELT-dev. Xiph.Org. Retrieved 2012-06-11. 
  17. ^ Jean-Marc Valin, Koen Vos (October 2010). "Definition of the Opus Audio Codec". IETF Internet-Drafts. IETF Network Working Group. Retrieved 2012-06-11. 
  18. ^ Ekiga 3.1.0 available
  19. ^ FreeSWITCH: New Release For The New Year
  20. ^ a b "Software that uses or supports CELT". CELT website. Xiph.Org. Retrieved 2012-06-12. 
  21. ^ http://ffmpeg.org/pipermail/ffmpeg-devel/2011-April/110850.html
  22. ^ http://git.videolan.org/?p=ffmpeg.git;h=89451dd6e4da40ed73b8bbee2d48d8d8be1d5b0c
  23. ^ www.gablarski.org
  24. ^ http://dev.dota2.com/showthread.php?t=43087

External links[edit]