[發明專利]用于解碼的設備和方法

有效

• 申請號: 201310063292.9
• 申請日: 2013-02-28
• 公開（公告）號: CN103312338B
• 公開（公告）日: 2018-05-29
• 發明（設計）人: 金斗炫;金度亨;李時和
• 申請（專利權）人: 三星電子株式會社
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 張云珠;王艷嬌

1.一種解碼設備，包括：

表存儲單元，用于存儲至少一個表，其中，所述表包括至少一個碼；

接收單元，用于接收至少一個指令信號；

符號提取單元，用于基于所述至少一個指令信號從所述至少一個表提取符號值和符號長度；

比特計算單元，用于計算使表的大小最小化的目標后綴長度；

表產生單元，用于產生所述至少一個表，

其中，表產生單元包括：

排列單元，用于按照降序或升序排列所述至少一個碼；

碼分離單元，用于分別將所述至少一個碼中的每個碼的后綴和前綴彼此分離，使得后綴對應于目標后綴長度；

組結合單元，用于根據每個前綴來結合后綴組，使得所述至少一個表的大小被最小化。

2.如權利要求1所述的解碼設備，其中，所述至少一個指令信號包括：表配置控制信號、霍夫曼前綴控制信號、霍夫曼后綴控制信號和霍夫曼符號解碼控制信號。

3.如權利要求1所述的解碼設備，其中，比特計算單元包括：

后綴設置單元，用于將目標后綴長度設置為最小值；

檢測單元，用于檢測沒有包括在所述至少一個表中的碼之中的具有最大長度的碼；

計算單元，用于計算所述至少一個表中的每個表的大小；

第一比較單元，用于比較先前表大小與當前表大小；

第二比較單元，用于比較當前后綴長度是否對應于最大后綴長度。

4.如權利要求3所述的解碼設備，其中，當先前表大小大于當前表大小時，后綴設置單元將目標后綴長度設置為當前后綴長度。

5.如權利要求1所述的解碼設備，還包括：

表配置存儲單元，用于存儲與所述至少一個表中的每個表有關的數據；

前綴存儲單元，用于存儲基于所述至少一個表中的每個表產生的至少一個前綴；

映射表存儲單元，用于存儲與所述至少一個碼有關的符號數據。

6.如權利要求5所述的解碼設備，其中，前綴存儲單元存儲與所述至少一個前綴中的每個前綴的起始比特對應的標志。

7.如權利要求5所述的解碼設備，其中，映射表存儲單元存儲數據，其中，所述數據包括：

與所述至少一個碼中的每個碼對應的符號值；

所述至少一個碼中的每個碼的后綴長度；

用于確認所述至少一個碼之中存在映射的碼的命中標志。

8.如權利要求5所述的解碼設備，其中，符號提取單元從表配置存儲單元和前綴存儲單元加載與表號對應的參數，并從基于所述參數提取的前綴計算映射表的地址，由此提取符號值和符號長度。

9.一種解碼方法，包括：

存儲至少一個表，其中，所述表包括至少一個碼；

接收至少一個指令信號；

基于所述至少一個指令信號從所述至少一個表提取符號值和符號長度，其中，所述至少一個表是通過以下操作來產生的：

計算使所述至少一個表的大小最小化的目標后綴長度；

按照降序或升序排列所述至少一個碼；

分別將所述至少一個碼中的每個碼的后綴和前綴彼此分離，使得后綴對應于目標后綴長度；

根據每個前綴來結合后綴組，使得所述至少一個表的大小被最小化。

10.如權利要求9所述的解碼方法，其中，所述至少一個指令信號包括：表配置控制信號、霍夫曼前綴控制信號、霍夫曼后綴控制信號和霍夫曼符號解碼控制信號。

11.如權利要求9所述的解碼方法，其中，計算目標后綴長度的步驟包括：

將目標后綴長度設置為最小值；

檢測沒有包括在所述至少一個表中的碼之中的具有最大長度的碼；

計算所述至少一個表中的每個表的大小；

比較先前表大小與當前表大小；

比較當前后綴長度是否對應于最大后綴長度。