WO2011015080A1

WO2011015080A1 - Data processing method and device

Info

Publication number: WO2011015080A1
Application number: PCT/CN2010/073670
Authority: WO
Inventors: 舒骏
Original assignee: 中兴通讯股份有限公司
Priority date: 2009-08-06
Filing date: 2010-06-08
Publication date: 2011-02-10
Also published as: CN101990252A

Abstract

Disclosed are a data processing method and a device thereof. The method includes: creating a queue for each type of services respectively, and setting a priority for each queue; placing user data into the queue corresponding to the service type of the user data, wherein user data includes one or more channel data; for each queue, selecting user data from the queue to process according to a predetermined principle. Through the present invention, the service processing delay of the High-Speed Uplink Packet Access (HUSPA) is reduced effectively, and the system performance is enhanced.

Description

TECHNICAL FIELD The present invention relates to the field of communications, and in particular to a data processing method and apparatus. BACKGROUND OF THE INVENTION Wideband-Code Division Multiple Access (Wideband-Code Division Multiple Access, referred to as

WCDMA) In a wireless communication system, a receiving multi-path (RAKE) receiver device is usually used at the receiving end to recover wireless signals by demodulating multiple multi-transmissions and finally performing maximum ratio combining. Conventional base station baseband processor RAKE receivers typically have the following two implementations in a WCDMA system. Mode 1 Dedicated Physical Control Channel (DPCCH) and Dedicated Physical Data Channel (DPDCH) are simultaneously demodulated. In this mode, since the Spread Factor (SF) of the DPDCH of the current frame is unknown, it can only be demodulated by the minimum SF. After demodulating the DPCCH and DPDCH of one frame, all the collected are collected. The Transport Format Combination Indicator (TFCI) symbol data is decoded to obtain the actual SF. Finally, the frame DPDCH that has been demodulated is re-integrated twice. Way two

DPDCH Delay DPCCH—The delay mode in which the frame is demodulated. In this mode, the DPCCH is normally demodulated. After demodulating one frame, all TFCI symbol data is collected and decoded to obtain the actual SF, and then DPDCH demodulation is started. At this time, the DPDCH demodulation can be performed according to the actual SF. . In the R99 protocol, there is no strict time requirement for the dedicated physical channel processing. At the same time, the system has a minimum SF limit for different service requirements. For example, the minimum SF of the data service is 4, and the corresponding actual SF range is 4. 8 and 16. Therefore, with the above two kinds of RAKE receiver devices, the delayed demodulation mode saves hardware resources more than the simultaneous demodulation mode, because the actual SF can be used for demodulation and data storage, and the secondary integration is reduced, therefore, Most communication systems Both use delayed demodulation mode. However, for the R6 protocol of the 3rd Generation Partnership Project (3GPP) and its subsequent protocols, uplink high-speed services are added, and the reception processing of these uplink high-speed services is made in the protocol. With stricter regulations, the total processing delay in the base station system is greatly reduced. For example, the R6 protocol adds an Enhanced Dedicated Physical Channel (E-DPCH), which mainly carries a High Speed Uplink Packet Access (HSUPA) service. Processing has strict timing restrictions. According to the 3GPP regulations, the total processing delay of the HSUPA service for the 2ms Transmission Time Interval (TTI) cannot exceed 8.3ms in the base station system; the HSUPA service of the 10ms transmission time interval (TTI) is in the total base station system. The processing delay cannot exceed 24.3ms. According to this limitation, the RAKE receiver device using the delayed demodulation mode is used to process the E-DPCH, which cannot meet the system processing time limit requirement. The RAKE receiver device, which also delays the demodulation mode, cannot meet the system processing time limit requirement for the channel newly added by the R6 subsequent protocol. Therefore, in order to meet the stringent requirements of new service delays, it is necessary to use a RAKE receiver with simultaneous demodulation mode. In this case, all users simultaneously perform data demodulation. When each user completes a TTI data demodulation and obtains the actual SF, secondary despreading is performed. The second despreading is processed according to the user. Each time a user needs to process a TTI data amount, when the amount of data is large, the processing time will be longer. If a large amount of time is occupied by the R99 service, the HSUPA service will be in a waiting state, which is not conducive to shortening the delay of the HSUPA service. According to the requirements of the new agreement, it is hoped that the processing delay of the HSUPA service will be shortened as much as possible. The above two RAKE receivers cannot perform the optimization of performance in this aspect. The above scheme must be optimized to improve the performance of the HSUPA service processing delay. SUMMARY OF THE INVENTION The present invention has been made in view of the problem that the HSUPA service processing delay is long in the related art, and it is a primary object of the present invention to provide an improved data processing scheme to solve at least one of the above problems. In order to achieve the above object, according to an aspect of the present invention, a data processing method is provided. A data processing method according to the present invention includes: establishing a queue for each service type separately, and setting a priority for each queue; placing user data in a service class with user data In the corresponding queue, where the user data includes one or more channel data; for each queue, user data is selected for processing according to a predetermined principle. Preferably, before the user data is placed in the queue corresponding to the service type of the user data, the method further includes: determining whether the user data is complete, and placing the user data in the user data when determining that the user data is complete. The type of business corresponds to the queue. Preferably, the method further includes: processing the user data in units of channels before determining whether the user data is complete; and processing the user data in units of users after determining that the user data is complete. Preferably, determining whether the user data is complete comprises: determining whether the user data is complete according to information and/or history records of the user data, wherein the information of the user data includes at least one of the following: a channel number of the channel data, a chain used for channel combining The road number, the number of channels and channel numbers participating in channel combining, the channel processing completion flag in channel combining, the user number used for channel cascading, the indication of the position of the single channel before and after the channel cascading, and the channel number of the participating channel cascading. Preferably, determining whether the user data is complete further comprises: determining whether channel combining is required for the user data; determining whether channel cascading is required for the user data. Preferably, the predetermined principle comprises: preferentially selecting data in the high priority queue for different queues; and preferentially selecting data processed by the prior application among the same queue. Preferably, the service type includes: 2 millisecond high speed uplink packet access, 10 millisecond high speed uplink packet access, and R99 service, wherein the priority of the 2 millisecond high speed uplink packet access service is higher than the 10 millisecond high speed uplink packet access service. Priority, the priority of the 10 millisecond high-speed uplink packet access service is higher than the priority of the R99 service. In order to achieve the above object, in another aspect of the invention, a data processing apparatus is provided. The data processing apparatus according to the present invention comprises: an establishing module for respectively establishing a queue for each type of service; a setting module for setting a priority for each queue; and a placing module for placing user data with the user The queue corresponding to the service type of the data, wherein the user data includes one or more channel data; and the selecting module is configured to select user data from each queue according to a predetermined principle for processing. Preferably, the data processing device further includes: a determining module, configured to determine whether the user data is complete; and the placing module is configured to: in the case that the user data is complete, the user data is placed in a queue corresponding to the service type of the user data. . Preferably, the determining module includes: a first determining sub-module, configured to determine whether channel combining is required for user data; and a second determining sub-module configured to determine whether channel cascading is required for user data. Through the invention, the priority of the queue and the queue is set according to the service type, and the data processing is performed according to the predetermined principle, thereby solving the problem that the HSUPA service processing delay in the related technology is long, thereby achieving the effective Reduce the processing delay of the HSUPA service and improve the system performance. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set to illustrate,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, In the drawings: FIG. 1 is a flowchart of a data processing method according to an embodiment of the present invention; FIG. 2 is a schematic diagram of an application scenario of a hybrid service priority processing method according to an embodiment of the present invention; FIG. 4 is a flowchart of user data integrity judgment according to an embodiment of the present invention; FIG. 5 is a circuit block diagram of user data integrity judgment according to an embodiment of the present invention; 6 is a schematic diagram of a unit structure of the LE RAM of FIG. 5; FIG. 7 is a schematic diagram of a hybrid service processing queue according to an embodiment of the present invention; FIG. 8 is a schematic diagram of representation of user information according to an embodiment of the present invention; 9 is a schematic diagram of a hybrid service priority determination state machine according to an embodiment of the present invention; FIG. 10 is a block diagram showing a structure of a data processing apparatus according to an embodiment of the present invention; 11 is a block diagram showing the detailed structure of a data processing apparatus according to an embodiment of the present invention. The embodiments of the present invention provide a data processing solution for processing an HSUPA service and/or an R99 service, where the solution is applicable to, but not limited to, demodulation of an uplink dedicated channel hybrid service, and the solution delays the service according to the 3GPP protocol. The requirements, the priorities of different service processing are clarified, and on this basis, the effects of channel merging and channel cascading are considered. The principle of the scheme is as follows: Create a queue for each service type and set a priority for each queue; the service type of the data places the data in the corresponding queue; for each queue, according to the predetermined principle Select the data for processing. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. The invention will be described in detail below with reference to the drawings in conjunction with the embodiments. In the following embodiments, the steps shown in the flowchart of the accompanying drawings may be performed in a computer system such as a set of computer executable instructions, and although the logical order is shown in the flowchart, in some In this case, the steps shown or described may be performed in a different order than the ones described herein. Method Embodiments According to an embodiment of the present invention, a data processing method is provided. FIG. 1 is a flowchart of a data processing method according to an embodiment of the present invention. As shown in FIG. 1, the method includes the following steps S102 to 4 S S 106: Step S 102, respectively establish a queue (or called a priority processing queue) for each service type, and set a priority for each queue. That is, a priority processing queue is established according to the service type of the user data. Step S104: The user data is placed in a queue corresponding to the service type of the user data, where the user data includes one or more channel data. Step S106, for each queue, user data is selected therefrom for processing according to a predetermined principle (or a decision principle). That is, the user data with the highest priority is selected from the priority processing queue, and the downstream module is notified for processing. Preferably, the predetermined principle may be: preferentially selecting user data in the high priority queue for different queues; and preferentially selecting user data processed by the prior application for the same queue. Before step S104, it is necessary to determine whether the user data is complete according to the information and/or history of the user data, and in the case of determining that the user data is complete, the user data is placed in a queue corresponding to the service type of the user data, wherein The information of the user data may be information sent by the upstream module. The information may include: a channel number of the channel data, a link number (LE ID) for channel combining, a number of channels and a channel number participating in the channel combining, a channel processing completion identifier in the channel combining, and a channel level. The associated user number (SR ID ), the indication of the position of the single channel before and after the channel cascade, and the channel number of the channel cascading. The history can refer to the completion of other channels under the same link number (LE ID) or user number (SR ID). Judging the integrity of the data requires first determining whether channel merging is required for the user data, and then determining whether channel cascading is required for the user data. Preferably, the user data is processed in units of channels before determining whether the user data is complete; after determining that the user data is complete, the user data is processed in units of users. Preferably, the service may be: 2ms (milliseconds) HSUPA service, lOms HSUPA service, R99 service, where 2 ms HSUPA service has priority over lO ms HSUPA service, and 10 ms HSUPA service has priority over R99 service priority level. The implementation process of the embodiment of the present invention will be described in detail below with reference to examples. 2 is a schematic diagram of a hybrid service priority processing application scenario according to an embodiment of the present invention. As shown in FIG. 2, the entire uplink dedicated data channel demodulation can be mainly divided into a dedicated channel (Dedicated channel, referred to as DCH) chip. Level demodulation and Dedicated channel (referred to as DCH) symbol level demodulation two parts. The allocation of these two partial demodulation resources is different. In the DCH chip-level demodulation process, the demodulation resources are allocated by channel number (Channel ID). In the DCH symbol level demodulation process, it is demodulated according to the user number (SR ID), and a user number (SR ID) may correspond to multiple channel numbers (Channel ID). Their specific relationship is that there is one or two link numbers (LE IDs) under one user number (SR ID); there is one to three channel numbers (Channel IDs) under each link number (LE ID). The hybrid service priority judgment is between the two parts, and the conversion of the demodulation task queue is completed, and a new task queue is established according to the priority of the user service. In this process, it is necessary to monitor the status of the above resources. As shown in FIG. 2, before performing the hybrid service priority processing, the user's data is processed in a time-sharing manner in units of thousands of chips; after the mixed service priority processing, the user's data is based on TTI. Units, symbol-level processing in time division. That is, the mixed service priority of this embodiment It is mainly responsible for two functions: one is to monitor the processing of user data at the chip level, and the other is to arrange the appropriate order for the user data symbol level processing. FIG. 3 is a flowchart of a hybrid service priority processing method according to an embodiment of the present invention. As shown in FIG. 3, the process includes three aspects: Aspect 1, user data integrity judgment; and aspect 2, hybrid service processing queue Aspect 3: Hybrid business priority judgment, the following three aspects are described separately. Aspect-user data integrity judgment is to monitor the user data chip-level processing, record the intermediate process, and output the result to the hybrid service processing queue. 4 is a flow chart of user data integrity determination according to an embodiment of the present invention. As shown in FIG. 4, if channel chip processing is completed, the determination process is started. First, the history record is read. Then, to enter the channel merge judgment, the channel merge judgment mainly determines whether the plurality of channels that need to be channel merged are all completed at the chip level. If the result of the determination is NO (NO), the current processing information is saved, and the flow of the user data integrity judgment is suspended. If the result of the judgment is yes (YES), it can be confirmed that the channel merge data is ready. FIG. 5 is a block diagram showing the circuit structure of the user data integrity judgment according to the embodiment of the present invention. As shown in FIG. 5, the module LE Ctrl and the module LE Ram are used to complete the channel combining judgment function. The upstream module notifies that the channel chip processing is completed by the signal ch_rdy, and the 4 bar carries the relevant parameters through the signal para. The module LE Ctrl can read the channel merge history information from the LE Ram according to the parameter LE ID in the signal para.

LE Ram is indexed by LE ID, and FIG. 6 is a schematic diagram of the unit structure of LE Ram in FIG. 5. As shown in FIG. 6, num indicates the number of channels to be merged; LE ID indicates the link number; Channel ID (channel) No.) 0, Channel ID 1 and Channel ID 2 indicate the channel number to be merged; flag (flag) 0, flag1, flag2 are used to record whether the upstream chip-level demodulation of the corresponding channel is completed. All of the above information can be obtained from the signal para. Then, in the module LE Ctrl, combined with the current channel information and historical information, it is determined whether the channels participating in the channel combining have completed the chip-level processing. The basis for its judgment is the relationship between num and flag0, flagl, and flag2. If num is 1, no channel merging is required; assuming num is 2, then two values of flag0, flagl, and flag2 must be 1 to determine that the upstream module has processed the channel merged data; when num is 3, Then all flag bits flag0, flagl, Flag2 must all be 1. If the result of the determination is yes, num and flag0, flagl, and flag2 are all cleared, and written into LE Ram, that is, the history information is cleared; if the judgment result is no, the current Channel ID and flag information are added to the corresponding Location, and 4 bar updated information is written to LE

Ram, as historical information, can be queried next time. Next, the judgment of the channel cascade is required. As shown in FIG. 4, step 4 gathers S402, and channel chip processing is completed. Step 4 gathers S404, reads the history and records it. Step 4 gathers S406, and the channel merges and judges. In step S408, the record is saved, and the process is terminated. Step S410, if the channel merge data is all ready. Step 4 gathers S412, reads the history and records it. Step S414, the channel cascade judgment. The channel cascading judging process mainly determines whether the plurality of channels that need to be channel cascaded are all completed at the chip level, and determines the sequence of the channels. If the judgment result is no, the process proceeds to step 4, S416, if the result is determined. To be yes, proceed to step 4 to gather S418. Step S416, the current processing information is saved, and the flow of the user data integrity judgment is suspended. Step 4 gathers S418 to confirm that the user data is complete. As shown in FIG. 5, the module SR Ctrl and the module SR Ram are functions for completing channel cascade judgment. The working principle and implementation method are similar to the module LE Ctrl and the module LE Ram, and are not described here. The second hybrid service processing queue is that the result of the 4 bar chip processing is arranged according to the service classification, and the hybrid service priority judgment is started. When the user data is the integrity judgment end, the hybrid service processing queue is established according to the service type of the user data. There are three main types of services: 2ms HSUPA service, 10ms HSUPA service and R99 service. FIG. 7 is a schematic diagram of a hybrid service processing queue according to an embodiment of the present invention. As shown in FIG. 7, a total of three queues, 2ms HSUPA service confrontation, 10ms HSUPA are established according to the service type. Business queues and R99 business queues. Each user can store information of N users in each queue. As long as the user data has passed the integrity judgment, it can enter the corresponding queue. There are many methods for representing user information in the queue. FIG. 8 is a schematic diagram showing the representation of user information according to an embodiment of the present invention. As shown in FIG. 8, the channel ID (channel number) records the channel number, flag_LE (channel). The merge identifier indicates the case of channel merging, indicating that the next channel in the service type is to be merged with the current channel; fl _ag _SR (channel cascading identifier) indicates the channel cascading, indicating that the next channel in the service type is to be Cascading with the current channel. It is necessary to consider the case of channel merging and channel cascading, and judge according to the flag bits flag_LE and flag_SR to ensure that all channels of the same user are sequentially processed in order. Aspect 3 The hybrid service priority judgment is to arrange the appropriate order for the user data symbol level processing. After the hybrid service processing queue is established, the hybrid service priority can be judged. FIG. 9 is a schematic diagram of a hybrid service priority judging state machine according to an embodiment of the present invention. The principle of judging the priority of the state machine shown in FIG. 9 is: 1) data of the same service type, first applied, first processed .

2) Multiple service types are applied at the same time. The 2ms HSUPA service has the highest priority, the 10ms HSUPA service takes the second place, and the R99 service has the highest priority.

3) If the channel of a certain service type needs to complete channel merging or channel cascading, it must be ensured that all of these processes are processed continuously in order to select according to the priority policy in 2). At this point, the entire priority processing process is completed. With this embodiment, the processing delay of the HSUPA service is reduced. In particular, for the 2 ms HSUPA service, the processing time is reduced compared to the requirements of the protocol. Apparatus Embodiment According to an embodiment of the present invention, a data processing apparatus is provided. FIG. 10 is a structural block diagram of a data processing apparatus according to an embodiment of the present invention. As shown in FIG. 10, the apparatus includes: an establishing module 12, a setting module 14. Place the module 16 and select the module 18. The structure will be described in detail below. The setting module 12 is configured to respectively establish a queue for each service type; the setting module 14 is connected to the establishing module 12 for setting a priority for each queue; the placing module 16 is connected to the setting module 14 for using the user data according to The service type places the user data in a queue corresponding to the service type of the user data, wherein the user data includes one or more channel data; the selection module 18 is connected to the placement module 16 for using a predetermined principle from each queue Select user data for processing. Preferably, the predetermined principle may be: preferentially selecting user data in the high priority queue for different queues; and preferentially selecting user data processed by the prior application for the same queue. FIG. 11 is a block diagram showing a specific structure of a data processing apparatus according to an embodiment of the present invention. As shown in FIG. 11, the apparatus further includes a determining module 10, and the determining module 10 is connected to the setting module 14 for determining whether the user data is complete. The placement module 16 is connected to the determination module 10 for specifically placing the data in a queue corresponding to the service type of the user data in the case where it is determined that the user data is complete. As shown in FIG. 11, the determining module 10 includes: a first determining sub-module 102 and a second determining sub-module 104. The first determining sub-module 102 is configured to determine whether channel combining is required for user data. The second determining sub-module 104 is connected to the first determining sub-module 102 for determining whether channel cascading is required for user data. The device will be described in detail below with reference to examples. The judging module 10 may also be referred to as a user data integrity judging module. The building module 12, the setting module 14, and the placing module 16 may be collectively referred to as a hybrid service processing queue module, and the selecting module 18 may be referred to as a hybrid service priority judging module. The three modules are described separately below. The user data integrity judging module is mainly used to determine whether the relevant channel that needs channel combining and channel cascading under the same user has completed Maximum Ratio Combining (MRC) merging. When a channel completes the MRC merge, the upstream MRC module immediately notifies the user of the data integrity judgment module, and also transmits the relevant parameters of channel merging and channel cascading. The module determines whether the user's data is processed based on relevant parameters and historical information. When it is determined that the data of a certain user has completely completed the MRC merge, the information of the user is sent to the hybrid service processing queue module. The hybrid service processing queue module mainly establishes a processing queue according to the service type and the sequence. According to the three services 2ms HSUPA, 10ms HSUPA, R99 type, three processing queues are established. In this module, the basic unit of storage is channel information, and the user information is composed of a plurality of consecutive channel information. If there is user information waiting to be processed in the queue, the mixed service priority judgment module is notified. The hybrid service priority judging module mainly selects the channel to be processed according to the priority in the processing queue according to the priority judgment. Finally, the selected channel information is sent to the downstream secondary despreading module. In summary, the foregoing embodiment of the present invention can effectively reduce the processing delay of the HSUPA service on the base station side. At the same time, the foregoing embodiment is simple and reliable, and can effectively reduce the processing delay of the HSUPA service and improve system performance. Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device, or they may be separately fabricated into individual integrated circuit modules, or they may be Multiple modules or steps are made into a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software. The above are only the preferred embodiments of the present invention, and are not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the scope of the present invention are intended to be included within the scope of the present invention.

Claims

Claim

A data processing method, comprising:

Establishing a queue for each service type and setting a priority for each queue; placing user data in a queue corresponding to the service type of the user data, where the user data includes one or more channels Data

For each queue, user data is selected for processing according to a predetermined principle.

The method according to claim 1, wherein before the user data is placed in the queue corresponding to the service type of the user data, the method further includes:

Determining whether the user data is complete, and in the case of determining that the user data is complete, placing the user data in a queue corresponding to a service type of the user data.

3. The method according to claim 2, further comprising:

Processing the user data in units of channels before determining whether the user data is complete;

After judging that the user data is complete, the user data is processed in units of users.

4. The method of claim 2, wherein determining whether the user data is complete comprises:

Determining whether the user data is complete according to the information and/or the history of the user data, where the information of the user data includes at least one of the following: a channel number of the channel data, and a link number used for channel combining. The number of channels and channel numbers participating in channel combining, the channel processing completion flag in channel combining, the user number used for channel cascading, the indication of the position of the channel before and after the channel cascading, and the channel number of the channel cascading.

5. The method of claim 4, wherein determining whether the user data is complete further comprises:

Determining whether channel merging is required for the user data;

A determination is made as to whether channel cascading is required for the user data. The method according to any one of claims 1 to 5, wherein the predetermined principle comprises:

For different queues, the data in the high priority queue is preferentially selected;

For the same queue, the data processed by the previous application is preferred. The method according to any one of claims 1 to 5, wherein the service type comprises:

2 milliseconds high speed uplink packet access, 10 millisecond high speed uplink packet access, and R99 service, wherein the priority of the 2 millisecond high speed uplink packet access service is higher than the priority of the 10 millisecond high speed uplink packet access service, The priority of the 10 millisecond high speed uplink packet access service is higher than the priority of the R99 service. A data processing device, comprising:

Establishing a module for establishing a queue for each service type separately;

a setting module for setting a priority for each queue;

a placement module, configured to place user data in a queue corresponding to a service type of the user data, where the user data includes one or more channel data;

A selection module is used to select user data for processing from each queue according to a predetermined principle. The device according to claim 8, further comprising:

a determining module, configured to determine whether the user data is complete;

The placement module is specifically configured to: in the case of determining that the user data is complete, place the user data in a queue corresponding to a service type of the user data. The device according to claim 9, wherein the determining module comprises: a first determining submodule, configured to determine whether channel combining is required for the user data;

The second determining submodule is configured to determine whether channel cascading is required for the user data.