CN101425996B

CN101425996B - 数据处理设备和方法

Info

Publication number: CN101425996B
Application number: CN200810173994.1A
Authority: CN
Inventors: M·P·A·泰勒; S·A·阿通西里; J·N·威尔逊
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2007-10-30
Filing date: 2008-10-30
Publication date: 2014-06-11
Anticipated expiration: 2028-10-30
Also published as: EP2426823A2; EA200802080A1; EP2056475A2; TWI454083B; TWI508503B; EP2056476B1; GB2454324B; TWI458299B; EP2056475B1; EP2426823B1; EP2421161A3; UA101145C2; CN101425997B; JP5253094B2; US20090110098A1; EP2421159A3; TW200935838A; CN101425995A; GB0819590D0; EP3582400B1

Abstract

数据处理设备将待传输的输入符号映射到正交频分复用(OFDM)符号预定数量的多个副载波信号上。数据处理器包括将用于映射到OFDM副载波信号上的预定数量的数据符号读入交织器存储器。交织器存储器将数据符号读出到OFDM副载波以实现映射，读出与读入的次序不同，次序从地址集确定，作用在于将数据符号交织到副载波信号上。从地址生成器生成地址集，地址生成器包括线性反馈位移寄存器和置换电路。线性反馈位移寄存器具有10个寄存器级，其中线性反馈位移寄存器的生成器多项式为以及置换码用附加位来形成11位地址。置换码从一个OFDM符号到另一个OFDM符号改变，由此对于例如诸如DVB-地面2(DVB-T2)之类的数字视频广播(DVB)标准等的OFDM调制系统的2K操作模式，提供了交织数据符号的改进。这是因为存在将输入数据流中次序上接近的连续数据位映射到OFDM符号的同一个副载波上的可能性的降低。

Description

数据处理设备和方法

技术领域

本发明涉及可操作以将输入符号映射到正交频分复用(OFDM)符号的副载波信号上的数据处理设备。

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

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

背景技术

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

当产生于通信的符号值的降级和噪声不相关时，已经对于DVB-T2所提出的纠错编码方案、如LDPC/BCH编码表现得更好。地面广播信道可能在时域以及频域遭受相关衰落。因此，通过尽可能将编码符号分离到OFDM符号的不同副载波信号上，能提高纠错编码方案的性能。相应地，为提高使用DVB-T或DVB-H传输的数据完整性，提供了符号交织器以便在输入数据符号映射到OFDM符号的副载波信号上时交织这些符号。此类符号交织器包括交织器存储器和地址生成器。交织器设置成将用于映射到OFDM副载波信号的数据符号读入交织器存储器，并从存储器中读出数据符号给OFDM副载波，读出与读入的次序不同，该次序根据地址生成器所生成的地址集来确定。对于2k模式和8k模式，在DVB-T标准中已公开了用于生成地址以实现映射的一种设置。类似地，在欧洲专利申请04251667.4中公开了用于实现此映射的地址生成器，并且对于DVB-H标准的4k模式已提供一种用于为映射生成地址的设置。该地址生成器包括可操作以生成伪随机位序列的线性反馈位移寄存器和置换电路。置换电路置换线性反馈位移寄存器内容的次序以便生成地址。该地址提供交织器存储器的存储位置的指示以用于将输入数据符号写入交织器存储器或者从交织器存储器中读出输入数据符号以便映射到OFDM符号的副载波信号之一。类似地，接收器中的地址生成器设置成生成交织器存储器的地址以用于将接收的数据符号写入交织器存储器或者从交织器存储器中读出数据符号以形成输出数据流。

按照称作DVB-T2的数字视频广播-地面标准的进一步发展，希望改进数据的通信，更具体来说，提供用于将数据符号交织到OFDM符号的副载波信号上的改进的设置。

发明内容

根据本发明一个方面，提供了一种数据处理设备，该设备可操作以将要传输的输入数据符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上。数据处理设备包括交织器，它可操作以将预定数量的数据符号读入存储器以用于映射到OFDM副载波信号上，以及从存储器中读出数据符号给OFDM副载波以实现映射，读出与读入的次序不同，该次序从地址集确定，作用在于将数据符号交织到副载波信号上。数据处理设备包括地址生成器，它可操作以生成地址集，对输入数据符号的每个生成用于将输入数据符号映射到副载波信号上的地址。地址生成器包括：线性反馈位移寄存器，其包括预定数量的寄存器级，它们可操作以根据生成器多项式来生成伪随机位序列；置换电路，设置成用于接收位移寄存器级的内容以及根据置换码来置换寄存器级中存在的位的次序以便形成OFDM副载波之一的地址；以及控制单元，可与地址检查电路结合操作以在生成的地址超过预定最大有效地址时再生成地址。预定最大有效地址大约为2000，线性反馈位移寄存器具有10个寄存器级，其中线性反馈位移寄存器的生成器多项式为

R_{i}^{'} [9] = R_{i - 1}^{'} [0] &CirclePlus; R_{i - 1}^{'} [3]

，以及置换次序用附加位来形成11位地址。数据处理设备的特征在于，置换电路设置成用于改变置换码，它从一个OFDM符号到另一个OFDM符号置换寄存器级的位的次序以形成地址集。

本发明的实施例可提供一种数据处理设备，它可操作以作为用于将待传输的数据符号映射到OFDM符号上的符号交织器，OFDM符号具有大致2000个副载波信号，这能提供所传输数据的完整性的改进。由于置换码的改变而提供改进，置换码用于从一个OFDM符号到另一个OFDM符号改变反馈位移寄存器中的位的次序。例如，对于多个OFDM符号中的每个，所使用的置换码可以是对其循环的不同置换码的序列中的一个置换码。因此，在降低将输入数据流中的次序上接近的或者连续的数据位映射到OFDM符号的相同副载波上的概率方面提供改进，使得纠错编码能更有效地工作。

在一个实施例中，副载波信号的数量可以是大致在800与2048之间的值。此外，OFDM符号可包括设置成用于携带已知符号的导频副载波，并且预定最大有效地址可取决于OFDM符号中存在的导频副载波的数量。因此，例如对于诸如DVB-T2、DVB-T或DVB-H之类的DVB标准，能够给2k模式的提供有效符号交织器。

在一个示例中，不同置换码的序列根据下表所定义的置换码，由第n个寄存器级

中存在的位来形成第i个数据符号的11位地址R_i[n]：

虽然置换码的序列可包括任何数量的置换码，但是在一个示例中，存在两个置换码。在一个示例中，两个置换码为：

以及

例如，可提供大约2000个副载波作为多个操作模式之一，大约2000个副载波提供该操作模式中的任意操作模式的OFDM符号中的副载波的最大数量的一半或不到一半。输入数据符号可形成或看作是用于映射到第一OFDM符号上的输入数据符号的第一集合以及用于映射到第二OFDM符号上的输入数据符号的第二集合。数据处理设备可以是可操作以根据奇数交织过程来交织来自第一和第二集合的输入数据符号。奇数交织过程包括根据输入数据符号的第一集合的顺序次序将输入数据符号的第一集合写入交织器存储器的第一部分，根据该序列的置换码中的一个置换码定义的次序从交织器存储器的第一部分将输入数据符号的第一集合读出到第一OFDM符号的副载波信号上，根据输入数据符号的第二集合的顺序次序将输入数据符号的第二集合写入交织器存储器的第二部分，以及根据该序列的置换码中另外的置换码定义的次序从交织器存储器的第二部分将输入数据符号的第二集合读出到第二OFDM符号的副载波信号上。

第一OFDM符号可以是奇数OFDM符号，并且第二OFDM符号可以是偶数OFDM符号。

在根据对于DVB-T的2k或8k模式和对于DVB-H的4k模式中操作的一些惯用的OFDM发射器和接收器中，两个符号交织过程用于发射器和接收器中；一个用于偶数OFDM符号，一个用于奇数OFDM符号。但是，分析已经显示，为DVB-T的2k和8k符号交织器和DVB-H的4k符号交织器所设计的交织方案对于奇数符号的工作效果优于对于偶数符号。本发明的实施例设置成，除非发射器/接收器处于具有副载波最大数量的模式，否则只使用奇数符号交织过程。因此，在多个操作模式之一中OFDM符号的副载波能携带的数据符号的数量小于在证明是每OFDM符号最大数量数据承载副载波信号的操作模式中能携带的数据符号的数量的一半时，则OFDM符号发射器和接收器的交织器设置成以使用奇数交织过程交织第一和第二两个集合的数据符号。因为交织器正使用奇数交织过程将数据符号的第一和第二两个集合的数据符号交织到OFDM符号上，所以交织器使用交织器存储器的不同部分用于写入和读出数据符号。因此，与其中交织器利用可用的存储器、在使用奇数交织过程和偶数交织过程以将输入数据符号的第一和第二集合交织到连续的第一和第二OFDM符号上的示例相比，使用的存储器容量的量是对于仅有奇数交织的OFDM符号能携带的数据符号数量的两倍。这相当于在大部分的数据符号每OFDM符号使用奇数和偶数两种交织过程的模式中，在OFDM符号中能携带的数据符号的数量一倍的存储器需求。但是，对于该最大操作模式的每OFDM的副载波的数量是具有每OFDM符号次最大数量副载波的任何其它操作模式的每OFDM符号次最大数量副载波的容量的两倍。

因此，根据一些示例，可根据在任何操作模式中可用于携带输入数据符号的OFDM符号的副载波上能携带的输入数据符号的最大数量，提供所述交织器存储器的最小大小。

在一些实施例中，提供每OFDM符号副载波的最大数量的操作模式是32K模式。其它模式可包括1K、2K、4K、8K和16K中的一个或多个模式。因此，正如将从上述解释所知，在32K模式中，使用奇数和偶数交织过程交织数据符号，以使得交织器存储器的大小能刚好足以够32K数据符号。但是，对于16K和任何其它模式，则只使用奇数交织过程，因此，对于16K模式，需要相当32K符号的存储器大小，对于4K模式，需要相当8K符号的存储器大小，并且对于2K模式，需要相当4K符号的存储器大小。

所附权利要求书中限定了本发明的各种方面和特性。本发明的其它方面包括将待传输输入符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上的方法以及发射器。

附图说明

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

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

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

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

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

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

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

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

图8(a)是示出交织器对于奇数OFDM符号的结果的图，而图8(b)是示出奇数OFDM符号的结果的图；图8(a)和图8(b)示出在交织器输入端相邻的副载波在交织器输出端的距离的绘制图；

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

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

具体实施方式

下面的说明提供以根据本发明技术的符号交织器的操作，但要理解，该符号交织器能用于其它模式、其它DVB标准和其它OFDM系统。

图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的输出馈送到位到星座(bit intoconstellationn)映射器28，该映射器28将成组的位映射到要用于传输编码数据位的星座点上。位到星座映射器28的输出是表示实和虚分量的星座点标号。星座点标号表示从两个或更多个位根据所使用的调制方案形成的数据符号。这些符号将称为数据单元。这些数据单元通过时间交织器30，该交织器的作用是交织从多个LDPC码字产生的数据单元。

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

模式	副载波
		1K	756
2K	1512
		4K	3024
8K	6048
		16K	12096
32K	24192

根据DVB-T/H的副载波数量

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

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

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

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

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

交织器

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

在图4所示示例中，交织器存储器示为包括上面部分100和下面部分340，上面部分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按顺序次序排列。

2k模式的地址生成

在图5中为2K模式示出了用于生成置换函数H(q)的算法示意框图。在图5中，线性反馈位移寄存器由为了生成0与2048之间的地址的十二个位移寄存器级200和根据生成器多项式连接到位移寄存器200的级的“异或”门202形成。因此，根据位移寄存器200的内容，通过对位移寄存器R[0]的内容和寄存器级R[3]进行异或操作，从异或门202的输出提供位移寄存器的下一位。根据生成器多项式，伪随机位序列从位移寄存器200的内容生成。然而，为了生成用于所述的2k模式的地址，提供置换电路210，其在置换电路210的输出端有效地将位移寄存器200的位的次序从次序

置换到次序R_i[n]。随后将置换电路210输出的10个位馈送到连接通道(connecting channel)212上，而由切换电路(toggle circuit)218经通道214提供的最高有效位(most signifcant bit)被添加到连接通道212。因此，在通道112上生成11位地址。但是，为确保地址的真实性，地址检查电路(addresscheck circuit)216分析所生成的地址以确定它是否超过副载波信号的最大数量。如果超过，则控制信号被生成，并经由连接通道220馈送到控制单元224。如果生成的地址超过载波信号的最大数量，则此地址被拒绝，并且新的地址会为特定符号再生成。

总之，使用LFSR(线性反馈位移寄存器)，定义了(N_r-1)位字

N_r＝log₂ M_max，其中在2K模式中M_max＝2048。

用于生成此序列的多项式如下所示：

2K模式：

R_{i}^{'} [9] = R_{i - 1}^{'} [0] &CirclePlus; R_{i - 1}^{'} [3]

其中，i从0到M_max-1变化

一旦一个

字已生成，它便通过置换以产生另外的称为R_i的(N_r-1)位字。R_i由

通过下表给出的位置换导出：

表：2K模式的位置换

例如，对于上述置换码，这意味着对于2K模式，

的9号位发送到R_i的位的位置号0中。

随后，由R_i通过以下等式导出地址H(q)：

H (q) = (i \mod 2) \cdot 2^{N_{r} - 1} + Σ_{j = 0}^{N_{r} - 2} R_{i} (j) \cdot 2^{j}

上述等式的

部分在图5中通过切换模块T 218表示。

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

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

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

q＝0

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

{H (q) = (i \mod 2) \cdot 2^{N_{r} - 1} + Σ_{j = 0}^{N_{r} - 2} R_{i} (j) \cdot 2^{j}

\begin{matrix} If (H (q) < N_{\max}) & q = q + 1 \end{matrix};\}

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

接收器

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

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

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

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

奇数交织器的最佳使用

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

已经随着交织器的相关性能的模拟分析确定上述多项式生成器和置换码的选择。交织器的相关性能已通过使用交织器分离连续符号的相关能力或“交织质量”进行了评估。交织器质量的相关测量通过定义距离D(以副载波数量)而确定。选定标准C以识别在交织器的输入端在距离≤D且在交织器的输出端在距离≤D的副载波的数量，对于每个距离D的副载波数量然后关于相对距离加权。对于奇数和偶数COFDM符号，标准C均要进行评估。将C降到最低产生优质交织器。

C = Σ_{1}^{d = D} N_{even} (d) / d + Σ_{1}^{d = D} N_{odd} (d) / d

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

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

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

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

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

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

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

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

带偏移量的奇数交织器

通过使用仅有奇数交织器的序列而不是单个仅有奇数交织器，使得输入到交织器的数据的任何位不会始终调制OFDM符号中的相同载波，可进一步提供两个奇数交织器的交织器的性能。

仅有奇数交织器的序列可通过以下步骤的任意来实现：

-将偏移量加入交织器地址，以数据载波的数量为模，或者

-使用交织器中的置换序列

添加偏移量

以数据载波的数量为模将偏移量加入交织器地址有效地移位和回绕OFDM符号，使得输入到交织器的数据的任何位不会始终调制OFDM符号中的相同载波。因此，地址生成器可以可选地包括偏移量生成器，它生成在输出通道H(q)上的地址生成器所生成的地址的偏移量。

偏移量可以每个符号改变。例如，这个偏移量可以是循环序列。这个循环序列例如可长度4的、并且可由例如质数组成。例如，此类序列可以是：

0，41，97，157

此外，偏移量可以是随机序列，它可由从相似OFDM符号交织器的另外的地址生成器生成，或者可由一些其它部件生成。

使用置换序列

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

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

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

3 2 7 0 1 5 8 4 9 6

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

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

一个置换码到另一置换码的切换能响应控制信道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和16k的每个的以下置换码提供了良好的符号的解相关，并能循环使用以生成对由地址生成器为每个相应模式生成的地址的偏移：

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^*

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

16k模式：

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 11 0 8 12 9 4

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

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

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^*

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

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^*

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

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

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

欧洲专利申请号04251667.4中公开了用于2k、4k和8k模式的地址生成器和对应交织器的示例，该申请的内容通过引用结合于本文中。我们的共同的待审批的UK专利申请号0722553.5中公开了用于0.5k模式的地址生成器。在不脱离本发明范围的情况下，可对上述实施例进行各种修改。具体而言，已用于表示本发明的方面的生成器多项式和置换次序的示例表示不是要限制，并可扩展到生成器多项式和置换次序的等效形式。

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

根据接收器的一个实现，提供用于将从正交频分复用(OFDM)符号预定数量的副载波信号接收的符号映射到输出符号流中的数据处理设备。

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

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

Claims

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

交织器，可操作以将预定数量的数据符号读入存储器以用于映射到所述OFDM副载波信号上，以及从所述存储器中读出所述数据符号给所述OFDM副载波以实现所述映射，所述读出与所述读入的次序不同，所述次序从地址集确定，作用在于将所述数据符号交织到所述副载波信号上，

地址生成器，可操作以生成所述地址集，对所述输入数据符号的每个生成用于将所述输入数据符号映射到所述副载波信号之一上的地址，所述地址生成器包括：

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

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

控制单元，可结合地址检查电路操作以便在生成的地址超过预定最大有效地址时再生成地址，其中：

所述预定最大有效地址为2000，

所述线性反馈位移寄存器具有10个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为

，以及所述置换码用附加位来形成11位地址，其特征在于：

所述置换电路设置成用于改变所述置换码，其从一个OFDM符号到另一个OFDM符号置换所述寄存器级的位的次序以形成所述地址。

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

3.如权利要求2所述的数据处理设备，其中，所述不同置换码的序列中的一个置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

。

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

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

以及

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 3 2 7 0 1 5 8 4 9 6

。

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

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

7.如权利要求2或3所述的数据处理设备，其中，由多个操作模式之一来提供2000个副载波，其中所述2000个副载波提供所述操作模式中任意操作模式的OFDM符号中副载波的最大数量的一半或不到一半，所述输入数据符号包括用于映射到第一OFDM符号上的输入数据符号的第一集合以及用于映射到第二OFDM符号上的输入数据符号的第二集合，并且所述数据处理设备可操作以根据奇数交织过程交织来自第一和第二集合的输入数据符号，

所述奇数交织过程包括：

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

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

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

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

8.一种用于使用正交频分复用(OFDM)发射输入数据符号的发射器，所述发射器包括用于将所述输入数据符号映射到OFDM符号的预定数量的副载波信号上的数据处理设备，所述数据处理设备包括：

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

地址生成器，可操作以生成所述地址集，对所述输入数据符号的每个生成用于映射到所述副载波信号之一上的地址，所述地址生成器包括：

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

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

所述预定最大有效地址为2000，

，以及所述置换码用附加位来形成11位地址，其特征在于：

9.如权利要求8所述的发射器，其中所述发射器可操作以根据数字视频广播标准发射数据。

10.如权利要求9所述的发射器，其中所述数字视频广播标准包括数字视频广播-地面、数字视频广播-手持标准和数字视频广播-地面2标准中的一种。

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

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

从所述存储器中读出所述数据符号给所述OFDM副载波以实现所述映射，所述读出与所述读入的次序不同，所述次序从地址集确定，其作用在于将所述数据符号交织在所述副载波信号上，

生成所述地址集，对所述输入数据符号的每个生成用于将所述输入数据符号映射到所述副载波信号之一上的地址，所述生成所述地址集包括：

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

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

在生成的地址超过预定最大有效地址时再生成地址，其中：

所述预定最大有效地址为2000，

所述线性反馈位移寄存器具有10个寄存器级，其中所述线性反馈位移寄存器的生成器多项式为，以及所述置换码用附加位来形成11位地址，其特征在于：

改变所述置换码，其从一个OFDM符号到另一个OFDM符号置换所述寄存器级的位的次序以形成所述地址集。

12.如权利要求11所述的方法，其中，改变所述置换码包括对于连续的OFDM符号循环不同置换码的序列。

13.如权利要求12所述的方法，其中，所述不同置换码的序列中的一个置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

。

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

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

以及

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 3 2 7 0 1 5 8 4 9 6

。

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

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

17.如权利要求11所述的方法，其中，通过多个操作模式之一提供2000个副载波，其中所述2000个副载波提供所述操作模式中任意操作模式的OFDM符号的副载波的最大数量的一半或不到一半，所述方法包括：

划分所述输入数据符号，其包括用于映射到第一OFDM符号上的输入数据符号的第一集合以及用于映射到第二OFDM符号上的输入数据符号的第二集合，以及

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

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

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

从所述存储器中读出所述数据符号以在所述OFDM副载波上发射以实现所述映射，所述读出与所述读入的次序不同，所述次序从地址集确定，作用在于将所述数据符号交织到所述副载波信号上，

生成所述地址集，对所述数据符号的每个生成用于映射到所述副载波信号之一上的地址，所述生成所述地址集包括：

在生成的地址超过预定最大有效地址时再生成地址，其中：

所述预定最大有效地址为2000，

19.如权利要求18所述的方法，其中所述发射包括根据数字视频广播标准进行发射。

20.如权利要求19所述的方法，其中所述数字视频广播标准包括数字视频广播-地面、数字视频广播-手持标准和数字视频广播-地面2标准中的一种。

21.一种就发射交织到正交频分复用符号的副载波上的数据符号所使用的地址生成器，所述地址生成器可操作以生成地址集，对所述数据符号的每个生成将所述数据符号映射到所述副载波信号之一上的各地址，所述地址生成器包括：

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

所述预定最大有效地址为2000，

，以及所述置换码用附加位来形成11位地址，其特征在于：

所述置换电路设置成用于改变所述置换码，其从一个OFDM符号到另一个OFDM符号置换所述寄存器级的位的次序以形成所述地址集。

22.如权利要求21所述的地址生成器，其中，所述置换电路可操作以对于连续的OFDM符号来循环不同置换码的序列。

23.如权利要求22所述的地址生成器，其中，所述不同置换码的序列中的一个置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

。

24.如权利要求22或23所述的地址生成器，其中，所述置换码的序列包括两个置换码，它们是：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

以及

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 3 2 7 0 1 5 8 4 9 6

。

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

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

地址生成器，可操作以生成所述地址集，对于接收数据符号的每个生成用于将从所述OFDM副载波信号接收的数据符号映射到所述输出符号流的地址，所述地址生成器包括：

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

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

所述预定最大有效地址为2000，

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

27.如权利要求26所述的数据处理设备，其中，所述不同置换码的序列中的一个置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

。

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

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

以及

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 3 2 7 0 1 5 8 4 9 6

。

29.如权利要求25所述的数据处理设备，其中，所述预定最大有效地址是在800与2048之间的值。

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

31.如权利要求25所述的数据处理设备，其中，通过多个操作模式之一来提供2000个副载波，其中所述2000个副载波提供所述操作模式中任意操作模式的OFDM符号中的副载波的最大数量的一半或不到一半，所述数据符号包括从第一OFDM符号接收的数据符号的第一集合以及从第二OFDM符号接收的数据符号的第二集合，并且所述数据处理设备可操作以根据奇数交织过程将数据符号的第一和第二集合解交织到所述输出符号流，

所述奇数交织过程包括：

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

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

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

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

32.一种用于从正交频分复用(OFDM)调制的符号接收数据的接收器，

所述接收器适用于接收OFDM符号，从所述OFDM符号的预定数量的副载波恢复数据符号，所述接收器包括数据处理器，它适用于将从所述OFDM符号接收的所述数据符号映射到输出数据流中，所述数据处理器包括：

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

地址生成器，可操作以生成所述地址集，对所述接收的数据符号的每个生成用于将从所述OFDM副载波信号接收的所述数据符号映射到所述输出数据流的地址，所述地址生成器包括：

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

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

所述预定最大有效地址为2000，

，以及所述置换码用附加位来形成11位地址，其特征在于：

33.如权利要求32所述的接收器，其中，所述接收器配置成用于根据数字视频广播标准接收已经调制的数据。

34.如权利要求33所述的接收器，其中，所述数字视频广播标准包括数字视频广播-地面、数字视频广播-手持和数字视频广播-地面2标准中的一种。

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

从所述OFDM副载波信号将预定数量的数据符号读入存储器，

从所述存储器读出所述数据符号至所述输出符号流以实现所述映射，所述读出与所述读入的次序不同，所述次序从地址集确定，作用在于从所述OFDM副载波信号解交织所述数据符号，

生成所述地址集，对所述接收符号的每个生成用于将从所述OFDM副载波信号接收的数据符号映射到所述输出符号流的地址，所述生成地址集包括：

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

在生成的地址超过预定最大有效地址时再生成地址，其中：

所述预定最大有效地址为2000，

，以及所述置换码用附加位来形成11位地址，其特征在于：

36.如权利要求35所述的方法，其中，所述改变所述置换码包括对于连续的OFDM符号循环不同置换码的序列。

37.如权利要求36所述的方法，其中，所述不同置换码的序列中的一个置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

。

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

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

以及

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 3 2 7 0 1 5 8 4 9 6

。

39.如权利要求35所述的方法，其中，所述预定最大有效地址是在800与2048之间的值。

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

41.如权利要求35所述的方法，其中，通过多个操作模式之一来提供2000个副载波，其中所述2000个副载波提供所述操作模式中的任意操作模式的OFDM符号中的副载波的最大数量的一半或不到一半，所述数据符号包括从第一OFDM符号接收的数据符号的第一集合以及从第二OFDM符号接收的数据符号的第二集合，并且从所述OFDM副载波信号将预定数量的数据符号读入所述存储器以及从所述存储器读出所述数据符号至所述输出符号流根据奇数交织过程，所述奇数交织过程包括：

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

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

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

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

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

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

从所述OFDM副载波信号将所述预定数量的数据符号读入存储器，

从所述存储器读出所述数据符号至所述输出数据流以实现所述映射，所述读出与所述读入的次序不同，所述次序从地址集确定，作用在于从所述OFDM副载波信号解交织所述数据符号，

生成所述地址集，对接收符号的每个生成用于将从所述OFDM副载波信号接收的数据符号映射到所述输出数据流的地址，所述生成所述地址集包括：

在生成的地址超过预定最大有效地址时再生成地址，其中：

所述预定最大有效地址为2000，

，以及所述置换码用附加位来形成11位地址，其特征在于：

43.如权利要求42所述的方法，其中，所述接收数据根据数字视频广播标准进行。

44.如权利要求43所述的方法，其中，所述数字视频广播标准包括数字视频广播-地面、数字视频广播-手持和数字视频广播-地面2标准中的一种。

45.一种就接收交织到正交频分复用符号的副载波上的数据符号所使用的地址生成器，所述地址生成器可操作以生成地址集，对所述数据符号的每个生成各地址以指明所述数据符号将被映射到所述副载波信号之一上，所述地址生成器包括：

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

所述预定最大有效地址为2000，

，以及所述置换码用附加位来形成11位地址，其特征在于：

46.如权利要求45所述的地址生成器，其中，所述置换电路可操作以对于连续的OFDM符号来循环不同置换码的序列。

47.如权利要求46所述的地址生成器，其中，所述不同置换码的序列中的一个置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

。

48.如权利要求46或47所述的地址生成器，其中，所述置换码的序列包括两个置换码，它们是：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

以及

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 3 2 7 0 1 5 8 4 9 6

。

49.一种数据处理设备，可操作以将要传输的输入数据符号映射到正交频分复用OFDM符号的预定数量的副载波信号上，所述预定数量的副载波信号根据多个操作模式之一确定，并且所述输入数据符号包括用于映射到第一OFDM符号上的输入数据符号的第一集合以及用于映射到第二OFDM符号上的输入数据符号的第二集合，所述数据处理设备包括：

交织器，可操作以将用于映射到所述OFDM副载波信号上的预定数量的数据符号读入存储器，以及从所述存储器中读出所述数据符号给所述OFDM副载波以实现所述映射，所述读出与所述读入的次序不同，所述次序从地址集确定，作用在于将所述数据符号交织到所述副载波信号上，

控制单元，可结合地址检查电路操作以在生成的地址超过预定最大有效地址时再生成地址，其中，多个操作模式之一提供每OFDM符号2000个副载波，所述2000个副载波提供所述操作模式中任意操作模式的OFDM符号中的副载波的最大数量的一半或不到一半，

所述预定最大有效地址为2000，

，所述置换码用附加位来形成11位地址，以及所述数据处理设备适用于根据奇数交织过程交织来自第一和第二集合的输入数据符号，

所述奇数交织过程包括：

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

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

50.如权利要求49所述的数据处理设备，其中，所述置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

。

51.一种将要传输的输入数据符号映射到正交频分复用OFDM符号的预定数量的副载波信号上的方法，所述预定数量的副载波信号根据多个操作模式之一确定，并且所述输入数据符号包括用于映射到第一OFDM符号上的输入数据符号的第一集合以及对于第二OFDM符号的输入数据符号的第二集合，所述方法包括：

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

从所述存储器中读出所述数据符号给所述OFDM副载波以实现所述映射，所述读出与所述读入的次序不同，所述次序从地址集确定，作用在于将所述数据符号交织到所述副载波信号上，

在生成的地址超过预定最大有效地址时再生成地址，其中，多个操作模式之一提供2000个副载波，所述2000个副载波提供所述操作模式中任意操作模式的OFDM符号中的副载波的最大数量的一半或不到一半，

所述预定最大有效地址为2000，

，并且所述置换码用附加位来形成11位地址，以及

52.如权利要求51所述的方法，其中，所述置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

。

53.一种数据处理设备，可操作以将从正交频分复用OFDM符号的预定数量的副载波信号接收的数据符号映射到输出数据流中，所述预定数量的副载波信号根据多个操作模式之一确定，并且所述数据符号分成用于映射到第一OFDM符号上的数据符号的第一集合以及用于映射到第二OFDM符号上的数据符号的第二集合，所述数据处理设备包括：

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

地址生成器，可操作以生成所述地址集，对所述接收数据符号的每个生成用于将从所述OFDM副载波信号接收的所述数据符号映射到所述输出数据流的地址，所述地址生成器包括：

控制单元，可结合地址检查电路操作以在生成的地址超过预定最大有效地址时再生成地址，其中，多个操作模式之一为OFDM符号提供2000个副载波，其为所述操作模式中任意操作模式的OFDM符号中的副载波的最大数量的一半或不到一半，

所述预定最大有效地址为2000，

，所述置换码用附加位来形成11位地址，以及所述数据处理设备可操作以根据奇数交织过程将输入数据符号的第一和第二集合解交织到所述输出数据流中，

所述奇数交织过程包括：

根据所述地址集确定的次序，将从所述第一OFDM符号的副载波接收的所述输入数据符号的第一集合写入所述解交织器存储器的第一部分，

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

根据所述地址集定义的次序，将从所述第二OFDM符号的副载波接收的所述数据符号的第二集合写入所述解交织器存储器的第二部分，以及

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

54.如权利要求53所述的数据处理设备，其中，所述置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

对于n的R′_i= 9 8 7 6 5 4 3 2 1 0 对于n的R_i= 0 7 5 1 8 2 6 9 3 4

。

55.一种将从正交频分复用OFDM符号的预定数量的副载波信号接收的数据符号映射到输出数据流上的方法，所述预定数量的副载波信号根据多个操作模式之一确定，并且所述数据符号包括从第一OFDM符号接收的数据符号的第一集合以及从第二OFDM接收的数据符号的第二集合，所述方法包括：

从所述OFDM副载波信号将预定数量的数据符号读入存储器，

生成所述地址集，对接收符号的每个生成用于将从所述OFDM副载波信号接收的数据符号映射到所述输出数据流的地址，所述生成地址集包括：

在生成的地址超过预定最大有效地址时再生成地址，其中，所述预定最大有效地址为2000，

，并且所述置换码用附加位来形成11位地址，以及

所述操作模式提供每OFDM符号2000个副载波，其是所述操作模式中任意操作模式的OFDM符号中的副载波的最大数量的一半或不到一半，以及所述从所述OFDM副载波信号将预定数量的数据符号读入存储器以及从所述存储器读出所述数据符号至所述输出数据流根据奇数交织过程来进行，所述奇数交织过程包括：

根据所述地址集确定的次序，将从所述第一OFDM符号的副载波接收的数据符号的第一集合写入解交织器存储器的第一部分，

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

根据所述地址集定义的次序，将从所述第二OFDM符号的副载波接收的数据符号的第二集合写入所述解交织器存储器的第二部分，以及

56.如权利要求55所述的方法，其中，所述置换码根据下表所定义的置换码，由第n个寄存器级R′_i[n]中存在的位来形成第i个数据符号的11位地址R_i[n]：

R′_i对于n= 9 8 7 6 5 4 3 2 1 0 R_i对于n= 0 7 5 1 8 2 6 9 3 4

。