Beamforming under Quantization Errors in Wireless Binaural Hearing Aids
© Sriram Srinivasan et al. 2008
Received: 28 January 2008
Accepted: 30 June 2008
Published: 6 July 2008
Improving the intelligibility of speech in different environments is one of the main objectives of hearing aid signal processing algorithms. Hearing aids typically employ beamforming techniques using multiple microphones for this task. In this paper, we discuss a binaural beamforming scheme that uses signals from the hearing aids worn on both the left and right ears. Specifically, we analyze the effect of a low bit rate wireless communication link between the left and right hearing aids on the performance of the beamformer. The scheme is comprised of a generalized sidelobe canceller (GSC) that has two inputs: observations from one ear, and quantized observations from the other ear, and whose output is an estimate of the desired signal. We analyze the performance of this scheme in the presence of a localized interferer as a function of the communication bit rate using the resultant mean-squared error as the signal distortion measure.
Modern digital hearing aids perform a variety of signal processing tasks aimed at improving the quality and intelligibility of the received sound signals. These tasks include frequency-dependent amplification, feedback cancellation, background noise reduction, and environmental sound classification. Among these, improving speech intelligibility in the presence of interfering sound sources remains one of the most sought-after features among hearing aid users . Hearing aids attempt to achieve this goal through beamforming using two or more microphones, and exploit the spatial diversity resulting from the different spatial positions of the desired and interfering sound sources .
The distance between the microphones on a single hearing aid is typically less than 1 cm due to the small size of such devices for aesthetic reasons. This small spacing limits the gain that can be obtained from microphone array speech enhancement algorithms. Binaural beamforming, which uses signals from both the left and right hearing aids, offers greater potential due to the larger inter-microphone distances corresponding to the distance between the two ears (16–20 cm). In addition, such a scheme also provides the possibility to exploit the natural attenuation provided by the head. Depending on the location of the interfering source, the signal-to-interference ratio (SIR) can be significantly higher at one ear compared to the other, and a binaural system can exploit this aspect.
A high-speed wireless link between the hearing aids worn on the left and right ears has been recently introduced . This allows binaural beamforming without the necessity of having a wired connection between the hearing aids, which is impractical again due to aesthetic reasons. The two hearing aids form a body area network, and can provide significant performance gains by collaborating with one another. The performance of binaural noise reduction systems has been previously studied in, for example, [4–8]. However these systems implicitly assume the availability of the error-free left and right microphone signals for processing. In practice, the amount of information that can be shared between the left and right hearing aids is limited by constraints on power consumption imposed by the limited capacity of hearing aid batteries. It is known  that quantization of a signal with an additional bit causes the power dissipation in an ADC to be increased by 3 dB. Hence to conserve battery in a hearing aid, it is critical to compress with as few bits as possible before wireless transmission occurs. One in five users was reported to be dissatisfied with hearing aid battery life , and it is thus an important consideration in hearing aid design. In this paper, we study analytically the trade-off in the performance of a GSC beamformer with respect to quantization bits.
Different configurations are possible for a binaural beamforming system, for instance, both hearing aids could transmit their received microphone signals to a central device where the beamforming is performed, and the result could then be transmitted back to the hearing aids. Alternatively, the hearing aids could exchange their signals and beamforming may be performed on each hearing aid. In this paper, to analyze the effect of quantization errors on beamforming, without loss of generality we assume that each hearing aid has one microphone and that the right hearing aid quantizes and transmits its signal to the left hearing aid, where the two signals are combined using a beamformer. This paper is an extension of our earlier work , incorporates the effect of head shadow and presents a more detailed experimental analysis.
If the power spectral density (PSD) of the desired source is known a priori, the two-microphone Wiener filter provides the optimal (in the mean squared error sense) estimate of the desired source. The effect of quantization errors in such a framework has been investigated in . However, in practice the PSD is unknown. In this paper, we consider a particular beamformer, the generalized sidelobe canceller (GSC) , which does not require prior knowledge of the source PSD.
The GSC requires knowledge of the location of the desired source, which is available since the desired source is commonly assumed to be located at (in front of the microphone array) in hearing aid applications . The motivation behind this assumption is that in most real-life situations, for instance, a conversation, the user is facing the desired sound source. In a free field, the two-microphone GSC can cancel out an interfering sound source without distorting the desired signal, which is a desirable feature in hearing aids. Thus, the GSC is well suited for hearing aid applications, and we study the impact of quantization errors on the GSC in this paper.
The performance of the GSC may be affected by other sources of error such as microphone mismatch, errors in the assumed model (the desired source may not be located exactly at , reverberation, and so forth. Variations of the GSC that are robust to such imperfections are discussed in [14–16]. In this paper, we exclude such errors from our analysis to isolate the effect of the errors introduced by quantization on the performance of the GSC.
The remainder of this paper is organized as follows. We introduce the signal model and the head shadow model we use in Section 2. The binaural GSC and its behavior in the presence of quantization errors are discussed in Section 3. The performance of the GSC at different bit rates is analyzed in Section 4. Finally, concluding remarks and suggestions for future work are presented in Section 5.
2. Signal Model
where and are the transfer functions between the microphone on the left hearing aid and the desired and interfering sources, respectively, and corresponds to uncorrelated (e.g., sensor) noise with . The transfer functions and include the effect of head shadow. For each , we model , , and as memoryless zero mean complex Gaussian sources, with variances , , and , respectively. Their real and imaginary parts are assumed to be independent with variances , , and , respectively.
If the PSDs , and are known, more efficient quantization schemes may be designed, for example, one could first estimate the desired signal (using a Wiener filter) from the noisy observation at the right ear, and then quantize the estimate as in . However, as the PSDs are unknown in our model, we quantize the noisy observation itself.
3. The Binaural GSC
We first look at the case when there is no quantization and the left hearing aid receives an error-free description of . This corresponds to an upper bound in our performance analysis. We then consider the case when is quantized at a rate bits per sample.
3.1. No Quantization
The GSC has three basic building blocks. The first is a fixed beamformer that is steered towards the direction of the desired source. The second is a blocking matrix that produces a so-called noise reference signal that is devoid of the desired source signal. Finally, the third is an adaptive interference canceller that uses the reference signal generated by the blocking matrix to cancel out the interference present in the beamformer output.
The adaptive filter is updated such that the expected energy of the residual given by is minimized, for example, using the normalized least mean square algorithm [19, Chapter 9]. Since does not contain the desired signal, minimizing corresponds to minimizing the energy of the interferer in the residual. Note that none of the above steps require knowledge of the PSD of the desired or interfering sources.
3.2. Quantization at a Rate R
4. GSC Performance at Different Bit Rates
A wireless data link between the left and right hearing aids enables binaural beamforming. Such a binaural system with one microphone on each hearing aid offers improved noise reduction compared to a two-microphone monaural hearing aid system. The performance gain arises from the larger microphone spacing and the ability to exploit the head shadow effect. The binaural benefit (improvement compared to the monaural solution) is largest when an interfering source is located close to the desired source, for instance, in the front half plane. For interferers located in the rear half plane, the binaural benefit is restricted to the low-frequency region where the monaural system has poor spatial resolution. Unlike the monaural solution, the binaural GSC is able to provide a uniform performance improvement regardless of whether the interferer is in the front or rear half plane.
Wireless transmission is power intensive and battery life is an important factor in hearing aids. Exchange of microphone signals at low bit rates is thus of interest to conserve battery. In this paper, the performance of the binaural system has been studied as a function of the communication bit rate. The generalized sidelobe canceller (GSC) has been considered in this paper as it requires neither knowledge of the source PSDs nor of the location of the interfering sources. Both the monaural and binaural systems perform best when the level of uncorrelated noise is low, that is, at high SNRs, when the adaptive interference canceller is able to fully exploit the availability of the second signal. At an SNR of 30 dB and an SIR of 0 dB, the binaural system offers significant gains (15 dB SINR improvement for interferer at even at a low bit rate of 4 bits per sample. At higher input SIRs, a higher bit-rate is required to achieve a similar gain.
In practice, the total number of available bits needs to be optimally allocated to different frequency bands. An optimal allocation would be nonuniform across the different bands. Such an allocation however requires knowledge of the source PSD and the location of the interferer. Alternatively, a suboptimal but practically realizable uniform rate allocation may be employed. It has been seen that such a uniform rate allocation results in a performance degradation of around 5 dB in terms of SINR compared to a nonuniform allocation obtained using a greedy optimization approach.
The main goal of this paper has been to investigate the effect of quantization errors on the binaural GSC. Several extensions to the basic theme can be followed. Topics for future work include studying the effect of reverberation and ambient diffuse noise on the performance of the beamformer. Binaural localization cues such as interaural time and level differences have been shown to contribute towards speech intelligibility. Future work could analyze the effect of quantization errors on these binaural cues.
- Kochkin S: MarkeTrak V: 'Why my hearing aids are in the drawer': the consumers' perspective. The Hearing Journal 2000,53(2):34-42.View ArticleGoogle Scholar
- Hamacher V, Chalupper J, Eggers J, et al.: Signal processing in high-end hearing aids: state of the art, challenges, and future trends. EURASIP Journal on Applied Signal Processing 2005,2005(18):2915-2929. 10.1155/ASP.2005.2915View ArticleMATHGoogle Scholar
- Oticon : True binaural sound processing in new Oticon Epoq signals paradigm shift in hearing care. Press release, April 2007, http://www.oticon.dk/dk_da/Information/PressReleases/downloads/epoq_april2007.pdfGoogle Scholar
- Dorbecker M, Ernst S: Combination of two-channel spectral subtraction and adaptive Wiener post-filtering for noise reduction and dereverberation. Proceedings of European Signal Processing Conference (EUSIPCO '96), September 1996, Trieste, Italy 995-998.Google Scholar
- Desloge JG, Rabinowitz WM, Zurek PM: Microphone-array hearing aids with binaural output—I: fixed-processing systems. IEEE Transactions on Speech and Audio Processing 1997,5(6):529-542. 10.1109/89.641298View ArticleGoogle Scholar
- Welker DP, Greenberg JE, Desloge JG, Zurek PM: Microphone-array hearing aids with binaural output—II: a two-microphone adaptive system. IEEE Transactions on Speech and Audio Processing 1997,5(6):543-551. 10.1109/89.641299View ArticleGoogle Scholar
- Hamacher V: Comparison of advanced monaural and binaural noise reduction algorithms for hearing aids. Proceedings of IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP '02), May 2002, Orlando, Fla, USA 4: 4008-4011.Google Scholar
- Klasen TJ, Doclo S, van den Bogaert T, Moonen M, Wouters J: Binaural multi-channel wiener filtering for hearing aids: preserving interaural time and level differences. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '06), May 2006, Toulouse, France 5: 145-148.Google Scholar
- Walden RH: Analog-to-digital converter survey and analysis. IEEE Journal on Selected Areas in Communications 1999,17(4):539-550. 10.1109/49.761034View ArticleGoogle Scholar
- Kochkin S: MarkeTrak VII: customer satisfaction with hearing instruments in the digital age. The Hearing Journal 2005,58(9):30-43.View ArticleGoogle Scholar
- Srinivasan S, Pandharipande A, Janse K: Effect of quantization on beamforming in binaural hearing aids. Proceedings of the 3rd International Conference on Body Area Networks, March 2008, Tempe, Ariz, USAGoogle Scholar
- Roy O, Vetterli M: Collaborating hearing aids. Proceedings of MSRI Workshop on Mathematics of Relaying and Cooperation in Communication Networks, April 2006, Berkeley, Calif, USAGoogle Scholar
- Griffiths L, Jim C: An alternative approach to linearly constrained adaptive beamforming. IEEE Transactions on Antennas and Propagation 1982,30(1):27-34. 10.1109/TAP.1982.1142739View ArticleGoogle Scholar
- Hoshuyama O, Sugiyama A, Hirano A: A robust adaptive beamformer for microphone arrays with a blocking matrix using constrained adaptive filters. IEEE Transactions on Signal Processing 1999,47(10):2677-2684. 10.1109/78.790650View ArticleGoogle Scholar
- Herbordt W, Kellermann W: Frequency-domain integration of acoustic echo cancellation and a generalized sidelobe canceller with improved robustness. European Transactions on Telecommunications 2002,13(2):123-132. 10.1002/ett.4460130207View ArticleGoogle Scholar
- Yoon B-J, Tashev I, Acero A: Robust adaptive beamforming algorithm using instantaneous direction of arrival with enhanced noise suppression capability. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), April 2007, Honolulu, Hawaii, USA 1: 133-136.Google Scholar
- Duda RO, Martens WL: Range dependence of the response of a spherical head model. The Journal of the Acoustical Society of America 1998,104(5):3048-3058. 10.1121/1.423886View ArticleGoogle Scholar
- Berger T: Rate Distortion Theory: A Mathematical Basis for Data Compression, Information and System Sciences Series. Prentice-Hall, Englewood Cliffs, NJ, USA; 1971.Google Scholar
- Haykin S: Adaptive Filter Theory. 3rd edition. Prentice-Hall, Englewood Cliffs, NJ, USA; 1995.Google Scholar
- Widrow B, Glover JR Jr., McCool JM, et al.: Adaptive noise cancelling: principles and applications. Proceedings of the IEEE 1975,63(12):1692-1716.View ArticleGoogle Scholar
- van Compernolle D: Switching adaptive filters for enhancing noisy and reverberant speech from microphone array recordings. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '90), April 1990, Albuquerque, NM, USA 2: 833-836.Google Scholar
- Srinivasan S, Janse K: Spatial audio activity detection for hearing aids. Proceedings of IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP '08), March-April 2008, Las Vegas, Nev, USA 4021-4024.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.