[发明专利]对长度可变的数据分组进行有效交织的方法

权利要求书

1．一种为具有已知长度的数据分组计算交织器最佳块大小的方法，其特征在于，包括以下步骤：

使块大小最大，同时使所述块的所述大小大致相等。

2．如权利要求1所述的方法，其特征在于，还包括：

选择交织器宽度等于码字长度。

3．一种用于数据分组的交织器，其特征在于，包括：

输入电路，用于为所述数据分组提供至少一个长度；

存储器，用于存储数据分组信息；

处理器，用于根据所述数据分组信息确定最大块大小；和

输出电路，用于提供交织块中的所述数据分组信息。

4．如权利要求3所述的交织器，其特征在于，所述处理器确定所述块的所述最大尺寸，以便每个所述块的大小大致相等。

5．一种种具有已知长度的数据分组计算交织器最佳块大小的方法，其特征在于，包括以下步骤：

首先，提供以下数据：

提供用单元表示的总数据分组长度(例如，位、字节、码元等)，用Nf表示；

提供交织器宽度，用N_r表示；

提供用单元表示的最大块大小，用B_r表示；

提供所述数据分组中交织器的总行数，用I_tot⁰=ceil(N_f/N_r)表示；

其中“ceil(x)”是一函数，其值为沿正无限大方向最接近x的整数；

提供每段的最大行数，使得交织器块不超过B_r，用I_r,max=floor(B_r/N_r)表示，其中“floor(x)”是一函数，其值为沿负无限大方向最接近x的整数；

提供一个分段数目，用N_s⁰=ceil(I_tot/I_r,max)表示；以及

其次，用以下方式处理所述数据：

对于一个分段m，按以下公式确定最大行数I_r^m：

    m=1,…,N_s⁰：

    I_r^m=ceil(I_tot^(m-1)/N_s^(m-1))

    N_s^m=N_s^(m-1)-1

    I_tot^m=I_tot^(m-1)-I_r^m