Disclosed are a compressed sensing method and device for quickly obtaining global navigation satellite system (GNSS) and spread spectrum signals. The device for obtaining GNSS and spread spectrum signals includes: a signal searching unit for searching either the GNSS signal or the spread spectrum signal, wherein the signal searching unit includes a signal generator for generating a compressed sensing matrix with a size of M × L by using a correlation matrix with a size of L × L and a measuring matrix and a size of M × L; a parallel correlator comprising M correlators arranged in parallel, for performing correlation between a received signal and the compressed sensing matrix; and a decoding module for obtaining a Doppler frequency index and a code phase of the received signal by using the compressed correlation of the parallel correlat