Difference between revisions of "Ghost"
|Line 77:||Line 77:|
==== Phase lock loop (PLL) ====
==== Phase lock loop (PLL) ====
Revision as of 04:19, 28 June 2006
This page is meant to track ideas about low-delay, high-quality audio coding. The work has just started, so don't expect anything in the near future (or at all for that matter).
- 1 Signal types
- 2 Signal analysis
- 3 Codec Structure Ideas
- 4 Estimation Ideas
- 5 Quantization Ideas
There are many signal types that can be found:
- A few pure (or nearly pure) tones
- Periodic waveforms (e.g. voice)
- Many (sometimes closely spaced) harmonics
- Shapred noise
- Signals that are (or are indistinguishable) from filtered (coloured) white noise
- Whatever does't fit above I guess
Good when most of the energy is contained in a few sinusoids. May be problematic for very harmonic signals, e.g. a male voice may have close to a hundred harmonics in the full audio band.
Good for harmonic signals. Hard to estimate and code when extra sinusoids and noise are present. At 48 kHz, no need for fractional pitch or anything like that, but sub-band pitch analysis or multi-tap gain is a good idea. Also, there needs to be a way to remove the effect of sinusoids and noise. Even then removing the "noise" also means removing all excitation to the pitch predictor, so that's a problem.
Very general. Can code anything, but not very good at anything. High delay (2x frame size). Could put several "MDCT frames" in each codec frame to make latency smaller.
Just a fancy name for sub-bands with non-uniform width. Probably similar to having an MDCT with few sub-bands, except that that the sub-bands could follow (roughly) the critical bands.
LPC + stochastic cb
Like CELP with no pitch. Could be used to code the noisy part of the signal with low bit-rate. Would need to figure out how to preserve the energy of the noise when going with 1/2 bit per sample and less.
Codec Structure Ideas
Sinusoidal + wavelet
- Extract as many sinusoids as possible
- Wavelet transform
- Code wavelet coefs using VQ
Sinusoidal, pitch and noise
- Joint pitch + sinusoidal estimation
- LPC analysis
- CELP-like coding of the residual (mainly noise)
Very hard to do properly, especially with reasonable complexity and low delay. Some ideas:
Least-square type matching
Step one: estimate sinusoid frequencies.
Tried so far:
- MUSIC fails on non-trivial signals and very complex, although there's an AES paper that recommends first whitening the noise part of the signal before applying the algo. Haven't tried that so far.
- ESPRIT fails on non-trivial signals and very complex (see above for possible solution)
- LPC would probably work, but requires an insane order -> impractical, plus it tends to be numerically unstable anyway.
- FFT poor resolution, but that's all we have left so far. There's an AES paper that describes a sort of time-domain phase unwrapping that could help.
Step two: what to match
Step three: solving
Looks like it's possible to solve an NxM least square problem in O(N*M) time using an iterative algorithm as long as the system matrix is near-orthogonal. If we want to solve Ax=b and A^h*A ~= I, then we start with x(0)=A^h*b and then:
- x(N+1) = x(N) + A^h*(b-A*x(N))
Phase lock loop (PLL)
After the sinusoids have been extracted they have to be quantized. The possible ways are
- Sort the sinusoids according to energy and transmit only a finite number or only ones with a specific energy or above. The indices of the sinusoids before rearranging will have to be sent.
- Use the psycho acoustic properties and remove all the sinusoids, which will be masked by other tones.
- After removing perceptually irrelevant and low-energy tones the energy in each critical bands has to be adjusted to match with the initial energy.
- Time-differential coding of sinusoids across frames can be used
=== Quantization of frequencies
- Quantize frequencies of a few selected sinusoids and recreate other values using interpolation.
Quantization of Amplitudes
- Model the energy curve of the sinusoids – for instance using an exponential curve
- Quantize amplitudes of a few selected sinusoids and recreate other values using interpolation.
Quantization of phase and modulation parameters
- Can be scalar quantized with the number of bits allocated being proportional to the energy of the sinusoid
Quantization of indices
Quantization of energy gains in critical bands
Excitation similarity weighting
The idea behind the ESW technique is to select sinusoids such that each new sinusoid added will provide a maximum incremental gain in matching between the auditory excitation pattern associated with the original signal and the auditory excitation pattern associated with the modeled signal. In order to accomplish this goal, an iterative process is proposed in which each sinusoid extracted during conventional analysis is assigned an excitation similarity weight. During each iteration, the sinusoid having the largest weight is added to the modeled representation. New sinusoids are accumulated until some constrain is exhausted, for example, a bit budget. The algorithm tends to converge as the number of modeled sinusoids increases
Once the meaningful sinusoidal peaks and their parameters have been estimated, the peaks are tracked together into inter-frame trajectories. At each frame, a peak continuation algorithm tries to connect the sinusoidal peak into the already existing trajectories at the previous frame, resulting into a smooth curve of frequencies and amplitudes. The continuation was tested with two algorithms: the traditional one which uses only the parameters of the sinusoids to obtain smooth trajectories and one original method which synthesizes the possible continuations inside certain deviation limits and compares them to the original signal. There is also other systems which use more advanced methods, for example the Hidden Markov Models to track the trajectories. Sinusoidal trajectories contain all the information needed for the reconstruction of the harmonic parts of input signals: amplitudes, frequencies and phases of each trajectory at each frame. To avoid discontinuities at frame boundaries, the amplitudes, frequencies and phases are interpolated from frame to frame.
- Amplitudes are linearly interpolated
- Phase interpolated with cubic polynomials