專(zhuān)利名稱(chēng)：碼群組識(shí)別與幀邊界同步的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用在直接序列碼分多址(direct-sequence code division multipleaccess，DS-CDMA)通訊系統(tǒng)里的編碼群組識(shí)別與幀邊界同步的方法，例如寬帶(wide-band)CDMA系統(tǒng)和第三代合伙關(guān)系計(jì)劃(3rdgeneration partnershipproject，3GPP)系統(tǒng)。
背景技術(shù)：
目前，直接序列(direct-sequence)CDMA的移動(dòng)電話系統(tǒng)(cellular system)大致可以歸類(lèi)成兩種。一種是基地小區(qū)間(inter-cell)精確的同步的同步系統(tǒng)，另一種是基地小區(qū)間不同步的異步系統(tǒng)。對(duì)于同步系統(tǒng)而言，手機(jī)在基地小區(qū)之間的轉(zhuǎn)換(hand-off)將會(huì)非常快速，因?yàn)猷徑幕匦^(qū)的識(shí)別碼(identical code)的起始時(shí)間僅僅和當(dāng)下銜接的基地小區(qū)呈不同的固定的偏移量。但是，為了達(dá)到同步的目的，每個(gè)基地小區(qū)也需要有許多的昂貴的設(shè)備，譬如全球定位系統(tǒng)(global positioning system，GPS)以及精準(zhǔn)的時(shí)序振蕩器(oscillator)。時(shí)序振蕩器提供一個(gè)基地臺(tái)的時(shí)鐘，而GPS提供時(shí)鐘對(duì)時(shí)的依據(jù)。除了設(shè)備昂貴之外，對(duì)于一個(gè)難以接收到GPS信號(hào)的基地小區(qū)而言，譬如說(shuō)在地下室或是密集的住宅區(qū)中，異步系統(tǒng)也有實(shí)施上的困難。
至于異步系統(tǒng)，譬如歐洲的3GPP所提出的寬帶CDMA系統(tǒng)，每一個(gè)基地臺(tái)采用了兩個(gè)同步信道(synchronization channels)。經(jīng)由獲得到兩個(gè)同步信道中所傳送的同步碼，移動(dòng)端(譬如說(shuō)行動(dòng)電話)能夠建立良好的連結(jié)(link)并且不會(huì)在基地臺(tái)轉(zhuǎn)換時(shí)產(chǎn)生斷線的問(wèn)題。這兩個(gè)同步信道分別是主要同步信道(primary synchronization channel，PSCH)以及次要同步信道(secondarysynchronization channel，SSCH)。在異步系統(tǒng)中，PSCH是所有基地臺(tái)通用的信道，由一個(gè)每一時(shí)隙(slot)送出一次的主同步碼(primary synchronizationcode，PSC)，標(biāo)示為Cp，所構(gòu)成。每一個(gè)PSC的長(zhǎng)度是256個(gè)碼片(chip)，而且PSC送出時(shí)，下行鏈路(downlink)信道的時(shí)隙將會(huì)同步送出。
SSCH中含有一個(gè)由15個(gè)次同步碼(secondary synchronization code，SSC)，標(biāo)示為Cssci，所構(gòu)成的識(shí)別數(shù)列。識(shí)別數(shù)列以周期一時(shí)幀(time frame)不斷的送出，其中，每一SSC是由一組16個(gè)正交(orthogonal)碼CS1～CS16所選出，而每一個(gè)碼的長(zhǎng)度是256個(gè)碼片。識(shí)別數(shù)列中的SSC逐一的與PSC平行且同時(shí)地被基地臺(tái)送出。識(shí)別數(shù)列屬于64個(gè)不同碼群組(code group)的其中之一，也是一個(gè)基地臺(tái)下行鏈路擾碼(downlink scrambling code)的依據(jù)。換言之，每個(gè)碼群組為一長(zhǎng)度為15個(gè)正交碼的數(shù)列所構(gòu)成。64個(gè)碼群組中的碼排列順序位置如圖9所示。64個(gè)特定數(shù)列是為了使他們的循環(huán)移位所產(chǎn)生的數(shù)列都是唯一而設(shè)計(jì)。也就是說(shuō)，只要循環(huán)移位的次數(shù)介于0到14之間，所產(chǎn)生的960(＝64*15)個(gè)數(shù)列都彼此不相同。利用這一種特性，移動(dòng)端可以識(shí)別出一個(gè)基地臺(tái)所使用的碼群組以及時(shí)幀的起始時(shí)間。
當(dāng)3GPP提出的寬帶CDMA系統(tǒng)的移動(dòng)端進(jìn)行基地小區(qū)搜尋時(shí)，移動(dòng)端會(huì)先找一個(gè)能提供最強(qiáng)信號(hào)的基地臺(tái)，然后再去找出那個(gè)被找到的基地臺(tái)的下行鏈路擾碼與時(shí)幀同步。這樣的基地小區(qū)搜尋可以下列三個(gè)步驟表示第一步時(shí)隙同步當(dāng)進(jìn)行搜尋基地小區(qū)時(shí)，移動(dòng)端會(huì)先在PSCH找出信號(hào)能量最大的PSC以及其時(shí)序。這個(gè)動(dòng)作一般是借由一個(gè)對(duì)應(yīng)到PSCH的濾波器所完成。正因?yàn)槊恳粋€(gè)基地臺(tái)在PSCH所發(fā)送的PSC都相同，所以信號(hào)能量最大的PSC便是對(duì)應(yīng)到能提供最強(qiáng)信號(hào)的基地臺(tái)。而借由PSC的時(shí)序便可以確定出最強(qiáng)信號(hào)的基地臺(tái)的時(shí)隙長(zhǎng)度以及起始時(shí)間。因此，移動(dòng)端便可以自動(dòng)調(diào)整內(nèi)部的時(shí)鐘(clock)以與最強(qiáng)信號(hào)的基地臺(tái)的時(shí)隙同步。
第二步碼群組識(shí)別與幀邊界同步時(shí)隙同步后，移動(dòng)端便可以到SSCH中收集SSC，這樣便可以找出第一步所找到的基地臺(tái)所發(fā)送的識(shí)別數(shù)列到底是屬于64個(gè)碼群組的哪一個(gè)碼群組，以及一個(gè)時(shí)幀應(yīng)該從什么時(shí)間開(kāi)始，也就是幀邊界同步。一種直覺(jué)的實(shí)施方法是去接收一個(gè)時(shí)幀長(zhǎng)度中連續(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í)幀開(kāi)始時(shí)間，達(dá)到時(shí)幀同步的目的。
第三步擾碼識(shí)別通過(guò)兩個(gè)同步信道完成上述兩個(gè)步驟后，移動(dòng)端接著通過(guò)一公共導(dǎo)頻信道(common pilot channel，CPICH)，利用第二步所找到的碼群組的SSC來(lái)一一對(duì)比，便可以確認(rèn)出主擾碼(primary scrambling code)。然后，主公共控制物理信道(primary common control physical channel，PCCPCH)便可以找到。接著，系統(tǒng)與基地臺(tái)的信息才能夠讀取。
基地小區(qū)搜尋過(guò)程的第二步驟是本發(fā)明的主題。SSCH是用來(lái)決定幀邊界同步。15個(gè)SSCH符號(hào)的一個(gè)幀形成了一個(gè)編碼序列，此64個(gè)不同的編碼序列取自于碼本(codebook)。在一個(gè)基地臺(tái)內(nèi)的每個(gè)幀，重復(fù)相同的編碼序列。被選出的此64個(gè)不同的編碼序列任一碼相位移(code phase shift)是不同于所有其它編碼序列的所有碼相位移。具有了這些性質(zhì)，幀的邊界就能夠經(jīng)由識(shí)別出SSCH符號(hào)序列的正確起始相位，而被檢測(cè)出來(lái)。為了滿足上述性質(zhì)和使不同的編碼序列之間的最小距離最大化，因此提出了迦洛瓦場(chǎng)(GF(16))里的(15，3)里德所羅門(mén)碼。關(guān)于這個(gè)錯(cuò)誤更正碼，可在教科書(shū)里找到(15，3)里德所羅門(mén)碼的標(biāo)準(zhǔn)里德所羅門(mén)譯碼器，并且可更正至6個(gè)符號(hào)錯(cuò)誤。然而，由于頻率錯(cuò)誤(frequency error)、信道的反復(fù)無(wú)常、信道的噪聲，或是其它的理由，符號(hào)錯(cuò)誤的數(shù)目可能常常超過(guò)6個(gè)。所以，標(biāo)準(zhǔn)里德所羅門(mén)譯碼器常常無(wú)法回復(fù)一個(gè)有效的碼序列。
在“IEEE Journal on Selected Areas in Communications vol.18，no.8August 2000”的期刊里，Yi-Ping Eric Wang提出了另一種方法。Wang所提出的方法為在達(dá)到時(shí)段同步后，接收端的運(yùn)作首先將SCH的收到信號(hào)與所有的16個(gè)S-SCH序列相關(guān)，然后根據(jù)64個(gè)被使用的里德所羅門(mén)編碼序列，累積在Nt個(gè)時(shí)段的SSCH相關(guān)性，每個(gè)字符序列有15個(gè)假設(shè)的幀邊界。所以共有960個(gè)假設(shè)。在結(jié)束時(shí)，具有最大累計(jì)量的假設(shè)被選為幀邊界-碼群組對(duì)的候選者，并且給予下階段作為散亂碼識(shí)別用。
Wang所提出的方法有較佳的實(shí)施效果，但是需要大量的內(nèi)存和計(jì)算工作。本發(fā)明利用結(jié)合了可靠度測(cè)量值(reliability measurement)的標(biāo)準(zhǔn)里德所羅門(mén)譯碼器，提出一種功率和內(nèi)存有效益的方法。

發(fā)明內(nèi)容
本發(fā)明克服上述傳統(tǒng)幀邊界同步與碼群組識(shí)別的缺點(diǎn)，其主要目的之一為提供一種對(duì)于幀邊界同步與碼群組識(shí)別的低功率和低內(nèi)存需求的方法與裝置。依此，本發(fā)明的裝置包含一個(gè)相關(guān)器庫(kù)(correlator bank)，備有數(shù)個(gè)相關(guān)器(correlators)，一個(gè)硬判決與可靠度測(cè)量單元(hard decision and reliabilitymeasurement unit)，一個(gè)編碼序列識(shí)別器(code sequence identifier)，一個(gè)幀邊界尋找器(frame boundary finder)，和一個(gè)碼群組識(shí)別單元(code groupidentification unit)。
每當(dāng)接收到一個(gè)信號(hào)，此信號(hào)就被送到此相關(guān)器庫(kù)中，以識(shí)別此信號(hào)與16個(gè)正交的編碼符號(hào)間的相關(guān)性。硬判決與可靠度測(cè)量單元然后挑選出一個(gè)具有最高相關(guān)性的硬判決符號(hào)，并且利用一個(gè)和16個(gè)相關(guān)性相關(guān)的函數(shù)計(jì)算出可靠度。
本發(fā)明的另一個(gè)目的是提供一種編碼序列識(shí)別器里的修改過(guò)的里德所羅門(mén)譯碼器。在本發(fā)明的較佳實(shí)施例中，此修改過(guò)的里德所羅門(mén)譯碼器根據(jù)硬判決符號(hào)的可靠度測(cè)量值，使用一個(gè)臨界值來(lái)決定編碼符號(hào)是否該被擦除。當(dāng)有效符號(hào)的數(shù)目大于等于一個(gè)介于3和15之間的臨界值時(shí)，整個(gè)編碼序列就送到標(biāo)準(zhǔn)的里德所羅門(mén)錯(cuò)誤與擦失譯碼器來(lái)解碼。
在另一個(gè)實(shí)施例中，此修改過(guò)的里德所羅門(mén)譯碼器比較在一個(gè)編碼序列里擦除者的數(shù)目和一個(gè)臨界值，此臨界值是介于0和12之間的整數(shù)。如果擦除者的數(shù)目不大于臨界值，則編碼序列就送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除譯碼器。如果譯碼器沒(méi)有回復(fù)一個(gè)有效的編碼序列，k個(gè)具有最低可靠度的編碼符號(hào)就被擦除，并且新的編碼序列再度被送到此標(biāo)準(zhǔn)的錯(cuò)誤與擦除譯碼器。
本發(fā)明的又一個(gè)目的是利用編碼符號(hào)的至少兩個(gè)幀，去減少符號(hào)錯(cuò)誤的機(jī)率，并且改善編碼序列識(shí)別器的實(shí)施效果。依此，加入一個(gè)符號(hào)和可靠度更換單元(symbol and reliability update unit)于編碼序列識(shí)別器里。因?yàn)榫幋a符號(hào)是周期性的被傳送，在收到和記錄了編碼的一個(gè)幀后，下一個(gè)收到的編碼符號(hào)理論上應(yīng)該等于被記錄的幀里的第一個(gè)編碼符號(hào)。此下一個(gè)編碼符號(hào)和它的可靠度用來(lái)更換被記錄的幀里對(duì)應(yīng)編碼符號(hào)。當(dāng)收到多于一個(gè)幀的符號(hào)時(shí)，根據(jù)它們的可靠度，決定是否以額外的符號(hào)去更換硬判決符號(hào)。
另一個(gè)使用多于一個(gè)編碼序列的譯碼策略為首先接收兩個(gè)編碼序列，然后借由比較此兩個(gè)編碼序列，產(chǎn)生一個(gè)新的編碼序列。如果收到的兩個(gè)編碼序列里的對(duì)應(yīng)的編碼符號(hào)不相等，則擦除此編碼符號(hào)。此新的編碼序列然后被送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除譯碼器。
另一個(gè)譯碼策略包括在編碼符號(hào)的多個(gè)幀，以投票式(voting)使用硬判決。接收數(shù)個(gè)編碼序列后，記錄它們的硬判決符號(hào)值。經(jīng)由采用在多個(gè)幀里多數(shù)票的對(duì)應(yīng)的編碼符號(hào)，產(chǎn)生一個(gè)新的編碼序列。此新的編碼序列然后被送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除譯碼器。
本發(fā)明的又一個(gè)目的是提供一種幀邊界同步的方法。經(jīng)由觀查圖9里的64個(gè)編碼序列，本發(fā)明發(fā)現(xiàn)在一個(gè)幀里的第一個(gè)編碼符號(hào)必須有最小的符號(hào)值。如果最小的符號(hào)值是唯一的，這符號(hào)就是此幀的開(kāi)頭(head of the frame)。若最小的符號(hào)值出現(xiàn)了兩次，則幀開(kāi)頭之后的下一個(gè)符號(hào)必有比在其它找出的最小符號(hào)之后的下一符號(hào)較小的值。
本發(fā)明的另一個(gè)目的是提供一種識(shí)別編碼序列的碼群組的內(nèi)存有效益的方法。免逗號(hào)里德所羅門(mén)碼的有效編碼的64個(gè)編碼群組也具有此特性每一群組里的編碼序列可由最初的3個(gè)編碼符號(hào)唯一識(shí)別。借由儲(chǔ)存64個(gè)編碼群組里的每一個(gè)編碼群組的最初的3個(gè)編碼符號(hào)，已收到的編碼序列的碼號(hào)(code number)就能被識(shí)別了。
本發(fā)明一種產(chǎn)生正確的編碼序列的方法，其特征在于，包含下列步驟(a)接收編碼符號(hào)的幀；(b)由該編碼符號(hào)的幀，形成序列的硬判決符號(hào)，每一硬判決符號(hào)含有對(duì)應(yīng)的可靠度值；(c)送出該硬判決符號(hào)序列和對(duì)應(yīng)的可靠度值至修改過(guò)的譯碼器；(d)利用該修改過(guò)的譯碼器，產(chǎn)生正確的編碼序列，且若該修改過(guò)的譯碼器成功地回復(fù)，則結(jié)束該方法；(e)若接收到的硬判決符號(hào)的總數(shù)大于極限，則結(jié)束該方法；(f)接收數(shù)個(gè)額外的編碼符號(hào)；(g)根據(jù)該額外的編碼符號(hào)，更新該硬判決符號(hào)序列和對(duì)應(yīng)的可靠度值；以及(h)回到步驟(c)。
本發(fā)明所述的產(chǎn)生正確的編碼序列的方法，其中該步驟(g)使用位置為m的額外的編碼符號(hào)是根據(jù)下列步驟(g1)為該額外的編碼符號(hào)算出新的硬判決符號(hào)和新的對(duì)應(yīng)的可靠度值；(g2)識(shí)別結(jié)合的硬判決符號(hào)，其接收位置等于m除以n的余數(shù)，n為在該硬判決符號(hào)序列中的符號(hào)數(shù)；(g3)若該新的硬判決符號(hào)恒等于該結(jié)合的硬判決符號(hào)，則增加該結(jié)合的硬判決符號(hào)的對(duì)應(yīng)可靠度值；(g4)若該新的硬判決符號(hào)不恒等于該結(jié)合的硬判決符號(hào)，且該新的對(duì)應(yīng)可靠度值小于該結(jié)合的硬判決符號(hào)的對(duì)應(yīng)可靠度值，則減少該結(jié)合的硬判決符號(hào)的對(duì)應(yīng)可靠度值；以及(g5)若該新的硬判決符號(hào)不恒等于該結(jié)合的硬判決符號(hào)，且該新的對(duì)應(yīng)可靠度值大于該結(jié)合的硬判決符號(hào)的對(duì)應(yīng)可靠度值，則以該新的硬判決符號(hào)取代該結(jié)合的硬判決符號(hào)，且以新減少的對(duì)應(yīng)可靠度值取代對(duì)應(yīng)的可靠度值。
本發(fā)明所述的產(chǎn)生正確的編碼序列的方法，其中該步驟(d)中的該修改過(guò)的譯碼器執(zhí)行下列步驟(i)由該硬判決符號(hào)序列接收一個(gè)新的符號(hào)；(ii)若該新的符號(hào)所對(duì)應(yīng)的可靠度值大于可靠度臨界值，則認(rèn)定該新的符號(hào)為一有效的符號(hào)，否則為無(wú)效的符號(hào)；(iii)記錄有效符號(hào)的總數(shù)；(iv)若該記錄的有效符號(hào)的總數(shù)大于或等于有效符號(hào)總數(shù)的臨界值，則依據(jù)有效的符號(hào)，送出編碼序列至錯(cuò)誤與擦除譯碼器，否則執(zhí)行步驟(vi)；(v)若該錯(cuò)誤與擦除譯碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(d)；以及(vi)若接收到該硬判決符號(hào)序列的全部符號(hào)，則結(jié)束步驟(d)，否則回到步驟(i)。
本發(fā)明所述的產(chǎn)生正確的編碼序列的方法，其中該硬判決符號(hào)序列至多有15個(gè)硬判決符號(hào)，且該有效符號(hào)總數(shù)的臨界值為一個(gè)介于3到15的整數(shù)，且為接收到的硬判決符號(hào)數(shù)的函數(shù)。
本發(fā)明所述的產(chǎn)生正確的編碼序列的方法，該步驟(d)中的該修改過(guò)的譯碼器執(zhí)行下列步驟(i)接收序列的硬判決符號(hào)，包含有效的符號(hào)和無(wú)效的符號(hào)；(ii)若該硬判決符號(hào)序列的無(wú)效符號(hào)的總數(shù)不大于無(wú)效符號(hào)總數(shù)的臨界值，則依據(jù)有效的符號(hào)，送出編碼序列至錯(cuò)誤與擦除譯碼器，否則結(jié)束該步驟(d)；(iii)若該錯(cuò)誤與擦除譯碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(d)；(iv)由該硬判決符號(hào)序列的目前的有效符號(hào)，選取k個(gè)符號(hào)，該k個(gè)符號(hào)在該硬判決符號(hào)序列的目前的有效符號(hào)中，具有k個(gè)最低的可靠度值；(v)認(rèn)定該k個(gè)符號(hào)為無(wú)效的，且由該硬判決符號(hào)序列決定出無(wú)效符號(hào)的總數(shù)；以及(vi)若該硬判決符號(hào)序列的無(wú)效符號(hào)的總數(shù)不大于該無(wú)效符號(hào)總數(shù)的臨界值，則回到步驟(ii)，否則結(jié)束該步驟(d)。
本發(fā)明所述的產(chǎn)生正確的編碼序列的方法，其中該硬判決符號(hào)序列至多有15個(gè)硬判決符號(hào)，且該無(wú)效符號(hào)總數(shù)的臨界值為一個(gè)介于0到12的整數(shù)。
本發(fā)明所述另一種產(chǎn)生正確的編碼序列的方法，包含下列步驟(a)接收編碼符號(hào)的第一和第二幀；(b)由該編碼符號(hào)的第一和第二幀，形成第一和第二硬判決符號(hào)序列；(c)將該第一序列中的每一硬判決符號(hào)與該第二序列中對(duì)應(yīng)的每一硬判決符號(hào)作比較，若相對(duì)應(yīng)的硬判決符號(hào)恒等，則認(rèn)定該硬判決符號(hào)為有效的符號(hào)，否則為無(wú)效的符號(hào)；(d)若無(wú)效的硬判決符號(hào)的總數(shù)小于無(wú)效的硬判決符號(hào)總數(shù)的臨界值，則依據(jù)步驟(c)決定的有效的硬判決符號(hào)，送出編碼序列至錯(cuò)誤與擦除譯碼器，否則結(jié)束該方法；以及(d)若該錯(cuò)誤與擦除譯碼器成功地回復(fù)，則產(chǎn)生正確的編碼序列且結(jié)束該方法。
本發(fā)明所述又一種產(chǎn)生正確的編碼序列的方法，包含下列步驟(a)接收多個(gè)編碼符號(hào)的幀；(b)形成多個(gè)硬判決符號(hào)序列，每一序列對(duì)應(yīng)到所有接收到的編碼符號(hào)的幀之一；(c)形成新的硬判決符號(hào)序列，在該新的序列中每一硬判決符號(hào)的值由在該多個(gè)序列中對(duì)應(yīng)的硬判決符號(hào)采多數(shù)票決定；(d)送出該新的序列至錯(cuò)誤與擦除譯碼器；以及(e)若該錯(cuò)誤與擦除譯碼器成功地回復(fù)，則產(chǎn)生正確的編碼序列且結(jié)束該方法。
本發(fā)明所述又一種產(chǎn)生正確的編碼序列的方法，還包含下列步驟(f)若該錯(cuò)誤與擦除譯碼器無(wú)法成功地回復(fù)有效的編碼序列，則接收新的編碼符號(hào)的幀；以及(g)回到步驟(b)。
結(jié)合下列附圖、實(shí)施例的詳細(xì)說(shuō)明及權(quán)利要求書(shū)，將上述及本發(fā)明的其它目的與優(yōu)點(diǎn)詳述于后。


為進(jìn)一步說(shuō)明本發(fā)明的技術(shù)內(nèi)容，以下結(jié)合附圖及實(shí)施例詳細(xì)描述如下，其中圖1是本發(fā)明的碼群組識(shí)別與幀邊界同步的裝置的一個(gè)系統(tǒng)方框圖。
圖2說(shuō)明一個(gè)修改過(guò)的里德所羅門(mén)譯碼器的較佳實(shí)施例，叫做“臨界值擦除譯碼器”的流程圖。
圖3說(shuō)明另一個(gè)修改過(guò)的里德所羅門(mén)譯碼器的較佳實(shí)施例，叫做“分段擦除譯碼器”的流程圖。
圖4說(shuō)明符號(hào)和可靠度更新程序。
圖5說(shuō)明當(dāng)接收到超過(guò)一個(gè)幀后的一個(gè)解碼策略。
圖6說(shuō)明一種僅具硬判決的多個(gè)幀的解碼策略。
圖7說(shuō)明一種具票選的多個(gè)幀的解碼策略。
圖8說(shuō)明幀邊界尋找器。
圖9編碼序列圖。
具體實(shí)施例方式
本發(fā)明的主旨是利用標(biāo)準(zhǔn)的里德所羅門(mén)錯(cuò)誤與擦除譯碼器(error-and-erasure decoder)，結(jié)合可靠度測(cè)量，在UMTS WCDMA系統(tǒng)中，作碼群組識(shí)別與幀邊界同步。圖1是本發(fā)明的碼群組識(shí)別與幀邊界同步的裝置的一個(gè)系統(tǒng)方框圖。此裝置包含一個(gè)相關(guān)器庫(kù)，其中含有數(shù)個(gè)相關(guān)器101，一個(gè)硬判決與可靠度測(cè)量單元102，一個(gè)編碼序列識(shí)別器103，一個(gè)幀邊界尋找器104，和一個(gè)碼群組識(shí)別單元105。
如眾所知，SSC中的每一個(gè)皆對(duì)應(yīng)于(15，3)碼中的一個(gè)有效的編碼。通常，在經(jīng)過(guò)16Walsh碼相關(guān)器之后，硬判決符號(hào)(hard-decision symbol)的錯(cuò)誤率都太高，以致于大多數(shù)的情況1標(biāo)準(zhǔn)的譯碼器皆無(wú)法成功地回復(fù)有效的編碼。然而，譯碼器仍具有很多優(yōu)點(diǎn)，諸如，較小的內(nèi)存需求和較低的計(jì)算復(fù)雜性(computational complexity)。
根據(jù)本發(fā)明，每當(dāng)接收到一個(gè)信號(hào)就被送到含有16個(gè)相關(guān)器101的相關(guān)器庫(kù)中，以識(shí)別其與16個(gè)正交的編碼符號(hào)CS01，CS02，…，和CS16間的相關(guān)性。在時(shí)間m，從16個(gè)相關(guān)器的輸出相關(guān)值為{r01m，r02m，…，r16m}。在時(shí)間m的硬判決符號(hào)值Rm由{CS01，CS02，…，CS16}中挑選出一個(gè)具有最高相關(guān)性者。因此，可靠度測(cè)量就可被定義為16個(gè)相關(guān)值{r01m，r02m，…，r16m}的一個(gè)函數(shù)，用來(lái)測(cè)量硬判決符號(hào)值Rm的可靠度。例如，可靠度測(cè)量Lm可被定義為L(zhǎng)m=max(rm01,rm02,···,rm16).,]]>或是
Lm=max(rm01,rm02,···,rm16)Σj=116|rmj|.]]>如圖1所示，硬判決與可靠度測(cè)量單元102接收分別由各相關(guān)器101送來(lái)的相關(guān)值，再作硬判決以挑出一符號(hào)Rm。之后，再依上述事先決定的公式，對(duì)挑選的符號(hào)Rm計(jì)算其可靠度測(cè)量Lm。
因?yàn)?4個(gè)編碼群組中的每一個(gè)皆為(15，3)碼中的一個(gè)有效的編碼，對(duì)里德所羅門(mén)譯碼器回復(fù)一個(gè)有效碼之后，本發(fā)明選取一個(gè)具有最高可靠度測(cè)量值的編碼符號(hào)，并且擦除其余的編碼符號(hào)?；?15，3)碼的特性，若全部15個(gè)編碼符號(hào)都接收到，則最多有12個(gè)具有較低可靠度測(cè)量值的編碼符號(hào)可被擦除。
根據(jù)本發(fā)明，編碼序列識(shí)別器103包含一個(gè)修改過(guò)的譯碼器111。修改過(guò)的譯碼器111的一個(gè)較佳實(shí)施例為一“臨界值-擦除譯碼器”(threshold-erasedecoder)，其中根據(jù)硬判決與可靠度測(cè)量單元102中算出的可靠度測(cè)量值，使用一個(gè)臨界值σr來(lái)決定編碼符號(hào)是否該被擦除。
圖2說(shuō)明作為修改過(guò)的譯碼器111的臨界值擦除譯碼器的實(shí)施方法的流程圖。當(dāng)收到一個(gè)新的編碼符號(hào)時(shí)，就記錄其硬判決符號(hào)值與對(duì)應(yīng)的可靠度值。若可靠度小于臨界值σr，接收到的編碼符號(hào)就被認(rèn)定為無(wú)效的符號(hào)，而予以擦除，且對(duì)應(yīng)的可靠度值設(shè)定為-∞。反之，若可靠度值大于σr，就記錄其硬判決符號(hào)值且有效符號(hào)數(shù)(the number of valid symbol，VSN)就加1。
假設(shè)另一個(gè)臨界值σv為一個(gè)介于3到15的一個(gè)整數(shù)且為接收到的符號(hào)數(shù)(the number of received symbol，RSN)的函數(shù)。當(dāng)VSN大于等于σv時(shí)，整個(gè)編碼序列就送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除譯碼器。若譯碼過(guò)程失敗且RSN小于15，就接收另一個(gè)新的編碼符號(hào)。若新接收字符的可靠度值大于σr，含新接收的編碼符號(hào)的新的編碼序列就再送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除譯碼器。當(dāng)標(biāo)準(zhǔn)的錯(cuò)誤與擦除譯碼器回復(fù)一個(gè)有效的編碼時(shí)，整個(gè)譯碼過(guò)程就離開(kāi)而結(jié)束。
圖3說(shuō)明另一個(gè)修改過(guò)的譯碼器111的較佳實(shí)施例，叫做“分段擦除譯碼器”(erase K by K decoder)。含有15個(gè)編碼符號(hào)的編碼序列送進(jìn)“分段擦除譯碼器”。記錄硬判決符號(hào)值(R0，R1，R2，…，R14)和其對(duì)應(yīng)的可靠度(L0，L1，L2，…，L14)。注意有些編碼符號(hào)被視為擦除(erasures)且其可靠度被設(shè)為-∞。
算出擦除的總數(shù)e0，并與一個(gè)介于0到12之間的臨界值σe作比較。若擦除的總數(shù)e0不大于σe，則編碼序列就送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除譯碼器。若解碼過(guò)程失敗，首先(L0，L1，L2，…，L14)依由小到大排序成((L(0)，L(1)，L(2)，…，L(14))，其中L(i)對(duì)應(yīng)于R(i)。此時(shí)，有e0個(gè)編碼符號(hào)被擦除，因此，R(0)，R(1)，…，R(e0-1)為擦除且L(0)＝L(1)＝…＝L(e0-1)＝-∞。在L(e0)，L(e0+1)，…，L(14)中，對(duì)應(yīng)于沒(méi)有被擦除的符號(hào)的最低的k個(gè)可靠度為L(zhǎng)(e0)，L(e0+1)，…，L(e0+k-1)。
然后，對(duì)應(yīng)的可靠度為L(zhǎng)(e0)，L(e0+1)，…，L(e0+k-1)的k個(gè)編碼符號(hào)R(e0)，R(e0+1)，…，R(e0+k-1)被擦除，其中k為一正整數(shù)且是目前e0值的函數(shù)，也就是說(shuō)，在每一擦除過(guò)程中k是可變的。因此，被擦除數(shù)變成e0+k。比較目前的被擦除數(shù)(e0+k)與臨界值σe，若被擦除數(shù)不大于σe，則新的編碼序列(多含k個(gè)擦除)再次被送到譯碼器。當(dāng)標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器送出一個(gè)有效的編碼序列或被擦除數(shù)超過(guò)臨界值σe時(shí)，就結(jié)束了整個(gè)擦除-比較-解碼過(guò)程。
為了進(jìn)一步降低符號(hào)錯(cuò)誤機(jī)率，并且改進(jìn)編碼序列識(shí)別器103的操作效率，本發(fā)明可使用不僅一個(gè)編碼符號(hào)的幀。依此，在編碼序列識(shí)別器103上可加上一個(gè)符號(hào)與可靠度更新單元112，如圖1所示。底下將討論當(dāng)接收到超過(guò)15個(gè)符號(hào)以上時(shí)，一個(gè)更新硬判決符號(hào)值以及可靠度測(cè)量的方法，和使用超過(guò)一個(gè)幀的譯碼程序。
由于15個(gè)編碼符號(hào)周期性地傳遞，若15個(gè)編碼符號(hào)的一個(gè)編碼序列無(wú)法譯碼，不需要放棄這一個(gè)編碼序列。換言之，新的編碼符號(hào)能夠被接收到且用來(lái)更新硬判決符號(hào)值和其對(duì)應(yīng)的可靠度測(cè)量。圖4說(shuō)明此更新硬判決符號(hào)值和可靠度測(cè)量方法的一個(gè)實(shí)施例。
假設(shè)先前接收到的15個(gè)編碼符號(hào)的編碼序列為(R0，R1，R2，…，R14)，而其對(duì)應(yīng)的可靠度為(L0，L1，L2，…，L14)。因?yàn)?5個(gè)編碼符號(hào)是周期性地傳遞，故理想上，Ri＝Rimod15i＝15，16，17，...。
在接收到一個(gè)編碼符號(hào)的幀之后，總RSN值為15。當(dāng)接收到第16個(gè)編碼符號(hào)時(shí)，硬判決測(cè)量值R’(或R15)和其對(duì)應(yīng)的可靠度L’(或L15)被記錄下來(lái)。理想上，R’應(yīng)等于R0。但是，由于噪聲以及其它理由的出現(xiàn)，硬判決測(cè)量值R0和R15可能不會(huì)相等。若這兩個(gè)硬判決測(cè)量值(R0和R15)相等，則以增加某一個(gè)數(shù)值來(lái)更新可靠度L0。這一個(gè)增加的數(shù)值是一個(gè)與原始可靠度L0和目前接收到的可靠度L15有關(guān)的函數(shù)。例如，新的可靠度可用這兩個(gè)可靠度的和來(lái)表示L0(after updating)＝L0+L15。
然而，若這兩個(gè)硬判決測(cè)量值(R0和R15)不相等，則符號(hào)和對(duì)應(yīng)的可靠度就必須由其對(duì)應(yīng)的可靠度(L0和L15)作比較，依其比較后的結(jié)果作更新。更新后的硬判決測(cè)量值設(shè)成具有對(duì)應(yīng)于較大的可靠度值的符號(hào)值。
R0(after updating)=R0,ifR0≠R15andL0≥L15R15,ifR0≠R15andL0<L15]]>并且，更新后的可靠度應(yīng)該減少?？煽慷鹊臏p少量也是一個(gè)L0和L15的函數(shù)。例如，L0(after updating)＝max(L0，L15)-min(L0，L15)以相同的符號(hào)來(lái)表示，當(dāng)接收到第17個(gè)編碼符號(hào)(R16)時(shí)，此時(shí)RSN值等于16，R16應(yīng)等于R1，硬判決符號(hào)值和可靠度修改程序可再被應(yīng)用到R1和R16，以及等等，依此類(lèi)推。
用更新Ri和Ri mod 15的硬判決測(cè)量值和可靠度的方法，然后就可以引入譯碼的程序。圖5說(shuō)明當(dāng)接收到超過(guò)一個(gè)幀(含15個(gè)符號(hào))時(shí)的一個(gè)解碼策略。當(dāng)15個(gè)編碼符號(hào)R＝(R0，R1，R2，…，R14)的原始編碼序列無(wú)法被譯碼時(shí)，σN個(gè)新的編碼符號(hào)(R15，R16，R17，R18)被接收。將硬判決測(cè)量值和可靠度更新程序應(yīng)用到R0和R15，R1和R16，R2和R17以及R3和R18，就可得到一組新的編碼序列。值得一提的是，即使硬判決測(cè)量值可能不被改變，其對(duì)應(yīng)的可靠度可能不同。
新的編碼序列R’和新的可靠度序列L’被送到修改過(guò)的譯碼器。若這新的編碼序列R’無(wú)法再次被譯碼，另外σN個(gè)新的編碼符號(hào)可被接收，以得到另一組新的編碼序列R”和新的可靠度序列L”，其中σN可為任意正整數(shù)且可隨每一更新程序而變。R”和L”再次被送到圖2和圖3，或是兩者的組合，所示的修改過(guò)的譯碼器。當(dāng)修改過(guò)的譯碼器回復(fù)一個(gè)有效的編碼序列時(shí)，整個(gè)譯碼器程序就結(jié)束了。為了避免因低信號(hào)-噪聲比(signal-to-noise ratio，SIN)或其它因素所產(chǎn)生的無(wú)窮循環(huán)(endless loop)，本發(fā)明對(duì)總RSN值作限制，以終止循環(huán)。當(dāng)總接收到的符號(hào)數(shù)超過(guò)某一預(yù)定的整數(shù)值MAX-RSN時(shí)，就放棄目前編碼序列。
圖6說(shuō)明另一個(gè)對(duì)僅具硬判決而超過(guò)一個(gè)編碼序列的譯碼策略。首先，接收兩個(gè)編碼序列R1和R2。其硬判決測(cè)量值分別為R1＝(R10，R11，R12，…，R114)和R2＝(R20，R21，R22，…，R214)。比較R1j和R2j，j＝0，1，2，…，14。若硬判決測(cè)量值(R1j和R2j)不相等，Rj就被設(shè)定為擦除。比較R1和R2中15個(gè)符號(hào)后，若總被擦除數(shù)e0小于臨界值σe，含e0個(gè)擦除的編碼序列R＝(R0，R1，R2，…，R14)就被送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器，其中σe是一個(gè)介于1到13的任一整數(shù)。
若編碼序列R’無(wú)法被成功地譯碼，這兩個(gè)編碼序列可被放棄或嘗試使用其它的譯碼策略。另一方面，含15個(gè)編碼符號(hào)的另一個(gè)編碼序列R3可持續(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說(shuō)明另一種票選的硬判決的解碼策略。一開(kāi)始，接收σs個(gè)編碼序列，并且其硬判決測(cè)量值R1＝(R10，R11，R12，…，R114)，R2＝(R20，R21，R22，…，R214)，…，Rσs＝(Rσs0，Rσs1，Rσs2，…，Rσs14)被記錄。對(duì)每一個(gè)編碼符號(hào)，其硬判決測(cè)量值Rj，j＝0，1，2，…，14，被設(shè)定為集合{R1j，R2j，R3j，…，Rσsj}的多數(shù)票(majority vote)。而結(jié)果的編碼序列被記錄在R＝(R0，R1，R2，…，R14)，并且被送到標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器。若該譯碼過(guò)程失敗，可再接收一個(gè)新的編碼序列，并且采用多數(shù)票。然后，結(jié)果的編碼序列再被譯碼。當(dāng)標(biāo)準(zhǔn)的錯(cuò)誤與擦除解編器回復(fù)一個(gè)有效的編碼或接收到的編碼序列數(shù)等于被允許的最大的編碼序列數(shù)時(shí)，整個(gè)譯碼策略就告結(jié)束。
如圖1所示，在編碼序列識(shí)別器103識(shí)別出正確的編碼序列之后，就由幀邊界尋找器找出編碼序列的幀邊界。圖8說(shuō)明，在解編碼回復(fù)一個(gè)有效的編碼序列之后，一種尋找?guī)吔绲姆椒ā?br> 參考圖9，在64個(gè)編碼序列皆具免逗號(hào)里德所羅門(mén)碼的有效的編碼位。也就是說(shuō)，所有的編碼都無(wú)內(nèi)部重現(xiàn)性(internal repetition)，并且在15個(gè)編碼符號(hào)中的每一個(gè)編碼序列，其第一個(gè)編碼符號(hào)含最小的符號(hào)值且最小的符號(hào)值在編碼序列中最多被找兩次。若最小的符號(hào)值是唯一的，這符號(hào)就是幀的開(kāi)頭。若最小的符號(hào)值被找了兩次，則幀開(kāi)頭之后的下一個(gè)符號(hào)必有比在其它的時(shí)段找出的最小符號(hào)的下一個(gè)符號(hào)較小的值。例如，若最小的符號(hào)值在時(shí)段數(shù)＝0和時(shí)段數(shù)＝j(luò)中被找到，則在時(shí)段數(shù)＝1中的符號(hào)必有一比在時(shí)段數(shù)＝j(luò)+1中的符號(hào)較小的符號(hào)值。舉例來(lái)說(shuō)，在群組0中的編碼序列為(1，1，2，8，9，10，15，8，10，16，2，7，15，7，16)，其中最小的符號(hào)值是1。最小的符號(hào)值分別在時(shí)段數(shù)＝0和時(shí)段數(shù)＝1中被找到兩次。比較這兩個(gè)符號(hào)值的下一個(gè)符號(hào)，也就是時(shí)段數(shù)＝1和時(shí)段數(shù)＝2，可發(fā)現(xiàn)幀開(kāi)始之后的符號(hào)，也就是時(shí)段數(shù)＝1，具有較小的符號(hào)值。舉另一例來(lái)說(shuō)，在群組63中的編碼序列為(9，12，10，15，13，14，9，14，15，11，11，13，12，16，10)，其中最小的符號(hào)值是9。最小的符號(hào)值在時(shí)段數(shù)＝0和時(shí)段數(shù)＝6里被找到兩次。比較下一個(gè)符號(hào)的兩個(gè)符號(hào)值，也就是時(shí)段數(shù)＝1和時(shí)段數(shù)＝7，可發(fā)現(xiàn)幀開(kāi)始之后的符號(hào)，也就是時(shí)段數(shù)＝1，具有較小的符號(hào)值。
如上所述，由譯碼器所回復(fù)的有效的編碼序列可能是一個(gè)原始的編碼序列的周期性位移(cyclic shift)。尋找編碼序列中最小的兩個(gè)符號(hào)值可以決定幀的邊界。若最小的兩個(gè)符號(hào)值不相等，則幀邊界的開(kāi)頭(head index)為最小的符號(hào)值的位置。若最小的兩個(gè)符號(hào)值相等，經(jīng)由比較這兩個(gè)符號(hào)值的下一個(gè)符號(hào)就能決定開(kāi)頭位置?；谏鲜龅男再|(zhì)，要找出幀邊界的開(kāi)頭位置并不難。
在決定幀邊界之后，本發(fā)明的裝置利用碼群組識(shí)別單元105去識(shí)別編碼群組。參考圖9，可觀察到在每一個(gè)群組中的編碼序列能夠由前三個(gè)編碼符號(hào)唯一地識(shí)別出來(lái)。利用此性質(zhì)，圖9中只有前3欄須要被比較。經(jīng)由比較前三個(gè)編碼符號(hào)可以確認(rèn)編碼群組數(shù)。因此，本發(fā)明的碼群組識(shí)別單元大大降低內(nèi)存的需求。
值得一提的是，圖2和圖3分別說(shuō)明本發(fā)明的修改過(guò)的譯碼器111的“臨界值-擦除譯碼器”和“分段擦除譯碼器”。對(duì)于這些譯碼器可作各種不同的變化。例如，若有需要也可將“臨界值-擦除譯碼器”和“分段擦除譯碼器”兩者結(jié)合。
但是以上所述，僅為本發(fā)明的較佳實(shí)施例而已，當(dāng)不能以此限定本發(fā)明實(shí)施的范圍。凡是按照本發(fā)明權(quán)利要求書(shū)所作的均等變化與修改，皆應(yīng)仍屬本發(fā)明專(zhuān)利涵蓋的范圍內(nèi)。
權(quán)利要求
1.一種產(chǎn)生正確的編碼序列的方法，包含下列步驟(a)接收編碼符號(hào)的幀；(b)由該編碼符號(hào)的幀，形成序列的硬判決符號(hào)，每一硬判決符號(hào)含有對(duì)應(yīng)的可靠度值；(c)送出該硬判決符號(hào)序列和對(duì)應(yīng)的可靠度值至修改過(guò)的譯碼器；(d)利用該修改過(guò)的譯碼器，產(chǎn)生正確的編碼序列，且若該修改過(guò)的譯碼器成功地回復(fù)，則結(jié)束該方法；(e)若接收到的硬判決符號(hào)的總數(shù)大于極限，則結(jié)束該方法；(f)接收數(shù)個(gè)額外的編碼符號(hào)；(g)根據(jù)該額外的編碼符號(hào)，更新該硬判決符號(hào)序列和對(duì)應(yīng)的可靠度值；以及(h)回到步驟(c)。
2.如權(quán)利要求1所述的產(chǎn)生正確的編碼序列的方法，其中該步驟(g)使用位置為m的額外的編碼符號(hào)是根據(jù)下列步驟(g1)為該額外的編碼符號(hào)算出新的硬判決符號(hào)和新的對(duì)應(yīng)的可靠度值；(g2)識(shí)別結(jié)合的硬判決符號(hào)，其接收位置等于m除以n的余數(shù)，n為在該硬判決符號(hào)序列中的符號(hào)數(shù)；(g3)若該新的硬判決符號(hào)恒等于該結(jié)合的硬判決符號(hào)，則增加該結(jié)合的硬判決符號(hào)的對(duì)應(yīng)可靠度值；(g4)若該新的硬判決符號(hào)不恒等于該結(jié)合的硬判決符號(hào)，且該新的對(duì)應(yīng)可靠度值小于該結(jié)合的硬判決符號(hào)的對(duì)應(yīng)可靠度值，則減少該結(jié)合的硬判決符號(hào)的對(duì)應(yīng)可靠度值；以及(g5)若該新的硬判決符號(hào)不恒等于該結(jié)合的硬判決符號(hào)，且該新的對(duì)應(yīng)可靠度值大于該結(jié)合的硬判決符號(hào)的對(duì)應(yīng)可靠度值，則以該新的硬判決符號(hào)取代該結(jié)合的硬判決符號(hào)，且以新減少的對(duì)應(yīng)可靠度值取代對(duì)應(yīng)的可靠度值。
3.如權(quán)利要求1所述的產(chǎn)生正確的編碼序列的方法，其中該步驟(d)中的該修改過(guò)的譯碼器執(zhí)行下列步驟(i)由該硬判決符號(hào)序列接收一個(gè)新的符號(hào)；(ii)若該新的符號(hào)所對(duì)應(yīng)的可靠度值大于可靠度臨界值，則認(rèn)定該新的符號(hào)為一有效的符號(hào)，否則為無(wú)效的符號(hào)；(iii)記錄有效符號(hào)的總數(shù)；(iv)若該記錄的有效符號(hào)的總數(shù)大于或等于有效符號(hào)總數(shù)的臨界值，則依據(jù)有效的符號(hào)，送出編碼序列至錯(cuò)誤與擦除譯碼器，否則執(zhí)行步驟(vi)；(v)若該錯(cuò)誤與擦除譯碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(d)；以及(vi)若接收到該硬判決符號(hào)序列的全部符號(hào)，則結(jié)束步驟(d)，否則回到步驟(i)。
4.如權(quán)利要求3所述的產(chǎn)生正確的編碼序列的方法，其中該硬判決符號(hào)序列至多有15個(gè)硬判決符號(hào)，且該有效符號(hào)總數(shù)的臨界值為一個(gè)介于3到15的整數(shù)，且為接收到的硬判決符號(hào)數(shù)的函數(shù)。
5.如權(quán)利要求1所述的產(chǎn)生正確的編碼序列的方法，該步驟(d)中的該修改過(guò)的譯碼器執(zhí)行下列步驟(i)接收序列的硬判決符號(hào)，包含有效的符號(hào)和無(wú)效的符號(hào)；(ii)若該硬判決符號(hào)序列的無(wú)效符號(hào)的總數(shù)不大于無(wú)效符號(hào)總數(shù)的臨界值，則依據(jù)有效的符號(hào)，送出編碼序列至錯(cuò)誤與擦除譯碼器，否則結(jié)束該步驟(d)；(iii)若該錯(cuò)誤與擦除譯碼器成功地回復(fù)，則產(chǎn)生該正確的編碼序列且結(jié)束該步驟(d)；(iv)由該硬判決符號(hào)序列的目前的有效符號(hào)，選取k個(gè)符號(hào)，該k個(gè)符號(hào)在該硬判決符號(hào)序列的目前的有效符號(hào)中，具有k個(gè)最低的可靠度值；(v)認(rèn)定該k個(gè)符號(hào)為無(wú)效的，且由該硬判決符號(hào)序列決定出無(wú)效符號(hào)的總數(shù)；以及(vi)若該硬判決符號(hào)序列的無(wú)效符號(hào)的總數(shù)不大于該無(wú)效符號(hào)總數(shù)的臨界值，則回到步驟(ii)，否則結(jié)束該步驟(d)。
6.如權(quán)利要求5所述的產(chǎn)生正確的編碼序列的方法，其中該硬判決符號(hào)序列至多有15個(gè)硬判決符號(hào)，且該無(wú)效符號(hào)總數(shù)的臨界值為一個(gè)介于0到12的整數(shù)。
7.一種產(chǎn)生正確的編碼序列的方法，包含下列步驟(a)接收編碼符號(hào)的第一和第二幀；(b)由該編碼符號(hào)的第一和第二幀，形成第一和第二硬判決符號(hào)序列；(c)將該第一序列中的每一硬判決符號(hào)與該第二序列中對(duì)應(yīng)的每一硬判決符號(hào)作比較，若相對(duì)應(yīng)的硬判決符號(hào)恒等，則認(rèn)定該硬判決符號(hào)為有效的符號(hào)，否則為無(wú)效的符號(hào)；(d)若無(wú)效的硬判決符號(hào)的總數(shù)小于無(wú)效的硬判決符號(hào)總數(shù)的臨界值，則依據(jù)步驟(c)決定的有效的硬判決符號(hào)，送出編碼序列至錯(cuò)誤與擦除譯碼器，否則結(jié)束該方法；以及(d)若該錯(cuò)誤與擦除譯碼器成功地回復(fù)，則產(chǎn)生正確的編碼序列且結(jié)束該方法。
8.一種產(chǎn)生正確的編碼序列的方法，包含下列步驟(a)接收多個(gè)編碼符號(hào)的幀；(b)形成多個(gè)硬判決符號(hào)序列，每一序列對(duì)應(yīng)到所有接收到的編碼符號(hào)的幀之一；(c)形成新的硬判決符號(hào)序列，在該新的序列中每一硬判決符號(hào)的值由在該多個(gè)序列中對(duì)應(yīng)的硬判決符號(hào)采多數(shù)票決定；(d)送出該新的序列至錯(cuò)誤與擦除譯碼器；以及(e)若該錯(cuò)誤與擦除譯碼器成功地回復(fù)，則產(chǎn)生正確的編碼序列且結(jié)束該方法。
9.如權(quán)利要求8項(xiàng)所述的產(chǎn)生正確的編碼序列的方法，還包含下列步驟(f)若該錯(cuò)誤與擦除譯碼器無(wú)法成功地回復(fù)有效的編碼序列，則接收新的編碼符號(hào)的幀；以及(g)回到步驟(b)。
全文摘要
本發(fā)明涉及用在直接序列碼分多址通訊系統(tǒng)里的編碼群組識(shí)別與幀邊界同步的方法，使用修改后的里德所羅門(mén)譯碼器用來(lái)尋找被基地臺(tái)使用的特定編碼群組，以及與該基地臺(tái)同步的幀。此修改后的里德所羅門(mén)譯碼器使用了一個(gè)標(biāo)準(zhǔn)的里德所羅門(mén)譯碼器和一些從收到的編碼符號(hào)算出的可靠度測(cè)量值。若收到的符號(hào)的可靠度太小，則此符號(hào)視為擦除。借由選取較高可靠度的編碼符號(hào)，和擦除較低可靠度的編碼符號(hào)，符號(hào)錯(cuò)誤的機(jī)率被降低，因此也改善了實(shí)施效果。本發(fā)明設(shè)計(jì)多種產(chǎn)生正確的編碼序列的方法，以便以低功率及內(nèi)存需求小的方法，來(lái)將收到的編碼符號(hào)譯碼。
文檔編號(hào)H04L1/00GK1825773SQ200610009429
公開(kāi)日2006年8月30日 申請(qǐng)日期2003年4月22日 優(yōu)先權(quán)日2002年9月19日
發(fā)明者謝欣霖, 王信淵, 王惠民 申請(qǐng)人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院