具有差錯(cuò)處理機(jī)制的計(jì)算系統(tǒng)及其操作方法
【專利摘要】提供了一種具有差錯(cuò)處理機(jī)制的計(jì)算系統(tǒng)及其操作方法。一種計(jì)算系統(tǒng),包括:裝置間接口,被配置為訪問(wèn)包括信息部分和差錯(cuò)處理部分的目的地信號(hào),其中,信息部分用于表示內(nèi)容,差錯(cuò)處理部分用于描述與內(nèi)容相關(guān)的信息部分;通信單元,被耦接到裝置間接口,所述通信單元被配置為:從目的地信號(hào)產(chǎn)生基于稀疏結(jié)構(gòu)的奇偶校驗(yàn)參數(shù),基于使用差錯(cuò)處理部分和奇偶校驗(yàn)參數(shù)對(duì)信息部分進(jìn)行的解碼來(lái)估計(jì)內(nèi)容。
【專利說(shuō)明】具有差錯(cuò)處理機(jī)制的計(jì)算系統(tǒng)及其操作方法
[0001] 本申請(qǐng)要求于2013年8月26日提交的序號(hào)為61/870029的US臨時(shí)專利申請(qǐng)的 權(quán)益,該申請(qǐng)的主題通過(guò)引用合并于此。 技術(shù)領(lǐng)域
[0002] 本發(fā)明的實(shí)施例總體涉及一種計(jì)算系統(tǒng),更具體地說(shuō),涉及一種具有差錯(cuò)處理機(jī) 制的系統(tǒng)。 【背景技術(shù)】
[0003] 現(xiàn)代消費(fèi)者和工業(yè)電子、尤其是諸如蜂窩電話、導(dǎo)航系統(tǒng)、便攜式數(shù)字助理的裝 置、W及組合裝置提供了越來(lái)越多級(jí)別的功能W支持包括移動(dòng)通信的現(xiàn)代生活?,F(xiàn)有技術(shù) 中的研究和開(kāi)發(fā)能夠帶來(lái)大量不同的方向。
[0004] 在現(xiàn)代生活中對(duì)于信息越來(lái)越高的需求要求用戶在任何時(shí)間、W越來(lái)越高的數(shù)據(jù) 速率來(lái)訪問(wèn)信息。然而,在移動(dòng)通信中使用的電信信號(hào)實(shí)際上遭受來(lái)自于各種源的各種類 型的干擾W及由用于通信的信息的多種可能格式而引起的計(jì)算復(fù)雜度,送影響了可訪問(wèn)數(shù) 據(jù)的質(zhì)量和速度。
[0005] 因此,仍然需要具有差錯(cuò)處理機(jī)制的計(jì)算系統(tǒng)。由于在市場(chǎng)中不斷增長(zhǎng)的商業(yè)競(jìng) 爭(zhēng)壓力,W及越來(lái)越高的消費(fèi)者期望和有意義的產(chǎn)品差異化的機(jī)會(huì)逐漸縮小,對(duì)于找到送 些問(wèn)題的答案越來(lái)越關(guān)鍵。此外,對(duì)于降低成本、提高效率和性能W及面對(duì)競(jìng)爭(zhēng)壓力的需求 更加增加了對(duì)于找到送些問(wèn)題的答案的關(guān)鍵必要性的緊迫性。
[0006] 長(zhǎng)時(shí)間地尋求對(duì)于送些問(wèn)題的解決方案,但是現(xiàn)有發(fā)展并沒(méi)有教導(dǎo)或建議任何的 解決方案,因此本領(lǐng)域的技術(shù)人員長(zhǎng)時(shí)間地規(guī)避對(duì)于送些問(wèn)題的解決方案。
【發(fā)明內(nèi)容】
[0007] 本發(fā)明的實(shí)施例提供了一種計(jì)算系統(tǒng),包括:裝置間接口,被配置為訪問(wèn)包括信息 部分和差錯(cuò)處理部分的目的地信號(hào),其中,信息部分用于表示內(nèi)容,差錯(cuò)處理部分用于描述 與內(nèi)容相關(guān)的信息部分;通信單元,被禪接到裝置間接口,所述通信單元被配置為:從目的 地信號(hào)基于稀疏結(jié)構(gòu)產(chǎn)生奇偶校驗(yàn)參數(shù),基于使用差錯(cuò)處理部分和奇偶校驗(yàn)參數(shù)對(duì)信息部 分進(jìn)行的解碼來(lái)估計(jì)內(nèi)容。
[0008] 本發(fā)明的實(shí)施例提供了一種計(jì)算系統(tǒng)的操作方法,包括:訪問(wèn)包括信息部分和差 錯(cuò)處理部分的目的地信號(hào),其中,信息部分用于表示內(nèi)容,差錯(cuò)處理部分用于描述與內(nèi)容相 關(guān)的信息部分;從目的地信號(hào)基于稀疏結(jié)構(gòu)產(chǎn)生奇偶校驗(yàn)參數(shù);基于使用差錯(cuò)處理部分和 奇偶校驗(yàn)參數(shù)對(duì)信息部分進(jìn)行的解碼來(lái)估計(jì)內(nèi)容。
[0009] 本發(fā)明的實(shí)施例提供了一種非暫時(shí)性計(jì)算機(jī)可讀介質(zhì),包括用于操作計(jì)算系統(tǒng)的 指令,其中所述指令包括:訪問(wèn)包括信息部分和差錯(cuò)處理部分的目的地信號(hào),其中,信息部 分用于表示內(nèi)容,差錯(cuò)處理部分用于描述與內(nèi)容相關(guān)的信息部分;從目的地信號(hào)基于稀疏 結(jié)構(gòu)產(chǎn)生奇偶校驗(yàn)參數(shù);基于使用差錯(cuò)處理部分和奇偶校驗(yàn)參數(shù)對(duì)信息部分進(jìn)行的解碼來(lái) 估計(jì)內(nèi)容。
[0010] 本發(fā)明的特定實(shí)施例具有除了上面提到的步驟或元件之外的其他步驟或元件或 具有用于代替上面提到的步驟或元件的其他步驟或元件。當(dāng)參考附圖時(shí),通過(guò)閱讀下面的 【具體實(shí)施方式】,送些步驟或元件對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)將變得明顯。 【附圖說(shuō)明】
[0011] 圖1是在本發(fā)明的實(shí)施例的差錯(cuò)處理機(jī)制的計(jì)算系統(tǒng)。
[0012] 圖2是圖1的處理內(nèi)容的計(jì)算系統(tǒng)的具體示例。
[0013] 圖3是計(jì)算系統(tǒng)的示例性框圖。
[0014] 圖4的計(jì)算系統(tǒng)的控制流程。
[0015] 圖5是圖1的計(jì)算系統(tǒng)的示例性操作流程圖。
[0016] 圖6是圖1的計(jì)算系統(tǒng)的另一示例性操作流程圖。
[0017] 圖7是圖1的計(jì)算系統(tǒng)的另一示例性操作流程圖。
[0018] 圖8是在本發(fā)明的另一實(shí)施例中的計(jì)算系統(tǒng)的操作方法的流程圖。 【具體實(shí)施方式】
[0019] 本發(fā)明的W下實(shí)施例可被用于處理來(lái)自目的地信號(hào)的內(nèi)容??墒褂冒ㄔ谄渲械?差錯(cuò)處理部分和糾錯(cuò)處理來(lái)對(duì)目的地信號(hào)進(jìn)行解碼。使用差錯(cuò)處理部分的糾錯(cuò)處理可使用 聯(lián)合處理機(jī)制來(lái)產(chǎn)生包括或基于稀疏結(jié)構(gòu)的奇偶校驗(yàn)參數(shù)。
[0020] W下實(shí)施例被充分詳細(xì)地描述W使本領(lǐng)域的技術(shù)人員能夠做出和使用本發(fā)明。將 理解,其它實(shí)施例基于本公開(kāi)將是明顯的,在不脫離本發(fā)明的實(shí)施例的范圍的情況下可做 出系統(tǒng)、處理或機(jī)械改變。
[0021] 在W下描述中,給出很多具體細(xì)節(jié)W提供對(duì)本發(fā)明的徹底理解。然而,將清楚地是 在沒(méi)有送種具體細(xì)節(jié)的情況下也可實(shí)施本發(fā)明。為了避免使本發(fā)明的實(shí)施例難W理解,不 具體公開(kāi)一些公知的電路、系統(tǒng)配置和處理步驟。
[0022] 示出系統(tǒng)的實(shí)施例的附圖是半圖式的而不按比例繪制,特別地,一些尺寸是為了 清楚地呈現(xiàn)并在附圖中夸大地示出。類似地,雖然附圖中的視圖為了便于描述而一般示出 相似的方向,但是附圖中的送樣的描繪多半是任意的。通常,可任何的方向操作本發(fā) 明。為了描述的方便,實(shí)施例具有編號(hào)的第一實(shí)施例、第二實(shí)施例等,并不意圖具有任何其 它意義或不意圖對(duì)本發(fā)明的實(shí)施例提供限制。
[0023] 在本發(fā)明中,送里提及的術(shù)語(yǔ)"模塊"根據(jù)使用該術(shù)語(yǔ)的上下文可包括或被實(shí)現(xiàn)為 軟件、硬件或它們的組合。例如,軟件可W是機(jī)器代碼、固件、嵌入式代碼和應(yīng)用軟件。軟 件還可包括函數(shù)、對(duì)函數(shù)的調(diào)用、代碼塊或它們的組合。此外,例如,硬件可W是Π 、電路、處 理器、計(jì)算機(jī)、集成電路、集成電路核、壓力傳感器、慣性傳感器、微機(jī)電系統(tǒng)(MEMS)、無(wú)源裝 置、具有用于執(zhí)行軟件功能的指令的物理非暫時(shí)性存儲(chǔ)器介質(zhì)、其中的一部分或它們的組 厶 口 〇
[0024] 送里使用的術(shù)語(yǔ)"處理"包括對(duì)信號(hào)或相應(yīng)數(shù)據(jù)的操作,諸如濾波、檢測(cè)、解碼、配 置數(shù)據(jù)結(jié)構(gòu)、傳遞數(shù)據(jù)結(jié)構(gòu)、操作數(shù)據(jù)結(jié)構(gòu)W及讀取和編寫(xiě)數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)被定義為送 樣的信息:該信息被布置為符號(hào)、數(shù)據(jù)包、塊、文件、輸入數(shù)據(jù)、系統(tǒng)產(chǎn)生的數(shù)據(jù)(諸如計(jì)算 的或產(chǎn)生的數(shù)據(jù))和程序數(shù)據(jù)。
[0025] 現(xiàn)在參照?qǐng)D1,其中示出了在本發(fā)明的實(shí)施例中的具有差錯(cuò)處理機(jī)制的計(jì)算系統(tǒng) 100。計(jì)算系統(tǒng)100包括連接到網(wǎng)絡(luò)104的第一裝置102,諸如包括蜂窩電路或筆記本計(jì)算 機(jī)的移動(dòng)裝置。第一裝置102還可包括有線裝置,諸如調(diào)制解調(diào)器或路由器。第一裝置102 還可包括在綜合性裝置內(nèi)的電路或裝置,諸如在存儲(chǔ)裝置或系統(tǒng)內(nèi)的??谟糜谔幚硇畔⒌?部分或電路。
[0026] 網(wǎng)絡(luò)104是用于使裝置之間能夠通信的有線或無(wú)線通信裝置的系統(tǒng)或彼此連接 的裝置。例如,網(wǎng)絡(luò)104可包括用于無(wú)線蜂窩網(wǎng)絡(luò)的電線、發(fā)送器、接收器、天線、培、站、中 繼器、電話網(wǎng)絡(luò)、服務(wù)器或客戶端裝置的組合。網(wǎng)絡(luò)104還可包括用于各種尺寸的區(qū)域網(wǎng)絡(luò) 的路由器、電纜、計(jì)算機(jī)、服務(wù)器和客戶端裝置的組合。此外,例如,網(wǎng)絡(luò)104可包括在裝置 內(nèi)的單元之間的通信總線、電線、電纜、無(wú)線連接或它們的組合。
[0027] 計(jì)算系統(tǒng)100可包括用于直接或間接與第一裝置102鏈接或通信的第二裝置106。 網(wǎng)絡(luò)104可包括第二裝置106或禪接到第二裝置106。第二裝置106可從第一裝置102接 收無(wú)線信號(hào),將信號(hào)發(fā)送到第一裝置102,處理信號(hào),或進(jìn)行送些處理的組合。第二裝置106 還可在其它基站、網(wǎng)絡(luò)104內(nèi)的組件或它們的組合之間中繼信號(hào)。
[002引第一裝置102可通過(guò)第二裝置106連接到網(wǎng)絡(luò)104。例如,第二裝置106可W是 基站、服務(wù)器、路由器、調(diào)制解調(diào)器或它們的組合。此外,例如,第二裝置106可W是包括或 具有蜂窩培、無(wú)線路由器、天線或它們的組合的通信裝置或處理組件,其中,所述通信裝置 或處理組件被用于諸如通過(guò)將信號(hào)發(fā)送到包括移動(dòng)計(jì)算裝置的第一裝置102或從包括移 動(dòng)計(jì)算裝置的第一裝置102接收信號(hào)來(lái)與包括移動(dòng)計(jì)算裝置的第一裝置102進(jìn)行通信。此 夕b例如,第二裝置106可包括在存儲(chǔ)裝置或系統(tǒng)內(nèi)的??谟糜诖鎯?chǔ)信息的部分或電路。
[0029] 第一裝置102可與其它裝置(諸如其它移動(dòng)裝置、服務(wù)器、計(jì)算機(jī)、電話或它們的 組合)連接和通信。例如,第一裝置102可通過(guò)W下的操作來(lái)與其它裝置通信:發(fā)送信號(hào)、 接收信號(hào)、處理信號(hào)或它們的組合、W及顯示信號(hào)的內(nèi)容、根據(jù)信號(hào)的內(nèi)容可聽(tīng)地再創(chuàng)建聲 音、根據(jù)內(nèi)容進(jìn)行處理(諸如存儲(chǔ)應(yīng)用或更新操作系統(tǒng))或它們的組合。
[0030] 第二裝置106可被用于無(wú)線地交換用于通信的信號(hào),包括電話呼叫的語(yǔ)音信號(hào)或 表示網(wǎng)頁(yè)并與其交互的數(shù)據(jù)。第二裝置106還可發(fā)送參考信號(hào)、訓(xùn)練信號(hào)、差錯(cuò)檢測(cè)信號(hào)、 糾錯(cuò)信號(hào)、頭信息、傳輸格式、協(xié)議信息或它們的組合。
[0031] 基于諸如碼分多址(CDMA)、正交頻分多址(0FDMA)、第Η代合作伙伴項(xiàng)目(3GP巧、 長(zhǎng)期演進(jìn)化??)或第四代(4G)標(biāo)準(zhǔn)的通信方法,通信信號(hào)可包括嵌入在通信信息之中的參 考部分、頭部分、格式部分、糾錯(cuò)或檢測(cè)部分或它們的組合。參考部分、頭部分、格式部分、糾 錯(cuò)或檢測(cè)部分或它們的組合可包括預(yù)定比特、脈沖、波、符號(hào)或它們的組合。各種部分可W W規(guī)定的時(shí)間間隔、頻率、代碼或它們的組合被嵌入到通信信號(hào)之中。
[0032] 為了說(shuō)明的目的,計(jì)算系統(tǒng)100將被描述為送樣的通信系統(tǒng),該通信系統(tǒng)具有作 為用戶設(shè)備的第一裝置1〇2(諸如移動(dòng)裝置)和作為基站或傳輸節(jié)點(diǎn)的第二裝置106。然 而,可理解計(jì)算系統(tǒng)100可W不同,諸如送樣的存儲(chǔ)器系統(tǒng),該存儲(chǔ)器系統(tǒng)具有作為盤(pán)驅(qū)動(dòng) 器中的處理部分或者存儲(chǔ)器系統(tǒng)中集中用于處理的裝置的第一裝置102和作為盤(pán)驅(qū)動(dòng)器 中的存儲(chǔ)部分或者存儲(chǔ)器系統(tǒng)中集中用于存儲(chǔ)的裝置的第二裝置106。
[0033] 計(jì)算系統(tǒng)100可處理內(nèi)容108。內(nèi)容108可包括用于訪問(wèn)、處理、通信或它們的組 合的數(shù)據(jù)。例如,第二裝置106可傳輸用于第一裝置102的內(nèi)容108。內(nèi)容108可包括來(lái)自 發(fā)送裝置的用于通信的通過(guò)在接收裝置再現(xiàn)或處理的數(shù)據(jù)。作為更具體的示例,內(nèi)容108 可W是用于在接收裝置(諸如第一裝置102)顯示、可聽(tīng)地再創(chuàng)建、執(zhí)行指令、存儲(chǔ)或它們的 組合的比特序列。
[0034] 計(jì)算系統(tǒng)100可利用格式化機(jī)制110。格式化機(jī)制110可包括用于處理內(nèi)容108 而進(jìn)行的對(duì)附加信息的排序、添加、去除、產(chǎn)生或它們的組合的處理或方法。格式化機(jī)制110 可包括編碼方案、調(diào)制編碼方案或它們的組合。
[0035] 例如,格式化機(jī)制110可包括調(diào)制編碼方案(MCS)、幅度調(diào)制方案、相移鍵控方案、 其派生方案或它們的組合。此外,例如,格式化機(jī)制110可包括極性編碼方案、低密度奇偶 校驗(yàn)(LDPC)編碼機(jī)制或用于實(shí)現(xiàn)化rbo編碼方案的化rbo處理機(jī)制112。turbo處理機(jī)制 112可利用先驗(yàn)數(shù)據(jù)、后驗(yàn)數(shù)據(jù)、外部數(shù)據(jù)、交織或它們的組合來(lái)處理信息。
[0036] 計(jì)算系統(tǒng)100可包括源信號(hào)114。源信號(hào)114可包括意圖用于通信或?yàn)橥ㄐ哦?定的信息。源信號(hào)114可包括從一裝置發(fā)送到另一裝置的內(nèi)容108的發(fā)送實(shí)例。例如,源 信號(hào)114可包括由第二裝置106發(fā)送的用于與第一裝置102傳輸內(nèi)容108的通信信號(hào)。
[0037] 源信號(hào)114還可包括初始存儲(chǔ)的存儲(chǔ)信息、用于訪問(wèn)的存儲(chǔ)信息或用于與用戶通 信的存儲(chǔ)信息。例如,源信號(hào)114可包括存儲(chǔ)在第二裝置106中或從第二裝置106召回的 用于通過(guò)第一裝置102訪問(wèn)或交互的內(nèi)容108。
[003引源信號(hào)114可包括信息部分116、差錯(cuò)處理部分118或它們的組合。信息部分116 可包括內(nèi)容108或內(nèi)容108的一部分。差錯(cuò)處理部分118可包括用于驗(yàn)證信息部分116的 準(zhǔn)確性的信息。差錯(cuò)處理部分118可包括從信息部分116得到或與信息部分116關(guān)聯(lián)的信 息。信息部分116和差錯(cuò)處理部分118或它們的派生物可被組合W確定信息部分116或內(nèi) 容108的準(zhǔn)確性。
[0039] 例如,差錯(cuò)處理部分118可包括循環(huán)兀余校驗(yàn)(CRC)機(jī)制120。循環(huán)兀余校驗(yàn)機(jī)制 120可包括用于利用差錯(cuò)檢測(cè)碼來(lái)檢測(cè)期望的數(shù)據(jù)或原始數(shù)據(jù)的意外或非意圖的改變的特 定處理或特定方法。循環(huán)兀余校驗(yàn)機(jī)制120可產(chǎn)生差錯(cuò)處理部分118。循環(huán)兀余校驗(yàn)機(jī)制 120可基于或根據(jù)信息部分116來(lái)產(chǎn)生差錯(cuò)處理部分118。
[0040] 計(jì)算系統(tǒng)100可處理目的地信號(hào)122。目的地信號(hào)122可包括由期望的裝置訪問(wèn) 或接收到的信息。目的地信號(hào)122可包括信息部分116、差錯(cuò)處理部分118、它們的派生物 或它們的組合。例如,目的地信號(hào)122可W是與由第一裝置102接收到的源信號(hào)114相應(yīng) 的信號(hào)。
[0041] 目的地信號(hào)122可與源信號(hào)114不同。例如,源信號(hào)114可由于通信信道(諸如由 于延遲、反射、衰減、相移或它們的組合)而被改變,從而將作為目的地信號(hào)122而被接收。 [004引此外,例如,源信號(hào)114可由于噪聲、干擾信號(hào)、串音或它們的組合而被改變,并作 為目的地信號(hào)122而被訪問(wèn)。此外,例如,源信號(hào)114可由于在存儲(chǔ)期間的衰退、錯(cuò)誤訪問(wèn)、 噪聲、串音或它們的組合而被改變,從而將作為目的地信號(hào)122而被訪問(wèn)。
[0043] 計(jì)算系統(tǒng)100可使用聯(lián)合處理機(jī)制124來(lái)對(duì)目的地信號(hào)122進(jìn)行處理。聯(lián)合處理 機(jī)制124是用于在處理信息中將檢錯(cuò)和糾錯(cuò)組合的處理或方法。例如,聯(lián)合處理機(jī)制124 可使用差錯(cuò)處理部分118來(lái)糾正信息部分116 W及驗(yàn)證信息部分116的準(zhǔn)確性。
[0044] 聯(lián)合處理機(jī)制124可將檢錯(cuò)處理126和糾錯(cuò)處理128組合。檢錯(cuò)處理126是用于 驗(yàn)證特定信息的準(zhǔn)確性的一組指令或動(dòng)作。檢錯(cuò)處理126可用于驗(yàn)證目的地信號(hào)122的準(zhǔn) 確性或者驗(yàn)證來(lái)自目的地信號(hào)122的內(nèi)容108的估計(jì)。例如,檢錯(cuò)處理126可包括根據(jù)循 環(huán)兀余校驗(yàn)機(jī)制120使用差錯(cuò)處理部分188來(lái)驗(yàn)證信息部分116。
[0045] 糾錯(cuò)處理128是用于撤銷目的地信號(hào)122的改變W恢復(fù)內(nèi)容108的一組指令或動(dòng) 作。糾錯(cuò)處理128可包括諸如根據(jù)格式化機(jī)制110的編碼或解碼處理。
[0046] 計(jì)算系統(tǒng)100可根據(jù)聯(lián)合處理機(jī)制124來(lái)產(chǎn)生奇偶校驗(yàn)參數(shù)130。奇偶校驗(yàn)參數(shù) 130可包括用于驗(yàn)證信息的準(zhǔn)確性的值或參數(shù)。奇偶檢驗(yàn)參數(shù)130可被應(yīng)用于信息部分 116、差錯(cuò)處理部分118或它們的組合W驗(yàn)證信息部分116相對(duì)于信息部分116原始意圖的 內(nèi)容108的準(zhǔn)確性。
[0047] 奇偶檢驗(yàn)參數(shù)130可用于檢錯(cuò)處理126。計(jì)算系統(tǒng)100可根據(jù)聯(lián)合處理機(jī)制124 另外產(chǎn)生并使用用于檢錯(cuò)處理128的奇偶校驗(yàn)參數(shù)130。
[0048] 奇偶檢驗(yàn)參數(shù)130可基于稀疏結(jié)構(gòu)132、稠密結(jié)構(gòu)134或它們的組合。稀疏結(jié)構(gòu) 132是包括期望或重要信息之間的距離的布置。稠密結(jié)構(gòu)132是包括期望或重要信息的鄰 接或順序放置的布置。稠密結(jié)構(gòu)134可W與稀疏結(jié)構(gòu)132相反。作為示例,可基于稀疏結(jié) 構(gòu)132和稠密結(jié)構(gòu)134-起來(lái)計(jì)算或產(chǎn)生奇偶檢驗(yàn)參數(shù)130,或者可基于稀疏結(jié)構(gòu)132而不 基于稠密結(jié)構(gòu)134來(lái)計(jì)算或產(chǎn)生奇偶檢驗(yàn)參數(shù)130。
[0049] 稀疏結(jié)構(gòu)132可包括由計(jì)算系統(tǒng)100預(yù)先確定的對(duì)希望或重要信息進(jìn)行分離的距 離。例如,稀疏結(jié)構(gòu)132可基于值之間的不重要或填充的值或參數(shù)、存儲(chǔ)位置之間的間隔或 它們的組合。
[0050] 計(jì)算系統(tǒng)100可根據(jù)聯(lián)合處理機(jī)制124,使用包括稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù) 130 W對(duì)來(lái)自目的地信號(hào)122的內(nèi)容108進(jìn)行處理。W下將描述關(guān)于聯(lián)合處理機(jī)制124的 細(xì)節(jié)、奇偶校驗(yàn)參數(shù)130或它們的組合。
[0051] 為了說(shuō)明的目的,計(jì)算系統(tǒng)100被描述為將信息從第二裝置106發(fā)送到第一裝置 102。然而,可理解,第一裝置102可將信息發(fā)送到第二裝置106,并且第二裝置106使用差 錯(cuò)處理部分118進(jìn)行諸如用于上行鏈路的基站的處理。
[0052] 現(xiàn)在參照?qǐng)D2,圖1的處理內(nèi)容108的計(jì)算系統(tǒng)100的具體示例。計(jì)算系統(tǒng)100可 處理包括傳輸塊202的源信號(hào)114。傳輸塊202可包括內(nèi)容108或內(nèi)容108的一部分。傳 輸塊202可W是內(nèi)容108的全部,或內(nèi)容108內(nèi)用于通信或處理的片段。
[0053] 傳輸塊202可包括塊長(zhǎng)度204。塊長(zhǎng)度204可包括傳輸塊202中的信息的數(shù)量或 尺寸。塊長(zhǎng)度204可包括傳輸塊202中的比特或字節(jié)的數(shù)量。
[0054] 源信號(hào)114可包括基于差錯(cuò)代碼機(jī)制206的差錯(cuò)處理部分118。差錯(cuò)代碼機(jī)制206 可包括用于產(chǎn)生差錯(cuò)處理部分118的方法或處理。差錯(cuò)代碼機(jī)制206可包括用于基于傳輸 塊202產(chǎn)生差錯(cuò)處理部分118的方法或處理。
[00巧]例如,差錯(cuò)代碼機(jī)制206可包括基于多項(xiàng)式階210的生成多項(xiàng)式208。生成多項(xiàng)式 208可包括專口為圖1的檢錯(cuò)處理126而指定的多項(xiàng)式值或參數(shù)。生成多項(xiàng)式208可W是 用于驗(yàn)證希望信息或目的信息的希望信息或目的信息的多項(xiàng)式除數(shù)。多項(xiàng)式階210可包括 與生成多項(xiàng)式208關(guān)聯(lián)的幅度或大小。
[0056] 作為更具體的示例,差錯(cuò)代碼機(jī)制206可包括用于圖1的循環(huán)兀余檢驗(yàn)機(jī)制120 的CRC-24A或CRC-24B。用于CRC-24A和CRC-24B的生成多項(xiàng)式208可被表示為:
[0057] gCRC24A(x) = [χ24+χ23+χ?8+χ"+χ?4+χ?ι+χ"+χ 7+χ6+χ5+χ4+χ3+χ+1]等式(1)
[00 則 gCRCMBCx) = [χ24+χ23+χ6+χ5+χ+1]等式似
[0059] 繼續(xù)送個(gè)示例,計(jì)算系統(tǒng)100可基于塊長(zhǎng)度204應(yīng)用差錯(cuò)代碼機(jī)制206。當(dāng)傳輸塊 202的初始實(shí)例的塊長(zhǎng)度204大于闊值(諸如6144)時(shí),計(jì)算系統(tǒng)100可將內(nèi)容108劃分為 圖1的信息部分116的多個(gè)實(shí)例。計(jì)算系統(tǒng)100可基于塊長(zhǎng)度204應(yīng)用差錯(cuò)代碼機(jī)制206 的不同實(shí)例,諸如當(dāng)塊長(zhǎng)度204小于6144時(shí),計(jì)算系統(tǒng)100可應(yīng)用CRC-24A,或者,對(duì)包括塊 長(zhǎng)度204的傳輸塊202的初始實(shí)例進(jìn)行劃分而產(chǎn)生的傳輸塊202的每個(gè)實(shí)例超過(guò)6144,則 計(jì)算系統(tǒng)100可應(yīng)用CRC-24B。
[0060] 繼續(xù)送個(gè)示例,計(jì)算系統(tǒng)100可對(duì)傳輸塊202應(yīng)用差錯(cuò)代碼機(jī)制206、生成多項(xiàng)式 208或它們的組合來(lái)產(chǎn)生差錯(cuò)處理部分118。計(jì)算系統(tǒng)100可產(chǎn)生差錯(cuò)處理部分118作為 附加于傳輸塊202的兀余比特,諸如通過(guò)系統(tǒng)編碼的16或24比特的兀余。
[0061] 計(jì)算系統(tǒng)100可通過(guò)產(chǎn)生具有作為信息部分116的傳輸塊202或其劃分的實(shí)例的 源信號(hào),來(lái)處理內(nèi)容108。計(jì)算系統(tǒng)100可將差錯(cuò)處理部分118附加到傳輸塊202來(lái)產(chǎn)生 源信號(hào)114。計(jì)算系統(tǒng)100可使用第二裝置106、第一裝置102或它們的組合來(lái)產(chǎn)生源信號(hào) 114、差錯(cuò)處理部分118或它們的組合。
[0062] 例如,對(duì)通信信息進(jìn)行編碼的基站或發(fā)送器可產(chǎn)生用于通信的源信號(hào)114、差錯(cuò)處 理部分118或它們的組合。此外,例如,存儲(chǔ)專用裝置或存儲(chǔ)器管理裝置可產(chǎn)生用于存儲(chǔ)信 息、用于召回或訪問(wèn)存儲(chǔ)的信息或它們的組合的源信號(hào)114、差錯(cuò)處理部分118或它們的組 合。
[0063] 計(jì)算系統(tǒng)100還可通過(guò)產(chǎn)生圖1的奇偶檢驗(yàn)參數(shù)130來(lái)處理內(nèi)容108。計(jì)算系統(tǒng) 100可基于差錯(cuò)代碼機(jī)制206、生成多項(xiàng)式208、多項(xiàng)式階210或它們的組合來(lái)產(chǎn)生奇偶檢驗(yàn) 參數(shù)130。計(jì)算系統(tǒng)100可使用第一裝置102、第二裝置106或它們的組合來(lái)產(chǎn)生奇偶檢驗(yàn) 參數(shù)130。
[0064] 例如,計(jì)算系統(tǒng)100還在接收裝置(諸如用于上行鏈路的肥或基站)使用奇偶校 驗(yàn)參數(shù)130來(lái)處理內(nèi)容108。此外,例如,計(jì)算系統(tǒng)100還可使用奇偶檢驗(yàn)參數(shù)130來(lái)處理 內(nèi)容108, W用于裝置處理存儲(chǔ)專用裝置或存儲(chǔ)器管理裝置的輸出。
[0065] 計(jì)算系統(tǒng)100可包括內(nèi)容處理機(jī)制212。內(nèi)容處理機(jī)制212可包括使用源信號(hào)114 的信息部分116、目的地信號(hào)122、目的地信號(hào)122中與信息部分116相應(yīng)的部分或它們的 組合來(lái)估計(jì)或恢復(fù)內(nèi)容108的方法或處理。
[0066] 內(nèi)容處理機(jī)制212可對(duì)目的地信號(hào)122進(jìn)行檢測(cè)、解碼或它們的組合。內(nèi)容處理 機(jī)制212可估計(jì)或恢復(fù)來(lái)自目的地信號(hào)122的內(nèi)容108。內(nèi)容處理機(jī)制212可W是迭代、聯(lián) 合檢測(cè)和解碼、干擾感知或它們的組合。內(nèi)容處理機(jī)制212可包括用于信息部分116的圖 1的檢錯(cuò)處理126、圖1的糾錯(cuò)處理128或它們的組合。
[0067] 內(nèi)容處理機(jī)制212可使用用于檢錯(cuò)處理126且不用于糾錯(cuò)處理128的差錯(cuò)處理部 分118。內(nèi)容處理機(jī)制212可基于圖1的格式化機(jī)制110,諸如圖1的化rbo處理機(jī)制112。 計(jì)算系統(tǒng)100可包括除了圖1的聯(lián)合處理機(jī)制124之外的、與圖1的聯(lián)合處理機(jī)制124分 離的、與圖1的聯(lián)合處理機(jī)制124禪接的或它們的組合的內(nèi)容處理機(jī)制212。
[006引處理系統(tǒng)100可包括內(nèi)容處理輸入214、內(nèi)容處理輸出216或它們的組合。內(nèi)容處 理輸入214可包括給予或提供給內(nèi)容處理機(jī)制212的用于產(chǎn)生輸出的信息。內(nèi)容處理輸入 214可包括先驗(yàn)值、接收或訪問(wèn)的信號(hào)、初始化值、來(lái)自先前迭代或信息塊的輸出、用于檢測(cè) 或解碼的輸入、來(lái)自檢測(cè)的輸出或它們的組合。
[0069] 內(nèi)容處理輸出216可包括作為內(nèi)容處理機(jī)制212的結(jié)果而產(chǎn)生的信息。內(nèi)容處理 輸出216可包括后驗(yàn)值、外部值、檢測(cè)輸出、解碼輸出或它們的組合。內(nèi)容處理輸出216、內(nèi) 容處理輸入214或它們的組合可與信息部分116 W及差錯(cuò)處理部分118相應(yīng),其中,差錯(cuò)處 理部分118與檢錯(cuò)處理126相應(yīng),而不與糾錯(cuò)處理128相應(yīng)。
[0070] 計(jì)算系統(tǒng)100還可包括用于處理內(nèi)容108的低密度解碼機(jī)制218。低密度解碼機(jī) 巧[| 218是根據(jù)格式化機(jī)制110對(duì)信息進(jìn)行解碼的方法或處理,其中,所述方法或處理限制或 控制對(duì)特征的解碼。低密度解碼機(jī)制218可包括限制或減小對(duì)信號(hào)進(jìn)行解碼中的攻擊性的 處理或方法。低密度解碼機(jī)制218可包括在對(duì)信號(hào)進(jìn)行解碼中的減小效果。
[0071] 低密度解碼機(jī)制218可包括利用軟決策、似然值(諸如對(duì)數(shù)似然比化LR))或它 們的組合的軟輸入軟輸出解碼器。聯(lián)合處理機(jī)制124可包括低密度解碼機(jī)制218。計(jì)算系 統(tǒng)100可利用聯(lián)合處理機(jī)制124、低密度解碼機(jī)制218或它們的組合,W使用差錯(cuò)處理部分 118、使用差錯(cuò)處理部分118實(shí)現(xiàn)糾錯(cuò)處理128或它們的組合,來(lái)對(duì)內(nèi)容108進(jìn)行解碼。
[0072] 計(jì)算系統(tǒng)100可包括差錯(cuò)解碼輸入220、差錯(cuò)解碼輸出222或它們的組合。差錯(cuò)解 碼輸入220是對(duì)使用差錯(cuò)處理部分118進(jìn)行解碼所給予或提供的信息。差錯(cuò)解碼輸入220 可包括給予或提供給低密度解碼機(jī)制218、聯(lián)合處理機(jī)制124或它們的組合的信息。
[0073] 差錯(cuò)解碼輸入220可與內(nèi)容處理輸入214相似,但與使用差錯(cuò)處理部分118進(jìn)行 解碼有關(guān)。差錯(cuò)解碼輸入220可包括先驗(yàn)值、接收或訪問(wèn)的信號(hào)、初始值、來(lái)自先前迭代或 信息塊的輸出、用于檢測(cè)或解碼的輸入、來(lái)自檢測(cè)的輸出或它們的組合。差錯(cuò)解碼輸入220 可包括內(nèi)容處理輸入214、內(nèi)容處理輸出216或它們的組合。
[0074] 差錯(cuò)解碼輸出222是使用差錯(cuò)處理部分118進(jìn)行解碼的結(jié)果。差錯(cuò)解碼輸出222 可包括基于使用差錯(cuò)處理部分118進(jìn)行解碼而對(duì)內(nèi)容108的估計(jì)。差錯(cuò)解碼輸出222可與 內(nèi)容處理輸出216相似,但與使用差錯(cuò)處理部分118進(jìn)行解碼有關(guān)。差錯(cuò)解碼輸出222可 包括后驗(yàn)值、外部值、檢測(cè)輸出、解碼輸出或它們的組合。計(jì)算系統(tǒng)100可使用差錯(cuò)解碼輸 出222作為內(nèi)容處理輸入214、內(nèi)容處理輸出216或它們的組合。
[00巧]作為具體的示例,低密度解碼機(jī)制218可包括衰減置信傳播值B巧機(jī)制224。衰減 置信傳播224可包括減小與檢測(cè)節(jié)點(diǎn)相關(guān)的效果或計(jì)算結(jié)果。衰減置信傳播224可包括減 少或控制對(duì)差錯(cuò)解碼輸入220的調(diào)整。
[0076] 計(jì)算系統(tǒng)100可包括檢錯(cuò)調(diào)整226。檢錯(cuò)調(diào)整226是對(duì)檢錯(cuò)處理126的限制,檢錯(cuò) 處理126用于使用差錯(cuò)處理部分118對(duì)內(nèi)容108的估計(jì)進(jìn)行驗(yàn)證。檢錯(cuò)調(diào)整226可包括聯(lián) 合處理機(jī)制124中對(duì)檢錯(cuò)處理126的忽略或繞過(guò)、執(zhí)行或?qū)嵤┑臏p少或它們的組合。
[0077] 計(jì)算系統(tǒng)100可包括具有各種配置的聯(lián)合處理機(jī)制124,所述各種配置與內(nèi)容處 理機(jī)制212和聯(lián)合處理機(jī)制124相關(guān)聯(lián)。例如,聯(lián)合處理機(jī)制124可包括直接處理機(jī)制228、 聯(lián)合更新機(jī)制230、列表機(jī)制232或它們的組合。
[0078] 直接處理機(jī)制228是用于分別并順序地實(shí)施內(nèi)容處理機(jī)制212和聯(lián)合處理機(jī)制 124的處理、方法或布置。直接處理機(jī)制228可在聯(lián)合處理機(jī)制124之前實(shí)施內(nèi)容處理機(jī)制 212。直接處理機(jī)制228可在內(nèi)容處理機(jī)制212結(jié)束或者達(dá)到用于迭代的結(jié)束條件而沒(méi)有 成功地對(duì)內(nèi)容108進(jìn)行解碼時(shí),實(shí)施聯(lián)合處理機(jī)制124。
[0079] 聯(lián)合更新機(jī)制230是用于在內(nèi)容處理機(jī)制212內(nèi)組合聯(lián)合處理機(jī)制124的方法 或布置。聯(lián)合更新機(jī)制230可將來(lái)自一個(gè)的輸出用作對(duì)另一個(gè)的輸入,諸如內(nèi)容處理輸入 214、內(nèi)容處理輸出216、差錯(cuò)解碼輸入220、差錯(cuò)解碼輸出222或它們的組合。
[0080] 列表機(jī)制232是在內(nèi)容處理機(jī)制212內(nèi)組合聯(lián)合處理機(jī)制124中用于存儲(chǔ)用于聯(lián) 合處理機(jī)制124的信息的方法或布置。列表機(jī)制232可在完成內(nèi)容處理機(jī)制212之后處理 存儲(chǔ)的信息。
[0081] 計(jì)算系統(tǒng)100可包括具有各種配置的檢錯(cuò)調(diào)整226,諸如列表機(jī)制232、聯(lián)合更新 機(jī)制230、直接處理機(jī)制228或它們的組合。下面描述關(guān)于內(nèi)容處理機(jī)制212、低密度解碼 機(jī)制218、檢錯(cuò)調(diào)整226的細(xì)節(jié)和各種配置。
[0082] W上描述的各種機(jī)制和調(diào)整可被實(shí)現(xiàn)在硬件、軟件、固定或它們的組合中。例如, 格式化機(jī)制110、聯(lián)合處理機(jī)制124、差錯(cuò)代碼機(jī)制206、內(nèi)容處理機(jī)制212、低密度解碼機(jī)制 218、檢錯(cuò)調(diào)整226或它們的組合可包括編碼器、解碼器、檢測(cè)器、編碼器、解碼器和檢測(cè)器 的一部分、編碼器、解碼器和檢測(cè)器的實(shí)施方式或它們的組合。
[0083] 此外,例如,各種機(jī)制和調(diào)整可包括專用電路,諸如無(wú)源組件、有源組件、Π 、現(xiàn)場(chǎng) 陣列、硬件邏輯、特定序列或排列、連接或它們的組合。此外,例如,各種機(jī)制和調(diào)整可包括 硬件加速器、編程電路、預(yù)加載的程序或它們的組合。此外,例如,各種機(jī)巧師調(diào)整可包括函 數(shù)、可執(zhí)行指令、函數(shù)庫(kù)、驅(qū)動(dòng)器或它們的組合。
[0084] 現(xiàn)在參照?qǐng)D3,其中示出了計(jì)算系統(tǒng)100的示例性框圖。計(jì)算系統(tǒng)100可包括第一 裝置102、網(wǎng)絡(luò)104和第二裝置106。第一裝置102可通過(guò)網(wǎng)絡(luò)104將第一裝置傳輸308中 的信息發(fā)送到第二裝置106。第二裝置106可通過(guò)網(wǎng)絡(luò)104將第二裝置傳輸310中的信息 發(fā)送到第一裝置102。
[0085] 為了說(shuō)明的目的,計(jì)算系統(tǒng)100被示出為具有作為客戶端裝置的第一裝置102,但 是將理解,計(jì)算系統(tǒng)100可具有作為不同類型的裝置的第一裝置102。例如,第一裝置102 可W是具有顯示界面的服務(wù)器。
[0086] 此外,為了說(shuō)明的目的,計(jì)算系統(tǒng)100被示出為具有作為服務(wù)器的第二裝置106, 但是將理解,計(jì)算系統(tǒng)100可具有作為不同類型的裝置的第二裝置106。例如,第二裝置106 可W是客戶端裝置。
[0087] 為了在本發(fā)明的送個(gè)實(shí)施例進(jìn)行簡(jiǎn)潔描述,第一裝置102將被描述為客戶端裝 置,第二裝置106將被描述為服務(wù)器裝置。本發(fā)明的實(shí)施例不限于本次對(duì)于裝置類型的選 擇。本次選擇是本發(fā)明的實(shí)施例的示例。
[0088] 第一裝置102可包括第一控制單元312、第一存儲(chǔ)單元314、第一通信單元316和 第一用戶接口 318。第一控制單元312可包括第一控制接口 322。第一控制單元312可執(zhí) 行第一軟件326來(lái)提供計(jì)算系統(tǒng)100的智能。
[0089] 可多種不同方式來(lái)實(shí)現(xiàn)第一控制單元312。例如,第一控制單元312可W是 處理器、專用集成電路(ASIC)、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(jī) (FSM)、數(shù)字信號(hào)處理器值S巧或它們的組合。第一控制接口 322可用于第一裝置102中 的第一控制單元312和其它功能單元之間的通信。第一控制接口 322還可用于與第一裝置 102的外部進(jìn)行通信。
[0090] 第一控制接口 322可從其它功能單元或外部源接收信息,或者可將信息發(fā)送到其 它功能單元或外部目的地。外部源和外部目的地是指在第一裝置102外部的源和目的地。
[0091] 可不同方式來(lái)實(shí)現(xiàn)第一控制接口 322,第一控制接口 322可根據(jù)哪些功能單 元或外部單元與第一控制接口 322接口連接來(lái)包括不同的實(shí)施方式。例如,第一控制接口 322可使用壓力傳感器、慣性傳感器、微型機(jī)電系統(tǒng)(MEMS)、光學(xué)電路、波導(dǎo)、無(wú)線電路、有 線電路或它們的組合來(lái)實(shí)現(xiàn)。
[0092] 第一存儲(chǔ)單元314可存儲(chǔ)第一軟件326。第一存儲(chǔ)單元314還可存儲(chǔ)相關(guān)信息,諸 如表示輸入圖像的數(shù)據(jù)、表示先前呈現(xiàn)的圖像的數(shù)據(jù)、聲音文件或它們的組合。
[0093] 第一存儲(chǔ)單元314可W是易失性存儲(chǔ)器、非易失性存儲(chǔ)器、內(nèi)部存儲(chǔ)器、外部存儲(chǔ) 器或它們的組合。例如,第一存儲(chǔ)單元314可W是非易失性存儲(chǔ)器(諸如非易失性隨機(jī)存取 存儲(chǔ)器(NVRAM)、閃存、磁盤(pán)存儲(chǔ)器)或易失性存儲(chǔ)器(諸如靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM))。
[0094] 第一存儲(chǔ)單元314可包括第一存儲(chǔ)器接口 324。第一存儲(chǔ)器接口 324可被用于第 一裝置102中的第一存儲(chǔ)器單元314和其它功能單元之間的通信。第一存儲(chǔ)器接口 324還 可用于與第一裝置102外部的通信。
[0095] 第一存儲(chǔ)器接口 324可從其它功能單元或從外部源接收信息,或者可將信息發(fā)送 到其它功能單元或外部目的地。外部源和外部目的地是指在第一裝置102外部的源和目的 地。
[0096] 第一存儲(chǔ)器接口 324可根據(jù)哪些功能單元或外部單元與第一存儲(chǔ)器單元314接口 連接來(lái)包括不同的實(shí)施方式。第一存儲(chǔ)器接口 324可使用與第一控制接口 322的實(shí)施方式 相似的科技和技術(shù)來(lái)實(shí)現(xiàn)。
[0097] 第一通信單元316可使第一裝置102能夠與外部進(jìn)行通信。例如,第一通信單 元316可允許第一裝置102與第二裝置106、不同裝置、附屬物(諸如外圍裝置或臺(tái)式計(jì)算 機(jī))、網(wǎng)絡(luò)104或它們的組合通信。
[0098] 第一通信單元316還可用作通信集線器,其中,該通信集線器允許第一裝置102用 作網(wǎng)絡(luò)104的一部分,并不限于網(wǎng)絡(luò)104的終點(diǎn)或終端單元。第一通信單元316可包括用 于與網(wǎng)絡(luò)104交互的有源組件和無(wú)源組件,諸如微電子或天線。
[0099] 第一通信單元316可包括基帶裝置或組件、調(diào)制解調(diào)器、數(shù)字信號(hào)處理器或它們 的組合,其中,基帶裝置或組件、調(diào)制解調(diào)器、數(shù)字信號(hào)處理器或它們的組合用于對(duì)通信信 號(hào)進(jìn)行發(fā)送、格式化、接收、檢測(cè)、解碼、進(jìn)一步處理或它們的組合。第一通信單元316可包 括用于處理電壓、電流、數(shù)字信息或它們的組合的一個(gè)或更多個(gè)部分,諸如模數(shù)轉(zhuǎn)換器、數(shù) 模轉(zhuǎn)換器、濾波器、放大器、處理器類型電路或它們的組合。第一通信單元316還可包括用 于存儲(chǔ)信息的一個(gè)或更多個(gè)部分,諸如高速緩沖存儲(chǔ)器或RAM存儲(chǔ)器、寄存器或它們的組 A 口 〇
[0100] 第一通信單元316可與第一裝置間接口 317禪接。第一裝置間接口 317可W是用 于與單獨(dú)的裝置物理地傳輸信號(hào)的裝置或裝置的一部分。第一裝置間接口 317可通過(guò)將信 號(hào)發(fā)送到第一裝置或從另一裝置接收信號(hào)來(lái)進(jìn)行通信。第一裝置間接口 317可包括用于無(wú) 線信號(hào)的一個(gè)或更多個(gè)天線、用于有線信號(hào)的物理連接和接收器-發(fā)送器、或它們的組合。 第一裝置間接口 317可包括全方向天線、電線、天線芯片、陶瓷天線或它們的組合。第一裝 置間接口 317還可包括端口、電線、中繼器、連接器、濾波器、傳感器或它們的組合。
[0101] 第一裝置間接口 317可檢測(cè)或響應(yīng)電磁波中的能量,并將檢測(cè)到的結(jié)果提供給第 一通信單元316 W接收包括第二裝置傳輸310的信號(hào)。第一裝置間接口 317可對(duì)由第一通 信單元316提供的電流或電壓提供路徑或響應(yīng),W發(fā)送包括第一裝置傳輸308的信號(hào)。
[0102] 第一通信單元316可包括第一通信接口 328。第一通信接口 328可被用于第一裝 置102中的第一通信單元316和其它功能單元之間的通信。第一通信接口 328可從其它功 能單元接收信息,或可將信息發(fā)送到其它功能單元。
[0103] 第一通信接口 328可根據(jù)哪些功能單元與第一通信單元316接口連接來(lái)包括不同 的實(shí)施方式。第一通信接口 328使用與第一控制接口 322的實(shí)施方式類似的科技和技術(shù)來(lái) 實(shí)現(xiàn)。
[0104] 第一用戶接口 318允許用戶(未示出)來(lái)與第一裝置102進(jìn)行聯(lián)系和交互。第一 用戶接口 318可包括輸入裝置和輸出裝置。第一用戶接口 318的輸入裝置的示例可包括鍵 區(qū)、觸摸板、軟鍵、鍵盤(pán)、麥克風(fēng)、用于接收遠(yuǎn)程信號(hào)的紅外傳感器或它們的任何組合W提供 數(shù)據(jù)和通信輸入。
[0105] 第一用戶接口 318可包括第一顯示接口 330。第一顯示接口 330可包括輸出裝置。 第一顯示接口 330可包括顯示器、投影儀、視頻屏幕、揚(yáng)聲器或它們的任何組合。
[0106] 第一控制單元312可操作第一用戶接口 318 W顯示由計(jì)算系統(tǒng)100產(chǎn)生的信息。 第一控制單元312還可執(zhí)行用于計(jì)算系統(tǒng)100的其它功能的第一軟件326。第一控制單元 312還可執(zhí)行用于通過(guò)第一通信單元316與網(wǎng)絡(luò)104交互的第一軟件326。
[0107] 第二裝置106可被優(yōu)化W用于在具有第一裝置102的多個(gè)裝置實(shí)施例中實(shí)現(xiàn)本發(fā) 明的實(shí)施例。與第一裝置102相比,第二裝置106可提供附加的或更高的性能處理能力。第 二裝置106可包括第二控制單元334、第二通信單元336、第二用戶接口 338和第二存儲(chǔ)單 元 346。
[010引第二用戶接口 338允許用戶(未示出)與第二裝置106聯(lián)系和交互。第二用戶接 口 338可包括輸入裝置和輸出裝置。第二用戶接口 338的輸入裝置的示例可包括鍵區(qū)、觸 摸板、軟鍵、鍵盤(pán)、麥克風(fēng)或它們的任何組合W提供數(shù)據(jù)和通信輸入。第二用戶接口 338的 輸出裝置的示例可包括第二顯示接口 340。第二顯示接口 340可包括顯示器、投影儀、視頻 屏幕、揚(yáng)聲器或它們的任何組合。
[0109] 第二控制單元334可執(zhí)行第二軟件342 W提供計(jì)算系統(tǒng)100的第二裝置106的智 能。第二軟件342可與第一軟件326結(jié)合地操作。與第一控制單元312相比,第二控制單 元334可提供附加的性能。
[0110] 第二控制單元334可操作第二用戶接口 338來(lái)顯示信息。第二控制單元334還可 執(zhí)行用于計(jì)算系統(tǒng)100的其它功能的第二軟件342,包括操作第二通信單元336來(lái)通過(guò)網(wǎng)絡(luò) 104與第一裝置102通信。
[0111] 可多種不同的方式來(lái)實(shí)現(xiàn)第二控制單元334。例如,第二控制單元334可W是 處理器、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(jī)(FSM)、數(shù)字信號(hào)處理器 (DS巧或它們的組合。
[0112] 第二控制單元334可包括第二控制接口 344。第二控制接口 344可用于第二裝置 106中的第二控制單元334和其他功能單元之間的通信。第二控制接口 344還可用于與第 二裝置106的外部的通信。
[0113] 第二控制接口 344可從其他功能單元或從外部源接收信息,或者可將信息發(fā)送到 其他功能單元或外部目的地。外部源和外部目的地是指在第二裝置106的外部的源和目的 地。
[0114] 可不同的方式來(lái)實(shí)現(xiàn)第二控制接口 344,第二控制接口 344可根據(jù)哪些功能 單元或外部單元與第二控制接口 344接口連接來(lái)包括不同的實(shí)施方式。例如,第二控制接 口 344可使用壓力傳感器、慣性傳感器、微型機(jī)電系統(tǒng)(MEMS)、光學(xué)電路、波導(dǎo)、無(wú)線電路、 有線電路、或它們的組合來(lái)實(shí)現(xiàn)。
[0115] 第二存儲(chǔ)單元346可存儲(chǔ)第二軟件342。第二存儲(chǔ)單元346還可存儲(chǔ)諸如表示輸 入圖像的數(shù)據(jù)、表示先前呈現(xiàn)的圖像的數(shù)據(jù)、聲音文件或它們的組合的信息。第二存儲(chǔ)單元 346可被改變大小W提供額外的存儲(chǔ)容量W補(bǔ)充第一存儲(chǔ)單元314。
[0116] 為了說(shuō)明的目的,第二存儲(chǔ)單元346被示出為單個(gè)元件,但是將理解,第二存儲(chǔ)單 元346可W是分布式存儲(chǔ)元件。此外,為了說(shuō)明的目的,計(jì)算系統(tǒng)100被示出為具有作為單 個(gè)分層存儲(chǔ)系統(tǒng)的第二存儲(chǔ)單元346,但將理解計(jì)算系統(tǒng)100可具有不同配置的第二存儲(chǔ) 單元346。例如,第二存儲(chǔ)單元346可使用形成存儲(chǔ)器分層系統(tǒng)的不同存儲(chǔ)技術(shù)來(lái)形成,其 中,存儲(chǔ)器分層系統(tǒng)包括不同級(jí)別的高速緩沖區(qū)、主存儲(chǔ)器、旋轉(zhuǎn)介質(zhì)或離線存儲(chǔ)器。
[0117] 第二存儲(chǔ)單元346可W是易失性存儲(chǔ)器、非易失性存儲(chǔ)器、內(nèi)部存儲(chǔ)器、外部存儲(chǔ) 器或它們的組合。例如,第二存儲(chǔ)單元346可W是非易失性存儲(chǔ)器(諸如非易失性隨機(jī)存取 存儲(chǔ)器(NVRAM)、閃存、磁盤(pán)存儲(chǔ)器)或易失性存儲(chǔ)器(諸如靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM))。
[0118] 第二存儲(chǔ)單元346可包括第二存儲(chǔ)接口 348。第二存儲(chǔ)接口 348可被用于第二裝 置106中的第二存儲(chǔ)單元346和其他功能單元之間的通信。第二存儲(chǔ)接口 348還可用于與 第二裝置106的外部的通信。
[0119] 第二存儲(chǔ)接口 348可從其他功能單元或從外部源接收信息,或者可將信息發(fā)送到 其他功能單元或外部目的地。外部源和外部目的地是指在第二裝置106的外部的源和目的 地。
[0120] 第二存儲(chǔ)接口 348可根據(jù)哪些功能單元或外部單元與第二存儲(chǔ)單元346接口連接 來(lái)包括不同的實(shí)施方式。第二存儲(chǔ)接口 348可使用與第二控制接口 344的實(shí)施方式類似的 科技和技術(shù)來(lái)實(shí)現(xiàn)。
[0121] 第二通信單元336可使第二裝置106能夠與外部通信。例如第二通信單元336可 允許第二裝置106通過(guò)網(wǎng)絡(luò)104與第一裝置102通信。
[0122] 第二通信單元336還可用作通信集線器,其中該通信集線器允許第二裝置106用 作網(wǎng)絡(luò)104的一部分,并不限于網(wǎng)絡(luò)104的終點(diǎn)或終端單元。第二通信單元336可包括用 于與網(wǎng)絡(luò)104交互的有源組件和無(wú)源組件,諸如微電子或電阻器。
[0123] 第二通信單元336可包括基帶裝置或組件、調(diào)制解調(diào)器、數(shù)字信號(hào)處理器或它們 的組合,其中,基帶裝置或組件、調(diào)制解調(diào)器、數(shù)字信號(hào)處理器或它們的組合用于對(duì)通信信 號(hào)進(jìn)行發(fā)送、格式化、接收、檢測(cè)、解碼、進(jìn)一步處理、或它們的組合。第二通信單元336可包 括用于處理電壓、電流、數(shù)字信息或它們的組合的一個(gè)或更多個(gè)部分,諸如模數(shù)轉(zhuǎn)換器、數(shù) 模轉(zhuǎn)換器、濾波器、放大器、處理器類型電路或它們的組合。第二通信單元336還可包括用 于存儲(chǔ)信息的一個(gè)或更多個(gè)部分,諸如高速緩沖存儲(chǔ)器或RAM存儲(chǔ)器、寄存器或它們的組 A 口 〇
[0124] 第二通信單元336可與第二裝置間接口 337禪接。第二裝置間接口 337可W是用 于與單獨(dú)的裝置物理傳輸信號(hào)的裝置或裝置的一部分。第二裝置間接口 337可通過(guò)將信號(hào) 發(fā)送到另一裝置或從另一裝置接入信號(hào)來(lái)進(jìn)行通信。第二裝置間接口 337可包括用于無(wú)線 信號(hào)的一個(gè)或更多個(gè)天線、用于有線信號(hào)的物理連接和接收器-發(fā)送器或它們的組合。第 二裝置間接口 337可包括全方向天線、電線、天線芯片、陶瓷天線或它們的組合。第二裝置 間接口 337還可包括端口、電線、中繼器、連接器、濾波器、傳感器或它們的組合。
[0125] 第二裝置間接口 337可檢測(cè)或響應(yīng)電磁波中的能量,將檢測(cè)到的結(jié)果提供給第二 通信單元336 W接收包括第一裝置傳輸308的信號(hào)。第二裝置間接口 337可對(duì)由第二通信 單元336提供的電流或電壓提供路徑或響應(yīng),W發(fā)送包括第二裝置傳輸310的信號(hào)。
[0126] 第二通信單元336可包括第二通信接口 350。第二通信接口 350可被用于第二裝 置106中的第二通信單元336和其他功能單元之間的通信。第二通信接口 350可從其他功 能單元接收信息或者可將信息發(fā)送到其他功能單元。
[0127] 第二通信接口 350可根據(jù)哪些功能單元與第二通信單元336接口連接來(lái)包括不同 的實(shí)施方式。第二通信接口 350可使用與第二控制接口 344的實(shí)施方式類似的科技和技術(shù) 來(lái)實(shí)現(xiàn)。
[012引第一通信單元316可與網(wǎng)絡(luò)104禪接在第一裝置傳輸308中將信息發(fā)送到第二裝 置106。第二裝置106可在第二通信單元336中從網(wǎng)絡(luò)104的第一裝置傳輸308接收信息。
[0129] 第二通信單元336可與網(wǎng)絡(luò)104禪接W在第二裝置傳輸310中將信息發(fā)送到第一 裝置102。第一裝置102可在第一通信單元316中從網(wǎng)絡(luò)104的第二裝置傳輸310接收信 息。計(jì)算系統(tǒng)100可通過(guò)第一控制單元312、第二控制單元334、或它們的組合來(lái)執(zhí)行。為 了說(shuō)明的目的,第二裝置106被示出為具有送樣的劃分;該劃分具有第二用戶接口 338、第 二存儲(chǔ)單元346、第二控制單元334和第二通信單元336,但是將理解第二裝置106可具有 不同的劃分。例如,第二軟件342可被不同的劃分使得它的部分功能或全部功能可在第二 控制單元334和第二通信單元336中。此外,第二裝置106可包括為了清楚而未在圖3中 示出的其他功能單元。
[0130] 第一裝置102中的功能單元可單獨(dú)且與其他功能單元獨(dú)立地工作。第一裝置102 可單獨(dú)且與第二裝置106和網(wǎng)絡(luò)104獨(dú)立地工作。
[0131] 第二裝置106中的功能單元可單獨(dú)且與其他功能單元獨(dú)立地工作。第二裝置106 可單獨(dú)且與第一裝置102和網(wǎng)絡(luò)104獨(dú)立地工作。
[0132] W上描述的功能單元可被實(shí)現(xiàn)在硬件中。例如,可使用Π 、電路、處理器、計(jì)算機(jī)、 集成電路、集成電路核、壓力傳感器、慣性傳感器、微型機(jī)電系統(tǒng)(MEMS)、無(wú)源裝置、具有用 于執(zhí)行軟件功能的指令的物理非暫時(shí)性存儲(chǔ)介質(zhì)、它們的一部分或它們的組合來(lái)實(shí)現(xiàn)功能 單元中的一個(gè)或更多個(gè)。
[0133] 為了說(shuō)明的目的,通過(guò)第一裝置102和第二裝置106的操作來(lái)描述計(jì)算系統(tǒng)100。 將理解第一裝置102和第二裝置106可操作計(jì)算系統(tǒng)100的任何模塊和功能。
[0134] 現(xiàn)在參照?qǐng)D4,其中顯示了計(jì)算系統(tǒng)100的控制流。計(jì)算系統(tǒng)100可包括訪問(wèn)模塊 402、內(nèi)容處理模塊404、驗(yàn)證模塊406、聯(lián)合差錯(cuò)處理模塊408或它們的組合。
[0135] 訪問(wèn)模塊402可與內(nèi)容處理模塊404禪接,其中,所述內(nèi)容處理模塊404可進(jìn)一步 與驗(yàn)證模塊406禪接。驗(yàn)證模塊406可與聯(lián)合處理模塊408禪接。
[0136] 所述多個(gè)模塊可按照各種方式彼此禪接。例如,所述多個(gè)模塊可(諸如通過(guò)使用 有線連接或無(wú)線連接、圖1的網(wǎng)絡(luò)110、指令步驟、處理順序或它們的組合)按照一個(gè)模塊 的輸入連接到另一模塊的輸出的方式而被禪接。還例如,所述多個(gè)模塊可在沒(méi)有中間結(jié)構(gòu) (除了直接禪接的模塊之間的連接裝置)的情況下直接禪接,或者所述多個(gè)模塊可與(除了 間接禪接的模塊之間的連接裝置W外的)模塊或裝置間接禪接。
[0137] 作為更加具體的示例,訪問(wèn)模塊402的一個(gè)或更多個(gè)輸入或輸出可使用導(dǎo)體或傳 輸信道而被連接到內(nèi)容處理模塊404的一個(gè)或更多個(gè)輸入或輸出,而在訪問(wèn)模塊402和內(nèi) 容處理模塊404之間沒(méi)有中間模塊或裝置。還例如,訪問(wèn)模塊402可用轉(zhuǎn)發(fā)器、交換機(jī)、路 由裝置或它們的組合,使用無(wú)線信道間接禪接至內(nèi)容處理模塊404。內(nèi)容處理模塊404、驗(yàn) 證模塊406、聯(lián)合差錯(cuò)處理模塊408或它們的組合可按照類似的方式來(lái)禪接。
[0138] 計(jì)算系統(tǒng)100通過(guò)諸如派送、發(fā)送、接收、編碼、解碼或送些操作的組合在裝置之 間傳送信息。接收裝置還可根據(jù)傳送到該裝置的信息,通過(guò)顯示信息、重建聲音、交換處理 步驟或指令、或送些操作的組合來(lái)與用戶進(jìn)行通信。
[0139] 訪問(wèn)模塊402被配置為訪問(wèn)用于圖1的內(nèi)容108的信息。訪問(wèn)模塊402可訪問(wèn)圖 1的目的地信號(hào)122、圖1的源信號(hào)114或它們的組合。訪問(wèn)模塊402可包括下述目的地信 號(hào)122、源信號(hào)114或它們的組合,其中,所述目的地信號(hào)122、源信號(hào)114或它們的組合包 括圖1的用于表示內(nèi)容108的信息部分116和圖1的用于描述與內(nèi)容108相關(guān)的信息部分 116的差錯(cuò)處理部分118。
[0140] 訪問(wèn)模塊402可使用圖3的第一裝置間接口 317、圖3的第二裝置間接口 337、圖 3的第一通信接口 328、圖3的第二通信接口 350、圖3的第一控制接口 322、圖3的第二控 制接口 344、圖3的第一存儲(chǔ)接口 324、圖3的第二存儲(chǔ)接口 348或它們的組合來(lái)訪問(wèn)所述 信息。例如,訪問(wèn)模塊402可通過(guò)使用第一裝置間接口 317、第二裝置間接口 337、第一通信 接口 328、第二通信接口 350或它們的組合,傳送(諸如發(fā)送或接收)源信號(hào)114、目的地信 號(hào)122或它們的組合來(lái)訪問(wèn)所述信息。
[0141] 還例如,訪問(wèn)模塊402可使用圖3的第一通信單元316、圖3的第二通信單元336、 圖3的第一存儲(chǔ)單元314、圖3的第二存儲(chǔ)單元346或它們的組合,存儲(chǔ)信息或訪問(wèn)存儲(chǔ)的 信息(諸如源信號(hào)114、目的地信號(hào)122或它們的組合)。訪問(wèn)模塊402可使用第一通信接 口 328、第二通信接口 350、第一控制接口 322、第二控制接口 344、第一存儲(chǔ)接口 324、第二存 儲(chǔ)接口 348或它們的組合來(lái)訪問(wèn)存儲(chǔ)的信息。
[0142] 在訪問(wèn)信息之后,控制流可傳送到內(nèi)容處理模塊404??刂屏骺赏ㄟ^(guò)各種方式傳 送。例如,控制流可通過(guò)使一個(gè)模塊的處理結(jié)果傳送到另一模塊(諸如通過(guò)將目的地信號(hào) 122從訪問(wèn)模塊402傳送到內(nèi)容處理模塊404),通過(guò)將處理結(jié)果存儲(chǔ)在對(duì)于其它模塊已知 且可訪問(wèn)的位置(諸如通過(guò)將目的地信號(hào)122存儲(chǔ)在對(duì)于內(nèi)容處理模塊404已知且可訪問(wèn) 的存儲(chǔ)位置),通過(guò)通知其它模塊(諸如通過(guò)針對(duì)內(nèi)容處理模塊404使用標(biāo)記、中斷、狀態(tài)信 號(hào)或它們的組合)或者送些處理的組合來(lái)傳送。
[0143] 內(nèi)容處理模塊404被配置為針對(duì)內(nèi)容108進(jìn)行處理。內(nèi)容處理模塊404可從目的 地信號(hào)122估計(jì)內(nèi)容108。內(nèi)容處理模塊404可使用圖2的內(nèi)容處理機(jī)制212,用信息部分 116來(lái)估計(jì)內(nèi)容108。內(nèi)容處理模塊404可通過(guò)用信息部分116實(shí)現(xiàn)圖1的糾錯(cuò)處理128 來(lái)針對(duì)內(nèi)容108進(jìn)行處理。
[0144] 例如,內(nèi)容處理模塊404可用信息部分116進(jìn)行檢測(cè)、解碼或送些操作的組合。內(nèi) 容處理模塊404可使用內(nèi)容處理機(jī)制212 W利用信息部分116估計(jì)內(nèi)容108。內(nèi)容處理模 塊404可針對(duì)圖1的檢錯(cuò)處理126使用差錯(cuò)處理部分118而不針對(duì)糾錯(cuò)處理128使用差錯(cuò) 處理部分118。內(nèi)容處理模塊404可在不使用差錯(cuò)處理部分118的情況下使用信息部分116 來(lái)進(jìn)行糾錯(cuò)處理128。
[0145] 內(nèi)容處理模塊404可基于與圖1的格式化機(jī)制110相關(guān)聯(lián)的內(nèi)容處理機(jī)制212(諸 如圖1的化rbo處理機(jī)制112),針對(duì)內(nèi)容108進(jìn)行處理。內(nèi)容處理模塊404可使用迭代處 理(諸如使用反饋或循環(huán))來(lái)針對(duì)內(nèi)容108進(jìn)行處理。內(nèi)容處理模塊404可包括關(guān)于處理 的最大限制或闊值(諸如迭代條件或退出條件)。
[0146] 內(nèi)容處理模塊404可使用軟信息或軟判決來(lái)估計(jì)內(nèi)容108。內(nèi)容處理模塊404可 計(jì)算用于估計(jì)內(nèi)容108的LLR值。內(nèi)容處理模塊404可使用圖2的內(nèi)容處理輸入214、圖2 的內(nèi)容處理輸出216或它們的組合。內(nèi)容處理模塊404可使用包括LLR值的內(nèi)容處理輸入 214、內(nèi)容處理輸出216或它們的組合。
[0147] 內(nèi)容處理模塊404可使用初始化值、先前的處理輸出、先驗(yàn)值、目的地信號(hào)122、檢 測(cè)結(jié)果、解碼結(jié)果或它們的組合。內(nèi)容處理模塊404可計(jì)算或產(chǎn)生內(nèi)容處理輸出216作為 后驗(yàn)值、夕['在值(extrinsic value)或它們的組合。
[014引內(nèi)容處理模塊404可使用圖3的第一通信單元316、第二通信單元336、第一控制 單元312、圖3的第二控制單元334或它們的組合來(lái)估計(jì)內(nèi)容108。內(nèi)容處理模塊404可將 內(nèi)容處理輸入214、內(nèi)容處理輸出216或它們的組合存儲(chǔ)在第一存儲(chǔ)單元314、第二存儲(chǔ)單 元346、第一通信單元316、第二通信單元336或它們的組合中。
[0149] 在用信息部分116針對(duì)內(nèi)容108進(jìn)行處理之后,控制流可從內(nèi)容處理模塊404傳 送到驗(yàn)證模塊406??刂屏骺扇鏦上在訪問(wèn)模塊402和內(nèi)容處理模塊404之間所描述的類 似地傳送,但是使用內(nèi)容處理模塊404的處理結(jié)果(諸如內(nèi)容處理輸出216)。
[0150] 驗(yàn)證模塊406被配置為檢驗(yàn)解碼結(jié)果的準(zhǔn)確性。驗(yàn)證模塊406可使用內(nèi)容處理機(jī) 制212來(lái)實(shí)現(xiàn)檢錯(cuò)處理126。驗(yàn)證模塊406可使用差錯(cuò)處理部分118來(lái)驗(yàn)證內(nèi)容處理輸出 216的準(zhǔn)確性。
[0151] 例如,驗(yàn)證模塊406可識(shí)別和與信息部分116相關(guān)聯(lián)的系統(tǒng)化信息比特相應(yīng)的內(nèi) 容處理輸出216。驗(yàn)證模塊406可基于內(nèi)容處理輸出216對(duì)信息部分116進(jìn)行重新編碼。 驗(yàn)證模塊406可將與差錯(cuò)處理部分118相應(yīng)的兀余比特的重新編碼的實(shí)例與差錯(cuò)處理部分 118的現(xiàn)有實(shí)例進(jìn)行比較。
[0152] 當(dāng)差錯(cuò)處理部分118的所述重新編碼的實(shí)例與現(xiàn)有實(shí)例相匹配時(shí),驗(yàn)證模塊406 可將與糾錯(cuò)處理128相關(guān)聯(lián)的解碼處理或與其相關(guān)聯(lián)的內(nèi)容處理輸出216確定為成功或通 過(guò)。當(dāng)差錯(cuò)處理部分118的所述重新編碼的實(shí)例與現(xiàn)有實(shí)例不匹配時(shí),驗(yàn)證模塊406可將 與糾錯(cuò)處理128相關(guān)聯(lián)的解碼處理或與其相關(guān)聯(lián)的內(nèi)容處理輸出216確定為失敗。
[0153] 在由內(nèi)容處理模塊404實(shí)現(xiàn)的糾錯(cuò)處理128的每次迭代之后,驗(yàn)證模塊406可驗(yàn) 證糾錯(cuò)處理128的內(nèi)容處理輸出216。驗(yàn)證模塊406可對(duì)內(nèi)容處理輸出216進(jìn)行驗(yàn)證,直到 糾錯(cuò)處理128結(jié)束、達(dá)到最后一次迭代或達(dá)到限制條件為止,而不經(jīng)過(guò)檢錯(cuò)處理126。
[0154] 驗(yàn)證模塊406使用第一通信單元316、第二通信單元336、第一控制單元213、第二 控制單元334或它們的組合來(lái)驗(yàn)證內(nèi)容處理輸出216并實(shí)現(xiàn)檢錯(cuò)處理126。驗(yàn)證模塊406 可將檢錯(cuò)處理126的結(jié)果或內(nèi)容處理輸出216的經(jīng)過(guò)驗(yàn)證或處理的實(shí)例存儲(chǔ)在第一存儲(chǔ)單 元314、第二存儲(chǔ)單元346、第一通信單元316、第二通信單元336或它們的組合中。
[01巧]在實(shí)現(xiàn)檢錯(cuò)處理126之后,控制流可從驗(yàn)證模塊406傳送到內(nèi)容處理模塊404或 聯(lián)合差錯(cuò)處理模塊408??刂屏骺苫跈z錯(cuò)處理126的失敗或不成功的結(jié)果來(lái)傳送。計(jì)算 系統(tǒng)100可在檢錯(cuò)處理126的結(jié)果是成功或通過(guò)時(shí)產(chǎn)生對(duì)內(nèi)容108的估計(jì)??刂屏骺扇鏦 上在訪問(wèn)模塊402和內(nèi)容處理模塊404之間描述的類似地傳送,但使用內(nèi)容處理模塊404 的處理結(jié)果(諸如檢錯(cuò)處理的126的結(jié)果或內(nèi)容處理輸出216的經(jīng)過(guò)驗(yàn)證或處理的實(shí)例)。
[0156] 聯(lián)合差錯(cuò)處理模塊408被配置為使用差錯(cuò)處理部分118針對(duì)內(nèi)容108進(jìn)行解碼。 聯(lián)合差錯(cuò)處理模塊408可使用差錯(cuò)處理部分118和信息部分116兩者來(lái)針對(duì)內(nèi)容108進(jìn)行 解碼。聯(lián)合差錯(cuò)處理模塊408可用圖1的聯(lián)合處理機(jī)制124來(lái)實(shí)現(xiàn)利用差錯(cuò)處理部分118 的糾錯(cuò)處理128。
[0157] 聯(lián)合差錯(cuò)處理模塊408可針對(duì)利用差錯(cuò)處理部分118的糾錯(cuò)處理128,使用內(nèi)容 處理輸入214、內(nèi)容處理輸出216或它們的組合。聯(lián)合差錯(cuò)處理模塊408可包括構(gòu)建模塊 410、差錯(cuò)解碼模塊412或它們的組合來(lái)使用差錯(cuò)處理部分118對(duì)信息部分116進(jìn)行解碼。
[0158] 構(gòu)建模塊410被配置為產(chǎn)生圖1的用于實(shí)現(xiàn)利用差錯(cuò)處理部分118的糾錯(cuò)處理 128的奇偶校驗(yàn)參數(shù)130。構(gòu)建模塊410可基于圖1的稀疏結(jié)構(gòu)132從目的地信號(hào)122產(chǎn) 生奇偶校驗(yàn)參數(shù)130。
[0159] 構(gòu)建模塊410可通過(guò)基于目的地信號(hào)122的信息部分、從對(duì)目的地信號(hào)122進(jìn)行 解碼而得到的內(nèi)容處理輸出216或它們的組合產(chǎn)生包括稀疏結(jié)構(gòu)132的稀疏格式的輸入 414,來(lái)產(chǎn)生奇偶校驗(yàn)參數(shù)130。稀疏格式的輸入414可包括根據(jù)稀疏結(jié)構(gòu)132而重新布置 的信息部分116。
[0160] 例如,構(gòu)建模塊410可將稀疏格式的輸入414產(chǎn)生為表示為'Ie= [ii;i 2;...; ie]'的單位矩陣。項(xiàng)"B"可表示圖2的針對(duì)目的地信號(hào)122的信息部分116的塊長(zhǎng)204。 "i ,"的每個(gè)實(shí)例可包括與塊長(zhǎng)204相等的大小或長(zhǎng)度,并還在坐標(biāo)位置"j "包括單數(shù)"1" 而在剩余坐標(biāo)處包括零。
[0161] 構(gòu)建模塊410可基于稀疏格式的輸入414產(chǎn)生奇偶校驗(yàn)參數(shù)130。構(gòu)建模塊410 可基于從稀疏格式的輸入414產(chǎn)生差錯(cuò)部分碼字416的操作來(lái)產(chǎn)生奇偶校驗(yàn)參數(shù)130。差 錯(cuò)部分碼字416可包括對(duì)信息部分116內(nèi)的區(qū)段進(jìn)行重新編碼的結(jié)果。
[0162] 差錯(cuò)部分碼字416可包括用圖2的差錯(cuò)代碼機(jī)制206進(jìn)行重新編碼的結(jié)果。構(gòu)建 模塊410可通過(guò)對(duì)與稀疏格式的輸入414相關(guān)聯(lián)的差錯(cuò)處理部分118或其中的一部分附加 相應(yīng)的部分、重新產(chǎn)生的實(shí)例或它們的組合來(lái)產(chǎn)生差錯(cuò)部分碼字416。差錯(cuò)部分碼字416可 基于圖2的與產(chǎn)生差錯(cuò)處理部分118的操作相關(guān)聯(lián)的生成多項(xiàng)式208。
[0163] 繼續(xù)所述示例,構(gòu)建模塊410可通過(guò)將第j行編碼為差錯(cuò)部分碼字416,根據(jù)圖1 的循環(huán)兀余校驗(yàn)機(jī)制120來(lái)產(chǎn)生差錯(cuò)部分碼字416。構(gòu)建模塊410可使用具有圖2的多項(xiàng) 式階數(shù)210的生產(chǎn)多項(xiàng)式208來(lái)計(jì)算重組(re-const;Uution)輸出418。表示為"P 的 重組輸出418是作為重新編碼處理的結(jié)果的、與稀疏格式的輸入414或其中的一部分相應(yīng) 的差錯(cuò)處理部分118的一部分,諸如少量的CRC比特。
[0164] 繼續(xù)所述示例,構(gòu)建模塊410可使用對(duì)于計(jì)算系統(tǒng)100及計(jì)算系統(tǒng)100中的裝置 已知的生成多項(xiàng)式208,基于多項(xiàng)式除法來(lái)產(chǎn)生重組輸出418。構(gòu)建模塊410可根據(jù)W下等 式來(lái)產(chǎn)生重組輸出418 :
[016引 p .j (X) = remlxtij (X),g(x)}等式(3)。
[0166] 繼續(xù)所述示例,重組輸出418可被表示為"P , (X)",生成多項(xiàng)式208可被表示為 "g(x)",并且多項(xiàng)式階數(shù)210可被表示為"r"。項(xiàng)"rem"可表示余項(xiàng)函數(shù)。項(xiàng)"i,(x)"可表 示稀疏格式的輸入414或其中的一部分。
[0167] 繼續(xù)所述示例,構(gòu)建模塊410可通過(guò)將稀疏格式的輸入414和重組輸出418進(jìn)行 組合來(lái)產(chǎn)生差錯(cuò)部分碼字416。構(gòu)建模塊410可針對(duì)差錯(cuò)部分碼字416的具體實(shí)例或部分, 將稀疏格式的輸入414的一部分與重組輸出418的相應(yīng)部分進(jìn)行組合或者將稀疏格式的輸 入414的一部分附加到重組輸出418的相應(yīng)部分。構(gòu)建部分410可根據(jù)W下等式來(lái)產(chǎn)生差 錯(cuò)部分碼字416 :
[016引 Cj= [ P .j, i.j]等式(4)。
[0169] 差錯(cuò)部分碼字416可用"Cj"來(lái)表示。
[0170] 構(gòu)建部分410可基于差錯(cuò)部分碼字416、稀疏格式的輸入414或它們的組合來(lái)產(chǎn)生 包括稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130。構(gòu)建模塊410可通過(guò)針對(duì)稀疏結(jié)構(gòu)132或根據(jù)稀 疏結(jié)構(gòu)132重新布置或重新格式化差錯(cuò)部分碼字416、差錯(cuò)部分碼字416中的重組輸出418 或它們的組合,來(lái)產(chǎn)生稀疏組成輸出420。
[0171] 繼續(xù)W上示例,構(gòu)建模塊410可將稀疏組成輸出420產(chǎn)生為在特定位置包括差錯(cuò) 部分碼字416或差錯(cuò)部分碼字416中的重組輸出418的相應(yīng)實(shí)例或部分的矩陣。作為更加 具體的示例,構(gòu)建模塊410可將稀疏組成輸出420產(chǎn)生為第j行為P j的矩陣。稀疏組成 輸出420可表示為"R"。
[0172] 構(gòu)建模塊410可基于來(lái)自差錯(cuò)部分碼字416或差錯(cuò)部分碼字416中的重組輸出 418的稀疏組成輸出420來(lái)產(chǎn)生奇偶校驗(yàn)參數(shù)130。繼續(xù)所述示例,構(gòu)建模塊410可將奇偶 校驗(yàn)參數(shù)130產(chǎn)生為具有基于塊長(zhǎng)204、多項(xiàng)式階數(shù)210或它們的組合的大小或尺寸的矩 陣。
[0173] 作為更加具體的示例,構(gòu)建模塊410可將奇偶校驗(yàn)參數(shù)130產(chǎn)生為大小或尺寸為 "rX度+r)"的矩陣,其中,"r"表示多項(xiàng)式階數(shù)210, "B"表示塊長(zhǎng)204。構(gòu)建模塊410可根 據(jù)W下等式來(lái)產(chǎn)生奇偶校驗(yàn)參數(shù)130 :
[0174] Hb= [1"的 等式巧)。
[0175] 繼續(xù)所述示例,奇偶校驗(yàn)參數(shù)130可用"&"來(lái)表示。構(gòu)建模塊410可使用基于表 示為"If"的多項(xiàng)式階數(shù)210而確定大小、大小或尺寸為"rXr"的單位矩陣。構(gòu)建模塊410 可根據(jù)將基于多項(xiàng)式階數(shù)210而確定大小的單位矩陣與稀疏組成輸出420的轉(zhuǎn)置實(shí)例進(jìn)行 組合或?qū)⒒诙囗?xiàng)式階數(shù)210而確定大小的單位矩陣附加到稀疏組成輸出420的轉(zhuǎn)置實(shí)例 的操作,產(chǎn)生奇偶校驗(yàn)參數(shù)130。
[0176] 奇偶校驗(yàn)參數(shù)130可將包括稀疏結(jié)構(gòu)132的稀疏子矩陣包括在由"r"表示的具體 坐標(biāo)處。繼續(xù)所述示例,所述具體坐標(biāo)可與CRC兀余校驗(yàn)比特相應(yīng)。相應(yīng)的Tanner圖將在 送些兀余坐標(biāo)處具有r個(gè)單度數(shù)(single degree)節(jié)點(diǎn)。
[0177] 已發(fā)現(xiàn);包括稀疏結(jié)構(gòu)132或基于稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130在不影響檢 錯(cuò)能力的情況下提供低復(fù)雜度處理并增加編碼增益。包括稀疏結(jié)構(gòu)132或基于稀疏結(jié)構(gòu) 132的奇偶校驗(yàn)參數(shù)130可使得能夠在糾錯(cuò)處理128中使用差錯(cuò)處理部分118來(lái)進(jìn)一步使 用差錯(cuò)處理部分118在不降低檢錯(cuò)處理126的效率的情況下提供有意義的結(jié)果。
[0178] 已發(fā)現(xiàn):基于單位坐標(biāo)參數(shù)(coordinate-identity parameter)的奇偶校驗(yàn)參數(shù) 130在不影響檢錯(cuò)能力的情況下提供編碼增益上的增長(zhǎng)。單位坐標(biāo)參數(shù)為奇偶校驗(yàn)參數(shù) 130提供稀疏結(jié)構(gòu)132。
[0179] 已發(fā)現(xiàn);基于重組輸出418和稀疏組成輸出420的奇偶校驗(yàn)參數(shù)130對(duì)計(jì)算系統(tǒng) 100提供可實(shí)現(xiàn)吞吐量上的增長(zhǎng)?;谥亟M輸出418和稀疏組成輸出420的奇偶校驗(yàn)參數(shù) 130使得計(jì)算系統(tǒng)100能夠可靠地使用差錯(cuò)處理部分118來(lái)在不降低檢錯(cuò)處理126的效率 的情況下進(jìn)一步增強(qiáng)或最優(yōu)化糾錯(cuò)處理128。
[0180] 構(gòu)建模塊410可使用第一通信單元316、第二通信單元336、第一控制單元312、第 二控制單元334或它們的組合來(lái)產(chǎn)生包括稀疏結(jié)構(gòu)132或基于稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參 數(shù)130。構(gòu)建模塊410可將包括稀疏結(jié)構(gòu)132或基于稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130存 儲(chǔ)在第一存儲(chǔ)單元314、第二存儲(chǔ)單元346、第一通信單元316、第二通信單元336或它們的 組合中。
[0181] 差錯(cuò)解碼模塊412被配置為基于使用差錯(cuò)處理部分118對(duì)信息部分116進(jìn)行解碼 來(lái)估計(jì)內(nèi)容108。差錯(cuò)解碼模塊412可使用奇偶校驗(yàn)參數(shù)130、聯(lián)合處理機(jī)制124或它們的 組合來(lái)對(duì)信息部分116進(jìn)行解碼,W用差錯(cuò)處理部分118來(lái)對(duì)信息部分116進(jìn)行解碼。
[0182] 差錯(cuò)解碼模塊412可用聯(lián)合處理機(jī)制124來(lái)實(shí)現(xiàn)糾錯(cuò)處理128,其中,所述糾錯(cuò)處 理128利用基于稀疏結(jié)構(gòu)132的差錯(cuò)處理部分118、奇偶校驗(yàn)參數(shù)130或它們的組合。差錯(cuò) 解碼模塊412還可用聯(lián)合處理機(jī)制124,使用內(nèi)容處理輸出216來(lái)實(shí)現(xiàn)利用差錯(cuò)處理部分 118的糾錯(cuò)處理128。
[0183] 例如,差錯(cuò)解碼模塊412可實(shí)現(xiàn)包括圖2的低強(qiáng)度解碼機(jī)制218的聯(lián)合處理機(jī)制 124。差錯(cuò)解碼模塊412可用基于稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130,使用低強(qiáng)度解碼機(jī)制 218來(lái)對(duì)信息部分116進(jìn)行解碼。作為更加具體的示例,差錯(cuò)解碼模塊412可使用圖2的衰 減置信傳播機(jī)制(damped-belief propagation mechanism) 224 W用基于稀疏結(jié)構(gòu)132的 奇偶校驗(yàn)參數(shù)130和差錯(cuò)處理部分118來(lái)對(duì)信息部分116進(jìn)行解碼,來(lái)估計(jì)內(nèi)容108。
[0184] 繼續(xù)所述示例,差錯(cuò)解碼模塊412可使用低強(qiáng)度解碼機(jī)制218來(lái)實(shí)現(xiàn)用于循環(huán)兀 余校驗(yàn)機(jī)制120的低復(fù)雜度軟輸入軟輸出解碼。差錯(cuò)解碼模塊412可用包括稀疏結(jié)構(gòu)132 或基于稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130來(lái)實(shí)現(xiàn)使用衰減置信傳播機(jī)制224。
[0185] 繼續(xù)所述示例,差錯(cuò)解碼模塊412可基于可變節(jié)點(diǎn)值424來(lái)計(jì)算校驗(yàn)節(jié)點(diǎn)值422。 對(duì)于所有的"(i,如",校驗(yàn)節(jié)點(diǎn)值422可被表示為"Q(i,如",可變節(jié)點(diǎn)值424可被表示為 "R(i,j)",使得"H(i,j) = 1"。校驗(yàn)節(jié)點(diǎn)值422、可變節(jié)點(diǎn)值424或它們的組合可被計(jì)算為 LLR值。校驗(yàn)節(jié)點(diǎn)值422可包括校驗(yàn)節(jié)點(diǎn)處可用的外在信息(extrinsic in化rmation)。可 變節(jié)點(diǎn)值424可包括可變節(jié)點(diǎn)處的全部信息。
[0186] 繼續(xù)所述示例,差錯(cuò)解碼模塊412可根據(jù)衰減置信傳播機(jī)制224,基于圖2的差錯(cuò) 解碼輸入220來(lái)初始化校驗(yàn)節(jié)點(diǎn)值422。作為更加具體的示例,差錯(cuò)解碼輸入220可基于包 括下述項(xiàng)的差錯(cuò)解碼輸入220來(lái)初始化校驗(yàn)節(jié)點(diǎn)值422 ;圖2的針對(duì)前一迭代、碼字、信號(hào) 或塊、或者是它們的組合的差錯(cuò)解碼輸出222、內(nèi)容處理輸出216、或差錯(cuò)解碼輸出222和內(nèi) 容處理輸出216的組合。
[0187] 繼續(xù)所述示例,差錯(cuò)解碼模塊412可根據(jù)W下等式來(lái)初始化校驗(yàn)節(jié)點(diǎn)值422 ;
[018 引 Q(i,j) = Ain(j)等式化)。
[0189] 差錯(cuò)解碼輸入220可被表示為"Λ " (j)"。
[0190] 繼續(xù)所述示例,差錯(cuò)解碼模塊412還可基于用差錯(cuò)處理部分118對(duì)信息部分116 進(jìn)行的解碼,對(duì)校驗(yàn)節(jié)點(diǎn)值422、可變節(jié)點(diǎn)值424、差錯(cuò)解碼輸入220或它們的組合進(jìn)行進(jìn)一 步處理W計(jì)算差錯(cuò)解碼輸出222。作為更加具體的示例,差錯(cuò)解碼模塊412可基于校驗(yàn)節(jié)點(diǎn) 值422、可變節(jié)點(diǎn)值424、差錯(cuò)解碼輸入220或它們的組合來(lái)更新校驗(yàn)節(jié)點(diǎn)值422、可變節(jié)點(diǎn) 值424或它們的組合。作為更加具體的示例,差錯(cuò)解碼模塊412可控制或減少來(lái)自更新其 它結(jié)果時(shí)的處理結(jié)果的貢獻(xiàn)。
[0191] 繼續(xù)所述示例,差錯(cuò)解碼模塊412還可根據(jù)W下等式進(jìn)行進(jìn)一步處理W計(jì)算差錯(cuò) 解碼輸出222 ;
[0194] 對(duì)于等式(8),校驗(yàn)節(jié)點(diǎn)值422可基于W下更新操作而被更新;用與除"j" W外的 索引相應(yīng)的可變節(jié)點(diǎn)值424的一個(gè)或更多個(gè)實(shí)例來(lái)更新表示與索引"j"相應(yīng)的具體比特的 外在信息(extrinsic in化rmation)的差錯(cuò)解碼輸入220。
[0195] 校驗(yàn)節(jié)點(diǎn)值422可基于表示為"α "的衰減因子(dampening化ctor) 426而被進(jìn) 一步更新,其中,所述衰減因子426用于降低調(diào)整效果W對(duì)解碼特性提供限制或控制。衰減 因子426可包括0和1之間的值,諸如"0< α <1"。
[0196] 繼續(xù)所述示例,差錯(cuò)解碼模塊412可如在等式(7)至(8)中所描述的來(lái)更新各種 值,直到滿足停止標(biāo)準(zhǔn)為止。停止標(biāo)準(zhǔn)可包括關(guān)于解碼處理的條件或狀況,諸如基于針對(duì)處 理結(jié)果的闊值。停止標(biāo)準(zhǔn)還可基于針對(duì)迭代次數(shù)的最大限制。
[0197] 繼續(xù)所述示例,差錯(cuò)解碼模塊412可根據(jù)衰減置信傳播機(jī)制224,基于校驗(yàn)節(jié)點(diǎn)值 422、可變節(jié)點(diǎn)值424、差錯(cuò)解碼輸入220或它們的組合的被更新的實(shí)例來(lái)計(jì)算差錯(cuò)解碼輸 出222。差錯(cuò)解碼模塊412可根據(jù)W下等式來(lái)計(jì)算差錯(cuò)解碼輸出222 :
[019引 Αχω =Σ kEi(.,)R化J)等式巧)。
[0199] 差錯(cuò)解碼輸出222可被表示為"Λ x(j)"。在CRC解碼處理(諸如W聯(lián)合處理機(jī)制 124使用差錯(cuò)處理部分118的糾錯(cuò)處理128)之后,差錯(cuò)解碼模塊412可計(jì)算差錯(cuò)解碼輸出 222作為外在輸出化R。
[0200] 已發(fā)現(xiàn):使用包括稀疏結(jié)構(gòu)132或基于稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130進(jìn)行解 碼的低強(qiáng)度解碼機(jī)制218在不影響檢錯(cuò)能力的情況下提供增加編碼增益的低復(fù)雜度處理。 低強(qiáng)度解碼機(jī)制218與包括稀疏結(jié)構(gòu)132或基于稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130的組合 在實(shí)現(xiàn)糾錯(cuò)處理128的過(guò)程中從使用差錯(cuò)處理部分118的操作提供有意義的輸出。
[0201] 差錯(cuò)解碼輸出222可使用第一通信單元316、第二通信單元336、第一控制單元 312、第二控制單元334或它們的組合來(lái)對(duì)差錯(cuò)解碼輸出222進(jìn)行解碼和計(jì)算。差錯(cuò)解碼輸 出222可將包括差錯(cuò)解碼輸出222、校驗(yàn)節(jié)點(diǎn)值422、可變節(jié)點(diǎn)值424、差錯(cuò)解碼輸入220或 它們的組合的解碼結(jié)果存儲(chǔ)在第一存儲(chǔ)單元314、第二存儲(chǔ)單元346、第一通信單元316、第 二通信單元336或它們的組合中。
[0202] 在使用差錯(cuò)處理部分118對(duì)用于實(shí)現(xiàn)糾錯(cuò)處理128的信息部分116進(jìn)行解碼之 后,控制流可傳送到驗(yàn)證模塊406、內(nèi)容處理模塊404或它們的組合??刂屏骺筛鶕?jù)配置(諸 如圖2的直接處理機(jī)制228、圖2的聯(lián)合更新機(jī)制230、圖2的列表機(jī)制232)來(lái)傳送??刂?流還可基于圖2的檢錯(cuò)調(diào)整226來(lái)傳送。
[0203] 計(jì)算系統(tǒng)100可基于直接處理機(jī)制228、聯(lián)合更新機(jī)制230或列表機(jī)制232,使用 差錯(cuò)處理部分118來(lái)估計(jì)內(nèi)容108??刂屏?、檢錯(cuò)調(diào)整226、針對(duì)上述操作的順序或它們的 組合可基于或根據(jù)直接處理機(jī)制228、聯(lián)合更新機(jī)制230或列表機(jī)制232。
[0204] 例如,在用于直接處理機(jī)制228、列表機(jī)制232或它們的組合的聯(lián)合差錯(cuò)處理模塊 408之后,控制流可傳送到驗(yàn)證模塊406。計(jì)算系統(tǒng)100可使用差錯(cuò)解碼模塊412來(lái)用聯(lián)合 處理機(jī)制124估計(jì)內(nèi)容108,其中,所述聯(lián)合處理機(jī)制124在用于用差錯(cuò)處理部分118對(duì)信 息部分116進(jìn)行解碼的內(nèi)容處理機(jī)制212之后被實(shí)現(xiàn)。檢錯(cuò)調(diào)整226可包括基于在驗(yàn)證模 塊406的聯(lián)合處理機(jī)制124之后實(shí)現(xiàn)一次檢錯(cuò)處理126的操作來(lái)結(jié)束控制流,存儲(chǔ)或更新 存儲(chǔ)器信息或送些操作的組合。
[0205] 還例如,控制流可被傳送W使用與聯(lián)合處理機(jī)制124整合的內(nèi)容處理機(jī)制212來(lái) 估計(jì)內(nèi)容108,其中,所述內(nèi)容處理機(jī)制212用于從信息部分116迭代地估計(jì)內(nèi)容108,所述 聯(lián)合處理機(jī)制124用于用差錯(cuò)處理部分118對(duì)信息部分116進(jìn)行單獨(dú)和另外地解碼。計(jì)算 系統(tǒng)100可基于差錯(cuò)解碼輸出222來(lái)計(jì)算內(nèi)容處理輸出216 W估計(jì)內(nèi)容108。
[0206] 還例如,控制流可被傳送W基于用于限制檢錯(cuò)處理126的檢錯(cuò)調(diào)整226,使用包括 檢錯(cuò)處理126的聯(lián)合處理機(jī)制124來(lái)估計(jì)內(nèi)容108,其中,所述檢錯(cuò)處理126用差錯(cuò)處理部 分118來(lái)驗(yàn)證對(duì)內(nèi)容108的估計(jì)。關(guān)于該配置的細(xì)節(jié)在下面被描述。
[0207] 為了說(shuō)明的目的,在使用圖1的化rbo處理機(jī)制112和衰減置信傳播機(jī)制224的 上下文中描述計(jì)算系統(tǒng)100。然而,應(yīng)理解,計(jì)算系統(tǒng)100可不同地實(shí)現(xiàn)上述處理。例如,計(jì) 算系統(tǒng)100可實(shí)現(xiàn)被刻畫(huà)為在解碼特性上更不具有侵略性的低強(qiáng)度解碼機(jī)制218的任何實(shí) 例。還例如,計(jì)算系統(tǒng)100可實(shí)現(xiàn)糾錯(cuò)處理128的其它實(shí)例,諸如極化編碼機(jī)制。
[020引還為了說(shuō)明的目的,在利用循環(huán)兀余校驗(yàn)機(jī)制120的上下文中描述計(jì)算系統(tǒng)100。 然而,應(yīng)理解,計(jì)算系統(tǒng)100可不同地實(shí)現(xiàn)上述處理,諸如針對(duì)低密度奇偶校驗(yàn)(LDPC)。
[0209] 現(xiàn)在參照?qǐng)D5,其中示出圖1的計(jì)算系統(tǒng)100的示例性操作流程圖500。所述示例 性操作流程圖500可描述圖2的直接處理機(jī)制228。直接處理機(jī)制228可在圖2的用于用 圖1的差錯(cuò)處理部分118對(duì)圖1的信息部分116進(jìn)行解碼的內(nèi)容處理機(jī)制212之后,使用 圖1的聯(lián)合處理機(jī)制124來(lái)估計(jì)圖1的內(nèi)容108。
[0210] 直接處理機(jī)制228可包括內(nèi)容處理機(jī)制212之后實(shí)現(xiàn)的用于使用差錯(cuò)處理部分 118對(duì)信息部分116進(jìn)行解碼的聯(lián)合處理機(jī)制124。直接處理機(jī)制228可包括圖2的檢錯(cuò) 調(diào)整226,其中,所述檢錯(cuò)調(diào)整226用于將圖1的針對(duì)聯(lián)合處理機(jī)制124的檢錯(cuò)處理126限 制為在圖1的使用差錯(cuò)處理部分118的糾錯(cuò)處理128之后進(jìn)行一次。
[0211] 在框502,直接處理機(jī)制228可包括基于傳輸塊的解碼?;趥鬏攭K的解碼可包 括:圖4的內(nèi)容處理模塊404實(shí)現(xiàn)針對(duì)糾錯(cuò)處理128的內(nèi)容處理機(jī)制212。
[0212] 例如,框502可表示內(nèi)容處理模塊404在沒(méi)有差錯(cuò)處理部分118的情況下,使用信 息部分116針對(duì)內(nèi)容108進(jìn)行解碼。還例如,框502可表示內(nèi)容處理模塊404根據(jù)圖1的 格式化機(jī)制110 (諸如圖1的化rbo處理機(jī)制112),基于對(duì)信息部分116進(jìn)行的處理來(lái)針對(duì) 內(nèi)容108進(jìn)行解碼。關(guān)于內(nèi)容處理模塊404的細(xì)節(jié)在上面已被描述。
[0213] 在框504,直接處理機(jī)制228可包括基于傳輸塊的驗(yàn)證?;趥鬏攭K的驗(yàn)證可包 括:圖4的驗(yàn)證模塊406實(shí)現(xiàn)檢錯(cuò)處理126。
[0214] 例如,框504可表示驗(yàn)證模塊406基于圖2的得自解碼處理的內(nèi)容處理輸出216 執(zhí)行CRC檢錯(cuò)。關(guān)于驗(yàn)證模塊406的細(xì)節(jié)在上面已被描述。
[0215] 當(dāng)驗(yàn)證模塊406指示結(jié)果通過(guò)或成功時(shí),直接處理機(jī)制228可基于內(nèi)容處理輸出 216來(lái)估計(jì)內(nèi)容108或原始碼字。當(dāng)如框504中所示,對(duì)于基于傳輸塊的驗(yàn)證,驗(yàn)證模塊406 指示失敗的結(jié)果時(shí),在框506,計(jì)算系統(tǒng)100還可驗(yàn)證退出條件。
[0216] 直接處理機(jī)制228可包括內(nèi)容處理機(jī)制212的迭代實(shí)現(xiàn)。直接處理機(jī)制228可重 復(fù)如框502、框504和框506中所表示的處理,直到框506中表示的驗(yàn)證退出條件指示滿足 退出條件(諸如達(dá)到迭代的最大限度)為止,而不經(jīng)過(guò)檢錯(cuò)處理126。
[0217] 在框508,直接處理機(jī)制228可包括基于差錯(cuò)的解碼。基于差錯(cuò)的解碼可包括;圖 4的聯(lián)合差錯(cuò)處理模塊408使用差錯(cuò)處理部分118實(shí)現(xiàn)糾錯(cuò)處理128。例如,框508可表示 CRC解碼、軟輸入和軟輸出解碼、使用圖1的包括稀疏結(jié)構(gòu)132或基于稀疏結(jié)構(gòu)132的奇偶 校驗(yàn)參數(shù)130的解碼或它們的組合。關(guān)于聯(lián)合差錯(cuò)處理模塊408的細(xì)節(jié)在上面已被描述。 [021引在框510,直接處理機(jī)制228可包括基于差錯(cuò)的驗(yàn)證。除了框510在如框508中表 示的基于差錯(cuò)的解碼之后W外,框510中表示的基于差錯(cuò)的驗(yàn)證可與框504中表示的基于 傳輸塊的驗(yàn)證相似?;诓铄e(cuò)的驗(yàn)證可包括:驗(yàn)證模塊406針對(duì)圖2的來(lái)自聯(lián)合差錯(cuò)處理 模塊408的差錯(cuò)解碼輸出222實(shí)現(xiàn)檢錯(cuò)處理126。
[0219] 用于直接處理機(jī)制228的檢錯(cuò)調(diào)整226可包括框508中的基于差錯(cuò)的解碼W及框 510中的在內(nèi)容處理機(jī)制212結(jié)束之后僅發(fā)生一次的基于差錯(cuò)的驗(yàn)證。計(jì)算系統(tǒng)100可根 據(jù)框510中的基于差錯(cuò)的驗(yàn)證的結(jié)果,確定在估計(jì)內(nèi)容108時(shí)的全部嘗試是成功還是失敗。
[0220] 已發(fā)現(xiàn);包括檢錯(cuò)調(diào)整226的直接處理機(jī)制228提供增加的可實(shí)現(xiàn)吞吐量,其中, W高碼率、短塊長(zhǎng)或它們的組合增強(qiáng)了編碼增益,而不影響CRC檢錯(cuò)能力,其中,如上所述, 直接處理機(jī)制228用于使用差錯(cuò)處理部分118來(lái)實(shí)現(xiàn)糾錯(cuò)處理128。用于使用差錯(cuò)處理部 分118來(lái)實(shí)現(xiàn)糾錯(cuò)處理128的直接處理機(jī)制228可基于提供附加信息或用差錯(cuò)處理部分 118進(jìn)行解碼的操作來(lái)增加可實(shí)現(xiàn)的吞吐量。檢錯(cuò)調(diào)整226 W及包括稀疏結(jié)構(gòu)132或基于 稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130可保證:檢錯(cuò)處理126的整體性不受利用差錯(cuò)處理部分 118進(jìn)行糾錯(cuò)處理128的操作的損害。
[0221] 包括檢錯(cuò)調(diào)整226的直接處理機(jī)制228可被實(shí)現(xiàn)在圖3的第一通信單元316、圖3 的第二通信單元336、圖3的第一控制單元312、圖3的第二控制單元334或它們的組合中, 或者使用圖3的第一通信單元316、圖3的第二通信單元336、圖3的第一控制單元312、圖 3的第二控制單元334或它們的組合來(lái)實(shí)現(xiàn)。例如,包括檢錯(cuò)調(diào)整226的直接處理機(jī)制228 可將根據(jù)如上所述的包括檢錯(cuò)調(diào)整226的直接處理機(jī)制228布置的電路、線路、路徑、Π 、芯 片、功能、指令或它們的組合包括在用于計(jì)算系統(tǒng)100的一個(gè)或更多個(gè)單元中。
[0222] 現(xiàn)在參照?qǐng)D6,其中顯示了圖1的計(jì)算系統(tǒng)100的進(jìn)一步的示例性操作流程圖 600。所述進(jìn)一步的示例性操作流程圖600可描述圖2的聯(lián)合更新機(jī)制230。聯(lián)合更新機(jī)制 230可使用與圖1的聯(lián)合處理機(jī)制124整合的圖2的內(nèi)容處理機(jī)制212來(lái)估計(jì)圖1的內(nèi)容 108。
[0223] 內(nèi)容處理機(jī)制212可用于從圖1的信息部分116迭代地估計(jì)內(nèi)容108,聯(lián)合處理 機(jī)制124可用于用圖1的差錯(cuò)處理部分118對(duì)信息部分116進(jìn)行單獨(dú)解碼。聯(lián)合更新機(jī) 巧[J 230可包括與內(nèi)容處理機(jī)制212結(jié)合實(shí)現(xiàn)的或與內(nèi)容處理機(jī)制212整合的聯(lián)合處理機(jī)制 124,其中,所述聯(lián)合處理機(jī)制124用于使用差錯(cuò)處理部分118對(duì)信息部分116進(jìn)行解碼。
[0224] 聯(lián)合更新機(jī)制230可基于圖2的用于限制檢錯(cuò)處理126的檢錯(cuò)調(diào)整226,使用包 括圖1的檢錯(cuò)處理126的聯(lián)合處理機(jī)制124來(lái)估計(jì)內(nèi)容108,其中,所述檢錯(cuò)處理126用差 錯(cuò)處理部分118驗(yàn)證對(duì)內(nèi)容108的估計(jì)。聯(lián)合更新機(jī)制230還可基于各種輸出或結(jié)果信息 (諸如圖2的差錯(cuò)解碼輸出222)而包括各種輸入或初始化信息(諸如圖2的內(nèi)容處理輸出 216),W估計(jì)內(nèi)容108。
[0225] 在框602,聯(lián)合更新機(jī)制230可包括檢測(cè)。計(jì)算系統(tǒng)100可通過(guò)使用圖4的內(nèi)容處 理模塊404檢測(cè)圖1的目的地信號(hào)122來(lái)實(shí)現(xiàn)檢測(cè)。關(guān)于內(nèi)容處理模塊404的細(xì)節(jié)在上面 已被描述。
[0226] 在框502,聯(lián)合更新機(jī)制230可包括基于傳輸塊的解碼。基于傳輸塊的解碼可包 括;內(nèi)容處理模塊404針對(duì)圖1的糾錯(cuò)處理128實(shí)現(xiàn)內(nèi)容處理機(jī)制212。關(guān)于框502和內(nèi) 容處理模塊404的細(xì)節(jié)在上面已被描述。
[0227] 在框504,聯(lián)合更新機(jī)制230中包括基于傳輸塊的驗(yàn)證?;趥鬏攭K的驗(yàn)證可包 括:圖4的驗(yàn)證模塊406實(shí)現(xiàn)檢錯(cuò)處理126。關(guān)于框504和驗(yàn)證模塊406的細(xì)節(jié)在上面已 被描述。
[022引在框604,聯(lián)合更新機(jī)制230可包括限制機(jī)制。所述限制機(jī)制可包括檢錯(cuò)調(diào)整226 的實(shí)施或一部分。框604可包括用于驗(yàn)證下述索引的檢錯(cuò)調(diào)整226 ;所述索引用于指示針 對(duì)檢測(cè)、解碼或它們的組合的迭代。
[0229] 例如,用于聯(lián)合更新機(jī)制230的檢錯(cuò)調(diào)整226可基于未滿足預(yù)定闊值的迭代而重 復(fù)框502和504中描述的處理。作為更加具體的示例,當(dāng)解碼迭代計(jì)數(shù)不大于由計(jì)算系統(tǒng) 100預(yù)先確定的任意數(shù)(諸如1和10之間的任意數(shù))時(shí),用于聯(lián)合更新機(jī)制230的檢錯(cuò)調(diào) 整226可重復(fù)在框502和框504中描述的處理。
[0230] 在框508中,聯(lián)合更新機(jī)制230可包括基于差錯(cuò)的解碼。聯(lián)合更新機(jī)制230可諸 如當(dāng)?shù)?jì)數(shù)滿足由計(jì)算系統(tǒng)100預(yù)先確定的闊值時(shí)基于檢錯(cuò)調(diào)整226來(lái)實(shí)現(xiàn)框508中表 示的基于差錯(cuò)的解碼。聯(lián)合更新機(jī)制230可包括用圖4的聯(lián)合差錯(cuò)處理模塊408實(shí)現(xiàn)的框 508。關(guān)于框508和聯(lián)合差錯(cuò)處理模塊408的細(xì)節(jié)在上面已被描述。
[0231] 聯(lián)合更新機(jī)制230可包括針對(duì)解碼、檢測(cè)或送些操作的組合的迭代實(shí)現(xiàn)W針對(duì)內(nèi) 容108進(jìn)行處理。在框508表示的基于差錯(cuò)的解碼之后,聯(lián)合更新機(jī)制230可包括檢錯(cuò)調(diào) 整226 W排除或不包括針對(duì)差錯(cuò)解碼輸出222的檢錯(cuò)處理。
[0232] 在框606,聯(lián)合更新機(jī)制230可包括對(duì)解碼退出的驗(yàn)證。對(duì)解碼退出的驗(yàn)證可用于 停止迭代解碼處理??苫谟捎?jì)算系統(tǒng)100預(yù)先確定的解碼迭代闊值來(lái)停止包括內(nèi)容處理 機(jī)制212的迭代解碼處理,其中,所述內(nèi)容處理機(jī)制212包括聯(lián)合處理機(jī)制124。
[0233] 在框608,聯(lián)合更新機(jī)制230可包括更新解碼輸入。聯(lián)合更新機(jī)制230可提供來(lái)自 聯(lián)合差錯(cuò)處理模塊408的差錯(cuò)解碼輸出222作為圖2的用于內(nèi)容處理模塊404的內(nèi)容處理 輸入214,其中,所述內(nèi)容處理模塊404實(shí)現(xiàn)內(nèi)容處理機(jī)制212。例如,表示外在信息的化R 值或由差錯(cuò)解碼輸出222表示的后驗(yàn)信息可用作如內(nèi)容處理輸入214表示的用于解碼器的 先驗(yàn)信息。
[0234] 當(dāng)針對(duì)解碼處理的迭代還未達(dá)到解碼迭代闊值時(shí),聯(lián)合更新機(jī)制230可提供差錯(cuò) 解碼輸出222作為具體用于解碼處理的內(nèi)容處理輸入214。聯(lián)合更新機(jī)制230可重復(fù)由 框502、504、604、508、606、608或它們的組合表示的處理,直到解碼迭代計(jì)數(shù)滿足如針對(duì)框 606考慮的解碼迭代闊值為止。
[0235] 在框610,聯(lián)合更新機(jī)制230可包括對(duì)迭代檢測(cè)解碼(I孤)退出的驗(yàn)證。對(duì)I孤 退出的驗(yàn)證可用于停止組合了檢測(cè)和解碼兩者的迭代處理。在解碼迭代計(jì)數(shù)滿足如針對(duì)框 606考慮的解碼迭代闊值時(shí),框610中表示的對(duì)IDD退出的驗(yàn)證可被考慮。
[0236] 在框612,聯(lián)合更新機(jī)制230可包括更新檢測(cè)輸入。聯(lián)合更新機(jī)制230可將來(lái)自聯(lián) 合差錯(cuò)處理模塊408的差錯(cuò)解碼輸出222作為用于內(nèi)容處理模塊404的內(nèi)容處理輸入214, 其中,所述內(nèi)容處理模塊404實(shí)現(xiàn)內(nèi)容處理機(jī)制212。
[0237] 例如,表示外在信息的LLR值或由差錯(cuò)解碼輸出222表示的后驗(yàn)信息可用作如由 內(nèi)容處理輸入214表示的用于檢測(cè)器的先驗(yàn)信息。作為更加具體的示例,聯(lián)合處理機(jī)制230 可用由差錯(cuò)解碼輸出222表示的CRC輸出來(lái)更新由內(nèi)容處理輸出216表示的系統(tǒng)化的后驗(yàn) 解碼器輸出,并反饋解碼器LLR作為用于檢測(cè)器的先驗(yàn)信息。
[023引當(dāng)針對(duì)IDD的迭代還未達(dá)到由計(jì)算系統(tǒng)預(yù)先確定的I孤闊值時(shí),聯(lián)合更新機(jī)制230 可提供差錯(cuò)解碼輸出222作為具體用于檢測(cè)處理的內(nèi)容處理輸入214。聯(lián)合更新機(jī)制230 可重復(fù)由框602、502、504、604、508、606、608、610、612或它們的組合表示的處理,直到100 計(jì)數(shù)滿足如針對(duì)框610考慮的IDD闊值為止。
[0239] 在框614,聯(lián)合更新機(jī)制230可包括對(duì)解碼輸出的驗(yàn)證。聯(lián)合更新機(jī)制230可在 IDD計(jì)數(shù)滿足I孤闊值時(shí)驗(yàn)證差錯(cuò)解碼輸出222。聯(lián)合更新機(jī)制230可根據(jù)針對(duì)框614的 檢錯(cuò)處理126來(lái)驗(yàn)證差錯(cuò)解碼輸出222。例如,聯(lián)合更新機(jī)制230可對(duì)基于使用差錯(cuò)處理 部分118實(shí)現(xiàn)糾錯(cuò)處理128而產(chǎn)生的CRC解碼輸出(諸如包括圖1的具有圖1的稀疏結(jié)構(gòu) 132的奇偶校驗(yàn)參數(shù)130)實(shí)現(xiàn)CRC檢驗(yàn)。
[0240] 聯(lián)合更新機(jī)制230可使用驗(yàn)證模塊406來(lái)驗(yàn)證差錯(cuò)解碼輸出222。關(guān)于驗(yàn)證模塊 406的細(xì)節(jié)在上面已被描述。針對(duì)聯(lián)合更新機(jī)制230的檢錯(cuò)調(diào)整可包括IDD處理完成之后 發(fā)生的對(duì)差錯(cuò)解碼輸出222的驗(yàn)證。計(jì)算系統(tǒng)100可基于框614中表示的對(duì)解碼輸出的驗(yàn) 證的結(jié)果來(lái)確定在估計(jì)內(nèi)容108時(shí)的全部嘗試是成功還是失敗。
[0241] 對(duì)于聯(lián)合更新機(jī)制230,根據(jù)框604,可在化rbo解碼迭代循環(huán)內(nèi)的最初的多個(gè) turbo解碼迭代之后實(shí)現(xiàn)軟輸入軟輸出CRC解碼??蓪?duì)化rbo解碼器后驗(yàn)輸出采用CRC檢 測(cè)而不對(duì)CRC解碼器后驗(yàn)輸出采用CRC檢測(cè),W防止CRC檢測(cè)失敗錯(cuò)誤概率增加。
[0242] CRC解碼器外在軟輸出可用來(lái)在化rbo解碼迭代循環(huán)內(nèi)更新對(duì)第一化rbo解碼器 的先驗(yàn)輸入,其中,衰減外在CRC解碼器輸出可在作為先驗(yàn)被傳送到第一分量化rbo解碼器 之前被添加到針對(duì)系統(tǒng)化比特的解交織的第二分量turbo解碼器外在輸出。聯(lián)合更新機(jī)制 230可根據(jù)W下等式如框608中所表示的更新解碼輸入:
[024引 Ai,i= sn 1 巧2,1 ι) + α AX 等式(10)。
[0244] 還對(duì)于利用IDD架構(gòu)的聯(lián)合更新機(jī)制230, CRC解碼器軟外在輸出可用來(lái)更新后驗(yàn) 概率化rbo解碼器輸出、外在輸出、在每個(gè)IDD迭代或從第二IDD迭代開(kāi)始的后驗(yàn)解碼器輸 出和外在解碼器輸出兩者的函數(shù)的系統(tǒng)化部分。CRC解碼器軟外在輸出可根據(jù)W下等式作 為先驗(yàn)信息被傳送到信道解碼器:
[0245] L APP(sys)二 L APP(sys)+ α A X 等式(11)。
[0246] 還對(duì)于利用IDD架構(gòu)的聯(lián)合更新機(jī)制230,解碼器軟輸出針對(duì)校驗(yàn)符號(hào)可不被更 新。如W上所解釋的,在每個(gè)IDD迭代內(nèi),CRC輸出還可用來(lái)更新解碼器先驗(yàn),CRC檢測(cè)可 在化rbo解碼之后并在CRC解碼之前被檢驗(yàn)。如果所有的IDD迭代失敗,則可對(duì)最后的軟 后驗(yàn)CRC解碼器輸出測(cè)試CRC檢測(cè)。
[0247] 已發(fā)現(xiàn):如W上所描述的包括檢錯(cuò)調(diào)整226的聯(lián)合更新機(jī)制230提供增加的可實(shí) 現(xiàn)吞吐量,其中,W高碼率、短塊長(zhǎng)或它們的組合增強(qiáng)了編碼增益,而不影響CRC檢測(cè)能力, 其中,所述聯(lián)合更新機(jī)制230用于使用差錯(cuò)處理部分118來(lái)實(shí)現(xiàn)檢錯(cuò)處理128。用于使用差 錯(cuò)處理部分118來(lái)實(shí)現(xiàn)檢錯(cuò)處理128的聯(lián)合更新機(jī)制230可基于提供附加信息或用差錯(cuò)處 理部分118進(jìn)行解碼的操作來(lái)增加所述可實(shí)現(xiàn)吞吐量。
[024引此外,與包括稀疏結(jié)構(gòu)132或基于稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130 -起的檢錯(cuò) 調(diào)整226可保證檢錯(cuò)處理126的完整性不受利用差錯(cuò)處理部分118進(jìn)行糾錯(cuò)處理128的損 害。還已發(fā)現(xiàn);聯(lián)合更新機(jī)制230可在不影響針對(duì)迭代處理架構(gòu)的CRC檢測(cè)能力的情況下 提供增加的可實(shí)現(xiàn)吞吐量。
[0249] 包括檢錯(cuò)調(diào)整226的聯(lián)合更新機(jī)制230可被實(shí)現(xiàn)在圖3的第一通信單元316、圖3 的第二通信單元336、圖3的第一控制單元312、圖3的第二控制單元334或它們的組合中, 或者使用圖3的第一通信單元316、圖3的第二通信單元336、圖3的第一控制單元312、圖 3的第二控制單元334或它們的組合來(lái)實(shí)現(xiàn)。例如,包括檢錯(cuò)調(diào)整226的聯(lián)合更新機(jī)制230 可將根據(jù)如上所述的包括檢錯(cuò)調(diào)整226的聯(lián)合更新機(jī)制230而布置的電路、線路、路徑、Π 、 芯片、功能、指令或它們的組合包括在用于計(jì)算系統(tǒng)100的一個(gè)或更多個(gè)單元中。
[0250] 現(xiàn)在參照?qǐng)D7,其中顯示了圖1的計(jì)算系統(tǒng)100的另外的示例性操作流程圖700。 所述另外的示例性操作流程圖700可描述圖2的列表機(jī)制232。列表機(jī)制232可使用與圖 1的聯(lián)合處理機(jī)制124整合的圖2的內(nèi)容處理機(jī)制212來(lái)估計(jì)圖1的內(nèi)容108。
[0巧1] 內(nèi)容處理機(jī)制212可用于從圖1的信息部分116迭代地估計(jì)內(nèi)容108,聯(lián)合處理機(jī) 巧[| 124可用于用圖1的差錯(cuò)處理部分118對(duì)信息部分116進(jìn)行單獨(dú)解碼。列表機(jī)制232可 包括結(jié)合內(nèi)容處理機(jī)制212實(shí)現(xiàn)的或與內(nèi)容處理機(jī)制212整合的聯(lián)合處理機(jī)制124,其中, 所述聯(lián)合處理機(jī)制124用于使用差錯(cuò)處理部分118對(duì)信息部分116進(jìn)行解碼。
[0巧2] 列表機(jī)制232可基于圖2的用于限制檢錯(cuò)處理126的檢錯(cuò)調(diào)整226,使用包括圖1 的檢錯(cuò)處理126的聯(lián)合處理機(jī)制124來(lái)估計(jì)內(nèi)容108,其中,所述檢錯(cuò)處理126用差錯(cuò)處理 部分118來(lái)驗(yàn)證對(duì)內(nèi)容108的估計(jì)。列表機(jī)制232還可基于各種輸出或結(jié)果信息(諸如圖 2的差錯(cuò)解碼輸出222)而進(jìn)一步包括各種輸入或初始化信息(諸如圖2的內(nèi)容處理輸出 216),W估計(jì)內(nèi)容108。
[0巧3] 與如W上所描述的圖6的聯(lián)合更新機(jī)制230類似,列表機(jī)制232可包括框602中 的檢測(cè),包括框502中的基于傳輸塊的解碼,包括框504中的基于傳輸塊的驗(yàn)證,包括框508 中的基于差錯(cuò)的解碼或它們的組合。計(jì)算系統(tǒng)100可使用圖4的內(nèi)容處理模塊404、圖4的 驗(yàn)證模塊406、圖4的聯(lián)合差錯(cuò)處理模塊408或它們的組合來(lái)實(shí)現(xiàn)由框602、框502、框504、 框508或它們的組合表示的一個(gè)或更多個(gè)處理。關(guān)于框602、框502、框504、框508、內(nèi)容處 理模塊404、驗(yàn)證模塊406、聯(lián)合差錯(cuò)處理模塊408或它們的組合的細(xì)節(jié)在上面已被描述。
[0254] 列表機(jī)制232可包括W上針對(duì)圖5的直接處理機(jī)制228所描述的框510中的基于 差錯(cuò)的驗(yàn)證?;诓铄e(cuò)的驗(yàn)證可包括;驗(yàn)證模塊406通過(guò)圖1的利用差錯(cuò)處理部分118的 糾錯(cuò)處理12在對(duì)信息部分116進(jìn)行解碼之后實(shí)現(xiàn)檢錯(cuò)處理126。關(guān)于框510和驗(yàn)證模塊 406的細(xì)節(jié)在上面已被描述。
[0巧引列表機(jī)制232可包括框702中的更新列表。列表機(jī)制232可包括保持化olding) 列表703。保持列表703可包括與解碼結(jié)果相應(yīng)的記錄或存儲(chǔ)的信息。
[0巧6] 例如,保持列表703可包括差錯(cuò)解碼輸出222、內(nèi)容處理輸出216或它們的組合的 一個(gè)或更多個(gè)實(shí)施例。作為更加詳細(xì)地示例,保持列表703可包括與碼字、用于處理特殊碼 字的具體迭代或它們的組合的實(shí)例相應(yīng)的解碼輸出。
[0257] 列表機(jī)制232可按各種方式實(shí)現(xiàn)保持列表703。例如,保持列表703可使用緩沖 器、表、動(dòng)態(tài)存儲(chǔ)器或它們的組合來(lái)實(shí)現(xiàn)。
[0巧引列表機(jī)制232可更新保持列表703 W包括如框702所表示的用于實(shí)現(xiàn)更新列表的 差錯(cuò)解碼輸出222。當(dāng)如框510中所表示的實(shí)現(xiàn)檢錯(cuò)處理126的驗(yàn)證模塊406指示差錯(cuò)解 碼輸出222通過(guò)或滿足檢錯(cuò)處理126時(shí),列表機(jī)制232可更新保持列表703。
[0巧9] 在迭代地實(shí)現(xiàn)內(nèi)容處理機(jī)制212期間,列表機(jī)制232可包括用于實(shí)現(xiàn)針對(duì)差錯(cuò)解 碼輸出222的檢錯(cuò)處理126的檢錯(cuò)調(diào)整226。列表機(jī)制232可包括檢錯(cuò)調(diào)整226 W將差錯(cuò) 解碼輸出222的通過(guò)實(shí)例或滿足實(shí)例存儲(chǔ)到保持列表703,同時(shí)繼續(xù)進(jìn)行如由內(nèi)容處理機(jī) 巧[J 212所表示的迭代解碼處理、IDD處理或它們的組合。
[0260] 列表機(jī)制232可包括框606中的對(duì)解碼退出的驗(yàn)證。對(duì)解碼退出的驗(yàn)證可用于停 止如W上在圖6中所描述的迭代解碼處理。列表機(jī)制230可在更新如框702中所表示的保 持列表703之后實(shí)現(xiàn)框606。當(dāng)實(shí)現(xiàn)如框510中所表示的檢錯(cuò)處理126的驗(yàn)證模塊406指 示差錯(cuò)解碼輸出222使檢錯(cuò)處理126失敗時(shí),列表機(jī)制232還可在不更新保持列表703的 情況下實(shí)現(xiàn)框606。
[0261] 列表機(jī)制232可重復(fù)由框502、504、508、510、702、606或它們的組合表示的處理, 直到解碼迭代計(jì)數(shù)滿足如針對(duì)框606所考慮的解碼迭代闊值為止。列表機(jī)制232可包括如 圖6中所示的框610中的對(duì)IDD退出的驗(yàn)證。列表機(jī)制232還可包括在如圖6中所示的框 612中的更新檢測(cè)輸入。列表機(jī)制232可重復(fù)由框602、502、504、508、510、702、606、610、612 或它們的組合表示的處理,直到IDD計(jì)數(shù)滿足如針對(duì)框610所考慮的I孤闊值為止。
[0262] 列表機(jī)制232可包括框704中的驗(yàn)證列表大小。列表機(jī)制232可通過(guò)確定保持列 表703中的數(shù)據(jù)或條目的計(jì)數(shù)或數(shù)量來(lái)驗(yàn)證列表大小。列表機(jī)制232可將保持列表703中 的所述計(jì)數(shù)或所述數(shù)量與由計(jì)算系統(tǒng)100預(yù)先確定的闊值計(jì)數(shù)進(jìn)行比較。
[0263] 列表機(jī)制232可包括框706中的從列表進(jìn)行輸出。列表機(jī)制232可通過(guò)利用保持 列表703中的差錯(cuò)解碼輸出222來(lái)實(shí)現(xiàn)從列表進(jìn)行輸出,W估計(jì)內(nèi)容108。列表機(jī)制232 可諸如當(dāng)保持列表703包括差錯(cuò)解碼輸出222的一個(gè)條目或?qū)嵗龝r(shí)基于闊值計(jì)數(shù)來(lái)實(shí)現(xiàn)框 706。
[0264] 列表機(jī)制232可包括框708中的對(duì)列表進(jìn)行編碼。列表機(jī)制232可通過(guò)對(duì)保持列 表703中的差錯(cuò)解碼輸出222的每個(gè)矢量或?qū)嵗M(jìn)行編碼來(lái)實(shí)現(xiàn)對(duì)列表的編碼。列表機(jī)制 232可諸如當(dāng)保持列表703包括多于差錯(cuò)解碼輸出222的一個(gè)條目或?qū)嵗龝r(shí)基于闊值計(jì)數(shù) 來(lái)實(shí)現(xiàn)框708。列表機(jī)制232可使用圖1的格式化機(jī)制110來(lái)進(jìn)行編碼。
[0265] 列表機(jī)制232可包括框710中的交織。列表機(jī)制232可通過(guò)對(duì)保持列表703中的 被編碼的條目或信息進(jìn)行交織或重新布置來(lái)實(shí)現(xiàn)交織處理。列表機(jī)制232可根據(jù)格式化機(jī) 巧[J 110來(lái)實(shí)現(xiàn)框710。
[0266] 列表機(jī)制232可包括框712中的拾取碼字。列表機(jī)制232可通過(guò)使用最后的檢測(cè) 器輸出選擇具有最大化R可靠度的碼字的輸出實(shí)例來(lái)實(shí)現(xiàn)所述拾取處理。列表機(jī)制232可 將碼字選為保持列表703內(nèi)的條目中的一個(gè)被編碼且被交織的實(shí)例。
[0267] 列表機(jī)制232可包括另外地管理保持列表703的檢錯(cuò)調(diào)整226。列表機(jī)制232可 包括框704、706、708、710、712或它們的組合中所描述的用于管理保持列表703并確定表示 對(duì)內(nèi)容108的估計(jì)的碼字的處理。
[026引對(duì)于列表機(jī)制232, CRC軟解碼可用來(lái)迭代地產(chǎn)生化rbo碼字的列表。為了迭代地 產(chǎn)生保持列表703中的碼字的列表,當(dāng)對(duì)化rbo解碼器輸出的CRC檢測(cè)測(cè)試失敗時(shí),可在每 次化rbo解碼迭代之后對(duì)化rbo解碼器后驗(yàn)輸出采用CRC解碼。隨后可再次對(duì)CRC解碼器 軟后驗(yàn)輸出測(cè)試CRC檢測(cè),并且當(dāng)硬判決字通過(guò)CRC測(cè)試時(shí)將CRC檢測(cè)附到保持列表703。
[0269] 盡管可在化rbo解碼器和CRC解碼器之后采用CRC檢測(cè)測(cè)試,但是可在對(duì)化rbo 解碼器輸出的CRC檢測(cè)通過(guò)了所述測(cè)試時(shí)終止解碼,或者在達(dá)到化rbo解碼迭代的最大次 數(shù)時(shí)終止解碼。處理的送種組合可防止CRC檢測(cè)失敗概率的增加。對(duì)于剩余的迭代,每當(dāng) 來(lái)自CRC解碼器輸出的新的硬判決矢量通過(guò)所述CRC檢測(cè)測(cè)試時(shí),可在不終止解碼的情況 下將所述字添加到保持列表703。
[0270] 在全部化rbo解碼迭代用盡但對(duì)化rbo解碼器輸出的CRC測(cè)試沒(méi)有通過(guò)時(shí),關(guān)于 保持列表703具有最高似然值的碼字可被選為輸出。為了找出最大似然(ML)turbo碼字, 關(guān)于保持列表703的每個(gè)硬判決矢量可在通過(guò)合適的交織和碼率匹配之后被編碼為turbo 碼字。然后關(guān)于保持列表703的每個(gè)碼字的可靠度可針對(duì)信道檢測(cè)器輸出LLR或其最近的 實(shí)例而被測(cè)量。
[0271] 列表機(jī)制232可根據(jù)W下等式進(jìn)行測(cè)量:
[0272]
[0273] 項(xiàng)"N"可表示在碼率匹配之后的總比特?cái)?shù)。項(xiàng)"(2T(c) - 1)"可表示被編碼的經(jīng) 過(guò)碼率匹配的碼字的符號(hào)。信道檢測(cè)器602針對(duì)比特"i"的外在輸出可被表示為Xi。列表 機(jī)制232可從保持列表703選擇與最大ML矩陣關(guān)聯(lián)或產(chǎn)生最大ML矩陣的碼字。
[0274] 已發(fā)現(xiàn);包括檢錯(cuò)調(diào)整226的列表機(jī)制232提供增加的可實(shí)現(xiàn)吞吐量,其中,W高 碼率、短塊長(zhǎng)或它們的組合增強(qiáng)了編碼增益,而不影響CRC檢測(cè)能力,其中,所述列表機(jī)制 232用于如W上所描述的使用差錯(cuò)處理部分118來(lái)實(shí)現(xiàn)糾錯(cuò)處理128。用于使用差錯(cuò)處理 部分118來(lái)實(shí)現(xiàn)糾錯(cuò)處理128的列表機(jī)制232可基于提供附加信息的操作或用差錯(cuò)處理部 分118進(jìn)行解碼的操作來(lái)增加可實(shí)現(xiàn)吞吐量。
[0275] 此外,與包括稀疏結(jié)構(gòu)132或基于圖1的稀疏結(jié)構(gòu)132的奇偶校驗(yàn)參數(shù)130 -起 的檢錯(cuò)調(diào)整226可保證:檢錯(cuò)處理126的完整性不受利用差錯(cuò)處理部分118進(jìn)行糾錯(cuò)處理 128的損害。還已發(fā)現(xiàn);列表機(jī)制232可在不影響用于迭代處理架構(gòu)的CRC檢測(cè)能力的情 況下提供增加的可實(shí)現(xiàn)吞吐量。
[0276] 包括檢錯(cuò)調(diào)整226的列表機(jī)制232可實(shí)現(xiàn)在圖3的第一通信單元316、圖3的第二 通信單元336、圖3的第一控制單元312、圖3的第二控制單元334或它們的組合中,或者可 使用圖3的第一通信單元316、圖3的第二通信單元336、圖3的第一控制單元312、圖3的 第二控制單元334或它們的組合來(lái)實(shí)現(xiàn)。例如,包括檢錯(cuò)調(diào)整226的列表機(jī)制232可將根 據(jù)如上所述的包括檢錯(cuò)調(diào)整226的列表機(jī)制232布置的電路、線路、路徑、Π 、芯片、功能、指 令或它們的組合包括在計(jì)算系統(tǒng)100的一個(gè)或更多個(gè)單元中。
[0277] 現(xiàn)在參照?qǐng)D8,其中顯示了本發(fā)明的另一實(shí)施例中的計(jì)算系統(tǒng)的操作方法的流程 圖800。所述方法800包括;在塊802,訪問(wèn)包括信息部分和差錯(cuò)處理部分的目的地信號(hào), 其中,所述信息部分用于表示內(nèi)容,所述差錯(cuò)處理部分用于描述與內(nèi)容相關(guān)的信息部分。在 塊804,從目的地信號(hào)產(chǎn)生基于稀疏結(jié)構(gòu)的奇偶校驗(yàn)參數(shù);在塊806,基于使用差錯(cuò)處理部 分和奇偶校驗(yàn)參數(shù)對(duì)信息部分進(jìn)行的解碼來(lái)估計(jì)內(nèi)容。
[027引在本申請(qǐng)中描述的模塊可W是圖3的第一通信單元316、圖3的第二通信單元 336、圖3的第一控制單元312、圖3的第二控制單元334或它們的組合中的包括無(wú)源電路、 有源電路或兩者的硬件實(shí)施方式或硬件加速度計(jì)。所述模塊還可W是除了圖3的第一通信 單元316、圖3的第二通信單元336、圖3的第一控制單元312、圖3的第二控制單元334或 它們的組合之外的圖1的第一裝置102、圖1的第二裝置106或它們的組合內(nèi)的包括無(wú)源電 路、有源電路或兩者的硬件實(shí)施方式或硬件加速度計(jì)。
[0279] 已用模塊功能或順序?qū)D1的計(jì)算系統(tǒng)100描述為示例。計(jì)算系統(tǒng)100可不同地 對(duì)模塊進(jìn)行劃分或不同地對(duì)模塊進(jìn)行排序。例如,圖4的訪問(wèn)模塊和內(nèi)容處理模塊404可 被組合。還例如,驗(yàn)證模塊406可被分為兩個(gè)模塊,一個(gè)在內(nèi)容處理模塊404之后,另一個(gè) 在圖4的聯(lián)合差錯(cuò)處理模塊408之后。
[0280] 為了說(shuō)明的目的,各種模塊已被描述為具體針對(duì)第一裝置102、第二裝置106或它 們的組合。然而,將理解,所述模塊可被不同地分配。例如,各種模塊可被實(shí)現(xiàn)在不同的裝 置上,或者模塊的功能可在多個(gè)裝置之間被分配。作為又一示例。各種模塊可被存儲(chǔ)在非 暫時(shí)性存儲(chǔ)介質(zhì)中。
[0281] 作為更加具體的示例,上述一個(gè)或更多個(gè)模塊可被存儲(chǔ)在非暫時(shí)性存儲(chǔ)介質(zhì)中W 分布到不同的系統(tǒng)、不同的裝置、不同的用戶或它們的組合,從而進(jìn)行制造或進(jìn)行所述操作 的組合。作為又一更加具體的示例,上述模塊可使用單個(gè)硬件單元(諸如芯片或處理器) 來(lái)實(shí)現(xiàn)或存儲(chǔ),或者在多個(gè)硬件單元之間被實(shí)現(xiàn)或存儲(chǔ)。
[0282] 在本申請(qǐng)中描述的模塊可被存儲(chǔ)在非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)中。第一通信單元 316、第二通信單元336、第一控制單元312、第二控制單元334或它們的組合可表示非暫時(shí) 性計(jì)算機(jī)可讀介質(zhì)。第一通信單元316、第二通信單元336、第一控制單元312、第二控制單 元334或它們的組合,或者是圖3的第一通信單元316、圖3的第二通信單元336、圖3的第 一控制單元312、圖3的第二控制單元334中的一部分可從第一裝置102、第二裝置106或 它們的組合移除。非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)的示例可W是非易失性存儲(chǔ)卡或存儲(chǔ)棒、外設(shè) 硬盤(pán)驅(qū)動(dòng)器、磁帶或光盤(pán)。
[0283] 來(lái)自圖1的糾錯(cuò)處理128的圖1的目的地信號(hào)122的物理傳輸導(dǎo)致物理世界中的 動(dòng)作(諸如因?qū)ζ渲械姆?wù)內(nèi)容的處理而產(chǎn)生的為用戶在第一用戶裝置102上顯示或重建 的內(nèi)容),其中,圖1的糾錯(cuò)處理128使用具有圖1的稀疏結(jié)構(gòu)132的圖1的差錯(cuò)處理部分 118。在第一用戶裝置102上再現(xiàn)的內(nèi)容(諸如導(dǎo)航信息或呼叫者的語(yǔ)音信號(hào))會(huì)影響用 戶的動(dòng)作(諸如跟隨導(dǎo)航信息或回復(fù)所述呼叫者)。物理世界中的動(dòng)作導(dǎo)致信道測(cè)量、第一 用戶裝置102的地理位置、干擾傳輸或它們的組合的改變,送會(huì)被反饋給計(jì)算系統(tǒng)100并影 響圖1的奇偶校驗(yàn)參數(shù)130和圖2的差錯(cuò)解碼輸出222。
[0284] 所述方法、處理、設(shè)備、裝置、產(chǎn)品和/或系統(tǒng)是簡(jiǎn)單、劃算、不復(fù)雜、高度通用、準(zhǔn) 確、靈敏和有效的,并可通過(guò)采用已知的組件來(lái)實(shí)現(xiàn)W進(jìn)行迅速、有效且經(jīng)濟(jì)的制造、應(yīng)用 和利用。本發(fā)明的實(shí)施例的另一重要方面在于:它可有益地支持和服務(wù)于減少成本、簡(jiǎn)化系 統(tǒng)和提高性能的歷史趨勢(shì)。
[0285] 本發(fā)明的實(shí)施例的送些和其它有益方面因而使所述技術(shù)的狀態(tài)至少推進(jìn)到下一 水平。
[0286] 盡管已結(jié)合具體最佳模式描述了本發(fā)明,但是應(yīng)該理解,許多可替代物、修改和改 變鑒于前面的描述對(duì)于本領(lǐng)域的技術(shù)人員而言將是明顯的。因此,意圖包含落入權(quán)利要求 的范圍內(nèi)的所有送樣的可替代物、修改和改變。在此闡述或在附圖中示出的所有事物將按 照說(shuō)明而非限制性的含義來(lái)解釋。
【主權(quán)項(xiàng)】
1. 一種計(jì)算系統(tǒng),包括: 裝置間接口,被配置為訪問(wèn)包括信息部分和差錯(cuò)處理部分的目的地信號(hào),其中,信息部 分用于表示內(nèi)容,差錯(cuò)處理部分用于描述信息部分; 通信單元,被耦接到裝置間接口,所述通信單元被配置為: 從目的地信號(hào)基于稀疏結(jié)構(gòu)產(chǎn)生奇偶校驗(yàn)參數(shù), 基于使用差錯(cuò)處理部分和奇偶校驗(yàn)參數(shù)對(duì)信息部分進(jìn)行的解碼來(lái)估計(jì)內(nèi)容。2. 如權(quán)利要求1所述的系統(tǒng),其中,通信單元還被配置為:利用基于稀疏結(jié)構(gòu)的奇偶校 驗(yàn)參數(shù),采用低強(qiáng)度解碼機(jī)制來(lái)對(duì)信息部分進(jìn)行解碼。3. 如權(quán)利要求1所述的系統(tǒng),其中,通信單元還被配置為: 基于目的地信號(hào)的信息部分來(lái)產(chǎn)生包括稀疏結(jié)構(gòu)的稀疏格式的輸入; 基于稀疏格式的輸入來(lái)產(chǎn)生奇偶校驗(yàn)參數(shù)。4. 如權(quán)利要求1所述的系統(tǒng),其中,通信單元還被配置為: 利用信息部分,使用內(nèi)容處理機(jī)制來(lái)估計(jì)內(nèi)容; 在內(nèi)容處理機(jī)制之后使用聯(lián)合處理機(jī)制以利用差錯(cuò)處理部分對(duì)信息部分進(jìn)行解碼,來(lái) 估計(jì)內(nèi)容。5. 如權(quán)利要求1所述的系統(tǒng),其中,通信單元還被配置為: 使用與聯(lián)合處理機(jī)制整合的內(nèi)容處理機(jī)制來(lái)估計(jì)內(nèi)容,其中,內(nèi)容處理機(jī)制用于從信 息部分迭代地估計(jì)內(nèi)容,聯(lián)合處理機(jī)制用于使用差錯(cuò)處理部分對(duì)信息部分進(jìn)行單獨(dú)解碼。6. 如權(quán)利要求1所述的系統(tǒng),其中,通信單元還被配置為: 基于用于限制檢錯(cuò)處理的檢錯(cuò)調(diào)整,使用包括檢錯(cuò)處理的聯(lián)合處理機(jī)制來(lái)估計(jì)內(nèi)容, 其中,檢錯(cuò)處理利用差錯(cuò)處理部分來(lái)驗(yàn)證對(duì)內(nèi)容的估計(jì)。7. 如權(quán)利要求1所述的系統(tǒng),其中,通信單元還被配置為: 基于利用差錯(cuò)處理部分對(duì)信息部分進(jìn)行的解碼來(lái)計(jì)算差錯(cuò)解碼輸出; 基于差錯(cuò)解碼輸出來(lái)計(jì)算內(nèi)容處理輸出,以估計(jì)內(nèi)容。8. 如權(quán)利要求1所述的系統(tǒng),其中,通信單元還被配置為: 基于與產(chǎn)生差錯(cuò)處理部分的操作相關(guān)聯(lián)的生成多項(xiàng)式來(lái)產(chǎn)生差錯(cuò)部分碼字; 基于差錯(cuò)部分碼字來(lái)產(chǎn)生奇偶校驗(yàn)參數(shù)。9. 如權(quán)利要求1所述的系統(tǒng),其中,通信單元還被配置為: 使用衰減置信傳播機(jī)制以使用差錯(cuò)處理部分和基于稀疏結(jié)構(gòu)的奇偶校驗(yàn)參數(shù)來(lái)對(duì)信 息部分進(jìn)行解碼,來(lái)估計(jì)內(nèi)容。10. 如權(quán)利要求1所述的系統(tǒng),其中,通信單元還被配置為: 基于直接處理機(jī)制、聯(lián)合更新機(jī)制或列表機(jī)制,使用差錯(cuò)處理部分來(lái)估計(jì)內(nèi)容。11. 一種計(jì)算系統(tǒng)的操作方法,包括: 訪問(wèn)包括信息部分和差錯(cuò)處理部分的目的地信號(hào),其中,信息部分用于表示內(nèi)容,差錯(cuò) 處理部分用于描述信息部分; 從目的地信號(hào)基于稀疏結(jié)構(gòu)產(chǎn)生奇偶校驗(yàn)參數(shù); 基于使用差錯(cuò)處理部分和奇偶校驗(yàn)參數(shù)對(duì)信息部分進(jìn)行的解碼來(lái)估計(jì)內(nèi)容。12. 如權(quán)利要求11所述的方法,其中,估計(jì)內(nèi)容的步驟包括:利用基于稀疏結(jié)構(gòu)的奇偶 校驗(yàn)參數(shù),采用低強(qiáng)度解碼機(jī)制來(lái)對(duì)信息部分進(jìn)行解碼。13. 如權(quán)利要求11所述的方法,其中,產(chǎn)生奇偶校驗(yàn)參數(shù)的步驟包括: 基于目的地信號(hào)的信息部分來(lái)產(chǎn)生包括稀疏結(jié)構(gòu)的稀疏格式的輸入; 基于稀疏格式的輸入來(lái)產(chǎn)生奇偶校驗(yàn)參數(shù)。14. 如權(quán)利要求11所述的方法,其中,估計(jì)內(nèi)容的步驟包括: 利用信息部分,使用內(nèi)容處理機(jī)制來(lái)估計(jì)內(nèi)容; 在內(nèi)容處理機(jī)制之后使用聯(lián)合處理機(jī)制以利用差錯(cuò)處理部分對(duì)信息部分進(jìn)行解碼,來(lái) 估計(jì)內(nèi)容。15. 如權(quán)利要求11所述的方法,其中,估計(jì)內(nèi)容的步驟包括: 使用與聯(lián)合處理機(jī)制整合的內(nèi)容處理機(jī)制來(lái)估計(jì)內(nèi)容,其中,內(nèi)容處理機(jī)制用于從信 息部分迭代地估計(jì)內(nèi)容,聯(lián)合處理機(jī)制用于使用差錯(cuò)處理部分對(duì)信息部分進(jìn)行單獨(dú)解碼。
【文檔編號(hào)】G06F11/10GK105988883SQ201510087943
【公開(kāi)日】2016年10月5日
【申請(qǐng)日】2015年2月25日
【發(fā)明人】穆斯塔法·艾爾可哈米, 李正元, 姜寅燁
【申請(qǐng)人】三星電子株式會(huì)社