專利名稱：渦輪碼糾錯(cuò)譯碼器、渦輪碼糾錯(cuò)譯碼方法、渦輪碼譯碼裝置及渦輪碼譯碼系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在無線通信裝置等通信領(lǐng)域中對(duì)進(jìn)行了渦輪(Turbo)編碼的編碼序列譯碼時(shí)的渦輪碼糾錯(cuò)譯碼器、渦輪碼糾錯(cuò)譯碼方法、渦輪碼譯碼裝置及渦輪碼譯碼系統(tǒng)。
圖26是表示一般的渦輪編碼裝置的結(jié)構(gòu)的框圖。
在圖26中，301是第1系統(tǒng)型卷積編碼器，302是第2系統(tǒng)型卷積編碼器，303是交錯(cuò)器，304是輸入點(diǎn)，305是第1序列輸出點(diǎn)，306是第2序列輸出點(diǎn)，307是第3序列輸出點(diǎn)。
圖27是表示在TDA Progress Report的P．29～P．39所記載的“渦輪Code for Deep-Space Communication(用于太空通信的渦輪碼)”(D．Divsalar and F．Pollara 1995年2月15日)中公開的一種現(xiàn)有的渦輪碼譯碼裝置的結(jié)構(gòu)的框圖。
在圖27中，401是對(duì)由圖26的第1系統(tǒng)型卷積編碼器301編碼后的第1、第2序列進(jìn)行所謂MAP譯碼的糾錯(cuò)譯碼的第1MAP譯碼器，402是對(duì)由圖26的第2系統(tǒng)型卷積編碼器302編碼后的第1、第3序列進(jìn)行所謂MAP譯碼的糾錯(cuò)譯碼的第2MAP譯碼器，403是第1交錯(cuò)器，404是第2交錯(cuò)器，405是第1去交錯(cuò)器，406是第2去交錯(cuò)器，407是從軟判定信息生成硬判定信息的硬判定電路，408是第1序列輸入點(diǎn)，409是第2序列輸入點(diǎn)，410是第3序列輸入點(diǎn)，411是輸出點(diǎn)。
第1交錯(cuò)器403及第2交錯(cuò)器404的動(dòng)作，與圖26的渦輪編碼裝置的交錯(cuò)器303相同。而第1去交錯(cuò)器405及第2去交錯(cuò)器406，則以與交錯(cuò)器303相反的步驟變更數(shù)據(jù)的順序。
圖28是表示由第1MAP譯碼器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖。第2MAP也進(jìn)行同樣的動(dòng)作。
圖28中，S201是設(shè)定初始值的步驟，S202是計(jì)算狀態(tài)遷移概率的步驟，S203是計(jì)算向沿正向跟蹤路徑時(shí)的各狀態(tài)遷移的概率的步驟，S204是計(jì)算向沿反向跟蹤路徑時(shí)的各狀態(tài)遷移的概率的步驟，S205是根據(jù)在步驟S202、S203、S204中計(jì)算出的值計(jì)算譯碼后的軟判定信息的步驟。
以下，根據(jù)圖26說明渦輪編碼裝置的動(dòng)作。
在渦輪編碼裝置中，從輸入點(diǎn)304輸入N位的信息序列，并將其作為第1序列直接從第1輸出點(diǎn)305輸出。另外，所輸入的N位信息序列，還以其原有的順序輸入到第1系統(tǒng)型卷積編碼器301，并將N位序列作為第2序列從第2輸出點(diǎn)306輸出。進(jìn)一步，所輸入的N位信息序列，在由交錯(cuò)器303進(jìn)行了順序變換后，輸入到第2系統(tǒng)型卷積編碼器302，并將N位序列作為第3序列從第3輸出點(diǎn)307輸出。
在將按如上方式生成的N位的第1、第2、第3序列組合而構(gòu)成編碼序列后，通過通信線路發(fā)送，或作為電波發(fā)送。
其次，根據(jù)圖27說明接收側(cè)的渦輪碼譯碼裝置的動(dòng)作。
所發(fā)送的編碼序列，在附帶了差錯(cuò)后被接收。這些接受序列，分離為第1、第2、第3序列，并分別從第1輸入點(diǎn)408、第2輸入點(diǎn)409、第3輸入點(diǎn)410輸入渦輪碼譯碼裝置。
在第1MAP譯碼器401中，根據(jù)第1序列、第2序列、基于由前級(jí)的第2MAP譯碼器402生成的軟判定信息生成的值L1*，生成譯碼后的軟判定信息L1。但是，在第1次譯碼時(shí)，輸入到第1MAP譯碼器401的L1*的值，對(duì)其所有的位將可靠性最低的狀態(tài)設(shè)定為0。然后，生成L1-L1*并輸入到第1交錯(cuò)器403，進(jìn)行順序變更而生成L2*。
接著，在第2MAP譯碼器402中，根據(jù)由第2交錯(cuò)器404對(duì)第1序列進(jìn)行了交錯(cuò)處理后的序列、第3序列、由第1交錯(cuò)器403生成的L2*，生成譯碼后的軟判定信息L2。對(duì)所生成的L2，計(jì)算L2-L2*，并由第1去交錯(cuò)器405進(jìn)行順序變更而生成L1*。L1*在反復(fù)進(jìn)行譯碼時(shí)由第1MAP譯碼器401使用。
將該操作反復(fù)進(jìn)行預(yù)定的次數(shù)，并當(dāng)譯碼操作結(jié)束時(shí)，由第2去交錯(cuò)器406對(duì)由第2MAP譯碼器402生成的軟判定信息L2進(jìn)行順序變更，由硬判定電路407進(jìn)行0、1判定，并將其結(jié)果從輸出點(diǎn)411輸出。
以下，根據(jù)圖28的流程圖說明第1MAP譯碼器401的動(dòng)作。而在第2MAP譯碼器402中也進(jìn)行同樣的動(dòng)作。
首先，在步驟S201中，設(shè)定正向和反向的各狀態(tài)中的遷移概率初始值。然后，在步驟S202中，根據(jù)所接收到的軟判定信息測(cè)定通信線路的狀態(tài)，并計(jì)算與通信線路狀態(tài)對(duì)應(yīng)的狀態(tài)遷移概率。接著，在步驟S203中，根據(jù)在步驟S201中計(jì)算出的狀態(tài)遷移概率，計(jì)算向沿正向跟蹤路徑時(shí)的各個(gè)狀態(tài)遷移的概率，在步驟S204中，根據(jù)在步驟S201中計(jì)算出的狀態(tài)遷移概率，計(jì)算向沿反向跟蹤路徑時(shí)的各個(gè)狀態(tài)遷移的概率，最后，在步驟S205中，根據(jù)在步驟S202、步驟S203、步驟S204中計(jì)算出的值，計(jì)算譯碼后的軟判定信息。
但是，在現(xiàn)有的渦輪碼譯碼裝置中，當(dāng)由糾錯(cuò)譯碼器對(duì)構(gòu)成渦輪碼的卷積碼進(jìn)行MAP譯碼時(shí)，必須計(jì)算狀態(tài)遷移概率，但為計(jì)算這種概率就必須根據(jù)軟判定信息測(cè)定通信線路的狀態(tài)，因而存在著運(yùn)算量非常大的問題。
另外，為提高譯碼的精度，在取得硬判定信息之前，必須由第1MAP譯碼器和第2MAP譯碼器進(jìn)行規(guī)定次數(shù)的糾錯(cuò)譯碼處理，但由于該次數(shù)為固定值，所以在幾乎沒有發(fā)生差錯(cuò)的情況下也要進(jìn)行處理，因而存在著使處理延遲了按道理說不必要的時(shí)間。
進(jìn)一步，由于對(duì)渦輪碼譯碼器只能輸入一個(gè)編碼序列，所以，例如在由第1MAP譯碼器進(jìn)行處理的時(shí)間內(nèi)，第2MAP譯碼器為空閑狀態(tài)，因而存在著處理效率極低的問題。
本發(fā)明，是為解決上述問題而開發(fā)的，其第1目的是在結(jié)構(gòu)上使糾錯(cuò)部分接近通常的卷積譯碼器的譯碼并通過簡(jiǎn)化譯碼所需的運(yùn)算而減少計(jì)算量。
第2目的在于，可以根據(jù)差錯(cuò)的狀況靈活地變更糾錯(cuò)碼處理的次數(shù)從而能進(jìn)行靈活的處理。
進(jìn)一步，第3目的在于，在渦輪碼譯碼裝置中，可以將2個(gè)糾錯(cuò)譯碼器并行使用從而提高處理的效率。
在本發(fā)明的渦輪碼糾錯(cuò)譯碼器中，具有分支度量值計(jì)算裝置，計(jì)算從時(shí)刻t-1(t=1、2、…、N)移動(dòng)到時(shí)刻t的分支度量值；分支度量值存儲(chǔ)裝置，存儲(chǔ)分支度量值；正向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t-1的正向路徑度量值；正向路徑度量值存儲(chǔ)裝置，存儲(chǔ)正向路徑度量值；反向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t的反向路徑度量值；反向路徑度量值存儲(chǔ)裝置，存儲(chǔ)反向路徑度量值；及軟判定信息計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值、從正向路徑度量值存儲(chǔ)裝置讀出正向路徑度量值、從反向路徑度量值存儲(chǔ)裝置讀出反向路徑度量值后，計(jì)算軟判定信息。
在本發(fā)明的另一種渦輪碼糾錯(cuò)譯碼器中，具有分支度量值計(jì)算裝置，計(jì)算從時(shí)刻t-1(t=1、2、…、N)移動(dòng)到時(shí)刻t的分支度量值；分支度量值存儲(chǔ)裝置，存儲(chǔ)分支度量值；正向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t-1的正向路徑度量值；正向路徑度量值存儲(chǔ)裝置，存儲(chǔ)正向路徑度量值；反向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t的反向路徑度量值；及軟判定信息計(jì)算裝置，從反向路徑度量值計(jì)算裝置接收反向路徑度量值、從分支度量值存儲(chǔ)裝置讀出分支度量值、從正向路徑度量值存儲(chǔ)算裝置讀出正向路徑度量值后，計(jì)算軟判定信息。
另外，在本發(fā)明的渦輪碼糾錯(cuò)譯碼方法中，包括計(jì)算向相鄰時(shí)刻移動(dòng)的分支度量值并根據(jù)分支度量值計(jì)算正向路徑度量值的分支度量值·正向路徑度量值計(jì)算步驟；及根據(jù)分支度量值計(jì)算反向路徑度量值并根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算N位軟判定信息的軟判定信息計(jì)算步驟。
進(jìn)一步，分支度量值·正向路徑度量值計(jì)算步驟，包括在使t從1改變到N的過程中執(zhí)行從時(shí)刻t-1移動(dòng)到時(shí)刻t的分支度量值的計(jì)算、t是否是N的判定、當(dāng)判定t不是N時(shí)根據(jù)分支度量值對(duì)在時(shí)刻t的正向路徑度量值的計(jì)算的步驟；及當(dāng)判定t是N時(shí)設(shè)定反向路徑度量的初始值的步驟。
進(jìn)一步，反向路徑度量的初始值，為時(shí)刻N(yùn)的正向路徑度量值。
進(jìn)一步，軟判定信息計(jì)算步驟，包括在使t從N改變到1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從1改變到N的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
進(jìn)一步，軟判定信息計(jì)算步驟，包括在使t從N改變到1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
另外，在本發(fā)明的渦輪碼糾錯(cuò)譯碼方法中，包括計(jì)算從時(shí)刻1到時(shí)刻N(yùn)-M(N＞M)的軟判定信息的第1軟判定信息計(jì)算步驟；及計(jì)算從時(shí)刻N(yùn)-M+1到時(shí)刻N(yùn)的軟判定信息的第2軟判定信息計(jì)算步驟；第1軟判定信息計(jì)算步驟，在使t從1改變到N的過程中執(zhí)行如下的步驟，即在邊使t遞增邊使t超過M(N＞M)的過程中執(zhí)行從時(shí)刻t-1移動(dòng)到時(shí)刻t的分支度量值的計(jì)算、根據(jù)分支度量值對(duì)時(shí)刻t的正向路徑度量值的計(jì)算的步驟；設(shè)定反向路徑度量的初始值的步驟；根據(jù)分支度量值計(jì)算在時(shí)刻t-M的反向路徑度量值的步驟；及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算時(shí)刻t-M的軟判定信息的步驟。
進(jìn)一步，反向路徑度量的初始值，為時(shí)刻t的正向路徑度量值。
進(jìn)一步，第2軟判定信息計(jì)算步驟，包括在使t從N到N-M+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從N-M+1到N的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
進(jìn)一步，第2軟判定信息計(jì)算步驟，包括在使t從N到N-M+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
另外，在本發(fā)明的渦輪碼糾錯(cuò)譯碼方法中，包括進(jìn)行變量m的初始設(shè)定的步驟；在使變量m遞增的同時(shí)計(jì)算從時(shí)刻1到時(shí)刻mK的軟判定信息的第1軟判定信息計(jì)算步驟；計(jì)算從時(shí)刻mK+1到時(shí)刻N(yùn)的軟判定信息的第2軟判定信息計(jì)算步驟；第1軟判定信息計(jì)算步驟，在邊使m遞增邊使t改變到N的過程中反復(fù)執(zhí)行如下的步驟，即在使t改變到mK+M(K＜M＜N)、或使t改變到N的過程中執(zhí)行從時(shí)刻t-1移動(dòng)到時(shí)刻t的分支度量值的計(jì)算、根據(jù)分支度量值對(duì)時(shí)刻t的正向路徑度量值的計(jì)算的步驟；設(shè)定反向路徑度量的初始值的步驟；在使t從時(shí)刻mK+K-1到mK+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從時(shí)刻mK+1到mK+K的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
進(jìn)一步，反向路徑度量的初始值，為時(shí)刻t的正向路徑度量值。
進(jìn)一步，第2軟判定信息計(jì)算步驟，包括在使t從N到mK+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從mK+1到N的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
進(jìn)一步，第2軟判定信息計(jì)算步驟，包括在使t從N到mK+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
另外，在本發(fā)明的渦輪碼糾錯(cuò)譯碼器中，將作為渦輪碼譯碼對(duì)象的信息位數(shù)設(shè)定為N，該渦輪碼糾錯(cuò)譯碼器，具有分支度量值計(jì)算裝置，計(jì)算從時(shí)刻t-1(t=1、2、…、N)移動(dòng)到時(shí)刻t的分支度量值；正向路徑度量值計(jì)算裝置，根據(jù)分支度量值，求出時(shí)刻t-1的正向路徑度量值、收斂于各個(gè)狀態(tài)的2個(gè)正向路徑度量值的大小比較結(jié)果、及其差分值；比較結(jié)果存儲(chǔ)裝置，存儲(chǔ)比較結(jié)果；差分值存儲(chǔ)裝置，存儲(chǔ)差分值；及軟判定信息計(jì)算裝置，根據(jù)從比較結(jié)果存儲(chǔ)裝置讀入的比較結(jié)果及從差分值存儲(chǔ)裝置讀入的差分值，利用SOVA算法計(jì)算軟判定信息。
另外，在本發(fā)明的渦輪碼譯碼裝置中，具有根據(jù)譯碼后的CRC碼進(jìn)行CRC錯(cuò)誤判定的CRC錯(cuò)誤判定裝置，并根據(jù)CRC判定裝置的結(jié)果控制渦輪碼譯碼處理的反復(fù)進(jìn)行。
另外，在本發(fā)明的渦輪碼譯碼系統(tǒng)中，具有渦輪碼譯碼裝置，備有第1渦輪碼糾錯(cuò)譯碼器和第2渦輪碼糾錯(cuò)譯碼器；第1編碼序列存儲(chǔ)裝置，存儲(chǔ)第1編碼序列；第2編碼序列存儲(chǔ)裝置，存儲(chǔ)第2編碼序列；及切換裝置，切換第1渦輪碼糾錯(cuò)譯碼器及第2渦輪碼糾錯(cuò)譯碼器與第1編碼序列存儲(chǔ)裝置及第2編碼序列存儲(chǔ)裝置之間的連接。
進(jìn)一步，切換裝置，當(dāng)檢測(cè)到第1編碼序列存儲(chǔ)裝置中存儲(chǔ)了編碼序列時(shí)，將第1編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接，在檢測(cè)到第1渦輪碼糾錯(cuò)譯碼器中的處理已結(jié)束后，將第1編碼序列存儲(chǔ)裝置連接于第2渦輪碼糾錯(cuò)譯碼器。
進(jìn)一步，切換裝置，當(dāng)檢測(cè)到第2編碼序列存儲(chǔ)裝置中存儲(chǔ)了編碼序列時(shí)，將第2編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接，在檢測(cè)到第1渦輪碼糾錯(cuò)譯碼器中的處理已結(jié)束后，將第2編碼序列存儲(chǔ)裝置連接于第1渦輪碼糾錯(cuò)譯碼器。
進(jìn)一步，切換裝置，在將第1編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接的同時(shí)，將第2編碼序列存儲(chǔ)裝置與第2渦輪碼糾錯(cuò)譯碼器連接，在檢測(cè)到第1渦輪碼糾錯(cuò)譯碼器及第2渦輪碼糾錯(cuò)譯碼器中的處理已結(jié)束后，將第1編碼序列存儲(chǔ)裝置與第2渦輪碼糾錯(cuò)譯碼器連接，并將第2編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接。


圖1是本發(fā)明實(shí)施形態(tài)1的渦輪碼譯碼裝置的結(jié)構(gòu)圖。
圖2是本發(fā)明實(shí)施形態(tài)1的軟判定器的結(jié)構(gòu)圖。
圖3是表示本發(fā)明實(shí)施形態(tài)1的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖4是表示本發(fā)明實(shí)施形態(tài)1的渦輪碼糾錯(cuò)譯碼方法的程序圖。
圖5是表示正向路徑度量值、反向路徑度量值和分支度量值的關(guān)系的圖。
圖6是表示本發(fā)明實(shí)施形態(tài)2的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖7是表示本發(fā)明實(shí)施形態(tài)2的渦輪碼糾錯(cuò)譯碼方法的程序圖。
圖8是本發(fā)明實(shí)施形態(tài)3的軟判定器的結(jié)構(gòu)圖。
圖9是表示本發(fā)明實(shí)施形態(tài)3的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖10是表示本發(fā)明實(shí)施形態(tài)4的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖11是表示本發(fā)明實(shí)施形態(tài)4的渦輪碼糾錯(cuò)譯碼方法的步驟的圖。
圖12是表示本發(fā)明實(shí)施形態(tài)4的渦輪碼糾錯(cuò)譯碼方法的步驟的圖。
圖13是表示本發(fā)明實(shí)施形態(tài)5的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖14是表示本發(fā)明實(shí)施形態(tài)6的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖15是表示本發(fā)明實(shí)施形態(tài)7的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖16是表示本發(fā)明實(shí)施形態(tài)7的渦輪碼糾錯(cuò)譯碼方法的程序圖。
圖17是表示本發(fā)明實(shí)施形態(tài)7的渦輪碼糾錯(cuò)譯碼方法的程序圖。
圖18是表示本發(fā)明實(shí)施形態(tài)8的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖19是表示本發(fā)明實(shí)施形態(tài)9的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖20是本發(fā)明實(shí)施形態(tài)10的軟判定器的結(jié)構(gòu)圖。
圖21是表示本發(fā)明實(shí)施形態(tài)10的渦輪碼糾錯(cuò)譯碼方法的流程圖。
圖22是本發(fā)明實(shí)施形態(tài)11的渦輪碼譯碼裝置的結(jié)構(gòu)圖。
圖23是本發(fā)明實(shí)施形態(tài)12的渦輪碼譯碼系統(tǒng)的結(jié)構(gòu)圖。
圖24是對(duì)存儲(chǔ)在本發(fā)明實(shí)施形態(tài)12的第1編碼序列存儲(chǔ)裝置內(nèi)的編碼序列進(jìn)行處理的時(shí)間圖。
圖25是對(duì)存儲(chǔ)在本發(fā)明實(shí)施形態(tài)13的第2編碼序列存儲(chǔ)裝置內(nèi)的編碼序列進(jìn)行處理的時(shí)間圖。
圖26是渦輪編碼裝置的結(jié)構(gòu)圖。
圖27是現(xiàn)有的渦輪碼譯碼裝置的結(jié)構(gòu)圖。
圖28是表示采用現(xiàn)有的MAP譯碼器的糾錯(cuò)譯碼方法的流程圖。實(shí)施形態(tài)1圖1是表示本發(fā)明實(shí)施形態(tài)1的渦輪碼譯碼裝置的結(jié)構(gòu)的框圖。
在圖1中，1是進(jìn)行從編碼后的第1、第2序列抽出軟判定數(shù)據(jù)的糾錯(cuò)譯碼的第1軟判定器，2是進(jìn)行從編碼后的第1、第3序列抽出軟判定數(shù)據(jù)的糾錯(cuò)譯碼的第2軟判定器，3是第1交錯(cuò)器，4是第2交錯(cuò)器，5是第1去交錯(cuò)器，6是第2去交錯(cuò)器，7是從軟判定信息生成硬判定信息的硬判定電路，8是第1序列輸入點(diǎn)，9是第2序列輸入點(diǎn)，10是第3序列輸入點(diǎn)，11是輸出點(diǎn)。
圖2是表示第1軟判定器的結(jié)構(gòu)的框圖。而第1軟判定器和第2軟判定器，具有相同的結(jié)構(gòu)。
圖2中，101是分支度量值計(jì)算裝置，102是分支度量值存儲(chǔ)裝置，103是正向路徑度量值計(jì)算裝置，104是正向路徑度量值存儲(chǔ)裝置，105是反向路徑度量值計(jì)算裝置，106是反向路徑度量值存儲(chǔ)裝置，107是軟判定信息計(jì)算裝置，108是減法裝置。
圖3是表示由第1軟判定器1進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖。
在圖3中，S1是設(shè)定用于正向路徑度量值計(jì)算的初始值的步驟，S2是計(jì)算各時(shí)刻的分支度量值的步驟，S3是判斷正向路徑度量值及分支度量值計(jì)算結(jié)束的步驟，S4是計(jì)算正向路徑度量值的步驟，S5是使時(shí)刻增1的步驟，S6是設(shè)定用于反向路徑度量值計(jì)算的初始值的步驟，S7是計(jì)算反向路徑度量值的步驟，S8是判斷反向路徑度量值計(jì)算結(jié)束的步驟，S9是使時(shí)刻減1的步驟，S10是計(jì)算譯碼后的軟判定信息的步驟。
從步驟S1到步驟S6，相當(dāng)于分支度量值·正向路徑度量值計(jì)算步驟，從步驟S7到步驟S10，相當(dāng)于軟判定信息計(jì)算步驟。
另外，圖4是表示出路徑度量值運(yùn)算程序圖。
以下，根據(jù)圖1說明渦輪碼譯碼裝置的動(dòng)作。
所發(fā)送到編碼序列，在附帶了主要是在線路上發(fā)生的差錯(cuò)后被接收，并存儲(chǔ)在在緩沖器等存儲(chǔ)裝置(圖中未示出)內(nèi)。這些接收序列，分離為第1序列、第2序列、第3序列，并分別從第1輸入點(diǎn)8、第2輸入點(diǎn)9、第3輸入點(diǎn)10依次輸入渦輪碼譯碼裝置。
在第1軟判定器1中，根據(jù)第1序列、第2序列、基于由前級(jí)的第2軟判定器2生成的軟判定信息生成的值L1*，生成譯碼后的軟判定信息L1。但是，在第1次譯碼時(shí)，輸入到第1軟判定器1的L1*的值，對(duì)其所有的位將可靠性最低的狀態(tài)設(shè)定為0。然后，生成L1-L1*，并輸入到第1交錯(cuò)器3，在第1交錯(cuò)器3中進(jìn)行順序變更而生成L2*。
接著，在第2軟判定器2中，根據(jù)由第2交錯(cuò)器4對(duì)第1序列進(jìn)行了交錯(cuò)處理后的序列、第3序列、由第1交錯(cuò)器3生成的L2*，生成譯碼后的軟判定信息L2。對(duì)所生成的L2，計(jì)算L2-L2*。并且，由第1去交錯(cuò)器5對(duì)L2-L2*進(jìn)行順序變更而生成L1*。L1*在反復(fù)進(jìn)行譯碼時(shí)由第1軟判定器1使用。
將該操作反復(fù)進(jìn)行預(yù)定的次數(shù)，當(dāng)譯碼操作結(jié)束時(shí)，由第2去交錯(cuò)器6對(duì)由第2軟判定器2生成的軟判定信息L2進(jìn)行順序變更，由硬判定電路7進(jìn)行0、1判定，并將其結(jié)果從輸出點(diǎn)11輸出。
以下，根據(jù)圖2、圖3詳細(xì)說明第1軟判定器1的動(dòng)作。
首先，將第1序列、第2序列、L1*傳送到分支度量值計(jì)算裝置101。在步驟S1中，在分支度量值計(jì)算裝置101內(nèi)，將指示第1時(shí)刻的指針i的值設(shè)定為1，并設(shè)定時(shí)刻0的各狀態(tài)的正向路徑度量值。這時(shí)，將編碼裝置中的初始狀態(tài)的路徑度量值設(shè)定為與其他狀態(tài)相比足夠大的值。
然后，在步驟S2中，通過將接收位期望值與實(shí)際接收位進(jìn)行比較并根據(jù)各接收位的軟判定信息對(duì)各分支計(jì)算從時(shí)刻i-1移動(dòng)到時(shí)刻i的分支度量值。將所計(jì)算出的分支度量值存儲(chǔ)在分支度量值存儲(chǔ)裝置102內(nèi)。
接著，在步驟S3中，判斷是否已對(duì)所有數(shù)據(jù)進(jìn)行了處理、即第1時(shí)刻的指針值i是否是N。這里，當(dāng)i=N時(shí)，由于分支度量值及正向路徑度量值的計(jì)算已經(jīng)結(jié)束，所以轉(zhuǎn)移到步驟S6，在除此以外的情況下進(jìn)入步驟S4。
在步驟S4中，在正向路徑度量值計(jì)算裝置103內(nèi)，將存儲(chǔ)在分支度量值存儲(chǔ)裝置102內(nèi)的分支度量值與時(shí)刻i-1的正向路徑度量值相加并從收斂于各狀態(tài)的2個(gè)路徑度量值中選擇較大的值，從而計(jì)算時(shí)刻i的正向路徑度量值，并將該值存儲(chǔ)在正向路徑度量值存儲(chǔ)裝置104內(nèi)。
其次，在步驟S5中，使第1時(shí)刻的指針值i遞增，并返回步驟S2，反復(fù)進(jìn)行上述的操作。在上述的操作中，如圖4(a)所示，可計(jì)算出從時(shí)刻i=0到時(shí)刻N(yùn)-1的正向路徑度量值。
然后，在步驟S6中，在反向路徑度量值計(jì)算裝置105內(nèi)，將指示第2時(shí)刻的指針j的值設(shè)定為N-1，并當(dāng)在編碼操作中沒有進(jìn)行例如終端處理時(shí)，將時(shí)刻N(yùn)的反向路徑度量值在各狀態(tài)下都設(shè)定為同一個(gè)值。而當(dāng)進(jìn)行終端處理時(shí)，將在終端狀態(tài)下的路徑度量值設(shè)定為與其他狀態(tài)相比足夠大的值。
接著，在步驟S7中，將存儲(chǔ)在分支度量值存儲(chǔ)裝置102內(nèi)的分支度量值與時(shí)刻j+1的反向路徑度量值相加并從收斂于各狀態(tài)的2個(gè)路徑度量值中選擇較大的值，從而計(jì)算時(shí)刻j的反向路徑度量值，并將該值存儲(chǔ)在反向路徑度量值存儲(chǔ)裝置106內(nèi)。
其次，在步驟S8中，判斷是否已對(duì)所有數(shù)據(jù)進(jìn)行了處理、即第2時(shí)刻的指針j是否是1，當(dāng)j=1時(shí)，反向路徑度量值的計(jì)算已經(jīng)結(jié)束并轉(zhuǎn)移到步驟S10，在除此以外的情況下，在步驟S9中使第2時(shí)刻的指針值j遞減，并返回步驟S7，反復(fù)進(jìn)行上述的操作。在上述的操作中，如圖4(b)所示，可計(jì)算出從時(shí)刻N(yùn)到時(shí)刻1的反向路徑度量值。
最后，在步驟S10中，軟判定信息計(jì)算裝置107，從正向路徑度量值存儲(chǔ)裝置104讀入時(shí)刻i-1的正向路徑度量值、從分支度量值存儲(chǔ)裝置102讀入從時(shí)刻i-1移動(dòng)到時(shí)刻i的分支度量值、從反向路徑度量值存儲(chǔ)裝置106讀入時(shí)刻i的反向路徑度量值，計(jì)算與時(shí)刻i對(duì)應(yīng)的信息位的譯碼后的軟判定信息L1。在這之后，由減法裝置108計(jì)算L1-L1*，并將L1和L1-L1*作為第1軟判定器的輸出。
軟判定信息計(jì)算裝置107中的計(jì)算，具體地說，按以下方法進(jìn)行。
首先，對(duì)于軟判定信息P，如P的符號(hào)為正時(shí)將硬判定信息設(shè)定為1，如為負(fù)時(shí)將硬判定信息設(shè)定為0，至于其可靠性信息，假定為P的絕對(duì)值。
圖5示出時(shí)刻i-1的正向路徑度量值和時(shí)刻i的反向路徑度量值之間的關(guān)系，201是狀態(tài)00、01、10、11的正向路徑度量值，分別為F0、F1、F2、F3。而202是狀態(tài)00、01、10、11的反向路徑度量值，分別為B0、B1、B2、B3。
另外，圖中，連接時(shí)刻i-1的各正向路徑度量值和時(shí)刻i的各反向路徑度量值的實(shí)線部分，表示譯碼為0的分支，虛線部分表示譯碼為1的分支。這里，當(dāng)假定各分支所記載的值X1、X2、-X1、-X2為從時(shí)刻i-1移動(dòng)到時(shí)刻i的分支度量值時(shí)，時(shí)刻i的軟判定信息L1，按下式計(jì)算。L1=MAX(F0+(-X1)+B1、F1+(X2)+B2、F2+(-X1)+B0、F3+(X2)+B3)-MAX(F0+(X1)+B0、F1+(-X2)+B3、F2+(X1)+B1、F3+(-X2)+B1) …式(1)使時(shí)刻i從1到N反復(fù)進(jìn)行步驟S10，從而完成軟判定輸出操作。
通過上述操作，可以計(jì)算圖4(c)的斜線部的軟判定信息。
在使用像該軟判定器這樣的渦輪碼糾錯(cuò)譯碼器的渦輪碼譯碼裝置的情況下，不需要根據(jù)接收位的軟判定信息從通信線路的狀態(tài)計(jì)算MAP譯碼操作的各狀態(tài)的遷移概率，只通過執(zhí)行與通常的維特比(Viterbi)譯碼操作同樣的反復(fù)運(yùn)算操作即可獲得譯碼后的軟判定信息，因此，可以減少運(yùn)算量，并能實(shí)現(xiàn)高速的糾錯(cuò)譯碼處理。實(shí)施形態(tài)2圖6是表示利用本發(fā)明實(shí)施形態(tài)2的軟判定器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖，是在圖3中將在正向路徑度量中最后計(jì)算出的時(shí)刻N(yùn)的路徑度量值用作反向路徑度量的初始值。
在圖6中，S11是將正向路徑度量的時(shí)刻N(yùn)的值設(shè)定為反向路徑度量的初始值的步驟。
另外，在圖6中，根據(jù)計(jì)算時(shí)刻N(yùn)的正向路徑度量值的必要性，在圖3的流程圖中，在結(jié)束判斷步驟S3之前先進(jìn)行步驟S4，在步驟S4中計(jì)算從時(shí)刻1到時(shí)刻N(yùn)的正向路徑度量值。
以下，根據(jù)圖6說明其動(dòng)作。
首先，通過將步驟S1至步驟S5反復(fù)進(jìn)行到時(shí)刻N(yùn)，計(jì)算分支度量值及正向路徑度量值。由此，在圖7(a)所示范圍內(nèi)進(jìn)行了正向路徑度量值的計(jì)算。
然后，在步驟S11中，將時(shí)刻N(yùn)的正向路徑度量值設(shè)定為反向路徑度量的初始值。
接著，反復(fù)進(jìn)行步驟S7至步驟S9，進(jìn)行反向路徑度量值的計(jì)算，直到時(shí)刻1為止。由此，在圖7(b)所示范圍內(nèi)進(jìn)行了反向路徑度量值的計(jì)算。
其次，在步驟S10中，從時(shí)刻1到時(shí)刻N(yùn)反復(fù)進(jìn)行與時(shí)刻i的信息位對(duì)應(yīng)的軟判定信息的計(jì)算操作。由此，可以在圖7(c)斜線部分的范圍內(nèi)得到軟判定信息。
按照這種方式，通過將基于正向路徑度量的計(jì)算結(jié)果作為反向路徑度量的初始值，在計(jì)算反向路徑度量值時(shí)可以反映出正向路徑度量的計(jì)算結(jié)果，因而能生成可靠性更高的譯碼后的軟判定信息，并使性能得到提高。實(shí)施形態(tài)3圖8示出本發(fā)明實(shí)施形態(tài)3的作為渦輪碼糾錯(cuò)譯碼器的軟判定器，是在圖2的軟判定器中每當(dāng)由反向路徑度量值計(jì)算裝置105計(jì)算反向路徑度量值時(shí)計(jì)算軟判定信息。
圖9是表示用圖8所示的軟判定器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖。
圖中，S12是計(jì)算時(shí)刻j的反向路徑度量值的步驟，S13是根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算時(shí)刻j+1的軟判定信息的步驟。
以下，根據(jù)圖8、圖9說明這種軟判定器的動(dòng)作。
首先，從i=1到N反復(fù)進(jìn)行步驟S1至步驟S5，計(jì)算從時(shí)刻1到時(shí)刻N(yùn)的各時(shí)刻的遷移即分支度量值并存儲(chǔ)在分支度量值存儲(chǔ)裝置102內(nèi)，計(jì)算從時(shí)刻1到時(shí)刻N(yùn)-1的正向路徑度量值并存儲(chǔ)在正向路徑度量值存儲(chǔ)裝置104內(nèi)。
然后，在步驟S6中，在反向路徑度量值計(jì)算裝置105內(nèi)，將指示第2時(shí)刻的指針j的值設(shè)定為N-1，并設(shè)定時(shí)刻N(yùn)的反向路徑度量值。
接著，在步驟S12中，將存儲(chǔ)在分支度量值存儲(chǔ)裝置102內(nèi)的分支度量值與時(shí)刻j+1的反向路徑度量值相加并從收斂于各狀態(tài)的2個(gè)路徑度量值中選擇較大的值，從而進(jìn)行時(shí)刻j的反向路徑度量值的計(jì)算，并傳送到軟判定信息計(jì)算裝置107。
其次，在步驟S13中，接收到時(shí)刻j的反向路徑度量值的軟判定信息計(jì)算裝置107，從正向路徑度量值存儲(chǔ)裝置104讀入時(shí)刻j-1的正向路徑度量值、從分支度量值存儲(chǔ)裝置102讀入從時(shí)刻j-1移動(dòng)到時(shí)刻j的分支度量值，計(jì)算與時(shí)刻j-1對(duì)應(yīng)的信息位的譯碼后的軟判定信息L1。在這之后，由減法裝置108計(jì)算L1-L1*，并將L1和L1-L1*作為第1軟判定器的輸出。
然后，在步驟S8中，判斷是否已完成所有的計(jì)算、即第2時(shí)刻的指針j是否是1，當(dāng)j=1時(shí)，反向路徑度量值的計(jì)算已經(jīng)完成并結(jié)束處理，在除此以外的情況下，在步驟S9中使第2時(shí)刻的指針值遞減，并返回步驟S12，反復(fù)進(jìn)行上述的操作。
按照這種方式，每當(dāng)計(jì)算各時(shí)刻的反向路徑度量值時(shí)進(jìn)行軟判定信息的計(jì)算，并生成所有信息位的軟判定信息，從而不需要設(shè)置用于存儲(chǔ)反向路徑度量值的存儲(chǔ)裝置，因此可以減小電路的規(guī)模。實(shí)施形態(tài)4圖10是表示用本發(fā)明實(shí)施形態(tài)4的軟判定器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖，是在圖3中通過用點(diǎn)M分割而計(jì)算軟判定信息，而不是同時(shí)計(jì)算所有時(shí)刻的軟判定信息。
另外，本實(shí)施形態(tài)4的軟判定器的框圖結(jié)構(gòu)，與圖2所述相同。
在圖10中，S14是對(duì)正向路徑度量值運(yùn)算的繼續(xù)進(jìn)行判斷的步驟，S15是對(duì)反向路徑度量值運(yùn)算的繼續(xù)進(jìn)行判斷的步驟，S16是計(jì)算時(shí)刻j-M的軟判定信息的步驟，S17是計(jì)算時(shí)刻N(yùn)-M+1的位以后的軟判定信息的步驟，另外，還包含步驟S3，在步驟S3中變?yōu)镹O(否)以前，相當(dāng)于第1軟判定信息計(jì)算步驟，在步驟S3中變?yōu)閅ES(是)后的步驟S17，相當(dāng)于第2軟判定信息計(jì)算步驟。此外，圖11和圖12是表示本實(shí)施形態(tài)的路徑度量值運(yùn)算步驟的圖。
以下，根據(jù)圖2和圖10說明其動(dòng)作。
首先，在步驟S1中，在分支度量值計(jì)算裝置101內(nèi)，將指示第1時(shí)刻的指針i的值設(shè)定為1，并設(shè)定時(shí)刻0的各狀態(tài)的正向路徑度量值。
然后，在步驟S2中，進(jìn)行從時(shí)刻i-1移動(dòng)到時(shí)刻i的分支度量值的計(jì)算，并將所計(jì)算出的分支度量值存儲(chǔ)在分支度量值存儲(chǔ)裝置102內(nèi)。接著，在步驟S4中，將在步驟S2中計(jì)算出的分支度量值與時(shí)刻i-1的正向路徑度量值相加，進(jìn)行時(shí)刻i的正向路徑度量值的計(jì)算，并將所計(jì)算出的正向路徑度量值存儲(chǔ)在正向路徑度量值存儲(chǔ)裝置104內(nèi)。然后，在步驟S14中，判斷第1時(shí)刻的指針值i是否在M以下，當(dāng)i在M以下時(shí)，在步驟S5中使第1時(shí)刻的指針值i遞增，并反復(fù)進(jìn)行下一時(shí)刻的分支度量值及正向路徑度量值的計(jì)算。通過這種操作，可以計(jì)算出圖11(a)所示時(shí)刻i的正向路徑度量值。
在步驟S14中，當(dāng)時(shí)刻指針i大于M時(shí)，在步驟S6中，在反向路徑度量值計(jì)算裝置105內(nèi)，將第2時(shí)刻的指針值j設(shè)定為i-1，并將時(shí)刻i的反向路徑度量值在各狀態(tài)下都設(shè)定為同一個(gè)值。
接著，在步驟S7中，將存儲(chǔ)在分支度量值存儲(chǔ)裝置102內(nèi)的分支度量值與時(shí)刻j+1的反向路徑度量值相加，并進(jìn)行時(shí)刻j的反向路徑度量值的計(jì)算，在步驟S15中，當(dāng)?shù)?時(shí)刻的指針值j為i-M時(shí)，進(jìn)入步驟S16，在除此以外的情況下，轉(zhuǎn)移到步驟S9。
在步驟S9中，使第2時(shí)刻j遞減，并返回步驟S7，反復(fù)進(jìn)行上述的操作。
通過這種操作，可以計(jì)算出圖11(b)所示的從時(shí)刻i到i-M的反向路徑度量值。
然后，在步驟S16中，軟判定信息計(jì)算裝置107，從正向路徑度量值存儲(chǔ)裝置104讀入時(shí)刻i-M-1的正向路徑度量值、從分支度量值存儲(chǔ)裝置102讀入從時(shí)刻i-M-1移動(dòng)到時(shí)刻i-M的分支度量值、從反向路徑度量值存儲(chǔ)裝置106讀入時(shí)刻i-M的反向路徑度量值，計(jì)算時(shí)刻i-M的軟判定信息，在這之后，由減法裝置108實(shí)施減法處理后輸出。
通過這種操作，可以計(jì)算圖11(c)的斜線部的軟判定信息。
當(dāng)在步驟S3中第1時(shí)刻的指針i不是N時(shí)，通過步驟S5使第1時(shí)刻的指針遞增，并返回步驟S2，計(jì)算分支度量值及正向路徑度量值。這時(shí)，在步驟S2和S3中，在分支度量值存儲(chǔ)裝置102及正向路徑度量值存儲(chǔ)裝置104內(nèi)的存儲(chǔ)方式為，在所存儲(chǔ)著的最早時(shí)刻的度量值上進(jìn)行重寫。
接著，在重復(fù)進(jìn)行同樣的動(dòng)作并計(jì)算出時(shí)刻N(yùn)-M的軟判定信息后，由于在步驟S3中為i=N，所以，進(jìn)入步驟S17，進(jìn)行從時(shí)刻N(yùn)-M+1到時(shí)刻N(yùn)的軟判定信息的計(jì)算。通過步驟S17，可以計(jì)算圖12(c)的斜線部的軟判定信息。
具體地說，當(dāng)設(shè)N=30、M=10時(shí)，進(jìn)行如下的動(dòng)作。
首先，通過將步驟S1、S2、S4、S14、S5反復(fù)進(jìn)行到i=11，計(jì)算出從時(shí)刻0到時(shí)刻1、…、從時(shí)刻10到時(shí)刻11的分支度量值及到時(shí)刻1、時(shí)刻2、…、時(shí)刻11的正向路徑度量值，并存儲(chǔ)在分支度量值存儲(chǔ)裝置102及正向路徑度量值存儲(chǔ)裝置104內(nèi)。
然后，在使j從10到1的過程中反復(fù)進(jìn)行步驟S6、S7、S15、S9，從而計(jì)算出從時(shí)刻10到時(shí)刻1的反向路徑度量值，并存儲(chǔ)在反向路徑度量值存儲(chǔ)裝置106內(nèi)。
接著，在步驟S16中，計(jì)算并輸出時(shí)刻(11-10=)1的軟判定信息。
其次，在步驟S5中使i遞增，即i=12，并在步驟S2、S4中，計(jì)算從時(shí)刻11到時(shí)刻12的分支度量值及時(shí)刻12的正向路徑度量值，在步驟S14中，因i=12＞10，所以進(jìn)入步驟S6。
然后，從j=11到j(luò)=2反復(fù)進(jìn)行步驟S6、S7、S15、S9，計(jì)算出從時(shí)刻11到時(shí)刻2的反向路徑度量值，接著，在步驟S16中計(jì)算時(shí)刻(12-10=)2的軟判定信息。
通過將該操作反復(fù)進(jìn)行到i=30，計(jì)算從時(shí)刻1到時(shí)刻20的軟判定信息。
在該時(shí)刻，將從時(shí)刻20到時(shí)刻21、…、從時(shí)刻29到時(shí)刻30的分支存儲(chǔ)在在分支度量值存儲(chǔ)裝置102內(nèi)，將到時(shí)刻21…時(shí)刻30的正向路徑度量值存儲(chǔ)在正向路徑度量值存儲(chǔ)裝置104內(nèi)，并將從時(shí)刻21到時(shí)刻30的反向路徑度量值存儲(chǔ)在反向路徑度量值存儲(chǔ)裝置106內(nèi)，因此，在步驟S17中，計(jì)算并輸出從時(shí)刻21到時(shí)刻30的軟判定信息。
通過上述操作，由于可以使存儲(chǔ)正向路徑度量值、反向路徑度量值及分支度量值的存儲(chǔ)容量?jī)H在M(＜N)個(gè)時(shí)刻進(jìn)行存儲(chǔ)，因此能夠減小存儲(chǔ)容量。
進(jìn)一步，可以使處理不受所發(fā)送的數(shù)據(jù)量的限制，例如，即使所發(fā)送的是有大量時(shí)刻的數(shù)據(jù)，也仍能進(jìn)行處理。實(shí)施形態(tài)5圖13是表示用本發(fā)明實(shí)施形態(tài)5的軟判定器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖，是在圖10中將反向路徑度量的初始值設(shè)定為在時(shí)刻i(i＞M)的正向路徑度量值。
另外，本實(shí)施形態(tài)5的軟判定器的框圖結(jié)構(gòu)，與圖2所述相同。
在圖13中，S18是將在時(shí)刻i的反向路徑度量的初始值設(shè)定為時(shí)刻i的正向路徑度量值的步驟，位于替代圖10的步驟S7的位置。
以下，根據(jù)圖2、圖13說明其動(dòng)作。
首先，在步驟S1中設(shè)定了正向路徑度量的初始值后，將步驟S2至步驟S5反復(fù)進(jìn)行到i＞M，計(jì)算分支度量值及正向路徑度量值，并存儲(chǔ)在分支度量值存儲(chǔ)裝置102及正向路徑度量值存儲(chǔ)裝置104內(nèi)。
然后，在步驟S18中，將在時(shí)刻i(i＞M)的正向路徑度量值設(shè)定為反向路徑度量值。
接著，在使時(shí)刻j改變到j(luò)=i-M的過程中反復(fù)進(jìn)行步驟S7。S8、S9，在這之后，在步驟S16中計(jì)算并輸出在i-M的軟判定信息。
其次，在步驟S3中，判斷i是否是N，如不是N，則在步驟S5中使i遞增，并再次執(zhí)行步驟S2及隨后的處理。
當(dāng)在步驟S3中判定i=N時(shí)，在步驟S7中計(jì)算并輸出從時(shí)刻N(yùn)-M+1到時(shí)刻N(yùn)的軟判定信息。
按照這種方式，通過將基于正向路徑度量的計(jì)算結(jié)果作為反向路徑度量的初始值，在計(jì)算反向路徑度量值時(shí)可以反映出正向路徑度量的計(jì)算結(jié)果，因而能生成可靠性更高的譯碼后的軟判定信息，并使性能得到提高。實(shí)施形態(tài)6圖14是表示用本發(fā)明實(shí)施形態(tài)6的軟判定器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖，是在圖10中計(jì)算出各時(shí)刻的反向路徑度量值后計(jì)算軟判定信息。
另外，本實(shí)施形態(tài)6的軟判定器的框圖結(jié)構(gòu)，與圖8所述相同。
在圖14中，S18是根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算在時(shí)刻i-M的軟判定信息的步驟，S20是將j設(shè)定為i-1的步驟，S21是計(jì)算時(shí)刻j的反向路徑度量值的步驟，S22是根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算時(shí)刻j-1的軟判定信息的步驟，S23是判斷所有時(shí)刻的軟判定信息的計(jì)算是否已完成的步驟。
以下，根據(jù)圖8和圖14說明其動(dòng)作。
首先，在步驟S1中設(shè)定了正向路徑度量的初始值后，反復(fù)進(jìn)行步驟S2、步驟S4、步驟S12、步驟S5直到i＞M，計(jì)算分支度量值及正向路徑度量值，并存儲(chǔ)在分支度量值存儲(chǔ)裝置102及正向路徑度量值存儲(chǔ)裝置104內(nèi)。
然后，在步驟S6中，由反向路徑度量值計(jì)算裝置105將反向路徑度量的初始值設(shè)定為在時(shí)刻i的正向路徑度量值后，反復(fù)進(jìn)行步驟S7、步驟S15、步驟S9，計(jì)算在時(shí)刻i-M的反向路徑度量值。
接著，在步驟S19中，由軟判定信息計(jì)算裝置107根據(jù)從反向路徑度量值計(jì)算裝置105傳送來的在時(shí)刻i-M的反向路徑度量值、從正向路徑度量值存儲(chǔ)裝置104讀出的時(shí)刻i-M-1的正向路徑度量值、及從分支度量值存儲(chǔ)裝置102讀出的從時(shí)刻i-M-1移動(dòng)到時(shí)刻i-M的分支度量值計(jì)算軟判定信息，并由減法裝置108進(jìn)行減法處理后輸出。
其次，在步驟S3中，判斷i是否是N，當(dāng)不是i=N時(shí)，在步驟S5中使i增加1后，執(zhí)行步驟S2及隨后的處理。
而當(dāng)i=N時(shí)，在步驟S20中，由反向路徑度量值計(jì)算裝置105設(shè)定j=i-1后，在步驟S21中計(jì)算反向路徑度量值，并在步驟S22中，由軟判定信息計(jì)算裝置107根據(jù)從反向路徑度量值計(jì)算裝置105傳送來的在時(shí)刻j-1的反向路徑度量值、從正向路徑度量值存儲(chǔ)裝置104讀出的時(shí)刻j-2的正向路徑度量值、及從分支度量值存儲(chǔ)裝置102讀出的從時(shí)刻j-2移動(dòng)到時(shí)刻j-1的分支度量值計(jì)算軟判定信息，并由減法裝置108進(jìn)行減法處理后輸出。
然后，在步驟S23中，檢查到時(shí)刻N(yùn)-M+1為止的軟判定信息的計(jì)算是否已完成，如尚未完成，則反復(fù)執(zhí)行步驟S20及隨后的處理。
按照這種操作方式，不需要設(shè)置用于存儲(chǔ)反向路徑度量值的存儲(chǔ)裝置，因此可以進(jìn)一步減小電路的規(guī)模。實(shí)施形態(tài)7圖15是表示用本發(fā)明實(shí)施形態(tài)7的軟判定器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖，是分割為各為K位的塊后進(jìn)行處理。
另外，本實(shí)施形態(tài)7的軟判定器的框圖結(jié)構(gòu)，與圖2所述相同。
圖15中，S23是進(jìn)行塊編號(hào)的初始設(shè)定的步驟，S24是設(shè)定正向路徑度量的初始值及指示第1時(shí)刻的指針i的初始值的步驟，S25是對(duì)正向路徑度量值運(yùn)算的繼續(xù)進(jìn)行判斷的步驟，S26是對(duì)反向路徑度量值運(yùn)算的繼續(xù)進(jìn)行判斷的步驟，S27是從時(shí)刻mK+1起計(jì)算連續(xù)的K位的軟判定信息的步驟，S28是使塊編號(hào)遞增的步驟，S29是計(jì)算mK+1位及隨后的位的軟判定信息的步驟。另外，還包含步驟S3，在步驟S3中變?yōu)橐郧?，相?dāng)于第1軟判定信息計(jì)算步驟，在步驟S3中變?yōu)楹蟮牟襟ES29，相當(dāng)于第2軟判定信息計(jì)算步驟。此外，圖16和圖17是表示本實(shí)施形態(tài)的路徑度量值運(yùn)算步驟的圖。
以下，根據(jù)圖3和圖15說明其動(dòng)作。
首先，在S23中，由分支度量值計(jì)算裝置101設(shè)定m=0為塊編號(hào)的初始值。然后，在步驟S24中，將指示第1時(shí)刻的指針i的初始值設(shè)定為mK+1，并設(shè)定時(shí)刻mK的各狀態(tài)的正向路徑度量值。
接著，在步驟S2中，計(jì)算從時(shí)刻i-1移動(dòng)到時(shí)刻i的分支度量值，并存儲(chǔ)在分支度量值存儲(chǔ)裝置102內(nèi)。
然后，在步驟S4中，由正向路徑度量值計(jì)算裝置103將從分支度量值存儲(chǔ)裝置102讀出的分支度量值與時(shí)刻i-1的正向路徑度量值相加，進(jìn)行時(shí)刻i的正向路徑度量值的計(jì)算，并存儲(chǔ)在正向路徑度量值存儲(chǔ)裝置104內(nèi)。
其次，在步驟S3和步驟S25中，當(dāng)時(shí)刻指針的值在mK+M以下時(shí)，在步驟S5中，使第1時(shí)刻的指針遞增，并反復(fù)進(jìn)行下一時(shí)刻的分支度量值及正向路徑度量值的計(jì)算。
通過這種操作，如圖16(a)所示，可以計(jì)算出從時(shí)刻mK到時(shí)刻mK+M的正向路徑度量值。
在步驟S3和步驟S25中，當(dāng)時(shí)刻指針i大于N或mK+M時(shí)，在步驟S6中，由反向路徑度量值計(jì)算裝置105將第2時(shí)刻的指針值j設(shè)定為j=i-1，并將時(shí)刻i的反向路徑度量值在各狀態(tài)下都設(shè)定為同一個(gè)值。
接著，在步驟S7中，將從分支度量值存儲(chǔ)裝置102讀出的分支度量值與時(shí)刻j+1的反向路徑度量值相加，進(jìn)行時(shí)刻j的反向路徑度量值的計(jì)算，并存儲(chǔ)在反向路徑度量值存儲(chǔ)裝置106內(nèi)。在步驟S26中，當(dāng)?shù)?時(shí)刻的指針值j為mK+1時(shí)，進(jìn)入步驟S3，在除此以外的情況下，轉(zhuǎn)移到步驟S9。在這之后，在步驟S9中，使第2時(shí)刻j遞減后，執(zhí)行步驟S7及隨后的處理。
通過這種操作，如圖16(b)所示，可以計(jì)算出從時(shí)刻mK+M到時(shí)刻mK+1的反向路徑度量值。
然后，在步驟S3中，當(dāng)?shù)?時(shí)刻的指針i不時(shí)N時(shí)，在步驟S27中，由軟判定信息計(jì)算裝置107從正向路徑度量值存儲(chǔ)裝置104讀出從時(shí)刻mK到mK+K-1的正向路徑度量值、從分支度量值存儲(chǔ)裝置102讀出從時(shí)刻mK移動(dòng)到時(shí)刻mK+K的分支度量值、從反向路徑度量值存儲(chǔ)裝置106讀出從時(shí)刻mK+1到時(shí)刻mK+K的反向路徑度量值，計(jì)算從時(shí)刻mK+1到時(shí)刻mK+K的軟判定信息，并由減法裝置108進(jìn)行減法處理后輸出。通過這種操作，可以計(jì)算圖16(c)的斜線部的軟判定信息。接著，在步驟S28中，使塊編號(hào)遞增并反復(fù)進(jìn)行同樣的操作。
另一方面，當(dāng)在步驟S3中第1時(shí)刻的指針i是N時(shí)，進(jìn)入步驟S29，由軟判定信息計(jì)算裝置107計(jì)算從時(shí)刻mK+1到N的軟判定信息，并由減法裝置108進(jìn)行減法處理后輸出。
通過這種操作，可以計(jì)算圖17(c)的斜線部的軟判定信息。
在上述操作中，通過與通常的維特比(Viterbi)譯碼操作同樣的反復(fù)運(yùn)算操作即可獲得譯碼后的軟判定輸出，而無需根據(jù)通信線路的狀態(tài)計(jì)算MAP譯碼操作的各狀態(tài)的遷移概率。而且，由于也可以使存儲(chǔ)路徑度量值及分支度量值的存儲(chǔ)容量?jī)H在M(＜N)個(gè)時(shí)刻進(jìn)行存儲(chǔ)，因此具有能以小的存儲(chǔ)容量獲得譯碼后的軟判定信息的效果。實(shí)施形態(tài)8圖18是表示用本發(fā)明實(shí)施形態(tài)8的軟判定器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖，是在圖15中將反向路徑度量的初始值設(shè)定為在時(shí)刻i(i＞M)的正向路徑度量值。
另外，實(shí)施形態(tài)8的軟判定器的框圖結(jié)構(gòu)，與圖3所述相同。
在圖18中，S30是將時(shí)刻i的反向路徑度量值初始設(shè)定為時(shí)刻i的正向路徑度量值的步驟。
以下，根據(jù)圖2和圖18說明其動(dòng)作。
首先，在步驟S23中，由分支度量值計(jì)算裝置101設(shè)定m=0為塊編號(hào)的初始值。然后，反復(fù)進(jìn)行步驟S24至步驟S5，將分支度量值及正向路徑度量值存儲(chǔ)在分支度量值存儲(chǔ)裝置102及正向路徑度量值存儲(chǔ)裝置104內(nèi)。
在這之后，反復(fù)進(jìn)行步驟S7至S28，輸出軟判定信息。此外，當(dāng)在步驟S3中判定i=N時(shí)，在步驟S29中，計(jì)算并輸出從時(shí)刻mK+1到時(shí)刻mK+K的軟判定信息。
按照這種方式，能進(jìn)一步反映基于正向路徑度量的計(jì)算結(jié)果，因此，能生成可靠性更高的卷積譯碼后的可靠性信息，因而使性能得到提高。實(shí)施形態(tài)9圖19是表示用本發(fā)明實(shí)施形態(tài)9的軟判定器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖，是在圖18中無需將反向路徑度量值存儲(chǔ)在反向路徑度量值存儲(chǔ)裝置內(nèi)，即可計(jì)算軟判定信息。
另外，實(shí)施形態(tài)9的軟判定器的框圖結(jié)構(gòu)，與圖8所述相同。
圖19中，S31是根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算時(shí)刻j-1的軟判定信息的步驟，S32是將j設(shè)定為i-1的步驟，S33是計(jì)算時(shí)刻j的反向路徑度量值的步驟，S34是根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算時(shí)刻j-1的軟判定信息的步驟，S35是判斷是否已處理到最后、即是否是J=mK+1的步驟，S36是使j遞減的步驟。
以下，根據(jù)圖8和圖19說明其動(dòng)作。
首先，通過步驟S23、S24、S2、S4、S3、S25、S5，計(jì)算從時(shí)刻mK+1到時(shí)刻mK+M的正向路徑度量值及分支度量值，并存儲(chǔ)在正向路徑度量值存儲(chǔ)裝置104及分支度量值存儲(chǔ)裝置102內(nèi)。
然后，在步驟S30中，將時(shí)刻i的反向路徑度量值初始設(shè)定為時(shí)刻j的正向路徑度量值后，在步驟S7中，由反向路徑度量值計(jì)算裝置105計(jì)算時(shí)刻j的反向路徑度量值。
接著，在步驟S31中，由軟判定信息計(jì)算裝置107讀入來自反向路徑度量值計(jì)算裝置105讀入時(shí)刻j的反向路徑度量值、從正向路徑度量值存儲(chǔ)裝置104及分支度量值存儲(chǔ)裝置102分別讀入在時(shí)刻j-1的正向路徑度量值及從時(shí)刻j-1到時(shí)刻j的分支度量值，計(jì)算時(shí)刻j-1的軟判定信息，并由減法裝置108進(jìn)行運(yùn)算后輸出。
其次，在步驟S26中，判斷j是否已是mK+1，如不是mK+1，則在步驟S9中使j遞減后，再次執(zhí)行步驟S7及隨后的處理。
而當(dāng)在步驟S26中判定為mK+1時(shí)，在步驟S3中判斷i是否是N，當(dāng)不是N時(shí)，在步驟S28中使m遞增后，再次執(zhí)行步驟S24及隨后的處理。
當(dāng)在步驟S3中i是N時(shí)，在步驟S32中，將時(shí)刻i的反向路徑度量值初始設(shè)定為時(shí)刻j的正向路徑度量值后，在步驟S33、S34中，以與步驟S7、S31同樣的方式，計(jì)算并輸出軟判定信息。
然后，在步驟S35中判斷j是否是mK+1，當(dāng)j不是mK+1時(shí)，使j減1后，再次執(zhí)行步驟S33及隨后的處理。
而當(dāng)在步驟S35中j已變?yōu)閙K+1時(shí)，結(jié)束處理。
按照這種方式，在計(jì)算軟判定信息之前不需要設(shè)置存儲(chǔ)著反向路徑度量值的反向路徑度量值存儲(chǔ)裝置，因此可以進(jìn)一步減小電路的規(guī)模。實(shí)施形態(tài)10圖20是表示本發(fā)明實(shí)施形態(tài)10的作為糾錯(cuò)譯碼器的軟判定器的框圖，利用SOVA算法(Soft Output Viterbi A1gorithm；軟輸出維特比算法)計(jì)算并輸出軟判定信息。
圖20中，201是分支度量值計(jì)算裝置，202是正向路徑度量值計(jì)算裝置，203是存儲(chǔ)正向路徑度量值計(jì)算裝置202中的大小比較結(jié)果的比較結(jié)果存儲(chǔ)裝置，204是存儲(chǔ)由正向路徑度量值計(jì)算裝置202計(jì)算的2個(gè)路徑度量值的差分值的差分值存儲(chǔ)裝置，205是根據(jù)存儲(chǔ)在比較結(jié)果存儲(chǔ)裝置203中的內(nèi)容及存儲(chǔ)在差分值存儲(chǔ)裝置204中的內(nèi)容利用SOVA算法計(jì)算譯碼后的軟判定信息用的軟判定信息計(jì)算裝置，206是減法裝置。
圖21是用圖20的軟判定器進(jìn)行糾錯(cuò)譯碼時(shí)的動(dòng)作的流程圖。
在圖21中，S101是設(shè)定用于正向路徑度量值計(jì)算的初始值的步驟，S102是計(jì)算各時(shí)刻的分支度量值的步驟，S103是計(jì)算正向路徑度量值的步驟，S104是比較收斂于各狀態(tài)的2個(gè)路徑度量值的大小并存儲(chǔ)比較結(jié)果的步驟，S105是計(jì)算和存儲(chǔ)2個(gè)路徑度量值的差分的步驟，S106是判斷時(shí)刻i是否超過M的步驟，S107是使i遞增的步驟，S108是通過求取最大似然路徑而計(jì)算硬判定值的步驟，S109是根據(jù)差分結(jié)果計(jì)算從時(shí)刻i-2M+1到時(shí)刻i-M的軟判定值的候選值的步驟，S110是將軟判定值的候選值與軟判定值進(jìn)行比較和代換的步驟，S111是判斷時(shí)刻i是否已改變到N的步驟，S112是使時(shí)刻i遞增的步驟。
以下，根據(jù)圖20和圖21說明其動(dòng)作。
首先，在步驟101中，由分支度量值計(jì)算裝置201進(jìn)行初始設(shè)定。然后，在步驟S102中，由分支度量值計(jì)算裝置201計(jì)算分支度量值，并傳送到正向路徑度量值計(jì)算裝置202。接著，在步驟S103中，由正向路徑度量值計(jì)算裝置202利用傳送到的分支度量值計(jì)算正向路徑度量值。進(jìn)一步，在正向路徑度量值計(jì)算裝置202中，通過步驟S104比較收斂于各狀態(tài)的2個(gè)路徑度量值的大小并將其比較結(jié)果存儲(chǔ)在比較結(jié)果存儲(chǔ)裝置203內(nèi)，在步驟S105中，將2個(gè)路徑度量值的差分值存儲(chǔ)在差分值存儲(chǔ)裝置204內(nèi)。然后，在步驟S106中，判斷時(shí)刻i是否超過M，如尚未超過，則使i遞增后反復(fù)進(jìn)行自步驟S102起的操作。按照這種方式，從時(shí)刻1反復(fù)進(jìn)行到時(shí)刻M。
在步驟S106中，當(dāng)時(shí)刻i超過了M時(shí)，在步驟S108中，由軟判定信息計(jì)算裝置205在時(shí)刻i選擇從時(shí)刻1到時(shí)刻M的最大似然路徑并計(jì)算硬判定值。接著，在步驟S109中，在時(shí)刻1至?xí)r刻M的范圍內(nèi)從最大似然路徑分支的路徑上，反向跟蹤時(shí)刻，并對(duì)從時(shí)刻0移動(dòng)到時(shí)刻1的分支，將不同的最大似然路徑和硬判定數(shù)據(jù)中的差分最小的差分值設(shè)定為可靠性信息的候選值，并在步驟S110中將其作為與時(shí)刻i對(duì)應(yīng)的信息位的軟判定信息。
在步驟S111和步驟112中，使時(shí)刻i依次增1并執(zhí)行步驟S102及隨后的處理。另外，在步驟104和步驟105中，將所計(jì)算出的大小比較結(jié)果及2個(gè)路徑的差分值分別寫入比較結(jié)果存儲(chǔ)裝置203及差分值存儲(chǔ)裝置204中存儲(chǔ)著最早時(shí)刻的值的部分。
最后，在步驟S113中，依次生成和輸出從時(shí)刻N(yùn)到時(shí)刻N(yùn)-M+1的軟判定輸出。
按照這種操作方式，可以減小比較結(jié)果存儲(chǔ)裝置203及差分值存儲(chǔ)裝置204的存儲(chǔ)容量，因而能減小軟判定器本身的尺寸。實(shí)施形態(tài)11圖22是表示本發(fā)明實(shí)施形態(tài)11的渦輪碼譯碼裝置的框圖，是在圖1的渦輪碼譯碼裝置中增設(shè)了一個(gè)檢驗(yàn)CRC的CRC錯(cuò)誤判定裝置，用于判斷是否根據(jù)CRC檢驗(yàn)的結(jié)果反復(fù)進(jìn)行處理。
圖22中，12是CRC錯(cuò)誤判定裝置，13是輸出緩沖器。
以下，根據(jù)圖22說明其動(dòng)作。
所發(fā)送的編碼序列，在附帶了差錯(cuò)后被接收。在編碼裝置側(cè)，在進(jìn)行編碼時(shí)也加入了CRC碼，因此，在編碼序列中也含有CRC碼。這些接收序列，分離為第1、第2、第3序列，并在第1軟判定器1中從根據(jù)第1序列、第2序列、基于由前級(jí)的第2軟判定器2生成的軟判定信息生成的值L1*生成譯碼后的軟判定信息L1。
但是，在第1次譯碼時(shí)，輸入到第1軟判定器1的L1*的值，對(duì)其所有的位將可靠性最低的狀態(tài)設(shè)定為0。然后，生成L1-L1*并輸入到第1交錯(cuò)器3，進(jìn)行順序變更而生成L2*。接著，在第2軟判定器2中，根據(jù)由第2交錯(cuò)器4對(duì)第1序列進(jìn)行了交錯(cuò)處理后的序列、第3序列、由第1交錯(cuò)器3生成的L2*，生成譯碼后的軟判定信息L2。
由第2軟判定器2生成的軟判定信息L2，在第2去交錯(cuò)器6中進(jìn)行順序變更，但在由硬判定電路7進(jìn)行了0、1判定后，將其結(jié)果存儲(chǔ)在輸出緩沖器13內(nèi)。在硬判定裝置7中，CRC碼也被譯碼并輸出，所以，由CRC錯(cuò)誤判定裝置12對(duì)從硬判定裝置7輸出并存儲(chǔ)在輸出緩沖器13內(nèi)的數(shù)據(jù)及CRC碼進(jìn)行CRC檢驗(yàn)，當(dāng)沒有查出錯(cuò)誤時(shí)，將輸出緩沖器13的內(nèi)容輸出，并結(jié)束譯碼動(dòng)作。
而當(dāng)查出錯(cuò)誤時(shí)，對(duì)由第2軟判定器2生成的L2，計(jì)算L2-L2*，并由第1去交錯(cuò)器5進(jìn)行順序變更而生成L1*，當(dāng)由第1軟判定器1進(jìn)行譯碼時(shí)使用該值。當(dāng)反復(fù)次數(shù)在預(yù)定的次數(shù)之內(nèi)時(shí)，再次進(jìn)行上述動(dòng)作。
按照這種方式，當(dāng)由CRC錯(cuò)誤判定裝置判定沒有差錯(cuò)時(shí)，不用進(jìn)行反復(fù)處理，因此能夠在確?？煽啃缘耐瑫r(shí)減低處理負(fù)荷。
另外，在CRC錯(cuò)誤判定裝置12漏過差錯(cuò)的可能性很大等情況下，也可以僅當(dāng)沒有查出錯(cuò)誤的情況已連續(xù)達(dá)到預(yù)定的次數(shù)時(shí)，才將輸出緩沖器13的內(nèi)容作為譯碼結(jié)果輸出。
此外，這里采用了軟判定器進(jìn)行軟判定信息的輸出，但當(dāng)然也可以使用現(xiàn)有的MAP譯碼器進(jìn)行輸出。實(shí)施形態(tài)12圖23是本發(fā)明實(shí)施形態(tài)12的渦輪碼譯碼系統(tǒng)的框圖。
圖23中，21是具有第1軟判定器21a和第2軟判定器21b的渦輪碼譯碼裝置，22是切換與第1軟判定器21a和第2軟判定器21b的連接的切換裝置，23是控制切換裝置23的控制裝置，24是數(shù)據(jù)總線，25是存儲(chǔ)從編碼裝置經(jīng)由數(shù)據(jù)總線24傳送的編碼序列的第1編碼序列存儲(chǔ)裝置，26是存儲(chǔ)從編碼裝置經(jīng)由數(shù)據(jù)總線24傳送的編碼序列的第2編碼序列存儲(chǔ)裝置。渦輪碼譯碼裝置21的詳細(xì)結(jié)構(gòu)，與圖2或圖8的框圖所示相同。在渦輪碼譯碼裝置21中，具有分別與第1。軟判定器21a連接的第1序列輸入點(diǎn)和第2序列輸入點(diǎn)、及與第2軟判定器21b連接的第1序列輸入點(diǎn)和第3序列輸入點(diǎn)。
另外，圖24是表示圖23的第1軟判定器21a和第2軟判定器21b中的編碼序列的處理步驟的時(shí)間圖。
以下，根據(jù)圖23說明其動(dòng)作。
首先，第1編碼序列的數(shù)據(jù)，從數(shù)據(jù)縱線24輸入并存儲(chǔ)在第1編碼序列存儲(chǔ)裝置25內(nèi)。對(duì)第1編碼序列存儲(chǔ)裝置25的輸入全部完成后，將第2編碼序列的數(shù)據(jù)從數(shù)據(jù)縱線24輸入并存儲(chǔ)在第2編碼序列存儲(chǔ)裝置26內(nèi)。與此同時(shí)，控制裝置23，操作切換裝置22而將第1編碼序列存儲(chǔ)裝置25與第1軟判定器21a連接，并將存儲(chǔ)在第1編碼序列存儲(chǔ)裝置25內(nèi)的第1編碼序列數(shù)據(jù)通過切換裝置22輸入第1軟判定器21a，使用第1、第2序列進(jìn)行譯碼，并生成和輸出軟判定信息。
在第1軟判定器21a中的軟判定輸出處理結(jié)束后，控制裝置23，操作切換裝置22而將第1編碼序列存儲(chǔ)裝置25與第2軟判定器21b連接，并將存儲(chǔ)在第1編碼序列存儲(chǔ)裝置25內(nèi)的第1編碼序列數(shù)據(jù)通過切換裝置22輸入第2軟判定器21b，使用第1、第3序列進(jìn)行譯碼，并生成和輸出軟判定信息。與此同時(shí)，控制裝置23，操作切換裝置22而將第2編碼序列存儲(chǔ)裝置26與第1軟判定器21a連接，并將第2編碼序列數(shù)據(jù)通過切換裝置22輸入第1軟判定器21a，使用第1、第2序列進(jìn)行譯碼，并生成和輸出軟判定信息。
在這之后，如圖24所示，將第1編碼序列、第2編碼序列交替地輸入第1軟判定器21a和第2軟判定器21b，并在進(jìn)行了預(yù)定次數(shù)的譯碼后將第1編碼序列的譯碼結(jié)果從數(shù)據(jù)總線24輸出。這時(shí)，將第2編碼序列的數(shù)據(jù)通過切換裝置22輸入第2軟判定器21b，進(jìn)行使用了第1、第3序列的最后譯碼。然后，從數(shù)據(jù)總線24輸出第2編碼序列的譯碼結(jié)果，從而完成譯碼操作。
按照這種操作方式，可以由第1軟判定器21a和第2軟判定器21b同時(shí)處理各自不同的編碼序列的數(shù)據(jù)，所以能以高速進(jìn)行譯碼處理。
另外，渦輪碼譯碼裝置，也可以使用現(xiàn)有的MAP譯碼器。在這種情況下，也可以使第1MAP譯碼器和第2MAP譯碼器同時(shí)進(jìn)行數(shù)據(jù)處理，因而也能實(shí)現(xiàn)譯碼處理的高速化。實(shí)施形態(tài)13圖25是表示本發(fā)明實(shí)施形態(tài)13的渦輪碼譯碼裝置的第1軟判定器和第2軟判定器的編碼序列處理步驟的時(shí)間圖，是在圖23中使切換裝置23進(jìn)行不同動(dòng)作的渦輪碼譯碼系統(tǒng)。
以下，根據(jù)圖23說明其動(dòng)作。
首先，第1編碼序列的數(shù)據(jù)，從數(shù)據(jù)縱線24輸入并存儲(chǔ)在第1編碼序列存儲(chǔ)裝置25內(nèi)。對(duì)第1編碼序列存儲(chǔ)裝置25的輸入全部完成后，將第2編碼序列的數(shù)據(jù)從數(shù)據(jù)縱線24輸入并存儲(chǔ)在第2編碼序列存儲(chǔ)裝置26內(nèi)。這時(shí)，第1編碼序列存儲(chǔ)裝置25，保持既不與第1軟判定器21a也不與第2軟判定器21b連接的狀態(tài)。
在將第2編碼序列全部存儲(chǔ)在第2編碼序列存儲(chǔ)裝置26內(nèi)之后，控制裝置23操作切換裝置22，將第1編碼序列存儲(chǔ)裝置25與第1軟判定器21a連接、將第2編碼序列存儲(chǔ)裝置26與第2軟判定器21b連接，并將第1編碼序列數(shù)據(jù)輸入第1軟判定器21a，使用第1、第2序列進(jìn)行譯碼，并生成和輸出軟判定信息，將第2編碼序列數(shù)據(jù)輸入第2軟判定器21b，使用第1、第3序列進(jìn)行譯碼，并生成和輸出軟判定信息。
在這之后，如圖25所示，將第1編碼序列、第2編碼序列交替地輸入第1軟判定器21a和第2軟判定器21b，并在進(jìn)行了預(yù)定次數(shù)的譯碼后將第1編碼序列的譯碼結(jié)果及第2編碼序列的譯碼結(jié)果從數(shù)據(jù)總線24輸出，從而完成譯碼操作。
按照這種方式，也可以同時(shí)處理2個(gè)編碼序列的數(shù)據(jù)，所以能以高速進(jìn)行譯碼處理。
在本發(fā)明的渦輪碼糾錯(cuò)譯碼器中，具有分支度量值計(jì)算裝置，計(jì)算從時(shí)刻t-1(t=1、2、…、N)移動(dòng)到時(shí)刻t的分支度量值；分支度量值存儲(chǔ)裝置，存儲(chǔ)分支度量值；正向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t-1的正向路徑度量值；正向路徑度量值存儲(chǔ)裝置，存儲(chǔ)正向路徑度量值；反向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t的反向路徑度量值；反向路徑度量值存儲(chǔ)裝置，存儲(chǔ)反向路徑度量值；及軟判定信息計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值、從正向路徑度量值存儲(chǔ)裝置讀出正向路徑度量值、從反向路徑度量值存儲(chǔ)裝置讀出反向路徑度量值后，計(jì)算軟判定信息。
在本發(fā)明的另一種渦輪碼糾錯(cuò)譯碼器中，具有分支度量值計(jì)算裝置，計(jì)算從時(shí)刻t-1(t=1、2、…、N)移動(dòng)到時(shí)刻t的分支度量值；分支度量值存儲(chǔ)裝置，存儲(chǔ)分支度量值；正向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t-1的正向路徑度量值；正向路徑度量值存儲(chǔ)裝置，存儲(chǔ)正向路徑度量值；反向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t的反向路徑度量值；及軟判定信息計(jì)算裝置，從反向路徑度量值計(jì)算裝置接收反向路徑度量值、從分支度量值存儲(chǔ)裝置讀出分支度量值、從正向路徑度量值存儲(chǔ)算裝置讀出正向路徑度量值后，計(jì)算軟判定信息。
另外，在本發(fā)明的渦輪碼糾錯(cuò)譯碼方法中，包括計(jì)算向相鄰時(shí)刻移動(dòng)的分支度量值并根據(jù)分支度量值計(jì)算正向路徑度量值的分支度量值·正向路徑度量值計(jì)算步驟；及根據(jù)分支度量值計(jì)算反向路徑度量值并根據(jù)分支度量值。正向路徑度量值、反向路徑度量值計(jì)算N位軟判定信息的軟判定信息計(jì)算步驟。
進(jìn)一步，分支度量值·正向路徑度量值計(jì)算步驟，包括在使t從1改變到N的過程中執(zhí)行從時(shí)刻t-1移動(dòng)到時(shí)刻t的分支度量值的計(jì)算、t是否是N的判定、當(dāng)判定t不是N時(shí)根據(jù)分支度量值對(duì)在時(shí)刻t的正向路徑度量值的計(jì)算的步驟；及當(dāng)判定t是N時(shí)設(shè)定反向路徑度量的初始值的步驟。
按照這種方式，具有可以得到運(yùn)算量比現(xiàn)有的MAP算法少的譯碼方法的效果。
進(jìn)一步，反向路徑度量的初始值，為時(shí)刻N(yùn)的正向路徑度量值。
由于提高了用于計(jì)算反向路徑度量值的精度，因此可以提高譯碼的精度。
進(jìn)一步，軟判定信息計(jì)算步驟，包括在使t從N改變到1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從1改變到N的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
進(jìn)一步，軟判定信息計(jì)算步驟，包括在使t從N改變到1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
按照這種方式，不需要存儲(chǔ)反向路徑度量值，因而可以提高處理的效率。
另外，在本發(fā)明的渦輪碼糾錯(cuò)譯碼方法中，包括計(jì)算從時(shí)刻1到時(shí)刻N(yùn)-M(N＞M)的軟判定信息的第1軟判定信息計(jì)算步驟；及計(jì)算從時(shí)刻N(yùn)-M+1到時(shí)刻N(yùn)的軟判定信息的第2軟判定信息計(jì)算步驟；第1軟判定信息計(jì)算步驟，在使t從1改變到N的過程中執(zhí)行如下的步驟，即在邊使t遞增邊使t超過M(N＞M)的過程中執(zhí)行從時(shí)刻t-1移動(dòng)到時(shí)刻t的分支度量值的計(jì)算、根據(jù)分支度量值對(duì)時(shí)刻t的正向路徑度量值的計(jì)算的步驟；設(shè)定反向路徑度量的初始值的步驟；根據(jù)分支度量值計(jì)算在時(shí)刻t-M的反向路徑度量值的步驟；及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算時(shí)刻t-M的軟判定信息的步驟。
按照這種方式，由于可以使存儲(chǔ)正向路徑度量值、反向路徑度量值及分支度量值的存儲(chǔ)容量?jī)H在M(＜N)個(gè)時(shí)刻進(jìn)行存儲(chǔ)，因此能夠減小存儲(chǔ)容量。
進(jìn)一步，可以使處理不受所發(fā)送的數(shù)據(jù)量的限制，例如，即使發(fā)送到的是有大量時(shí)刻的數(shù)據(jù)，也仍能進(jìn)行處理。
進(jìn)一步，反向路徑度量的初始值，為時(shí)刻t的正向路徑度量值。
由于提高了用于計(jì)算反向路徑度量值的精度，因此可以提高譯碼的精度。
進(jìn)一步，第2軟判定信息計(jì)算步驟，包括在使t從N到N-M+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從N-M+1到N的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
進(jìn)一步，第2軟判定信息計(jì)算步驟，包括在使t從N到N-M+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
按照這種方式，不需要存儲(chǔ)反向路徑度量值，因而可以提高處理的效率。
另外，在本發(fā)明的渦輪碼糾錯(cuò)譯碼方法中，包括進(jìn)行變量m的初始設(shè)定的步驟；在使變量m遞增的同時(shí)計(jì)算從時(shí)刻1到時(shí)刻mK的軟判定信息的第1軟判定信息計(jì)算步驟；計(jì)算從時(shí)刻mK+1到時(shí)刻N(yùn)的軟判定信息的第2軟判定信息計(jì)算步驟；第1軟判定信息計(jì)算步驟，在邊使m遞增邊使t改變到N的過程中反復(fù)執(zhí)行如下的步驟，即在使t改變到mK+M(K＜M＜N)、或使t改變到N的過程中執(zhí)行從時(shí)刻t-1移動(dòng)到時(shí)刻t的分支度量值的計(jì)算、根據(jù)分支度量值對(duì)時(shí)刻t的正向路徑度量值的計(jì)算的步驟；設(shè)定反向路徑度量的初始值的步驟；在使t從時(shí)刻mK+K-1到mK+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從時(shí)刻mK+1到mK+K的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
按照這種方式，具有可以得到運(yùn)算量比現(xiàn)有的MAP算法少的譯碼方法的效果。而且，由于可以使存儲(chǔ)路徑度量值及分支度量值的存儲(chǔ)容量也僅在M(＜N)個(gè)時(shí)刻進(jìn)行存儲(chǔ)，因此具有能以小的存儲(chǔ)容量獲得譯碼后的軟判定信息的效果。
進(jìn)一步，反向路徑度量的初始值，為時(shí)刻t的正向路徑度量值。
由于提高了用于計(jì)算反向路徑度量值的精度，因此可以提高譯碼的精度。
進(jìn)一步，第2軟判定信息計(jì)算步驟，包括在使t從N到mK+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從mK+1到N的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
進(jìn)一步，第2軟判定信息計(jì)算步驟，包括在使t從N到mK+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
按照這種方式，不需要存儲(chǔ)反向路徑度量值，因而可以提高處理的效率。
另外，在本發(fā)明的渦輪碼糾錯(cuò)譯碼器中，將作為渦輪碼譯碼對(duì)象的信息位數(shù)設(shè)定為N，該渦輪碼糾錯(cuò)譯碼器，具有分支度量值計(jì)算裝置，計(jì)算從時(shí)刻t-1(t=1、2、…、N)移動(dòng)到時(shí)刻t的分支度量值；正向路徑度量值計(jì)算裝置，根據(jù)分支度量值，求出時(shí)刻t-1的正向路徑度量值、收斂于各個(gè)狀態(tài)的2個(gè)正向路徑度量值的大小比較結(jié)果、及其差分值；比較結(jié)果存儲(chǔ)裝置，存儲(chǔ)比較結(jié)果；差分值存儲(chǔ)裝置，存儲(chǔ)差分值；及軟判定信息計(jì)算裝置，根據(jù)從比較結(jié)果存儲(chǔ)裝置讀入的比較結(jié)果及從差分值存儲(chǔ)裝置讀入的差分值，利用SOVA算法計(jì)算軟判定信息。
因此，當(dāng)利用SOVA算法進(jìn)行軟判定輸出時(shí)，只需在連續(xù)的M個(gè)時(shí)刻存儲(chǔ)路徑度量值選擇信息及度量值差分信息，即可生成譯碼后的軟判定信息，所以能減小電路規(guī)模。
另外，在本發(fā)明的渦輪碼譯碼裝置中，具有根據(jù)譯碼后的CRC碼進(jìn)行CRC錯(cuò)誤判定的CRC錯(cuò)誤判定裝置，并根據(jù)CRC判定裝置的結(jié)果控制渦輪碼譯碼處理的反復(fù)進(jìn)行。
因此，如根據(jù)CRC沒有檢測(cè)出差錯(cuò)，則結(jié)束譯碼動(dòng)作，所以能高速地進(jìn)行譯碼，而當(dāng)根據(jù)CRC檢測(cè)出差錯(cuò)時(shí)，可反復(fù)進(jìn)行譯碼，因而使性能得到提高。
另外，在本發(fā)明的渦輪碼譯碼系統(tǒng)中，具有渦輪碼譯碼裝置，備有第1渦輪碼糾錯(cuò)譯碼器和第2渦輪碼糾錯(cuò)譯碼器；第1編碼序列存儲(chǔ)裝置，存儲(chǔ)第1編碼序列；第2編碼序列存儲(chǔ)裝置，存儲(chǔ)第2編碼序列；及切換裝置，切換第1渦輪碼糾錯(cuò)譯碼器及第2渦輪碼糾錯(cuò)譯碼器與第1編碼序列存儲(chǔ)裝置及第2編碼序列存儲(chǔ)裝置之間的連接。
進(jìn)一步，切換裝置，當(dāng)檢測(cè)到第1編碼序列存儲(chǔ)裝置中存儲(chǔ)了編碼序列時(shí)，將第1編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接，在檢測(cè)到第1渦輪碼糾錯(cuò)譯碼器中的處理已結(jié)束后，將第1編碼序列存儲(chǔ)裝置連接于第2渦輪碼糾錯(cuò)譯碼器。
進(jìn)一步，切換裝置，當(dāng)檢測(cè)到第2編碼序列存儲(chǔ)裝置中存儲(chǔ)了編碼序列時(shí)，將第2編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接，在檢測(cè)到第1渦輪碼糾錯(cuò)譯碼器中的處理已結(jié)束后，將第2編碼序列存儲(chǔ)裝置連接于第1渦輪碼糾錯(cuò)譯碼器。
進(jìn)一步，切換裝置，在將第1編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接的同時(shí)，將第2編碼序列存儲(chǔ)裝置與第2渦輪碼糾錯(cuò)譯碼器連接，在檢測(cè)到第1渦輪碼糾錯(cuò)譯碼器及第2渦輪碼糾錯(cuò)譯碼器中的處理已結(jié)束后，將第1編碼序列存儲(chǔ)裝置與第2渦輪碼糾錯(cuò)譯碼器連接，并將第2編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接。
因此，具有能以高速對(duì)2個(gè)編碼序列的接收數(shù)據(jù)進(jìn)行譯碼的效果。
權(quán)利要求
1．一種渦輪碼糾錯(cuò)譯碼器，將作為渦輪碼譯碼對(duì)象的信息位數(shù)設(shè)定為N，該渦輪碼糾錯(cuò)譯碼器的特征在于，具有分支度量值計(jì)算裝置，計(jì)算從時(shí)刻t-1(t=1、2、…、N)移動(dòng)到時(shí)刻t的分支度量值；分支度量值存儲(chǔ)裝置，存儲(chǔ)所述分支度量值；正向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t-1的正向路徑度量值；正向路徑度量值存儲(chǔ)裝置，存儲(chǔ)所述正向路徑度量值；反向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t的反向路徑度量值；反向路徑度量值存儲(chǔ)裝置，存儲(chǔ)所述反向路徑度量值；及軟判定信息計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值、從正向路徑度量值存儲(chǔ)裝置讀出正向路徑度量值、從反向路徑度量值存儲(chǔ)裝置讀出反向路徑度量值后，計(jì)算軟判定信息。
2．一種渦輪碼糾錯(cuò)譯碼器，將作為渦輪碼譯碼對(duì)象的信息位數(shù)設(shè)定為N，該渦輪碼糾錯(cuò)譯碼器的特征在于，具有分支度量值計(jì)算裝置，計(jì)算從時(shí)刻t-1(t=1、2、…、N)移動(dòng)到時(shí)刻t的分支度量值；分支度量值存儲(chǔ)裝置，存儲(chǔ)所述分支度量值；正向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t-1的正向路徑度量值；正向路徑度量值存儲(chǔ)裝置，存儲(chǔ)所述正向路徑度量值；反向路徑度量值計(jì)算裝置，從分支度量值存儲(chǔ)裝置讀出分支度量值，并計(jì)算時(shí)刻t的反向路徑度量值；及軟判定信息計(jì)算裝置，從反向路徑度量值計(jì)算裝置接收反向路徑度量值、從分支度量值存儲(chǔ)裝置讀出分支度量值、從正向路徑度量值存儲(chǔ)算裝置讀出正向路徑度量值后，計(jì)算軟判定信息。
3．一種渦輪碼糾錯(cuò)譯碼方法，將作為渦輪碼譯碼對(duì)象的信息位數(shù)設(shè)定為N，該渦輪碼糾錯(cuò)譯碼方法的特征在于，包括計(jì)算向相鄰時(shí)刻移動(dòng)的分支度量值并根據(jù)分支度量值計(jì)算正向路徑度量值的分支度量值·正向路徑度量值計(jì)算步驟；及根據(jù)分支度量值計(jì)算反向路徑度量值并根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算N位軟判定信息的軟判定信息計(jì)算步驟。
4．根據(jù)權(quán)利要求3所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于分支度量值·正向路徑度量值計(jì)算步驟，包括在使t從1改變到N的過程中執(zhí)行從時(shí)刻t-1移動(dòng)到時(shí)刻t的分支度量值的計(jì)算、t是否是N的判定、當(dāng)判定t不是N時(shí)根據(jù)分支度量值對(duì)在時(shí)刻t的正向路徑度量值的計(jì)算的步驟；及當(dāng)判定t是N時(shí)設(shè)定反向路徑度量的初始值的步驟。
5．根據(jù)權(quán)利要求4所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于反向路徑度量的初始值，為時(shí)刻N(yùn)的正向路徑度量值。
6．根據(jù)權(quán)利要求3～權(quán)利要求5中的任何一項(xiàng)所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于軟判定信息計(jì)算步驟，包括在使t從N改變到1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從1改變到N的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
7．根據(jù)權(quán)利要求3～權(quán)利要求5中的任何一項(xiàng)所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于軟判定信息計(jì)算步驟，包括在使t從N改變到1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
8．一種渦輪碼糾錯(cuò)譯碼方法，將作為渦輪碼譯碼對(duì)象的信息位數(shù)設(shè)定為N，該渦輪碼糾錯(cuò)譯碼方法的特征在于，包括計(jì)算從時(shí)刻1到時(shí)刻N(yùn)-M(N＞M)的軟判定信息的第1軟判定信息計(jì)算步驟；及計(jì)算從時(shí)刻N(yùn)-M+1到時(shí)刻N(yùn)的軟判定信息的第2軟判定信息計(jì)算步驟；第1軟判定信息計(jì)算步驟，在使t從1改變到N的過程中執(zhí)行如下的步驟，即在邊使t遞增邊使t超過M(N＞M)的過程中執(zhí)行從時(shí)刻t-1移動(dòng)到時(shí)刻t的分支度量值的計(jì)算、根據(jù)分支度量值對(duì)時(shí)刻t的正向路徑度量值的計(jì)算的步驟；設(shè)定反向路徑度量的初始值的步驟；根據(jù)分支度量值計(jì)算在時(shí)刻t-M的反向路徑度量值的步驟；及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算時(shí)刻t-M的軟判定信息的步驟。
9．根據(jù)權(quán)利要求8所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于反向路徑度量的初始值，為時(shí)刻t的正向路徑度量值。
10．根據(jù)權(quán)利要求8或權(quán)利要求9所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于第2軟判定信息計(jì)算步驟，包括在使t從N到N-M+1變化的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從N-M+1到N的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
11．根據(jù)權(quán)利要求8或權(quán)利要求9所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于進(jìn)一步，第2軟判定信息計(jì)算步驟，包括在使t從N到N-M+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
12．一種渦輪碼糾錯(cuò)譯碼方法，將作為渦輪碼譯碼對(duì)象的信息位數(shù)設(shè)定為N，該渦輪碼糾錯(cuò)譯碼方法的特征在于，包括進(jìn)行變量m的初始設(shè)定的步驟；在使變量m遞增的同時(shí)計(jì)算從時(shí)刻1到時(shí)刻mK的軟判定信息的第1軟判定信息計(jì)算步驟；計(jì)算從時(shí)刻mK+1到時(shí)刻N(yùn)的軟判定信息的第2軟判定信息計(jì)算步驟；第1軟判定信息計(jì)算步驟，在邊使m遞增邊使t改變到N的過程中反復(fù)執(zhí)行如下的步驟，即在使t改變到mK+M(K＜M＜N)、或使t改變到N的過程中執(zhí)行從時(shí)刻t-1移動(dòng)到時(shí)刻t的分支度量值的計(jì)算、根據(jù)分支度量值對(duì)時(shí)刻t的正向路徑度量值的計(jì)算的步驟；設(shè)定反向路徑度量的初始值的步驟；在使t從時(shí)刻mK+K-1到mK+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從時(shí)刻mK+1到mK+K的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
13．根據(jù)權(quán)利要求12所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于反向路徑度量的初始值，為時(shí)刻t的正向路徑度量值。
14．根據(jù)權(quán)利要求12或權(quán)利要求13所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于第2軟判定信息計(jì)算步驟，包括在使t從N到mK+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算的步驟；及在使t從mK+1到N的過程中執(zhí)行根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
15．根據(jù)權(quán)利要求12或權(quán)利要求13所述的渦輪碼糾錯(cuò)譯碼方法，其特征在于第2軟判定信息計(jì)算步驟，包括在使t從N到mK+1的過程中執(zhí)行根據(jù)分支度量值對(duì)時(shí)刻t的反向路徑度量值的計(jì)算及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值對(duì)時(shí)刻t的軟判定信息的計(jì)算的步驟。
16．一種渦輪碼糾錯(cuò)譯碼器，將作為渦輪碼譯碼對(duì)象的信息位數(shù)設(shè)定為N，該渦輪碼糾錯(cuò)譯碼器的特征在于，具有分支度量值計(jì)算裝置，計(jì)算從時(shí)刻t-1(t=1、2、…、N)移動(dòng)到時(shí)刻t的分支度量值；正向路徑度量值計(jì)算裝置，根據(jù)分支度量值，求出時(shí)刻t-1的正向路徑度量值、收斂于各個(gè)狀態(tài)的2個(gè)正向路徑度量值的大小比較結(jié)果、及其差分值；比較結(jié)果存儲(chǔ)裝置，存儲(chǔ)比較結(jié)果；差分值存儲(chǔ)裝置，存儲(chǔ)差分值；及軟判定信息計(jì)算裝置，根據(jù)從比較結(jié)果存儲(chǔ)裝置讀入的比較結(jié)果及從差分值存儲(chǔ)裝置讀入的差分值，利用SOVA算法計(jì)算軟判定信息。
17．一種渦輪碼譯碼裝置，從接收到的包含CRC碼的編碼序列進(jìn)行渦輪碼譯碼，該渦輪碼譯碼裝置的特征在于具有根據(jù)譯碼后的CRC碼進(jìn)行CRC錯(cuò)誤判定的CRC錯(cuò)誤判定裝置，并根據(jù)CRC判定裝置的結(jié)果控制渦輪碼譯碼處理的反復(fù)進(jìn)行。
18．一種渦輪碼譯碼系統(tǒng)，其特征在于，具有渦輪碼譯碼裝置，備有第1渦輪碼糾錯(cuò)譯碼器和第2渦輪碼糾錯(cuò)譯碼器；第1編碼序列存儲(chǔ)裝置，存儲(chǔ)第1編碼序列；第2編碼序列存儲(chǔ)裝置，存儲(chǔ)第2編碼序列；及切換裝置，切換第1渦輪碼糾錯(cuò)譯碼器及第2渦輪碼糾錯(cuò)譯碼器與第1編碼序列存儲(chǔ)裝置及第2編碼序列存儲(chǔ)裝置之間的連接。
19．根據(jù)權(quán)利要求18所述的渦輪碼譯碼系統(tǒng)，其特征在于切換裝置，當(dāng)檢測(cè)到第1編碼序列存儲(chǔ)裝置中存儲(chǔ)了編碼序列時(shí)，將第1編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接，在檢測(cè)到第1渦輪碼糾錯(cuò)譯碼器中的處理已結(jié)束后，將第1編碼序列存儲(chǔ)裝置連接于第2渦輪碼糾錯(cuò)譯碼器。
20．根據(jù)權(quán)利要求19所述的渦輪碼譯碼系統(tǒng)，其特征在于切換裝置，當(dāng)檢測(cè)到第2編碼序列存儲(chǔ)裝置中存儲(chǔ)了編碼序列時(shí)，將第2編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接，在檢測(cè)到第1渦輪碼糾錯(cuò)譯碼器中的處理已結(jié)束后，將第2編碼序列存儲(chǔ)裝置連接于第1渦輪碼糾錯(cuò)譯碼器。
21．根據(jù)權(quán)利要求18所述的渦輪碼譯碼系統(tǒng)，其特征在于切換裝置，在將第1編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接的同時(shí)，將第2編碼序列存儲(chǔ)裝置與第2渦輪碼糾錯(cuò)譯碼器連接，在檢測(cè)到第1渦輪碼糾錯(cuò)譯碼器及第2渦輪碼糾錯(cuò)譯碼器中的處理已結(jié)束后，將第1編碼序列存儲(chǔ)裝置與第2渦輪碼糾錯(cuò)譯碼器連接，并將第2編碼序列存儲(chǔ)裝置與第1渦輪碼糾錯(cuò)譯碼器連接。
全文摘要
在現(xiàn)有的渦輪碼譯碼裝置中,當(dāng)由糾錯(cuò)譯碼器對(duì)構(gòu)成渦輪碼的卷積碼進(jìn)行MAP譯碼時(shí),必須計(jì)算狀態(tài)遷移概率,從而必須根據(jù)軟判定信息測(cè)定通信線路的狀態(tài),因而存在著運(yùn)算量非常大的問題。本發(fā)明通過執(zhí)行計(jì)算向相鄰時(shí)刻移動(dòng)的分支度量值并根據(jù)分支度量值計(jì)算正向路徑度量值的分支度量值·正向路徑度量值計(jì)算步驟及根據(jù)分支度量值、正向路徑度量值、反向路徑度量值計(jì)算N位軟判定信息的軟判定信息計(jì)算步驟,進(jìn)行渦輪碼糾錯(cuò)譯碼。
文檔編號(hào)G11B20/18GK1282149SQ0012029
公開日2001年1月31日 申請(qǐng)日期2000年7月19日 優(yōu)先權(quán)日1999年7月21日
發(fā)明者中村隆彥, 藤田八郎, 吉田英夫 申請(qǐng)人:三菱電機(jī)株式會(huì)社