用于最小化由收缩引起的输出延迟的设备和方法技术

一种用于随机地输出顺序地存储在存储器中的数据的装置，包括：用于产生表示所述存储器中位置的第一索引的装置；用于比较表示存储在所述存储器中的输入数据块的大小的参考参数与所述第一索引的装置；和如果所述参考参数小于或等于所述第一索引，用于输出存储在所述存储器位置的数据的装置。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术一般地涉及应用到基站中的发射机/接收机和具有Turbo(快速)编码器的移动站中的发射机/接收机的数字通信技术。特别地，本专利技术涉及一种用于有效地为Turbo编码器实现交织器的设备和方法。另外，本专利技术提供一种用于消除收缩(puncturing)引起的延迟的技术。
技术介绍
数字通信系统中的发射机/接收机包括信道编码器和解码器。最广泛使用的信道编码器是卷积编码器和Turbo编码器。Turbo编码器具有内部交织器，其通过产生随机读取地址相对于输入的存储器数据的原始顺序改变了从的存储器输出的数据的顺序。一般而言，当在连续信号输出期间收缩信号并输出下一有效信号时，这种收缩导致输出延迟，也就是，在这个收缩前后非连续地输出有效信号。图1是传统交织器的10的方框图。在图1中，标号11指地址发生器，用于产生地址以便当输出时改变输入数据顺序。如果输入数据的大小S小于二维矩阵的大小K，该地址发生器11产生(K-S)个无效地址。标号12指用于收缩这些无效地址的收缩器。图2举例说明了在该传统交织器10中收缩引起的输出延迟。标号21表示图1中所示的地址发生器11的输出信号的例子。有标记的部分21A和21B表示无效地址的位置。收缩器12接收信号21中的地址并输出图2中所示的信号22，收缩标记的无效地址。如从信号22中所看出的，由于这种收缩该地址信号是不连续的，这种收缩之后的地址被延迟。在UMTS(通用移动通信系统)中这种传统技术主要被应用到的信道编码器和信道解码器并且需要额外的复杂操作以便处理延迟。图3是在该UMTS系统中作为信道编码器使用的Turbo编码器35的方框图。在该Turbo编码器35中传输数据通过输入端口30被供应到第一分支编码器31和交织器32。该第一分支编码器31对该输入数据编码并输出第一奇偶校验位P1。交织器32将该输入数据的原始序列变为输出数据的序列。第二分支编码器33对交织的数据编码并输出第二奇偶校验位P2。同时，该输入数据仅仅作为系统位X输出。因此，对于输入传输数据，该Turbo编码器35输出该系统位X、第一奇偶校验位P1、和第二奇偶校验位P2。在该UMTS系统中控制器(未示出)在从40到5112比特的范围内确定输入数据的大小并通知Turbo编码器35输入比特的数量。然后，Turbo编码器35对该输入数据进行编码。输入数据长度变化。交织器32包括用于像它被接收的顺序一样地存储输入数据的存储器、和用于根据预定的交织规则产生读取地址以便以不同的次序输出该输入数据的地址发生器。例如，具有15行R和16列C的二维矩阵的大小K是240(K＝RC)，该矩阵需要存储大小S为237比特的输入数据。因此，存储器在该矩阵的240个存储区域中顺序地存储这237比特的输入数据，剩下3比特的存储区域未使用。地址发生器根据该交织规则产生地址。如果根据预定交织规则产生的交织索引I大于输入数据大小S(237)，这个地址被忽视。如果产生的索引I小于或等于该输入数据大小S(237)，存储在存储器中该地址的数据被输出到第二分支编码器33。忽略大于数据大小S的地址使数据不连续地传输到第二分支编码器，并引起时间延迟。这个延迟使它很难估计交织器32中的准确处理时间，并且需要附加控制电路重建该不连续的数据到连续的数据流。因此，存在用于有效地为Turbo编码器实现交织器的需求并提供一种用于消除收缩引起的延迟的技术。
技术实现思路
因此，本专利技术的一个目的是提供一种用于输出没有时间延迟的交织数据的交织器和方法。本专利技术的另一个目的是提供一种用于当对连续的收缩信号执行收缩时输出没有收缩引起的时间输出延迟的信号的设备和方法。本专利技术的进一步目的是提供一种用于提供连续数据到Turbo编码器中的第二分支编码器的交织器。本专利技术的仍然的进一步目的是提供一种用于从存储器输出存储的数据的方法。为了实现前述和其它目的，这样一种装置和方法被公开，其中大小为S的数据被存储在大小为K的存储器中，大小为K的存储器是R行C列的二维矩阵R×C，并且根据预定的交织规则产生交织索引I以便随机地从该存储器输出数据。用于随机地输出顺序地存储在存储器中的数据的装置被公开，其包括延时器，用于在第一时间周期中接收第一控制信号，在第二时间周期输出第二控制信号，并且在第三时间周期输出第三控制信号；索引发生器，用于接收所述第一控制信号和第四控制信号之一并依据所接收的所述第一或第四控制信号输出索引，所述索引表示所述存储器中的位置；以及比较器，用于比较所述索引与表示所述存储器中所存储的所述数据的大小的参考参数，并且如果所述索引大于所述参考参数，依据所述第二控制信号的接收输出所述第四控制信号到所述索引发生器。并同样公开了在控制器控制下的交织器，其具有用于输出地址到存储器的地址发生器，在第一时间周期所述存储器顺序地存储输入数据并依据所述地址的接收输出存储在所述地址的数据，所述控制器确定所述输入数据的数据大小，包括延时器，用于接收初始索引使能信号并在第一时间周期输出比较器使能信号，并且在第二时间周期输出地址发生器使能信号；索引发生器，用于接收所述初始索引使能信号和第二索引使能信号之一，并依据所述初始索引使能信号或所述第二索引使能信号的接收输出索引；以及比较器，当接收比较器使能信号时比较所述索引与所述数据大小，并且如果所述索引大于所述数据大小则输出所述第二索引使能信号；其中所述地址发生器的输入被连接到所述索引发生器的输出，并且依据所述地址发生器使能信号的接收输出与最近产生的索引关联的存储器地址。另外公开了从存储器输出存储数据的方法，包括步骤顺序地存储输入数据到所述存储器；确定该存储的输入数据的大小；接收第一控制信号并产生第一索引；比较所述第一索引与所述数据大小并且如果所述第一索引大于所述数据大小则产生第二索引；产生第二控制信号；如果所述第二索引没有被产生则输出与所述第一索引相关联的存储器地址；并且如果所述第二索引被产生则输出与所述第二索引相关联的存储器地址。通常，如果第一索引I大于数据大小S，在输出存储在存储器中第一索引位置的有效数据之前第二索引被产生并被输出。这里，收缩被定义为输出下交织索引而没有输出大于该数据大小的索引。这与用在3GPP(第三代伙伴关系)中的修剪(pruning)的概念相类似。附图说明当结合附图本专利技术的上述和其他目的、特征和益处从下面的详细说明中将变得更加清楚。其中图1举例说明典型的交织器；图2举例说明作为图1中典型的交织器的输出具有收缩引起的时间输出延迟的输出信号；图3举例说明典型的Turbo编码器；图4举例说明根据本专利技术的实施例的交织器；图5是根据本专利技术的实施例的交织器的操作时序图；和图6是根据本专利技术的实施例的交织器的操作的流程图。具体实施例方式下面将参考附图描述本专利技术的优选实施例。在下面的说明中，已知的功能或结构没有详细描述，因为它们将使本专利技术在不必要的细节上不清楚。现在参考附图，其中全部图中相同的标号认为是相似的或相同的部件，参考图4描述根据本专利技术的实施例的交织器。交织器40在Turbo编码器控制器(未示出)的控制下在存储器45中顺序地存储输入数据。由Turbo编码器控制器在每个时间T周期地产生初始索引使能信号IN_EA1。该初始索引使能信号IN_EA1被施加到索引发生器43和本文档来自技高网...

【技术保护点】
一种用于随机地输出顺序地存储在存储器中的数据的装置，包括：用于产生表示所述存储器中位置的第一索引的装置；用于比较表示存储在所述存储器中的输入数据块的大小的参考参数与所述第一索引的装置；和如果所述参考参数小于或等于所述第一索引，用 于输出存储在所述存储器位置的数据的装置。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：李在洪，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[韩国]