專利名稱：最大后驗(yàn)概率(map)解碼器的管線架構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于處理誤差偵測及校正算法的領(lǐng)域。特別是，本發(fā)明是有關(guān)于一種有效率的管線架構(gòu)，用以處理最大后驗(yàn)概率(MAP)算法。
背景技術(shù)：
部分誤差校正算法，諸如turbo解碼器(Turbo Decoder)算法，是使用最大后驗(yàn)概率(MAP)算法的變動，用以從一已遭噪聲破壞的編碼位序列中回復(fù)一信息位序列。此最大后驗(yàn)概率(MAP)算法所需計(jì)算的遞歸(recursive)特性是使此種實(shí)施方式非常昂貴。
舉例來說，圖1是介紹此最大后驗(yàn)概率(MAP)算法所輸出的序列為一組前向量度法(Aforward@metrics)，以及一組后向量度法(Abackward@metrics)。然而，各個前向量度法.(k)是前一個前向量度法.(k-1)的一函數(shù)，且各個反向量度法.(k-1)是下一個反向量度法.(k)的一函數(shù)。如圖1的時(shí)間軸(timeline)圖標(biāo)所介紹，實(shí)施此算法的一架構(gòu)是需要一緩沖區(qū)，其容量足夠大以保留所有前向量度法亦或所有反向量度法，用以在計(jì)算輸出時(shí)保留另一組量度法，此設(shè)計(jì)是得到一解碼器，其時(shí)延是正比于需解碼方塊的約兩倍大小。
在減少此最大后驗(yàn)概率(MAP)算法所需緩沖區(qū)的努力中，此最大后驗(yàn)概率(MAP)算法的一種調(diào)整版本，其稱作滑動窗口(sliding windows)算法，便被發(fā)展出來。通過在這些反向量度法計(jì)算中進(jìn)行一小近似，此滑動窗口(sliding windows)算法便可以降低所需量度法緩沖區(qū)的大小。此方法的實(shí)施是將接收序列分割為窗口，然后再針對各個窗口進(jìn)行處理。
圖2是介紹當(dāng)數(shù)據(jù)被分割成兩個窗口時(shí)，滑動窗口計(jì)算如何執(zhí)行的一時(shí)間軸(timeline)。此尾端(tail)及此學(xué)習(xí)大小(learn size)的長度，相較于欲處理數(shù)據(jù)的數(shù)量，通常是非常小。明顯地，只要此窗口大小相于此學(xué)習(xí)窗口(learning windows)大小是相對較大，則通過此解碼器的時(shí)延便不會大幅地增加、且保留前向量度所需的緩沖區(qū)大小亦可以大幅減少。
因此，本發(fā)明的一個目的是減少實(shí)施此類算法所關(guān)連的時(shí)延及成本。

發(fā)明內(nèi)容
在本發(fā)明的管線式最大后驗(yàn)概率(MAP)解碼器架構(gòu)中，此滑動窗口算法是予調(diào)整，用以減少處理時(shí)間。一旦計(jì)算得到第一窗口的前向量度后，各個窗口的反向量度是在計(jì)算下一個窗口的前向量度時(shí)加以計(jì)算。當(dāng)每個新前向量度是加以計(jì)算并儲存于內(nèi)存中時(shí)，前一個窗口的前向量度是由內(nèi)存中讀取，用以能夠計(jì)算新反向量度。前一個窗口的各個前向量度是在公共時(shí)鐘沿時(shí)從內(nèi)存中讀取，用以使下一個窗口的新前向量度得以寫入相同的內(nèi)存位置。通過如此地自內(nèi)存中讀取前向量度及寫入前向量度至內(nèi)存中，此前向量度緩沖區(qū)大小并不需要增加。這些管線式計(jì)算亦可以執(zhí)行，若數(shù)據(jù)是分割為兩個窗口。雖然本架構(gòu)是發(fā)展于一turbo解碼器(Turbo Decoder)中，使用此最大后驗(yàn)概率(MAP)算法的一版本的任何解碼器亦可以使用此架構(gòu)。此管線式滑動窗口架構(gòu)是減少處理時(shí)間。此標(biāo)準(zhǔn)滑動窗口架構(gòu)是需要運(yùn)行于一大幅提高的時(shí)鐘速率，用以達(dá)到相同的通量。


本發(fā)明將配合所附圖式說明如下，其中，類似標(biāo)號是用以表示類似組件，并且圖1是一先前技術(shù)誤差校正算法架構(gòu)的一時(shí)間軸的一范例；圖2是一先前技術(shù)誤差校正算法架構(gòu)的一時(shí)間軸的一第二范例，其中，前向及反向量度是利用滑動窗口以計(jì)算得到；圖3是一turbo解碼器(turbo decoder)的一方塊圖，其中，這些前向及反向量度的計(jì)算是加以反向；以及圖4是本發(fā)明誤差校正架構(gòu)的一時(shí)間軸。
具體實(shí)施例方式
本發(fā)明的圖3是一turbo解碼器(turbo decoder)的一方塊圖，其中，本發(fā)明的管線式解碼器架構(gòu)是可以常駐其中。在本發(fā)明的管線式最大后驗(yàn)概率(MAP)解碼器架構(gòu)中，此滑動窗口算法是予調(diào)整，用以減少處理時(shí)間。圖4是介紹利用本發(fā)明完成的時(shí)間軸。一旦計(jì)算得到第一窗口的前向量度時(shí)，各個窗口的反向量度是在計(jì)算下一個窗口的前向量度時(shí)加以計(jì)算。當(dāng)每個新前向量度是加以計(jì)算并儲存于內(nèi)存時(shí)，前一個窗口的前向量度是由內(nèi)存中讀取，用以能夠計(jì)算新反向量度。各個前向量度是在公共時(shí)鐘沿時(shí)由內(nèi)存中讀取，用以將新前向量度寫入相同內(nèi)存位置。通過如此地自內(nèi)存中讀取前向量度及寫入前向量度至內(nèi)存中，此前向量度緩沖區(qū)的大小便可以不需增加。
圖3是表示一turbo解碼器(turbo decoder)一實(shí)施例的一方塊圖，其是結(jié)合本發(fā)明的原理及技術(shù)。
此turbo解碼器(turbo decoder)10是接收一傳送裝置的數(shù)據(jù)，諸如舉例來說，將各個數(shù)據(jù)位(A1@或A0@)轉(zhuǎn)換為三個位(亦即一數(shù)據(jù)或系統(tǒng)位(s)、一第一奇偶校驗(yàn)位(p1)、以及一第二奇偶校驗(yàn)位(p2))的一基站。這些數(shù)據(jù)(s、p1、p2)是施加于一緩存器12，其亦接收由一外來內(nèi)存14讀取的外來數(shù)據(jù)(將于下文中更詳細(xì)地說明)、及由一交錯地址緩存器16得到的一地址。內(nèi)存緩存器12是如此啟始地接收及儲存這些數(shù)據(jù)(s、p1、p2)、在傳輸線14a出現(xiàn)的外來數(shù)據(jù)、及在傳輸線16a出現(xiàn)、外來數(shù)據(jù)設(shè)置的一地址。此地址是于整體計(jì)算中伴隨這些數(shù)據(jù)(s、p1、p2)，其目的將于下文中更詳細(xì)地說明。
這些數(shù)據(jù)(s、p1、p2)是由緩存器12轉(zhuǎn)移至伽瑪.()計(jì)算器18、并進(jìn)一步儲存于本地內(nèi)存20中。
如turbo解碼器(turbo decoder)中所習(xí)知，三個數(shù)量阿法.()、貝塔.()、及伽瑪.()是加以定義。對于某個特定狀態(tài)及某個特定時(shí)間步驟而言，是具有一數(shù)值以定義編碼器在此特定時(shí)間步驟、此狀態(tài)時(shí)的機(jī)率。阿法是遞歸地開始于時(shí)間k＝1并沿著時(shí)間前向移動以推導(dǎo)得到。此數(shù)值阿法.()是類似于伽瑪.()，但卻是沿著時(shí)間后向進(jìn)行。伽瑪.()是定義為此編碼器由某給定時(shí)間移動至在下一個后續(xù)時(shí)間遞增某允許狀態(tài)的變遷機(jī)率。根據(jù)伽瑪.()所表示的狀態(tài)變遷機(jī)率，在一交織中所有狀態(tài)的阿法.()是可以加以計(jì)算。在階段18所執(zhí)行的伽瑪.()計(jì)算是儲存于緩存器22中。計(jì)算階段24及26是分別計(jì)算各個阿法、并這些阿法計(jì)算正規(guī)化。各個阿法.()數(shù)值是根據(jù)來自緩存器22的輸入以及在輸入24b所提供的先前計(jì)算阿法數(shù)值而加以計(jì)算、并經(jīng)由多任務(wù)器28及緩存器30而由計(jì)算階段26輸出，其是保留八個計(jì)算數(shù)值。緩存器30的輸出是耦合于阿法內(nèi)存32的輸入，其是儲存第一計(jì)算阿法數(shù)值于第一內(nèi)存位置23a、并且亦提供計(jì)算得到的阿法數(shù)值至輸入24b。
為啟始化此計(jì)算，并且，在此啟始狀態(tài)開始，八個啟始阿法量度是設(shè)定為某個啟始數(shù)值，其是施加于多任務(wù)器28的啟始化輸入28a以致能計(jì)算階段24及26，用以計(jì)算阿法的八個數(shù)值。如上文中所述，這些數(shù)據(jù)(s、p1、p2)是儲存于本地內(nèi)存20中。
啟始地，所有阿法數(shù)值是加以計(jì)算，據(jù)此，貝塔數(shù)值是應(yīng)用由本地內(nèi)存20以反向順序(亦即后進(jìn)先出順序(Alast-in，first-out@))讀取的這些數(shù)據(jù)(s、p1、p2)而加以計(jì)算，用以執(zhí)行貝塔后向遞歸方程式所需要的計(jì)算。當(dāng)本地內(nèi)存20中最后讀取的這些數(shù)據(jù)(s、p1、p2)被讀取至緩存器34時(shí)，其不僅僅包括這些數(shù)據(jù)(s、p1、p2)、亦包括外來數(shù)值(其在啟始階段操作中是零)及表示內(nèi)存位置的數(shù)據(jù)(其中，啟始外來數(shù)值是位于外來內(nèi)存14中)。這些數(shù)據(jù)(s、p1、p2)及外來數(shù)據(jù)是于伽瑪計(jì)算階段36進(jìn)行計(jì)算。此伽瑪計(jì)算階段36的輸出是施加于伽瑪緩存器38及40。這些貝塔計(jì)算是分別由貝塔計(jì)算階段44及貝塔正規(guī)化階段46加以執(zhí)行。啟始地，二進(jìn)制一(A1@)的一開始條件是施加于多任務(wù)器42的輸入42a。此正規(guī)化貝塔計(jì)算是經(jīng)由輸出緩存器48而啟始地施加于外來數(shù)值計(jì)算階段50，其進(jìn)一步將最后計(jì)算得到的輸入施加于多任務(wù)器42的輸入42b。外來數(shù)值計(jì)算階段50是通過檢查在輸入58接收緩存器52的阿法數(shù)值、在輸入50b接收緩存器38的伽瑪數(shù)值、及在輸入50c接收緩存器48的貝塔輸出，用以計(jì)算各個時(shí)間狀態(tài)k的一外來數(shù)值。緩存器48、52、38是提供以確認(rèn)在此外來數(shù)值計(jì)算階段50的信號的時(shí)間注冊。
第一數(shù)值外來計(jì)算階段50所計(jì)算的中間數(shù)值是施加于緩存器54，其是將其內(nèi)容轉(zhuǎn)移至外來數(shù)值計(jì)算的第二階段56。
如上文中所述，緩存器34是將其內(nèi)容轉(zhuǎn)移至緩存器58，其接下來再將其內(nèi)容轉(zhuǎn)移至緩存器60，緩存器60的內(nèi)容是由第二外部數(shù)值計(jì)算階段56的輸出所出現(xiàn)的外來數(shù)值中減去，此減法階段是執(zhí)行于減法電路62。
在階段56得到的外來數(shù)值是進(jìn)一步施加于一軟進(jìn)硬出(SIHO)電路64，其包括一二進(jìn)制狀態(tài)決定電路66，用以接收第二外來計(jì)算階段56的輸出。此軟進(jìn)硬出(SIHO)64中電路66的操作是進(jìn)一步說明如下。
在差電路62的差輸出是施加于緩存器68，其施加此外來數(shù)值計(jì)算至外來內(nèi)存14b的傳輸線14b。如上文中所述，本地內(nèi)存20，除了儲存數(shù)據(jù)、奇偶校驗(yàn)、及外來數(shù)值以外，更儲存外來內(nèi)存14的第一外來數(shù)值地址，此地址是成功地經(jīng)由內(nèi)存緩存器34及時(shí)間同步緩存器70、72、74耦合，用以提供外來內(nèi)存14中儲存外來數(shù)值計(jì)算的位置，此內(nèi)存地址數(shù)據(jù)是施加于外來內(nèi)存14的傳輸線14c。
如上文中所述，其參考圖2所示的范例，決定阿法的一半計(jì)算是在第一時(shí)間窗口k/2期間執(zhí)行。
反向量度.()的計(jì)算是于此第一窗口的后半(k/2)期間執(zhí)行。阿法數(shù)值是由阿法內(nèi)存32中、以其儲存的反向順序讀取。在圖3的實(shí)施例中，在窗口2前向量度期間計(jì)算的阿法數(shù)值(參照圖4)是同時(shí)儲存于在窗口1期間計(jì)算的阿法數(shù)值被讀取(用以計(jì)算外來數(shù)值)的內(nèi)存地址，用以減少一半內(nèi)存容量。值得注意的是，新計(jì)算的阿法數(shù)值，相對于第一窗口期間計(jì)算的阿法數(shù)值，是以反向順序儲存。
在各個后續(xù)配對的窗口計(jì)算中，執(zhí)行計(jì)算的數(shù)目是計(jì)算外來數(shù)值所要迭代數(shù)目的一函數(shù)，在阿法內(nèi)存32中讀取及寫入阿法數(shù)值的順序是加以反向，用以使得當(dāng)先前計(jì)算的阿法數(shù)值(其是以由最后內(nèi)存地址至第一內(nèi)存地址的順序儲存)被讀取時(shí)，阿法數(shù)值是以反向順序(由第一內(nèi)存地址至最后內(nèi)存地址)被讀取、且這些阿法數(shù)值是決定于前向量度第二迭代的窗口2中，在計(jì)算階段24/26計(jì)算的新數(shù)值是被讀取至先前阿法數(shù)值被讀取的地址。
如上文中所述，當(dāng)計(jì)算完一外來數(shù)值時(shí)(亦即當(dāng)?shù)谝坏瓿蓵r(shí))，此外來數(shù)值是由外來內(nèi)存14中讀取、并且用于下一個迭代的計(jì)算期間。習(xí)知控制電路，為簡化目的而未予圖標(biāo)，是決定欲執(zhí)行迭代的數(shù)目。
如上文中所述，當(dāng)決定各個外來數(shù)值時(shí)，其是施加于電路66以利用振幅檢查決定此數(shù)據(jù)位是一個A1@或A0@，并且，當(dāng)超過一特定臨界數(shù)值時(shí)決定為一個A1@，及當(dāng)?shù)陀谝惶囟ㄅR界數(shù)值時(shí)決定為一個A0@。此建立數(shù)值是施加于緩存器76并與外來數(shù)值內(nèi)存地址合并，其是由緩存器74導(dǎo)出并施加于合并電路78。此輸出位是寫入一內(nèi)存84。此軟進(jìn)硬出(SIHO)電路64是將各個位寫入一內(nèi)存位置，其中，每一列的寬度是十六位。此合并電路多任務(wù)器78、多任務(wù)器電路80、及輸出內(nèi)存讀取緩存器82是操作以通過儲存二進(jìn)制狀態(tài)決定電路66估計(jì)的十六個數(shù)據(jù)位，進(jìn)而利用各內(nèi)存位置的所有十六個位。
雖然圖3的實(shí)施例是教導(dǎo)一種實(shí)施方式，其中，阿法是在第一窗口期間計(jì)算、且貝塔是在第一窗口的后半部期間計(jì)算，熟習(xí)此技藝者當(dāng)了解，阿法及貝塔計(jì)算亦可以加以反向，如圖3a所示，其仍然可以具有圖1所示實(shí)施例的所有好處(亦即大幅減少計(jì)算時(shí)間、并在圖3turbo解碼器(turbo decoder)中減少50％的內(nèi)存需求，相較于現(xiàn)今的技術(shù)及裝置)。本發(fā)明的架構(gòu)亦可以進(jìn)一步縮減內(nèi)存大小。舉例來說，數(shù)據(jù)是可以使用三個窗口、四個窗口、…加以處理，其可以進(jìn)一步縮減內(nèi)存大小。舉例來說，使用四個窗口是可以導(dǎo)致一內(nèi)存大小，其是三倍于沒有應(yīng)用窗口處理的內(nèi)存大小。
圖4亦介紹這些管線式計(jì)算是如何執(zhí)行的，若數(shù)據(jù)是分割為兩個窗口時(shí)。忽略學(xué)習(xí)窗口的大小及尾端位的數(shù)目，經(jīng)由此范例中管線滑動窗口解碼器的時(shí)延是正比于12K，相對于簡單滑動窗口架構(gòu)中的2K。時(shí)延是可以根據(jù)需要處理的數(shù)據(jù)數(shù)量，通過改變窗口大小、窗口數(shù)目、及學(xué)習(xí)大小而減少。
雖然上述架構(gòu)是發(fā)展于一turbo解碼器(turbo decoder)，然而，所有卷積編碼亦可以使用一最大后驗(yàn)概率(MAP)解碼器。前向量度的計(jì)算是可以在反向量度的前或的后計(jì)算。此反向量度是可以預(yù)先計(jì)算，且隨后，前向量度是可以在執(zhí)行輸出計(jì)算時(shí)加以計(jì)算。此是可以利用，舉例來說，圖3A的實(shí)施例加以完成，其中，計(jì)算方塊241是一貝塔計(jì)算器；計(jì)算方塊24是一貝塔正規(guī)化計(jì)算方塊；內(nèi)存321是一貝塔內(nèi)存；計(jì)算方塊441是一阿法計(jì)算方塊；且計(jì)算方塊461是一阿法正規(guī)化計(jì)算方塊。
圖3A實(shí)施例的其它操作是大體上與圖3實(shí)施例相同。
權(quán)利要求
1.一種用于操作turbo解碼器中的內(nèi)存的方法，包括在第一窗口期間計(jì)算接收數(shù)據(jù)的前向量度；按照計(jì)算該前向量度的順序，將在該第一窗口期間所計(jì)算的前向量度儲存于該內(nèi)存中；在第二窗口期間計(jì)算接收數(shù)據(jù)的前向量度；以及將在該第二窗口期間所計(jì)算的前向量度儲存于該內(nèi)存中，其中儲存在該內(nèi)存中且在該第二窗口期間所計(jì)算的每一個前向量度是被讀取至該內(nèi)存中的相同內(nèi)存位置，所述內(nèi)存位置是由在該第一窗口期間所計(jì)算的前向量度所占據(jù)，且讀取自該內(nèi)存以用于反向量度計(jì)算。
2.如權(quán)利要求1所述的方法，其中該數(shù)據(jù)包括一數(shù)據(jù)位以及伴隨的至少一個奇偶校驗(yàn)位；該方法更包括對每一個數(shù)據(jù)指定一地址，其中該地址在計(jì)算期間伴隨該數(shù)據(jù)。
3.如權(quán)利要求1所述的方法，其中在儲存步驟中更包括將在該第二窗口期間所計(jì)算的前向量度儲存于該內(nèi)存中一給定時(shí)鐘沿上的內(nèi)存位置，并在該第一窗口期間讀取所計(jì)算且占據(jù)該給定時(shí)鐘沿上的該內(nèi)存位置的前向量度。
4.如權(quán)利要求2所述的方法，其中該數(shù)據(jù)包括該數(shù)據(jù)位以及在計(jì)算期間伴隨該數(shù)據(jù)的至少兩個奇偶校驗(yàn)位。
5.如權(quán)利要求1所述的方法，更包括對每一個接收數(shù)據(jù)指定外來數(shù)據(jù)。
6.如權(quán)利要求5所述的方法，更包括在執(zhí)行前向量度計(jì)算時(shí)使用該外來數(shù)據(jù)。
7.如權(quán)利要求1所述的方法，更包括按照儲存前向量度的反向順序，自該內(nèi)存讀取于該第一窗口期間所儲存的前向量度。
8.一種用于決定接收信號的二進(jìn)位狀態(tài)的方法，包括a)接收數(shù)據(jù)位，每一位伴隨有至少一個奇偶校驗(yàn)位；b)提供地址和相關(guān)的內(nèi)在數(shù)據(jù)給所接收的每一位；c)將步驟a)的結(jié)果儲存于第一內(nèi)存中；d)在第一窗口期間，按照一給定順序?qū)λ邮盏拿恳粋€數(shù)據(jù)位與相關(guān)的內(nèi)在數(shù)據(jù)執(zhí)行前向量度計(jì)算；e)將所計(jì)算的每一個前向量度儲存于第二內(nèi)存中；f)在第二窗口期間，按照該給定順序?qū)λ邮盏拿恳粋€數(shù)據(jù)位與相關(guān)的內(nèi)在數(shù)據(jù)執(zhí)行前向量度計(jì)算；g)自該第二內(nèi)存中的內(nèi)存位置讀取在該第一窗口期間所計(jì)算的每一個前向量度，同時(shí)，將在該第二窗口期間所計(jì)算的前向量度讀入該內(nèi)存位置中，其中在該第一窗口期間所計(jì)算的前向量度是從該內(nèi)存位置被讀取；以及h)使用在該第一窗口期間儲存于該第一內(nèi)存中的數(shù)據(jù)以及在該第一窗口期間所計(jì)算的前向量度，以于該第二窗口期間計(jì)算反向量度。
9.一種用于操作turbo解碼器中的內(nèi)存的裝置，包括用于在第一窗口期間計(jì)算接收數(shù)據(jù)的前向量度的裝置；用于儲存前向量度的裝置，其按照計(jì)算該前向量度的順序，將在該第一窗口期間所計(jì)算的前向量度儲存于該內(nèi)存中；用于在第二窗口期間計(jì)算接收數(shù)據(jù)的前向量度的裝置；以及用于將在該第二窗口期間所計(jì)算的前向量度儲存于該內(nèi)存中的裝置，其中儲存在該內(nèi)存中且在該第二窗口期間所計(jì)算的每一個前向量度是被讀取至該內(nèi)存中的相同內(nèi)存位置，所述內(nèi)存位置是由在該第一窗口期間所計(jì)算的前向量度所占據(jù)，且讀取自該內(nèi)存以用于反向量度計(jì)算。
10.如權(quán)利要求9所述的裝置，其中該數(shù)據(jù)包括一數(shù)據(jù)位以及伴隨的至少一個奇偶校驗(yàn)位，該裝置更包括用于對每一個數(shù)據(jù)指定地址的裝置，其中該地址在計(jì)算期間伴隨該數(shù)據(jù)。
11.如權(quán)利要求9所述的裝置，其中該用于儲存的裝置更包括用于儲存在該第二窗口期間所計(jì)算的前向量度的裝置，其將在該第二窗口期間所計(jì)算的前向量度儲存于該內(nèi)存中一給定時(shí)鐘沿上的內(nèi)存位置，并在該第一窗口期間讀取所計(jì)算且占據(jù)該給定時(shí)鐘沿上的該內(nèi)存位置的前向量度。
12.如權(quán)利要求10所述的裝置，其中該數(shù)據(jù)包括該數(shù)據(jù)位以及在計(jì)算期間伴隨該數(shù)據(jù)的至少兩個奇偶校驗(yàn)位。
13.如權(quán)利要求9所述的裝置，更包括對每一個接收數(shù)據(jù)指定外來數(shù)據(jù)。
14.如權(quán)利要求13所述的裝置，更包括該用于計(jì)算的裝置包括用于在執(zhí)行前向量度計(jì)算時(shí)使用該外來數(shù)據(jù)的裝置。
15.如權(quán)利要求9所述的裝置，更包括該用于讀取內(nèi)存的裝置按照儲存前向量度的反向順序，自該內(nèi)存讀取于該第一窗口期間所儲存的前向量度。
16.一種用于決定接收信號的二進(jìn)位狀態(tài)的裝置，包括用于接收數(shù)據(jù)位的裝置，其中每一位伴隨有至少一個奇偶校驗(yàn)位；用于提供地址和相關(guān)的內(nèi)在數(shù)據(jù)給所接收的每一位的裝置；用于將每一位以及相關(guān)的地址與內(nèi)在數(shù)據(jù)儲存于第一內(nèi)存中的裝置；用于對所接收的每一個數(shù)據(jù)位執(zhí)行前向量度計(jì)算的裝置，其在第二窗口期間，按照該給定順序?qū)λ邮盏拿恳粋€數(shù)據(jù)執(zhí)行前向量度計(jì)算；用于讀取的裝置，其自該第二內(nèi)存中的內(nèi)存位置讀取在該第一窗口期間所計(jì)算的每一個前向量度，同時(shí)，將在該第二窗口期間所計(jì)算的前向量度讀入該內(nèi)存位置中，其中在該第一窗口期間所計(jì)算的前向量度是從該內(nèi)存位置被讀取；以及用于使用在該第一窗口期間儲存于該第一內(nèi)存中的數(shù)據(jù)以及在該第一窗口期間所計(jì)算的前向量度的裝置，以于該第二窗口期間計(jì)算反向量度。
17.一種用于操作turbo解碼器中的內(nèi)存的方法，包括在第一窗口期間計(jì)算接收數(shù)據(jù)的反向量度；按照計(jì)算該反向量度的順序，將在該第一窗口期間所計(jì)算的反向量度儲存于該內(nèi)存中；在第二窗口期間計(jì)算接收數(shù)據(jù)的反向量度；以及將在該第二窗口期間所計(jì)算的反向量度儲存于該內(nèi)存中，其中儲存在該內(nèi)存中且在該第二窗口期間所計(jì)算的每一個反向量度是被讀取至該內(nèi)存中的相同內(nèi)存位置，所述內(nèi)存位置是由在該第一窗口期間所計(jì)算的反向量度所占據(jù)，且讀取自該內(nèi)存以用于前向量度計(jì)算。
18.如權(quán)利要求17所述的方法，其中該數(shù)據(jù)包括一數(shù)據(jù)位以及伴隨的至少一個奇偶校驗(yàn)位；該方法更包括對每一個數(shù)據(jù)指定一地址，其中該地址在計(jì)算期間伴隨該數(shù)據(jù)。
19.如權(quán)利要求17所述的方法，其中在儲存步驟中更包括將在該第二窗口期間所計(jì)算的反向量度儲存于該內(nèi)存中一給定時(shí)鐘沿上的內(nèi)存位置，并讀取占據(jù)該給定時(shí)鐘沿上的該內(nèi)存位置的反向量度。
20.如權(quán)利要求18所述的方法，其中該數(shù)據(jù)包括該數(shù)據(jù)位以及在計(jì)算期間伴隨該數(shù)據(jù)的至少兩個奇偶校驗(yàn)位。
21.如權(quán)利要求17所述的方法，更包括對每一個接收數(shù)據(jù)指定外來數(shù)據(jù)。
22.如權(quán)利要求21所述的方法，更包括在執(zhí)行反向量度計(jì)算時(shí)使用該外來數(shù)據(jù)。
23.如權(quán)利要求17所述的方法，更包括按照儲存反向量度的反向順序，自該內(nèi)存讀取于該第一窗口期間所儲存的反向量度。
24.一種用于決定接收信號的二進(jìn)位狀態(tài)的方法，包括a)接收數(shù)據(jù)位，每一位伴隨有至少一個奇偶校驗(yàn)位；b)提供地址和相關(guān)的內(nèi)在數(shù)據(jù)給所接收的每一位；c)將步驟a)的結(jié)果儲存于第一內(nèi)存中；d)在第一窗口期間，按照該給定順序?qū)λ邮盏拿恳粋€數(shù)據(jù)位與相關(guān)的內(nèi)在數(shù)據(jù)執(zhí)行反向量度計(jì)算；e)自該第二內(nèi)存中的內(nèi)存位置讀取在該第一窗口期間所計(jì)算的每一個反向量度，同時(shí)，將在該第二窗口期間所計(jì)算的反向量度讀入該內(nèi)存位置中，其中在該第一窗口期間所計(jì)算的反向量度是從該內(nèi)存位置被讀??；以及f)使用在該第一窗口期間儲存于該第一內(nèi)存中的數(shù)據(jù)以及在該第一窗口期間所計(jì)算的反向量度，以于該第二窗口期間計(jì)算前向量度。
25.一種用于操作turbo解碼器中的內(nèi)存的裝置，包括用于在第一窗口期間計(jì)算接收數(shù)據(jù)的反向量度的裝置；用于儲存反向量度的裝置，其按照計(jì)算該反向量度的順序，將在該第一窗口期間所計(jì)算的反向量度儲存于該內(nèi)存中；用于在第二窗口期間計(jì)算接收數(shù)據(jù)的反向量度的裝置；以及用于將在該第二窗口期間所計(jì)算的反向量度儲存于該內(nèi)存中的裝置，其中儲存在該內(nèi)存中且在該第二窗口期間所計(jì)算的每一個反向量度是被讀取至該內(nèi)存中的相同內(nèi)存位置，所述內(nèi)存位置是由在該第一窗口期間所計(jì)算的反向量度所占據(jù)，且讀取自該內(nèi)存以用于前向量度計(jì)算。
26.如權(quán)利要求25所述的裝置，其中該數(shù)據(jù)包括一數(shù)據(jù)位以及伴隨的至少一個奇偶校驗(yàn)位，且該裝置更包括用于對每一個數(shù)據(jù)指定地址的裝置，其中該地址在計(jì)算期間伴隨該數(shù)據(jù)。
27.如權(quán)利要求25所述的裝置，其中該儲存裝置更包括用于儲存在該第二窗口期間所計(jì)算的反向量度的裝置，其將在該第二窗口期間所計(jì)算的反向量度儲存于該內(nèi)存中一給定時(shí)鐘沿上的內(nèi)存位置，并讀取占據(jù)該給定時(shí)鐘沿上的該內(nèi)存位置的反向量度。
28.如權(quán)利要求26所述的裝置，其中該數(shù)據(jù)包括該數(shù)據(jù)位以及在量度計(jì)算期間伴隨該數(shù)據(jù)的至少兩個奇偶校驗(yàn)位。
29.如權(quán)利要求25所述的裝置，更包括對每一個接收數(shù)據(jù)指定外來數(shù)據(jù)。
30.如權(quán)利要求29所述的裝置，更包括用于在執(zhí)行反向量度計(jì)算時(shí)使用該外來數(shù)據(jù)的裝置。
31.如權(quán)利要求25所述的裝置，更包括用于讀取內(nèi)存的裝置是按照儲存反向量度的反向順序，自該內(nèi)存讀取于該第一窗口期間所儲存的反向量度。
32.一種用于決定接收信號的二進(jìn)位狀態(tài)的裝置，包括用于接收數(shù)據(jù)位的裝置，其中每一位伴隨有至少一個奇偶校驗(yàn)位；用于提供地址和相關(guān)的內(nèi)在數(shù)據(jù)給所接收的每一位的裝置；用于將每一位以及相關(guān)的位置與內(nèi)在數(shù)據(jù)儲存于第一內(nèi)存中的裝置；用于執(zhí)行反向量度計(jì)算的裝置，其在第一窗口期間，按照一給定順序?qū)λ邮盏拿恳粋€數(shù)據(jù)位執(zhí)行反向量度計(jì)算；用于將所計(jì)算的每一個反向量度儲存于第二內(nèi)存中的裝置；用于執(zhí)行反向量度計(jì)算的裝置，其在第二窗口期間，按照該給定順序?qū)λ邮盏拿恳粋€數(shù)據(jù)位執(zhí)行反向量度計(jì)算；用于讀取的裝置，其自該第二內(nèi)存中的內(nèi)存位置讀取在該第一窗口期間所計(jì)算的每一個反向量度，同時(shí)，將在該第二窗口期間所計(jì)算的反向量度讀入該內(nèi)存位置中，其中在該第一窗口期間所計(jì)算的反向量度是從該內(nèi)存位置被讀?。灰约坝糜谑褂迷谠摰谝淮翱谄陂g儲存于該第一內(nèi)存中的數(shù)據(jù)以及在該第一窗口期間所計(jì)算的反向量度的裝置，以于該第二窗口期間計(jì)算前向量度。
全文摘要
管線最大后驗(yàn)概率(MAP)解碼器架構(gòu)的滑動窗口算法是調(diào)整以降低處理時(shí)間。一旦計(jì)算得到此解碼器第一滑動窗口的前向量度時(shí)，各個窗口的反向量度是在計(jì)算下一個窗口的前向量度時(shí)加以計(jì)算。當(dāng)各個新前向量度是加以計(jì)算并儲存于內(nèi)存中時(shí)，前一個窗口的前向量度是由內(nèi)存中讀取，用以與計(jì)算外來數(shù)值中所計(jì)算的反向量度搭配使用。用以計(jì)算一外來數(shù)值的各個前向量度是由內(nèi)存中、在公共時(shí)鐘沿讀取，用以使得新前向量度能夠?qū)懭胂嗤瑑?nèi)存地址。雖然本架構(gòu)是發(fā)展于一turbo解碼器(turbo decoder)，所有卷積編碼亦可以使用本發(fā)明的最大后驗(yàn)概率(MAP)算法。
文檔編號H03M13/29GK1941637SQ200610146459
公開日2007年4月4日 申請日期2002年4月15日 優(yōu)先權(quán)日2001年9月6日
發(fā)明者愛德華·L·海伯勒, 麥可·F·斯達(dá)西尼克 申請人:美商內(nèi)數(shù)位科技公司