[go: up one dir, main page]

CN103095403B - 时间解交错器及其处理输入数据的方法 - Google Patents

时间解交错器及其处理输入数据的方法 Download PDF

Info

Publication number
CN103095403B
CN103095403B CN201210360899.9A CN201210360899A CN103095403B CN 103095403 B CN103095403 B CN 103095403B CN 201210360899 A CN201210360899 A CN 201210360899A CN 103095403 B CN103095403 B CN 103095403B
Authority
CN
China
Prior art keywords
data
sampling
input data
signal quality
sampled
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.)
Expired - Fee Related
Application number
CN201210360899.9A
Other languages
English (en)
Other versions
CN103095403A (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.)
MediaTek Inc
Original Assignee
MediaTek Inc
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 MediaTek Inc filed Critical MediaTek Inc
Publication of CN103095403A publication Critical patent/CN103095403A/zh
Application granted granted Critical
Publication of CN103095403B publication Critical patent/CN103095403B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/0045Arrangements at the receiver end
    • H04L1/0052Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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
    • 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/2732Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Television Systems (AREA)

Abstract

本发明实施例提供一种处理输入数据的方法,适用于一接收器的一时间解交错器。首先,接收输入数据,其中上述输入数据为输入至上述时间解交错器的数据且包括多个字符,每一上述字符包括多个取样,每一取样具有一对应信号品质数据。接着,依据一通道条件,决定一降取样比率。依据一调变模式为一单载波模式或一多载波模式,利用上述降取样比率,分别于时域及/或频域上对上述输入数据进行降取样处理并输出上述降取样后的数据。之后,将所输出的上述降取样后的数据储存在上述时间解交错器的一数据缓冲器上,以用于后续信号处理。

Description

时间解交错器及其处理输入数据的方法
【技术领域】
本发明有关于一种用于一接收器的时间解交错器及其相关处理输入信号的方法,特别是有关于一种具有低成本硬体架构的用于一接收器的时间解交错器及其处理输入信号的方法。
【背景技术】
数字通信,如数字电视广播系统的数字通信,普遍依赖在一传送器端对传送信号进行交错处理(interleaving)以及在一接收器端对所接收的传送信号进行解交错处理(deinterleaving)。交错处理程序通常用于数字数据传输技术中以避免传输出现丛发式错误(bursterror)。其中,丛发式错误将覆写一行中大量的比特。假设丛发式错误出现时,一个预期可产生更均匀的丛发式错误分布的传统错误校正机制将会受到干扰而无法如预期般产生更均匀的丛发式错误分布。交错处理程序就是用来防止出现这类的事件。
在一通信系统中,一般用于传送器端的交错器(interleaver)与一般用于接收器端的解交错器(deinterleaver)可共同用来协助更均匀地分散通道间的局部信号变化,进而提高通信系统的整体效能。由于卷积式(convolution)交错器与卷积式解交错器为本领域的技术人员所熟知的技术,故其细节不在此赘述。
在一数字音频广播(digitalaudiobroadcasting,DAB)系统或一数字地面多媒体广播(digitalterrestrialmultimediabroadcasting,DTMB)系统中,传送器会在传送之前将信号进行交错处理,之后,接收器会将从传送器所接收到的交错后的信号进行解交错处理。在交错处理程序中,传送器连续地将传送数据写入至一交错器存储器中,再依据一既定顺序读出写入数据,接着再传送读出的数据。在此称为时间交错处理(timeinterleavingprocess)的交错处理程序中,数据最多会延迟n个帧(例如:16个帧)的时间才会传送,使得输入至交错器的数据在其输出时将会分布在n个帧中。因此,若要对已时间交错处理的数据进行时间解交错处理(time-deinterleave)时,接收器会将n个帧的数据写入至一解交错器存储器(例如,一随机存取存储器)中并且依据一个对应于传送器所用的交错规则的解交错规则读出写入数据。
在时间解交错处理时,时间解交错器(time-deinterleaver)需要足够储存n个数据帧的存储器容量。随着相关技术愈来愈进步,时间解交错器的尺寸已经变得愈来愈大。在一数字地面多媒体广播系统中,其时间解交错器的深度约为300微秒(约510个正交频分多工(orthogonalfrequencydivisionmultiplexed,简称OFDM)字符(symbol))。储存所需的解交错数据所需的存储器尺寸约1M比特组。若一个输入至解交错器的字符为6-8比特的数据时,解交错器必须要有6-8M比特组的存储器空间。这表示解交错器必须包含一个6-8M比特组大小的存储器,因此将增加其生产产品的成本。
【发明内容】
有鉴于此,本发明提供一种时间解交错器及其处理输入数据的方法。
本发明实施例提供一种处理输入数据的方法,适用于一接收器的一时间解交错器。首先,接收输入数据,其中上述输入数据为输入至上述时间解交错器的数据且包括多个字符,每一上述字符包括多个取样,每一取样具有一对应信号品质数据。接着,依据一通道条件,决定一降取样比率。依据一调变模式为一单载波模式,利用上述降取样比率,于时域上对上述输入数据进行降取样处理并输出上述降取样后的数据,或者依据上述调变模式为一多载波模式,于时域及/或频域上利用上述降取样比率对上述输入数据的信号品质数据进行降取样处理并输出上述降取样后的数据。之后,将所输出的上述降取样后的数据储存在上述时间解交错器的一数据缓冲器上,以用于后续信号处理。
本发明实施例另提供一种时间解交错器,其包括一降取样模块以及一数据缓冲器。降取样模块用以接收输入数据、依据一通道条件,决定一降取样比率、以及依据一调变模式为一单载波模式,利用上述降取样比率,于时域上对上述输入数据进行降取样处理并输出上述降取样后的数据,或者依据上述调变模式为一多载波模式,于时域及/或频域上利用上述降取样比率对上述输入数据的信号品质数据进行降取样处理并输出上述降取样后的数据,其中上述输入数据为输入至上述时间解交错器的数据且包括多个字符,每一上述字符包括多个取样,每一取样具有一对应信号品质数据。数据缓冲器耦接于上述降取样模块,用以储存所输出的上述降取样后的数据,以用于后续信号处理。
上述时间解交错器及其处理输入数据的方法可有效地减小用来储存每个取样的信号品质数据所需的缓冲器尺寸,因此可节省硬体成本。
【附图说明】
图1显示依据本发明实施例的时间解交错器的示意图。
图2显示依据本发明实施例的一字符内容的示意图。
图3显示一依据本发明实施例的单载波模式的信号处理方法的流程图。
图4显示一依据本发明实施例的多载波模式的信号处理方法的流程图。
图5显示依据本发明实施例的对照表的示意图。
图6显示依据本发明另一实施例的多载波模式信号处理方法的流程图。
【具体实施方式】
以下实施例仅用来例举阐释本发明的技术特征,并非用来限制本发明的范畴。本发明保护范围当视权利要求所界定为准。
图1显示依据本发明实施例的时间解交错器(time-deinterleaver,简称TDI)的示意图。举例来说,在一实施例中,时间解交错器100可应用于例如一数位地面多媒体广播(DTMB)接收器上,但本发明并不限于此。时间解交错器100至少包括一降取样模块(down-samplingmodule)110、一读/写索引产生器120、一数据缓冲器130、以及一内插器(interpolator)140。降取样模块110用以于时域(timedomain)及/或频域(frequencydomain)上对输入数据进行降取样处理并输出降取样后的数据。提醒的是,以下所指的输入数据为输入至时间解交错器100的数据。也就是说,输入数据将接收自传送器的传送数据经过一系列的前端处理程序例如模数转换(ADC)程序、解码程序、等量化(equalizing,EQ)程序、频率解交错程序(frequency-deinterleaving)等等处理程序所处理过的处理后的数据且这些输入数据将由时间解交错器100进行解交错处理。输入数据依据时间解交错器100所用的一个调变模式(例如:一单载波模式(single-carriermode)或一多载波模式(multi-carriermode))可为时域上处理过的数据或频域上处理过的数据。在一些实施例中,当时间解交错器100应用于一多载波模式时,每个字符(例如:图2中所示的字符)中的数据在其被时间解交错器所处理之前,可先由一频率解交错器(未绘示)所处理。输入数据可包括信息比特(informationbits,简称I/Q)以及I/Q数据的信号品质(signalquality,简称SQ)数据。举例来说,I/Q数据的信号品质数据可为通道状态信息(channelstateinformation,简称CSI)。为了从一接收信号中恢复出一传送信号,接收器需要同时进行通道的估测以及信号/干扰的估测。一个通道的特性又称为通道状态信息。提醒的是,虽然输入数据可包括I/Q数据与其信号品质数据,在此实施例中只会针对信号品质数据进行降取样处理。换句话说,I/Q数据将不会进行降取样处理。
数据缓冲器130用以储存降取样模块110所输出的降取样后的数据。读/写索引产生器120用以产生数据缓冲器130的读/写索引值,以便从数据缓冲器130中读出数据或将数据写入至数据缓冲器130中。内插器140可执行一内插运算,例如:使用任何众所熟知的内插函数,例如线性内插以将数据与储存于数据缓冲器130的数据进行内插运算,但不限于此。
降取样模块110可依据一降取样比率(down-samplingratio)在时域上及/或频域上对输入数据进行降取样,其中降取样比率是依据一通道条件例如通道为一静态通道或一移动通道所决定。此通道条件可于接收输入数据时得到。其中,通道条件表示通道为静态通道的降取样比率大于通道条件表示通道为移动通道的降取样比率。
降取样模块110可依据目前所用的调变模式决定于时域及/或频域上对输入数据进行降取样处理。在此实施例中,调变模式可为一单载波模式或一多载波模式。当调变模式为单载波模式时,降取样模块110可仅于时域上对输入数据进行降取样处理。当调变模式为多载波模式时,降取样模块110可仅于时域上或频域上对输入数据进行降取样处理或者也可同时于时域上与频域上对输入数据进行降取样处理。
输入数据可包括多个字符,其中每个字符包含多个取样(sample),每个取样相应于子载波中的其中一子载波且包含一信号品质(例如:CSI)数据。在一实施例中,输入数据可包括多个OFDM字符。
参见图2。图2显示依据本发明实施例的一字符内容的示意图。如图2所示,字符200包含多个取样210,每个取样210相应于子载波中的其中一子载波且至少包含一信号品质(例如:CSI)数据230。所有取样210排列成一二维阵列,其中横轴表示时域以及纵轴表示频域。如图2所示,取样210_1至210_51在同一列上,表示取样210_1至210_51可同时进行传送,因此可视为时域上的时间相邻取样(time-neighboredsamples)。如前所述,输入数据依据调变模式可为时域上处理过的数据或频域上处理过的数据。在一些实施例中,取样可包含用以指向其对应的子载波的索引(index)。当输入数据为时域上处理过的数据时,前述取样210的索引220依序排列。举例来说,如图2所示,在同一列中的取样210_1至210_5的索引220可分别排列为0、1、2、3、4,依此类推。当输入数据为频域上处理过的数据时,由于前述于时域上取样的原始已排序索引220可能会进一步被频率解交错器(FDI)所弄乱以便转换至频域上,因此这些取样210的索引220不依序排列。举例来说,在同一列中的取样210_1至210_5的索引220可随机排列为210_20、210_3、210_5、210_2、210_7。
在一些实施例中,当时间解交错器100用于单载波模式时,I/Q数据的信号品质数据可以利用一决策导向方法(decisiondirectscheme)进行估测,其中,决策导向方法一般为一个取样接着一个取样进行。在此调变模式下,I/Q数据的信号品质数据可能在数个取样之内仅有微小的变化。因此,只需要储存每n个时域上为时域相邻取样的取样中的其中一者的信号品质数据即可。以下介绍于单载波模式下对输入数据进行降取样处理的方法。
图3显示一依据本发明实施例的单载波模式的信号处理方法的流程图。依据本发明实施例的信号处理方法可由图1所示的时间解交错器100所执行。
首先,如步骤S310,降取样模块110依据一目前通道条件决定出一降取样比率N,其中该通道条件可于接收输入数据时得到。其中,通道条件表示通道为一静态通道的降取样比率N大于通道条件表示通道为一移动通道的降取样比率N。举例来说,若通道条件表示通道为一静态通道的降取样比率N为10,则通道条件表示通道为一移动通道的降取样比率N可为5或2。一般而言,降取样比率为一设计参数且可事先就决定好或者可适性地动态调整来决定。
在决定降取样比率N之后,如步骤S320,降取样模块110可仅于时域上对输入数据进行降取样处理。也就是说,传送于同时/相似时间的取样可一起被降取样处理。划分为相同取样群组(samplegroup)的每个取样为时域上的时间相邻取样。在此步骤中,降取样模块110可依据所决定的降取样比率N来将每个字符之内的所有取样划分为数个取样群组,并且从每一取样群组中选取一取样作为降取样后的数据以对输入数据进行降取样处理。注意的是,虽然输入数据可包括I/Q数据与其信号品质数据,在此实施例中只会针对信号品质数据进行降取样处理。换句话说,I/Q数据将不会进行降取样处理。
之后,如步骤S330,降取样模块110输出并储存所有的取样后的数据至数据缓冲器130中,以用于后续信号处理(例如:用于后续错误校正用途)。
举例来说,参见图2,若降取样比率N设为4时,降取样模块110可将每个字符的所有取样以每四个取样为一组,划分为数个取样群组并且从每一取样群组中选取一取样作为降取样后的数据。因此,举例来说,其索引为0、4、8、…的取样将会被选为欲储存至数据缓冲器130的降取样后的数据。
由于每个字符中只有一部分的取样需要被储存,数据缓冲器130用来储存每个取样的信号品质数据所需的缓冲器尺寸可有效地减小,因此可节省硬体成本。
对于每个取样群组中未被储存的其他剩余取样,由于相同取样群组中的信号品质数据只会缓慢地变化,因此,这些剩余取样的信号品质数据可参考所选取的取样的信号品质数据来决定。
在一些实施例中,当时间解交错器100用于多载波模式时,每个字符(例如:图2中所示的字符)中的数据可在其被时间解交错器所处理之前,先由频率解交错器(FDI)所处理。因此,时间解交错器的相邻单元(element)的I/Q数据的信号品质数据可能会非常不一样。在此调变模式下,分布于数个字符(例如:OFDM字符)的相同子载波中的I/Q数据的信号品质数据可能在数个取样之内仅有缓慢的变化。因此,需要每n个字符储存整个OFDM字符的信号品质数据。以下介绍于多载波模式下对输入数据进行降取样处理的方法。
图4显示一依据本发明实施例的多载波模式的信号处理方法的流程图。依据本发明实施例的信号处理方法可由图1所示的时间解交错器100所执行。
首先,如步骤S410,降取样模块110依据目前通道条件决定出一降取样比率N,其中通道条件可于接收输入数据时得到。其中,通道条件表示通道为一静态通道的降取样比率N大于通道条件表示通道为一移动通道的降取样比率N。一般而言,降取样比率为一设计参数且可事先就决定好或者可适性地动态调整来决定。
在决定降取样比率N之后,如步骤S420,降取样模块110可于时域上对输入数据进行降取样处理。也就是说,传送于同时/相似时间的取样可一起被降取样处理。划分为相同字符群组的每个字符为时域上的时间相邻取样。在此步骤中,降取样模块110可依据所决定的降取样比率N来将输入数据中的所有字符划分为数个字符群组,并且从每一字符群组中选取一字符作为降取样后的数据以对输入数据进行降取样处理。注意的是,如前述所讨论,在此实施例中,只会针对输入数据中的信号品质数据进行降取样处理,而输入数据中的I/Q数据将不会进行降取样处理。
之后,如步骤S430,降取样模块110输出并储存所有的取样后的数据至数据缓冲器130中,以用于后续信号处理(例如:用于后续错误校正用途)。举例来说,参见图2,若降取样比率N设为4时,降取样模块110可将输入数据中的所有字符以每四个字符为一组,划分为数个字符群组,并且从每一字符群组中选取一字符作为降取样后的数据。因此,举例来说,其索引值为0、4、8、…的字符将会被选为欲储存至数据缓冲器130的降取样后的数据。类似地,由于输入数据中只有一部分的字符需要被储存,数据缓冲器130用来储存信号品质数据所需的缓冲器尺寸可有效地减小,因此可节省硬体成本。
对于每个未被储存的其他剩余字符群组中所有未被储存的字符,由于相同字符群组中的字符的I/Q数据的信号品质数据在相同子载波上仅会缓慢地变化,因此,这些未被储存的字符的信号品质数据可参考所选取的字符的信号品质数据来决定。在多载波模式下,若一个OFDM字符的信号品质数据(亦即:CSI)未被恢复,其值必须进行内插运算来获得。举例来说,参见图2,若字符m与m+3的信号品质数据被储存时,则字符m+1与m+2的信号品质数据可通过对字符m与m+3的信号品质数据进行内插运算来得到。举例来说,内插运算的结果可取决于字符之间的时间距离差及/或字符噪声差异,但不限于此。前述内插运算可通过内插器140使用任何众所熟知的内插函数,例如线性内插来执行,但不限于此。
在一些实施例中,为了进一步降低储存信号品质数据所需的数据缓冲器130的缓冲器尺寸,在多载波模式下,降取样模块110可在执行完前述时域上的降取样处理程序之后,进一步对该储存字符执行频域上的降取样处理程序。也就是说,在多载波模式下,降取样模块110可进一步同时于时域与频域上对输入数据进行降取样处理。在多载波模式下,假设CSI值在频率解交错器执行频域上的解交错处理之前在频域上为缓慢地变化。在此情形下,可将已储存的字符中每m个取样群组在一起以产生数个取样群组,并且只储存每个取样群组中的一个CSI值。相同取样群组中的剩余未被储存的取样的CSI值可由已储存的CSI值来取代。在一实施例中,每个取样群组所暂存的CSI值为原始时间解交错器架构中的时间解交错器最后输出的一个单元。在此实施例中,可进一步提供一个表示每个位置所对应的索引的既定对照表,使得降取样模块110可通过查表方式,利用对照表决定未被储存的其他取样的CSI值。图5显示依据本发明实施例的一对照表500的示意图。如图5所示,对照表500至少包含一索引栏位510、一行栏位520、以及一列栏位530。索引栏位510表示依序索引(由小大到或由大到小),行栏位520与列栏位530则分别表示字符内对应于索引栏位510的具有指定的信号品质数据的对应取样的行与列信息。因此,相同取样群组中其他未被储存的取样的CSI值可通过对照表500由其对应取样的CSI值来得到并取代。举例来说,如图5所示,索引栏位510的索引值为1、2、3的取样指向索引栏位510的索引值为0的同一个取样,因此索引值分别为1、2、3的取样的CSI值可决定为与索引值为0的取样的CSI值相同。类似地,索引栏位510的索引值为5、6、7的取样指向索引栏位510的索引值为4的同一个取样以及索引栏位510的索引值为9、10、11的取样指向索引栏位510的索引值为8的同一个取样,因此索引值分别为5、6、7的取样的CSI值可决定为与索引值为4的取样的CSI值相同,而索引值分别为9、10、11的取样的CSI值可决定为与索引值为8的取样的CSI值相同。以下介绍另一种于多载波模式下对输入数据进行降取样处理的方法。
图6显示依据本发明另一实施例的多载波模式的信号处理方法的流程图。依据本发明实施例的信号处理方法可由图1所示的时间解交错器100所执行。
首先,如步骤S610,降取样模块110依据目前通道条件决定出一降取样比率N,其中通道条件可于接收输入数据时得到。其中,通道条件表示通道为一静态通道的降取样比率N大于通道条件表示通道为一移动通道的降取样比率N。一般而言,降取样比率为一设计参数且可事先就决定好或者可适性地动态调整来决定。
在决定降取样比率N之后,如步骤S620,降取样模块110可于时域上对输入数据进行降取样处理。在此步骤中,降取样模块110可依据所决定的降取样比率N来将输入数据中的所有字符于时域上划分为数个字符群组,并且从每一字符群组中选取一字符作为一第一降取样后的数据以于时域上对输入数据进行降取样处理。注意的是,如前述所讨论,在此实施例中,只会针对输入数据中的信号品质数据进行降取样处理,而输入数据中的I/Q数据将不会进行降取样处理。
在决定该第一取样后的数据(亦即:欲储存的字符)之后,如步骤S630,降取样模块110进一步在频域上对步骤S620所产生的第一取样后的数据进行降取样处理。在此步骤中,降取样模块110可依据所决定的降取样比率N(可能不一定与时域上的N相同)来将每个已储存字符中的所有取样于频域上划分为数个取样群组,并且从每一取样群组中选取一取样作为一第二降取样后的数据以于频域上对输入数据进行降取样处理。之后,如步骤S640,降取样模块110输出并储存所有的第二取样后的数据至数据缓冲器130中,以用于后续信号处理(例如:用于后续错误校正用途)。举例来说,参见图2,若降取样比率N设为4时,降取样模块110可先将输入数据中所有字符以每四个字符为一组,划分为数个字符群组并且从每一字符群组中选取一字符作为一第一降取样后的数据。对于第一降取样后的数据而言,降取样模块110接着再将每个已储存字符中的所有取样以每四个取样(可能不一定与时域上的4相同)为一组,划分为数个取样群组并且从每一取样群组中选取一取样作为一第二降取样后的数据。因此,举例来说,每个已储存字符(例如:字符m)中其索引为0、4、8、…的取样将会被选为欲储存至数据缓冲器130的第二降取样后的数据。
注意的是,虽然在此实施例中,输入数据先在时域上进行降取样处理之后接着再在频域上进行降取样处理来产生欲储存至数据缓冲器130的第二降取样后的数据,但本发明并不限于此。在一些实施例中,输入数据也可先于频域上进行降取样处理之后接着再在时域上进行降取样处理来产生欲储存至数据缓冲器130的第二降取样后的数据。
由于输入数据中只有一部分的字符与一部份的取样需要被储存,数据缓冲器130用来储存信号品质数据所需的缓冲器尺寸可进一步有效地减小。
因此,依据本发明的时间解交错器及其相关的处理输入数据的方法,对于包含信息比特(I/Q)数据与I/Q数据的信号品质数据(例如:CSI)的解交错器数据而言,当所使用的调变模式为单载波模式时,I/Q数据的信号品质(例如:CSI)可于时域上进行降取样处理,而当所使用的调变模式为多载波模式时,I/Q数据的信号品质(例如:CSI)可单独在时域或频域上进行降取样处理或者也可同时于时域与频域上进行降取样处理且接着被暂存于时间解交错器的存储器(亦即:时间解交错器的数据缓冲器)中,使得储存信号品质数据所需的数据缓冲器的缓冲器大小可有效被减少,因此可节省成本并提高良率。此外,未被储存的取样的I/Q数据的信号品质也可通过一内插运算来决定,并且I/Q数据的信号品质数据的降取样比率可依据通道条件进行弹性调整。再者,本发明的时间解交错器及其信号处理方法可同时应用在单载波调变系统以及多载波调变系统上。
本发明的方法,或特定型态或其部份,可以以程序码的型态存在。程序码可以包含于实体媒体,如软碟、光碟片、硬碟、或是任何其他机器可读取(如电脑可读取)储存媒体,亦或不限于外在形式的电脑程序产品,其中,当程序码被机器,如电脑载入且执行时,此机器变成用以参与本发明的装置。程序码也可通过一些传送媒体,如电线或电缆、光纤、或是任何传输形态进行传送,其中,当程序码被机器,如电脑接收、载入且执行时,此机器变成用以参与本发明的装置。当在一般用途处理单元实作时,程序码结合处理单元提供一操作类似于应用特定逻辑电路的独特装置。
虽然本发明已以具体实施例揭露如上,然其仅为了易于说明本发明的技术内容,而并非将本发明狭义地限定于该实施例,任何本领域技术人员,在不脱离本发明的精神和范围内,当可作些许的更动与润饰,因此本发明的保护范围当视本发明的权利要求所界定者为准。

Claims (18)

1.一种处理输入数据的方法,用于接收器的时间解交错器,其特征在于,该处理输入数据的方法包括:
接收输入数据,其中上述输入数据包括多个字符,每一上述字符包括多个取样,每一取样具有一对应信号品质数据;
依据一通道条件,决定一降取样比率;
依据一调变模式为一单载波模式,于时域上利用上述降取样比率对上述输入数据的信号品质数据进行降取样处理并输出上述降取样后的数据,或者依据上述调变模式为一多载波模式,于时域及/或频域上利用上述降取样比率对上述输入数据的信号品质数据进行降取样处理并输出上述降取样后的数据;以及
对所输出的上述降取样后的数据进行储存,以用于后续信号处理。
2.如权利要求1所述的处理输入数据方法,其特征在于,上述利用上述降取样比率于时域上对上述输入数据的信号品质数据进行降取样处理的步骤更包括:
依据所决定的上述降取样比率,将每一上述字符中的所有取样划分为多个取样群组,其中,被划分为同一取样群组的取样于时域上为时间相邻取样;以及
从每一上述取样群组中选取一取样作为一降取样后的数据以对上述输入数据的信号品质数据进行降取样处理。
3.如权利要求2所述的处理输入数据的方法,其特征在于,该处理输入数据的方法更包括:
对每一上述取样群组,依据所选取的上述降取样后的数据决定所有未选取的取样/所有未储存的取样所对应的上述信号品质数据。
4.如权利要求1所述的处理输入数据的方法,其特征在于,当上述调变模式为上述多载波模式时,上述于时域及/或频域上利用上述降取样比率对上述输入数据的信号品质数据进行降取样处理的步骤更包括:
利用上述降取样比率于时域上或于频域上对上述输入数据的信号品质数据进行降取样处理。
5.如权利要求4所述的处理输入数据方法,其特征在于,上述利用上述降取样比率于时域上或于频域上对上述输入数据的信号品质数据进行降取样处理的步骤更包括:
依据所决定的上述降取样比率,将上述输入数据中的所有字符划分为多个字符群组,其中,被划分为同一字符群组的字符于时域上为时间相邻取样或于频域上为频率相邻取样;以及
从每一上述字符群组中选取一字符作为一降取样后的数据以对上述输入数据的信号品质数据进行降取样处理。
6.如权利要求5所述的处理输入数据的方法,其特征在于,该处理输入数据的方法更包括:
对每一上述字符群组,通过对所选取的上述降取样后的数据执行一内插运算决定所有未选取的字符/所有未储存的字符所对应的上述信号品质数据。
7.如权利要求1所述的处理输入数据的方法,其特征在于,当上述调变模式为上述多载波模式时,上述利用上述降取样比率于时域及/或频域上对上述输入数据的信号品质数据进行降取样处理的步骤更包括:
利用上述降取样比率同时于时域上与频域上对上述输入数据的信号品质数据进行降取样处理。
8.如权利要求7所述的处理输入数据方法,其特征在于,上述利用上述降取样比率同时于时域上与频域上对上述输入数据的信号品质数据进行降取样处理的步骤更包括:
依据所决定的上述降取样比率,将上述输入数据中的所有字符划分为多个字符群组,其中,被划分为同一字符群组的字符于时域上为时间相邻取样;
从每一上述字符群组中选取一字符作为一第一降取样后的数据;
依据所决定的上述降取样比率,将每一上述第一降取样后的数据中的所有取样划分为多个取样群组,其中,被划分为同一取样群组的取样于频域上为频率相邻取样;以及
从每一上述取样群组中选取一取样作为一第二降取样后的数据并输出上述第二降取样后的数据。
9.如权利要求8所述的处理输入数据的方法,其特征在于,该处理输入数据的方法更包括:
对每一上述字符群组,利用一既定对照表以查表方式决定所有未选取的字符/所有未储存的字符中所有未选取的取样/所有未储存的取样所对应的上述信号品质数据。
10.如权利要求1所述的处理输入数据的方法,其特征在于,上述字符包括一正交频分多工字符。
11.一种用于一接收器的时间解交错器,其特征在于,该时间解交错器包括:
一降取样模块,用以接收输入数据、依据一通道条件,决定一降取样比率、以及依据一调变模式为一单载波模式,于时域上利用上述降取样比率对上述输入数据的信号品质数据进行降取样处理并输出上述降取样后的数据,或者依据上述调变模式为一多载波模式,于时域及/或频域上利用上述降取样比率对上述输入数据的信号品质数据进行降取样处理并输出上述降取样后的数据,其中上述输入数据为输入至上述时间解交错器的数据且包括多个字符,每一上述字符包括多个取样,每一上述取样具有一对应信号品质数据;以及
一数据缓冲器,耦接于上述降取样模块,用以储存所输出的上述降取样后的数据,以用于后续信号处理。
12.如权利要求11所述的时间解交错器,其特征在于,上述降取样模块更依据所决定的上述降取样比率,将每一字符中的所有取样划分为多个取样群组,并且从每一上述取样群组中选取一取样作为一降取样后的数据以对上述输入数据的信号品质数据进行降取样处理,其中,被划分为同一取样群组的取样于时域上为时间相邻取样。
13.如权利要求12所述的时间解交错器,其特征在于,上述降取样模块更依据所选取的上述降取样后的数据,对每一上述取样群组决定所有未选取的取样/所有未储存的取样所对应的上述信号品质数据。
14.如权利要求11所述的时间解交错器,其特征在于,上述降取样模块更于上述调变模式为上述多载波模式时,利用上述降取样比率于时域上或于频域上对上述输入数据的信号品质数据进行降取样处理。
15.如权利要求14所述的时间解交错器,其特征在于,上述降取样模块更依据所决定的上述降取样比率,将上述输入数据中的所有字符划分为多个字符群组,并且从每一上述字符群组中选取一字符作为一降取样后的数据以对上述输入数据的信号品质数据进行降取样处理,其中,被划分为同一字符群组的字符于时域上为时间相邻取样或于频域上为频率相邻取样。
16.如权利要求15所述的时间解交错器,其特征在于,该时间解交错器更包括一内插器,用以对每一上述字符群组,依据所选取的上述降取样后的数据执行一内插运算以决定所有未选取的字符/所有未储存的字符所对应的上述信号品质数据。
17.如权利要求11所述的时间解交错器,其特征在于,上述降取样模块更于上述调变模式为上述多载波模式时,利用上述降取样比率同时于时域上与频域上对上述输入数据的信号品质数据进行降取样处理。
18.如权利要求17所述的时间解交错器,其特征在于,上述降取样模块更依据所决定的上述降取样比率,将上述输入数据中的所有字符划分为多个字符群组、从每一上述字符群组中选取一字符作为一第一降取样后的数据、依据所决定的上述降取样比率,将每一上述第一降取样后的数据中的所有取样划分为多个取样群组、以及从每一上述取样群组中选取一取样作为一第二降取样后的数据并输出上述第二降取样后的数据,其中,被划分为同一字符群组的字符于时域上为时间相邻取样,被划分为同一取样群组的取样于频域上为频率相邻取样。
CN201210360899.9A 2011-11-01 2012-09-25 时间解交错器及其处理输入数据的方法 Expired - Fee Related CN103095403B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/286,552 2011-11-01
US13/286,552 US8767847B2 (en) 2011-11-01 2011-11-01 Time-deinterleaver and method for input signal processing and computer program products using the same

Publications (2)

Publication Number Publication Date
CN103095403A CN103095403A (zh) 2013-05-08
CN103095403B true CN103095403B (zh) 2016-08-03

Family

ID=48172420

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210360899.9A Expired - Fee Related CN103095403B (zh) 2011-11-01 2012-09-25 时间解交错器及其处理输入数据的方法

Country Status (3)

Country Link
US (1) US8767847B2 (zh)
CN (1) CN103095403B (zh)
TW (1) TWI462492B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110504969B (zh) * 2018-05-18 2023-03-24 创意电子股份有限公司 模拟数字转换器装置与待测信号产生方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101132388A (zh) * 2007-09-18 2008-02-27 沖电气(新加坡)技术中心 利用信道状态信息辅助接收编码信号的接收方法及装置
CN101237247A (zh) * 2006-10-18 2008-08-06 北京凌讯华业科技有限公司 由符号对数似然比得到比特对数似然比的方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7418026B2 (en) * 2002-05-09 2008-08-26 Sony United Kingdom Limited Receiver for a multi-carrier modulated symbol
CN100355231C (zh) * 2003-12-19 2007-12-12 上海贝尔阿尔卡特股份有限公司 多载波系统中具有混合自动重传请求的数据传输方法
US7852958B2 (en) * 2005-06-14 2010-12-14 Panasonic Corporation Receiving apparatus, integrated circuit and receiving method
US20080107190A1 (en) * 2006-07-25 2008-05-08 Legend Silicon Method for forming a bit log-likelihood ratio from symbol log-likelihood ratio
JPWO2008026376A1 (ja) * 2006-09-01 2010-01-14 シャープ株式会社 復調装置、復調装置の制御方法、復調装置の制御プログラム、および復調装置の制御プログラムを記録した記録媒体
US8130870B2 (en) * 2007-08-06 2012-03-06 Qualcomm Incorporated UWB system employing gaussian minimum shift key modulation, common mode signaling and beamforming
US8374285B2 (en) * 2008-05-05 2013-02-12 Texas Instruments Incorporated System and method for time domain interpolation of signals for channel estimation
US8359499B2 (en) * 2008-10-10 2013-01-22 Csr Technology Inc. Method and apparatus for deinterleaving in a digital communication system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101237247A (zh) * 2006-10-18 2008-08-06 北京凌讯华业科技有限公司 由符号对数似然比得到比特对数似然比的方法
CN101132388A (zh) * 2007-09-18 2008-02-27 沖电气(新加坡)技术中心 利用信道状态信息辅助接收编码信号的接收方法及装置

Also Published As

Publication number Publication date
TWI462492B (zh) 2014-11-21
US20130107936A1 (en) 2013-05-02
US8767847B2 (en) 2014-07-01
TW201320627A (zh) 2013-05-16
CN103095403A (zh) 2013-05-08

Similar Documents

Publication Publication Date Title
JP5415280B2 (ja) データビット又はシンボルをインタリーブするためのシステム、装置及び方法
CN110932735B (zh) 发送设备及其交织方法
US8205123B2 (en) Interleaver and de-interleaver for iterative code systems
JP6972190B2 (ja) 時間インタリーバ及び時間デインタリーバ
US20130107937A1 (en) Method and Apparatus for Deinterleaving in a Digital Communication System
US6606718B1 (en) Product code with interleaving to enhance error detection and correction
CN103095403B (zh) 时间解交错器及其处理输入数据的方法
US9577789B2 (en) Frequency deinterleaving and time deinterleaving circuit, method thereof and receiving circuit of digital television
US9374107B1 (en) Time shared protograph LDPC decoder
KR102357881B1 (ko) 시간 인터리버와 시간 디인터리버 및 시간 인터리빙 방법과 시간 디인터리빙 방법
CN112825486A (zh) 一种交织及解交织方法及系统
CN110383785B (zh) 在dvb-t2接收机中执行二进制数据流的时域去交织的装置
CN105721929B (zh) 频率解交错与时间解交错电路与方法以及数字电视的接收电路
JP2012238969A (ja) 受信装置および受信方法、並びにプログラム
KR100493268B1 (ko) 비트 디인터리빙 방법
KR101383368B1 (ko) 시간축 보간기
KR100733767B1 (ko) 시간 디인터리빙 장치 및 방법
WO2010042901A2 (en) A method and apparatus for deinterleaving in a digital communication system
KR19990079604A (ko) 심볼 디인터리빙 장치

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160803

Termination date: 20190925

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