CN102890268B - 一种雷达信号无损压缩的方法 - Google Patents

一种雷达信号无损压缩的方法 Download PDF

Info

Publication number
CN102890268B
CN102890268B CN201210385262.5A CN201210385262A CN102890268B CN 102890268 B CN102890268 B CN 102890268B CN 201210385262 A CN201210385262 A CN 201210385262A CN 102890268 B CN102890268 B CN 102890268B
Authority
CN
China
Prior art keywords
compression
radar signal
character
prediction
compressibility
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210385262.5A
Other languages
English (en)
Other versions
CN102890268A (zh
Inventor
刘文松
茅文深
徐勇
陈图强
张伯生
付玉爽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing LES Information Technology Co. Ltd
Original Assignee
Nanjing LES Information Technology Co. Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing LES Information Technology Co. Ltd filed Critical Nanjing LES Information Technology Co. Ltd
Priority to CN201210385262.5A priority Critical patent/CN102890268B/zh
Publication of CN102890268A publication Critical patent/CN102890268A/zh
Application granted granted Critical
Publication of CN102890268B publication Critical patent/CN102890268B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明公开一种雷达信号无损压缩的方法,压缩过程中,首先对雷达信号进行压缩率预测,对于适宜压缩的雷达信号直接进行LZW压缩;对于不适宜压缩的雷达信号则先进行BWT变换,之后再LZW压缩。该方法具有良好的通用性、良好的压缩比、良好的灵活性。

Description

一种雷达信号无损压缩的方法
技术领域
本发明涉及计算机科学领域的应用软件技术,尤其是一种改进的雷达信号无损压缩的方法。
背景技术
随着雷达技术的发展,海量雷达信号实时采集的特点愈发明显。如部分雷达单通道数据采样率高达10MHz以上,则每小时内仅该通道即需存储高达35.15GB的数据。因此,海量雷达信号实时压缩技术极为重要。
目前,无论国内还是国外,针对雷达信号的压缩方法主要有以下三种:
(1)基于光学图像压缩方法的雷达信号有损压缩。该类压缩方法主要针对两坐标脉冲体制雷达信号,利用该类雷达信号的二维视觉特性,采用光学图像压缩方法,如经典的JPEG算法和JPEG2000算法。其优势在于压缩比较高。劣势在于算法中通过量化高频分量提升压缩比,使得弱小信号在时域上出现了目标特征展宽的特点,从而影响了后期的信号分析(如恒虚警处理和点迹提取等)。
(2)基于经典无损压缩方法的雷达信号压缩。该类压缩方法将雷达信号视为一维信源,利用信号幅值的出现概率进行压缩。常引用的无损压缩算法有哈夫曼编码、LZW(Lempel Ziv Weilch)编码、游程编码等。哈夫曼编码的缺点在于无法预测信源概率分布。LZW编码的缺点在于不适合部分雷达信号,压缩后信源尺寸可能大于原信源。游程编码一般结合其他编码方法使用。
(3)基于信源处理的有损压缩雷达信号压缩。该类压缩方法采用经典的雷达信号处理方法,如恒虚警滤波和卡尔曼滤波等,滤除了大量噪声信号。在此基础上,无论采用光学图像压缩方法,还是经典无损压缩方法,都可以获取较好的压缩效果。其缺陷在于滤波器可能导致弱小目标丢失。因此,该方法具有一定局限性
故,需要一种新的技术方案以解决上述问题。
发明内容
本发明的目的是针对现有技术存在的不足,提供一种具有良好的通用性、良好的压缩比、良好的灵活性的雷达信号无损压缩的方法。
为实现上述发明目的,本发明雷达信号无损压缩的方法可采用如下技术方案:
一种雷达信号无损压缩的方法,压缩过程中,首先对雷达信号进行压缩率预测,对于适宜压缩的雷达信号直接进行LZW压缩;对于不适宜压缩的雷达信号则先进行BWT变换,之后再LZW压缩。
与背景技术相比,本发明雷达信号无损压缩的方法具有良好的通用性、良好的压缩比、良好的灵活性。
附图说明
图1是本发明雷达信号无损压缩的方法的流程图。
具体实施方式
下面结合附图和具体实施例,进一步阐明本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
请参阅图1所示,本发明公开一种雷达信号无损压缩的方法,压缩过程中,首先对雷达信号进行压缩率预测,对于适宜压缩的雷达信号直接进行LZW压缩;对于不适宜压缩的雷达信号则先进行BWT变换,之后再LZW压缩。
所述的对雷达信号进行压缩率预测,针对LZW算法的压缩率预测基本原理,是建立在平均字符串匹配长度L(Xi)随着压缩数据量的增长呈对数递长的测试结果上。将L(Xi)定义为:
L(Xi)=a×ln(Xi)+b                              (1)
式中,Xi是压缩单元的压缩字符数;ln(Xi)是自然对数。a和b是待定参数。
压缩率预测的过程为:对雷达信号的1%、2%、3%、4%、5%和6%数据量进行LZW压缩,同时统计L(Xi)和Xi;对1%、2%、3%、4%、5%和6%时的(L(Xi),Xi)进行最小二乘估计,求出a和b。进而根据式(1)预测N字节雷达信号的L(Xi)。进一步的,根据式(2)预测N字节雷达信号的压缩率为:
CR = 100 × ( 1 - ( log 2 DicSize / ( L ( X i ) × 8 ) ) ) - - - ( 2 )
Dicsize是LZW编码中的串表长度,CR即是N字节长度雷达信号的预测压缩率。
其中,采用所述的压缩率预测算法进行压缩率预测后,当信源预测压缩率小于0.9时,采用BWT算法对信源进行交织变换,BWT变换步骤为:
(a)对N字节长字符串S逐个移位,组成N×N字符串矩阵M;
(b)逐列地,每列按照同一列字符大小对N个字符串排序,获得字符串矩阵M’;
(c)字符串矩阵M’最后一列字符串L即变换结果。
对经过BWT变换后的雷达信号信源进行LZW变换,LZW压缩步骤如下所述:
(I)读取首字符作为字符串;
(II)读取一个字符作为字符;
(III)如果“字符串+字符”在串表中,则“字符串=字符串+字符”;
(IV)如果“字符串+字符”不在串表中,输出字符串的码值;将“字符串+字符”添加到串表中;字符串等于字符;
如果信源中仍有字符,跳回步骤(II)继续进行;如果信源中没有字符,则输出字符串的码值,LZW编码结束。
其中,采用所述的压缩率预测算法进行压缩率预测后,当信源预测压缩率大于0.9时,直接进行所述的LZW编码。
相对于传统的雷达信号压缩算法,本发明的特点在于:
(1)良好的通用性。由于将雷达数据视为一维信源,根据雷达信号幅值进行聚类排序和压缩,对于各种新型雷达,如三坐标脉冲体制雷达、相控阵雷达、合成孔径雷达等,都可以采用该方法进行无损压缩。
(2)良好的压缩比。传统的雷达信号无损压缩方法,仅仅采用经典的压缩算法直接处理,忽略了通过变换信源构成来获取更好的幅值分布特性,以提高雷达信号的压缩比。
(3)良好的灵活性。从全局的角度看,该算法克服了BWT算法变换时间长的缺陷,仅需要对局部信源进行BWT变换,又克服了LZW算法不适合部分局部信源分布的特点,从而达到整体性能的优化。

Claims (3)

1.一种雷达信号无损压缩的方法,其特征在于:压缩过程中,首先对雷达信号进行压缩率预测,对于适宜压缩的雷达信号直接进行LZW压缩;对于不适宜压缩的雷达信号则先进行BWT变换,之后再LZW压缩;
所述的对雷达信号进行压缩率预测,针对LZW算法的压缩率预测基本原理,是建立在平均字符串匹配长度L(Xi)随着压缩数据量的增长呈对数递长的测试结果上;将L(Xi)定义为:
L(Xi)=a×ln(Xi)+b
式中,Xi是压缩单元的压缩字符数;ln(Xi)是自然对数;a和b是待定参数;
压缩率预测的过程为:对雷达信号的1%、2%、3%、4%、5%和6%数据量进行LZW压缩,同时统计L(Xi)和Xi;对1%、2%、3%、4%、5%和6%时的(L(Xi),Xi)进行最小二乘估计,求出a和b;进而预测N字节雷达信号的L(Xi);进一步的,根据下面的公式预测N字节雷达信号的压缩率为:
CR = 100 × ( 1 - ( log 2 DicSize / ( L ( X i ) × 8 ) ) )
Dicsize是LZW编码中的串表长度,CR即是N字节长度雷达信号的预测压缩率。
2.如权利要求1所述的雷达信号无损压缩的方法,其特征在于:采用权利要求1所述的压缩率预测算法进行压缩率预测后,当信源预测压缩率小于0.9时,采用BWT算法对信源进行交织变换,BWT变换步骤为:
(a)对N字节长字符串S逐个移位,组成N×N字符串矩阵M;
(b)逐列地,每列按照同一列字符大小对N个字符串排序,获得字符串矩阵M’;
(c)字符串矩阵M’最后一列字符串L即变换结果;
对经过BWT变换后的雷达信号信源进行LZW压缩,LZW压缩步骤如下所述:
(I)读取首字符作为字符串;
(II)读取一个字符作为字符;
(III)如果“字符串+字符”在串表中,则“字符串=字符串+字符”;
(IV)如果“字符串+字符”不在串表中,输出字符串的码值;将“字符串+字符”添加到串表中;字符串等于字符;
如果信源中仍有字符,跳回步骤(II)继续进行;如果信源中没有字符,则输出字符串的码值,LZW压缩结束。
3.如权利要求2所述的雷达信号无损压缩的方法,其特征在于:在于采用权利要求1所述的压缩率预测算法进行压缩率预测后,当信源预测压缩率大于0.9时,直接进行如权利要求2所述的LZW压缩。
CN201210385262.5A 2012-10-11 2012-10-11 一种雷达信号无损压缩的方法 Active CN102890268B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210385262.5A CN102890268B (zh) 2012-10-11 2012-10-11 一种雷达信号无损压缩的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210385262.5A CN102890268B (zh) 2012-10-11 2012-10-11 一种雷达信号无损压缩的方法

Publications (2)

Publication Number Publication Date
CN102890268A CN102890268A (zh) 2013-01-23
CN102890268B true CN102890268B (zh) 2014-05-14

Family

ID=47533825

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210385262.5A Active CN102890268B (zh) 2012-10-11 2012-10-11 一种雷达信号无损压缩的方法

Country Status (1)

Country Link
CN (1) CN102890268B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016004629A1 (zh) 2014-07-11 2016-01-14 华为技术有限公司 一种计算数据的预期压缩率的方法及装置
CN110988838B (zh) * 2019-12-17 2021-08-27 南京莱斯电子设备有限公司 一种提高雷达航迹数据压缩极限的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101241508B (zh) * 2007-08-01 2011-05-18 金立 结构化数据序列的压缩方法

Also Published As

Publication number Publication date
CN102890268A (zh) 2013-01-23

Similar Documents

Publication Publication Date Title
CN107832837B (zh) 一种基于压缩感知原理的卷积神经网络压缩方法及解压缩方法
US9753124B2 (en) LIDAR point cloud compression
CN100517979C (zh) 一种数据压缩及解压缩方法
JP2018528420A (ja) レーダー信号の圧縮のための方法及びシステム
Ramesh et al. Medical image compression using wavelet decomposition for prediction method
WO2011124978A3 (en) Real time data compression and transmission
CN102298137B (zh) 自适应数据率星载sar原始数据压缩方法
CN105933006A (zh) 一种基于时变门限的单比特压缩采样方法
CN103258030A (zh) 基于字典与游长编码的移动设备内存压缩方法
DE502004002475D1 (de) Vorrichtung und verfahren zum verarbeiten eines signals
CN101251596A (zh) 一种风廓线雷达非相参无线电干扰抑制方法
CN102890268B (zh) 一种雷达信号无损压缩的方法
Veenadevi et al. Fractal image compression using quadtree decomposition and huffman coding
CN102523446B (zh) 一种船舶交通导航系统雷达视频自适应压缩方法
CN101968963B (zh) 音频信号压缩采样系统
Azman et al. A hybrid predictive technique for lossless image compression
CN113312325B (zh) 轨迹数据传输方法、装置、设备及存储介质
CN102129073A (zh) 一种合成孔径雷达方位预处理的两级滤波的方法
Abdelwahab et al. LiDAR data compression challenges and difficulties
CN101944235B (zh) 基于分数傅立叶变换的图像压缩方法
CN114885036A (zh) 一种探地雷达数据的实时有损压缩方法及系统
CN110187327B (zh) 全波形激光雷达波形数据压缩和解压方法
CN105021274A (zh) 一种基于谱线重要度的频谱压缩方法
Ce et al. Design and implementation of lossless compression encoding for high-speed data acquisition and storage
Li et al. A method for Doppler weather radar Raw data compression based on wavelet transform modulus Maxima denoising

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant