对在存储器组A中被交织，而第二（奇数索引 的)0FDM符号对在存储器组B中被交织，依此类推，在A和B之间交替。
[0256]然后，根据本发明的实施例的频率交织器可以对用于顺序OFDM符号传输的乒乓FI 输出执行复用过程。
[0257]图17示出用于根据本发明的实施例的MUX和DEMUX过程的基本转换模块。
[0258]图17示出了被应用到前面提到的乒乓FI结构中的存储器组A/B的输入和输出的 DEMUX和MUX的简单操作。
[0259] DEMUX和MUX可以分别控制输入的将被交织的顺序OFDM符号，以及输出的将被传输 的OFDM符号对。不同的交织种子被用于每个OFDM符号对。
[0260] 以下，将描述根据本发明的实施例的频率交织的读写操作。
[0261] 根据本发明的实施例的频率交织器可以选择或者使用单一的交织种子，并且分别 在第一和第二OFDM符号的写和读操作中使用该交织种子。即，根据本发明的实施例的频率 交织器可以在写成对OFDM符号的第一OFDM符号的操作中使用一个选定的任意交织种子，在 读操作中使用第二OFDM符号，由此实现有效的交织。实际上，这好像两个不同的交织种子被 分别地应用到两个OFDM符号中。
[0262] 根据本发明的实施例的读写操作的细节如下：
[0263] 对于第一OFDM符号，根据本发明的实施例的频率交织器可以执行随机写入存储器 操作(根据交织种子），并且然后执行线性读操作。对于第二OFDM符号，根据本发明的实施例 的频率交织器可以同时执行线性写入存储器操作(受第一OFDM的线性读操作影响）。并且， 然后根据本发明的实施例的频率交织器可以执行随机读操作(根据交织种子）。
[0264] 如上所述，根据本发明的实施例的广播信号接收装置可以在时间轴上连续地传输 多个帧。在本发明中，一组在预定的时间段内传输的信号帧可以被称为超帧。因此，一个超 帧可以包括N个信号帧，并且每个信号帧可以包括多个OFDM符号。
[0265] 图18是示出根据本发明的实施例的应用到单个超帧的频率交织的概念的视图。
[0266] 根据本发明的实施例的频率交织器可以改变单个信号帧中的每个成对OFDM符号 的交织种子(符号索引重置），并且对于每个帧改变将被用在单个信号帧中的交织种子(帧 索引重置）。因此，根据本发明的实施例的频率交织器可以改变超帧中的交织种子(超帧索 引重置）。
[0267]因此，根据本发明的实施例的频率交织器可以逻辑和有效地对超帧中的所有OFDM 符号进行交织。
[0268] 图19是示出根据本发明的实施例的应用到单个超帧的频率交织的逻辑操作机制 的视图。
[0269]图19示出为了有效地改变将被用于参考图18所描述的一个超帧中的交织种子，频 率交织器和其相关参数的逻辑操作机制。
[0270] 如上所述，在本发明中，可以通过以和任意偏移一样多地循环移位一个主交织种 子来有效地生成各种交织种子。如图19中所示，根据本发明的实施例，可以为每个帧和每个 成对OFDM符号不同地生成前面提到的偏移，以生成不同的交织种子。以下，将描述逻辑操作 机制。
[0271]如图19的下部块所示，根据本发明的实施例的频率交织器可以使用输入的帧索 弓丨，随机地生成用于每个信号帧的帧偏移。根据本发明的实施例的帧偏移可以由包括在频 率交织器中的帧偏移生成器生成。在这种情况下，当超帧索引被重置时，对根据超帧索引识 别的每个超帧中的每个信号帧，生成应用到每个帧中的帧偏移。
[0272]如图19的中间块所示，根据本发明的实施例的频率交织器可以使用输入的符号索 弓丨，随机地生成将被应用到包括在每个信号帧中的每个OFDM符号中的符号偏移。根据本发 明的实施例的符号偏移可以由包括在频率交织器中的符号偏移生成器生成。在这种情况 下，当帧索引被重置时，对根据帧索引识别的每个信号帧中的符号，生成用于每个符号的符 号偏移。此外，根据本发明的实施例的频率交织器可以通过在每个OFDM符号上以和符号偏 移一样多地循环移位主交织种子来生成各种交织种子。
[0273]然后，如图19的上部块所示，根据本发明的实施例的频率交织器可以使用输入的 信元索引，在包括在每个OFDM符号中的信元上执行随机FI。根据本发明的实施例的随机FI 参数可以由包括在频率交织器中的随机FI生成器生成。
[0274]图20示出根据本发明的实施例的应用到单个超帧中的频率交织的逻辑操作机制 的数学式。
[0275] 详细地，图20示出前面提到的帧偏移参数、符号偏移参数和应用到包括在每个 OFDM中的信元中的随机FI的相关性。如图20所示，可以通过前面提到的帧偏移生成器和前 面提到的符号偏移生成器的等级结构生成将被用于OFDM符号中的偏移。在这种情况下，可 以使用任意的随机生成器设计帧偏移生成器和符号偏移生成器。
[0276]图21示出根据本发明的实施例的存储器组的操作。
[0277]如上所述，根据本发明的实施例的两个存储器组可以将经由前面提到的过程生成 的任意交织种子应用到每个成对OFDM符号中。此外，每个存储器组可以改变每个成对OFDM 符号的交织种子。
[0278]图22示出根据本发明的实施例的频率解交织过程。
[0279]根据本发明的实施例的广播信号接收装置可以执行前面提到的频率交织过程的 逆过程。图22示出了用于输入的顺序OFDM符号的单存储器解交织(FDI)。
[0280]基本上，频率解交织操作遵循频率交织操作的逆过程。对于单存储器使用，不需要 进一步的过程。
[0281]当输入图22的左边部分所示的成对OFDM符号时，根据本发明的实施例的广播信号 接收装置可以如图22的右边部分所示，使用单存储器执行前面提到的读和写操作。在这种 情况下，根据本发明的实施例的广播信号接收装置可以生成存储器索引，并且执行对应于 由广播信号传输装置执行的频率交织(写和读)的逆过程的频率解交织(读和写）。建议的成 对乒乓交织架构本身会带来优势。
[0282]下面的数学式示出在每个前面提到的存储器组中交织种子的改变过程。
[0283] 数学式1
[0284][算式1]
[0285]对于j=0，l，· · ·，Nsym和k= 0，l，· · ·，Ndata
[0286] Fj(Cj(k))=Xj(k)
[0288] T(k)是用在主FI中的由随机生成器生成的主交织种子
[0289] W是用于第j成对OFDM符号中的由随机生成器生成的随机符号偏移
[0290] 数学式2
[0291][算式 2]
[0292]对于j= 0，l，· · ·，Nsym和k= 0，l，· · ·，Ndata
[0293] Fj(k)=Xj(Cj(k))
[0294]其中，CXk)是用于第一符号的相同的随机种子
[0295] 上面的表达式1用于第一符号，即第i对OFDM符号的（jmod2)=0,而上面的表达 式2用于第二符号，即第i成对OFDM符号存储器组的（jmod2) = 1
[0296]如上所述，波形变换块9500可以在输入数据上执行FFT变换。根据本发明的实施 例，FFT大小可以是4K、8K、16K、32K等等，并且可以定义指示FFT大小的FFT模式。前面提到的 FFT模式可以经由信号帧中的前导（或者前导信号，前导符号）来用信号告知，或者经由PLS 前或PLS后来用信号告知。可以根据设计者的意图改变FFT大小。
[0297]根据本发明的实施例的频率交织器或者包括在其中的交织种子生成器可以执行 根据前面提到的FFT模式的操作。此外，根据本发明的实施例的交织种子生成器可以包括随 机种子生成器和准随机交织种子生成器。以下，根据每个FFT模式的交织种子生成器的操作 被划分为随机种子生成器的操作和准随机交织种子生成器的操作，并且将对此进行描述。
[0298]以下，将描述用于32ΚFFT模式的随机种子生成器。
[0299]如上所述，根据本发明的实施例的随机种子生成器可以将不同的交织种子应用到 各个OFDM符号中，以获得频率分集。随机种子生成器的逻辑构成可以包括用于在单个OFDM 符号中交织信元的随机主种子生成器(CKk))、和用于改变符号偏移的随机符号偏移生成
[0300] 随机主种子生成器可以生成前面提到的随机FI参数。即，随机主种子生成器可以 生成用于在单个OFDM符号内交织信元的种子。
[0301]根据本发明的实施例的随机主种子生成器可以包括扩展器和随机发生器，并且在 频域中执行呈现完全随机性。根据本发明的实施例，在32ΚFFT模式下，随机主种子生成器 可以包括1比特扩展器和14比特随机发生器。根据本发明的实施例的随机发生器可以是基 于14比特二进制字序列(或者二进制序列）定义的主PRBS生成器。
[0302]根据本发明的实施例的随机符号偏移生成器可以改变每个OFDM符号的符号偏移。 即，随机符号偏移生成器可以生成前面提到的符号偏移。根据本发明的实施例的随机符号 偏移生成器可以包括k比特扩展器和(x-k)比特随机发生器，并且在时域中执行呈现和2K情 况一样多的扩展。对于各个FFT模式X可以被不同地设定。根据本发明的实施例，在32Κ FFT 模式的情况下，可以使用（15-k)比特随机发生器。根据本发明的实施例的(X-k)比特随机发 生器可以是基于（15-k)比特二进制字序列(或者二进制序列）定义的子PRBS生成器。
[0303]前面提到的扩展器和随机发生器可以被用于在交织种子生成的期间实现扩展和 随机效果。
[0304]图23是示出根据本发明的实施例的时间交织器的输出信号的视图。
[0305]根据本发明的实施例的时间交织器可以如图23的左边部分所示，在一个FEC块上 执行列式写操作和行式读操作。图23的右边的块指示时间交织器的输出信号，并且该输出 信号是对于根据本发明的实施例的频率交织器的输入。
[0306]因此，一个FEC块可以在每个FI块中被周期地扩展。因此，为了增加具有强周期特 性的信道的鲁棒性，可以使用前面提到的随机交织种子生成器。
[0307]图24是根据本发明的实施例的32K FFT模式随机主种子生成器的视图。
[0308]根据本发明的实施例的32KFFT模式随机主种子生成器可以包括扩展器（1比特切 换）、随机发生器、存储器索引检查、随机符号偏移生成器和模运算器。如上所述，随机主种 子生成器可以包括扩展器和随机发生器。以下，将描述每个块的操作。
[0309]可以使用全部的15比特的较高部分的η比特操作（信元)扩展器，并且（信元)扩展 器可以基于查找表起到复用器的作用。在32Κ FFT模式的情况下，（信元)扩展器可以是1比 特复用器(或切换）。
[0310] 可以经由PN生成器操作随机发生器，并且随机发生器可以提供在交织期间的完全 随机化。如上所述，在32Κ FFT模式的情况下，随机发生器可以是考虑14比特的PN生成器。这 能够根据设计者的意图被改变。并且可以分别通过复用器和PN生成器操作扩展器和随机发 生器。
[0311]当由扩展器和随机发生器生成的存储器索引大于Ndata时，存储器索引检查可以不 使用种子，并且存储器索引检查可以重复地操作扩展器和随机发生器，以调整输出的存储 器索引，使得输出的存储器索引不超过Ndata。根据本发明的实施例的Ndata等于数据信元的数 量。
[0312] 随机符号偏移生成器可以对每个成对OFDM符号生成用于循环移位由主交织种子 生成器生成的主交织种子的符号偏移。下面将描述详细的操作。
[0313]当通过将由随机符号偏移生成器对每个成对OFDM符号输出的符号偏移加到由存 储器索引检查输出的存储器索引而获得的结果值大于Ndata时，可以操作模运算器。能够根 据设计者的意图改变示出的存储器索引检查和模运算器的位置。
[0314]图25示出了表示根据本发明的实施例的32Κ FFT模式随机主种子生成器的操作的 数学式。
[0315]图25的上部分中示出的数学式示出初始值设置和随机发生器的本原多项式。在这 种情况下，本原多项式可以是第14本原多项式，初始值可以被任意值改变。
[0316]图25的下部分中示出的数学式示出了计算和输出扩展器和随机发生器的输出信 号的主交织种子的过程。如数学式中所示，一个随机符号偏移可以以相同的方式被应用到 每个成对OFDM中。
[0317] 图26是示出根据本发明的实施例的32KFFT模式随机符号偏移生成器的视图。
[0318] 如上所述，根据本发明的实施例的随机符号偏移生成器可以包括k比特扩展器和 (Χ-k)比特随机发生器。
[0319]以下，将描述每个块。
[0320] 可以通过2K复用器操作k比特扩展器，并且k比特扩展器可以被优化设计为最大化 符号间扩展特性(或者最小化相关特性）。
[0321] 可以通过N比特PN生成器操作随机发生器，并且随机发生器可以被设计为提供随 机性。
[0322] 32KFFT模式随机符号偏移生成器可以包括0/1/2比特扩展器和15/14/13比特随 机生成器(或PN生成器）。下面将描述细节。
[0323] 图27示出根据本发明的实施例的包括0比特扩展器和15比特PN生成器的用于32K FFT模式的随机符号偏移生成器以及示出随机符号偏移生成器的操作的数学式。
[0324] (a)示出包括0比特扩展器和15比特PN生成器的随机符号偏移生成器，（b)示出32K FFT模式随机符号偏移生成器的操作。
[0325] 可以对每个成对OFDM符号操作在(a)中示出的随机符号偏移生成器。
[0326] 在(b)的上部分示出的数学式，示出了初始值设置和随机发生器的本原多项式。在 这种情况下，本原多项式可以是第12本原多项式，初始值可以被任意值改变。
[0327] 在(b)的下部分中示出的数学式示出了计算和输出扩展器和随机发生器的输出信 号的符号偏移的过程。如数学式中所示，可以对每个成对OFDM符号操作随机符号偏移生成 器。因此，整个输出偏移的长度可以对应于整个OFDM符号长度的一半。
[0328] 图28示出根据本发明的实施例的包括1比特扩展器和14比特PN生成器的用于32K FFT模式的随机符号偏移生成器以及说明随机符号偏移生成器的操作的数学式。
[0329] (a)示出包括1比特扩展器和14比特PN生成器的随机符号偏移生成器，（b)示出表 不32KFFT模式随机符号偏移生成器的操作的数学式。
[0330]可以对每个成对OFDM符号操作在(a)中示出的随机符号偏移生成器。
[0331] 在(b)的上部分示出的数学式，示出了初始值设置和随机发生器的本原多项式。在 这种情况下，本原多项式可以是第14本原多项式，初始值可以被任意值改变。
[0332] 在(b)的下部分中示出的数学式示出了计算和输出扩展器和随机发生器的输出信 号的符号偏移的过程。如数学式中所示，可以对每个成对OFDM符号操作随机符号偏移生成 器。因此，整个输出偏移的长度可以对应于整个的OFDM符号长度的一半。
[0333] 图29示出根据本发明的实施例的包括2比特扩展器和13比特PN生成器的用于32K FFT模式的随