US20050232203A1 - Data processing apparatus, and its processing method, program product and mobile telephone apparatus - Google Patents

Data processing apparatus, and its processing method, program product and mobile telephone apparatus Download PDF

Info

Publication number
US20050232203A1
US20050232203A1 US11088883 US8888305A US20050232203A1 US 20050232203 A1 US20050232203 A1 US 20050232203A1 US 11088883 US11088883 US 11088883 US 8888305 A US8888305 A US 8888305A US 20050232203 A1 US20050232203 A1 US 20050232203A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
data
processing
address
memory
harq
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
US11088883
Other versions
US7366968B2 (en )
Inventor
Daiji Ishii
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 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

Links

Images

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/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. van Duuren system ; ARQ protocols
    • H04L1/1829Arrangements specific to the receiver end
    • H04L1/1835Buffer management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. van Duuren system ; ARQ protocols
    • H04L1/1812Hybrid protocols

Abstract

A data processing apparatus capable of preventing contention of memory access between the HARQ synthesis and rate dematching in the HARQ processing using two or more single-port memories is provided. A buffer includes two physical memories. One of the physical memories is used as an even address memory, and the other is used as an odd address memory. With respect to access to the buffer conducted by the HARQ synthesis and rate dematching, access control is conducted so as to make the rate dematching access the odd address memory when the HARQ synthesis accesses the even address memory.

Description

    BACKGROUND OF THE INVENTION
  • [0001]
    The present invention relates to a data processing apparatus, its processing method, program product and mobile telephone apparatus. In particular, the present invention relates to a receiving side data processing apparatus in a HARQ (Hybrid Automatic Repeat Request) processing apparatus used in W-CDMA (Wideband-Code Division Multiple Access), its processing method, program product and mobile telephone apparatus.
  • [0002]
    The international standard association 3GPP (3rd Generation Partnership Project) for the third generation mobile radio communication system attempts to add a new function called HSDPA (High Speed Downlink Packet Access) to the W-CDMA standards in order to implement faster radio communication. One kind of characteristic processing that makes fast communication according to the HSDPA possible is HARQ (see 3GPP TS25.212 V5.6.0 (2003.9) 4.2.7, 4.5.4).
  • [0003]
    The HARQ is processing for conducting data retransmission efficiently when data cannot be received correctly at the receiving side. In the HARQ processing at the transmitting side, transmission data is divided into a plurality of groups. In the 3GPP, the groups are called processes. And retransmission in the HARQ is managed every process. As a result, it becomes possible to transmit and receive data of other processes while data retransmission of a certain process is being conducted.
  • [0004]
    FIG. 1 is a configuration diagram showing an example of a conventional transmitting side HARQ processing apparatus. FIG. 2 is a configuration diagram showing an example of a conventional receiving side HARQ processing apparatus.
  • [0005]
    With reference to FIG. 1, the conventional transmitting side HARQ processing apparatus 100 includes J (where J is a positive integer) rate matching units 101. Data 102 including N (where N is a positive integer and N>J) processes is supplied to the conventional transmitting side HARQ processing apparatus 100 as its input data. Its output data is interleaved by an interleave unit 103 and then output as output data 104 including N processes. The rate matching unit 101 conducts processing every J processes simultaneously, and consequently outputs N process data.
  • [0006]
    With reference to FIG. 2, a conventional receiving side HARQ processing apparatus 110 includes J HARQ synthesis units 111, a buffer 112, and K (where K is a positive integer and K<N) rate matching units 113. The output data 104 of the transmitting side HARQ processing apparatus 100 is supplied as an input. The input data 104 is deinterleaved in a deinterleave unit 114, and input to the receiving side HARQ processing apparatus 110.
  • [0007]
    HARQ processing in the receiving side HARQ processing apparatus 110 includes elementary processing called HARQ synthesis in the HARQ synthesis unit 111 and rate dematching in the rate dematching unit 113.
  • [0008]
    The HARQ synthesis is processing of adding data of a process that could not be received correctly and the same data that is retransmitted. As a result, the possibility that data can be received correctly at the time of retransmission is increased. The rate dematching is inverse processing to processing of adjusting difference in rate between transmission data and a physical channel, which is called rate matching.
  • [0009]
    If in the rate matching conducted in the transmitting side HARQ processing apparatus 100 the rate of the transmission data is higher than the rate of the physical channel, the rate of the transmission data is squared with the rate of the physical channel are by thinning (hereafter called “puncture”) some data in a transmission data train.
  • [0010]
    Conversely, if the rate of the transmission data is lower than the rate of the physical channel, the rate of the transmission data is squared with the rate of the physical channel by repeating (hereafter called “repeat”) some data in the transmission data train.
  • [0011]
    On the other hand, in the rate dematching, dummy data are inserted in locations of data thinned on the transmitting side, or data repeated on the transmitting side are deleted.
  • [0012]
    When implementing such HARQ processing conducted on the receiving side as an apparatus, the buffer 112 becomes necessary to store data transmitted last time until the same data is retransmitted, besides the HARQ synthesis unit 111 and the rate matching unit 113 as shown in FIG. 2. When implementing the buffer 112 by using a single-port memory, schemes described below are generally considerable. However, those schemes have problems.
  • [0013]
    Furthermore, an example of such techniques is disclosed in Japanese Patent Publication (JP-A) No. 2000-173261 (claim 1, paragraph 0005, and FIG. 1). During a first cycle, an address of each even-numbered value is supplied to a write port and an address of each odd-numbered value is supplied to a read port. During a subsequent second cycle, an address of each odd-numbered value is supplied to a write port and an address of each even-numbered value is supplied to a read port. Such a technique of switching the write port and the read port alternately in each cycle and conducting data writing and reading is disclosed.
  • [0014]
    Scheme 1: It is a scheme of implementing the buffer 112 by using one physical memory (buffer 112). If, for example, there are four processes (process 1, process 2, process 3 and process 4), data of these processes are disposed on one physical memory (buffer 112). FIG. 3 is a diagram showing the scheme 1. If it is attempted to execute the rate dematching on data of the process 2 and the HARQ synthesis on data of the process 3 simultaneously as shown in FIG. 3, accesses to the buffer 112 occur simultaneously and consequently access contention occurs. Therefore, the rate dematching and the HARQ synthesis cannot be executed simultaneously. The HARQ synthesis is executed after execution of the rate dematching is completed, or the rate dematching is executed after execution of the HARQ synthesis is completed. In this way, this scheme has a problem of lengthened execution time of the HARQ.
  • [0015]
    Scheme 2: FIG. 4 is a diagram showing a scheme 2. In the scheme 2, a buffer 112 is formed of a plurality of physical memories (RAMs 121 to 124), and physical memories and processes are assigned in one-to-one correspondence as shown in FIG. 4. In the example shown in FIG. 4, data of a process 1 is stored in the RAM 121, and data of a process 2 is stored in the RAM 122. Data of a process 3 is stored in the RAM 123, and data of a process 4 is stored in the RAM 124.
  • [0016]
    In this case, in the rate dematching conducted on the data of the process 2 and the HARQ synthesis conducted on the data of the process 3, accesses to the buffer 112 become accesses to different physical memories. In other words, the RAM 122 is accessed in the processing of the rate dematching and the RAM 123 is accessed in the processing of the HARQ synthesis. Therefore, simultaneous execution of the rate dematching and the HARQ synthesis becomes possible.
  • [0017]
    By the way, the data sizes of respective processes and the number of processes change dynamically during communication, according to the HSDPA standards. Therefore, it is necessary to dynamically change memory assignment of respective processes. FIG. 5 is a diagram showing access contention in the scheme 2. As shown in FIG. 5, there is a possibility of disposing data of two processes (the process 2 and the process 3 in an example shown in FIG. 5) on the same physical memory (RAM 122). In this case, access contention occurs and consequently the same problem as that in the scheme 1 occurs.
  • [0018]
    The above-described schemes of two kinds cannot eliminate the problem that the HARQ synthesis and the rate dematching cannot be executed simultaneously and consequently the execution time of the whole HARQ is long.
  • [0019]
    On the other hand, while the technique described in JP-A-2000-173261 is intended for access control on one dual port memory (a memory having one input port and one output port), the present invention is intended for two or more single port memories (memories each having one port that serves as both input port and output port), and its control method is entirely different from the technique described in JP-A-2000-173261.
  • SUMMARY OF THE INVENTION
  • [0020]
    An object of the present invention is to provide a data processing apparatus, and its processing method, program product and mobile telephone apparatus capable of preventing contention of memory access between the HARQ synthesis and rate dematching in the HARQ processing using two or more single-port memories.
  • [0021]
    In order to achieve the object, a data processing apparatus according to the present invention is a data processing apparatus which executes a plurality of data processing simultaneously, the data processing apparatus including a plurality of data processing means provided so as to be associated with respective data processing, as many single-port memories as the number of data processing, and control means for controlling the single-port memories, wherein the control means exercise control so as to cause access to the single-port memories conducted by respective data processing means to be conducted with respect to different single-port memories in accordance with a predetermined sequence, and if a change occurs in the sequence of access in processing of any data processing means and access contention occurs between the data processing means involving the change and another data processing means, access of one data processing means is given priority over access of the other data processing means.
  • [0022]
    A data processing method according to the present invention is a data processing method of executing a plurality of data processing simultaneously, the data processing method including a plurality of data processing steps of conducting respective data processing, and a control step of controlling as many single-port memories as the number of the data processing, wherein at the control step, control is exercised so as to cause access to the single-port memories conducted at respective data processing steps to be conducted with respect to different single-port memories in accordance with a predetermined sequence, and if a change occurs in the sequence of access in processing at any data processing step and access contention occurs between the data processing step involving the change and another data processing step, access at one data processing step is given priority at the control step over access at the other data processing step.
  • [0023]
    A data processing program product according to the present invention is a data processing program product which causes a computer to execute a plurality of data processing simultaneously, the data processing program product including a plurality of data processing steps of conducting respective data processing, and a control step of controlling as many single-port memories as the number of the data processing, wherein at the control step, control is exercised so as to cause access to the single-port memories conducted at respective data processing steps to be conducted with respect to different single-port memories in accordance with a predetermined sequence, and if a change occurs in the sequence of access in processing at any data processing step and access contention occurs between the data processing step involving the change and another data processing step, access at one data processing step is given priority at the control step over access at the other data processing step.
  • [0024]
    According to the present invention, the buffer includes a plurality of physical memories, for example, two physical memories. One of the memories is used as a memory for even address, whereas the other of the memories is used as a memory for odd address. As regards access to the buffer due to the HARQ synthesis and rate dematching, the following control is conducted.
  • [0025]
    (1) Access control is conducted so as to make the rate dematching access the odd address memory when the HARQ synthesis accesses the even address memory.
  • [0026]
    (2) Access control is conducted so as to make the rate dematching access the even address memory when the HARQ synthesis accesses the odd address memory.
  • [0027]
    (3) If a situation that the HARQ synthesis and the rate dematching access simultaneously access the even address memory or the odd address memory occurs, access of either HARQ synthesis or rate dematching is delayed by one cycle. Memory access caused by the HARQ synthesis and rate dematching in the next cycle is restored to the state of (1) or (2).
  • [0028]
    According to the present invention, the control means exercise control so as to cause access to the single-port memories conducted by respective data processing means to be conducted with respect to different single-port memories in accordance with a predetermined sequence, and if a change occurs in the sequence of access in processing of any data processing means and access contention occurs between the data processing means involving the change and another data processing means, access of one data processing means is given priority over access of the other data processing means. As a result, it becomes possible to prevent memory access contention.
  • [0029]
    Specifically, according to the present invention, memory access contention does not occur between the HARQ synthesis and rate dematching. Therefore, these processing can be executed simultaneously. As a result, the processing time of the HARQ can be shortened. This effect can be obtained even when memory assignment of processes is changed according to a dynamic change in data sizes of processes and the number of processes.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0030]
    FIG. 1 is a configuration diagram showing an example of a conventional transmitting side HARQ processing apparatus;
  • [0031]
    FIG. 2 is a configuration diagram showing an example of a conventional receiving side HARQ processing apparatus;
  • [0032]
    FIG. 3 is a diagram showing a scheme 1;
  • [0033]
    FIG. 4 is a diagram showing a scheme 2;
  • [0034]
    FIG. 5 is a diagram showing access contention in a scheme 2;
  • [0035]
    FIG. 6 is a configuration diagram showing a first embodiment of a data processing apparatus according to the present invention;
  • [0036]
    FIG. 7 is a configuration diagram showing an example of a buffer 2 according to the present invention;
  • [0037]
    FIG. 8 is a schematic diagram showing operation (first cycle) of the first embodiment;
  • [0038]
    FIG. 9 is a schematic diagram showing operation (second cycle) of the first embodiment;
  • [0039]
    FIG. 10 is a schematic diagram showing operation (third cycle) of the first embodiment;
  • [0040]
    FIG. 11 is a schematic diagram showing operation (fourth cycle) of the first embodiment;
  • [0041]
    FIG. 12 is a schematic diagram showing operation (fifth cycle) of the first embodiment;
  • [0042]
    FIG. 13 is a schematic diagram showing operation (sixth cycle) of the first embodiment;
  • [0043]
    FIG. 14 is a schematic diagram showing operation (third cycle) of the first embodiment;
  • [0044]
    FIG. 15 is a schematic diagram showing operation (fourth cycle) of the first embodiment;
  • [0045]
    FIG. 16 is a schematic diagram showing operation (fifth cycle) of the first embodiment;
  • [0046]
    FIG. 17 is a schematic diagram showing operation (sixth cycle) of the first embodiment;
  • [0047]
    FIG. 18 is a configuration diagram showing a third embodiment of a data processing apparatus; and
  • [0048]
    FIG. 19 is a schematic diagram showing an address assignment example of processes to memories.
  • DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • [0049]
    Hereafter, embodiments of the present invention will be described with reference to accompanying drawings.
  • First Embodiment
  • [0050]
    FIG. 6 is a configuration diagram showing a first embodiment of a data processing apparatus. With reference to FIG. 6, the data processing apparatus includes a HARQ synthesis unit 1, a buffer 2, a rate dematching unit 3, a head address generation unit 4, and a memory 5.
  • [0051]
    The HARQ synthesis unit 1 is a processing block that conducts HARQ synthesis. Output data 11 of deinterleave processing which is a previous process of the HARQ processing is supplied to the HARQ synthesis unit 1 as its input. The HARQ synthesis unit 1 outputs data 12 obtained after the HARQ synthesis.
  • [0052]
    The buffer 2 is a memory that retains the output data 12 of the HARQ synthesis unit 1 and supplies input data 13 of the rate dematching unit 3. The output date 12 of HARQ synthesis unit 1 is supplied to buffer 2 as its input. The buffer 2 outputs the input data 13 to the rate dematching unit 3.
  • [0053]
    The rate dematching unit 3 is a processing block that conducts the rate dematching. The rate dematching unit 3 is supplied with the output data 13 of the buffer 2 as its input, and outputs data 14 obtained after the rate dematching. When conducting processing on data in a location where puncturing or repeating was conducted on the transmitting side, the rate dematching unit 3 turns on a puncture/repeat indication signal 15. When conducting processing on other data, the rate dematching unit 3 turns off the puncture/repeat indication signal 15.
  • [0054]
    The head address generation unit 4 sets a storage address of head data of each process in the buffer 2 by using a head address signal 16.
  • [0055]
    By the way, an operation status signal 17 which indicates that the HARQ synthesis unit 1 is in operation is output from the HARQ synthesis unit 1 to the buffer 2. An operation status signal 18 which indicates that the rate dematching unit 3 is in operation is output from the rate dematching unit 3 to the buffer 2. A data readout signal 19 is output from the memory 5 to the buffer 2.
  • [0056]
    A program for a data processing method is stored in the memory 5.
  • [0057]
    FIG. 7 is a configuration diagram showing an example of the buffer 2. With reference to FIG. 7, the buffer 2 includes an even address memory 21, an odd address memory 22, an address generation unit 23, and switches 24 to 27.
  • [0058]
    By the way, the puncture/repeat indication signal 15, the head address signal 16, the operation status signals 17 and 18, and the data readout signal 19 are input to the address generation unit 23.
  • [0059]
    As an example, data of four processes (processes 1 to 4) are written into each of the memories 21 and 22 in the buffer 2 of the present embodiment.
  • [0060]
    The even address memory 21 is a memory that retains even-numbered data in each process. The even address memory 21 is supplied with the data 12 obtained after the synthesis conducted by the HARQ synthesis unit 1, as its input. The even address memory 21 outputs the input data 13 of the rate dematching unit 3.
  • [0061]
    The odd address memory 22 is a memory that retains odd-numbered data in each process. The odd address memory 22 is supplied with the data 12 obtained after the synthesis conducted by the HARQ synthesis unit 1, as its input. The odd address memory 22 outputs the input data 13 of the rate dematching unit 3.
  • [0062]
    The address generation unit 23 is a processing block that generates an address 31 of the even address memory 21, an address 32 of the odd address memory 22, and selection signals 33 to 36 for the switches 24 to 27. The processing in the address generation unit 23 is executed in accordance with a program read out from the memory 5 by the address generation unit.
  • [0063]
    If two accesses contend in either the even address memory 21 or the odd address memory 22, the address generation unit 23 exercises control so as to delay one of the accesses by one cycle. If the operation status signals 17 and 18 that indicate that the HARQ synthesis unit 1 and the rate dematching unit 3 are in operation are turned on, the address generation unit 23 starts generation of the addresses 31 and 32. Furthermore, the puncture/repeat indication signal 15 which indicates data punctured or repeated on the transmitting side is input from the rate dematching unit 3.
  • [0064]
    The switch 24 is a switch that distributes the output data 12 of the HARQ synthesis unit 1 to either the even address memory 21 or the odd address memory 22 on the basis of the selection signal 33. In the example shown in FIG. 7, “R” indicates connection to the even address memory 21, and “L” indicates connection to the odd address memory 22.
  • [0065]
    The switch 25 is a switch that connects the even address memory 21 to either the switch 24 or the switch 26 on the basis of the selection signal 34. In the example shown in FIG. 7, “R” indicates connection to the switch 26, and “L” indicates connection to the switch 24.
  • [0066]
    The switch 26 is a switch that outputs output data of either the even address memory 21 or the odd address memory 22 as the buffer output 13 on the basis of the selection signal 35. In the example shown in FIG. 7, “R” indicates connection to the odd address memory 22, and “L” indicates connection to the even address memory 21.
  • [0067]
    The switch 27 is a switch that connects the odd address memory 22 to either the switch 24 or the switch 26 on the basis of the selection signal 36. In the example shown in FIG. 7, “R” indicates connection to the switch 26, and “L” indicates connection to the switch 24.
  • [0068]
    Operation of the first embodiment according to the present invention will now be described. FIGS. 8 to 13 are schematic diagrams showing operation (first to sixth cycles) of the first embodiment. Here, the case where the HARQ synthesis is executed on the data of the process 3 at the same time that the rate dematching is executed on the data of the process 2 will be described as an example. By the way, address values in the ensuing description are nothing but examples.
  • [0069]
    First, initialization will now be described. Storage address of head data of each process generated by the head address generation unit 4 is set in the address generation unit 23 in the buffer 2 on the basis of the head address signal 16 (in the ensuing example, the head data storage address of the process 2 is #0108 and the head data storage address of the process 3 is #0164). The set value is used as the initial value of the address. Thereafter, the HARQ synthesis unit 1 and the rate dematching unit 3 turn on the operation status signals 17 and 18 at the same time that processing is started. These operation status signals 17 and 18 are always kept in the on-state over the processing interval.
  • [0070]
    The first cycle will now be described with reference to FIG. 8. Data of the process 2 is read out from the address 31 (address value #0108) in the even address memory 21, and output as the output data 13 of the buffer 2. The rate dematching unit 3 conducts rate dematching on the data 13. At this time, the address generation unit 23 generates the selection signals 34 and 35 so as to connect the switches 25 and 26 respectively to R and L.
  • [0071]
    The second cycle will now be described with reference to FIG. 9. Data of the process 2 is read out from the address 32 (address value #0109) of the odd address memory 22, and output as the output data 13 of the buffer 2. And the rate dematching unit 3 conducts rate dematching on the data 13.
  • [0072]
    At the same time, the HARQ synthesis is executed in the HARQ synthesis unit 1, and the HARQ synthesis output data 12 is written into the address 31 (address value #0164) in the even address memory 21 as data of the process 3. At this time, the address generation unit 23 generates the selection signals 33 to 36 so as to connect the switches 24 to 27 respectively to R, L, R and R.
  • [0073]
    The third cycle will now be described with reference to FIG. 10. Data of the process 2 is read out from the address 31 (address value #010A) in the even address memory 21, and output as the output data 13 of the buffer 2. The rate dematching unit 3 conducts rate dematching on the data 13.
  • [0074]
    At the same time, the HARQ synthesis is executed in the HARQ synthesis unit 1, and the HARQ synthesis output data 12 is written into the address 32 (address value #0165) in the odd address memory 22 as data of the process 3. At this time, the address generation unit 23 generates the selection signals 33 to 36 so as to connect the switches 24 to 27 respectively to L, R, L and L.
  • [0075]
    In the present embodiment, the data of the process 2 is punctured on the transmitting side, and the rate dematching unit 3 inserts dummy data. Therefore, data of the process 2 in the address #010A is read out again at the next fourth cycle. Whether data has been punctured is indicated by the indication signal 15.
  • [0076]
    The fourth cycle will now be described with reference to FIG. 11. At the same time that data of the process 2 is read out from the address value #010A in the even address memory 21, it is attempted to write the HARQ synthesis output data 12 into an address value #0166 in the even address memory 21 as data of the process 3. As a result, access contention to the even address memory 21 occurs.
  • [0077]
    In the present example, reading data of the process 2 (i.e., memory access to the address value #010A) is permitted, and writing data of the process 3 (i.e., memory access to the address value #0166) is delayed by one cycle.
  • [0078]
    At this time, the address generation unit 23 sets the address value #010A in the address 31, and generates the selection signals 34 and 35 so as to connect the switches 25 and 26 respectively to R and L.
  • [0079]
    The fifth cycle will now be described with reference to FIG. 12. Data of the process 2 is read out from the address 32 (address value #010B) in the odd address memory 22, and output as the output data 13 of the buffer 2. And the rate dematching unit 3 conducts the rate dematching on the data 13.
  • [0080]
    At the same time, the HARQ synthesis unit 1 executes the HARQ synthesis, and writes the HARQ synthesis output data 12 into the address 31 (the address value #0166) in the even address memory 21 as the data of the process 3.
  • [0081]
    At this time, the address generation unit 23 generates the selection signals 33 to 36 so as to connect the switches 24 to 27 respectively to R, L, R and R.
  • [0082]
    The sixth cycle will now be described with reference to FIG. 13. Data of the process 2 is read out from the address 31 (address value #010C) in the even address memory 21, and output as the output data 13 of the buffer 2. And the rate dematching unit 3 conducts the rate dematching on the data 13.
  • [0083]
    At the same time, the HARQ synthesis unit 1 executes the HARQ synthesis, and writes the HARQ synthesis output data 12 into the address 32 (the address value #0167) in the odd address memory 22 as the data of the process 3.
  • [0084]
    At this time, the address generation unit 23 generates the selection signals 33 to 36 so as to connect the switches 24 to 27 respectively to L, R, L and L.
  • [0085]
    Hereafter, the seventh cycle and subsequent cycles also operate in the same way. Thereafter, the HARQ synthesis unit 1 and the rate dematching unit 3 turn off the operation status signals 17 and 18 when the processing is finished. As a result, the apparatus of the first embodiment stops the operation.
  • [0086]
    In the above-described embodiment, only the rate dematching is executed in the first cycle and the HARQ synthesis is also executed in the second cycle and subsequent cycles. The reverse is also possible. In other words, only the HARQ synthesis is executed in the first cycle, and the rate dematching is also executed in the second cycle and subsequent cycles. In the case where contention in accesses to the same memory has occurred as in the fourth cycle, memory access caused by rate dematching is permitted preferentially in the above-described embodiment. However, the reverse is also possible. In other words, in the case where access contention to the same memory has occurred, it is also possible to preferentially permit the memory access caused by the HARQ synthesis.
  • [0087]
    According to the first embodiment, it is possible to prevent contention between the rate dematching unit 3 and the HARQ synthesis unit 1 caused when the rate dematching unit 3 inserts dummy data, as heretofore described. As a result, it becomes possible to execute these processing simultaneously.
  • Second Embodiment
  • [0088]
    A second embodiment is similar in configuration to the first embodiment (see FIGS. 6 and 7), but different in operation. In the present embodiment, the data of the process 2 is repeated on the transmitting side, and the rate dematching unit 3 deletes the repeated data. In the wake of the address #010A, therefore, data of the process 2 in the address #010C is read out again in the next fourth cycle (i.e., reading data in the address #010B is not conducted). By the way, whether repeating is conducted is specified by the indication signal 15.
  • [0089]
    Operation of the initialization, and the first and second cycles are similar to those of the first embodiment. Therefore, its description will be omitted, and a third cycle and subsequent cycles will now be described.
  • [0090]
    FIGS. 14 to 17 are schematic diagrams showing operation (third to sixth cycles) of the second embodiment.
  • [0091]
    First, the third cycle will now be described with reference to FIG. 14. Data of the process 2 is read out from the address 31 (address value #010A) in the even address memory 21, and output as the output data 13 of the buffer 2. The rate dematching unit 3 conducts rate dematching on the data 13.
  • [0092]
    At the same time, the HARQ synthesis is executed in the HARQ synthesis unit 1, and the HARQ synthesis output data 12 is written into the address 32 (address value #0165) in the odd address memory 22 as data of the process 3. At this time, the address generation unit 23 generates the selection signals 33 to 36 so as to connect the switches 24 to 27 respectively to L, R, L and L.
  • [0093]
    In the present embodiment, data of the process 2 is repeated on the transmitting side, and the rate dematching unit 3 deletes the repeated data. In the wake of readout of data of the process 2 in the address #010A, therefore, data of the process 2 in the address #010C is read out in the next fourth cycle.
  • [0094]
    The fourth cycle will now be described with reference to FIG. 15. At the same time that data of the process 2 is read out from the address value #010C in the even address memory 21, it is attempted to write the HARQ synthesis output data 12 into an address value #0166 in the even address memory 21 as data of the process 3. As a result, access contention to the even address memory 21 occurs.
  • [0095]
    In the present example, reading data of the process 2 (i.e., memory access to the address value #010C) is permitted, and writing data of the process 3 (i.e., memory access to the address value #0166) is delayed by one cycle.
  • [0096]
    At this time, the address generation unit 23 sets the address value #010C in the address 31, and generates the selection signals 34 and 35 so as to connect the switches 25 and 26 respectively to R and L.
  • [0097]
    The fifth cycle will now be described with reference to FIG. 16. Data of the process 2 is read out from the address 32 (address value #010D) in the odd address memory 22, and output as the output data 13 of the buffer 2. And the rate dematching unit 3 conducts the rate dematching on the data 13.
  • [0098]
    At the same time, the HARQ synthesis unit 1 executes the HARQ synthesis, and writes the HARQ synthesis output data 12 into the address 31 (the address value #0166) in the even address memory 21 as the data of the process 3.
  • [0099]
    At this time, the address generation unit 23 generates the selection signals 33 to 36 so as to connect the switches 24 to 27 respectively to R, L, R and R.
  • [0100]
    The sixth cycle will now be described with reference to FIG. 17. Data of the process 2 is read out from the address 31 (address value #010E) in the even address memory 21, and output as the output data 13 of the buffer 2. And the rate dematching unit 3 conducts the rate dematching on the data 13.
  • [0101]
    At the same time, the HARQ synthesis unit 1 executes the HARQ synthesis, and writes the HARQ synthesis output data 12 into the address 32 (the address value #0167) in the odd address memory 22 as the data of the process 3.
  • [0102]
    At this time, the address generation unit 23 generates the selection signals 33 to 36 so as to connect the switches 24 to 27 respectively to L, R, L and L.
  • [0103]
    Hereafter, the seventh cycle and subsequent cycles also operate in the same way. Thereafter, the HARQ synthesis unit 1 and the rate dematching unit 3 turn off the operation status signals 17 and 18 when the processing is finished. As a result, the apparatus of the second embodiment stops the operation.
  • [0104]
    According to the second embodiment, it is possible to prevent contention between the rate dematching unit 3 and the HARQ synthesis unit 1 caused when the rate dematching unit 3 deletes repeated data, as heretofore described. As a result, it becomes possible to execute these processing simultaneously.
  • Third Embodiment
  • [0105]
    In a third embodiment, the first and second embodiments which make simultaneous execution of two processes possible are expanded to make simultaneous execution of N processes. By the way, the HARQ synthesis is conducted on J (where J is a positive integer) processes and the rate dematching is conducted on K (where K is a positive integer) processes. At this time, the apparatus in the present embodiment includes J HARQ synthesis units, K rate dematching units, and a buffer including N physical memories. Here, there is a relation N=J+K.
  • [0106]
    FIG. 18 is a configuration diagram of the third embodiment of the data processing apparatus. With reference to FIG. 18, the data processing apparatus includes HARQ synthesis units 41 (41-1 to 41-J), a buffer 42, rate dematching units 43 (43-1 to 43-K), a head address generation unit 44, and a memory 45. The buffer 42 includes N memories 42 (42-1 to 42-N).
  • [0107]
    In the present embodiment, N processes are processed simultaneously. In other words, processes 1 to J are processed simultaneously in the HARQ synthesis unit 41. In parallel therewith, processes (J+1) to (J+K) are processed in the rate dematching unit 43.
  • [0108]
    In the same way as the first and second embodiments, the buffer 42 (specifically, an address generation unit which is not illustrated and which is included in the buffer 42) reads out a program from the memory 45 and conducts data processing.
  • [0109]
    Data storage areas respectively for processes 1 to (J+K) are provided in each of the memories 42. Each process can access an arbitrary memory 42.
  • [0110]
    As an example, operation of the present embodiment will now be described as to the case where the HARQ synthesis for the processes 1 to 3 and the rate dematching for the processes 4 and 5 are conducted simultaneously.
  • [0111]
    FIG. 19 is a schematic diagram showing an address assignment example of processes to memories. With reference to FIG. 19, data of the process 1 is assigned an address #0201 in the memory 42-1 as its start address, then assigned addresses in the memories 42-2 to 42-5, and then assigned an address in the memory 42-1. Thereafter, the assignment is repeated.
  • [0112]
    Data of the process 2 is assigned an address #0301 in the memory 42-2 as its start address, then assigned addresses in the memories 42-3 to 42-5, and then assigned an address in the memory 42-1. Thereafter, the assignment is repeated.
  • [0113]
    Data of the process 3 is assigned an address #0401 in the memory 42-3 as its start address, then assigned addresses in the memories 42-4 to 42-5, and then assigned an address in the memory 42-1. Thereafter, the assignment is repeated.
  • [0114]
    Data of the process 4 is assigned an address #0501 in the memory 42-4 as its start address, then assigned an address in the memory 42-5, and then assigned an address in the memory 42-1. Thereafter, the assignment is repeated.
  • [0115]
    Data of the process 5 is assigned an address #0601 in the memory 42-5 as its start address, and then assigned an address in the memory 42-1. Thereafter, the assignment is repeated.
  • [0116]
    In the first cycle, the memory access (#0201) in the memory 42-1 conducted by the process 1, the memory access (#0301) in the memory 42-2 conducted by the process 2, the memory access (#0401) in the memory 42-3 conducted by the process 3, the memory access (#0501) in the memory 42-4 conducted by the process 4, and the memory access (#0601) in the memory 42-5 conducted by the process 5 are processed simultaneously.
  • [0117]
    Subsequently, in the second cycle, the memory access (#0202) in the memory 42-2 conducted by the process 1, the memory access (#0302) in the memory 42-3 conducted by the process 2, the memory access (#0402) in the memory 42-4 conducted by the process 3, the memory access (#0502) in the memory 42-5 conducted by the process 4, and the memory access (#0602) in the memory 42-1 conducted by the process 5 are processed simultaneously.
  • [0118]
    In the third cycle and subsequent cycles as well, memory access conducted by each process is successively changed over to an adjacent memory. As a result, access contention does not occur.
  • [0119]
    However, if, for example, puncturing is caused by the process 4 (rate dematching processing) in the second cycle and consequently processing (dummy data insertion) of repeating, in the third cycle, readout from the address #0502 in the memory 42-5 conducted by the process 4 in the second cycle is conducted, it contends in the third cycle with writing into the address #0403 in the memory 42-5 conducted by the process 3 (HARQ processing).
  • [0120]
    In this case, therefore, readout of the address #0502 in the memory 42-5 to be conducted by the process 4 is permitted, and writing to be conducted by the process 3 is delayed by one cycle. On the other hand, it is also possible to permit data writing to be conducted by the process 3 and delay data reading to be conducted by the process 4 by one cycle.
  • [0121]
    As another example, if repeating is caused in the second cycle by the process 4 (rate dematching processing) and consequently in the third cycle readout from the addresses #0503 and #0504 in the memory 42-1 is skipped and readout of the address #505 in the memory 42-3 is conducted, it contends in the third cycle with writing into the address #203 in the memory conducted by the process 1 (HARQ processing).
  • [0122]
    In this case, therefore, readout of the address #0505 in the memory 42-3 to be conducted by the process 4 is permitted and data writing to be conducted by the process 1 is delayed by one cycle. On the other hand, it is also possible to permit data writing to be conducted by the process 1 and delay data reading to be conducted by the process 4 by one cycle.
  • [0123]
    According to the third embodiment, it becomes possible to prevent contention between the rate dematching unit 3 and the HARQ synthesis unit 1 even if three or more processes are executed simultaneously, as heretofore described.
  • Fourth Embodiment
  • [0124]
    A fourth embodiment relates to a program of a data processing method. With reference to FIGS. 6 and 18, the data processing apparatus includes the memory 5 or 45. As described earlier, the program of the data processing method is stored in the memory 5 or 45.
  • [0125]
    The program of the data processing method is a program of the memory access method (the first and second embodiments) shown for respective cycles in FIGS. 8 to 17. This program further includes a memory access method for the case where N processes are executed simultaneously described with reference to the third embodiment.
  • [0126]
    The address generation unit 23 in the buffer 2 and the address generation unit which is included in the buffer 42 and which is not illustrated read the program of the data processing method respectively from the memory 5 and memory 45, and execute the data processing in accordance with the program. Since contents of the data processing have already been described, description thereof will be omitted.
  • [0127]
    According to the fourth embodiment, it is possible to prevent contention between the rate dematching unit 3 and the HARQ synthesis unit 1 as heretofore described. As a result, it becomes possible to execute a plurality of processes simultaneously.
  • [0128]
    Application of the present invention to a mobile telephone apparatus that adopts HSDPA which is one prescription of the W-CDMA scheme is expected. Furthermore, application of the present invention to other wireless communication schemes having rate dematching processing such as a wireless LAN (Local Area Network) is also possible.

Claims (14)

  1. 1. A data processing apparatus which executes a plurality of data processing simultaneously, the data processing apparatus comprising:
    a plurality of data processing means provided so as to be associated with respective data processing;
    as many single-port memories as the number of data processing; and
    control means for controlling the single-port memories,
    wherein the control means exercise control so as to cause access to the single-port memories conducted by respective data processing means to be conducted with respect to different single-port memories in accordance with a predetermined sequence, and
    if a change occurs in the sequence of access in processing of any data processing means and access contention occurs between the data processing means involving the change and another data processing means, access of one data processing means is given priority over access of the other data processing means.
  2. 2. The data processing apparatus according to claim 1, wherein
    each of the number of the data processing means and the number of the single-port memories is two, and
    one of the single-port memories is a memory for even address, whereas the other of the single-port memories is a memory for odd address.
  3. 3. The data processing apparatus according to claim 1, wherein
    the data processing apparatus is a receiving side data processing apparatus of a HARQ processing apparatus,
    the data processing means comprises a HARQ synthesis unit and a rate dematching unit, and
    the single-port memories are included in one buffer.
  4. 4. The data processing apparatus according to claim 3, wherein the buffer comprises:
    an address generation unit which generates an address to access the single-port memories on the basis of an order given by the control means; and
    switches which conduct selection for the single-port memories on the basis of an order given by the address generation unit.
  5. 5. The data processing apparatus according to claim 3, wherein the access contention occurs, when the rate dematching unit inserts dummy data in a location of data thinned on a transmitting side, or deletes data repeated on the transmitting side.
  6. 6. A data processing method of executing a plurality of data processing simultaneously, the data processing method comprising:
    a plurality of data processing steps of conducting respective data processing; and
    a control step of controlling as many single-port memories as the number of the data processing,
    wherein at the control step, control is exercised so as to cause access to the single-port memories conducted at respective data processing steps to be conducted with respect to different single-port memories in accordance with a predetermined sequence, and
    if a change occurs in the sequence of access in processing at any data processing step and access contention occurs between the data processing step involving the change and another data processing step, access at one data processing step is given priority at the control step over access at the other data processing step.
  7. 7. The data processing method according to claim 6, wherein
    each of the number of the data processing steps and the number of the single-port memories is two, and
    one of the single-port memories is a memory for even address, whereas the other of the single-port memories is a memory for odd address.
  8. 8. The data processing method according to claim 6, wherein
    the data processing method is a data processing method used in a receiving side data processing apparatus of a HARQ processing apparatus,
    the data processing step comprises a HARQ synthesis step and a rate dematching step, and
    the single-port memories are included in one buffer.
  9. 9. The data processing method according to claim 8, wherein the access contention occurs, when dummy data is inserted in a location of data thinned on a transmitting side, or data repeated on the transmitting side is deleted, at the rate dematching step.
  10. 10. A data processing program product which causes a computer to execute a plurality of data processing simultaneously, the data processing program product comprising:
    a plurality of data processing steps of conducting respective data processing; and
    a control step of controlling as many single-port memories as the number of the data processing,
    wherein at the control step, control is exercised so as to cause access to the single-port memories conducted at respective data processing steps to be conducted with respect to different single-port memories in accordance with a predetermined sequence, and
    if a change occurs in the sequence of access in processing at any data processing step and access contention occurs between the data processing step involving the change and another data processing step, access at one data processing step is given priority at the control step over access at the other data processing step.
  11. 11. The data processing program product according to claim 10, wherein
    each of the number of the data processing steps and the number of the single-port memories is two, and
    one of the single-port memories is a memory for even address, whereas the other of the single-port memories is a memory for odd address.
  12. 12. The data processing program product according to claim 10, wherein
    the data processing program product is a data processing program product used in a receiving side data processing apparatus of a HARQ processing apparatus,
    the data processing step comprises a HARQ synthesis step and a rate dematching step, and
    the single-port memories are included in one buffer.
  13. 13. The data processing program product according to claim 12, wherein the access contention occurs, when dummy data is inserted in a location of data thinned on a transmitting side, or data repeated on the transmitting side is deleted, at the rate dematching step.
  14. 14. A mobile telephone apparatus comprising a data processing apparatus according to claim 1.
US11088883 2004-03-31 2005-03-25 Data processing apparatus, and its processing method, program product and mobile telephone apparatus Expired - Fee Related US7366968B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2004-101823 2004-03-31
JP2004101823A JP4765260B2 (en) 2004-03-31 2004-03-31 Data processing apparatus and the processing method, and program and a portable telephone device

Publications (2)

Publication Number Publication Date
US20050232203A1 true true US20050232203A1 (en) 2005-10-20
US7366968B2 US7366968B2 (en) 2008-04-29

Family

ID=34880007

Family Applications (1)

Application Number Title Priority Date Filing Date
US11088883 Expired - Fee Related US7366968B2 (en) 2004-03-31 2005-03-25 Data processing apparatus, and its processing method, program product and mobile telephone apparatus

Country Status (4)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170237528A1 (en) * 2016-02-16 2017-08-17 Samsung Electronics Co., Ltd. Method and apparatus for hybrid automatic repeat requests (harq) processing for retransmissions with unknown data length

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100574169C (en) 2007-04-30 2009-12-23 重庆重邮信科通信技术有限公司 Design method for HARQ technical data buffer and its circuit
US9160496B2 (en) 2007-06-29 2015-10-13 Qualcomm Incorporated Methods and apparatus for H-ARQ process memory management
WO2010122210A1 (en) * 2009-04-24 2010-10-28 Nokia Corporation Data rearrangement for decoder
CN103065670A (en) * 2011-10-24 2013-04-24 迈实电子(上海)有限公司 Dual-port memorizer and manufacturing method thereof
CN103166747B (en) * 2011-12-14 2017-12-29 中兴通讯股份有限公司 One kind of a method and apparatus combined harq
CN104753653A (en) * 2013-12-31 2015-07-01 中兴通讯股份有限公司 Rate de-matching method, device and reception-side equipment

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6381669B1 (en) * 1999-12-27 2002-04-30 Gregory V. Chudnovsky Multi-bank, fault-tolerant, high-performance memory addressing system and method
US6392572B1 (en) * 2001-05-11 2002-05-21 Qualcomm Incorporated Buffer architecture for a turbo decoder
US6434203B1 (en) * 1999-02-26 2002-08-13 Qualcomm, Incorporated Memory architecture for map decoder
US20020119803A1 (en) * 2000-12-29 2002-08-29 Bitterlich Stefan Johannes Channel codec processor configurable for multiple wireless communications standards
US20030138059A1 (en) * 2002-01-17 2003-07-24 Xu Chang Qing Communication Systems with hybrid automatic repeat requests (HARQ) and rate matching
US6603412B2 (en) * 2001-06-08 2003-08-05 Texas Instruments Incorporated Interleaved coder and method
US20030167460A1 (en) * 2002-02-26 2003-09-04 Desai Vipul Anil Processor instruction set simulation power estimation method
US6678843B2 (en) * 1999-02-18 2004-01-13 Interuniversitair Microelektronics Centrum (Imec) Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving
US6700867B2 (en) * 2001-12-20 2004-03-02 Motorola, Inc. Method and system for reduced memory hybrid automatic repeat request
US6757756B1 (en) * 1998-12-30 2004-06-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
US6775800B2 (en) * 2000-01-03 2004-08-10 Icoding Technology, Inc. System and method for high speed processing of turbo codes
US20050044327A1 (en) * 2003-08-19 2005-02-24 Quicksilver Technology, Inc. Asynchronous, independent and multiple process shared memory system in an adaptive computing architecture
US20050166129A1 (en) * 2003-03-20 2005-07-28 Tetsuya Yano Error control apparatus
US6988154B2 (en) * 2000-03-10 2006-01-17 Arc International Memory interface and method of interfacing between functional entities
US7035355B2 (en) * 2001-09-17 2006-04-25 Digeo, Inc. Apparatus and method for decode arbitration in a multi-stream multimedia system
US20060092973A1 (en) * 2002-08-13 2006-05-04 Dragan Petrovic Method of process configuration for multiple harq processes

Family Cites Families (19)

* 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 (en) * 1992-06-19 1994-01-14 Fujitsu Ltd Memory access circuit
JPH07271654A (en) * 1994-04-01 1995-10-20 Tokyo Electron Ltd Controller
JPH0981449A (en) * 1995-09-13 1997-03-28 Fujitsu Ltd Pseudo dual port memory
KR0150072B1 (en) * 1995-11-30 1998-10-15 양승택 Device for controlling memory data path in parallel processing computer system
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 (en) * 1997-05-09 1998-11-17 Nec Corp Buffer memory device
JPH10333972A (en) * 1997-05-29 1998-12-18 Oki Electric Ind Co Ltd Data receiver
DE69836786D1 (en) * 1997-10-03 2007-02-15 Matsushita Electric Ind Co Ltd Memory interface device and apparatus for the memory address generation
CA2287034A1 (en) 1998-12-03 2000-06-03 Lucent Technologies, Inc. A memory operated in a modified ping-pong mode
JP3387079B2 (en) * 1999-03-01 2003-03-17 日本電気株式会社 Correlation value detecting device, spread spectrum device, the receiving terminal and the transmitting and receiving terminals and the correlation value detection method with it
CN1179512C (en) * 2000-05-22 2004-12-08 三星电子株式会社 Data transmission apparatus and method for 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
JP4278317B2 (en) * 2001-07-05 2009-06-10 富士通マイクロエレクトロニクス株式会社 Computing device and the receiving device
CN100583805C (en) * 2001-08-22 2010-01-20 西门子公司 Transmission of data packets using a common hybrid automatic repeat request (HARQ) process
JP3870756B2 (en) 2001-11-05 2007-01-24 株式会社デンソー Micro computer system
DE60236377D1 (en) * 2002-08-13 2010-06-24 Panasonic Corp Hybrid automatic repeat request protocol
GB2396031B (en) * 2002-12-05 2005-10-26 Imagination Tech Ltd A SIMD processor with multi-port memory unit

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6757756B1 (en) * 1998-12-30 2004-06-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
US6434203B1 (en) * 1999-02-26 2002-08-13 Qualcomm, Incorporated Memory architecture for map decoder
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
US6988154B2 (en) * 2000-03-10 2006-01-17 Arc International Memory interface and method of interfacing between functional entities
US20020119803A1 (en) * 2000-12-29 2002-08-29 Bitterlich Stefan Johannes 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
US7035355B2 (en) * 2001-09-17 2006-04-25 Digeo, Inc. Apparatus and method for decode arbitration in a multi-stream multimedia system
US6700867B2 (en) * 2001-12-20 2004-03-02 Motorola, Inc. Method and system for reduced memory hybrid automatic repeat request
US20030138059A1 (en) * 2002-01-17 2003-07-24 Xu Chang Qing 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
US20060092973A1 (en) * 2002-08-13 2006-05-04 Dragan Petrovic Method of process configuration for multiple harq processes
US20050166129A1 (en) * 2003-03-20 2005-07-28 Tetsuya Yano Error control apparatus
US20050044327A1 (en) * 2003-08-19 2005-02-24 Quicksilver Technology, Inc. Asynchronous, independent and multiple process shared memory system in an adaptive computing architecture

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170237528A1 (en) * 2016-02-16 2017-08-17 Samsung Electronics Co., Ltd. Method and apparatus for hybrid automatic repeat requests (harq) processing for retransmissions with unknown data length
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

Also Published As

Publication number Publication date Type
CN100520733C (en) 2009-07-29 grant
JP4765260B2 (en) 2011-09-07 grant
US7366968B2 (en) 2008-04-29 grant
CN1677368A (en) 2005-10-05 application
EP1583273A3 (en) 2011-01-12 application
EP1583273A2 (en) 2005-10-05 application
JP2005285037A (en) 2005-10-13 application

Similar Documents

Publication Publication Date Title
US5664091A (en) Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol
US20060120403A1 (en) Radio communication apparatus, and mobile station
US20050286612A1 (en) De-interleaver, mobile communication terminal, and de-interleaving method
US20090028129A1 (en) Rate matching for hybrid ARQ operations
US20050078641A1 (en) Apparatus and method for transmitting a control message on a packet data control channel in a mobile communication system supporting a packet data service
US6741193B2 (en) Parallel in serial out circuit having flip-flop latching at multiple clock rates
US20040117715A1 (en) Method and apparatus for controlling turbo decoder input
JP2007214824A (en) Mobile station and base station
US20100008348A1 (en) Uplink tti bundling with measurement gaps
US20030152043A1 (en) Method and arrangement for asynchronous processing of CCTrCH data
US3335409A (en) Permutation apparatus
US7499417B2 (en) Apparatus and method for controlling an output buffer in a hybrid automatic repeat request (HARQ) mobile communication system
US20050182884A1 (en) Multiple address two channel bus structure
US20020046329A1 (en) Apparatus for controlling time deinterleaver memory for digital audio broadcasting
US20060221880A1 (en) Method, apparatus and computer program product providing slow associated control channel (SACCH) repetition
US20020060949A1 (en) Method and circuit for driving quad data rate synchronous semiconductor memory device
US6598198B1 (en) Deinterleaving device that releases a plurality of types of interleaving simultaneously
US7035956B2 (en) Transmission control circuit, reception control circuit, communications control circuit, and communications control unit
US20080069280A1 (en) Method for enhanced dedicated channel (e-dch) transmission overlap detection for compressed mode gap slots
US7391727B2 (en) De-rate matching method and apparatus in a high speed downlink packet access system
US20080130526A1 (en) Apparatus, method and computer program product providing LCR-TDD compatible frame structure
US6988234B2 (en) Apparatus and method for memory sharing between interleaver and deinterleaver in a turbo decoder
US20080195781A1 (en) Method and apparatus for data processing in mobile communication system
US20100283912A1 (en) Apparatus for Demodulating Digital Video and Associated Method
US20150103752A1 (en) HARQ Memory Space Management for LTE Carrier Aggregation

Legal Events

Date Code Title Description
AS Assignment

Owner name: NEC CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ISHII, DAIJI;REEL/FRAME:016420/0066

Effective date: 20050322

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: LENOVO INNOVATIONS LIMITED (HONG KONG), HONG KONG

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NEC CORPORATION;REEL/FRAME:033720/0767

Effective date: 20140618

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
FP Expired due to failure to pay maintenance fee

Effective date: 20160429