專利名稱：解碼方法和設(shè)備的制作方法
背景技術(shù)：
本發(fā)明一般涉及通信系統(tǒng)，并尤其涉及碼分多址(CDMA)通信系統(tǒng)。本發(fā)明提供用于在CDMA通信系統(tǒng)的接收機(jī)部分中對(duì)數(shù)據(jù)符號(hào)進(jìn)行解碼的有效方法和設(shè)備。
在CDMA系統(tǒng)中的通信包括在不同階段對(duì)數(shù)據(jù)符號(hào)進(jìn)行編碼和解碼。在CDMA系統(tǒng)的發(fā)射機(jī)部分中，通過諸如無線鏈路的通信鏈路發(fā)送之前對(duì)發(fā)送到目標(biāo)用戶的數(shù)據(jù)符號(hào)進(jìn)行編碼。一當(dāng)接收到所發(fā)送的信號(hào)，目標(biāo)用戶就對(duì)數(shù)據(jù)符號(hào)進(jìn)行解碼以檢取信息。卷積碼是用于編碼操作的非常普通的碼。為了完成用戶間的有效通信，除了編碼，還交織數(shù)據(jù)符號(hào)。在接收信息過程中的目標(biāo)用戶對(duì)所接受的數(shù)據(jù)符號(hào)進(jìn)行解碼和去交織以檢取信息。交織和卷積編碼的組合提供更有效的處理信道干擾的方法，例如由噪聲、衰落或來自諸如CDMA系統(tǒng)的通信系統(tǒng)中其他用戶的干擾。
在CDMA通信系統(tǒng)的發(fā)射機(jī)中所進(jìn)行的一般稱為turbo碼的編碼和交織的組合在處理信道干擾的方法上已顯示出提供了優(yōu)良的效果。一般稱為串接碼(SCC)的編碼和交織的組合也顯示了優(yōu)良的效果。因而，CDMA系統(tǒng)可使用turbo碼或SCC。
一般說來，turbo碼和串接碼每個(gè)包括至少兩個(gè)編碼分組。因而，試圖對(duì)所接收的數(shù)據(jù)符號(hào)進(jìn)行解碼的接收機(jī)必須處理兩個(gè)解碼操作。在接收機(jī)中的多解碼操作花費(fèi)時(shí)間并且對(duì)CDMA系統(tǒng)的接收機(jī)部分增加了復(fù)雜性和成本。
在turbo和串接碼之間存在著幾處不同。turbo碼使用并行編碼，相反串接碼使用串行編碼。這樣的不同使接收機(jī)試圖對(duì)turbo和串接碼都提供解碼功能存在著困難。
因此，需要一種在接收機(jī)中具有最小復(fù)雜性用于快速有效對(duì)數(shù)據(jù)符號(hào)進(jìn)行解碼的方法和設(shè)備。
發(fā)明概述根據(jù)本發(fā)明不同的實(shí)施例，一種對(duì)多個(gè)數(shù)據(jù)符號(hào)Xi的一個(gè)數(shù)據(jù)符號(hào)Xi進(jìn)行解碼的方法和設(shè)備，下標(biāo)(i)的值從(l)到(k)，(k)是有限值，包括對(duì)多個(gè)數(shù)據(jù)符號(hào)Xi的若干數(shù)據(jù)符號(hào)初始確定一個(gè)數(shù)據(jù)符號(hào)估計(jì)。對(duì)多個(gè)數(shù)據(jù)符號(hào)Yi的若干數(shù)據(jù)符號(hào)確定一個(gè)數(shù)據(jù)符號(hào)估計(jì)。在通信系統(tǒng)中的發(fā)射機(jī)中通過根據(jù)第一卷積碼對(duì)多個(gè)數(shù)據(jù)符號(hào)進(jìn)行編碼來產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Yi。對(duì)多個(gè)數(shù)據(jù)符號(hào)Wi的若干數(shù)據(jù)符號(hào)確定一個(gè)數(shù)據(jù)符號(hào)估計(jì)。在發(fā)射機(jī)中，通過交織(串接碼的情況)多個(gè)數(shù)據(jù)符號(hào)Yi和Xi來產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Wi以及通過交織多個(gè)數(shù)據(jù)符號(hào)Xi(turbo碼的情況)以產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Zi。根據(jù)第二卷積碼對(duì)多個(gè)數(shù)據(jù)符號(hào)Zi進(jìn)行編碼以產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Wi。把數(shù)據(jù)符號(hào)Xi和Yi的估計(jì)傳遞到第一判定節(jié)點(diǎn)。傳遞到第一判定節(jié)點(diǎn)的數(shù)據(jù)符號(hào)Xi和Yi的估計(jì)包括對(duì)方程F1(Xi，Yi)中變量的估計(jì)。根據(jù)第一卷積碼確定方程F1中變量Xi和Yi。把數(shù)據(jù)符號(hào)Wi和Zi的估計(jì)傳遞到第二判定節(jié)點(diǎn)。傳遞到第二判定節(jié)點(diǎn)的數(shù)據(jù)符號(hào)Wi和Zi的估計(jì)包括對(duì)方程F1(Wi，Zi)中變量的估計(jì)。根據(jù)第二卷積碼確定方程F2中變量Wi和Zi。對(duì)變量Zi的估計(jì)包括對(duì)Xi或Yi的估計(jì)或?qū)Ω鶕?jù)交織確定的數(shù)據(jù)符號(hào)Xi和Yi的估計(jì)。當(dāng)分別在第一和第二判定節(jié)點(diǎn)使方程F1和F2等于0時(shí)，在第一和第二判定節(jié)點(diǎn)確定對(duì)每個(gè)出現(xiàn)的數(shù)據(jù)符號(hào)Xi確定新的估計(jì)。根據(jù)在初始步驟的確定的估計(jì)以及在第一和第二判定節(jié)點(diǎn)對(duì)數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的新估計(jì)確定對(duì)數(shù)據(jù)符號(hào)Xi的新的估計(jì)。
對(duì)數(shù)據(jù)符號(hào)Xi的新的估計(jì)可確信保持?jǐn)?shù)據(jù)符號(hào)Xi的真實(shí)值。該過程可重復(fù)多次直到對(duì)數(shù)據(jù)符號(hào)Xi的新估計(jì)確信保持?jǐn)?shù)據(jù)符號(hào)Xi的真實(shí)值。當(dāng)需要多于一次的迭代來建立置信水平時(shí)，本發(fā)明的實(shí)施例包括根據(jù)在初始步驟的確定的估計(jì)以及在第一和第二判定節(jié)點(diǎn)對(duì)數(shù)據(jù)符號(hào)Xi的每個(gè)產(chǎn)生的新估計(jì)的至少其中之一確定數(shù)據(jù)符號(hào)Xi的歸一化估計(jì)。重復(fù)把數(shù)據(jù)符號(hào)的估計(jì)傳遞到第一和第二判定節(jié)點(diǎn)的步驟，同時(shí)用數(shù)據(jù)符號(hào)Xi的歸一化估計(jì)替換數(shù)據(jù)符號(hào)Xi的至少一個(gè)估計(jì)。同樣地，本發(fā)明的實(shí)施例提供一種同時(shí)以并行方式確定具有最小延遲和最小復(fù)雜度的多個(gè)數(shù)據(jù)符號(hào)Xi的估計(jì)的方法和設(shè)備。
附圖簡(jiǎn)述

圖1描述了常規(guī)編碼器的一般框圖。
圖2描述了根據(jù)串接碼(SCC)對(duì)數(shù)據(jù)符號(hào)進(jìn)行編碼的常規(guī)編碼器的一般框圖。
圖3描述了用于對(duì)根據(jù)串接碼編碼的數(shù)據(jù)符號(hào)進(jìn)行解碼的常規(guī)解碼器的框圖。
圖4描述了根據(jù)turbo碼對(duì)數(shù)據(jù)符號(hào)進(jìn)行編碼的常規(guī)編碼器的一般框圖。
圖5描述了用于對(duì)根據(jù)turbo碼進(jìn)行編碼的數(shù)據(jù)符號(hào)進(jìn)行解碼的常規(guī)解碼器的框圖。
圖6描述了根據(jù)本發(fā)明不同實(shí)施例用于在具有“k”個(gè)數(shù)據(jù)符號(hào)的長(zhǎng)度(“k”為有限數(shù))的數(shù)據(jù)分組上進(jìn)行解碼操作的解碼過程。
圖7描述了根據(jù)本發(fā)明不同實(shí)施例把數(shù)據(jù)符號(hào)Xi和Yi的估計(jì)傳遞到第一判定節(jié)點(diǎn)作為解碼過程的一部分。
圖8描述了根據(jù)本發(fā)明不同實(shí)施例把數(shù)據(jù)符號(hào)Wi和Zi的估計(jì)傳遞到第二判定節(jié)點(diǎn)作為解碼過程的一部分。
圖9描述了傳遞在判定節(jié)點(diǎn)三次產(chǎn)生中包括的數(shù)據(jù)符號(hào)Xi的三個(gè)估計(jì)以確定歸一化值和對(duì)數(shù)據(jù)符號(hào)Xi的新估計(jì)的例子。
圖10和11描述了對(duì)數(shù)據(jù)符號(hào)Yi和Wi確定新估計(jì)和歸一化值的過程，它類似于對(duì)數(shù)據(jù)符號(hào)Xi確定新估計(jì)以及歸一化值的過程。
較佳實(shí)施例詳述通過參照以下附圖本發(fā)明的不同實(shí)施例會(huì)更明了。
參照?qǐng)D1，示出了常規(guī)編碼器100的一般框圖。編碼器100在輸出端101處輸出用于編碼的數(shù)據(jù)符號(hào)Xi。編碼框102根據(jù)由傳遞函數(shù)F(D)定義的卷積碼對(duì)輸入數(shù)據(jù)符號(hào)進(jìn)行編碼。傳遞函數(shù)F(D)可根據(jù)任何卷積碼傳遞函數(shù)。一般使用的函數(shù)由以下關(guān)系式定義F(D)＝(1+D+D**2)/(1+D)，其中D表示延遲一步，而加號(hào)(+)表示異或運(yùn)算。相關(guān)領(lǐng)域的普通技術(shù)人員熟知此類函數(shù)的實(shí)現(xiàn)。編碼框102輸出數(shù)據(jù)符號(hào)Yi。把數(shù)據(jù)符號(hào)Xi和Yi傳遞到數(shù)據(jù)符號(hào)選擇器框103。數(shù)據(jù)選擇器框可包括數(shù)據(jù)符號(hào)復(fù)用和穿插功能函數(shù)(未示出)?？?03對(duì)每個(gè)輸入數(shù)據(jù)符號(hào)Xi以碼率1/2輸出兩個(gè)數(shù)據(jù)符號(hào)。其他可能的碼率也是可行的。結(jié)果，編碼器100在輸出端104輸出由數(shù)據(jù)符號(hào)Xi和Yi組成的編碼數(shù)據(jù)符號(hào)。
參照?qǐng)D2，示出了常規(guī)串接碼(SCC)200的一般框圖。SCC 200包括第一和第二編碼器框201、202。在編碼器201和202之間插入交織器框203。SCC 200在編碼器201的輸入端210輸入數(shù)據(jù)符號(hào)Xi。在編碼以后編碼器201根據(jù)圖1編碼器100所示和所述的操作產(chǎn)生數(shù)據(jù)符號(hào)Xi和Yi。交織器203輸入數(shù)據(jù)符號(hào)Xi和Yi用于交織操作。在交織器203中的交織操作可根據(jù)任何已知的交織器操作。交織器操作可包括讀取輸入數(shù)據(jù)符號(hào)以及根據(jù)映射方法作為數(shù)據(jù)符號(hào)Zi輸出它們。這樣的映射方法可以依照隨機(jī)過程。數(shù)據(jù)符號(hào)Zi由根據(jù)映射函數(shù)重排順序的數(shù)據(jù)符號(hào)Xi和Yi組成。這樣交織操作對(duì)于本領(lǐng)域普通技術(shù)人員是熟知的。根據(jù)映射函數(shù)，對(duì)于幾個(gè)連續(xù)的數(shù)據(jù)符號(hào)Zi，數(shù)據(jù)符號(hào)Zi可能只包括數(shù)據(jù)符號(hào)Xi或數(shù)據(jù)符號(hào)Yi。編碼器202根據(jù)用于編碼器202中的編碼函數(shù)對(duì)數(shù)據(jù)符號(hào)Zi進(jìn)行編碼并輸出數(shù)據(jù)符號(hào)Wi。SCC 200輸出數(shù)據(jù)符號(hào)Zi和Wi。用于編碼器201和202中的編碼函數(shù)可以是相同的或不同的。
把數(shù)據(jù)符號(hào)Wi和Zi從通信系統(tǒng)的發(fā)射機(jī)發(fā)送到目標(biāo)用戶，數(shù)據(jù)符號(hào)Zi和Wi的發(fā)送包括信號(hào)處理、上變頻至合適頻率以及信號(hào)放大。這樣的發(fā)射機(jī)對(duì)于本領(lǐng)域普通技術(shù)人員是熟知的。發(fā)送、傳播以及由目標(biāo)用戶的接收的整個(gè)過程可共同模型化為信道250。在信道中所發(fā)送信號(hào)的傳播以及接收主要包括把噪聲和干擾添加到數(shù)據(jù)符號(hào)Wi和Zi，對(duì)于帶噪聲形式的Wi和Zi，如Win和Zin所示。在相加框290一起示出添加噪聲的過程。隨后在接收機(jī)的解碼器接收數(shù)據(jù)符號(hào)Win和Zin。為了對(duì)數(shù)據(jù)符號(hào)進(jìn)行解碼，所接收的信號(hào)可以通過信號(hào)處理、頻率變換以及信號(hào)調(diào)節(jié)。這樣的功能對(duì)本領(lǐng)域的普通技術(shù)人員是熟知的。為了簡(jiǎn)化說明本發(fā)明各種相關(guān)的實(shí)施例，在后續(xù)描述中省略接收機(jī)中帶噪聲形式的數(shù)據(jù)符號(hào)的下標(biāo)。本領(lǐng)域的普通技術(shù)人員會(huì)理解接收機(jī)中處理的數(shù)據(jù)符號(hào)是不帶下標(biāo)的噪聲形式。
參照?qǐng)D3，示出了用于對(duì)數(shù)據(jù)符號(hào)Wi和Zi進(jìn)行解碼以產(chǎn)生數(shù)據(jù)符號(hào)Xi的估計(jì)的常規(guī)解碼器的框圖。解碼過程是用于SCC 200中的編碼過程的逆向。解碼器300包括用于根據(jù)發(fā)射機(jī)部分中第二編碼器框202中所使用的編碼函數(shù)對(duì)數(shù)據(jù)符號(hào)Wi進(jìn)行解碼的解碼器301。解碼器301在輸出350處產(chǎn)生數(shù)據(jù)符號(hào)Zi的估計(jì)。在輸出350的數(shù)據(jù)符號(hào)Zi的估計(jì)通過去交織器302產(chǎn)生數(shù)據(jù)符號(hào)Xi和Yi的估計(jì)。去交織器302根據(jù)用于交織器203中的逆交織函數(shù)工作。把數(shù)據(jù)符號(hào)Xi和Yi的估計(jì)傳遞到解碼器303以產(chǎn)生數(shù)據(jù)符號(hào)Xi的估計(jì)。解碼器303根據(jù)用于第一編碼器201中的編碼函數(shù)工作。
為了增加數(shù)據(jù)符號(hào)Xi精確估計(jì)的置信水平，解碼器303還產(chǎn)生數(shù)據(jù)符號(hào)Yi的估計(jì)并把數(shù)據(jù)符號(hào)Xi和Yi的估計(jì)傳遞到交織器304以產(chǎn)生Zi的估計(jì)。交織器304根據(jù)發(fā)射機(jī)部分中的交織器203的操作而工作。由交織器304產(chǎn)生的數(shù)據(jù)符號(hào)Zi的估計(jì)在輸入311輸入解碼器301。在解碼器301中數(shù)據(jù)符號(hào)Zi的估計(jì)用于數(shù)據(jù)符號(hào)Wi和Zi以在輸出350產(chǎn)生數(shù)據(jù)符號(hào)Zi的估計(jì)。每次迭代后，在輸出350產(chǎn)生每個(gè)數(shù)據(jù)符號(hào)Zi的新的估計(jì)。把數(shù)據(jù)符號(hào)Zi的新的估計(jì)傳遞到去交織器302以產(chǎn)生數(shù)據(jù)符號(hào)Xi和Yi的新的估計(jì)。對(duì)數(shù)據(jù)符號(hào)Xi和Yi新的估計(jì)重復(fù)編碼器303中的過程以產(chǎn)生對(duì)數(shù)據(jù)符號(hào)Xi新的估計(jì)。每次迭代后，數(shù)據(jù)符號(hào)Xi的新的估計(jì)比先前估計(jì)具有更高置信水平以保持真實(shí)值?？芍貜?fù)該過程直到數(shù)據(jù)符號(hào)Xi估計(jì)的置信水平達(dá)到可接受的水平。選擇具有最高置信水平的估計(jì)以保持?jǐn)?shù)據(jù)符號(hào)Xi的真實(shí)值。
因此解碼過程會(huì)花費(fèi)較長(zhǎng)時(shí)間。不會(huì)產(chǎn)生數(shù)據(jù)符號(hào)Xi的估計(jì)，除非至少通過兩個(gè)解碼步驟(稱之為解碼器301和303)處理每個(gè)數(shù)據(jù)符號(hào)。此外，對(duì)數(shù)據(jù)符號(hào)Xi解碼的過程包括數(shù)據(jù)符號(hào)的串行處理。因此，根據(jù)常規(guī)方法對(duì)數(shù)據(jù)符號(hào)Xi的解碼對(duì)于需要快速解碼過程的應(yīng)用是效率低下的。這樣的應(yīng)用包括在CDMA通信系統(tǒng)中語音和數(shù)據(jù)的無線通信。這樣的系統(tǒng)在通常稱為TIA/EIA/IS-95以及TIA/EIA/IS-2000中的后續(xù)改進(jìn)的通信標(biāo)準(zhǔn)中作了描述。描述IS-95和IS-2000系統(tǒng)的出版物題為Mobile Base-station Compatibility Standard，它是公開的并引入這里作為參考。
如果所發(fā)送數(shù)據(jù)符號(hào)使用turbo碼編碼的，那么相似的問題和困難也存在。參照?qǐng)D4，示出了常規(guī)turbo碼400的一般框圖。turbo碼包括第一和第二編碼器框和交織器框403。數(shù)據(jù)符號(hào)Xi在編碼器401的輸入410輸入turbo碼400。在編碼以后編碼器401根據(jù)編碼器102所示和所述的操作產(chǎn)生數(shù)據(jù)符號(hào)Yi。數(shù)據(jù)符號(hào)Xi輸入交織器403用于交織操作以產(chǎn)生數(shù)據(jù)符號(hào)Zi。在交織器403中的交織操作可根據(jù)任何已知的交織器操作。數(shù)據(jù)符號(hào)Zi由根據(jù)映射函數(shù)重排順序的數(shù)據(jù)符號(hào)Xi和Yi組成。編碼器402根據(jù)用于編碼器402中的編碼函數(shù)對(duì)數(shù)據(jù)符號(hào)Zi進(jìn)行編碼并輸出數(shù)據(jù)符號(hào)Wi。用于編碼器401和402中的編碼函數(shù)可以是相同的或不同的。把數(shù)據(jù)符號(hào)Xi、Yi和Wi傳遞到穿插框420。穿插框420在輸入410接收數(shù)據(jù)符號(hào)Xi、在輸入411接收由編碼器401產(chǎn)生的數(shù)據(jù)符號(hào)Yi。根據(jù)收縮模式穿插框420從數(shù)據(jù)符號(hào)Xi、Yi和Wi選擇數(shù)據(jù)符號(hào)。把所選擇的數(shù)據(jù)符號(hào)傳遞到發(fā)射機(jī)部分以發(fā)送到遠(yuǎn)端接收機(jī)。這樣，所發(fā)送的數(shù)據(jù)符號(hào)主要由數(shù)據(jù)符號(hào)Xi、Yi和Wi組成。
數(shù)據(jù)符號(hào)Xi、Yi和Wi的發(fā)送可包括信號(hào)處理、上變頻至合適頻率以及信號(hào)放大。這樣的發(fā)射機(jī)對(duì)于本領(lǐng)域普通技術(shù)人員是熟知的。發(fā)送、傳播以及由目標(biāo)用戶的接收的整個(gè)過程可共同模型化為信道450。該過程主要包括把噪聲和干擾添加到數(shù)據(jù)符號(hào)Xi、Yi和Wi，對(duì)于噪聲形式的數(shù)據(jù)符號(hào)Xi、Yi和Wi，分別如數(shù)據(jù)符號(hào)Xin、Yin和Win所示。在相加框490一起示出添加噪聲的過程。隨后在接收機(jī)的解碼器接收數(shù)據(jù)符號(hào)Xin、Yin和Win。為了對(duì)數(shù)據(jù)符號(hào)進(jìn)行解碼，所接收的信號(hào)可以通過信號(hào)處理、頻率變換以及信號(hào)調(diào)節(jié)。這樣的操作對(duì)本領(lǐng)域的普通技術(shù)人員是熟知的。為了簡(jiǎn)化說明本發(fā)明各種相關(guān)的實(shí)施例，省略接收機(jī)中噪聲形式的數(shù)據(jù)符號(hào)的下標(biāo)。本領(lǐng)域的普通技術(shù)人員會(huì)理解接收機(jī)中處理的數(shù)據(jù)符號(hào)是不帶下標(biāo)的噪聲形式。
參照?qǐng)D5，示出了常規(guī)解碼器500的框圖，它用于對(duì)數(shù)據(jù)符號(hào)Xi、Yi和Wi進(jìn)行解碼以產(chǎn)生數(shù)據(jù)符號(hào)Xi的估計(jì)。解碼過程是用于編碼器400中的編碼過程的逆向。數(shù)據(jù)符號(hào)Xi、Yi和Wi通過數(shù)據(jù)符號(hào)選擇器框520，它選擇數(shù)據(jù)Xi和Yi以傳送到解碼器框501的輸入542。使數(shù)據(jù)符號(hào)Xi內(nèi)部通過交織器599以重新產(chǎn)生數(shù)據(jù)符號(hào)Zi。把數(shù)據(jù)符號(hào)Zi和Wi傳遞到解碼器502的輸入540。解碼器501根據(jù)用于編碼框401的編碼函數(shù)對(duì)Zi和Wi進(jìn)行解碼。解碼器在輸出550產(chǎn)生數(shù)據(jù)符號(hào)Xi的估計(jì)。解碼器502根據(jù)用于編碼框402中的編碼函數(shù)對(duì)數(shù)據(jù)符號(hào)Zi和Wi進(jìn)行解碼。解碼器502在輸出560產(chǎn)生數(shù)據(jù)符號(hào)Zi的估計(jì)。
為了增加數(shù)據(jù)符號(hào)Xi精確估計(jì)的置信水平，在輸出550的數(shù)據(jù)符號(hào)Xi的估計(jì)通過交織器530以在解碼器502的輸入532產(chǎn)生Zi的估計(jì)。使用在輸入532的數(shù)據(jù)符號(hào)Zi的估計(jì)以及在輸入540的數(shù)據(jù)符號(hào)的估計(jì)以在輸出560產(chǎn)生數(shù)據(jù)符號(hào)Zi的新的估計(jì)。在輸出560的數(shù)據(jù)符號(hào)Zi的估計(jì)通過去交織器531將turbo碼400中交織器430的交織功能進(jìn)行反向處理，并且在輸入541產(chǎn)生數(shù)據(jù)符號(hào)Xi的估計(jì)。在輸入541的數(shù)據(jù)符號(hào)Xi的估計(jì)用于在輸入542的數(shù)據(jù)符號(hào)的估計(jì)以在輸出550產(chǎn)生數(shù)據(jù)符號(hào)Xi的估計(jì)?？芍貜?fù)該過程直到數(shù)據(jù)符號(hào)Xi估計(jì)的置信水平達(dá)到可接受的水平。
因此對(duì)turbo編碼的信號(hào)的解碼過程會(huì)花費(fèi)較長(zhǎng)時(shí)間。不會(huì)產(chǎn)生具有高置信度的數(shù)據(jù)符號(hào)的估計(jì)，除非使數(shù)據(jù)符號(hào)至少通過兩個(gè)解碼步驟(稱之為解碼器501和503)。此外，該過程包括數(shù)據(jù)符號(hào)的串行處理。因此，根據(jù)常規(guī)方法對(duì)數(shù)據(jù)符號(hào)Xi的解碼對(duì)于需要快速解碼過程的應(yīng)用是效率低下的。這樣的應(yīng)用包括在CDMA通信系統(tǒng)中語音和數(shù)據(jù)的無線通信。這樣的系統(tǒng)在通常稱為TIA/EIA/IS-95以及TIA/EIA/IS-2000中后續(xù)改進(jìn)的通信標(biāo)準(zhǔn)中作了描述。描述IS-95和IS-2000系統(tǒng)的出版物題為Mobile Base-station Compatibility Standard，它是公開的。
結(jié)合本發(fā)明實(shí)施例的接收機(jī)從本發(fā)明的各個(gè)方面大大得利。本發(fā)明的實(shí)施例提供用于確定具有高置信度的數(shù)據(jù)符號(hào)的精確估計(jì)的快速解碼操作。本發(fā)明實(shí)施例的優(yōu)點(diǎn)包括在實(shí)施例中提供用于對(duì)根據(jù)串接碼或turbo碼編碼的數(shù)據(jù)符號(hào)的解碼操作。
根據(jù)本發(fā)明實(shí)施例，解碼過程限于數(shù)據(jù)符號(hào)Xi、Yi和Wi上的操作。根據(jù)SCC200對(duì)數(shù)據(jù)進(jìn)行編碼的情況下，在解碼操作中采用在編碼器201的輸出的數(shù)據(jù)符號(hào)Xi、數(shù)據(jù)符號(hào)Yi以及在編碼器202的輸出的數(shù)據(jù)符號(hào)Wi。根據(jù)turbo碼400對(duì)數(shù)據(jù)符號(hào)進(jìn)行編碼的情況下，在解碼操作中采用在編碼器401的輸出411的數(shù)據(jù)符號(hào)Xi、數(shù)據(jù)符號(hào)Yi以及在編碼器402的輸出412的數(shù)據(jù)符號(hào)Wi。這樣，當(dāng)在SCC 200和turbo碼400中使用同一數(shù)據(jù)符號(hào)參考時(shí)，可說明本發(fā)明的不同實(shí)施例。
參照?qǐng)D6，根據(jù)本發(fā)明不同實(shí)施例的解碼過程包括對(duì)于具有“k”個(gè)數(shù)據(jù)符號(hào)長(zhǎng)度的數(shù)據(jù)塊進(jìn)行的操作，其中“k”是有限數(shù)。開始確定多個(gè)數(shù)據(jù)符號(hào)Xi的若干數(shù)據(jù)符號(hào)的一個(gè)數(shù)據(jù)符號(hào)估計(jì)。在列601中示出了數(shù)據(jù)符號(hào)Xi的每個(gè)估計(jì)的值。對(duì)多個(gè)數(shù)據(jù)符號(hào)Yi的若干數(shù)據(jù)符號(hào)確定一個(gè)數(shù)據(jù)符號(hào)估計(jì)。在列602中示出數(shù)據(jù)符號(hào)Yi每個(gè)估計(jì)的值。通過根據(jù)第一卷積碼對(duì)多個(gè)數(shù)據(jù)符號(hào)進(jìn)行編碼而在通信系統(tǒng)中的發(fā)射機(jī)中產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)。在SCC 200的情況下第一卷積碼用于編碼器201中，而在turbo碼400的情況下其用于編碼器401中。對(duì)多個(gè)數(shù)據(jù)符號(hào)Wi的若干數(shù)據(jù)符號(hào)確定數(shù)據(jù)符號(hào)估計(jì)。在列603中示出數(shù)據(jù)符號(hào)Wi每個(gè)估計(jì)的值。在SCC 200的情況下對(duì)多個(gè)數(shù)據(jù)符號(hào)Yi和Xi進(jìn)行交織，而在turbo碼400的情況下是對(duì)多個(gè)數(shù)據(jù)符號(hào)Xi進(jìn)行交織，以產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Zi。根據(jù)第二卷積碼對(duì)多個(gè)數(shù)據(jù)符號(hào)Zi進(jìn)行編碼以產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Wi。在SCC 200的情況下第二卷積碼用于編碼器202中，而在turbo碼400的情況下其用于編碼器402。
對(duì)于高斯噪聲的情況，可通過高斯概率過程確定每個(gè)數(shù)據(jù)符號(hào)的估計(jì)。例如，為了確定數(shù)據(jù)符號(hào)Xi的估計(jì)，該過程確定對(duì)于給定噪聲形式量度值情況下數(shù)據(jù)符號(hào)Xi值為“1”的概率。根據(jù)概率過程估計(jì)數(shù)據(jù)符號(hào)值是由本領(lǐng)域普通技術(shù)人員熟知的。這樣，可確定數(shù)據(jù)符號(hào)Xi、Yi和Wi的初始估計(jì)并把它們存儲(chǔ)在具有分別對(duì)應(yīng)數(shù)據(jù)符號(hào)Xi、Yi和Wi的列601、602和603的表600中。表600中包含的信息可存儲(chǔ)在存儲(chǔ)設(shè)備中。
圖6和7示出了傳遞到第一判定節(jié)點(diǎn)610的數(shù)據(jù)符號(hào)Xi和Yi的估計(jì)。傳遞到第一判定節(jié)點(diǎn)610的數(shù)據(jù)符號(hào)Xi和Yi的估計(jì)包括對(duì)方程F1(Xi，Yi)中變量的估計(jì)。根據(jù)第一卷積碼確定方程F1中變量Xi和Yi。例如，如果由F1(D)＝(1+D+D**2)/(1+D)定義的關(guān)系式支配的第一卷積碼，那么F1(Xi，Yi)就等于Yi+Y(i-1)+Xi+X(i-1)+X(i-2)。例如，如果“i”等于7，那么F1就等于Y7+Y6+X7+X6+X5?？蓮牧?01和602恢復(fù)數(shù)據(jù)符號(hào)Y7、Y6、X7、X6和X5的估計(jì)。
參照?qǐng)D6和8，示出了傳遞到第二判定節(jié)點(diǎn)620的數(shù)據(jù)符號(hào)Wi和Zi的估計(jì)。傳遞到第二判定節(jié)點(diǎn)620的數(shù)據(jù)符號(hào)Wi和Zi的估計(jì)包括對(duì)方程F2(Wi，Zi)中變量的估計(jì)。根據(jù)第二卷積碼確定方程F2中變量Wi和Zi。第一和第二卷積碼可以是相同的。對(duì)變量Zi的估計(jì)包括數(shù)據(jù)符號(hào)Xi或Yi，或在SCC 200的情況下它們是通過用于交織器203中交織函數(shù)確定的Xi和Yi的估計(jì)，而在turbo碼400的情況下是通過用于交織器403中的交織函數(shù)確定的。為方程F2選擇的變量包括從列601、602和603，或列601和603，或列602和603取出的變量。
為了說明的目的，例如如果F2(D)＝(1+D+D**2)/(1+D)，那么F2(Wi，Zi)＝Wi+W(i-1)+Zi+Z(i-1)+Z(i-2)。在SCC 200的情況下，變量Zi包括Xi或Yi或Xi和Yi，由于到交織器203的輸入包括數(shù)據(jù)符號(hào)Xi和Yi。根據(jù)交織函數(shù)，對(duì)于幾個(gè)連續(xù)數(shù)據(jù)符號(hào)交織器的輸出互斥包括數(shù)據(jù)符號(hào)Xi或數(shù)據(jù)符號(hào)Yi。在其他時(shí)候，對(duì)于幾個(gè)連續(xù)數(shù)據(jù)符號(hào)輸出可包括數(shù)據(jù)符號(hào)Xi和Yi。同樣，變量Zi的估計(jì)包括數(shù)據(jù)符號(hào)Xi或Yi的估計(jì)或從列601和602取出的Xi和Yi。從列603取出變量Wi和W(i+1)的估計(jì)。
在turbo碼400的情況下，為方程F2選擇的變量包括從列601和603取出的變量，由于到交織器403的輸入只包括數(shù)據(jù)符號(hào)Xi。這樣，在turbo碼400的情況下，為方程F2選擇的變量包括分別從列601和603取出的變量Xi和Wi。
為了提供以SCC或turbo碼模式對(duì)數(shù)據(jù)符號(hào)進(jìn)行解碼的能力，根據(jù)本發(fā)明實(shí)施例的解碼過程允許從列601、602和603選擇變量。這樣，解碼過程允許對(duì)在發(fā)射機(jī)中根據(jù)SCC或turbo碼編碼的數(shù)據(jù)符號(hào)進(jìn)行解碼。
分別在第一和第二判定節(jié)點(diǎn)610和620令方程F1和F2等于0時(shí)，在第一和第二判定節(jié)點(diǎn)610和620對(duì)每個(gè)產(chǎn)生的數(shù)據(jù)符號(hào)Xi確定新的估計(jì)。利用在節(jié)點(diǎn)610對(duì)于方程F1“i＝7”的例子，Y7、Y6、X7、X6和X5的估計(jì)值的概率分別為P(Y7)＝.8、P(Y6)＝.7、P(X7)＝.5、P(X6)＝.2以及P(X5)＝.6。根據(jù)包括數(shù)據(jù)符號(hào)Y7、Y6、X6和X5的數(shù)據(jù)符號(hào)集合的估計(jì)值計(jì)算X7的新估計(jì)。因此，在方程F1等于0的情況下對(duì)P(X(i＝7))等于“1”的新估計(jì)就等于數(shù)據(jù)符號(hào)集合Y7、Y6、X6和X5中具有奇數(shù)個(gè)“1”的概率。由于有四個(gè)數(shù)據(jù)符號(hào)，所以在此種情況下有一個(gè)或三個(gè)數(shù)據(jù)符號(hào)值為“1.”的可能性。因此，數(shù)據(jù)符號(hào)X7的概率確定如下P(X7)＝P(Y7)*(1-(P(Y6))*(1-(P(X6))*(1-(P(X5))+(1-P(Y7))*P(Y6)*P(X6)*P(X5)+P(Y6)*(1-(P(Y7))*(1-(P(X6))*(1-(P(X5))+(1-P(Y6))*P(Y7)*P(X6)*P(X5)+P(X6)*(1-(P(Y7))*(1-(P(Y6))*(1-(P(X5))+(1-P(X6))*P(Y7)*P(Y6)*P(X5)+P(X5)*(1-(P(Y7))*(1-(P(Y6))*(1-(P(X5))+(1-P(X5))*P(Y7)*P(Y6)*P(X6)。
注意，例如當(dāng)在列601中Xi的估計(jì)表示值為“1”的Xi的估計(jì)值時(shí)，P(1-X6)的概率就是X6值為0的概率。
在方程F2中X7的產(chǎn)生數(shù)是依賴于用于各個(gè)編碼器交織器、交織器403或203中的交織函數(shù)的。如所示，對(duì)于給定“i”值，F(xiàn)2不會(huì)包括與數(shù)據(jù)符號(hào)Xi有關(guān)的任何變量。這樣，對(duì)于給定“i”值在方程F2中可有或可沒有Xi的產(chǎn)生。如果在本例中方程F2中有X7的產(chǎn)生，那么類似對(duì)于方程F1所示的例子確定產(chǎn)生的數(shù)據(jù)符號(hào)Xi的新估計(jì)。
此外，由于列601、602和603中的值在對(duì)不同“i”值運(yùn)算時(shí)同時(shí)傳遞到節(jié)點(diǎn)610和620，所以多于一個(gè)P(Xi)值會(huì)傳遞到節(jié)點(diǎn)610和620。通過注意，將清楚當(dāng)與方程F1有關(guān)時(shí)，變量值Yi+Y(i+1)+Xi+X(i-1)+X(i-2)(對(duì)于給定“i”值)、變量值Y(i+1)+Y(i)+X(i+1)+X(i)+X(i-1)(對(duì)于給定“i+1”值)以及變量值Y(i+2)+Y(i+1)+X(i+2)+X(i+1)+X(i)(對(duì)于給定“i+2”值)傳遞到節(jié)點(diǎn)610。這樣，由于本發(fā)明的實(shí)施例包括數(shù)據(jù)符號(hào)的并行處理，所以在本例中在節(jié)點(diǎn)610可產(chǎn)生三個(gè)Xi的估計(jì)。注意，包括在三個(gè)連續(xù)“i”值中的Xi值是由于使用由關(guān)系式(1+D+D**2)/(1+D)確定的編碼函數(shù)產(chǎn)生的。如果是用不同編碼函數(shù)，那么對(duì)于給定“i”值Xi產(chǎn)生的數(shù)量是不同的。
根據(jù)在初始步驟確定的估計(jì)以及在第一和第二判定節(jié)點(diǎn)601和602的數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的新估計(jì)確定數(shù)據(jù)符號(hào)Xi的新估計(jì)。參照?qǐng)D9，例如包括在節(jié)點(diǎn)610的三個(gè)產(chǎn)生中的數(shù)據(jù)符號(hào)Xi的三個(gè)估計(jì)傳遞到節(jié)點(diǎn)900以確定數(shù)據(jù)符號(hào)Xi的新估計(jì)。此外，根據(jù)用于編碼過程的交織函數(shù)，數(shù)據(jù)符號(hào)Xi的估計(jì)也已傳遞到節(jié)點(diǎn)620作為包括在編碼函數(shù)中的數(shù)據(jù)符號(hào)Zi的一部分。這樣，有可能存在從節(jié)點(diǎn)620傳遞到節(jié)點(diǎn)900以在節(jié)點(diǎn)900確定Xi的新估計(jì)的數(shù)據(jù)符號(hào)Xi的估計(jì)。數(shù)據(jù)符號(hào)Xi的新估計(jì)是初始估計(jì)的歸一化結(jié)果，并且數(shù)據(jù)符號(hào)Xi的所有估計(jì)從節(jié)點(diǎn)610和620傳遞。例如，如果Xi總共產(chǎn)生“L”個(gè)，那么節(jié)點(diǎn)900就接收“L“個(gè)數(shù)據(jù)符號(hào)Xi的估計(jì)。于是Xi的新估計(jì)就等于(P(0)P(1)P(2)P(3)...P(L-1)P(L))/[P(0)P(1)P(2)P(3)...(1-P(0))(1-P(1))(1-P(2))(1-P(3))...(1-P(L-1))(1-P(L))]，其中P表示對(duì)于傳遞到節(jié)點(diǎn)900的每個(gè)產(chǎn)生的Xi的估計(jì)值。注意P(0)是初始估計(jì)，并且其他是在第一和第二判定節(jié)點(diǎn)數(shù)據(jù)符號(hào)每個(gè)產(chǎn)生的新估計(jì)。
在節(jié)點(diǎn)900確定的數(shù)據(jù)符號(hào)的新估計(jì)可確信保持?jǐn)?shù)據(jù)符號(hào)Xi的真實(shí)值。可重復(fù)該過程許多次直到數(shù)據(jù)符號(hào)Xi的新估計(jì)確信保持?jǐn)?shù)據(jù)符號(hào)Xi的真實(shí)值。當(dāng)需要多于一次的迭代來建立置信水平時(shí)，本發(fā)明的實(shí)施例包括根據(jù)在初始步驟的確定的估計(jì)以及在第一和第二判定節(jié)點(diǎn)610和620對(duì)數(shù)據(jù)符號(hào)Xi的每個(gè)產(chǎn)生的新估計(jì)的至少其中之一確定數(shù)據(jù)符號(hào)Xi的歸一化估計(jì)。隨后重復(fù)把數(shù)據(jù)符號(hào)傳遞到第一和第二節(jié)點(diǎn)610和620的步驟，同時(shí)用數(shù)據(jù)符號(hào)Xi的歸一化估計(jì)替換傳遞到第一和第二節(jié)點(diǎn)610和620的數(shù)據(jù)符號(hào)Xi的至少一個(gè)估計(jì)。較佳地，在第一次迭代之后傳遞到節(jié)點(diǎn)610和620的數(shù)據(jù)符號(hào)Xi的所有估計(jì)是歸一化形式。
為了確定數(shù)據(jù)符號(hào)Xi歸一化形式的估計(jì)，使用在節(jié)點(diǎn)610和620為數(shù)據(jù)符號(hào)Xi的每個(gè)產(chǎn)生確定的數(shù)據(jù)符號(hào)Xi的每個(gè)估計(jì)以及Xi的初始估計(jì)。為了說明起見，讓我們假設(shè)例如在節(jié)點(diǎn)610產(chǎn)生三個(gè)數(shù)據(jù)符號(hào)Xi而在節(jié)點(diǎn)620沒有產(chǎn)生。為數(shù)據(jù)符號(hào)Xi的產(chǎn)生確定的估計(jì)可標(biāo)為Xi1、Xi2和Xi3。有三個(gè)產(chǎn)生的原因是本例中由于Xi包括在三個(gè)F1方程中。下標(biāo)“i”之后的數(shù)表示使用Xi值的F1方程。初始值標(biāo)為Xi0。要用于第一F1方程的數(shù)據(jù)符號(hào)Xi的歸一化值等于(P(Xi0)*P(Xi2)*P(Xi3))/[(P(Xi1)*P(Xi2)*P(Xi3))+(1-P(Xi0))*(1-P(Xi2))*(1-P(Xi3))]。例如在節(jié)點(diǎn)610要用于第二F1方程的數(shù)據(jù)符號(hào)Xi的歸一化值于是就等于(P(Xi0)*(Xi1)*P(Xi3))/[(P(Xi1)*P(Xi2)*P(Xi3))+(1-P(Xi0))*(1-P(Xi1))*(1-P(Xi3))]。也以相似方式確定要用于第三F1方程的數(shù)據(jù)符號(hào)Xi的歸一化值。要用于第三F1方程的數(shù)據(jù)符號(hào)Xi的歸一化值等于(P(Xi0)*P(Xi1)*P(Xi2))/[(P(Xi1)*P(Xi2)*P(Xi3))+(1-P(Xi0))*(1-P(Xi1))*(1-P(Xi2))]。
圖10和11示出了確定數(shù)據(jù)符號(hào)Yi和Wi的新估計(jì)以及歸一化值的過程，它相似于所述確定數(shù)據(jù)符號(hào)Xi的新估計(jì)以及歸一化值的過程。當(dāng)方程F1和F2設(shè)為0以確定數(shù)據(jù)符號(hào)Xi的新估計(jì)時(shí)，在該過程采用多于一次迭代時(shí)也在第一和第二判定節(jié)點(diǎn)確定數(shù)據(jù)符號(hào)Yi每個(gè)產(chǎn)生的新估計(jì)。因此，對(duì)于方程F1和F2等于0時(shí)的估計(jì)的后續(xù)確定，也確定數(shù)據(jù)Yi的歸一化估計(jì)。數(shù)據(jù)符號(hào)Yi的歸一化估計(jì)是基于初始估計(jì)以及在第一和第二判定節(jié)點(diǎn)610和620數(shù)據(jù)符號(hào)Yi的每個(gè)產(chǎn)生的新估計(jì)的至少一個(gè)。重復(fù)把數(shù)據(jù)符號(hào)傳遞到第一和第二節(jié)點(diǎn)610和620的步驟，同時(shí)用數(shù)據(jù)符號(hào)Yi的歸一化估計(jì)替換從節(jié)點(diǎn)1000傳遞到節(jié)點(diǎn)610和620的數(shù)據(jù)符號(hào)Yi的至少一個(gè)估計(jì)。較佳地，在第一次迭代之后從節(jié)點(diǎn)1000傳遞到節(jié)點(diǎn)610和620的數(shù)據(jù)符號(hào)Yi的估計(jì)所有都包括歸一化形式。
對(duì)于數(shù)據(jù)符號(hào)Wi也相似，當(dāng)方程F1和F2設(shè)為0以確定數(shù)據(jù)符號(hào)Xi的新估計(jì)時(shí)，在該過程采用多于一次迭代時(shí)也在第一和第二判定節(jié)點(diǎn)確定數(shù)據(jù)符號(hào)Wi每個(gè)產(chǎn)生的新估計(jì)。因此，對(duì)于方程F1和F2等于0時(shí)的估計(jì)的后續(xù)確定，也確定數(shù)據(jù)Wi的歸一化估計(jì)。數(shù)據(jù)符號(hào)Wi的歸一化估計(jì)是基于初始估計(jì)以及在第二判定節(jié)點(diǎn)620數(shù)據(jù)符號(hào)Wi的每個(gè)產(chǎn)生的新估計(jì)的至少一個(gè)。注意數(shù)據(jù)符號(hào)Wi只產(chǎn)生于節(jié)點(diǎn)620。重復(fù)把數(shù)據(jù)符號(hào)傳遞到第一和第二節(jié)點(diǎn)610和620的步驟，同時(shí)用數(shù)據(jù)符號(hào)Wi的歸一化估計(jì)替換從節(jié)點(diǎn)1100傳遞到節(jié)點(diǎn)610和620的數(shù)據(jù)符號(hào)Wi的至少一個(gè)估計(jì)。較佳地，在第一次迭代之后從節(jié)點(diǎn)1100傳遞到節(jié)點(diǎn)610和620的數(shù)據(jù)符號(hào)Wi的估計(jì)所有都包括歸一化形式。
必要重復(fù)多次通過確定數(shù)據(jù)符號(hào)Xi的新估計(jì)的解碼過程，直到對(duì)于保持?jǐn)?shù)據(jù)符號(hào)Xi真實(shí)值的估計(jì)的置信水平上升到可接受的水平。以對(duì)于本領(lǐng)域普通技術(shù)人員一般都熟知的專用信號(hào)處理硬件可實(shí)現(xiàn)本發(fā)明的各種實(shí)施例。另外，在一般對(duì)于本領(lǐng)域普通技術(shù)人員已知的微處理器環(huán)境中可實(shí)現(xiàn)本發(fā)明的各種實(shí)施例。
本發(fā)明實(shí)施例的優(yōu)點(diǎn)包括提供對(duì)在發(fā)射機(jī)中通過SCC或turbo碼編碼的數(shù)據(jù)符號(hào)進(jìn)行解碼的能力。知道了編碼方法接收機(jī)就可從表600重新配置數(shù)據(jù)符號(hào)的選擇以適應(yīng)合適的解碼過程。此外，由于解碼過程同時(shí)在多個(gè)數(shù)據(jù)符號(hào)上操作，所以同時(shí)對(duì)許多數(shù)據(jù)符號(hào)Xi進(jìn)行解碼。在各個(gè)數(shù)據(jù)符號(hào)上的過程和操作是十分相似的。結(jié)果，寫入執(zhí)行各個(gè)步驟的軟件例程可用對(duì)SCC和turbo碼的最小再配置而被再利用。最普通的微處理器和數(shù)字信號(hào)處理器允許并行處理操作而不犧牲處理速度。同樣，本發(fā)明實(shí)施例允許快速和有效地對(duì)數(shù)據(jù)符號(hào)快進(jìn)行解碼。
權(quán)利要求
1.一種對(duì)多個(gè)數(shù)據(jù)符號(hào)Xi的一個(gè)數(shù)據(jù)符號(hào)Xi進(jìn)行解碼的方法，下標(biāo)(i)的值從(1)到(k)，(k)是有限數(shù)，包括的步驟有對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi、多個(gè)數(shù)據(jù)符號(hào)Yi以及多個(gè)數(shù)據(jù)符號(hào)Wi的若干數(shù)據(jù)符號(hào)確定數(shù)據(jù)符號(hào)的初始估計(jì)，其中在所述通信系統(tǒng)中的發(fā)射機(jī)中通過對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi的第一卷積編碼來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Yi，其中在所述發(fā)射機(jī)中通過交織所述多個(gè)數(shù)據(jù)符號(hào)Xi或Xi和Yi以產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Zi來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi，而對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Zi的第二卷積編碼產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi；把數(shù)據(jù)符號(hào)Xi、Yi和Wi的所述估計(jì)傳遞到判定節(jié)點(diǎn)，其中傳遞到所述判定節(jié)點(diǎn)的數(shù)據(jù)符號(hào)Xi、Yi和Wi的所述估計(jì)包括根據(jù)所述第一和第二卷積編碼確定的估計(jì)；在所述判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的新估計(jì)；根據(jù)所述初始估計(jì)以及在所述判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的所述新估計(jì)確定所述數(shù)據(jù)符號(hào)的新估計(jì)。
2.按權(quán)利要求1所述的方法，其特征在于進(jìn)一步包括的步驟有根據(jù)數(shù)據(jù)符號(hào)Xi的所述初始估計(jì)以及在所述判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Xi至少一個(gè)產(chǎn)生的數(shù)據(jù)符號(hào)Xi的所述新估計(jì)確定數(shù)據(jù)符號(hào)Xi的歸一化估計(jì)。重復(fù)數(shù)據(jù)符號(hào)Xi、Yi和Wi的估計(jì)的所述經(jīng)過，同時(shí)用數(shù)據(jù)符號(hào)Xi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Xi的所述估計(jì)的至少一個(gè)。
3.按權(quán)利要求1所述的方法，其特征在于進(jìn)一步包括的步驟有在所述判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Yi每個(gè)產(chǎn)生的新估計(jì)；根據(jù)數(shù)據(jù)符號(hào)Yi的所述初始估計(jì)以及在所述判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Yi至少一個(gè)產(chǎn)生的數(shù)據(jù)符號(hào)Yi的所述新估計(jì)確定數(shù)據(jù)符號(hào)Yi的歸一化估計(jì)。重復(fù)數(shù)據(jù)符號(hào)Xi、Yi和Wi的估計(jì)的所述經(jīng)過，同時(shí)用數(shù)據(jù)符號(hào)Yi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Yi的所述估計(jì)的至少一個(gè)。
4.按權(quán)利要求1所述的方法，其特征在于進(jìn)一步包括的步驟有在所述判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Wi每個(gè)產(chǎn)生的新估計(jì)；根據(jù)數(shù)據(jù)符號(hào)Wi的所述初始估計(jì)以及在所述判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Wi至少一個(gè)產(chǎn)生的數(shù)據(jù)符號(hào)Wi的所述新估計(jì)確定數(shù)據(jù)符號(hào)Wi的歸一化估計(jì)。重復(fù)數(shù)據(jù)符號(hào)Xi、Yi和Wi的估計(jì)的所述經(jīng)過，同時(shí)用數(shù)據(jù)符號(hào)Wi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Wi的所述估計(jì)的至少一個(gè)。
5.一種對(duì)多個(gè)數(shù)據(jù)符號(hào)Xi的一個(gè)數(shù)據(jù)符號(hào)Xi進(jìn)行解碼的設(shè)備，下標(biāo)(i)的值從(1)到(k)，(k)是有限數(shù)，包括對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi、多個(gè)數(shù)據(jù)符號(hào)Yi以及多個(gè)數(shù)據(jù)符號(hào)Wi的若干數(shù)據(jù)符號(hào)確定一個(gè)數(shù)據(jù)符號(hào)的初始估計(jì)的裝置，其中在所述通信系統(tǒng)中的發(fā)射機(jī)中通過對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi的第一卷積編碼來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Yi，其中在所述發(fā)射機(jī)中通過交織所述多個(gè)數(shù)據(jù)符號(hào)Xi或Xi和Yi以產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Zi來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi，而對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Zi的第二卷積編碼產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi；把數(shù)據(jù)符號(hào)Xi、Yi和Wi的所述估計(jì)傳遞到判定節(jié)點(diǎn)的裝置，其中傳遞到所述判定節(jié)點(diǎn)的數(shù)據(jù)符號(hào)Xi、Yi和Wi的所述估計(jì)包括根據(jù)所述第一和第二卷積編碼確定的估計(jì)；在所述判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的新估計(jì)的裝置；根據(jù)所述初始估計(jì)以及在所述判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的所述新估計(jì)確定所述數(shù)據(jù)符號(hào)的新估計(jì)的裝置。
6.按權(quán)利要求5所述的設(shè)備，其特征在于進(jìn)一步包括根據(jù)數(shù)據(jù)符號(hào)Xi的所述初始估計(jì)以及在所述判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Xi至少一個(gè)產(chǎn)生的數(shù)據(jù)符號(hào)Xi的所述新估計(jì)確定數(shù)據(jù)符號(hào)Xi的歸一化估計(jì)的裝置；重復(fù)數(shù)據(jù)符號(hào)Xi、Yi和Wi的估計(jì)的所述經(jīng)過，同時(shí)用數(shù)據(jù)符號(hào)Xi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Xi的所述估計(jì)的至少一個(gè)的裝置。
7.按權(quán)利要求5所述的設(shè)備，其特征在于進(jìn)一步包括在所述判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Yi每個(gè)產(chǎn)生的新估計(jì)的裝置；根據(jù)數(shù)據(jù)符號(hào)Yi的所述初始估計(jì)以及在所述判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Yi至少一個(gè)產(chǎn)生的數(shù)據(jù)符號(hào)Yi的所述新估計(jì)確定數(shù)據(jù)符號(hào)Yi的歸一化估計(jì)的裝置；重復(fù)數(shù)據(jù)符號(hào)Xi、Yi和Wi的估計(jì)的所述經(jīng)過，同時(shí)用數(shù)據(jù)符號(hào)Yi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Yi的所述估計(jì)的至少一個(gè)的裝置。
8.按權(quán)利要求5所述的設(shè)備，其特征在于進(jìn)一步包括在所述判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Wi每個(gè)產(chǎn)生的新估計(jì)的裝置；根據(jù)數(shù)據(jù)符號(hào)Wi的所述初始估計(jì)以及在所述判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Wi至少一個(gè)產(chǎn)生的數(shù)據(jù)符號(hào)Wi的所述新估計(jì)確定數(shù)據(jù)符號(hào)Wi的歸一化估計(jì)的裝置；重復(fù)數(shù)據(jù)符號(hào)Xi、Yi和Wi的估計(jì)的所述經(jīng)過，同時(shí)用數(shù)據(jù)符號(hào)Wi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Wi的所述估計(jì)的至少一個(gè)的裝置。
9.一種對(duì)多個(gè)數(shù)據(jù)符號(hào)Xi的數(shù)據(jù)符號(hào)Xi進(jìn)行解碼的方法，下標(biāo)(i)的值從(1)到(k)，(k)是有限數(shù)，包括的步驟有(a)對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi的若干數(shù)據(jù)符號(hào)確定一個(gè)數(shù)據(jù)符號(hào)估計(jì)；(b)對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Yi的若干數(shù)據(jù)符號(hào)確定一個(gè)數(shù)據(jù)符號(hào)估計(jì)，其中在所述通信系統(tǒng)中的發(fā)射機(jī)中通過對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi的第一卷積編碼來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Yi；(c)對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Wi的若干數(shù)據(jù)符號(hào)確定數(shù)據(jù)符號(hào)估計(jì)，其中在所述發(fā)射機(jī)中通過交織所述多個(gè)數(shù)據(jù)符號(hào)Xi或Xi和Yi以產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Zi來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi，而對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Zi的第二卷積編碼產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi；(d)把數(shù)據(jù)符號(hào)Xi和Yi的所述估計(jì)傳遞到第一判定節(jié)點(diǎn)，其中傳遞到所述第一判定節(jié)點(diǎn)的數(shù)據(jù)符號(hào)Xi和Yi的所述估計(jì)包括對(duì)方程F1(Xi，Yi)中變量的估計(jì)，其中所述方程F1中變量Xi和Yi根據(jù)所述第一卷積編碼確定；(e)把數(shù)據(jù)符號(hào)Wi和Zi的所述估計(jì)傳遞到第二判定節(jié)點(diǎn)，其中傳遞到所述第二判定節(jié)點(diǎn)的數(shù)據(jù)符號(hào)Wi和Zi的所述估計(jì)包括對(duì)方程F2(Wi，Zi)中變量的估計(jì)，其中所述方程F2中變量Wi和Zi根據(jù)所述第二卷積編碼確定，其中所述變量Zi的估計(jì)包括根據(jù)所述交織確定的數(shù)據(jù)符號(hào)Xi或Yi或Xi和Yi的所述估計(jì)；(f)當(dāng)在所述第一和第二判定節(jié)點(diǎn)所述方程F1和F2等于0時(shí)，在所述第一和第二判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Xi每個(gè)發(fā)生的新估計(jì)；(g)根據(jù)在所述步驟(a)確定的所述估計(jì)以及在所述第一和第二判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的所述新估計(jì)確定所述數(shù)據(jù)符號(hào)Xi的新估計(jì)。
10.按權(quán)利要求9所述的方法，其特征在于進(jìn)一步包括的步驟有(h)根據(jù)在所述步驟(a)確定的所述估計(jì)以及在所述第一和第二判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Xi至少一個(gè)產(chǎn)生的數(shù)據(jù)符號(hào)Xi的所述新估計(jì)確定數(shù)據(jù)符號(hào)Xi的歸一化估計(jì)；(i)重復(fù)所述步驟(d和e)，同時(shí)用數(shù)據(jù)符號(hào)Xi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Xi的所述估計(jì)的至少一個(gè)。
11.按權(quán)利要求9所述的方法，其特征在于進(jìn)一步包括的步驟有(j)當(dāng)在所述第一和第二判定節(jié)點(diǎn)所述方程F1和F2等于0時(shí)，在所述第一和第二判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Yi每個(gè)發(fā)生的新估計(jì)；；(k)根據(jù)在所述步驟(b)確定的所述估計(jì)以及在所述第一和第二判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Yi至少一個(gè)產(chǎn)生的數(shù)據(jù)符號(hào)Yi的所述新估計(jì)確定數(shù)據(jù)符號(hào)Yi的歸一化估計(jì)；(l)重復(fù)所述步驟(d和e)，同時(shí)用數(shù)據(jù)符號(hào)Yi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Yi的所述估計(jì)的至少一個(gè)。
12.按權(quán)利要求9所述的方法，其特征在于進(jìn)一步包括的步驟有(m)當(dāng)在所述第二判定節(jié)點(diǎn)所述方程F2等于0時(shí)，在所述第二判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Wi每個(gè)發(fā)生的新估計(jì)；；(n)根據(jù)在所述步驟(c)確定的所述估計(jì)以及在所述第二判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Wi的每一個(gè)產(chǎn)生的至少一個(gè)所述新估計(jì)確定數(shù)據(jù)符號(hào)Wi的歸一化估計(jì)；(o)重復(fù)所述步驟(d和e)，同時(shí)用數(shù)據(jù)符號(hào)Wi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Wi的所述估計(jì)的至少一個(gè)。
13.一種對(duì)多個(gè)數(shù)據(jù)符號(hào)Xi的一個(gè)數(shù)據(jù)符號(hào)Xi進(jìn)行解碼的設(shè)備，下標(biāo)(i)的值從(1)到(k)，(k)是有限數(shù)，包括(a)對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi的若干數(shù)據(jù)符號(hào)確定數(shù)據(jù)符號(hào)估計(jì)的裝置；(b)對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Yi的若干數(shù)據(jù)符號(hào)確定數(shù)據(jù)符號(hào)估計(jì)的裝置，其中在所述通信系統(tǒng)中的發(fā)射機(jī)中通過對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi的第一卷積編碼來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Yi；(c)對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Wi的若干數(shù)據(jù)符號(hào)確定數(shù)據(jù)符號(hào)初始估計(jì)的裝置，其中在所述發(fā)射機(jī)中通過交織所述多個(gè)數(shù)據(jù)符號(hào)Xi或Xi和Yi以產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Zi來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi，而對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Zi的第二卷積編碼產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi；(d)把數(shù)據(jù)符號(hào)Xi和Yi的所述估計(jì)傳遞到第一判定節(jié)點(diǎn)的裝置，其中傳遞到所述第一判定節(jié)點(diǎn)的數(shù)據(jù)符號(hào)Xi和Yi的所述估計(jì)包括對(duì)方程F1(Xi，Yi)中變量的估計(jì)，其中所述方程F1中變量Xi和Yi根據(jù)所述第一卷積編碼確定；(e)把數(shù)據(jù)符號(hào)Wi和Zi的所述估計(jì)傳遞到第二判定節(jié)點(diǎn)的裝置，其中傳遞到所述第二判定節(jié)點(diǎn)的數(shù)據(jù)符號(hào)Wi和Zi的所述估計(jì)包括對(duì)方程F2(Wi，Zi)中變量的估計(jì)，其中所述方程F2中變量Wi和Zi根據(jù)所述第二卷積編碼確定，其中所述變量Zi的估計(jì)包括根據(jù)所述交織確定的數(shù)據(jù)符號(hào)Xi或Yi或Xi和Yi的所述估計(jì)(f)當(dāng)分別在所述第一和第二判定節(jié)點(diǎn)所述方程F1和F2等于0時(shí)，在所述第一和第二判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Xi每個(gè)發(fā)生的新估計(jì)的裝置；(g)根據(jù)對(duì)所述數(shù)據(jù)符號(hào)Xi的所述初始估計(jì)以及在所述第一和第二判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的所述新估計(jì)確定所述數(shù)據(jù)符號(hào)Xi的新估計(jì)的裝置。
14.按權(quán)利要求13所述的設(shè)備，其特征在于進(jìn)一步包括(h)根據(jù)所述數(shù)據(jù)符號(hào)Xi的所述初始估計(jì)以及在所述第一和第二判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Xi的每個(gè)產(chǎn)生的至少一個(gè)新估計(jì)確定數(shù)據(jù)符號(hào)Xi的歸一化估計(jì)的裝置；(i)用數(shù)據(jù)符號(hào)Xi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Xi的所述估計(jì)的至少一個(gè)的裝置。
15.按權(quán)利要求13所述的設(shè)備，其特征在于進(jìn)一步包括(j)當(dāng)分別在所述第一和第二判定節(jié)點(diǎn)所述方程F1和F2等于0時(shí)，在所述第一和第二判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Yi每個(gè)發(fā)生的新估計(jì)的裝置；(k)根據(jù)對(duì)數(shù)據(jù)符號(hào)Yi的所述初始估計(jì)以及在所述第一和第二判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Yi的每個(gè)產(chǎn)生的所述新估計(jì)的至少一個(gè)確定數(shù)據(jù)符號(hào)Yi的歸一化估計(jì)的裝置；(l)用數(shù)據(jù)符號(hào)Yi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Yi的所述估計(jì)的至少一個(gè)的裝置。
16.按權(quán)利要求13所述的設(shè)備，其特征在于進(jìn)一步包括(m)當(dāng)在所述第一和第二判定節(jié)點(diǎn)所述方程F2等于0時(shí)，在所述第二判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Wi每個(gè)發(fā)生的新估計(jì)的裝置；(n)根據(jù)數(shù)據(jù)符號(hào)Wi的所述初始估計(jì)以及在所述第二判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Wi每個(gè)產(chǎn)生的所述新估計(jì)的至少一個(gè)確定數(shù)據(jù)符號(hào)Wi的歸一化估計(jì)的裝置；(o)用數(shù)據(jù)符號(hào)Wi的所述歸一化估計(jì)替換數(shù)據(jù)符號(hào)Wi的所述估計(jì)的至少一個(gè)的裝置。
17.一種對(duì)多個(gè)數(shù)據(jù)符號(hào)Xi的一個(gè)數(shù)據(jù)符號(hào)Xi進(jìn)行解碼的設(shè)備，下標(biāo)(i)的值從(l)到(k)，(k)是有限數(shù)，包括處理器，用于對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi、多個(gè)數(shù)據(jù)符號(hào)Yi以及多個(gè)數(shù)據(jù)符號(hào)Wi的若干數(shù)據(jù)符號(hào)確定數(shù)據(jù)符號(hào)的初始估計(jì)，其中在所述通信系統(tǒng)中的發(fā)射機(jī)中通過對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Xi的第一卷積編碼來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Yi，其中在所述發(fā)射機(jī)中通過交織所述多個(gè)數(shù)據(jù)符號(hào)Xi或Xi和Yi以產(chǎn)生多個(gè)數(shù)據(jù)符號(hào)Zi來產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi，而對(duì)所述多個(gè)數(shù)據(jù)符號(hào)Zi的第二卷積編碼產(chǎn)生所述多個(gè)數(shù)據(jù)符號(hào)Wi；控制器，用于把數(shù)據(jù)符號(hào)Xi、Yi和Wi的所述估計(jì)傳遞到判定節(jié)點(diǎn)，其中傳遞到所述判定節(jié)點(diǎn)的數(shù)據(jù)符號(hào)Xi、Yi和Wi的所述估計(jì)包括根據(jù)所述第一和第二卷積編碼確定的估計(jì)；其中所述處理器進(jìn)一步在所述判定節(jié)點(diǎn)確定所述數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的新估計(jì)，根據(jù)所述初始估計(jì)以及在所述判定節(jié)點(diǎn)所述數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的所述新估計(jì)確定所述數(shù)據(jù)符號(hào)Xi的新估計(jì)；存儲(chǔ)元件，用于存儲(chǔ)所述多個(gè)數(shù)據(jù)符號(hào)Xi、Yi和Wi的估計(jì)。
全文摘要
一種方法和設(shè)備包括提供以并行處理方式對(duì)在發(fā)射機(jī)中通過SCC或turbo碼編碼的數(shù)據(jù)符號(hào)進(jìn)行解碼的能力。知道了編碼方法接收機(jī)就可從表600重新配置數(shù)據(jù)符號(hào)的選擇以適應(yīng)合適的解碼過程。對(duì)多個(gè)數(shù)據(jù)符號(hào)Xi、Yi和Wi的若干數(shù)據(jù)符號(hào)初始確定數(shù)據(jù)符號(hào)估計(jì)。傳遞到第一和第二判定節(jié)點(diǎn)(610、620)的數(shù)據(jù)符號(hào)Xi、Yi和Wi的估計(jì)包括一個(gè)或多個(gè)編碼方程中變量的估計(jì)。根據(jù)在初始步驟的確定的估計(jì)以及在第一和第二判定節(jié)點(diǎn)(610、620)對(duì)數(shù)據(jù)符號(hào)Xi每個(gè)產(chǎn)生的新估計(jì)確定對(duì)數(shù)據(jù)符號(hào)Xi的新的估計(jì)。在對(duì)數(shù)據(jù)符號(hào)Xi、Yi和Wi的估計(jì)進(jìn)行歸一化后，可以確定數(shù)據(jù)符號(hào)Xi的新估計(jì)，它比先前確定的估計(jì)更確信保持確定數(shù)據(jù)符號(hào)Xi的真實(shí)值。
文檔編號(hào)H04L1/00GK1448007SQ01811465
公開日2003年10月8日 申請(qǐng)日期2001年5月14日 優(yōu)先權(quán)日2000年5月15日
發(fā)明者J·K·沃爾夫 申請(qǐng)人:高通股份有限公司