CN101425993A - 数据处理设备和方法 - Google Patents
数据处理设备和方法 Download PDFInfo
- Publication number
- CN101425993A CN101425993A CNA2008101731085A CN200810173108A CN101425993A CN 101425993 A CN101425993 A CN 101425993A CN A2008101731085 A CNA2008101731085 A CN A2008101731085A CN 200810173108 A CN200810173108 A CN 200810173108A CN 101425993 A CN101425993 A CN 101425993A
- Authority
- CN
- China
- Prior art keywords
- address
- order
- symbol
- ofdm
- prime
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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/2703—Coding, 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 the interleaver involving at least two directions
- H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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/276—Interleaving address generation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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/2782—Interleaver implementations, which reduce the amount of required interleaving memory
- H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6552—DVB-T2
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J11/00—Orthogonal multiplex systems, e.g. using WALSH codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Hardware Redundancy (AREA)
- Communication Control (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Circuits Of Receivers In General (AREA)
Abstract
本发明涉及数据处理设备和方法。一种数据处理设备将待传送的输入符号映射到预定数目的正交频分复用(OFDM)符号子载波信号上。该数据处理器包括读入用于映射到OFDM子载波信号上的预定数目的数据符号的交织器存储器。该交织器存储器读出数据符号到OFDM子载波上,以实现映射,其中读出的顺序不同于读入,该顺序由地址集确定,使得数据符号被交织到子载波信号上。由包括线性反馈移位寄存器和排列电路的地址生成器生成地址集。给线性反馈移位寄存器的生成多项式Ri′[13]=Ri-1′[0]⊕Ri-1′[1]⊕Ri-1′[2]⊕Ri-1′[12]提供有诸如DVB-地面2(DVB-T2)的数字视频广播(DVB)标准的OFDM调制系统的排列顺序,所述排列顺序已经由通常的无线电信道通过优化通信性能的仿真分析建立。
Description
技术领域
本发明涉及可操作用以将输入符号映射到正交频分复用(OFDM)符号子载波信号上的数据处理设备。本发明也涉及一种用于在向交织器存储器写入/从交织器存储器读取符号时使用的地址生成器。
本发明也涉及一种可操作用以将从预定数目的OFDM符号子载波信号接收到的符号映射到输出符号流中的数据处理设备。
本发明的实施例可以提供一种OFDM发送器/接收器。
背景技术
数字视频广播-地面标准(DVB-T)利用正交频分复用(OFDM)经由广播无线电通信信号向接收器传送代表视频图像和声音的数据。已知有用于DVB-T标准的两种模式,称之为2k模式和8k模式。2k模式提供2048个子载波,而8k模式提供8192个子载波。类似地对于数字视频广播-手持标准(DVB-H),已经提供子载波数目为4096的4k模式。
为了提高使用DVB-T或者DVB-H而传送的数据的完整性,提供符号交织器,以便在将输入数据符号映射到OFDM符号子载波信号上时交织这些符号。这样的符号交织器包括与地址生成器组合的交织器存储器。地址生成器为输入符号中的每个生成地址,每个地址表示数据符号将被映射到其上的OFDM符号子载波信号之一。对于2k模式和8k模式,在DVB-T标准中已经公开一种用于为映射生成地址的装置。同样地对于DVB-H标准的4k模式,已经提供一种用于为映射生成地址的装置,并且在欧洲专利申请04251667.4中公开一种用于实施这种映射的地址生成器。地址生成器包括可操作用以生成伪随机位序列的线性反馈移位寄存器和排列电路(permutation circuit)。该排列电路排列(permute)线性反馈移位寄存器的内容的顺序,以便生成地址。该地址提供对用于携带交织器存储器中所存储的输入数据符号的OFDM子载波之一的表示,以便将输入符号映射到OFDM符号子载波信号上。类似地,接收器中的地址生成器被布置用以生成用于存储从OFDM符号子载波接收到的数据符号的交织器存储器的地址,以读出数据符号从而形成输出数据流。
根据数字视频广播-地面广播标准的称之为DVB-T2的进一步发展,已经提出用于传送所提供的数据的其它模式。
发明内容
根据本发明的方面,提供一种可操作用以将待传送的输入符号映射到预定数目的正交频分复用(OFDM)符号子载波信号上的数据处理设备。该数据处理设备包括交织器,该交织器可操作用以向存储器读入用于映射到OFDM子载波信号上的预定数目的数据符号并且从存储器读出用于OFDM子载波的数据符号,以实现映射。读出的顺序不同于读入,该顺序由地址集来确定,使得在子载波信号上交织数据符号。地址集由地址生成器确定,为输入符号中的每个生成地址,以表示数据符号将被映射到其上的子载波信号之一。
地址生成器包括:线性反馈移位寄存器,该线性反馈移位寄存器包括预定数目的寄存器级并且可操作用以根据生成多项式来生成伪随机位序列;以及排列电路和控制电路。排列电路可操作用以接收移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,以形成OFDM子载波之一的地址。
控制单元与地址校验电路组合可操作用以在生成的地址超过预定最大有效地址时重新生成地址。该数据处理设备的特征在于:预定最大有效地址约为32000,线性反馈移位寄存器具有十四个寄存器级,用于线性反馈移位寄存器的生成多项式为 并且排列顺序根据下表按照存在于第n个寄存器级中的位与附加位一起为第i个数据符号形成十五位地址Ri[n]:
R'i位的位置 | 13 | 12 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
Ri位的位置 | 6 | 5 | 0 | 10 | 8 | 1 | 11 | 12 | 2 | 9 | 4 | 3 | 13 | 7 |
虽然在DVB-T标准内已知提供2k模式和8k模式,而DVB-H标准提供4k模式,但是已经提出为DVB-T2提供32k模式。尽管8k模式提供一种用于建立具有充分保护时段以适应DVB发送器之间较大传播延迟的单频网络的装置,但是已知2k模式在移动应用中提供优点。这是因为2k符号时段为8k符号时段的仅四分之一,这允许更频繁地更新信道估计,从而允许接收器更准确地跟踪由于多普勒和其它效应引起的信道随时间的变化。2k模式因此有利于移动应用。
为了提供DVB发送器在单频网络内的更稀疏部署,已经提出提供32k模式。为了实施32k模式,必须提供符号交织器,用于将输入数据符号映射到OFDM符号的子载波信号上。
本发明的实施例可以提供一种数据处理设备,该数据处理器设备可作为用于在具有约32000个子载波信号的OFDM符号上映射待传送的数据符号的符号交织器来操作。在一个实施例中,子载波信号的数目可以是基本上在24000与32768之间的值。另外,OFDM符号可以包括被布置用以携带已知符号的导频子载波,并且预定最大有效地址依赖于存在于OFDM符号中的导频子载波符号数目。这样,可以例如为诸如DVB-T2、DVB-T或者DVB-H的DVB标准提供32k模式。
将待发送的数据符号映射到子载波信号数目约为32000的OFDM符号子载波信号上代表了以下技术问题,该技术问题要求仿真分析和测试以建立用于线性反馈移位寄存器的适当生成多项式和建立排列顺序。这是因为映射要求将符号交织到子载波信号上,使得来自输入数据流的连续符号在频率上被分离最大可能数量,以便优化纠错编码方案的性能。
诸如已经针对DVB-T2而提出的LDPC/BCH编码这样的纠错编码方案在从通信获得的符号值的噪声和降级无关时表现更佳。地面广播信道可能在时域和频域中均受困于相关衰落。同样地,通过将编码符号尽可能多地分离到OFDM符号的不同子载波信号上,可以提高纠错编码方案的性能。
正如将说明的那样,根据仿真性能分析已经发现:用于线性反馈移位寄存器的生成多项式结合上文示出的排列电路顺序提供良好性能。另外,通过提供一种可以通过改变用于线性反馈移位寄存器的生成多项式的抽头和改变排列顺序来为2k模式、4k模式和8k模式中的每种模式实施地址生成,可以提供用于32k模式的符号交织器的成本有效的实施方案。另外,可以通过改变生成多项式和排列顺序在2k模式、4k模式、8k模式与32k模式之间改变发送器和接收器。这可以用软件(或者通过嵌入式信令)来实现,由此提供灵活的实施方案。
用来根据线性反馈移位寄存器的内容形成地址的附加位可以由针对每个地址从1改变成0的触发电路(toggle circuit)产生,以便减少以下可能性:如果地址超过预定最大有效地址,则下一地址将为有效地址。在一个例子中,附加位是最高有效位。
在所附的权利要求中限定了本发明的各种方面和特征。本发明的其它方面包括可操作用以将从预定数目的正交频分复用(OFDM)符号子载波信号接收到的符号映射到输出符号流中的数据处理设备以及发送器和接收器。
附图说明
例如仅参照附图来描述本发明的实施例,其中相似部件配备有相对应的参考编号,并且在附图中:
图1是可以例如与DVB-T2标准一起使用的编码OFDM发送器的示意框图;
图2是图1中所示发送器的各部件的示意框图,其中符号映射器和帧编制器(frame builder)图示了交织器的操作;
图3是图2中所示的符号交织器的示意框图;
图4是图3中所示的交织器存储器和接收器中的相对应的符号解交织器的示意框图;
图5是用于32k模式的图3中所示的地址生成器的示意框图;
图6(a)是图示了针对偶数符号使用图5中所示的地址生成器的交织器的结果的图,并且图6(b)是图示了针对奇数符号的设计仿真结果的图,而图6(c)是图示了针对偶数符号使用不同排列码的地址生成器的比较结果的图,并且图6(d)是针对奇数符号的相对应的图;
图7是可以例如与DVB-T2标准一起使用的编码OFDM接收器的示意框图;以及
图8是图7中出现的符号解交织器的示意框图。
具体实施方式
已经提出在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在多路复用器适配和能量扩散块(multiplexer adaptation and energy dispersal block)22接收流。多路复用器适配和能量扩散块22使数据随机化并且将适当数据馈送到执行流的纠错编码的前向纠错编码器24。提供位交织器26以交织编码数据位,对于DVB-T2的例子,所述编码数据位是LDCP/BCH编码器输出。来自位交织器26的输出被馈送给位到星座映射器28,该位到星座映射器28将多组位映射到将被用于运送编码数据位的星座点上。来自位到星座映射器28的输出是代表实部和虚部的星座点标记。星座点标记代表根据所用调制方案由两位或者更多位形成的数据符号。这些将被称为数据单元。经过作用在于交织从多个LDPC码字得到的数据单元的时间交织器30传递这些数据单元。
帧编制器32经由其它信道31接收在图1中由支路B等产生的数据单元。帧编制器32然后将多个数据单元形成为将在COFDM符号上运送的序列,其中COFDM符号包括多个数据单元,每个数据单元被映射到子载波之一上。子载波的数目将依赖于可以包括1k、2k、4k、8k、16k或者32k之一的系统操作模式,其中每种操作模式例如根据下表来提供不同数目的子载波:
模式 | 子载波 |
1K | 756 |
2K | 1512 |
4K | 3024 |
8K | 6048 |
16K | 12096 |
32K | 24192 |
根据DVB-T/H而改写的子载波数目
因此在一个例子中,用于32k模式的子载波数目是24192。对于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符号的数字净荷(number payload)。物理层帧的末尾以帧结束符号为标志。对于每个操作模式,子载波数目可以对于每种类型的符号而不同。另外,这可以根据是否选择带宽扩展、是否启用音调保留以及根据已经选择哪个导频子载波模式而对每个变化。同样地,难以归纳每OFDM符号的具体子载波数目。然而,用于每种模式的频率交织器可以交织子载波数目比用于给定模式的子载波的最大可用数目更小或者与之相等的任何符号。例如,在1k模式,交织器会将对子载波数目小于或者等于1024以及就16k模式而言子载波数目小于或者等于16384的符号起作用。
将在每个COFDM符号中携带的数据单元序列然后被传给符号交织器33。然后由COFDM符号编制器块37生成COFDM符号,该COFDM符号编制器块37引入从导频和嵌入式信号形成器36馈送的导频和同步信号。OFDM调制器38然后形成时域OFDM符号,该时域OFDM符号被馈送到用于在符号之间生成保护间隔的保护插入处理器40,然后被馈送到数字到模拟转换器42并且最后馈送到RF前端44内的RF放大器,用于由COFDM发送器从天线46来最终广播。
提供32k模式
为了创建新的32K模式,将限定其中之一为32K符号交织器33的数个单元。在图2中更详细地示出了位到星座映射器28、符号交织器33和帧编制器32。
如上文所说明的那样,本发明提供一种用于提供数据符号到OFDM子载波信号上的准最优映射的设施。根据该实例技术,提供符号交织器以根据通过仿真分析已经验证的排列码和生成多项式来实现输入数据符号到COFDM子载波信号上的最优映射。
如图2中所示,提供对位到符号星座映射器28和帧编制器32的更详细实例图示,以说明本技术的实例实施例。经由信道62从位交织器26接收到的数据位根据由调制方案提供的每符号位数而分组成将被映射到数据单元上的位集。形成数据字的多组位经由数据信道64被并行馈送到映射处理器66中。映射处理器66然后根据预先分配的映射来选择数据符号之一。由实部和虚部代表的星座点作为到帧编制器32的输入集中的一个而被提供到输出信道29。
与来自其它信道31的数据单元一起,帧编制器32通过信道29从位到星座映射器28接收数据单元。在编制多个COFDM单元序列的帧之后,然后根据由地址生成器102生成的写地址和读地址向交织器存储器100写入和从交织器存储器100读出每个COFDM符号的单元。根据写入和读出顺序,通过生成适当地址来实现数据单元的交织。不久将参照图3、图4和图5更详细地描述地址生成器102和交织器存储器100的操作。所交织的数据单元然后与从导频和嵌入式信令形成器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。在图4中将交织器100和解交织器340一起示出,以便有助于理解它们的操作。如图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符号,根据地址生成器102为每个COFDM符号生成的地址序列120,从输入信道77得到数据单元,并且将这些数据单元写入交织器存储器124.1中。写地址应用于偶数符号,使得如图所示通过对写入地址的混洗(shuffle)来实现交织。因此,对于每个被交织的符号,y(h(q))=y’(q)。
对于奇数符号,使用相同的交织器存储器124.2。然而,如图4中所示,对于奇数符号,写入顺序132是按照用来读出前一偶数符号126的相同地址序列。这一特征允许奇数和偶数符号交织器实施方案仅使用一个交织器存储器100,其条件是在写入操作之前执行针对给定地址的读出操作。然后按照地址生成器102为下一偶数COFDM符号生成的序列134读出在奇数符号过程中写入交织器存储器124的数据单元,并且依此类推。因此,在同时执行针对奇数/偶数COFDM符号的读入和写出的情况下,对于每一符号生成仅一个地址。
总之,如图4中所示,一旦已经为所有活动的(active)子载波计算了地址集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):
表1:针对Nmax=4这一简单情况的排列
如图4中所示,解交织器340操作用以通过应用与由等效地址生成器生成的地址集相同的地址集、但是相反地应用写入和读出地址来使交织器100施加的交织颠倒。同样地,对于偶数符号,写入地址342是以依次顺序,而读出地址344由地址生成器提供。相应地,对于奇数符号,写入顺序346由地址生成器生成的地址集来确定,而读出348是以依次顺序。
针对32k模式的地址生成
针对32K模式在图5中表示了用来生成排列函数H(q)的算法的示意框图。
在图5中示出了用于32k模式的地址生成器102的实施方案。在图5中,十三个寄存器级200和连接到移位寄存器级200的异或门(XOR)202根据生成多项式来形成线性反馈移位寄存器。因此,根据移位寄存器200的内容,通过根据如下生成多项式来异或移位寄存器R[0]、R[1]、R[2]、R[12]的内容,从异或门202的输出提供移位寄存器的下一位:
根据生成多项式,由移位寄存器200的内容生成伪随机位序列。然而,为了如所示的那样针对32k模式生成地址,提供了排列电路210,其在排列电路210的输出将移位寄存器200.1内的位的顺序从顺序R'i[n]有效地排列成顺序Ri[n]。然后,在连接信道212上馈送来自排列电路210的输出的十四位,经由信道214向这十四位添加由触发电路218提供的最高有效位。因此,在信道212上生成十五位地址。然而,为了保证地址的真实性,地址校验电路216分析所生成的地址,以确定它是否超过预定最大值。预定最大值可以对应于正被所用的模式可用的子载波信号的最大数目,所述子载波对于COFDM符号内的数据符号是可用的。然而,用于32k模式的交织器也可以用于其它模式,使得通过因此调整最大有效地址的数目,地址生成器102也可以用于2k模式、4k模式、8k模式、16k模式和32k模式。
如果生成的地址超过预定最大值,则控制信号由地址校验单元216生成并且经由连接信道220被馈送到控制单元224。如果生成的地址超过预定最大值,则拒绝这一地址并且为特定符号重新生成新地址。
对于32k模式,使用LFSR(线性反馈移位寄存器)来限定(Nr-1)位的字R'i,其中Nr=log2 Mmax,其中Mmax=32768。
用来生成这一序列的多项式如下:
32K模式:
其中i从0变化到Mmax-1。
一旦已经生成一个R'i字,该R'i字经历排列,以产生称之为Ri的另一(Nr-1)位的字。通过如下给出的位排列由R'i导出Ri:
R'i位的位置 | 13 | 12 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
Ri位的位置 | 6 | 5 | 0 | 10 | 8 | 1 | 11 | 12 | 2 | 9 | 4 | 3 | 13 | 7 |
针对32K模式的位排列
举例来说,这意味着:对于模式32K,R'i的位编号12被发送到Ri的位的位置编号5。
然后,通过如下等式由Ri导出地址H(q):
然后对H(q)执行地址校验,以验证所生成的地址在可接受的地址范围之内:如果(H(q)<Nmax),其中例如在32K模式下Nmax=24192,则地址有效。如果地址无效,则通知控制单元并且该控制单元将试图通过递增索引i来生成新的H(q)。
触发块的作用在于保证不会在一行中两次生成超过Nmax的地址。事实上,如果生成超过的值,则这意味着地址H(q)的MSB(即触发位)为一。因而,生成的下一值将具有设置为零的MSB,从而保证产生有效地址。
如下等式总结了全部行为并且帮助理解这一算法的循环结构:
q=0;
for(i=0;i<Mmax;i=i+1)
{
if(H(q)<Nmax)q=q+1;}
支持32k模式的地址生成器的分析
在对交织器相对性能进行仿真分析之后,已经标识上文针对用于1k模式的地址生成器102而说明的多项式生成器和排列码的选择。已经使用交织器分离连续符号的相对能力或者“交织质量”来评估交织器的相对性能。如上文提到的那样,在效果上必须针对奇数和偶数符号均执行交织,以便使用单个交织器存储器。通过(按照子载波数目)限定距离D来确定交织器质量的相对量度。选择标准C以标识在交织器输入的距离≤D并且在交织器输出的距离≤D的多个子载波,然后关于相对距离对每个距离D的子载波数目进行加权。针对奇数和偶数COFDM符号均评估标准C。最小化C产生较高质量的交织器。
其中:Neven(d)和Nodd(d)是保持在相互d个子载波间距之内的分别在交织器的输出处的奇数和偶数符号中的子载波数目。
针对偶数COFDM符号在图6(a)中示出和针对奇数COFDM符号在图6(b)中示出上文针对D值=5的32k模式而标识的交织器的分析。根据上述分析,上文针对32k模式而标识的排列码的C值产生C=21.75的值,也就是根据上述等式在输出中符号间隔为五或者更少的子载波的加权数目为21.75。
在图6(c)中针对偶数COFDM符号和在图6(d)中针对奇数COFDM符号为可替换的排列码提供相对应的分析。如在与图6(a)和6(b)中所示结果的比较中可见,在与图6(a)和6(b)中所示的结果做比较时,存在代表了分离诸如D=1和D=2这样的小间距的符号的更多分量,从而图示了上文针对32k模式的符号交织器而标识的排列码产生较高质量的交织器。
可替换的排列码
已经发现如下十五个可替换的可能码([n]Ri位的位置,其中n=1至15),以提供具有如上文标识的标准C所确定的良好质量的符号交织器。
R'i位的位置 | 13 | 12 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
[1]Ri位的位置 | 0 | 6 | 1 | 7 | 2 | 11 | 12 | 5 | 9 | 8 | 3 | 10 | 4 | 13 |
[2]Ri位的位置 | 9 | 5 | 0 | 7 | 2 | 8 | 3 | 6 | 12 | 11 | 4 | 1 | 10 | 13 |
[3]Ri位的位置 | 9 | 12 | 0 | 1 | 2 | 13 | 5 | 8 | 6 | 3 | 7 | 4 | 10 | 11 |
[4]Ri位的位置 | 13 | 8 | 1 | 12 | 11 | 0 | 9 | 5 | 3 | 7 | 6 | 2 | 10 | 4 |
[5]Ri位的位置 | 5 | 8 | 7 | 0 | 3 | 2 | 11 | 4 | 13 | 6 | 1 | 10 | 12 | 9 |
[6]Ri位的位置 | 8 | 9 | 5 | 13 | 0 | 10 | 7 | 1 | 12 | 3 | 2 | 4 | 11 | 6 |
[7]Ri位的位置 | 11 | 10 | 0 | 7 | 2 | 9 | 8 | 1 | 5 | 3 | 6 | 4 | 12 | 13 |
[8]Ri位的位置 | 11 | 4 | 0 | 13 | 10 | 12 | 5 | 7 | 2 | 8 | 3 | 1 | 6 | 9 |
[9]Ri位的位置 | 4 | 0 | 5 | 1 | 12 | 2 | 10 | 3 | 13 | 9 | 6 | 11 | 8 | 7 |
[10]Ri位的位置 | 4 | 7 | 0 | 8 | 10 | 1 | 6 | 3 | 2 | 9 | 11 | 12 | 13 | 5 |
[11]Ri位的位置 | 4 | 6 | 0 | 13 | 12 | 1 | 11 | 2 | 8 | 3 | 10 | 7 | 9 | 5 |
[12]Ri位的位置 | 0 | 5 | 1 | 9 | 2 | 12 | 3 | 6 | 8 | 7 | 4 | 10 | 11 | 13 |
[13]Ri位的位置 | 12 | 4 | 2 | 11 | 10 | 1 | 13 | 6 | 0 | 9 | 3 | 8 | 5 | 7 |
[14]Ri位的位置 | 10 | 6 | 0 | 13 | 12 | 11 | 8 | 5 | 2 | 4 | 3 | 1 | 9 | 7 |
[15]Ri位的位置 | 7 | 6 | 0 | 1 | 10 | 3 | 9 | 4 | 2 | 5 | 8 | 11 | 12 | 13 |
针对32K模式的位排列
接收器
图7提供了可以与本技术一起使用的接收器的实例图示。如图7中所示,COFDM信号由天线300接收和由调谐器302检测以及由模拟到数字转换器304转换成数字形式。根据已知技术,在协同嵌入式信令解码单元311结合信道估计器和校正310而使用快速傅立叶变换(FFT)处理器308从COFDM符号恢复数据之前,保护间隔去除处理器306从接收到的COFDM符号去除保护间隔。从映射器312恢复解调数据并且将该解调数据馈送到符号解交织器314,该符号解交织器314操作用以实现接收到的数据符号的反向映射,以重新生成具有解交织过的数据的输出数据流。
根据如图7中所示的数据处理设备,利用交织器存储器540和地址生成器542来形成符号解交织器314。交织器存储器如图4中所示并且如上文已经说明的那样操作来通过利用地址生成器542所生成的地址集实现解交织。地址生成器542如图8中所示的那样被形成并且被布置用以生成相对应的地址,以将从每个COFDM子载波信号恢复的数据符号映射到输出数据流中。
提供图7中所示的COFDM接收器的剩余部分,以实现用以修正误差和恢复源数据的估计的纠错解码318。
用于接收器和发送器的本技术所提供的一个优点在于:可以通过改变生成多项式和排列顺序在1k、2k、4k、8k、16k和32k模式之间切换在接收器和发送器中操作的符号交织器和符号解交织器。因此,图8中所示的地址生成器542包括提供模式表示的输入544以及表示有奇数个还是偶数个COFDM符号的输入546。由此提供了灵活的实施方案,因为可以如图3和图8中所示形成具有如图5中所示的地址生成器的符号交织器和解交织器。通过改变成针对所述模式中的每个模式而指示的生成多项式和排列顺序,地址生成器因此可以适应于不同模式。例如,这可以使用软件更换来实现。可替换地,在其它实施例中,可以在嵌入式信令处理单元311中在接收器中检测表示DVB-T2发送模式的嵌入式信号,并且该嵌入式信号可以用来根据检测到的模式而自动配置符号解交织器。
可以对上文描述的实施例进行各种修改而不脱离本发明的范围。具体而言,已经用来代表本发明各方面的生成多项式和排列顺序的实例表示并不意图限制而是延及生成多项式和排列顺序的等效形式。
正如将认识到的那样,图1和图7中分别示出的发送器和接收器仅作为举例说明来提供而并不意图进行限制。例如,将认识到:可以改变符号交织器和解交织器相对于例如位交织器和映射器而言的位置。正如将认识到的那样,尽管交织器可以交织I/Q符号而不是v位矢量,但是交织器和解交织器的效果不因其相对位置而改变。可以在接收器中进行相对应的改变。因而,交织器和解交织器可以对不同数据类型进行操作并且可以定位于与实例实施例中描述的位置不同的位置。
如上文说明的那样,通过根据用于特定模式的子载波数目改变预定最大允许地址,参照该特定实施模式的实施方案已经描述的交织器的排列码和生成多项式同样可以应用于其它模式。
如上文提到的那样,本发明的实施例可以与通过引用结合于此的DVB标准(诸如DVB-T、DVB-T2和DVB-H)一起应用。例如,可以在手持移动终端中根据DVB-H标准来操作的发送器或者接收器中使用本发明的实施例。移动终端可以例如与移动电话(无论是第二代、第三代还是更新的一代)或者个人数字助理或者写字板PC集成。这样的移动终端可以能够在建筑物内部或者例如在(甚至高速的)汽车或者火车内移动中接收DVB-H或者DVB-T兼容信号。移动终端可以例如由电池、主电源电力或者低压直流电源供电或者由车用蓄电池供电。DVB-H可以提供的服务可以包括按照需求和选项而定的语音、消息接发、因特网浏览、无线电、静止和/或移动视频图像、电视服务、交互服务、视频或者近似视频。这些服务可以相互组合地操作。
在本发明的其它实例实施例中,可以应用如根据ETSI标准EN 302755所规定的DVB-T2标准。在本发明的其它实例实施例中,可以应用被称为DVB-C2的线缆传输标准。然而,将认识到,本发明并不限于与DVB一起应用而可以延及用于固定和移动地发送或者接收的其它标准。
Claims (23)
1.一种数据处理设备,其能操作用以将待传送的输入符号映射到预定数目的正交频分复用(OFDM)符号子载波信号上,所述数据处理设备包括:
交织器,所述交织器能操作用以向存储器读入用于映射到OFDM子载波信号上的预定数目的数据符号并且从所述存储器读出用于OFDM子载波的数据符号,以实现映射,读出的顺序不同于读入,所述顺序由地址集来确定,使得在子载波信号上交织所述数据符号,
地址生成器,所述地址生成器能操作用以生成地址集,其中为输入符号中的每个生成地址,以表示数据符号将被映射到其上的子载波信号之一,所述地址生成器包括:
线性反馈移位寄存器,所述线性反馈移位寄存器包括预定数目的寄存器级并且能操作用以根据生成多项式来生成伪随机位序列,
排列电路,所述排列电路能操作用以接收移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,以形成OFDM子载波之一的地址,以及
控制单元,所述控制单元与地址校验电路组合来能操作用以在生成的地址超过预定最大有效地址时重新生成地址,其特征在于:
所述预定最大有效地址约为32000,
2.如权利要求1所述的数据处理设备,其中,所述预定最大有效地址是基本上在24000与32768之间的值。
3.如权利要求1所述的数据处理设备,其中,OFDM符号包括被布置用以携带已知符号的导频子载波,并且所述预定最大有效地址依赖于存在于OFDM符号中的导频子载波符号数目。
4.如权利要求1所述的数据处理设备,其中,所述交织器存储器能操作用以实现输入数据符号到子载波信号上的映射,对于偶数OFDM符号,所述映射通过根据所述地址生成器生成的地址集读入数据符号并且通过以依次顺序读出数据符号来实现,而对于奇数OFDM符号,所述映射通过以依次顺序将符号读入到存储器并且通过根据所述地址生成器生成的地址集从存储器读出数据符号来实现。
5.一种用于使用正交频分复用(OFDM)来发送数据的发送器,所述发送器包括数据处理设备,所述数据处理设备能操作用以将待传送的输入符号映射到预定数目的正交频分复用(OFDM)符号子载波信号上,所述数据处理设备包括:
交织器,所述交织器能操作用以向存储器读入用于映射到OFDM子载波信号上的预定数目的数据符号并且从所述存储器读出用于OFDM子载波的数据符号,以实现映射,读出的顺序不同于读入,所述顺序由地址集来确定,使得在子载波信号上交织数据符号,
地址生成器,所述地址生成器能操作用以生成地址集,其中为输入符号中的每个生成地址,以表示数据符号将被映射到其上的子载波信号之一,所述地址生成器包括:
线性反馈移位寄存器,所述线性反馈移位寄存器包括预定数目的寄存器级并且能操作用以根据生成多项式来生成伪随机位序列,
排列电路,所述排列电路能操作用以接收移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,以形成OFDM子载波之一的地址,以及
控制单元,所述控制单元与地址校验电路组合来能操作用以在生成的地址超过预定最大有效地址时重新生成地址,其特征在于:
所述预定最大有效地址约为32000,
6.如权利要求5所述的发送器,其中,所述发送器能操作用以根据诸如数字视频广播-地面标准、数字视频广播-手持标准或者数字视频广播-地面2标准的数字视频广播标准来发送数据。
7.一种数据处理设备,所述数据处理设备能操作用以将从预定数目的正交频分复用(OFDM)符号子载波信号接收到的符号映射到输出符号流中,所述数据处理设备包括:
解交织器,所述解交织器能操作用以向存储器读入来自OFDM子载波信号的预定数目的数据符号并且从所述存储器读出数据符号到输出符号流中,以实现映射,读出的顺序不同于读入,所述顺序由地址集来确定,使得从OFDM子载波信号解交织数据符号,
地址生成器,所述地址生成器能操作用以生成地址集,其中为接收到的数据符号中的每个生成地址,以表示将被映射到输出符号流中的接收到的数据符号来自于的OFDM子载波信号,所述地址生成器包括:
线性反馈移位寄存器,所述线性反馈移位寄存器包括预定数目的寄存器级并且能操作用以根据生成多项式来生成伪随机位序列,
排列电路,所述排列电路能操作用以接收移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,以形成OFDM子载波之一的地址,以及
控制单元,所述控制单元与地址校验电路组合来能操作用以在生成的地址超过预定最大有效地址时重新生成地址,其特征在于:
所述预定最大有效地址约为32000,
8.如权利要求7所述的数据处理设备,其中,所述预定最大有效地址是基本上在24000与32768之间的值。
9.如权利要求7所述的数据处理设备,其中,OFDM符号包括被布置用以携带已知符号的导频子载波,并且所述预定最大有效地址依赖于存在于OFDM符号中的导频子载波符号数目。
10.如权利要求7所述的数据处理设备,其中,所述解交织器存储器被布置用以实现来自子载波信号的接收到的数据符号到输出数据流上的映射,对于偶数OFDM符号,所述映射通过根据依次顺序读入数据符号并且通过根据所述地址生成器生成的地址集从存储器读出数据符号来实现,而对于奇数OFDM符号,所述映射通过根据所述地址生成器生成的地址集将符号读入到存储器并且通过根据依次顺序从存储器读出数据符号来实现。
11.一种用于从正交频分复用(OFDM)调制信号接收数据的接收器,所述接收器包括数据处理设备,所述数据处理设备能操作用以将从预定数目的正交频分复用(OFDM)符号子载波信号接收到的符号映射到输出符号流中,所述数据处理设备包括:
解交织器,所述解交织器能操作用以向存储器读入来自OFDM子载波信号的预定数目的数据符号并且从所述存储器读出数据符号到输出符号流中,以实现映射,读出的顺序不同于读入,所述顺序由地址集确定,使得从OFDM子载波信号解交织数据符号,
地址生成器,所述地址生成器能操作用以生成地址集,其中为接收到的数据符号中的每个生成地址,以表示将被映射到输出符号流中的接收到的数据符号来自于的OFDM子载波信号,所述地址生成器包括:
线性反馈移位寄存器,所述线性反馈移位寄存器包括预定数目的寄存器级并且能操作用以根据生成多项式来生成伪随机位序列,
排列电路,所述排列电路能操作用以接收移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,以形成OFDM子载波之一的地址,以及
控制单元,所述控制单元与地址校验电路组合来能操作用以在生成的地址超过预定最大有效地址时重新生成地址,其特征在于:
所述预定最大有效地址约为32000,
所述线性反馈移位寄存器具有十四个寄存器级,其中用于所述线性反馈移位寄存器的生成多项式为 并且排列顺序根据下表按照存在于第n个寄存器级中的位与附加位一起为第i个数据符号形成十五位地址Ri[n]:
12.如权利要求11所述的接收器,其中,所述发送器能操作用以接收已经根据诸如数字视频广播-地面标准、数字视频广播-手持标准或者数字视频广播-地面2标准的数字视频广播标准而调制的数据。
13.一种将待传送的输入符号映射到预定数目的正交频分复用(OFDM)符号子载波信号上的方法,所述方法包括:
向存储器读入用于映射到OFDM子载波信号上的预定数目的数据符号,
从所述存储器读出用于OFDM子载波的数据符号,以实现映射,读出的顺序不同于读入,所述顺序由地址集确定,使得在子载波信号上交织数据符号,
生成地址集,其中为输入符号中的每个生成地址,以表示数据符号将被映射到其上的子载波信号之一,生成地址集包括:
使用包括预定数目的寄存器级的线性反馈移位寄存器以根据生成多项式来生成伪随机位序列,
使用排列电路,所述排列电路能操作用以接收移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,从而形成地址,以及
在生成的地址超过预定最大有效地址时重新生成地址,其特征在于:
所述预定最大有效地址约为32000,
所述线性反馈移位寄存器具有十四个寄存器级,其中用于所述线性反馈移位寄存器的生成多项式为 并且排列顺序根据下表按照存在于第n个寄存器级中的位与附加位一起为第i个数据符号形成十五位地址Ri[n]:
14.如权利要求13所述的方法,其中,所述预定最大有效地址是基本上在24000与32768之间的值。
15.如权利要求14所述的方法,其中,OFDM符号包括被布置用以携带已知符号的导频子载波,并且所述预定最大有效地址依赖于存在于OFDM符号中的导频子载波符号数目。
16.一种使用正交频分复用(OFDM)来发送数据的方法,所述方法包括:
接收将在预定数目的正交频分复用(OFDM)符号子载波信号上传送的输入数据符号,
向存储器读入用于映射到OFDM子载波信号上的预定数目的数据符号,
从所述存储器读出用于OFDM子载波的数据符号,以实现映射,读出的顺序不同于读入,所述顺序由地址集确定,使得在子载波信号上交织数据符号,
生成地址集,其中为输入符号中的每个生成地址,以表示数据符号将被映射到其上的子载波信号之一,生成地址集包括:
使用包括预定数目的寄存器级的线性反馈移位寄存器以根据生成多项式来生成伪随机位序列,
使用排列电路,所述排列电路能操作用以接收移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,从而形成地址,以及
在生成的地址超过预定最大有效地址时重新生成地址,其特征在于:
所述预定最大有效地址约为32000,
17.如权利要求16所述的方法,其包括在根据诸如数字视频广播-地面标准、数字视频广播-手持标准或者数字视频广播-地面2标准的数字视频广播标准而调制的OFDM符号上传送输入数据符号。
18.一种将从预定数目的正交频分复用(OFDM)符号子载波信号接收到的符号映射到输出符号流中的方法,所述方法包括:
向存储器读入来自OFDM子载波信号的预定数目的数据符号,
从所述存储器读出数据符号到输出符号流中,以实现映射,读出的顺序不同于读入,所述顺序由地址集确定,使得从OFDM子载波信号解交织数据符号,
生成地址集,其中为接收到的符号中的每个生成地址,以表示将被映射到输出符号流中的接收到的数据符号来自于的OFDM子载波信号,生成地址集包括:
使用包括预定数目的寄存器级的线性反馈移位寄存器以根据生成多项式来生成伪随机位序列,
使用排列电路以接收移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,以形成地址,以及
在生成的地址超过预定最大有效地址时重新生成地址,其特征在于:
所述预定最大有效地址约为32000,
所述线性反馈移位寄存器具有十四个寄存器级,其中用于所述线性反馈移位寄存器的生成多项式为 并且排列顺序根据下表按照存在于第n个寄存器级中的位与附加位一起为第i个数据符号形成十五位地址Ri[n]:
19.如权利要求18所述的方法,其中,所述预定最大有效地址是基本上在24000与32768之间的值。
20.如权利要求18所述的方法,其中,OFDM符号包括被布置用以携带已知符号的导频子载波,并且预定最大有效地址依赖于存在于OFDM符号中的导频子载波符号数目。
21.一种用于从正交频分复用OFDM调制符号接收数据的方法,所述方法包括:
从预定数目的正交频分复用(OFDM)符号子载波信号接收数据符号,用于形成到输出符号流中,
向存储器读入来自OFDM子载波信号的预定数目的数据符号,
从所述存储器读出数据符号到输出符号流中,以实现映射,读出的顺序不同于读入,所述顺序由地址集确定,使得从OFDM子载波信号解交织数据符号,
生成地址集,其中为接收到的符号中的每个生成地址,以表示将被映射到输出符号流中的接收到的数据符号来自于的OFDM子载波信号,生成地址集包括:
使用包括预定数目的寄存器级的线性反馈移位寄存器以根据生成多项式来生成伪随机位序列,
使用排列电路以接收移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,以形成地址,以及
在生成的地址超过预定最大有效地址时重新生成地址,其特征在于:
所述预定最大有效地址约为32000,
22.如权利要求21所述的方法,其中,从OFDM符号接收预定数目的数据符号包括根据诸如数字视频广播-地面标准、数字视频广播-手持标准或者数字视频广播-地面2标准的数字视频广播标准来接收数据。
23.一种用于与交织到正交频分复用符号子载波上的数据符号的发送或者接收一起使用的地址生成器,所述地址生成器能操作用以生成地址集,其中每个地址针对数据符号中的每个被生成,以表示数据符号将被映射到其上的子载波信号之一,所述地址生成器包括:
线性反馈移位寄存器,所述线性反馈移位寄存器包括预定数目的寄存器级并且能操作用以根据生成多项式来生成伪随机位序列,
排列电路,所述排列电路能操作用以接收所述移位寄存器级的内容并且根据排列顺序来排列存在于寄存器级中的位,以形成地址,以及
控制单元,所述控制单元与地址校验电路组合来能操作用以在生成的地址超过预定最大有效地址时重新生成地址,其特征在于:
所述预定最大有效地址约为32000,
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0721272.3A GB2454196B (en) | 2007-10-30 | 2007-10-30 | Data processsing apparatus and method |
GB0721272.3 | 2007-10-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101425993A true CN101425993A (zh) | 2009-05-06 |
CN101425993B CN101425993B (zh) | 2013-08-28 |
Family
ID=38834519
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101731085A Active CN101425993B (zh) | 2007-10-30 | 2008-10-30 | 数据处理设备和方法 |
Country Status (16)
Country | Link |
---|---|
US (1) | US8170090B2 (zh) |
EP (2) | EP2056466B1 (zh) |
JP (1) | JP5371374B2 (zh) |
KR (2) | KR101463625B1 (zh) |
CN (1) | CN101425993B (zh) |
AT (2) | ATE547879T1 (zh) |
AU (1) | AU2008230049B2 (zh) |
DK (2) | DK2056467T3 (zh) |
EA (1) | EA014415B1 (zh) |
ES (2) | ES2381053T3 (zh) |
GB (2) | GB2454196B (zh) |
PL (2) | PL2056467T3 (zh) |
PT (2) | PT2056466E (zh) |
TW (2) | TWI451715B (zh) |
UA (1) | UA99256C2 (zh) |
ZA (1) | ZA200808857B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104038453A (zh) * | 2013-03-08 | 2014-09-10 | 清华大学 | 一种抗连续波干扰的通信方法和系统 |
CN104317525A (zh) * | 2014-09-23 | 2015-01-28 | 天津国芯科技有限公司 | 一种随机存储器的扩展方法及装置 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2454193B (en) | 2007-10-30 | 2012-07-18 | Sony Corp | 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 |
EP2056471B1 (en) | 2007-10-30 | 2009-09-16 | Sony Corporation | Data processing apparatus and method |
ES2562031T3 (es) | 2007-10-30 | 2016-03-02 | Sony Corporation | Aparato y método de procesamiento de datos |
GB2460459B (en) * | 2008-05-30 | 2012-07-11 | Sony Corp | Data processing apparatus and method |
JP5564853B2 (ja) * | 2009-08-14 | 2014-08-06 | ソニー株式会社 | 受信装置および方法、プログラム、並びに受信システム |
WO2014175606A1 (en) | 2013-04-21 | 2014-10-30 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
JP6346274B2 (ja) | 2013-06-19 | 2018-06-20 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法 |
KR101477463B1 (ko) * | 2014-09-12 | 2014-12-29 | 김영재 | 칩 운반용 릴테이프 듀얼 와인딩 장치 |
WO2017082060A1 (ja) | 2015-11-10 | 2017-05-18 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
CN113887160B (zh) * | 2021-09-30 | 2022-03-11 | 北京智芯仿真科技有限公司 | 有损耗无频散介质下的集成电路全波电磁仿真方法及系统 |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US333116A (en) * | 1885-12-29 | Spring-bed | ||
US332791A (en) * | 1885-12-22 | Ink-ribbon annunciator for type-writing machines | ||
US33278A (en) * | 1861-09-10 | Improvement in melodeons | ||
US333588A (en) * | 1886-01-05 | Vehicle-spring | ||
US333737A (en) * | 1886-01-05 | Doiee | ||
US333844A (en) * | 1886-01-05 | Dumping-wagon | ||
US333852A (en) * | 1886-01-05 | Switch and signal apparatus | ||
US333736A (en) * | 1886-01-05 | Half to asa k | ||
WO1996024196A1 (en) * | 1995-02-01 | 1996-08-08 | Philips Electronics N.V. | Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data |
DK1635474T3 (da) | 1995-02-01 | 2010-11-29 | Sony Corp | Datatransmission med interleaving gennem på stedet adressering af RAM-hukommelse |
US6353900B1 (en) * | 1998-09-22 | 2002-03-05 | Qualcomm Incorporated | Coding system having state machine based interleaver |
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 |
US7170849B1 (en) | 2001-03-19 | 2007-01-30 | Cisco Systems Wireless Networking (Australia) Pty Limited | Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data |
GB0110907D0 (en) | 2001-05-03 | 2001-06-27 | British Broadcasting Corp | Improvements in decoders for many carrier signals, in particular in DVB-T recievers |
DK1529389T3 (en) * | 2002-08-13 | 2016-05-30 | Nokia Technologies Oy | Symbol Interleaving |
KR100927144B1 (ko) * | 2002-10-19 | 2009-11-18 | 삼성전자주식회사 | 램덤화 특성이 개선된 내부 인터리버를 가지는 디지털방송시스템의 전송장치 및 그의 전송방법 |
EP1463255A1 (en) * | 2003-03-25 | 2004-09-29 | Sony United Kingdom Limited | Interleaver for mapping symbols on the carriers of an OFDM system |
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 |
GB2454193B (en) * | 2007-10-30 | 2012-07-18 | Sony Corp | Data processing apparatus and method |
KR100505694B1 (ko) * | 2003-07-09 | 2005-08-02 | 삼성전자주식회사 | 직접 계산 방식에 의한 코드화 직교 주파수 분할 다중화수신기의 채널 상태 평가 장치 및 그 방법 |
EP1575175B1 (en) * | 2004-03-10 | 2008-10-08 | Telefonaktiebolaget LM Ericsson (publ) | Address generator for an interleaver memory and a deinterleaver memory |
US7395461B2 (en) * | 2005-05-18 | 2008-07-01 | Seagate Technology Llc | Low complexity pseudo-random interleaver |
US20070115960A1 (en) * | 2005-11-04 | 2007-05-24 | Mediatek Inc. | De-interleaver for data decoding |
US7688908B2 (en) * | 2007-03-12 | 2010-03-30 | Samsung Electronics Co., Ltd. | System and method for processing wireless high definition video data using a shortened last codeword |
EP2056471B1 (en) * | 2007-10-30 | 2009-09-16 | Sony Corporation | Data processing apparatus and method |
CN101843023B (zh) * | 2007-10-30 | 2013-04-17 | 索尼公司 | 数据处理设备和方法 |
ES2562031T3 (es) * | 2007-10-30 | 2016-03-02 | Sony Corporation | Aparato y método de procesamiento de datos |
GB2460459B (en) * | 2008-05-30 | 2012-07-11 | Sony Corp | Data processing apparatus and method |
-
2007
- 2007-10-30 GB GB0721272.3A patent/GB2454196B/en not_active Expired - Fee Related
-
2008
- 2008-10-10 US US12/249,276 patent/US8170090B2/en active Active
- 2008-10-13 EP EP08253325A patent/EP2056466B1/en active Active
- 2008-10-13 GB GB0818760.1A patent/GB2454307B/en not_active Expired - Fee Related
- 2008-10-13 DK DK08253327.4T patent/DK2056467T3/da active
- 2008-10-13 PT PT08253325T patent/PT2056466E/pt unknown
- 2008-10-13 DK DK08253325.8T patent/DK2056466T3/da active
- 2008-10-13 ES ES08253327T patent/ES2381053T3/es active Active
- 2008-10-13 PT PT08253327T patent/PT2056467E/pt unknown
- 2008-10-13 PL PL08253327T patent/PL2056467T3/pl unknown
- 2008-10-13 PL PL08253325T patent/PL2056466T3/pl unknown
- 2008-10-13 EP EP08253327A patent/EP2056467B1/en active Active
- 2008-10-13 AT AT08253325T patent/ATE547879T1/de active
- 2008-10-13 ES ES08253325T patent/ES2381051T3/es active Active
- 2008-10-13 AT AT08253327T patent/ATE547880T1/de active
- 2008-10-14 TW TW097139367A patent/TWI451715B/zh active
- 2008-10-14 TW TW097139368A patent/TWI429247B/zh active
- 2008-10-16 ZA ZA200808857A patent/ZA200808857B/en unknown
- 2008-10-22 AU AU2008230049A patent/AU2008230049B2/en active Active
- 2008-10-29 JP JP2008278957A patent/JP5371374B2/ja not_active Expired - Fee Related
- 2008-10-29 UA UAA200812693A patent/UA99256C2/ru unknown
- 2008-10-29 KR KR1020080106624A patent/KR101463625B1/ko active IP Right Grant
- 2008-10-29 EA EA200802078A patent/EA014415B1/ru not_active IP Right Cessation
- 2008-10-29 KR KR1020080106535A patent/KR101463623B1/ko active IP Right Grant
- 2008-10-30 CN CN2008101731085A patent/CN101425993B/zh active Active
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104038453A (zh) * | 2013-03-08 | 2014-09-10 | 清华大学 | 一种抗连续波干扰的通信方法和系统 |
CN104038453B (zh) * | 2013-03-08 | 2017-04-05 | 清华大学 | 一种抗连续波干扰的通信方法和系统 |
CN104317525A (zh) * | 2014-09-23 | 2015-01-28 | 天津国芯科技有限公司 | 一种随机存储器的扩展方法及装置 |
CN104317525B (zh) * | 2014-09-23 | 2017-08-11 | 天津国芯科技有限公司 | 一种随机存储器的扩展方法及装置 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101425993B (zh) | 数据处理设备和方法 | |
US10541844B2 (en) | Data processing apparatus and method for use in an interleaver suitable for multiple operating modes | |
CN101425992B (zh) | 数据处理设备和方法 | |
CN101425997B (zh) | 数据处理设备和方法 | |
USRE46550E1 (en) | 16k mode interleaver in a digital video broadcasting (DVB) standard | |
CN101594330B (zh) | 数据处理设备和方法 | |
US8320484B2 (en) | 1K mode interleaver in a digital video broadcasting (DVB) standard | |
CN101425998B (zh) | 数据处理设备和方法 |
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 |