[發(fā)明專利]高效編碼方法

在審

• 申請?zhí)枺?/td>: 202110338203.1
• 申請日: 2021-03-30
• 公開（公告）號: CN113473128A
• 公開（公告）日: 2021-10-01
• 發(fā)明（設(shè)計）人: 彼得·萊西;S·菲尼
• 申請（專利權(quán)）人: 想象技術(shù)有限公司
• 主分類號: H04N19/13
• 分類號: H04N19/13;H04N19/186;H04N19/42
• 代理公司: 北京安信方達(dá)知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 陸建萍;楊明釗

描述了一種編碼數(shù)據(jù)值的方法，其中將數(shù)據(jù)值布置成字，每個字包括多個輸入值和一個或多個填充位。通過確定字的一部分中的一半以上的位是否為1來編碼字，其中所述部分可包括字中的輸入值的位中的一些或全部，以及響應(yīng)于確定所述部分中的一半以上的位為1，反轉(zhuǎn)所述部分中的所有位且將對應(yīng)填充位設(shè)置為指示所述反轉(zhuǎn)的值。

背景技術(shù)

在計算系統(tǒng)中，處理單元(例如CPU或GPU)通常將數(shù)據(jù)寫入外部存儲器或從外部存儲器讀取數(shù)據(jù)，并且此外部存儲器存取消耗大量功率。例如，外部DRAM存取與類似的內(nèi)部SRAM存取相比可能要消耗50-100倍的功率。對此的一種解決方案是使用總線反轉(zhuǎn)編碼。總線反轉(zhuǎn)編碼涉及通過添加一個或多個額外總線線路且使用這些額外的一個或多個總線線路來傳輸指示總線值對應(yīng)于數(shù)據(jù)值還是經(jīng)反轉(zhuǎn)數(shù)據(jù)值的碼而減少所傳輸數(shù)據(jù)中的轉(zhuǎn)變的數(shù)目。為了確定要通過總線發(fā)送哪個(即，數(shù)據(jù)值或經(jīng)反轉(zhuǎn)的值)，確定當(dāng)前數(shù)據(jù)值與下一數(shù)據(jù)值之間不同的位數(shù)，并且如果該位數(shù)大于數(shù)據(jù)值中的總位數(shù)的一半，則將在額外總線線路上傳輸?shù)拇a設(shè)置為1，并且將下一總線值設(shè)置為反轉(zhuǎn)的下一數(shù)據(jù)值。然而，如果不同的位數(shù)不大于數(shù)據(jù)值中的總位數(shù)的一半，則將通過附加總線線路發(fā)送的碼設(shè)置為0，并且將下一總線值設(shè)置為下一數(shù)據(jù)值。

下面描述的實(shí)施方案僅以舉例的方式提供，而不構(gòu)成對解決已知編碼(或重新編碼)數(shù)據(jù)方法的任何或所有缺點(diǎn)的實(shí)現(xiàn)方式的限制。

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

提供本發(fā)明內(nèi)容是為了以簡化的形式介紹下文在具體實(shí)施方式中進(jìn)一步描述的一系列概念。本發(fā)明內(nèi)容不旨在標(biāo)識所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在用于限制所要求保護(hù)的主題的范圍。

描述了一種編碼數(shù)據(jù)值的方法，其中將數(shù)據(jù)值布置成字，每個字包括多個輸入值和一個或多個填充位。通過確定字的一部分中的一半以上的所述位是否為1來編碼字，其中所述部分可包括字中的輸入值的位中的一些或全部，以及響應(yīng)于確定所述部分中的一半以上的所述位為1，反轉(zhuǎn)所述部分中的所有位并且將對應(yīng)填充位設(shè)置為指示所述反轉(zhuǎn)的值。

第一方面提供了一種編碼數(shù)據(jù)值的方法，所述方法包括：接收多個輸入字，每個輸入字包括一個或多個輸入值和一個或多個填充位；確定輸入字的一部分中的一半以上的所述位是否具有預(yù)定義位值；以及響應(yīng)于確定輸入字的一部分中的一半以上的所述位為1，通過將所述部分中的所有位反轉(zhuǎn)并且將填充位設(shè)置為指示所述反轉(zhuǎn)的值來生成輸出字。

第二方面提供了一種包括編碼硬件塊的計算實(shí)體，所述編碼硬件塊包括：輸入端，其被配置為接收多個輸入值，每個輸入字包括一個或多個輸入值以及一個或多個填充位；硬件邏輯，其被布置成確定輸入字的一部分中的一半以上的所述位是否具有預(yù)定義位值，以及響應(yīng)于確定輸入字的一部分中的一半以上的所述位具有預(yù)定義位值，通過將所述部分中的所有位反轉(zhuǎn)并且將填充位設(shè)置為指示所述反轉(zhuǎn)的值來生成輸出字；以及輸出端，其用于輸出所述輸出字。

第三方面提供了一種對數(shù)據(jù)值進(jìn)行解碼的方法，所述方法包括：接收多個輸入字，每個輸入字包括一個或多個位段和對應(yīng)于每個段的填充位；以及對于輸入字的每個段：讀取并分析對應(yīng)填充位的值；響應(yīng)于確定所述填充位指示所述段在編碼過程期間被翻轉(zhuǎn)，翻轉(zhuǎn)所述段中的所有位并且將所述填充位復(fù)位到其默認(rèn)值；響應(yīng)于確定所述填充位指示所述段在所述編碼過程期間未翻轉(zhuǎn)，使所述段中的所述位保持不變且將所述填充位復(fù)位到其默認(rèn)值；以及將所得到的位作為經(jīng)解碼的字輸出。

第四方面提供了一種包括解碼硬件塊的計算實(shí)體，所述解碼硬件塊包括：輸入端，其被配置為接收多個輸入字，每個輸入字包括一個或多個位段和對應(yīng)于每一段的填充位；硬件邏輯，其被布置成對于輸入字的每個段：讀取并分析對應(yīng)填充位的值；響應(yīng)于確定所述填充位指示所述段在編碼過程期間翻轉(zhuǎn)，翻轉(zhuǎn)所述段中的所有位并且將所述填充位復(fù)位到其默認(rèn)值；以及響應(yīng)于確定所述填充位指示所述段在所述編碼過程期間未翻轉(zhuǎn)，使所述段中的所述位保持不變且將所述填充位復(fù)位到其默認(rèn)值；以及輸出端，其用于將所得到的位作為經(jīng)解碼的字輸出。