Skip navigation

A Slepian-Wolf Biometric System Using LDPC Codes

Event Date: December 9, 2008
Speaker: Shantanu Rane
Speaker Affiliation: Mitsubishi Electric Research Laboratories (MERL)
Sponsor: CNSIP Area Seminar
Time: 12:15 PM
Location: EE 234
Contact Name: Professor Mary Comer
Contact Phone: (765) 494-3486
Open To: Acceptable for ECE694A


I shall describe an


theoretically secure biometric storage system using graph-based error correcting codes in a Slepian-Wolf coding framework. The architecture is motivated by the noisy nature of personal biometrics and the requirement to provide security without storing the true biometric at the device. The principal difficulty in doing this is that real biometric signals, such as fingerprints and irises do not obey the i.i.d. or ergodic statistics that are required for the underlying typicality properties in the Slepian-Wolf coding framework. To meet this challenge, we  propose to transform the biometric data into binary feature vectors that are i.i.d. Bernoulli (0.5), independent across different users, and related within the same user through a BSC-p channel with small p<0.5.  This is a standard channel model for which LDPC codes are readily available, thus the feature vectors are now suitable for LDPC syndrome coding.  The syndromes serve as secure biometrics for access control.  Experiments on a fingerprint database demonstrate that the system is information-theoretically secure, and achieves very low false accept rates and low reject rates.




Shantanu Rane is a research scientist in the Multimedia Group at Mitsubishi Electric Research Laboratories (MERL) in Cambridge, MA.  His research interests are in the broad areas of  information theory, image communication, and signal processing. In particular, his current research is in distributed source coding, watermarking, and signal processing in the encrypted domain.  Before joining MERL in 2007, Shantanu received the PhD degree in electrical engineering from Stanford University, where he worked in the area of distributed video coding.  He has a MS degree in electrical engineering from the University of Minnesota and a BE degree in instrumentation and control engineering from Pune University (India).



ECE Faculty Host:  Professor Mary Comer