專利名稱：碼群組識別與框邊界同步的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于用在直接序列分碼多存取(direct-sequence codedivision multiple access，DS-CDMA)通訊系統(tǒng)里的編碼群組識別與框邊界同步的方法及裝置，例如寬頻(wide-band)CDMA系統(tǒng)和第三代合伙關(guān)系計(jì)劃(3rd generation partnership project，3GPP)系統(tǒng)。
背景技術(shù)：
目前，直接序列(direct-sequence)CDMA的行動(dòng)電話系統(tǒng)(cellularsystem)大致可以歸類成兩種。一種是基地胞間(inter-cell)精確的同步的同步系統(tǒng)，另一種是基地胞間不同步的非同步系統(tǒng)。對于同步系統(tǒng)而言，手機(jī)在基地胞之間的轉(zhuǎn)換(hand-off)將會(huì)非?？焖?，因?yàn)猷徑幕匕谋孀R碼(identical code)的起始時(shí)間僅僅和當(dāng)下銜接的基地胞呈不同的固定的偏移量。但是，為了達(dá)到同步的目的，每個(gè)基地胞也需要有許多的昂貴的設(shè)備，比如全球定位系統(tǒng)(global positioningsystem，GPS)以及精準(zhǔn)的時(shí)序震蕩器(oscillator)。時(shí)序震蕩器提供一個(gè)基地臺(tái)的時(shí)鐘，而GPS提供時(shí)鐘對時(shí)的依據(jù)。除了設(shè)備昂貴之外，對于一個(gè)難以接收到GPS信號的基地胞而言，比如說在地下室或是密集的住宅區(qū)中，非同步系統(tǒng)也有實(shí)施上的困難。
至于非同步系統(tǒng)，比如歐洲的3GPP所提出的寬頻CDMA系統(tǒng)，每一個(gè)基地臺(tái)采用了兩個(gè)同步頻道(synchronization channels)。經(jīng)由獲得到兩個(gè)同步頻道中所傳送的同步碼，移動(dòng)端(比如說行動(dòng)電話)能夠建立良好的連結(jié)(link)并且不會(huì)在基地臺(tái)轉(zhuǎn)換時(shí)產(chǎn)生斷線的問題。這兩個(gè)同步頻道分別是主要同步頻道(primary synchronization channel，PSCH)以及次要同步頻道(secondary synchronization channel，SSCH)。在非同步系統(tǒng)中，PSCH是所有基地臺(tái)通用的頻道，由一個(gè)每一時(shí)槽(slot)送出一次的主同步碼(primary synchronization code，PSC)，標(biāo)示為Cp，所構(gòu)成。每一個(gè)PSC的長度是256個(gè)碼比特(chip)，而且PSC送出時(shí)，順向連結(jié)(downlink)頻道的時(shí)槽將會(huì)同步送出。
SSCH中含有一個(gè)由15個(gè)次同步碼(secondary synchronizationcode，SSC)，標(biāo)示為Cssci，所構(gòu)成的辨識數(shù)列。辨識數(shù)列以周期一時(shí)框(time frame)不斷的送出，其中，每一SSC是由一組16個(gè)正交(orthogonal)碼CS1～CS16所選出，而每一個(gè)碼的長度是256個(gè)碼比特。辨識數(shù)列中的SSC逐一的與PSC平行且同時(shí)地被基地臺(tái)送出。辨識數(shù)列屬于64個(gè)不同碼群組(code group)的其中之一，也是一個(gè)基地臺(tái)順向連結(jié)攪亂碼(downlink scrambling code)的依據(jù)。換言之，每個(gè)碼群組為一長度為15個(gè)正交碼的數(shù)列所構(gòu)成。64個(gè)碼群組中的碼排列順序位置如圖9所示。64個(gè)特定數(shù)列是為了使他們的循環(huán)移位所產(chǎn)生的數(shù)列都是唯一而設(shè)計(jì)。也就是說，只要循環(huán)移位的次數(shù)介于0到14之間，所產(chǎn)生的960(＝64*15)個(gè)數(shù)列都彼此不相同。利用這一種特性，移動(dòng)端可以辨識出一個(gè)基地臺(tái)所使用的碼群組以及時(shí)框的起始時(shí)間。
當(dāng)3GPP提出的寬頻CDMA系統(tǒng)的行動(dòng)端進(jìn)行基地胞搜尋時(shí)，行動(dòng)端會(huì)先找一個(gè)能提供最強(qiáng)信號的基地臺(tái)，然后再去找出那個(gè)被找到的基地臺(tái)的順向連結(jié)攪亂碼與時(shí)框同步。這樣的基地胞搜尋可以下列三個(gè)步驟表示第一步時(shí)槽同步當(dāng)進(jìn)行搜尋基地胞時(shí)，移動(dòng)端會(huì)先在PSCH找出信號能量最大的PSC以及其時(shí)序。這個(gè)動(dòng)作一般是由一個(gè)對應(yīng)到PSCH的濾波器所完成。正因?yàn)槊恳粋€(gè)基地臺(tái)在PSCH所發(fā)送的PSC都相同，所以信號能量最大的PSC便是對應(yīng)到能提供最強(qiáng)信號的基地臺(tái)。而由PSC的時(shí)序便可以確定出最強(qiáng)信號的基地臺(tái)的時(shí)槽長度以及起始時(shí)間。因此，移動(dòng)端便可以自動(dòng)調(diào)整內(nèi)部的時(shí)鐘(clock)以與最強(qiáng)信號的基地臺(tái)的時(shí)槽同步。
第二步碼群組辨識與框邊界同步時(shí)槽同步后，移動(dòng)端便可以到SSCH中收集SSC，如此便可以找出第一步所找到的基地臺(tái)所發(fā)送的辨識數(shù)列到底是屬于64個(gè)碼群組的哪一個(gè)碼群組，以及一個(gè)時(shí)框應(yīng)該從什麼時(shí)間開始，也就是框邊界同步。一種直覺的實(shí)施方法是去接收一個(gè)時(shí)框長度中連續(xù)的15個(gè)時(shí)槽中的SSC以形成一個(gè)數(shù)列，然后將這接收數(shù)列和由64個(gè)碼群組與15次循環(huán)移位所可能產(chǎn)生的960個(gè)數(shù)列相比較。因?yàn)?，這960個(gè)數(shù)列都是唯一的，所以便可以于其中找出完全相同的數(shù)列。如此，便可以知道所找到的基地臺(tái)是發(fā)送哪一個(gè)碼群組，也可以知道應(yīng)該循環(huán)位移幾個(gè)時(shí)槽才是這找到的基地臺(tái)的時(shí)框開始時(shí)間，達(dá)到時(shí)框同步的目的。
第三步攪亂碼辨識透過兩個(gè)同步頻道完成上述兩個(gè)步驟后，移動(dòng)端接著透過一共通引導(dǎo)頻道(common pilot channel，CPICH)，利用第二步所找到的碼群組的SSC來一一比對，便可以確認(rèn)出主攪亂碼(primary scrambling code)。然后，主共通控制實(shí)體頻道(primary common control physical channel，PCCPCH)便可以找到。接著，系統(tǒng)與基地臺(tái)的資訊才能夠讀取。
基地胞搜尋過程的第二步驟是本發(fā)明的主題。SSCH是用來決定框邊界同步。15個(gè)SSCH符號的一個(gè)訊框形成了一個(gè)編碼序列，此64個(gè)不同的編碼序列取自于編碼書(code book)。在一個(gè)基地臺(tái)內(nèi)的每個(gè)訊框，重復(fù)相同的編碼序列。被選出的此64個(gè)不同的編碼序列任一碼相位移(code phase shift)是不同于所有其他編碼序列的所有碼相位移。具有了這些性質(zhì)，訊框的邊界就能夠經(jīng)由辨識出SSCH符號序列的正確起始相位，而被偵測出來。為了滿足上述性質(zhì)和使不同的編碼序列之間的最小距離最大化，因此提出了迦洛瓦場(GF(16))里的(15，3)里德所羅門碼。關(guān)于這個(gè)錯(cuò)誤更正碼，可在教科書里找到(15，3)里德所羅門碼的標(biāo)準(zhǔn)里德所羅門解碼器，并且可更正至6個(gè)符號錯(cuò)誤。然而，由于頻率錯(cuò)誤(frequency error)、頻道的反復(fù)無常、頻道的雜訊，或是其他的理由，符號錯(cuò)誤的數(shù)目可能常常超過6個(gè)。所以，標(biāo)準(zhǔn)里德所羅門解碼器常常無法回復(fù)一個(gè)有效的(valid)碼序列。
在“IEEE Journal on Selected Areas in Communications vol.18，no.8 August 2000”的期刊里，Yi-Ping Eric Wang提出了另一種方法。Wang所提出的方法為在達(dá)到時(shí)段同步后，接收端的運(yùn)作首先將SCH的收到信號與所有的16個(gè)S-SCH序列相關(guān)，然后根據(jù)64個(gè)被使用的里德所羅門編碼序列，累積在Nt個(gè)時(shí)段的SSCH相關(guān)性，每個(gè)字元序列有15個(gè)假設(shè)的訊框邊界。所以共有960個(gè)假設(shè)。在結(jié)束時(shí)，具有最大累計(jì)量的假設(shè)被選為訊框邊界-碼群組對的候選者，并且給予下階段作為散亂碼辨識用。
Wang所提出的方法有較佳的實(shí)施效果，但是需要大量的存儲(chǔ)器和計(jì)算工作。本發(fā)明利用結(jié)合了可靠度量測值(reliability measurement)的標(biāo)準(zhǔn)里德所羅門解碼器，提出一種功率和存儲(chǔ)器有效益的方法。
發(fā)明內(nèi)容
本發(fā)明克服上述傳統(tǒng)框邊界同步與碼群組識別的缺點(diǎn)，其主要目的之一為提供一種對于框邊界同步與碼群組識別的低功率和低存儲(chǔ)器需求的方法與裝置。依此，本發(fā)明的裝置包含一個(gè)關(guān)聯(lián)器庫(correlatorbank)，備有數(shù)個(gè)關(guān)聯(lián)器(correlators)，一個(gè)硬式?jīng)Q定與可靠度量測單元(hard decision and reliability measurement unit)，一個(gè)編碼序列識別器(code sequence identifier)，一個(gè)訊框邊緣尋找器(frameboundary finder)，和一個(gè)碼群組識別單元(code group identificationunit)。
每當(dāng)接收到一個(gè)信號，此信號就被送到此關(guān)聯(lián)器庫中，以識別此信號與16個(gè)正交的編碼符號間的關(guān)聯(lián)性。硬式?jīng)Q定與可靠度量測單元然后挑選出一個(gè)具有最高關(guān)聯(lián)性的硬式?jīng)Q定符號，并且利用一個(gè)和16個(gè)關(guān)聯(lián)性相關(guān)的函數(shù)計(jì)算出可靠度。
本發(fā)明的另一個(gè)目的是提供一種編碼序列識別器里的修改過的里德所羅門解碼器。在本發(fā)明的較佳實(shí)施例中，此修改過的里德所羅門解碼器根據(jù)硬式?jīng)Q定符號的可靠度量測值，使用一個(gè)臨界值來決定編碼符號是否該被擦除。當(dāng)有效符號的數(shù)目大于等于一個(gè)介于3和15之間的臨界值時(shí)，整個(gè)編碼序列就送到標(biāo)準(zhǔn)的里德所羅門錯(cuò)誤與擦失解碼器來解碼。
在另一個(gè)實(shí)施例中，此修改過的里德所羅門解碼器比較在一個(gè)編碼序列里擦除者的數(shù)目和一個(gè)臨界值，此臨界值是介于0和12之間的整數(shù)。如果擦除者的數(shù)目不大于臨界值，則編碼序列就送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解碼器。如果解碼器沒有回復(fù)一個(gè)有效的編碼序列，k個(gè)具有最低可靠度的編碼符號就被擦除，并且新的編碼序列再度被送到此標(biāo)準(zhǔn)的錯(cuò)誤與擦除解碼器。
本發(fā)明的又一個(gè)目的是利用編碼符號的至少兩個(gè)訊框，去減少符號錯(cuò)誤的機(jī)率，并且改善編碼序列辨識器的實(shí)施效果。依此，加入一個(gè)符號和可靠度更換單元(symbol and reliability update unit)于編碼序列辨識器里。因?yàn)榫幋a符號是周期性的被傳送，在收到和記錄了編碼的一個(gè)訊框后，下一個(gè)收到的編碼符號理論上應(yīng)該等于被記錄的訊框里的第一個(gè)編碼符號。此下一個(gè)編碼符號和它的可靠度用來更換被記錄的訊框里對應(yīng)編碼符號。當(dāng)收到多于一個(gè)訊框的符號時(shí)，根據(jù)它們的可靠度，決定是否以額外的符號去更換硬式?jīng)Q定符號。
另一個(gè)使用多于一個(gè)編碼序列的解碼策略為首先接收兩個(gè)編碼序列，然后由比較此兩個(gè)編碼序列，產(chǎn)生一個(gè)新的編碼序列。如果收到的兩個(gè)編碼序列里的對應(yīng)的編碼符號不相等，則擦除此一編碼符號。此新的編碼序列然后被送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解碼器。
另一個(gè)解碼策略包括在編碼符號的多個(gè)訊框，以投票式(voting)使用硬式?jīng)Q定。接收數(shù)個(gè)編碼序列后，記錄它們的硬式?jīng)Q定符號值。經(jīng)由采用在多個(gè)訊框里多數(shù)票的對應(yīng)的編碼符號，產(chǎn)生一個(gè)新的編碼序列。此新的編碼序列然后被送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解碼器。
本發(fā)明的又一個(gè)目的是提供一種框邊界同步的方法。經(jīng)由觀查圖9里的64個(gè)編碼序列，本發(fā)明發(fā)現(xiàn)在一個(gè)訊框里的第一個(gè)編碼符號必須有最小的符號值。如果最小的符號值是唯一的，這符號就是此訊框的開頭(head of the frame)。若最小的符號值出現(xiàn)了兩次，則訊框開頭之后的下一個(gè)符號必有比在其他找出的最小符號之后的下一符號較小的值。
本發(fā)明的另一個(gè)目的是提供一種辨識編碼序列的碼群組的存儲(chǔ)器有效益的方法。免逗號里德所羅門碼的有效編碼的64個(gè)編碼群組也具有此特性每一群組里的編碼序列可由最初的3個(gè)編碼符號唯一辨識。由儲(chǔ)存64個(gè)編碼群組里的每一個(gè)編碼群組的最初的3個(gè)編碼符號，已收到的編碼序列的碼號(code number)就能被辨識了。
本發(fā)明一種碼群組識別與框邊界同步的方法，其特征在于，包含下列步驟(a)接收一序列的編碼符號；(b)由該編碼符號序列產(chǎn)生一正確的編碼序列；(c)在該正確的編碼序列中找出編碼開頭位置，以算出該正確的編碼序列的訊框邊緣；(d)形成一最終編碼序列，其是該正確的編碼序列的周期性位移，該正確的編碼序列起始于含該編碼開頭位置的編碼符號；以及(e)結(jié)合該最終編碼序列，以識別一碼群組。
其中該步驟(b)還包含下列步驟(b1)由該編碼符號序列形成一序列的硬式?jīng)Q定符號，每一硬式?jīng)Q定符號含一對應(yīng)的可靠度值；以及(b2)根據(jù)該硬式?jīng)Q定符號序列和對應(yīng)的可靠度值，使用修改過的解碼器，以產(chǎn)生一正確的編碼序列。
其中當(dāng)一接收到的編碼符號與復(fù)數(shù)個(gè)編碼相關(guān)以形成復(fù)數(shù)個(gè)關(guān)聯(lián)值時(shí)，該接收到的編碼符號的硬式?jīng)Q定符號是由該復(fù)數(shù)個(gè)關(guān)聯(lián)值決定，且一對應(yīng)的可靠度值是由該復(fù)數(shù)個(gè)關(guān)聯(lián)值算出。
其中一具有接收到的編碼符號且在該復(fù)數(shù)個(gè)關(guān)聯(lián)值中具有最高關(guān)聯(lián)值的編碼被挑選為硬式?jīng)Q定符號，且一對應(yīng)的可靠度值為最高的關(guān)聯(lián)值。
其中該步驟(b2)還包含下列步驟(i)由該硬式?jīng)Q定符號序列接收一個(gè)新的符號；(ii)若該新的符號所對應(yīng)的可靠度值大于可靠度臨界值，則認(rèn)定該新的符號為一有效的符號，否則為無效的符號；(iii)記錄有效符號的總數(shù)；(iv)若該記錄的有效符號的總數(shù)大于或等于一有效符號總數(shù)的臨界值，則依據(jù)有效的符號，送出一編碼序列至錯(cuò)誤與擦除解碼器，否則執(zhí)行步驟(vi)；(v)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(b2)；以及(vi)若接收到該硬式?jīng)Q定符號序列的全部符號，則結(jié)束該步驟(b2)，否則回到步驟(I)。
其中該硬式?jīng)Q定符號序列至多有15個(gè)硬式?jīng)Q定符號，且該有效符號總數(shù)的臨界值為一個(gè)介于3到15的整數(shù)且為接收到的硬式?jīng)Q定符號數(shù)的函數(shù)。
其中該步驟(b2)還包含下列步驟(i)接收一序列的硬式?jīng)Q定符號，包含有效的符號和無效的符號；(ii)若該硬式?jīng)Q定符號序列的無效符號的總數(shù)不大于一無效符號總數(shù)的臨界值，則依據(jù)有效的符號，送出一編碼序列至錯(cuò)誤與擦除解碼器，否則結(jié)束該步驟(b2)；(iii)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(b2)；(iv)由該硬式?jīng)Q定符號序列的目前的有效符號，選取k個(gè)符號，該k個(gè)符號在該硬式?jīng)Q定符號序列的目前的有效符號中，具有k個(gè)最低的可靠度值；(v)認(rèn)定該k個(gè)符號為無效的且由該硬式?jīng)Q定符號序列算出無效符號的總數(shù)；以及(vi)若該硬式?jīng)Q定符號序列的無效符號的總數(shù)不大于該無效符號總數(shù)的臨界值，則回到步驟(ii)，否則結(jié)束該步驟(b2)。
其中該硬式?jīng)Q定符號序列有15個(gè)硬式?jīng)Q定符號，且該無效符號總數(shù)的臨界值為一個(gè)介于0到12的整數(shù)。
其中該步驟(c)包含下列步驟(c1)找出在該正確的編碼序列中含最小的符號值的兩個(gè)編碼符號，該兩個(gè)編碼符號的位置分別為I和J；(c2)若位置為I的編碼符號的值小于位置為J的編碼符號的值，則設(shè)定該編碼開頭位置為I；若位置為J的編碼符號的值小于位置為I的編碼符號的值，則設(shè)定該編碼開頭位置為J，否則繼續(xù)步驟(c3)；(c3)若位置為I的編碼符號的值等于位置為J的編碼符號的值，則識別位置分別為I1和J1的兩個(gè)編碼符號且執(zhí)行步驟，I1為I+1除以n的余數(shù)，J1為J+1除以n的余數(shù)且n是在該正確的編碼序列中的編碼符號數(shù)；以及(c4)若位置為I1的編碼符號的值小于位置為J1的編碼符號的值，則設(shè)定該編碼開頭位置為I，否則設(shè)定該編碼開頭位置為J。
其中該步驟(e)包含一匹配方法，只使用前三個(gè)編碼符號來決定一結(jié)合該最終編碼序列的編碼群組。
本發(fā)明一種產(chǎn)生正確的編碼序列的方法，其特征在于，包含下列步驟(a)接收一編碼符號的訊框；(b)由該編碼符號的訊框，形成一序列的硬式?jīng)Q定符號，每一硬式?jīng)Q定符號含有一對應(yīng)的可靠度值；(c)送出該硬式?jīng)Q定符號序列和對應(yīng)的可靠度值至一修改過的解碼器；(d)利用該修改過的解碼器，產(chǎn)生一正確的編碼序列，且若該修改過的解碼器成功地回復(fù)，則結(jié)束該方法；(e)若接收到的硬式?jīng)Q定符號的總數(shù)大于一極限，則結(jié)束該方法；(f)接收數(shù)個(gè)額外的編碼符號；(g)根據(jù)該額外的編碼符號，更新該硬式?jīng)Q定符號序列和對應(yīng)的可靠度值；以及(h)回到步驟(c)。
其中該步驟(g)使用一位置為m的額外的編碼符號是根據(jù)下列步驟(g1)為該額外的編碼符號算出一新的硬式?jīng)Q定符號和一新的對應(yīng)的可靠度值；(g2)識別一結(jié)合的硬式?jīng)Q定符號，其接收位置等于m除以n的余數(shù)，n為在該硬式?jīng)Q定符號序列中的符號數(shù)；(g3)若該新的硬式?jīng)Q定符號恒等于該結(jié)合的硬式?jīng)Q定符號，則增加該結(jié)合的硬式?jīng)Q定符號的對應(yīng)可靠度值；(g4)若該新的硬式?jīng)Q定符號不恒等于該結(jié)合的硬式?jīng)Q定符號，且該新的對應(yīng)可靠度值小于該結(jié)合的硬式?jīng)Q定符號的對應(yīng)可靠度值，則減少該結(jié)合的硬式?jīng)Q定符號的對應(yīng)可靠度值；以及(g5)若該新的硬式?jīng)Q定符號不恒等于該結(jié)合的硬式?jīng)Q定符號，且該新的對應(yīng)可靠度值大于該結(jié)合的硬式?jīng)Q定符號的對應(yīng)可靠度值，則以該新的硬式?jīng)Q定符號取代該結(jié)合的硬式?jīng)Q定符號，且以新減少的對應(yīng)可靠度值取代對應(yīng)的可靠度值。
其中該步驟(d)中的該修改過的解碼器執(zhí)行下列步驟(i)由該硬式?jīng)Q定符號序列接收一個(gè)新的符號；(ii)若該新的符號所對應(yīng)的可靠度值大于可靠度臨界值，則認(rèn)定該新的符號為一有效的符號，否則為無效的符號；(iii)記錄有效符號的總數(shù)；(iv)若該記錄的有效符號的總數(shù)大于或等于一有效符號總數(shù)的臨界值，則依據(jù)有效的符號，送出一編碼序列至錯(cuò)誤與擦除解碼器，否則執(zhí)行步驟(vi)；(v)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(d)；以及(vi)若接收到該硬式?jīng)Q定符號序列的全部符號，則結(jié)束該步驟(d)，否則回到步驟(I)。
其中該硬式?jīng)Q定符號序列至多有15個(gè)硬式?jīng)Q定符號，且該有效符號總數(shù)的臨界值為一個(gè)介于3到15的整數(shù)，且為接收到的硬式?jīng)Q定符號數(shù)的函數(shù)。
其中該步驟(d)中的該修改過的解碼器執(zhí)行下列步驟(i)接收一序列的硬式?jīng)Q定符號，包含有效的符號和無效的符號；
(ii)若該硬式?jīng)Q定符號序列的無效符號的總數(shù)不大于一無效符號總數(shù)的臨界值，則依據(jù)有效的符號，送出一編碼序列至錯(cuò)誤與擦除解碼器，否則結(jié)束該步驟(d)；(iii)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(d)；(iv)由該硬式?jīng)Q定符號序列的目前的有效符號，選取k個(gè)符號，該k個(gè)符號在該硬式?jīng)Q定符號序列的目前的有效符號中，具有k個(gè)最低的可靠度值；(v)認(rèn)定該k個(gè)符號為無效的，且由該硬式?jīng)Q定符號序列決定出無效符號的總數(shù)；以及(vi)若該硬式?jīng)Q定符號序列的無效符號的總數(shù)不大于該無效符號總數(shù)的臨界值，則回到步驟(ii)，否則結(jié)束該步驟(d)。
其中該硬式?jīng)Q定符號序列至多有15個(gè)硬式?jīng)Q定符號，且該無效符號總數(shù)的臨界值為一個(gè)介于0到12的整數(shù)。
本發(fā)明一種產(chǎn)生正確的編碼序列的方法，其特征在于，包含下列步驟(a)接收編碼符號的第一和第二訊框；(b)由該編碼符號的第一和第二訊框，形成第一和第二硬式?jīng)Q定符號序列；(c)將該第一序列中的每一硬式?jīng)Q定符號與該第二序列中對應(yīng)的每一硬式?jīng)Q定符號作比較，若相對應(yīng)的硬式?jīng)Q定符號恒等，則認(rèn)定該硬式?jīng)Q定符號為有效的符號，否則為無效的符號；(d)若無效的硬式?jīng)Q定符號的總數(shù)小于一無效的硬式?jīng)Q定符號總數(shù)的臨界值，則依據(jù)步驟(c)決定的有效的硬式?jīng)Q定符號，送出一編碼序列至一錯(cuò)誤與擦除解碼器，否則結(jié)束該方法；以及
(e)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生一正確的編碼序列且結(jié)束該方法。
本發(fā)明一種產(chǎn)生正確的編碼序列的方法，其特征在于，包含下列步驟(a)接收復(fù)數(shù)個(gè)編碼符號的訊框；(b)形成復(fù)數(shù)個(gè)硬式?jīng)Q定符號序列，每一序列對應(yīng)到所有接收到的編碼符號的訊框之一；(c)形成一新的硬式?jīng)Q定符號序列，在該新的序列中每一硬式?jīng)Q定符號的值由在該復(fù)數(shù)個(gè)序列中對應(yīng)的硬式?jīng)Q定符號采多數(shù)票決定；(d)送出該新的序列至一錯(cuò)誤與擦除解碼器；以及(e)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生一正確的編碼序列且結(jié)束該方法。
其中還包含下列步驟(f)若該錯(cuò)誤與擦除解碼器無法成功地回復(fù)有效的編碼序列，則接收一新的編碼符號的訊框；以及(g)回到步驟(b)。
本發(fā)明一種碼群組識別與框邊界同步的裝置，其特征在于，包含有復(fù)數(shù)個(gè)關(guān)聯(lián)器，用來接收編碼符號且產(chǎn)生復(fù)數(shù)個(gè)關(guān)聯(lián)值；一硬式?jīng)Q定與可靠度量測單元，用來接收該復(fù)數(shù)個(gè)關(guān)聯(lián)值產(chǎn)生一序列的硬式?jīng)Q定符號，每一符號含有一對應(yīng)的可靠度值；一編碼序列識別器，用來接收該硬式?jīng)Q定符號序列和對應(yīng)的可靠度值，且產(chǎn)生一正確的編碼序列；一訊框邊緣尋找器，用來接收該正確的編碼序列，周期性位移且決定一最終編碼序列；以及一編碼群組識別單元，用來接收該最終編碼序列，且決定該最終編碼序列之一編碼群組。
其中該編碼序列識別器包含一修改過的解碼器用來解碼該硬式?jīng)Q定符號序列。
其中該編碼序列識別器還包含一符號與可靠度更新單元用來更新編碼符號和對應(yīng)的可靠度值。
為進(jìn)一步說明本發(fā)明的技術(shù)內(nèi)容，以下結(jié)合附圖及實(shí)施例詳細(xì)描述如下，其中圖1是本發(fā)明的碼群組識別與框邊界同步的裝置的一個(gè)系統(tǒng)方塊圖。
圖2說明一個(gè)修改過的里德所羅門解碼器的較佳實(shí)施例，叫做“臨界值擦除解碼器”，的流程圖。
圖3說明另一個(gè)修改過的里德所羅門解碼器的較佳實(shí)施例，叫做“分段擦除解碼器”，的流程圖。
圖4說明符號和可靠度更新程序。
圖5說明說明當(dāng)接收到超過一個(gè)訊框后的一個(gè)解碼策略。
圖6說明一種僅具硬式?jīng)Q定的多個(gè)訊框的解碼策略。
圖7說明一種具票選的多個(gè)訊框的解碼策略。
圖8說明訊框邊緣尋找器；圖9編碼序列圖。
具體實(shí)施例方式
本發(fā)明的主旨是利用標(biāo)準(zhǔn)的里德所羅門錯(cuò)誤與擦除解碼器(error-and-erasure decoder)，結(jié)合可靠度量測，在UMTS WCDMA系統(tǒng)中，作碼群組識別與框邊界同步。圖1是本發(fā)明的碼群組識別與框邊界同步的裝置的一個(gè)系統(tǒng)方塊圖。此裝置包含一個(gè)關(guān)聯(lián)器庫，其中含有數(shù)個(gè)關(guān)聯(lián)器101，一個(gè)硬式?jīng)Q定與可靠度量測單元102，一個(gè)編碼序列識別器103，一個(gè)訊框邊緣尋找器104，和一個(gè)碼群組識別單元105。
如眾所知，SSC中的每一個(gè)皆對應(yīng)于(15，3)碼中的一個(gè)有效的編碼。通常，在經(jīng)過16 Walsh碼關(guān)聯(lián)器之后，硬式?jīng)Q定符號(hard-decision symbol)的錯(cuò)誤率都太高，以致于大多數(shù)的情況1標(biāo)準(zhǔn)的解碼器皆無法成功地回復(fù)有效的編碼。然而，解碼器仍具有很多優(yōu)點(diǎn)，諸如，較小的存儲(chǔ)器需求和較低的計(jì)算復(fù)雜性(computational complexity)。
根據(jù)本發(fā)明，每當(dāng)接收到一個(gè)信號就被送到含有16個(gè)關(guān)聯(lián)器101的關(guān)聯(lián)器庫中，以識別其與16個(gè)正交的編碼符號CS01，CS02，…，和CS16間的關(guān)聯(lián)性。在時(shí)間m，從16個(gè)關(guān)聯(lián)器的輸出關(guān)聯(lián)值為{r01m，r02m，…，r16m}。在時(shí)間m的硬式?jīng)Q定符號值Rm是由{CS01，CS02，…，CS16}中挑選出一個(gè)具有最高關(guān)聯(lián)性者。因此，可靠度量測就可被定義為16個(gè)關(guān)聯(lián)值{r01m，r02m，…，r16m}的一個(gè)函數(shù)，用來量測硬式?jīng)Q定符號值Rm的可靠度。例如，可靠度量測Lm可被定義為Lm＝max(rm01，rm02，…，rm16)，或是Lm=max(rm01,rm02,...,rm16)Σj=116|rmj|.]]>如圖1所示，硬式?jīng)Q定與可靠度量測單元102接收分別由各關(guān)聯(lián)器101送來的關(guān)聯(lián)值，再作硬式?jīng)Q定以挑出一符號Rm。之后，再依上述事先決定的公式，對挑選的符號Rm計(jì)算其可靠度量測Lm。
因?yàn)?4個(gè)編碼群組中的每一個(gè)皆為(15，3)碼中的一個(gè)有效的編碼，對里德所羅門解碼器回復(fù)一個(gè)有效碼之后，本發(fā)明選取一個(gè)具有最高可靠度量測值的編碼符號，并且擦除其余的編碼符號?；?15，3)碼的特性，若全部15個(gè)編碼符號都接收到，則最多有12個(gè)具有較低可靠度量測值的編碼符號可被擦除。
根據(jù)本發(fā)明，編碼序列識別器103包含一個(gè)修改過的解碼器111。修改過的解碼器111的一個(gè)較佳實(shí)施例為一“臨界值-擦除解碼器”(threshold-erase decoder)，其中根據(jù)硬式?jīng)Q定與可靠度量測單元102中算出的可靠度量測值，使用一個(gè)臨界值σr來決定編碼符號是否該被擦除。
圖2說明作為修改過的解碼器111的臨界值擦除解碼器的實(shí)施方法的流程圖。當(dāng)收到一個(gè)新的編碼符號時(shí)，就記錄其硬式?jīng)Q定符號值與對應(yīng)的可靠度值。若可靠度小于臨界值σr，接收到的編碼符號就被認(rèn)定為無效的符號，而予以擦除，且對應(yīng)的可靠度值設(shè)定為-∞。反之，若可靠度值大于σr，就記錄其硬式?jīng)Q定符號值且有效符號數(shù)(the number ofvalid symbol，VSN)就加1。
假設(shè)另一個(gè)臨界值σv為一個(gè)介于3到15的一個(gè)整數(shù)且為接收到的符號數(shù)(the number of received symbol，RSN)的函數(shù)。當(dāng)VSN大于等于σv時(shí)，整個(gè)編碼序列就送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解碼器。若解碼過程失敗且RSN小于15，就接收另一個(gè)新的編碼符號。若新接收字元的可靠度值大于σr，含新接收的編碼符號的新的編碼序列就再送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解碼器。當(dāng)標(biāo)準(zhǔn)的錯(cuò)誤與擦除解碼器回復(fù)一個(gè)有效的編碼時(shí)，整個(gè)解碼過程就離開而結(jié)束。
圖3說明另一個(gè)修改過的解碼器111的較佳實(shí)施例，叫做“分段擦除解碼器”(erase K by K decoder)。含有15個(gè)編碼符號的編碼序列送進(jìn)“分段擦除解碼器”。記錄硬式?jīng)Q定符號值(R0，R1，R2，…，R14)和其對應(yīng)的可靠度(L0，L1，L2，…，L14)。注意有些編碼符號被視為擦除(erasures)且其可靠度被設(shè)為-∞。
算出擦除的總數(shù)e0，并與一個(gè)介于0到12之間的臨界值σe作比較。若擦除的總數(shù)e0不大于σe，則編碼序列就送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解碼器。若解碼過程失敗，首先(L0，L1，L2，…，L14)依由小到大排序成((L(0)，L(1)，L(2)，…，L(14))，其中L(i)對應(yīng)于R(i)。此時(shí)，有e0個(gè)編碼符號被擦除，因此，R(0)，R(1)，…，R(e0-1)為擦除且L(0)＝L(1)＝…＝L(e0-1)＝-∞。在L(e0)，L(e0+1)，…，L(14)中，對應(yīng)于沒有被擦除的符號的最低的k個(gè)可靠度為L(e0)，L(e0+1)，…，L(e0+k-1)。
然后，對應(yīng)的可靠度為L(e0)，L(e0+1)，…，L(e0+k-1)的k個(gè)編碼符號R(e0)，R(e0+1)，…，R(e0+k-1)被擦除，其中k為一正整數(shù)且是目前e0值的函數(shù)，亦即，在每一擦除過程中k是可變的。因此，被擦除數(shù)變成e0+k。比較目前的被擦除數(shù)(e0+k)與臨界值σe，若被擦除數(shù)不大于σe，則新的編碼序列(多含k個(gè)擦除)再次被送到解碼器。當(dāng)標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器送出一個(gè)有效的編碼序列或被擦除數(shù)超過臨界值σe時(shí)，就結(jié)束了整個(gè)擦除-比較-解碼過程。
為了進(jìn)一步降低符號錯(cuò)誤機(jī)率，并且改進(jìn)編碼序列識別器103的操作效率，本發(fā)明可使用不僅一個(gè)編碼符號的訊框。依此，在編碼序列識別器103上可加上一個(gè)符號與可靠度更新單元112，如圖1所示。底下將討論當(dāng)接收到超過15個(gè)符號以上時(shí)，一個(gè)更新硬式?jīng)Q定符號值以及可靠度量測的方法，和使用超過一個(gè)訊框的解碼程序。
由于15個(gè)編碼符號是周期性地傳遞，若15個(gè)編碼符號的一個(gè)編碼序列無法解碼，不需要放棄這一個(gè)編碼序列。換言之，新的編碼符號能夠被接收到且用來更新硬式?jīng)Q定符號值和其對應(yīng)的可靠度量測。圖4說明此更新硬式?jīng)Q定符號值和可靠度量測方法的一個(gè)實(shí)施例。
假設(shè)先前接收到的15個(gè)編碼符號的編碼序列為(R0，R1，R2，…，R14)，而其對應(yīng)的可靠度為(L0，L1，L2，…，L14)。因?yàn)?5個(gè)編碼符號是周期性地傳遞，故理想上，Ri＝Ri mod 15i＝15，16，17，...。
在接收到一個(gè)編碼符號的訊框之后，總RSN值為15。當(dāng)接收到第16個(gè)編碼符號時(shí)，硬式?jīng)Q定量測值R’(或R15)和其對應(yīng)的可靠度L’(或L15)被記錄下來。理想上，R’應(yīng)等于R0。但是，由于雜訊以及其他理由的出現(xiàn)，硬式?jīng)Q定量測值R0和R15可能不會(huì)相等。若這兩個(gè)硬式?jīng)Q定量測值(R0和R15)相等，則以增加某一個(gè)數(shù)值來更新可靠度L0。這一個(gè)增加的數(shù)值是一個(gè)與原始可靠度L0和目前接收到的可靠度L15有關(guān)的函數(shù)。例如，新的可靠度可用這兩個(gè)可靠度的和來表示L0(after updating)＝L0+L15。
然而，若這兩個(gè)硬式?jīng)Q定量測值(R0和R15)不相等，則符號和對應(yīng)的可靠度就必須由其對應(yīng)的可靠度(R0和R15)作比較，依其比較后的結(jié)果作更新。更新后的硬式?jīng)Q定量測值設(shè)成具有對應(yīng)于較大的可靠度值的符號值。
并且，更新后的可靠度應(yīng)該減少。可靠度的減少量也是一個(gè)L0和L15的函數(shù)。例如，L0(after updating)＝max(L0，L15)-min(L0，L15)以相同的符號來表示，當(dāng)接收到第17個(gè)編碼符號(R16)時(shí)，此時(shí)RSN值等于16，R16應(yīng)等于R1，硬式?jīng)Q定符號值和可靠度修改程序可再被應(yīng)用到R1和R16，以及等等，依此類推。
用更新Ri和Ri mod 15的硬式?jīng)Q定量測值和可靠度的方法，然后就可以引入解碼的程序。圖5說明當(dāng)接收到超過一個(gè)訊框(含15個(gè)符號)時(shí)的一個(gè)解碼策略。當(dāng)15個(gè)編碼符號R＝(R0，R1，R2，…，R14的原始編碼序列無法被解碼時(shí)，σN個(gè)新的編碼符號(R15，R16，R17，R18)被接收。將硬式?jīng)Q定量測值和可靠度更新程序應(yīng)用到R0和R15，R1和R16，R2和R17以及R3和R18，就可得到一組新的編碼序列。值得一提的是，即使硬式?jīng)Q定量測值可能不被改變，其對應(yīng)的可靠度可能不同。
新的編碼序列R’和新的可靠度序列L’被送到修改過的解碼器。若這新的編碼序列R’無法再次被解碼，另外σN個(gè)新的編碼符號可被接收，以得到另一組新的編碼序列R”和新的可靠度序列L”，其中σN可為任意正整數(shù)且可隨每一更新程序而變。R”和L”再次被送到圖2和圖3，或是兩者的組合，所示的修改過的解碼器。當(dāng)修改過的解碼器回復(fù)一個(gè)有效的編碼序列時(shí)，整個(gè)解碼器程序就結(jié)束了。為了避免因低信號-雜訊比(signal-to-noise ratio，SIN)或其它因素所產(chǎn)生的無窮回圈(endlessloop)，本發(fā)明對總RSN值作限制，以終止回圈。當(dāng)總接收到的符號數(shù)超過某一預(yù)定的整數(shù)值MAX-RSN時(shí)，就放棄目前編碼序列。
圖6說明另一個(gè)對僅具硬式?jīng)Q定而超過一個(gè)編碼序列的解碼策略。首先，接收兩個(gè)編碼序列R1和R2。其硬式?jīng)Q定量測值分別為R1＝(R10，R11，R12，…，R114)和R2＝(R20，R21，R22，…，R214)。比較R1j和R2j，j＝0，1，2，…，14。若硬式?jīng)Q定量測值(R1j和R2j)不相等，Rj就被設(shè)定為擦除。比較R1和R2中15個(gè)符號后，若總被擦除數(shù)e0小于臨界值σe，含e0個(gè)擦除的編碼序列R＝(R0，R1，R2，…，R14)就被送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器，其中σe是一個(gè)介于1到13的任一整數(shù)。
若編碼序列R’無法被成功地解碼，這兩個(gè)編碼序列可被放棄或嘗試使用其它的解碼策略。另一方面，含15個(gè)編碼符號的另一個(gè)編碼序列R33可持續(xù)被收到。利用上述的程序，由比較編碼序列R3和先前的編碼序列R’，可以在R’中記錄一個(gè)新的結(jié)果編碼序列。若R’中被宣告的總擦除數(shù)e0小于σe，含e0個(gè)擦除的編碼序列R’就被送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器。注，σe值可被降低。當(dāng)標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器回復(fù)一個(gè)有效的編碼，或是接收到的編碼序列數(shù)等于被允許的編碼序列的最大數(shù)時(shí)，整個(gè)程序就此結(jié)束。
圖7說明另一種票選的硬式?jīng)Q定的解碼策略。一開始，接收σs個(gè)編碼序列，并且其硬式?jīng)Q定量測值R1＝(R10，R11，R12，…，R114)，R2＝(R20，R21，R22，…，R214)，…，Rσs＝(Rσs0，Rσs1，Rσs2，…，Ros14)被記錄。對每一個(gè)編碼符號，其硬式?jīng)Q定量測值Rj，j＝0，1，2，…，14，被設(shè)定為集合{R1j，R2j，R3j，…，Rosj}的多數(shù)票(majorityvote)。而結(jié)果的編碼序列被記錄在R＝(R0，R1，R2，…，R14)，并且被送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器。若該解碼過程失敗，可再接收一個(gè)新的編碼序列，并且采用多數(shù)票。然后，結(jié)果的編碼序列再被解碼。當(dāng)標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器回復(fù)一個(gè)有效的編碼或接收到的編碼序列數(shù)等于被允許的最大的編碼序列數(shù)時(shí)，整個(gè)解碼策略就告結(jié)束。
如圖1所示，在編碼序列識別器103識別出正確的編碼序列之后，就由訊框邊緣尋找器找出編碼序列的訊框邊緣。圖8說明，在解編碼回復(fù)一個(gè)有效的編碼序列之后，一種尋找訊框邊緣的方法。
參考圖9，在64個(gè)編碼序列皆是具免逗號里德所羅門碼的有效的編碼比特。亦即，所有的編碼皆無內(nèi)部重現(xiàn)性(internal repetition)，并且在15個(gè)編碼符號中的每一個(gè)編碼序列，其第一個(gè)編碼符號含最小的符號值且最小的符號值在編碼序列中最多被找兩次。若最小的符號值是唯一的，這符號就是訊框的開頭。若最小的符號值被找了兩次，則訊框開頭之后的下一個(gè)符號必有比在其他的時(shí)段找出的最小符號的下一個(gè)符號較小的值。例如，若最小的符號值在時(shí)段數(shù)＝0和時(shí)段數(shù)＝j(luò)中被找到，則在時(shí)段數(shù)＝1中的符號必有一比在時(shí)段數(shù)＝j(luò)+1中的符號較小的符號值。舉例來說，在群組0中的編碼序列為(1，1，2，8，9，10，15，8，10，16，2，7，15，7，16)，其中最小的符號值是1。最小的符號值是分別在時(shí)段數(shù)＝0和時(shí)段數(shù)＝1中被找到兩次。比較這兩個(gè)符號值的下一個(gè)符號，亦即時(shí)段數(shù)＝1和時(shí)段數(shù)＝2，可發(fā)現(xiàn)訊框開始之后的符號，亦即時(shí)段數(shù)＝1者，具有較小的符號值。舉另一例來說，在群組63中的編碼序列為(9，12，10，15，13，14，9，14，15，11，11，13，12，16，10)，其中最小的符號值是9。最小的符號值在時(shí)段數(shù)＝0和時(shí)段數(shù)＝6里被找到兩次。比較下一個(gè)符號的兩個(gè)符號值，亦即時(shí)段數(shù)＝1和時(shí)段數(shù)＝7，可發(fā)現(xiàn)訊框開始之后的符號，亦即時(shí)段數(shù)＝1，具有較小的符號值。
如上所述，由解碼器所回復(fù)的有效的編碼序列可能是一個(gè)原始的編碼序列的周期性位移(cyclic shift)。尋找編碼序列中最小的兩個(gè)符號值可以決定訊框的邊緣。若最小的兩個(gè)符號值不相等，則訊框邊緣的開頭(head index)為最小的符號值的位置。若最小的兩個(gè)符號值相等，經(jīng)由比較這兩個(gè)符號值的下一個(gè)符號就能決定開頭位置?；谏鲜龅男再|(zhì)，要找出訊框邊緣的開頭位置并不難。
在決定訊框邊緣之后，本發(fā)明的裝置利用碼群組識別單元105去識別編碼群組。參考圖9，可觀察到在每一個(gè)群組中的編碼序列能夠由前三個(gè)編碼符號唯一地識別出來。利用此性質(zhì)，圖9中只有前3欄須要被比較。經(jīng)由比較前三個(gè)編碼符號可以確認(rèn)編碼群組數(shù)。因此，本發(fā)明的碼群組識別單元大大降低存儲(chǔ)器的需求。
值得一提的是，圖2和圖3分別說明本發(fā)明的修改過的解碼器111的“臨界值-擦除解碼器”和“分段擦除解碼器”。對于這些解碼器可作各種不同的變化。例如，若有需要也可將“臨界值-擦除解碼器”和“分段擦除解碼器”兩者結(jié)合。
唯，以上所述者，僅為本發(fā)明的較佳實(shí)施例而已，當(dāng)不能以此限定本發(fā)明實(shí)施的范圍。即大凡依本發(fā)明申請專利范圍所作的均等變化與修飾，皆應(yīng)仍屬本發(fā)明專利涵蓋的范圍內(nèi)。
權(quán)利要求
1.一種碼群組識別與框邊界同步的方法，其特征在于，包含下列步驟(a)接收一序列的編碼符號；(b)由該編碼符號序列產(chǎn)生一正確的編碼序列；(c)在該正確的編碼序列中找出編碼開頭位置，以算出該正確的編碼序列的訊框邊緣；(d)形成一最終編碼序列，其是該正確的編碼序列的周期性位移，該正確的編碼序列起始于含該編碼開頭位置的編碼符號；以及(e)結(jié)合該最終編碼序列，以識別一碼群組。
2.如權(quán)利要求1所述的碼群組識別與框邊界同步的方法，其特征在于，其中該步驟(b)還包含下列步驟(b1)由該編碼符號序列形成一序列的硬式?jīng)Q定符號，每一硬式?jīng)Q定符號含一對應(yīng)的可靠度值；以及(b2)根據(jù)該硬式?jīng)Q定符號序列和對應(yīng)的可靠度值，使用修改過的解碼器，以產(chǎn)生一正確的編碼序列。
3.如權(quán)利要求2所述的碼群組識別與框邊界同步的方法，其特征在于，其中當(dāng)一接收到的編碼符號與復(fù)數(shù)個(gè)編碼相關(guān)以形成復(fù)數(shù)個(gè)關(guān)聯(lián)值時(shí)，該接收到的編碼符號的硬式?jīng)Q定符號是由該復(fù)數(shù)個(gè)關(guān)聯(lián)值決定，且一對應(yīng)的可靠度值是由該復(fù)數(shù)個(gè)關(guān)聯(lián)值算出。
4.如權(quán)利要求3所述的碼群組識別與框邊界同步的方法，其特征在于，其中一具有接收到的編碼符號且在該復(fù)數(shù)個(gè)關(guān)聯(lián)值中具有最高關(guān)聯(lián)值的編碼被挑選為硬式?jīng)Q定符號，且一對應(yīng)的可靠度值為最高的關(guān)聯(lián)值。
5.如權(quán)利要求2所述的碼群組識別與框邊界同步的方法，其特征在于，其中該步驟(b2)還包含下列步驟(i)由該硬式?jīng)Q定符號序列接收一個(gè)新的符號；(ii)若該新的符號所對應(yīng)的可靠度值大于可靠度臨界值，則認(rèn)定該新的符號為一有效的符號，否則為無效的符號；(iii)記錄有效符號的總數(shù)；(iv)若該記錄的有效符號的總數(shù)大于或等于一有效符號總數(shù)的臨界值，則依據(jù)有效的符號，送出一編碼序列至錯(cuò)誤與擦除解碼器，否則執(zhí)行步驟(vi)；(v)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(b2)；以及(vi)若接收到該硬式?jīng)Q定符號序列的全部符號，則結(jié)束該步驟(b2)，否則回到步驟(I)。
6.如權(quán)利要求5所述的碼群組識別與框邊界同步的方法，其特征在于，其中該硬式?jīng)Q定符號序列至多有15個(gè)硬式?jīng)Q定符號，且該有效符號總數(shù)的臨界值為一個(gè)介于3到15的整數(shù)且為接收到的硬式?jīng)Q定符號數(shù)的函數(shù)。
7.如權(quán)利要求2所述的碼群組識別與框邊界同步的方法，其特征在于，其中該步驟(b2)還包含下列步驟(i)接收一序列的硬式?jīng)Q定符號，包含有效的符號和無效的符號；(ii)若該硬式?jīng)Q定符號序列的無效符號的總數(shù)不大于一無效符號總數(shù)的臨界值，則依據(jù)有效的符號，送出一編碼序列至錯(cuò)誤與擦除解碼器，否則結(jié)束該步驟(b2)；(iii)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(b2)；(iv)由該硬式?jīng)Q定符號序列的目前的有效符號，選取k個(gè)符號，該k個(gè)符號在該硬式?jīng)Q定符號序列的目前的有效符號中，具有k個(gè)最低的可靠度值；(v)認(rèn)定該k個(gè)符號為無效的且由該硬式?jīng)Q定符號序列算出無效符號的總數(shù)；以及(vi)若該硬式?jīng)Q定符號序列的無效符號的總數(shù)不大于該無效符號總數(shù)的臨界值，則回到步驟(ii)，否則結(jié)束該步驟(b2)。
8.如權(quán)利要求7所述的碼群組識別與框邊界同步的方法，其特征在于，其中該硬式?jīng)Q定符號序列有15個(gè)硬式?jīng)Q定符號，且該無效符號總數(shù)的臨界值為一個(gè)介于0到12的整數(shù)。
9.如權(quán)利要求1所述的碼群組識別與框邊界同步的方法，其特征在于，其中該步驟(c)包含下列步驟(c1)找出在該正確的編碼序列中含最小的符號值的兩個(gè)編碼符號，該兩個(gè)編碼符號的位置分別為I和J；(c2)若位置為I的編碼符號的值小于位置為J的編碼符號的值，則設(shè)定該編碼開頭位置為I；若位置為J的編碼符號的值小于位置為I的編碼符號的值，則設(shè)定該編碼開頭位置為J，否則繼續(xù)步驟(c3)；(c3)若位置為I的編碼符號的值等于位置為J的編碼符號的值，則識別位置分別為I1和J1的兩個(gè)編碼符號且執(zhí)行步驟，I1為I+1除以n的余數(shù)，J1為J+1除以n的余數(shù)且n是在該正確的編碼序列中的編碼符號數(shù)；以及(c4)若位置為I1的編碼符號的值小于位置為J1的編碼符號的值，則設(shè)定該編碼開頭位置為I，否則設(shè)定該編碼開頭位置為J。
10.如權(quán)利要求1所述的碼群組識別與框邊界同步的方法，其特征在于，其中該步驟(e)包含一匹配方法，只使用前三個(gè)編碼符號來決定一結(jié)合該最終編碼序列的編碼群組。
11.一種產(chǎn)生正確的編碼序列的方法，其特征在于，包含下列步驟(a)接收一編碼符號的訊框；(b)由該編碼符號的訊框，形成一序列的硬式?jīng)Q定符號，每一硬式?jīng)Q定符號含有一對應(yīng)的可靠度值；(c)送出該硬式?jīng)Q定符號序列和對應(yīng)的可靠度值至一修改過的解碼器；(d)利用該修改過的解碼器，產(chǎn)生一正確的編碼序列，且若該修改過的解碼器成功地回復(fù)，則結(jié)束該方法；(e)若接收到的硬式?jīng)Q定符號的總數(shù)大于一極限，則結(jié)束該方法；(f)接收數(shù)個(gè)額外的編碼符號；(g)根據(jù)該額外的編碼符號，更新該硬式?jīng)Q定符號序列和對應(yīng)的可靠度值；以及(h)回到步驟(c)。
12.如權(quán)利要求11所述的產(chǎn)生正確的編碼序列的方法，其特征在于，其中該步驟(g)使用一位置為m的額外的編碼符號是根據(jù)下列步驟(g1)為該額外的編碼符號算出一新的硬式?jīng)Q定符號和一新的對應(yīng)的可靠度值；(g2)識別一結(jié)合的硬式?jīng)Q定符號，其接收位置等于m除以n的余數(shù)，n為在該硬式?jīng)Q定符號序列中的符號數(shù)；(g3)若該新的硬式?jīng)Q定符號恒等于該結(jié)合的硬式?jīng)Q定符號，則增加該結(jié)合的硬式?jīng)Q定符號的對應(yīng)可靠度值；(g4)若該新的硬式?jīng)Q定符號不恒等于該結(jié)合的硬式?jīng)Q定符號，且該新的對應(yīng)可靠度值小于該結(jié)合的硬式?jīng)Q定符號的對應(yīng)可靠度值，則減少該結(jié)合的硬式?jīng)Q定符號的對應(yīng)可靠度值；以及(g5)若該新的硬式?jīng)Q定符號不恒等于該結(jié)合的硬式?jīng)Q定符號，且該新的對應(yīng)可靠度值大于該結(jié)合的硬式?jīng)Q定符號的對應(yīng)可靠度值，則以該新的硬式?jīng)Q定符號取代該結(jié)合的硬式?jīng)Q定符號，且以新減少的對應(yīng)可靠度值取代對應(yīng)的可靠度值。
13.如權(quán)利要求11所述的產(chǎn)生正確的編碼序列的方法，其特征在于，其中該步驟(d)中的該修改過的解碼器執(zhí)行下列步驟(i)由該硬式?jīng)Q定符號序列接收一個(gè)新的符號；(ii)若該新的符號所對應(yīng)的可靠度值大于可靠度臨界值，則認(rèn)定該新的符號為一有效的符號，否則為無效的符號；(iii)記錄有效符號的總數(shù)；(iv)若該記錄的有效符號的總數(shù)大于或等于一有效符號總數(shù)的臨界值，則依據(jù)有效的符號，送出一編碼序列至錯(cuò)誤與擦除解碼器，否則執(zhí)行步驟(vi)；(v)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(d)；以及(vi)若接收到該硬式?jīng)Q定符號序列的全部符號，則結(jié)束該步驟(d)，否則回到步驟(I)。
14.如權(quán)利要求13所述的產(chǎn)生正確的編碼序列的方法，其特征在于，其中該硬式?jīng)Q定符號序列至多有15個(gè)硬式?jīng)Q定符號，且該有效符號總數(shù)的臨界值為一個(gè)介于3到15的整數(shù)，且為接收到的硬式?jīng)Q定符號數(shù)的函數(shù)。
15.如權(quán)利要求11所述的產(chǎn)生正確的編碼序列的方法，其特征在于，其中該步驟(d)中的該修改過的解碼器執(zhí)行下列步驟(i)接收一序列的硬式?jīng)Q定符號，包含有效的符號和無效的符號；(ii)若該硬式?jīng)Q定符號序列的無效符號的總數(shù)不大于一無效符號總數(shù)的臨界值，則依據(jù)有效的符號，送出一編碼序列至錯(cuò)誤與擦除解碼器，否則結(jié)束該步驟(d)；(iii)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(d)；(iv)由該硬式?jīng)Q定符號序列的目前的有效符號，選取k個(gè)符號，該k個(gè)符號在該硬式?jīng)Q定符號序列的目前的有效符號中，具有k個(gè)最低的可靠度值；(v)認(rèn)定該k個(gè)符號為無效的，且由該硬式?jīng)Q定符號序列決定出無效符號的總數(shù)；以及(vi)若該硬式?jīng)Q定符號序列的無效符號的總數(shù)不大于該無效符號總數(shù)的臨界值，則回到步驟(ii)，否則結(jié)束該步驟(d)。
16.如權(quán)利要求15所述的產(chǎn)生正確的編碼序列的方法，其特征在于，其中該硬式?jīng)Q定符號序列至多有15個(gè)硬式?jīng)Q定符號，且該無效符號總數(shù)的臨界值為一個(gè)介于0到12的整數(shù)。
17.一種產(chǎn)生正確的編碼序列的方法，其特征在于，包含下列步驟(a)接收編碼符號的第一和第二訊框；(b)由該編碼符號的第一和第二訊框，形成第一和第二硬式?jīng)Q定符號序列；(c)將該第一序列中的每一硬式?jīng)Q定符號與該第二序列中對應(yīng)的每一硬式?jīng)Q定符號作比較，若相對應(yīng)的硬式?jīng)Q定符號恒等，則認(rèn)定該硬式?jīng)Q定符號為有效的符號，否則為無效的符號；(d)若無效的硬式?jīng)Q定符號的總數(shù)小于一無效的硬式?jīng)Q定符號總數(shù)的臨界值，則依據(jù)步驟(c)決定的有效的硬式?jīng)Q定符號，送出一編碼序列至一錯(cuò)誤與擦除解碼器，否則結(jié)束該方法；以及(e)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生一正確的編碼序列且結(jié)束該方法。
18.一種產(chǎn)生正確的編碼序列的方法，其特征在于，包含下列步驟(a)接收復(fù)數(shù)個(gè)編碼符號的訊框；(b)形成復(fù)數(shù)個(gè)硬式?jīng)Q定符號序列，每一序列對應(yīng)到所有接收到的編碼符號的訊框之一；(c)形成一新的硬式?jīng)Q定符號序列，在該新的序列中每一硬式?jīng)Q定符號的值由在該復(fù)數(shù)個(gè)序列中對應(yīng)的硬式?jīng)Q定符號采多數(shù)票決定；(d)送出該新的序列至一錯(cuò)誤與擦除解碼器；以及(e)若該錯(cuò)誤與擦除解碼器成功地回復(fù)，則產(chǎn)生一正確的編碼序列且結(jié)束該方法。
19.如權(quán)利要求18所述的產(chǎn)生正確的編碼序列的方法，其特征在于，其中還包含下列步驟(f)若該錯(cuò)誤與擦除解碼器無法成功地回復(fù)有效的編碼序列，則接收一新的編碼符號的訊框；以及(g)回到步驟(b)。
20.一種碼群組識別與框邊界同步的裝置，其特征在于，包含有復(fù)數(shù)個(gè)關(guān)聯(lián)器，用來接收編碼符號且產(chǎn)生復(fù)數(shù)個(gè)關(guān)聯(lián)值；一硬式?jīng)Q定與可靠度量測單元，用來接收該復(fù)數(shù)個(gè)關(guān)聯(lián)值產(chǎn)生一序列的硬式?jīng)Q定符號，每一符號含有一對應(yīng)的可靠度值；一編碼序列識別器，用來接收該硬式?jīng)Q定符號序列和對應(yīng)的可靠度值，且產(chǎn)生一正確的編碼序列；一訊框邊緣尋找器，用來接收該正確的編碼序列，周期性位移且決定一最終編碼序列；以及一編碼群組識別單元，用來接收該最終編碼序列，且決定該最終編碼序列之一編碼群組。
21.如權(quán)利要求20所述的碼群組識別與框邊界同步的裝置，其特征在于，其中該編碼序列識別器包含一修改過的解碼器用來解碼該硬式?jīng)Q定符號序列。
22.如權(quán)利要求21所述的碼群組識別與框邊界同步的裝置，其特征在于，其中該編碼序列識別器還包含一符號與可靠度更新單元用來更新編碼符號和對應(yīng)的可靠度值。
全文摘要
一種備有修改后的里德所羅門解碼器的方法與裝置，用來尋找被基地臺(tái)使用的特定編碼群組，以及與該基地臺(tái)同步的訊框。此修改后的里德所羅門解碼器使用了一個(gè)標(biāo)準(zhǔn)的里德所羅門解碼器和一些從收到的編碼符號算出的可靠度量測值。若收到的符號的可靠度太小，則此符號視為擦除。由選取較高可靠度的編碼符號，和擦除較低可靠度的編碼符號，符號錯(cuò)誤的機(jī)率被降低，因此也改善了實(shí)施效果。本發(fā)明設(shè)計(jì)多種修改后的里德所羅門解碼器和一些解碼策略，以便以一低電力及存儲(chǔ)器需求小的方法，來將收到的編碼符號解碼。
文檔編號H04B1/707GK1523800SQ0311068
公開日2004年8月25日 申請日期2003年4月22日 優(yōu)先權(quán)日2002年9月19日
發(fā)明者謝欣霖, 王信淵, 王惠民 申請人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院