区块交错与解交错的编码方法

摘要

一种区块交错及解交错的编码方法，与执行该方法的地址编码发生器。本发明的方法可有效节省交错及解交错所费的时间，并可减少存储器的使用。本发明的区块交错按照一预定的列值(C)将编码符号分成数等份，并依序按照顺序对照表(T₀∶T_C-1)中多个对应值，先读出每一等份的第T₀个编码符号，再读出每一等份的第T₁个编码符号，重复直到读完每一等份的第T_C-1个编码符号。之后再将此读出的顺序依序存储在以一输出起始地址为开始的存储器中。区块解交错则依序将每一个输入的编码符号读出，再根据同样的列值与顺序对照表，计算出对应的地址，还原编码符号原本的顺序。

主权项

1.一种区块交错的地址产生的编码方法，包括下列步骤：提供M个编码符号在一存储器上执行区块交错，上述存储器包含一写入存储器与一读出存储器，上述写入存储器包括一输出地址，上述读出存储器包括一输入地址；将上述M个编码符号依序存储在上述输入地址之后对应的M个存储单元中；设定一列值C，用来分割上述M个编码符号，设定一顺序对照表，包括C个对应值，用来指定执行交错的排列顺序；依上述顺序对照表，由C个对应值选择一对应值，用来设定一参考地址，由该参考地址开始以C的间隔，由上述读出存储器的输入地址，依序读出编码符号并依序的将读出的编码符号写入上述写入存储器的上述输出地址对应的存储单元；重复上述步骤，直至上述顺序对照表的C个对应值均曾被设定成参考地址。