[發明專利]比特交織存儲器的擴展系統和方法

無效

• 申請號: 200810246878.8
• 申請日: 2008-12-30
• 公開（公告）號: CN101771498A
• 公開（公告）日: 2010-07-07
• 發明（設計）人: 張明明;王軍;閻斌;何晶
• 申請（專利權）人: 易視芯科技(北京)有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/27
• 代理公司: 北京市德恒律師事務所 11306
• 代理人: 梁永

技術領域

本發明涉及通信技術，尤其涉及一種比特交織存儲器的擴展系統和方 法。

背景技術

在移動通信中，為了進一步提高數據傳輸的抗干擾性能，經常利用交 織器將原始數據序列打亂，使得交織前后數據序列的相關性減弱，這樣便 大大降低了數據突發錯誤的影響。例如，通常規則交織是將數據按行排列 輸入，并按列輸出。

在一些數字通信協議中，比特交織器雖然僅僅是將數據流進行交織， 但其容量大，時序復雜。由于它本身的功能決定，幾乎要全部充滿時才能 讀出數據。例如在按行輸入數據充滿整個交織器后，才能按列讀出數據。 因此按照常規交織方法，則需要很大的存儲器才能滿足交織的功能要求。 例如，在一種移動視頻系統中，按照系統協議的規定，一次比特交織所需 存儲器的大小為384×360×6bit＝138240x6bit。

此外，按照常規方法，在按列讀出數據的同時，由于讀寫操作不能并 行執行，因此若為了避免按時序要求需要輸入的新數據因等待造成數據的 丟失，則需要另外設置一塊存儲器來放置需輸入的交織數據。也就是說， 若滿足時序要求，一次比特交織所需的存儲器大小則還要再乘以2倍。因 此，常規交織方法需要很大的存儲器才能滿足交織器的功能要求和數字系 統的時序要求，造成了存儲資源的浪費。

發明內容

本發明的目的旨在至少解決現有技術中的上述問題之一。

為此，本發明的實施例提出一種比特交織存儲器的擴展系統，以使得 交織器能夠在滿足功能和時序要求前提下，使用較小的存儲器實現數據流 交織。

根據本發明的一個方面，本發明實施例提供了一種比特交織存儲器的 擴展系統，包括：第一地址映射模塊，所述第一地址映射模塊基于一次比 特交織的存儲器的行列地址進行行列地址的互換映射，并將所述互換映射 地址與所述存儲器的行列地址疊加擴展，以獲得第一映射地址；第二地址 映射模塊，所述第二地址映射模塊將所述第一映射地址均分地映射到多個 存儲器上，并映射所述多個存儲器為執行比特交織同時讀寫操作的存儲器。

根據本發明進一步的實施例，所述多個存儲器包括第一存儲器、第二 存儲器、第三存儲器和第四存儲器，并且所述第一存儲器和第三存儲器的 組合、所述第二存儲器和所述第四存儲器的組合被映射為執行比特交織行 同時讀寫操作的一對奇偶乒乓存儲器，所述第一存儲器和所述第二存儲器 的組合、所述第三存儲器和所述第四存儲器的組合被映射為執行比特交織 列同時讀寫操作的一對奇偶乒乓存儲器。

根據本發明進一步的實施例，所述多個存儲器包括第一存儲器、第二 存儲器、第三存儲器、第四存儲器、第五存儲器和第六存儲器，并且所述 第一存儲器、所述第三存儲器及所述第五存儲器的組合與所述第二存儲器、 所述第四存儲器及所述第六存儲器的組合分別被映射為執行比特交織行同 時讀寫操作的存儲器，所述第一存儲器和所述第二存儲器的組合、所述第 三存儲器和所述第四存儲器的組合以及所述第五存儲器和所述第六存儲器 的組合被分別映射為執行比特交織列同時讀寫操作的存儲器。

根據本發明的另一方面，本發明實施例提供了一種比特交織存儲器的 擴展方法，包括以下步驟：a.基于一次比特交織的存儲器的行列地址進行 行列地址的互換映射；b.將所述互換映射地址與所述存儲器的行列地址 疊加擴展，以獲得第一映射地址；c.將所述第一映射地址均分地映射到 多個存儲器上，并映射所述多個存儲器為執行比特交織同時讀寫操作的存 儲器。

根據本發明進一步的實施例，所述多個存儲器包括第一存儲器、第二 存儲器、第三存儲器和第四存儲器，并且所述步驟c包括：將所述第一存 儲器和所述第三存儲器的組合、所述第二存儲器和所述第四存儲器的組合 映射為執行比特交織行同時讀寫操作的一對奇偶乒乓存儲器；以及將所述 第一存儲器和所述第二存儲器的組合、所述第三存儲器和所述第四存儲器 的組合映射為執行比特交織列同時讀寫操作的一對奇偶乒乓存儲器。