对数据流进行卷积交织的方法和系统

摘要

在具有任何深度和周期的DSL交织/解交织中可获得最小存储实现，所述最小存储量实现总是允许在发送机和接收机中使用最小存储量，而没有性能或基本三角结构的损失，即使交织器/解交织参数动态变化。一种新的单元调度过程确保可用最小存储量(或其它任何期望的存储使用)来实现正三角的映像，并且对互质的深度和交织器周期有效。最小存储使用可以进一步由一种简单的离线方法来表征，所述方法确定根据本发明的交织器/解交织器的最小存储量(或其它)实现中的各存储单元的寻址次序。在所有时刻都可以很容易地利用绝对最小存储需求来适应在操作中交织器深度的时间变化。

主权项

1.一种对数据流进行卷积交织的方法，该方法包括：基于一具有多行的数组为数目为R的多个存储单元中的每一个确定一进度表，每一行包括定义周期索引P的第一元素和定义字节索引B的第二元素，其中如此构造该数组：生成所述数组的第一行，包括：将所述数组的第一行的第一元素设置为等于一周期索引初始化值；将所述数组的第一行的第二元素设置为等于一字节索引初始化值；生成所述数组的下一行，包括：将P设置为等于所述周期索引初始化值；将B设置为等于所述字节索引初始化值；将一位置索引L设置为等于以下值之一：B+(B*(D-1))；或B+((I-1-B)*(D-1))；重新设置P，其中P为以下值之一当所述位置索引L等于B+(B*(D-1))时；或当所述位置索引L等于((I-1-B)*(D-1))时；重新设置B，其中B＝L mod I；将所述数组该下一行的第一元素设置为等于P；将所述数组该下一行的第二元素设置为等于B；其中D为深度，I为交织周期；并且重复生成所述数组的下一行，直到所述数组的下一行的第二元素等于所述数组的第一行的第二元素为止；针对每个时间采样进行以下操作：基于所述R个存储单元的进度表从所述R个存储单元中选择第一存储单元；读取存储在所述第一存储单元中的第一字节；将所述第一字节写入交织器输出端；在所述交织器的输入端接收第二字节；将所述第二字节写入所述第一存储单元。