[發明專利]使用壓縮差分刪截碼型的刪截/去刪截

有效

• 申請號: 200580038881.5
• 申請日: 2005-10-07
• 公開（公告）號: CN101069355A
• 公開（公告）日: 2007-11-07
• 發明（設計）人: 陳大勇
• 申請（專利權）人: LM愛立信電話有限公司
• 主分類號: H03M13/00
• 分類號: H03M13/00;H03M7/46;H04L1/00
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 李輝

1.一種對刪截碼型進行處理以生成用于對編碼位序列進行刪截和去 刪截的壓縮刪截碼型的方法，所述方法包括以下步驟：

通過計算對編碼位序列中的選定位進行標識的位索引序列的連續多 個位索引兩兩之間的差值，作為差分索引，來獲取以所述位索引序列的 起始索引為基準的差分刪截碼型；和

基于所述差分刪截碼型中的多個重復子碼型對所述差分刪截碼型進 行壓縮以生成壓縮刪截碼型，

其中，所述基于所述差分刪截碼型中的多個重復子碼型對所述差分 刪截碼型進行壓縮以生成壓縮刪截碼型的步驟包括以下步驟：

對所述差分刪截碼型中的所述多個重復子碼型進行識別；

確定各子碼型的長度；

確定各子碼型的重復次數；以及

將針對所述差分刪截碼型的所述起始索引、所述差分刪截碼型中的 子碼型的數量、所述子碼型的長度、所述子碼型的重復次數以及所述多 個子碼型存儲在存儲器中。

2.一種進行信道編碼和解碼的方法，所述方法包括以下步驟：

通過計算對待發送位進行標識的位索引序列中的連續多個位索引兩 兩之間的差，作為差分索引，來獲取以所述位索引序列的起始索引為基 準的差分刪截碼型；

基于所述差分刪截碼型中的重復子碼型對所述差分刪截碼型進行壓 縮以生成壓縮刪截碼型；以及

基于所述壓縮刪截碼型對碼字進行刪截或去刪截，

其中，所述基于所述差分刪截碼型中的重復子碼型對所述差分刪截 碼型進行壓縮以生成壓縮刪截碼型的步驟包括以下步驟：

對所述差分刪截碼型中的重復子碼型進行識別；

確定各子碼型的長度；

確定各子碼型的重復次數；以及

將針對所述差分刪截碼型的所述起始索引、所述差分刪截碼型中的 子碼型的數量、所述子碼型的長度、所述子碼型的重復次數以及所述多 個子碼型存儲在存儲器中，

其中，所述基于所述壓縮刪截碼型對碼字進行刪截的步驟包括基于 所述壓縮刪截碼型從用于發送的未刪截碼字中選擇多個編碼位，

其中，所述基于所述壓縮刪截碼型從用于發送的未刪截碼字中選擇 多個編碼位的步驟包括以下步驟：

在每次重復過程中重復累積所述差分刪截碼型中的連續差分索引以 獲得累積位索引；和

在每次重復過程中，基于所述累積位索引從所述未刪截碼字中選擇 編碼位，

其中，所述基于所述壓縮刪截碼型對碼字進行去刪截的步驟包括確 定刪截碼字的接收位在去刪截輸出序列中的位位置，

其中，所述確定刪截碼字的接收位在去刪截輸出序列中的位位置的 步驟包括以下步驟：

在每次重復過程中重復累積所述差分刪截碼型的連續差分索引以獲 得累積位索引；和

在每次重復過程中，基于所述累積位索引確定所述刪截碼字的接收 位的位位置。

3.一種適用于對刪截碼型進行處理以生成用于進行刪截和去刪截操 作的壓縮刪截碼型的設備，所述設備包括：

存儲器；

碼型生成器，其通過計算對編碼位序列中的選定位進行標識的位索 引序列的連續多個位索引兩兩之間的差，作為差分索引，來獲取以所述 位索引序列的起始索引為基準的差分刪截碼型；以及

碼型壓縮器，其基于所述差分刪截碼型中的多個重復子碼型，通過 對所述差分刪截碼型中的重復子碼型進行識別，確定各子碼型的長度， 確定各子碼型的重復次數，并且將針對所述差分刪截碼型的所述起始索 引、所述差分刪截碼型中的子碼型的數量、所述子碼型的長度、所述子 碼型的重復次數以及所述多個子碼型存儲在所述存儲器中，對所述差分 刪截碼型進行壓縮以生成所述壓縮刪截碼型。

4.根據權利要求3所述的設備，其中，所述碼型生成器包括處理器。

5.根據權利要求3所述的設備，其中，所述碼型生成器和碼型壓縮 器包括處理器。