本發(fā)明公開大體上涉及轉(zhuǎn)碼的領(lǐng)域，特定而言是針對用于轉(zhuǎn)碼數(shù)據(jù)的系統(tǒng)與方法。

背景技術(shù)：

一種普遍用于通用同步總線(usb:universalsynchronousbus)數(shù)據(jù)的轉(zhuǎn)碼方法為例如8b/10b的轉(zhuǎn)碼。對于一8b/10b的轉(zhuǎn)碼，數(shù)據(jù)輸入串流的每一8位元經(jīng)轉(zhuǎn)碼為數(shù)據(jù)輸出串流的10位元。雖然8b/10b為轉(zhuǎn)碼usb數(shù)據(jù)的一常見方法，卻存在著顯著增加轉(zhuǎn)碼負(fù)擔(dān)的缺點。舉例而言，在使用4gb/s的一典型數(shù)據(jù)率中傳輸usb數(shù)據(jù)，由于對于輸入數(shù)據(jù)的每8位元附加2位元，使用8b/10b方案的usb數(shù)據(jù)轉(zhuǎn)碼在轉(zhuǎn)碼時需要5gb/s的數(shù)據(jù)率。使用8b/10b的轉(zhuǎn)碼方案轉(zhuǎn)移25％的編碼間接成本。

隨著視頻數(shù)據(jù)的圖像解析度的上升，在兩裝置間數(shù)據(jù)轉(zhuǎn)換的數(shù)據(jù)率也隨之上升。舉例而言，從具有1080條掃描線的全高解析度(fulldefinition,fhd)或1080p解析度轉(zhuǎn)換至具有為數(shù)據(jù)率四倍的2160條掃瞄線的超高解析度(ultra-high-definition,uhd)或普遍稱為4k。若一8b/10b轉(zhuǎn)碼方案用于usb3數(shù)據(jù)，由于25％的編碼間接開銷，usb3數(shù)據(jù)需要以5gb/s的數(shù)據(jù)率傳輸以有效率地以4gb/s傳輸。因為帶寬限制與數(shù)據(jù)率的增加，產(chǎn)生可以減少編碼的間接成本與增進傳輸效率的轉(zhuǎn)碼方案是非常有用的。

技術(shù)實現(xiàn)要素：

本發(fā)明實施例是關(guān)于轉(zhuǎn)碼數(shù)據(jù)的一方法。此方法包含接收依據(jù)一通用同步總線(universalsynchronousbus,usb)標(biāo)準(zhǔn)格式化的數(shù)據(jù)的一輸入串流，輸入串流被分隔成一連串具有一固定長度的區(qū)塊。至少一輸入?yún)^(qū)塊包含一或多個數(shù)據(jù)符號與一或多個控制符號，一或多個控制符號包含一或多個一般控制符號。此方法還包含轉(zhuǎn)碼至少一輸出區(qū)塊以產(chǎn)生包含一同步區(qū)塊與一控制/數(shù)據(jù)區(qū)塊的輸出區(qū)塊。控制/數(shù)據(jù)區(qū)塊包含至少一輸入?yún)^(qū)塊的一或多數(shù)據(jù)符號、至少一輸入?yún)^(qū)塊的該一或多一般控制符號的每一表示以及數(shù)個指示符用以指示在至少一輸出區(qū)塊中該一或多個數(shù)據(jù)與控制符號的位置。本發(fā)明實施例也包含一裝置以轉(zhuǎn)碼數(shù)據(jù)及一非暫態(tài)計算機可讀介質(zhì)，非暫態(tài)計算機可讀介質(zhì)包含可執(zhí)行性的一程序，借由一處理器已執(zhí)行用于轉(zhuǎn)碼數(shù)據(jù)的方法。

在一實施例中，已接收的輸入串流包含至少四個連續(xù)數(shù)據(jù)符號的群組及至少四個連續(xù)控制符號的群組，其中至少四連續(xù)控制符號的群組的每一個包含至少三個一般控制符號與具有一定界控制符號的尾端，以在每一可取得的符號位置為開端，其中一連串區(qū)塊包含具有至少四個連續(xù)數(shù)據(jù)符號的群組的至少一區(qū)塊。

在一實施例中，轉(zhuǎn)碼方法還包含：判定包含一或多個位元的一第一指示符指示是否至少一輸出區(qū)塊尾端具有一控制符號或一數(shù)據(jù)符號及在至少一輸出區(qū)塊中的該第二指示符包含至少一控制符號后，判定一第二指示符指示是否剩余的符號定位。

在一實施例中，響應(yīng)于包含一定界控制符號的至少一輸入?yún)^(qū)塊，方法還包含判定包含一或多個位元的一第三指示符指示在至少一輸出區(qū)塊中定界控制符號的一位置，第三指示符的該一或多個位元與第一或第二指示符的一或多個位元是不同的，其中至少一輸出區(qū)塊還包含第三指示符。

在一實施例中，響應(yīng)于尾端具有一數(shù)據(jù)符號的至少一輸入?yún)^(qū)塊，方法還包含判定包含一或多位元的一第四指示符指示在至少一輸出區(qū)塊中在一控制符號前，一或多數(shù)據(jù)符號的一位置，第四指示符的一或多位元與該第一、第二及第三指示符是不同的，其中至少一輸出區(qū)塊還包含第四指示符。

在一實施例中，響應(yīng)于尾端具有一控制符號的該至少一輸入?yún)^(qū)塊，壓縮至少一輸入?yún)^(qū)塊的一最后控制符號及將第一指示符、第二指示符與已壓縮的最后控制符號結(jié)合成該至少一輸出區(qū)塊的一轉(zhuǎn)碼符號。

在一實施例中，判定第一指示符包含設(shè)置至少一輸出區(qū)塊的一第一符號的一最有效位元以呈現(xiàn)第一指示符。

在一實施例中，判定該第二指示符包含設(shè)置該至少一輸出區(qū)塊的一第一控制符號的一最不有效位元以呈現(xiàn)該第二指示符。

附圖說明

借由考慮下列詳述的說明與伴隨的附圖，能容易理解在此所公開實施例的教示。

圖1為根據(jù)一實施例說明用于轉(zhuǎn)碼數(shù)據(jù)的一系統(tǒng)的一高級別框圖。

圖2為根據(jù)一實施例說明64b/66b轉(zhuǎn)碼方案的一示范框圖。

圖3為根據(jù)一實施例說明40b/42b轉(zhuǎn)碼方案的一示范框圖。

圖4為根據(jù)一實施例說明用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。

圖5為根據(jù)一實施例說明用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。

圖6為根據(jù)一實施例說明當(dāng)輸入?yún)^(qū)塊只包含數(shù)據(jù)符號時，用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。

圖7為根據(jù)一實施例說明當(dāng)輸入?yún)^(qū)塊尾端具有一數(shù)據(jù)符號時，用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。

圖8為根據(jù)一實施例說明當(dāng)輸入?yún)^(qū)塊只包含控制符號時，用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。

圖9為根據(jù)一實施例說明當(dāng)輸入?yún)^(qū)塊尾端具有一控制符號且包含至少一數(shù)據(jù)符號時，用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。

圖10為根據(jù)一實施例說明一裝置執(zhí)行數(shù)據(jù)轉(zhuǎn)碼的一框圖。

具體實施方式

附圖與接下來的敘述只作為各式實施例的說明，從接下來的敘述應(yīng)注意的是，在以不背離在此公開的主要原則下，將輕易體會替代的可實行性作為在此公開的替代實施例的結(jié)構(gòu)與方法。以說明范例與伴隨的附圖來詳細(xì)對應(yīng)各種實施例。應(yīng)注意的是，用于附圖的相同或相似的參考符號可指示相同或相似的功能。

本發(fā)明的實施例公開關(guān)于依據(jù)通用同步總線3.0(universalsynchronousbus3.0,usb3.0)標(biāo)準(zhǔn)或其他相關(guān)標(biāo)準(zhǔn)以轉(zhuǎn)碼一輸入串流數(shù)據(jù)。輸入串流包含一連串區(qū)塊，此一連串區(qū)塊包含數(shù)據(jù)符號與控制符號，其中每一區(qū)塊具有一固定長度(例如：64位元或8位元組長)。每一輸入?yún)^(qū)塊經(jīng)轉(zhuǎn)碼以達(dá)成一低編碼負(fù)擔(dān)。舉例而言，一64b/66b轉(zhuǎn)碼方法有一為3.125％的低編碼負(fù)擔(dān)。已轉(zhuǎn)碼串流的每一輸出區(qū)塊包含一數(shù)個指示符以指示每一輸入?yún)^(qū)塊的數(shù)據(jù)符號與控制符號的位置。已轉(zhuǎn)碼串流能加以傳輸至一接收器，而接收的已編碼串流接著加以解碼以回復(fù)輸入串流。

圖1為根據(jù)一實施例說明用于轉(zhuǎn)碼數(shù)據(jù)的一系統(tǒng)100的一高級別框圖。系統(tǒng)100能包含，除其他元件外，裝置110與170、連接器120與160、收發(fā)器130與150。系統(tǒng)100也能包含通信通道140。裝置(裝置110與170)、連接器(120與160)以及收發(fā)器(收發(fā)器130與150)的每一對能等同于另一個，且能經(jīng)配置以執(zhí)行互補功能。舉例而言，裝置110、連接器120及收發(fā)器130能經(jīng)配置以傳輸一數(shù)據(jù)串流，而裝置170、連接器160及收發(fā)器150能經(jīng)配置以接收一數(shù)據(jù)串流?？商娲兀瞻l(fā)器130能經(jīng)由與裝置110相關(guān)的一專屬傳輸器加以替換，而收發(fā)器150能經(jīng)由與裝置170相關(guān)的一專屬接收器加以替換。

裝置110與170能為特殊裝置以能自行產(chǎn)生數(shù)據(jù)或傳遞從傳輸裝置110與170遠(yuǎn)端產(chǎn)生的數(shù)據(jù)。裝置110與170由下述的圖10所說明。數(shù)據(jù)的一輸入串流能通過連接器120加以傳輸至收發(fā)器130。收發(fā)器130(及收發(fā)器150)包含一傳輸模組(未附圖)與一接收模組(未附圖)。接收模組接收數(shù)據(jù)，而傳輸模組傳輸數(shù)據(jù)。一模組能以硬件、軟件或硬件與軟件的一結(jié)合(例如：固件)而加以實施。在一些實施例中，收發(fā)器130能完全地被包含于裝置110之中且收發(fā)器150能完全地被包含于裝置170之中。

在通過收發(fā)器130傳輸數(shù)據(jù)之前，裝置110能將數(shù)據(jù)的一輸入串流轉(zhuǎn)碼成數(shù)據(jù)的一轉(zhuǎn)碼串流。轉(zhuǎn)碼為從一編碼至另一編碼間的數(shù)據(jù)轉(zhuǎn)換的一程序，編碼為從一格式或碼至另一格式或碼間的信息轉(zhuǎn)換的一程序。轉(zhuǎn)碼一般執(zhí)行于當(dāng)一目標(biāo)裝置于其來源不支持信息的格式且需要轉(zhuǎn)換至另一目標(biāo)裝置可支持的格式。也可因其他原因來執(zhí)行轉(zhuǎn)碼，舉例而言，為減少花費、減少耗能、增進頻譜效率、減縮訊號光譜或為在后續(xù)的訊號通路上簡化電路或裝置的操作。輸入串流，根據(jù)一實施例，是依據(jù)通用同步總線3.0(usb3)的標(biāo)準(zhǔn)?？衫斫獾氖?，除了另有其他方式的指示外，將通過在此的公開的輸入串流是依據(jù)usb3來敘述。已轉(zhuǎn)碼串流經(jīng)過通信通道140由收發(fā)器130經(jīng)收發(fā)器150與連接器160而傳輸至一接收裝置(例如：裝置170)。通信通道140是一有限帶寬的通道且能為一有線通道或一無線通道。一旦傳輸已編碼串流由裝置170所接收，編碼串流能加以解碼以辨識數(shù)據(jù)的輸入串流。在一些實施例中，由裝置170執(zhí)行解碼?？商鎿Q地，能由遠(yuǎn)端至裝置170的一裝置執(zhí)行解碼。

圖2為根據(jù)一實施例說明64b/66b轉(zhuǎn)碼方案的一示范框圖。用以編碼的一數(shù)據(jù)輸入串流包含一數(shù)個數(shù)據(jù)區(qū)塊，而每一輸入?yún)^(qū)塊具有一固定長度。舉例而言，在一64b/66b轉(zhuǎn)碼方案之中，每一輸入?yún)^(qū)塊為64位元長。在附圖的64b/66b的轉(zhuǎn)碼方案中，一2位元同步部分是增加至數(shù)據(jù)的每一64位元輸入?yún)^(qū)塊(除以8位元“符號(symbol)”，也被稱為“八位元組(octet)”或也通稱為“位元組(byte)”)以產(chǎn)生對應(yīng)至64位元輸入?yún)^(qū)塊的數(shù)據(jù)的輸出串流的一66位元區(qū)塊。因為2位元是增加至每一64位元輸入?yún)^(qū)塊，一64b/66b轉(zhuǎn)碼方案的編碼負(fù)擔(dān)為3.125％(亦即(66-64)/64*100)，此值遠(yuǎn)低于8b/10b轉(zhuǎn)碼的編碼負(fù)擔(dān)(25％)。圖2呈現(xiàn)在usb3標(biāo)準(zhǔn)格式下用于輸入?yún)^(qū)塊210的一64b/66b轉(zhuǎn)碼方案。

usb3標(biāo)準(zhǔn)于解碼包含輸入數(shù)據(jù)的數(shù)個64位元區(qū)塊的數(shù)據(jù)的一輸入串流中設(shè)置多種限制。第一，對于包含8個八位元組的輸入數(shù)據(jù)的一給定64位元區(qū)塊，數(shù)據(jù)符號能在任何8個八位元組開始。一第二限制是經(jīng)設(shè)置于控制符號以致于輸入串流包含控制符號的群組，而每一控制符號的群組能包含至少連續(xù)控制符號?？刂品柕拿恳蝗航M能包含至少三通用控制符號及能以一定界控制符為結(jié)尾。舉例而言，一定界控制符號能為一末尾分組成幀(endpacketframing,epf)符號，表示從一控制符號至一數(shù)據(jù)符號的一傳輸。在一些實施例中，控制符號的群組的所有符號是包含于一64位元輸入?yún)^(qū)塊?？商娲?，控制符號的群組的連續(xù)控制符號能包含于二或多連續(xù)64位元輸入?yún)^(qū)塊。

一第三限制是設(shè)置于數(shù)據(jù)符號以使輸入串流包含數(shù)據(jù)符號的群組，其中數(shù)據(jù)符號的每一群組包含至少四連續(xù)數(shù)據(jù)符號。在一些實施例中，數(shù)據(jù)符號的群組的所有符號是包含于一64位元輸入?yún)^(qū)塊。可替代地，數(shù)據(jù)符號的群組的連續(xù)數(shù)據(jù)符號能包含于二個或多個連續(xù)64位元輸入?yún)^(qū)塊。第四限制則陳述從一數(shù)據(jù)符號至一控制符號的一傳輸(轉(zhuǎn)變)必須使用一epf符號作為一定界控制符號。一第五限制陳述將不會有定界符號用以從一數(shù)據(jù)符號傳輸(轉(zhuǎn)變)至一控制符號。

在給定上述限制之后，將有28種不同可能的數(shù)據(jù)符號與控制符號的組合，能以usb3數(shù)據(jù)的8連續(xù)符號出現(xiàn)。圖2顯示根據(jù)在此說明的64b/66b轉(zhuǎn)碼方案從一usb3輸入串聯(lián)的64位元輸入?yún)^(qū)塊的每一可能組合至其編碼的輸出的一對映。圖2的每一列代表在64位元輸入?yún)^(qū)塊中數(shù)據(jù)與控制符號的一不同組合及對于以r1到r28標(biāo)示的一總數(shù)為28列其對應(yīng)的轉(zhuǎn)碼輸出區(qū)塊。輸入數(shù)據(jù)210的每一可能區(qū)塊能包含數(shù)據(jù)符號與控制符號兩者。使用于此的一“數(shù)據(jù)符號(datasymbol)”為一八位元組(octet)(亦即8位元或通常稱為一位元組(byte)，代表通過一傳輸通道的數(shù)據(jù)傳輸。使用于此的一“控制符號(controlsymbol)”為一特殊符號用來提供有關(guān)于達(dá)成符號陣列的上下文信息并用于使(framing)數(shù)據(jù)成幀和管理一通信鏈路。在每一符號的原始usb310位元對映中，特殊特征使得控制符號獨特地從數(shù)據(jù)符號中識別。舉例而言，一控制符號可用于指示，舉例而言，起始框、結(jié)尾框、鏈路閑置、通過傳輸通道的跨越及關(guān)于數(shù)據(jù)符號傳輸?shù)南嗨奇溌穼訔l件。在圖2中，數(shù)據(jù)符號是以dk表示，其中k的范圍由0至7。輸入?yún)^(qū)塊210的控制符號與輸出的控制/數(shù)據(jù)區(qū)塊部分230是以ck表示，其中k的范圍從0至7。輸入?yún)^(qū)塊210也能包含一定界控制符號以epf表示。舉例而言，epf能識別從一控制符號至一數(shù)據(jù)符號的一傳輸(轉(zhuǎn)換)。

每一輸出區(qū)塊240包含一同步區(qū)塊220與包含8個八位元組(octet0至octet7)的一控制/數(shù)據(jù)區(qū)塊230。同步區(qū)塊220包含一2位元同步部分以提供一指示指出是否至少一控制符號在相對應(yīng)的輸入?yún)^(qū)塊210中編碼。舉例而言，若在相對應(yīng)的輸入?yún)^(qū)塊210沒有控制符號，如圖2中列r1所描述，2位元同步部分設(shè)為一值“01”。然而，若在對應(yīng)的輸入?yún)^(qū)塊210中存在至少一控制符號，如圖2除了列r2外的每一列所描述，2位元同步部分設(shè)為一值“10”。在一些替代性的實施例中，2位元同步部分能設(shè)置為不同值(例如對于沒有控制符號為10以及對于至少一控制符號為01)?？商娲?，同步區(qū)塊220能包含1位元或多于2位元(因此改變編碼負(fù)擔(dān))以指示在輸出區(qū)塊210存在(或缺乏)的控制符號正加以編碼。

每一輸出區(qū)塊240也能包含一控制/數(shù)據(jù)區(qū)塊230，控制/數(shù)據(jù)區(qū)塊230包含8八位元組用以表示與輸入?yún)^(qū)塊21對應(yīng)的8符號的一轉(zhuǎn)碼版本加以編碼。每一位元組為8位元長且一般地表示為一數(shù)據(jù)符號或一控制符號。在一些范例中，一給定的輸入?yún)^(qū)塊210的控制符號經(jīng)表示為在與控制/數(shù)據(jù)區(qū)塊230對應(yīng)的控制符號的一修正版本。舉例而言，在列r28中輸入?yún)^(qū)塊210的第一符號表示為c0。在控制/數(shù)據(jù)區(qū)塊230中，輸入控制符號c0經(jīng)表示為0_c0’_0。此處，c0’表示為8位元c0的一6位元壓縮版本。附加的頭與尾位元(在此例為)能以一指示符加以使用以表示附加信息，下述將有對此更細(xì)節(jié)的說明。在一些替代性的實施例中，控制符號能經(jīng)由一少于或多于6位元來表示。在可替換的實施例中，指示符除了八位元組的頭與尾位元外可具位置性?？刂?數(shù)據(jù)區(qū)塊230也包含，對于一些列，一八位元組以一(one)與零(zeroe)表示(例如列r2的octet0)。列r2的控制/數(shù)據(jù)區(qū)塊230的octet0能為一模式指示符，能用指示對應(yīng)的輸入?yún)^(qū)塊210的各種特征。舉例而言，當(dāng)使用octet0的首位元而顯示于控制/數(shù)據(jù)區(qū)塊230，模式指示符能指示是否輸入?yún)^(qū)塊210以一控制符號或數(shù)據(jù)符號結(jié)尾?？商娲鼗蚩筛郊拥兀Ｊ街甘痉苤甘驹谳敵鰠^(qū)塊240的一控制符號中是否輸出區(qū)塊240的剩余符號包含所顯示的控制符號，舉例而言在控制/數(shù)據(jù)區(qū)塊230，使用octet0的尾端位元。在可替代的實施例中，模式指示符能指示在此公開范圍內(nèi)的其他特征。

圖3為根據(jù)一實施例說明40b/42b轉(zhuǎn)碼方案的一示范框圖。在一40b/42b的轉(zhuǎn)碼方案中，一2位元同步部分經(jīng)增加至每一40位元的輸入?yún)^(qū)塊以產(chǎn)生對應(yīng)至40位元輸入?yún)^(qū)塊的一42位元輸出區(qū)塊。因為2位元經(jīng)增加至每一40位元輸入?yún)^(qū)塊，一40b/42b的轉(zhuǎn)碼方案的編碼負(fù)擔(dān)為5％(亦即(42-40)/40*100)，遠(yuǎn)低于8b/10b的轉(zhuǎn)碼編碼負(fù)擔(dān)(25％)。圖3表示在usb3標(biāo)準(zhǔn)格式中用于輸入?yún)^(qū)塊310的一40b/42b轉(zhuǎn)碼方案。

考量到關(guān)于usb3數(shù)據(jù)的限制，參考圖2的說明，能出現(xiàn)在一usb3數(shù)據(jù)的八位元組的數(shù)據(jù)符號與控制符號的組合有10種不同可能。圖3根據(jù)40b/42b轉(zhuǎn)碼方案在此說明，顯示從一usb3輸入串流的一40位元輸入?yún)^(qū)塊的每一可能組合至其編碼輸出區(qū)塊340的一對映。圖3的每一列表示在40位元輸入?yún)^(qū)塊中的數(shù)據(jù)與控制符號的一不同組合及對于以r1至r10標(biāo)示的一總數(shù)為10列的其對應(yīng)的轉(zhuǎn)碼輸出區(qū)塊。輸入數(shù)據(jù)310的每一可能區(qū)塊能包含滿足usb3協(xié)定特別限制的數(shù)據(jù)符號與控制符號兩者。在圖3中，數(shù)據(jù)符號以dk表示，其中k范圍由0至4。輸入?yún)^(qū)塊310的控制符號經(jīng)表示為ck，其中k范圍從0至4。輸入?yún)^(qū)塊310也能包含以epf表示的一定界控制符號。舉例而言，epf能顯示從一控制符號至一數(shù)據(jù)符號的一傳輸(轉(zhuǎn)換)。

輸入?yún)^(qū)塊310與輸入?yún)^(qū)塊210相似且輸出區(qū)塊340包含一同步區(qū)塊320與一控制/數(shù)據(jù)區(qū)塊330，相似于參考圖2的上述說明的輸出區(qū)塊240。圖2與圖3的主要差異為，圖2說明于一64位元輸入?yún)^(qū)塊的一轉(zhuǎn)碼方案而圖3說明在一40位元輸入?yún)^(qū)塊的一轉(zhuǎn)碼方案。因此，控制/數(shù)據(jù)區(qū)塊330包含5個八位元組(例如octet0至octet4)，與控制/數(shù)據(jù)區(qū)塊230的8個八位元組截然不同。據(jù)此，上面圖2所敘述的所有特征等效適用于圖3。

圖4為根據(jù)一實施例說明用于轉(zhuǎn)碼一數(shù)據(jù)串流的一方法流程圖。首先，在步驟410中，數(shù)據(jù)的一輸入串流于一裝置(例如裝置110)接收。在一些實施例中，裝置本身能產(chǎn)生輸入串流。輸入串流被分隔成具有一固定長度的一連串區(qū)塊。舉例而言，區(qū)塊的每一串能具有一64位元的固定長度。可替代地，固定長度能為128位元。輸入串流的每一區(qū)塊能包含一或多數(shù)據(jù)符號與一或多控制符號?？刂品柲馨煌ǔ？刂品柵c一定界控制符號。一通?？刂品柲転榘靡灾甘镜囊晃辉M(byte)的控制符號，舉例而言，起始框、結(jié)尾框、鏈路閑置、通過傳輸通道的跨越及關(guān)于數(shù)據(jù)符號傳輸?shù)南嗨奇溌穼訔l件。一定界控制符號，舉例而言，能顯示從一通?？刂品栔烈粩?shù)據(jù)符號的一傳輸(轉(zhuǎn)換)。在usb3數(shù)據(jù)中，一示范的定界控制符號是epf符號，能顯示從一通?？刂品栔烈粩?shù)據(jù)符號的一傳輸(轉(zhuǎn)換)。

在步驟420中，輸入串流接著根據(jù)一程序加以編碼，以轉(zhuǎn)換輸入串流至其他能為目標(biāo)裝置支持的格式。用于轉(zhuǎn)碼輸入串流的一示范流程說明于下述圖5至圖9的參考附圖。在步驟430中，數(shù)據(jù)的轉(zhuǎn)碼串流接著輸出以將轉(zhuǎn)碼的串流傳輸至目標(biāo)裝置以進行下一步。在一些實施例中，用以接收(或產(chǎn)生)輸入串流的裝置也轉(zhuǎn)碼輸入串流并進一步傳輸已轉(zhuǎn)碼的串流。可替代地，用以執(zhí)行轉(zhuǎn)碼與傳輸?shù)囊谎b置不同于用以接收(或產(chǎn)生)輸入串流的裝置。

圖5為根據(jù)一實施例說明用于轉(zhuǎn)碼數(shù)據(jù)的一輸入串流的一方法流程圖。輸入?yún)^(qū)塊的轉(zhuǎn)碼由一轉(zhuǎn)碼器(例如轉(zhuǎn)碼器1050)所執(zhí)行，將參考圖10于后說明。在步驟505中，轉(zhuǎn)碼方法開始于接收具有n位元，以in[1:n]描述，的一固定長度的一usb3輸入數(shù)據(jù)。舉例而言，in[1:n]能為對應(yīng)至圖2中所描述的輸入?yún)^(qū)塊210其中之一的輸入數(shù)據(jù)的一8個八位元組(eight-octet)(64位元)長的區(qū)塊。已接收的輸入?yún)^(qū)塊一般地包含數(shù)據(jù)符號并也可包含一或多控制符號如上述所參考的圖4。在步驟510中，轉(zhuǎn)碼器接著判定是否已接收的輸入?yún)^(qū)塊只包含數(shù)據(jù)符號(例如是否輸入?yún)^(qū)塊對應(yīng)至在圖2的對映表中的列r1或圖2的對映表中的列r1)。若轉(zhuǎn)碼器判定已接收的輸入?yún)^(qū)塊只包含數(shù)據(jù)符號(亦即，沒有控制符號)，在步驟515中，輸入?yún)^(qū)塊加以轉(zhuǎn)碼使得已轉(zhuǎn)碼輸出區(qū)塊的一控制/數(shù)據(jù)區(qū)塊與已接收的輸入?yún)^(qū)塊相同。步驟515中轉(zhuǎn)碼過程參考圖6還進一步說明。

圖6為根據(jù)一實施例說明當(dāng)輸入?yún)^(qū)塊只包含數(shù)據(jù)符號時，用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。當(dāng)判定輸入?yún)^(qū)塊只包含數(shù)據(jù)符號，在步驟610中，一指示符能用以指示輸入?yún)^(qū)塊只包含數(shù)據(jù)符號及不包含任何控制符號。舉例而言，在一64b/66b編碼中，對應(yīng)至圖2的列r1的同步區(qū)塊220包含一2位元同步指示符(例如，sync[1:2])具有一數(shù)值“01”以顯示輸入?yún)^(qū)塊對應(yīng)至列r1的輸入?yún)^(qū)塊只包含數(shù)據(jù)符號且沒有控制符號。圖6描述以in[1:m]為已接收的輸入?yún)^(qū)塊，其中已接收輸入?yún)^(qū)塊的長度為m位元組(byte)。在一些實施例中，m與圖5的n位元組(byte)相同?？商娲兀琺能與n不相同。

接著，在步驟650中，輸入?yún)^(qū)塊的每一符號，in[1:m]，經(jīng)轉(zhuǎn)碼以產(chǎn)生一控制/數(shù)據(jù)區(qū)塊的轉(zhuǎn)碼符號，out[1:m]。所產(chǎn)生的控制/數(shù)據(jù)區(qū)塊的轉(zhuǎn)碼符號out[1:m]與輸入?yún)^(qū)塊的符號，in[1:m]相同。舉例而言，圖2的列r1描述從octet0至octet7的控制/數(shù)據(jù)區(qū)塊out[1:m]，使得控制/數(shù)據(jù)區(qū)塊的每一八位元組(octet)與其對應(yīng)的輸入?yún)^(qū)塊的八位元組(octet)相等。之后，在步驟630中，借由結(jié)合已提供的指示符(亦即sync[1:2])來提供一輸出區(qū)塊及產(chǎn)生控制/數(shù)據(jù)區(qū)塊(例亦即out[1:m])。舉例而言，圖2的列r1描述輸出區(qū)塊，輸出區(qū)塊由指示“01”的同步區(qū)塊220以及包含與輸入?yún)^(qū)塊210的其對應(yīng)符號相同的符號的控制/數(shù)據(jù)區(qū)塊230所結(jié)合。

回到參考的圖5，若轉(zhuǎn)碼器判定已接收輸入?yún)^(qū)塊包含至少一控制符號(例如在圖2中的范例在64b/66b中對應(yīng)至任何列r2至r28的輸入?yún)^(qū)塊，或在圖3中的范例在40b/42b中對應(yīng)至任何列r2至r10的輸入?yún)^(qū)塊)，在步驟520中，一指示符能經(jīng)提供以指示輸入?yún)^(qū)塊包含至少一控制符號。舉例而言，對應(yīng)至圖2的列r2的同步區(qū)塊220包含一2位元同步指示符，具有一值“10”以顯示對應(yīng)至列r2的輸入?yún)^(qū)塊包含至少一控制符號(亦即epf符號由輸入?yún)^(qū)塊210的第一八位元組octet所表示)。接著，在步驟525中，轉(zhuǎn)碼器判定是否已接收的輸入?yún)^(qū)塊尾端具有一控制符號(例如是否對應(yīng)至圖2范例中r15至r28中任一列的輸入?yún)^(qū)塊或是否對應(yīng)至圖3范例中r6至r10中任一列的輸入?yún)^(qū)塊)。若轉(zhuǎn)碼器判定已接收的輸入?yún)^(qū)塊不以一控制符號為結(jié)尾(亦即，以如圖2中列r2至r14中或圖3中列r2至r5一數(shù)據(jù)符號為結(jié)尾)，在步驟530中，輸入?yún)^(qū)塊經(jīng)轉(zhuǎn)碼使得對應(yīng)的已轉(zhuǎn)碼輸出區(qū)塊的一控制/數(shù)據(jù)區(qū)塊包含一數(shù)個模式指示符以指示輸入?yún)^(qū)塊的數(shù)據(jù)與控制符號的位置。

在以一數(shù)據(jù)符號或一控制符號為尾端的輸入?yún)^(qū)塊的一判定做成之后，輸出區(qū)塊的符號(例如，8個八位元組octet的一八位元組octet)的一能加以產(chǎn)生以包括一第一指示符以指示是否輸入?yún)^(qū)塊以一控制符號或一數(shù)據(jù)符號為結(jié)尾。舉例而言，第一指示符指出是否輸入?yún)^(qū)塊借由使用輸出區(qū)塊的一符號的一位元而以一控制符號或數(shù)據(jù)符號為結(jié)尾。在一些實施例中，包含第一指示符的位元的符號能為第一八位元組(例如控制/數(shù)據(jù)區(qū)塊230的octet0)。舉例而言，octet0(亦即，第一位元)的最高有效位(mostsignificantbit,msb)表示第一指示符。圖2的列r6的輸入?yún)^(qū)塊210以一數(shù)據(jù)符號d3為結(jié)尾及msb表示第一指示符具有為“1”的一值。圖2的列r18的另一例描述輸入?yún)^(qū)塊210以控制符號c3為結(jié)尾及msb表示第一指示符具有為“0”的一值。在一實施例中，第一指示符能表示一值為“1”以指示輸入?yún)^(qū)塊210具有一控制符號的結(jié)尾及表示一值為“0”以指示輸入?yún)^(qū)塊210具有一數(shù)據(jù)符號的結(jié)尾。第一指示符除了一符號的msb外包含一位元且除了對應(yīng)至輸出區(qū)塊的控制/數(shù)據(jù)區(qū)塊的第一位元組外還包含一符號。步驟530的轉(zhuǎn)碼方法詳細(xì)地敘述于第七圖。

圖7為根據(jù)一實施例說明當(dāng)輸入?yún)^(qū)塊尾端具有一數(shù)據(jù)符號時，用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。在圖2的64b/66b的編碼范例中，當(dāng)輸入?yún)^(qū)塊對應(yīng)至列r2-r14中任一列，此方法將加以執(zhí)行，且在圖3的40b/42b的編碼范例中，當(dāng)輸入?yún)^(qū)塊對應(yīng)至列r2-r5中任一列，此方法將加以執(zhí)行。圖7描述已接收輸入?yún)^(qū)塊如in[1:m]，其中已接收輸入?yún)^(qū)塊的長度為m位元組(bytes)。在一些實施例中，m與圖5的n位元組相同?？商鎿Q地，m能與n不相同。當(dāng)輸入?yún)^(qū)塊以一數(shù)據(jù)符號為結(jié)尾的一判定作成，在步驟710中，輸出區(qū)塊的符號的一(例如，輸出區(qū)塊的8個八位元組octet的一八位元組octet)能經(jīng)產(chǎn)生以包含一數(shù)個指示符，數(shù)個指示符還包含一第一指示符以指示輸入?yún)^(qū)塊以一數(shù)據(jù)符號結(jié)尾、一第二指示符以指示在輸入?yún)^(qū)塊中一定界控制符號的一位置以及一第三指示符以指示出現(xiàn)在輸入?yún)^(qū)塊中控制符號前的任何數(shù)據(jù)符號的一位置。在一實施例中，數(shù)個指示符是包含于輸出區(qū)塊的一控制/數(shù)據(jù)區(qū)塊(例如圖2的控制/數(shù)據(jù)區(qū)塊230)的第一符號(例如octet0)。可替代地，數(shù)個指示符能加以包含于輸出區(qū)塊的其他符號。第一、第二及第三指示符由一指示符符號(例如octet0)的一或多位元各自表示，指定器符號特定地指派至其相對的指示符。舉例而言，在一實施例中，第一(最重要)位元表示第一指示符，下一個三位元表示第二指示符，再下一個三位元表示第三指示符及最后(最不重要)位元表示一第四指示符(亦即，一控制指示符)，后面將討論參考圖8與圖9討論還進一步的細(xì)節(jié)。在一實施例中，第二及第三指示符能結(jié)合成一單一指示符。

第一指示符指示借由使用第一八位元組(例如控制/數(shù)據(jù)區(qū)塊230的octet0)的一位元使輸入?yún)^(qū)塊以一數(shù)據(jù)符號為結(jié)尾。第二指示符指示借由使用輸出區(qū)塊的一符號的一或多位元在輸入?yún)^(qū)塊中一定界控制符號的一位置。在一些實施例中，符號包含第二指示符的一或多位元能為第一八位元組(例如控制/數(shù)據(jù)區(qū)塊230的octet0)。舉例而言，控制/數(shù)據(jù)區(qū)塊230的八位元組(octet0)的位元5至7表示第二指示符，其中位元8在左邊是msb及位元1在右邊是lsb。圖2的列r6包含一定界控制符號，epf，在輸入?yún)^(qū)塊210的第五八位元組(亦即octet4)。在usb3數(shù)據(jù)中，epf(一定界控制符號)顯示從控制符號至數(shù)據(jù)符號的一傳輸使得一epf符號立即處于一數(shù)據(jù)符號之前。列r6的控制/數(shù)據(jù)區(qū)塊230的八位元組(octet0)的位元5至7借由為“101”的一值指示epf的位置。在此示范實施例中，位元5至位元7表示epf符號的位置的一二值化比重的表示式。在圖2的列r6中，epf符號為輸入?yún)^(qū)塊210的第五八位元組。十進位值五的一3位元二值化比重表示式為“101”。圖2的列r12的另一示范描述定界控制符號，epf，出現(xiàn)于輸入?yún)^(qū)塊210的第七八位元組(亦即octet6)。列r12的控制/數(shù)據(jù)區(qū)塊230的八位元組(octet0)的位元5至7借由值為“111”的一二值化比重指示epf符號的位置。

借由使用輸出區(qū)塊的一符號的一或多位元，在輸入?yún)^(qū)塊中第三指示符能指示數(shù)據(jù)符號的一位置，使其在控制符號之前(包含一般控制符號與定界控制符號)出現(xiàn)。在一些實施例中，符號包含第三指示符的一或多位元能為第一八位元組(例如控制/數(shù)據(jù)區(qū)塊230的octet0)。舉例而言，控制/數(shù)據(jù)區(qū)塊230的八位元組(octet0)的位元2至4表示第三指示符。在一第一控制符號(亦即在八位元組octet1的c0)出現(xiàn)于輸入?yún)^(qū)塊210之前，圖2的列r6包含輸入?yún)^(qū)塊210的在一第一八位元組(亦即octet0)中的一數(shù)據(jù)符號d0。列r6的控制/數(shù)據(jù)區(qū)塊230的八位元組(octet0)的位元2至4借由一值為“100”指示數(shù)據(jù)符號d0的位置。圖2的列r12的另一范例描述在一第一控制符號(亦即在八位元組octet2的c0)出現(xiàn)于輸入?yún)^(qū)塊210之前，輸入?yún)^(qū)塊210包含二數(shù)據(jù)符號(亦即在八位元組octet0的d0與在八位元組octet1的d1)。列r12的控制/數(shù)據(jù)區(qū)塊230的八位元組(octet0)的位元2至4借由為“110”的一值指示數(shù)據(jù)符號d0與d1的位置。在一些實施例中，第二與第三指示符能包含使用于圖2的示范實施例的少于或多于三位元。第二與第三指示符如圖2所描繪，除了對應(yīng)于輸出區(qū)塊控制/數(shù)據(jù)區(qū)塊的第一位元組能包含一符號。

接下來，在步驟720中，輸入?yún)^(qū)塊的定界控制符號(亦即最后控制符號)經(jīng)辨識并從被轉(zhuǎn)碼的數(shù)個符號移除。當(dāng)輸入?yún)^(qū)塊在usb3中以一數(shù)據(jù)符號為結(jié)尾，輸入?yún)^(qū)塊的最后控制符號是一定界控制符號(例如epf符號)。當(dāng)epf符號正從加以轉(zhuǎn)碼以作為輸出區(qū)塊的數(shù)個符號被移除，如上述所討論與參考轉(zhuǎn)碼步驟710，epf符號的位置的一指示仍提供于輸出區(qū)塊。辨識epf符號的方法能為辨識一與epf符號相關(guān)的預(yù)定模式。圖2中列r6顯示用以描述辨識與epf的移除，其包含以輸入?yún)^(qū)塊210的第五符號(亦即octet4)的epf符號。如同列r6的控制/數(shù)據(jù)區(qū)塊230能看到的，epf符號系經(jīng)移除。

接著，在步驟730中，輸入?yún)^(qū)塊的剩下的七個符號加以轉(zhuǎn)碼。在一實施例中，其中數(shù)個指示符經(jīng)表示于輸出區(qū)塊(亦即out[1:8]的out[1])的控制/數(shù)據(jù)區(qū)塊的第一符號，剩下七個符號(除了epf符號外)能加以轉(zhuǎn)碼為輸出區(qū)塊(亦即out[2:8])的最后七符號。輸出區(qū)塊的最后七個符號能經(jīng)轉(zhuǎn)碼使得在epf符號的移除后，輸出區(qū)塊符號與輸入?yún)^(qū)塊符號相同。舉例而言，圖2的列r6包含為輸入?yún)^(qū)塊210的第五符號的一epf符號。參考上面步驟720中所敘述，在移除epf符號(亦即in[5])之后，輸入?yún)^(qū)塊在in[1:4]與in[6-8]左邊，輸入?yún)^(qū)塊210的剩余的七符號(亦即in[1:4]與in[6:8])經(jīng)轉(zhuǎn)碼為out[2:8]。相對應(yīng)地，in[1:4]加以對映至out[2:5]以及in[6:8]加以對映至out[6-8]。

在移除定界控制符與轉(zhuǎn)碼剩余七輸入?yún)^(qū)塊符號為最后七輸出區(qū)塊符號后，輸出區(qū)塊的第一符號(out[1]包含數(shù)個指示符)與最后七輸出區(qū)塊符號在步驟740中out[2:8]經(jīng)結(jié)合以提供輸出符號(out[1:8])的所有八符號。舉例而言，圖2的列r6借由結(jié)合用以顯示為“11001011”(表示數(shù)個指示符)的第一符號(亦即out[1]或octet0)及用以顯示對應(yīng)至out[2:8](亦即octet1:octet7)的一序列符號“d0c0c1c2d1d2d3d4”的控制/數(shù)據(jù)區(qū)塊230，以描述一輸出區(qū)塊。在其他實施例中，r3至r14的控制符號可以其他格式加以壓縮或編碼，以增進錯誤抗障性。控制碼壓縮將還具體說明于圖8。

回到圖5的參考，在步驟525中，若轉(zhuǎn)碼器判定已接收輸入?yún)^(qū)塊以一控制符號結(jié)尾，在步驟535中轉(zhuǎn)碼器還判定是否輸入?yún)^(qū)塊的所有符號為控制符號(亦即沒有數(shù)據(jù)符號)。若轉(zhuǎn)碼器判定已接收輸入?yún)^(qū)塊只包含控制符號，在步驟540中輸入?yún)^(qū)塊經(jīng)轉(zhuǎn)碼以包含在輸出區(qū)塊中輸入?yún)^(qū)塊的控制符號的一表示。將參考圖8進一步說明轉(zhuǎn)碼過程540的細(xì)節(jié)。

圖8為根據(jù)一實施例說明當(dāng)輸入?yún)^(qū)塊只包含控制符號時，用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。圖8說明已接收輸入?yún)^(qū)塊如in[1:m]，其中已接收輸入?yún)^(qū)塊的長度為m位元組。在一些實施例中，m與圖5的n位元組相同。可替代地m能與n不同。當(dāng)作成輸入?yún)^(qū)塊(亦即in[1:m])只包含控制符號(例如對應(yīng)至圖2中64b/66b范例的列r28的輸入?yún)^(qū)塊或?qū)?yīng)至圖3中40b/42b范例的列r10的輸入?yún)^(qū)塊)的一判定，在步驟810中，輸入?yún)^(qū)塊的每一控制符號經(jīng)轉(zhuǎn)碼使得輸出區(qū)塊的每一符號提供輸入?yún)^(qū)塊的種符號的一表示。提供此表示的一方法為借由減少用以在每一控制符號中表示信息的一數(shù)量的位元而仍表示相同信息。舉例而言，每一已轉(zhuǎn)碼控制符號的信息能在6位元中加以表示以表示每一符號如圖2的列28所說明的在輸入位元中原始長度為8位元長的相同信息。列28描述用于輸入?yún)^(qū)塊210的所有控制符號(亦即c0:c7)以及已轉(zhuǎn)碼輸出的一控制/數(shù)據(jù)區(qū)塊230用以描述輸入控制符號(亦即0_c0’_0:0_c7’_0)的一表示。此處，c0’與c7’表示輸入控制符號的一6位元壓縮版本，c0與c7，其原始為8位元長。對于usb3數(shù)據(jù)，能為包含一般控制符號與定界控制符號的控制符號的16種類型的總數(shù)。當(dāng)4位元已足夠充分以獨一地表示16種不同usb3控制符號的每一種，使用6位元將使轉(zhuǎn)碼器使用2位元于其他特征例如誤差校正或誤差檢測。

接下來，對于每一個輸入控制符號，在步驟820中，產(chǎn)生一控制指示符以指示是否在輸入?yún)^(qū)塊的控制符號的剩余符號位置只包含數(shù)據(jù)符號或包含指少一控制符號。在一示范的實施例中，6位元用于以轉(zhuǎn)碼的控制符號以表示輸入控制符號的信息，一或兩者的二剩余位元能用于控制指示符。舉例而言，圖2說明已轉(zhuǎn)碼控制符號的位元1與8用于顯示于列28的控制指示符。列28的輸入?yún)^(qū)塊210包含所有控制符號。因為所有輸入符號為控制符號(亦即沒有數(shù)據(jù)符號)，用于每一個已轉(zhuǎn)碼輸出符號的控制符號指示符提供沒有數(shù)據(jù)符號的一指示。在圖2的列28中，對于所有八位元符號，控制指示符(位元1與8)具有為“0_ck_0”的一值，提供輸入?yún)^(qū)塊的沒有符號包含一數(shù)據(jù)符號的一指示。在提供每一控制符號的一表示及對每一控制訊號產(chǎn)生一控制指示符后，在步驟830中，所有八控制符號加以結(jié)合以提供以轉(zhuǎn)碼輸出區(qū)塊(out[1:8])。

回到圖5，在步驟535中，若轉(zhuǎn)碼器判定輸入符號的所有符號不為控制符號(亦即輸入?yún)^(qū)塊以一控制符號為結(jié)尾但包括至少一數(shù)據(jù)符號)，然后，包含連續(xù)控制符號的輸入符號的最后k數(shù)字(亦即in[n-k+1:n])皆相同并且在步驟545中，以輸出區(qū)塊(亦即out[1:k])的符號的第一k數(shù)字轉(zhuǎn)碼。接著，在步驟550中，借由指示數(shù)據(jù)的一位置及剩余輸入符號的控制符號，剩余的輸入符號(亦即in[1:n-k])加以轉(zhuǎn)碼。轉(zhuǎn)碼步驟545與550將參考圖9說明還進一步的細(xì)節(jié)。

圖9為根據(jù)一實施例說明當(dāng)輸入?yún)^(qū)塊尾端具有一控制符號且包含至少一數(shù)據(jù)符號時，用于轉(zhuǎn)碼數(shù)據(jù)的一方法流程圖。在步驟535中，作成輸入?yún)^(qū)塊(亦即in[1:m])以一控制符號為結(jié)尾且包含至少一數(shù)據(jù)符號(例如圖2中64b/66范例中對應(yīng)至列r15-r27任何一列的輸入符號，或圖3中40b/42b范例中對應(yīng)至列r6-r9任何一列的輸入符號)的一決定，在步驟910中，包含連續(xù)控制符號的輸入符號(亦即in[m-k+1:m])的最后k數(shù)字皆相同，其中in[1:m]為輸入?yún)^(qū)塊加以轉(zhuǎn)碼。在步驟910中，辨識能以輸入?yún)^(qū)塊(亦即in[m])的最后符號開始，而以一控制符號識別。在步驟910中，辨識接著續(xù)行以分析是否在最后符號(亦即in[m-1])之前的符號也為一控制符號。在步驟910中，辨識繼續(xù)此過程直到從輸入?yún)^(qū)塊尾端中所有連續(xù)控制符號皆已辨識。從輸入?yún)^(qū)塊尾端中所有已辨識的連續(xù)控制符號的數(shù)字經(jīng)表示為k，使得符號in[m-k+1:m]以最后k連續(xù)控制符號加以辨識。舉例而言，圖2的列23描述包含在尾端的三連續(xù)控制符號(c1、c2及c3為輸入符號6-8)的輸入?yún)^(qū)塊210。在此實施例中，m＝8且k辨識為3。據(jù)此，在步驟910中，辨識將識別in[6:8]以最后三輸入符號作為從輸入?yún)^(qū)塊結(jié)尾的最后三連續(xù)控制符號。

在辨識最后k輸入符號(亦即in[m-k+1:m])之后，在步驟920中已辨識最后k輸入符號如上述圖8的參考以輸出區(qū)塊的第一k符號加以轉(zhuǎn)碼。圖8的轉(zhuǎn)碼過程說明一輸入?yún)^(qū)塊的轉(zhuǎn)碼，in[1:m]，轉(zhuǎn)碼過程相等地適用于一不同長度的一輸入?yún)^(qū)塊，in[m-k+1:m]，具有m-k的一長度。舉例而言，圖2的列23說明輸入?yún)^(qū)塊210包含三連續(xù)控制符號(c1、c2及c3為輸入符號6-8)作為結(jié)尾。在此實施例中，m＝8且k等同于3。據(jù)此，圖8的轉(zhuǎn)碼將按照此方法轉(zhuǎn)碼in[6:8]。在轉(zhuǎn)碼已辨識的最后k輸入符號(亦即in[m-k+1:m])后，已轉(zhuǎn)碼的最后k輸入符號以輸出區(qū)塊(亦即out[1:k])的第一k符號加以對映。對于圖2的列23的范例，輸入?yún)^(qū)塊最后三連續(xù)符號對應(yīng)至輸出區(qū)塊的第一三符號，描述為列23的控制/數(shù)據(jù)區(qū)塊230的位元組octet0至octet2。

在參考圖8所敘述的方法與圖8中已辨識的最后k連續(xù)符號之間的一差別，輸入?yún)^(qū)塊的所有符號只為控制符號(亦即沒有數(shù)據(jù)符號)，因此，控制指示符將指示沒有數(shù)據(jù)符號位于輸入?yún)^(qū)塊中。即使具有連續(xù)控制符號(亦即in[m-k+1:m])輸入的最后k符號也包含只有控制符號仍加以校正，輸入?yún)^(qū)塊(亦即in[1:m-k])的其他符號能包含一或多控制符號是可能的。在一狀況中，輸入?yún)^(qū)塊的剩余符號只包含數(shù)據(jù)符號，若剩余輸入符號(亦即in[1:m-k])只包含數(shù)據(jù)符號，輸出符號的控制指示符對應(yīng)至具有連續(xù)控制符號(亦即out[k])的最后k輸入符號的最后符號，將為的修正。舉例而言，圖2的列19描述輸入?yún)^(qū)塊210在輸入?yún)^(qū)塊210的尾端包含二連續(xù)控制符號(亦即k＝2)，及其他六符號為數(shù)據(jù)符號?？刂?數(shù)據(jù)區(qū)塊230對應(yīng)至列19說明輸入?yún)^(qū)塊210的控制符號(亦即0_c0_0與0_c1_1)的一表示。在k符號(亦即輸入符號c1)中最后控制符號說明在其最高有效位(msb)一“0”與在其最低有效位(lsb)一“1”以顯示剩下的輸出區(qū)塊240的符號全為數(shù)據(jù)符號。在其他例子中所剩余的符號包含一或多數(shù)據(jù)符號但也包含一或多控制符號，輸出符號(亦即out[k-1])的控制指示符，對應(yīng)至具有連續(xù)控制符號(例如in[m])的最后k輸入符號的最后符號則不需要加以修正。

在步驟920中，已辨識的最后k輸入符號作為輸出區(qū)塊的第一k符號后，依據(jù)是否剩余符號只包含數(shù)據(jù)符號，或反的，則輸入?yún)^(qū)塊(亦即in[1:m-k])的剩余符號經(jīng)轉(zhuǎn)碼為輸出區(qū)塊(亦即out[k+1:m])。在步驟930中，判定是否剩余符號(亦即in[1:m-k])只包含數(shù)據(jù)符號或不包含數(shù)據(jù)符號。若在步驟930中，判定回到剩余符號只包含數(shù)據(jù)符號，剩余符號經(jīng)轉(zhuǎn)碼以符合參考上面如圖6所述的轉(zhuǎn)碼方法。若為另一方面，在步驟930中，判定回到剩余符號包含至少一控制符號，剩余符號以參考上面如圖7加以轉(zhuǎn)碼。雖然圖7的轉(zhuǎn)碼過程說明一輸入in[1:m]的轉(zhuǎn)碼，此轉(zhuǎn)碼過程相等地適用于不同長度，in[1:m-k]，的一輸入?yún)^(qū)塊。在圖2的列23中，舉例而言，輸入?yún)^(qū)塊210在尾端(亦即k＝8)包含三連續(xù)控制符號且包含剩余五符號(亦即epf、d0、d1、d2及d3)而以一數(shù)據(jù)符號(亦即d3)為結(jié)尾。舉例而言，在步驟950中的轉(zhuǎn)碼，將以與圖7的轉(zhuǎn)碼方式轉(zhuǎn)碼in[1:5]及對映in[1:5]與out[6:8]，其中out[5]可包含一數(shù)個指示符以指示是否剩余輸入符號(亦即in[1:5])以一控制符號或一數(shù)據(jù)符號為結(jié)尾、在剩余的輸入符號中指示一定界控制符號(亦即epf符號)的一位置以及出現(xiàn)在剩余輸入符號中控制符號之前指示數(shù)據(jù)符號的一位置。

在轉(zhuǎn)碼步驟940或轉(zhuǎn)碼步驟950后，其中剩余輸入符號(亦即in[1:m-k])經(jīng)轉(zhuǎn)碼為輸出區(qū)塊(亦即out[k+1:m])的剩余符號，第一k符號與輸出區(qū)塊的剩余符號在步驟960中合并以提供已轉(zhuǎn)碼的輸出區(qū)塊(out[1:8])。

圖10為根據(jù)一實施例說明執(zhí)行數(shù)據(jù)轉(zhuǎn)碼的一裝置(裝置100)的一框圖。裝置100能對應(yīng)至圖1所敘述的裝置110與170其中的一或兩者。在此所描述的裝置100可為實施，舉例而言，以一積體電路(例如一特殊應(yīng)用積體電路(application-specificintegratedcircuit,asic)或使用一場可編輯邏輯閘陣列(field-programmablegatearray,fpga)、軟件(例如從一電腦可讀取儲存媒體載入程序指令至一處理器及由處理器執(zhí)行)以及借由軟件或硬件的一組合。

在一些實施例中，裝置1000包含一互連或總線1002(或其他通信手段)以傳輸數(shù)據(jù)。裝置1000能包含一處理裝置例如與總線1002耦合的一或多處理器1004以處理數(shù)據(jù)。處理器1004能包含一或多實體處理器且/或一或多邏輯處理器。當(dāng)總線1002以一單一互連作為簡化以說明，需明白總線1002能表示多重不同互連器或總線?？偩€1002顯示于圖10，為一摘要以表示任何一或多分離的實體總線、點對點連接或同時由適當(dāng)?shù)臉蚪悠?、轉(zhuǎn)接器、控制器及/或其他相似元件所連接。

在一些實施例中，裝置1000還包含一隨機存取存儲器(ram)或其他動態(tài)儲存裝置為主存儲器1012用以儲存信息與儲存由處理器1004所執(zhí)行的指令。主存儲器1012能進一步包含應(yīng)用程序的主動儲存，應(yīng)用程序包含一瀏覽器應(yīng)用程序以由裝置1000的一使用者使用于網(wǎng)路瀏覽器活動。主存儲器1012還能包含某些暫存器或其他特殊用途存儲器。

裝置1000也能包含一只讀存儲器(rom)1016或其他靜態(tài)儲存裝置用以儲存靜態(tài)數(shù)據(jù)與指令用于處理器1004。裝置1000能進一步包含一或多非易失性存儲器元件1018用于某些元件的儲存，包含，舉例而言，快閃存儲器、一硬盤、固態(tài)驅(qū)動器。裝置1000能包含耦合于總線1102的收發(fā)器模組1020。收發(fā)器模組1020能進一步包含一轉(zhuǎn)發(fā)器模組與一接收器模組。收發(fā)器模組1020包含一或多端口1022以連接至其他裝置(未顯示)。舉例而言，裝置1000能作為如圖1所描述的一裝置100及/或裝置170。

裝置1000也能包含耦合于總線1002的邏輯電路1040及配置以從經(jīng)由端口1022耦合的一第二裝置(未顯示)接收信息。由邏輯電路1040所接收的信息能包含數(shù)據(jù)的一輸入串流以經(jīng)由轉(zhuǎn)碼或數(shù)據(jù)的轉(zhuǎn)碼串流來解碼。裝置1000能進一步包含轉(zhuǎn)碼器模組1050用以轉(zhuǎn)碼數(shù)據(jù)。舉例而言，經(jīng)由端口1022接收的輸入串流與接收器模組1020能借由轉(zhuǎn)碼器模組1050轉(zhuǎn)碼。在一些實施例中，若在裝置1000接收前已加以轉(zhuǎn)碼，轉(zhuǎn)碼器模組也能執(zhí)行數(shù)據(jù)解碼。

裝置1000也能包含輸出顯示器1026且經(jīng)由總線1102耦合。在一些實施例中，顯示器1026能包含一液晶顯示器(lcd)或任何其他顯示技術(shù)以顯示信息或內(nèi)容至一使用者，包括三維(3d)顯示器。可替換地，顯示器1026能包含一觸控屏幕，此觸控屏幕也能為輸入裝置1024的一部分。在一些環(huán)境中，顯示器1026能包含一聲音裝置，例如一揚聲器用以提供聲音信息。裝置1000也能包含能源裝置1030，此能源裝置1030能包含一電源供應(yīng)器、一電池、一太陽能電池、一燃料電池或其他用以提供或產(chǎn)生能源的裝置。由能源裝置1030所提供的任何能源能經(jīng)分散以滿足裝置1000的元件的需求。

當(dāng)此公開敘述數(shù)據(jù)的一輸入串流經(jīng)轉(zhuǎn)碼為usb3數(shù)據(jù)，將可理解，在此公開輸入串流的敘述能與其他標(biāo)準(zhǔn)或其他應(yīng)用相配合。當(dāng)特殊實施例及此公開的應(yīng)用已說明與解釋，需了解，在不背離此公開的精神與后附的申請專利范圍下，實施例并不限制于精確建構(gòu)與在此公開元件、各種修正、變還、對于此領(lǐng)域的技術(shù)者將為顯而易見的可以加以排列的延伸、操作、方法細(xì)節(jié)以及在此所公開的裝置。