[發(fā)明專利]一種壓縮編碼、檢錯及解碼方法

在審

• 申請?zhí)枺?/td>: 201911108319.5
• 申請日: 2019-11-13
• 公開（公告）號: CN110798224A
• 公開（公告）日: 2020-02-14
• 發(fā)明（設(shè)計）人: 王杰林
• 申請（專利權(quán)）人: 青島芯海源信息科技有限公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 37228 山東重諾律師事務(wù)所
• 代理人: 劉會晴

本發(fā)明公開了一種壓縮編碼、檢錯及解碼方法，對于完成壓縮后的編碼，不再增加監(jiān)督元，基于序列A得出一個特征：連續(xù)1的個數(shù)最大為1個，若解碼過程中出現(xiàn)了連續(xù)2個或2個以上的符號1，則認(rèn)為有解碼錯誤。本發(fā)明壓縮編碼、檢錯及解碼方法是目前唯一一個算法能同時實現(xiàn)壓縮和檢錯的編碼算法，在接近熵極限的壓縮情形下實現(xiàn)檢錯能力，硬件實現(xiàn)時可實現(xiàn)一倍的節(jié)能降耗。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)字信號處理方法，具體是一種壓縮編碼、檢錯及解碼方法。

背景技術(shù)

編碼領(lǐng)域中，往往壓縮和檢錯是分離而獨立的兩種編碼方法。壓縮用于信源編碼，檢錯用于信道編碼。如字典編碼、行程編碼、哈夫曼編碼從理論上并不能達到熵極限。如海明碼、所羅門碼、卷積碼、LDPC、極化碼均是接近信道容量的信道編碼。本專利技術(shù)是目前唯一一個算法能同時實現(xiàn)壓縮和檢錯的編碼算法。在接近熵極限的壓縮情形下實現(xiàn)檢錯能力，硬件實現(xiàn)時可實現(xiàn)一倍的節(jié)能降耗。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種壓縮編碼、檢錯及解碼方法，以解決上述背景技術(shù)中提出的問題。

為實現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：

一種壓縮編碼方法，包括如下步驟：

(1)對二進制序列進行預(yù)處理，然后添加監(jiān)督元，首先設(shè)待傳輸?shù)亩M制序列是完全隨機的，且符號0的個數(shù)等于符號1的個數(shù)，即給每個符號1后面增加1個符號0，得到序列A；

(2)設(shè)原始隨機序列總長度為Len，通過上述步驟，序列A中符號0的個數(shù)為：符號1的個數(shù)為：Len，總長度為此時符號0和符號1的概率為：然后送入編碼器進行編碼，根據(jù)信息熵公式有：

根據(jù)定理1.1：

得出p′(1)＝1；

將p′(0)和p′(1)代入到熵公式中得出：

很明顯，H′(X)比H(X)要小，且減少了27.4％的bit，所以基于定理1.1構(gòu)建出來的檢錯和壓縮編碼方法是具有壓縮作用的；

從而完成壓縮編碼的過程。

進一步的，對于所述壓縮編碼方法，這里以一個實際例子，用上述方法對二進制序列進行預(yù)處理，然后其進行編碼。

設(shè)p(1)＝1；且待編碼的完全隨機的二進制序列為：

1100101000111101011111110000001010110111110

第1步：隨機二進制序列的預(yù)處理

1)、給每個符號1后面增加1個符號0，得到序列A；

A＝10100010010000101010100100101010101010100000001001001010010101010100