Notice about IEEEcopyrighted materials
This material is presented to ensure timely dissemination of scholarly
and technical work. Copyright and all rights therein are retained by
authors or by other copyright holders. All persons copying this
information are expected to adhere to the terms and constraints
invoked by each author's copyright. In most cases, these works may not
be reposted without the explicit permission of the copyright holder.
©20xx IEEE. Personal use of this material is
permitted. However, permission to reprint/republish this material
for advertising or promotional purposes or for creating new
collective works for resale or redistribution to servers or lists,
or to reuse any copyrighted component of this work in other works
must be obtained from the IEEE.
Blind Source Separation
Book Editors

S. Makino, TeWon Lee, and H. Sawada, Blind Speech
Separation, Springer, Sep. 2007.
Book Chapters
 H. Sawada, S. Araki, S. Makino,
"FrequencyDomain Blind Source Separation,"
in Blind Speech Separation,
S. Makino, TeWon Lee, and H. Sawada, Eds, Springer,
submitting.
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"Frequencydomain blind source separation,"
in Speech Enhancement,
J. Benesty, S. Makino, J. Chen, Eds., Springer,
pp. 299327, Mar. 2005.
Tutorials
 S. Makino, H. Sawada,
"Blind Speech Separation based on Independent Component Analysis and
Sparse Component Analysis,"
Interspeech 2011, Florence, Aug. 2011.
 S. Makino, H. Sawada,
"Audio Source Separation based on Independent Component Analysis,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (
ICASSP 2007), April 2007.
Journal Publications
 H. Sawada, H. Kameoka, S. Araki, N. Ueda,
"Multichannel Extensions of Nonnegative Matrix Factorization
with Complexvalued Data,"
IEEE Trans. Audio, Speech, and Language Processing,
vol.21, no.5, pp.971982, May 2013.
(Paper: PDF)
 H. Sawada, S. Araki, S. Makino,
"Underdetermined Convolutive Blind Source Separation via
Frequency BinWise Clustering and Permutation Alignment,"
IEEE Trans. Audio, Speech, and Language Processing,
vol.19, no.3, pp.516527, March 2011.
(Paper: PDF)
 H. Sawada, S. Araki, R. Mukai, S. Makino,
"Grouping Separated Frequency Components with Estimating Propagation Model
Parameters in FrequencyDomain Blind Source Separation,"
IEEE Trans. Audio, Speech, and Language Processing, vol.15, no.5,
pp.15921604, July 2007.
(Paper: PDF)
 S.C. Douglas, M. Gupta, H. Sawada, S. Makino,
"SpatioTemporal FastICA Algorithm for the Blind Separation of Convolutive
Mixtures,"
IEEE Trans. Audio, Speech, and Language Processing, vol.15, no.5,
pp.15111620, July 2007.
 S. Winter, W. Kellermann, H. Sawada, S. Makino,
"MAPBased Underdetermined Blind Source Separation of Convolutive
Mixtures by Hierarchical Clustering and l1Norm Minimization,"
EURASIP Journal on Advances in Signal Processing, vol.2007,
Article ID 24717, 12 pages, 2007. (Paper:
PDF)
 H. Sawada, S. Araki, R. Mukai, S. Makino,
"Blind Extraction of Dominant Target Sources Using ICA and TimeFrequency
Masking,"
IEEE Trans. Audio, Speech, and Language Processing, vol.14, no.6,
pp.21652173, Nov. 2006
(Paper: PDF)
 S. Winter, H. Sawada, S. Makino,
"Geometrical Interpretation of the PCA Subspace Approach for
Overdetermined Blind Source Separation,"
EURASIP Journal on Applied Signal Processing, vol.2006,
Article ID 71632, 11 pages, 2006. (Paper:
PDF)
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"Estimating the Number of Sources using Independent Component Analysis,"
Acoustical Science and Technology, the Acoustical Society of Japan,
vol.26, no.5, Sep. 2005.
 S. C. Douglas, H. Sawada, S. Makino,
"Natural Gradient Multichannel Blind Deconvolution and Speech
Separation Using Causal FIR Filters,"
IEEE Trans. Speech and Audio Processing, vol.13, no. 1, pp. 92104,
Jan. 2005.
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"A Robust and Precise Method for Solving the Permutation Problem
of FrequencyDomain Blind Source Separation,"
IEEE Trans. Speech and Audio Processing, vol.12, no. 5, pp. 530538,
Sep. 2004. (Paper: PDF,
Errata)
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"Convolutive Blind Source Separation for more than Two Sources in the
Frequency Domain,"
Acoustical Science and Technology, the Acoustical Society of Japan,
vol.25, no.4, July 2004.
 H. Sawada, R. Mukai, S. Araki, S. Makino, "Polar
Coordinate based Nonlinear Function for Frequency Domain Blind Source
Separation," IEICE Trans. Fundamentals, vol.E86A, no.3, pp. 590596,
March 2003. (Paper: PDF)
Conference Publications
 H. Sawada, H. Kameoka, S. Araki, N. Ueda,
"Efficient Algorithms for Multichannel Extensions of ItakuraSaito
Nonnegative Matrix Factorization,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP 2012), pp. 261264, Mar., 2012.
(Paper: PDF)
 H. Sawada, H. Kameoka, S. Araki, N. Ueda,
"New Formulations and Efficient Algorithms for Multichannel NMF,"
IEEE Workshop on Applications of Signal Processing to Audio and Acoustics
(WASPAA 2011), pp. 153156, Oct. 2011.
(Paper: PDF)
 H. Sawada, H. Kameoka, S. Araki, N. Ueda,
"Formulations and Algorithms for Multichannel Complex NMF,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP 2011), pp. 229232, May, 2011.
 H. Sawada, S. Araki, S. Makino,
"A TwoStage FrequencyDomain Blind Source Separation Method for
Underdetermined Convolutive Mixtures,"
IEEE Workshop on Applications of Signal Processing to Audio and Acoustics
(WASPAA 2007), pp. 139142, Oct. 2007.
 E. Vincent, H. Sawada, P. Bofill, S. Makino, J. P. Rosca,
"First Stereo Audio Source Separation Evaluation
Campaign: Data, Algorithms and Results," Proc. ICA 2007,
pp. 552559, Sep. 2007.
(Paper: PDF)
 H. Sawada, S. Araki, S. Makino,
"MLSP 2007 Data Analysis Competition: FrequencyDomain Blind Source
Separation for Convolutive Mixtures of Speech/Audio Signals,"
IEEE International Workshop on Machine Learning for Signal Processing
(MLSP 2007), pp. 4550, Aug. 2007.
(Paper: PDF)
 H. Sawada, S. Araki, S. Makino,
"Measuring Dependence of Binwise Separated Signals for Permutation
Alignment in Frequencydomain BSS,"
IEEE International Symposium on Circuits and Systems
(ISCAS 2007), pp. 32473250, May 2007.
(Paper: PDF)
 H. Sawada, S. Araki, R. Mukai, S. Makino,
"Blind Separation and Localization of Speeches in a Meeting Situation,"
Asilomar Conference on Signals, Systems and Computers (Asilomar 2006),
pp. 14071411, Oct. 2006.
(Paper: PDF)
 D. Kolossa, H. Sawada,
R. F. Astudillo, R. Orglmeister, S. Makino,
"Recognition of Convolutive Speech Mixtures by
Missing Feature Techniques for ICA,"
Asilomar Conference on Signals, Systems and Computers (Asilomar 2006),
pp. 13971401, Oct. 2006.
 H. Sawada, S. Araki, R. Mukai, S. Makino,
"Solving the Permutation Problem of FrequencyDomain BSS
when Spatial Aliasing Occurs with Wide Sensor Spacing,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP 2006), vol. V, pp. 7780, May 2006.
 H. Sawada, S. Araki, R. Mukai, S. Makino,
"On Calculating the Inverse of Separation Matrix in FrequencyDomain
Blind Source Separation," Proc. ICA 2006
(LNCS 3889, © Springer),
pp. 691699, Mar. 2006.
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"Realtime blind extraction of dominant target sources from many
background interferences,"
International Workshop on Acoustic Echo and Noise Control (IWAENC 2005),
Sep. 2005.
(Paper: PDF)
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"Multiple Source Localization using Independent Component Analysis,"
IEEE APS International Symposium and
USNC/URSI National Radio Science Meeting (APS/URSI 2005), July 2005.
(Paper: PDF)
 H. Sawada, S. Araki, R. Mukai, S. Makino,
"Blind extraction of a dominant source from mixtures of many
sources using ICA and timefrequency masking,"
IEEE International Symposium on Circuits and Systems (ISCAS 2005),
pp. 58825885, May 2005.
 H. Sawada, S. Araki, R. Mukai, S. Makino,
"Blind Extraction of a Dominant Source Signal from Mixtures of Many Sources,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP 2005), vol. III, pp. 6164, Mar. 2005.
 S. C. Douglas, H. Sawada, S. Makino,
"A SpatioTemporal FastICA Algorithm for Separating Convolutive Mixtures,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP 2005), vol. V, pp. 165168, Mar. 2005.
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"Frequencydomain Blind Source Separation without Array Geometry Information,"
Joint Workshop on HandsFree Speech Communication and
Microphone Arrays (HSCMA2005), Mar. 2005.
 S. Winter, H. Sawada, S. Araki, S. Makino,
"Hierarchical clustering applied to overcomplete BSS for convolutive
mixtures,"
ISCA Tutorial and Research Workshop on Statistical and Perceptual
Audio Processing (SAPA 2004), Oct. 2004. (Paper:
PDF)
 H. Sawada, S. Winter, R. Mukai, S. Araki,
S. Makino, "Estimating the Number of Sources for FrequencyDomain
Blind Source Separation," Proc. ICA 2004
(LNCS 3195, © Springer),
pp. 610617, Sep. 2004.
 S. C. Douglas, H. Sawada, S. Makino,
"On Coefficient Delay in Natural Gradient Blind Deconvolution and
Source Separation Algorithms,"
Proc. ICA 2004
(LNCS 3195, © Springer),
pp. 634642, Sep. 2004.
 S. Winter, H. Sawada, S. Araki, S. Makino,
"Overcomplete BSS for convolutive mixtures based on hierarchical clustering,"
Proc. ICA 2004
(LNCS 3195, © Springer),
pp. 652660, Sep. 2004.
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"Convolutive Blind Source Separation for more than Two Sources in the
Frequency Domain,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP 2004),
vol. III, pp. 885888, May. 2004.
 S. C. Douglas, H. Sawada, S. Makino, "Natural
Gradient Multichannel Blind Deconvolution and Source Separation using
Causal FIR Filters,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP 2004),
vol. V, pp. 477480, May. 2004.
 S. C. Douglas, H. Sawada, S. Makino,
"A Causal FrequencyDomain Implementation of a Natural Gradient
Multichannel Blind Deconvolution and Source Separation Algorithm,"
International Congress on Acoustics, p. I85, Apr. 2004.
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"Solving the Permutation and the Circularity Problem of
FrequencyDomain Blind Source Separation," International Congress on
Acoustics, pp. I89, Apr. 2004.
(Paper: PDF)
 S. C. Douglas, H. Sawada, S. Makino, "Natural
Gradient Multichannel Blind Deconvolution and Speech Separation Using
Causal FIR Filters," Asilomar Conference on Signals, Systems, and
Computers, MP23, Nov. 2003.
 S. Winter, H. Sawada, S. Makino, "Geometrical
Understanding of the PCA Subspace Method for Overdetermined Blind
Source Separation," International Workshop on Acoustic Echo and Noise
Control (IWAENC2003), pp. 231234, Sep. 2003. (Paper: PDF)
 H. Sawada, R. Mukai, S. de la Kethulle, S. Araki,
S. Makino, "Spectral Smoothing for FrequencyDomain Blind Source
Separation," International Workshop on Acoustic Echo and Noise Control
(IWAENC2003), pp. 311314, Sep. 2003. (Paper: PDF)
 H. Sawada, R. Mukai, S. Makino, "Direction of
Arrival Estimation for Multiple Source Signals using Independent
Component Analysis," Seventh International Symposium on Signal
Processing and its Applications (ISSPA 2003), vol. 2, pp. 411414,
July 2003. (Paper: PDF)
 H. Sawada, R. Mukai, S. Araki, S. Makino, "A
Robust Approach to the Permutation Problem of FrequencyDomain Blind
Source Separation,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP 2003),
vol. V, pp. 381384, Apr. 2003.
 S. Winter, H. Sawada, S. Makino, "Geometrical
understanding of the PCA subspace method for overdetermined blind
source separation,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP2003),
vol. II, pp. 769772, Apr. 2003.
 H. Sawada, R. Mukai, S. Araki, S. Makino, "A
Robust and Precise Method for Solving the Permutation Problem of
FrequencyDomain Blind Source Separation," 4th International Symposium
on Independent Component Analysis and Blind Signal Separation
(ICA2003), pp. 505510, Apr. 2003. (Paper: PDF)
 S. Winter, H. Sawada, S. Makino, "Geometrical
interpretation of the PCA subspace method for overdetermined blind
source separation," 4th International Symposium on Independent
Component Analysis and Blind Signal Separation (ICA2003), pp. 775780,
Apr. 2003.
 H. Sawada, S. Araki, R. Mukai, S. Makino, "Blind
Source Separation with Different Sensor Spacing and Filter Length for
Each Frequency Range," IEEE International Workshop on Neural Networks
for Signal Processing (NNSP2002), pp. 465474, Sep. 2002.
 H. Sawada, R. Mukai, S. Araki, S. Makino,
"Polar Coordinate based Nonlinear Function for Frequency Domain Blind
Source Separation,"
IEEE International Conference on Acoustics, Speech, and Signal
Processing (ICASSP2002),
vol. I, pp. 10011004, May 2002.
(Paper: PDF)
 H. Sawada, R. Mukai, S. Araki and S. Makino,
"A PolarCoordinate based Activation Function for Frequency Domain
Blind Source Separation," 3rd International Conference on Independent
Component Analysis and Blind Signal Separation (ICA2001),
pp. 663668, Dec. 2001. (Paper: PDF)
ComputerAided Design for VLSI, Logic Synthesis
Journal Publications
 S. Yamashita, H. Sawada and A. Nagoya,
"A General Framework to Use Various Decomposition Methods
for LUT Network Synthesis,"
IEICE Trans. Fundamentals,
Vol. E84A, No. 11, pp. 29152922, Nov. 2001.
 S. Yamashita, H. Sawada and A. Nagoya,
"A new notion for functional flexibility: a summary,"
IEEE Circuits and Systems Magazine,
Vol. 2, No. 2, pp. 5254, 2002.
 T. Suyama, M. Yokoo, H. Sawada and A. Nagoya,
"Solving satisfiability problems using reconfigurable computing,"
IEEE Trans. Very Large Scale Integration (VLSI) Systems,
Vol. 9, No. 1, pp. 109116, Feb. 2001.
 H. Sawada, S. Yamashita and A. Nagoya,
"Efficient Kernel Generation based on Implicit Cube Set Representations
and Its Applications,"
IEICE Trans. Fundamentals,
Vol. E83A, No. 12, pp. 25132519, Dec. 2000.
 S. Yamashita, H. Sawada and A. Nagoya,
"SPFD: A new method to express functional flexibility,"
IEEE Trans. ComputerAided Design of Integrated Circuits and Systems,
Vol. 19, No. 8, pp. 840849, Aug. 2000.
 H. Sawada, S. Yamashita and A. Nagoya,
"Restructuring Logic Representations with Simple Disjunctive Decompositions,"
IEICE Trans. Fundamentals,
Vol. E81A, No. 12, pp. 25382544, Dec. 1998.
 S. Yamashita, H. Sawada and A. Nagoya,
"An Efficient Method for Finding an Optimal BiDecomposition,"
IEICE Trans. Fundamentals,
Vol. E81A, No. 12, pp. 25292537, Dec. 1998.
 H. Sawada, T. Suyama and A. Nagoya,
"Logic Synthesis for LookUp Table based FPGAs
using Functional Decomposition and Boolean Resubstitution,"
IEICE Trans. Information and Systems,
Vol. E80D, No. 10, pp. 10171023, Oct. 1997.
(Paper: PDF)
 H. Sawada, Y. Takenaga and S. Yajima,
"On the Computational Power of Binary Decision Diagrams,"
IEICE Trans. Information and Systems,
Vol. E77D, No. 6, pp. 611618, Jun. 1994.
Conference Publications
 H. Sawada, S. Yamashita and A. Nagoya,
"SPFD: A Method to Express Functional Flexibility,"
10th International Workshop on PostBinary ULSI Systems, May 2001.
 K. Aoyama, H. Sawada, A. Nagoya and K. Nakajima
"A Threshold Logicbased Reconfigurable Element with a Novel
Programming Technology," International Workshop on Field Programmable
Logic and Applications (FPL 2000), August 2000.
 S. Yamashita, H. Sawada and A. Nagoya,
"A Layout Driven Logic Decomposition Model,"
International Workshop on Logic Synthesis (IWLS 2000), May 2000.
 H. Sawada, S. Yamashita and A. Nagoya,
"A Boolean Division Algorithm based on Implicit Cube Set Representations,"
Workshop on Synthesis and System Integration of Mixed Technologies
(SASIMI 2000), pp. 279283, April 2000.
 S. Yamashita, H. Sawada and A. Nagoya,
"An Efficient Framework of Using Various Decomposition Methods to
Synthesize LUT Networks and Its Evaluation,"
Asia and South Pacific Design Automation Conference (ASPDAC 2000),
pp. 253258, January 2000.
 H. Sawada, S. Yamashita and A. Nagoya,
"An Efficient Method for Generating Kernels on Implicit Cube Set
Representations," International Workshop on Logic Synthesis
(IWLS '99), pp. 260263, June 1999.
(Paper: PDF)
 S. Yamashita, H. Sawada and A. Nagoya,
"An Integrated Approach for Synthesizing LUT Networks,"
Proc. of the 9th Great Lakes Symposium on VLSI (GLSVLSI '99),
pp. 136139, Feb. 1999.
 H. Sawada, S. Yamashita and A. Nagoya,
"Efficient Methods for a Simple Disjoint Decomposition and
NonDisjoint BiDecomposition,"
7th International Workshop on PostBinary ULSI Systems,
pp. 3437, May 1998.
(Handout: PDF)
 H. Sawada, S. Yamashita and A. Nagoya,
"Restructuring Logic Representations with Easily
Detectable Simple Disjunctive Decompositions,"
Proc. Design, Automation and Test in Europe Conf. (DATE '98),
pp. 755759, Feb. 1998.
(Paper: PDF)
 S. Yamashita, H. Sawada and A. Nagoya,
"New Methods to Find Optimal NonDisjoint BiDecompositions,"
Proc. of Asia and South Pacific Design Automation Conference 1998
(ASPDAC '98), pp. 5968, Feb. 1998.
 T. Suyama, M. Yokoo, and H. Sawada,
"Solving Satisfiability Problems Using Logic Synthesis
and Reconfigurable Hardware,"
Proc. of the 31st Annual Hawaii International Conference on System
Sciences (HICSS31), Vol. VII, pp. 179186, Jan. 1998.
 H. Sawada, S. Yamashita and A. Nagoya,
"Restricted Simple Disjunctive Decompositions
Based on Grouping Symmetric Variables,"
Proc. the Seventh Great Lakes Symposium on VLSI (GLSVLSI '97),
pp. 3944, Mar. 1997.
 S. Yamashita, H. Sawada and A. Nagoya,
"A New Method to Express Functional Permissibilities
for LUT based FPGAs and Its Applications,"
Proc. Int'l Conf. ComputerAided Design (ICCAD '96),
pp. 254261, Nov. 1996.
 T. Suyama, M. Yokoo, and H. Sawada,
"Solving Satisfiability Problems on FPGAs,"
Proc. of the 6th International Workshop on Field
Programmable Logic and Applications (FPL '96), pp. 136145, Sep. 1996.
 M. Yokoo, T. Suyama, H. Sawada,
"Solving Satisfiability Problems using Field Programmable Gate Arrays:
First Results,"
Second International Conference on Principles and Practice
of Constraint Programming (CP96), pp. 497509, Aug. 1996.
 T. Suyama, H. Sawada and A. Nagoya,
"LUTbased FPGA Technology Mapping using Permissible Functions,"
Proc. of the 9th International Conference on VLSI Design
(VLSI Design '96), pp. 215218, Jan. 1996.
 H. Sawada, T. Suyama and A. Nagoya,
"Logic Synthesis for LookUp Table based FPGAs using
Functional Decomposition and Support Minimization,"
Proc. Int'l Conf. ComputerAided Design (ICCAD '95),
pp. 353358, Nov. 1995.
 H. Sawada, T. Suyama and A. Nagoya,
"Logic Synthesis Method for LookUp Table Architectures
using Functional Decomposition and Support Minimization,"
Proc. SASIMI,
pp. 161168, Aug. 1995.
 N. Ishiura, H. Sawada and S. Yajima,
"Minimization of Binary Decision Diagrams based on Exchanges of Variables,"
Proc. Int'l Conf. ComputerAided Design (ICCAD '91),
pp. 472475, Nov. 1991.
Theses
 "Computational Power of Binary Decision Diagrams,"
Master Thesis, Department of Information Science,
Faculty of Engineering, Kyoto University, Feb. 1993.