專利名稱：用以執(zhí)行線性反饋移位指令的系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明大體上涉及用以執(zhí)行線性反饋移位指令的系統(tǒng)及方法。
背景技術(shù)：
技術(shù)的進(jìn)展已產(chǎn)生體積更小且功能更強(qiáng)大的計(jì)算裝置。舉例來說，當(dāng)前存在多種便攜型個人計(jì)算裝置，包括無線計(jì)算裝置，例如體積小、重量輕且易于由用戶攜帶的便攜型無線電話、個人數(shù)字助理(PDA)及尋呼裝置。更具體地說，例如蜂窩式電話及因特網(wǎng)協(xié)議 (IP)電話的便攜型無線電話可在無線網(wǎng)絡(luò)上傳達(dá)語音及數(shù)據(jù)包。另外，許多所述無線電話包括并入到其中的其它類型的裝置。舉例來說，無線電話還可包括數(shù)字相機(jī)、數(shù)字?jǐn)z像機(jī)、 數(shù)字記錄器及音頻文件播放器。又，所述無線電話可處理可執(zhí)行的指令，包括軟件應(yīng)用程序，例如可用以接入因特網(wǎng)的網(wǎng)絡(luò)瀏覽器應(yīng)用程序。因而，這些無線電話可包括顯著的計(jì)算能力。在將數(shù)據(jù)傳輸?shù)綗o線電話及從無線電話傳輸數(shù)據(jù)的過程中，例如循環(huán)冗余校驗(yàn) (CRC)的所計(jì)算的量可有助于驗(yàn)證數(shù)據(jù)完整性。對例如循環(huán)冗余校驗(yàn)(CRC)的量的計(jì)算可涉及多個算術(shù)指令，其可為處理時間密集的(processing time-intensive)。為了以時間高效的方式執(zhí)行所述計(jì)算，可使用專用硬件。然而，所述專用硬件可能比較昂貴，且可能會消耗額外功率。能夠使用現(xiàn)存處理硬件以時間高效及能量高效的方式計(jì)算例如CRC的量將為有利的。

發(fā)明內(nèi)容
揭示一種處理數(shù)據(jù)的方法?？赏ㄟ^對輸入數(shù)據(jù)及參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算，產(chǎn)生中間數(shù)據(jù)；確定所述中間數(shù)據(jù)的奇偶校驗(yàn)值；及從所述奇偶校驗(yàn)值及源數(shù)據(jù)的選定數(shù)據(jù)位形成所得數(shù)據(jù)來確定所述所得數(shù)據(jù)。所述所得數(shù)據(jù)可展現(xiàn)有用的屬性。在特定實(shí)例中， 所述所得數(shù)據(jù)可用以產(chǎn)生偽隨機(jī)數(shù)序列。在另一特定實(shí)例中，所述所得數(shù)據(jù)可促進(jìn)計(jì)算一些錯誤檢測碼，例如，循環(huán)冗余校驗(yàn)(CRC)。在特定實(shí)施例中，揭示一種處理數(shù)據(jù)的方法。所述方法包括在處理器處執(zhí)行單個線性反饋移位指令。所述方法包括接收源數(shù)據(jù)；對源數(shù)據(jù)及參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)；確定所述中間數(shù)據(jù)的奇偶校驗(yàn)；對所述源數(shù)據(jù)進(jìn)行移位；及將對應(yīng)于所述中間數(shù)據(jù)的奇偶校驗(yàn)的數(shù)據(jù)值輸入到所述經(jīng)移位的源數(shù)據(jù)的數(shù)據(jù)字段中，以產(chǎn)生所得數(shù)據(jù)。所述方法進(jìn)一步包括輸出所述所得數(shù)據(jù)。在另一特定實(shí)施例中，揭示一種系統(tǒng)。所述系統(tǒng)包括用以執(zhí)行單個線性反饋移位指令的處理器。所述系統(tǒng)包括源寄存器，其操作以提供源數(shù)據(jù)；及參考寄存器，其操作以提供參考數(shù)據(jù)。所述系統(tǒng)進(jìn)一步包括操作以進(jìn)行以下動作的執(zhí)行單元對所述源數(shù)據(jù)及所述參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)；確定所述中間數(shù)據(jù)的奇偶校驗(yàn)；在執(zhí)行所述逐位邏輯運(yùn)算之后對所述源數(shù)據(jù)進(jìn)行移位以產(chǎn)生經(jīng)移位的源數(shù)據(jù)；及將對應(yīng)于所述中間數(shù)據(jù)的奇偶校驗(yàn)的數(shù)據(jù)值輸入到所述經(jīng)移位的源數(shù)據(jù)的數(shù)據(jù)字段中，以產(chǎn)生所得數(shù)據(jù)；及輸出所述所得數(shù)據(jù)。在另一特定實(shí)施例中，揭示一種計(jì)算機(jī)可讀媒體。所述計(jì)算機(jī)可讀媒體存儲可執(zhí)行線性反饋移位指令，當(dāng)所述可執(zhí)行線性反饋移位指令被執(zhí)行時，使處理器接收源數(shù)據(jù)； 對所述源數(shù)據(jù)及對參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)；確定所述中間數(shù)據(jù)的奇偶校驗(yàn)；對所述源數(shù)據(jù)進(jìn)行移位以產(chǎn)生經(jīng)移位的源數(shù)據(jù)；及將對應(yīng)于所述中間數(shù)據(jù)的奇偶校驗(yàn)的數(shù)據(jù)值輸入到經(jīng)移位的第一數(shù)據(jù)的數(shù)據(jù)字段中，以產(chǎn)生結(jié)果。在另一特定實(shí)施例中，揭示一種可由處理器執(zhí)行的處理器指令。所述處理器指令包括指令名稱、用以識別源數(shù)據(jù)的第一字段，及用以識別參考數(shù)據(jù)的第二字段。在所述處理器指令的執(zhí)行期間，所述處理器對所述源數(shù)據(jù)及所述參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)，確定所述中間數(shù)據(jù)的奇偶校驗(yàn)，對所述源數(shù)據(jù)進(jìn)行移位，及將對應(yīng)于所述中間數(shù)據(jù)的奇偶校驗(yàn)的數(shù)據(jù)值輸入到經(jīng)移位的源數(shù)據(jù)的數(shù)據(jù)字段中，以產(chǎn)生結(jié)果。在另一特定實(shí)施例中，揭示一種處理器。所述處理器包括邏輯電路，其用以對源數(shù)據(jù)及對參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)；奇偶校驗(yàn)電路，其用以確定所述中間數(shù)據(jù)的奇偶校驗(yàn)；位移位器電路，其用以對所述源數(shù)據(jù)進(jìn)行移位；放置電路，其用以將對應(yīng)于所述中間數(shù)據(jù)的奇偶校驗(yàn)的數(shù)據(jù)值放置到所述經(jīng)移位的源數(shù)據(jù)中以產(chǎn)生所得數(shù)據(jù)；及用于輸出所述所得數(shù)據(jù)的裝置。由提供線性反饋移位指令的系統(tǒng)及方法的所揭示實(shí)施例中的至少一者所提供的一個特定優(yōu)點(diǎn)為通過平行或在單個指令中執(zhí)行線性反饋移位指令的多個步驟而使得時間效率提高。作為由交錯式多線程處理器執(zhí)行的單個指令來執(zhí)行線性反饋移位指令的優(yōu)點(diǎn)為，由于所述交錯式多線程處理器允許容納復(fù)雜算術(shù)指令的相對長的執(zhí)行管線，因此在執(zhí)行期間基本上不弓I入額外等待時間。在審閱整個申請案之后，本發(fā)明的其它方面、優(yōu)點(diǎn)及特征將變得顯而易見，整個申請案包括以下章節(jié)


具體實(shí)施方式
及權(quán)利要求書。

圖1為經(jīng)配置以執(zhí)行線性反饋移位指令的交錯式多線程處理器的特定說明性實(shí)施例的框圖；圖2為經(jīng)配置以處理指令以執(zhí)行線性反饋移位指令的處理器的特定說明性實(shí)施例的框圖；圖3為線性反饋移位指令的特定說明性實(shí)施例的數(shù)據(jù)流程圖；圖4為執(zhí)行線性反饋移位指令的方法的特定說明性實(shí)施例的流程圖；及圖5為包括經(jīng)配置以執(zhí)行線性反饋移位指令的處理器的無線裝置的框圖。
具體實(shí)施例方式參看圖1，其描繪經(jīng)配置以執(zhí)行線性反饋移位指令的交錯式多線程處理器的特定說明性實(shí)施例的框圖且所述交錯式多線程處理器大體上指定為100。交錯式多線程處理器100可經(jīng)由例如第一線程104、第二線程106及第三線程108的多個線程執(zhí)行指令。每一線程104、106及108可包括在執(zhí)行循環(huán)110(也稱為線程循環(huán))內(nèi)執(zhí)行的多個管線級 (pipeline stage)。在所展示的特定說明性實(shí)例中，線程104、106及108中的每一者在線程循環(huán)中包括六個管線級。舉例來說，第一管線級~112可為提取待處理的指令的提取級。 第二管線級A2114可為對經(jīng)提取指令進(jìn)行解碼的解碼級。管線級A3116、A4IlS及A5120可為執(zhí)行級。管線級A6122可為回寫級。多線程處理器100的線程104、106及108中的每一者可具有相似管線級，從而允許實(shí)現(xiàn)多個經(jīng)提取指令的并行處理。在特定說明性實(shí)施例中，線性反饋移位指令102可由交錯式多線程處理器100提取以在第一線程104中處理。線性反饋移位指令102為可與多線程處理器100的其它線程中的其它指令的執(zhí)行并行地以交錯方式加以處理的單個指令，因此利用處理器計(jì)算效率。參看圖2，其是包括經(jīng)配置以執(zhí)行指令以執(zhí)行線性反饋移位指令的處理器214的系統(tǒng)200的特定說明性實(shí)施例的框圖。舉例來說，處理器214可為管線化處理器。處理器 214包括耦合到第一執(zhí)行單元2M及第二執(zhí)行單元2 的寄存器堆216。第二執(zhí)行單元2 包括逐位AND電路228、奇偶校驗(yàn)電路230、移位器(shifter) 232，及奇偶校驗(yàn)值放置及填充電路(parity value placement and fill circuitry) 234。來自第二執(zhí)行單元 226 的輸出可輸入到寄存器堆216中的寄存器。舉例來說，奇偶校驗(yàn)計(jì)算的結(jié)果可輸入到奇偶校驗(yàn)寄存器222。雖然為了說明的簡易起見而在圖2中展示兩個執(zhí)行單元224、226，但處理器214 可包括兩個以上執(zhí)行單元。處理器214適于從例如指令高速緩存或寄存器的計(jì)算機(jī)可讀媒體202提取線性反饋移位指令204。處理器214可將計(jì)算的結(jié)果輸出到可存儲所述結(jié)果的存儲器M0。處理器214可使用例如輸出總線238的輸出裝置來將所計(jì)算的結(jié)果從處理器214輸出到存儲器 2400在另一說明性實(shí)施例中，可使用用于從處理器214輸出數(shù)據(jù)的另一裝置。線性反饋移位指令204可包括指令名稱208、識別源數(shù)據(jù)(Rss)210的第一字段、 識別參考數(shù)據(jù)(R,ef) 212的第二字段，且可產(chǎn)生輸出數(shù)據(jù)(R。ut)206。線性反饋移位指令204 當(dāng)被執(zhí)行時可使計(jì)算機(jī)執(zhí)行源數(shù)據(jù)(Rss) 210及參考數(shù)據(jù)(R,rf) 212的逐位AND，以產(chǎn)生中間數(shù)據(jù)；確定所述中間數(shù)據(jù)的奇偶校驗(yàn)值(Y)；對所述源數(shù)據(jù)進(jìn)行移位；及將所述奇偶校驗(yàn)值(Y)插入到騰空的(vacated)數(shù)據(jù)字段中，以產(chǎn)生輸出數(shù)據(jù)(R。ut)206?？蓪⑤敵鰯?shù)據(jù) (R。ut) 206寫入到存儲器作為存儲器240內(nèi)的所得數(shù)據(jù)M4。所得數(shù)據(jù)244可為偽隨機(jī)數(shù)據(jù)、 循環(huán)冗余校驗(yàn)(CRC)數(shù)據(jù)或另一類型的數(shù)據(jù)。在特定說明性實(shí)施例中，將偽隨機(jī)數(shù)據(jù)用于密碼編碼或解碼。在另一特定說明性實(shí)施例中，將偽隨機(jī)數(shù)據(jù)用于統(tǒng)計(jì)應(yīng)用。在特定說明性實(shí)施例中，CRC數(shù)據(jù)可用作校驗(yàn)和以在數(shù)據(jù)傳輸或數(shù)據(jù)存儲期間檢測數(shù)據(jù)的更改或錯誤。在操作中，處理器214可從計(jì)算機(jī)可讀媒體202提取線性反饋移位指令204。處理器214可從存儲器240檢索由Rss 210所識別的源數(shù)據(jù)246及由Rref 212所識別的參考數(shù)據(jù)M8。源數(shù)據(jù)展示為數(shù)據(jù)位Sl到S8)可放置在源寄存器218中，且參考數(shù)據(jù)
展示為數(shù)據(jù)位Rl到R8)可放置在寄存器堆216的參考數(shù)據(jù)寄存器220中。在特定說明性實(shí)施例中，處理器214如下在管線化處理器中作為單個指令來執(zhí)行單個線性反饋移位指令204 逐位AND電路2 執(zhí)行源寄存器218的內(nèi)容與參考數(shù)據(jù)寄存器220的內(nèi)容的逐位AND，以產(chǎn)生中間數(shù)據(jù)227。處理器214經(jīng)由奇偶校驗(yàn)電路230確定中間數(shù)據(jù)227的奇偶校驗(yàn)值(Y) 231。奇偶校驗(yàn)值(Y) 231為對應(yīng)于中間數(shù)據(jù)227的奇偶校驗(yàn)的數(shù)據(jù)值。由奇偶校驗(yàn)電路230所確定的奇偶校驗(yàn)值(Y) 231暫時存儲于奇偶校驗(yàn)寄存器 222中。處理器214使用移位器232將來自源寄存器218的源數(shù)據(jù)向右移位一位，且丟棄最低有效位。處理器214經(jīng)由奇偶校驗(yàn)值放置及填充電路234將奇偶校驗(yàn)值(Y) 231輸入到最高有效位(MSB)字段250中。處理器214經(jīng)由輸出總線238輸出輸出數(shù)據(jù)(Rout)206，作為所得數(shù)據(jù)244存儲于存儲器240中。所得數(shù)據(jù)244包括經(jīng)向右移位的源數(shù)據(jù)242及奇偶校驗(yàn)值(Y) 231，所述奇偶校驗(yàn)值(Y) 231已放置在由于將源數(shù)據(jù)向右移位而騰空的MSB字段 250中。在特定說明性實(shí)施例中，所得數(shù)據(jù)244包括偽隨機(jī)數(shù)據(jù)。舉例來說，偽隨機(jī)數(shù)據(jù)可為一序列數(shù)字中的近似于隨機(jī)數(shù)(random number)的屬性的一個數(shù)字。偽隨機(jī)數(shù)可用于密碼編碼或解碼或統(tǒng)計(jì)應(yīng)用。在另一特定說明性實(shí)施例中，所得數(shù)據(jù)244包括CRC數(shù)據(jù)。舉例來說，CRC數(shù)據(jù)可用作校驗(yàn)和以在數(shù)據(jù)傳輸或數(shù)據(jù)存儲期間檢測數(shù)據(jù)的更改或錯誤。在交錯式多線程處理器(例如，處理器214)中作為單個指令來執(zhí)行線性反饋移位指令204的優(yōu)點(diǎn)為，所述處理器通常使得多個復(fù)雜算術(shù)運(yùn)算能夠在單個指令中執(zhí)行，而不引入由于相對長的執(zhí)行管線引起的額外計(jì)算開銷(overhead)。因此，通過使用交錯式多線程處理器，因在單個指令中執(zhí)行線性反饋移位指令204的多個運(yùn)算所以不會在處理器執(zhí)行時間中引入額外等待時間。在特定說明性實(shí)施例中，線性反饋移位指令204可在輸出輸出數(shù)據(jù)(R。ut) 206及存儲為所得數(shù)據(jù)244之前被迭代多次。在特定說明性實(shí)例中，執(zhí)行第二迭代從輸出數(shù)據(jù)206 開始，所述輸出數(shù)據(jù)206在第一迭代期間產(chǎn)生且可暫時存儲于源數(shù)據(jù)寄存器218中；通過參考數(shù)據(jù)248執(zhí)行逐位AND運(yùn)算以產(chǎn)生第二迭代的中間數(shù)據(jù)227 ；確定中間數(shù)據(jù)227的奇偶校驗(yàn)(Y) 231 ；將源數(shù)據(jù)寄存器218的當(dāng)前內(nèi)容向右移位以騰空MSB字段；及用奇偶校驗(yàn) (Y) 231回填騰空的MSB字段，從而產(chǎn)生第二迭代的輸出R。ut206?？啥啻沃貜?fù)以上迭代過程。在特定說明性實(shí)施例中，處理器214為交錯式多線程處理器，例如圖1中所說明的處理器。處理器214可具有處理器線程循環(huán)，且可經(jīng)配置以輸入源數(shù)據(jù)，產(chǎn)生中間數(shù)據(jù)，確定所述中間數(shù)據(jù)的奇偶校驗(yàn)值，對所述源數(shù)據(jù)進(jìn)行移位，及產(chǎn)生所得數(shù)據(jù)，在不超過所述處理器線程循環(huán)的處理時間周期期間執(zhí)行所有這些步驟。如將參考圖5論述，無線收發(fā)器可經(jīng)耦合以將無線數(shù)據(jù)提供到處理器214。在特定說明性實(shí)施例中，無線數(shù)據(jù)可為源數(shù)據(jù)M6 及/或參考數(shù)據(jù)對8，且無線收發(fā)器可經(jīng)耦合以經(jīng)由天線接收無線數(shù)據(jù)。參看圖3，其展示執(zhí)行實(shí)施為管線化處理器中的單個指令的線性反饋移位指令的方法的特定說明性實(shí)施例的數(shù)據(jù)流程圖且所述方法大體上被指定為300。在特定實(shí)例中，方法300可由圖2中所描繪的處理器214實(shí)施。方法300包括對源數(shù)據(jù)302及參考數(shù)據(jù)304 執(zhí)行逐位AND運(yùn)算306以產(chǎn)生中間數(shù)據(jù)308。源數(shù)據(jù)302可包括多個數(shù)據(jù)位。在說明性實(shí)例中，源數(shù)據(jù)包括數(shù)據(jù)位&1到％。參考數(shù)據(jù)304包括與源數(shù)據(jù)302相同數(shù)目個數(shù)據(jù)位。在說明性實(shí)例中，參考數(shù)據(jù)包括數(shù)據(jù)位h到b8。在說明性實(shí)例中，中間數(shù)據(jù)包括數(shù)據(jù)位C1到 c8。源數(shù)據(jù)302及參考數(shù)據(jù)304可從寄存器或從計(jì)算機(jī)存儲器提供，且可經(jīng)由可經(jīng)耦合以經(jīng)由無線天線接收無線數(shù)據(jù)的無線收發(fā)器接收。在另一特定說明性實(shí)施例(未圖示)中， 可執(zhí)行NAND運(yùn)算而非逐位AND運(yùn)算306。在計(jì)算中間數(shù)據(jù)308之后，執(zhí)行奇偶校驗(yàn)計(jì)算310，從而產(chǎn)生奇偶校驗(yàn)值(Y) 312， 其為對應(yīng)于中間數(shù)據(jù)308的奇偶校驗(yàn)的值。奇偶校驗(yàn)計(jì)算310包括確定中間數(shù)據(jù)308的數(shù)據(jù)位值的算術(shù)和；及當(dāng)所述算術(shù)和為奇數(shù)時將邏輯一值指派給奇偶校驗(yàn)值(Y) 312，且當(dāng)所述算術(shù)和為偶數(shù)時將邏輯零值指派給奇偶校驗(yàn)值(Y) 312。執(zhí)行實(shí)施為管線化處理器(例如，圖1的交錯式多線程處理器100)中的單個指令的線性反饋移位指令的方法的數(shù)據(jù)流程圖300通過(例如)經(jīng)由圖2中所描繪的移位器232對源數(shù)據(jù)302執(zhí)行移位運(yùn)算315、產(chǎn)生經(jīng)移位的源數(shù)據(jù)314及騰空源數(shù)據(jù)302的數(shù)據(jù)字段316而繼續(xù)。將由奇偶校驗(yàn)電路(例如，圖2的奇偶校驗(yàn)電路222)計(jì)算出的奇偶校驗(yàn)值 (Y) 312輸入到經(jīng)移位的源數(shù)據(jù)314的數(shù)據(jù)字段316中，所述數(shù)據(jù)字段316由于移位運(yùn)算315 而已被騰空。產(chǎn)生包括經(jīng)移位的源數(shù)據(jù)及奇偶校驗(yàn)值(Y)312的所得數(shù)據(jù)318，其中奇偶校驗(yàn)值(Υ)312占據(jù)數(shù)據(jù)字段316。在特定說明性實(shí)施例中，移位運(yùn)算315將源數(shù)據(jù)302向右移位，且數(shù)據(jù)字段316為最高有效位(MSB)。在特定說明性實(shí)施例中，執(zhí)行實(shí)施為管線化處理器中的單個指令的線性反饋移位指令的方法可執(zhí)行多次。每當(dāng)調(diào)用線性反饋移位指令時，便從所得數(shù)據(jù)輸入源數(shù)據(jù)，所述所得數(shù)據(jù)是從線性反饋移位指令的前一次執(zhí)行輸出。因此，在若干迭代的過程中，可多次向右移位原始源數(shù)據(jù)，其中當(dāng)前騰空的最高有效位由當(dāng)前奇偶校驗(yàn)值312回填，所述當(dāng)前奇偶校驗(yàn)值312由最近的奇偶校驗(yàn)計(jì)算310確定。參看圖4，一種在管線化處理器中作為單個指令來執(zhí)行線性反饋移位指令的方法的另一特定說明性實(shí)施例的流程圖大體上指定為400。在框402處，接收到源數(shù)據(jù)。前進(jìn)到框404，接收到參考數(shù)據(jù)。在特定說明性實(shí)施例中，參考數(shù)據(jù)可包括多項(xiàng)式數(shù)據(jù)。繼續(xù)前進(jìn)到框406，對源數(shù)據(jù)及參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算(例如，AND運(yùn)算或NAND運(yùn)算)以產(chǎn)生中間數(shù)據(jù)。前進(jìn)到框408，確定中間數(shù)據(jù)的奇偶校驗(yàn)值。前進(jìn)到框410，將源數(shù)據(jù)移位一位，從而騰空一位。在特定說明性實(shí)施例中，將源數(shù)據(jù)向右移位一位，從而騰空最高有效位(MSB)。 前進(jìn)到框412，將中間數(shù)據(jù)的奇偶校驗(yàn)值(即，指示奇校驗(yàn)或偶校驗(yàn)的單個位)輸入到經(jīng)移位的源數(shù)據(jù)的騰空的位中，從而產(chǎn)生所得數(shù)據(jù)。繼續(xù)前進(jìn)到框414，存儲所得數(shù)據(jù)。前進(jìn)到?jīng)Q策框416，做出是否執(zhí)行另一迭代的決定。在執(zhí)行另一迭代的情況下，所述方法返回到框402，在框402處所述方法用來自指令的前一次迭代的所得數(shù)據(jù)再次執(zhí)行線性反饋移位指令；用參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生當(dāng)前中間數(shù)據(jù)；確定當(dāng)前中間數(shù)據(jù)的奇偶校驗(yàn)值；對當(dāng)前中間數(shù)據(jù)進(jìn)行移位以產(chǎn)生當(dāng)前經(jīng)移位的中間數(shù)據(jù)；將當(dāng)前中間數(shù)據(jù)的奇偶校驗(yàn)值輸入到當(dāng)前經(jīng)移位的數(shù)據(jù)的騰空的數(shù)據(jù)字段中以產(chǎn)生當(dāng)前輸出數(shù)據(jù)；及存儲當(dāng)前輸出數(shù)據(jù)。在不執(zhí)行另一迭代的情況下，所述方法前進(jìn)到框418，且將輸出數(shù)據(jù)作為所得數(shù)據(jù)輸出。所述方法終止于420處。所得數(shù)據(jù)取決于所接收參考數(shù)據(jù)。在特定說明性實(shí)例中，所得數(shù)據(jù)包括偽隨機(jī)數(shù)據(jù)，其可用于密碼編碼或解碼或統(tǒng)計(jì)應(yīng)用。在另一特定說明性實(shí)例中，所得數(shù)據(jù)包括CRC數(shù)據(jù)，其可用于檢測數(shù)據(jù)傳輸錯誤。參看圖5，其描繪包括經(jīng)配置以作為單個指令來執(zhí)行線性反饋移位指令的管線化處理器的無線裝置的框圖且所述無線裝置大體上指定為500。裝置500包括處理器，例如經(jīng)配置以執(zhí)行線性反饋移位指令590的數(shù)字信號處理器(DSP)510。DSP 510耦合到存儲器 532。在特定實(shí)施例中，線性反饋移位指令590可在DSP 510及存儲器532處執(zhí)行，且可使用參看以上圖1到圖4所描述的系統(tǒng)及方法而實(shí)施。圖5還展示顯示器控制器526，其耦合到數(shù)字信號處理器510及顯示器528。編碼器/解碼器(CODEC) 534也可耦合到數(shù)字信號處理器(DSP) 510。揚(yáng)聲器536及麥克風(fēng)538 可耦合到CODEC 534。圖5還指示，調(diào)制解調(diào)器540可耦合到數(shù)字信號處理器510及收發(fā)器M6，所述收發(fā)器546耦合到無線天線M2。在特定說明性實(shí)施例中，收發(fā)器546 (本文中也稱為“無線收發(fā)器”)可經(jīng)耦合以經(jīng)由無線天線542接收無線數(shù)據(jù)，且收發(fā)器546可進(jìn)一步經(jīng)由調(diào)制解調(diào)器540耦合以將無線數(shù)據(jù)提供到DSP 510。在特定實(shí)施例中，DSP 510、顯示器控制器526、 存儲器532、C0DEC 5；34及調(diào)制解調(diào)器540包括于系統(tǒng)級封裝(system-in-package)或芯片上系統(tǒng)(system-on-chip)裝置522中。在特定實(shí)施例中，輸入裝置530及電源供應(yīng)器544 耦合到芯片上系統(tǒng)裝置522。此外，在特定實(shí)施例中，如圖5中所說明，顯示器528、輸入裝置530、揚(yáng)聲器536、麥克風(fēng)538、無線天線542及電源供應(yīng)器544在芯片上系統(tǒng)裝置522外部。然而，顯示器528、輸入裝置530、揚(yáng)聲器536、麥克風(fēng)538、無線天線542及電源供應(yīng)器 544中的每一者可耦合到芯片上系統(tǒng)裝置522的一組件，例如接口或控制器。所屬領(lǐng)域的技術(shù)人員將進(jìn)一步了解，可將結(jié)合本文中所揭示的實(shí)施例而描述的各種說明性邏輯塊、配置、模塊、電路及算法步驟實(shí)施為電子硬件、計(jì)算機(jī)軟件或兩者的組合。 為了清楚地說明硬件與軟件的此可互換性，已在上文大體上在其功能性方面描述了各種說明性組件、塊、配置、模塊、電路及步驟。所述功能性是實(shí)施為硬件還是軟件取決于特定應(yīng)用及強(qiáng)加于整個系統(tǒng)的設(shè)計(jì)約束。所屬領(lǐng)域的技術(shù)人員可針對每一特定應(yīng)用以不同方式實(shí)施所描述的功能性，但所述實(shí)施決策不應(yīng)被解釋為會導(dǎo)致脫離本發(fā)明的范圍。結(jié)合本文中所揭示的實(shí)施例所描述的方法或算法的步驟可直接體現(xiàn)于硬件、由處理器執(zhí)行的軟件模塊或硬件與軟件模塊的組合中。軟件模塊可駐存于隨機(jī)存取存儲器 (RAM)、快閃存儲器、只讀存儲器(ROM)、可編程只讀存儲器(PR0M)、可擦除可編程只讀存儲器(EPROM)、電可擦除可編程只讀存儲器(EEPROM)、寄存器、硬盤、可裝卸盤、壓縮光盤只讀存儲器(CD-ROM)或此項(xiàng)技術(shù)中已知的任何其它形式的存儲媒體中。示范性存儲媒體耦合到處理器，使得處理器可從存儲媒體讀取信息且將信息寫入到存儲媒體。在替代方案中，存儲媒體可與處理器形成一體。處理器及存儲媒體可駐留于專用集成電路(ASIC)中。ASIC 可駐留于計(jì)算裝置或用戶終端中。在替代方案中，處理器及存儲媒體可作為離散組件而駐留于計(jì)算裝置或用戶終端中。提供所揭示實(shí)施例的先前描述旨在使任何所屬領(lǐng)域的技術(shù)人員能夠制作或使用所揭示實(shí)施例。對于所屬領(lǐng)域的技術(shù)人員，對這些實(shí)施例的各種修改將顯而易見，且本文中所界定的原理可在不脫離本發(fā)明的范圍的情況下應(yīng)用于其它實(shí)施例。因此，本發(fā)明并不意在被局限于本文中所展示的實(shí)施例，而是將被賦予與所附權(quán)利要求書所界定的原理及新穎特征一致的可能的最廣泛范圍。
權(quán)利要求
1.一種處理數(shù)據(jù)的方法，所述方法包含 通過以下動作在處理器處執(zhí)行指令 接收源數(shù)據(jù)；對所述源數(shù)據(jù)及對參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)； 確定所述中間數(shù)據(jù)的奇偶校驗(yàn)； 對所述源數(shù)據(jù)進(jìn)行移位；將對應(yīng)于所述中間數(shù)據(jù)的所述奇偶校驗(yàn)的值輸入到所述經(jīng)移位的源數(shù)據(jù)的數(shù)據(jù)字段中，以產(chǎn)生所得數(shù)據(jù)；以及輸出所述所得數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法，其中所述邏輯運(yùn)算為AND運(yùn)算，且進(jìn)一步包含存儲所述所得數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的方法，其中所述數(shù)據(jù)字段包括所述經(jīng)移位的源數(shù)據(jù)的最高有效位(MSB)。
4.根據(jù)權(quán)利要求1所述的方法，其中從源寄存器接收所述源數(shù)據(jù)。
5.一種系統(tǒng)，其包含 處理器，其包含源寄存器，其操作以提供源數(shù)據(jù)； 參考寄存器，其操作以提供參考數(shù)據(jù)；以及執(zhí)行單元，其操作以執(zhí)行指令以對所述源數(shù)據(jù)及對所述參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)； 確定所述中間數(shù)據(jù)的奇偶校驗(yàn)；在執(zhí)行所述逐位邏輯運(yùn)算之后對所述源數(shù)據(jù)進(jìn)行移位以產(chǎn)生經(jīng)移位的源數(shù)據(jù)； 將對應(yīng)于所述中間數(shù)據(jù)的所述奇偶校驗(yàn)的值輸入到所述經(jīng)移位的源數(shù)據(jù)的數(shù)據(jù)字段中，以產(chǎn)生所得數(shù)據(jù)；以及輸出所述所得數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中所述源數(shù)據(jù)是從所述源寄存器檢索，且所述參考數(shù)據(jù)是從所述參考寄存器檢索。
7.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中對應(yīng)于所述中間數(shù)據(jù)的所述奇偶校驗(yàn)的所述值被輸入到所述經(jīng)移位的源數(shù)據(jù)的最高有效位數(shù)據(jù)字段中。
8.根據(jù)權(quán)利要求5所述的系統(tǒng)，其進(jìn)一步包含經(jīng)耦合以經(jīng)由天線接收無線數(shù)據(jù)的無線收發(fā)器，所述無線收發(fā)器進(jìn)一步經(jīng)耦合以將所述無線數(shù)據(jù)提供到所述處理器。
9.一種計(jì)算機(jī)可讀媒體，其存儲可執(zhí)行指令，當(dāng)所述可執(zhí)行指令被執(zhí)行時使處理器 接收源數(shù)據(jù)；對所述源數(shù)據(jù)及對參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)；確定所述中間數(shù)據(jù)的奇偶校驗(yàn)；對所述源數(shù)據(jù)進(jìn)行移位以產(chǎn)生經(jīng)移位的源數(shù)據(jù)；以及將對應(yīng)于所述中間數(shù)據(jù)的所述奇偶校驗(yàn)的值輸入到所述經(jīng)移位的源數(shù)據(jù)的數(shù)據(jù)字段中，以產(chǎn)生結(jié)果。
10.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)可讀媒體，其中所述移位為向右移位。
11.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)可讀媒體，其中對應(yīng)于所述中間數(shù)據(jù)的所述奇偶校驗(yàn)的所述值被輸入到所述經(jīng)移位的源數(shù)據(jù)的騰空的位置中。
12.一種處理器指令，其可由處理器執(zhí)行，所述處理器指令包含 指令名稱；第一字段，其中所述第一字段識別源數(shù)據(jù)；以及第二字段，其中所述第二字段識別參考數(shù)據(jù)；其中在所述處理器指令的執(zhí)行期間，所述處理器對所述源數(shù)據(jù)及對所述參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)；確定所述中間數(shù)據(jù)的奇偶校驗(yàn)；對所述源數(shù)據(jù)進(jìn)行移位； 以及將對應(yīng)于所述中間數(shù)據(jù)的所述奇偶校驗(yàn)的值輸入到所述經(jīng)移位的源數(shù)據(jù)的字段中，以產(chǎn)生結(jié)果。
13.根據(jù)權(quán)利要求12所述的處理器指令，其中所述邏輯運(yùn)算為AND運(yùn)算。
14.根據(jù)權(quán)利要求12所述的處理器指令，其中所述邏輯運(yùn)算為NAND運(yùn)算。
15.根據(jù)權(quán)利要求12所述的處理器指令，其中在所述處理器指令的執(zhí)行期間，所述處理器輸出所述結(jié)果。
16.一種用以執(zhí)行指令的處理器，所述處理器包含邏輯電路，其用以對源數(shù)據(jù)及對參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)； 奇偶校驗(yàn)電路，其用以確定所述中間數(shù)據(jù)的奇偶校驗(yàn)值； 位移位器電路，其用以對所述源數(shù)據(jù)進(jìn)行移位；放置電路，其用以將所述中間數(shù)據(jù)的所述奇偶校驗(yàn)值放置到所述經(jīng)移位的源數(shù)據(jù)中以產(chǎn)生所得數(shù)據(jù)；以及用于輸出所述所得數(shù)據(jù)的裝置。
17.根據(jù)權(quán)利要求16所述的處理器，其中所述參考數(shù)據(jù)包含多項(xiàng)式數(shù)據(jù)。
18.根據(jù)權(quán)利要求17所述的處理器，其中所述所得數(shù)據(jù)包含循環(huán)冗余校驗(yàn)值。
19.根據(jù)權(quán)利要求16所述的處理器，其中所述所得數(shù)據(jù)包含偽隨機(jī)數(shù)據(jù)。
20.根據(jù)權(quán)利要求16所述的處理器，其中所述處理器包含交錯式多線程處理器。
21.根據(jù)權(quán)利要求16所述的處理器，其中所述處理器具有處理器線程循環(huán)，且其中產(chǎn)生所述中間數(shù)據(jù)、確定所述中間數(shù)據(jù)的所述奇偶校驗(yàn)值、對所述源數(shù)據(jù)進(jìn)行移位及產(chǎn)生所述所得數(shù)據(jù)是在不超過所述處理器線程循環(huán)的處理時間周期期間執(zhí)行。
22.根據(jù)權(quán)利要求16所述的處理器，其中所述處理器被包括于無線裝置中，其中所述無線裝置包含存儲器，其耦合到所述處理器； 顯示器控制器，其耦合到所述處理器；以及編碼器/解碼器，其耦合到所述處理器。
全文摘要
本發(fā)明揭示一種用以執(zhí)行線性反饋移位指令的系統(tǒng)及方法。在特定實(shí)施例中，所述方法包括通過以下動作在處理器處執(zhí)行指令接收源數(shù)據(jù)；及對所述源數(shù)據(jù)及對參考數(shù)據(jù)執(zhí)行逐位邏輯運(yùn)算以產(chǎn)生中間數(shù)據(jù)。所述方法進(jìn)一步包括確定所述中間數(shù)據(jù)的奇偶校驗(yàn)值；對所述源數(shù)據(jù)進(jìn)行移位；及將所述中間數(shù)據(jù)的所述奇偶校驗(yàn)值輸入到所述經(jīng)移位的源數(shù)據(jù)的數(shù)據(jù)字段中，以產(chǎn)生所得數(shù)據(jù)。
文檔編號G06F9/38GK102160031SQ200980136823
公開日2011年8月17日 申請日期2009年9月18日 優(yōu)先權(quán)日2008年9月23日
發(fā)明者盧奇安·科德雷斯庫, 埃里克·普隆德克, 尚卡爾·克里蒂瓦尚, 雷米·古爾斯基 申請人:高通股份有限公司