[發明專利]利用減小尺寸的存儲器表的塊交織

有效

• 申請號: 200680004900.7
• 申請日: 2006-02-03
• 公開（公告）號: CN101120508A
• 公開（公告）日: 2008-02-06
• 發明（設計）人: B·范登博施
• 申請（專利權）人: 皇家飛利浦電子股份有限公司
• 主分類號: H03M13/27
• 分類號: H03M13/27
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 李亞非;劉紅

1.一種去交織屬于R×C個符號的塊(30)的符號的方法，R和 C是整數，在所述塊中符號根據各自的位置索引i而被排序，該方法包 括：

-以重新安排的次序重新排序符號，使得每個符號擁有一個新的位 置索引j，這樣j＝c×R+r，r＝i?DIV?C并且c＝i?MOD?C，以及

-以重新安排的次序將符號存儲在緩沖存儲器(22)中，特征在于 重新排序和存儲符號由以下步驟執行：

-使用N行C列的表(31)，N是小于R的整數，

-在表中以逐行的次序存儲該塊的N×C個符號的第一子塊(32)，

-以逐列的次序從表的列中取出各組N個符號，并且

-在緩沖存儲器(22)中彼此相距R個符號的位置上存儲各組N個 符號，以及針對N×C個符號的隨后子塊(33，34，35)多次應用

-在表(31)中以逐行的次序存儲符號，

-以逐列的次序從表中取出各組N個符號，以及

-在緩沖存儲器(22)中存儲各組N個符號，所述應用的次數與重 新排序塊(30)所需的次數一樣多，每次存在于每列中的各組N個符 號被存儲在緩沖存儲器中相對于上一次所存儲的各組N個符號的隨后 的位置上。

2.根據權利要求1所要求的方法，其中塊(30)作為連續進入的 符號流的一部分而被接收。

3.根據權利要求2所要求的方法，特征在于使用了N行C列的附 加表，并且當正被接收的符號被存儲在表(31)中時，存在于附加表 中的符號被取出并且存儲在緩沖存儲器(22)中，并且當存在于該表 (31)中的符號被取出時，正被接收的符號被存儲在附加表中。

4.根據權利要求2所要求的方法，特征在于：

-表的N行被劃分成P_N個組，

-表的C列被分配給P_C個組，

-在以逐行次序把符號存儲在表(31)中的步驟中，進入的符號如 同在循環存儲器中一樣存儲在表中，

-在以逐列的次序取出存儲在表中的符號的步驟中，所存儲的符號 如同從循環存儲器一樣被從表中取出，并且

-在一個行組被填充之后，一個對應的列組被讀出，并且

-從每列中取出的P_N組符號被存儲在那些使得符號以重新安排的 次序出現在緩沖存儲器(22)中的位置上。

5.一種去交織器(17’)，用于去交織屬于R×C個符號的塊(30) 的符號，R和C是整數，在所述塊中符號根據各自的位置索引i而被 排序，該去交織器被連接到緩沖存儲器(22)，并且能夠以重新安排 的次序在緩沖存儲器中存儲符號，這樣使得每個符號擁有一個新的位 置索引j，從而j＝c×R+r，r＝i?DIV?C并且c＝i?MOD?C，所述去交 織器包括：

-N行C列的表(31)，N是小于R的整數，

-前端邏輯單元(40)，用于在表中以逐行的次序存儲該塊的符號，

-重新安排邏輯單元(41)，用于以逐列的次序從表的列中取出各 組N個符號，并且將它們存儲在緩沖存儲器中彼此相距R個符號的位 置上。

6.根據權利要求5所要求的去交織器(17’)，特征在于前端邏 輯單元(40)被配置成將塊(30)作為連續進入的符號流的一部分而 接收。

7.一種交織器(17)，用于交織屬于R×C個符號的塊(30)的 符號，R和C是整數，在所述塊中符號根據各自的位置索引j而被排 序，所述塊被存儲在與交織器相連的緩沖存儲器(22)中，該交織器 能夠從緩沖存儲器中取出符號并且以重新安排的次序重新安排它們， 使得每個符號擁有一個新的位置索引i，從而i＝c×R+r，r＝j?DIV?C 并且c＝j?MOD?C，所述交織器包括：

-N行C列的表(31)，N是小于R的整數，

-重新安排邏輯單元(41)，用于從緩沖存儲器中彼此相距R個符 號的位置上取出各組N個符號，并且在表的列中以逐列的次序存儲符 號，以及

-前端邏輯單元(40)，用于在表中以逐行的次序取出符號。