Abstract: A method of enhancing signal-to-noise ratio (SNR) in Brillouin optical time domain reflectometer (BOTDR) is proposed using sparse reconstruction of the Brillouin gain spectrum (BGS) matrix.