Pulse position modulation-ultra wideband (PPM-UWB) communication adopts ultra narrow pulse as the transmitted signal. Owing to the low-power spectral density and ultra wide bandwidth, it is difficult to detect and sample PPM-UWB signal directly. There are already some researches on using compressed sensing (CS) theory for UWB communication with lower sampling speed. However, these methods take the sparseness of pulse position or transmission channel into account separately and they are unfit for practical communication. To solve these problems, a dual-sparse reconstruction method is proposed in this paper to process PPM-UWB communication signal based on CS theory. Proposed method designs the target signal which needed to be reconstructed as a dual-sparse vector. This vector combines the sparseness of PPM pulse position and UWB channel multi-paths simultaneously, hence it has dual sparseness. The information code can be demodulated from reconstructed dual-sparse vector directly by using energy detection method. Extensive numerical simulations demonstrate the validity and applicability of proposed method.