[發(fā)明專利]一種雷達(dá)信號無損壓縮的方法

有效

• 申請?zhí)枺?/td>: 201210385262.5
• 申請日: 2012-10-11
• 公開（公告）號: CN102890268A
• 公開（公告）日: 2013-01-23
• 發(fā)明（設(shè)計(jì)）人: 劉文松;茅文深;徐勇;陳圖強(qiáng);張伯生;付玉爽
• 申請（專利權(quán)）人: 南京萊斯信息技術(shù)股份有限公司
• 主分類號: G01S7/02
• 分類號: G01S7/02;H03M7/30
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 張弛

1.一種雷達(dá)信號無損壓縮的方法，其特征在于：壓縮過程中，首先對雷達(dá)信號進(jìn)行壓縮率預(yù)測，對于適宜壓縮的雷達(dá)信號直接進(jìn)行LZW壓縮；對于不適宜壓縮的雷達(dá)信號則先進(jìn)行BWT變換，之后再LZW壓縮。

2.如權(quán)利要求1所述的雷達(dá)信號無損壓縮的方法，其特征在于：所述的對雷達(dá)信號進(jìn)行壓縮率預(yù)測，針對LZW算法的壓縮率預(yù)測基本原理，是建立在平均字符串匹配長度L(X_i)隨著壓縮數(shù)據(jù)量的增長呈對數(shù)遞長的測試結(jié)果上；將L(X_i)定義為：

L(X_i)=a×ln(X_i)+b

式中，X_i是壓縮單元的壓縮字符數(shù)；ln(X_i)是自然對數(shù)。a和b是待定參數(shù)。

壓縮率預(yù)測的過程為：對雷達(dá)信號的1％、2％、3％、4％、5％和6％數(shù)據(jù)量進(jìn)行LZW壓縮，同時(shí)統(tǒng)計(jì)L(X_i)和X_i；對1％、2％、3％、4％、5％和6％時(shí)的（L(X_i)，X_i）進(jìn)行最小二乘估計(jì)，求出a和b；進(jìn)而預(yù)測N字節(jié)雷達(dá)信號的L(X_i)；進(jìn)一步的，根據(jù)下面的公式預(yù)測N字節(jié)雷達(dá)信號的壓縮率為：

CR=100×(1-(log2DicSize/(L(Xi)×8)))]]>

Dicsize是LZW編碼中的串表長度，CR即是N字節(jié)長度雷達(dá)信號的預(yù)測壓縮率。

3.如權(quán)利要求2所述的雷達(dá)信號無損壓縮的方法，其特征在于：采用權(quán)利要求2所述的壓縮率預(yù)測算法進(jìn)行壓縮率預(yù)測后，當(dāng)信源預(yù)測壓縮率小于0.9時(shí)，采用BWT算法對信源進(jìn)行交織變換，BWT變換步驟為：

(a)對N字節(jié)長字符串S逐個(gè)移位，組成N×N字符串矩陣M；

(b)逐列地，每列按照同一列字符大小對N個(gè)字符串排序，獲得字符串矩陣M’；

(c)字符串矩陣M’最后一列字符串L即變換結(jié)果；

對經(jīng)過BWT變換后的雷達(dá)信號信源進(jìn)行LZW變換，LZW壓縮步驟如下所述：

(I)讀取首字符作為字符串；

(II)讀取一個(gè)字符作為字符；

(III)如果“字符串+字符”在串表中，則“字符串=字符串+字符”；

(IV)如果“字符串+字符”不在串表中，輸出字符串的碼值；將“字符串+字符”添加到串表中；字符串等于字符；

如果信源中仍有字符，跳回步驟(II)繼續(xù)進(jìn)行；如果信源中沒有字符，則輸出字符串的碼值，LZW編碼結(jié)束。

4.如權(quán)利要求3所述的雷達(dá)信號無損壓縮的方法，其特征在于：在于采用權(quán)利要求2所述的壓縮率預(yù)測算法進(jìn)行壓縮率預(yù)測后，當(dāng)信源預(yù)測壓縮率大于0.9時(shí)，直接進(jìn)行如權(quán)利要求3所述的LZW編碼。