一種確定序列開始位的方法及裝置的製作方法
2024-01-23 05:08:15 3
專利名稱：：一種確定序列開始位的方法及裝置的製作方法
技術領域：
：本發明涉及通信
技術領域：
，尤其涉及一種確定序列開始位的方法及裝置。
背景技術：
：在通信電路中，存在著這樣一種序列，該序列以'T，作為序列的開始，即序列以"1"作為序列的啟動標誌。該序列通過一組並行埠輸入到序列檢測器的輸入端，並行埠的位寬為W。為了判斷此序列何時開始，當輸入的序列中含有"1"時，需要將最高位的"1"的位置用二進位碼表示出來，若輸入的序列沒有"r，則輸出"o"。例如，某一序列為"om",則需要甄別出第三位上第一次出現l，即此時應該輸出"3"。要確定一個序列的開始位，現有的方法是採用查表法，即預先羅列出所有可能的組合，然後進行查表。以一個位寬W=4的序列為例，查表法窮舉所述可能的情況，如表3所示。tableseeoriginaldocumentpage5表3在序列檢測器的輸入端輸入一個\￥=4的序列時，查詢表3，根據該序列與表中輸入序列的匹配情況，獲取該序列的對應的開始位，將該開始位從序列檢測器的輸出端輸出。比如，輸入的序列為"0110",查詢表3，可知，與該序列完全匹配的序列的開始位為"3",因此，序列檢測器的輸出端輸出的值為"3"。對於位寬為W的序列其表的深度為g2『'+1，基於該表的深度，這種方法對於w較小的序列還比較適用，對於w較大的序列，則會佔用很大的資源。另外由於只是判斷其中的某一位，並不需要全體位都進行判斷，因此建立這樣一張表也是對資源不必要的浪費，而且，當w較大時，通過查詢匹配的方法來獲取序列開始位的位置，花費的時間較長，效率低。
發明內容有鑑於此，本發明實施例提供一種確定序列開始位的方法，用以解決現有技術中佔用的資源大以及效率低的問題。本發明實施例提供的一種確定序列開始位的方法，包括確定輸入序列中包含有"1"時，將所述輸入序列轉化為一個一位熱碼序列；根據設置的一位熱碼序列位寬與掩碼的對應關係，確定所述一位熱碼序列對應的掩碼；根據所確定的掩碼和所述一位熱碼序列得到所述輸入序列的開始位。本發明實施例4是供的一種確定序列開始位的裝置，包括轉換模塊，用於在確定輸入序列中包含有"1"時，將所述輸入序列轉化為一個一4立熱；馬序列；確定模塊，用於根據設置的一位熱碼序列位寬與掩碼的對應關係，確定所述一位熱碼序列對應的掩碼；獲取模塊，用於根據所述確定模塊確定的掩碼和所述一位熱碼序列得到所述輸入序列的開始位。本發明實施例中先將輸入序列轉化為標準的一位熱碼序列，再將標準化後的序列通過掩碼的方式判斷出序列中最高位"1"所在位置，從而確定輸入序列的開始位，對於位寬很大的序列，也不需要存貯大量的數據，從而節約了資源，減少了對資源的不必要的浪費，並提高了效率。圖1為本發明實施例確定序列開始位的流程圖2a為本發明實施例中轉化序列的基本判斷單元的電路圖2b為本發明實施例中將輸入序列轉化為標準一位熱碼序列的電路圖3為現有技術中16位一位熱碼解碼器實現的電路圖4為本發明實施例中確定一位熱碼序列的各個解碼序列的流程圖5a為本發明實施例中一種16位一位熱碼-澤碼器實現的詳細電^^圖5b為本發明實施例中一種16位一位熱碼解碼器實現的簡化電路圖6為本發明實施例確定序列開始位的裝置結構示意圖。具體實施例方式本發明實施例中，通過將輸入的序列標準化為一位熱碼序列，再通過掩碼的方法確定所述一位熱碼序列中"1"所在位置。不需要窮舉出序列的所有可能，節約了資源，提高了效率。下面結合說明書附圖對本發明的具體實施方式進行詳細說明。如圖l所示，本發明實施例確定序列開始位的方法主要包括以下步驟步驟100:確定輸入序列中包含有"1"時，將所述輸入序列轉化為一位熱碼序列。在現代數字邏輯電路設計中，一位熱碼(One-hot)是常用的編碼方式。其特點為對於任何給定狀態，向量只有一個位置"l",所有其它的狀態位都為"0"。如用"0001"表示T，"0010"表示"2"、"1000"表示"4"等。將輸入序列轉化為標準的一位熱碼之前，首先要判斷所述序列中是否包含"1"，因此，步驟100進一步包括步驟100a:判斷所述輸入序列中是否包含"1"。在具體實施過程中，可以將所述序列的各位進行或操作，得到結果P,判斷P是否為1,如果P為1，則所述序列中包含"1"，否則，說明該序列中沒有T。當然，在具體實施過程中，不僅限於採用或操作判斷序列中是否包含'T',也可以採用其它方法判斷所述序列中是否包含"r。比如，從最高位開始對每一位進行判斷，若發現有"r,則證明序列中含有"r，，終止判斷，若到最低位還沒有"r出現，則序列中不含有"r。步驟100b:確定所述序列中包含"r'時，將所述序列轉化為標準的一位熱碼序歹'j。如果所述序列中不包含"r,則所述標準一位熱碼序列全為o,輸出的結果為o。在具體實施過程中，可採用如圖2a和圖2b所示的電路圖將所述序列轉化為標準的一位熱碼序列。圖2a所示的為一個基本判斷單元的轉換電路圖，基本判斷單元由上級輸入、本級輸入作為輸入端，同時輸出本級輸出和下級輸出。上級輸入指示的是高位中是否有"1"出現，本級輸入指示本位的輸入，本級輸出指示和本位輸入相對應的輸出位，下級輸出，是給下一級判斷單元使用的，指示包括本位在內的上級位中是否有"1"出現。其中，上級輸入經過一個非門後，與本級輸入一起經過一個與門後，得到本級輸出，本級輸出與上級輸入經過一個或門後，得到下級輸出。圖2b所示的為一個序列轉換電路，該電路由圖2a中的多個個基本判斷單元的轉換電路構成，每個基本判斷單元轉換輸入序列中的一位。比如，序列轉換電路將某一輸入序列a[n:0](共n+l位)轉換成標準的一位熱碼序列b[n:O]，其中序列b中只有一位為"1"。其基本過程大致如下序列a的最高位a[n]直接作為序列b的最高位b[n]，a的次高位a[n-l]輸入第一個判斷單元的本級輸入，同時序列a的最高位a[n]作為第一個判斷單元的上級輸入c[n]。上級輸入c[n]經過一個非門後，與本級輸入a[n-l]作與操作，即通過一個與門，得到第一個判斷單元的本級輸出作為b的次高位b[n-l],本級輸出b[n-l]與上級輸入c[n]通過一個或門後，將結果c[n-l]輸出作為第二個判斷單元的上級輸入。以此類推，當到達最後一個判斷單元時，本級輸入為a[O],將上級輸入c[l]作運算後，得到本級輸出，即序列b的最後一位b[O],而不再本級輸入a與上級輸入c[l]作或運算，產生下一個判斷單元的上級輸入c[O]，從而完成序列a到序列b的轉換。步驟101:根據設置的一位熱碼序列位寬與掩碼的對應關係，確定所述一位熱碼序列對應的掩碼。其中，所述掩碼包括至少一個碼字序列，每個碼字序列對應所述輸入序列的開始位的二進位代碼的一位。現有的一位熱碼解碼器主要使用多路選擇器進行選擇，在AISC電路中多使用邏輯門進行搭建。在ASIC設計中，使用二選一多路選擇器，實現16位的一位熱碼解碼器電路圖如圖3所示，其基本思路為根據輸入的16位數字，選出0-16位的二進位碼。採用多級多路選擇器來實現序列的轉換，對於位寬W較大的序列，由於多路選擇器的速度慢，使用的器件較多，因此耗費的資源多，花費的時間較長，效率低。本發明實施例中，採用掩碼的方法對標準化後的一位熱碼序列進行解碼，找出"1"所在的位置。採用該方法，首先需要獲取與一位熱碼序列對應的掩碼。對於位寬確定的一位熱碼序列，對應的掩碼是確定的，其中，設置一位熱碼序列位寬與掩碼的對應關係的具體流程如圖4所示，主要包括以下步驟步驟400:根據一位熱碼序列的位寬，確定掩碼所包括的碼字序列的個數。設一位熱碼序列長度為￡。，則其可用一長度為ce//(log2(Z。))的二進位碼表示。其中，ce/Z(;n表示取大於I的最小整數。特別的當4為1時，二進位碼長度也為1,因此，可以得到確定掩碼中包括的碼字序列個數的公式為formulaseeoriginaldocumentpage10此A即為掩碼包括的碼字序列的個數K。步驟401:根據掩碼包括的碼字序列的個數以及保存的一位熱碼與二進位碼的對應關係，確定至少一個一位熱碼對應的碼序列。掩碼的碼字序列的確定與具體的需求相關，在具體實施過程中，可以通過列表的方式來完成。以位寬W=16的一位熱碼序列為例，由上述確定掩碼包括的碼字序列個數的公式可得，16位一位熱碼序列的對應的掩碼包括的碼字序列的個數^:ZA=ce〃(log2(16)=5因此，W=16的輸入一位熱碼序列的解碼序列的個數為5個，根據每個W二16的一位熱碼序列中"1"所在位置與二進位碼的對應關係，如表1所示，可得位寬為16的輸入一位熱碼與輸出二進位8421碼的對應關係。表1中，輸出的二進位8421碼的值指示輸入的一位熱碼序列中"1"所在的位置。tableseeoriginaldocumentpage10tableseeoriginaldocumentpage11表1.16位一位熱碼與二進位8421碼對應關係設此二進位碼矩陣由C列(C=K)，R行組成，R為序列的位寬，其中某位於i行，j列的元素為，則/《sC。則，對應的掩碼的碼字序列選取的方法為第"個碼字序列M={P(u.n),P(i^n),…P(。州}。由上述公式推出位寬為16的一位熱碼序列的對應的掩碼包括的碼字序列為M。={0101—0101—0101—0101}M！={0110_0110_0110—0110}M2={0111_1000_0111—1000}M3={0111—1111—1000—0000}M4二{1000—0000—0000—0000}每個碼字序列對應所述輸入序列的開始位的二進位代碼的一位，比如，一個16位的輸入序列，如上述可知，該輸入序列的開始位可以由5位二進位代碼來表示，每位二進位代碼從高位到低位分別由MpM3、......M。對應確定。再如常用的格雷碼，根據相同的方法可以得到輸入一位熱碼與輸出格雷碼的對應關係矩陣如表2所示。tableseeoriginaldocumentpage11tableseeoriginaldocumentpage12表2.16位一位熱碼與bcd;馬對應關係該矩陣所對應的掩碼的各個碼字序列為m0={0011—0011—0011—0011}={0001—1110_0001—1110}m2={0000_0111—1111—1000}m3={im一i11l—iooo—oooo}m4={1000—0000—0000_0000}同理，可以得到輸入一位熱碼與其它格式的輸出二進位碼對應的掩碼的碼字序列，如餘3碼、5421碼等。步驟102:才艮據所確定的掩碼和所述一位熱碼序列得到所述輸入序列的開始位。獲取所述一位熱碼序列對應的掩碼的各個碼字序列後，將所述一位熱碼序列與其對應的掩碼的每個碼字序列作按位與的操作，由此得到所述輸入序列的開始位，因此，步驟102進一步包括做與操作，得到所述輸入序列的開始位的二進位代碼的對應位的值。步驟101b:將所得到的二進位代碼的每一位值，按照確定的順序拼接，得到所述輸入序列的開始位。將輸入的所述一位熱碼分別與步驟401中所得的掩碼的每個碼字序列Mo、Mj.....Mk的做按位與操作，得到與每個碼字操作的結果tn,其中，r^k。再將所得的結果拼接起來，得到所求的二進位碼為(tk,tk.,,...^},該二進位碼的值即為所述一位熱碼序列中"1"所在的位置，也就是所述輸入的序列的開始位。例如，假設一個16位的一位熱碼序列為"0000100000000000"，與16位一位熱碼對應的8421二進位碼的掩碼的各個碼字序列為M。={0101—0101—0101—0101}M={0110—0110—0110—0110}M2={0111—1000—0111—1000}M3={0111—1111—1000—0000}該一位熱碼序列與序列M4的各位做與操作的結果為"0"，與序列M3的各位做與操作的結果為"1",與序列M2的各位做與操作的結果為"1",與序列Ml的各位做與操作的結果為"0"，而與序列MO的各位做與操作的結果為"0"，得到該一位熱碼序列對應的輸出的8421二進位碼為"01100",即該一位熱碼序列中"1"所在的位為第12位。在具體實現過程中，由於任何值與"0"做與操作其結果都是"0",因此可以將一位熱碼序列與"1"的掩碼操作轉成輸入信號之間的"或"操作，如圖5a和圖5b所示，圖5a示出了16位一位熱碼解碼器的電路圖，該電路由5組MASK電路組成，每組MASK電路的結構如圖5b所示，每組MASK電路輸出一位二進位碼。在圖5b中，MASK1的電路對應解碼序列M。，設M。由於M。中，只有第1、3、5、6、9、11、13、15位為1，因此，只需將輸入的一位熱碼序列In[15:0]中的In[O]、In[2]、In[4]、In[5]、In[8]、In[12]、In[14]各位做或操作，其結果為輸出的5位二進位碼中的最低位，同理，可通過其它MASK電路獲得相應位的輸出結果。將一位熱碼序列的解碼操作，轉換為序列中各位的與操作，進一步節省了電路的面積，減少了使用的元器件的數量，提高了效率。本發明實施例提供的一種確定序列開始位的裝置，其結構如圖6所示，包括轉換模塊610,用於在確定輸入序列中包含有"1"時，將所述輸入序列轉化為一個一位熱碼的序列；確定模塊620，用於根據設置的一位熱碼序列位寬與掩碼的對應關係，確定所述一位熱碼序列對應的掩石馬；獲取模塊630,用於根據所述確定模塊確定的掩碼和所述一位熱碼序列得到所述輸入序列的開始位。其中，所述轉換模塊610進一步包括判斷子模塊611，用於將所述輸入序列的各位進行或操作後，判斷操作的結果是否為"1";轉換子模塊612，用於在所述判斷子模塊611判斷所述操作結果為'T'時，將所述輸入序列轉換為一個一位熱碼序列。其中，所述轉換子模塊612進一步包括第一獲取單元6121,用於在所述輸入序列的當前位為非序列首位時，將所述輸入序列的當前位的上級輸入做非運算後，與當前位做與運算，得到所述一位熱碼序列對應的位；第二獲取單元6122，用於在所述輸入序列的當前位不是所述輸入序列的最後一位時，將所述輸入序列的當前位的上級輸入與所述一位熱碼的當前位做或運算，得到所述輸入序列的下一位的上級輸入。如果所述輸入序列的當前位為序列首位，則所述第一獲取單元6121進一步用於，將所述輸入序列的當前位作為所述一位熱碼序列的首位。其中，所述掩碼包括至少一個碼字序列，每個碼字序列對應所述輸入序列的開始位的二進位代碼的一位。進一步地，所述裝置的獲取^莫塊630包括計算子模塊631，用於將每個碼字序列分別與所述一位熱碼序列做與操作，得到所述二進位代碼的對應位的值；拼接子模塊632，用於將所述計算子模塊得到的二進位代碼的每一位值，按照確定的順序拼接，得到所述輸入序列的開始位。並且，如果所述轉換模塊610確定所述輸入序列中沒包含有"1"，則所述獲取模塊630獲取該輸入序列的開始位為零。本發明實施例中通過將輸入序列轉化為標準一位熱碼序列，再將所述一位熱碼序列與"1"做掩碼操作，確定所述序列的開始位。採用這種確定序列開始位的方法，能簡化實現的電路，節約資源的佔用。同時，本發明實施例中，一位熱碼解碼器釆用掩碼的方法實現，提高了效率，並且本發明實施例可以進一步通過輸入信號之間的"或"操作來實現與"1"的掩碼操作，進一步節省了電路所佔的面積，提高了序列的性能。明的精神和範圍。這樣，倘若本發明的這些修改和變型屬於本發明權利要求及其等同技術的範圍之內，則本發明也意圖包含這些改動和變型在內。權利要求1、一種確定序列開始位的方法，其特徵在於，包括確定輸入序列中包含有「1」時，將所述輸入序列轉化為一個一位熱碼序列；根據設置的一位熱碼序列位寬與掩碼的對應關係，確定所述一位熱碼序列對應的掩碼；根據所確定的掩碼和所述一位熱碼序列得到所述輸入序列的開始位。2、根據權利要求1所述的方法，其特徵在於，所述掩碼包括至少一個碼字序列，每個碼字序列對應所述輸入序列的開始位的二進位代碼的一位，則所述根據所確定的掩碼和所述一位熱碼序列得到所述輸入序列的開始位，包括將每個碼字序列分別與所述一位熱碼序列做與操作，得到所述二進位代碼的對應位的值；將所得到的二進位代碼的每一位值，按照確定的順序拼接，得到所述輸入序列的開始位。3、根據權利要求1所述的方法，其特徵在於，所述一位熱碼序列中只有一位為"1",該位為所述輸入序列中為"1"的最高位。4、根據權利要求1所述的方法，其特徵在於，所述確定輸入序列中包含有"1",包括將所述輸入序列的各位進行"或"操作，確定得到的結果為"1"。5、根據權利要求1所述的方法，其特徵在於，所述將所述輸入序列轉化為一位熱碼序列，包4舌如果所述輸入序列的當前位為序列首位，則將該位作為所述一位熱碼序列的首位，並將該位作為所述輸入序列中下一位的上級輸入；否則，將所述輸入序列的當前位的上級輸入做非運算後，與當前位做與運算，得到所述一位熱碼序列對應的位，如果當前位不是所述輸入序列的最後一位，則將所述上級輸入與所述一位熱碼的當前位做或運算，得到所述輸入序列的下一位的上級輸入。6、根據權利要求1所述的方法，其特徵在於，如果確定所述輸入序列中沒包含有'T，，則確定所述輸入序列開始位為零。7、一種確定序列開始位的裝置，其特徵在於，包括轉換模塊，用於在確定輸入序列中包含有"1"時，將所述輸入序列轉化為一個一位熱碼序列；確定模塊，用於根據設置的一位熱碼序列位寬與掩碼的對應關係，確定所述一位熱碼序列對應的掩碼；獲取模塊，用於根據所述確定模塊確定的掩碼和所述一位熱碼序列得到所述輸入序列的開始位。8、根據權利要求7所述的裝置，其特徵在於，所述轉換模塊包括判斷子模塊，用於將所述輸入序列的各位進行或操作，判斷操作的結果是否為"1";轉換子模塊，用於在所述判斷子模塊判斷操作的結果為'T，後，將所述輸入序列轉換為一個一位熱碼序列。9、根據權利要求8所述的裝置，其特徵在於，所述轉換子模塊包括第一獲取單元，用於在所述輸入序列的當前位為非序列首位時，將所述輸入序列的當前位的上級輸入做非運算後，與當前位做與運算，得到所述一位熱碼序列對應的位；第二獲取單元，用於在所述輸入序列的當前位不是所述輸入序列的最後一位時，將所述輸入序列的當前位的上級輸入與所述一位熱碼的當前位做或運算，得到所述輸入序列的下一位的上級輸入。10、根據權利要求9所述的裝置，其特徵在於，如果所述輸入序列的當前位為序列首位，則所述第一獲取單元進一步用於，將所述輸入序列的當前位作為所述一位熱碼序列的首位。11、根據權利要求7所述的裝置，其特徵在於，所述掩碼包括至少一個碼字序列，每個碼字序列對應所述輸入序列的開始位的二進位代碼的一位，則所述獲取模塊，包括計算子模塊，用於將每個碼字序列分別與所述一位熱碼序列做與操作，得到所述二進位代碼的對應位的值；拼接子模塊，用於將所述計算子模塊得到的二進位代碼的每一位值，按照確定的順序拼接，得到所述輸入序列的開始位。12、根據權利要求7所述的裝置，其特徵在於，如果所述轉換模塊確定所述輸入序列中沒包含有'T，，則所述獲取模塊獲取該輸入序列的開始位為零。全文摘要本發明公開了一種確定序列開始位的方法及裝置，用以解決現有技術中佔用的資源大以及效率低的問題。該方法在確定輸入序列中包含有「1」時，將所述輸入序列轉化為一個一位熱碼序列，然後根據設置的一位熱碼序列位寬與掩碼的對應關係，確定所述一位熱碼序列對應的掩碼，最後根據所確定的掩碼和所述一位熱碼序列得到所述輸入序列的開始位。根據本發明提出的方案，可以節約資源，提高效率。文檔編號H03M7/02GK101299652SQ20081011483公開日2008年11月5日申請日期2008年6月12日優先權日2008年6月12日發明者楊鄒申請人:北京中星微電子有限公司