本发明的目的是提供一种用于GNSS信号压缩捕获处理装置的压缩并行相关模块及其实现方法。所述GNSS信号压缩捕获处理装置由接收天线模块、射频模块、信号处理模块和应用处理模块组成。所述信号处理模块包括压缩并行相关模块，通过在压缩并行相关模块中设计合适的稀疏化矩阵，能够对接收信号的变化形式进行稀疏化表示。对接收信号进行压缩并行相关运算，大大减少了并行相关的路数，从而极大地减少了计算量，虽然得到较少的测量值，却可以利用这些测量值以一定精度恢复稀疏信号，进而能够得到捕获所需要的信息。当系统体制改变时，信号处理模块的基本结构不变，调整其中的生成参数或存储数据即可。