專利名稱：過采樣并行數(shù)據(jù)恢復方法和裝置的制作方法
技術領域：
本發(fā)明涉及通信相關數(shù)據(jù)傳輸技術領域，尤其涉及一種過采樣并行數(shù)據(jù)恢復方法和裝置。
背景技術：
隨著通信技術的發(fā)展，傳統(tǒng)的并行數(shù)據(jù)傳輸方式在速度上已經(jīng)不能滿足我們的需求，高速串行互連技術得到了越來越多的應用。高速串行收發(fā)器的發(fā)送器負責將低速的并行數(shù)據(jù)轉(zhuǎn)換為高速串行數(shù)據(jù)發(fā)到信道上，接收器負責接收經(jīng)信道傳輸來的高速串行信號，并利用時鐘數(shù)據(jù)恢復(Clock and Data Recovery,CDR)技術從中提取出相位信息，對時鐘數(shù)據(jù)進行恢復，然后再將恢復出的高速串行數(shù)據(jù)轉(zhuǎn)換為低速并行數(shù)據(jù)。FPGA(Field-Programmable Gate Array，即現(xiàn)場可編程門陣列)除了可定制、速度快和容量大的等優(yōu)點外，還集成的有大量高速串行收發(fā)器的硬核，這使得它在通信領域得到廣泛的應用。當FPGA的高速串行接口接收頻率過低的數(shù)據(jù)信號或者接收突發(fā)數(shù)據(jù)時，由于CDR中PLLO^haseLJocked Loop，鎖相環(huán))的最低工作頻率限制，并且CDR的PLL要鎖定到輸入數(shù)據(jù)時鐘也需要一定的時間，因此FPGA高速串行收發(fā)器采用正常的工作模式并不能正確接收時鐘數(shù)據(jù)，若不借助外部芯片則需要進行過采樣處理。常見的過采樣處理是進行空間過采樣和時間過采樣處理?？臻g過采樣基于本地時鐘，對輸入數(shù)據(jù)分別進行不同的延時，然后從中選擇一組最佳的時鐘數(shù)據(jù)作為恢復的時鐘數(shù)據(jù)。而常見的時間過采樣的恢復算法是基于串行數(shù)據(jù)的恢復算法，其原理為基于跳變沿，在距離跳變沿的固定位置取數(shù)作為有效數(shù)，如果一定距離內(nèi)都沒有跳變沿則基于上一個取數(shù)位置相隔過采樣倍數(shù)的距離取當前數(shù)作為有效數(shù)。這種算法原理簡單，但當輸入的數(shù)據(jù)為位數(shù)較寬的并行數(shù)據(jù)時，采用該算法的邏輯實現(xiàn)復雜且資源耗費嚴重。

發(fā)明內(nèi)容
本發(fā)明要解決的技術問題是提供一種過采樣并行數(shù)據(jù)恢復方法和裝置，以解決對位數(shù)較寬的過采樣并行數(shù)據(jù)進行數(shù)據(jù)恢復時實現(xiàn)復雜的問題。為解決以上技術問題，本發(fā)明提供了一種過采樣并行數(shù)據(jù)恢復方法，所述方法包括對過采樣并行數(shù)據(jù)當前時鐘周期的所有數(shù)據(jù)及上一時鐘周期的最末位數(shù)據(jù)進行兩兩異或操作，得到當前時鐘周期過采樣并行數(shù)據(jù)的跳變沿信號值；根據(jù)所述跳變沿信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示；根據(jù)當前時鐘周期輸入的過采樣并行數(shù)據(jù)和有效數(shù)據(jù)位數(shù)指示輸出當前時鐘周期過采樣并行數(shù)據(jù)的有效數(shù)據(jù)。進一步地，根據(jù)所述跳變沿的信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示的步驟包括
對所述跳變沿信號值每隔N位分別相或，得到N位跳變沿累計值，根據(jù)該累計值統(tǒng)計未出現(xiàn)跳變沿的第一位置以及出現(xiàn)跳變沿的第二位置，其中N為過采樣倍數(shù)；從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η ；根據(jù)確定的取數(shù)點η輸出所述有效數(shù)據(jù)位數(shù)指示。進一步地，從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η的步驟包括判斷所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1，若是則執(zhí)行下一步驟， 重新確定取數(shù)點，否則取數(shù)點不變；該最大值為奇數(shù)時，確定該最大值對應的第一位置中的最中間位置的序數(shù)值為所述取數(shù)點；該最大值為偶數(shù)時，確定所述第一位置中最中間且靠近上一周期數(shù)據(jù)的位置的序數(shù)值為所述取數(shù)點。進一步地，根據(jù)確定的取數(shù)點輸出有效數(shù)據(jù)位數(shù)指示的步驟指狀態(tài)機根據(jù)確定的取數(shù)點調(diào)整狀態(tài)，并根據(jù)調(diào)整后的狀態(tài)輸出有效數(shù)據(jù)位數(shù)指示；狀態(tài)機包括第1位輸出狀態(tài)至第N位輸出狀態(tài)在內(nèi)的N個輸出狀態(tài)，所述第1位輸出狀態(tài)至第N位輸出狀態(tài)的序數(shù)值分別為1至N;所述狀態(tài)機跳轉(zhuǎn)規(guī)則如下所述狀態(tài)機在序數(shù)值相鄰的狀態(tài)下跳轉(zhuǎn)，且所述狀態(tài)機跳轉(zhuǎn)后的狀態(tài)根據(jù)上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點決定N ^ 4時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰，則狀態(tài)跳轉(zhuǎn)到序數(shù)值為當前時鐘周期取數(shù)點的輸出狀態(tài)，若不相鄰或相同則保持狀態(tài)不跳轉(zhuǎn)；N ^ 5時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰或差值為1，則向序數(shù)值逼近取數(shù)點的輸出狀態(tài)跳轉(zhuǎn)，否則保持狀態(tài)不跳轉(zhuǎn)；所述狀態(tài)機跳轉(zhuǎn)后確定有效數(shù)據(jù)的規(guī)則為所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位；或，所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位，當跳轉(zhuǎn)前后的輸出狀態(tài)均為極值輸出狀態(tài)，若沿第一方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(Μ/Ν+1)位，包括正常輸出狀態(tài)下的Μ/Ν位有效數(shù)據(jù)以及上一時鐘周期的最后一個有效數(shù)據(jù)；若沿第二方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(Μ/Ν-1)位，包括在正常輸出狀態(tài)下，當前時鐘周期過采樣并行數(shù)據(jù)的前(Μ/Ν-1)位有效數(shù)據(jù)。本發(fā)明還提供了一種過采樣并行數(shù)據(jù)恢復裝置，所述裝置包括跳變沿信號值產(chǎn)生單元，用于對過采樣并行數(shù)據(jù)當前時鐘周期的所有數(shù)據(jù)及上一時鐘周期的最末位數(shù)據(jù)進行兩兩異或操作，得到當前時鐘周期過采樣并行數(shù)據(jù)的跳變沿信號值；有效數(shù)據(jù)確定單元，用于根據(jù)所述跳變沿信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示；輸出單元，用于根據(jù)輸入的當前時鐘周期過采樣并行數(shù)據(jù)和有效數(shù)據(jù)位數(shù)指示輸出當前時鐘周期過采樣并行數(shù)據(jù)的有效數(shù)據(jù)。進一步地，所述有效數(shù)據(jù)確定單元包括跳變沿統(tǒng)計模塊、取數(shù)點確定模塊和有效
6數(shù)據(jù)確定模塊，其中所述跳變沿統(tǒng)計模塊，用于對跳變沿信號值每隔N位分別相或，得到N位跳變沿累計值，根據(jù)該累計值統(tǒng)計未出現(xiàn)跳變沿的第一位置以及出現(xiàn)跳變沿的第二位置，其中N為過采樣倍數(shù)；取數(shù)點確定模塊，用于從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)
占η ·有效數(shù)據(jù)確定模塊，用于根據(jù)確定的取數(shù)點η輸出所述當前時鐘周期的有效數(shù)據(jù)位數(shù)指示。進一步地，所述取數(shù)點確定模塊包括重新確定判斷子模塊和取數(shù)點確定子模塊， 其中所述重新確定判斷子模塊，用于判斷所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1;所述取數(shù)點確定子模塊，用于在所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1時，重新確定取數(shù)點該最大值為奇數(shù)時，確定該最大值對應的第一位置中的最中間位置的序數(shù)值為所述取數(shù)點；該最大值為偶數(shù)時，確定所述第一位置中最中間且靠近上一周期數(shù)據(jù)的位置的序數(shù)值為所述取數(shù)點。進一步地，所述有效數(shù)據(jù)確定模塊采用狀態(tài)機實現(xiàn)，根據(jù)確定的取數(shù)點調(diào)整狀態(tài)機的狀態(tài)，并根據(jù)調(diào)整后的狀態(tài)輸出有效數(shù)據(jù)位數(shù)指示；狀態(tài)機包括第1位輸出狀態(tài)至第N 位輸出狀態(tài)在內(nèi)的N個輸出狀態(tài)，所述第1位輸出狀態(tài)至第N位輸出狀態(tài)的序數(shù)值分別為 IgN;所述狀態(tài)機跳轉(zhuǎn)規(guī)則如下所述狀態(tài)機在序數(shù)值相鄰的狀態(tài)下跳轉(zhuǎn)，且所述狀態(tài)機跳轉(zhuǎn)后的狀態(tài)根據(jù)上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點決定N ^ 4時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰，則狀態(tài)跳轉(zhuǎn)到序數(shù)值為當前時鐘周期取數(shù)點的輸出狀態(tài)，若不相鄰或相同則保持狀態(tài)不跳轉(zhuǎn)；N ^ 5時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰或差值為1，則向序數(shù)值逼近取數(shù)點的輸出狀態(tài)跳轉(zhuǎn)，否則保持狀態(tài)不跳轉(zhuǎn)；所述狀態(tài)機跳轉(zhuǎn)后確定有效數(shù)據(jù)的規(guī)則為所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位；或，所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位，當跳轉(zhuǎn)前后的輸出狀態(tài)均為極值輸出狀態(tài)，若沿第一方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(Μ/Ν+1)位，包括正常輸出狀態(tài)下的Μ/Ν位有效數(shù)據(jù)以及上一時鐘周期的最后一個有效數(shù)據(jù)；若沿第二方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(Μ/Ν-1)位，包括在正常輸出狀態(tài)下，當前時鐘周期過采樣并行數(shù)據(jù)的前(Μ/Ν-1)位有效數(shù)據(jù)。另外，本發(fā)明還提供了一種用于運行過采樣并行數(shù)據(jù)恢復程序裝置，所述裝置包括存儲器，用于存儲指令；處理器，與所述存儲器耦合，該處理器被配置為執(zhí)行存儲在所述存儲器的指令，其中，所述處理器被配置為用于對過采樣并行數(shù)據(jù)當前時鐘周期的所有數(shù)據(jù)及上一時鐘周期的最末位數(shù)據(jù)進行兩兩異或操作，得到當前時鐘周期過采樣并行數(shù)據(jù)的跳變沿信號值；根據(jù)所述跳變沿信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示；根據(jù)輸入的當前時鐘周期過采樣并行數(shù)據(jù)和有效數(shù)據(jù)位數(shù)指示輸出當前時鐘周期過采樣并行數(shù)據(jù)的有效數(shù)據(jù)。進一步地，根據(jù)所述跳變沿的信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示的步驟包括對所述跳變沿信號值每隔N位分別相或，得到N位跳變沿累計值，根據(jù)該累計值統(tǒng)計未出現(xiàn)跳變沿的第一位置以及出現(xiàn)跳變沿的第二位置，其中N為過采樣倍數(shù)；從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η ；根據(jù)確定的取數(shù)點η輸出所述有效數(shù)據(jù)位數(shù)指示。進一步地，從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η的步驟包括判斷所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1，若是則執(zhí)行下一步驟， 重新確定取數(shù)點，否則取數(shù)點不變；該最大值為奇數(shù)時，確定該最大值對應的第一位置中的最中間位置的序數(shù)值為所述取數(shù)點；該最大值為偶數(shù)時，確定所述第一位置中最中間且靠近上一周期數(shù)據(jù)的位置的序數(shù)值為所述取數(shù)點。采用本發(fā)明所述方法和裝置實現(xiàn)簡單，即使對位數(shù)較寬的過采樣并行數(shù)據(jù)進行恢復，也具有簡單高效的特點，若采用FPGA或ASIC實現(xiàn)，則可達到充分利用硬件資源以及節(jié)省FPGA或ASIC的邏輯資源占用面積的效果。


圖1是本發(fā)明過采樣并行數(shù)據(jù)恢復裝置的結構框圖；圖2是本發(fā)明過采樣并行數(shù)據(jù)恢復方法的示意圖；圖3是根據(jù)跳變沿的信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示的示意圖；圖4是得到跳變沿信號值的示意圖；圖5是5倍過采樣狀態(tài)機狀態(tài)跳轉(zhuǎn)示意圖；圖6是另一 5倍過采樣狀態(tài)機狀態(tài)跳轉(zhuǎn)示意圖。
具體實施例方式本發(fā)明著重于對過采樣并行數(shù)據(jù)進行恢復，若有待處理的數(shù)據(jù)為串行數(shù)據(jù)，則可通過時鐘提供模塊、過采樣模塊和串并轉(zhuǎn)換模塊等功能模塊將串行數(shù)據(jù)處理為并行數(shù)據(jù)， 其中時鐘提供模塊用于根據(jù)外部輸入的參考時鐘進行倍頻，提供采樣時鐘及工作時鐘。過采樣模塊用于根據(jù)采樣時鐘對串行信號進行N倍時間過采樣，輸出過采樣的串行數(shù)據(jù)(文中K、N、M均為整數(shù))。
一般地，根據(jù)器件允許的最高速率和當前輸入速率的倍數(shù)確定N。串并轉(zhuǎn)換模塊用于把過采樣模塊輸出的串行數(shù)據(jù)轉(zhuǎn)換成KXN位寬的并行數(shù)據(jù)。并行數(shù)據(jù)的位寬小于器件能輸出的最大位寬，且為N的K倍，K為整數(shù)。若由FPGA (Field-Programmable Gate Array,即現(xiàn)場可編程門陣列)產(chǎn)生過采樣并行數(shù)據(jù)，則由PLL((Phase Locked Loop，鎖相環(huán))實現(xiàn)以上時鐘提供模塊功能，CDR(Clock and Data Recovery，時鐘數(shù)據(jù)恢復)實現(xiàn)過采樣模塊功能、SerDes (—種信號轉(zhuǎn)換設備)實現(xiàn)串并轉(zhuǎn)換模塊功能，其中如果本地時鐘和輸入數(shù)據(jù)時鐘同頻則PLL提供CDR采樣時鐘，否則提供參考時鐘，若所述PLL為CDR提供參考時鐘，則CDR還需要進行時鐘恢復，恢復為數(shù)據(jù)時鐘；若PLL為CDR提供采樣時鐘，則CDR不需要進行時鐘恢復。如圖1所示，本發(fā)明過采樣并行數(shù)據(jù)恢復裝置包括跳變沿信號值產(chǎn)生單元、有效數(shù)據(jù)確定單元及輸出單元，其中跳變沿信號值產(chǎn)生單元，采用異或邏輯實現(xiàn)，用于對過采樣并行數(shù)據(jù)當前時鐘周期的所有數(shù)據(jù)及上一時鐘周期的最末位數(shù)據(jù)進行兩兩異或操作，得到當前時鐘周期過采樣并行數(shù)據(jù)的跳變沿信號值；如前所述，所述過采樣并行數(shù)據(jù)經(jīng)過N倍過采樣處理，且過采樣并行數(shù)據(jù)的位寬為N的整數(shù)倍。所述有效數(shù)據(jù)確定單元用于根據(jù)所述跳變沿信號值下發(fā)有效數(shù)據(jù)位數(shù)指示；該有效數(shù)據(jù)確定單元包括跳變沿統(tǒng)計模塊、取數(shù)點確定模塊和有效數(shù)據(jù)確定模塊，其中所述跳變沿統(tǒng)計模塊，用于對跳變沿信號值每隔N位分別相或，得到N位跳變沿累計值，根據(jù)該累計值統(tǒng)計未出現(xiàn)跳變沿的第一位置以及出現(xiàn)跳變沿的第二位置，其中N為過采樣倍數(shù)；取數(shù)點確定模塊，用于從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)
占η ·若采用“0”表示未出現(xiàn)跳變沿的第一位置，則從N位跳變沿累計值中找到連“0” 最多的地方(頭尾可以相連，至少2個)，其連“0”數(shù)據(jù)的最中間的比特位(設為L)認為是最不可能是跳變沿的地方，則認為當前數(shù)據(jù)的取數(shù)點為第L位。所述取數(shù)點確定模塊包括重新確定判斷子模塊和取數(shù)點確定子模塊，其中所述重新確定判斷子模塊，用于判斷所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1;所述取數(shù)點確定子模塊，用于在所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1時，重新確定取數(shù)點該最大值為奇數(shù)時，確定該最大值對應的第一位置中的最中間位置的序數(shù)值為所述取數(shù)點；該最大值為偶數(shù)時，確定所述第一位置中最中間且靠近上一周期數(shù)據(jù)的位置的序數(shù)值為所述取數(shù)點。從連續(xù)的兩個或兩個以上未出現(xiàn)跳變沿的位置上選取1位作為取數(shù)點。確定最不可能是跳變沿的地方為取數(shù)點，即距離兩側(cè)跳變沿最遠的點為取數(shù)點。以上取數(shù)點確定模塊還可以通過建立查詢表的方式確定取數(shù)點，例如列出所有的跳變沿統(tǒng)計結果及各種統(tǒng)計結果定影的取數(shù)點，進而通過查表的方式得到取數(shù)點。有效數(shù)據(jù)確定模塊，用于根據(jù)確定的取數(shù)點η輸出當前時鐘周期的有效數(shù)據(jù)位數(shù)指示。
所述有效數(shù)據(jù)確定模塊采用狀態(tài)機實現(xiàn)，根據(jù)確定的取數(shù)點調(diào)整狀態(tài)機的狀態(tài)， 并根據(jù)調(diào)整后的狀態(tài)輸出當前時鐘周期的有效數(shù)據(jù)位數(shù)指示。狀態(tài)機根據(jù)確定的取數(shù)點η進行狀態(tài)調(diào)整，并輸出跳轉(zhuǎn)后狀態(tài)下的有效數(shù)據(jù)位數(shù)指示?！坝行?shù)據(jù)位數(shù)指示”用于指示當前輸出的并行數(shù)據(jù)中有效數(shù)據(jù)的序數(shù)值。作用是使接收方知道哪些數(shù)據(jù)是有用的。以下提供兩種狀態(tài)機實現(xiàn)方式，以下分別進行說明一、簡易狀態(tài)機由于本地采樣時鐘和數(shù)據(jù)時鐘(本地采樣時鐘是指過采樣模塊過采樣時的時鐘， 由于相位關系不固定，取數(shù)點實際上可能會跟隨者兩個時鐘相位關系變化而進行變化，這樣就會使狀態(tài)機的狀態(tài)進行調(diào)整)的相位關系不固定，理論上，狀態(tài)機的輸出狀態(tài)的序數(shù)值應該等同于當前確定的取數(shù)點，但是實際上不固定的相位關系最多只能使狀態(tài)機的輸出狀態(tài)在連續(xù)兩個時鐘周期間發(fā)生相鄰兩個輸出狀態(tài)的跳變，為了防止誤檢測導致狀態(tài)機調(diào)整錯誤，狀態(tài)機向相鄰狀態(tài)跳轉(zhuǎn)，方向為沿最短路徑方向向序數(shù)值逼近當前確定的取數(shù)點的輸出狀態(tài)。狀態(tài)機包括第1位輸出狀態(tài)至第N位輸出狀態(tài)在內(nèi)的N個輸出狀態(tài)，所述第1位輸出狀態(tài)至第N位輸出狀態(tài)的序數(shù)值分別為1至N ；所述狀態(tài)機跳轉(zhuǎn)規(guī)則如下所述狀態(tài)機在序數(shù)值相鄰的狀態(tài)下跳轉(zhuǎn)，且所述狀態(tài)機跳轉(zhuǎn)后的狀態(tài)根據(jù)上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點決定N ^ 4時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰，則狀態(tài)跳轉(zhuǎn)到序數(shù)值為當前時鐘周期取數(shù)點的輸出狀態(tài)，若不相鄰或相同則保持狀態(tài)不跳轉(zhuǎn)；N ^ 5時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰或差值為1，則向序數(shù)值逼近取數(shù)點的輸出狀態(tài)跳轉(zhuǎn)，否則保持狀態(tài)不跳轉(zhuǎn)；所述狀態(tài)機跳轉(zhuǎn)后確定有效數(shù)據(jù)的規(guī)則為所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位。方式二、改進的狀態(tài)機所述狀態(tài)機包括第1位輸出狀態(tài)至第N位輸出狀態(tài)在內(nèi)的N個輸出狀態(tài)，所述第 1位輸出狀態(tài)至第N位輸出狀態(tài)的序數(shù)值分別為1至N ；所述第1位輸出狀態(tài)和第N位為極值輸出狀態(tài)。所述狀態(tài)機跳轉(zhuǎn)規(guī)則如下所述狀態(tài)機在序數(shù)值相鄰的狀態(tài)下跳轉(zhuǎn)，且所述狀態(tài)機跳轉(zhuǎn)后的狀態(tài)根據(jù)上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點決定4時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰，則狀態(tài)跳轉(zhuǎn)到序數(shù)值為當前時鐘周期取數(shù)點的輸出狀態(tài)，若不相鄰或相同則保持狀態(tài)不跳轉(zhuǎn)；N ^ 5時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰或差值為1，則向序數(shù)值逼近取數(shù)點的輸出狀態(tài)跳轉(zhuǎn)，否則保持狀態(tài)不跳轉(zhuǎn)；所述狀態(tài)機跳轉(zhuǎn)后確定有效數(shù)據(jù)的規(guī)則為所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位。為了保證輸出數(shù)據(jù)的無縫對接，當跳轉(zhuǎn)前后的輸出狀態(tài)均為極值輸出狀態(tài)，若沿第一方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(M/N+1)位，包括正常輸出狀態(tài)下的M/N位有效數(shù)據(jù)以及上一時鐘周期的最后一個有效數(shù)據(jù)；若沿第二方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(M/N-1)位，包括在正常輸出狀態(tài)下，當前時鐘周期過采樣并行數(shù)據(jù)的前(M/N-1)位有效數(shù)據(jù)。對極值狀態(tài)間的跳轉(zhuǎn)進行特別處理，相當于增加了兩個輸出預備狀態(tài)，第1位輸出預備狀態(tài)和第N位輸出預備狀態(tài)，所述第1位輸出預備狀態(tài)的序數(shù)值為1，所述第N位輸出預備狀態(tài)的序數(shù)值為N。當根據(jù)前述跳轉(zhuǎn)規(guī)則需要在第1位輸出狀態(tài)和第N位輸出狀態(tài)間切換時先切換至第1位輸出預備狀態(tài)或第N位輸出預備狀態(tài)；當狀態(tài)機位于輸出預備狀態(tài)時，下一步的跳轉(zhuǎn)機制等效于序數(shù)值相同的正常輸出狀態(tài)；但同一輸出預備狀態(tài)不能連續(xù)出現(xiàn)2次；所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為M/N位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位；切換至第1位輸出預備狀態(tài)或第N位輸出預備狀態(tài)時， 其中一個輸出預備狀態(tài)下確定的有效數(shù)據(jù)為(Μ/Ν+1)位，包括在序數(shù)值相同的正常輸出狀態(tài)下，當前時鐘周期過采樣并行數(shù)據(jù)的Μ/Ν位有效數(shù)據(jù)以及上一時鐘周期的最后一個有效數(shù)據(jù)，另一個輸出預備狀態(tài)下確定的有效數(shù)據(jù)為(Μ/Ν-1)位，包括在序數(shù)值相同的正常輸出狀態(tài)下，當前時鐘周期過采樣并行數(shù)據(jù)的前(Μ/Ν-1)位有效數(shù)據(jù)。輸出單元用于根據(jù)輸入的當前時鐘周期過采樣并行數(shù)據(jù)和有效數(shù)據(jù)位數(shù)指示輸出當前時鐘周期過采樣并行數(shù)據(jù)的有效數(shù)據(jù)，所述有效數(shù)據(jù)以串行或并行的方式輸出。優(yōu)選地，本實施例中，輸出單元包括緩沖器、輸出模塊和桶式移位寄存器，其中緩沖器(Buffer)，用來對待恢復的過采樣并行數(shù)據(jù)進行緩沖，以便跳變沿信號值產(chǎn)生單元、有效數(shù)據(jù)確定單元有足夠的時間進行沿處理和判斷。輸出模塊，用于根據(jù)輸入的當前時鐘周期過采樣并行數(shù)據(jù)和狀態(tài)機輸出的有效數(shù)據(jù)位數(shù)指示輸出過采樣并行數(shù)據(jù)中的有效數(shù)據(jù)；桶式移位寄存器，可選，用于將輸出模塊輸出的不規(guī)則位寬的數(shù)據(jù)整理為規(guī)則位寬的并行數(shù)據(jù)。優(yōu)選地，輸出的數(shù)據(jù)可以攜帶數(shù)據(jù)有效指示?！皵?shù)據(jù)有效指示”表示當前輸出的并行數(shù)據(jù)都是有效數(shù)據(jù)。本發(fā)明還提供了一種過采樣并行數(shù)據(jù)恢復方法，如圖2所示，所述方法包括步驟201 對過采樣并行數(shù)據(jù)的當前時鐘周期的所有數(shù)據(jù)及上一時鐘周期的最末位數(shù)據(jù)進行兩兩異或操作，得到當前時鐘周期過采樣并行數(shù)據(jù)的跳變沿信號值；步驟202 根據(jù)所述跳變沿信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示；如圖3所示，根據(jù)所述跳變沿的信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示的步驟202具體包括步驟301 對所述跳變沿信號值每隔N位分別進行相或操作，得到N位跳變沿累計值，根據(jù)該累計值統(tǒng)計未出現(xiàn)跳變沿的第一位置以及出現(xiàn)跳變沿的第二位置，其中N為過采樣倍數(shù)；步驟302 從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η ；從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η的步驟具體包括判斷所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1，若是則執(zhí)行下一步驟，
11重新確定取數(shù)點，否則取數(shù)點不變；該最大值為奇數(shù)時，確定該最大值對應的第一位置中的最中間位置的序數(shù)值為所述取數(shù)點；該最大值為偶數(shù)時，確定所述第一位置中最中間且靠近上一周期數(shù)據(jù)的位置的序數(shù)值為所述取數(shù)點。步驟303 根據(jù)確定的取數(shù)點η輸出當前時鐘周期的有效數(shù)據(jù)位數(shù)指示。該步驟303采用狀態(tài)機實現(xiàn)，具體指狀態(tài)機根據(jù)確定的取數(shù)點調(diào)整狀態(tài)，并根據(jù)調(diào)整后的狀態(tài)輸出當前時鐘周期的有效數(shù)據(jù)位數(shù)指示。如前所述，優(yōu)選地，狀態(tài)機包括第1位輸出狀態(tài)至第N位輸出狀態(tài)在內(nèi)的N個輸出狀態(tài)，所述第1位輸出狀態(tài)至第N位輸出狀態(tài)的序數(shù)值分別為1至N ；所述狀態(tài)機跳轉(zhuǎn)規(guī)則如下所述狀態(tài)機在序數(shù)值相鄰的狀態(tài)下跳轉(zhuǎn)，且所述狀態(tài)機跳轉(zhuǎn)后的狀態(tài)根據(jù)上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點決定N ^ 4時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰，則狀態(tài)跳轉(zhuǎn)到序數(shù)值為當前時鐘周期取數(shù)點的輸出狀態(tài)，若不相鄰或相同則保持狀態(tài)不跳轉(zhuǎn)；N ^ 5時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰或差值為1，則向序數(shù)值逼近取數(shù)點的輸出狀態(tài)跳轉(zhuǎn)，否則保持狀態(tài)不跳轉(zhuǎn)；所述狀態(tài)機跳轉(zhuǎn)后確定有效數(shù)據(jù)的規(guī)則為所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位。為了保證輸出數(shù)據(jù)的無縫對接，將所述第1位輸出狀態(tài)和第N位稱為極值輸出狀態(tài)。一般地，所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位，特別地，當跳轉(zhuǎn)前后的輸出狀態(tài)均為極值輸出狀態(tài)， 若沿第一方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(Μ/Ν+1)位，包括正常輸出狀態(tài)下的Μ/Ν位有效數(shù)據(jù)以及上一時鐘周期的最后一個有效數(shù)據(jù)；若沿第二方向(與第一方向相反)，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(Μ/Ν-1)位，包括在正常輸出狀態(tài)下，當前時鐘周期過采樣并行數(shù)據(jù)的前(Μ/Ν-1) 位有效數(shù)據(jù)。步驟203 根據(jù)輸入的當前時鐘周期過采樣并行數(shù)據(jù)和有效數(shù)據(jù)位數(shù)指示輸出當前時鐘周期過采樣并行數(shù)據(jù)的有效數(shù)據(jù)。應用實例下面對技術方案的實施作進一步的詳細舉例描述高速串行接口的數(shù)據(jù)過采樣恢復方法和裝置，通常由FPGA或ASIC (Application Specific Integrated Circui，專用集成電路)實現(xiàn)。處理過程大致如圖1所示，本例中N 為5，K為4，M為8。在差分信號輸入到過采樣數(shù)據(jù)恢復輸出，包括以下七個步驟步驟一過采樣模塊基于時鐘提供模塊產(chǎn)生的高頻參考時鐘或采樣時鐘對輸入數(shù)據(jù)進行5倍的時間過采樣，若輸入數(shù)據(jù)速率為X，那么過采樣的采樣頻率為5X ；步驟二 串并轉(zhuǎn)換模塊把過采樣的數(shù)據(jù)進行串并轉(zhuǎn)換，輸出20位寬的數(shù)據(jù)并把數(shù)據(jù)送入緩沖器進行緩沖，串并轉(zhuǎn)換模塊的輸出及以后的跳變沿信號值產(chǎn)生單元、跳變沿統(tǒng)計模塊及取數(shù)點確定模塊工作頻率為X/4 ；步驟三跳變沿信號值產(chǎn)生單元對當前時鐘周期輸入的20位寬數(shù)據(jù)ID19D18D17. . . D2D1D0I和上一時鐘周期輸入數(shù)據(jù)的D19‘進行兩兩異或操作，得到跳變沿的信號值(X19X18X17. ..X2X1XcJ,如圖 4 中的(a)所示。圖中，LSB 是 Least Significant Bit 的縮寫，表示最低有效位；MSB是Most Significant Bit的縮寫，表示最高有效位。若串行數(shù)據(jù)如圖4中的(b)所示，即串行數(shù)據(jù)的MSB位先到，則跳變沿信號值產(chǎn)生單元對當前時鐘周期輸入的20位寬數(shù)據(jù)(X19X18X17^J2X1)U和上一時鐘周期輸入數(shù)據(jù)的 D0'進行兩兩異或操作，得到跳變沿的信號值(X19X18X17. · · X2X1X0I。步驟四跳變沿統(tǒng)計模塊對跳變沿的信號值每隔5位分別相或，得到當前20位跳變沿信號的 5 位累計值(E4E3E2E1EcJ，具體方法為 & = X19+X14+X9+X4,E3 = X18+X13+X8+X3, E2 = X17+X12+X7+X2, E1 = Χ16+Χη+Χ6+Χι; E0 = X1JX1JX5+)^ 若該位出現(xiàn)過跳變沿，則值為 1，否則值為0。步驟五根據(jù)步驟四的累計情況，設置最不可能是跳變沿的地方為取數(shù)點。5位累計值，一共有5個取數(shù)點，確定取數(shù)點的原則為先找到連“0”最多的地方 (頭尾可以相連，至少2個)，其連“0”數(shù)據(jù)的最中間的比特位(設為L)認為是最不可能是跳變沿的地方，則認為當前數(shù)據(jù)的取數(shù)點為第L位。以數(shù)據(jù)的LSB在右側(cè)為例0連續(xù)的個數(shù)的最大值唯一時，重新確定取數(shù)點，其他情況下取數(shù)點不變，根據(jù)以下確定取數(shù)點若最大值為奇數(shù)，則確定最中間0所在的bit的序數(shù)值為取數(shù)點。若最大值為偶數(shù)，則確定最中間且靠近右側(cè)的0所在的bit的序數(shù)值為取數(shù)點 (若LSB在左側(cè)，則確定最中間且靠近左側(cè)的0所在的bit的序數(shù)值為取數(shù)點)。不重新確定取數(shù)點的情況包括有1個或多個不連續(xù)的0，或0連續(xù)的個數(shù)的最大值有2處或多處。步驟六狀態(tài)機根據(jù)步驟五的取數(shù)點，對狀態(tài)機的狀態(tài)進行調(diào)整，同時向輸出模塊中輸出有效數(shù)據(jù)位數(shù)指示；由于數(shù)據(jù)時鐘和本地采樣時鐘可能是不同相位，因此狀態(tài)機會不停調(diào)整狀態(tài)，狀態(tài)機為圖5所示時，數(shù)據(jù)的輸出位數(shù)為3至5位即0士1)位。當根據(jù)只有5個正常輸出狀態(tài)的跳轉(zhuǎn)規(guī)則判斷需要在第1位輸出狀態(tài)和第5位輸出狀態(tài)間切換時需要先進入相應的預備狀態(tài)；但是第1位輸出預備狀態(tài)和第5位輸出預備狀態(tài)均不能連續(xù)出現(xiàn)，如當前在第2位輸出狀態(tài)，當前時鐘周期取數(shù)點為3或者4轉(zhuǎn)入第3位輸出狀態(tài)， 取數(shù)點為1或者5轉(zhuǎn)入第1位輸出狀態(tài)，因為狀態(tài)機只能向相鄰狀態(tài)切換。5個正常狀態(tài)均輸出輸入并行數(shù)據(jù)位寬OObits)/過采樣倍數(shù)(5) = 4位有效數(shù)據(jù)，一般地，第η位輸出狀態(tài)，輸出每N位中的第η位，其中η <N。特別地，2個預備狀態(tài)， 一個輸出4+1 = 5位有效數(shù)據(jù)，一個輸出4-1 = 3位有效數(shù)據(jù)。當狀態(tài)跳轉(zhuǎn)至輸出預備狀態(tài)時，相對正常輸出狀態(tài)會減少或增加1位數(shù)據(jù)輸出。這樣可以使狀態(tài)機切換時實現(xiàn)數(shù)據(jù)無縫對接。比如上一時鐘周期狀態(tài)是在最左側(cè)取數(shù)D19’ D18’ D1/ D16，D15’，取得D19’ ；這一時鐘周期狀態(tài)是在最右側(cè)取數(shù)D4D3D2D1Dtl,取得Dtl ；而實際上數(shù)據(jù)D19’和D。是相鄰的，這兩者要略掉一個數(shù)據(jù)。因此有兩個預備狀態(tài)。
狀態(tài)機有8個狀態(tài)，分別如下①初始狀態(tài)選擇下一個狀態(tài)的入口。需要說明的是，初始狀態(tài)只是上電時剛開始工作的狀態(tài)，以后都不會回到這個狀態(tài)了，因此本發(fā)明并不關心該初始狀態(tài)。②第3位輸出狀態(tài)此時輸出輸入數(shù)據(jù)中每5位的第3位數(shù)，4位有效，即輸出D17、 D12、D7 禾口 D20③第4位輸出狀態(tài)此時輸出輸入數(shù)據(jù)中每5位的第4位數(shù)，4位有效，即D18、D13、 D8 和 D3O④第5位輸出預備狀態(tài)此時數(shù)據(jù)5位有效，輸出為D19、D14、D9、D4和D19 ‘。當根據(jù)正常跳轉(zhuǎn)規(guī)則需要狀態(tài)由第1位輸出狀態(tài)進入第5位輸出狀態(tài)時，先進入第5位輸出預備狀態(tài)，即，當前為第1位輸出狀態(tài)時，若當前時鐘周期取數(shù)點為5，則跳轉(zhuǎn)入第5輸出預備狀態(tài)。⑤第5位輸出狀態(tài)此時輸出輸入數(shù)據(jù)中每5位的第5位數(shù)，4位有效，即D19、D14、 D9 和 D4。⑥第1位輸出狀態(tài)此時輸出輸入數(shù)據(jù)中每5位的第O位數(shù)，4位有效，即D15、D1Q、 D5 和 D0。⑦第1位輸出預備狀態(tài)此時數(shù)據(jù)3位有效，輸出為D15、D1(1和D5。當根據(jù)正常跳轉(zhuǎn)規(guī)則需要狀態(tài)由第5位輸出狀態(tài)進入第1位輸出狀態(tài)時，先進入第1位輸出預備狀態(tài)，即，當前為第5位輸出狀態(tài)時，若當前時鐘周期取數(shù)點為1，則跳轉(zhuǎn)入第1輸出預備狀態(tài)，⑧第2位輸出狀態(tài)此時輸出輸入數(shù)據(jù)中每5位的第1位數(shù)，4位有效，即D16、Dn、 D6 和 D”狀態(tài)機的狀態(tài)流程圖如圖5所示，具體狀態(tài)跳轉(zhuǎn)示意如下表
權利要求
1.一種過采樣并行數(shù)據(jù)恢復方法，其特征在于，所述方法包括對過采樣并行數(shù)據(jù)當前時鐘周期的所有數(shù)據(jù)及上一時鐘周期的最末位數(shù)據(jù)進行兩兩異或操作，得到當前時鐘周期過采樣并行數(shù)據(jù)的跳變沿信號值；根據(jù)所述跳變沿信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示； 根據(jù)當前時鐘周期輸入的過采樣并行數(shù)據(jù)和有效數(shù)據(jù)位數(shù)指示輸出當前時鐘周期過采樣并行數(shù)據(jù)的有效數(shù)據(jù)。
2.如權利要求1所述的方法，其特征在于，根據(jù)所述跳變沿的信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示的步驟包括對所述跳變沿信號值每隔N位分別相或，得到N位跳變沿累計值，根據(jù)該累計值統(tǒng)計未出現(xiàn)跳變沿的第一位置以及出現(xiàn)跳變沿的第二位置，其中N為過采樣倍數(shù)； 從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η ； 根據(jù)確定的取數(shù)點η輸出所述有效數(shù)據(jù)位數(shù)指示。
3.如權利要求2所述的方法，其特征在于從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η的步驟包括判斷所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1，若是則執(zhí)行下一步驟，重新確定取數(shù)點，否則取數(shù)點不變；該最大值為奇數(shù)時，確定該最大值對應的第一位置中的最中間位置的序數(shù)值為所述取數(shù)點；該最大值為偶數(shù)時，確定所述第一位置中最中間且靠近上一周期數(shù)據(jù)的位置的序數(shù)值為所述取數(shù)點。
4.如權利要求2所述的方法，其特征在于根據(jù)確定的取數(shù)點輸出有效數(shù)據(jù)位數(shù)指示的步驟指狀態(tài)機根據(jù)確定的取數(shù)點調(diào)整狀態(tài)，并根據(jù)調(diào)整后的狀態(tài)輸出有效數(shù)據(jù)位數(shù)指示；狀態(tài)機包括第1位輸出狀態(tài)至第N位輸出狀態(tài)在內(nèi)的N個輸出狀態(tài)，所述第1位輸出狀態(tài)至第N位輸出狀態(tài)的序數(shù)值分別為1至N ；所述狀態(tài)機跳轉(zhuǎn)規(guī)則如下所述狀態(tài)機在序數(shù)值相鄰的狀態(tài)下跳轉(zhuǎn)，且所述狀態(tài)機跳轉(zhuǎn)后的狀態(tài)根據(jù)上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點決定N ( 4時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰，則狀態(tài)跳轉(zhuǎn)到序數(shù)值為當前時鐘周期取數(shù)點的輸出狀態(tài)，若不相鄰或相同則保持狀態(tài)不跳轉(zhuǎn)；N ^ 5時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰或差值為 1，則向序數(shù)值逼近取數(shù)點的輸出狀態(tài)跳轉(zhuǎn)，否則保持狀態(tài)不跳轉(zhuǎn)； 所述狀態(tài)機跳轉(zhuǎn)后確定有效數(shù)據(jù)的規(guī)則為所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位；或，所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位，當跳轉(zhuǎn)前后的輸出狀態(tài)均為極值輸出狀態(tài)，若沿第一方向， 則跳轉(zhuǎn)后的有效數(shù)據(jù)為(Μ/Ν+1)位，包括正常輸出狀態(tài)下的Μ/Ν位有效數(shù)據(jù)以及上一時鐘周期的最后一個有效數(shù)據(jù)；若沿第二方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(Μ/Ν-1)位，包括在正常輸出狀態(tài)下，當前時鐘周期過采樣并行數(shù)據(jù)的前(Μ/Ν-1)位有效數(shù)據(jù)。
5.一種過采樣并行數(shù)據(jù)恢復裝置，其特征在于，所述裝置包括跳變沿信號值產(chǎn)生單元，用于對過采樣并行數(shù)據(jù)當前時鐘周期的所有數(shù)據(jù)及上一時鐘周期的最末位數(shù)據(jù)進行兩兩異或操作，得到當前時鐘周期過采樣并行數(shù)據(jù)的跳變沿信號值；有效數(shù)據(jù)確定單元，用于根據(jù)所述跳變沿信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示；輸出單元，用于根據(jù)輸入的當前時鐘周期過采樣并行數(shù)據(jù)和有效數(shù)據(jù)位數(shù)指示輸出當前時鐘周期過采樣并行數(shù)據(jù)的有效數(shù)據(jù)。
6.如權利要求5所述的裝置，其特征在于，所述有效數(shù)據(jù)確定單元包括跳變沿統(tǒng)計模塊、取數(shù)點確定模塊和有效數(shù)據(jù)確定模塊，其中所述跳變沿統(tǒng)計模塊，用于對跳變沿信號值每隔N位分別相或，得到N位跳變沿累計值，根據(jù)該累計值統(tǒng)計未出現(xiàn)跳變沿的第一位置以及出現(xiàn)跳變沿的第二位置，其中N為過采樣倍數(shù)；取數(shù)點確定模塊，用于從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η ；有效數(shù)據(jù)確定模塊，用于根據(jù)確定的取數(shù)點η輸出所述當前時鐘周期的有效數(shù)據(jù)位數(shù)指示。
7.如權利要求6所述的裝置，其特征在于所述取數(shù)點確定模塊包括重新確定判斷子模塊和取數(shù)點確定子模塊，其中所述重新確定判斷子模塊，用于判斷所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1;所述取數(shù)點確定子模塊，用于在所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1 時，重新確定取數(shù)點該最大值為奇數(shù)時，確定該最大值對應的第一位置中的最中間位置的序數(shù)值為所述取數(shù)點；該最大值為偶數(shù)時，確定所述第一位置中最中間且靠近上一周期數(shù)據(jù)的位置的序數(shù)值為所述取數(shù)點。
8.如權利要求6所述的裝置，其特征在于所述有效數(shù)據(jù)確定模塊采用狀態(tài)機實現(xiàn)，根據(jù)確定的取數(shù)點調(diào)整狀態(tài)機的狀態(tài)，并根據(jù)調(diào)整后的狀態(tài)輸出有效數(shù)據(jù)位數(shù)指示；狀態(tài)機包括第1位輸出狀態(tài)至第N位輸出狀態(tài)在內(nèi)的N個輸出狀態(tài)，所述第1位輸出狀態(tài)至第N 位輸出狀態(tài)的序數(shù)值分別為1至N ；所述狀態(tài)機跳轉(zhuǎn)規(guī)則如下所述狀態(tài)機在序數(shù)值相鄰的狀態(tài)下跳轉(zhuǎn)，且所述狀態(tài)機跳轉(zhuǎn)后的狀態(tài)根據(jù)上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點決定N ( 4時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰，則狀態(tài)跳轉(zhuǎn)到序數(shù)值為當前時鐘周期取數(shù)點的輸出狀態(tài)，若不相鄰或相同則保持狀態(tài)不跳轉(zhuǎn)；N ^ 5時，若上一時鐘周期的輸出狀態(tài)的序數(shù)值和當前時鐘周期取數(shù)點相鄰或差值為 1，則向序數(shù)值逼近取數(shù)點的輸出狀態(tài)跳轉(zhuǎn)，否則保持狀態(tài)不跳轉(zhuǎn)；所述狀態(tài)機跳轉(zhuǎn)后確定有效數(shù)據(jù)的規(guī)則為所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位；或，所述狀態(tài)機為第η位輸出狀態(tài)時，確定的有效數(shù)據(jù)為Μ/Ν位，具體為每N位當前時鐘周期過采樣并行數(shù)據(jù)中的第η位，當跳轉(zhuǎn)前后的輸出狀態(tài)均為極值輸出狀態(tài)，若沿第一方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(M/N+1)位，包括正常輸出狀態(tài)下的M/N位有效數(shù)據(jù)以及上一時鐘周期的最后一個有效數(shù)據(jù)；若沿第二方向，則跳轉(zhuǎn)后的有效數(shù)據(jù)為(M/N-1)位，包括在正常輸出狀態(tài)下，當前時鐘周期過采樣并行數(shù)據(jù)的前(M/N-1)位有效數(shù)據(jù)。
9.一種用于運行過采樣并行數(shù)據(jù)恢復程序裝置，其特征在于，所述裝置包括 存儲器，用于存儲指令；處理器，與所述存儲器耦合，該處理器被配置為執(zhí)行存儲在所述存儲器的指令，其中， 所述處理器被配置為用于對過采樣并行數(shù)據(jù)當前時鐘周期的所有數(shù)據(jù)及上一時鐘周期的最末位數(shù)據(jù)進行兩兩異或操作，得到當前時鐘周期過采樣并行數(shù)據(jù)的跳變沿信號值；根據(jù)所述跳變沿信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示； 根據(jù)輸入的當前時鐘周期過采樣并行數(shù)據(jù)和有效數(shù)據(jù)位數(shù)指示輸出當前時鐘周期過采樣并行數(shù)據(jù)的有效數(shù)據(jù)。
10.如權利要求9所述的裝置，其特征在于，根據(jù)所述跳變沿的信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示的步驟包括對所述跳變沿信號值每隔N位分別相或，得到N位跳變沿累計值，根據(jù)該累計值統(tǒng)計未出現(xiàn)跳變沿的第一位置以及出現(xiàn)跳變沿的第二位置，其中N為過采樣倍數(shù)； 從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η ； 根據(jù)確定的取數(shù)點η輸出所述有效數(shù)據(jù)位數(shù)指示。
11.如權利要求10所述的裝置，其特征在于從所述第一位置中選擇確定每N位過采樣并行數(shù)據(jù)的取數(shù)點η的步驟包括判斷所述第一位置連續(xù)的個數(shù)的最大值是否唯一且大于1，若是則執(zhí)行下一步驟，重新確定取數(shù)點，否則取數(shù)點不變；該最大值為奇數(shù)時，確定該最大值對應的第一位置中的最中間位置的序數(shù)值為所述取數(shù)點；該最大值為偶數(shù)時，確定所述第一位置中最中間且靠近上一周期數(shù)據(jù)的位置的序數(shù)值為所述取數(shù)點。
全文摘要
本發(fā)明涉及一種過采樣并行數(shù)據(jù)恢復方法和裝置，該過采樣并行數(shù)據(jù)恢復方法包括對過采樣并行數(shù)據(jù)當前時鐘周期的所有數(shù)據(jù)及上一時鐘周期的最末位數(shù)據(jù)進行兩兩異或操作，得到當前時鐘周期過采樣并行數(shù)據(jù)的跳變沿信號值；根據(jù)所述跳變沿信號值下發(fā)當前時鐘周期的有效數(shù)據(jù)位數(shù)指示；根據(jù)當前時鐘周期輸入的過采樣并行數(shù)據(jù)和有效數(shù)據(jù)位數(shù)指示輸出當前時鐘周期過采樣并行數(shù)據(jù)的有效數(shù)據(jù)。本發(fā)明方法和裝置可以簡單高效地對位數(shù)較寬的過采樣并行數(shù)據(jù)進行數(shù)據(jù)恢復。
文檔編號H04L7/08GK102447554SQ201110341228
公開日2012年5月9日 申請日期2011年11月2日 優(yōu)先權日2011年11月2日
發(fā)明者周揚揚 申請人:中興通訊股份有限公司