[go: up one dir, main page]

TWI517681B - 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置 - Google Patents

應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置 Download PDF

Info

Publication number
TWI517681B
TWI517681B TW102127847A TW102127847A TWI517681B TW I517681 B TWI517681 B TW I517681B TW 102127847 A TW102127847 A TW 102127847A TW 102127847 A TW102127847 A TW 102127847A TW I517681 B TWI517681 B TW I517681B
Authority
TW
Taiwan
Prior art keywords
displacement amount
value
offset value
reading
flag
Prior art date
Application number
TW102127847A
Other languages
English (en)
Other versions
TW201501513A (zh
Inventor
林和源
童怡新
Original Assignee
晨星半導體股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 晨星半導體股份有限公司 filed Critical 晨星半導體股份有限公司
Priority to TW102127847A priority Critical patent/TWI517681B/zh
Priority to US14/307,941 priority patent/US9525890B2/en
Publication of TW201501513A publication Critical patent/TW201501513A/zh
Application granted granted Critical
Publication of TWI517681B publication Critical patent/TWI517681B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置
本發明與多媒體信號處理技術相關，並且尤其與數位音視頻編解碼技術標準(audio video coding standard,AVS)中的解壓縮技術相關。
隨著通訊技術的進步，數位電視廣播漸趨成熟、普及。除了經由電纜線路傳送外，數位電視信號也可透過基地台或人造衛星等設備以無線信號的型態被傳遞。為了兼顧提升畫面品質和降低傳輸資料量的需求，傳送端通常會將待傳遞的影像及聲音信號編碼、壓縮。相對應地，接收端必須正確地將收到的信號解碼、解壓縮，始能還原影音信號。
目前通行於中國大陸的數位音視頻編解碼技術標準(AVS)採用高級熵編碼(advanced entropy coding)來處理影音資料，其實施方式可參考第7,808,406號美國專利及AVS工作小組提供的技術文件。此方案能大幅提升影音壓縮效率。根據現行AVS技術文件的規定，接收端之二元算術編碼引擎(binary arithmetic coding engine)須根據列示於圖一(A)和圖一(B)的虛擬碼(pseudo code)進行解碼程序；該程序可被表現為圖二(A)~圖二(B)繪示之流程圖。如本發明所屬技術領域中具有通常知識者所知，二元算術解碼為一遞迴程序，其輸入稱為偏移值(offset)。藉由找出該偏移值與一區間值(range)的大小相對關係，可判斷目前待解碼的符號為較大機率符號(most probable symbol,MPS)或較小機率符號(least probable symbol,LPS)。
在圖二(A)~圖二(B)呈現的解碼過程中，與區間值相關的兩個主要變數為：區間值位移量(在圖一(A)和圖一(B)虛擬碼中代號為rS1及rS2；rS1代表原輸入值，rS2代表更新後的值)和區間值有效量(在虛擬碼中代號為rT1及rT2；rT1代表原輸入值，rT2代表更新後的值)。與偏移值相關的兩個主要變數則是：偏移值位移量(在虛擬碼中代號為valueS)和偏移值有效量(在虛擬碼中代號為valueT)。實務上，算術編碼引擎每次能處理的資料長度有限。現行AVS技術文件規定，算術編碼引擎應將區間值位移量和區間值有效量的長度分別設定為二進位制之八位元。另一方面，偏移值位移量和偏移值有效量的長度應分別被設定為二進位制之三十二位元與九位元。此外，在圖一(A)和圖一(B)的虛擬碼中，較大機率符號(MPS)之出現機率的代號為lgPmps。較小機率符號(LPS)之區間值的代號為tRlps。代號sFlag表示一判斷旗幟。
圖一(A)中的虛擬碼段落11係對應於步驟S201，其主要功能在於讀取前一次解碼程序最後更新的上下文模型，據此決定本次解碼程序中的較大機率符號是0或1，並決定該較大機率符號的出現機率。接著，圖一(A)中的虛擬碼段落12係對應於步驟S202，其詳細流程被繪示為圖三(A)中的子步驟S202A~S202G。步驟S202的其主要功能在於根據舊區間值和較大機率符號之出現機率更新區間值位移量、區間值有效量並決定判斷旗幟sFlag的內容為0或1。
圖一(B)中的虛擬碼段落13係對應於步驟S203~S210。當(1)區間值位移量大於偏移位移量，或是(2)區間值位移量等於偏移值位移量且偏移值有效量大於或等於區間值有效量時，後續步驟S204~S219始被執行。若步驟S203的判斷步驟為是，表示本次解碼程序應輸出的解碼結果為較小機率符號。步驟S205~S210的主要功能在於決定一較小機率符號區間值和偏移值有效量。圖一(B)中的虛擬碼段落14係對應於步驟S211~S215，其主要功能在於進行重新歸一化(renormalization)，使該較小機率符號區間 值大於或等於256。於此同時，偏移值有效量的內容也會相對應地有所調整。隨後，圖一(B)中的虛擬碼段落15係對應於步驟S216~S218，其主要功能在於預讀後續偏移值，供下一輪解碼使用。根據現行AVS技術文件規定，只要目前的偏移值有效量被判定為小於256，預讀步驟S217就會被重複執行，令偏移值位移量被持續累加。
若步驟S203的判斷步驟為否，表示本次解碼程序應輸出的解碼結果為較大機率符號。圖一(B)中的虛擬碼段落16係對應於步驟S291，其主要功能在於將解碼結果設定為較大機率符號。隨後的步驟S292與圖二(B)中的步驟S219皆對應於圖一(B)中的虛擬碼段落17，其主要功能在於更新上下文模型並回傳解碼結果。
上述解碼程序中對應於預讀步驟S216~S218的虛擬碼段落15存在有瑕疵，說明如下。在圖一(A)呈現的步驟S203中，偏移值位移量和區間值位移量會被互相比較。如果偏移值位移量大於區間值位移量，步驟S291和步驟S292將被執行。如先前所述，偏移值位移量的長度被設定為三十二位元，而區間值位移量的長度被設定為八位元。易言之，理論上偏移值位移量最大可達二的三十二次方減一，但區間值位移量最大僅可達二的八次方減一(也就是二百五十五)。依照圖二(A)~圖二(B)和圖三(A)呈現之解碼流程，在偏移值位移量未超過二百五十四的情況下，區間值位移量恆得以透過步驟S202E逐步追上偏移值位移量，使偏移值有效量和區間值有效量的比較基礎保持一致。然而，目前已知輸入接收端之算術編碼引擎的偏移值中有可能連續出現多於二百五十四個位元0，造成預讀步驟S217被重複執行超過二百五十四次，進而使得偏移值位移量被累加至高於二百五十四。值得注意的是，如圖二(A)和圖二(B)所示，唯有步驟S203之判斷結果為是時，將偏移值位移量重新歸零的步驟S215才可能被執行。由於區間值位移量永遠不可能高於已被累加至高於二百五十五的偏移值位移量，因此導致步驟S203的判斷結果恆為否。實務上，當偏移值位移量超 過二百五十四時，便可能使整個解碼流程崩潰，輸出錯誤的解碼結果。
同樣的情況也可能會出現在圖三(B)呈現的偏移值位移量與偏移值有效量之初始化程序。比較圖三(B)和圖二(B)可看出，步驟S303~S305與預讀步驟S216~S218完全相同。也就是說，偏移值位移量也有可能在初始化程序中就被累加至高於二百五十四，造成上述解碼流程崩潰的問題。
此外，現行位元預讀方案還存在其他缺點。如圖二(B)所示，一旦進入步驟S216之後，步驟S216~S217會被重複執行，直到步驟S216的判斷結果為否。實務上，負責執行步驟S217的電路可能是透過匯流排自外部記憶體或前端電路讀取後續偏移值。當匯流排、外部記憶體或前端電路處於忙碌狀態(例如被其他電路占據其使用權限)，負責執行步驟S217的電路便必須等待。若此等待時間過長，無疑會使整個解碼程序停滯於步驟S217，無法繼續進行，導致AVS解碼端的效能下降。
為解決上述問題，本發明提出一種新的應用於數位音視頻編解碼技術標準(AVS)系統之解碼方法及解碼裝置。藉由適當地為偏移值讀取程序設定一停止讀取旗幟，根據本發明之解碼方法與解碼裝置可有效避免偏移值位移量高於區間值位移量上限的情況，進而避免了解碼流程因此崩潰的問題。此外，利用該停止讀取旗幟，根據本發明之解碼方法與解碼裝置亦可避免先前技術中解碼程序停滯於預讀步驟的問題，因而得以增進AVS接收端整體運作效率。本發明的做法不會對解碼正確性造成負面影響，並且可能得以降低硬體成本。值得注意的是，若採用根據本發明之解碼方法與解碼裝置，便不需要對AVS編碼端輸出的編碼結果施以相關預防性限制(例如令偏移值中不得連續出現多於二百五十四個位元0)，亦毋須修改AVS解碼端中用以儲存區間值位移量的暫存器之大小。
根據本發明之一具體實施例為一種應用於一數位音視頻編解碼 技術標準(AVS)系統之解碼方法。根據至少一停止讀取條件，一停止讀取旗幟被設定為一致能狀態或一禁能狀態。於一偏移值讀取程序中，該解碼方法執行一判斷步驟，判斷是否一偏移值有效量小於一門檻值且該停止讀取旗幟處於該禁能狀態。若該判斷步驟之結果為是，該解碼方法執行一讀取步驟，為該偏移值有效量讀取一後續位元。此外，一偏移值位移量被相對應地提高，且該判斷步驟被重新執行。若該判斷步驟之結果為否，該偏移值讀取程序被停止。於該偏移值讀取程序停止後，一解碼結果被決定為一較小機率符號或一較大機率符號。
根據本發明之另一具體實施例為一種應用於一數位音視頻編解碼技術標準(AVS)系統之解碼裝置，其中包含一停止讀取旗幟設定模組、一第一判斷模組、一第二判斷模組、一讀取模組與一解碼模組。該停止讀取旗幟設定模組根據至少一停止讀取條件，將一停止讀取旗幟設定為一致能狀態或一禁能狀態。於一偏移值讀取程序中，該第一判斷模組係用以判斷一偏移值有效量是否小於一門檻值，而該第二判斷模組係用以判斷該停止讀取旗幟是否處於該禁能狀態。若該第一判斷模組與該第二判斷模組之判斷結果皆為是，該讀取模組為該偏移值有效量讀取一後續位元、相對應地提高一偏移值位移量，並控制該第一判斷模組與該第二判斷模組各自重新執行其判斷程序。若該第一判斷模組或該第二判斷模組之判斷結果為否，該讀取模組停止該偏移值讀取程序。於該偏移值讀取程序停止後，該解碼模組決定一解碼結果為一較小機率符號或一較大機率符號。
根據本發明之另一具體實施例為一種非暫態電腦可讀取儲存媒體，應用於一數位音視頻編解碼技術標準(AVS)系統。該非暫態電腦可讀取儲存媒體中儲存有能由一處理器讀取並執行之一程式碼。該程式碼係與一解碼程序相關。一第一程式碼係用以根據至少一停止讀取條件，將一停止讀取旗幟設定為一致能狀態或一禁能狀態。一第二程式碼係用以控制該處理器於一偏移值讀取程序中，判斷是否一偏移值有效量小於一門檻值且 該停止讀取旗幟處於該禁能狀態。若該第二程式碼被執行後之判斷結果為是，一第三程式碼控制該處理器為該偏移值有效量讀取一後續位元、相對應地提高一偏移值位移量，並重新執行該第二程式碼。若該第二程式碼被執行後之判斷結果為否，一第四程式碼控制該處理器停止該偏移值讀取程序。一第五程式碼係用以於該偏移值讀取程序停止後，決定一解碼結果為一較小機率符號或一較大機率符號。。
根據本發明之另一具體實施例為一種應用於一數位音視頻編解碼技術標準(AVS)系統之解碼方法。於一偏移值讀取程序中，根據一偏移值位移量與一門檻值之相對關係，一位移量上限旗幟被設定為一第一狀態或一第二狀態。根據至少一繼續讀取條件，一繼續讀取旗幟被設定為一致能狀態或一禁能狀態。根據該偏移值位移量及該偏移值有效量，一解碼結果被決定為一較小機率符號或一較大機率符號。若該解碼結果被判定為該較大機率符號，該解碼方法執行一判斷步驟，判斷是否該位移量上限旗幟處於該第二狀態且該繼續讀取旗幟處於該致能狀態。若該判斷步驟之判斷結果為是，該偏移值位移量首先被更新為等於該偏移值位移量減去一區間值位移量，該區間值位移量隨後被設定為零，並且一偏移值讀取程序被執行。
根據本發明之另一具體實施例為一種應用於一數位音視頻編解碼技術標準(AVS)系統之解碼裝置，其中包含一位移量上限旗幟設定模組、一繼續讀取旗幟設定模組、一解碼模組、一偏移值讀取模組、一判斷模組與一重設模組。該位移量上限旗幟設定模組係用以於一偏移值讀取程序中，根據一偏移值位移量與一門檻值之相對關係，將一位移量上限旗幟設定為一第一狀態或一第二狀態。該繼續讀取旗幟設定模組係用以根據至少一繼續讀取條件，將一繼續讀取旗幟設定為一致能狀態或一禁能狀態。該解碼模組係用以決定一解碼結果為一較小機率符號或一較大機率符號。該偏移值讀取模組係用以執行一偏移值讀取程序。若該解碼結果被判 定為該較大機率符號，該判斷模組判斷是否該位移量上限旗幟處於該第二狀態且該繼續讀取旗幟處於該致能狀態。若該判斷模組之判斷結果為是，該重設模組將該偏移值位移量更新為等於該偏移值位移量減去一區間值位移量後，將該區間值位移量設定為零，並且控制該偏移值讀取模組執行該偏移值讀取程序。
根據本發明之另一具體實施例為一種非暫態電腦可讀取儲存媒體，應用於一數位音視頻編解碼技術標準(AVS)系統。該非暫態電腦可讀取儲存媒體中儲存有能由一處理器讀取並執行之一程式碼。該程式碼係與一解碼程序相關。一第一程式碼係用以於一偏移值讀取程序中，根據一偏移值位移量與一門檻值之相對關係，將一位移量上限旗幟設定為一第一狀態或一第二狀態。一第二程式碼係用以根據至少一繼續讀取條件，將一繼續讀取旗幟設定為一致能狀態或一禁能狀態。一第三程式碼係用以根據該偏移值位移量及該偏移值有效量決定一解碼結果為一較小機率符號或一較大機率符號。一第四程式碼係用以於該解碼結果被判定為該較大機率符號時，判斷是否該位移量上限旗幟處於該第二狀態且該繼續讀取旗幟處於該致能狀態。一第五程式碼係用以於該第四程式碼之判斷結果為是時，將該偏移值位移量更新為等於該偏移值位移量減去一區間值位移量後，將該區間值位移量設定為零，並且執行一偏移值讀取程序。
關於本發明的優點與精神可以藉由以下發明詳述及所附圖式得到進一步的瞭解。
11~17‧‧‧虛擬碼段落
S201~S292‧‧‧流程步驟
S202A~S202G‧‧‧流程步驟
S301~S305‧‧‧流程步驟
S401~S407‧‧‧流程步驟
S501~S525‧‧‧流程步驟
600‧‧‧解碼裝置
601‧‧‧前置作業模組
602‧‧‧第一判斷模組
603‧‧‧第二判斷模組
604‧‧‧第三判斷模組
605‧‧‧第四判斷模組
606‧‧‧第五判斷模組
607‧‧‧解碼模組
609‧‧‧較小機率符號區間值決定模組
610‧‧‧偏移值有效量更新模組
611‧‧‧重新歸一化模組
612‧‧‧位移量上限旗幟設定模組
613‧‧‧讀取模組
614‧‧‧重設模組
615‧‧‧停止讀取旗幟設定模組
616‧‧‧繼續讀取旗幟設定模組
圖一(A)和圖一(B)列示現行AVS技術文件規定的解碼程序虛擬碼。
圖二(A)~圖二(B)係繪示對應於圖一(A)和圖一(B)中之虛擬碼的解碼方法流程圖。
圖三(A)係繪示現行AVS解碼方法中更新區間值並決定判斷旗幟的流程圖。
圖三(B)係繪示現行偏移值位移量/偏移值有效量之初始化程序的流程圖。
圖四為根據本發明之一實施例中的偏移值位移量/偏移值有效量初始化程序之流程圖。
圖五(A)~圖五(B)呈現根據本發明之一實施例中的主要解碼程序之流程圖。
圖六係繪示根據本發明之一實施例中的解碼裝置之功能方塊圖。
根據本發明之一具體實施例為一種應用於一數位音視頻編解碼技術標準(AVS)系統的解碼方法。以下說明主要假設區間值位移量、區間值有效量、偏移值位移量、偏移值有效量等四個變數的長度分別被設定為二進位制之八位元、八位元、三十二位元、九位元。透過以下說明，本發明所屬技術領域中具有通常知識者可理解，本發明的概念不以上述假設為限。
於根據本發明之解碼方法中，根據至少一停止讀取條件，一停止讀取旗幟Fstop被設定為致能狀態(例如位元1)或禁能狀態(例如位元0)。舉例而言，該至少一停止讀取條件可包含偏移值位移量是否小於預先提供之一偏移值位移量上限N。偏移值位移量上限N大於零且小於一區間值位移量上限。就區間值位移量之長度為八位元的情況而言，該區間值位移量上限等於255，而偏移值位移量上限N可為1到254間之任一正整數。若偏移值位移量小於偏移值位移量上限N，停止讀取旗幟Fstop被設定為禁 能狀態。若偏移值位移量大於或等於偏移值位移量上限N，停止讀取旗幟Fstop被設定為致能狀態。
舉例而言，該至少一停止讀取條件可包含一外在頻寬是否高於一頻寬門檻值。該外在頻寬可為一綜合性指標，對應於偏移值讀取程序自外部環境(例如匯流排、外部記憶體或前端電路)取得後續偏移值所需要的時間。外在頻寬愈大，表示偏移值讀取程序取得後續偏移值所需時間愈短。相對地，外在頻寬愈小，表示偏移值讀取程序取得後續偏移值所需要的時間愈長。若該外在頻寬高於該頻寬門檻值，停止讀取旗幟Fstop被設定為禁能狀態。若該外在頻寬低於或等於該頻寬門檻值，停止讀取旗幟Fstop被設定為致能狀態。
再舉例而言，該至少一停止讀取條件亦可包含以偏移值位移量減去區間值位移量所產生之一位移量剩餘值是否小於一位移量剩餘值上限。若該位移量剩餘值小於該位移量剩餘值上限，停止讀取旗幟Fstop被設定為禁能狀態。若該位移量剩餘值大於或等於該位移量剩餘值上限，停止讀取旗幟Fstop被設定為致能狀態。
須說明的是，本發明的範疇不限於以上幾種停止讀取條件範例。根據本發明之解碼方法可僅採用一種停止讀取條件，亦可同時將多種停止讀取條件納入考量。於一實施例中，當該至少一停止讀取條件包含複數個停止讀取條件，只要其中有任一停止讀取條件成立，停止讀取旗幟Fstop即被設定為致能狀態。
首先，於此實施例中，AVS接收端之算術編碼引擎在解碼過程中所採用的偏移值位移量/偏移值有效量初始化程序不同於先前技術。圖四呈現此實施例之偏移值位移量/偏移值有效量初始化程序的流程圖。步驟S401為將偏移值位移量設定為0，步驟S402則是讀取九個位元的偏移值做為偏移值有效量。接著，步驟S403為判斷是否「偏移值有效量小於 256」且「停止讀取旗幟Fstop處於禁能狀態(Fstop=0)」。用以和偏移值有效量比較的數值256可被視為一門檻值。偏移值有效量小於256表示偏移值有效量中的最高有效位元為0。若步驟S403之判斷結果為是，步驟S404被執行，將偏移值有效量左移並讀取一後續位元。相對應地，偏移值位移量被加1。隨後，步驟S403會被重新執行。若步驟S403的判斷結果為否(可能是停止讀取旗幟Fstop處於致能狀態(Fstop=1)，或偏移值有效量大於256)，步驟S403~S404所代表的偏移值讀取程序會被停止。步驟S406為判斷「偏移值有效量是否大於或等於256」。若步驟S406之判斷結果為是，在步驟S407中，一位移量上限旗幟被設定為一第一狀態(於此範例中為0)。相對地，若步驟S406之判斷結果為否，該位移量上限旗幟在步驟S408中被設定為一第二狀態(於此範例中為1)。最後，步驟S405為將偏移值有效量設定為等於目前偏移值有效量的後八個位元(略去一個最高有效位元)。
以步驟S402讀入之偏移值有效量為000000001且偏移值位移量上限N等於4的情況為例，步驟S403~S404會被重複執行四次；直到偏移值位移量被累加至4，造成停止讀取旗幟Fstop進入致能狀態(Fstop=1)，所以步驟S403的判斷結果始為否。在這個情況下，偏移值有效量將為00001XXXX，其中符號X代表1或0。此偏移值有效量會令步驟S406之判斷結果為否，而位移量上限旗幟將被設定為1。
以步驟S402讀入之偏移值有效量為001001101且偏移值位移量上限N等於4的情況為例，步驟S403~S404會被重複執行兩次；直到偏移值有效量被調整為1001101XX，步驟S403的判斷結果始為否。在這個情況下，偏移值位移量僅為2，尚未達到偏移值位移量上限N。易言之，停止讀取旗幟Fstop仍處於禁能狀態(Fstop=0)。步驟S403之判斷結果為否的原因在於調整後之偏移值有效量已高於256，位移量上限旗幟因此將被設定為0。
須說明的是，在本發明各個實施例中，停止讀取旗幟Fstop可被設 計為根據停止讀取條件的狀況變化而即時改變。也就是說，更新停止讀取旗幟Fstop之狀態的時間點獨立於步驟S401~S405的執行順序之外。如果在重複執行步驟S403~S404的過程中，停止讀取旗幟Fstop的狀態出現變化，接下來最新一次執行的步驟S403之判斷結果便會受到影響。
由以上說明可看出，藉由改變停止讀取旗幟Fstop的狀態可控制偏移值讀取程序的結束時間。就停止讀取條件包含「偏移值位移量是否小於偏移值位移量上限N」的情況而言，在偏移值位移量達到區間值位移量上限時，偏移值讀取程序便會因停止讀取旗幟Fstop進入致能狀態而被結束。易言之，偏移值位移量上限N能將偏移值位移量限制為不等於或超過區間值位移量上限。因此，偏移值位移量不會有在初始化程序中就被累加至高於254的可能性。藉此，在偏移值位移量/偏移值有效量初始化程序中因偏移值位移量過高而造成解碼流程崩潰的原因可被消除。
如先前所述，在偏移值位移量未超過254的情況下，區間值位移量恆得以透過步驟S202逐步追上偏移值位移量，使偏移值有效量和區間值有效量的比較基礎保持一致。在區間值位移量追上或超越偏移值位移量之後，只要解碼結果為較小機率符號，區間值位移量和偏移值位移量便會被歸零、重新累計(參見圖五(B)中之步驟S514~S515)。上述做法的優點之一在於，加入偏移值位移量上限N此一限制條件並不會對解碼結果的正確性造成負面影響，只是令原本區間值位移量追上偏移值位移量之一較長時間被拆分為多段較短的時間。
就實務角度觀之，將偏移值位移量限定於一較小的範圍內能提供額外的好處。以偏移值位移量上限N被設定為4的情況為例，負責累計偏移值位移量的計數器至多只需要累計至數值4即可，而非二的三十二次方減一。藉此，計數器的硬體成本能被降低。
此外，加入偏移值位移量上限N此一限制條件能避免整個解碼 流程在偏移值讀取程序的相關步驟停留太久。因此，若AVS接收端係採用導管式(pipeline)架構來處理輸入信號，採用本發明加入偏移值位移量上限N的概念便可能有助於縮小解碼結果之輸出時間間隔的變異性，進而提升AVS接收端的整體效率。
在一實施例中，停止讀取條件包含「外在頻寬是否高於頻寬門檻值」的情況；包含此條件的停止讀取旗幟Fstop的存在可避免偏移值讀取程序因外部環境的限制而停滯於步驟S404。當外在頻寬不足時，停止讀取旗幟Fstop便會進入致能狀態，以提前結束原本可能會極為冗長的偏移值讀取程序。這種做法亦能提升AVS解碼端的整體效率。實務上，該頻寬門檻值可由AVS解碼端的設計者自行根據其軟硬體條件決定，不以特定數值為限。
本發明之另一實施例中，步驟S404可被修改為「偏移值位移量累加P，偏移值有效量左移P位元並讀進P位元」，且P為大於1之正整數。換句話說，在軟硬體資源充足的情況下，偏移值讀取程序可被設計為同時預讀多個後續偏移值。在這個實施例下，停止讀取條件包含「以偏移值位移量減去區間值位移量所產生之一位移量剩餘值是否小於一位移量剩餘值上限」，此條件有助於提升平均讀取效能。更明確地說，若位移量剩餘值大於或等於該位移量剩餘值上限，表示隨後將進行之解碼程序所能運用、做為解碼依據的已讀取後續偏移值數量相當充足，暫時不需要再繼續讀取太多後續偏移值。相對地，若位移量剩餘值小於該位移量剩餘值上限，表示繼續讀取後續偏移值是適當的。因此，當位移量剩餘值小於該位移量剩餘值上限，停止讀取旗幟Fstop被設定為禁能狀態。實務上，該位移量剩餘值上限同樣可由AVS解碼端的設計者自行根據其軟硬體條件決定，不以特定數值為限。
圖五(A)~圖五(B)呈現根據本發明之一實施例中的主要解碼程序之流程圖。比較圖五(A)~圖五(B)和圖二(A)~圖二(B)可看出，步驟 S501~S502、步驟S505~S515、步驟S518~S519皆為習知技術，因此不再贅述其詳細實施方式。概略言之，步驟S501為讀取上下文模型，步驟S502為依據舊區間值和較大機率符號之機率更新區間值並設定判斷旗幟，步驟S505~S507係用以根據判斷旗幟決定一較小機率符號區間值。步驟S508~S510係用以根據區間值位移量、偏移值位移量、區間值有效量以及偏移值有效量更新偏移值有效量。步驟S511~S515係用以選擇性地重新歸一化該較小機率符號區間值。步驟S518為將偏移值有效量設定為偏移值有效量取其後八位元(略去一個最高有效位元)。步驟S519則是更新上下文模型並回傳解碼結果。
圖五(A)中的步驟S503可被拆解為包含以下三個判斷式：(1)區間值位移量是否大於偏移值位移量，(2)是否區間值位移量等於偏移值位移量且偏移值有效量大於或等於區間值有效量，以及(3)位移量上限旗幟是否處於第一狀態(此例中為0)。若前兩個判斷式之判斷結果中有任一判斷結果為是，且第三個判斷式之判斷結果亦為是，則判定解碼結果為一較小機率符號的步驟S504會被執行。相對地，若前兩個判斷式之判斷結果皆為否，或者若第三個判斷式之判斷結果為否，則判定解碼結果為一較大機率符號的步驟S523會被執行。
圖五(B)中的偏移值讀取步驟S516~S517及位移量上限旗幟設定步驟S520~S522與圖四中的S403~S404及步驟S406~S408相同。同樣地，在停止讀取旗幟Fstop由禁能狀態轉變為致能狀態後，偏移值讀取程序就會被停止，因而得以避免先前技術中的諸多問題。
除了停止讀取旗幟Fstop外，上述解碼流程亦可採用一繼續讀取旗幟Fcont.，用以標示是否出現適合進行偏移值讀取程序的情況。相似地，根據至少一繼續讀取條件，繼續讀取旗幟Fcont.被設定為一致能狀態或一禁能狀態。舉例而言，該至少一繼續讀取條件可包含區間值位移量是否小於前述偏移值位移量上限N。若區間值位移量小於偏移值位移量上限N，繼續 讀取旗幟Fcont.被設定為致能狀態。若區間值位移量大於或等於偏移值位移量上限N，繼續讀取旗幟Fcont.被設定為禁能狀態。
舉例而言，該至少一繼續讀取條件可包含一後續資料處理單元是否處於忙碌狀態。所謂的後續資料處理單元可包含根據偏移值讀取程序所得到之偏移值進行運作之解碼器。若AVS接收端係採用導管式(pipeline)架構來處理輸入信號，該後續資料處理單元亦可包含解碼器的下一級信號處理電路。實務上，偏移值讀取程序和解碼程序可平行運作。若後續資料處理單元處於忙碌狀態，即使令偏移值讀取程序停止亦無益於提高AVS接收端的整體資料處理效能，繼續讀取旗幟Fcont.因此被設定為致能狀態。相對地，若後續資料處理單元未處於忙碌狀態，繼續讀取旗幟Fcont.被設定為禁能狀態。須說明的是，上述忙碌狀態可由AVS解碼端的設計者自行定義。
再舉例而言，該至少一繼續讀取條件可包含以偏移值位移量減去區間值位移量所產生之一位移量剩餘值是否小於一位移量剩餘值下限。於實際應用中，解碼器可被設計為同時產生多筆解碼結果。若位移量剩餘值小於該位移量剩餘值下限，表示隨後將進行之解碼程序所能運用、做為解碼依據的已讀取後續偏移值數量可能不足，繼續讀取旗幟Fcont.因此被設定為致能狀態。相對地，若位移量剩餘值大於或等於該位移量剩餘值下限，繼續讀取旗幟Fcont.被設定為禁能狀態。實務上，該位移量剩餘值下限可由AVS解碼端的設計者自行根據其軟硬體條件決定，不以特定數值為限。
須說明的是，本發明的範疇不限於以上幾種繼續讀取條件範例。根據本發明之解碼方法所產生的實施例可僅採用一種繼續讀取條件，亦可同時將多種繼續讀取條件納入考量。於一實施例中，當該至少一繼續讀取條件包含複數個繼續讀取條件，只要其中有任一繼續讀取條件成立，繼續讀取旗幟Fcont.即被設定為致能狀態，但本發明的範疇不限於此。
由圖二(A)和圖二(B)可看出，根據現行AVS技術文件的規定，偏移值讀取步驟(步驟S216~S217)僅被安排在判定解碼結果為一較小機率符號(步驟S204)之後。如圖五(B)所示，於一實施例中，若解碼結果被判定為一較大機率符號(步驟S523)，一判斷步驟S524被執行。步驟S524為判斷「位移量上限旗幟=1」和「繼續讀取旗幟Fcont.處於致能狀態」兩個條件是否同時成立。若步驟S524的判斷結果為否，則該流程將直接進行至更新上下文模型並回傳解碼結果的步驟S519。若步驟S524的判斷結果為是，偏移值位移量在步驟S525中被更新為等於原偏移值位移量減去區間值位移量。隨後，步驟S515~S522被執行。也就是說，若步驟S524的判斷結果為是，即使解碼結果被判定為一較大機率符號，偏移值讀取程序仍然會被執行。
就繼續讀取條件包含「後續資料處理單元是否處於忙碌狀態」的狀況而言，採用繼續讀取旗幟Fcont可有效利用等待後續資料處理單元的時間預讀更多偏移值，並且不會降低AVS接收端的整體資料處理效能。就繼續讀取條件包含「位移量剩餘值是否小於位移量剩餘值下限」的狀況而言，採用繼續讀取旗幟Fcont可避免解碼器因可運用之偏移值不足而無法達到最高效能的問題。
本發明所屬技術領域中具有通常知識者可理解，前述某些步驟的順序或其中之判斷邏輯的組合方式可被等效調換，並且不會影響該解碼方法的整體效果。
根據本發明之另一具體實施例為一種應用於一數位音視頻編解碼技術標準(AVS)系統之解碼裝置，其功能方塊圖係繪示於圖六。解碼裝置600包含前置作業模組601、第一判斷模組602~第五判斷模組606、解碼模組607、較小機率符號區間值決定模組609、偏移值有效量更新模組610、重新歸一化模組611、位移量上限旗幟設定模組612、讀取模組613、重設模組614、停止讀取旗幟設定模組615、繼續讀取旗幟設定模組616。
第一判斷模組602係用以判斷偏移值有效量是否小於一門檻值。在偏移值讀取程序中，當第一判斷模組602判定偏移值有效量大於或等於該門檻值，位移量上限旗幟設定模組612將一位移量上限旗幟設定為第一狀態(例如為0)。相對地，在偏移值讀取程序中，當第一判斷模組602判定偏移值有效量小於該門檻值，位移量上限旗幟設定模組612將位移量上限旗幟設定為第二狀態(例如為1)。
停止讀取旗幟設定模組615負責根據至少一停止讀取條件，將一停止讀取旗幟設定為致能狀態或禁能狀態。繼續讀取旗幟設定模組616負責根據至少一繼續讀取條件，將一繼續讀取旗幟設定為致能狀態或禁能狀態。
前置作業模組601負責執行偏移值位移量與偏移值有效量初始化程序(對應於步驟S401~S408)、讀取上下文模型(對應於步驟S501)、依據舊區間值和較大機率符號之機率更新區間值並設定判斷旗幟(對應於步驟S502)。第三判斷模組604係用以判斷區間值位移量是否大於偏移值位移量(對應於步驟S503)，而第四判斷模組605係用以判斷是否區間值位移量等於偏移值位移量且偏移值有效量大於或等於區間值有效量(亦對應於步驟S503)。若第三判斷模組604或第四判斷模組605之判斷結果中有任一判斷結果為是，且位移量上限旗幟設定模組612所設定之位移量上限旗幟處於第一狀態，解碼模組607便會判定解碼結果為一較小機率符號(對應於步驟S504)。相對地，若位移量上限旗幟設定模組612所設定之位移量上限旗幟處於第二狀態，或者第三判斷模組604與第四判斷模組605之判斷結果皆為否，解碼模組607便會判定解碼結果為一較大機率符號(對應於步驟S523)。
在判定解碼結果為較小機率符號之後，較小機率符號區間值決定模組609會根據判斷旗幟決定一較小機率符號區間值(對應於步驟S505~S507)，偏移值有效量更新模組610會根據區間值位移量、偏移值位移量、 區間值有效量、偏移值有效量更新偏移值有效量(對應於步驟S508~S510)，且重新歸一化模組611會選擇性地重新歸一化該較小機率符號區間值(對應於步驟S511~513)。隨後，重設模組614會將偏移值位移量與區間值位移量皆設定為零(對應於步驟S514~515)。
隨後，於偏移值讀取程序中，第一判斷模組602負責判斷偏移值有效量是否小於該門檻值(對應於步驟S516的第一部分)。第二判斷模組603負責判斷停止讀取旗幟是否處於禁能狀態(對應於步驟S516的第二部分)。若第一判斷模組602與第二判斷模組603之判斷結果皆為是，讀取模組613便為偏移值有效量讀取一後續位元、相對應地提高偏移值位移量，並控制第一判斷模組602與第二判斷模組603各自重新執行其判斷程序。若第一判斷模組602或第二判斷模組603之判斷結果為否，讀取模組613便停止偏移值讀取程序。
在判定解碼結果為較大機率符號之後，第五判斷模組606會負責判斷是否位移量上限旗幟被設定為第二狀態，且繼續讀取旗幟處於致能狀態(對應於步驟S524)。若第五判斷模組606之判斷結果為是，重設模組614會先將偏移值位移量更新為等於原偏移值位移量減去區間值位移量(對應於步驟S525)，再將區間值位移量設定為零(對應於步驟S515)，並且控制第一判斷模組602與第二判斷模組603各自重新執行其判斷程序(對應於步驟S516)。
實務上，上述各模組可分別由暫存器、邏輯閘、比較器、移位器、加法器…等電路實現，其多樣化的實施可能性為本發明所屬技術領域中具有通常知識者所能理解，因此不再贅述。此外，先前在介紹圖四及圖五(A)~圖五(B)呈現之解碼流程時描述的各種操作變化亦可應用至解碼裝置600，其細節亦不再贅述。須說明的是，於實際應用中，該等功能方塊中的某些非同時運作且功能相似的電路可以被設計為共用硬體，以降低實現成本。
根據本發明之另一具體實施例為一種非暫態電腦可讀取儲存媒體，應用於一數位音視頻編解碼技術標準(AVS)系統。該非暫態電腦可讀取儲存媒體中儲存有能由一處理器讀取並執行之一程式碼。該程式碼係與一解碼程序相關且包含：一第一程式碼，用以控制該處理器提供一偏移值位移量上限，其中該偏移值位移量上限大於零且小於一區間值位移量上限；一第二程式碼，用以控制該處理器於一偏移值讀取程序中，判斷是否一偏移值有效量小於一門檻值且一偏移值位移量小於該偏移值位移量上限；一第三程式碼，若該第二程式碼被執行後之判斷結果為是，該第三程式碼控制該處理器為該偏移值有效量讀取一後續位元、相對應地提高該偏移值位移量，並重新執行該第二程式碼；一第四程式碼，若該第二程式碼被執行後之判斷結果為否，該第四程式碼控制該處理器停止該偏移值讀取程序；以及一第五程式碼，用以於該偏移值讀取程序停止後，決定一解碼結果為一較小機率符號或一較大機率符號。
實務上，上述電腦可讀取媒體可為任何一種非暫態媒體，儲存有能被處理器讀取、解碼並執行的指令。非暫態媒體包含電子、磁性及光學儲存裝置。非暫態電腦可讀取媒體包含但不限於：唯讀記憶體(ROM)、隨機存取記憶體(RAM)和其他電子儲存裝置、CD-ROM、DVD和其他光學儲存裝置、磁帶、軟碟、硬碟及其他磁性儲存裝置。該等處理器指令可利用各種程式語言實現本發明。另一方面，先前在介紹圖四及圖五(A)~圖五(B)呈現之解碼流程時描述的各種操作變化亦可應用至上述電腦可讀取媒體，其細節不再贅述。
值得注意的是，在未於偏移值讀取程序中採用停止讀取旗幟Fstop的情況下，根據本發明之解碼方法、解碼裝置或非暫態電腦可讀取儲存媒體仍可於判定解碼結果為一較大機率符號後根據繼續讀取旗幟Fcont.決定是否要進行偏移值讀取程序。易言之，繼續讀取旗幟Fcont.可獨立於停止讀取旗幟Fstop存在，提供前述各種相關效益。
如上所述，本發明提出一種新的應用於數位音視頻編解碼技術標準(AVS)系統之解碼方法及解碼裝置。藉由適當地為偏移值讀取程序設定一停止讀取旗幟，根據本發明之解碼方法與解碼裝置可有效避免偏移值位移量高於區間值位移量上限的情況，進而避免了解碼流程因此崩潰的問題。此外，利用該停止讀取旗幟，根據本發明之解碼方法與解碼裝置亦可避免先前技術中解碼程序停滯於預讀步驟的問題，因而得以增進AVS接收端整體運作效率。本發明的做法不會對解碼正確性造成負面影響，並且可能得以降低硬體成本。值得注意的是，若採用根據本發明之解碼方法與解碼裝置，便不需要對AVS編碼端輸出的編碼結果施以相關預防性限制(例如令偏移值中不得連續出現多於二百五十四個位元0)，亦毋須修改AVS解碼端中用以儲存區間值位移量的暫存器之大小。
藉由以上較佳具體實施例之詳述，係希望能更加清楚描述本發明之特徵與精神，而並非以上述所揭露的較佳具體實施例來對本發明之範疇加以限制。相反地，其目的是希望能涵蓋各種改變及具相等性的安排於本發明所欲申請之專利範圍的範疇內。
S501~S525‧‧‧流程步驟

Claims (36)

  1. 一種應用於一數位音視頻編解碼技術標準(AVS)系統之解碼方法，用以解碼經編碼後之音視頻資料，該解碼方法包含：(a)根據至少一停止讀取條件，將一停止讀取旗幟設定為一致能狀態或一禁能狀態；(b)於一偏移值讀取程序中，判斷是否一偏移值有效量小於一門檻值且該停止讀取旗幟處於該禁能狀態；(c)若步驟(b)之判斷結果為是，為該偏移值有效量讀取一後續位元、相對應地提高一偏移值位移量，並重新執行步驟(b)；(d)若步驟(b)之判斷結果為否，停止該偏移值讀取程序；以及(e)於該偏移值讀取程序停止後，決定一解碼結果為一較小機率符號或一較大機率符號，其中，該偏移值有效量與該偏移值位移量之單位為位元。
  2. 如申請專利範圍第1項所述之解碼方法，其中該至少一停止讀取條件包含：當該偏移值位移量減去一區間值位移量所產生之一位移量剩餘值小於一位移量剩餘值上限，該停止讀取旗幟被設定為該禁能狀態；當該位移量剩餘值大於或等於該位移量剩餘值上限，該停止讀取旗幟被設定為該致能狀態。
  3. 如申請專利範圍第1項所述之解碼方法，其中該至少一停止讀取條件包含一外在頻寬是否高於一頻寬門檻值；若該外在頻寬大於該頻寬門檻值，該停止讀取旗幟被設定為該禁能狀態；若該外在頻寬小於或等於該頻寬門檻值，該停止讀取旗幟被設定為該致能狀態，該外在頻寬係有關於該偏移值讀取程序自一外部環境取得該後續位元所需之等待時間。
  4. 如申請專利範圍第1項所述之解碼方法，其中該至少一停止讀取條件包含該偏移值位移量是否小於一偏移值位移量上限；若該偏移值位移量小於 該偏移值位移量上限，該停止讀取旗幟被設定為該禁能狀態；若該偏移值位移量大於或等於該偏移值位移量上限，該停止讀取旗幟被設定為該致能狀態。
  5. 如申請專利範圍第4項所述之解碼方法，於步驟(d)和步驟(e)之間進一步包含：(f1)判斷該偏移值有效量是否大於或等於該門檻值；(f2)若步驟(f1)之判斷結果為是，將一位移量上限旗幟設定為一第一狀態；以及(f3)若步驟(f1)之判斷結果為否，將該位移量上限旗幟設定為一第二狀態。
  6. 如申請專利範圍第5項所述之解碼方法，其中步驟(e)包含：(e1)判斷一區間值位移量是否大於該偏移值位移量；(e2)判斷是否該區間值位移量等於該偏移值位移量且該偏移值有效量大於或等於一區間值有效量；(e3)判斷該位移量上限旗幟是否處於該第一狀態；以及(e4)若步驟(e1)或步驟(e2)之判斷結果中有任一判斷結果為是，且步驟(e3)之判斷結果亦為是，判定該解碼結果為該較小機率符號。
  7. 如申請專利範圍第6項所述之解碼方法，於步驟(e4)後進一步包含：根據一判斷旗幟決定一較小機率符號區間值；根據該區間值位移量、該偏移值位移量、該區間值有效量、該偏移值有效量更新該偏移值有效量；選擇性地重新歸一化該較小機率符號區間值；以及將該偏移值位移量與該區間值位移量皆設定為零後，重新執行步驟(b)。
  8. 如申請專利範圍第6項所述之解碼方法，進一步包含： (e5)若步驟(e3)之判斷結果為否，或步驟(e1)與步驟(e2)之判斷結果皆為否，判定該解碼結果為該較大機率符號。
  9. 如申請專利範圍第8項所述之解碼方法，進一步包含：根據至少一繼續讀取條件，將一繼續讀取旗幟設定為一致能狀態或一禁能狀態；並且，該解碼方法於步驟(e5)後進一步包含：(e6)判斷是否該位移量上限旗幟處於該第二狀態且該繼續讀取旗幟處於該致能狀態；以及(e7)若步驟(e6)之判斷結果為是，將該偏移值位移量更新為等於該偏移值位移量減去該區間值位移量後，將該區間值位移量設定為零，並且重新執行步驟(b)。
  10. 如申請專利範圍第9項所述之解碼方法，其中該至少一繼續讀取條件包含該區間值位移量是否小於該偏移值位移量上限，當該區間值位移量小於該偏移值位移量上限，該繼續讀取旗幟為該致能狀態；當該區間值位移量大於或等於該偏移值位移量上限，該繼續讀取旗幟為該禁能狀態。
  11. 如申請專利範圍第9項所述之解碼方法，其中該至少一繼續讀取條件包含以該偏移值位移量減去該區間值位移量所產生之一位移量剩餘值是否小於一位移量剩餘值下限，當該位移量剩餘值小於該位移量剩餘值下限，該繼續讀取旗幟為該致能狀態，當該位移量剩餘值大於或等於該位移量剩餘值下限，該繼續讀取旗幟為該禁能狀態。
  12. 如申請專利範圍第9項所述之解碼方法，其中該至少一繼續讀取條件包含一後續資料處理單元是否處於一忙碌狀態，當該後續資料處理單元處於該忙碌狀態，該繼續讀取旗幟為該致能狀態，當該後續資料處理單元未處於該忙碌狀態，該繼續讀取旗幟為該禁能狀態。
  13. 如申請專利範圍第9項所述之解碼方法，其中當該至少一繼續讀取條件 包含複數個繼續讀取條件，只要其中有任一繼續讀取條件成立，該繼續讀取旗幟即被設定為該致能狀態。
  14. 如申請專利範圍第1項所述之解碼方法，其中當該至少一停止讀取條件包含複數個停止讀取條件，只要其中有任一停止讀取條件成立，該停止讀取旗幟即被設定為該致能狀態。
  15. 如申請專利範圍第1項所述之解碼方法，其中該偏移值讀取程序係包含於一偏移值位移量與偏移值有效量初始化程序中。
  16. 一種應用於一數位音視頻編解碼技術標準(AVS)系統之解碼裝置，用以解碼經編碼後之音視頻資料，該解碼裝置包含：一停止讀取旗幟設定模組，用以根據至少一停止讀取條件，將一停止讀取旗幟設定為一致能狀態或一禁能狀態；一第一判斷模組，用以於一偏移值讀取程序中判斷一偏移值有效量是否小於一門檻值；一第二判斷模組，用以判斷該停止讀取旗幟是否處於該禁能狀態；一讀取模組，若該第一判斷模組與該第二判斷模組之判斷結果皆為是，該讀取模組為該偏移值有效量讀取一後續位元、相對應地提高一偏移值位移量，並控制該第一判斷模組與該第二判斷模組各自重新執行其判斷程序；若該第一判斷模組或該第二判斷模組之判斷結果為否，該讀取模組停止該偏移值讀取程序；以及一解碼模組，用以於該偏移值讀取程序停止後，決定一解碼結果為一較小機率符號或一較大機率符號，其中，該偏移值有效量與該偏移值位移量之單位為位元。
  17. 如申請專利範圍第16項所述之解碼裝置，其中該至少一停止讀取條件包含一位移量剩餘值是否小於一位移量剩餘值上限，該停止讀取旗幟設定模組自該偏移值位移量減去一區間值位移量，以產生該位移量剩餘值；若 該位移量剩餘值小於該位移量剩餘值上限，該停止讀取旗幟設定模組將該停止讀取旗幟設定為該禁能狀態；若該位移量剩餘值大於或等於該位移量剩餘值上限，該停止讀取旗幟設定模組將該停止讀取旗幟設定為該致能狀態。
  18. 如申請專利範圍第16項所述之解碼裝置，其中該至少一停止讀取條件包含一外在頻寬是否高於一頻寬門檻值；若該外在頻寬高於該頻寬門檻值，該停止讀取旗幟設定模組將該停止讀取旗幟設定為該禁能狀態，若該外在頻寬低於或等於該頻寬門檻值，該停止讀取旗幟設定模組將該停止讀取旗幟設定為該致能狀態，該外在頻寬係有關於該偏移值讀取程序自一外部環境取得該後續位元所需之等待時間。
  19. 如申請專利範圍第16項所述之解碼裝置，其中該至少一停止讀取條件包含該偏移值位移量是否小於一偏移值位移量上限；若該偏移值位移量小於該偏移值位移量上限，該停止讀取旗幟設定模組將該停止讀取旗幟設定為該禁能狀態；若該偏移值位移量大於或等於該偏移值位移量上限，該停止讀取旗幟設定模組將該停止讀取旗幟設定為該致能狀態。
  20. 如申請專利範圍第19項所述之解碼裝置，進一步包含：一位移量上限旗幟設定模組，用以根據該第一判斷模組之判斷結果，將一位移量上限旗幟設定為一第一狀態或一第二狀態。
  21. 如申請專利範圍第20項所述之解碼裝置，進一步包含：一第三判斷模組，用以判斷一區間值位移量是否大於該偏移值位移量；以及一第四判斷模組，用以判斷是否該區間值位移量等於該偏移值位移量且該偏移值有效量大於或等於一區間值有效量；其中若該第三判斷模組或該第四判斷模組之判斷結果中有任一判斷結果為是，且該位移量上限旗幟處於該第一狀態，該解碼模組判定該解碼結 果為該較小機率符號。
  22. 如申請專利範圍第21項所述之解碼裝置，進一步包含：一較小機率符號區間值決定模組，用以根據一判斷旗幟決定一較小機率符號區間值；一偏移值有效量更新模組，用以根據該區間值位移量、該偏移值位移量、該區間值有效量、該偏移值有效量更新該偏移值有效量；一重新歸一化模組，用以選擇性地重新歸一化該較小機率符號區間值；以及一重設模組，當該解碼模組判定該解碼結果為該較小機率符號，在重新歸一化模組重新歸一化該較小機率符號區間值後，該重設模組將該偏移值位移量與該區間值位移量皆重設為零。
  23. 如申請專利範圍第21項所述之解碼裝置，其中若該位移量上限旗幟處於該第二狀態，或者該第三判斷模組與該第四判斷模組之判斷結果皆為否，該解碼模組判定該解碼結果為該較大機率符號。
  24. 如申請專利範圍第23項所述之解碼裝置，進一步包含：一繼續讀取旗幟設定模組，用以根據至少一繼續讀取條件，將一繼續讀取旗幟設定為一致能狀態或一禁能狀態；一第五判斷模組，用以判斷是否該位移量上限旗幟處於該第二狀態且該繼續讀取旗幟處於該致能狀態；以及一重設模組，若該第五判斷模組之判斷結果為是，該重設模組將該偏移值位移量更新為等於該偏移值位移量減去該區間值位移量後，將該區間值位移量設定為零，並且控制該第一判斷模組與該第二判斷模組各自重新執行其判斷程序。
  25. 如申請專利範圍第24項所述之解碼裝置，其中該至少一繼續讀取條件包含該區間值位移量是否小於該偏移值位移量上限；若該區間值位移量小 於該偏移值位移量上限，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該致能狀態；若該區間值位移量大於或等於該偏移值位移量上限，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該禁能狀態。
  26. 如申請專利範圍第24項所述之解碼裝置，其中該至少一繼續讀取條件包含一位移量剩餘值是否小於一位移量剩餘值下限；該繼續讀取旗幟設定模組自該偏移值位移量減去該區間值位移量，以產生該位移量剩餘值；若該位移量剩餘值小於該位移量剩餘值下限，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該致能狀態；若該位移量剩餘值大於或等於該位移量剩餘值下限，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該禁能狀態。
  27. 如申請專利範圍第24項所述之解碼裝置，其中該至少一繼續讀取條件包含一後續資料處理單元是否處於一忙碌狀態；若該後續資料處理單元處於該忙碌狀態，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該致能狀態；若該後續資料處理單元未處於該忙碌狀態，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該禁能狀態。
  28. 如申請專利範圍第16項所述之解碼裝置，其中該偏移值讀取程序係包含於一偏移值位移量與偏移值有效量初始化程序中。
  29. 一種應用於一數位音視頻編解碼技術標準(AVS)系統之解碼方法，用以解碼經編碼後之音視頻資料，該解碼方法包含：(a)於一偏移值讀取程序中，根據一偏移值位移量與一門檻值之相對關係，將一位移量上限旗幟設定為一第一狀態或一第二狀態；(b)根據至少一繼續讀取條件，將一繼續讀取旗幟設定為一致能狀態或一禁能狀態；(c)決定一解碼結果為一較小機率符號或一較大機率符號；(d)若該解碼結果被判定為該較大機率符號，判斷是否該位移量上限 旗幟處於該第二狀態且該繼續讀取旗幟處於該致能狀態；以及(e)若步驟(d)之判斷結果為是，將該偏移值位移量更新為等於該偏移值位移量減去一區間值位移量後，將該區間值位移量設定為零，並且執行該偏移值讀取程序，其中，該偏移值位移量之單位為位元。
  30. 如申請專利範圍第29項所述之解碼方法，其中該至少一繼續讀取條件包含該區間值位移量是否小於一偏移值位移量上限；若該區間值位移量小於該偏移值位移量上限，該繼續讀取旗幟被設定為該致能狀態；若該區間值位移量大於或等於該偏移值位移量上限，該繼續讀取旗幟被設定為該禁能狀態。
  31. 如申請專利範圍第29項所述之解碼方法，其中該至少一繼續讀取條件包含以該偏移值位移量減去該區間值位移量所產生之一位移量剩餘值是否小於一位移量剩餘值下限；若該位移量剩餘值小於該位移量剩餘值下限，該繼續讀取旗幟被設定為該致能狀態；若該位移量剩餘值大於或等於該位移量剩餘值下限，該繼續讀取旗幟被設定為該禁能狀態。
  32. 如申請專利範圍第29項所述之解碼方法，其中該至少一繼續讀取條件包含一後續資料處理單元是否處於一忙碌狀態；若該後續資料處理單元處於該忙碌狀態，該繼續讀取旗幟被設定為該致能狀態；若該後續資料處理單元未處於該忙碌狀態，該繼續讀取旗幟被設定為該禁能狀態。
  33. 一種應用於一數位音視頻編解碼技術標準(AVS)系統之解碼裝置，用以解碼經編碼後之音視頻資料，該解碼裝置包含：一位移量上限旗幟設定模組，用以於一偏移值讀取程序中，根據一偏移值位移量與一門檻值之相對關係，將一位移量上限旗幟設定為一第一狀態或一第二狀態；一繼續讀取旗幟設定模組，用以根據至少一繼續讀取條件，將一繼 續讀取旗幟設定為一致能狀態或一禁能狀態；一偏移值讀取模組，用以執行一偏移值讀取程序；一判斷模組，若該解碼結果被判定為該較大機率符號，該判斷模組判斷是否該位移量上限旗幟處於該第二狀態且該繼續讀取旗幟處於該致能狀態；一重設模組，若該判斷模組之判斷結果為是，該重設模組將該偏移值位移量更新為等於該偏移值位移量減去一區間值位移量後，將該區間值位移量設定為零，並且控制該偏移值讀取模組執行該偏移值讀取程序；以及一解碼模組，用以於該偏移值讀取程序結束後，決定一解碼結果為一較小機率符號或一較大機率符號，其中，該偏移值位移量之單位為位元。
  34. 如申請專利範圍第33項所述之解碼裝置，其中該至少一繼續讀取條件包含該區間值位移量是否小於一偏移值位移量上限；若該區間值位移量小於該偏移值位移量上限，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該致能狀態；若該區間值位移量大於或等於該偏移值位移量上限，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該禁能狀態。
  35. 如申請專利範圍第33項所述之解碼裝置，其中該至少一繼續讀取條件包含以該偏移值位移量減去該區間值位移量所產生之一位移量剩餘值是否小於一位移量剩餘值下限；若該位移量剩餘值小於該位移量剩餘值下限，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該致能狀態；若該位移量剩餘值大於或等於該位移量剩餘值下限，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該禁能狀態。
  36. 如申請專利範圍第33項所述之解碼裝置，其中該至少一繼續讀取條件包含一後續資料處理單元是否處於一忙碌狀態；若該後續資料處理單元處於該忙碌狀態，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該致能 狀態；若該後續資料處理單元未處於該忙碌狀態，該繼續讀取旗幟設定模組將該繼續讀取旗幟設定為該禁能狀態。
TW102127847A 2013-06-19 2013-08-02 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置 TWI517681B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW102127847A TWI517681B (zh) 2013-06-19 2013-08-02 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置
US14/307,941 US9525890B2 (en) 2013-06-19 2014-06-18 Method and apparatus for decoding for AVS system using fetching flag

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
TW102121716 2013-06-19
TW102127847A TWI517681B (zh) 2013-06-19 2013-08-02 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置

Publications (2)

Publication Number Publication Date
TW201501513A TW201501513A (zh) 2015-01-01
TWI517681B true TWI517681B (zh) 2016-01-11

Family

ID=52110900

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102127847A TWI517681B (zh) 2013-06-19 2013-08-02 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置

Country Status (2)

Country Link
US (1) US9525890B2 (zh)
TW (1) TWI517681B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI517681B (zh) * 2013-06-19 2016-01-11 晨星半導體股份有限公司 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置
TWI617186B (zh) * 2016-08-17 2018-03-01 晨星半導體股份有限公司 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置
CN107801033B (zh) * 2016-09-06 2021-05-11 联发科技股份有限公司 应用于数字音视频编解码技术标准系统的解码方法及解码装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4313158A (en) * 1978-12-11 1982-01-26 Honeywell Information Systems Inc. Cache apparatus for enabling overlap of instruction fetch operations
JPH03276337A (ja) * 1990-03-27 1991-12-06 Toshiba Corp マイクロコントローラ
US7137893B2 (en) * 2001-05-09 2006-11-21 Wms Gaming Inc. Method and apparatus for write protecting a gaming storage medium
JP3866611B2 (ja) * 2002-05-08 2007-01-10 株式会社東芝 記録停止処理方法及びデータ記録装置
US7073030B2 (en) * 2002-05-22 2006-07-04 International Business Machines Corporation Method and apparatus providing non level one information caching using prefetch to increase a hit ratio
US6901486B2 (en) * 2002-07-05 2005-05-31 Hewlett-Packard Development Company, L.P. Method and system for optimizing pre-fetch memory transactions
EP1995974B1 (en) * 2005-12-05 2015-05-20 Huawei Technologies Co., Ltd. Method for realizing arithmetic coding
US7656326B2 (en) * 2006-06-08 2010-02-02 Via Technologies, Inc. Decoding of context adaptive binary arithmetic codes in computational core of programmable graphics processing unit
US8306125B2 (en) * 2006-06-21 2012-11-06 Digital Video Systems, Inc. 2-bin parallel decoder for advanced video processing
US8782379B2 (en) * 2007-09-27 2014-07-15 Qualcomm Incorporated H.264 video decoder CABAC core optimization techniques
US8184760B2 (en) * 2008-09-02 2012-05-22 Taiwan Semiconductor Manufacturing Company, Ltd. Adaptive elastic buffer for communications
TWI422228B (zh) * 2009-01-15 2014-01-01 Silicon Integrated Sys Corp 去方塊濾波方法及影像處理裝置
US8725128B2 (en) * 2010-12-10 2014-05-13 Alcatel Lucent Pre-fetching of assets to user equipment
JP5734082B2 (ja) * 2011-05-11 2015-06-10 キヤノン株式会社 撮像装置及びその制御方法、並びにプログラム
TWI517681B (zh) * 2013-06-19 2016-01-11 晨星半導體股份有限公司 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置

Also Published As

Publication number Publication date
TW201501513A (zh) 2015-01-01
US9525890B2 (en) 2016-12-20
US20140376610A1 (en) 2014-12-25

Similar Documents

Publication Publication Date Title
KR101773009B1 (ko) 코딩되지 않은 구문에 대한 적응 확률 갱신을 위한 방법 및 장치
JP2023156488A (ja) 符号化されたビデオビットストリームの低遅延消費
TWI517681B (zh) 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置
CN101878651A (zh) 用于图像和视频压缩的系数族的可变长度编码
WO2012097250A1 (en) Method and apparatus for arithmetic coding and termination
AU2016250440B2 (en) Method for coding video quantization parameter and method for decoding video quantization parameter
US8811496B1 (en) Decoding image data
CN104243984B (zh) 应用于数字音视频编解码技术标准系统的解码方法及解码装置
CN101878646B (zh) 视频压缩的系数的联合幅度和位置编码的方法及装置
CN107105249B (zh) 图像量化参数解码方法
CN112449183B (zh) 视频编码器、视频解码器以及视频系统
CN110191341A (zh) 一种深度数据的编码方法和解码方法
TWI617186B (zh) 應用於數位音視頻編解碼技術標準系統之解碼方法及解碼裝置
CN118764650B (zh) 一种熵解码方法、熵解码器、熵解码装置及熵解码设备
WO2013155795A1 (en) Method and apparatus for predicting residual
US9973209B2 (en) Processor and data processing method thereof
CN107801033B (zh) 应用于数字音视频编解码技术标准系统的解码方法及解码装置
CN102263960B (zh) 一种快速解码cavlc非零系数幅值的方法
CN103220509A (zh) 自适应控制算术编码bin数量的方法、编码器和解码器
Liu et al. A Research on Improving of Adaptive Binary Arithmetic Coding Algorithm in H. 264
Lo et al. Design of a High-Throughput CABAC Encoder
HK1234935A (zh) 图像量化参数解码方法
HK1234935A1 (zh) 圖像量化參數解碼方法
HK1232707A (zh) 图像量化参数编码方法和图像量化参数解码方法
HK1232707A1 (zh) 圖像量化參數編碼方法和圖像量化參數解碼方法