[發明專利]一種寬帶碼分多址系統中渦輪編碼的q序列產生方法和裝置

有效

• 申請號: 200710086864.X
• 申請日: 2007-03-21
• 公開（公告）號: CN101136714A
• 公開（公告）日: 2008-03-05
• 發明（設計）人: 徐心明
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04J13/00
• 分類號: H04J13/00;H04B1/69;H03M13/00
• 代理公司: 北京安信方達知識產權代理有限公司
• 代理人: 龍洪;霍育棟

1.一種渦輪編碼的內交織器中q序列產生的方法，首先根據渦輪Turbo編碼中的交織規則確定不同的交織參數p值下交織參數q序列的所有可能取值，將其作為一個序列，分析每個p值對應的q序列要從該序列中刪去的值，建立每個p值和一個或多個待刪除數據的對應關系，對當前使用的p值，其q序列除第一個值外的其他數據的產生包含如下步驟：

(a)將q序列的所有可能值按數值從小到大排成一個序列，讀出一個數據，該數據為該序列中最小的值；

(b)結合當前使用的p值判斷該數據是否為當前使用的p值對應的q序列要從步驟(a)中序列刪除的數據，如果是，執行下一步，否則，將該數據寫入q序列，執行下一步；

(c)判斷q序列是否生成完畢，如果是，結束，否則，讀出步驟(a)中所述序列的下一個數據，返回步驟(b)。

2.如權利要求1所述的方法，其特征在于：所述步驟(a)中的序列是p序列的一個子集。

3.如權利要求1所述的方法，其特征在于：所述步驟(b)中通過將當前p值及讀出的數據與初始分析時建立的p值和待刪除數據的對應關系進行比較，如果符合任一對應關系，則所述讀出的數據為當前使用的p值對應的q序列要從步驟(a)中序列刪除的數據。

4.如權利要求1所述的方法，其特征在于：所述步驟(a)中序列的值為7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89。

5.如權利要求1至4任一所述的方法，其特征在于：所述步驟(b)中，當滿足如下任一條件時，所述讀出的數據為是當前使用的p值對應的q序列要刪除的數據：

(1)讀出的數據為7時并且Turbo當前使用的p為29，43，71，113，127，197，211，239任意一個；

(2)讀出的數據為11時并且Turbo當前使用的p為23，67，89，199任意一個；

(3)讀出的數據為13時并且Turbo當前使用的p為53，79，131，157任意一個；

(4)讀出的數據為17時并且Turbo當前使用的p為103，137，239任意一個；

(5)讀出的數據為19時并且Turbo當前使用的p為191，229任意一個；

(6)讀出的數據為23時并且Turbo當前使用的p為47，139任意一個；

(7)讀出的數據為29時并且Turbo當前使用的p為59，233任意一個；

(8)讀出的數據為37時并且Turbo當前使用的p為149，223任意一個；

(9)讀出的數據為41時并且Turbo當前使用的p為83；

(10)讀出的數據為43時并且Turbo當前使用的p為173；

(11)讀出的數據為53時并且Turbo當前使用的p為107。

6.一種Turbo編碼q序列產生的裝置，包含第一存儲器、邏輯判斷模塊、第二存儲器和地址產生模塊，其中：

所述第一存儲器，用于按數值大小順序存儲交織參數q序列的所有可能值，并將所存儲的值按順序輸出為一q值信號；

所述邏輯判斷模塊分為多個比較單元和一個邏輯“或”單元，每個比較單元的一輸入端與所述第一存儲器連接，接收其輸出的q值信號，另一輸入端用于輸入當前使用的交織參數p值信號，每個比較單元的輸出均連接到邏輯“或”單元中；

每個比較單元分別設置有一個參考q值信號和一個或多個參考p值信號，當輸入的q值信號等于所述參考q值信號且輸入的當前p值信號等于任一參考p值信號時，輸出匹配成功信號，否則，輸出匹配失敗信號；比較單元的輸出信號連接至邏輯“或”單元，只要有一個比較單元的輸出信號是匹配成功信號，則邏輯“或”單元輸出匹配成功信號，否則，輸出匹配失敗信號；

所述第二存儲器，與第一存儲器、邏輯判斷模塊相連，接收邏輯判斷模塊的輸出信號和第一存儲器輸出的q值信號，當邏輯判斷模塊的輸出信號是匹配失敗信號時，第二存儲器將第一存儲器輸出的q值信號寫入地址產生模塊產生的第二存儲器的寫入地址中；

所述地址產生模塊，與第二存儲器相連，用于產生第二存儲器的寫入地址。