專利名稱：：運行長度有限碼的編碼解碼方法及相關裝置的制作方法
技術領域：
：本發明公開一種編碼裝置及解碼裝置，特別是指一種用于高密度記錄系統或高密度數據傳輸系統中的編碼裝置及解碼裝置。
背景技術：
：當數據通過傳輸線進行傳輸，或是將數據記錄在如磁盤、光盤、或磁光盤(magneto-opticdisc)等不同種類的記錄媒體上時，首先要做的一件工作，通常是將數據編碼成適用于該種傳輸線或是存儲媒體的代碼(code)。Kahlman等人在美國第4,477,222號及第6,496,541號的專利中即提出了一種不同于區塊編碼(blockencoding)的技術，稱為“運行長度有限”(runlengthlimited，以下簡稱RLL)的編碼技術，而被廣泛地使用。在RLL(d，k；m，n；r)中，每i個m位的原始字(sourceword)會被組合成一個大小為m*i位的單位。每一個單位則會被轉換成代碼總長度(totalcodelength)為n*i位的一個字碼(codeword)。因為RLL為可變長度碼(variablelengthcode)，故i可以是一個介于1與r之間的正整數。由于不同位間的轉換(transition)至少會花掉一段不為零的時間，為了于接收端防止兩個依次收到的”1”位之間，有的”0”位被誤認為”1”位，在RLL中使用了一個參數d，用來表示兩個連續的”1”位之間的”0”位的最少數目，亦即，參數d代表了”0”位的”最小運行數」(minimumrunofzeros)。另外，為了防止誤認出太多連續的”0”位(誤認出太多的”0”位時，解碼器即必須進行時序恢復(timingrecovery)的工作)，RLL中則使用了參數k，用來表示兩個連續的”1”位之間的”0”位的最多數目，亦即，參數k代表了”0”位的”最大運行數」(maximumrunofzeros)。大多數的傳輸線以及存儲媒體皆不適用于處理”0”位與”1”位的絕對值，而相對地比較適用于處理位間的轉換(也就是從”0”位變成”1”位的轉換或是從”1”位變成”0”位的轉換)。不歸零反轉(nonreturntozeroinverted，NRZI)就是用來適應此種限制的方式，在可變長度碼中遇到”1”位時都以位反轉(bitinversion)表示，至于在遇到”0”位時則以不反轉(non-inversion)表示。以不歸零反轉調制出的可變長度碼則可以稱為一記錄波串(recordingwavetrain)。以下將以Tmin和Tmax分別來表示一記錄波串中位的最短和最長的反轉時段(invertionperiod)。為了要以高記錄密度(recordingdensity)來記錄上述的記錄波串，通常較佳的情形是有一個較大的最短反轉時段Tmin(此時代表較大的最小運行數d)。而若以時鐘恢復(clockrecovery)的觀點來看，則希望可以有較短的最長反轉時段Tmax(此時則代表較小的最大運行數k)。為了要滿足上述的一些限制，有越來越多種不同的編碼技術陸續地被開發提出。請參閱圖1，圖1為公知技術可變長度碼RLL(1，7)的一轉換表的示意圖。可變長度碼RLL(1，7)是一個常見于光盤、磁盤、或是磁光盤中的編碼技術，通常亦可以表示成RLL(1，7；2，3；2)。請注意在圖1中，當下一個連續的通道位是”0”位時，小寫的x即用來表示”1”位；當下一個連續的通道位是”1”位時，小寫的x則用來表示”0”位。最短反轉時段Tmin可以表示成(d+1)T，其中T是記錄波串中一個位間隙(bitgap)的大小，在圖1中Tmin則等于2T。在接收端，在較短的時段內有較多的位邊緣(bitedge)是一個有利于產生用于同步工作的時鐘信號的情形。然而，如此一來記錄密度也會因而增加，此時最小運行數d反而會對整體的效能有不良的影響。舉例來說，若連續地產生了一些最短反轉時段2T，在記錄波串中太過相鄰的波形非常容易受到一些干擾因素(例如噪聲)的影響而產生失真(distortion)的情形。另外，在讀取存儲于高密度記錄系統中所存儲的數據時，最主要的錯誤狀況是將2T的時距誤解成1T的時距，一個這樣錯誤會使得接收到字碼中一區塊內的前緣的位置產生改變，而導致在整個連續最小運行數d個”0”位的整個重復過程中產生一連串的位錯誤。在美國第6,496,541號的專利中，Kahlman等人討論到了一種RLL(1，7)的編碼器/解碼器，將最小轉換次數限定在6，亦可以表示成RMTR＝6(RMTR為RepeatedMinimumTransitionRun-length的縮寫，即重復最小轉換運行長度)。RMTR的限制限定了”0”位最小運行數d的最大值只能是6。圖2顯示了公知技術中一具有RLL(1，7)、RMTR＝6限制的系統中一有限狀態轉換(finitestatetransition)的示意圖。所有符合規范的位轉換皆顯示于圖中。至于不符合規范的位轉換，假設目前的狀態位于A點(A點表示的前緊鄰接收到的位為“...10101010101010”，這也是到達A點的唯一方法)，只有當接收到一”0”位時，A點才有可能會前進到B點；A點之后若又接收到一”1”位，則表示此時的前緊鄰接收到的位為“...101010101010101”，此時便違反了RMTR＝6的限制條件。相似地，由于”0”位的最大運行數定義為k＝7，C點只有一個單一的通道可以通往D點(在接收到”1”位的情形下)若在C點接收到了額外的”0”位，便表示連續地收到了8個”0”位，而違反了k＝7的限制。雖然一具有RMTR限制的系統(例如圖2的例子)會減少因為在連續出現的最小運行數中將2T時距誤判為1T時距而造成產生連續的位錯誤，但是通常會發生的位錯誤都是無法修正的(uncorrectable)。舉例來說，若是在A點真的接收到了”1”位，此時雖然系統可以檢測出已產生了位錯誤，但是正確的位流究竟為何，依舊是不得而知。公知技術的RLL(1，7)編碼器/解碼器還有一個缺點，就是最大運行數k有可能會被誤判為一同步信號(SYNCsignal)。一般而言，數據系統中通常會使用連續性長運行長度的模式作為同步模式(SYNCpattern)。舉例來說，一典型的同步模式可能定義為連續的9T時距。在以RLL(1，7)為基礎的系統中，最大反轉時距為8T。因此若有時序上的錯誤(或是其他錯誤)產生，則接收器有可能會將一8T時距誤判為一9T時距。若是連續發生上述的錯誤情形，則很可能就會對一同步模式進行了錯誤的接收操作。
發明內容因此本發明的一個目的，在于提供一種編碼器及解碼器，在編解碼的過程中，對于字碼中每一個起始位位置的字碼特性進行限制，使得系統可以于將2T時距誤判為1T時距時進行錯誤的更正，并且防止對同步模式進行錯誤的接收操作。根據本發明所提出的一實施例，公開了一種裝置，用來將一二進制原始信號中的一數據位流編碼成為一二進制通道信號中的一數據位流，其中，該二進制原始信號中的位流由多個m位原始字所組成。該裝置包含有一轉換模塊，用來將多個原始字轉換成多個字碼，其中該多個字碼具有可變的代碼長度，基本的代碼長度為n位，代碼總長度則為n*i位；其中i為一正整數。另外，該轉換模塊限制了該多個字碼中每一個起始位位置的字碼特性。根據本發明所提出的另一實施例，公開了一種裝置，用來將一二進制通道信號中的一數據位流解碼成為一二進制原始信號中的一數據位流，其中，該二進制原始信號中的位流由多個m位原始字所組成。該裝置包含有一轉換模塊，用來將多個字碼轉換成多個m位原始字，其中該多個字碼具有可變的代碼長度，基本的代碼長度為n位，代碼總長度為n*i位；其中i為一正整數。另外，該轉換模塊限制了該多個字碼中每一個起始位位置的字碼特性。圖1為公知技術RLL(1，7；2，3；2)的一轉換表的示意圖。圖2為公知技術一具有RLL(1，7)、RMTR＝6限制的系統的一有限狀態轉換的示意圖。圖3為依據本發明每個字碼內各字元的字元位置的示意圖。圖4為本發明一編碼器的實施例功能方塊圖。圖5為本發明一解碼器的實施例功能方塊圖。圖6為本發明用于圖3的編碼器及圖4的解碼器中的時變轉換表的第一圖7為本發明用于圖3的編碼器及圖4的解碼器中的時變轉換表的第二圖8為本發明用于圖3的編碼器及圖4的解碼器中的主轉換表的實施例示意圖。主要元件符號說明40編碼器42輸入數據移位寄存器44編碼電路46輸出字碼移位寄存器48主轉換表49時變轉換表50解碼器52輸入字碼移位寄存器54解碼電路56輸出數據移位寄存器具體實施方式請參閱圖3，圖3為一通道信號(channelsignal)的位流的例子30(可分成A、B、C三個字碼)。根據本發明，每一個字碼皆分成一個以上的位位置(bitposition)，分別標式為P1P2P3...Pn。其中P1為第一位位置、P2為第二位位置、Pn則為第n位位置(亦為最后一個位的位置)。藉由對每一個開始位位置所對應到的字碼特性進行限制，可以達到錯誤更正(errorcorrection)的效果，且對同步模式的檢測會變得更為準確。由于位位置代表了位時間(bittime)，限制了字碼的特性亦會關連產生一個時變(time-variable)參數。以下的例子顯示了在一以RLL(1，7)為基礎的字碼中，時變的重復最小轉換運行RMTR可以如何用來執行錯誤更正的工作。123123123123123123<--字碼所在的位位置101010011001010100<--接收代碼22313223<--轉換時間在上述接收代碼(receivedcode)中，包含有一個1T的轉換，在RLL(1，7)系統中是不合法的。假設此種不合法的情形是由于一時序錯誤(timingerror)造成一單一的位轉換在錯誤的時間點上被接收，則有兩種可能的方法可用來對接收代碼進行錯誤更正。第一種錯誤更正的方法是，在接收代碼中將1T轉換的前緣(leading-edge)往前移一個位的位置，此時即可產生可能的接收代碼#1。123123123123123123<--字碼所在的位位置101010101001010100<--可能的接收代碼#122223223<--轉換時間第二種錯誤更正的方法是，在接收代碼中將1T轉換之后緣(trailing-edge)往后移一個位的位置，此時即可產生可能的接收代碼#2。123123123123123123<--字碼所在的位位置101010010101010100<--可能的接收代碼#222322223<--轉換時間在一個受RMTR＝4限制的系統之中，上述兩種可能的接收代碼#1和#2都可能是正確的字碼。但若將第一位位置、第二位位置、第三位位置的重復最小轉換運行RMTR分別限制為3、4、3，表示為RMTRVAR＝(3，4，3)，則只有代碼#2會是符合限制的代碼。先來看代碼#1，因為從位位置1開始，連續產生了四個最小轉換運行2T，故并不符合上述限制。再來看代碼#2，因為從位位置2開始，連續產生了四個最小轉換運行2T，故確實符合上述限制。而使用了最大運行數k來對時變的因素進行限制，又能更進一步的處理防止接收到錯誤同步模式的情形產生。舉例來說，若將第一位位置、第二位位置、第三位位置的最大運行數k分別限制為6、7、6，表示為kVAR＝(6，7，6)則只有在開始位置是第二位位置時，才有可能產生連續7個”0”位的運行(亦即8T的時距)。而由于一典型的同步模式定義為連續的9T時距，故連續產生的時序錯誤可能造成一8T時距被誤判成一同步模式。在kVAR＝(6，7，6)限制的系統中，如此的錯誤僅有可能會在由第二位位置開始的處發生(因為編碼器在第一和第三位位置僅會傳送最多6的”0”位)。相較于僅使用單純k值作為限制的系統，在使用上述kVAR作為限制的系統中，字碼內的數據模式與同步模式間的區別會變的更加的明顯。圖4為本發明編碼器的一實施例示意圖。在本實施中，編碼器40包含有一輸入數據移位寄存器(incomingdatashift-register)42，耦合于一編碼電路44，至于編碼電路44則耦合于一輸出字碼移位寄存器(outgoingcodewordshift-register)46。另外，編碼電路44則包含有一主轉換表(mainconversiontable)48以及一時變轉換表(time-variableconversiontable)49。編碼器40可將2位原始字轉換成3位字碼，最大代碼長度(maximumcodelength)為r＝5。一二進制原始信號中的序列數據位會依序移位進入輸入數據移位寄存器42。于圖4中，D1D2代表第一2位原始字，D3D4代表第二2位原始字，依此類推，D9D10代表第五2位原始字。編碼電路44用來對時變轉換表49以及最后送出的字碼C-2C-1C0進行檢查，以判斷是否有將5個原始字轉換成5個字碼的一取代規則(substitutionrule)存在。若取代規則存在，編碼電路44會將相對應的五個字碼載入輸出字碼移位寄存器(C1至C15)中。5個字碼移位輸出之后，5個新的原始字就又會移位進入輸入數據移位寄存器42內。若是沒有以上述前5個字碼為整體的取代規則存在，編碼電路44則會在主轉換表48中檢查出用來將前4個原始字轉換成4個字碼的一取代規則(該取代規則依據最后送出的字碼C-2C-1C0所決定)。若有這樣的規則存在，編碼電路44會將相對應的4個字碼載入到輸出字碼移位寄存器46內的前4個字碼位置中(C1至C12)。4個字碼(C1toC12)移位輸出之后，4個新的原始字就又會移位進入輸入數據移位寄存器42內。相似地，若是沒有上述以前4個字碼為整體的取代規則存在，編碼電路44會在主轉換表48中檢查，是否有用來轉換前3個原始字(D1toD6)的一取代規則存在。然后，若是沒有上述以前3個字碼為整體的取代規則存在，編碼電路44會在主轉換表48中檢查，是否有用來轉換前2個原始字(D1toD4)的一取代規則存在。若是到最后都沒有發現適當的取代規則存在，則編碼電路會使用主轉換表48將第一原始字D1D2轉換成第一字碼C1C2C3。在上述的過程中，發現了適用于前y個原始字的取代規則后，編碼電路44會將相對應的y個字碼載入到輸出字碼移位寄存器46內的前y個字碼位置中。y個字碼移位輸出之后，y個新的原始字就又會移位進入輸入數據移位寄存器42內。圖5為本發明解碼器的一實施例示意圖。在本實施中，解碼器50包含有一輸入字碼移位寄存器52，耦合于一解碼電路54，至于解碼電路54則耦合于一輸出數據移位寄存器56。另外，類似于圖4，解碼電路54中亦包含有一主轉換表48以及一時變轉換表49。解碼器50可執行與前述編碼器40相反的工作。解碼器50用來將3位字碼轉換成2位數據字(dataword)，最大代碼長度為r＝5。一二進制字碼信號中的序列字碼位會依序移位進入輸入字碼移位寄存器52。于圖5中，C1C2C3代表第一3位字碼，C4C5C6代表第二3位字碼，依此類推，C13C14C15代表第五3位字碼。由于解碼電路54還需要檢查下一個輸入的字碼(即第六3位字碼)，故C16C17C18亦顯示于輸入字碼移位寄存器52中。解碼電路54用來對時變轉換表49以及下一個輸入的字碼C16C17C18進行檢查，以判斷是否存在有將5個字碼(C1toC15)轉換成5個原始字(D1toD10)的一取代規則。若取代規則存在且下一個輸入字碼C16C17C18不等于(010)，解碼電路54會將相對應的五個數據字載入輸出數據移位寄存器56中。5個數據字(D1toD10)移位輸出之后，5個新的字碼就又會移位進入輸入字碼移位寄存器52內。若取代規則存在但是下一個輸入字碼C16C17C18等于(010)，解碼電路54會對主轉換表48進行檢查，以將第一字碼C1C2C3轉換成第一數據字D1D2。在解碼電路54將相對應的數據字D1D2載入輸出數據移位寄存器56之內后，數據字(D1D2)即被移位輸出，1個新的字碼則移位進入輸入字碼移位寄存器52內。若沒有適用于整體5個字碼的取代規則存在，解碼電路54會對主轉換表48進行檢查，看看是否有可以依據下一字碼C13C14C15來將前4個字碼(C1至C12)轉換成4個數據字的取代規則存在。若是有如此的取代規則存在且下一個輸入的字碼C13C14C15不等于(010)，解碼電路54會將相對應于前4個字碼的4個數據字載入輸出數據移位寄存器56內。4個數據字(D1toD8)移位輸出之后，4個新的字碼就又會移位進入輸入字碼移位寄存器52。若是上述的取代規則存在，但下一個輸入的字碼C13C14C15等于(010)，解碼電路54即對主轉換表48進行檢查，以將第一字碼C1C2C3轉換成第一數據字D1D2。此時解碼電路54會將相對應的一個數據字載入輸出數據移位寄存器56內。當1個數據字(D1D2)移位輸出之后，1個新的字碼又會移位進入輸入字碼移位寄存器52。相似地，若沒有適用于整體前4個字碼(C1toC12)的取代規則存在，解碼電路54會對主轉換表48進行檢查，看看是否有將前3個字碼(C1至C9)轉換成3個數據字的取代規則存在。若沒有上述的取代規則存在，解碼電路54會再對主轉換表48進行檢查，看看是否有將前2個字碼(C1至C6)轉換成2個數據字的取代規則存在。若是到最后都沒有適用的取代規則存在，則解碼電路54會使用主轉換表48將第一字碼C1C2C3轉換成第一數據字D1D2。在上述的過程中，發現了適用于前y個字碼的取代規則后，y個數據字會從輸出數據移位寄存器56內移位出，y個字碼則會移位進入輸入字碼移位寄存器52內。圖6為依據本發明實施例的第一時變轉換表60的示意圖。在本實施例中，RLL可變長度碼具有以下的參數d＝1，m＝2，n＝3，andr＝5。原始字的同位性(parity)被保留于字碼內，且對字碼內每一個起始位位置的RLL特性皆有兩個限制存在。更明確地說，第一個限制就是第一位位置、第二位位置、第三位位置的重復最小轉換運行RMTR分別被限制為3、4、3，亦可表示為RMTRVAR＝(3，4，3)。第二個限制則是第一位位置、第二位位置、第三位位置的”0”位最大運行數k分別被限制為6、7、7，亦可表示為kVAR＝(6，7，7)。第一時變轉換表60可以分成以下的兩個部分62用于RMTRVAR＝(3，4，3)、kVAR＝(6，7，7)的取代規則。這部分所提供的取代規則是用來保證可以符合時變的RMTRVAR限制以及時變的kVAR限制。64用于RMTR＝4的取代規則。這部分所提供的取代規則是用來將重復最小轉換運行RMTR限制為4。當用于圖4所示的編碼器40中時，編碼電路44會于第一時變轉換表內找尋符合5個原始字(D1至D10)以及前一字碼C-2C-1C0的取代規則。尋找的過程則會由轉換表內由上往下，搜尋不同的部分。考慮前一字碼C-2C-1C0，若是一些原始字(D1至D10)的組合沒有明確指出前一字碼C-2C-1C0的值為何，則這種情形被視為不理會(don’tcare)，任何前一字碼C-2C-1C0的值都可以被接受。另外，在圖6中，大寫的X是表示單一位具有不理會值，“非000”則表示前一字碼C-2C-1C0的值不是“000”。當使用于圖5所示的解碼器50中時，解碼電路54首先會在第一時變轉換表60內搜尋用來轉換5個字碼(C1toC15)的取代規則；若沒有找到適用的取代規則，解碼電路54則會檢查主轉換表以找出更短的取代規則(即小于5個字碼的取代規則)。若是有適用的取代規則存在，解碼電路54會檢查下一字碼C16C17C18的值是否為“010”。若有適用的取代規則存在且C16C17C18＝“010”，第一時變轉換表60并不會被使用，解碼電路54會使用主轉換表直接將第一字碼C1C2C3轉換成數據位D1D2。若有適用的取代規則存在且C16C17C18的值不等于“010”，解碼電路54就會搜尋第一時變轉換表60以找出適用于5個字碼的取代規則(C1至C15)。圖7為依據本發明實施例的第二時變轉換表70的示意圖。在本實施例中，RLL可變長度碼具有以下的參數d＝1，m＝2，n＝3，andr＝5。原始字的同位性(parity)被保留于字碼內，而時變的參數為RMTRVAR＝(4，5，4)、kVAR＝(6，7，6)。第二時變轉換表70僅具有一個部分72用于RMTRVAR＝(4，5，4)，kVAR＝(6，7，6)的取代規則。這部分的取代規則用來確保可以符合時變RMTR的限制以及時變k的限制。根據所選擇的實施例，第一時變轉換表或是第二時變轉換表可以使用于依據本發明的編碼器40及解碼器50中。至于第二時變轉換表的使用方式則于圖6所示的第一時變轉換表的使用方式相同。圖8為依據本發明的一主轉換表80的示意圖。若是編碼電路44或解碼電路54無法于時變轉換表48中找出適用的取代規則，或是在使用解碼器的情形下，下一字碼的值為“010”時，系統就必須使用主轉換表80。在這個例子中，主轉換表80可以分成以下六個不同部分82用于RMTR＝5的取代規則。這部分用來提供將重復最小轉換運行RMTR限制為5的取代規則。84用于RMTR＝6的取代規則。這部分用來提供將重復最小轉換運行RMTR限制為6的取代規則。86用于k＝7的取代規則。這部分用來提供將最大運行數k限制為7的取代規則。88用于k＝8的取代規則。這部分用來提供將最大運行數k限制為8的取代規則。90用于d＝1的取代規則。這部分用來提供將最小運行數d限制為1的取代規則。92基本的取代規則。這部分用來提供將2位原始字轉換成3位字碼的取代規則(反之亦然)。并且于轉換時將原始字的同位性(parity)保留于字碼當中。當使用于圖4所示的編碼器40中時，編碼電路44會于主轉換表內搜尋符合m個原始字(D1toD2m)以及前一字碼C-2C-1C0的取代規則。而搜尋的過程則是從轉換表由上往下、經過各個不同的部分進行搜尋。有一些原始字的值(D1至D2m)并沒有對應到特定的前一字碼C-2C-1C0，此時可視為前一字碼C-2C-1C0具有不理會(Don’tcare)值，任何的值都是可以接受的。另外，在圖8中大寫的X表示一單一位具有不理會值，“非000”則表示前一字碼C-2C-1C0的值不等于“000”。相似于第一、第二時變轉換表，對主轉換表的搜尋過程是從轉換表由上往下、經過各個不同的部分進行搜尋。至于如圖5所示的解碼器50，解碼電路54首先會檢查下一字碼的值是否等于“010”(在82這個部分內下一字碼由C16C17C18組成，在84和86這兩個部分內下一字碼則由C13C14C15組成)。若下一字碼＝“010”，則解碼器會使用基本的取代規則92，以直接將第一字碼C1C2C3轉換成數據位D1D2。若下一字碼的值不等于“010”，則解碼電路54會在主轉換表80中尋找合適的取代規則。在88、90、92這三個部分中，解碼的工作與下一字碼無關，此時解碼電路54會直接于主轉換表80找到合適的取代規則。請注意，上述的轉換表針對編碼器及解碼器僅于轉換表內搜尋單一個部分，以提供一有效的RLL代碼的情形所設計。舉例來說，若編碼器和解碼器并不使用時變轉換表，而改為從主轉換表內的84開始往下搜尋，則在用于RMTR＝6的取代規則中，所得出的RLL代碼將會是RLL(1，7；2，3；5)，且RMTR＝6。若編碼器和解碼器從主轉換表內的86開始往下搜尋，則在用于k＝7的取代規則中，所得出的RLL代碼將會是RLL(1，7；2，3；5)...等等。與公知技術相比較，本發明的編碼器及解碼器限制字碼中每一個起始字元位置的字碼特性，故系統可以對由將2T時距誤判為1T時距所造成的的錯誤進行更正，且對同步模式錯誤判斷的情形亦可以更容易地檢測出來。在編碼器產生字碼的過程中，原始字的同位性依舊會被保留，相似于美國第4,477,222號的專利，這樣的特性可以用來進行直流抑制(DC-suppressing)的工作，以產生無直流成分(DC-free)的信號。以上所述僅為本發明的較佳實施例，凡依本發明權利要求所進行的等效變化與修改，皆應屬本發明的涵蓋范圍。權利要求1.一種裝置，用來將一二進制原始信號中的一數據位流編碼成為一二進制通道信號中的一數據位流，在編碼的過程中，m位的原始字被轉換成n位的字碼，該裝置包含有一轉換模塊，用來將多個原始字轉換成多個字碼，其中該多個原始字具有可變的字長，基本的字長為m位，總字長為m*i位；而該多個字碼的代碼總長度則為n*i位；其中i為一正整數；其中，該轉換模塊限制了該多個字碼中每一個起始位位置的字碼特性。2.如權利要求1所述的裝置，其中該轉換模塊將該多個m位原始字的同位性保留于該多個字碼之中。3.如權利要求1所述的裝置，其中該轉換模塊限制了該多個字碼中每一個起始位位置的重復位模式的一最大數目。4.如權利要求1所述的裝置，其中該轉換模塊限制了該多個字碼中每一個起始位位置的”0”位最小運行數d連續出現的一最大次數。5.如權利要求1所述的裝置，其中該轉換模塊限制了該多個字碼中每一個起始位位置的”0”位最大運行數k。6.如權利要求1所述的裝置，其中該多個字碼為可變長度碼(d，kVAR；m，n；r；RMTRVAR)，其中r為i的一最大值，且r至少為2，d為一”0”位最小運行數，kVAR為該多個字碼中每一個起始位位置所對應的一”0”位最大運行數，RMTRVAR為該多個字碼中每一個起始位位置所對應的”0”位最小運行數連續出現的一最大次數。7.如權利要求6所述的裝置，其中該可變長度碼包含有d＝1；RMTRVAR＝(3，4，3)；kVAR＝(6，7，7)；m＝2；n＝3；以及r＝5。8.如權利要求6所述的裝置，其中該可變長度碼包含有d＝1；RMTRVAR＝(4，5，4)；kVARr＝(6，7，6)；m＝2；n＝3；以及r＝5。9.如權利要求1所述的裝置，其中該轉換模塊以參考該多個m位原始字中直接位于后方的一字串的方式，決定出該多個字碼。10.如權利要求1所述的裝置，其中該轉換模塊以參考直接位于前方的一字碼的方式，決定出該多個字碼。11.一種裝置，用來將一二進制通道信號中的一數據位流解碼成為一二進制原始信號中的一數據位流，在解碼的過程中，n位的通道字碼被轉換成m位的原始字，該裝置包含有一轉換模塊，用來將多個字碼轉換成多個原始字，其中該多個字碼具有可變的代碼長度，基本的代碼長度為n位，代碼總長度為n*i位；而該多個原始字的總字長則為m*i位；其中i為一正整數；其中，在該多個字碼所組成的位流中，對應于每一個起始位位置皆具有一字碼特性存在。12.如權利要求11所述的裝置，其中該轉換模塊將該多個字碼的同位性保留于該多個m位原始字之中。13.如權利要求11所述的裝置，其中該多個字碼中限制了對每一個起始位位置的重復位模式的一最大數目。14.如權利要求11所述的裝置，其中該多個字碼中限制了對每一個起始位位置的”0”位最小運行數d連續出現的一最大次數。15.如權利要求11所述的裝置，其中該多個字碼中限制了每一個起始位位置的一”0”位最大運行數k。16.如權利要求11所述的裝置，其中該多個字碼為可變長度碼(d，kVAR；m，n；r；RMTRVAR)，其中r為i的一最大值，且r至少為2，d為一”0”位最小運行數，kVAR為該多個字碼中每一個起始位位置所對應的一”0”位最大運行數，RMTRVAR為該多個字碼中每一個起始位位置所對應的”0”位最小運行數連續出現的一最大次數。17.如權利要求16所述的裝置，其中該可變長度碼包含有d＝1；RMTRVAR＝(3，4，3)；kVAR＝(6，7，7)；m＝2；n＝3；以及r＝5。18.如權利要求16所述的裝置，其中該可變長度碼包含有d＝1；RMTRVAR＝(4，5，4)；kVARr＝(6，7，6)；m＝2；n＝3；以及r＝5。19.如權利要求11所述的裝置，其中該轉換模塊以參考該多個字碼中直接位于后方的一字串的方式，決定出該多個m位原始字。20.一種方法，用來將一二進制原始信號中的一數據位流編碼成為一二進制通道信號中的一數據位流，在編碼的過程中，m位的原始字被轉換成n位的字碼，該方法包含有將多個原始字轉換成多個字碼，其中該多個原始字具有可變的字長，基本的字長為m位，總字長為m*i位；而該多個字碼的代碼總長度則為n*i位；其中i為一正整數；以及限制該多個字碼中每一個起始位位置的字碼特性。21.如權利要求20所述的方法，其還包含有將該多個m位原始字的同位性保留于該多個字碼之中。22.如權利要求20所述的方法，其中，限制字碼特性的步驟中還包含有限制該多個字碼中每一個起始位位置的重復位模式的一最大數目。23.如權利要求20所述的方法，其中，限制字碼特性的步驟中還包含有限制該多個字碼中每一個起始位位置的”0”位最小運行數d連續出現的一最大次數。24.如權利要求20所述的方法，其中，限制字碼特性的步驟中還包含有限制該多個字碼中每一個起始位位置的一”0”位最大運行數k。25.如權利要求20所述的方法，其中該多個字碼為可變長度碼(d，kVAR；m，n；r；RMTRVAR)，其中r為i的一最大值，且r至少為2，d為一”0”位最小運行數，kVAR為該多個字碼中每一個起始位位置所對應的一”0”位最大運行數，RMTRVAR為該多個字碼中每一個起始位位置所對應的”0”位最小運行數連續出現的一最大次數。26.如權利要求25所述的方法，其中該可變長度碼包含有d＝1；RMTRVAR＝(3，4，3)；kVAR＝(6，7，7)；m＝2；n＝3；以及r＝5。27.如權利要求25所述的裝置，其中該可變長度碼包含有d＝1；RMTRVAR＝(4，5，4)；kVARr＝(6，7，6)；m＝2；n＝3；以及r＝5。28.如權利要求20所述的方法，其還包含有以參考該多個m位原始字中直接位于后方的一字串的方式，決定出該多個字碼。29.如權利要求20所述的方法，其還包含有以參考直接位于前方的一字碼的方式，決定出該多個字碼。30.一種方法，用來將一二進制通道信號中的一數據位流解碼成為一二進制原始信號中的一數據位流，在解碼的過程中，n位的通道字碼被轉換成m位的原始字，該方法包含有將多個字碼轉換成多個原始字，其中該多個字碼具有可變的代碼長度，基本的代碼長度為n位，代碼總長度為n*i位；而該多個原始字的總字長則為m*i位；其中i為一正整數；以及限制該多個通道字碼中每一個起始位位置的字碼特性。31.如權利要求30所述的方法，其還包含有將該多個字碼的同位性保留于該多個m位原始字之中。32.如權利要求30所述的方法，其中，該多個字碼中每一個起始位位置的重復位模式受一最大數目所限制。33.如權利要求30所述的方法，其中，該多個字碼中每一個起始位位置的”0”位最小運行數d連續出現的次數受一最大數目所限制。34.如權利要求30所述的方法，其中，該多個字碼中每一個起始位位置受”0”位最大運行數k所限制。35.如權利要求30所述的方法，其中該多個字碼為可變長度碼(d，kVAR；m，n；r；RMTRVAR)，其中r為i的一最大值，且r至少為2，d為一”0”位最小運行數，kVAR為該多個字碼中每一個起始位位置所對應的一”0”位最大運行數，RMTRVAR為該多個字碼中每一個起始位位置所對應的”0”位最小運行數連續出現的一最大次數。36.如權利要求35所述的方法，其中該可變長度碼包含有d＝1；RMTRVAR＝(3，4，3)；kVAR＝(6，7，7)；m＝2；n＝3；以及r＝5。37.如權利要求35所述的裝置，其中該可變長度碼包含有d＝1；RMTRVAR＝(4，5，4)；kVARr＝(6，7，6)；m＝2；n＝3；以及r＝5。38.如權利要求30所述的方法，其還包含有以參考由該多個字碼中直接位于后方的一字串的方式，決定出該多個m位原始字。全文摘要本發明公開一種編碼器及解碼器，用來將一二進制原始信號中的一數據位流編碼成為一二進制通道信號中的一數據位流，或是進行反向的解碼工作。在本發明中，使用了一轉換表，用來將多個m位原始字轉換成多個字碼，該多個字碼具有可變的代碼長度、基本的代碼長度為n位、代碼總長度則為n＊i位，其中i為一正整數。該轉換表在轉換的過程中，將該多個m位原始字中的同位性保留于該多個字碼中，并對該多個字碼中每一個起始位位置所對應到的字碼特性進行限制。文檔編號H03M7/46GK1627646SQ200410092360公開日2005年6月15日申請日期2004年11月9日優先權日2003年12月12日發明者劉碧海申請人:聯發科技股份有限公司