Frequency translation by high-frequency spectral envelope warping in hearing assistance devices

TECHNICAL FIELD

0001This disclosure relates generally to hearing assistance devices, and more particularly to frequency translation by high-frequency spectral envelope warping in hearing assistance devices.

BACKGROUND

0002Hearing assistance devices, such as hearing aids, include, but are not limited to, devices for use in the ear, in the ear canal, completely in the canal, and behind the ear. Such devices have been developed to ameliorate the effects of hearing losses in individuals. Hearing deficiencies can range from deafness to hearing losses where the individual has impairment responding to different frequencies of sound or to being able to differentiate sounds occurring simultaneously. The hearing assistance device in its most elementary form usually provides for auditory correction through the amplification and filtering of sound provided in the environment with the intent that the individual hears better than without the amplification.

0003In order for the individual to benefit from amplification and filtering, they must have residual hearing in the frequency regions where the amplification will occur. If they have lost all hearing in those regions, then amplification and filtering will not benefit the patient at those frequencies, and they will be unable to receive speech cues that occur in those frequency regions. Frequency translation processing recodes high-frequency sounds at lower frequencies where the individual's hearing loss is less severe, allowing them to receive auditory cues that cannot be made audible by amplification.

0004One way of enhancing hearing for a hearing impaired person was proposed by Hermansen, Fink, and Hartmann in 1993. "<nplcit id="ncit0001" npl-type="s"><text>Hearing Aids for Profoundly Deaf People Based on a New Parametric Concept," Hermansen, K.; Fink, F.K.; Hartmann, U; Hansen, V.M., Applications of Signal Processing to Audio and Acoustics, 1993</text></nplcit>. "<nplcit id="ncit0002" npl-type="s"><text>Final Program and Paper Summaries," 1993 IEEE Workshop on, Vol., Iss, 17-20 Oct. 1993, pp. 89-92</text></nplcit>. They proposed that a vocal tract (formant) model be constructed by linear predictive analysis of the speech signal and decomposition of the prediction filter coefficients into formant parameters (frequency, magnitude, and bandwidth). A speech signal was synthesized by filtering the linear prediction residual with a vocal tract model that was modified so that any high frequency formants outside of the range of hearing of a hearing impaired person were transposed to lower frequencies at which they can be heard. They also suggested that formants in low-frequency regions may not be transposed. However, this approach is limited in the amount of transposition that can be performed without distorting the low frequency portion of the spectrum (e.g., containing the first two formants). Since the entire signal is represented by a formant model, and resynthesized from the modified (transposed) formant model, the entire signal may be considerably altered in the process, especially when large transposition factors are used for patients having severe hearing loss at mid and high frequencies. In such cases, even the part of the signal that was originally audible to the patient is significantly distorted by the transposition process.

0005In <patcit id="pcit0001" dnum="US5571299A"><text>U.S. Patent 5,571,299, Melanson</text></patcit> presented an extension to the work of Hermansen <i>et. al.</i> in which the prediction filter is modified directly to warp the spectral envelope, thereby avoiding the computationally expensive process of converting the filter coefficients into formant parameters. Allpass filters are inserted between stages in a lattice implementation of the prediction filter, and the fractional-sample delays introduced by the allpass filters determine the nature of the warping that is applied to the spectral envelope. One drawback of this approach is that it does not provide direct and complete control over the shape of the warping function, or the relationship between input frequency and transposed output frequency. Only certain input-output frequency relationships are available using this method.

0006In <patcit id="pcit0002" dnum="US5014319A"><text>U.S. Patent 5,014,319, Leibman</text></patcit> relates a frequency transposition hearing aid that classifies incoming sound according to frequency content, and selects an appropriate transposition factor on the basis of that classification. The transposition is implemented using a variable-rate playback mechanism (the sound is played back at a slower rate to transpose to lower frequencies) in conjunction with a selective discard algorithm to minimize loss of information while keeping latency low. This scheme was implemented in the AVR TranSonic™ and ImpaCt™ hearing aids. However, in at least one study, this variable-rate playback approach has been shown to lack effectiveness in increasing speech intelligibility. See, for example, "<nplcit id="ncit0003" npl-type="s"><text>Preliminary results with the AVR ImpaCt Frequency-Transposing Hearing Aid," McDermott, H.J.; Knight, M. R.; J. Am. Acad. Audiol., 2001 Mar.; 12 (3); 121-7 </text></nplcit>11316049 (P, S, E, B), and "<nplcit id="ncit0004" npl-type="s"><text>Improvements in Speech Perception with use of the AVR TranSonic Frequency-Transposing Hearing Aid," McDermot, H. J.; Dorkos, V. P.; Dean, M. R.; Ching, T. Y.; J Speech Lang. Hear. Res. 1999 Dec.; 42(6):1323-35</text></nplcit>. Some disadvantages of this approach are that the entire spectrum of the signal is transposed, and that the pitch of the signal is, therefore, altered. To address this deficiency, this method uses a switching system that enables transposition when the spectrum is dominated by high-frequency energy, as during consonants. This switching system may introduce errors, especially in noisy or complex audio environments, and may disable transposition for some signals which could benefit from it.

0007In <patcit id="pcit0003" dnum="US20040264721A"><text>U.S. Patent Application Publication 2004 0264721</text></patcit> (issued as <patcit id="pcit0004" dnum="US7248711B"><text>U.S. Patent 7,248,711</text></patcit>), Allegro <i>et. al.</i> relate a method for frequency transposition in a hearing aid in which a nonlinear frequency transposition function is applied to the spectrum. In contrast to Leibman, this algorithm does not involve any classification or switching, but instead transposes low frequencies weakly and linearly and high frequencies more strongly. One drawback of this method is that it may introduce distortion when transposing pitched signals having significant energy at high frequencies. Due to the nonlinear nature of the transposition function (the input-output frequency relationship), transposed harmonic structures become inharmonic. This artifact is especially noticeable when the inharmonic transposed signal overlaps the spectrum of the non-transposed harmonic structure at lower frequencies.

0008The Allegro algorithm is described as a frequency domain algorithm, and resynthesis may be performed using a vocoder-like algorithm, or by inverse Fourier transform. Frequency domain transposition algorithms (in which the transposition processing is applied to the Fourier transform of the input signal) are the most-often cited in the patent and scholarly literature (see for example Simpson <i>et. al</i>., 2005, and Turner and Hurtig, 1999, <patcit id="pcit0005" dnum="US6577739B"><text>U.S. Patent 6,577,739</text></patcit>, <patcit id="pcit0006" dnum="US20040264721A"><text>U.S. Patent Application Publication 2004 0264721</text></patcit> (issued as <patcit id="pcit0007" dnum="US7248711B"><text>U.S. Patent 7,248,711</text></patcit>) and <patcit id="pcit0008" dnum="WO0075920A"><text>PCT Patent Application WO 0075920</text></patcit>). "<nplcit id="ncit0005" npl-type="s"><text>Improvements in speech perception with an experimental nonlinear frequency compression hearing device," Simpson, A.; Hersbach, A. A.; McDermott, H.J.; Int JAudiol. 2005 May;44(5):281-92</text></nplcit>; and "<nplcit id="ncit0006" npl-type="s"><text>Proportional frequency compression of speech for listeners with sensorineural hearing loss," Turner, C.W.; Hurtig, R.R.; J Acoust Soc Am. 1999 Aug;106(2):877-86</text></nplcit>. Not all of these method render transposed harmonic structure inharmonic, but they all share the drawback that the pitch of transposed harmonic signals are altered.

0009Kuk <i>et. al.</i> (2006) discuss a frequency transposition algorithm implemented in the Widex Inteo hearing aid, in which energy in the one-octave neighborhood of the highest-energy peak above a threshold frequency is transposed downward by one or two octaves (a factor of two or four) and mixed with the original unprocessed signal. "Linear Frequency Transposition: Extending the Audibility of High-Frequency Information," Francis Kuk; Petri Korhonen; Heidi Peeters,; Denise Keenan; Anders Jessen; and Henning Andersen; <i>Hearing Review</i> 2006 October. As in other frequency domain methods, one drawback of this approach is that high frequencies are transposed into lower frequencies, resulting in unnatural pitch transpositions of the sound. Additional artifacts are introduced when the harmonic structure of the transposed signal overlaps the spectrum of the non-transposed harmonic structure at lower frequencies.

0010Therefore, an improved system for improved intelligibility without a degradation in natural sound quality in hearing assistance devices is needed.

SUMMARY

0011Disclosed herein, among other things, is a system for frequency translation by high-frequency spectral envelope warping in a hearing assistance device for a wearer. According to various embodiments, the present subject matter includes a method for processing an audio signal received by a hearing assistance device, including: filtering the audio signal to generate a high frequency filtered signal, the filtering performed at a splitting frequency; transposing at least a portion of an audio spectrum of the filtered signal to a lower frequency range by a transposition process to produce a transposed audio signal; and summing the transposed audio signal with the audio signal to generate an output signal, wherein the transposition process includes: estimating an all-pole spectral envelope of the filtered signal from a plurality of line spectral frequencies; applying a warping function to the all-pole spectral envelope of the filtered signal to translate the poles above a specified knee frequency to lower frequencies, thereby producing a warped spectral envelope; and exciting the warped spectral envelope with an excitation signal to synthesize the transposed audio signal. It also provides for the estimation of the line spectral frequencies estimated from a set of linear prediction coefficients. It also provides for application of warping functions to the line spectral frequencies. It also provides for scaling the transposed audio signal and summing the scaled transposed audio signal with the audio signal. It is contemplated that the filtering includes, but is not limited to high pass filtering or high bandpass filtering. In various embodiments, the estimating includes performing linear prediction. In various embodiments, the estimating is done in the frequency domain. In various embodiments the estimating is done in the time domain.

0012In various embodiments, the pole frequencies are translated toward the knee frequency and may be done so linearly using a warping factor or non-linearly, such as using a logarithmic or other non-linear function. Such translations may be limited to poles above the knee frequency.

0013In various embodiments, the excitation signal is a prediction error signal, produced by filtering the high-pass signal with an inverse of the estimated all-pole spectral envelope. The present subject matter in various embodiments includes randomizing a phase of the prediction error signal, including translating the prediction error signal to the frequency domain using a discrete Fourier Transform; randomizing a phase of components below a Nyquist frequency; replacing components above the Nyquist frequency by a complex conjugate of the corresponding components below the Nyquist frequency to produce a valid spectrum of a purely real time domain signal; inverting the DFT to produce a time domain signal; and using the time domain signal as the excitation signal. It is understood that in various embodiments the prediction error signal is processed by using, among other things, a compressor, peak limiter, or other nonlinear distortion to reduce a peak dynamic range of the excitation signal. In various embodiments the excitation signal is a spectrally shaped or filtered noise signal.

0014In various embodiments the system includes combining the transposed signal with a low-pass filtered version of the audio signal to produce a combined output signal, and in some embodiments the transposed signal is adjusted by a gain factor prior to combining.

0015The system also provides the ability to modify pole magnitudes and frequencies.

0016In various embodiments, the system includes different uses of line spectral frequencies to simplify computations of the frequency translation process.

0017This Summary is an overview of some of the teachings of the present application and not intended to be an exclusive or exhaustive treatment of the present subject matter. Further details about the present subject matter are found in the detailed description and appended claims. The scope of the present invention is defined by the appended claims and their legal equivalents.

BRIEF DESCRIPTION OF THE DRAWINGS

0018<figref idref="f0001">FIG. 1</figref> is a block diagram of a hearing assistance device including a frequency translation element according to one embodiment of the present subject matter.

0019<figref idref="f0002">FIG. 2</figref> is a signal flow diagram of a frequency translation system according to one embodiment of the present subject matter.

0020<figref idref="f0003">FIG. 3</figref> is a signal flow diagram of a frequency translation system according to one embodiment of the present subject matter.

0021<figref idref="f0004">FIG. 4</figref> illustrates a frequency warping function used in the frequency translation system according to one embodiment of the present subject matter.

0022<figref idref="f0004 f0005 f0006">FIGS. 5-7</figref> demonstrate data for various frequency translations using different combinations of splitting frequency, knee frequency and warping ratio, according to various embodiments of the present subject matter.

0023<figref idref="f0007">FIGS. 8A and 8B</figref> demonstrate one example of the effect of warping on the spectral envelope using a frequency translation system according to one embodiment of the present subject matter.

0024<figref idref="f0008">FIG. 9</figref> is a signal flow diagram demonstrating a time domain spectral envelope warping process for the frequency translation system according to one embodiment of the present subject matter.

0025<figref idref="f0009">FIG. 10</figref> is a signal flow diagram demonstrating a frequency domain spectral envelope warping process for the frequency translation system according to one embodiment of the present subject matter.

0026<figref idref="f0010">FIG.11</figref> is a signal flow diagram demonstrating a time domain spectral envelope warping process for the frequency translation system combining the whitening and shaping filters according to one embodiment of the present subject matter.

0027<figref idref="f0011">FIGS. 12A and 12B</figref> show magnitude and frequency plots as a function of normalized frequency, according to one embodiment of the present subject matter.

0028<figref idref="f0012">FIGS. 13A and 13B</figref> show spectral envelope (A(k)) roots before and after warping according to one embodiment of the present subject matter.

0029<figref idref="f0013">FIGS. 14A and 14B</figref> show roots of P(k) (o's) and Q(k) (x's) before and after warping according to one embodiment of the present subject matter.

0030<figref idref="f0014">FIG. 15</figref> shows a plot of the roots of a spectral envelope constructed from warped line spectral frequencies according to one embodiment of the present subject matter.

DETAILED DESCRIPTION

0031The following detailed description of the present subject matter refers to subject matter in the accompanying drawings which show, by way of illustration, specific aspects and embodiments in which the present subject matter may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the present subject matter. References to "an", "one", or "various" embodiments in this disclosure are not necessarily to the same embodiment, and such references contemplate more than one embodiment. The following detailed description is demonstrative and not to be taken in a limiting sense. The scope of the present subject matter is defined by the appended claims, along with the full scope of legal equivalents to which such claims are entitled.

0032The present subject matter relates to improved speech intelligibility in a hearing assistance device using frequency translation by high-frequency spectral envelope warping. The system described herein implements an algorithm for performing frequency translation in an audio signal processing device for the purpose of improving perceived sound quality and speech intelligibility in an audio signal when presented using a system having reduced bandwidth relative to the original signal, or when presented to a hearing-impaired listener sensitive to only a reduced range of acoustic frequencies.

0033One goal of the proposed system is to improve speech intelligibility in the reduced-bandwidth presentation of the processed signal, without compromising the overall sound quality, that is, without introducing undesirable perceptual artifacts in the processed signal. In embodiments implemented in a real-time listening device, such as a hearing aid, the system must conform to the computation, latency, and storage constraints of such real-time signal processing systems.

HEARING ASSISTANCE DEVICE APPLICATION

0034In one application, the present frequency translation system is incorporated into a hearing assistance device to provide improved speech intelligibility without undesirable perceptual artifacts in the processed signal. <figref idref="f0001">FIG. 1</figref> demonstrates a block diagram of a hearing assistance device including a frequency translation element according to one embodiment of the present subject matter. The hearing assistance device includes a microphone 110 which provides signals to the electronics 120. The electronics 120 provide a processed signal for speaker 112. The electronics 120 include, but are not limited to, hearing assistance device system 124 and frequency translation system 122. It is understood that such electronics and systems may be implemented in hardware, software, firmware, and various combinations thereof. It is also understood that certain applications may not employ this exact set of components and/or arrangement. For example, in the application of cochlear implants, no speaker 112 is necessary. In the example of hearing aids, speaker 112 is also referred to as a "receiver." In the hearing aid example, electronics 120 may be implemented in different embodiments, including analog hardware, digital hardware, or various combinations thereof. In digital hearing aid embodiments, electronics 120 may be a digital signal processor or other form of processor. It is understood that electronics 120 in various embodiments may include additional devices such as memory or other circuits. In one digital hearing aid embodiment, hearing assistance device system 124 is implemented using a time domain approach. In one digital hearing aid embodiment, hearing assistance device system 124 is implemented using a frequency domain approach. In various embodiments the hearing assistance device system 124 may be programmed to perform hearing aid functions including, but not limited to, programmable frequency-gain, acoustic feedback cancellation, peak limiting, environment detection, and/or data logging, to name only a few. In hearing aid applications with rich digital signal processor designs, the frequency translation system 122 and hearing assistance device system 124 are implemented by programming the digital signal processor to perform the desired algorithms on the signal received from microphone 110. Thus, it is understood that such systems include embodiments that perform both frequency translation and hearing aid processing in a common digital signal processor. It is understood that such systems include embodiments that perform frequency translation and hearing aid processing using different processors. Variations of hardware, firmware, and software may be employed without departing from the scope of the present subject matter.

FREQUENCY TRANSLATION SYSTEM EXAMPLE

0035<figref idref="f0002">FIG. 2</figref> is a signal flow diagram of a frequency translation system 122 according to one embodiment of the present subject matter. The diagram in <figref idref="f0002">FIG. 2</figref> depicts a two-branch algorithm in which the spectral envelope of the signal in the high-pass branch is warped such that peaks in the spectral envelope are translated to lower frequencies. In one embodiment, the spectral envelope of the signal in the high-pass branch is estimated by linear predictive analysis, and the frequencies of the peaks in the spectral envelope are determined from the coefficients of the filter so derived. Various linear predictive analysis approaches are possible. One source of information about linear prediction is provided by <nplcit id="ncit0007" npl-type="s"><text>John Makhoul in Linear Prediction: A Tutorial Review, Proceedings of the IEEE, Vol. 63, No. 4, April 1975</text></nplcit>, which is incorporated by reference in its entirety. Linear prediction includes, but is not limited to, autoregressive modeling or all-pole modeling. The peak frequencies are translated to new (lower) frequencies and used to specify a synthesis filter, which is applied to the residue signal obtained by inverse-filtering the analyzed signal by the unmodified (before warping) prediction filter. The (warped) filtered residue signal, possibly with some gain applied, is combined with the signal in the lower branch (not processed by frequency translation) of the algorithm to produce the final output signal. This combination of distinct high-pass and pass-through branches with spectral envelope warping in the high-pass frequency translation branch guarantees that signals that should not be translated (for example, low-frequency voiced speech) pass through the system without artifacts or alteration, and allows explicit and controlled balancing of the processed and unprocessed signals. Moreover, by processing a high-pass signal, instead of the full-bandwidth signal, no computational burden (linear prediction coefficients or pole frequencies, for example) is incurred due to the relatively higher-energy part of the signal that should not be translated in frequency.

0036The system of <figref idref="f0002">FIG. 2</figref> includes two signal branches. The upper branch in the block diagram in <figref idref="f0002">FIG. 2</figref> contains the frequency translation processing 220 performed on the audio signal. In this embodiment, frequency translation processing 220 is applied only to the signal in a highpass (or high bandpass) region of the spectrum passed by filter 214. The signal in the lower branch is not processed by frequency translation. The filter 210 in the lower branch of the diagram may have a lowpass or allpass characteristic, and should, at a minimum, pass all of the energy rejected by the filter in the upper branch, so that all of the spectral energy in the signal is represented in at least one of the branches of the algorithm. The processed and unprocessed signals are combined in the summing block 212 at the right edge of the block diagram to produce the overall output of the system. A gain control 230 may be optionally included in the upper branch to regulate the amount of the processed signal energy in the final output.

0037In one embodiment, the filter 210 in the lower block is omitted. In one embodiment the filter 210 is replaced by a simple delay compensating for the delay incurred by filtering in the upper processing branch. <figref idref="f0003">FIG. 3</figref> shows more detail of one frequency translation system of <figref idref="f0002">FIG. 2</figref> according to one embodiment of the present subject matter. In <figref idref="f0003">FIG. 3</figref> the leftmost block of the processing branch of frequency translation system 322 is called a splitting filter 314. The function of the splitting filter 314 is to isolate the high-frequency part of the input audio signal for frequency translation processing. The cutoff frequency of this high-pass (or high bandpass) filter 314 is one of the parameters of the system, and we will call it the splitting frequency. The motivation for employing a splitting filter 314 in our system is to leave unaltered the low-frequency part of the audio signal, which is the part that lies <i>within</i> the limited-bandwidth region in which the signal will be presented or received, and that usually dominates the sound quality of the overall signal. Frequency translation processing is to be applied primarily to parts of the signal that would otherwise be inaudible, or fall outside of the limited available bandwidth. In speech processing applications it is intended that primarily the parts of speech having substantial high-frequency content, such as fricative and sibilant consonants, are frequency translated. Other spectral regions, such as the lower-frequency regions containing harmonic information, critical for the perceived voice quality, and the first two vowel formants, critical for vowel perception, may be unaffected by the processing, because they will be suppressed by the splitting filter 314.

0038In one embodiment the frequency translation processor 320 is programmed to perform a piecewise linear frequency warping function. Greater detail of one embodiment is provided in <figref idref="f0004">FIG. 4</figref>, which depicts an input-output frequency relationship. In one embodiment, the warping function consists of two regions: a low-frequency region 410 in which no warping is applied, and a high-frequency warping region 420, in which energy is translated from higher to lower frequencies. The frequency corresponding to the breakpoint in this function, dividing the two regions, is called the knee point, or knee frequency 430, in the warping curve. Energy above this frequency is translated towards, but not below, the knee frequency 430. The amount by which this energy is translated in frequency is determined by the slope of the frequency warping curve in the warping region called a warping ratio. Precisely, the warping ratio is the inverse of the slope of the warping function above the knee point. In processor-based implementations, the knee point and warping ratio are parameters of the frequency translation algorithm.

0039The three algorithm parameters described above, the splitting frequency, the warping function knee frequency, and the warping ratio, determine which parts of the spectral envelope are processed by frequency translation, and the amount of translation that occurs. <figref idref="f0004 f0005 f0006">FIGS. 5 through 7</figref> depict the frequency translation processing for three different configurations of the three parameters. The abscissa represents increasing frequency, the units on the ordinate are arbitrary. The line having large dashes represents a hypothetical input frequency envelope, and the line with small dots represents the corresponding translated spectral envelope. In <figref idref="f0004">FIG. 5</figref>, the splitting frequency and knee frequency are both 2 kHz, so energy in the envelope above 2 kHz is warped toward that frequency. The overall signal bandwidth is reduced and the peaks in the envelope have been translated to lower frequencies. <figref idref="f0005">FIG. 6</figref> depicts the case of the splitting frequency, at 1 kHz, being lower than the knee frequency in the warping function. In this case energy above 1 kHz is processed by frequency translation, but energy below 2 kHz is not translated, so one of the peaks in the spectral envelope is translated as shown in <figref idref="f0005">FIG. 6</figref>. Thus, in <figref idref="f0005">FIG. 6</figref>, some of the energy in the processing branch, the energy between 1 kHz (the splitting frequency) and 2 kHz (the knee frequency), is not translated to lower frequencies because it is below the knee frequency. In <figref idref="f0006">FIG. 7</figref>, the knee frequency in the frequency warping curve is 1 kHz, lower in frequency than the splitting frequency, which remains at 2 kHz. As in <figref idref="f0004">FIG. 5</figref>, only energy above 2 kHz is processed, but in this case, the envelope energy is translated towards 1 kHz, so one of the peaks in the envelope is translated to a frequency lower than the splitting frequency. Thus, in <figref idref="f0006">FIG. 7</figref> some energy (or part of the envelope) is translated to a region below the splitting frequency. Consequently, before translation the processing branch included only spectral peaks above the splitting frequency, and after translation a peak was present at a frequency below the splitting frequency. The examples provided in <figref idref="f0004 f0005 f0006">FIGS. 5-7</figref> show how the various settings of the algorithm parameters translate peaks in the spectral envelope. In various embodiments, these figures depict changes to the signal in the highpass branch only. In such embodiments, there is no overall signal bandwidth reduction in general, because the processed signal is ultimately mixed in with the original signal.

0040The frequency warping function governs the behavior of the frequency translation processor, whose function is to alter the shape of the spectral envelope of the processed signal. In such embodiments, the pitch of the signal is not changed, because the spectral envelope, and not the fine structure, is affected by the frequency translation process.. This process is depicted in <figref idref="f0007">FIGS. 8A and 8b</figref>, which shows the spectral envelope for a short segment of speech before (<figref idref="f0007">FIG. 8A</figref>) and after (<figref idref="f0007">FIG. 8B</figref>) frequency translation processing. The spectral envelope is estimated for a short-time segment of the input signal by a method of linear prediction (also known as autoregressive modeling), in which a signal is decomposed into an all-pole (recursive, or autoregressive) filter describing the spectral envelope of the signal, and a whitened (spectrally-flattened) excitation signal that can be processed by the all-pole filter to recover the original signal. The frequencies of the filter's complex pole pairs determine the location of peaks in the spectral envelope. There are three peaks in the spectral envelope depicted in <figref idref="f0007">FIGS 8A and 8B</figref>, corresponding to three pairs of poles (six non-trivial filter coefficients) in the estimated all-pole filter. Consequently, the number of coefficients used in the estimation of the spectral envelope is a parameter of the algorithm.

0041In one embodiment of the present system a whitened excitation signal, derived from linear predictive analysis, is processed using a warped spectral envelope filter to construct a new signal whose spectral envelope is a warped version of the envelope of the input signal, having peaks above the knee frequency translated to lower frequencies. In one embodiment, the peak frequencies are computed directly from the values of the complex poles in the filter derived by linear prediction. In one embodiment the peak frequencies are estimated by examination of the frequency response of the filter. Other approaches for determining the peak frequencies are possible without departing from the scope of the present subject matter.

0042By translating the peak frequencies according to the frequency warping function described above, a new warped spectral envelope is specified which is used to determine the coefficients of the warped spectral envelope filter. In one embodiment, the filter pole frequencies can be modified directly, so that the spectral envelope described by the filter is warped, and peak frequencies above the knee frequency (such as 2 kHz shown in <figref idref="f0007">FIGS. 8A and 8B</figref>) in the warping function are translated toward, but not below, that frequency. It is understood that in some cases, two filter poles can be close together in frequency, creating a peak in the spectral envelope at a frequency that is different from the two pole frequencies. It is understood that various approaches to translating peak frequencies can be applied. In one embodiment, new pole frequencies are specified to produce a desired translation of envelope peak frequencies. In one embodiment, a new envelope peak frequency is specified. Other approaches are possible without departing from the scope of the present subject matter.

0043The whitened excitation signal, derived from linear predictive analysis, may be subjected to further processing to mitigate artifacts that are introduced when the high-frequency part of the input signal contains very strong tonal or sinusoidal components. For example, the excitation signal may be made maximally noise-like (and less impulsive) by a phase randomization process. This can be achieved in the frequency domain by computing the discrete Fourier transform (DFT) of the excitation signal, and expressing the complex spectrum in polar form (magnitude and phase, or angle). The phase of components at and below the Nyquist frequency (half the sampling frequency) are replaced by random values, and the components above the Nyquist frequency are made equal to the complex conjugate of corresponding (mirrored about the Nyquist component) components below the Nyquist frequency, so that the representation corresponds to a real time domain signal. This frequency domain representation is then inverted to obtain new excitation signal.

0044In various alternative embodiments, the excitation signal may be replaced by a shaped (filtered) noise signal. The noise may be shaped to behave like a speech-like spectrum, or may be shaped by a highpass filter, and possibly using the same splitting filter used to isolate the high-frequency part of the input signal. In such an implementation, it is generally not necessary to compute the excitation (prediction error) signal in the linear predictive analysis stage.

0045In other alternative embodiments, the excitation signal may be subjected to dynamics processing, such as dynamic range compression or limiting, or to non-linear waveform distortion to reduce its impulsiveness, and the artifacts associated with frequency transposition of signals with strongly tonal high-frequency components.

0046The output of the frequency translation processor, consisting of the high-frequency part of the input signal having its spectral envelope warped so that peaks in the envelope are translated to lower frequencies, and optionally scaled by a gain control, is combined with the original, unmodified signal to produce the output of the algorithm.

0047The present system provides the ability to govern in very specific ways the energy injected at lower frequencies according to the presence of energy at higher frequencies.

TIME DOMAIN SPECTRAL ENVELOPE WARPING EXAMPLE

0049<figref idref="f0008">FIG. 9</figref> shows a time domain spectral envelope warping process according to one embodiment of the present subject matter. It is understood that this example is not intended to be limiting or exclusive, but rather demonstrative of one way to implement a time domain warping process.

0050In the time domain process of <figref idref="f0008">FIG. 9</figref>, sound is sampled from a microphone or other sound source (x(t)) and provided to the spectral envelope warping system 900. The input samples are applied to a linear prediction analysis block 903 and a finite-impulse-response filter 904 ("FIR filter 904"). The outputs of the linear prediction analysis block 902 are filter coefficients (h_k) which are used by the FIR filter 904 to filter the input samples (x(t)) to produce the prediction error, or excitation signal, e(t). The filter coefficients (h_k) are used to find polynomial roots (P_k) 905 which are then warped to provide warped poles ({P_k}) 907. The excitation signal, e(t), and warped poles ({P_k}) are used by an all pole filter 908, such as a biquad filter arrangement, to filter the excitation signal with the warped all pole filter. The resultant output is a sampled warped spectral envelope signal ({x(t)}).

0051It is understood that variations in process order and particular filters may be substituted in systems without departing from the scope of the present subject matter.

FREQUENCY DOMAIN SPECTRAL ENVELOPE WARPING EXAMPLE

0053<figref idref="f0009">FIG. 10</figref> shows a frequency domain spectral envelope warping process according to one embodiment of the present subject matter. It is understood that this example is not intended to be limiting or exclusive, but rather demonstrative of one way to implement a frequency domain warping process.

0054In the frequency domain process of <figref idref="f0009">FIG. 10</figref>, sound is sampled from a microphone or other sound source (x(t)) and converted into frequency domain information, such as sub-bands (X(w_k)), before it is provided to the spectral envelope warping system 1000. One such conversion approach is the use of a fast Fourier Transform (FFT) 1001. The input sub-band (X(w_k)) samples are applied to a spectral domain pole estimation block 1003 to perform spectral domain pole estimation and to a divider 1004. "<nplcit id="ncit0008" npl-type="s"><text>Linear Prediction: A Tutorial Review", John Makhoul, Proceedings of the IEEE, Vol. 63, No. 4, April 1975</text></nplcit>. The spectral domain pole estimation block 1003 is used to find polynomial roots (P_k) which are then converted into a complex frequency response H(w_k) by process 1005. The input sub-band signals X(w_k) are divided by the complex frequency response H(w_k) by divider 1004 to whiten the spectrum of the input sub-band signals X(w_k) and to produce a complex sub-band prediction error, or complex sub-band excitation signal, E(w_k). The polynomial roots (P_k) are then warped to provide warped poles ({P_k}) 1007. The warped poles ({P_k}) are converted to a complex frequency response {H(w_k)} 1009.

0055The complex sub-band excitation signal, E(w_k), and complex frequency response {H(w_k)} are multiplied 1010 to provide a sampled warped spectral envelope signal in the frequency domain {X(w_k)}. This sampled warped spectral envelope signal in the frequency domain {X(w_k)} can be further processed in the frequency domain by other processes and ultimately converted into the time domain for transmission of processed sound according to one embodiment of present subject matter.

0056<b>Examples of Combined Whitening and Shaping Filters</b>

0057In some embodiments, computational savings can be achieved by combining the application of the all-zero FIR filter, to generate the prediction error signal, and the application of the all-pole warped spectral envelope filter to the excitation signal, into a single filtering step.

0058The all-pole spectral envelope filter is normally implemented as a cascade (or sequence) of second-order filter sections, so-called biquad sections or biquads. Those practiced in the art will recognize that, for reasons of numerical stability and accuracy, as well as efficiency, high-order recursive filters should be implemented as a cascade of low-order filter sections. In the implementation of an all-pole filter, each biquad section has only two poles in its transfer functions, and no (non-trivial) zeros. However, the zeros in the FIR filter can be implemented in the biquad sections along with the spectral envelope poles, and in this case, the FIR filtering step in the original frequency translation algorithm can be eliminated entirely. An example is provided by the system 1100 in <figref idref="f0010">FIG. 11</figref>.

0059In <figref idref="f0010">FIG. 11</figref>, input samples x(t) are provided to the linear prediction block 1103 and biquad filters (or filter sections) 1108. The output of linear prediction block 1103 is provided to find the polynomial roots 1105, P_k. The polynomial roots P_k, are provided to biquad filters 1108 and to the pole warping block 1107. The roots P_k specify the zeros in the biquad filter sections. The resulting output of pole warping block 1107, {{P_k}}, is applied to the biquad filters 1108 to produce the warped output {{x(t)}}. The warped roots {{P_k}} specify the poles in the biquad filter sections.

0060In one embodiment, the zeros corresponding to (unwarped) roots of the predictor polynomial should be paired in a single biquad section with their counterpart warped poles in the frequency translation algorithm. Since not all poles in the spectral envelope are transformed in the frequency translation algorithm (only complex poles above a specified knee frequency), some of the biquad sections that result from this pairing will have unity transfer functions (the zeros and unwarped poles will coincide). Since the application of these sections ultimately has no effect on a signal, they can be omitted entirely, resulting in computational savings and improved filter stability.

0061In the present frequency translation algorithm, the highpass splitting filter makes poles on the positive real axis uncommon, but it frequently happens that poles are found on the negative real axis (poles at the Nyquist frequency, or half the sampling frequency) and these poles should not be warped, but should rather remain real poles (at the Nyquist frequency) in the warped spectral envelope. Moreover, it may happen that a pole is found below the knee frequency in the warping function, and such a pole need not be warped. Poles such as these whose frequencies are not warped can be omitted entirely from the filter design. In the case of a predictor of order 8, for example, if one pole pair is found on the negative real axis, a 25% savings in filtering costs can be achieved by omitting one second order section. If additionally one of the poles is below the knee frequency, the savings increases to 50%.

0062In addition to achieving some computational savings, this modification may make the biquad filter sections more numerically stable. In some embodiments, for reasons of numerical stability and accuracy, filter sections including both poles and zeros are implemented, rather than only poles.

0063It is understood that the system of <figref idref="f0010">FIG. 11</figref> can be implemented in the frequency domain by combining the frequency response H(w_k) and the warped frequency response {H(w_k)} of <figref idref="f0009">FIG. 10</figref> before performing the multiply 1010. Other frequency domain variations are possible without departing from the scope of the present subject matter.

0064In various embodiments, the processes for performing frequency translation depicted in the block 122 of <figref idref="f0001">FIG. 1</figref> can be performed using different approaches. Some embodiments provide less computational cost associated with the core frequency translation algorithm than others. In various embodiments, a method is employed for warping the parameters of the spectral envelope that does not require that the predictor polynomial to be factored to identify its roots. In the preceding approaches, the identification of spectral envelope poles requires finding the roots of the polynomial described by the predictor coefficients (for example, see block 905 of <figref idref="f0008">FIG. 9</figref>). Arbitrary polynomial roots are found using one of a variety of successive approximation algorithms, such as the Newton-Raphson algorithm or Laguerre's method. These algorithms may be more costly to implement, may be more sensitive to numerical errors and may have convergence issues or give erroneous results.

0065One approach that eases computational complexity is to find the line spectral frequencies that describe the predictor polynomial A(k). They are the angles of the roots of the palindromic and anti-palindromic polynomials defined by:

0066P(m) = A(m) + A(M+1-m), and

0067Q(m) = A(m) - A(M+1-m)

0068for m=0...M, where M is the order of the polynomial A(k), and A(M+1) is equal to 0. The roots of these polynomials are guaranteed to lie on the unit circle in the complex plane, and therefore can be found using one-dimensional search techniques (rather than two dimensional searching, as is necessary to find the roots of A(k)). The original polynomial can be reconstructed as:

0069A(m) = (P(m) + Q(m))/2

0070The polynomials P and Q have at least two advantages over the predictor polynomial A. One advantage is that they are less sensitive to quantization errors. The corruption of the coefficients that occurs in quantization has little effect on the stability or shape of the polynomial function, whereas small errors in the coefficients of A may introduce large distortions in the spectral envelope, and may make the all-pole filter unstable (may move a pole outside the unit circle). Moreover, all the coefficients of P and Q are approximately equally sensitive to errors, whereas in the polynomial A, the higher order coefficients are much more sensitive to errors.

0071Another advantage that motivates their use in spectral envelope warping, is that all of the roots of both P and Q are on the unit circle in the Z-plane. For speech coding, this is an advantage, because it means that only the root frequencies need to be stored and transmitted (hence the term "line spectral frequencies"), the magnitudes are always unity. In our application, this property implies that the roots of these polynomials are very much easier to find than those of A itself. For example, the roots can be identified as the zeros in the magnitude of the discrete Fourier transform (or its efficient implementation, the FFT) of the polynomial coefficients. In this way, the precision with which the roots are found can be easily traded against computational cost through the length of the DFT (a longer DFT gives more precise root frequencies at the cost of more computation). Other one-dimensional search techniques can be employed to find the roots of the polynomials P and Q, since they are known to lie on the line that describes the unit circle in the complex plane. Such techniques for estimating the line spectral frequencies have been shown to be very efficient, and in the case of low-order polynomials, well-known closed-form solutions exist for computing the roots (such as the quadratic formula for computing roots of a second-order polynomial).

0072In this approach the process of spectral envelope warping is carried out in the line spectral domain, by transforming the line spectral frequencies, rather than the predictor polynomial root frequencies.

0073<figref idref="f0011">FIGS 12A and 12B</figref> show the magnitude and phase response of a spectral envelope having three prominent peaks. The poles of the corresponding all-pole filter are shown on the Z-plane plot of <figref idref="f0012">FIG 13A</figref>. The Z-plane plot of <figref idref="f0012">FIG. 13B</figref> shows the poles in the warped all-pole filter that would result from warping by a factor of 2 all poles in the original polynomial having frequency greater than Pi/10. The normalized (to the range 0...1) frequencies before warping are:

00740.0670 0.2445 0.6457

0075and after warping are

00760.0670 0.1722 0.3729

0077<figref idref="f0013">FIGS. 14A and 14B</figref> show the roots of the corresponding polynomials P(k) and Q(k) before and after warping. The normalized frequencies for the polynomials P(k) and Q(k) are:

P: 0.0668 0.2410 0.6248 1.0000

Q:0 0.1402 0.2907 0.6569

0080before warping, and

P: 0.0658 0.1719 0.3667 1.0000

Q:0 0.1189 0.2343 0.4061

0083after warping. Clearly, the frequencies of the roots of P(k) are quite closely related to the frequencies of the poles of A(k), and therefore they undergo a very similar transformation. Thus, if a suitable transformation of the root frequencies of Q(k) can be identified, then spectral envelope warping can be performed on the line spectral pairs, which are easy to find, rather than the poles of the predictor polynomial itself.

0084Since the frequencies of the roots of P(k) correspond to the frequencies of the roots of A(k), it follows that the frequencies of the roots of Q(k) must correspond in some way to the magnitudes of the roots of A(k) (recall that the magnitudes of the roots of both P(k) and Q(k) are always unity). This relationship is found through the so-called "difference parameters," the difference between the frequencies of the roots of P(k) and the nearest (in frequency) root of Q(k). The difference parameters for the example polynomials can be found to be:

00850.0668 0.0497 0.0321 0.3431

0086before warping, and

00870.0531 0.0530 0.0394 0.5939

0088after warping. It is known that smaller values of the difference parameters correspond to sharper peaks in the spectral envelope, and larger values to broader peaks. (The peaks in this example were all chosen to be fairly sharp to make them easier to see.) Note that the difference parameters are not much affected by the warping process.

0089In order to preserve the bandwidth of the spectral peaks, one could attempt to preserve, as nearly as possible, the difference parameters in the warping process, transforming only the frequencies of the roots of P(k), and re-computing the frequencies of the roots of Q(k) from the difference parameters. In some applications, it may not be considered necessary to preserve the original peak bandwidths, and in such cases, suitable difference parameters can be chosen arbitrarily, or chosen to satisfy some other properties of the warped spectral envelope (for example, they may be chosen to avoid unnaturally sharp peaks in the spectral envelope). <figref idref="f0014">FIG. 15</figref> shows the Z-plane plot of the roots of an all-pole spectral envelope constructed from the warped roots of P(k) and using difference parameters all chosen equal to 0.15. The normalized frequencies of the poles are found to be:

00900.0671 0.1733 0.3758

0091which is in good agreement with the frequencies of the poles obtained through the original warping procedure.

0092Various warping approaches are possible without departing from the scope of the present subject matter. In one approach, the line spectral frequencies are warped in the same way as the linear prediction frequencies. This has the effect of sharpening all of the poles of the reconstructed polynomial (moving them closer to the unit circle). In one alternative approach, the difference between the line spectral frequencies that bracket a pole are preserved in the warping. This tends to preserve the shape of the peaks in the spectral envelope, but can introduce problems with surrounding line spectral frequencies. This method highlights the added benefit of omitting extra line spectral frequencies from the warped set.

0093Another variation includes implementing only the spectral envelope peak finding function in the line spectral frequency domain. This can be done by computing the line spectral frequencies from B(n), estimating poles or biquad coefficients from the line spectral frequencies, and performing warping of the poles or biquad coefficients as set forth in the earlier embodiments.

0094Computing line spectral frequencies is relatively computationally quick and efficient compared to the earlier methods of finding roots of the LPC polynomial. The line spectral frequencies are not exactly the roots or poles of the spectral envelope, but pairs of line spectral frequencies bracket spectral envelope poles. Larger magnitude poles are more tightly bracketed by pairs of line spectral frequencies. In various applications, spectral envelope peaks are translated by translating the corresponding line spectral frequencies. Peaks can be sharpened by moving the corresponding line spectral frequencies closer together. In various applications, line spectral frequencies that do not bracket a pole can be eliminated.

0095It is understood that one variation of the present process includes, but is not limited to:

0096performing linear prediction on the input signal to get coefficients, h_K

0097obtaining line spectral frequencies from the coefficients h_K;

0098obtaining from the line spectral frequencies an estimate of the roots of the predictor polynomial described by the coefficients h_K;

0099warping the resulting estimated roots; and

0100filtering the resulting input signal with a filter having the transfer function H(n) = B(n)/A(n),

0101where B(n) are the coefficients of a polynomial having roots equal to those estimated from the line spectral frequencies and A(n) are coefficients of a polynomial having roots equal to the warped estimated roots (found at, for example, block 908 of <figref idref="f0008">FIG. 9</figref>).

0102It is understood that one variation of the present process includes, but is not limited to:

0103performing linear prediction on the input signal to get coefficients, h_K

0104obtaining line spectral frequencies from the coefficients h_K;

0105warping the line spectral frequencies; and

0106filtering the resulting input signal with a filter having the transfer function H(n) = B(n)/A(n),

0107where B(n) are the coefficients of the predictor polynomial (the coefficients h_K for at, for example, block 904 of <figref idref="f0008">FIG.9</figref>) and and A(n) are coefficients of a polynomial constructed from the warped line spectral frequencies.

0108In this variation, an N-order ARMA filter can be implemented directly, without conversion to biquad sections. In a variation of this approach, when constructing the warped line spectral frequencies some of the frequencies that do not correspond to poles can be optionally eliminated. This creates an A(n) of lower order than B(n). Further variations can remove the corresponding line spectral frequencies from the non-warped set to reduce the order of B(n).

0109It is understood that one variation of the present process includes a hybrid approach, which includes, but is not limited to:

0110performing linear prediction on the input signal to get coefficients, h_K

0111obtaining line spectral frequencies from the coefficients h_K;

0112warping the line spectral frequencies;

0113filtering the input signal with a FIR filter having coefficients h_K (as shown, for example, in block 904 in <figref idref="f0008">FIG. 9</figref>) to obtain a whitened excitation signal; and

0114filtering the whitened excitation signal (for example, e(t) in <figref idref="f0008">FIG. 9</figref>) with a IIR filter having coefficients A(n), where A(n) are coefficients of a polynomial constructed from the warped line spectral frequencies.

0115It is understood that variations in process order and particular conversions may be substituted in systems without departing from the scope of the present subject matter.

0116The present subject matter includes a method for processing an audio signal received by a hearing assistance device, including: filtering the audio signal to generate a high frequency filtered signal, the filtering performed at a splitting frequency; transposing at least a portion of an audio spectrum of the filtered signal to a lower frequency range by a transposition process to produce a transposed audio signal; and summing the transposed audio signal with the audio signal to generate an output signal, wherein the transposition process includes: estimating an all-pole spectral envelope of the filtered signal from a plurality of line spectral frequencies; applying a warping function to the all-pole spectral envelope of the filtered signal to translate the poles above a specified knee frequency to lower frequencies, thereby producing a warped spectral envelope; and exciting the warped spectral envelope with an excitation signal to synthesize the transposed audio signal. It also provides for the estimation of the line spectral frequencies estimated from a set of linear prediction coefficients. It also provides for application of warping functions to the line spectral frequencies. It also provides for scaling the transposed audio signal and summing the scaled transposed audio signal with the audio signal. It is contemplated that the filtering includes, but is not limited to high pass filtering or high bandpass filtering. In various embodiments, the estimating includes performing linear prediction. In various embodiments, the estimating is done in the frequency domain. In various embodiments the estimating is done in the time domain.

0117In various embodiments, the pole frequencies are translated toward the knee frequency and may be done so linearly using a warping factor or non-linearly, such as using a logarithmic or other non-linear function. Such translations may be limited to poles above the knee frequency.

0118In various embodiments, the excitation signal is a prediction error signal, produced by filtering the high-pass signal with an inverse of the estimated all-pole spectral envelope. The present subject matter in various embodiments includes randomizing a phase of the prediction error signal, including translating the prediction error signal to the frequency domain using a discrete Fourier Transform; randomizing a phase of components below a Nyquist frequency; replacing components above the Nyquist frequency by a complex conjugate of the corresponding components below the Nyquist frequency to produce a valid spectrum of a purely real time domain signal; inverting the DFT to produce a time domain signal; and using the time domain signal as the excitation signal. It is understood that in various embodiments the prediction error signal is processed by using, among other things, a compressor, peak limiter, or other nonlinear distortion to reduce a peak dynamic range of the excitation signal. In various embodiments the excitation signal is a spectrally shaped or filtered noise signal.

0119In various embodiments the system includes combining the transposed signal with a low-pass filtered version of the audio signal to produce a combined output signal, and in some embodiments the transposed signal is adjusted by a gain factor prior to combining.

0120The system also provides the ability to modify pole magnitudes and frequencies.

0121In various embodiments, the system includes different uses of line spectral frequencies to simplify computations of the frequency translation process.

0122The present subject matter includes hearing assistance devices, including, but not limited to, cochlear implant type hearing devices, hearing aids, such as behind-the-ear (BTE), in-the-ear (ITE), in-the-canal (ITC), or completely-in-the-canal (CIC) type hearing aids. It is understood that behind-the-ear type hearing aids may include devices that reside substantially behind the ear or over the ear. Such devices may include hearing aids with receivers associated with the electronics portion of the behind-the-ear device, or hearing aids of the type having a receiver in-the-canal. Such devices may also be referred to as receiver-in-the-canal (RIC) or receiver-in-the-ear (RITE) devices. It is understood that other hearing assistance devices not expressly stated herein may fall within the scope of the present subject matter

0123It is understood one of skill in the art, upon reading and understanding the present application will appreciate that variations of order, information or connections are possible without departing from the present teachings. This application is intended to cover adaptations or variations of the present subject matter. It is to be understood that the above description is intended to be illustrative, and not restrictive. The scope of the present subject matter should be determined with reference to the appended claims, along with the full scope of equivalents to which such claims are entitled.