[發明專利]解交叉單元的數據存取方法

有效

• 申請號: 200710186777.1
• 申請日: 2007-11-16
• 公開（公告）號: CN101436160A
• 公開（公告）日: 2009-05-20
• 發明（設計）人: 李開禮;江榮堂;謝孟翰
• 申請（專利權）人: 瑞昱半導體股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京市柳沈律師事務所
• 代理人: 黃小臨

技術領域

本發明是關于數據存取方法，尤指一種在解交叉單元的存儲器空間寫入數據及讀取數據的方法。?

背景技術

位交錯器(Interleaver)及解位交錯器(Deinterleaver)有效提升電子產品在傳輸數據時的傳輸質量。所謂位交錯器采用的是「行寫入」、「列讀出」的架構，主要是用來把要傳送的數據打散到不同封包，再傳送到與其相接的電子元件，而解位交錯器則相反于該元交錯器的操作，采用的是「列寫入」、「行讀出」的架構，主要是用來把被位交錯器打散到不同封包的數據，用以恢復回數據的原始狀態。?

而在電路設計上，位交錯器將原本代表位順序的索引值，直接視為存儲器中各該儲存單元的存儲器地址來處理，因此，可用存儲器及一個存儲器地址產生器來實現交錯器。而該解位交錯器在電路設計上，則十分近似于該位交錯器，其差別僅在于將算法的執行順序顛倒過來，如此，吾人可發現該位交錯器及解位交錯器間不同處，是在于對于存儲器的讀寫模式是相反的，換言之，位交錯器將位縱向寫入存儲器，并橫向讀出存儲器，而解位交錯器則為相反的橫向寫入存儲器，并縱向讀出存儲器。?

已知解位交錯器接收并重組數據的方法有兩種，第一種方法是使用雙倍的存儲器，輪流進行寫入與讀出的操作，但此方法耗費存儲器甚多，不符合成本考慮。第二種方法是采用額外存儲器將所有讀寫操作的地址記錄下來并進行讀取與寫入，但此方法不但需要額外存儲器，還會造成龐大的計算量。?

惟，上述位交錯器及解位交錯器的編碼規則，雖可有效地提升電子產品在傳輸數據時的傳輸質量，但對當前越來越快的傳輸速率，其對于傳輸質量的保證便有不堪使用之虞。又，在傳統交錯器的算法「列寫入、行讀出」中，會在運算過程中需要使用到較大量的運算處理能力，因此，如何設計出一種解交叉單元的數據存取方法，用以解釋前述的問題，實乃目前刻不容緩的一?重要課題。?

發明內容

有鑒于前述交錯器及解交錯器在實際施用時所具有的諸多缺點，因此，發明人乃根據多年來的技術經驗，及所累積的專業知識，針對上述問題，開發設計出本發明的一種解交叉單元的數據存取方法。?

在本發明的一目的，是提供一種解交叉單元的數據存取方法，是適用于信號傳輸過程中的解交叉單元(如：解位交錯器，Deinterleaver)，該解交叉單元于當前的讀寫循環時間內，依序讀取該解交叉單元的存儲器空間于前次的讀寫循環時間內的被寫入數據，再于當前的讀寫循環時間內，將該解交叉單元所接收到的數據，分別依序寫入該存儲器空間中，使該存儲器空間執行較少的運算處理，達成更佳的傳輸質量，同時減少該解交叉單元的存儲器空間的使用量，并藉以達到連續傳輸的目的。?

在本發明的另一目的，是提供另一種解交叉單元的數據存取方法，是適用于信號傳輸過程中的解交叉單元(如：解位交錯器，Deinterleaver)，該解交叉單元于當前的讀寫循環時間內，該解交叉單元的存儲器空間所設的各個區段的每一個地址單元，是間隔地被讀取及寫入。?

為了實現上述目的，本發明提供了一種解交叉單元的數據存取方法，其中該解交叉單元包括有存儲器空間，該存儲器空間被分隔成N個不同長度的區段，并根據地址指針與時間指針來存取該存儲器空間，其包括有：于第一時段執行下列步驟：讀取第一區段中的第一地址單位的第一讀取數據；讀取第二區段中的第一地址單位的第二讀取數據并于該第二區段中的該第一地址單位寫入第一寫入數據；讀取第三區段中的第一地址單位的第三讀取數據并于該第三區段中的該第一地址單位寫入第二寫入數據；重復該讀取和寫入的步驟直到讀取第N區段中的第一地址單位的第N讀取數據并寫入該第N區段中的該第一地址單位的第N-1寫入數據；于該第一區段中的該第一地址單位寫入第N寫入數據；以及于第二時段將上述所有地址平移一地址單位并重復該第一時段中的所有步驟。?

為了實現上述目的，本發明還提供了一種解交叉單元的數據存取方法，其中該解交叉單元包括有存儲器空間，該存儲器空間被分隔成N個不同長度的區段，并根據地址指針與時間指針來存取該存儲器空間，其包括有：于第?一時段執行下列步驟：讀取第一區段中的第一地址單位的第一讀取數據；于間隔該第一區段中的該第一地址單位N-1個地址單位的第二地址單位讀取該第二地址單位的第二讀取數據并寫入第一寫入數據；于間隔該第二地址單位N-2個地址單位的第三地址單位讀取該第三地址單位的第三讀取數據并寫入第二寫入數據；持續地遞減該間隔地址單位并讀取和寫入數據直到該間隔地址單位等于零；以及于第二時段將該第一區段的該第一地址單位平移一地址單位并重復上述步驟。?