CN101150331A - 在tds-ofdm接收机中使用sdram实现时域解交织 - Google Patents

在tds-ofdm接收机中使用sdram实现时域解交织 Download PDF

Info

Publication number
CN101150331A
CN101150331A CNA2007101305007A CN200710130500A CN101150331A CN 101150331 A CN101150331 A CN 101150331A CN A2007101305007 A CNA2007101305007 A CN A2007101305007A CN 200710130500 A CN200710130500 A CN 200710130500A CN 101150331 A CN101150331 A CN 101150331A
Authority
CN
China
Prior art keywords
receiver
data
sdram
memory
signal
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
Application number
CNA2007101305007A
Other languages
English (en)
Other versions
CN101150331B (zh
Inventor
钟彦
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.)
Tsinghua University
Original Assignee
LEGEND SILICON
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
Priority claimed from US11/677,225 external-priority patent/US20080028188A1/en
Application filed by LEGEND SILICON filed Critical LEGEND SILICON
Publication of CN101150331A publication Critical patent/CN101150331A/zh
Application granted granted Critical
Publication of CN101150331B publication Critical patent/CN101150331B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

本发明涉及在时域同步正交频分复用(TDS-OFDM)接收机中使用同步动态随机存储器(SDRAM)实现时域解交织,属于通信技术领域。接收机拥有这样的部件,它拥有可以处理交织数据的处理器,和连接到处理器一起处理交织数据的、独立的存储器。

Description

在TDS-OFDM接收机中使用SDRAM实现时域解交织
相关申请引用
本申请主张的发明公开于2006年7月25日,临时申请号为60/820,319,名称为“基于LDPC码的TDS-OFDM通信系统中的接收机”。因此,本发明主张美国临时申请的35 USC§119(e)条款下的权利,并且涉及的上述申请在此合并为一体。
技术领域
本发明属于通信技术领域,更特别地,本发明涉及在时域同步正交频分复用(TDS-OFDM,Time Domain Synchronous Orthogonal Frequency DivisionMultiplexing)接收机中使用同步动态随机存储器(SDRAM,SynchronousDynamic Random Access Memory)实现时域解交织。
背景技术
同步动态存储器(SDRAM)是已知公开的技术。典型的SDRAM是一种拥有同步接口的固态存储器器件,它在响应接收到的控制信号(如来自处理器的控制信号)之前等待时钟信号。时钟通常用于驱动内部的有限状态机来流水线处理输入的指令。流水线操作使得在前一个指令处理完成前,更容易接收新的指令处理。在流水线写操作中,在写指令之后可以立即跟随其它的指令而不必等待数据被写到存储器队列中。在流水线读指令中,需要的数据会在读指令之后固定的几个时钟脉冲后出现。这种延迟叫做反应延迟,当我们为计算机购买SDRAM时,它是一个重要参数。换句话说,在发送下一条指令前我们不需要等待数据出现。
在接收机中使用SDRAM是已知公开的技术。授予Takamura和Mototsugu等人的、美国专利号为20050251726的专利描述了在解码器中解交织部件和解交织的方法,这种解码器拥有一个在包交织数据(PID,Packet Interleave Data)上实现折叠解交织的包解交织器,以包为单位,和一个在由包解交织器产生的字节交织数据(BID,Byte Interleave Data)上实现折叠解交织的字节解交织器,以字节为单位。这样就可能纠正包丢失所产生的大量突发错误,甚至非常短码下的错误纠正。
通常对于时域同步正交频分复用(TDS-OFDM)接收机,时域解交织用于提高对于脉冲噪声的抵抗能力。例如,典型的采用卷积解交织的时域解交织器需要存储器的容量为B*(B-1)*M/2,这里B是交织宽度,M是交织深度。因为时域交织器的长度一般很长,所以这里希望使用价格低廉的或经济上可行的片外SDRAM代替巨大的片上存储器。
发明内容
为了处理交织信号,提供了使用片外或经济上可行的SDRAM芯片的时域交织器。
为了存储与时域解交织器相关的数据,在TDS-OFDM接收器中,提供了片外或经济上可行SDRAM芯片。
在TDS-OFDM通信系统中,提供了具有处理交织数据的处理器的接收机,以及与处理交织数据的处理器连接在一起的片外存储器。
在TDS-OFDM通信系统中,一个设备由拥有处理交织数据的处理器,以及与处理器连接在一起的片外存储器构成。
附图说明
附图中的参考数字指相同或功能相似的基本单元,附图和下面的详细描述一起构成了一个整体,成为说明书的要素,并用于进一步图示各种具体实施例和解释本发明的各种原理与优点。
图1为一个采用本发明实现的接收机框图;
图2A为一个采用本发明实现的一套方案的第一个举例示意图;
图2B为一个采用本发明实现的一套方案的第二个举例示意图;
图3为一个采用本发明实现的解交织器的框图;
图4为一个采用本发明实现的对于图3解交织器详细描述的框图;
图5为一个采用本发明实现的流程图。
专业人士需要的是将图中的基本单元简单明了地表示出来,是否按比例描绘并不是必要的。例如,为了更好地帮助理解本发明的具体实施例,可以把图中某些基本单元的尺寸大小相对于其它单元进行夸大。
具体实施方式
在描述本发明具体实施细节之前,应该注意到的是具体实施例存在于方法步骤和装置部件的组合之中,它涉及到具有片外或经济可行的SDRAM的时域解交织器,用于处理交织的数据。因此,在图中用常用符号给出了装置部件和方法步骤,并详细描述了那些有助于理解本发明具体实施例的细节,以免对这些细节产生误解,使本领域的普通技术人员容易明白,并从中收益。
在本说明书中,相关的术语,例如第一和第二、顶部和底部,以及相似的术语,可能会单独使用,以区别不同的实体或处理,并不表示必须需要或暗示这些实体或处理之间的关系或顺序。术语“包括”、“由.....组成”,或是任何与之相关的其他变形,意指包含非排它的结果。所以,由一系列基本单元组成的处理、方法、文章或装置不仅仅包含那些已经指明了的基本单元,也可能包含其它的基本单元,虽然这些单元没有明确列在或属于上述的处理、方法、文章或装置。被“包括”所引述的基本单元,在没有更多限制的情况下,不排除在由基本单元构成的处理、方法、文字或装置中存在另外相同的基本单元。
这里所描述的本发明的具体实施例由一个或多个通常的处理器和唯一的存储程序指令构成,程序指令控制一个或多个处理器,配合一定的非处理器电路,去实现某些、大部分或者全部的用来处理交织信号的拥有独立或经济上可行的SDRAM芯片的解交织器。非处理器电路可能包括但不限于无线接收机、无线发射机、信号驱动器、时钟电路、电源电路和用户输入设备。同样的,这些功能可以被解释为使用独立的或经济上可行的SDRAM芯片完成对交织信号进行时域解交织的方法步骤。作为替换选择,某些或所有功能可以用没有储存程序指令的状态机实现,或者使用一个或多个专用集成电路(ASIC,ApplicationSpecific Integrated Circuit),在这些ASIC中一个功能或一些功能的某种组合作为定制逻辑来实现。当然这两种方法也可以一起使用。因此,这里描述了实现这些功能的方法和手段。更进一步,期望普通的技术人员经过努力和许多设计选择后,例如有效的开发时间、当前的技术和经济方面的考虑,在这里所揭示的概念和原理指导下,能够容易通过最少的实验得到所述的软件指令、程序和集成电路(IC,Integrated Circuit)。
图1描述了基于低密度奇偶校验码(LDPC,Low Density Parity Check)码的TDS-OFDM通信系统中的接收机10。换句话说,图1描述了一个基于LDPC码的TDS-OFDM接受机10的功能块。这里的解调遵循TDS-OFDM调制方案的原理。误码纠错基于LDPC。接收机10的主要目标是在有噪声系统中的信号检测,发射机发送波形的有限集合,而接收机用信号处理技术再生发射机发送的离散信号的有限集合。
图1中的框图阐明了接收机10的信号和关键的处理步骤。这里假设接收机10的输入信号12是下变换的数字信号。接收机10的输出信号14是运动图像专家组标准-2(MPEG-2)格式的传送流。更具体的说,射频(RF,RadioFrequency)输入信号16被RF调谐器18接收,在这里RF信号下变换到低中频或零中频信号12。低中频信号或零中频信号12作为模拟信号或数字信号(通过可选的模数转换器20)提供给接收机10。
在接收机10中,中频信号到基带信号22。然后根据TDS-OFDM调制方案中低密度奇偶校验码(LDPC,Low Density Parity Check)的参数完成时域同步正交频分复用(TDS-OFDM)解调。信道估计24和相关模块26的输出送到时域解交织器28,接着到前向纠错模块。接收机10的输出信号14是包括了有效数据、同步信号、时钟信号的并行或串行MPEG-2传送流。接收机10的配置参数可以自动探测或者自动设置或者手动设置。接收机10主要的配置参数包括:(1)子载波调制方式:四相移键控(QPSK,Quad Phasc Shift Keying)、16正交幅度调制(QAM,Quadrature Amplitude Modulation)和64QAM;(2)前向纠错码率:0.4、0.6和0.8;(3)保护间隔:420或945个符号;(4)时域解交织模式:0、240或720个符号;(5)控制帧探测;和(6)信道带宽:6、7或8MHz。
接下来的内容描述了接收机10的功能模块。
自动增益控制(AGC,Automatic Gain Control)模块30将输入的数字化信号强度与参考进行比较,把得到的差值进行滤波,滤波器值32用于控制调谐器18的放大增益。调谐器提供的模拟信号12通过模数转换器20采样,产生的信号中心频率位于更低的中频IF上。例如,使用30.4MHz采样频率对36MHz中频信号采样,得到的信号的中心频率是5.6MHz。中频到基带模块22把这个更低的中频信号转换为基带复数信号。模数转换器20使用固定采样率。使用模块22中的内插器完成从这个固定采样率到OFDM采样率的转换。时钟恢复模块33计算时钟误差,并对误差滤波后驱动数字控制振荡器(NCO,NumericallyControlled Oscillator)(图中未示出),NCO控制采样率转换内插器中的采样定时校正。
信号输入12中可能有频率偏移。自动频率控制模块34计算频率偏移,并调整中频到基带的参考中频频率。为了提高捕获范围和跟踪性能,频率控制由两个阶段完成:粗调和细调。因为发射信号是由平方根升余弦滤波器做成形处理,所以接收信号也需要经过同样的成形模块49处理。我们知道在TDS-OFDM系统中离散傅立叶逆变换(IDFT,Inverse Discrete Fourier Transform)符号之前包括一个伪随机(PN,Pseudo-Random)序列。通过使用本地产生的PN和输入的信号进行相关运算,我们很容易找到相关峰值(从而就可以确定帧头)和其他的同步信息,如频率偏移和时钟误差。信道的时域响应是基于我们之前得到的信号相关。频域响应是通过对时域响应进行快速傅立叶变换(FFT,Fast FourierTransform)计算得到。
在TDS-OFDM系统中,PN序列取代了传统的循环前缀填充。这样就需要删除PN序列,并恢复被信道扩展的OFDM符号。模块36恢复了传统的OFDM符号,它使用了一个抽头的均衡器。FFT模块38实现了3780点的FFT。对基于信道频率响应的FFT 38变换数据进行信道均衡40。去旋转后的数据和信道状态信息送给前向纠错(FEC,Forward Error Correction)做进一步处理。
在TDS-OFDM接收机10中,时域解交织器28用于提高对脉冲噪声的抵抗性。时域解交织器28是卷积解交织器,它需要B*(B-1)*M/2大小的存储器,这里B是交织宽度,M是交织深度。对于TDS-OFDM接收机10的具体实施例,有两种时域解交织模式。模式1,B=52,M=48;模式2,B=52,M=240;模式3,B=52,M=720。
对于解码来说,LDPC解码器42是软判决迭代解码器,例如,由发射机(图中没有表示出来)提供的准循环低密度奇偶校验码(QC-LDPC,Quasi-CyclicLow Density Parity Check)。LDPC解码器42配置为3种不同的QC LDPC码率(即码率0.4、码率0.6和码率0.8),三种码率共享相同的硬件电路。当迭代过程达到了规定的最大迭代次数(全迭代)时,或当在错误检测和错误纠正处理中没有了误码(部分迭代)时,迭代过程就会结束。
TDS-OFDM调制/解调制系统是基于多种调制方案(QPSK、16QAM、64QAM)和多种编码码率(0.4、0.6和0.8)的多码率系统,这里QPSK(QuadPhase Shift Keying)代表四相移键控,QAM(Quadrature Amplitude Modulation)代表正交幅度调制。博斯-乔赫里-霍克文黑姆码(BCH,Bose,Chaudhuri &Hocquenghem Type of Code)解码器46是按比特输出。根据不同的调制方案和编码码率,速率转换模块把BCH解码器46的比特输出组合为字节(byte),同时调整字节输出时钟的速率,使接收机10的MPEG-2包输出在整个解调制/解码过程中保持均匀的分配。
BCH解码器46设计为BCH(762,752)解码,它是BCH(1023,1013)的缩短二进制BCH码,其生成多项式为x10+x3+1。
因为发射机中的数据在BCH编码器(图中未示出)之前已经使用伪随机(PN,Pseudo-Random)序列进行了随机化,所以,由LDPC/BCH解码器46产生的错误纠正数据一定要去随机化。PN序列的生成多项式为1+x14+x15,其初始条件为100101010000000。解扰器48会在每个信号帧时复位到初始状态。另外,解扰器48会一直自由运行,直到下一次复位。最低的8位要和输入字节流作异或运算。
下面描述数据流通过解调器不同模块的情况。
接收的RF信息16由数字地面调谐器18进行处理,调谐器选择需要解调信号的带宽及频率,并把信号16下变换到基带或低中频信号。然后下变换得到的信息12通过模数转换器20变换到数字域。
基带信号经过采样率转换器50的处理后转换为符号。保护间隔中的PN信息与本地产生的PN序列作相关运算,得到时域冲击响应。时域冲击响应的FFT变换提供了信道响应的估计。相关器26还用于时钟恢复33、频率估计和接收信号的校正。提取接收数据中的OFDM符号,并通过3780点的FFT变换38,得到了频域里的符号信息。使用前面所得到的信道估计信息,对OFDM符号进行均衡处理,然后送到FEC解码器。
在FEC解码器部分,时域解交织模块28实现了传输符号序列的去卷积交织,接着把这3780个点的块送到内码LDPC解码器42。LDPC解码器42和BCH解码器46以串联工作方式接收精确的3780个符号,去掉36个传输参数信令(TPS,Transmission Parameter Signaling)符号后,处理剩下的3744个符号,并恢复发射的传输流信息。速率转换器44调整输出数据速率,解扰器48重建发射的码流信息。连接到接收机10的外部存储器52为这部分预先设定的功能或需求提供了存储空间。值得注意的是36个TPS符号在时域解交织之前被删除是可以选择的。
在具体实施例中,36个TPS符号应在时域解交织处理之前被删除。为了方便帧同步,每一帧中符号的数量应该是52(参数B)的倍数。3744这个数字是52的倍数,3780却不是。
本发明的具体实施例中,选用了SDRAM供应商通常提供的SDRAM。基于特定的SDRAM芯片需要,本发明提出了一个创新的或新颖的存储器分区、访问和读/写时序策略。这种策略不仅满足所有SDRAM的应用要求,而且更高效地使用SDRAM。
下面介绍时域解交织器。
因为在发射机端,在FEC之后,但FFT之前,使用了时域交织模块,它只与3744个FEC编码符号有关系,因此,在接收端,在FFT模块38之后,低密度奇偶校验(LDPC)模块42和模块46之前,插入时域去交织28。值得注意的是,这里所提供的数字适合特定的例子或情况,即在每一个OFDM帧中有3744个FEC编码的符号。但这不意味着现在的发明只能用于3744个符号或一些特定数字的符号,虽然这些数字确实与相关标准的定义或发送端传输的数据有关。可以预期时域解交织可以用于任何B和M参数的卷积解交织器。
为了缩短帧同步时间,发送端时域交织使用卷积交织方式。
图2A和图2B描述了一对时域交织/解交织器。图2A中是时域交织器。图2B中是时域解交织器。变量B表示交织的宽度(分支)变量M表示交织深度(延迟缓冲器的大小)。交织和解交织对的总延迟为M×(B-1)×B。对于这里使用的时域解交织器,有三种实现模式:
模式1:M=48,B=52;
模式2:M=240,B=52;
模式3:M=720,B=52。
我们可以看到,对于三种模式,由时域交织器/解交织器对所产生的延时分别为127,296、636,480和1,909,440个符号时钟周期。
对于本实施例的硬件实现,时域解交织有52个分支。每条分支有不同时间延迟的延迟线或先入先出(FIFO,First-In First-Out)器件。例如,对于模式1,底部的分支有一个零延迟(与时域交织器相反),但是顶部的分支有2448个符号时钟延迟。对于每一个输入的有效时钟周期,一个时域解交织器输入数据从左边推入FIFO,同时,从FIFO右边读出数据。操作的顺序如下:第一个输入数据推入第一条分支的左边,这里是(B-1)×M FIFO。按顺序,从同一个分支的右边读出第一个输出数据。第二个数据推入第二条分支的左边,这里是(B-2)×M FIFO。按顺序,从同一个分支的右边读出第二个输出数据,接着是第三个...等等。因为第52条分支没有时间延迟,输入数据没有储存,直接输出。然后处理过程又回到第一条分支,整个过程接着重复。
最初,在本发明使用的数据完全推入所有的FIFO之前,读出的数据是无用的,丢弃这些数据。换句话说,52条延迟线在右边变为全部有效之前(即先入的有用信息包含在FIFO中),读出的数据被简单弃用。当推入第52条延迟线的数据在FIFO右端的数据变为有效时,开始从第52条延迟线输出数据,其延迟分别为:对于模式1,是127,296个时钟周期延迟;对于模式2,是636,480个时钟周期延迟;对于模式3,是1,909,440个时钟周期延迟。
根据图3,在首选的实施例300中,使用单片RAM 302实现所有的51条非零延迟线,来替代图2A-2B中所描述的使用51个独立的存储器实现51条非零延迟线。虽然使用了单片的RAM 302,但这里提供了不同的相关存储器访问区域。寻址和有限状态机(FSM,Finite State Machine)模块304控制输入数据,Din,在存储器模块302中在相关的存储器区域储存相同的数据。同时,存储器中的数据装入Dout,作为输出。需要的存储器总容量为(B-1)×B×M/2×(每符号比特数)。对于以上所提到的三种模式,时域解交织器需要的存储器单元的容量分别为63,648、318,240和954,720个符号。对于本发明,因为每个符号的数据宽度是28比特或24比特,如果需要在一片存储器上同时实现3种模式,总的存储器的容量不是22,913,280比特就是26,732,160比特。根据图4所示的实施例400,提供了同步DRAM 402与处理器(例如有限状态机404)连接的介绍。有限状态机404由两个子模块组成,分别为Index_gen 408和Intf_dram 406。Index_gen 408根据预选择的时域去交织模式和SDRAM存储器分区情况运行。Index_gen 408产生用于向SDRAM 402存储每个输入符号和从SDRAM 402读取先前存储数据符号的组选择(bk_sel)、行地址(row_adr)和列地址信号。对于相邻的输入/输出符号,组选择信号bk_sel在“0”和“1”之间切换,这样就实现了在SDRAM存储器的组1和组2中交叉访问。对于位于同一组地址,列地址每次增加2,因为突发长度等于2。
intf_dram 406根据特定的SDRAM工作时序图运行。intf_dram 406产生实际的SDRAM输入控制信号和来自时域解交织器输入数据的数据信号,从index_gen模块寻址,读出之前存储在SDRAM中的数据,产生最后的时域交织器输出数据。数据输入Data_in由24比特或28比特的时域交织器输入数据组成。当Ena_in的值为高时,输入到时域交织器的数据是有效的。Str_in标识了时域解交织器的每一帧(这里每一帧拥有3744个符号)的第一个有效输入。Data_out有24或28比特的时域解交织器输出数据组成。当Ena_out的值为高时,来自时域解交织器的输出数据是有效的。Str_out标识了时域解交织器每一帧的第一个有效输出。
应该注意,在本发明中对微控制器的速度是有要求的。为了实现时域解交织器,我们使用了单芯片1Meg×16×4组。64Mb单芯片SDRAM402是容量为67108864比特的高速CMOS同步动态随机存储器。它是内部配置为四个组的DRAM,拥有同步接口,所有信号在CLK时钟信号的上升沿有效。每个组划分为4096行×256列×16比特。对于SDRAM 402的读写访问是突发模式;访问从一个选定的地址开始,然后按程序顺序对接下来预定数量的地址进行操作。访问以注册一个激活(ACTIVE)命令为开始,然后紧跟着是读或写命令。与激活(ACTIVE)命令一致的地址比特用来选择被访问的组和行(BA0、BA1用来选择组,A0-A11用来选择行)。对于突发访问,与读或写命令相一致的地址比特用来选择开始列的位置。
根据突发终止选项,单芯片SDRAM 402提供了可编程的读或写突发长度,分别为1、2、4或8,或者全页模式。可以激活自动预加电功能,以提供自定时的行预加电,它在突发序列的最后被初始化。64Mb单芯片SDRAM 402使用内部的流水线架构,得到高速操作。这个架构符合预取架构的2n规则,但是更进一步它允许在每个时钟周期改变列地址,以得到更高的速度,即全随机访问。当正在访问其它3个组的一个时,正在预加电的一个组将隐藏预加电周期,并提供无缝、高速、随机访问的操作。
64Mb单芯片SDRAM 402设计为工作在3.3V的存储器系统。它提供了一套自刷新模式,还有省电模式和掉电模式。所有的输入和输出管脚兼容LVTTL电平。SDRAM 402相比于动态存储器(DRAM,Dynamic RandomAccess Memory),在操作性能上有优势,包括具有自动行寻址生成的高数据率时的同步突发数据的能力;为了隐藏预加电时间,在内部组之间交织的能力;在突发访问时,在每个时钟周期随机改变列地址的能力。
对于时域解交织器应用,64Mb单芯片SDRAM 402适合存储器分区和模式初始化。为了给特殊的时域交织器应用提供无缝的、高速的、随机访问的操作,单芯片SDRAM 402的设置如下:使用单芯片SDRAM 402中的两个组。所有的与时域交织器偶数分支相关的数据地址被分配到第1组。所有的与时域交织器奇数分支相关的数据地址被分配到第2组。因为时域解交织的操作顺序从第一个分支开始,直到最后一个(对于我们的情况,从分支51开始,一直到分支0),通过将相邻的分支分配到两个不同的组中,存储器的激活和读/写操作就在两个组之间交叉进行。例如,在对第1组中先前激活的行进行读/写操作时,在等待对第1组进行预加电完全完成之前,可以为下一步操作激活第2组的一行。结果就可以保证无缝的、高速的数据流。单芯片SDRAM 402的突发模式长度设置为2。突发模式是连续的。对于单芯片SDRAM 402的读写访问方式是突发模式,突发模式的长度是可编程的。突发模式的长度决定了给定的读或写命令访问的列地址的最大值。对于连续的和间隔的突发模式,突发长度可以是1、2、4或8个位置。
时域去交织器符号的数据宽度是24比特,或者28比特。但是存储器的数据宽度只是16比特。为了使时域解交织器与单芯片SDRAM 402一起工作,突发的长度设置为2,突发的模式设置为连续。每个时域解交织数据符号分为两部分,第一部分对应于符号最高有效位的前12(bit[23:12])或14(bit[27:14])个比特;第二部分对应于符号最低有效位的最后12(bit[13:0])或14(bit[11:0])比特。最高有效位部分分配给突发1位置,最低有效位部分分配给突发2位置。
列访问信号(CAS,Column Access Strobe)反应时间设为2。CAS反应时间是从读信号开始到第一个数据出现之间的延迟,以时钟周期为单位。反应时间可以设为2到3个时钟周期。为了满足时钟速度和时序要求,CAS反应时间设为2。
读命令是正在使用读信号一没有自动预加电。因为对于同一个内存位置,需要先读出它之前所储存的值,然后才写入新的输入值,每一次读命令的后面跟随一个写命令,相关的行在写操作结束前会一致保持开放。写命令是正在使用写信号一拥有自动预加电。在选定的位置写入新的数据后,在当前的行上的操作就结束了。我们需要关闭(预加电)当前的行,然后切换到另一组的另一行,这样自动预加电就被隐藏在预加电的时间里。
图5描述了本发明的流程图500。预加电单芯片SDRAM所有的组和装载模式寄存器(步骤502)。判断是否有新的数据要输入时域解交织器(步骤504)。如果有新的数据,找到分支的位置,通过index_gen 408模块,计算单芯片SDRAM的第i组、第j行、第k列;如果没有,到分支0(步骤506)。从另一方面讲,在步骤506中零延迟分支是不储存的,因为本发明只储存非零延迟分支的相关数据。所以,我们只需要计算非零分支的位置第i组、第j行和第k列。此外,如果没有新的数据,重复步骤504。判断这个分支是不是属于分支0(步骤508)。如果分支不属于分支0,激活第i组的第j行(步骤510)。读取存储在第k列、第j行、第i区数据(步骤512)。新数据写入第k列、第j行、第i区,并且伴随预加电,它关闭了靠近第i组第j行的那一组的第j行(步骤514)。判断帧尾是否到达(步骤516)。如果帧尾没有到达,回到步骤504的开始;如果帧尾到达,自动刷新单芯片SDRAM,然后回到步骤504的开始(步骤518)。现在回到步骤508,如果位置属于分支0是真的,判断数据输出是否是有效  (步骤520)。如果数据输出有效,使用数据作为输出(步骤522)。如果数据输出无效,放弃此数据。步骤520还判决从步骤512读出的数据是否有效。
注意本发明使用了授予杨林等人的、美国第7,072,289号专利中所公开的PN序列作为参考。
上面结合附图对本发明的具体实施例进行了详细说明,但本发明并不限制于上述实施例,在不脱离本发明的权利要求的精神和范围情况下,本领域的普通技术人员可作出各种修改或改变。因此,本说明书和框图是说明性而非限制性的,同时,所有修改都包含在本发明的范围中。好处、优点、问题的解决方案以及可能产生好处、优点或产生解决方案再或者变得更明确的解决方案的任何基本单元,都不会作为任何或全部权利要求中重要的、必需的或者本质的特性或原理来加以解释。后面的权利要求,包括本申请未定期间的任何改正以及与颁布的那些权利要求的所有的等同权利,单独地定义了本发明。
在本说明书中使用的术语或短语以及它的变化,除非特殊说明,可以解释为相对于封闭的或有限制的来讲,是开放的。如前述的例子:术语为“包括”应该解释为“包括,没有限制”或者类似意思;术语“例子”是用于提供在讨论的项目中可仿效的实例,而不是其中一个详尽的或有限制的列表;形容词,例如“常规的”、“传统的”、“一般的”、“标准的”和类似意思的术语不应该被解释为描述的给定时期内的限制条款,或有可能做为给定时期内的条款,而应该是围绕着常规的、传统的、一般的、或者现在或者将来某一个时刻可用标准的技术。同样的,一组使用“和”连接的术语不应被理解为需要这个语句里术语的每一个,除非特殊说明,应该被理解为“和/或”。类似的,一组使用“或”连接的术语不应被理解为在这个语句里相互排斥,除非特殊说明,应该被理解为“和/或”。

Claims (13)

1.一种设备,其特征在于,该设备包括:
处理交织数据的处理器;
连接到处理器一起处理交织数据的、独立的存储器。
2.如权利要求1所述的设备,其特征在于,所述设备由时域解交织器组成。
3.如权利要求1所述的设备,其特征在于,所述处理器由有限状态机组成。
4.如权利要求1所述的设备,其特征在于,所述独立的存储器由单片存储器组成。
5.如权利要求1所述的设备,其特征在于,所述独立的存储器由单片SDRAM组成。
6.一种接收机,其特征在于,该接收机包括:
处理交织数据的处理器;
连接到处理器一起处理交织数据的、独立的存储器。
7.如权利要求6所述接收机,其特征在于,所述设备由时域解交织器组成。
8.如权利要求6所述接收机,其特征在于,所述处理器由有限状态机组成。
9.如权利要求6所述接收机,其特征在于,所述独立的存储器由单片存储器组成。
10.如权利要求6所述接收机,其特征在于,所述独立的存储器由单片SDRAM组成。
11.如权利要求6所述接收机,其特征在于,所述接收机由OFDM接收机组成。
12.如权利要求6所述接收机,其特征在于,所述接收机由TDS-OFDM接收机组成。
13.如权利要求6所述接收机,其特征在于,所述接收机由基于LDPC码的TDS-OFDM接收机组成。
CN2007101305007A 2007-02-21 2007-07-23 在tds-ofdm接收机中使用sdram实现时域解交织 Expired - Fee Related CN101150331B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/677225 2007-02-21
US11/677,225 US20080028188A1 (en) 2006-07-25 2007-02-21 Time de-interleaver implementation using sdram in a tds-ofdm receiver

Publications (2)

Publication Number Publication Date
CN101150331A true CN101150331A (zh) 2008-03-26
CN101150331B CN101150331B (zh) 2011-03-30

Family

ID=39250698

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101305007A Expired - Fee Related CN101150331B (zh) 2007-02-21 2007-07-23 在tds-ofdm接收机中使用sdram实现时域解交织

Country Status (1)

Country Link
CN (1) CN101150331B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101909181A (zh) * 2009-05-08 2010-12-08 晨星软件研发(深圳)有限公司 数字视频信号解调装置及其方法
CN104994049A (zh) * 2009-04-15 2015-10-21 Lg电子株式会社 处理广播信号的方法及装置
WO2018113318A1 (zh) * 2016-12-21 2018-06-28 深圳市中兴微电子技术有限公司 一种多通道ddr交织控制方法及装置、存储介质
CN110383785A (zh) * 2017-02-27 2019-10-25 高拓讯达(北京)科技有限公司 在dvb-t2接收机中执行二进制数据流的时域去交织的装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7051171B1 (en) * 2003-04-11 2006-05-23 Broadlogic Network Technologies, Inc. Method and system for providing a multi-channel interleaver/deinterleaver using SDRAM
KR100612414B1 (ko) * 2003-04-28 2006-08-16 삼성전자주식회사 영상 데이터 처리 시스템 및 영상 데이터 독출/기입 방법
CN1234249C (zh) * 2004-01-14 2005-12-28 华中科技大学 嵌入式图像处理器

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104994049A (zh) * 2009-04-15 2015-10-21 Lg电子株式会社 处理广播信号的方法及装置
CN104994049B (zh) * 2009-04-15 2018-10-12 Lg电子株式会社 处理广播信号的方法及装置
CN101909181A (zh) * 2009-05-08 2010-12-08 晨星软件研发(深圳)有限公司 数字视频信号解调装置及其方法
CN101909181B (zh) * 2009-05-08 2013-12-04 晨星软件研发(深圳)有限公司 数字视频信号解调装置及其方法
WO2018113318A1 (zh) * 2016-12-21 2018-06-28 深圳市中兴微电子技术有限公司 一种多通道ddr交织控制方法及装置、存储介质
CN108228492A (zh) * 2016-12-21 2018-06-29 深圳市中兴微电子技术有限公司 一种多通道ddr交织控制方法及装置
CN110383785A (zh) * 2017-02-27 2019-10-25 高拓讯达(北京)科技有限公司 在dvb-t2接收机中执行二进制数据流的时域去交织的装置
CN110383785B (zh) * 2017-02-27 2020-09-25 高拓讯达(北京)科技有限公司 在dvb-t2接收机中执行二进制数据流的时域去交织的装置

Also Published As

Publication number Publication date
CN101150331B (zh) 2011-03-30

Similar Documents

Publication Publication Date Title
CN101019397B (zh) 无线多载波通信系统中多个数据流的频分复用
CN102113260B (zh) 用于实现时间和频率分集的具有可配置大小的块交织方案
US20150358648A1 (en) Digital television broadcasting system using coded orthogonal frequency-division modulation and multilevel LDPC convolutional coding
CN110061808B (zh) 一种基于素数码交织及脊髓码编码的水下抗干扰传输方法
EP1726095A1 (en) Efficient multi-symbol deinterleaver
CN101150331B (zh) 在tds-ofdm接收机中使用sdram实现时域解交织
US20080028188A1 (en) Time de-interleaver implementation using sdram in a tds-ofdm receiver
US7065696B1 (en) Method and system for providing high-speed forward error correction for multi-stream data
CN101517902B (zh) 采用比特位对处理的用于多级交织方案的解交织器
US8103944B2 (en) Memory architecture for high throughput RS decoding for MediaFLO receivers
CN101299741A (zh) 用于信道估计与信号均衡的方法与系统
US20090060068A1 (en) Method and apparatus for bit interleaving and deinterleaving in wireless communication systems
TWI488448B (zh) 用於疊代解碼器之擴充解交錯器
CN101345603B (zh) 一种接收机用的解交织设备
CN101174917A (zh) 采用改进llr更新方法来节省存储器的ldpc接收机
CN101247378B (zh) 高吞吐量的n点正向和反向快速傅立叶的方法和装置
CN101237247B (zh) 由符号对数似然比得到比特对数似然比的方法
CN101286755B (zh) 适用于tds-ofdm信号和tds单载波信号的统一接收机
CN101286968B (zh) 信道估计方法
CN101299740B (zh) 一种信道内插的方法
CN101277291B (zh) 低比特分辨率的混合最小和ldpc解码方法
CN101299734B (zh) 一种信道均衡的方法
CN101345730A (zh) Tds-ofdm接收机中频域判决反馈均衡器的方法和装置
JP4487385B2 (ja) デジタル衛星放送受信装置、デインタリーブ方法及び逆エネルギー拡散処理方法
CN107204829A (zh) Ldpc码字的交织映射方法及解交织解映射方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: QINGHUA UNIVERSITY

Free format text: FORMER OWNER: LEGEND SILICON

Effective date: 20081024

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20081024

Address after: The postcode of No. 1 Tsinghua Yuan, Beijing, Haidian District: 100084

Applicant after: Tsinghua University

Address before: D, building 5, building 100084, enlightenment building, building 8, Zhongguancun East Road, No. 1, Beijing, Haidian District

Applicant before: Legend Silicon

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110330

Termination date: 20160723

CF01 Termination of patent right due to non-payment of annual fee