[發明專利]MQ算術編碼器

無效

• 申請號: 201310179101.5
• 申請日: 2013-05-15
• 公開（公告）號: CN103248896A
• 公開（公告）日: 2013-08-14
• 發明（設計）人: 孫健;任國強;徐永剛;吳威;吳欽章
• 申請（專利權）人: 中國科學院光電技術研究所
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 梁愛榮

1.一種MQ算術編碼器，其特征在于，至少包括：?

概率查找及更新模塊，輸入待編碼的二進制數據、待編碼數據上下文信息、輸入數據有效標志信號以及寄存器更新模塊反饋的編碼狀態區間寄存器的值，用于輸出待編碼數據的概率估計值、待編碼數據與高概率符號相同標志、以及輸出有效標志信號；?

寄存器更新模塊，與概率查找及更新模塊相連接，接收概率查找及更新模塊輸出的待編碼數據的概率估計值、待編碼數據與高概率符號相同標志、以及有效標志信號和編碼結束信號，對寄存器更新模塊中的編碼狀態下限寄存器和編碼狀態區間寄存器進行更新，用于輸出待編碼數據的碼流、碼流長度以及有效標志信號，同時將編碼狀態區間寄存器的數值反饋到概率查找及更新模塊；?

碼流拼合與輸出模塊與寄存器更新模塊相連接，接收寄存器更新模塊輸出的待編碼數據的碼流、碼流長度以及有效標志信號，使用碼流拼合與輸出模塊中的首字節進位緩沖寄存器對輸入的碼流進行拼合，用于輸出碼流及輸出碼流有效標志信號。?

2.如權利要求1所述的MQ算術編碼器，其特征在于，還包括：在所述寄存器更新模塊和碼流拼合與輸出模塊之間插入寄存器組，形成兩級流水線結構。?

3.如權利要求1所述的MQ算術編碼器，其特征在于，所述概率查找及更新模塊中含有的第一查找表單元是寬度至少為7位、深度19的寄存器組，第一查找表中的數值隨著編碼進行不斷更新。?

4.如權利要求1所述的MQ算術編碼器，其特征在于，所述概率查找及更新模塊中含有的第二查找表單元是寬度至少為28位、深度47的只讀存取器。?

5.如權利要求1所述的MQ算術編碼器，其特征在于，概率查找及更新模塊采用預測加查找表的方式得到待編碼數據上下文信息的索引值和高概率符號。?

6.如權利要求1所述的MQ算術編碼器，其特征在于，寄存器更新模塊中的編碼狀態區間寄存器長度為16位和編碼狀態下限寄存器長度為20位。?

7.如權利要求6所述的MQ算術編碼器，其特征在于，還包括：使用首1探測器來求得編碼狀態區間寄存器需要左移的位數，一次移位完成編碼狀態區間寄存器的歸一化和編碼狀態下限寄存器的更新；同時，使用模板生成單元產生一個模板，與編碼狀態下限寄存器的值相與，得到待編碼數據的碼流，同時輸出碼流長度；碼流長度在數值上等于首1探測器得到移位數。?

8.如權利要求1所述的MQ算術編碼器，其特征在于，碼流拼合與輸出模塊中含有一首字節進位緩沖寄存器，首字節進位緩沖寄存器由32位的碼流寄存器和一位進位寄存器組成；32位的碼流寄存器由彈出區，拼合區和緩沖區組成；彈出區用來實現碼流的“位填充”操作，拼合區用來完成當時輸入的碼流和已有碼流的拼合，緩沖區用來緩沖當前輸入的碼流超過拼合區的部分。?

9.如權利要求1所述的MQ算術編碼器，其特征在于，碼流拼合與輸出模塊含有一先入先出緩沖器，使用了一個寬度為20位、深度能設定的先入先出緩沖器，對輸入的碼流進行緩沖，保證MQ算術編碼器每次只輸出單字節的碼流。?