專利名稱：數(shù)據(jù)位選擇(穿孔)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到在數(shù)據(jù)處理系統(tǒng)，尤其是在通訊系統(tǒng)中從數(shù)據(jù)字中選擇(穿孔)數(shù)據(jù)位的方法。
背景技術(shù)：
這類方法廣為人知，目的在于為了將數(shù)據(jù)位流降為所需要的信息數(shù)據(jù)位而從數(shù)據(jù)字中選擇給定的數(shù)據(jù)位。這類方法在諸如移動(dòng)電話的移動(dòng)通訊系統(tǒng)中信道編碼環(huán)境中使用。
在眾所周知的方法中，選擇是按照以下方式進(jìn)行的，在執(zhí)行選擇的工作處理器每一個(gè)操作周期中，每一次只從數(shù)據(jù)字中選擇一個(gè)數(shù)據(jù)位。同一個(gè)數(shù)據(jù)字中的第二個(gè)數(shù)據(jù)位只能在下一次周期中被選擇。結(jié)果，眾所周知的穿孔方法是很緩慢的，在相關(guān)數(shù)據(jù)取樣完成之前需要經(jīng)過相當(dāng)長(zhǎng)的時(shí)間。被取樣并被壓縮的數(shù)據(jù)的進(jìn)一步處理本來需要占用相當(dāng)長(zhǎng)的時(shí)間周期。

發(fā)明內(nèi)容
本發(fā)明的目標(biāo)是通過提供一種比眾所周知方法更快更有效的選擇或者穿孔方法來解決上述問題。
為了解決上述問題，在提出的這種方法中，在包含代表數(shù)據(jù)字的數(shù)據(jù)位是否要被選擇的n個(gè)選擇位的選擇位寄存器基礎(chǔ)上，在工作處理器的一個(gè)操作循環(huán)內(nèi)選擇包括n個(gè)數(shù)據(jù)位的數(shù)據(jù)字的數(shù)據(jù)位。
對(duì)于數(shù)據(jù)選擇，與本發(fā)明相應(yīng)的方法采用了選擇位寄存器，它類似地代表了選擇屏蔽并且相應(yīng)的選擇位被寫入其中，每一個(gè)選擇位和要被處理的數(shù)據(jù)字的指定數(shù)據(jù)位相關(guān)。數(shù)據(jù)字和選擇位寄存器包含同樣的位數(shù)。在一個(gè)操作循環(huán)中，根據(jù)指定的選擇方式，工作處理器從選擇位寄存器中相應(yīng)選擇位表征的數(shù)據(jù)字中選擇這些數(shù)據(jù)位。這樣，可以在一個(gè)操作循環(huán)中，從數(shù)據(jù)字中選擇任意數(shù)目x位(x≤n)。任意選擇方案都是可行的，這些方案是由程序員定義的，用來支持隨機(jī)信息的提取。因?yàn)橐粋€(gè)完整的數(shù)據(jù)字，比如一個(gè)16位字，都是利用一個(gè)相應(yīng)的16位選擇位寄存器在一個(gè)操作循環(huán)內(nèi)這樣處理的，所以從數(shù)據(jù)位流中對(duì)相關(guān)數(shù)據(jù)位的取樣比前面所述的技術(shù)要快很多。
選擇的數(shù)據(jù)位最好先寫入一個(gè)最好是移位寄存器存儲(chǔ)器的緩沖存儲(chǔ)器中。已經(jīng)發(fā)現(xiàn)可以比較方便地建立緩沖存儲(chǔ)器用作31位移位寄存器，但是緩沖存儲(chǔ)器也可以更大。
從被采樣的數(shù)據(jù)位的進(jìn)一步處理的角度來看，當(dāng)在一個(gè)操作循環(huán)中對(duì)所選的數(shù)據(jù)位計(jì)數(shù)的時(shí)候，以及甚至將它們寫入緩沖存儲(chǔ)器，將其相加使得總是知曉在相關(guān)的瞬時(shí)緩沖存儲(chǔ)器中的數(shù)據(jù)位的個(gè)數(shù)的時(shí)候，這種方法更為有利。
從優(yōu)化從緩沖存儲(chǔ)器讀取存儲(chǔ)數(shù)據(jù)位的角度看，在寫入新數(shù)據(jù)位之前，最好將以移動(dòng)寄存器的形式存在于緩沖存儲(chǔ)器中的數(shù)據(jù)位移過新到達(dá)的數(shù)據(jù)位的數(shù)目。這就使已位于緩沖存儲(chǔ)器中的數(shù)據(jù)位在每個(gè)讀取步驟中呆最長(zhǎng)時(shí)間才被讀出，這就實(shí)現(xiàn)了先入先出(FIFO)的讀方式。
根據(jù)本發(fā)明優(yōu)選的實(shí)施例，可能已經(jīng)存儲(chǔ)到緩沖存儲(chǔ)器中的選擇的數(shù)據(jù)位準(zhǔn)備就緒來用于作為存儲(chǔ)器數(shù)據(jù)字向存儲(chǔ)器等輸出，同時(shí)利用包含m個(gè)工作位并且定義了輸出格式的工作位寄存器。本發(fā)明的該實(shí)施例，因此使用了第二寄存器，其中基礎(chǔ)上被采樣數(shù)據(jù)位的輸出格式被定義來用于由位取樣之后的隨機(jī)再處理操作。在這種情況下程序員可以通過工作位寄存器的相應(yīng)占位再定義隨機(jī)輸出格式。
讀方式自身可以被設(shè)定為可變的。存儲(chǔ)在緩沖存儲(chǔ)器中的數(shù)據(jù)字的輸出可以根據(jù)緩沖存儲(chǔ)器中數(shù)據(jù)位的個(gè)數(shù)來進(jìn)行，也就是說輸出只發(fā)生在給定的數(shù)目x的數(shù)據(jù)位被寫入之后。另一種方案，輸出也可以在處理器的每次操作循環(huán)之后進(jìn)行。這樣，在每次穿孔步驟之后，就可以嘗試從緩沖存儲(chǔ)器中讀取給定大小的數(shù)據(jù)字以便將其寫入到例如其它存儲(chǔ)器中。
在定義輸出格式的前后，可從緩沖存儲(chǔ)器中輸出指定數(shù)目的數(shù)據(jù)位。使用工作位寄存器，對(duì)緩沖存儲(chǔ)器中的數(shù)據(jù)字可以按指定的長(zhǎng)度進(jìn)行定義，從而對(duì)每一個(gè)讀步驟定義。例如，只有緩沖存儲(chǔ)器包含至少和輸出預(yù)定一樣多的數(shù)據(jù)位時(shí)讀出才會(huì)發(fā)生。就緩沖存儲(chǔ)器中存儲(chǔ)的位而言，只有當(dāng)這種讀出確實(shí)可能時(shí)，前面提到的對(duì)寫入緩沖存儲(chǔ)器中數(shù)據(jù)位計(jì)數(shù)不斷啟動(dòng)工作處理器開始從緩沖存儲(chǔ)器中讀出。
根據(jù)本發(fā)明進(jìn)一步觀點(diǎn)，從緩沖存儲(chǔ)器讀出的數(shù)據(jù)字可以通過增加一個(gè)或多個(gè)數(shù)據(jù)位來擴(kuò)展。當(dāng)讀出的數(shù)據(jù)位的數(shù)目小于存儲(chǔ)器的數(shù)據(jù)字指定的位數(shù)時(shí)，這種擴(kuò)展是必須的。例如，當(dāng)存儲(chǔ)器的具有16位長(zhǎng)度的數(shù)據(jù)字按照待處理的數(shù)據(jù)字和相應(yīng)的選擇寄存器被重新定義時(shí)，比如要從緩沖存儲(chǔ)器中讀出的是指定12位長(zhǎng)度的數(shù)據(jù)字時(shí)，4個(gè)空位要按照程序員的指定被填充。一方面所謂的“標(biāo)記擴(kuò)展”操作接著就可以進(jìn)行了。如果真的如期望的這樣，與緩沖存儲(chǔ)器讀出的數(shù)據(jù)字相同的標(biāo)記就被寫入到輸出數(shù)據(jù)字中仍然是空位的上層單元中。如果這種選項(xiàng)沒有被選擇，每次將程序員指定的一個(gè)數(shù)據(jù)位寫入空缺的上層單元中。
此外，從本發(fā)明進(jìn)一步的角度來看，從緩沖存儲(chǔ)器中讀出的數(shù)據(jù)字在輸出數(shù)據(jù)字中可以移位。這就使得可以在一個(gè)諸如16位長(zhǎng)度的輸出數(shù)據(jù)字內(nèi)把讀出的數(shù)據(jù)字安排在任意的一個(gè)位置，在較低的空位單元中每次設(shè)定一個(gè)0(左移)。
總體來看，本發(fā)明的方法一方面促使了快速的位取樣或者位穿孔，另一方面能夠迅速而簡(jiǎn)單地以任意輸出數(shù)據(jù)格式配置快速被取樣的數(shù)據(jù)。
本發(fā)明涉及的不僅僅是上面描述的方法還有執(zhí)行上述方法的設(shè)備。設(shè)備的特征是它包含一個(gè)工作處理器和用來從數(shù)據(jù)字中選擇一個(gè)或者多個(gè)給定數(shù)據(jù)位的數(shù)據(jù)位選擇單元，數(shù)據(jù)字包含n個(gè)數(shù)據(jù)位，該選擇建立在包含n個(gè)選擇位的選擇數(shù)據(jù)寄存器的基礎(chǔ)上，這些選擇位是用來表征數(shù)據(jù)字中數(shù)據(jù)位是否被選擇的，這種選擇發(fā)生在工作處理器的一個(gè)操作循環(huán)之內(nèi)。
本發(fā)明相應(yīng)的設(shè)備，例如，諸如移動(dòng)電話或者類似產(chǎn)品等移動(dòng)電訊設(shè)備的成型部分，可以作更好地設(shè)想以便選擇位寄存器可以從包含多個(gè)選擇寄存器并包含于數(shù)據(jù)選擇單元中的選擇寄存器存儲(chǔ)單元中加載。這就使得每個(gè)數(shù)據(jù)字的指定選擇位寄存器的加載可以在一個(gè)操作循環(huán)前后被加載和處理?？傮w來說，這樣操作的選擇方式就變得十分靈活。
此外，最好提供一個(gè)用作移位寄存器的緩沖存儲(chǔ)器，在其中一個(gè)操作循環(huán)內(nèi)選擇的數(shù)據(jù)位可以被存儲(chǔ)。此外，可以提供一個(gè)計(jì)數(shù)器，用來對(duì)錄在一個(gè)操作循環(huán)內(nèi)被選擇的數(shù)據(jù)位計(jì)數(shù)以及加和很多操作循環(huán)的位數(shù)。這種設(shè)備可以按照如下方式構(gòu)造，根據(jù)待寫入新數(shù)據(jù)的位數(shù)將已經(jīng)在緩沖存儲(chǔ)器中的數(shù)據(jù)位進(jìn)行移位。
根據(jù)由存儲(chǔ)在緩沖存儲(chǔ)器中的被選擇和被取樣數(shù)據(jù)位而形成的輸出數(shù)據(jù)字，為了確定其輸出格式，根據(jù)發(fā)現(xiàn)最好提供至少一個(gè)包含m個(gè)工作位并定義了輸出格式的工作位寄存器，該工作位寄存器準(zhǔn)備從緩沖存儲(chǔ)器中讀出的數(shù)據(jù)位以便能夠按照輸出數(shù)據(jù)字的形式輸出這些數(shù)據(jù)位。這樣的輸出位寄存器基本上決定了輸出數(shù)據(jù)字如何形成或者構(gòu)成，以及所選擇的數(shù)據(jù)位在數(shù)據(jù)數(shù)據(jù)字內(nèi)是如何排列的。
工作位寄存器本身也可以包括構(gòu)成計(jì)數(shù)器的第一個(gè)寄存器段，這就意味著計(jì)數(shù)器本身構(gòu)成了工作位寄存器的一部分。此外，可以提供一個(gè)第二個(gè)計(jì)數(shù)器段用來定義要從緩沖寄存器讀出的數(shù)據(jù)位的數(shù)目。最后，還可以提供一個(gè)第三個(gè)寄存器段，從而讀出的數(shù)據(jù)位可以在輸出數(shù)據(jù)字中移位，這樣就定義了讀出的數(shù)據(jù)位的位置。
當(dāng)n個(gè)數(shù)據(jù)位從緩沖存儲(chǔ)器中讀出時(shí)，第四和第五個(gè)寄存器段可定義包含m個(gè)數(shù)據(jù)位的輸出數(shù)據(jù)字如何完成，其中n≤m。這些寄存器段不管寫入的數(shù)據(jù)位怎樣表明了為了填充輸出數(shù)據(jù)字(比如具有16位長(zhǎng)度)仍然空缺的單元，“標(biāo)記擴(kuò)展”操作即重復(fù)標(biāo)記位是否應(yīng)該發(fā)生，或者定義的位數(shù)值是否要填入空缺的單元中。最后，可以提供第六個(gè)寄存器片段用來支持輸出模式的調(diào)整。
一般來說，比如為了以輸出數(shù)值進(jìn)行存儲(chǔ)，被取樣的位可以讀出。存儲(chǔ)通常通過指針來實(shí)現(xiàn)，而指針在實(shí)際存儲(chǔ)(增加或者減少)前后發(fā)生改變。在第一種方式下，只有當(dāng)位數(shù)目大于或者等于定義的數(shù)目時(shí)才激活指針的更新，意味著每當(dāng)輸出數(shù)據(jù)被讀出時(shí)輸出值被存儲(chǔ)；然而指針的更新可能會(huì)得到抑制。在第二種方式中，指針的更新不再得到抑制，這意味著指針更新永遠(yuǎn)被激活。
附圖簡(jiǎn)述根據(jù)之后要被詳細(xì)介紹的實(shí)施例和附圖，很容易了解關(guān)于本發(fā)明的其他優(yōu)點(diǎn)，特征和一些細(xì)節(jié)。在那里

圖1所示為本發(fā)明相應(yīng)設(shè)備圖；圖2所示以圖表的方式顯示了緩沖存儲(chǔ)器中數(shù)據(jù)位選擇和緩沖的情形；圖3所示以圖表的方式顯示了在用來構(gòu)成輸出數(shù)據(jù)字的工作位寄存器的基礎(chǔ)上緩沖數(shù)據(jù)位的準(zhǔn)備。
發(fā)明的
具體實(shí)施例方式
圖1以圖表的方式說明了本發(fā)明相應(yīng)的設(shè)備，它使任意需要的數(shù)據(jù)位可以從數(shù)據(jù)字中提取出來，這種提取在工作處理器的一個(gè)操作循環(huán)之內(nèi)發(fā)生。需要指出的是，當(dāng)前的實(shí)施例是在數(shù)據(jù)字具有16位長(zhǎng)度、選擇位寄存器具有16位長(zhǎng)度、工作位寄存器具有16位長(zhǎng)度以及輸出數(shù)據(jù)字具有16位長(zhǎng)度的基礎(chǔ)上進(jìn)行描述的。當(dāng)然，進(jìn)一步的結(jié)構(gòu)，比如8位字或者寄存器，也可以使用。
本發(fā)明相應(yīng)的設(shè)備由數(shù)據(jù)位選擇單元1與相關(guān)的工作處理器2組成。數(shù)據(jù)位選擇單元1每次從數(shù)據(jù)字存儲(chǔ)器3中加載包含n個(gè)數(shù)據(jù)位的數(shù)據(jù)字4以便從中選擇給定的數(shù)據(jù)位。與被加載的數(shù)據(jù)字4一起，選擇位寄存器6從包含大量選擇位寄存器6的選擇位寄存器存儲(chǔ)單元5中加載。選擇位寄存器也是由n選擇位構(gòu)成。每一個(gè)選擇位與被加載數(shù)據(jù)字4的一個(gè)數(shù)據(jù)位相關(guān)。選擇位表明相關(guān)數(shù)據(jù)位是否要被選擇。在工作處理器2的控制下進(jìn)行全部的操作。從數(shù)據(jù)字中選出的所有數(shù)據(jù)位的選擇過程在工作處理器2的一個(gè)操作循環(huán)內(nèi)來完成。結(jié)果，選擇的數(shù)據(jù)位在緩沖存儲(chǔ)器7中被存儲(chǔ)。當(dāng)上述用作進(jìn)一步處理的上述緩沖存儲(chǔ)器要輸出給定的輸出數(shù)據(jù)字時(shí)，不管是要在其他存儲(chǔ)器中存儲(chǔ)還是直接作其他處理，指定數(shù)目的被緩沖的m個(gè)數(shù)據(jù)位按照工作位寄存器8的要求從緩沖存儲(chǔ)器7中選出，上述被緩沖的數(shù)據(jù)位隨后被準(zhǔn)備以形成和輸出輸出數(shù)據(jù)字9。恰當(dāng)?shù)牟僮骱拖嚓P(guān)寄存器的結(jié)構(gòu)將在后面根據(jù)圖2和圖3提供的例子進(jìn)行詳細(xì)的介紹。
圖2顯示了總共包含十六個(gè)數(shù)據(jù)位10的數(shù)據(jù)字4，每個(gè)數(shù)據(jù)位具有不同“0”、“1”數(shù)值。在所示的例子中與數(shù)據(jù)字4相關(guān)的是選擇位寄存器6，它也包含了總共十六個(gè)具有不同“0”、“1”數(shù)值的選擇位11。每一個(gè)數(shù)據(jù)位10分別和每個(gè)選擇位11相關(guān)。
通過選擇位11確定哪一個(gè)相關(guān)的數(shù)據(jù)位要被選擇并寫入緩沖存儲(chǔ)器7中，在這種情況下緩沖存儲(chǔ)器由包含總共三十一個(gè)數(shù)據(jù)位12的移位寄存器構(gòu)成。在所示的例子中每個(gè)和具有數(shù)值“1”的數(shù)據(jù)位11相關(guān)的數(shù)據(jù)位10被選中。在這個(gè)例子中，從數(shù)據(jù)字4(數(shù)值為“1”的總共十一個(gè)選擇數(shù)據(jù)位寫入選擇位寄存器6中)選擇了總共十一個(gè)數(shù)據(jù)位。被選擇的數(shù)據(jù)位10象選擇數(shù)據(jù)位13那樣被寫入緩沖存儲(chǔ)器7相應(yīng)的位單元中。前述的操作在工作處理器2的一個(gè)操作循環(huán)內(nèi)完成；這就意味著每個(gè)數(shù)據(jù)字4完全被處理完，所有要從中選擇的數(shù)據(jù)位在一個(gè)操作循環(huán)內(nèi)完成。選中的全部數(shù)據(jù)的十一個(gè)選中數(shù)據(jù)位13被寫入緩沖存儲(chǔ)器7的空缺位單元的左邊塊中。在前一選擇周期寫入的、現(xiàn)已在緩沖存儲(chǔ)器7中存在的數(shù)據(jù)位在移位寄存器存儲(chǔ)單元中向右移位，也就是說，直到新數(shù)據(jù)位寫入完成。最后，提供一種對(duì)選擇寄存器6的相應(yīng)選擇數(shù)據(jù)位計(jì)數(shù)并且控制移位的計(jì)數(shù)器(此后作詳細(xì)介紹)。它如圖2中位于緩沖存儲(chǔ)器7下方的緩沖存儲(chǔ)器7’所示，說明了頂部所示的選擇或者穿孔步驟執(zhí)行之前的情況。兩個(gè)箭頭a表明有關(guān)的被寫入位被相應(yīng)地移動(dòng)，表明它們?cè)诰彌_存儲(chǔ)器7中如圖所示被移動(dòng)到了右邊。
圖3所示進(jìn)一步說明了選擇或者穿孔方法的執(zhí)行，其中選擇數(shù)據(jù)位從緩沖存儲(chǔ)器7中被讀出按照要求的數(shù)據(jù)格式被準(zhǔn)備。最后提供一種用來定義輸出數(shù)據(jù)格式的工作位寄存器8。工作位寄存器8由總共六個(gè)寄存器塊I、II、III、IV、V、VI和相應(yīng)分布在寄存器塊I至VI之間的總共十六個(gè)工作數(shù)據(jù)位14組成。
第一個(gè)寄存器塊I組成了計(jì)數(shù)器，一方面它對(duì)在相關(guān)操作周期內(nèi)被選擇的位計(jì)數(shù)以便于寫入緩沖存儲(chǔ)器7中。了解這一點(diǎn)是很必要的，已經(jīng)存在于緩沖存儲(chǔ)器7中的數(shù)據(jù)位必須根據(jù)這一數(shù)字來移位。另一方面，已經(jīng)存在于緩沖存儲(chǔ)器7中的位和新寫入的位數(shù)相加，以保證計(jì)數(shù)器能夠提供緩沖存儲(chǔ)器7的占位程度的信息。由于緩沖存儲(chǔ)器7由總共三十一位的位單元組成，計(jì)數(shù)器應(yīng)該包含五個(gè)位14用來以二進(jìn)制的形式描述位數(shù)。
寄存器段II用來說明從緩沖存儲(chǔ)器7中讀出的數(shù)據(jù)位在要形成的輸出數(shù)據(jù)字中位于什么位置。要輸出的數(shù)據(jù)字9同樣也由總共十六個(gè)數(shù)據(jù)位15組成。寄存器段II表明是否在輸出數(shù)據(jù)字9中“0”位要在讀出數(shù)據(jù)位的前面以及有多少“0”位在前面。
寄存器段III定義從緩沖存儲(chǔ)器7中讀取選擇數(shù)據(jù)位13的數(shù)目。這一數(shù)目最多為十六，應(yīng)為輸出數(shù)據(jù)字由十六個(gè)數(shù)據(jù)位組成。
寄存器段IV定義輸出方式。根據(jù)是否“0”或者“1”被寫入，只有在緩沖存儲(chǔ)器7中達(dá)到由寄存器段III確定的讀取數(shù)據(jù)位的最小值時(shí)，輸出才會(huì)進(jìn)行；這一操作是在計(jì)數(shù)器的監(jiān)督之下完成的。這意味著只有當(dāng)計(jì)數(shù)足夠大或者至少等于由寄存器段III確定的寫入的位數(shù)目時(shí)，讀出操作才會(huì)發(fā)生。在另外一種方式中，在每個(gè)選擇周期之后嘗試從緩沖存儲(chǔ)器7的讀出操作，而不考慮計(jì)數(shù)值，同時(shí)寫嘗試在例如外部存儲(chǔ)器中發(fā)生。
最后，寄存器段V和VI用來說明當(dāng)從緩沖存儲(chǔ)器7讀取少于十六個(gè)數(shù)據(jù)位時(shí)，以及當(dāng)前面的“0”數(shù)目不夠多以至于輸出數(shù)據(jù)字中十六個(gè)數(shù)據(jù)位15完全被占據(jù)時(shí)，輸出數(shù)據(jù)字中空缺的位15何賦值的。根據(jù)器段V占位何所謂的“標(biāo)記擴(kuò)展”能夠發(fā)生，這就意味著仍然空缺的輸出數(shù)據(jù)字9的數(shù)據(jù)位被和從緩沖存儲(chǔ)器7讀出的數(shù)據(jù)字標(biāo)記位相同的位填充。這樣，標(biāo)記就重復(fù)了。在寄存器段V出現(xiàn)不同的占據(jù)情況時(shí)，預(yù)先在寄存器段VI確定的位值將寫入。
在所示的實(shí)施例中，在寄存存儲(chǔ)器7中隨意寫入二十個(gè)數(shù)據(jù)位，如圖中用斜線表示的，寄存器段I中計(jì)數(shù)10100”。在寄存器段III中可以看出，總共十二個(gè)數(shù)據(jù)位必須讀出(在寄存器段III的數(shù)據(jù)位占用情況是“1100”)。每次右邊的十二個(gè)數(shù)據(jù)位被讀出。
寄存器段II中的“0001”表明十二個(gè)要被讀出的數(shù)據(jù)位前只有一個(gè)“0”；在輸出的數(shù)據(jù)字9中，這一點(diǎn)由數(shù)據(jù)位16來體現(xiàn)。讀出的十二位數(shù)據(jù)位17緊接這一數(shù)據(jù)位。剩余3個(gè)數(shù)據(jù)位18被設(shè)為“1”。寄存器段V包含“0”，這意味著“標(biāo)記擴(kuò)展”，也就是多次重復(fù)讀出數(shù)據(jù)位的標(biāo)記位被釋放，在寄存器段VI被寫入的“1”將寫入。
這樣形成的輸出數(shù)據(jù)字9就輸出用來作任意的進(jìn)一步處理，比如在外部存儲(chǔ)器等中存儲(chǔ)。
當(dāng)輸出發(fā)生時(shí)，位計(jì)數(shù)器減去輸出位的數(shù)目(在這種情況下為十二)。
最后，在寄存器段IV插入一個(gè)“0”。這就意味著在這種情況下，輸出應(yīng)該僅僅在寄存器段I的計(jì)數(shù)器數(shù)值大于或等于寄存器段III確定的要讀出數(shù)據(jù)位的數(shù)目時(shí)發(fā)生。
本發(fā)明相應(yīng)的方法和相應(yīng)的設(shè)備最好用在移動(dòng)電話設(shè)備中。描述的方法支持所謂的“隨機(jī)穿孔”(穿孔方法無規(guī)則地重復(fù))；此外，從輸入的數(shù)據(jù)字中區(qū)分奇偶數(shù)據(jù)位也是可以的。還可能存在于進(jìn)行所謂“硬決定位提取”中，這時(shí)，每次從由分別包含四個(gè)位的四位塊組成的數(shù)據(jù)字中選取四個(gè)標(biāo)記位，這種選擇方法通過選擇位寄存器來進(jìn)行。
權(quán)利要求
1.在數(shù)據(jù)處理系統(tǒng)中，尤其是在通訊系統(tǒng)中從數(shù)據(jù)字中選擇(或者穿孔)數(shù)據(jù)位的方法，其中在包含代表數(shù)據(jù)字的數(shù)據(jù)位是否要被選擇的n個(gè)選擇位的選擇位寄存器的基礎(chǔ)上，在工作處理器的一個(gè)操作循環(huán)內(nèi)，選擇包含了n個(gè)數(shù)據(jù)位的數(shù)據(jù)字的數(shù)據(jù)位。
2.根據(jù)權(quán)利要求1所述的方法，其中選擇的數(shù)據(jù)位被寫入緩沖存儲(chǔ)器中。
3.如權(quán)利要求1或2所述的方法，其中在一個(gè)操作周期內(nèi)選擇的數(shù)據(jù)位要被計(jì)數(shù)。
4.根據(jù)權(quán)利要求3所述的方法，在緩沖存儲(chǔ)器中寫入的數(shù)據(jù)位數(shù)目要被加和。
5.根據(jù)權(quán)利要求2至4之一所述的方法，其中已經(jīng)存在于作為移位寄存器的緩沖存儲(chǔ)器中的數(shù)據(jù)位在寫入新數(shù)據(jù)位之前被移動(dòng)新數(shù)據(jù)位的數(shù)目。
6.在前面權(quán)利要求之一所述的方法中，其中為了形成輸出數(shù)據(jù)字，準(zhǔn)備選定的數(shù)據(jù)位，它很可能已經(jīng)存在于緩沖存儲(chǔ)器中，同時(shí)利用包含m個(gè)工作位并定義輸出格式的工作位寄存器位向存儲(chǔ)器等輸出。
7.根據(jù)權(quán)利要求6所述的方法，其中根據(jù)緩沖存儲(chǔ)器中已存在的數(shù)據(jù)位數(shù)目，或者在工作處理器操作的每個(gè)循環(huán)之后進(jìn)行輸出。
8.根據(jù)權(quán)利要求6或7的方法，其中從緩沖存儲(chǔ)器中輸出預(yù)先指定的數(shù)目的數(shù)據(jù)位；
9.根據(jù)權(quán)利要求6至8之一的方法，其中從緩沖存儲(chǔ)器中讀出的數(shù)據(jù)字通過增加一個(gè)或者多個(gè)數(shù)據(jù)位來擴(kuò)展。
10.根據(jù)權(quán)利要求6至9之一的方法，其中從緩沖存儲(chǔ)器中讀出的數(shù)據(jù)字在輸出數(shù)據(jù)字內(nèi)被移位。
11.實(shí)施權(quán)利要求1至10之一所述方法所需要的設(shè)備，包括工作處理器(2)和用來根據(jù)包含代表數(shù)據(jù)字(6)的數(shù)據(jù)位(10)是否被選擇的n個(gè)選擇位(11)的選擇位寄存器(6)，從數(shù)據(jù)字(4)中選擇一個(gè)或多個(gè)給定數(shù)據(jù)位的數(shù)據(jù)位選擇單元(1)，其中數(shù)據(jù)字包含n個(gè)數(shù)據(jù)位(10)，這種選擇發(fā)生在工作處理器(2)的一個(gè)操作循環(huán)內(nèi)。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其特征在于選擇位寄存器(6)從包含大量選擇位寄存器(6)并且被包括在數(shù)據(jù)位選擇單元(1)中的選擇位寄存器存儲(chǔ)器(5)中加載。
13.根據(jù)權(quán)利要求11或者12所述的設(shè)備，其特征在于提供一個(gè)用作移位寄存器的緩沖存儲(chǔ)器(7)，其中在操作一個(gè)周期內(nèi)被選擇的數(shù)據(jù)位(10)被存儲(chǔ)。
14.根據(jù)權(quán)利要求11至13之一所述的設(shè)備，其特征在于提供一個(gè)計(jì)數(shù)器用來對(duì)在一個(gè)操作循環(huán)內(nèi)選中的數(shù)據(jù)位計(jì)數(shù)，以及在大量操作循環(huán)中加和位數(shù)。
15.根據(jù)權(quán)利要求13和14所述的設(shè)備，其特征在于根據(jù)要被新寫入的數(shù)據(jù)位數(shù)將已經(jīng)存在于緩沖存儲(chǔ)器(7)中的數(shù)據(jù)位進(jìn)行移位。
16.根據(jù)權(quán)利要求11至15之一所述的設(shè)備，其特征在于提供至少一個(gè)包含m個(gè)工作位并且定義輸出格式的工作位寄存器(8)，上述工作位寄存器準(zhǔn)備從緩沖存儲(chǔ)器(7)讀取的數(shù)據(jù)位，用來以輸出數(shù)據(jù)字(9)的形式輸出。
17.根據(jù)權(quán)利要求16所述的設(shè)備，其特征在于工作位寄存器(8)包含組成計(jì)數(shù)器的第一寄存器段(I)。
18.根據(jù)權(quán)利要求16或17所述的設(shè)備，其特征在于提供一種用來確定從緩沖存儲(chǔ)器7中讀取數(shù)據(jù)位的數(shù)目的第二計(jì)數(shù)器段(II)。
19.根據(jù)權(quán)利要求16至18所述的設(shè)備，其特征為提供一種第三寄存器段(III)，從而讀出的數(shù)據(jù)位(15)可以在輸出數(shù)據(jù)字(9)內(nèi)進(jìn)行移位。
20.根據(jù)權(quán)利要求16至19之一所述的設(shè)備，其特征在于提供第四和第五寄存器段(IV，V)，當(dāng)從緩沖存儲(chǔ)器(7)中讀取n個(gè)數(shù)據(jù)位(n＜m)時(shí)，它們確定包含m個(gè)數(shù)據(jù)位(15)的輸出數(shù)據(jù)字(9)如何被完成。
21.根據(jù)權(quán)利要求16至20之一所述的設(shè)備，其特征在于提供第六寄存器段(VI)，從而調(diào)整輸出方式。
22.根據(jù)權(quán)利要求21所述的設(shè)備，其特征為第一位被寫入或可以被寫入第六寄存器段(VI)中，并且根據(jù)在第六寄存器段(VI)中寫入的位值在第一種和第二種模式之間進(jìn)行選擇，第一輸出模式中，在計(jì)數(shù)器的計(jì)數(shù)小于或等于規(guī)定的數(shù)目的時(shí)候一直抑制在讀出之前或之后可被更新并代表存儲(chǔ)器位置的指針的更新；第二輸出模式中，無論計(jì)數(shù)如何都允許指針更新。
23.根據(jù)權(quán)利要求11至22之一所述的設(shè)備，其特征在于形成了移動(dòng)電訊便攜式電訊設(shè)備的一部分。
全文摘要
本發(fā)明涉及到的是一種在數(shù)據(jù)處理系統(tǒng)中,尤其是在通訊系統(tǒng)中在工作處理器的一個(gè)操作循環(huán)內(nèi)從數(shù)據(jù)字中選取(穿孔)數(shù)據(jù)位的方法,包含n個(gè)數(shù)據(jù)位的數(shù)據(jù)字的一個(gè)或者多個(gè)數(shù)據(jù)位根據(jù)選擇位寄存器進(jìn)行選擇,選擇位寄存器包括了用來表征數(shù)據(jù)字中的數(shù)據(jù)位是否該選擇的n個(gè)選擇位。
文檔編號(hào)H04L1/00GK1349169SQ0113847
公開日2002年5月15日 申請(qǐng)日期2001年10月13日 優(yōu)先權(quán)日2000年10月17日
發(fā)明者A·特里特哈特, H·米勒 申請(qǐng)人:皇家菲利浦電子有限公司