CN101425998A - 数据处理设备和方法 - Google Patents

Abstract

一种数据处理器将要传递的输入符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上。该数据处理器包括读入预定数量的数据符号以便映射到OFDM副载波信号上的交织器存储器。交织器存储器将数据符号读出到OFDM副载波上以实现映射，读出与读入次序不同，次序从地址集确定，使得数据符号交织到副载波信号上。地址集从地址生成器生成，地址生成器包括线性反馈位移寄存器和置换电路。用于线性反馈位移寄存器的生成器多项式是R_i′[8]＝R_i－1′[0]⊕R_i－1′[4]，并且提供置换码以用于置换寄存器级的内容的次序。置换码已通过仿真分析建立以便经典型的无线信道优化通信性能。因此，为1K操作提供了交织器，该交织器能够为例如诸如DVB地面2(DVB－T2)等数字视频广播(DVB)标准的OFDM调制系统将数据符号交织到OFDM符号的大约1000个副载波上。

Description

数据处理设备和方法

技术领域

本发明涉及可操作以将输入数据符号映射到正交频分复用(OFDM)符号的副载波信号上的数据处理设备。本发明也涉及用于将符号写到交织器存储器/从交织器存储器读取符号的地址生成器。

本发明还涉及可操作以将从OFDM符号预定数量的副载波信号接收的数据符号映射到输出符号流中的数据处理设备。

本发明的实施例能提供OFDM发射器/接收器。

背景技术

地面数字视频广播标准(DVB-T)利用正交频分复用(OFDM)，经广播无线通信信号将表示视频图像和声音的数据传递到接收器。已知有用于DVB-T标准的两种模式，它们称为2K和8K模式。2k模式提供2048个副载波，而8K模式提供8192个副载波。类似地，对于手持数字视频广播标准(DVB-H)，已提供了4k模式，其中的副载波数量为4096。

为提高使用DVB-T或DVB-H传递的数据的完整性，提供了符号交织器以便在输入数据符号映射到OFDM符号的副载波信号上交织输入数据符号符号。此类符号交织器包括地址生成器和交织器存储器。地址生成器为每个输入符号生成地址，每个地址指示数据符号要映射到其上的OFDM符号的副载波信号之一。对于2k模式和8k模式，在DVB-T标准中已公开了用于为映射生成地址的设置。类似地，对于DVB-H标准的4k模式，已提供用于为映射生成地址的设置，并且在欧洲专利申请04251667.4中公开了用于实现此映射的地址生成器。该地址生成器包括可操作以生成伪随机比特序列的线性反馈位移寄存器和置换电路。置换电路置换线性反馈位移寄存器的内容的次序以便生成地址。地址提供交织器存储器的存储器位置的指示，以便将输入数据符号写入或将输入数据符号读出交织器存储器以用于映射到OFDM的副载波信号之一上。类似地，接收器中的地址生成器设置成生成交织器存储器的地址，以便将所接收的数据符号写入或将数据符号读出交织器存储器以形成输出数据流。

根据称为DVB-T2的地面数字视频广播标准的进一步发展，已提议为传递数据提供其它模式。

发明内容

根据本发明一个方面，提供了一种数据处理设备，该数据处理设备可操作以将要传递的输入数据符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上。数据处理设备包括交织器，该交织器可操作以将预定数量的输入数据符号读入交织器存储器以便映射到OFDM副载波信号上，并且为OFDM副载波将输入数据符号读出交织器存储器以便实现映射。读出与读入次序不同，次序从地址集确定，使得输入数据符号在副载波信号上交织。地址集由地址生成器确定，为每个输入数据符号生成地址以指示数据符号要映射到其上的副载波信号之一。

地址生成器包括线性反馈位移寄存器、置换电路和控制单元，该线性反馈位移寄存器具有预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列。置换电路可操作以接收位移寄存器级的内容，并且根据置换码置换寄存器级中存在的比特以形成OFDM副载波之一的地址。

控制单元可组合地址检查电路操作以便在生成的地址超过预定的最大有效地址时再生成地址。数据处理设备的特征在于预定的最大有效地址小于1024，线性反馈位移寄存器具有九个寄存器级，其中线性反馈位移寄存器的生成器多项式为 $R_i^{\′}\left[8\right]=R_{i-1}^{\′}\left[0\right]\⊕R_{i-1}^{\′}\left[4\right],$ 并且置换码通过一个额外比特，根据下表从第n个寄存器级R′_i[n]中存在的比特为第i个数据符号形成十比特地址R_i[n]：

 

R′i比特位置	8	7	6	5	4	3	2	1	0
										Ri比特位置	4	3	2	1	0	5	6	7	8

虽然在DVB-T标准内提供2k模式和8k模式，并且DVB-H标准提供4k模式已为人所熟知，但人们已提议为DVB-T2提供1k模式。虽然8k模式提供了用于建立具有充分保护期间以容纳DVB发射器之间更大传播延迟的单频率网络的设置，但2k模式已知在移动应用中有优势。这是因为2k符号期间仅是8k符号期间的四分之一，允许更频繁地更新信道估计，从而允许接收器更精确地跟踪由于多普勒和其它效应而造成的信道时变。2k模式因此有利于移动应用。但是，人们已提议根据DVB-T2标准的OFDM通信系统要在更严酷的环境中通信，这要求接收器在例如移动应用的通信信道中伴随更大的时变运行。因此，人们已提议1k模式，尽管采用1k模式，将需要多频率网络，从而使提供广播系统的发射器设置变得复杂。然而，为提供1k模式，必须提供符号交织器以用于将输入数据符号映射到OFDM符号的副载波信号上。

本发明的实施例能够提供数据处理设备，该数据处理设备可作为符号交织器操作以用于将要传递的数据符号映射到大致具有1000个副载波信号的OFDM符号上。在一个实施例中，副载波信号的数量可以是大致在700与1024之间的值。此外，OFDM符号可包括导频副载波，这些导频副载波设置成携带已知符号，并且预定的最大有效地址取决于在OFDM符号中存在的导频副载波符号的数量。因此，对于诸如DVB-T2、DVB-T或DVB-H等DVB标准，能够提供1k模式。

将要发射的数据符号映射到OFDM符号的副载波信号上，其中副载波信号的数量大致是1000，这提出了一个技术问题，需要仿真分析和测试以确立用于线性反馈位移寄存器的适当生成器多项式和置换次序。这是因为映射要求符号交织在副载波信号上使得来自输入数据流的连续符号在频率上以最大可能数量相隔，以便优化纠错编码方案的性能。

在由通信造成的符号值的噪声和恶化不相关时，诸如已提议用于DVB-T2的LDPC/BCH编码等纠错编码方案表现更佳。地面广播信道可遭受在时间和频率两个域中的相关衰减。因此，通过将编码符号尽可能分离到OFDM符号的不同副载波信号上，能够提高纠错编码方案的性能。

正如将解释的一样，从仿真性能分析中已发现以上所指出的用于线性反馈位移寄存器的生成器多项式与置换电路次序组合，提供了良好的性能。此外，通过提供一种设置，该设置能够通过改变置换次序和用于线性反馈位移寄存器的生成器多项式的抽头(tap)而为2k模式、4k模式和8k模式的每种模式实现地址生成，能够提供用于1k模式的符号交织器的具成本效益的实现。此外，通过改变生成器多项式和置换次序，能在1k模式、2k模式、4k模式、8k模式与16k模式之间改变发射器和接收器。这能在软件中(或通过嵌入式信令)实现，由此提供灵活的实现。

用于从线性反馈位移寄存器的内容形成地址的额外比特可由触发器电路产生，它为每个地址在1到0之间改变，以便减少如果地址超过预定的最大有效地址，则下一地址将是有效地址的可能性。在一个示例中，该额外比特是最高有效位。

在一个示例中，上述置换码用于生成地址以便为连续OFDM符号执行交织。在其它示例中，上述置换码是多个置换码之一，这些置换码会改变以便减少在输入数据流中次序上接近的连续数据比特映射到OFDM符号同一副载波上的可能性。在一个示例中，不同的置换码用于执行在连续OFDM符号之间的交织。为连续的OFDM符号使用不同置换码能提供优势，其中，数据处理设备可操作以便对于发射器只通过按顺序次序将数据符号读入存储器并根据地址生成器生成的地址集从存储器读出数据符号，并且对于接收器只通过根据地址生成器生成的地址集将数据符号读入存储器并按顺序次序从存储器读出数据符号，从而将输入数据符号交织到偶数和奇数两种OFDM符号的副载波信号上。

所附权利要求中定义了本发明的各种方面和特性。本发明的其它方面包括可操作以将从正交频分复用(OFDM)符号预定数量的副载波信号接收的符号映射到输出符号流中的数据处理设备和方法，以及发射器和接收器。

附图说明

现在将通过仅限于示例的方式，参照附图描述本发明的实施例，其中类似的部分提供了一致的参考标号，并且其中：

图1是可用于例如DVB-T2标准的编码OFDM发射器的示意框图；

图2是图1所示发射器的部分的示意框图，其中符号映射器和帧构造器示出了交织器的操作；

图3是图2所示符号交织器的示意框图；

图4是图3所示交织器存储器和接收器中对应符号解交织器的示意框图；

图5是用于1k模式的图3所示的地址生成器的示意框图；

图6(a)是示出使用图5所示地址生成器的交织器的关于偶数符号的结果的图，并且图6(b)是示出关于奇数符号的设计仿真结果的图，而图6(c)是示出使用不同置换码的地址生成器的关于偶数符号的比较结果的图，以及图6(d)是关于奇数符号的对应图；

图7是可用于例如DVB-T2标准的编码OFDM接收器的示意框图；

图8是图7所示符号解交织器的示意框图；

图9(a)是示出关于偶数OFDM符号的交织器的结果的图，而图9(b)是示出关于奇数OFDM符号的结果的图；

图10提供图3所示符号交织器的示意框图，示出其中仅根据奇数交织模式执行交织的操作模式；以及

图11提供图8所示符号解交织器的示意框图，示出其中仅根据奇数交织模式执行交织的操作模式。

具体实施方式

人们已提议在DVB-T2标准内可用的模式数量应扩展为包括1k模式、16k模式和32k模式。提供下面的说明以示出根据本发明技术的符号交织器的操作，但要理解，该符号交织器能用于其它模式和其它DVB标准。

图1提供了可用于例如根据DVB-T2标准发射视频图像和音频信号的编码OFDM发射器的示例框图。在图1中，节目源生成要由COFDM发射器发射的数据。视频编码器2、音频编码器4和数据编码器6生成要发射的且馈送至节目复用器10的视频、音频和其它数据。节目复用器10的输出形成带有传递视频、音频和其它数据所需的其它信息的复用流。复用器10在连接信道12上提供流。可能有许多此类复用流馈送到不同的分支A、B等。为简明起见，将只描述分支A。

如图1所示，COFDM发射器20在复用器自适应和能量扩散模块22中接收数据流。复用器自适应和能量扩散模块22将数据随机化，并将适当的数据馈送到执行流的纠错编码的前向纠错编码器24。提供比特交织器26以交织例如对DVB-T2而言是LDCP/BCH编码器输出的编码数据比特。比特交织器26的输出馈送到比特转星座映射器28，该映射器28将成组比特映射到要用于传输编码数据比特的星座点上。比特转星座映射器28的输出是表示实虚分量的星座点标号(label)。根据使用的调制方案，星座点标号表示从两个或更多个比特形成的数据符号。这些符号将称为数据单元。这些数据单元通过时间交织器30，该交织器的作用是交织从多个LDPC码字产生的数据单元。

这些数据单元和图1中分支B等经其它信道31产生的数据单元由帧构造器32接收。帧构造器32随后将许多数据单元形成为要在COFDM符号上传输的序列，其中，COFDM符号包括多个数据单元，每个数据单元映射到副载波之一上。副载波的数量将取决于系统的操作模式，这些模式可包括1k、2k、4k、8k、16k或32k，每个模式例如根据下表提供不同数量的副载波：

来自DVB-T/H采用的副载波数量

因此，在一个示例中，用于1k模式的副载波数量是756。对于DVB-T2系统，每OFDM符号的副载波数量能根据其它预留载波和导频的数量而不同。因此，在DVB-T2中，不同于在DVB-T中，用于携带数据的副载波数量不是固定的。广播者可从1k、2k、3k、4k、8k、16k、32k中选择一种操作模式，每种模式为每OFDM符号数据提供了副载波的范围，这些模式的每种的可用最大值分别是1024、2048、4096、8192、16384、32768。在DVB-T2中，物理层帧由许多OFDM符号组成。一般情况下，这些帧是以一个或多个前导或P2O FDM符号开始，随后是承载OFDM符号的一个数字有效载荷。该物理层帧的结尾由帧关闭符号标记。对于每种操作模式，副载波的数量对每种类型的符号可以不同。此外，根据是否选择带宽扩展，是否启用副载波预留及根据已选择哪种导频副载波模式，每种类型的此数量会有所不同。因此，难以概括每OFDM符号副载波的具体数量。然而，每种模式的频率交织器能交织其副载波的数量小于或等于给定模式的副载波的最大可用数量的任何符号。例如，在1k模式中，交织器将为带有副载波数量小于或等于1024的符号工作，而对于16k模式，将为带有副载波数量小于或等于16384的符号工作。

每个COFDM符号中要携带的数据单元的序列随后传递给符号交织器33。COFDM符号随后由COFDM符号构造器模块37生成，该模块引入了从导频和嵌入式信号形成器36馈送的导频和同步信号。OFDM调制器38随后在时间域中形成OFDM符号，该符号馈送到保护插入处理器40以用于生成符号之间的保护间隔，随后馈送到数模转换器42，最后馈送到RF前端44内的RF放大器以用于由COFDM发射器从天线46实现最终广播。

提供1k模式

为创建新的1k模式，要定义几个要素，其中之一是1k符号交织器33。图2中更详细地示出了比特转星座映射器28、符号交织器33和帧构造器32。

如上所述，本发明提供了一种工具，用于提供数据符号到OFDM副载波信号上的准最佳映射。根据示例技术，提供符号交织器以根据置换码和生成器多项式实现输入数据符号到COFDM副载波信号上的最佳映射，这已通过仿真分析得到验证。

如图2所示，提供比特转符号星座映射器28和帧构造器32的更详细示例图示以示出本发明技术的示范实施例。根据调制方案提供的每符号比特数量，经信道62从比特交织器26接收的数据比特分组成要映射到数据单元上的比特集。形成数据字的比特组经数据信道64并行馈送到映射处理器66。映射处理器66随后根据预分配的映射选择数据符号之一。由实分量和虚分量表示的星座点作为到帧构造器32的输入集之一提供给输出信道29。

帧构造器32通过信道29从比特转星座映射器28接收数据单元及来自其它信道31的数据单元。在构造许多COFDM单元序列的帧后，每个COFDM符号的单元随后根据地址生成器102生成的写地址和读地址写入交织器存储器100并从交织器存储器100读出。根据写入和读出次序，通过生成适当的地址而实现数据单元的交织。地址生成器102和交织器存储器100的操作将很快参照图3、4和5进行更详细地描述。交织的数据单元随后与从导频和嵌入式信令形成器36接收的导频和同步符号一起进入OFDM符号构造器37，以形成馈送到OFDM调制器38的COFDM符号，如上所述。

交织器

图3提供符号交织器33的部分的示例，其示出本发明关于交织符号的技术。在图3中，来自帧构造器32的输入数据单元被写入交织器存储器100中。数据单元根据信道104上从地址生成器102馈送的写地址被写入交织器存储器100，并根据信道106上从地址生成器102馈送的读地址从交织器存储器100被读出。根据从信道108馈送的信号识别的COFDM符号是奇数或偶数，以及根据从信道110馈送的信号识别的选定模式，地址生成器102如下所述地生成写地址和读地址。如上所述，模式能够是1k模式、2k模式、4k模式、8k模式、16k模式或32k模式之一。如下所述，对于奇数和偶数符号，写地址和读地址以不同方式生成，如参照提供交织器存储器100的示范实现的图4所述。

在图4所示示例中，交织器存储器示为包括上面部分100和下面部分340，上面部分示出在发射器中交织器存储器的操作，下面部分示出在接收器中解交织器存储器的操作。交织器100和解交织器340在图4中一起示出以便有利于理解其操作。如图4所示，交织器100与解交织器340之间经其它装置和经传输信道的通信的表示已简化，并示为在交织器100与解交织器340之间的部分140。下面的段落中描述交织器100的操作：

虽然图4提供了仅四个输入数据单元到COFDM符号的四个副载波信号的示例上的图示，但将理解，图4所示技术能扩展到更大的副载波的数量，如用于1k模式的756，用于2k模式的1512，用于4k模式的3024，用于8k模式的6048，用于16k模式的12096及用于32k模式的24192。

图4所示交织器存储器100的输入和输出寻址显示用于奇数和偶数符号。对于偶数COFDM符号，数据单元取自输入信道77，并根据地址生成器102为每个COFDM符号生成的地址序列120而被写入交织器存储器124.1。对于偶数符号，应用写地址以使得如图所示，交织通过写入地址的重排而实现。因此，对于每个交织符号，y(h(q))＝y′(q)。

对于奇数符号，使用相同的交织器存储器124.2。但是，如图4所示，对于奇数符号，写入次序132与用于读出以前偶数符号126的地址序列相同。假设在写入操作前对给定地址执行读出操作，此特性允许奇数和偶数符号交织器实现只使用一个交织器存储器100。在奇数符号期间写入交织器存储器124的数据单元随后以地址生成器102为下一偶数COFDM符号生成的序列134读出，并以此类推。因此，每符号只生成一个地址，为奇数/偶数COFDM符号的读入和写出同时执行。

总之，如图4所示，一旦已为所有活动副载波计算出地址集H(q)，便可处理输入向量Y′＝(y0′，y1′，y2′，…yN_max-1′)以产生由下面条件定义的交织向量Y＝(y0，y1，y2，…yN_max-1)：

yH(q)＝y′q，对于偶数符号，q＝0，...，N_max-1

yq＝y′H(q)，对于奇数符号，q＝0，…，N_max-1

换言之，对于偶数OFDM符号，输入字以置换方式写入存储器并按顺序读回，而对于奇数符号，它们按顺序写入并置换读回。在上例中，置换H(q)由下表定义：

表1：N_max＝4简单情况下的置换

如图4所示，解交织器340的操作是通过应用如由等效的地址生成器生成的相同地址集，但反向应用写入和读出地址，从而反向执行交织器100应用的交织。这样，对于偶数符号，写入地址342按顺序次序排列，而读出地址344由地址生成器提供。相应地，对于奇数符号，写入顺序346从地址生成器生成的地址集确定，而读出348按顺序次序排列。

1k模式的地址生成

在图5中为1k模式示出了用于生成置换函数H(q)的算法示意框图。

在图5中示出了用于1k模式的地址生成器102的实现。在图5中，线性反馈位移寄存器由九个寄存器级200和根据生成器多项式连接到位移寄存器的级200的一个“异域”门202形成。因此，根据位移寄存器200的内容，通过对位移寄存器R[0]和寄存器级R[4]的内容进行异或操作，从“异或”门202的输出提供位移寄存器的下一比特。以上操作依据如下生成器多项式：

$R_i^{\′}\left[8\right]=R_{i-1}^{\′}\left[0\right]\⊕R_{i-1}^{\′}\left[4\right]$

根据生成器多项式，伪随机比特序列从位移寄存器200的内容生成。然而，为了生成用于所述1k模式的地址，提供置换电路210，该电路在置换电路210的输出端有效地将位移寄存器200内的比特次序从次序R′_i[n]置换到次序R_i[n]。随后在连接信道212上馈送置换电路210输出的九个比特，而经信道214由触发器电路218提供的最高有效位添加到连接信道212。因此，在信道212上生成十比特地址。然而，为确保地址的真实性，地址检查电路216会分析所生成的地址以确定它是否超过预定的最大值。预定的最大值可对应于可供COFDM符号内数据符号使用的，可供正在使用的模式使用的副载波信号的最大数量。然而，1k模式的交织器也可用于其它模式，因此，通过相应地调整最大有效地址的数量，地址生成器102也可用于2k模式、4k模式、8k模式、16k模式和32k模式。

如果所生成的地址超过预定最大值，则控制信号由地址检查单元216生成并经连接信道220馈送到控制单元224。如果所生成的地址超过预定最大值，则此地址被拒绝，并且新的地址为该特定符号再生成。

对于1k模式，通过使用LFSR(线性反馈位移寄存器)，定义了(N_r-1)比特字R′_i，N_r＝log₂M_max，其中，M_max＝1024。

用于生成此序列的多项式为：

1K模式： $R_i^{\′}\left[8\right]=R_{i-1}^{\′}\left[0\right]\⊕R_{i-1}^{\′}\left[4\right]$

其中，i的变化范围是从0到M_max-1

一旦一个R′_i，字已生成，该R′_i，字便通过置换以产生称为R_i的另一(N_r-1)比特字。R_i通过如下给出的比特置换从R′_i获得：

 

R′i比特位置	8	7	6	5	4	3	2	1	0
										Ri比特位置	4	3	2	1	0	5	6	7	8

1k模式的比特置换

例如，这意味着对于1k模式，R′_i编号8的比特在R_i的比特位置编号4中发送。

随后，通过以下等式从R_i中得到地址H(q)：

$H\left(q\right)=\left(i\mathrm{mod}2\right)\·2^{N_r-1}+\underset{j=0}{\overset{N_r-2}{\mathrm{\Σ}}}{R}_i\left(j\right)\·2^j$

上述等式的

部分在图5中通过触发器模块T 218表示。

随后，执行有关H(q)的地址检查以验证生成的地址在可接受地址范围之内：如果(H(q)<N_max)，其中，例如，在1k模式中N_max＝756，则地址有效。如果地址无效，则控制单元会收到通知，并且它将尝试通过增大索引i来生成新H(q)。

触发器模块的作用是确保我们不在一行中两次生成超过N_max的地址。有效地，如果生成超过的值，则这意味着地址H(q)的MSB(即，触发器比特)为一。因此，生成的下一值将具有设为零的MSB，从而确保产生有效地址。

下面的等式汇总了整个操作，并有助于理解此算法的循环结构：

q＝0；

for(i＝0；i<M_mak；i＝i+1)

$\{\mathrm{}H\left(q\right)=\left(i\mathrm{mod}2\right)\&CenterDot;2^{N_r-1}+\underset{j=0}{\overset{N_r-2}{\mathrm{\&Sigma;}}}{R}_i\left(j\right)\&CenterDot;2^j;$

if(H(q)<N_max)q＝q+1；}

正如将简要解释的，在地址生成器的一个示例中，上述置换码用于为所有OFDM符号生成地址。在另一示例中，置换码可在符号之间变化，使得为连续的OFDM符号循环置换码集。为此，使用控制线108、110提供关于OFDM符号是奇数还是偶数以及当前模式的指示以选择置换码。其中循环多个置换码的此示例模式特别适合于其中仅使用奇数交织器的示例，稍后将进行说明。经由控制信道111提供指明应当使用不同置换码的信号。在一个示例中，可能的置换码预先存储在置换码电路210中。在另一个示例中，控制单元224提供要用于OFDM符号的新置换码。

支持用于1k模式的地址生成器的分析

已经在交织器的相关性能的仿真分析之后，识别上述用于1k模式的地址生成器102的多项式生成器和置换码的选择。交织器的相关性能已通过使用交织器的分隔连续符号的相关能力或“交织质量”进行了评估。如上所述，交织必须对奇数和偶数符号均有效地执行以便使用单个交织器存储器。交织器质量的相关测量通过定义距离D(以副载波数量为单位)而确定。选定标准C以识别原来在交织器的输入端距离≤D且在交织器的输出端距离≤D的副载波的数量，每个距离D的副载波数量随后对照相关距离进行加权。对于奇数和偶数COFDM符号，标准C均要进行评估。将C降到最低产生优质交织器，

$C=\underset{1}{\overset{d=D}{\mathrm{\&Sigma;}}}{N}_{\mathrm{even}}\left(d\right)/d+\underset{1}{\overset{d=D}{\mathrm{\&Sigma;}}}{N}_{\mathrm{odd}}\left(d\right)/d$

其中：N_even(d)和N_odd(d)分别是在偶数和奇偶符号中，在交织器的输出端保持相互之间在d副载波间距内的副载波的数量。

图6(a)对于偶数COFDM符号，并且图6(b)对于奇数COFDM符号示出在D值等于5时对1k模式的以上所标出的交织器的分析。根据上述分析，对于1k模式的以上所标出的置换码的C值产生了等于24的C值，也就是说，根据上述等式在输出中具有相隔为5或更小值的符号的副载波的加权数量是24。

图6(c)对于偶数COFDM符号，并且图6(d)对于奇数COFDM符号提供了关于备选置换码的对应分析。正如与图6(a)和6(b)中所示结果比较中能看到的，在与图6(a)和6(b)所示结果比较时，存在更多的分量，这些分量表示由诸如D＝1和D＝2的小距离分隔的符号，从而示出用于1k模式的符号交织器的以上所标出的置换码产生了更优质的交织器。

备选置换码

下面的十个备选可能的码([n]R_i比特位置，其中n＝1到10)已证实可提供具有如以上所标出的标准C所确定的良好质量的符号交织器。

 

R′i比特位置	8	7	6	5	4	3	2	1	0
										[1]Ri比特位置	5	3	2	1	0	6	7	4	8
[2]Ri比特位置	4	3	2	1	0	6	7	5	8
										[3]Ri比特位置	4	3	2	1	0	5	7	6	8
[4]Ri比特位置	3	2	1	5	0	6	4	7	8
										[5]Ri比特位置	4	2	3	0	1	7	5	8	6
[6]Ri比特位置	4	2	3	0	1	5	7	8	6
										[7]Ri比特位置	4	2	3	0	1	5	6	8	7
[8]Ri比特位置	3	2	5	0	1	4	7	8	6
										[9]Ri比特位置	4	2	3	0	1	5	7	8	6
[10]Ri比特位置	4	3	2	1	0	5	6	7	8

1K模式的比特置换

接收器

图7提供可使用本发明技术的接收器示例图示。如图7所示，COFDM信号由天线300接收，并由调谐器302检测，以及由模数转换器304转换成数字形式。根据已知技术，在通过组合使用快速傅立叶变换(FFT)处理器308与信道估计器和校正310，配合嵌入式信令解码单元311，从COFDM符号恢复数据前，保护间隔去除处理器306从所接收COFDM符号去除保护间隔。解调的数据从映射器312恢复，并馈送到符号解交织器314，符号解交织器314操作以实现所接收数据符号的反向映射，从而以解交织数据再生成输出数据流。

符号解交织器314如图7所示从具有交织器存储器540和地址生成器542的数据处理设备形成。交织器存储器如图4所示，并且如上已经所述一样操作，通过利用地址生成器542生成的地址集，以实现解交织。地址生成器542如图8所示形成，并且设置成生成对应地址以将从每个COFDM副载波信号恢复的数据符号映射到输出数据流中。

图7所示COFDM接收器剩余部分提供用于实现纠错解码318以校正错误并恢复源数据的估计。

用于接收器和发射器的本发明技术提供的一个优势在于通过改变生成器多项式和置换次序，发射器和接收器中操作的符号交织器和符号解交织器能在1k、2k、4k、8k、16k、和32k模式之间切换。因此，图8所示地址生成器542包括提供模式指示的输入端544和指示是否有奇数/偶数COFDM符号的输入端546。因此，提供了灵活的实现，这是因为符号交织器和解交织器能如图3和8所示形成，具有如图5所示的地址生成器。地址生成器因此能通过改变为每个模式指示的置换次序和生成器多项式而适用于不同模式。例如，这能通过软件改变实现。备选地，在其它实施例中，指示DVB-T2发射的模式的嵌入式信号能在嵌入式信令处理单元311中的接收器中检测到，并用于根据检测到的模式自动配置符号解交织器。

奇数交织器的最佳使用

如图4所示，一个用于偶数COFDM符号，一个用于奇数COFDM符号的两个符号交织过程允许减少在交织期间使用的存储器容量。在图4所示示例中，用于奇数符号的写入次序与用于偶数符号的读出次序相同，因此，当从存储器正在读取奇数符号时，能将偶数符号写入刚读取的位置；接着，当从存储器读取该偶数符号时，能将随后的奇数符号写入刚读取的位置。

如上所述，在交织器性能的实验分析期间(使用如上定义的标准C)并且如图9(a)与9(b)所示，已发现为用于DVB-T的2k和8k符号交织器和用于DVB-H的4k符号交织器设计的交织方案对于奇数符号的工作效果优于对于偶数符号。因此，从例如图9(a)与9(b)所示交织器性能评估结果已显示，奇数交织器工作效果优于偶数交织器。这能通过比较示出关于偶数符号的交织器结果的图9(a)和示出关于奇数符号结果的图9(b)而看到：能看到，在交织器的输出端，原来在交织器的输入端相邻的副载波的平均距离对于奇数符号交织器而言大于对于偶数符号交织器。

正如将理解的一样，实现符号交织器所需的交织器存储器容量取决于要映射到COFDM载波符号上的数据符号数量。因此，16k模式符号交织器需要的存储器是实现32k模式符号交织器所需存储器的一半，类似地，实现8k符号交织器所需的存储器容量是实现16k交织器所需存储器容量的一半。因此，发射器或接收器设置成实现某种模式的符号交织器，该模式设置每OFDM符号能携带的数据符号的最大数量，则该接收器或发射器将包括足够的存储器，以为提供在那个给定最大模式中每OFDM符号副载波的数量一半或不到一半的任何其它模式实现两个奇数交织过程。例如，包括32K交织器的接收器或发射器将具有足够的存储器，以容纳分别具有其各自16K存储器的两个16K奇数交织过程。

因此，为利用奇数交织过程的更佳性能，能设置能够容纳多种调制模式的符号交织器，以使得在包括一半或不到一半的最大值模式中副载波的数量(它表示每OFDM符号副载波的最大数量)的模式中，仅使用奇数符号交织过程。此最大模式因此设置了最大存储器大小。例如，在能够采用32K模式的发射器/接收器中，在具有更少载波的模式(即，16K、8K、4K或1K)中操作时，则不采用单独的奇数和偶数符号交织过程，而是将使用两个奇数交织器。

图10示出在仅有奇数交织模式中将输入数据符号交织到OFDM符号的副载波上时，图3所示符号交织器33的改变的图示。符号交织器33.1确切对应于如图3所示符号交织器，但地址生成器102.1适用于仅执行奇数交织过程。对于图10中所示示例，符号交织器33.1在某种模式中操作，在该模式中，每OFDM符号能携带的数据符号的数量不到具有每OFDM符号副载波的最大数量的操作模式中OFDM符号能携带的最大数量的一半。因此，符号交织器33.1已设置成划分交织器存储器100。对于图10所示的本图示，交织器存储器100因此分成两部分401、402。作为在其中使用奇数交织过程将数据符号映射到OFDM符号上的模式中操作的符号交织器33.1的图示，图10提供了每一半交织器存储器401、402的扩展视图。扩展视图提供了从图4复制的如为发射器端的四个符号A、B、C、D所表示的奇数交织模式的图示。因此，如图10所示，对于连续的第一和第二数据符号的集合，数据符号按顺序次序写入交织器存储器401、402，根据地址生成器102生成的地址以置换次序读出，根据如上所述地由地址生成器生成地址。因此，如图10所示，因为奇数交织过程正在为数据符号的第一和第二集合的连续集合执行，所以，交织器存储器必须分成两部分。数据符号的第一集合的符号被写入交织器存储器的第一半401，并且数据符号的第二集合的符号被写入交织器存储器的第二部分402，这是因为符号交织器不再能够重用符号交织器存储器的相同部分，如在交织的奇数和偶数模式中操作时所能接受的那样。

图11中示出在图8中所示的但适用于仅通过奇数交织过程操作的接收器中的交织器的对应示例。如图11所示，交织器存储器540分成两半410、412，并且地址生成器542适用于为连续的数据符号的集合将数据符号写入交织器存储器，并将数据符号从交织器存储器读入存储器的相应部分410、412以仅实现奇数交织过程。因此，与图10所示表示相一致，图11示出将在接收器执行并在图4中所示的交织过程映射为对第一和第二两半交织存储器410、412的操作的扩展视图。因此，如提供写入序列1，3，0，2的数据符号的写入次序所示，数据符号的第一集合以根据地址生成器542生成的地址定义的置换次序写入交织器存储器第一部分410。如图所示，随后，按顺序次序从交织器存储器第一部分410读出数据符号，因而恢复原序列A、B、C、D。

相应地，从连续OFDM符号恢复的随后数据符号的第二集合以置换次序，根据地址生成器542生成的地址写入第二半交织器存储器412，并按顺序次序读出到输出数据流中。

在一个示例中，为数据符号的第一集合写入交织器存储器的第一半410而生成的地址能再重用于将随后的数据符号的第二集合写入交织器存储器412。相应地，发射器也可重用为用于数据符号的第一集合的交织器的一半生成的地址，以便读出已按顺序次序写入存储器的第二半的数据符号的第二集合。

带有偏移的奇数交织器

通过使用仅奇数交织器的序列而不是单个仅奇数交织器，以便输入到交织的数据的任何比特不会始终调制在OFDM符号中的同一载波，使用两个奇数交织器的交织器的性能能够得到进一步改进。

仅奇数交织器的序列能够通过以下任一方式实现：

·添加偏移到交织器地址，以数量载波的数量为模，或者

·在交织器中使用置换序列

添加偏移

添加偏移到交织器地址，以数据载波的数量为模，有效地移动(shift)和回卷(wrap-round)OFDM符号，使得输入交织器的数据的任何比特不会始终调制OFDM符号中的同一载波。因此，地址生成器能够有选择地包括偏移生成器，该偏移生成器在输出信道上生成由地址生成器生成的地址H(q)中的偏移。

偏移将改变每个符号。例如，此偏移能够提供为循环序列。此循环序列例如长度能够是4，并且能够由例如质数组成。例如，此类序列能够是：

0，41，97，157

此外，偏移可以是随机序列，可由来自类似OFDM符号交织器的另一地址生成器生成，或者可通过一些其它方式生成。

使用置换序列

83-如图5所示，控制线111从地址生成器的控制单元延伸到置换电路。如上所述，在一个示例中，地址生成器能够为连续的OFDM符号应用来自置换码集的不同置换码。使用交织器地址生成器中的置换的序列减少了输入到交织器的数据的任何比特不会始终调制在OFDM符号中相同副载波的可能性。

例如，这能够是循环序列，使得序列中置换码的集合中的不同置换码用于连续的OFDM符号，并随后重复使用。此循环序列例如长度能够为二或四。以16K符号交织器为例，通过每OFDM符号循环的两个置换码的序列能够是例如：

8 4 3 2 0 11 1 5 12 10 6 7 9

7 9 5 3 11 1 4 0 2 12 10 8 6

而四个置换码的序列能够是：

8 4 3 2 0 11 1 5 12 10 6 7 9

7 9 5 3 11 1 4 0 2 12 10 8 6

6 11 7 5 2 3 0 1 10 8 12 9 4

5 12 9 0 3 10 2 4 6 7 8 11 1

一个置换码到另一置换码的切换能响应控制信道108上指示的奇数/偶数信号中的变化而实现。作为响应，控制单元224经控制线路111改变置换码电路210中的置换码。

以1k符号交织器为例，两个置换码能够是：

4 3 2 1 0 5 6 7 8

3 2 5 0 1 4 7 8 6

而四个置换码能够是：

4 3 2 1 0 5 6 7 8

3 2 5 0 1 4 7 8 6

7 5 3 8 2 6 1 4 0

1 6 8 2 5 3 4 0 7

对于2k、4k和16k载波模式或甚至0.5k载波模式，其它序列的组合是可能的。例如，对于0.5k、2k、4k和8k的每个，以下置换码提供了良好的符号解相关，并能循环使用以生成对由地址生成器为每个相应模式生成的地址的偏移：

2k模式：

0 7 5 1 8 2 6 9 3 4^*

4 8 3 2 9 0 1 5 6 7

8 3 9 0 2 1 5 7 4 6

7 0 4 8 3 6 9 1 5 2

4k模式：

7 10 5 8 1 2 4 9 0 3 6^**

6 2 7 10 8 0 3 4 1 9 5

9 5 4 2 3 10 1 0 6 8 7

1 4 10 3 9 7 2 6 5 0 8

8k模式：

5 11 3 0 10 8 6 9 2 4 1 7^*

10 8 5 4 2 9 1 0 6 7 3 11

11 6 9 8 4 7 2 1 0 10 5 3

8 3 11 7 9 1 5 6 4 0 2 10

对于以上所示置换码，前两个能在双序列循环中使用，而所有四个能用于四序列循环。另外，下面提供了一些其它的四置换码的序列，这些置换码序列可循环以在地址生成器中提供偏移，从而在交织的符号中产生良好的解相关(一些与上述相同)：

0.5k模式：

3 7 4 6 1 2 0 5

4 2 5 7 3 0 1 6

5 3 6 0 4 1 2 7

6 1 0 5 2 7 4 3

2k模式：

0 7 5 1 8 2 6 9 3 4^*

3 2 7 0 1 5 8 4 9 6

4 8 3 2 9 0 1 5 6 7

7 3 9 5 2 1 0 6 4 8

4k模式：

7 10 5 8 1 2 4 9 0 3 6^**

6 2 7 10 8 0 3 4 1 9 5

10 3 4 1 2 7 0 6 8 5 9

0 8 9 5 10 4 6 3 2 1 7

8k模式：

5 11 3 0 10 8 6 9 2 4 1 7^*

8 10 7 6 0 5 2 1 3 9 4 11

11 3 6 9 2 7 4 10 5 1 0 8

10 8 1 7 5 6 0 11 4 2 9 3

^*这些是DVB-T标准中的置换

^**这些是DVB-H标准中的置换

欧洲专利申请04251667.4中公开了用于2k、4k和8k模式的地址生成器和对应交织器的示例，该申请的内容通过引用结合于本文中。我们的共同未决的英国专利申请0722553.5中公开了用于0.5k模式的地址生成器。

在不脱离本发明范围的情况下，可对上述实施例进行各种修改。具体而言，已用于表示本发明的方面的生成器多项式和置换次序的示例表示无意于限制，并可扩展到生成器多项式和置换次序的等效形式。

正如将理解的一样，分别在图1和7中所示发射器和接收器只作为图示提供，无意于限制。例如，将理解，符号交织器和解交织器例如相对于比特交织器和映射器的位置能够改变。正如将理解的一样，交织器和解交织器的效果不会由于其相对位置而改变，但交织器可交织I/Q符号而不是v比特向量。接收器中可进行对应的改变。相应地，交织器和解交织器可在不同数据类型上操作，并且可以不同方式定位到示例实施例中所述的位置。

如上所述，通过根据其它模式的副载波的数量改变预定的最大允许地址，已参照特定模式的实现描述的交织器的生成器多项式和置换码能同样应用到该其它模式。

如上所述，本发明的实施例可应用于诸如DVB-T、DVB-T2和DVB-H的DVB标准，这些标准通过引用结合于本文中。例如，本发明的实施例可用于在手持移动终端中根据DVB-H标准进行操作的发射器或接收器。移动终端可与例如移动电话(无论是第二代、第三代还是更高代)或个人数字助理或平板PC集成。此类移动终端可以能够在建筑物内或者在例如甚至高速行使的汽车或火车移动中接收DVB-H或DVB-T/T2兼容信号。例如，移动终端可通过电池、市电或低压DC电源供电，或者由车载电池供电。可由DVB-H提供的服务可包括语音、消息传递、因特网浏览、无线电、静止和/或运动视频图像、电视服务、互动服务、视频或准视频点播和选项。服务可相互组合操作。在其它示例中，本发明的实施例可应用于根据如ETSI标准EN302 755规定的DVB-T2。在其它示例中，本发明的实施例可应用于称为DVB-C2的电缆传输标准。然而，将理解，本发明不限于DVB有关的应用，而是可扩展到用于固定及移动的发射和接收的其它标准。

Claims (42)

1.一种数据处理设备，可操作以将要传递的输入数据符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上，所述数据处理设备包括

交织器，可操作以将所述预定数量的所述输入数据符号读入交织器存储器以便映射到所述OFDM副载波信号上，并且为所述OFDM副载波将所述输入数据符号读出所述交织器存储器以便实现所述映射，所述读出与所述读入次序不同，所述次序从地址集确定，使得所述数据符号在所述副载波信号上交织，

地址生成器，可操作以生成所述地址集，为每个所述输入数据符号生成地址以指示所述数据符号要映射到其上的所述副载波信号之一，所述地址生成器包括

线性反馈位移寄存器，包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列，

置换电路，可操作以接收所述位移寄存器级的内容，并且根据置换码置换所述寄存器级中存在的比特以形成所述OFDM副载波之一的地址，以及

控制单元，可组合地址检查电路操作以在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换次序通过一个额外比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

2.如权利要求1所述的数据处理设备，其中所述预定的最大有效地址是大致在700与1024之间的值。

3.如权利要求1所述的数据处理设备，其中所述OFDM符号包括导频副载波，所述导频副载波设置成携带已知符号，并且所述预定的最大有效地址取决于在所述OFDM符号中存在的所述导频副载波符号的数量。

4.如权利要求1所述的数据处理设备，其中所述交织器存储器可操作以便对于偶数符号，通过根据所述地址生成器生成的所述地址集读入所述数据符号并按顺序次序读出，并且对于奇数OFDM符号，通过按顺序次序将所述符号读入所述交织器存储器并根据所述地址生成器生成的所述地址集从所述存储器读出所述数据符号，实现所述输入数据符号到所述副载波信号上的所述映射。

5.如权利要求1所述的数据处理设备，其中所述置换电路可操作以改变所述置换码，其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址。

6.如权利要求5所述的数据处理设备，其中所述置换电路可操作以便为连续的OFDM符号循环不同置换码的序列。

7.如权利要求6所述的数据处理设备，其中置换码的所述序列包括两个置换码，它们是：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

和

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 3 2 5 0 1 4 7 8 6

8.如权利要求6或7所述的数据处理设备，其中所述OFDM符号的所述副载波是在多个操作模式的任何操作模式的所述OFDM符号中副载波的最大数量一半或不到一半的副载波，并且所述输入数据符号包括用于映射到偶数OFDM符号上的输入数据符号的第一集合和用于映射到奇数OFDM符号上的输入数据符号的第二集合，并且所述数据处理设备可操作以根据奇数交织过程交织第一和第二两个集合的所述输入数据符号，

所述奇数交织过程包括

根据所述输入数据符号的第一集合的顺序次序，将所述输入数据符号的第一集合写入所述交织器存储器的第一部分，

根据所述序列的所述置换码之一生成的所述地址集定义的次序，将所述输入数据符号的第一集合从所述交织器存储器的所述第一部分读出到所述偶数OFDM符号的所述副载波信号上，

根据所述输入数据符号的第二集合的顺序次序，将所述输入数据符号的第二集合写入所述交织器存储器的第二部分，

根据所述序列的另一所述置换码生成的所述地址集定义的次序，将所述输入数据符号的第二集合从所述交织器存储器的所述第二部分读出到所述奇数OFDM符号的所述副载波信号上。

9.一种使用正交频分复用(OFDM)发射数据的发射器，所述发射器包括可操作以将要传递的输入数据符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上的数据处理设备，所述数据处理设备包括

交织器，可操作以将所述预定数量的数据符号读入交织器存储器以便映射到所述OFDM副载波信号上，并且为所述OFDM副载波将所述输入数据符号读出所述交织器存储器以便实现所述映射，所述读出与所述读入次序不同，所述次序从地址集确定，使得所述输入数据符号在所述副载波信号上交织，

地址生成器，可操作以生成所述地址集，为每个所述输入数据符号生成地址以指示所述数据符号要映射到其上的所述副载波信号之一，所述地址生成器包括

线性反馈位移寄存器，包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列，

置换电路，可操作以接收所述位移寄存器级的内容，并且根据置换码置换所述寄存器级中存在的比特以形成所述OFDM副载波之一的地址，以及

控制单元，可组合地址检查电路操作以在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换次序通过一个额外比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

10.如权利要求9所述的发射器，其中所述发射器可操作以根据诸如地面数字视频广播、手持数字视频广播标准、地面数字视频广播标准2或有线数字视频广播标准2等数字视频广播标准发射数据。

11.一种将要传递的输入数据符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上的方法，所述方法包括

将所述预定数量的输入数据符号读入交织器存储器以便映射到所述OFDM副载波信号上，

为所述OFDM副载波将所述输入数据符号读出所述存储器以便实现所述映射，所述读出与所述读入次序不同，所述次序从地址集确定，使得所述输入数据符号在所述副载波信号上交织；

生成所述地址集，为每个所述输入数据符号生成地址以指示所述数据符号要映射到其上的所述副载波信号之一，所述生成所述地址集包括

使用包括预定数量的寄存器级的线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列；

使用置换电路，所述置换电路可操作以接收所述位移寄存器级的内容，并且根据置换码置换所述寄存器级中存在的比特以形成地址；以及

在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换码通过一个额外比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

12.如权利要求11所述的方法，其中所述预定的最大有效地址是大致在700与1024之间的值。

13.如权利要求11所述的方法，其中所述OFDM符号包括导频副载波，所述导频副载波设置成携带已知符号，并且所述预定的最大有效地址取决于在所述OFDM符号中存在的所述导频副载波符号的数量。

14.如权利要求11所述的方法，其中将所述输入数据符号读入所述交织器存储器和将所述输入数据符号从所述交织器存储器读出以用于映射到所述OFDM副载波信号上以便实现所述映射包括

对于偶数符号，根据所述地址生成器生成的所述地址集读入所述数据符号并按顺序次序读出，以及

对于奇数OFDM符号，按顺序次序将所述符号读入所述交织器存储器并根据所述地址生成器生成的所述地址集从所述交织器存储器读出所述数据符号。

15.如权利要求11所述的方法，其中所述使用置换电路接收所述位移寄存器级的内容和根据置换码置换所述寄存器级中存在的比特以形成地址包括，改变所述置换码，其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址。

16.如权利要求15所述的方法，其中所述改变所述置换码，其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址包括，对连续的OFDM符号循环不同置换码的序列。

17.如权利要求16所述的方法，其中置换码的所述序列包括两个置换码，它们是：

  R′_i比特位置 8 7 6 5 4 3 2 1 0

  R_i比特位置 4 3 2 1 0 5 6 7 8

和

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 3 2 5 0 1 4 7 8 6

18.如权利要求16或17所述的方法，其中所述OFDM符号的所述副载波是在多个操作模式的任何操作模式的所述OFDM符号中副载波的最大数量一半或不到一半的副载波，所述方法包括

将所述输入数据符号划分为用于映射到偶数OFDM符号上的输入数据符号的第一集合和用于映射到奇数OFDM符号上的输入数据符号的第二集合，以及

根据奇数交织过程交织第一和第二两个集合的所述输入数据符号，包括

根据所述输入数据符号的第一集合的顺序次序，将所述输入数据符号的第一集合写入所述交织器存储器的第一部分，

根据所述序列的所述置换码之一生成的所述地址集定义的次序，将所述输入数据符号的第一集合从所述交织器存储器的所述第一部分读出到所述偶数OFDM符号的所述副载波信号上，

根据所述输入数据符号的第二集合的顺序次序，将所述输入数据符号的第二集合写入所述交织器存储器的第二部分，以及

根据使用所述序列的另一所述置换码生成的所述地址集定义的次序，将所述输入数据符号的第二集合从所述交织器存储器的所述第二部分读出到所述奇数OFDM符号的所述副载波信号上。

19.一种经正交频分复用(OFDM)符号的预定数量的副载波信号发射输入数据符号的方法，所述方法包括

接收预定数量的所述输入数据符号以用于映射到所述预定数量的副载波信号上，

将所述预定数量的数据符号读入交织器存储器以便映射到所述OFDM副载波信号上，

为所述OFDM副载波将所述数据符号读出所述交织器存储器以实现所述映射，所述读出与所述读入次序不同，所述次序从地址集确定，使得所述输入数据符号在所述副载波信号上交织，

生成所述地址集，为每个所述输入数据符号生成地址以指示所述输入数据符号要映射到其上的所述副载波信号之一，所述生成所述地址集包括

使用包括预定数量的寄存器级的线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列；

使用置换电路，所述置换电路可操作以接收所述位移寄存器级的内容，并且根据置换次序置换所述寄存器级中存在的比特以形成地址；以及

在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换次序通过一个额外比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

20.如权利要求19所述的发射的方法，其中所述发射是根据诸如地面数字视频广播、手持数字视频广播标准、地面数字视频广播标准2或有线数字视频广播标准2等数字视频广播标准。

21.一种用于传输交织到正交频分复用符号的副载波上的数据符号的地址生成器，所述地址生成器可操作以生成地址集，为每个所述数据符号生成每个地址以指示所述数据符号要映射到的所述副载波信号之一，所述地址生成器包括

线性反馈位移寄存器，包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列，

置换电路，可操作以接收所述位移寄存器级的内容，并且根据置换次序置换所述寄存器级中存在的比特以形成地址，以及

控制单元，可组合地址检查电路操作以在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换次序通过一个额外的比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

22.一种数据处理设备，可操作以将从正交频分复用(OFDM)符号的预定数量的副载波信号接收的数据符号映射到输出符号流中，所述数据处理设备包括

解交织器，可操作以将所述预定数量的数据符号从所述OFDM副载波信号读入交织器存储器，并且将所述数据符号从所述存储器读出到所述输出符号流中以实现所述映射，所述读出与所述读入次序不同，所述次序从地址集确定，使得所述数据符号从所述OFDM副载波信号解交织，

地址生成器，可操作以生成所述地址集，为每个所接收的数据符号生成地址以指示所述OFDM副载波信号，来自所述OFDM副载波信号的所述所接收的数据符号要映射到所述输出符号流中，所述地址生成器包括

线性反馈位移寄存器，包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列，

置换电路，可操作以接收所述位移寄存器级的内容，并且根据置换码置换所述寄存器级中存在的比特以形成所述OFDM副载波之一的地址，以及

控制单元，可组合地址检查电路操作以在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换码通过一个额外比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

23.如权利要求22所述的数据处理设备，其中所述预定的最大有效地址是大致在700与1024之间的值。

24.如权利要求22所述的数据处理设备，其中所述OFDM符号包括导频副载波，所述导频副载波设置成携带已知符号，并且所述预定的最大有效地址取决于在所述OFDM符号中存在的所述导频副载波符号的数量。

25.如权利要求22所述的数据处理设备，其中所述解交织器设置成对于偶数OFDM符号，通过根据顺序次序读入所述数据符号并根据所述地址生成器生成的所述地址集从存储器读出所述数据符号，并且对于奇数OFDM符号，通过根据所述地址生成器生成的所述地址集将所述符号读入所述存储器，并根据顺序次序从所述存储器读出所述数据符号，实现来自所述副载波信号的所述所接收的数据符号到所述输出数据流上的所述映射。

26.如权利要求22所述的数据处理设备，其中所述置换电路可操作以改变所述置换码，其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址。

27.如权利要求26所述的数据处理设备，其中所述置换电路可操作以便为连续的OFDM符号循环不同置换码的序列。

28.如权利要求27所述的数据处理设备，其中置换码的所述序列包括两个置换码，它们是：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

和

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 3 2 5 0 1 4 7 8 6

29.如权利要求27或28所述的数据处理设备，其中所述OFDM符号的所述副载波是在多个操作模式的任何操作模式的所述OFDM符号中副载波的最大数量的一半或不到一半的副载波，并且所述数据符号包括从偶数OFDM符号接收的数据符号的第一集合和从奇数OFDM符号接收的数据符号的第二集合，并且所述数据处理设备可操作以根据奇数交织过程将所述数据符号的第一和第二集合解交织到所述输出数据流中，

所述奇数交织过程包括

根据所述序列的所述置换码之一生成的所述地址集确定的次序，将从所述偶数OFDM符号的所述副载波接收的所述数据符号的第一集合写入所述交织器存储器的第一部分中，

根据所述输入数据符号的第一集合的顺序次序，将所述数据符号的第一集合从所述交织器存储器的所述第一部分读出到所述输出数据流中，

根据所述序列的另一所述置换码生成的所述地址集确定的次序，将从所述奇数OFDM符号的所述副载波接收的所述数据符号的第二集合写入所述交织器存储器的第二部分中，以及

根据所述输入数据符号的第二集合的顺序次序，将所述数据符号的第二集合从所述交织器存储器的所述第二部分读出到所述输出数据流中。

30.一种用于从正交频分复用(OFDM)调制信号接收数据的接收器，所述接收器包括可操作以将从正交频分复用(OFDM)符号的预定数量的副载波信号接收的数据符号映射到输出符号流中的数据处理设备，所述数据处理设备包括

解交织器，可操作以将来自所述OFDM副载波信号的所述预定数量的数据符号读入交织器存储器，并且将所述数据符号从所述交织器存储器读出到所述输出符号流中以实现所述映射，所述读出与所述读入次序不同，所述次序从地址集确定，使得所述数据符号从所述OFDM副载波信号解交织，

地址生成器，可操作以生成所述地址集，为每个所述数据符号生成地址以指示所述OFDM副载波信号，从所述OFDM副载波信号接收的所述数据符号要从所述交织器存储器映射到所述输出符号流中，所述地址生成器包括

线性反馈位移寄存器，包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列，

置换电路，可操作以接收所述位移寄存器级的内容，并且根据置换码置换所述寄存器级中存在的比特以形成所述OFDM副载波之一的地址，以及

控制单元，可组合地址检查电路操作以在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换次序通过一个额外比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

31.如权利要求30所述的接收器，其中所述接收器可操作以接收已根据诸如地面数字视频广播、手持数字视频广播标准、地面数字视频广播标准2或有线数字视频广播标准2等数字视频广播标准调制的数据。

32.一种用于接收交织在正交频分复用符号的副载波上的数据符号的地址生成器，所述地址生成器可操作以生成地址集，为每个所述数据符号生成每个地址以指示所述副载波信号之一，来自所述副载波信号的所接收的数据符号要从交织器存储器映射到输出数据流中，所述地址生成器包括

线性反馈位移寄存器，包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列，

置换电路，可操作以接收所述位移寄存器级的内容，并且根据置换码置换所述寄存器级中存在的比特以形成地址，以及

控制单元，可组合地址检查电路操作以在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换码通过一个额外比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

33.一种将从正交频分复用(OFDM)符号的预定数量的副载波信号接收的符号映射到输出符号流中的方法，所述方法包括

将来自所述OFDM副载波信号的所述预定数量的数据符号读入交织器存储器中；

从所述交织器存储器将所述数据符号读出到所述输出符号流中以实现所述映射，所述读出与所述读入次序不同，所述次序从地址集确定，使得所述数据符号从所述OFDM副载波信号解交织；

生成所述地址集，为每个所接收的数据符号生成地址以指示所述OFDM副载波信号，来自所述OFDM副载波信号的所述所接收的数据符号要从所述交织器存储器映射到所述输出符号流中，所述生成所述地址集包括

使用包括预定数量的寄存器级的线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列，

使用置换电路以接收所述位移寄存器级的内容，并且根据置换码置换所述寄存器级中存在的比特以形成地址，以及

在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换次序通过一个额外比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

34.如权利要求33所述的方法，其中所述预定的最大有效地址是大致在700与1024之间的值。

35.如权利要求33所述的方法，其中所述OFDM符号包括导频副载波，所述导频副载波设置成携带已知符号，并且所述预定的最大有效地址取决于在所述OFDM符号中存在的所述导频副载波符号的数量。

36.如权利要求33所述的方法，其中将来自所述OFDM副载波信号的所述预定数量的数据符号读入所述交织器存储器和将所述数据符号从所述交织器存储器读出到所述输出符号流中以实现所述映射，包括

对于偶数OFDM符号，根据顺序次序读入所述数据符号，以及

根据所述地址生成器生成的所述地址集从所述交织器存储器读出所述数据符号，以及

对于奇数OFDM符号，根据所述地址生成器生成的所述地址集将所述符号读入所述交织器存储器，以及

根据顺序次序从所述存储器读出所述数据符号。

37.如权利要求33所述的方法，其中所述使用置换电路接收所述位移寄存器级的内容和根据所述置换码置换所述寄存器级中存在的比特以形成地址包括，改变所述置换码，其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址。

38.如权利要求37所述的方法，其中所述改变所述置换码，其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址包括，为连续的OFDM符号循环不同置换码的序列。

39.如权利要求38所述的方法，其中置换码的所述序列包括两个置换码，它们是：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

和

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 3 2 5 0 1 4 7 8 6

40.如权利要求37所述的方法，其中所述OFDM符号的所述副载波是在多个操作模式的任何操作模式的所述OFDM符号中副载波的最大数量的一半或不到一半的副载波，所述方法包括

从偶数OFDM符号接收数据符号的第一集合和从奇数OFDM符号接收数据符号的第二集合，并且将从所述OFDM副载波信号接收的所述数据符号读入所述交织器存储器，以及将所述数据符号从所述交织器存储器读出到所述输出符号流中以实现所述映射是根据奇数交织过程，所述奇数交织过程包括

根据序列的所述置换码之一生成的所述地址集确定的次序，将从所述偶数OFDM符号的所述副载波信号接收的所述数据符号的第一集合写入所述交织器存储器的第一部分中，

根据所述输入数据符号的第一集合的顺序次序，将所述数据符号的第一集合从所述交织器存储器的所述第一部分读出到所述输出数据流中，

根据所述序列的另一所述置换码生成的所述地址集确定的次序，将从所述奇数OFDM符号的所述副载波接收的所述数据符号的第二集合写入所述交织器存储器的第二部分中，以及

根据所述输入数据符号的第二集合的顺序次序，将所述数据符号的第二集合从所述交织器存储器的所述第二部分读出到所述输出数据流中。

41.一种从正交频分复用OFDM调制符号接收数据的方法，所述方法包括

从所述OFDM符号的预定数量的副载波信号接收预定数量的数据符号以便形成输出数据流，

将来自所述OFDM副载波信号的所述预定数量的数据符号读入交织器存储器中，

从所述交织器存储器将所述数据符号读出到所述输出符号流中以实现所述映射，所述读出与所述读入次序不同，所述次序从地址集确定，使得所述数据符号从所述OFDM副载波信号解交织，

生成所述地址集，为每个所接收的符号生成地址以指示所述OFDM副载波信号，来自所述OFDM副载波信号的所接收的数据符号要映射到所述输出符号流中，所述生成所述地址集包括

使用包括预定数量的寄存器级的线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列，

使用置换电路以接收所述位移寄存器级的内容，并且根据置换码置换所述寄存器级中存在的比特以形成地址，以及

在生成的地址超过预定的最大有效地址时再生成地址，其特征在于

所述预定的最大有效地址小于1024，

所述线性反馈位移寄存器具有九个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为 $R_i^{\&prime;}\left[8\right]=R_{i-1}^{\&prime;}\left[0\right]\&CirclePlus;R_{i-1}^{\&prime;}\left[4\right]$ ，并且所述置换次序通过一个额外比特，根据下表定义的码从第n个寄存器级R′_i[n]中存在的所述比特为第i个数据符号形成十比特地址R_i[n]：

  R′_i比特位置 8 7 6 5 4 3 2 1 0 R_i比特位置 4 3 2 1 0 5 6 7 8

42.如权利要求40所述的方法，其中所述从所述OFDM符号的所述副载波信号接收所述数据符号是根据诸如地面数字视频广播、手持数字视频广播、地面数字视频广播标准2或有线数字视频广播标准2等数字视频广播标准。

Images