GNSS 및 대역확산 신호의 신속한 신호 획득을 위한 압축 감지 방법 및 그 장치가 개시된다. GNSS(Global Navigation Satellite System) 측위 신호 또는 대역확산 신호(Spread Spectrum) 중 적어도 하나의 수신 신호를 탐색하는 신호탐색부를 포함하고, 신호탐색부는, [L×L]의 행렬 크기를 가지는 상관 행렬과 [M×L]의 행렬 크기를 가지는 측정 행렬을 이용하여 [M×L]의 행렬 크기를 갖는 압축 감지 행렬을 생성하는 신호 생성기; M개의 상관기(correlator)가 병렬로 구성되어 수신 신호와 압축 감지 행렬 간의 상관을 수행하는 병렬 상관기; 및 병렬 상관기의 압축 상관결과를 이용하여 수신 신호의 코드 위상(code phase)과 도플러 주파수 인덱스를 획득하는 디코딩 모듈을 포함하는 GNSS 및 대역확산 신호 획득 장치를 제공한다.