本发明的目的是提供一种用于GNSS信号压缩捕获处理装置的压缩并行相关模块及其实现方法。所述GNSS信号压缩捕获处理装置由接收天线模块、射频模块、信号处理模块和应用处理模块组成。所述信号处理模块包括恢复模块。恢复模块可以利用经过较少次相关运算得到的较少维数的测量值，通过恢复模块中设计生成的传感矩阵，以一定精度恢复所需要的信息，包括GNSS信号捕获所需要的卫星号、载波多普勒，码相位延迟、幅度等。压缩并行相关模块当系统体制改变时，信号处理模块的基本结构不变，调整其中的参数和码序列就能够对不同种类的GNSS信号进行处理。