專利名稱：初始化解碼碼距的制作方法
初始化解碼碼距
背景技術(shù)：
本發(fā)明有關(guān)于ー種解碼數(shù)據(jù)中使用的初始化碼距的系統(tǒng)以及裝置，上述數(shù)據(jù)為例如，使用卷積(convolutional)碼編碼的數(shù)據(jù)。對(duì)于數(shù)據(jù)傳送以及接收，各種錯(cuò)誤校正碼(error correcting codes)已經(jīng)隨對(duì)應(yīng)解碼算法發(fā)展起來。為了提供更強(qiáng)的錯(cuò)誤校正能力，這些困難以及復(fù)雜的解碼器可以利用接近數(shù)據(jù)傳送的理論極限的碼，理論極限例如信道容量(1948年Claude Shannon引入了這個(gè)概念，所以以Claude Shannon命名為Shannon極限)。為了降低復(fù)雜度，在一方面，多個(gè)相對(duì)簡(jiǎn)單的碼(其中每ー個(gè)均不能獨(dú)立提供顯著的錯(cuò)誤校正能力)級(jí)聯(lián)在一起而產(chǎn)生ー個(gè)較長(zhǎng)的碼，也可提供增強(qiáng)的錯(cuò)誤校正能力
發(fā)明內(nèi)容

一般說來，在ー個(gè)方面中，本發(fā)明提供的包含包含，用于解碼卷積編碼數(shù)據(jù)元素的第一解碼器在第一次迭代中，確定第一路徑碼距的第一值。該方法也包含在該第一解碼器的第二次迭代中，經(jīng)由使用該第一路徑碼距的第一值作為該第一路徑碼距的初始值而確定該第一路徑碼距的第二值。本發(fā)明的實(shí)現(xiàn)可以包含如下ー個(gè)或者多個(gè)特征。本發(fā)明提供的方法也包含，在第一解碼器的第一次迭代過程中，確定第二路徑碼距的第一值，以及在該第一解碼器的第二次迭代中，經(jīng)由使用該第二路徑碼距的第一值作為初始值而確定該第二路徑碼距的第二值。確定該第一路徑碼距的第一值可以包含在前向方向(forward direction))穿過網(wǎng)格(trellis)而計(jì)算全跟蹤(full trace)。確定該第二路徑碼距的第一值可以包含在反向方向(reverse direction)，穿過網(wǎng)格而計(jì)算全跟蹤。該第一路徑碼距可以為前向路徑碼距。該第一路徑碼距可以為ー個(gè)后向(backward)路徑碼距。該方法也可以包含在該第一解碼器的第一次迭代中，從該第一解碼器提供外在(extrinsic)數(shù)據(jù)給第二解碼器。該方法也可以包含在該第一解碼器的第二次迭代之前，在該第一解碼器從第二解碼器接收外在數(shù)據(jù)。該第一解碼器可以為ー個(gè)渦輪(turbo)解碼器的線性解碼器，以及該第二解碼器可以為渦輪解碼器的交織解碼器。進(jìn)ー步說，該第一路徑碼距可以為前向路徑碼距，該第二路徑碼距可以為后向路徑碼距，以及確定該第一路徑碼距以及該第二路徑碼距的值可以在隨后的迭代中交替進(jìn)行。一般說來，在另ー方面，本發(fā)明提供一種計(jì)算裝置，該計(jì)算裝置包含用于解碼卷積編碼數(shù)據(jù)元素的第一解碼器，該第一解碼器配置為，在第一次迭代中，確定該第一路徑碼距的第一值。該第一解碼器進(jìn)一歩配置為，在第二次迭代中，經(jīng)由使用該第一路徑碼距的第一值作為初始值而確定該第一路徑碼距的第二值。本發(fā)明的實(shí)施例可以包含如下ー個(gè)或者多個(gè)特征。該第一解碼器可以進(jìn)一歩配置為，在第一次迭代中，確定第二路徑碼距的第一值以及在第二次迭代中，經(jīng)由使用該第二路徑碼距的第一值作為初始值而確定該第二路徑碼距的第二值。為了確定該第一路徑碼距的第一值，該第一解碼器可以在正向穿過網(wǎng)格計(jì)算ー全跟蹤。為了計(jì)算該第二路徑碼距的第ー值，該第一解碼器可以在反向穿過網(wǎng)格計(jì)算ー全跟蹤。該第一路徑碼距可以為一正向路徑碼距或者后向路徑碼距。該計(jì)算裝置可以進(jìn)一歩包含一第二解碼器，用于解碼來在該第一次迭代中來自該第一解碼器的外在數(shù)據(jù)。該第一解碼器進(jìn)一步在該第一解碼器的第二次迭代前，可以從該第二解碼器接收外在數(shù)據(jù)。該第一解碼器可以為渦輪解碼器的線性解碼器，以及該第二解碼器可以為渦輪解碼器的交織解碼器。該第一路徑碼距可以為前向路徑碼距，該第二路徑碼距可以為后向路徑碼距，以及確定該第一路徑碼距以及該第二路徑碼距的值可以在隨后的迭代中交替進(jìn)行?！阏f來，在另ー方面，本發(fā)明提供一種計(jì)算機(jī)程序產(chǎn)品，有形地體現(xiàn)為信息載體，以及包含指令，其中，當(dāng)該指令被ー處理器執(zhí)行以實(shí)施一方法，該方法包含用于解碼卷積編碼數(shù)據(jù)元素的第一解碼器的第一次迭代中，確定第一路徑碼距的第一值。該方法也包含在該第一解碼器的第二次迭代中，經(jīng)由使用該第一路徑碼距的第一值作為該第一路徑碼距的初始值而確定該第一路徑碼距的第二值。本發(fā)明的實(shí)施例可以包含如下ー個(gè)或者多個(gè)特征。本發(fā)明提供的計(jì)算機(jī)程序產(chǎn)品可以進(jìn)一歩包含ー組指令，該指令被該處理器執(zhí)行以實(shí)施以方法，該方法包含在該第一解碼器的第一次迭代中，確定第二路徑碼距的第一值。該方法也可以包含，經(jīng)由使用該第二路 徑碼距的第一值作為初始值確定該第二路徑碼距的第二值。確定該第一路徑碼距的第一值可以包含在正向穿過網(wǎng)格計(jì)算ー全跟蹤。確定該第二路徑碼距的第一值包含在反向穿過網(wǎng)格計(jì)算ー全跟蹤。該第一路徑碼距為一正向路徑碼距或者后向路徑碼距。該方法也包含，在該第一解碼器的第一次迭代中，從該第一解碼器提供外在數(shù)據(jù)給第二解碼器。該方法也可以包含，在該第一解碼器的第二次迭代之前，在該第一解碼器從該第二解碼器接收外在數(shù)據(jù)。該第一解碼器可以為渦輪解碼器的線性解碼器，該第二解碼器可以為渦輪解碼器的交織解碼器。該第一路徑碼距可以為正向路徑碼距，該第二路徑碼距可以為后向路徑碼距，以及確定該第一路徑碼距以及該第二路徑碼距的值可以在隨后的迭代中交替進(jìn)行。上述方面以及其他特征，或者各種組合，均可以應(yīng)用于本發(fā)明的方法、裝置、系統(tǒng)或者實(shí)現(xiàn)上述功能的裝置、計(jì)算機(jī)程序，以及其他方式中。本發(fā)明的其他特征以及有意效果將在說明書中詳細(xì)描述，然說明書的實(shí)施例以及等同變形，只要未脫離本發(fā)明的精神，均在本發(fā)明的保護(hù)范圍內(nèi)，本發(fā)明的保護(hù)范圍以權(quán)利要求內(nèi)容為準(zhǔn)。


圖I為編碼系統(tǒng)一部分方塊不意圖。圖2為解碼系統(tǒng)一部分方塊示意圖。圖3以及圖4為表示數(shù)據(jù)解碼運(yùn)作的迭代的劉程序。圖5為解碼器一部分的方塊示意圖。圖6為解碼器運(yùn)作流程圖。
具體實(shí)施例方式請(qǐng)參考圖1，圖I為根據(jù)本發(fā)明實(shí)施例的示例編碼系統(tǒng)100的示意圖。示例編碼系統(tǒng)100在通信信道上，使用一個(gè)或者多個(gè)編碼技術(shù)準(zhǔn)備數(shù)據(jù)(例如，數(shù)據(jù)元素例如符號(hào))以用于傳送。實(shí)現(xiàn)這樣的編碼技術(shù)可以用于在接收器ー側(cè)校正所檢測(cè)到的錯(cuò)誤。在特別的情況下，編碼系統(tǒng)100實(shí)現(xiàn)渦輪(turbo)碼結(jié)構(gòu)，其中，例如經(jīng)由為包含在輸入數(shù)據(jù)中的每一個(gè)比特產(chǎn)生三個(gè)輸入比持，將兩個(gè)卷積碼用在已編碼輸入數(shù)據(jù)102中。如圖所示，每個(gè)輸入比特也提供作為輸出(稱作系統(tǒng)格式)和兩個(gè)卷積碼的輸出一起用于傳輸。一般說來，渦輪碼由交織器分開的兩個(gè)碼的平行級(jí)聯(lián)而形成。這樣編碼器104以及編碼器106實(shí)施以及以相似方式運(yùn)作，以將ー個(gè)或者多個(gè)碼(例如，遞歸系統(tǒng)卷積碼，Recursive SystematicConvolutional, RSC)應(yīng)用到輸入數(shù)據(jù)102。為了將編碼器104以及編碼器106應(yīng)用的碼分開，在將輸入數(shù)據(jù)提供給編碼器106之前，交織器108處理輸入數(shù)據(jù)102。這樣，已交織輸入數(shù)據(jù)102使得編碼器106輸出與從編碼器104輸出的數(shù)據(jù)截然不同的數(shù)據(jù)。這樣，就產(chǎn)生了兩個(gè)碼，該兩個(gè)碼可以平行(parallel)組合。這樣的組合使得已組合碼的一部分分開解碼。進(jìn)ー步說，經(jīng)由交換分別從每個(gè)解碼器中提取的信息可以提高每個(gè)解碼器的效能。由于交織器108為編碼器106提供不同的輸入數(shù)據(jù)(與編碼器104的輸入數(shù)據(jù)相比)，編碼器106的輸出和編碼器104的輸出是不同的(例如,不相關(guān)的,uncorrelated)。這樣，即可以傳送更多信息，該信息由接收器用來檢測(cè)錯(cuò)誤以及可能地校正已傳送數(shù)據(jù)中的錯(cuò)誤。一般說來，交織器108可以被認(rèn)為將輸入資料102的數(shù)據(jù)元素(data element)以 偽隨機(jī)方式重新排序，雖然為確定性(deterministic)順序。為了提供該功能，交織器108也實(shí)現(xiàn)ー個(gè)或者多個(gè)交織器技術(shù)，例如行列(row-column)交織、螺旋狀(helical)交織、奇-偶(odd-even)交織,偽隨機(jī)(pseudo-random)交織等等。與系統(tǒng)輸出數(shù)據(jù)(圖標(biāo)標(biāo)記為系統(tǒng)(systematic)) —起,編碼器104以及編碼器106姆ー者輸出同位數(shù)據(jù)(標(biāo)記為同位(parity)，以及同位’(parity’))，其中，也傳送同位數(shù)據(jù)以提供用于錯(cuò)誤檢測(cè)以及校正的附加信息。請(qǐng)參考圖2，圖2為根據(jù)本發(fā)明實(shí)施例的示例性解碼系統(tǒng)200的示意圖。示例性解碼系統(tǒng)200能夠解碼已經(jīng)使用一個(gè)或者多個(gè)技術(shù)編碼的數(shù)據(jù)。在此情況下，編碼系統(tǒng)100提供的三個(gè)數(shù)據(jù)集合(set)由解碼系統(tǒng)200所接收。特別地，和系統(tǒng)數(shù)據(jù)(標(biāo)記為系統(tǒng)202)一起，同位數(shù)據(jù)(例如，同位204以及同位’ 206)集合被接收，以及為已傳送數(shù)據(jù)提供受控冗余(redundancy),這樣解碼系統(tǒng)200可以檢測(cè)傳送錯(cuò)誤的存在,可能的話校正該錯(cuò)誤?？梢允褂枚喾N解碼技術(shù)掲示已傳送已編碼數(shù)據(jù)。舉例說明，在一些實(shí)現(xiàn)(arrangement)中，與解碼系統(tǒng)相關(guān)的接收器可以提供有關(guān)已接收數(shù)據(jù)位的確定(例如，代表O或者I的ニ進(jìn)制值)。一旦確定，數(shù)據(jù)位就可以提供給解碼系統(tǒng)用于進(jìn)ー步的處理。對(duì)于這樣的技術(shù)，一些數(shù)據(jù)比特典型地比其他數(shù)據(jù)位具有更大確定性，盡管如此，用于確定的信息可能不提供給解碼系統(tǒng)以及被解碼系統(tǒng)所利用。在一些情況下，解碼系統(tǒng)可能被提供一個(gè)數(shù)值(numerical value)(稱作”軟”輸入)而不是來自接收器的”硬”確定。假設(shè)有此輸入，解碼系統(tǒng)可以輸出(為每一個(gè)數(shù)據(jù)位)ー估計(jì)，該估計(jì)反應(yīng)與已傳送數(shù)據(jù)位相關(guān)的概率(即，ニ進(jìn)制值O或者I的該率)。在此特別情況下，解碼系統(tǒng)200包含兩個(gè)解碼器208以及210，解碼器208以及解碼器210可以使用解碼技木，例如維特比解碼(Viterbi)(或者另ー種類型的技術(shù))。一般情況下，解碼系統(tǒng)200使用遞歸(recursive)解碼技術(shù)，這樣解碼器208提供外在(extrinsic)輸出(標(biāo)記為外在(Extrinsic)),該外在輸出可以認(rèn)為是系統(tǒng)輸入202的錯(cuò)誤估計(jì)。相似地，解碼器210提供外在輸出(標(biāo)記為外在’(Extrinsic’))。與系統(tǒng)輸Λ (系統(tǒng)202)(透過累加器212以及累加器214)聯(lián)合，累加和值分別提供給解碼器208以及解碼器210,其中累和值(例如，系統(tǒng)+外在(Systematic+Extrinsic)以及系統(tǒng)+外在’(Systematic+Extrinsic’ ))稱作內(nèi)在(intrinsic)數(shù)據(jù)(例如，內(nèi)在=系統(tǒng)+外在(Intrinsic=Systematic+Extrinsic),以及內(nèi)在，=系統(tǒng) + 夕卜在，(Intrinsic’ =Systematic+Extrinsic’))。相似地，已接收同位204以及同位’206數(shù)據(jù)分別提供給解碼器208以及解碼器210。因?yàn)楦鞣N技術(shù)都可以使用，典型地，資料(例如，同位、同位’、內(nèi)在、內(nèi)在’/外在、外在’以及系統(tǒng))儲(chǔ)存在一個(gè)或者多個(gè)存儲(chǔ)器中，該ー個(gè)或者多個(gè)存儲(chǔ)器由分別的解碼器208、解碼器210用于恢復(fù)(retrieval)而存取。經(jīng)由使用三個(gè)數(shù)據(jù)集合(例如，系統(tǒng)202，同位204以及同位’206)傳送信息，編碼系統(tǒng)100以及解碼系統(tǒng)200被認(rèn)為是三倍碼率(rate three code)。盡管如此，隨著對(duì)于更高碼率的增長(zhǎng)的需求,系統(tǒng)需要接近一倍碼率(rate one code)，主要從系統(tǒng)數(shù)據(jù)提供的信息中提取，以及嘗試減少對(duì)于同位數(shù)據(jù)(例如，同位以及同位’)所提供的信息的需求。盡管如此，同位數(shù)據(jù)的數(shù)量顯著減少到一倍碼率典型地將效能降低到低于可用級(jí)別。這樣，當(dāng) 一倍碼率可以接近時(shí)，需要同位數(shù)據(jù)的一部分提供適當(dāng)?shù)男堋＿@樣，提高系統(tǒng)效能應(yīng)當(dāng)包含輸入數(shù)據(jù)(例如，系統(tǒng)202，同位204以及同位’ 206)提供的信息以及解碼系統(tǒng)從輸入數(shù)據(jù)產(chǎn)生的信息(例如外在數(shù)據(jù))的使用。解碼器運(yùn)作在系統(tǒng)以及同位信息的全部輸入數(shù)據(jù)集合上，通常該解碼器作為全追溯(full traceback)解碼器而被熟知，以及該解碼器被認(rèn)為是優(yōu)化的，但是實(shí)際上沒有可觀的負(fù)載情況下是不可實(shí)現(xiàn)的?？蓪?shí)現(xiàn)的渦輪解碼器的ー個(gè)實(shí)際結(jié)構(gòu)方面，典型地，不會(huì)在系統(tǒng)信息以及同位信息的全部輸入數(shù)據(jù)集合上執(zhí)行解碼運(yùn)作，但是卻將數(shù)據(jù)分解為更小更多可管理的窗ロ。提供全追溯效能的已窗ロ化解碼器在用于計(jì)算初始值時(shí)可以耗費(fèi)大量(如果不是理論上不可實(shí)現(xiàn)的)計(jì)算成本(computational overhead),以初始化解碼窗ロ。這樣，用于已窗ロ化解碼器的ー些理論可以包含減少用于儲(chǔ)存于計(jì)算有關(guān)參數(shù)(例如，路徑碼距)的需求以及減少計(jì)算初始值的計(jì)算成本，以初始化解碼窗ロ。由于解碼系統(tǒng)200執(zhí)行處理過程的遞歸(recursive)特性,處理迭代(iteration)中可以使用多個(gè)技術(shù)，以使用以及重復(fù)使用信息，其中，迭代可以在ー個(gè)或者多個(gè)前面的(previous)迭代中確定。舉例說明，在一次迭代中，解碼器208 (稱作線性碼解碼器)計(jì)算的處理碼距(processing metrics)可以儲(chǔ)存以及在隨后的處理迭代中使用。相似地，ー個(gè)處理迭代中解碼器210(既然輸入由交織器216提供，所以稱作交織碼解碼器)計(jì)算的處理碼距，可以在隨后的迭代中使用。在此情況下，處理碼距是路徑碼距(path metrics)，路徑碼距用來計(jì)算外在輸出(例如，外在，外在’)，該外在輸出儲(chǔ)存以及用在下一次迭代中。在ー些傳統(tǒng)系統(tǒng)中，這樣的路徑碼距可以初始設(shè)定為零值，用于每ー個(gè)解碼器窗ロ迭代(雖然對(duì)于后向(backward)或者反向(reverse)路徑碼距不是必要的)。盡管如此，在較高碼速率情況下，這樣的零值初始化可以降低效能。為了確定這樣的路徑碼距，可以使用ー個(gè)或者多個(gè)處理技木。舉例說明，一次迭代中可以計(jì)算與解碼器窗ロ的尾端比特位置相關(guān)的路徑碼距，以及儲(chǔ)存為初始值，以及提供給適當(dāng)?shù)慕獯a器窗ロ開始位置，以用于多次(或者全部)后面計(jì)算的隨后的迭代。但是，這樣的情況可能為初始路徑碼距(隨后的處理迭代)提供值，隨著時(shí)間(以及迭代)的改變，這些初始值可以變得不那么有效。為了使得初始值不會(huì)變得陳舊(stale)，可以使用一個(gè)或者多個(gè)技木。舉例說明，在一次迭代中已經(jīng)計(jì)算的與解碼器窗ロ尾端比特位置對(duì)齊的路徑碼距(在一次，通常對(duì)于后向或者反向路徑碼距是不必要的)可以在替換的線性以及交織處理迭代中儲(chǔ)存，以及用于初始化解碼器窗ロ開始位置路徑碼距，在后面的類似循環(huán)(like-cycle)的迭代中。對(duì)于線性以及交織迭代，為了執(zhí)行這樣的運(yùn)作通常需要儲(chǔ)存初始值路徑碼距。在另ー個(gè)實(shí)現(xiàn)中，路徑碼距(可替換的在后向/反向路徑碼距以及前向路徑碼距)可以和解碼器窗ロ尾端位位置對(duì)齊，該路徑碼距可以在一次迭代計(jì)算，以及用于在替換的線性以及交織處理迭代中儲(chǔ)存。路徑碼距可以用于初始化解碼器窗ロ開始位位置路徑碼距在隨后的類似循環(huán)(like-cycle)的迭代中。這樣的運(yùn)作可以優(yōu)化地保存初始值的新鮮(與陳舊相比)，卻沒有實(shí)施全部追溯的昂貴開銷(costly overhead)。為了執(zhí)行樣的運(yùn)作,相關(guān)解碼器的結(jié)構(gòu)可能需要進(jìn)ー步的調(diào)整。舉例說明，解碼器可能需要在前向以及反向方向中實(shí)施等效運(yùn)作。各種類型結(jié)構(gòu)以及技術(shù)可以使用，用以為隨后的解碼迭代提供路徑碼距。舉例說明，解碼器208、解碼器210存取的存儲(chǔ)器可以用于儲(chǔ)存以及提取碼距值。解碼器208、210可以共享碼距儲(chǔ)存以及提取的存儲(chǔ)器或者指定專用的存儲(chǔ)器(例如，獨(dú)立的緩沖器)。在每一個(gè)儲(chǔ)存運(yùn)作過程中，可以儲(chǔ)存多個(gè)數(shù)量的碼距值，例如，儲(chǔ)存的數(shù)量可以基于解碼系統(tǒng)中實(shí)現(xiàn)的窗ロ結(jié)構(gòu)。
一旦產(chǎn)生，解碼器208以及210的每ー者提供外在數(shù)據(jù)(例如，解交織器218提供來自解碼器210的重新排序外在數(shù)據(jù))至分別的累加器212以及214，以繼續(xù)系統(tǒng)數(shù)據(jù)202的遞歸處理。請(qǐng)參考圖3，圖3為根據(jù)本發(fā)明的一個(gè)實(shí)施例在多次解碼器迭代中計(jì)算以及使用碼距的示意圖300。示意圖300的左手邊代表線性解碼器(例如，圖2所示的解碼器200)的運(yùn)作，而示意圖300的右手邊代表交織解碼器(例如，圖2所示的解碼器210)的運(yùn)作。對(duì)于示意圖300的兩邊，軸線302代表時(shí)間，以及從圖示頂部延伸到底部。軸線304以及軸線306對(duì)應(yīng)地代表與每個(gè)解碼器相關(guān)的信息比特位置。為了容易表示，4個(gè)窗ロ(例如，W0，W1，W2W1W3)與每個(gè)解碼器相關(guān)，盡管如此，典型的也可以有附加窗ロ(例如，右測(cè)，等等)。當(dāng)然，在特別的情況下，與線性解碼器有關(guān)的運(yùn)作在時(shí)間上初始進(jìn)行。盡管如此，已交織解碼器的運(yùn)作可以相似地初始執(zhí)行。示意圖300描述了以替換方式在兩個(gè)解碼器之間執(zhí)行的多次迭代308、310以及312。特別地，線性解碼器執(zhí)行迭代308以產(chǎn)生提供給解交織器的外在輸出。在迭代310中處理外在輸出(和其他數(shù)據(jù)，例如同位以及系統(tǒng)數(shù)據(jù))，交織解碼器計(jì)算外在輸出，該外在輸出提供給線性解碼器用在迭代312處理中。雖然使用三次迭代示意交換數(shù)據(jù)，但解碼已傳送數(shù)據(jù)元素可能需要很多額外次的迭代。為了計(jì)算用于每次迭代的外在輸出，路徑碼距(也稱作狀態(tài)代碼距)分別由線性以及交織解碼器使用。ー個(gè)路徑碼距，前向(forward)路徑碼距(α)透過(網(wǎng)格的，trellis)前向遞歸(recursion)得到，以及第二路徑碼距(β)透過(網(wǎng)格的的)后向(back)遞歸確定。如迭代308所示，α路徑碼距可移動(dòng)每ー個(gè)窗口前向(箭頭314代表的從左到右)穿過窗ロ(稱作全追蹤(full trace forward))而計(jì)算。不是從網(wǎng)格的開始計(jì)算，β路徑碼距從網(wǎng)格的后端計(jì)算。如箭頭316所描述，用于每ー個(gè)窗ロ的β路徑碼距從右到左以反向方向移動(dòng)ー個(gè)窗ロ計(jì)算得到(稱作全追溯(full trace back))。雖然使用α路徑碼距以及β路徑碼距計(jì)算外在輸出(用于迭代308)，碼距值可以為隨后的迭代而儲(chǔ)存。傳統(tǒng)的解碼器使用滑動(dòng)窗ロ結(jié)構(gòu)初始將或者α或者β路徑碼距，在每ー個(gè)窗ロ的開始設(shè)定為零值。這樣，在一次迭代中收集的碼距信息不用來幫助隨后的迭代。但是透過提供與ー個(gè)或者多個(gè)前面的迭代相關(guān)的路徑碼距值(例如，提取已儲(chǔ)存值)，隨后的迭代提高用于初始值的近似性。在特別的例子中，β路徑碼距由線性解碼器儲(chǔ)存，以及在迭代312中使用(如箭頭316所代表)以初始化對(duì)應(yīng)β碼距。與線性解碼器相似，路徑碼距α以及β也透過交織解碼器(如圖2的解碼器210所示)的運(yùn)作而確定?；诰€性解碼器提供的外在信息以及附加信息(例如，同位’數(shù)據(jù))計(jì)算路徑碼距α以及β。在特別情況下，交織解碼器透過網(wǎng)格(如箭頭320所代表)執(zhí)行全追溯，以確定β路徑碼距以及全追蹤(如箭頭322所代表)以在前向方向確定α路徑碼距。一旦確定，就儲(chǔ)存β路徑碼距，于在交織解碼器隨后的迭代中使用，以提供初始值(如箭頭324所表示)。附加地，經(jīng)交織解碼器執(zhí)行其他運(yùn)作，例如，計(jì)算外在數(shù)據(jù)(例如，如圖2所示的外在’)然后提供給線性解碼器在下一次迭代中(例如，迭代312)使用，如箭頭326所代表。透過存取路徑碼距以及使用碼距作為初始值，全追溯運(yùn)作可能對(duì)于每一個(gè)隨后 的迭代是不必要的。這樣，經(jīng)由使用前一次迭代中確定的路徑碼距，節(jié)約了處理時(shí)間以及資源。在這個(gè)例子中，獲取到β路徑碼距(例如，從存儲(chǔ)器)以及使用作為收斂窗ロ(convergence window)的初始值。如迭代312所示,透過網(wǎng)格,經(jīng)由全追蹤,確定α路徑碼距，而β路徑碼距從存儲(chǔ)器中得到。在迭代312之后繼續(xù)隨后的迭代，β路徑碼距適當(dāng)?shù)匾灶愃品绞綇拇鎯?chǔ)器中得到，以及用于計(jì)算(例如，計(jì)算外在數(shù)據(jù))。在迭代312過程之后，繼續(xù)隨后的迭代，β路徑碼距以相似方式從存儲(chǔ)器適當(dāng)獲取以及用于計(jì)算(例如，計(jì)算外在數(shù)據(jù))。對(duì)于交織解碼器，迭代310中的已確定以及已儲(chǔ)存β路徑碼距也用在交織解碼器隨后的迭代中(沒有在圖示中表示出來)，因此，進(jìn)ー步減少了對(duì)于計(jì)算資源的需求。在此特別情況下，對(duì)于線性以及交織解碼器當(dāng)β路徑碼距初始確定(從全追溯)(以用于所有隨后的迭代)時(shí)，也可以采用其他方法。舉例說明，α路徑碼距也可以計(jì)算、儲(chǔ)存以及獲取用于后面的迭代使用。在一種情況下，在相同的迭代中，可確定α路徑碼距，也確定以及儲(chǔ)存β路徑碼距(用于后面的使用)。路徑碼距也可以及于替換的迭代而確定，或者是用迭代樣態(tài)(pattern)的其他類型而確定。舉例說明，在一次迭代中可以確定β路徑碼距，而在下一次迭代中確定α路徑碼距。這樣的技術(shù)提供相對(duì)當(dāng)前路徑碼距，因?yàn)槊咯`個(gè)碼距不在是ー個(gè)從全跟蹤(full trace)的迭代創(chuàng)建。請(qǐng)參考圖4，圖4為根據(jù)本發(fā)明的一個(gè)實(shí)施例的數(shù)據(jù)解碼運(yùn)作的示意圖400。不在隨后的迭代的使用中計(jì)算以及儲(chǔ)存ー個(gè)類型的路徑碼距(例如，β路徑碼距)，解碼器安排示意圖400的給出了在替換的解碼器迭代中計(jì)算不同路徑碼距。在此特別的例子中，α路徑碼距首先計(jì)算(在網(wǎng)格的前向全trace)以及儲(chǔ)存。在下一個(gè)次迭代中，使用已儲(chǔ)存α路徑碼距，在全追溯中計(jì)算β路徑碼距以及與已儲(chǔ)存α路徑碼距一起使用。儲(chǔ)存已計(jì)算β路徑碼距以及在后面的迭代中使用。經(jīng)由在每一次迭代中交替確定α以及β路徑碼距，相對(duì)當(dāng)前路徑碼距在每一次迭代中存在。這樣”狀態(tài)”路徑碼距信息不在時(shí)間的表示周期中使用，或者不在幾次迭代中使用。與調(diào)度(schelduling)示意圖300相似(如圖3所示)，示意圖400的左手邊代表線性解碼器(例如，圖2所示的解碼器208)的運(yùn)作，以及右手邊代表交織解碼器(例如，解碼器210也如圖2所示)的運(yùn)作。垂直軸線402代表時(shí)間，水平軸線404以及406分別與解碼器相關(guān)的代表4個(gè)窗ロ(例如，Wtl, W1^and W3)信息比特位置。附加窗ロ是很典型的，但是在圖示中只以4個(gè)窗ロ為例作為說明。當(dāng)然，與線性解碼器相關(guān)的運(yùn)作也給出示意圖，并且初始執(zhí)行，交織解碼器的運(yùn)作可以描述為在其他情況中初始執(zhí)行。也與示意圖300相似，與兩個(gè)解碼器相關(guān)的迭代408、410、412以及414給出示意，并且以替換的方式中執(zhí)行。對(duì)于迭代408，從全追蹤(full trace)中確定α路徑碼距，如箭頭416所示，以及從預(yù)先確定的初始值(例如，零值)中確定β路徑碼距。從提供給線性解碼器的路徑碼距，計(jì)算外在數(shù)據(jù)并且提供給已交織解碼器。額外地，儲(chǔ)存在隨后的迭代(例如，迭代412)中使用的α路徑碼距(如箭頭418所描述)。在此情況下，在迭代410中由交織解碼器執(zhí)行的運(yùn)作與線性解碼器在迭代408中執(zhí)行的運(yùn)作相似。舉例說明，全追蹤(如箭頭420所描述)確定α路徑碼距，以及從預(yù)先確定初始值中以部分方式計(jì)算β路徑碼距。一旦確定，交織解碼器使用α以及β路徑碼距以確定外在數(shù)據(jù)，其中，該外在數(shù)據(jù)提供給線性解碼器(如箭頭422所描述)。額外地，儲(chǔ)存在已交織解碼器的下一次迭代中使用的α路徑碼距(如箭頭424所描述)。 對(duì)于下一次迭代，迭代412，線性解碼器獲得已儲(chǔ)存α路徑碼距以及經(jīng)由執(zhí)行全追溯(full trace back)而確定β路徑碼距，如箭頭426所描述。與較早的迭代相似，使用α以及β路徑碼距計(jì)算外在數(shù)據(jù)，其中，該外在數(shù)據(jù)由該交織解碼器在下一次迭代414中使用(如箭頭428所描述)。線性解碼器的隨后的迭代中使用的β路徑碼距也儲(chǔ)存(如箭頭430所描述)。經(jīng)由在路徑碼距計(jì)算中交替，因?yàn)槁窂酱a距已經(jīng)從全跟蹤在一個(gè)或其他方向中計(jì)算得出，所以不會(huì)再通過一次迭代。在相似方式中，對(duì)于已交織解碼器的下一次迭代，迭代414，α路徑碼距來自儲(chǔ)存裝置，以及β路徑碼距從全追溯(如箭頭432所描述)中確定。也儲(chǔ)存β路徑碼距(如箭頭434所描述)，用于已交織解碼器的下一次迭代的執(zhí)行。如圖3以及圖4所示的安排示意圖代表為相對(duì)當(dāng)前路徑碼距提供給每個(gè)解碼器的兩個(gè)方法，盡管如此，其他技術(shù)也可以使用。舉例說明，路徑碼距可以計(jì)算以及儲(chǔ)存，以在兩個(gè)或者多次迭代中使用。為了實(shí)施于這些技術(shù)有關(guān)的運(yùn)作，在特定的全追蹤以及全追溯中，線性以及交織解碼器的功能可能需要在前向以及反向方向中運(yùn)作。例如，與能夠在前向以及反向方向執(zhí)行的交織器運(yùn)作一起，錯(cuò)誤校正(例如，迭代冗余校正(cyclic redundancycheck, CRC))以及其他解碼運(yùn)作可能需要雙向執(zhí)行。請(qǐng)參考圖5，圖5為根據(jù)本發(fā)明的一個(gè)實(shí)施例的解碼器500的示意圖，解碼器500代表最大事后機(jī)率(maximum a posteriori, MAP)解碼器,其中，該解碼器實(shí)現(xiàn)窗ロ運(yùn)作,而且能夠在任意方向(例如前向以及后向方向)能夠穿過(traversing)網(wǎng)格。與圖4的運(yùn)作相似，MAP解碼器能夠從碼塊的一端到另一端的穿過網(wǎng)格全跟蹤。對(duì)于線性以及交織解碼部分解碼器可替換地在確定前向以及后向路徑碼距(對(duì)于每相隔一次迭代))。在預(yù)先確定窗ロ長(zhǎng)度位置，全跟蹤路徑碼距值儲(chǔ)存在初始緩沖器502中，以及之后獲得以用作初始值。典型地，碼塊大小近似5114位，因此64位的80個(gè)窗ロ，每ー個(gè)可以用于產(chǎn)生用于初始緩沖器502的碼距。在此實(shí)現(xiàn)中，単一緩沖器502能夠儲(chǔ)存用于線性以及交織解碼器運(yùn)作的初始路徑碼距，盡管如此，也可以使用多個(gè)緩沖器。舉例說明，可以整合一個(gè)緩沖器用于線性解碼器運(yùn)作，第二緩沖器用于交織解碼運(yùn)作。
在此情況下，多個(gè)輸入緩沖器504接收輸入(例如，同位、系統(tǒng)以及外在信息)用以解碼運(yùn)作。輸入信息提供給分支碼距單元(Branch Metric Unit, BMU) 506, BMU 506計(jì)算輸入緩沖器504提供的數(shù)據(jù)中的分支碼距(例如，代表已接收符號(hào)以及可能的符號(hào)之間的距離)。與BMU 506提供的分支碼距一起，來自初始緩沖器502的碼距(透過初始累加-比較-選擇(InitialAdd-Compare-Select, ACS)單兀 508)分別提供給 a ACS 510、^ACS 512，用于產(chǎn)生α路徑碼距以及β路徑碼距。在此情況下，依賴于穿過的方向，碼距緩沖器514儲(chǔ)存α路徑碼距或者β路徑碼距。ー對(duì)多任務(wù)器516、518提供α路徑碼距以及β路徑碼距(或者來自ACS単元，或者來自儲(chǔ)存在碼距緩沖器514)至對(duì)數(shù)似然比(Log-Likelihood Ratio, LLR)單元520,以計(jì)算代表位值(外在數(shù)據(jù))的可能性。請(qǐng)參考圖6，圖6為根據(jù)本發(fā)明ー個(gè)實(shí)施例的解碼器運(yùn)作流程圖600，流程圖600代表解碼器的ー些運(yùn)作，其中，解碼器為例如線性解碼器(例如，解碼器208)或者交織解碼器(例如，解碼器210)的解碼器。這樣的解碼器可以實(shí)現(xiàn)在一個(gè)或者多個(gè)硬件結(jié)構(gòu)中，例如，基于結(jié)構(gòu)的處理器，或者其他類型的設(shè)計(jì)。在一些基于結(jié)構(gòu)的處理器中，解碼器可以在單片(single)處理器或上執(zhí)行或者分布在多個(gè)處理器之間執(zhí)行。各種類型電路(例如，組合邏輯，序列邏輯等等)以及計(jì)算裝置可以單獨(dú)用于或者組合用來執(zhí)行解碼器的運(yùn)作。舉 例說明，在基于處理器的系統(tǒng)設(shè)計(jì)中，指令可以由處理器執(zhí)行(例如，微處理器)以提供解碼器的運(yùn)作。這樣的指令可以儲(chǔ)存在存儲(chǔ)器裝置中(例如，硬驅(qū)動(dòng)、CD-ROM等等)以及提供給處理器(或者多個(gè)處理器)執(zhí)行。解碼器的運(yùn)作可以包含，在第一解碼迭代中，計(jì)算路徑碼距(例如，α路徑碼距、β路徑碼距)以及對(duì)應(yīng)來自輸入數(shù)據(jù)的外在數(shù)據(jù)，輸入數(shù)據(jù)例如，系統(tǒng)數(shù)據(jù)、同位數(shù)據(jù)等等(步驟602，在第一次迭代中，計(jì)算用于第一(線性)解碼器的路徑碼距以及外在數(shù)據(jù))。在此例子中，流程圖600的運(yùn)作根據(jù)線性解碼器(例如，解碼器208，如圖2所示)進(jìn)行描述，盡管如此，這樣的運(yùn)作可以映像到交織解碼器(例如解碼器210，也如圖2所示)。一旦碼距計(jì)算完畢，運(yùn)作也可以包含儲(chǔ)存路徑碼距(步驟604，儲(chǔ)存已計(jì)算路徑碼距)以及提供外在數(shù)據(jù)給第二解碼器(例如，交織解碼器)(步驟606，為第二(交織)解碼器提供外在數(shù)據(jù))。透過提供外在資料，第二解碼器可以相似地(在分開的解碼迭代中)計(jì)算路徑碼距以及計(jì)算來自輸入數(shù)據(jù)(例如系統(tǒng)數(shù)據(jù)、同位數(shù)據(jù)等等)的外在數(shù)據(jù)(第一解碼器提供)。一旦完成，在第二解碼迭代中，外在數(shù)據(jù)與對(duì)應(yīng)輸入數(shù)據(jù)(例如，系統(tǒng)數(shù)據(jù)，同位數(shù)據(jù)等等)可以由解碼器(來自第二解碼器)接收(步驟608，在第二次迭代中，接收輸入數(shù)據(jù)以及來自交織解碼器的外在數(shù)據(jù))。也在第二次迭代中，運(yùn)作包含接收第一次迭代中儲(chǔ)存的路徑碼距(步驟610，接收在第一次迭代中儲(chǔ)存的路徑碼距)。從已接收路徑碼距，解碼器計(jì)算與第二解碼迭代相關(guān)的路徑碼距(步驟612，基于已接收路徑碼距計(jì)算路徑碼距)。例如，在第一解碼迭代中，計(jì)算以及儲(chǔ)存α路徑碼距。經(jīng)由在第二次迭代中提取已儲(chǔ)存α路徑碼距，在該隨后的迭代中，解碼器可以使用已提取碼距作為初始α路徑碼距值。這樣，已提取碼距就可以用在其他計(jì)算中，該其他計(jì)算涉及到其他碼距(例如，β路徑碼距)。在此例子中，在一次迭代中儲(chǔ)存α路徑碼距，以及在隨后的解碼迭代中提取α路徑碼距。相似地，在一些情況下，可以在一次迭代中計(jì)算以及儲(chǔ)存β路徑碼距，以在一個(gè)或者多個(gè)隨后的解碼迭代中使用。如上所述，在ー些解碼系統(tǒng)中，可以基于處理器而設(shè)計(jì)。這樣，根據(jù)本發(fā)明的實(shí)施例，為了實(shí)施如流程圖600所描述的運(yùn)作，解碼器以及優(yōu)化的與解碼器系統(tǒng)的其他部分可以實(shí)施任何前面描述的計(jì)算器實(shí)施的方法。舉例說明，解碼系統(tǒng)可以包含用于執(zhí)行與解碼數(shù)據(jù)元素相關(guān)的計(jì)算器指令的計(jì)算裝置(例如，計(jì)算器系統(tǒng))。計(jì)算裝置可以包含處理器、存儲(chǔ)器、儲(chǔ)存裝置，以及輸入/輸出裝置。每ー個(gè)組件可以使用系統(tǒng)總線或者其他相似結(jié)構(gòu)而互相連接。處理器可以處理計(jì)算裝置內(nèi)執(zhí)行的處理指令。在一個(gè)實(shí)現(xiàn)中，處理器為單線程(thread)處理器。在另ー個(gè)實(shí)現(xiàn)中，處理器是多線程處理器。處理器可以處理儲(chǔ)存在存儲(chǔ)器或者儲(chǔ)存裝置中的指令，以在輸入/輸出裝置的用戶界面(interface)顯示圖形信息。存儲(chǔ)器在計(jì)算裝置中儲(chǔ)存信息。在一個(gè)實(shí)現(xiàn)中，存儲(chǔ)器為計(jì)算器可讀媒體。在一個(gè)實(shí)現(xiàn)中，存儲(chǔ)器為易失性(volatile)存儲(chǔ)器單元。在另ー個(gè)實(shí)現(xiàn)中，存儲(chǔ)器為非可易失性(non-volatile)存儲(chǔ)器單元。 儲(chǔ)存裝置能夠?yàn)橛?jì)算裝置提供大容量?jī)?chǔ)存空間。在一個(gè)實(shí)現(xiàn)中，儲(chǔ)存裝置為計(jì)算器可讀媒體。在各種不同的實(shí)現(xiàn)中，儲(chǔ)存裝置可以為軟軟式磁盤片(floppy disk)、硬盤(hard disk)、光盤(optical disk)或者磁帶(tape)裝置。輸入/輸出裝置為計(jì)算裝置提供輸入/輸出運(yùn)作。在一個(gè)實(shí)現(xiàn)中，輸入/輸出裝置包含鍵盤以及/或者點(diǎn)擊(pointing)裝置。在另ー個(gè)實(shí)現(xiàn)中，輸入/輸出裝置包含用于顯示圖形用戶界面的顯示單元。所述特征(例如解碼系統(tǒng)200)可以在數(shù)字電子電路中、或者計(jì)算器硬件、軔體、軟件或者上述幾者的組合中實(shí)現(xiàn)。上述裝置(apparatus)可以實(shí)現(xiàn)在明確體現(xiàn)為一信息載體的計(jì)算器程序產(chǎn)品中，以用于由可程序化處理器執(zhí)行，其中，計(jì)算器程序產(chǎn)品例如，機(jī)器可讀儲(chǔ)存裝置或者傳播信號(hào)(propagated signal)中；以及方法步驟可以由可程序化處理器實(shí)施，其中，可程序化處理器執(zhí)行指令的程序以實(shí)施在所述輸入數(shù)據(jù)以及產(chǎn)生輸入的運(yùn)作的功能。所述特征可以在ー個(gè)或者多個(gè)計(jì)算器程序中具有優(yōu)勢(shì)地實(shí)現(xiàn)，其中，ー個(gè)或者多個(gè)計(jì)算器程序?yàn)樵诳沙绦蚧到y(tǒng)中執(zhí)行，可程序化系統(tǒng)包含至少ー個(gè)可程序化處理器，該至少一個(gè)可程序化處理器耦接以從下列裝置接收數(shù)據(jù)以及指令，以及將數(shù)據(jù)以及指令傳送給下列裝置數(shù)據(jù)儲(chǔ)存系統(tǒng)、至少ー個(gè)輸入設(shè)備，以及至少ー個(gè)輸出裝置。計(jì)算器程序?yàn)椹`組指令，該組指令可以直接或者間接使用在計(jì)算器中，以實(shí)施某一活動(dòng)或者帶來某一結(jié)果。計(jì)算器程序可以任何形式可程序化語言形式書寫，其中，可程序化語言包含匯編(compiled)語言或者翻譯語言，以及計(jì)算器程序可以以下列任何形式展開(d印Ioy)，包含單獨(dú)存在的程序或者模塊、組件、子程序(subroutine)、或者其他用在計(jì)算環(huán)境中的適合單
J Li ο用于執(zhí)行指令程序的適合處理器包含(舉例說明)通用以及專用微處理器以及單獨(dú)處理器或者一個(gè)或者多個(gè)任何類型的計(jì)算器處理器。一般說來，處理器可以從只讀存儲(chǔ)器或者隨機(jī)存取存儲(chǔ)器或者上述兩者接收指令以及數(shù)據(jù)。計(jì)算器的關(guān)鍵元素為使用于執(zhí)行指令的處理器以及用于儲(chǔ)存指令以及數(shù)據(jù)的ー個(gè)或者多個(gè)存儲(chǔ)器。一般說來，計(jì)算器可以包含，或者運(yùn)作上耦接以與下列裝置通信用于儲(chǔ)存數(shù)據(jù)文件的一個(gè)或者多個(gè)大容量?jī)?chǔ)存裝置；這樣的裝置包含磁盤(magnetic disks),例如內(nèi)部硬盤(internal hard disks)以及可移除碟(removable disks),磁光盤(magneto-optical)以及光盤。適合有形地體現(xiàn)計(jì)算器程序指令以及數(shù)據(jù)的儲(chǔ)存裝置包含所有形式的非可揮發(fā)存儲(chǔ)器，包含但是不限于半導(dǎo)體存儲(chǔ)器裝置，例如EPR0M、EEPR0M、閃存裝置、磁盤，例如內(nèi)部硬盤以及可移除碟，磁光盤以及⑶-ROM以及DVD-ROM碟。處理器以及存儲(chǔ)器可以實(shí)現(xiàn)在ASIC中，或者由ASIC所支持。多個(gè)特征可以實(shí)現(xiàn)在計(jì)算器系統(tǒng)中，計(jì)算器系統(tǒng)包含后端(back-end)組件，例如，數(shù)據(jù)服務(wù)器，或者包含中間軟件(middleware)組件，例如應(yīng)用服務(wù)器或者因特網(wǎng)服務(wù)器，或者包含前端組件，例如客戶端計(jì)算器具有圖形用戶界面，或者因特網(wǎng)瀏覽器，或者上述幾者的任何組合。系統(tǒng)的組件可以由數(shù)字?jǐn)?shù)據(jù)通信媒體或者任何形式而鏈接，其中，數(shù)字?jǐn)?shù)據(jù)通信媒體例如通信網(wǎng)路。通信網(wǎng)路的例子包含LAN、WAN以及計(jì)算器和形成因特網(wǎng)的網(wǎng)絡(luò)。計(jì)算器系統(tǒng)可以包含客戶端以及服務(wù)器?？蛻舳艘约胺?wù)器一般彼此遠(yuǎn)離，典型地，透過網(wǎng)絡(luò)相互作用，其中，網(wǎng)絡(luò)可以如上述任意一者?？蛻舳艘约胺?wù)器之間的關(guān)系憑借運(yùn)行在分別的計(jì)算器上的計(jì)算器程序而產(chǎn)生，以及憑借彼此具有客戶端服務(wù)器關(guān)系而產(chǎn)生。·
任何所屬領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許的更動(dòng)與潤(rùn)飾，因此本發(fā)明的保護(hù)范圍當(dāng)視所附權(quán)利要求所界定者為準(zhǔn)。
權(quán)利要求
1.一種方法，包含在一第一解碼器的一第一次迭代中，確定第一路徑碼距的第一值；以及在該第一解碼器的第二次迭代中，經(jīng)由使用該第一路徑碼距的該第一值作為該第一路徑碼距的初始值，而確定該第一路徑碼距的第二值，其中，該第一解碼器用于解碼卷積編碼數(shù)據(jù)元素。
2.如權(quán)利要求I所述的方法，進(jìn)一步包含 在該第一解碼器的第一次迭代中，確定第二路徑碼距的第一值，以及在該第一解碼器的第二次迭代中，經(jīng)由使用該第二路徑碼距的該第一值作為該第二路徑碼距的初始值，而確定該第二路徑碼距的第二值。
3.如權(quán)利要求I所述的方法，其中，確定該第一路徑碼距的第一值包含在前向方向穿過網(wǎng)格計(jì)算一全跟蹤。
4.如權(quán)利要求I所述的方法，進(jìn)一步包含 在該第一解碼器的第一次迭代中，從該第一解碼器提供外在數(shù)據(jù)至第二解碼器。
5.如權(quán)利要求4所述的方法，進(jìn)一步包含 在該第二解碼器的第二次迭代之前，從該第二解碼器接收該第一解碼器的外在數(shù)據(jù)。
6.如權(quán)利要求4所述的方法，其中，該第一解碼器為渦輪解碼器的線性解碼器。
7.如權(quán)利要求4所述的方法，其中，該第二解碼器為渦輪解碼器的交織解碼器。
8.如權(quán)利要求2所述的方法，其中，該第一路徑碼距為前向路徑碼距，該第二路徑碼距為后向路徑碼距，以及交替在隨后的迭代中確定該第一路徑碼距以及該第二路徑碼距。
9.一種計(jì)算裝置，包含 第一解碼器，該第一解碼器用于解碼卷積編碼數(shù)據(jù)元素，以及該第一解碼器配置為在第一次迭代中確定第一路徑碼距的第一值；以及該第一解碼器進(jìn)一步配置為在第二次迭代中，經(jīng)由使用該第一路徑碼距的該第一值作為該第一路徑碼距的初始值確定該第一路徑碼距的第二值。
10.如權(quán)利要求9所述的計(jì)算裝置，其中，該第一解碼器進(jìn)一步配置為在該第一次迭代中，確定第二路徑碼距的第一值，以及在該第二次迭代中，經(jīng)由使用該第二路徑碼距的該第一值作為該第二路徑碼距的初始值，而確定該第二路徑碼距的第二值。
11.如權(quán)利要求9所述的計(jì)算裝置，其中，為了確定該第一路徑碼距的第一值，該第一解碼器在反向方向穿過網(wǎng)格計(jì)算一全跟蹤。
12.如權(quán)利要求9所述的計(jì)算裝置，進(jìn)一步包含 第二解碼器，該第二解碼器用于在該第一次迭代中接收外在數(shù)據(jù)，其中，該外在數(shù)據(jù)來自該第一解碼器。
13.如權(quán)利要求9所述的計(jì)算裝置，其中，在該第一解碼器的第二次迭代之前，該第一解碼器從該第二解碼器接收外在數(shù)據(jù)。
14.一種計(jì)算器程序產(chǎn)品，該計(jì)算器程序產(chǎn)品有形地體現(xiàn)在信息載波中以及包含指令，當(dāng)該指令由以處理器實(shí)施一方法時(shí)而實(shí)施，該方法包含 在第一解碼器的第一次迭代中確定一第一路徑碼距的第一值，；以及在該第一解碼器的第二次迭代，經(jīng)由使用該第一路徑碼距的該第一值作為該第一路徑碼距的初始值，而確定該第一路徑碼距的第二值，其中，該第一解碼器用于解碼卷積編碼數(shù)據(jù)元素。
15.如權(quán)利要求14所述的計(jì)算器程序產(chǎn)品，進(jìn)一步包含該指令包含在該第一解碼器的第一次迭代中，確定第二路徑碼距的第一值，以及在該第一解碼器的第二次迭代中，經(jīng)由使用該第二路徑碼距的該第一值作為該第二路徑碼距的初始值，而確定該第二路徑碼距的第二值。
16.如權(quán)利要求14所述的計(jì)算器程序產(chǎn)品，其中，確定該第一路徑碼距的第一值包含在前向方向穿過網(wǎng)格計(jì)算一全跟蹤。
17.如權(quán)利要求14所述的計(jì)算器程序產(chǎn)品，其中，確定該第一路徑碼距的第一值包含在反向方向透過網(wǎng)格計(jì)算一全跟蹤。
18.如權(quán)利要求14所述的計(jì)算器程序產(chǎn)品，其中，該第一路徑碼距為前向路徑碼距。
19.如權(quán)利要求14所述的計(jì)算器程序產(chǎn)品，其中，該第一路徑碼距為后向路徑碼距。
20.如權(quán)利要求14所述的計(jì)算器程序產(chǎn)品，進(jìn)一步包含該指令包含 在該第一解碼器的第一次迭代中，從該第一解碼器提供外在數(shù)據(jù)至第二解碼器。
全文摘要
本發(fā)明提供的方法中，用于解碼卷積編碼數(shù)據(jù)元素的第一解碼器，在第一次迭代中，確定第一路徑碼距的第一值。該方法也包含，在該第一解碼器的第二次迭代中，經(jīng)由使用該第一路徑碼距的第一值作為該第一路徑碼距的初始值而確定該第一路徑碼距的第二值。
文檔編號(hào)H04L5/12GK102835062SQ201180017518
公開日2012年12月19日 申請(qǐng)日期2011年7月21日 優(yōu)先權(quán)日2010年7月27日
發(fā)明者提摩斯·佩林·費(fèi)雪-杰夫斯, 羅家明, 楊贛寧 申請(qǐng)人:聯(lián)發(fā)科技(新加坡)私人有限公司