專利名稱：二進(jìn)制算術(shù)視頻編碼的高性能再歸一化的制作方法
二進(jìn)制算術(shù)視頻編碼的高性能再歸一化
背景技術(shù)：
在由諸如運(yùn)動(dòng)圖像專家組(MPEG)、國際電信聯(lián)盟(ITU)、國際標(biāo)準(zhǔn)化組織(ISO)和國際電工技術(shù)委員會(IEC)的組織頒布的標(biāo)準(zhǔn)中描述了各種視頻編碼技術(shù)。例如，上下文自適應(yīng)二進(jìn)制算術(shù)編碼(CABAC)是在 H. ^4/AVC 標(biāo)準(zhǔn) ITU-T/IS0/IEC H. ^4/MPEG_4 (第 10 部分)Advanced Video Coding (Video Coding for Very Low Bit Rate Communication, ITU-T Recommendation H. 264(2003 ￥ 5 月)，ITU-T Recommendation H. 264 =Advanced video coding for generic audiovisual services, IS0/IEC 14496—10 :2005 (E))中指定的熵編碼要求。CABAC包括在計(jì)算上相當(dāng)復(fù)雜的算術(shù)編碼。算術(shù)編碼取符號流作為輸入，并基于輸入流中每個(gè)符號的出現(xiàn)概率輸出0和1之間的浮點(diǎn)數(shù)。輸入流的大小越長，就需要越多的位來表示該浮點(diǎn)數(shù)。為了避免此浮點(diǎn)數(shù)溢出，利用再歸一化(renormalization)過程。再歸一化過程使用范圍值(如codIRange)和偏移值(如codlLow)來在每個(gè)時(shí)鐘將位輸出到壓縮位流中。利用二進(jìn)制算術(shù)編碼來在每個(gè)時(shí)鐘修正codIRange值和codlLow 值并提供修正后的值作為下一個(gè)時(shí)鐘的輸入。在迭代循環(huán)中反復(fù)使用這些值。當(dāng)值超出某個(gè)范圍或窗口時(shí)，將這些值再歸一化并使其回到窗口內(nèi)。再歸一化過程一般包括將九位codIRange值和10位codlLow值限制在特定范圍。 如果codIRange值落在0-255范圍內(nèi)，則通過將codIRange值反復(fù)地(例如，在N步中)乘以2來將codIRange值推到256-511范圍內(nèi)。對于這N次迭代，如果codlLow值落在256-511范圍內(nèi)，則將codlLow值減去256， 同時(shí)將bitsOutstanding值遞增。如果codlLow值落在512-1023范圍內(nèi)，則將codlLow值減去512，同時(shí)輸出‘1’。如果codlLow值落在0-255范圍內(nèi)，則將codlLow值乘以2，同時(shí)輸出‘0’。這種再歸一化過程實(shí)質(zhì)上是連續(xù)的，并且是實(shí)現(xiàn)高吞吐量CABAC編碼器的瓶頸。 CABAC再歸一化的當(dāng)前解決方法是基于軟件的，它們采用多個(gè)周期來將一個(gè)值歸一化?；谟布慕鉀Q方法一般每個(gè)位采取3-5個(gè)周期。典型的CABAC編碼器平均每3-5個(gè)時(shí)鐘輸出 1個(gè)位。這意味著，對于200MHz的時(shí)鐘頻率，以每4個(gè)時(shí)鐘1個(gè)位，編碼位速率為50Mbps。 因此，要實(shí)時(shí)編碼越高位速率的視頻流，就需要越高的操作頻率。


圖1示出根據(jù)一個(gè)或多個(gè)實(shí)施例包含再歸一化裝置的媒體處理系統(tǒng)。圖2是根據(jù)一個(gè)或多個(gè)實(shí)施例的再歸一化邏輯流程。圖3示出根據(jù)一個(gè)或多個(gè)實(shí)施例的再歸一化系統(tǒng)。圖4示出根據(jù)一個(gè)或多個(gè)實(shí)施例的再歸一化裝置。圖5示出根據(jù)一個(gè)或多個(gè)實(shí)施例的模式檢測器和置換計(jì)算模塊。圖6示出根據(jù)一個(gè)或多個(gè)實(shí)施例包含再歸一化邏輯的制品。
具體實(shí)施例方式各種實(shí)施例涉及為諸如根據(jù)H. 264/AVC標(biāo)準(zhǔn)的CABAC編碼的視頻編碼執(zhí)行高性能再歸一化。在一個(gè)或多個(gè)實(shí)施例中，再歸一化可包括檢測輸入符號流的范圍值中的前導(dǎo)‘0’的個(gè)數(shù)、輸入符號流的偏移值中的一連串(a run of) ‘1’和在偏移值中的這一連串‘1’之后的一連串‘0’。可以基于迭代窗為多次再歸一化迭代輸出位流(A bitstream may be outputted based on an iteration window for a number of renormalization iterations) 0迭代窗可以包括在偏移值中的這一連串‘ 1’之后的位范圍，并且再歸一化迭代的次數(shù)可以基于范圍值中前導(dǎo)‘0’的個(gè)數(shù)。在各種實(shí)現(xiàn)中，可以通過將范圍值移動(dòng)前導(dǎo)‘0’的個(gè)數(shù)個(gè)位來將范圍值再歸一化。 可基于再歸一化迭代的次數(shù)確定新的范圍值和新的偏移值。如果偏移值的有效位在迭代窗中包含一連串‘1’，則偏移值可落在上限范圍(upper range)內(nèi)，并將值‘1’輸出到位流?？稍诘髮⑵浦禍p少上限范圍的最小值，并執(zhí)行乘法以使偏移值回到上限范圍內(nèi)。偏移值可在這一連串‘0’期間落在上限范圍以下，并可將值‘0’輸出到位流?？蓪⒌版i存到寄存器中，并且如果寄存器中的最后一個(gè)位包含‘1’，則可將尚未確認(rèn)的位(bits outstanding)的數(shù)量遞增。否則，將值‘0’輸出到位流。在一些實(shí)施例中，可將在一連串 ‘1’之后有一個(gè)或多個(gè)‘0’的模式識別為特定模式。圖1示出根據(jù)一個(gè)或多個(gè)實(shí)施例的媒體處理系統(tǒng)100。一般來說，媒體處理系統(tǒng) 100可以包括用于傳送信息的各種物理和/或邏輯組件，根據(jù)給定的一組設(shè)計(jì)參數(shù)或性能約束的需要，這些組件可作為硬件、軟件或其任意組合來實(shí)現(xiàn)。盡管圖1舉例示出有限數(shù)量的組件，但可明白，對于給定實(shí)現(xiàn)，可以采用更多或更少數(shù)量的組件。在一些實(shí)施例中，對于PC、消費(fèi)型電子設(shè)備(CE)和/或移動(dòng)平臺，媒體處理系統(tǒng) 100可作為設(shè)備內(nèi)和/或連接到設(shè)備的系統(tǒng)來實(shí)現(xiàn)，設(shè)備可以是例如個(gè)人PC、STB、數(shù)字TV 設(shè)備、互聯(lián)網(wǎng)協(xié)議TV(IPTV)設(shè)備、數(shù)碼相機(jī)、媒體播放器和/或蜂窩電話。這些設(shè)備的其它實(shí)例可以包括但不限于工作站、終端、服務(wù)器、媒體設(shè)備、音頻/視頻(A/ν)接收器、數(shù)字音樂播放器、娛樂系統(tǒng)、數(shù)字TV(DTV)設(shè)備、高清晰TV(HDTV)設(shè)備、直播衛(wèi)星TV (DBS)設(shè)備、視頻點(diǎn)播(VOD)設(shè)備、WebTV設(shè)備、數(shù)字視頻錄像機(jī)(DVR)設(shè)備、數(shù)字多功能盤(DVD)設(shè)備、高清晰DVD(HD-DVD)設(shè)備、藍(lán)光盤(BD)設(shè)備、家用視頻系統(tǒng)(VHS)設(shè)備、數(shù)字VHS設(shè)備、游戲控制臺、顯示設(shè)備、筆記本型PC、膝上型計(jì)算機(jī)、便攜式計(jì)算機(jī)、手持式計(jì)算機(jī)、個(gè)人數(shù)字助理 (PDA)、IP語音(VoIP)設(shè)備、組合式蜂窩電話/PDA、智能電話、尋呼機(jī)、消息傳送設(shè)備、無線接入點(diǎn)(AP)、無線客戶機(jī)設(shè)備、無線站(STA)、基站郎)、用戶站彼)、移動(dòng)用戶中心(MSC)、 移動(dòng)單元等。例如，在移動(dòng)應(yīng)用中，媒體處理系統(tǒng)100可在設(shè)備內(nèi)實(shí)現(xiàn)和/或連接到設(shè)備，該設(shè)備包括一個(gè)或多個(gè)用于進(jìn)行無線通信的接口和/或組件，這一個(gè)或多個(gè)接口和/或組件可以是例如一個(gè)或多個(gè)發(fā)射器、接收器、收發(fā)器、芯片組、放大器、濾波器、控制邏輯、網(wǎng)絡(luò)接口卡(NIC)、天線等。天線的實(shí)例可以包括但不限于內(nèi)置天線、全向天線、單極天線、偶極天線、 底端饋電天線、圓極化天線、微帶天線、分集天線、雙天線、天線陣列等。在各種實(shí)施例中，媒體處理系統(tǒng)100可以形成有線通信系統(tǒng)、無線通信系統(tǒng)或其組合的一部分。例如，媒體處理系統(tǒng)100可以設(shè)置成通過一種或多種類型的有線通信鏈路傳送信息。有線通信鏈路的實(shí)例可以包括但不限于電線、電纜、總線、印刷電路板(PCB)M太網(wǎng)連接、對等(P2P)連接、底板、交換結(jié)構(gòu)、半導(dǎo)體材料、對絞線、同軸電纜、光纖連接等。 媒體處理系統(tǒng)100還可設(shè)置成通過一種或多種類型的無線通信鏈路傳送信息。無線通信鏈路的實(shí)例可以包括但不限于無線電信道、衛(wèi)星信道、電視信道、廣播信道、紅外信道、射頻 (RF)信道、無線保真(WiFi)信道、RF頻譜的一部分、和/或一個(gè)或多個(gè)許可或免許可的頻帶。盡管可以利用特定通信介質(zhì)舉例說明某些實(shí)施例，但可明白，本文論述的原理和技術(shù)可以利用各種通信介質(zhì)和伴隨的技術(shù)來實(shí)現(xiàn)。在各種實(shí)施例中，媒體處理系統(tǒng)100可以設(shè)置成在網(wǎng)絡(luò)內(nèi)操作，網(wǎng)絡(luò)可以是例如廣域網(wǎng)(WAN)、局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、無線WAN(WffAN)、無線LAN(WLAN)、無線 MAN(WMAN)、無線個(gè)域網(wǎng)(WPAN)、全球微波接入互操作性(WiMAX)網(wǎng)絡(luò)、寬帶無線接入(BWA) 網(wǎng)絡(luò)、互聯(lián)網(wǎng)、萬維網(wǎng)、電話網(wǎng)絡(luò)、無線電網(wǎng)絡(luò)、電視網(wǎng)絡(luò)、電纜網(wǎng)絡(luò)、諸如直播衛(wèi)星(DBS)網(wǎng)絡(luò)的衛(wèi)星網(wǎng)絡(luò)、碼分多址接入(CDMA)網(wǎng)絡(luò)、諸如寬帶CDMA(WCDMA)的第三代(3G)網(wǎng)絡(luò)、第四代GG)網(wǎng)絡(luò)、時(shí)分多址接入(TDMA)網(wǎng)絡(luò)、擴(kuò)展型TDMA(E-TDMA)蜂窩無線電話網(wǎng)絡(luò)、全球移動(dòng)通信系統(tǒng)(GSM)網(wǎng)絡(luò)、GSM和通用分組無線電業(yè)務(wù)(GPRS)系統(tǒng)(GSM/GPRS)網(wǎng)絡(luò)、同步分割多址接入(SDMA)網(wǎng)絡(luò)、時(shí)分同步⑶MA(TD-SOTMA)網(wǎng)絡(luò)、正交頻分復(fù)用(OFDM)網(wǎng)絡(luò)、正交頻分多址接入(OFDMA)網(wǎng)絡(luò)、北美數(shù)字蜂窩(NADC)蜂窩無線電話網(wǎng)絡(luò)、窄帶高級移動(dòng)電話業(yè)務(wù)(NAMPQ網(wǎng)絡(luò)、通用移動(dòng)電話系統(tǒng)(UMTQ網(wǎng)絡(luò)、和/或配置成根據(jù)所描述的實(shí)施例載送數(shù)據(jù)的任何其它有線或無線通信網(wǎng)絡(luò)。媒體處理系統(tǒng)100可以設(shè)置成傳送一種或多種類型的信息，如媒體信息和控制信息。媒體信息一般是指表示用于用戶的內(nèi)容的任何數(shù)據(jù)，如圖像信息、視頻信息、音頻信息、 A/V信息、圖形信息、語音信息、文本信息、數(shù)值信息、字母數(shù)字符號、字符符號等?？刂菩畔⒁话闶侵副硎居糜谧詣?dòng)化系統(tǒng)的命令、指令或控制字的任何數(shù)據(jù)。例如，控制信息可用于通過系統(tǒng)路由媒體信息、或命令節(jié)點(diǎn)以某種方式處理媒體信息。媒體和控制信息可以從多個(gè)不同的設(shè)備或網(wǎng)絡(luò)傳送，并且可以傳送到多個(gè)不同的設(shè)備或網(wǎng)絡(luò)。在各種實(shí)現(xiàn)中，可以將媒體信息和控制信息分成一系列的分組。每個(gè)分組可以包括例如具有以位或字節(jié)表示的固定或可變大小的離散數(shù)據(jù)集?？擅靼?，所描述的實(shí)施例可適用于任何類型的通信內(nèi)容或格式，例如分組、幀、段、小區(qū)、窗口、單元等。媒體處理系統(tǒng)100可以根據(jù)一個(gè)或多個(gè)協(xié)議傳送信息。協(xié)議可以包括用于管理節(jié)點(diǎn)間的通信的一組預(yù)定規(guī)則或指令。例如，在各種實(shí)施例中，媒體處理系統(tǒng)100可以采用一個(gè)或多個(gè)協(xié)議，例如媒體接入控制(MAC)協(xié)議，物理層會聚協(xié)議(PLCP)，簡單網(wǎng)絡(luò)管理協(xié)議 (SNMP)，異步傳輸模式(ATM)協(xié)議，幀中繼協(xié)議，系統(tǒng)網(wǎng)絡(luò)體系結(jié)構(gòu)(SNA)協(xié)議，傳輸控制協(xié)議(TCP)，互聯(lián)網(wǎng)協(xié)議(IP) ,TCP/IP，X. 25，超文本傳輸協(xié)議(HTTP)，用戶數(shù)據(jù)報(bào)協(xié)議(UDP)，等等。媒體處理系統(tǒng)100可以根據(jù)由標(biāo)準(zhǔn)組織頒布的一個(gè)或多個(gè)標(biāo)準(zhǔn)來傳送信息， 標(biāo)準(zhǔn)組織可以是例如ITU、ISO、IEC、電氣和電子工程師協(xié)會(IEEE)、互聯(lián)網(wǎng)工程任務(wù)組 (IETF)等。例如，在各種實(shí)施例中，媒體處理系統(tǒng)100可以根據(jù)諸如下列的媒體處理標(biāo)準(zhǔn)來傳送信息H. 264/AVC 標(biāo)準(zhǔn)，ITU/IEC H. 263 標(biāo)準(zhǔn)(Video Coding for Low Bitrate Communication, ITU-T Recommendation HJ63v3，2000 年 11 月發(fā)布)，MPEG 標(biāo)準(zhǔn)(例如， MPEG-I、MPEG-2、MPEG-4)，數(shù)字視頻廣播(DVB)地面(DVB-T)標(biāo)準(zhǔn)，DVB 衛(wèi)星(DVB-S 或-S2) 標(biāo)準(zhǔn)，DVB電纜(DVB-C)標(biāo)準(zhǔn)，手持設(shè)備的DVB地面(DVB-H)，美國國家電視系統(tǒng)委員會(NTSC)和逐行倒相(PAL)標(biāo)準(zhǔn)，高級電視系統(tǒng)委員會(ATSC)標(biāo)準(zhǔn)，電影與電視工程師學(xué)會 (SMPTE)標(biāo)準(zhǔn)(例如，基于視窗媒體視頻(WMV)的SMPTE 42IM或VC-I標(biāo)準(zhǔn)第9版)，通過互聯(lián)網(wǎng)協(xié)議的數(shù)字傳輸內(nèi)容保護(hù)(DTCP-IP)標(biāo)準(zhǔn)，高性能無線電局域網(wǎng)(HiperLAN)標(biāo)準(zhǔn)，等等。在一些實(shí)現(xiàn)中，媒體處理系統(tǒng)100可設(shè)置成從媒體源接收媒體內(nèi)容。媒體源一般可以包括能夠向媒體處理系統(tǒng)100遞送靜態(tài)或動(dòng)態(tài)媒體內(nèi)容的各種設(shè)備和/或系統(tǒng)。例如，在一個(gè)實(shí)施例中，媒體源可以包括諸如攝像機(jī)或具有成像能力的移動(dòng)設(shè)備的圖像獲取設(shè)備，或者可以構(gòu)成此圖像獲取設(shè)備的部分。媒體源還可包括設(shè)置成提供廣播或流式媒體內(nèi)容的多媒體服務(wù)器。在其它實(shí)施例中，媒體源可以包括媒體分配系統(tǒng)(DS)或廣播系統(tǒng)或構(gòu)成其部分，媒體分配系統(tǒng)(DS)或廣播系統(tǒng)可以是例如空中(OTA)廣播系統(tǒng)、DVB系統(tǒng)、無線電廣播系統(tǒng)、衛(wèi)星廣播系統(tǒng)等。媒體源可以在允許用戶通過網(wǎng)絡(luò)選擇、接收和觀看視頻內(nèi)容的VOD系統(tǒng)或交互式電視系統(tǒng)內(nèi)實(shí)現(xiàn)。媒體源還可包括通過諸如寬帶連接的IP連接遞送數(shù)字電視內(nèi)容的IPTV系統(tǒng)，或形成IPTV系統(tǒng)的部分。媒體處理系統(tǒng)100可以通過能夠載送信息信號的各種類型的通信信道耦合到媒體源，根據(jù)給定實(shí)現(xiàn)的需要，通信信道可以是例如有線通信鏈路、無線通信鏈路或其組合。 媒體處理系統(tǒng)100還可設(shè)置成通過各種類型的組件或接口從媒體源接收媒體內(nèi)容。例如， 媒體處理系統(tǒng)100可以設(shè)置成通過一個(gè)或多個(gè)調(diào)諧器和/或接口接收媒體內(nèi)容，其中調(diào)諧器和/或接口可以是例如開放電纜(OC)調(diào)諧器、NTSC/PAL調(diào)諧器、調(diào)諧器/解調(diào)器、部署點(diǎn)(POD)/DVB公共接口(DVB-CI)、A/V解碼器接口、以太網(wǎng)接口、PCI接口等。遞送給媒體處理系統(tǒng)100的媒體內(nèi)容可以包括各種類型的信息，例如圖像信息、 音頻信息、視頻信息、A/V信息和/或其它數(shù)據(jù)。在一些實(shí)現(xiàn)中，媒體源可以設(shè)置成以各種格式遞送媒體內(nèi)容以供諸如STB、IPTV設(shè)備、VOD設(shè)備、媒體播放器等設(shè)備使用。媒體內(nèi)容可以作為壓縮媒體內(nèi)容來遞送，以便允許媒體處理系統(tǒng)100高效地存儲和/或傳送數(shù)據(jù)。在各種實(shí)現(xiàn)中，可以采用多種技術(shù)來壓縮媒體內(nèi)容，這些技術(shù)可以是例如利用離散余弦變換(DCT)的空間壓縮、時(shí)間壓縮、運(yùn)動(dòng)補(bǔ)償和量化。媒體內(nèi)容的視頻壓縮可以例如根據(jù)諸如H. 264, MPEG-2、MPEG-4、VC-I等標(biāo)準(zhǔn)來執(zhí)行。在一些情況下，媒體內(nèi)容可以作為加擾和/或加密媒體內(nèi)容來遞送，以便防止未經(jīng)授權(quán)的接收、復(fù)制和/或觀看。媒體處理系統(tǒng)100可以設(shè)置成處理一種或多種類型的信息，如視頻信息。視頻信息一般是指從一個(gè)或多個(gè)視頻圖像得出或與一個(gè)或多個(gè)視頻圖像相關(guān)聯(lián)的任何數(shù)據(jù)。例如，視頻信息可以包括以下信息中的一種或多種信息視頻數(shù)據(jù)、視頻序列、圖片組(G0P)、 圖片、圖像、區(qū)域、對象、幀、片段、宏塊、塊、像素、信號(如Y、U和V)等。賦予像素的值可以包括實(shí)數(shù)和/或整數(shù)。媒體處理系統(tǒng)100可以設(shè)置成執(zhí)行視頻編碼，如熵編碼。在一個(gè)或多個(gè)實(shí)施例中，媒體處理系統(tǒng)100可以在熵編碼器內(nèi)實(shí)現(xiàn)和/或耦合到熵編碼器，熵編碼器可以是例如CABAC編碼器或符合所描述的實(shí)施例的任何其它合適的熵編碼器。盡管出于說明的目的將一些實(shí)施例描述成實(shí)現(xiàn)CABAC編碼，但可明白，所描述的實(shí)施例的各個(gè)方面可適用于其它視頻編碼和/或解碼技術(shù)，例如可變長度編碼(VLC)、基于上下文的自適應(yīng)可變長度編碼 (CAVLC)等。例如，當(dāng)通過CABAC編碼器來實(shí)現(xiàn)時(shí)，媒體處理系統(tǒng)100可以設(shè)置成根據(jù)H. 264/AVC標(biāo)準(zhǔn)來利用算術(shù)編碼并利用每個(gè)符號非整數(shù)或小數(shù)個(gè)位來將值編碼。媒體處理系統(tǒng) 100還可設(shè)置成基于觀察到的相關(guān)語法元素來自適應(yīng)地調(diào)整到動(dòng)態(tài)符號統(tǒng)計(jì)并利用上下文建模。媒體處理系統(tǒng)100可以設(shè)置成接收并編碼符號流102并輸出包括壓縮視頻位的序列的編碼位流104。在一個(gè)或多個(gè)實(shí)施例中，符號流102可以包括用于各種語法元素的符號。語法元素的實(shí)例可以包括以下元素中的一種或多種元素片段有效載荷數(shù)據(jù)、宏塊類型和/或塊模式、內(nèi)部預(yù)測模式、參考幀索引、運(yùn)動(dòng)向量、量化變換系數(shù)等。在各種實(shí)現(xiàn)中，符號流102可從量化器提供。在這些實(shí)現(xiàn)中，量化器可以設(shè)置成根據(jù)量化因子和/或量化矩陣來量化經(jīng)過變換(如前向DCT)的系數(shù)并輸出殘余系數(shù)。余數(shù)可與預(yù)測的和/或?qū)嶋H的內(nèi)容(如像素、運(yùn)動(dòng)向量)之差有關(guān)，例如與當(dāng)前幀和一個(gè)或多個(gè)參考幀的塊之間的差有關(guān)。如圖1所示，媒體處理系統(tǒng)100可以包括再歸一化裝置106。在各種實(shí)施例中，再歸一化裝置可以設(shè)置成優(yōu)化CABAC編碼和再歸一化的數(shù)據(jù)路徑。再歸一化裝置106可經(jīng)實(shí)現(xiàn)以便例如為在較低時(shí)鐘頻率需要非常高吞吐量的應(yīng)用和/或產(chǎn)品執(zhí)行高性能再歸一化， 這些應(yīng)用和/或產(chǎn)品可以是例如高清晰(HD)應(yīng)用和產(chǎn)品(例如，支持HD的H. 264編碼器、 多流HD編碼器、用于數(shù)碼相機(jī)應(yīng)用的超過HD分辨率的編碼器(4000 X 3000像素)等)。但是，實(shí)施例在這方面不受限制。如圖所示，再歸一化裝置106可以包括多個(gè)功能組件或模塊。這些模塊可以通過一個(gè)或多個(gè)芯片或集成電路(IC)來實(shí)現(xiàn)，并且可以包括例如硬件和/或諸如將通過邏輯設(shè)備執(zhí)行的邏輯(如指令、數(shù)據(jù)和/或代碼)的軟件。邏輯設(shè)備的實(shí)例可以包括但不限于中央處理單元(CPU)、微控制器、微處理器、通用處理器、專用處理器、芯片多處理器(CMP)、媒體處理器、數(shù)字信號處理器(DSP)、網(wǎng)絡(luò)處理器、協(xié)處理器、輸入/輸出(I/O)處理器、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、可編程邏輯設(shè)備(PLD)等。可執(zhí)行邏輯可以在邏輯設(shè)備的內(nèi)部或外部存儲在一種或多種類型的計(jì)算機(jī)可讀存儲介質(zhì)上，計(jì)算機(jī)可讀存儲介質(zhì)可以是例如易失性或非易失性存儲器、可移動(dòng)或不可移動(dòng)存儲器、可擦除或不可擦除存儲器、可寫或可重寫存儲器等。根據(jù)給定實(shí)現(xiàn)的需要，這些模塊可以通過包括有線通信介質(zhì)、無線通信介質(zhì)或兩者的組合的通信介質(zhì)在物理或邏輯上耦合和/或連接。在一些實(shí)施例中，這多個(gè)模塊可以通過單個(gè)芯片或集成電路(IC)作為芯片上系統(tǒng)(SOC)來實(shí)現(xiàn)。實(shí)施例在這方面不受限制。如圖所示，再歸一化裝置106可以接收符號流102。在一個(gè)或多個(gè)實(shí)施例中，符號流102可以包括范圍值和偏移值。在各種實(shí)現(xiàn)中，范圍值可以包括九位(如Btl-B8) codIRange 值，而偏移值可以包括十位(如Btl-B9) codlLow值。再歸一化裝置106可以包括前導(dǎo)‘0’檢測模塊108。在一個(gè)或多個(gè)實(shí)施例中，前導(dǎo) ‘0’檢測模塊108可以設(shè)置成接收范圍值codIRange并在范圍值codIRange中從左到右檢測在第一個(gè)‘1’之前的前導(dǎo)‘0’的個(gè)數(shù)。前導(dǎo)‘0’檢測模塊108可以基于范圍值codIRange 中前導(dǎo)‘0’的個(gè)數(shù)來確定再歸一化迭代的次數(shù)，并且可以將再歸一化迭代數(shù)IterN設(shè)置成等于前導(dǎo)‘0’的個(gè)數(shù)。在各種實(shí)現(xiàn)中，再歸一化迭代數(shù)IterN的最小值可以是1，再歸一化迭代數(shù)IterN的最大值可以是8。再歸一化裝置106可以包括耦合到前導(dǎo)‘0’檢測模塊108的第一移位器和寄存器模塊110與第二移位器和寄存器模塊112。移位器和寄存器模塊110、112可以通過例如桶形移位器邏輯和寄存器來實(shí)現(xiàn)。第一移位器和寄存器模塊110可以接收范圍值codIRange 和再歸一化迭代數(shù)IterN作為輸入。第二移位器和寄存器模塊112可以接收偏移值codlLow 和再歸一化迭代數(shù)IterN作為輸入。在一個(gè)或多個(gè)實(shí)施例中，第一移位器和寄存器模塊110可以設(shè)置成將范圍值 codIRange再歸一化。例如，范圍值codIRange可以包含九位值(如Btl-B8)，并且范圍值 codIRange的再歸一化可以通過重復(fù)向左移位直到在位八(B8)位置出現(xiàn)‘1’來獲得。在各種實(shí)現(xiàn)中，用于將范圍值codIRange再歸一化的移位數(shù)SiiftN對應(yīng)于再歸一化迭代的次數(shù)和范圍值codIRange中前導(dǎo)‘O’的個(gè)數(shù)。移位器和寄存器模塊110、112可以設(shè)置成基于再歸一化迭代數(shù)IterN來確定將用于下一步算術(shù)編碼的新的范圍值codIRange和新的偏移值codlLow。在一個(gè)或多個(gè)實(shí)施例中，新的范圍值codIRange可以通過第一移位器和寄存器模塊110將范圍值codIRange向左移動(dòng)再歸一化迭代數(shù)IterN個(gè)位(例如，codIRange = codIRange << IterN)來獲得。 新的偏移值codlLow可以通過第二移位器和寄存器模塊112將偏移值codlLow向左移動(dòng)再歸一化迭代數(shù)IterN個(gè)位(例如，codlLow = codlLow << IterN)來獲得。在各種實(shí)現(xiàn)中， 新codIRange值和新codlLow值可由移位器和寄存器模塊110、112在一個(gè)周期中生成。再歸一化裝置106可以包括前導(dǎo)‘1’檢測模塊114。在一個(gè)或多個(gè)實(shí)施例中，前導(dǎo)‘1’檢測模塊114可以設(shè)置成接收偏移值codlLow并在偏移值codlLow中檢測一連串前導(dǎo)‘1，。例如，前導(dǎo)‘1，檢測模塊114可將一連串前導(dǎo)‘1，的值LeadOneN設(shè)置為從偏移值 codlLow的位位置B9到位位置B0中‘1，的個(gè)數(shù)。再歸一化裝置106可以包括耦合到前導(dǎo)‘0’檢測模塊108和前導(dǎo)‘1’檢測模塊 114的減法模塊116。減法模塊116可以將新迭代值IterNew設(shè)置成等于再歸一化迭代數(shù) IterN和前導(dǎo)‘1，的個(gè)數(shù)之差(例如，IterNew = IterN-LeadOneN)。減法模塊116可以將 IterNew值提供給決策模塊118。在一個(gè)或多個(gè)實(shí)施例中，如果IterNew值小于或等于0，則決策模塊118可結(jié)束再歸一化循環(huán)。決策模塊118可以將IterNew值提供給耦合到前導(dǎo)‘0’檢測模塊122的減法模塊 120。在一個(gè)或多個(gè)實(shí)施例中，前導(dǎo)‘0’檢測模塊122可以設(shè)置成在偏移值codlLow中檢測一連串前導(dǎo)‘0’。這一連串前導(dǎo)‘0’可跟在范圍值codlLow中的一連串前導(dǎo)‘1’之后。如果在范圍值中有一連串‘1’，則可將OneWindow值設(shè)置成等于LeadOneN值。如果沒有一連串‘1，(例如，LeadOneN = 0)，則可將OneWindow值設(shè)置成等于1。前導(dǎo)‘0，檢測模塊122 可以將一連串前導(dǎo)‘0’的值LeadkroN設(shè)置為從偏移值codlLow的位位置B9_QneWind。w到位位置B。中‘0’的個(gè)數(shù)。減法模塊120可以設(shè)置成確定有效迭代值IterEffective，該有效迭代值 IterEffective設(shè)置成等于新迭代值IterNew和跟在這一連串‘1，之后的‘0，的個(gè)數(shù)之差 (例如，IterEffective = IterNew—LeadZeroN)。減法模塊120可以將IterEffective值提供給決策模塊124。如果連串長度(run length)大于有效迭代值IterEffective (例如，IterEffective < 0)，則決策模塊124可以指示可將值‘0’多次放到位流中，放入次數(shù)對應(yīng)于有效迭代值IterEffective的絕對值。決策模塊IM可以耦合到迭代循環(huán)(interloop)模塊126。在一個(gè)或多個(gè)實(shí)施例中，迭代循環(huán)模塊126可以接收IterEffective值和codlLow值，并將在偏移值codlLow中的這一連串‘1’之后的位范圍鎖存到寄存器(如八位寄存器A[8:0])中。再歸一化裝置106可以包括有限狀態(tài)機(jī)(FSM)模塊128。FSM模塊1 可以耦合到前導(dǎo)‘1’檢測模塊114、決策模塊IM和迭代循環(huán)模塊126。在一個(gè)或多個(gè)實(shí)施例中，F(xiàn)SM 模塊可以從前導(dǎo)‘1，檢測模塊114接收PutBit(I)指令和PutBit(I)調(diào)用次數(shù)指令。FSM 模塊可以從決策模塊1 接收PutBit(O)指令和PutBit(O)調(diào)用次數(shù)指令。FSM模塊128 可以從迭代循環(huán)模塊1 接收PutBit(X)指令和PutBit(X)調(diào)用次數(shù)指令。FSM模塊128 還可從耦合到尾部‘1’檢測模塊132的寄存器130接收bitsOutstanding值，其中尾部‘1’ 檢測模塊132設(shè)置成在codlLow值中檢測‘1’的序列。在一個(gè)或多個(gè)實(shí)施例中，F(xiàn)SM模塊1 可以設(shè)置成將PutBit(X)指令、PutBit (χ) 調(diào)用次數(shù)指令和bitsOutstanding值提供給位生成模塊134。位生成模塊134可以設(shè)置成響應(yīng)從FSM模塊1 接收的PutBit (χ)指令、PutBit (χ)調(diào)用次數(shù)指令和bitsOutstanding 值而輸出位流104。在各種實(shí)現(xiàn)中，位生成模塊130可以設(shè)置成如下生成位流104。如果在偏移值codIRange的最高有效位位置中(例如，從位位置氏開始)存在連續(xù)多個(gè)‘ 1’，則當(dāng)進(jìn)入再歸一化循環(huán)時(shí)，偏移值codlLow可落在512-1023范圍內(nèi)。例如，如果 B9及其以下的位位置在迭代窗位范圍IterWindow中包含一連串‘1’，則在每次迭代之后， 將偏移值codlLow減小512，并乘以2以使偏移值codlLow回到512-1023范圍內(nèi)，同時(shí)將 ‘ 1’輸出到位流。在各種實(shí)現(xiàn)中，在多次再歸一化迭代IterN的再歸一化期間，一旦codlLow 值落到0-255范圍內(nèi)，它便不會再落在512-1023范圍內(nèi)。對于在檢測到的這一連串前導(dǎo)‘1’之后檢測到的一連串‘0’，偏移值codlLow可在這一連串‘0’期間落在0-511范圍內(nèi)，并且可將值‘0’輸出到位流。在一個(gè)或多個(gè)實(shí)施例中，可將新迭代值IterNew設(shè)置成等于再歸一化迭代的次數(shù)和前導(dǎo)‘ 1’的個(gè)數(shù)之差(例如， IterNew = IterN-LeadOneN)。如果IterNew值小于或等于0，則再歸一化循環(huán)可結(jié)束?？蓪⒂行У礗terEffective設(shè)置成等于新迭代值IterNew和在這一連串‘1， 之后的‘0，的個(gè)數(shù)之差(例如，IterEffective = IterNew-LeadZeroN) 如果連串長度大于有效迭代值IterEffective (例如，IterEffective < 0)，則多次將值‘0，放到位流中，放入次數(shù)對應(yīng)于有效迭代值IterEffective的絕對值。如果連串長度不大于有效迭代值IterEffective (例如，IterEffective > 0)，則將包含偏移值codlLow中的這一連串‘1’之后的位的迭代窗鎖存到寄存器(如八位寄存器 A[8:0])中。對于迭代窗，如果寄存器中的最后一位是‘1’，則將尚未確認(rèn)的位的數(shù)量遞增 (例如，bitsOutstanding++)。否則，將值‘0’放到位流中，并將寄存器向左移動(dòng)1個(gè)位(例如，A[8:0] <<1)?？擅靼?，可能要花費(fèi)多達(dá)8個(gè)時(shí)鐘周期來完成迭代窗。圖2示出根據(jù)一個(gè)或多個(gè)實(shí)施例的再歸一化邏輯流程200。在各個(gè)實(shí)施例中，根據(jù)給定的一組設(shè)計(jì)參數(shù)或性能約束的需要，邏輯流程200可以通過各種系統(tǒng)、設(shè)備、單元和/ 或組件來執(zhí)行，并且可以作為硬件、軟件和/或其任意組合來實(shí)現(xiàn)。例如，邏輯流程200可通過如圖1所示的再歸一化裝置106(例如，多周期再歸一化單元)來實(shí)現(xiàn)。但是，實(shí)施例在這方面不受限制。邏輯流程200可以包括接收包含范圍值和偏移值的輸入符號流(方框20 。在一個(gè)或多個(gè)實(shí)施例中，范圍值可以包含九位(如Btl-B8) codIRange值，而偏移值可以包含十位(如 Btl-B9) codlLow 值。邏輯流程200可以包括基于范圍值中的前導(dǎo)‘0’的個(gè)數(shù)來確定再歸一化迭代的次數(shù)(方框204)。在一個(gè)或多個(gè)實(shí)施例中，在范圍值codIRange中從左到右檢測在第一個(gè)‘ 1’ 之前的前導(dǎo)‘0’的個(gè)數(shù)?；谇皩?dǎo)‘0’的個(gè)數(shù)設(shè)置再歸一化迭代數(shù)IterN。在各種實(shí)現(xiàn)中， 再歸一化迭代數(shù)IterN的最小值可以是1，而再歸一化迭代數(shù)IterN的最大值可以是8。邏輯流程可以包括將范圍值再歸一化(方框206)。在一個(gè)或多個(gè)實(shí)施例中，范圍值codIRange可以包括九位值(如Btl-B8)，并且范圍值codIRange的再歸一化可以通過重復(fù)向左移位直到在位八(B8)位置出現(xiàn)‘1’來獲得。在各種實(shí)現(xiàn)中，用于將范圍值codIRange 再歸一化的移位數(shù)SiiftN對應(yīng)于再歸一化迭代的次數(shù)以及范圍值中前導(dǎo)‘0’的個(gè)數(shù)。邏輯流程200可以包括基于再歸一化迭代的次數(shù)確定用于下一步算術(shù)編碼的新的范圍值和新的偏移值(方框208)。在一個(gè)或多個(gè)實(shí)施例中，新的范圍值codIRange可以通過將范圍值codIRange向左移動(dòng)再歸一化迭代數(shù)IterN個(gè)位(例如，codIRange = codIRange << IterN)來獲得。新的偏移值codlLow可以通過將偏移值codlLow向左移動(dòng)再歸一化迭代數(shù)IterN個(gè)位(例如，codlLow = codlLow << IterN)來獲得。在各種實(shí)現(xiàn)中，新codIRange值和新codlLow值可以在一個(gè)周期中生成。邏輯流程200可以包括在范圍值中檢測一連串前導(dǎo)‘1’(方框210)。在一個(gè)或多個(gè)實(shí)施例中，可將一連串前導(dǎo)‘1’的值LeadOneN設(shè)置為從偏移值codlLow的位位置B9到位位置B。的這一連串‘1’。如果在范圍值中存在一連串‘1’，則可將OneWindow值設(shè)置成等于LeadOneN值。如果沒有一連串‘1，(例如，LeadOneN = 0)，則可將OneWindow值設(shè)置成等于1。邏輯流程200可以包括在偏移值中檢測在這一連串前導(dǎo)‘1’之后的一連串前導(dǎo) ‘0，(方框212)。一連串前導(dǎo)‘0，的值LeadkroN可以通過檢測從偏移值codlLow的位位置B9_teWind。w到位位置Btl的一連串前導(dǎo)‘0’來確定。邏輯流程200可以包括確定迭代窗(方框214)。在一個(gè)或多個(gè)實(shí)施例中，迭代窗可以包括在偏移值codlLow中的這一連串‘1’之后的位范圍。例如，如果在偏移值codlLow 中有一連串‘1，(例如，LeadOneN ！ = 0)，則可將迭代窗值IterWindow設(shè)置成等于包含偏移值codlLow的位位置B9_teWind。w到位位置B9_ItCTN的位范圍。如果沒有一連串‘1’，則可將迭代窗值IterWindow設(shè)置成等于包含偏移值codlLow的位位置&到位位置的位范圍。邏輯流程200可以包括基于迭代窗為多次再歸一化迭代生成位流(方框216)。如果在偏移值codIRange的最高有效位位置中(例如，從位位置B9開始)有多個(gè)連續(xù)‘ 1’，則當(dāng)進(jìn)入再歸一化循環(huán)時(shí)，偏移值codlLow可落在512-1023范圍內(nèi)。例如，如果B9及其以下位位置在迭代窗位范圍IterWindow中包含一連串‘ 1’，則在每次迭代之后，將偏移值codlLow 減小512，并乘以2以使偏移值codlLow回到512-1023范圍內(nèi)，同時(shí)將‘1，輸出到位流。在各種實(shí)現(xiàn)中，在多次再歸一化迭代IterN的再歸一化期間，一旦codlLow值落到0-255范圍內(nèi)，它便不會再落在512-1023范圍內(nèi)。對于在檢測到的這一連串前導(dǎo)‘1’之后檢測到的一連串‘0’，偏移值codlLow可在這一連串‘0’期間落在0-511范圍內(nèi)，并且可將值‘0’輸出到位流。在一個(gè)或多個(gè)實(shí)施例中，可將新迭代值IterNew設(shè)置成等于再歸一化迭代的次數(shù)和前導(dǎo)‘ 1’的個(gè)數(shù)之差(例如，IterNew = IterN-LeadOneN)。如果IterNew值小于或等于0，則再歸一化循環(huán)可結(jié)束?？蓪⒂行У礗terEffective設(shè)置成等于新迭代值IterNew和在這一連串‘1， 之后的‘0，的個(gè)數(shù)之差(例如，IterEffective = IterNew-LeadZeroN) 如果連串長度大于有效迭代值IterEffective (例如，IterEffective < 0)，則多次將值‘0，放到位流中，放入次數(shù)對應(yīng)于有效迭代值IterEffective的絕對值。如果連串長度不大于有效迭代值IterEffective (例如，IterEffective > 0)，則將包含偏移值codlLow中的這一連串‘1’之后的位的迭代窗鎖存到寄存器(如八位寄存器 A[8:0])中。對于此迭代窗，如果寄存器中的最后一位是‘1’，則將尚未確認(rèn)的位的數(shù)量遞增(例如，bitsOutstanding++) 0否則，將值‘0’放到位流中，并將寄存器向左移動(dòng)1個(gè)位 (例如，A[8:0] << 1)?？擅靼?，可能要花費(fèi)多達(dá)8個(gè)時(shí)鐘周期來完成迭代窗。用于實(shí)現(xiàn)再歸一化邏輯流程200的算法或偽代碼的一個(gè)實(shí)施例如下1.令I(lǐng)terN = ShiftN = codIRange再歸一化過程的移位數(shù)(從左到右數(shù) codIRange 的第一個(gè) ‘1，之前的前導(dǎo) ‘0，的個(gè)數(shù))。IterNmax = 8 ；IterNmin = 1 ；2.將codlLow向左移動(dòng)IterN個(gè)位，以便獲得新的codlLow，S卩，codlLow = codlLow < < IterN ；3.將 codIRange 向左移動(dòng) IterN個(gè)位，以便獲得新的 codIRange，即，codIRange = codIRange < < IterN ；4.令LeadOneN = codlLow的B9到BO范圍中的一連串前導(dǎo)‘1，；5. if (LeadOneN ！ = 0),令 Oneffindow = LeandOneN ；else ‘ 1’ ；6.令 LeadZeroN = codlLow 的 B9_0neWindow 到 BO 范圍中的一連串前導(dǎo) ‘0，；7. if (LeadOneN ！ = 0)，令 IterWindow = B9-0neffindow 到 B9-IterN ；else B8 到 B8-IterN ；8.進(jìn)行如下操作以便生成位流
權(quán)利要求
1.一種裝置，包括一個(gè)或多個(gè)檢測模塊，用于檢測包括范圍值和偏移值的輸入符號流中的位；以及位流生成模塊，用于基于所檢測的位而輸出位流。
2.如權(quán)利要求1所述的裝置，所述裝置通過移動(dòng)所述范圍值而再歸一化所述范圍值。
3.如權(quán)利要求1所述的裝置，所述裝置基于再歸一化迭代的次數(shù)來確定新的范圍值和新的偏移值。
4.如權(quán)利要求1所述的裝置，所述裝置確定所述偏移值是否落在上限范圍內(nèi)。
5.如權(quán)利要求4所述的裝置，所述裝置在迭代之后將所述偏移值減小所述上限范圍的最小值，并對減小后的偏移值執(zhí)行乘法以使所述偏移值回到所述上限范圍內(nèi)。
6.如權(quán)利要求1所述的裝置，所述裝置確定所述偏移值是否落在上限范圍以下。
7.如權(quán)利要求1所述的裝置，如果寄存器中的最后一位包含‘1’，則所述裝置將尚未確認(rèn)的位的數(shù)量遞增，否則將值‘0’輸出到所述位流。
8.如權(quán)利要求7所述的裝置，每次將尚未確認(rèn)的位的數(shù)量遞增時(shí)，所述裝置將所述寄存器移動(dòng)一個(gè)位。
9.如權(quán)利要求1所述的裝置，還包括用于將在一連串‘1’之后有一個(gè)或多個(gè)‘0’的模式識別為特定模式的模式檢測模塊。
10.如權(quán)利要求9所述的裝置，所述位流生成模塊以每個(gè)周期1個(gè)位的吞吐量輸出位流。
11.如權(quán)利要求1所述的裝置，其中所述一個(gè)或多個(gè)檢測模塊檢測所述范圍值中的前導(dǎo)‘0’的個(gè)數(shù)、所述偏移值中的一連串‘1’和所述偏移值中的所述一連串‘1’之后的一連串 ‘0’。
12.如權(quán)利要求1所述的裝置，其中所述位流生成模塊基于迭代窗為多次再歸一化迭代輸出所述位流，所述迭代窗包含所述偏移值中的一連串‘1’之后的位范圍，所述再歸一化迭代的次數(shù)基于所述范圍值中的前導(dǎo)‘0’的個(gè)數(shù)。
13.一種系統(tǒng)，包括一個(gè)或多個(gè)再歸一化單元，每個(gè)再歸一化單元包括一個(gè)或多個(gè)檢測模塊，用于檢測包括范圍值和偏移值的輸入符號流中的位；以及位流生成模塊，用于基于所檢測的位而輸出位流。
14.如權(quán)利要求13所述的系統(tǒng)，所述一個(gè)或多個(gè)再歸一化單元通過移動(dòng)所述范圍值而再歸一化所述范圍值。
15.如權(quán)利要求13所述的系統(tǒng)，所述一個(gè)或多個(gè)再歸一化單元基于再歸一化迭代的次數(shù)來確定新的范圍值和新的偏移值。
16.如權(quán)利要求13所述的系統(tǒng)，所述一個(gè)或多個(gè)再歸一化單元確定所述偏移值是否落在上限范圍內(nèi)。
17.如權(quán)利要求16所述的系統(tǒng)，所述一個(gè)或多個(gè)再歸一化單元在迭代之后將所述偏移值減小所述上限范圍的最小值，并對減小后的偏移值執(zhí)行乘法以使所述偏移值回到所述上限范圍內(nèi)。
18.如權(quán)利要求13所述的系統(tǒng)，所述一個(gè)或多個(gè)再歸一化單元確定所述偏移值是否落在上限范圍以下。
19.如權(quán)利要求13所述的系統(tǒng)，如果寄存器中的最后一位包含‘1’，則所述一個(gè)或多個(gè)再歸一化單元將尚未確認(rèn)的位的數(shù)量遞增，否則將值‘0’輸出到所述位流。
20.如權(quán)利要求19所述的系統(tǒng)，每次將尚未確認(rèn)的位的數(shù)量遞增時(shí)，所述一個(gè)或多個(gè)再歸一化單元將所述寄存器移動(dòng)一個(gè)位。
21.如權(quán)利要求13所述的系統(tǒng)，還包括耦合到所述一個(gè)或多個(gè)再歸一化單元的排放器和位流編寫器，所述排放器和位流編寫器以每個(gè)周期1個(gè)位的吞吐量輸出位流。
22.如權(quán)利要求13所述的系統(tǒng)，還包括耦合到所述一個(gè)或多個(gè)再歸一化單元的媒體源。
23.如權(quán)利要求13所述的系統(tǒng)，其中所述一個(gè)或多個(gè)再歸一化單元檢測所述范圍值中的前導(dǎo)‘0’的個(gè)數(shù)、所述偏移值中的一連串‘1’和所述偏移值中的所述一連串‘1’之后的一連串‘0’。
24.如權(quán)利要求13所述的系統(tǒng)，其中所述位流生成模塊基于迭代窗為多次再歸一化迭代輸出所述位流，所述迭代窗包含所述偏移值中的一連串‘1’之后的位范圍，所述再歸一化迭代的次數(shù)基于所述范圍值中的前導(dǎo)‘0’的個(gè)數(shù)。
25.一種方法，包括檢測包括范圍值和偏移值的輸入符號流中的位；以及基于所檢測的位而輸出位流。
26.如權(quán)利要求25所述的方法，還包括通過移動(dòng)所述范圍值而再歸一化所述范圍值。
27.如權(quán)利要求25所述的方法，還包括基于再歸一化迭代的次數(shù)來確定新的范圍值和新的偏移值。
28.如權(quán)利要求25所述的方法，還包括確定所述偏移值是否落在上限范圍內(nèi)。
29.如權(quán)利要求觀所述的方法，還包括在迭代之后將所述偏移值減小所述上限范圍的最小值，并對減小后的偏移值執(zhí)行乘法以使所述偏移值回到所述上限范圍內(nèi)。
30.如權(quán)利要求25所述的方法，還包括確定所述偏移值是否落在上限范圍以下。
31.如權(quán)利要求25所述的方法，還包括如果寄存器中的最后一位包含‘1’，則將尚未確認(rèn)的位的數(shù)量遞增，否則將值‘0’輸出到所述位流。
32.如權(quán)利要求31所述的方法，還包括每次將尚未確認(rèn)的位的數(shù)量遞增時(shí)，將所述寄存器移動(dòng)一個(gè)位。
33.如權(quán)利要求25所述的方法，還包括將在一連串‘1’之后有一個(gè)或多個(gè)‘0’的模式識別為特定模式。
34.如權(quán)利要求33所述的方法，還包括以每個(gè)周期1個(gè)位的吞吐量輸出位流。
35.如權(quán)利要求25所述的方法，還包括檢測所述范圍值中的前導(dǎo)‘0’的個(gè)數(shù)、所述偏移值中的一連串‘1’和所述偏移值中的所述一連串‘1’之后的一連串‘0’。
36.如權(quán)利要求25所述的方法，還包括基于迭代窗為多次再歸一化迭代輸出所述位流，所述迭代窗包含所述偏移值中的一連串‘1’之后的位范圍，所述再歸一化迭代的次數(shù)基于所述范圍值中的前導(dǎo)‘0’的個(gè)數(shù)。
全文摘要
描述為視頻編碼進(jìn)行高性能再歸一化的各種實(shí)施例。在一個(gè)或多個(gè)實(shí)施例中，再歸一化可包括檢測輸入符號流的范圍值中的前導(dǎo)‘0’的個(gè)數(shù)、輸入符號流的偏移值中的一連串‘1’和在偏移值中的這一連串‘1’之后的一連串‘0’?？梢曰诘盀槎啻卧贇w一化迭代輸出位流。迭代窗可以包括在偏移值中的這一連串‘1’之后的位范圍，并且再歸一化迭代的次數(shù)可以基于范圍值中的前導(dǎo)‘0’的個(gè)數(shù)。在一些實(shí)施例中，可以將在一連串‘1’之后有一個(gè)或多個(gè)‘0’的模式識別為特定模式。還描述其它實(shí)施例并主張其它實(shí)施例的權(quán)利。
文檔編號H04N7/26GK102158708SQ20111013423
公開日2011年8月17日 申請日期2007年12月17日 優(yōu)先權(quán)日2006年12月29日
發(fā)明者K·維蒂亞納坦 申請人:英特爾公司