[发明专利]对交织数据流进行去交织的方法和装置

摘要

一种去交织多个数据块的方法和装置，每个数据块以数据组序列形式发送，一个数据组包括N个字的单个比特位置上的N个数据比特。接收(1004)第一数据块，在存储器(402)中以定义N个字中每个字的存储器位置的方式予以存储(1006)。如下接收下一数据块处理(1008)事先存储在存储器中的N个字的至少一部分，从而提供空闲的存储器位置，之后接收(1012)包括下一数据块的下一数据组的至少一部分的新数据。将新数据存储(1014)在至少一部分空闲存储器位置中，继续处理直至完整地接收到并存储下一数据块。然后重新定义(1018)N个字的存储器位置，从而去交织下一数据块。

主权项

1.一种去交织以多个数据块形式发送的交织数据流的方法，每个数据块包括代表N个字的交织数据，这些字在M个比特位置上具有M个比特，数据块以数据组序列形式发送，每个数据组包括所有N个字的单个比特位置上的N个数据比特，该方法包括下述步骤：(a)接收交织数据流的第一数据块，(b)在存储器中以定义N个字中每个字的存储器位置的方式存储第一数据块，从而去交织第一数据块；以及(c)接收下一数据块，包括步骤：(d)除非所有的所述N个字都已经处理完毕，否则处理事先存储在存储器中的N个字的至少一部分，从而提供空闲的存储器位置，(e)之后接收包括所述下一数据块的下一数据组的至少一部分新数据；(f)将新数据存储在至少一部分空闲存储器位置中；(g)重复步骤(d)、(e)和(f)，直至完整地接收到并存储所述下一数据块；以及(h)在完整地接收到并存储所述下一数据块之后，重新定义N个字的存储器位置，从而去交织所述下一数据块，其中多个数据块包括第一和第二集合，第一和第二集合之一包括奇数数据块，第一和第二集合中的另一个则包括偶数数据块，其中偶数或奇数数据块之一的交织数据成行读入存储器，而成列读出去交织字，而偶数或奇数数据块中的另一个的交织数据则成列读入存储器，而成行读出去交织字。