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

数据处理设备和方法 Download PDF

Info

Publication number
CN101425995B
CN101425995B CN200810173993.7A CN200810173993A CN101425995B CN 101425995 B CN101425995 B CN 101425995B CN 200810173993 A CN200810173993 A CN 200810173993A CN 101425995 B CN101425995 B CN 101425995B
Authority
CN
China
Prior art keywords
address
symbol
data symbol
ofdm
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200810173993.7A
Other languages
English (en)
Other versions
CN101425995A (zh
Inventor
M·P·A·泰勒
S·A·阿通西里
J·N·威尔逊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Publication of CN101425995A publication Critical patent/CN101425995A/zh
Application granted granted Critical
Publication of CN101425995B publication Critical patent/CN101425995B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2742Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2739Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2782Interleaver implementations, which reduce the amount of required interleaving memory
    • H03M13/2785Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2789Interleaver providing variable interleaving, e.g. variable block sizes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/6552DVB-T2
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2626Arrangements specific to the transmitter only
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044Arrangements for allocating sub-channels of the transmission path allocation of payload
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58Random or pseudo-random number generators
    • G06F7/582Pseudo-random number generators
    • G06F7/584Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/24Systems for the transmission of television signals using pulse code modulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Television Systems (AREA)

Abstract

一种数据处理设备将要传递的输入符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上。该数据处理器包括读入预定数量的数据符号以便映射到OFDM副载波信号上的交织器存储器。交织器存储器将数据符号读出到OFDM副载波上以实现映射,读出与读入次序不同,次序从地址集确定,使得数据符号交织到副载波信号上。地址集从地址生成器生成,地址生成器包括线性反馈位移寄存器和置换电路。线性反馈位移寄存器具有十二个寄存器级,其中线性反馈位移寄存器的生成器多项式为并且置换码通过一个额外比特形成十三比特地址。置换码从一个OFDM符号到另一OFDM符号而改变,由此为例如诸如DVB-地面2(DVB-T2)的数字视频广播(DVB)标准的OFDM调制系统的8K操作模式改进了数据符号的交织。这是因为降低了在输入数据流中次序接近的连续数据比特映射到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标准中已公开了用于生成地址以实现映射的一种设置。类似地,对于DVB-H标准的4k模式,已提供用于为映射生成地址的设置,并且在欧洲专利申请04251667.4中公开了用于实现此映射的地址生成器。该地址生成器包括可操作以生成伪随机比特序列的线路反馈位移寄存器和置换电路。置换电路置换线性反馈位移寄存器的内容的次序以便生成地址。地址提供了交织器存储器的存储器位置指示,以便将输入数据符号写入或将输入数据符号读出交织器存储器以用于映射到OFDM的副载波信号之一上。类似地,接收器中的地址生成器设置成生成交织器存储器的地址,以便将已接收数据符号写入或将数据符号读出交织器存储器以形成输出数据流。
根据称为DVB-T2的地面数字视频广播标准的进一步开发,需要改进数据通信,并且更具体地说,需要提供用于将数据符号交织到OFDM符号的副载波信号上的改进设置。
发明内容
根据本发明一个方面,提供了一种数据处理设备,该数据处理设备可操作以将要传递的输入数据符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上。该数据处理设备包括交织器,该交织器可操作以将预定数量的数据符号读入存储器以便映射到OFDM副载波信号上,并且为OFDM副载波将数据符号读出存储器以便实现映射,读出与读入次序不同,次序从地址集确定,使得数据符号在副载波信号上交织。该数据处理设备包括地址生成器,该地址生成器可操作以生成地址集,为每个输入数据符号生成地址以便将输入数据符号映射到副载波信号上。地址生成器包括,包含预定数量的寄存器级的线性反馈位移寄存器,线性反馈位移寄存器可操作以根据生成器多项式生成伪随机比特序列,以及设置成接收位移寄存器级的内容的置换电路,置换电路根据置换码置换寄存器级中存在的比特的次序以形成OFDM副载波之一的地址,以及控制单元,控制单元可组合地址检查电路操作以便在生成的地址超过预定的最大有效地址时再生成地址。预定的最大有效地址大约为八千,线性反馈位移寄存器具有十二个寄存器级,其中线性反馈位移寄存器的生成器多项式为 R i ′ [ 11 ] = R i - 1 ′ [ 0 ] ⊕ R i - 1 ′ [ 1 ] ⊕ R i - 1 ′ [ 4 ] ⊕ R i - 1 ′ [ 6 ] ,并且置换次序通过一个额外比特形成十三比特地址。数据处理设备的特征在于置换电路设置成改变置换码,其置换寄存器级的比特的次序以从一个OFDM符号到另一OFDM符号形成地址集。
本发明的实施例能够提供数据处理设备,该数据处理设设备可作为符号交织器操作以将要传递的数据符号映射到大致具有八千个副载波信号的OFDM符号上,这能够改进传递的数据的完整性。该改进由于从一个OFDM符号到另一OFDM符号的置换码的改变而得以提供,置换码用于改变反馈位移寄存器中比特的次序。例如,使用的置换码可以是对于多个OFDM符号的每个符号循环的不同置换码的序列的一个置换码。因此,在输入数据流中次序接近的连续数据比特映射到OFDM符号的相同副载波上的可能性降低方面提供了改进。
在一个实施例中,副载波信号的数量可以是大致在六千与八千一百九十二之间的值。此外,OFDM符号可包括导频副载波,这些导频副载波设置为携带已知符号,并且预定的最大有效地址可取决于在OFDM符号中存在的导频副载波符号的数量。因此,对于诸如DVB-T2、DVB-T或DVB-H的DVB标准,能够为8k模式提供有效的符号交织器。
在一个示例中根据下表定义的置换码,不同置换码的序列从第n个寄存器级R′i[n]中存在的比特为第i个数据符号形成十三比特地址Ri[n]:
 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0
Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
虽然置换码的序列能包括任何数量的置换码,但在一个示例中,有两个置换码。在一个示例中,这两个置换码为:
 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0
Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0
Ri比特位置 8 10 7 6 0 5 2 1 3 9 4 11
例如,大约八千个副载波可提供为多种操作模式之一,大约八千个副载波提供了在任何操作模式的OFDM符号中最大数量一半或不到一半的副载波。输入数据符号可形成或被认为是用于映射到第一OFDM符号上的输入数据符号的第一集合和用于映射到第二OFDM符号上的输入数据符号的第二集合。数据处理设备可操作以根据奇数交织过程交织第一和第二两个集合的输入数据符号。奇数交织过程包括根据输入数据符号的第一集合的顺序次序,将输入数据符号的第一集合写入交织器存储器的第一部分;根据序列的置换码之一定义的次序,将输入数据符号的第一集合从交织器存储器的第一部分读出到第一OFDM符号的副载波信号上;根据输入数据符号的第二集合的顺序次序,将输入数据符号的第二集合写入交织器存储器的第二部分;以及根据序列的另一置换码定义的次序,将输入数据符号的第二集合从交织器存储器的第二部分读出到第二OFDM符号的副载波信号上。
第一OFDM符号可以是奇数OFDM符号,并且第二OFDM符号可以是偶数OFDM符号。
在根据用于DVB-T的2k或8k模式和用于DVB-H的4k模式操作的一些常规发射器和接收器中,两个符号交织过程在发射器和接收器中使用;一个用于偶数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所示的用于8K模式的地址生成器的示意框图;
图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的输出馈送到比特转星座映射器28,该映射器28将成组比特映射到要用于传输编码数据比特的星座点上。比特转星座映射器28的输出是表示实虚分量的星座点标号(label)。根据使用的调制方案,星座点标号表示从两个或更多个比特形成的数据符号。这些符号将称为数据单元。这些数据单元通过时间交织器30,该交织器的作用是交织从多个LDPC码字产生的数据单元。
这些数据单元和图1中分支B等经其它信道31产生的数据单元由帧构造器32接收。帧构造器32随后将许多数据单元形成为要在COFDM符号上传输的序列,其中,COFDM符号包括多个数据单元,每个数据单元映射到副载波之一上。副载波的数量将取决于系统的操作模式,这些模式可包括1k、2k、4k、8k、16k或32k之一,每个模式根据例如下表提供副载波的不同数量:
Figure G2008101739937D00081
来自DVB-T/H采用的副载波的数量
因此,在一个示例中,用于8k模式的副载波数量是六千零四十八。对于DVB-T2系统,每OFDM符号的副载波的数量能根据其它预留载波和导频的数量而不同。因此,在DVB-T2中,不同于在DVB-T中,用于携带数据的副载波数量不是固定的。广播者能从1k、2k、4k、8k、16k、32k中选择一种操作模式,每种模式为每OFDM符号数据提供了副载波的范围,这些模式的每种可用最大值分别是1024、2048、4096、8192、16384、32768。在DVB-T2中,物理层帧由许多OFDM符号组成。一般情况下,该帧是以一个或多个前导或P2 OFDM符号开始,随后是承载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单元序列的帧后,每个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′,…yNmax-1′)以产生由下面条件定义的交织向量Y=(y0,y1,y2,…yNmax-1):
yH(q)=y′q,对于偶数符号,q=0,...,Nmax-1
yq=y′H(q),对于奇数符号,q=0,…,Nmax-1
换言之,对于偶数OFDM符号,输入字以置换方式写入存储器并按顺序读回,而对于奇数符号,它们按顺序写入并置换读回。在上例中,置换H(q)由下表定义:
Figure G2008101739937D00111
表1:Nmax=4简单情况下的置换
如图4所示,解交织器340的操作是通过应用如由等效的地址生成器生成的相同地址集,但反向应用写入和读出地址,从而反向执行交织器100应用的交织。这样,对于偶数符号,写入地址342按顺序次序排列,而读出地址344由地址生成器提供。相应地,对于奇数符号,写入顺序346从地址生成器生成的地址集确定,而读出348按顺序次序排列。
8k模式的地址生成
在图5中为8K模式示出了用于生成置换函数H(q)的算法示意框图。在图5中,线性反馈位移寄存器由用于生成介于0与8191之间的地址的十二个寄存器级200和根据生成器多项式连接到位移寄存器的级200的“异或”门202形成。因此,根据位移寄存器200的内容,通过对位移寄存器R[0]和寄存器级R[1]的内容进行异或操作,从“异或”门202的输出提供位移寄存器的下一比特。根据生成器多项式,伪随机比特序列从位移寄存器200的内容生成。然而,为了生成用于所述8k模式的地址,提供置换电路210,该电路在置换电路210的输出端有效地将位移寄存器200内的比特次序从次序R′i[n]置换到次序Ri[n]。随后在连接信道212上馈送置换电路210输出的十二个比特,而经信道214由触发器电路218提供的最高有效位添加到连接信道212。因此,在信道212上生成十三比特地址。然而,为确保地址的真实性,地址检查电路216分析所生成的地址以确定它是否超过副载波信号的最大数量。如果超过,则生成控制信号并经连接信道220馈送到控制单元224。如果所生成的地址超过副载波信号的最大数量,则此地址被拒绝,并且新的地址为该特定符号再生成。
总之,通过使用LFSR(线性反馈位移寄存器),定义了(Nr-1)比特字R′i,Nr=log2 Mmax,其中,在8K模式中Mmax=8192。
用于生成此序列的多项式如下:
8k模式: R i ′ [ 11 ] = R i - 1 ′ [ 0 ] ⊕ R i - 1 ′ [ 1 ] ⊕ R i - 1 ′ [ 4 ] ⊕ R i - 1 ′ [ 6 ]
其中,i的变化范围是从0到Mmax-1
一旦一个R′i,字已生成,该R′i,字便通过置换以产生称为Ri的另一(Nr-1)比特字。Ri通过如下给出的比特置换而从R′i获得:
 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0
Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
表:8K模式的比特置换
例如,这意味着对于8K模式,R′i的编号11的比特在Ri的比特位置编号5中发送。
随后,通过以下等式从Ri中得到地址H(q):
H ( q ) = ( i mod 2 ) · 2 N r - 1 + Σ j = 0 N r - 2 R i ( j ) · 2 j
上述等式的
Figure G2008101739937D00123
部分在图5中通过触发器模块T 218表示。
随后,执行有关H(q)的地址检查以验证生成的地址在可接受地址范围之内:如果(H(q)<Nmax),其中,在一个示例中,在8K模式中Nmax=6048,则地址有效。如果地址无效,则控制单元会收到通知,并且它将尝试通过增大索引i来生成新H(q)。
触发器模块的作用是确保我们不在一行中两次生成超过Nmax的地址。有效地,如果生成超过的值,则这意味着地址H(q)的MSB(即,触发器比特)是一。因此,生成的下一值将具有设为零的MSB,从而确保产生有效地址。
下面的等式汇总了整个操作,并有助于理解此算法的循环结构:
q=0;
for(i=0;i<Mmax;i=i+1)
{ H ( q ) = ( i mod 2 ) &CenterDot; 2 N r - 1 + &Sigma; j = 0 N r - 2 R i ( j ) &CenterDot; 2 j ;
if ( H ( q ) < N max ) q = q + 1 ;
正如将简要解释的,在地址生成器的一个示例中,上述置换码用于为所有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 = &Sigma; 1 d = D N even ( d ) / d + &Sigma; 1 d = D N odd ( d ) / d
其中:Neven(d)和Nodd(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符号中的相同载波,使用两个奇数交织器的交织器的性能能够得到进一步改进。
仅奇数交织器的序列能够通过以下任一方式实现:
·添加偏移到交织器地址,以数据载波的数量为模,或者
·在交织器中使用置换序列
添加偏移
添加偏移到交织器地址,以数据载波的数量为模,有效地移动(shift)和回卷(wrap-round)OFDM符号,使得输入交织器的数据的任何比特不会始终调制OFDM符号中的相同载波。因此,地址生成器能够有选择地包括偏移生成器,该偏移生成器在输出信道上地址生成器生成的地址H(q)中生成偏移。
偏移将改变每个符号。例如,此偏移能够提供为循环序列。此循环序列例如长度能够是4,并且能够由例如质数组成。例如,此类序列能够是:
0,41,97,157
此外,偏移可以是随机序列,可由来自类似OFDM符号交织器的另一地址生成器生成,或者可通过一些其它方式生成。
使用置换序列
如图5所示,控制线路111从地址生成器的控制单元延伸到置换电路。如上所述,在一个示例中,地址生成器能够为连续的OFDM符号应用来自置换码的集合的不同置换码。使用交织器地址生成器中的置换的序列降低了输入到交织器的数据的任何比特不会始终调制在OFDM符号中相同副载波的可能性。
例如,这能够是循环序列,以便序列中置换码的集合中的不同置换码用于连续的OFDM符号,并随后重复使用。此循环序列例如长度能够是二或四。以8K符号交织器为例,通过每OFDM符号循环的两个置换码的序列能够是例如:
5 11 3 0 10 8 6 9 2 4 1 7*
8 10 7 6 0 5 2 1 3 9 4 11
而四个置换码的序列能够是:
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
一个置换码到另一置换码的切换能响应控制信道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
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 1 10 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*
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 3 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 10 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模式的地址生成器和对应交织器的示例,该申请的内容通过引用结合于本文中。我们的共同未决的英国专利申请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 (56)

1.一种数据处理设备,可操作以将要传递的输入数据符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上,所述数据处理设备包括: 
交织器,可操作以将所述预定数量的数据符号读入存储器以便映射到所述OFDM副载波信号上,并且为所述OFDM副载波将所述数据符号读出所述存储器以实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号在所述副载波信号上交织, 
地址生成器,可操作以生成所述地址集,为每个所述输入数据符号生成地址以便将所述输入数据符号映射到所述副载波信号之一上,所述地址生成器包括: 
线性反馈位移寄存器,包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列, 
置换电路,可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成地址,以及 
控制单元,可组合地址检查电路操作以便在生成的地址超过预定的最大有效地址时再生成地址,其中: 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400011
并 且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
设置所述置换电路以改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址。 
2.如权利要求1所述的数据处理设备,其中可操作所述置换电路以为连续的OFDM符号循环不同置换码的序列。 
3.如权利要求2所述的数据处理设备,其中根据下表定义的所述置换码,不同置换码的所述序列的一个置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
4.如权利要求2或3所述的数据处理设备,其中置换码的所述序列包括两个置换码,它们是: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
和 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 8 10 7 6 0 5 2 1 3 9 4 11
。 
5.如权利要求1所述的数据处理设备,其中所述预定的最大有效地址是在六千与八千一百九十二之间的值。 
6.如权利要求5所述的数据处理设备,其中所述OFDM符号包 括导频副载波,所述导频副载波设置成携带已知符号,并且所述预定的最大有效地址取决于在所述OFDM符号中存在的所述导频副载波符号的数量。 
7.如权利要求1所述的数据处理设备,其中八千个副载波由多个操作模式之一提供,其中,所述八千个副载波提供在任何所述操作模式的所述OFDM符号中副载波的最大数量的一半或不到一半的副载波,并且所述输入数据符号包括用于映射到第一OFDM符号的输入数据符号的第一集合和用于映射到第二OFDM符号的输入数据符号的第二集合,并且所述数据处理设备可操作以根据奇数交织过程交织所述第一和第二集合的所述输入数据符号, 
所述奇数交织过程包括: 
根据所述输入数据符号的第一集合的顺序次序,将所述输入数据符号的第一集合写入所述交织器存储器的第一部分, 
根据所述序列的所述置换码之一生成的所述地址集定义的次序,将所述输入数据符号的第一集合从所述交织器存储器的所述第一部分读出到所述第一OFDM符号的所述副载波信号上, 
根据所述输入数据符号的第二集合的顺序次序,将所述输入数据符号的第二集合写入所述交织器存储器的第二部分, 
根据所述序列的另一所述置换码生成的所述地址集定义的次序,将所述输入数据符号的第二集合从所述交织器存储器的所述第二部分读出到所述第二OFDM符号的所述副载波信号上。 
8.一种使用正交频分复用(OFDM)发射输入数据符号的发射器,所述发射器包括用于在OFDM符号的预定数量的副载波信号上映射所述输入数据符号的数据处理设备,所述数据处理设备包括: 
交织器,可操作以将所述预定数量的数据符号读入存储器以便映射到所述OFDM副载波信号上,并且为所述OFDM副载波将所述数据符号读出所述存储器以便实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号在所述副载波信号上交织, 
地址生成器,可操作以生成所述地址集,为每个所述输入数据符号生成地址以便映射到所述副载波信号之一上,所述地址生成器包括: 
线性反馈位移寄存器,包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列, 
置换电路,可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成地址,以及 
控制单元,可组合地址检查电路操作以在生成的地址超过预定的最大有效地址时再生成地址,其中: 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400041
并且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
设置所述置换电路以改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址。 
9.如权利要求8所述的发射器,其中所述发射器可操作以根据数字视频广播标准发射数据。 
10.如权利要求9所述的发射器,其中所述数字视频广播标准包括地面数字视频广播、手持数字视频广播标准和地面数字视频广播标准2中的一种。 
11.一种将要传递的输入数据符号映射到正交频分复用(OFDM)符号的预定数量的副载波信号上的方法,所述方法包括: 
将所述预定数量的数据符号读入存储器以便映射到所述OFDM副载波信号上, 
为所述OFDM副载波将所述数据符号读出所述存储器以便实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号交织到所述副载波信号上, 
生成所述地址集,为每个所述输入数据符号生成地址以便将所述输入数据符号映射到所述副载波信号之一上,所述生成所述地址集包括: 
使用包括预定数量的寄存器级线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列, 
使用置换电路,所述置换电路可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成 地址,以及 
在生成的地址超过预定的最大有效地址时,再生成地址,其中: 
所述预定的最大有效地址为八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400061
并且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址集。 
12.如权利要求11所述的方法,其中所述改变所述置换码包括对连续的OFDM符号循环不同置换码的序列。 
13.如权利要求12所述的方法,其中根据下表定义的所述置换码,不同置换码的所述序列的一个置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
14.如权利要求12或13所述的方法,其中置换码的所述序列包括两个置换码,它们是: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
和 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 8 10 7 6 0 5 2 1 3 9 4 11
。 
15.如权利要求11所述的方法,其中所述预定的最大有效地址是在六千与八千一百九十二之间的值。 
16.如权利要求15所述的方法,其中所述OFDM符号包括导频副载波,所述导频副载波设置成携带已知符号,并且所述预定的最大有效地址取决于在所述OFDM符号中存在的所述导频副载波符号的数量。 
17.如权利要求11所述的方法,其中八千个副载波由多个操作模式之一提供,其中,所述八千个副载波提供在任何所述操作模式的所述OFDM符号中副载波的最大数量的一半或不到一半的副载波,所述方法包括: 
划分所述输入数据符号,包括用于映射到第一OFDM符号上的输入数据符号的第一集合和用于映射到第二OFDM符号上的输入数据符号的第二集合,以及 
根据奇数交织过程交织第一和第二两个集合的所述输入数据符号,包括: 
根据所述输入数据符号的第一集合的顺序次序,将所述输入数据符号的第一集合写入交织器存储器的第一部分, 
根据序列的所述置换码之一生成的所述地址集定义的次序,将所 述输入数据符号的第一集合从所述交织器存储器的所述第一部分读出到所述第一OFDM符号的所述副载波信号上, 
根据所述输入数据符号的第二集合的顺序次序,将所述输入数据符号的第二集合写入所述交织器存储器的第二部分, 
根据所述序列的另一所述置换码生成的所述地址集定义的次序,将所述输入数据符号的第二集合从所述交织器存储器的所述第二部分读出到所述第二OFDM符号的所述副载波信号上。 
18.一种经正交频分复用(OFDM)符号的预定数量的副载波信号发射数据符号的方法,所述方法包括: 
将所述预定数量的数据符号读入存储器以便映射到所述OFDM副载波信号上, 
将用于在所述OFDM副载波上传输的所述数据符号读出所述存储器以实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号交织到所述副载波信号上, 
生成所述地址集,为每个所述数据符号生成地址以便映射到所述副载波信号之一上,所述生成所述地址集包括: 
使用包括预定数量的寄存器级的线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列, 
使用置换电路,所述置换电路可操作以接收所述位移寄存器级的内容.并且根据置换码置换所述寄存器级中存在的比特的次序以形成地址,以及 
在生成的地址超过预定的最大有效地址时再生成地址,其中: 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400091
并且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址集。 
19.如权利要求18所述的发射方法,其中所述发射包括根据数字视频广播标准发射。 
20.如权利要求19所述的发射方法,其中所述数字视频广播标准包括地面数字视频广播、手持数字视频广播标准和地面数字视频广播标准2中的一种。 
21.一种用于传输交织在正交频分复用符号的副载波上的数据符号的地址生成器,所述地址生成器可操作以生成地址集,为每个所述数据符号生成每个地址以便将所述数据符号映射到所述副载波信号之一上,所述地址生成器包括: 
线性反馈位移寄存器,包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列, 
置换电路,可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成地址,以及 
控制单元,可组合地址检查电路操作以便在生成的地址超过预定 的最大有效地址时再生成地址,其中: 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400101
并且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
所述置换电路设置成改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址集。 
22.如权利要求21所述的地址生成器,其中所述置换电路可操作以便为连续的OFDM符号循环不同置换码的序列。 
23.如权利要求22所述的地址生成器,其中根据下表定义的所述置换码,不同置换码的所述序列的一个置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
24.如权利要求22或23所述的地址生成器,其中置换码的所述序列包括两个置换码,它们是: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
和 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 8 10 7 6 0 5 2 1 3 9 4 11
。 
25.一种用于将从正交频分复用(OFDM)符号的预定数量的副载波信号接收的符号映射到输出符号流中的数据处理设备,所述数据处理设备包括: 
解交织器,可操作以将来自所述OFDM副载波信号的所述预定数量的数据符号读入存储器,并且将所述数据符号从所述存储器读出到所述输出符号流中以实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号在从所述OFDM副载波信号解交织, 
地址生成器,可操作以生成所述地址集,为每个所接收的数据符号生成地址以便将从所述OFDM副载波信号接收的所述数据符号映射到所述输出符号流中,所述地址生成器包括: 
线性反馈位移寄存器,包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列, 
置换电路,可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成所述OFDM副载波之一的地址,以及 
控制单元,可组合地址检查电路操作以便在生成的地址超过预定的最大有效地址时再生成地址,其中: 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400121
并且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
所述置换电路设置成改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址集。 
26.如权利要求25所述的数据处理设备,其中所述置换电路可操作以便为连续的OFDM符号循环不同置换码的序列。 
27.如权利要求26所述的数据处理设备,其中根据下表定义的所述置换码,不同置换码的所述序列的一个置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
28.如权利要求26或27所述的数据处理设备,其中置换码的所述序列包括两个置换码,它们是: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
和 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0
Ri比特位置 8 10 7 6 0 5 2 1 3 9 4 11
。 
29.如权利要求25所述的数据处理设备,其中所述预定的最大有效地址是在六千与八千一百九十二之间的值。 
30.如权利要求29所述的数据处理设备,其中所述OFDM符号包括导频副载波,所述导频副载波设置成携带已知符号,并且所述预定的最大有效地址取决于在所述OFDM符号中存在的所述导频副载波符号的数量。 
31.如权利要求25所述的数据处理设备,其中八千个副载波由多个操作模式之一提供,其中,所述八千个副载波提供在任何所述操作模式的所述OFDM符号中副载波的最大数量的一半或不到一半的副载波,并且所述数据符号包括从第一OFDM符号接收的数据符号的第一集合和从第二OFDM符号接收的数据符号的第二集合,并且所述数据处理设备可操作以根据奇数交织过程将所述数据符号的第一和第二集合解交织到所述输出符号流中, 
所述奇数交织过程包括: 
根据序列的所述置换码之一生成的所述地址集确定的次序,将从所述第一OFDM符号的所述副载波接收的所述数据符号的第一集合写入所述解交织器存储器的第一部分中, 
根据输入数据符号的第一集合的顺序次序,将所述输入数据符号的第一集合从所述解交织器存储器的所述第一部分读出到所述输出 符号流中, 
根据所述序列的另一所述置换码生成的所述地址集确定的次序,将从所述第二OFDM符号的所述副载波接收的所述数据符号的第二集合写入所述解交织器存储器的第二部分中,以及 
根据输入数据符号的第二集合的顺序次序,将所述输入数据符号的第二集合从所述解交织器存储器的所述第二部分读出到所述输出符号流中。 
32.一种用于从正交频分复用(OFDM)符号接收数据的接收器, 
所述接收器适用于接收OFDM符号,以从所述OFDM符号的预定数量的副载波恹复数据符号,所述接收器包括适用于将从所述OFDM符号接收的所述数据符号映射到输出数据流中的数据处理器,所述数据处理器包括: 
解交织器,可操作以将来自OFDM副载波信号的所述预定数量的数据符号读入存储器,并且将所述数据符号从所述存储器读出到所述输出数据流中以实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号从所述OFDM副载波信号解交织, 
地址生成器,可操作以生成所述地址集,为每个所接收的数据符号生成地址以便将来自所述OFDM副载波信号的所述所接收的数据符号映射到所述输出数据流中,所述地址生成器包括: 
线性反馈位移寄存器,包括预定数量的寄存器级并可操作以根据 生成器多项式生成伪随机比特序列, 
置换电路,可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成所述OFDM副载波之一的地址,以及 
控制单元,可组合地址检查电路操作以便在生成的地址超过预定的最大有效地址时再生成地址,其中: 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400151
并且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
所述置换电路设置成改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址集。 
33.如权利要求32所述的接收器,其中所述接收器配置成接收已根据数字视频广播标准调制的数据。 
34.如权利要求33所述的接收器,其中所述数字视频广播标准包括地面数字视频广播、手持数字视频广播标准和地面数字视频广播标准2中的一种。 
35.一种将从正交频分复用(OFDM)符号的预定数量的副载波信号接收的符号映射到输出符号流中的方法,所述方法包括: 
将来自所述OFDM副载波信号的所述预定数量的数据符号读入 存储器中, 
从所述存储器将所述数据符号读出到所述输出符号流中以实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号从所述OFDM副载波信号解交织, 
生成所述地址集,为每个所接收的符号生成地址以便将来自所述OFDM副载波信号的所接收的数据符号映射到所述输出符号流中,所述生成所述地址集包括: 
使用包括预定数量的寄存器级的线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列, 
使用置换电路接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成地址,以及 
在生成的地址超过预定的最大有效地址时再生成地址,其中: 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400161
并且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址集。 
36.如权利要求35所述的方法,其中所述改变所述置换码包括为连续的OFDM符号循环不同置换码的序列。 
37.如权利要求36所述的方法,其中根据下表定义的所述置换 码,不同置换码的所述序列的一个置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
38.如权利要求36或37所述的方法,其中置换码的所述序列包括两个置换码,它们是: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
和 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 8 10 7 6 0 5 2 1 3 9 4 11
。 
39.如权利要求35所述的方法,其中所述预定的最大有效地址是在六千与八千一百九十二之间的值。 
40.如权利要求39所述的方法,其中所述OFDM符号包括导频副载波,所述导频副载波设置成携带已知符号,并且所述预定的最大有效地址取决于在所述OFDM符号中存在的所述导频副载波符号的数量。 
41.如权利要求35所述的方法,其中八千个副载波由多个操作模式之一提供,其中,所述八千个副载波提供在任何所述操作模式的所述OFDM符号中副载波的最大数量的一半或不到一半的副载波,并 且所述数据符号包括从第一OFDM符号接收的数据符号的第一集合和从第二OFDM符号接收的数据符号的第二集合,并且将所述OFDM副载波信号的所述预定数量的数据符号读入所述存储器和将所述数据符号从所述存储器读出到所述输出符号流中是根据奇数交织过程,所述奇数交织过程包括: 
根据序列的所述置换码之一生成的所述地址集确定的次序,将从所述第一OFDM符号的所述副载波接收的所述数据符号的第一集合写入解交织器存储器的第一部分中, 
根据输入数据符号的第一集合的顺序次序,将所述数据符号的第一集合从所述解交织器存储器的所述第一部分读出到所述输出符号流中, 
根据使用所述序列的另一所述置换码生成的所述地址集确定的次序,将从所述第二OFDM符号的所述副载波接收的所述数据符号的第二集合写入所述解交织器存储器的第二部分中,以及 
根据输入数据符号的第二集合的顺序次序,将所述数据符号的第二集合从所述解交织器存储器的所述第二部分读出到所述输出符号流中。 
42.一种从正交频分复用OFDM符号接收数据的方法,所述方法包括: 
从所述OFDM符号的预定数量的副载波信号接收预定数量的数据符号以便映射到输出数据流, 
将来自所述OFDM副载波信号的所述预定数量的数据符号读入存储器中, 
从所述存储器将所述数据符号读出到所述输出数据流中以实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号从所述OFDM副载波信号解交织, 
生成所述地址集,为每个所接收的符号生成地址以便将从所述OFDM副载波信号接收的所述数据符号映射到所述输出数据流中,所述生成所述地址集包括: 
使用包括预定数量的寄存器级的线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列, 
使用置换电路接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成地址,以及 
在生成的地址超过预定的最大有效地址时再生成地址,其中: 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400191
并且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址集。 
43.如权利要求42所述的方法,其中接收所述数据是根据数字视频广播标准。 
44.如权利要求43所述的方法,其中所述数字视频广播标准包括地面数字视频广播、手持数字视频广播标准和地面数字视频广播标准2中的一种。 
45.一种用于接收交织在正交频分复用符号的副载波上的数据符号的地址生成器,所述地址生成器可操作以生成地址集,为每个所述数据符号生成每个地址以指示所述数据符号要映射到其上的所述副载波信号之一,所述地址生成器包括: 
线性反馈位移寄存器,包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列, 
置换电路,可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成地址,以及 
控制单元,可组合地址检查电路操作以便在生成的地址超过预定的最大有效地址时再生成地址,其中: 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400201
并且所述置换码通过一个额外比特形成十三比特地址,其特征在于: 
所述置换电路设置成改变所述置换码,其置换所述寄存器级的所述比特的次序以从一个OFDM符号到另一OFDM符号形成所述地址集。 
46.如权利要求45所述的地址生成器,其中所述置换电路可操 作以便为连续的OFDM符号循环不同置换码的序列。 
47.如权利要求46所述的地址生成器,其中根据下表定义的所述置换码,不同置换码的所述序列的一个置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
48.如权利要求46或47所述的地址生成器,其中置换码的所述序列包括两个置换码,它们是: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
和 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 8 10 7 6 0 5 2 1 3 9 4 11
。 
49.一种数据处理设备,可操作以将要传递的输入数据符号映射到正交频分复用OFDM符号的预定数量的副载波信号上,副载波信号的所述预定数量根据多个操作模式之一确定,并且所述输入数据符号包括用于映射到第一OFDM符号上的输入数据符号的第一集合和用于映射到第二OFDM符号上的输入数据符号的第二集合所述数据处理设备包括: 
交织器,可操作以将所述预定数量的数据符号读入存储器以便映 射到所述OFDM副载波信号上,并且为所述OFDM副载波将所述数据符号读出所述存储器以便实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号在所述副载波信号上交织, 
地址生成器,可操作以生成所述地址集,为每个所述输入数据符号生成地址以便将所述输入数据符号映射到所述副载波信号之一上,所述地址生成器包括: 
线性反馈位移寄存器,包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列, 
置换电路,可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成所述OFDM副载波之一的地址,以及 
控制单元,可组合地址检查电路操作以便在生成的地址超过预定的最大有效地址时再生成地址,其中多个操作模式之一提供每OFDM符号八千个副载波,所述八千个副载波提供在任何所述操作模式的所述OFDM符号中副载波的最大数量的一半或不到一半的副载波, 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400221
并且所述置换码通过一个额外比特形成十三比特地址,以及所述数据处理设备适用于根据奇数交织过程交织第一和第二两个集合的所述输 入数据符号, 
所述奇数交织过程包括: 
根据所述输入数据符号的第一集合的顺序次序,将所述输入数据符号的第一集合写入所述交织器存储器的第一部分, 
根据所述地址集定义的次序,将所述输入数据符号的第一集合从所述交织器存储器的所述第一部分读出到所述第一OFDM符号的所述副载波信号上, 
根据所述输入数据符号的第二集合的顺序次序,将所述输入数据符号的第二集合写入所述交织器存储器的第二部分, 
根据所述地址集定义的次序,将所述输入数据符号的第二集合从所述交织器存储器的所述第二部分读出到所述第二OFDM符号的所述副载波信号上。 
50.如权利要求49所述的数据处理设备,其中根据下表定义的所述置换码,所述置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
51.一种将要传递的输入数据符号映射到正交频分复用OFDM符号的预定数量的副载波信号上的方法,副载波信号的所述预定数量根据多个操作模式之一确定,并且所述输入数据符号包括用于映射到 第一OFDM符号上的输入数据符号的第一集合和用于第二OFDM符号的输入数据符号的第二集合,所述方法包括: 
将所述预定数量的数据符号读入存储器以便映射到所述OFDM副载波信号上, 
为所述OFDM副载波将所述数据符号读出所述存储器以便实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号交织到所述副载波信号上, 
生成所述地址集,为每个所述输入数据符号生成地址以便将所述输入数据符号映射到所述副载波信号之一上,所述生成所述地址集包括: 
使用包括预定数量的寄存器级的线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列, 
使用置换电路,所述置换电路可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成地址,以及 
在生成的地址超过预定的最大有效地址时再生成地址,其中多个操作模式之一提供八千个副载波,所述八千个副载波提供在任何所述操作模式的所述OFDM符号中副载波的最大数量的一半或不到一半的副载波, 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反 馈位移寄存器的生成器多项式为
Figure FSB00001065652400251
并且所述置换码通过一个额外比特形成十三比特地址,以及 
根据奇数交织过程交织第一和第二两个集合的所述输入数据符号,包括: 
根据所述输入数据符号的第一集合的顺序次序,将所述输入数据符号的第一集合写入交织器存储器的第一部分, 
根据所述地址集定义的次序,将所述输入数据符号的第一集合从所述交织器存储器的所述第一部分读出到所述第一OFDM符号的所述副载波信号上, 
根据所述输入数据符号的第二集合的顺序次序,将所述输入数据符号的第二集合写入所述交织器存储器的第二部分, 
根据所述地址集定义的次序,将所述输入数据符号的第二集合从所述交织器存储器的所述第二部分读出到所述第二OFDM符号的所述副载波信号上。 
52.如权利要求51所述的方法,其中根据下表定义的所述置换码,所述置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
53.一种数据处理设备,可操作以将从正交频分复用OFDM符 号预定数量的副载波信号接收的数据符号映射到输出数据流中,副载波信号的所述预定数量根据多个操作模式之一确定,并且所述数据符号分成用于映射到第一OFDM符号上的数据符号的第一集合和用于映射到第二OFDM符号上的数据符号的第二集合所述数据处理设备包括: 
解交织器,可操作以将来自所述OFDM副载波信号的所述预定数量的数据符号读入存储器,并且将所述数据符号从所述存储器读出到所述输出数据流中以实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号从所述OFDM副载波信号解交织, 
地址生成器,可操作以生成所述地址集,为每个所接收的数据符号生成地址以便将来自所述OFDM副载波信号的所述所接收的数据符号映射到所述输出数据流中,所述地址生成器包括: 
线性反馈位移寄存器,包括预定数量的寄存器级并可操作以根据生成器多项式生成伪随机比特序列, 
置换电路,可操作以接收所述位移寄存器级的内容,并且根据置换码置换所述寄存器级中存在的比特的次序以形成所述OFDM副载波之一的地址,以及 
控制单元,可组合地址检查电路操作以便在生成的地址超过预定的最大有效地址时再生成地址,其中多个操作模式之一提供具有八千个副载波的OFDM符号,这是在任何所述操作模式的所述OFDM符 号中副载波的最大数量的一半或不到一半的副载波, 
所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为并且所述置换码通过一个额外比特形成十三比特地址,以及所述数据处理设备可操作以根据奇数交织过程将所述数据符号的第一和第二集合解交织到所述输出数据流中, 
所述奇数交织过程包括: 
根据所述地址集确定的次序,将从所述第一OFDM符号的所述副载波接收的数据符号的第一集合写入所述解交织器存储器的第一部分中, 
根据输入数据符号的第一集合的顺序次序,将所述数据符号的第一集合从所述解交织器存储器的所述第一部分读出到所述输出数据流中, 
根据所述地址集确定的次序,将从所述第二OFDM符号的所述副载波接收的数据符号的第二集合写入所述解交织器存储器的第二部分中, 
根据所述输入数据符号的第二集合的顺序次序,将所述数据符号的第二集合从所述解交织器存储器的所述第二部分读出到所述输出数据流中。 
54.如权利要求53所述的数据处理设备,其中根据下表定义的 所述置换码,所述置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
55.一种将从正交频分复用OFDM符号的预定数量的副载波信号接收的数据符号映射到输出数据流中的方法,副载波信号的所述预定数量根据多个操作模式之一确定,并且所述数据符号包括从第一OFDM符号接收的数据符号的第一集合和从第二OFDM符号接收的数据符号的第二集合,所述方法包括: 
将来自所述OFDM副载波信号的所述预定数量的数据符号读入存储器中, 
从所述存储器将所述数据符号读出到所述输出数据流中以实现所述映射,所述读出与所述读入次序不同,所述次序从地址集确定,使得所述数据符号从所述OFDM副载波信号解交织, 
生成所述地址集,为每个所接收的符号生成地址以便将从所述OFDM副载波信号接收的所述数据符号映射到所述输出数据流中,所述生成所述地址集包括: 
使用包括预定数量的寄存器级的线性反馈位移寄存器以根据生成器多项式生成伪随机比特序列, 
使用置换电路接收所述位移寄存器级的内容,并且根据置换码置 换所述寄存器级中存在的比特的次序以形成地址,以及 
在生成的地址超过预定的最大有效地址时再生成地址,其中所述预定的最大有效地址是八千, 
所述线性反馈位移寄存器具有十二个寄存器级,其中所述线性反馈位移寄存器的生成器多项式为
Figure FSB00001065652400291
并且所述置换码通过一个额外比特形成十三比特地址,以及 
所述操作模式提供每OFDM符号八千个副载波,这是在任何所述操作模式的所述OFDM符号中副载波的最大数量的一半或不到一半的副载波,以及将来自所述OFDM副载波信号的所述预定数量的数据符号读入所述存储器,并将所述数据符号从所述存储器读出到所述输出数据流中是根据奇数交织过程,所述奇数交织过程包括: 
根据所述地址集确定的次序,将从所述第一OFDM符号的所述副载波接收的所述数据符号的第一集合写入解交织器存储器的第一部分中, 
根据输入数据符号的第一集合的顺序次序,将所述数据符号的第一集合从所述解交织器存储器的所述第一部分读出到所述输出数据流中, 
根据所述地址集确定的次序,将从所述第二OFDM符号的所述副载波信号接收的数据符号的第二集合写入所述解交织器存储器的第二部分中, 
根据所述输入数据符号的第二集合的顺序次序,将所述数据符号 的第二集合从所述解交织器存储器的所述第二部分读出到所述输出数据流中。 
56.如权利要求55所述的方法,其中根据下表定义的所述置换码,所述置换码从第n个寄存器级R′i[n]中存在的所述比特为第i个数据符号形成所述十三比特地址Ri[n]: 
R′i比特位置 11 10 9 8 7 6 5 4 3 2 1 0 Ri比特位置 5 11 3 0 10 8 6 9 2 4 1 7
。 
CN200810173993.7A 2007-10-30 2008-10-30 数据处理设备和方法 Active CN101425995B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
GB0721269.9A GB2454193B (en) 2007-10-30 2007-10-30 Data processing apparatus and method
GB0721269.9 2007-10-30
GB0722645A GB2455071A (en) 2007-10-30 2007-11-19 Memory efficient data symbol interleaver which adaptively applies odd only, or odd and even interleaving processes, depending on OFDM mode
GB0722645.9 2007-11-19
GB0722728A GB2454267A (en) 2007-10-30 2007-11-20 DVB interleaver for odd/even symbol streams splits memory for sub-carrier number up to half maximum/has common memory and immediate location reuse otherwise
GB0722728.3 2007-11-20

Publications (2)

Publication Number Publication Date
CN101425995A CN101425995A (zh) 2009-05-06
CN101425995B true CN101425995B (zh) 2014-06-11

Family

ID=38858160

Family Applications (4)

Application Number Title Priority Date Filing Date
CN200810173993.7A Active CN101425995B (zh) 2007-10-30 2008-10-30 数据处理设备和方法
CN200810173995.6A Active CN101425997B (zh) 2007-10-30 2008-10-30 数据处理设备和方法
CN2008101739922A Active CN101425994B (zh) 2007-10-30 2008-10-30 数据处理设备和方法
CN200810173994.1A Active CN101425996B (zh) 2007-10-30 2008-10-30 数据处理设备和方法

Family Applications After (3)

Application Number Title Priority Date Filing Date
CN200810173995.6A Active CN101425997B (zh) 2007-10-30 2008-10-30 数据处理设备和方法
CN2008101739922A Active CN101425994B (zh) 2007-10-30 2008-10-30 数据处理设备和方法
CN200810173994.1A Active CN101425996B (zh) 2007-10-30 2008-10-30 数据处理设备和方法

Country Status (15)

Country Link
US (6) US8199802B2 (zh)
EP (27) EP3582399B1 (zh)
JP (3) JP5253092B2 (zh)
KR (6) KR101463624B1 (zh)
CN (4) CN101425995B (zh)
AU (3) AU2008230048B2 (zh)
DK (3) DK2333967T3 (zh)
EA (2) EA014122B1 (zh)
ES (11) ES2429029T3 (zh)
GB (14) GB2454193B (zh)
PL (10) PL3582399T3 (zh)
PT (1) PT2333967E (zh)
TW (6) TWI474692B (zh)
UA (2) UA101145C2 (zh)
ZA (2) ZA200808858B (zh)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8885761B2 (en) 2003-03-25 2014-11-11 Sony Corporation Data processing apparatus and method
US8179954B2 (en) 2007-10-30 2012-05-15 Sony Corporation Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard
GB2454196B (en) * 2007-10-30 2012-10-10 Sony Corp Data processsing apparatus and method
GB2454193B (en) 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
PL2056549T3 (pl) 2007-10-30 2013-04-30 Sony Corp Urządzenie i sposób przetwarzania danych
DK2056471T3 (da) 2007-10-30 2009-11-30 Sony Corp Databehandlingsapparat og fremgangsmåde
GB2460459B (en) 2008-05-30 2012-07-11 Sony Corp Data processing apparatus and method
US8396139B2 (en) * 2009-06-22 2013-03-12 Ntt Docomo, Inc. Method and apparatus for sending information via silent symbol coding over under-utilized channels in wireless systems
CN102144365B (zh) * 2009-07-02 2014-12-10 松下电器产业株式会社 接收装置及接收方法
US9584262B2 (en) 2009-08-21 2017-02-28 Applied Transform, Llc Method and apparatus for variable header repetition in a wireless OFDM network with multiple overlapped frequency bands
CN101800619B (zh) * 2009-12-28 2013-03-06 福州瑞芯微电子有限公司 一种基于块交织的交织或解交织方法及其装置
JP5672489B2 (ja) * 2011-02-08 2015-02-18 ソニー株式会社 データ処理装置、及び、データ処理方法
JP5672069B2 (ja) 2011-02-28 2015-02-18 富士通セミコンダクター株式会社 通信装置,通信方法
US8601340B2 (en) 2011-07-25 2013-12-03 Cortina Systems, Inc. Time varying data permutation apparatus and methods
EP2560311A1 (en) * 2011-08-17 2013-02-20 Panasonic Corporation Cyclic-block permutations for spatial multiplexing with quasi-cyclic LDPC codes
US20140281367A1 (en) * 2013-03-14 2014-09-18 Mark W. Johnson Address calculation for received data
KR102104937B1 (ko) 2013-06-14 2020-04-27 삼성전자주식회사 Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
KR101809960B1 (ko) 2013-06-19 2018-01-18 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
GB2515801A (en) 2013-07-04 2015-01-07 Sony Corp Transmitter and receiver and methods of transmitting and receiving
CN105556853A (zh) * 2013-09-20 2016-05-04 索尼公司 数据处理装置和数据处理方法
EP3069515B1 (en) 2013-11-11 2020-07-15 LG Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
US9379928B2 (en) 2013-11-17 2016-06-28 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
EP3097695B1 (en) 2014-01-26 2019-09-11 LG Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
CN111510245B (zh) * 2014-04-21 2023-05-30 Lg电子株式会社 广播信号发送设备、广播信号接收设备、广播信号发送方法以及广播信号接收方法
MX2017001613A (es) 2014-08-07 2018-01-24 Coherent Logix Inc Tamas de radio de multipartición.
MX2018006467A (es) * 2014-08-07 2022-04-25 One Media Llc Configuracion dinamica de cuadro de datos de transporte fisico de multiplexion de division de frecuencia ortogonal flexible.
TWI551079B (zh) 2014-11-28 2016-09-21 晨星半導體股份有限公司 適用於第二代地面數位視訊廣播系統之解交錯程序之資料處理電路及方法
MX361014B (es) 2015-01-05 2018-11-26 Lg Electronics Inc Aparato de transmisión de señales de difusión, aparato de recepción de señales de difusión, método de transmisión de señales de difusión, y método de recepción de señales de difusión.
KR102138534B1 (ko) * 2015-02-06 2020-08-11 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
CN107005522B (zh) 2015-07-17 2020-12-22 Lg 电子株式会社 广播信号发送和接收装置和方法
EP3376673B1 (en) 2015-11-10 2022-06-29 Sony Group Corporation Data processing devices and data processing methods for frequency interleaving and deinterleaving
WO2018187902A1 (en) 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
CN109495207B (zh) * 2017-09-11 2021-08-10 上海诺基亚贝尔股份有限公司 用于在无线通信系统中交织数据的方法和设备
DE102018126546A1 (de) * 2017-12-22 2019-06-27 Odass Gbr Verfahren zur Reduzierung der Rechenzeit einer Datenverarbeitungseinrichtung
CN110190925B (zh) * 2018-02-23 2022-03-08 中兴通讯股份有限公司 一种数据处理方法及装置
JP7284653B2 (ja) * 2019-07-23 2023-05-31 日本放送協会 送信装置及び受信装置
CN113727104B (zh) * 2020-05-22 2024-01-16 北京小米移动软件有限公司 编码方法及装置、解码方法及装置、以及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6353900B1 (en) * 1998-09-22 2002-03-05 Qualcomm Incorporated Coding system having state machine based interleaver
EP1463256A1 (en) * 2003-03-25 2004-09-29 Sony United Kingdom Limited Interleaver for mapping symbols on the carriers of an OFDM system
CN1960234A (zh) * 2005-11-04 2007-05-09 联发科技股份有限公司 解交织器及多重载波通信系统

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US333588A (en) * 1886-01-05 Vehicle-spring
US332791A (en) * 1885-12-22 Ink-ribbon annunciator for type-writing machines
US333737A (en) * 1886-01-05 Doiee
US333844A (en) * 1886-01-05 Dumping-wagon
US332782A (en) * 1885-12-22 bbooks
US333736A (en) * 1886-01-05 Half to asa k
US333116A (en) * 1885-12-29 Spring-bed
US333852A (en) * 1886-01-05 Switch and signal apparatus
GB722553A (en) 1952-06-09 1955-01-26 Johannes Ditzel Improvements in or relating to feed or delivery devices for strip material
JPS6197746A (ja) * 1984-10-15 1986-05-16 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 乱数発生装置
CN1007021B (zh) * 1985-04-01 1990-02-28 国际商业机器公司 通过择多检测和校正误差的方法
EP2302810B1 (en) * 1995-02-01 2013-06-05 Sony Corporation Multi-channel transmission with interleaving through in-place addressing of RAM memory
DE19609909A1 (de) * 1996-03-14 1997-09-18 Deutsche Telekom Ag Verfahren und System zur OFDM-Mehrträger-Übertragung von digitalen Rundfunksignalen
JP2937919B2 (ja) * 1997-01-16 1999-08-23 日本電気アイシーマイコンシステム株式会社 疑似乱数発生回路
US20070250442A1 (en) * 1998-08-31 2007-10-25 Hogan Edward J Financial Transaction Card With Installment Loan Feature
US6625234B1 (en) * 1998-12-10 2003-09-23 Nortel Networks Limited Efficient implementations of proposed turbo code interleavers for third generation code division multiple access
US6314534B1 (en) * 1999-03-31 2001-11-06 Qualcomm Incorporated Generalized address generation for bit reversed random interleaving
CA2344014A1 (en) * 2000-04-12 2001-10-12 Yiyan Wu Method and system for broadcasting a digital data signal within an analog tv signal using orthogonal frequency division multiplexing
GB0110907D0 (en) * 2001-05-03 2001-06-27 British Broadcasting Corp Improvements in decoders for many carrier signals, in particular in DVB-T recievers
US6975250B2 (en) * 2002-05-28 2005-12-13 Broadcom Corporation Methods and systems for data manipulation
CN1628446B (zh) * 2002-06-20 2010-06-16 诺基亚公司 接收多载波信号的方法和系统
RU2292654C2 (ru) 2002-08-13 2007-01-27 Нокиа Корпорейшн Символьное перемежение
AU2002319335B2 (en) * 2002-08-13 2008-12-04 Nokia Corporation Symbol interleaving
KR100532422B1 (ko) * 2003-02-28 2005-11-30 삼성전자주식회사 동일 심볼을 다수의 채널에 중복적으로 전송하여 통신거리를 확장시킨 무선 랜 시스템의 직교 주파수 분할다중화 송수신 장치 및 그 송수신 방법
US8179954B2 (en) 2007-10-30 2012-05-15 Sony Corporation Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard
GB2454196B (en) 2007-10-30 2012-10-10 Sony Corp Data processsing apparatus and method
GB2454193B (en) 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
US7319659B2 (en) * 2003-04-24 2008-01-15 Silicon Integrated System Corp. OFDM receiver, mode detector therefor, and method for processing OFDM signals
US20040223449A1 (en) * 2003-05-08 2004-11-11 Yih-Ming Tsuie Mode detection for OFDM signals
US7433296B2 (en) * 2003-05-29 2008-10-07 Silicon Integrated Systems Corp. Mode detection for OFDM signals
KR100505694B1 (ko) * 2003-07-09 2005-08-02 삼성전자주식회사 직접 계산 방식에 의한 코드화 직교 주파수 분할 다중화수신기의 채널 상태 평가 장치 및 그 방법
RU2235429C1 (ru) 2003-08-15 2004-08-27 Федеральное государственное унитарное предприятие "Воронежский научно-исследовательский институт связи" Способ частотно-временной синхронизации системы связи и устройство для его осуществления
US7415584B2 (en) * 2003-11-26 2008-08-19 Cygnus Communications Canada Co. Interleaving input sequences to memory
EP1575175B1 (en) * 2004-03-10 2008-10-08 Telefonaktiebolaget LM Ericsson (publ) Address generator for an interleaver memory and a deinterleaver memory
US7165205B2 (en) * 2004-05-14 2007-01-16 Motorola, Inc. Method and apparatus for encoding and decoding data
KR100850838B1 (ko) * 2004-07-29 2008-08-06 콸콤 인코포레이티드 인터리빙을 위한 시스템 및 방법
KR100608913B1 (ko) * 2004-11-10 2006-08-09 한국전자통신연구원 직교주파수분할다중(ofdm) 송신기에서의 인터리빙장치 및 방법
US7543197B2 (en) * 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
TWI241779B (en) * 2004-12-24 2005-10-11 Univ Nat Sun Yat Sen Symbol deinterleaver for digital video broadcasting system
KR20060097503A (ko) * 2005-03-11 2006-09-14 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법
US7720017B2 (en) * 2005-03-11 2010-05-18 Qualcomm Incorporated Parallel turbo decoders with multiplexed output
US7685495B2 (en) * 2005-05-12 2010-03-23 Qualcomm Incorporated Apparatus and method for channel interleaving in communications system
US7395461B2 (en) * 2005-05-18 2008-07-01 Seagate Technology Llc Low complexity pseudo-random interleaver
US7657818B2 (en) * 2005-06-22 2010-02-02 Adaptive Spectrum And Signal Alignment, Inc. Dynamic minimum-memory interleaving
US7681092B2 (en) * 2006-04-11 2010-03-16 Sharp Laboratories Of America, Inc. Systems and methods for interleaving and deinterleaving data in an OFDMA-based communication system
EP2204002B1 (en) 2007-10-30 2013-05-01 Sony Corporation Data processing apparatus and method
PL2056549T3 (pl) 2007-10-30 2013-04-30 Sony Corp Urządzenie i sposób przetwarzania danych
DK2056471T3 (da) 2007-10-30 2009-11-30 Sony Corp Databehandlingsapparat og fremgangsmåde
GB2460459B (en) 2008-05-30 2012-07-11 Sony Corp Data processing apparatus and method
US7945746B2 (en) * 2008-06-02 2011-05-17 Newport Media, Inc. Memory sharing of time and frequency de-interleaver for ISDB-T receivers

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6353900B1 (en) * 1998-09-22 2002-03-05 Qualcomm Incorporated Coding system having state machine based interleaver
EP1463256A1 (en) * 2003-03-25 2004-09-29 Sony United Kingdom Limited Interleaver for mapping symbols on the carriers of an OFDM system
CN1960234A (zh) * 2005-11-04 2007-05-09 联发科技股份有限公司 解交织器及多重载波通信系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Yossi Segal.IEEE 802.16 TG4 OFDM PHY Proposal for the 802.16b PHY Layer.《IEEE 802.16 Broad Wireless Access Working Group》.2001,第22页第3.2.2.2.1. *

Also Published As

Publication number Publication date
KR101459151B1 (ko) 2014-11-07
AU2010202355B2 (en) 2013-04-18
KR101464762B1 (ko) 2014-11-24
GB2454323A (en) 2009-05-06
EP2333965A3 (en) 2012-05-30
GB0920377D0 (en) 2010-01-06
EP2056476A3 (en) 2009-05-13
GB2454267A (en) 2009-05-06
EP2456077A3 (en) 2012-05-30
TWI508503B (zh) 2015-11-11
EP2056475B1 (en) 2019-10-02
GB0819584D0 (en) 2008-12-03
EP2421165B1 (en) 2013-07-10
EP2333967A3 (en) 2012-03-28
UA101144C2 (ru) 2013-03-11
EP2333964A3 (en) 2012-08-08
TW200935837A (en) 2009-08-16
PL2333965T3 (pl) 2014-04-30
EA014414B1 (ru) 2010-12-30
KR101463626B1 (ko) 2014-11-19
US20120127372A1 (en) 2012-05-24
ES2408595T3 (es) 2013-06-21
CN101425997B (zh) 2014-06-11
EP3582400A1 (en) 2019-12-18
EP2333963A3 (en) 2012-03-28
EA200802076A1 (ru) 2009-06-30
EP2333963A2 (en) 2011-06-15
EP2056474A1 (en) 2009-05-06
PL2341629T3 (pl) 2013-10-31
GB2454323B (en) 2010-01-20
GB2454321A (en) 2009-05-06
EP3582401A1 (en) 2019-12-18
GB2454316A (en) 2009-05-06
GB0920375D0 (en) 2010-01-06
EP2456077B1 (en) 2013-07-31
EP2421162A2 (en) 2012-02-22
EP2333964B1 (en) 2014-04-09
EP2426823A2 (en) 2012-03-07
EP2333967B1 (en) 2014-02-19
ES2456367T3 (es) 2014-04-22
KR101464761B1 (ko) 2014-11-24
PL2333964T3 (pl) 2014-08-29
PT2333967E (pt) 2014-04-03
TWI450522B (zh) 2014-08-21
EP2421159A2 (en) 2012-02-22
GB2462042A (en) 2010-01-27
GB2454324A (en) 2009-05-06
EP2426823A3 (en) 2012-05-30
PL2333963T3 (pl) 2013-08-30
EP2056473A1 (en) 2009-05-06
CN101425994B (zh) 2013-08-14
GB2454322B (en) 2010-01-27
GB2462041B (en) 2010-12-29
EP2421159A3 (en) 2012-08-15
AU2008237593B2 (en) 2012-04-05
UA101145C2 (ru) 2013-03-11
JP2009239886A (ja) 2009-10-15
ZA200809256B (en) 2009-11-25
KR20090045104A (ko) 2009-05-07
JP5253092B2 (ja) 2013-07-31
KR20090045099A (ko) 2009-05-07
JP2009112013A (ja) 2009-05-21
US8199802B2 (en) 2012-06-12
GB0819581D0 (en) 2008-12-03
ZA200808858B (en) 2009-11-25
ES2464540T3 (es) 2014-06-03
EP2421162B1 (en) 2013-07-31
DK2333966T3 (da) 2014-01-27
KR20090045094A (ko) 2009-05-07
KR20090045055A (ko) 2009-05-07
EP2421161A3 (en) 2012-03-28
AU2008230048A1 (en) 2009-05-14
CN101425996B (zh) 2014-06-11
EP2333964A2 (en) 2011-06-15
EP2421165A3 (en) 2012-03-28
ES2442291T3 (es) 2014-02-11
ES2881769T3 (es) 2021-11-30
EP2056473B1 (en) 2019-05-08
EP2421167A3 (en) 2012-10-03
KR101463627B1 (ko) 2014-11-19
EP2333965A2 (en) 2011-06-15
KR20090045052A (ko) 2009-05-07
GB0722728D0 (en) 2007-12-27
GB2454319C (en) 2010-10-27
GB2454324B (en) 2010-01-27
PL2333967T3 (pl) 2014-06-30
AU2008237593A1 (en) 2009-05-14
EP2421160A2 (en) 2012-02-22
EP2421164A3 (en) 2012-03-28
EP2056476A2 (en) 2009-05-06
EP2333966A2 (en) 2011-06-15
GB0920376D0 (en) 2010-01-06
EP2421160A3 (en) 2012-10-03
TW200935838A (en) 2009-08-16
EP3582400B1 (en) 2021-07-07
EP2333966B1 (en) 2013-12-04
ES2424771T3 (es) 2013-10-08
TW200926659A (en) 2009-06-16
US8396104B2 (en) 2013-03-12
GB0722645D0 (en) 2007-12-27
EP2421161B1 (en) 2013-09-04
PL3582399T3 (pl) 2021-12-06
EP2333965B1 (en) 2013-12-04
US20090110094A1 (en) 2009-04-30
EP2421169A3 (en) 2012-08-15
US8351528B2 (en) 2013-01-08
GB2454193A (en) 2009-05-06
US20090110098A1 (en) 2009-04-30
US20120134431A1 (en) 2012-05-31
EP2456077A2 (en) 2012-05-23
EP2421168A3 (en) 2012-10-03
GB2455071A (en) 2009-06-03
US20090110097A1 (en) 2009-04-30
TWI454083B (zh) 2014-09-21
ES2429029T3 (es) 2013-11-12
JP2009112012A (ja) 2009-05-21
US8208524B2 (en) 2012-06-26
EP2056478A1 (en) 2009-05-06
JP5253094B2 (ja) 2013-07-31
TWI461004B (zh) 2014-11-11
PL2056473T3 (pl) 2019-09-30
EP3582399A1 (en) 2019-12-18
EP2421161A2 (en) 2012-02-22
GB0920378D0 (en) 2010-01-06
GB2454319B (en) 2010-01-20
EP2421168A2 (en) 2012-02-22
KR101463624B1 (ko) 2014-11-19
TW200935809A (en) 2009-08-16
ES2882563T3 (es) 2021-12-02
EP2056477B1 (en) 2019-10-02
EP2341629A2 (en) 2011-07-06
US8208525B2 (en) 2012-06-26
EP2341629B1 (en) 2013-07-03
ES2881720T3 (es) 2021-11-30
EP2056474B1 (en) 2019-08-28
PL2333966T3 (pl) 2014-03-31
EP2421158B1 (en) 2013-12-04
PL3582400T3 (pl) 2021-11-22
TW200926620A (en) 2009-06-16
US20120147981A1 (en) 2012-06-14
GB0819590D0 (en) 2008-12-03
GB2462040B (en) 2010-12-29
DK2333965T3 (da) 2014-02-03
ES2729850T3 (es) 2019-11-06
EP2421158A3 (en) 2012-10-03
GB0819372D0 (en) 2008-11-26
TWI458299B (zh) 2014-10-21
EP2426823B1 (en) 2013-07-31
TWI474692B (zh) 2015-02-21
GB2462039A (en) 2010-01-27
EP2341629A3 (en) 2012-05-30
GB2462040A (en) 2010-01-27
GB2454319A (en) 2009-05-06
CN101425995A (zh) 2009-05-06
EP2333963B1 (en) 2013-04-03
GB2454321B (en) 2010-01-20
EA200802080A1 (ru) 2009-06-30
EP2056475A2 (en) 2009-05-06
CN101425994A (zh) 2009-05-06
EP2421168B1 (en) 2013-12-04
AU2008230048B2 (en) 2012-01-19
CN101425996A (zh) 2009-05-06
EP2421164B1 (en) 2013-08-21
EP2421167B1 (en) 2013-12-18
GB0721269D0 (en) 2007-12-19
US8406339B2 (en) 2013-03-26
TW200935839A (en) 2009-08-16
GB2454193B (en) 2012-07-18
GB2462042B (en) 2010-12-29
GB2454322A (en) 2009-05-06
EP2421164A2 (en) 2012-02-22
GB2462041A (en) 2010-01-27
AU2010202355A1 (en) 2010-07-01
GB0819583D0 (en) 2008-12-03
EP2333966A3 (en) 2012-08-08
EP2421162A3 (en) 2012-03-28
ES2443340T3 (es) 2014-02-19
GB0722725D0 (en) 2007-12-27
GB0819398D0 (en) 2008-11-26
GB2454316B (en) 2010-01-20
EP3582401B1 (en) 2021-07-07
EP3582399B1 (en) 2021-07-07
EP2333967A2 (en) 2011-06-15
PL3582401T3 (pl) 2021-11-29
DK2333967T3 (da) 2014-03-31
EP2056478B1 (en) 2019-05-08
EP2421169A2 (en) 2012-02-22
EP2421167A2 (en) 2012-02-22
EP2056475A3 (en) 2009-05-13
JP5253093B2 (ja) 2013-07-31
EP2056476B1 (en) 2019-05-08
EP2056477A1 (en) 2009-05-06
GB2462039B (en) 2010-12-29
CN101425997A (zh) 2009-05-06
KR20090045100A (ko) 2009-05-07
EA014122B1 (ru) 2010-10-29
EP2421160B1 (en) 2013-10-16
EP2421165A2 (en) 2012-02-22
EP2421158A2 (en) 2012-02-22

Similar Documents

Publication Publication Date Title
CN101425995B (zh) 数据处理设备和方法
CN101425992B (zh) 数据处理设备和方法
TWI469537B (zh) 資料處理設備映圖資料符號及由ofdm調變符號接收資料的方法、及使用該方法之接收器
CN101594331B (zh) 数据处理设备和方法
CN101843023B (zh) 数据处理设备和方法
TWI442731B (zh) 資料處理設備及方法
TWI451715B (zh) 資料處理設備與方法
CN101425998B (zh) 数据处理设备和方法
GB2454722A (en) Address generation polynomial and permutation matrix for DVB 0.5k OFDM sub-carrier mode interleaver

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant