[發(fā)明專利]多道數字數據存儲的比特檢測

無效

• 申請?zhí)枺?/td>: 200580038149.8
• 申請日: 2005-11-07
• 公開（公告）號: CN101057293A
• 公開（公告）日: 2007-10-17
• 發(fā)明（設計）人: T·康韋;R·康韋
• 申請（專利權）人: 皇家飛利浦電子股份有限公司
• 主分類號: G11B20/10
• 分類號: G11B20/10;G11B20/22;H03M13/41
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 王慶海;劉紅

1.一種用于從記錄載體中檢索比特的方法，該記錄載體具有以二維模式存儲在標記中的比特，該二維模式具有沿著二維模式的讀或寫方向的標記的多行寬度，其中沿著行的長度分布的標記比橫跨多行的寬度分布的標記多，并且其中對標記進行采樣導致標記的信號波形的采樣被來自相鄰標記的二維碼間干擾所影響，該方法包括如下步驟：

檢索采樣；

使用具有一組離開狀態(tài)和一組到達狀態(tài)的網格來處理采樣；

在處理當前采樣期間通過把每一個到達狀態(tài)轉換成用于使用的進一步的離開狀態(tài)來建立網格；

基于在某種回溯深度上沿著網格的回溯操作來提供輸出比特，

其特征在于通過以下方式來從二維模式中構造網格的狀態(tài)：從并行輸入通道檢索采樣，串行化所檢索的采樣，使得每個隨后的采樣與來自相鄰行的相鄰標記相對應，該網格是一維網格，并且每一個隨后的采樣被用作該一維網格的輸入。

2.如權利要求1所述的方法，其中當處于二維陣列的邊緣時，通過檢索與來自同一行的相鄰標記比特相對應的隨后采樣來從二維模式中構造網格的狀態(tài)。

3.如權利要求2所述的方法，其中與隨后采樣相對應的標記形成橫跨行的蜿蜒模式。

4.如權利要求1所述的方法，其中與隨后采樣相對應的標記形成橫跨行的陰影線模式。

5.如權利要求1、2、3或4所述的方法，其中一維網格的離開狀態(tài)包括在建立分支度量時使用的隨后采樣的第一組子段和在建立分支度量時忽略的隨后采樣的第二組子段。

6.如權利要求5所述的方法，其中通道響應確定哪些隨后采樣被包括在隨后采樣的第一組子段中。

7.如權利要求5所述的方法，其中標記的二維陣列用包括事先已知的邊緣信息的邊緣行來描述，并且一維網格是時變的一維網格。

8.如權利要求7所述的方法，其中事先已知的邊緣信息是強制0。

9.如權利要求1、2、3或4所述的方法，其中在處理下一采樣期間將到達狀態(tài)轉換成用于使用的進一步的離開狀態(tài)包括執(zhí)行樹形搜索操作并且僅在網格中的每一級上保留M個狀態(tài)。

10.如權利要求9所述的方法，其中每一個狀態(tài)包括兩個分支。

11.如權利要求8所述的方法，其中在處理下一采樣期間將到達狀態(tài)轉換成用于使用的進一步的離開狀態(tài)包括執(zhí)行樹形搜索操作并且僅在網格中的每一級上保留M個狀態(tài)。

12.如權利要求11所述的方法，其中用每一強制0的單個分支擴展網格。

13.一種數據檢測設備，用于在記錄載體上檢測存在二維碼間干擾時的數據，該記錄載體具有以二維模式存儲在標記中的比特，該二維模式具有沿著二維模式的讀或寫方向的標記的多行寬度，其中沿著行的長度分布的標記比橫跨多行的寬度分布的標記多，并且其中對標記進行采樣導致標記的信號波形的采樣被來自相鄰標記的二維碼間干擾所影響，該數據檢測設備包括：信號處理器，其具有耦合到多個并行輸入通道的輸入端，用于使用具有一組離開狀態(tài)和一組到達狀態(tài)的網格對從輸入通道中獲得的采樣進行處理，該信號處理器進一步用于通過在處理當前采樣期間將每一個到達狀態(tài)轉換成用于使用的進一步的離開狀態(tài)來建立網格，該信號處理器進一步包括基于在某種回溯深度上沿著網格的回溯操作來提供輸出比特的輸出端，

其特征在于該數據檢測設備包括串行化裝置，該串行化裝置耦合到并行輸入通道并且用于從并行輸入通道中檢索采樣并對檢索到的采樣進行串行化，使得每一個隨后的采樣與來自相鄰行的相鄰標記相對應，該串行化裝置進一步用于向信號處理器提供串行化的檢索到的采樣，該信號處理器用于從串行化的檢索到的采樣中建立網格的狀態(tài)，該網格是一維網格。

14.如權利要求13所述的數據檢測設備，其中當處于二維陣列的邊緣時，串行化裝置用于檢索與來自同一行的相鄰標記比特相對應的隨后采樣。

15.如權利要求14所述的數據檢測設備，其中一組隨后的采樣與形成橫跨行的蜿蜒模式的一組標記相對應。

16.如權利要求13所述的數據檢測設備，其中一組隨后的采樣與形成橫跨行的陰影線模式的一組標記相對應。