CN1677368A - 数据处理设备及其处理方法，程序产品及移动电话设备 - Google Patents

数据处理设备及其处理方法，程序产品及移动电话设备 Download PDF

Info

Publication number
CN1677368A
CN1677368A CNA2005100562029A CN200510056202A CN1677368A CN 1677368 A CN1677368 A CN 1677368A CN A2005100562029 A CNA2005100562029 A CN A2005100562029A CN 200510056202 A CN200510056202 A CN 200510056202A CN 1677368 A CN1677368 A CN 1677368A
Authority
CN
China
Prior art keywords
data processing
data
access
address
port memory
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
CNA2005100562029A
Other languages
English (en)
Other versions
CN100520733C (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.)
Lenovo Innovations Co ltd Hong Kong
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Publication of CN1677368A publication Critical patent/CN1677368A/zh
Application granted granted Critical
Publication of CN100520733C publication Critical patent/CN100520733C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Complex Calculations (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Multi Processors (AREA)

Abstract

提供一种能使用两个或多个单端口存储器，防止在HARQ合成和速率去匹配中的存储器存取争用的数据处理设备。一个物理存储器用作偶地址存储器，以及另一个用作奇地址存储器。根据由HARQ合成和速率去匹配实施的缓冲器的存取，实施存取控制以便当HARQ合成存取偶地址存储器时，使速率去匹配存取奇地址存储器。

Description

数据处理设备及其处理方法，程序产品及移动电话设备
技术领域
本发明涉及数据处理设备、其处理方法、程序产品和移动电话设备。特别地，本发明涉及用在W-CDMA(宽带-码分多址)中的HARQ(混合自动重传请求)处理设备中的接收侧数据处理设备、其处理方法、程序产品和移动电话设备。
背景技术
用于第三代移动无线电通信系统的国际标准协会3GPP(第三代合作伙伴计划)试图将称为HSDPA(高速下行分组接入)的新功能增加到W-CDMA标准上以便实现更快无线电通信。根据HSDPA，实现快速通信的一种特有处理是HARQ(参见3GPP TS25.212，V5.6.0(2003.9)4.2.7，4.5.4)。
HARQ是用于当在接收侧不能正确地接收数据时，有效地实施数据重传的处理。在接收侧处的HARQ处理中，传输数据划分成多个组。在3GPP中，这些组被称为进程。并且对HARQ中的重传是在每个进程中进行管理的。因此，在正在构造某一进程的数据重传的同时，也可以传送和接收其他进程的数据。
图1是表示传统的发射侧HARQ处理设备的例子的结构图。图2是表示传统的接收侧HARQ处理设备的例子的结构图。
参考图1，传统的发射侧HARQ处理设备100包括J(其中，J为正整数)个速率匹配单元101。包括N(其中N为正整数，并且N＞J)个进程的数据102被提供到传统的发射侧HARQ处理设备100，作为其输入数据。其输出数据被交织单元103交织，然后被输出为包括N个进程的输出数据104。速率匹配单元101对J个进程同时实施处理，从而输出N个进程数据。
参考图2，传统的接收侧HARQ处理设备110包括J个HARQ合成单元111、缓冲器112和K(其中，K为正整数以及K＜N)个速率匹配单元113。发射侧HARQ处理设备100的输出数据104被提供为输入。在去交织单元14中对输入数据104进行去交织，并输入到接收侧HARQ处理设备110。
接收侧HARQ处理设备110中的HARQ处理包括HARQ合成单元111中的被称为HARQ合成的基本处理以及速率去匹配单元113中的速率去匹配。
HARQ合成是将未被正确接收的进程数据和被重传的相同数据相加的处理。因此，增加了在重传时能够正确接收数据的概率被。速率去匹配是与称为速率匹配的调整重传数据和物理信道间的速率差的处理相反的处理。
如果在发射侧HARQ处理设备100中实施的速度匹配中，传输数据的速率高于物理信道的速率，则通过减少(在下文中，称为“凿孔”)传输数据串中的一些数据，使传输数据的速率与物理信道的速率一致。
相反，如果传输数据的速率低于物理信道的速率，通过重复(在下文中，称为“重复”)传输数据串中的一些数据，使传输数据的速率与物理信道的速率一一致。
另一方面，在速率去匹配中，将空数据插入在发射侧上减少的数据的位置中，或删除在发射侧上重复的数据。
当在作为设备的接收侧上实施这种HARQ处理时，除了如图2中所示的HARQ合成单元111和速率匹配单元113外，缓冲器112变得必需，其将最后一次发射的数据存储到重传相同的数据为止。当通过使用单端口存储器来实现缓冲器112时，如下所述的方案通常是值得考虑的。然而，这些方案具有问题。
此外，在日本专利公开文献(JP-A)No.2000-173261中公开了这些技术的例子(权利要求1，段落0005和图1)。在第一周期期间，将每个偶数编号的值的地址被提供到写入端口，并且每个奇数编号的值的地址被提供到读取端口。在后续第二周期期间，每个奇数编号的值的地址被提供到写入端口，并且每个偶数编号的值的地址被提供到读取端口。公开了这样一种在每个周期中交替地切换写入端口和读取端口并且实施数据写入和读取的技术。
方案1：它是通过使用一个物理存储器(缓冲器112)来实现缓冲器112的方案。如果例如，有四个进程(进程1，进程2，进程3，进程4)，则在一个物理存储器(缓冲器112)上放置这些进程的数据。图3是表示方案1的图。如果如图3所示，尝试在进程2的数据上执行速率去匹配同时在进程3的数据上执行HARQ合成，则同时发生对缓冲器112的存取，从而发生存取争用(access contention)。因此，不能同时执行速率去匹配和HARQ合成。在结束执行速率去匹配后，执行HARQ合成，或在结束执行HARQ合成后，执行速率去匹配。用这种方式，该方案具有延长HARQ执行时间的问题。
方案2：图4是表示方案2的图。在方案2中，如图4所示，缓冲器112由多个物理存储器(RAM 121至124)形成，并且按一一对应关系分配物理存储器和进程。在图4所示的例子中，进程1的数据存储在RAM121中，进程2的数据存储在RAM122中。进程3的数据存储在RAM123中，以及进程4的数据存储在RAM124中。
在这种情况下，在对进程2的数据实施的速率去匹配和对进程3的数据实施的HARQ合成中，存取缓冲器112变为存取不同物理存储器。换句话说，在速率去匹配的处理中，存取RAM122，以及在HARQ合成的处理中，存取RAM123。因此，速率去匹配和HARQ合成的同时执行变为可能。
顺便提及，根据HSDPA标准，在通信期间，各个进程的数据大小和进程数量动态改变。因此，有必要动态地改变各个进程的存储器分配。图5是表示方案2中的存取争用的图。如图5所示，有将两个进程的数据(在图5所示的例子中，进程2和进程3)放在相同物理存储器(RAM122)上的可能性。在这种情况下，存取争用发生，从而发生与方案1中相同的问题。
上述两种方案不能消除不能同时执行HARQ合成和速率去匹配的问题，因此，整个HARQ的执行时间变长。
另一方面，在JP-A-2000-173261中所述的技术是对于一个双端口存储器(具有一个输入端口和一个输出端口的存储器)上的存取控制，而本发明则是对于两个或多个单端口存储器(均具有既用作输入端口也用作输出端口的一个端口的存储器)，并且其控制方法完全不同于在JP-A-2000-173261中所述的技术。
发明内容
本发明的目的是提供使用两个或多个单端口存储器、能防止HARQ处理中的HARQ合成和速率去匹配间的存储器存取争用的数据处理设备，及其处理方法，程序产品和移动电话设备。
为实现该目的，根据本发明的数据处理设备是同时执行多个数据处理的数据处理设备，该数据处理设备包括：提供以便与各个数据处理关联的多个数据处理装置；与数据处理的数量一样多的单端口存储器；控制装置，用于控制单端口存储器；其中，控制装置执行控制以便根据预定顺序，相对于不同单端口存储器，来存取由各个数据处理装置实施的存取单端口存储器，以及如果在任何数据处理装置的处理中的存取顺序方面出现变化，并且在涉及该变化的数据处理装置和另一数据处理装置间出现存取争用，则对一个数据处理装置的存取给予比另一数据处理装置的存取更高的优先级。
根据本发明的数据处理方法是一种同时执行多个数据处理的数据处理方法，该数据处理方法包括：实施各个数据处理的多个数据处理步骤；以及控制与数据处理的数量一样多的单端口存储器的控制步骤，其中，在控制步骤，执行控制以便根据预定顺序，相对于不同单端口存储器，来实施在各个数据处理步骤处实施的对于单端口存储器的存取，以及如果在任何数据处理步骤处的处理中的存取顺序方面发生变化，并且在涉及该变化的数据处理步骤和另一数据处理步骤间出现存取争用，在在控制步骤，使在一个数据处理步骤处的存取的优先级高于在另一数据处理步骤处的存取。
根据本发明的数据处理程序产品是使计算机同时执行多个数据处理的数据处理程序产品，数据处理程序产品包括：实施各个数据处理的多个数据处理步骤；以及控制与数据处理的数量一样多的单端口存储器的控制步骤，其中，在控制步骤，执行控制以便根据预定顺序，相对于不同单端口存储器，来实施在各个数据处理步骤处实施的对于单端口存储器的存取，以及如果在任何数据处理步骤处的处理中的存取顺序方面发生变化，并且在涉及该变化的数据处理步骤和另一数据处理步骤间出现存取争用，则在控制步骤，使在一个数据处理步骤处的存取的优先级高于在另一数据处理步骤处的存取。
根据本发明，缓冲器包括多个物理存储器，例如两个物理存储器。一个存储器用作偶地址的存储器，而另一个存储器用作奇地址的存储器。对于由于HARQ合成和速率去匹配而对缓冲器进行的存取，实施下述控制。
(1)实施存取控制以便当HARQ合成存取偶地址存储器时，使速率去匹配存取奇地址存储器。
(2)实施存取控制以便当HARQ合成存取奇地址存储器时，使速率去匹配存取偶地址存储器。
(3)如果出现HARQ合成和速率去匹配存取同时存取偶地址存储器或奇地址存储器的情形，使HARQ合成或速率去匹配的存取延迟一个周期。在下一周期中，由HARQ合成和速率去匹配引起的存储器存取恢复到状态(1)或(2)。
根据本发明，控制装置执行控制以便根据预定顺序，相对于不同单端口存储器，来实施由各个数据处理装置实施的对于单端口存储器的存取，以及如果在任何数据处理装置的处理中，在存取顺序中出现变化，以及在包含该变化的数据处理装置和另一数据处理装置间出现存取争用，使存取一个数据处理装置的优先级高于存取另一数据处理装置。因此，使防止存储器存取争用成为可能。
特别地，根据本发明，在HARQ合成和速率去匹配间不会产生存储器存取争用。因此，这些处理可被同时执行。因此，能缩短HARQ的处理时间。即使当根据进程的数据大小和进程的数量的动态改变，改变进程的存储器分配时，也能获得该效果。
附图说明
图1是表示传统的发射侧HARQ处理装置的例子的结构图；
图2是表示传统的接收侧HARQ处理装置的例子的结构图；
图3是表示方案1的图；
图4是表示方案2的图；
图5是表示方案2中的存取争用的图；
图6是表示根据本发明的数据处理装置的第一实施例的结构图；
图7是表示根据本发明的缓冲器2的例子的结构图；
图8是第一实施例的操作(第一周期)的示意图；
图9是第一实施例的操作(第二周期)的示意图；
图10是第一实施例的操作(第三周期)的示意图；
图11是第一实施例的操作(第四周期)的示意图；
图12是第一实施例的操作(第五周期)的示意图；
图13是第一实施例的操作(第六周期)的示意图；
图14是第二实施例的操作(第三周期)的示意图；
图15是第二实施例的操作(第四周期)的示意图；
图16是第二实施例的操作(第五周期)的示意图；
图17是第二实施例的操作(第六周期)的示意图；
图18是表示数据处理装置的第三实施例的结构图；以及
图19是表示进程到存储器的地址分配例子的示意图。
具体实施方式
在下文中，将参考附图，描述本发明的实施例。
(第一实施例)
图6是表示数据处理设备的第一实施例的结构图。参考图6，该数据处理设备包括HARQ合成单元1、缓冲器2、速率去匹配单元3、头地址生成单元4和存储器。
HARQ合成单元1是实施HARQ合成的处理块。作为HARQ处理之前的处理的去交织处理的输出数据11被提供到HARQ合成单元1，作为其输入。HARQ合成单元1输出在HARQ合成后获得的数据12。
缓冲器2是保持HARQ合成单元1的输出数据12和提供速率去匹配单元3的输入数据13的存储器。HARQ合成单元1的输出数据12被提供到缓冲器2作为其输入。缓冲器2将输入数据13输出到速率去匹配单元3。
速率去匹配单元3是实施速率去匹配的处理块。为速率去匹配单元3提供缓冲器2的输出数据13，作为其输入，并且该速率去匹配单元3输出在速率去匹配后获得的数据14。当在发射侧上实施凿孔或重复的位置中的数据上实施处理时，速率去匹配单元3接通凿孔/重复表示信号15。当在其他数据上实施处理时，速率去匹配单元3切断凿孔/重复表示信号15。
头地址生成单元14通过使用头地址信号16，在缓冲器2中设置每个进程的头数据的存储地址。
顺便提及，表示HARQ合成单元1正在操作中的操作状态信号17从HARQ合成单元1输出到缓冲器2。表示速率去匹配单元3正在操作中的操作状态信号18从速率去匹配单元3输出到缓冲器2。数据读出信号19从存储器5输出到缓冲器2。
用于数据处理方法的程序被存储在存储器5中。
图7是表示缓冲器2的例子的结构图。参考图7，缓冲器2包括偶地址存储器21、奇地址存储器22、地址生成单元23和开关24至27。
顺便提及，凿孔/重复表示信号15、头地址信号16、操作状态信号17和18和数据读出信号19被输入到地址生成单元23。
例如，将四个进程(进程1至4)的数据写入本实施例的缓冲器2中的存储器21和22的每一个中。
偶地址存储器21是用于保持每个进程中的偶数编号的数据的存储器。为偶地址存储器21提供在由HARQ合成单元1实施合成后获得的数据12，作为其输入。偶地址存储器21输出速率去匹配单元3的输入数据13。
奇地址存储器22是保持每个进程中的奇数编号的数据的存储器。为奇地址存储器22提供在由HARQ合成单元1实施合成后获得的数据12，作为其输入。奇地址存储器22输出速率去匹配单元3的输入数据13。
地址生成单元23是生成偶地址存储器21的地址31、奇地址存储器22的地址32和用于开关24至27的选择信号33至36的处理块。根据由地址生成单元从存储器5读出的程序，执行地址生成单元23中的处理。
如果两个存取在偶地址存储器21或奇地址存储器22中发生争用，则地址生成单元23实施控制以便使一个存取延迟一个周期。如果表示HARQ合成单元1和速率去匹配单元3正在操作中的操作状态信号17和18被接通，则地址生成单元23开始生成地址31和32。此外，从速率去匹配单元3输入指示出在发射侧上的凿孔/重复的数据的凿孔/重复表示信号15。
开关24是根据选择信号33，将HARQ合成单元1的输出数据12分配到偶地址存储器21或奇地址存储器22的开关。在图7所示的例子中，“R”表示到偶地址存储器21的连接，以及“L”表示到奇地址存储器22的连接。
开关25是根据选择信号34，将偶地址存储器21连接到开关24或开关26的开关。在图7所示的例子中，“R”表示连接到开关26，以及“L”表示连接到开关24。
开关26是根据选择信号35，将偶地址存储器21或奇地址存储器22的输出数据作为缓冲器输出13输出的开关。在图7所示的例子中，“R”表示连接到奇地址存储器22，以及“L”表示连接到偶地址存储器21。
开关27是根据选择信号36，将奇地址存储器22连接到开关24或开关26的开关。在图7所示的例子中，“R”表示连接到奇地址存储器26，以及“L”表示连接到偶地址存储器24。
现在，将描述根据本发明的第一实施例的操作。图8至13是表示第一实施例的操作(第一至第六周期)的示意图。在此，举例来说，描述在进程2的数据上执行速率去匹配的同时，在进程3的数据上执行HARQ合成的情形。顺便说一下，下述描述中的地址值仅仅是例子而已。
首先，现在描述初始化。根据头地址信号16，在缓冲器2的地址生成单元23中，设置由头地址生成单元4生成的每个进程的头数据的存储地址(在下述例子中，进程2的头数据存储地址为#0108，以及进程3的头数据存储地址为#0164)。所设置的值用作地址的初始值。此后，HARQ合成单元1和速率去匹配单元3接通操作状态信号17和18，同时启动处理。在处理间隔期间，这些操作状态信号17和18总是保持在接通状态。
现在，将参考图8，描述第一周期。从偶地址存储器21中的地址31(地址值#0108)，读出进程2的数据，以及输出为缓冲器2的输出数据13。速率去匹配单元3对数据13实施速率去匹配。此时，地址生成单元23生成选择信号34和35以便分别将开关25和26连接到R和L。
现在，将参考图9，描述第二周期。从奇地址存储器22的地址32(地址值#0109)，读出进程2的数据，并且输出为缓冲器2的输出数据13。以及，速率去匹配单元3对数据13实施速率去匹配。
同时，在HARQ合成单元1中实施HARQ合成，以及将HARQ合成输出数据12写入偶地址存储器21中的地址3 1(地址值#0164)，作为进程3的数据。此时，地址生成单元23生成选择信号33至36以便分别将开关24至27连接到R、L、R和R。
现在，将参考图10，描述第三周期。从偶地址存储器21的地址31(地址值#010A)读出进程2的数据，以及输出为缓冲器2的输出数据13。速率去匹配单元3对数据13实施速率去匹配。
同时，在HARQ合成单元1中实施HARQ合成，以及将HARQ合成输出数据12写入奇地址存储器22中的地址32，作为进程3的数据。此时，地址生成单元23生成选择信号33至36以便分别将开关24至27连接到L、R、L和L。
在本实施例中，在发射侧凿孔进程2的数据，并且速率去匹配单元3插入空数据。因此，在下一第四周期，再次读出地址#010A中的进程2的数据。由表示信号15表示是否已经凿孔数据。
现在，将参考图11，描述第四周期。在从偶地址存储器21中的地址值#010A读出进程2的数据的同时，尝试将HARQ合成输出数据12写入偶地址存储器21中的地址值#0166，作为进程3的数据。因此，发生对偶地址存储器21的存取争用。
在本实施例中，允许读取进程2的数据(即，对于地址值#010A的存储器存取)，以及使进程3的写入数据(即对于地址值#0166的存储器存取)延迟一个周期。
此时，地址生成单元23设置地址31中的地址值#010A，以及生成选择信号34和35以便分别将开关25和26连接到R和L。
现在，将参考图12，描述第五周期。从奇地址存储器22的地址32(地址值#010B)读出进程2的数据，以及输出为缓冲器2的输出数据13。以及速率去匹配单元3对数据13实施速率去匹配。
同时，HARQ合成单元1执行HARQ合成，以及将HARQ合成输出数据12写入奇地址存储器21中的地址31(地址值#0166)，作为进程3的数据。
此时，地址生成单元23生成选择信号33至36以便分别将开关24至27连接到R、L、R和R。
现在，将参考图13，描述第六周期。从偶地址存储器21的地址31(地址值#010C)读出进程2的数据，并且输出为缓冲器2的输出数据13。以及速率去匹配单元3对数据13实施速率去匹配。
同时，HARQ合成单元1执行HARQ合成，以及将HARQ合成输出数据12写入奇地址存储器22的地址32(地址值#0167)，作为进程3的数据。
此时，地址生成单元23生成选择信号33至36以便将开关24-27分别连接到L、R、L和L。
在下文中，也用相同的方式操作第七周期和后续周期。此后，当结束处理时，HARQ合成单元1和速率去匹配单元3切断操作状态信号17和18。因此，第一实施例的装置停止操作。
在上述实施例中，仅在第一周期中执行速率去匹配，以及还在第二周期和后续周期中执行HARQ合成。相反也是可能的。换句说，仅在第一周期中执行HARQ合成，以及还在第二周期和后续周期中执行速率去匹配。在如在第四周期中一样，出现对相同存储器的存取争用的情况下，在上述实施例，优选的是允许由速率去匹配引起存储器存取。然而，相反也是可能的。换句话说，在出现对相同存储器的存取争用的情况下，也可以优选允许由HARQ合成引起存储器存取。
如上所述，根据第一实施例，可以防止当速率去匹配单元3插入空数据时引起的速率去匹配单元3和HARQ合成单元1间的争用。因此，变为可以同时执行这些处理。
(第二实施例)
第二实施例在结构方面与第一实施例类似(见图6和7)，但操作不同。在本实施例中，在发射侧重复进程2的数据，以及速率去匹配单元3删除重复数据。因此，在地址#010A的激活中，在下一第四周期中，再次读出地址#010C中的进程2的数据(即，不实施对于地址#010B中的数据的读取)。顺便说一下，由表示信号15指定是否实施重复。
初始化操作，以及第一和第二周期与第一实施例相同。因此，省略其描述，并且现在将描述第三周期和后续周期。
图14至17是表示第二实施例的操作(第三至第六周期)的示意图。
首先，现在，将参考图14，描述第三周期。从偶地址存储器21的地址31(地址值#010A)读出进程2的数据，以及输出为缓冲器2的输出数据13。速率去匹配单元3对数据13实施速率去匹配。
同时，在HARQ合成单元1上执行HARQ合成，以及HARQ合成输出数据12写入奇地址22中的地址32(地址值#0165)，作为进程3的数据。此时，地址生成单元23生成选择信号33至36，以便将开关24至27分别连接到L、R、L和L。
在本实施例中，在发射侧上重复进程2的数据，以及速率去匹配单元3删除所重复的数据。因此，在激活对于地址#010A中的进程2的数据的读取时，在下一第四周期中读出地址#010C中的进程2的数据。
现在，将参考图15描述第四周期。在从偶地址存储器21的地址值#010C读出进程2的数据的同时，尝试将HARQ合成输出数据12写入偶地址存储器21中的地址值#0166，作为进程3的数据。因此，出现对偶地址存储器21的存取争用。
在本实例中，允许读取进程2的数据(即，对于地址值#010C的存储器存取)，以及使进程3的数据的写入(即对于地址值#0166的存储器存取)延迟一个周期。
此时，地址生成单元23设置地址31中的地址值#010C，以及生成选择信号34和35以便将开关25和26分别连接到R和L。
现在，将参考图16，描述第五周期。从奇地址存储器22的地址32(地址值#010D)读出进程2的数据，以及输出为缓冲器2的输出数据13。以及速率去匹配单元3对数据13实施速率去匹配。
同时，HARQ合成单元1执行HARQ合成，以及将HARQ合成输出数据12写入偶地址存储器21中的地址(地址值#0166)，作为进程3的数据。
此时，地址生成单元23生成选择信号33至36以便将开关24至27分别连接到R、L、R和R。
现在，将参考图17，描述第六周期。从偶地址存储器21的地址31(地址值#010E)读出进程2的数据，以及输出为缓冲器2的输出数据13。以及速率去匹配单元3对数据13实施速率去匹配。
同时，HARQ合成单元1执行HARQ合成，以及将HARQ合成输出数据12写入奇地址存储器22的地址32(地址值#0167)，作为进程3的数据。
此时，地址生成单元23生成选择信号33至36以便将开关24-27分别连接到L、R、L和L。
在下文中，第七周期和后续周期也以相同的方式操作。此后，当结束处理时，HARQ合成单元1和速率去匹配单元3切断操作状态信号17和18。因此，第二实施例的设备停止操作。
如上所述，根据第二实施例，可以防止当速率去匹配单元3删除重复数据时引起的速率去匹配单元3和HARQ合成单元1间的争用。因此，变为可以同时执行这些处理。
(第三实施例)
在第三实施例中，使同时执行两个进程的第一和第二实施例扩展成进行同时执行N个进程。顺便说一下，在J(其中，J为正整数)个进程上实施HARQ合成，以及在K(其中K为正整数)个进程上实施速率去匹配。此时，本实施例中的设备包括J个HARQ合成单元、K个速率去匹配单元，以及包括N个物理存储器的缓冲器。其中，存在关系N＝J+K。
图18是数据处理设备的第三实施例的结构图。参考图18，数据处理设备包括HARQ合成单元41(41-1至41-J)、缓冲器42、速率去匹配单元43(43-1至43-K)、头地址生成单元44和存储器45。缓冲器2包括N个存储器42(42-1至42-N)。
在本实施例中，同时处理N个进程。换句话说，在HARQ合成单元41中，同时处理进程1至J。与其并行，在速率去匹配单元43中处理进程(J+1)至(J+K)。
用与第一和第二实施例相同的方式，缓冲器42(特别地，未示出并且包括在缓冲器42中的地址生成单元)从存储器45读出程序以及实施数据处理。
在每个存储器42中提供分别用于进程1至(J+K)的数据存储区。每个进程能存取任意存储器42。
例如，现在，将相对于同时实施用于进程1至3的HARQ合成和用于进程4和5的速度去匹配来描述本实施例的操作。
图19是表示进程到存储器的地址分配例子的示意图。参考图19，将存储器42-1中的地址#0201分配给进程1的数据以作为其起始地址，然后，分配了存储器42-2至42-5中的地址，然后分配了存储器42-1中的地址。此后，重复该分配。
将存储器42-2中的地址#0301分配给进程2的数据作为其起始地址，然后，分配了存储器42-3至42-5中的地址，然后分配了存储器42-1中的地址。此后，重复该分配。
将存储器42-3中的地址#0401分配给进程3的数据作为其起始地址，然后，分配了存储器42-4至42-5中的地址，然后分配了存储器42-1中的地址。此后，重复该分配。
将存储器42-4中的地址#0501分配给进程4的数据作为其起始地址，然后，分配了存储器42-5中的地址，然后分配存储器42-1中的地址。此后，重复该分配。
将存储器42-5中的地址#0601分配给进程5的数据作为其起始地址，然后，分配了存储器42-1中的地址。此后，重复该分配。
在第一周期中，同时处理由进程1实施的存储器42-1中的存储器存取(#0201)、由进程2实施的存储器42-2中的存储器存取(#0301)、由进程3实施的存储器42-3中的存储器存取(#0401)、由进程4实施的存储器42-4中的存储器存取(#0501)以及由进程5实施的存储器42-5中的存储器存取(#0601)。
随后，在第二周期中，同时处理由进程1实施的存储器42-2中的存储器存取(#0202)、由进程2实施的存储器42-3中的存储器存取(#0302)、由进程3实施的存储器42-4中的存储器存取(#0402)、由进程4实施的存储器42-5中的存储器存取(#0502)以及由进程5实施的存储器42-1中的存储器存取(#0602)。
在第三周期以及后续周期中，连续改变由每个进程实施的存储器存取直到相邻存储器。因此，不产生存取争用。
然而，例如，如果在第二周期中由进程4(速率去匹配处理)引起凿孔，并从而在第三周期中，对在第二周期中的由进程4实施的对于存储器42-5中的地址#0502的读取进行重复处理(空数据插入)，则在第三周期中，它与由进程3(HARQ处理)实施的对于存储器42-5中的地址#0403写入发生争用。
在这种情况下，因此，允许将由进程4实施的对于存储器42-5中的地址#0502的存取，并且使进程3实施的写入延迟一个周期。另一方面，也可以允许将由进程3实施的数据写入，以及使将由进程4实施的数据读取延迟一个周期。
如另一例子，如果由进程4，在第二周期中引起重复(速率去匹配处理)，因此，在第三周期中，跳过从存储器42-1的地址#0503和#0504读出，以及实施读出存储器42-3中的地址#0505，它在第三周期中，与由进程1实施的写入存储器中的地址#203(HARQ处理)争用。
在这种情况下，因此，允许将由进程4实施的读取存储器42-3中的地址#0505，以及使由进程1实施的数据写入延迟一个周期。另一方面，也可以允许将由进程3实施的数据写入，以及使将由进程4实施的数据读取延迟一个周期。
如上所述，根据第三实施例，即使同时执行三个或多个进程，也可以防止速率去匹配单元3和HARQ合成单元1间的争用。
(第四实施例)
第四实施例涉及数据处理方法的程序。参考图6和18，数据处理装置包括存储器5或45。如先前所述，数据处理方法的程序存储在存储器5或45中。
数据处理方法的程序是分别如在图8至17的周期中所示的存储器存取方法(第一和第二实施例)的程序。该程序进一步包括用于参考第三实施例描述的同时执行N个进程的情形的存储器存取方法。
缓冲器2中的地址生成单元23和包括在缓冲器42中并且未示出的地址生成单元分别从存储器5和存储器45读取数据处理方法的程序，以及根据该程序，执行数据处理。由于已经描述过数据处理的内容，将省略其描述。
根据第四实施例，也可以防止速率去匹配单元3和HARQ合成单元1间的争用，如上所述。因此，使同时执行多个进程成为可能。
期望将本发明应用于采用为W-CDMA的一个规定的HSDPA的移动电话装置。此外，将本发明应用于具有速率去匹配处理，诸如无线LAN(局域网)的其他无线通信方案也是可能的。

Claims (14)

1.一种数据处理设备，同时执行多个数据处理，所述数据处理设备包括：
被提供以便与各个数据处理关联的多个数据处理装置；
与数据处理的数量一样多的单端口存储器；
控制装置，用于控制所述单端口存储器；
其中，所述控制装置执行控制以便根据预定顺序，相对于不同单端口存储器，来实施由各个数据处理装置实施的对于所述单端口存储器的存取，以及
如果在任何数据处理装置的处理中，在存取顺序中出现变化，以及在涉及该变化的数据处理装置和另一数据处理装置间出现存取争用，一个数据处理装置的存取被给予比另一数据处理装置的存取更高的优先级。
2.如权利要求1所述的数据处理设备，其中，
所述数据处理装置的数量和所述单端口存储器的数量的每一个均为2，以及
所述单端口存储器的一个是用于偶地址的存储器，而所述单端口存储器的另一个是用于奇地址的存储器。
3.如权利要求1或2所述的数据处理设备，其中，
所述数据处理设备是HARQ处理设备的接收侧处理设备，
所述数据处理装置包括HARQ合成单元和速率去匹配单元，以及
所述单端口存储器被包括在一个缓冲器中。
4.如权利要求3所述的数据处理设备，其中，所述缓冲器包括：
地址生成单元，根据由所述控制装置给出的顺序，生成存取所述单端口存储器的地址；以及
开关，根据由所述地址生成单元给出的顺序，实施对于所述单端口存储器的选择。
5.如权利要求3或4所述的数据处理设备，其特征在于，当所述速率去匹配单元将空数据插入在发射侧上减少的数据的位置中，或删除在所述发射侧上重复的数据时，出现存取争用。
6.一种同时执行多个数据处理的数据处理方法，所述数据处理方法包括：
实施各个数据处理的多个数据处理步骤；以及
控制与所述数据处理的数量一样多的单端口存储器的控制步骤，
其中，在所述控制步骤，执行控制以便根据预定顺序，相对于不同单端口存储器，来实施由各个数据处理步骤对于单端口存储器的存取，以及
如果在任何数据处理步骤处的处理中，在存取顺序中发生变化，以及在涉及该变化的数据处理步骤和另一数据处理步骤间出现存取争用，在所述控制步骤，对在一个数据处理步骤处的存取给予比在另一数据处理步骤处的存取更高的优先级。
7.如权利要求6所述的数据处理方法，其中，
所述数据处理步骤的数量和所述单端口存储器的数量的每一个均为2，以及
所述单端口存储器的一个是用于偶地址的存储器，而所述单端口存储器的另一个是用于奇地址的存储器。
8.如权利要求6或7所述的数据处理方法，其中，
所述数据处理方法是用在HARQ处理设备的接收侧数据处理设备中的数据处理方法，
所述数据处理步骤包括HARQ合成步骤和速率去匹配步骤，以及
所述单端口存储器被包括在一个缓冲器中。
9.如权利要求8所述的数据处理方法，其中，在所述速率去匹配步骤，当空数据插入在发射侧上减少的数据的位置中，或删除在所述发射侧上重复的数据时，出现存取争用。
10.一种数据处理程序产品，使计算机同时执行多个数据处理，所述数据处理程序产品包括：
实施各个数据处理的多个数据处理步骤；以及
控制与所述数据处理的数量一样多的单端口存储器的控制步骤，
其中，在所述控制步骤，执行控制以便根据预定顺序，相对于不同单端口存储器，来实施由各个数据处理步骤对于单端口存储器的存取，以及
如果在任何数据处理步骤处的处理中，在存取顺序中发生变化，以及在涉及该变化的数据处理步骤和另一数据处理步骤间出现存取争用，在所述控制步骤，对在一个数据处理步骤处的存取给予比在另一数据处理步骤处的存取更高的优先级。
11.如权利要求10所述的数据处理程序产品，其中，
所述数据处理步骤的数量和所述单端口存储器的数量的每一个均为2，以及
所述单端口存储器的一个是用于偶地址的存储器，而所述单端口存储器的另一个是用于奇地址的存储器。
12.如权利要求10或11所述的数据处理程序产品，其中，
所述数据处理程序产品是用在HARQ处理设备的接收侧数据处理设备中的数据处理程序产品，
所述数据处理步骤包括HARQ合成步骤和速率去匹配步骤，以及
所述单端口存储器包括在一个缓冲器中。
13.如权利要求12所述的数据处理程序产品，其中，在所述速率去匹配步骤，当空数据插入在发射侧上减少的数据的位置中，或删除在所述发射侧上重复的数据时，出现存取争用。
14.一种移动电话装置，包括如权利要求1-5所述的数据处理设备。
CNB2005100562029A 2004-03-31 2005-03-31 数据处理设备及其处理方法及移动电话设备 Expired - Fee Related CN100520733C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004101823 2004-03-31
JP2004101823A JP4765260B2 (ja) 2004-03-31 2004-03-31 データ処理装置およびその処理方法ならびにプログラムおよび携帯電話装置

Publications (2)

Publication Number Publication Date
CN1677368A true CN1677368A (zh) 2005-10-05
CN100520733C CN100520733C (zh) 2009-07-29

Family

ID=34880007

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100562029A Expired - Fee Related CN100520733C (zh) 2004-03-31 2005-03-31 数据处理设备及其处理方法及移动电话设备

Country Status (4)

Country Link
US (1) US7366968B2 (zh)
EP (1) EP1583273A3 (zh)
JP (1) JP4765260B2 (zh)
CN (1) CN100520733C (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9160496B2 (en) * 2007-06-29 2015-10-13 Qualcomm Incorporated Methods and apparatus for H-ARQ process memory management
CN102414991B (zh) * 2009-04-24 2014-11-05 诺基亚公司 用于解码器的数据重排
CN103065670A (zh) * 2011-10-24 2013-04-24 迈实电子(上海)有限公司 双端口存储器及其制造方法
CN103166747B (zh) * 2011-12-14 2017-12-29 中兴通讯股份有限公司 一种harq合并的方法及装置
CN104753653B (zh) * 2013-12-31 2019-07-12 中兴通讯股份有限公司 一种解速率匹配的方法、装置和接收侧设备
US9960885B2 (en) * 2016-02-16 2018-05-01 Samsung Electronics Co., Ltd Method and apparatus for hybrid automatic repeat requests (HARQ) processing for retransmissions with unknown data length
CN112835842B (zh) * 2021-03-05 2024-04-30 深圳市汇顶科技股份有限公司 端序处理方法、电路、芯片以及电子终端

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4669056A (en) * 1984-07-31 1987-05-26 International Business Machines Corporation Data processing system with a plurality of processors accessing a common bus to interleaved storage
JPH064401A (ja) * 1992-06-19 1994-01-14 Fujitsu Ltd メモリアクセス回路
JPH07271654A (ja) * 1994-04-01 1995-10-20 Tokyo Electron Ltd コントローラ
JPH0981449A (ja) * 1995-09-13 1997-03-28 Fujitsu Ltd 擬似デュアルポートメモリ
KR0150072B1 (ko) * 1995-11-30 1998-10-15 양승택 병렬처리 컴퓨터 시스템에서의 메모리 데이타 경로 제어장치
US5832291A (en) * 1995-12-15 1998-11-03 Raytheon Company Data processor with dynamic and selectable interconnections between processor array, external memory and I/O ports
US6212607B1 (en) * 1997-01-17 2001-04-03 Integrated Device Technology, Inc. Multi-ported memory architecture using single-ported RAM
JPH10307787A (ja) * 1997-05-09 1998-11-17 Nec Corp バッファメモリ装置
JPH10333972A (ja) * 1997-05-29 1998-12-18 Oki Electric Ind Co Ltd データ受信装置
US6453394B2 (en) * 1997-10-03 2002-09-17 Matsushita Electric Industrial Co., Ltd. Memory interface device and memory address generation device
US6434203B1 (en) * 1999-02-26 2002-08-13 Qualcomm, Incorporated Memory architecture for map decoder
CA2287034A1 (en) 1998-12-03 2000-06-03 Lucent Technologies, Inc. A memory operated in a modified ping-pong mode
US6557056B1 (en) * 1998-12-30 2003-04-29 Nortel Networks Limited Method and apparatus for exchanging data between transactional and non-transactional input/output systems in a multi-processing, shared memory environment
US6678843B2 (en) * 1999-02-18 2004-01-13 Interuniversitair Microelektronics Centrum (Imec) Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving
JP3387079B2 (ja) * 1999-03-01 2003-03-17 日本電気株式会社 相関値検出装置、それを有するスペクトラム逆拡散装置、受信端末及び送受信端末並びに相関値検出方法
US6381669B1 (en) * 1999-12-27 2002-04-30 Gregory V. Chudnovsky Multi-bank, fault-tolerant, high-performance memory addressing system and method
US6775800B2 (en) * 2000-01-03 2004-08-10 Icoding Technology, Inc. System and method for high speed processing of turbo codes
WO2001069411A2 (en) * 2000-03-10 2001-09-20 Arc International Plc Memory interface and method of interfacing between functional entities
WO2001091355A1 (en) * 2000-05-22 2001-11-29 Samsung Electronics Co., Ltd Data transmission apparatus and method for an harq data communication system
US7251285B2 (en) * 2000-07-11 2007-07-31 Lg Electronics Inc. Method and apparatus for transmitting and receiving using turbo code
US7230978B2 (en) * 2000-12-29 2007-06-12 Infineon Technologies Ag Channel CODEC processor configurable for multiple wireless communications standards
US6392572B1 (en) * 2001-05-11 2002-05-21 Qualcomm Incorporated Buffer architecture for a turbo decoder
US6603412B2 (en) * 2001-06-08 2003-08-05 Texas Instruments Incorporated Interleaved coder and method
JP4278317B2 (ja) * 2001-07-05 2009-06-10 富士通マイクロエレクトロニクス株式会社 演算装置および受信装置
KR100588390B1 (ko) * 2001-08-22 2006-06-12 지멘스 악티엔게젤샤프트 공통 복합 자동 재송 요청(ｈａｒｑ) 과정을 사용하여무선 통신 시스템에서 데이터 패킷을 전송하는 방법
US7073118B2 (en) * 2001-09-17 2006-07-04 Digeo, Inc. Apparatus and method for saturating decoder values
JP3870756B2 (ja) 2001-11-05 2007-01-24 株式会社デンソー マイクロコンピュータシステム
US6700867B2 (en) * 2001-12-20 2004-03-02 Motorola, Inc. Method and system for reduced memory hybrid automatic repeat request
SG107575A1 (en) * 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication systems with hybrid automatic repeat requests (harq) and rate matching
US20030167460A1 (en) * 2002-02-26 2003-09-04 Desai Vipul Anil Processor instruction set simulation power estimation method
EP1389848B1 (en) * 2002-08-13 2006-12-27 Matsushita Electric Industrial Co., Ltd. Hybrid automatic repeat request protocol
EP1389847B1 (en) * 2002-08-13 2006-12-27 Matsushita Electric Industrial Co., Ltd. Hybrid automatic repeat request protocol
GB2396031B (en) * 2002-12-05 2005-10-26 Imagination Tech Ltd A SIMD processor with multi-port memory unit
EP1605624B1 (en) * 2003-03-20 2012-07-25 Fujitsu Limited Error controller
US7174432B2 (en) * 2003-08-19 2007-02-06 Nvidia Corporation Asynchronous, independent and multiple process shared memory system in an adaptive computing architecture

Also Published As

Publication number Publication date
CN100520733C (zh) 2009-07-29
EP1583273A3 (en) 2011-01-12
US20050232203A1 (en) 2005-10-20
US7366968B2 (en) 2008-04-29
JP4765260B2 (ja) 2011-09-07
EP1583273A2 (en) 2005-10-05
JP2005285037A (ja) 2005-10-13

Similar Documents

Publication Publication Date Title
CN1677368A (zh) 数据处理设备及其处理方法，程序产品及移动电话设备
CN1893340A (zh) 实现多载波高速下行分组接入业务的设备、系统及方法
CN1917416A (zh) 多载波高速下行分组接入中混合自动重传方法
CN1926908A (zh) 随机访问方法以及无线通信终端装置
CN1523797A (zh) Wcdma系统增强型上行专用信道harq的重排序方法
CN1716835A (zh) 移动无线通信终端设备
CN1848806A (zh) 重新设定一通信系统的接收窗大小的方法及其相关装置
CN101043301A (zh) 一种无线通信系统中的数据重排重组方法及其基站
CN1798236A (zh) 用于处理图像的装置和方法
CN1852581A (zh) 一种在下行链路上传输数据的方法
CN1968066A (zh) 适用于多载波高速下行分组接入的信道配置和分配方法
CN1306849C (zh) 具有停等式自动重发请求处理的时间调度的方法和装置
CN1859037A (zh) 一种高速媒体接入控制分组数据单元的发送和接收方法
CN1815925A (zh) 移动通信系统、无线基站、移动台以及移动通信方法
CN101076960A (zh) 交织装置和交织方法
CN1917417A (zh) 多载波高速下行分组接入中混合自动重传方法及应用
CN1484930A (zh) 报头传输方法、移动站、移动通信系统、报头传输程序和计算机数据信号
CN1921346A (zh) 数据分割级联传送方法
CN1801813A (zh) 一种动态内容播放方法与装置
CN1555616A (zh) 无线终端装置及其接收操作控制程序
CN1241346C (zh) Wcdma系统无线网络控制层的流量控制方法
CN1627745A (zh) 数据流量控制方法
CN101051880A (zh) 一种数据帧发送、接收及转发方法及其装置
CN1917618A (zh) 视频数据传输方法及其传输系统
CN1581722A (zh) 一种数字信号处理器(dsp)的动态分配方法

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
ASS Succession or assignment of patent right

Owner name: LENOVO INNOVATION CO., LTD. (HONGKONG)

Free format text: FORMER OWNER: NEC CORP.

Effective date: 20141128

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; TO: HONG KONG, CHINA

TR01 Transfer of patent right

Effective date of registration: 20141128

Address after: Hongkong, China

Patentee after: LENOVO INNOVATIONS Co.,Ltd.(HONG KONG)

Address before: Tokyo, Japan

Patentee before: NEC Corp.

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

Granted publication date: 20090729

Termination date: 20170331

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