CN100355227C - Baseband multi-user coding and priority scheduling method and equipment for WCDMA system - Google Patents
Baseband multi-user coding and priority scheduling method and equipment for WCDMA system Download PDFInfo
- Publication number
- CN100355227C CN100355227C CNB02111921XA CN02111921A CN100355227C CN 100355227 C CN100355227 C CN 100355227C CN B02111921X A CNB02111921X A CN B02111921XA CN 02111921 A CN02111921 A CN 02111921A CN 100355227 C CN100355227 C CN 100355227C
- Authority
- CN
- China
- Prior art keywords
- coding
- data
- priority
- parameter
- queue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Communication Control (AREA)
Abstract
The present invention relates to a baseband multi-user coding and priority scheduling method and a device for a WCDMA system. The method has the steps that data and control information transmitted by a high layer are received; coding tasks of different services are processed; priority of the coding tasks is calculated. The order is set according to the priority of the coding tasks; a queue is ordered and controlled by a two-stage quick sorting method; the parameters of the coding tasks are calculated according to the ordered queue; parameters which are required when multiple coding tasks are coded, are calculated; scheduling coding is controlled according to the parameters and the queue; error coding is carried out to data information. The present invention solves the problem of the complex service requirements of multiple users and change rate of a WCDMA; the gorge and disgorge efficiency of a code device is improved; the processing time delay of a system is reduced; the capacity of the system is improved. Simultaneously, the cost of the system is reduced by the methods that software is combined with hardware and the software and the hardware collaboratively work.
Description
Technical field
The present invention relates to a kind of mobile communication system, be specifically related to the implement device and the method for a kind of WCDMA of being used for (Wideband Code Division Multiple Access (WCDMA)) mobile communication system baseband multi-user coding and priority scheduling.
Background technology
Existing mobile communications system, for example, the narrowband CDMA of the second generation (code division multiple access) mainly provides voice service.But along with the development of communication, mobile communication not only needs to provide traditional voice service, also needs to provide data service, comprises image, multimedia, WEB service etc.Therefore, 3-G (Generation Three mobile communication system) comprises that WCDMA (Wideband Code Division Multiple Access (WCDMA)) should be able to support speech, grouped data, multimedia service.
In mobile communication system, high-rise data are mapped on the physical channel by transmission channel.Transmission channel can be multiplexed into multiple business in the same connection, and finishes the error control coding (wireless channel coding) to digital information.
In the WCDMA system data that pass to physical layer on the middle and senior level is to be that unit transmits with Transmission Time Interval (TTI), and the size of TTI can adopt 10ms, 20ms, 40ms, 80ms according to the difference of business.Through transmission channel a series of processing: CRC (cyclic redundancy check (CRC)) verification, chnnel coding, rate-matched, interweave, transmission channel is multiplexing etc., the processing by physical channel sends again.
A physical channel may constitute by a plurality of transmission channels are multiplexing, and each transmission channel need pass through a series of processing procedures, thus each transmission channel need one the cover device finish the process that transmission channel is mapped to physical channel.As number of patent application be 00801160.5, denomination of invention is " chnnel coding and multiplexed equipment and method in code division multiple address communication system " disclosed chnnel coding and multiplexing equipment, comprise a plurality of radio frame adaptations (number is equal to or greater than the transmission channel number), its each contain the radio frame sectionalizer, and each of transmission channel frame that can have a different transmission time intervals is segmented into radio frame.The multiplexed radio frame of multiplexer is to form serial data frame.
Therefore, according to existing technology, each transmission channel need reach relevant equipment by a cover encoder, and if wish the raising capability of communication system under the situation that a plurality of users are transmitted simultaneously, certainly will need more hardware device.On the contrary, if under the situation that equipment does not increase (a cover encoder level relevant device), do not adopt optimum scheduling mechanism, and according to the conventional method, such as the rule of first in first out, i.e. encoder work is to carry out in proper order according to the data arrival of transmission channel, when a plurality of business arrive encoder, because professional time urgency difference (because of varying in size of TTI) comes can carrying out in the back than urgent task of back naturally.Because the throughput of encoder is limited, and make that the TTI data of front also do not have enough time to handle when next TTI data arrive, cause losing of packet, increase the delay of system, cause the whole system performance decrease, even can't operate as normal.
Summary of the invention
The object of the present invention is to provide the method and apparatus of a kind of WCDMA system's baseband multi-user coding and priority scheduling, thereby the transmission channel that makes the WCDMA mobile communication system reduces the processing and the stand-by period of system under different TTI transmission requirements, effectively utilize resource, in addition, under the business of variable bit rate, the transmission channel processing procedure response user's of CDMA change, can control the accurate processing of physical layer, and reasonably dispatch a plurality of users' business, guarantee each user's operate as normal.
The first, the method for WCDMA system's baseband multi-user coding provided by the present invention and priority scheduling comprises the following steps: to receive high-rise data and the control information that sends; According to " final term " mode, handle the coding task priority of different business and calculate; Priority according to business sorts, and utilizes the two-stage quick sort, carries out the ordering and the control of formation, the quick sort of described two-stage promptly: the first order be the heap internal sort, sort roughly according to priority; The second level is queue order, utilizes the input of the result of heap internal sort as queue order, carries out final ordering; The service parameter that carries out formation according to sorted formation calculates, and calculates the parameter that needs when a plurality of coding tasks are encoded; Control the scheduling coding according to above-mentioned parameter and formation, comprise that control coding task interrupts the back on-site maintenance, and interrupt calling again of task; Data are carried out error coding, comprise cyclic redundancy check (CRC), chnnel coding and rate-matched.
The second, the device of WCDMA system's baseband multi-user coding provided by the present invention and priority scheduling is characterized in that, comprising: data storage, multi-user data and the relevant information of channel that storage sends from high level; Priority is calculated, sequencing unit, links to each other with data storage, according to the information parameter of transmission channel, calculates the corresponding priorities number, and the two-stage of being finished heap, formation by software sorts, that is: the first order is the heap internal sort, sorts roughly according to priority; The second level is queue order, utilizes the input of the result of heap internal sort as queue order, carries out final ordering; Queue controller calculates with priority, sequencing unit links to each other, according to the result of soft formation, carries data in the hard formation in it, and these data are in requisition for the coding task of handling, and according to the indication of soft formation, the coding task is upgraded in timing; Parameter calculation unit, link to each other with priority calculating, sequencing unit with data storage respectively, accept the information parameter of transmission channel, in the process of queue order, after task of the every row of soft formation, needed all CALCULATION OF PARAMETERS of encoding, output are the parameters that transmission channel coding needs when handling; Master controller, link to each other with parameter calculation unit with queue controller respectively, according to the Control Parameter of queue controller, the data in the described parameter calculation unit are selected, and the output encoder parameter, when the control data of queue controller is asked for interrupting, finish the processing of the priority section of robbing, preserve current state, wait for next time and return to form when activating this coding task and send the information of interrupting, output simultaneously interrupts information, and the recovery when finishing the task of interrupting and calling is again handled; The CRC device links to each other with data storage, master controller and queue controller respectively, and the parameter that provides according to master controller and the data of input are finished the cyclic redundancy check (CRC) of data, the data behind the output verification; Encoder links to each other with the CRC device with master controller respectively, and data are encoded (convolutional encoding or Turbo coding) after the verification of coding parameter that provides according to master controller and the output of CRC device, the data behind the output encoder;
Rate matchers, link to each other with master controller with encoder respectively, the parameter that provides according to master controller, data behind the coding are finished rate-matched promptly: repeat and punching, to reach the desired speed of physical channel, the parameter that also provides according to master controller arrives storage the appropriate address of memory simultaneously.
Adopted above-mentioned technology solution, utilize the urgent different of professional randomness and time, character according to business, employing priority scheduling mechanism, reasonably scheduling and distribution transmission channel coding task reach maximum utilance, make data guarantee to send before next TTI data arrive, simultaneously in order to reduce the delay of handling scheduling, adopt effectively and algorithm fast.In addition, a plurality of users, different business (voice service, data service) adopts minimum hardware spending (only with a cover encoding device) under the variable Rate in the device of WCDMA system.Therefore, the invention solves, improved the throughput efficiency of encoder, reduced the processing delay of system, increase the capacity of system, reduced the cost of system simultaneously for the multi-user of WCDMA complexity, the business need of variable Rate.
Description of drawings
Fig. 1 is the FB(flow block) of the inventive method;
Fig. 2 is the structure chart of apparatus of the present invention;
Fig. 3 is the schematic diagram of quicksort of the present invention;
Embodiment
As shown in Figure 1, the present invention, promptly; The method of a kind of code division multiple access system baseband multi-user coding and priority scheduling comprises the following steps:
High-level interface treatment step 10 receives high-rise data and the information that sends, and the information that high level sends is resolved;
Priority calculation procedure 20, (that is: utilize maximum latency as the foundation of judging according to Deadline (final term) mode, on same starting line, what distance D eadline was near more sends more earlier), handling the coding task priority of different business calculates, priority is calculated the disposal ability according to each professional character and the channel encoder that adopted, calculate the corresponding priorities number for each user, in multi-service, under the situation of variable Rate, each business has the data volume difference in a plurality of transmission channels and each TTI of same transmission channel, so each transmission channel, each TTI need calculate priority number, in addition, certainly exist a plurality of different priority numbers at synchronization, therefore must sort according to priority number;
Priority number according to business sorts, and utilizes the two-stage quick sort, carries out the ordering and the control of formation, the quick sort of described two-stage, that is: and the first order is the heap internal sort, sorts roughly according to priority number; The second level is queue order, utilizes the input of the result of heap internal sort as queue order, carries out final ordering, leaves in its soft formation;
Formation controlled step 30 according to an already present hard formation (length of this hard formation is fixing), is safeguarded this hard formation by soft formation, and promptly hard formation is regularly read in a plurality of sorted coding tasks from soft formation;
Calculation of parameter step 40, the parameter that needs during to each sorted coding task computation encoding process;
Master control step 50 is controlled the scheduling coding according to formation Control Parameter and coding parameter, comprises that finishing coding task high priority robs the on-site maintenance of having no progeny, and interrupts calling again of task;
Encoding process step 60 is finished CRC, coding (convolutional encoding or Turbo coding), the rate-matched process of high-level business data.
As shown in Figure 2, the present invention, the device of a kind of code division multiple access system baseband multi-user coding and priority scheduling comprises data storage 301, priority calculating, sequencing unit 302, queue controller 305, parameter calculation unit 303, master controller 306, CRC device 304, encoder 307 and rate matchers 308.Wherein: priority is calculated, sequencing unit 302 links to each other with data storage 301; Queue controller 305 calculates with priority, sequencing unit 302 links to each other; Parameter calculation unit 303 is calculated with priority with data storage 301 respectively, sequencing unit 302 links to each other; Master controller 306 links to each other with parameter calculation unit 303 with queue controller 305 respectively; CRC device 304 links to each other with data storage 301, queue controller 305 and master controller 306 respectively; Encoder 307 links to each other with CRC device 304 with master controller 306 respectively; Rate matchers 308 links to each other with master controller 306 with encoder 307 respectively.
Priority is calculated, sequencing unit 302, according to the information parameter of transmission channel, calculates the corresponding priorities number, i.e. the priority number of each TTI coded data task of each transmission channel, and sort according to calculating priority number.
The realization of ordering is to be finished by DSP (digital signal processor), considers the speed of DSP, and the complexity of queue order, adopts a kind of method of quicksort, the secondary ranking method.As shown in Figure 3, pre-sorting is at first cut apart by heap the need coding task queue that comes from high level 201, pile interior 202 orderings, quick sort is adopted in ordering in each heap, and ordering from high to low according to priority in the heap guarantees that the task of heap head is the highest task of priority in this heap; And then carry out the comparison of each heap head, and the heap head of limit priority is found out in each ordering, and the task with in the soft formation compares, and is inserted into 203 li of soft formations; Finish the ordering of current all tasks to be encoded.
The present invention finishes multi-user coding by a cover encoder; all business datums that need encode are carrying out of serial; prioritization is according to the order of the priority number arranging and encoding of coding task; the work of controller scheduling encoder; in the process of encoder work,, guaranteeing under the situation that data are not lost if the priority height of certain professional priority ratio present encoding business is arranged; the problem that then exists encoder work to interrupt, and to the protection of encoder working site.Encoder is to be that unit carries out work with the encoding block in WCDMA, considers the feasibility of realization, and interrupting of CRC is to be that unit interrupts with the transmission block, and encoder and rate matchers are to be that unit interrupts with the encoding block.
When the Control Parameter of queue controller 305 when interrupting request, finish by master controller and to interrupt processing, preserve current state and change stack pointer, and send stack pointer control CRC device 304, encoder 307, rate matchers 308 current parameter is pressed into storehouse; Interrupting task recovery when coding, master controller recovers the state preserved, and transmits control signal and parameter that stack pointer preserves for CRC device 304, encoder 307, rate matchers 308 pop-up a stack continues coding.
Claims (2)
1. the method for broadband CDMA system baseband multi-user coding and priority scheduling comprises the following steps:
Receive high-rise data and the control information that sends;
According to " final term " mode, handle the coding task priority of different business and calculate;
Priority according to business sorts, and utilizes the two-stage quick sort, carries out the ordering and the control of formation, the quick sort of described two-stage promptly: the first order be the heap internal sort, sort roughly according to priority; The second level is queue order, utilizes the input of the result of heap internal sort as queue order, carries out final ordering;
The service parameter that carries out formation according to sorted formation calculates, and calculates the parameter that needs when a plurality of coding tasks are encoded;
Control the scheduling coding according to above-mentioned parameter and formation, comprise that control coding task interrupts the back on-site maintenance, and interrupt calling again of task;
Data are carried out error coding, comprise cyclic redundancy check (CRC), chnnel coding and rate-matched.
2. the device of broadband CDMA system baseband multi-user coding and priority scheduling is characterized in that, comprising:
Data storage, multi-user data and the relevant information of channel that storage sends from high level;
Priority is calculated, sequencing unit, links to each other with data storage, according to the information parameter of transmission channel, calculates the corresponding priorities number, and the two-stage of being finished heap, formation by software sorts, that is: the first order is the heap internal sort, sorts roughly according to priority; The second level is queue order, utilizes the input of the result of heap internal sort as queue order, carries out final ordering;
Queue controller calculates with priority, sequencing unit links to each other, according to the result of soft formation, carries data in the hard formation in queue controller, and these data are in requisition for the coding task of handling, and according to the indication of soft formation, the coding task is upgraded in timing;
Parameter calculation unit, link to each other with priority calculating, sequencing unit with data storage respectively, accept the information parameter of transmission channel, in the process of queue order, after task of the every row of soft formation, needed all CALCULATION OF PARAMETERS of encoding, output are the parameters that transmission channel coding needs when handling;
Master controller, link to each other with parameter calculation unit with queue controller respectively, according to the Control Parameter of queue controller, the data in the described parameter calculation unit are selected, and the output encoder parameter, when the control data of queue controller is asked for interrupting, finish the processing of the priority section of robbing, preserve current state, wait for next time and return to form when activating this coding task and send the information of interrupting, output simultaneously interrupts information, and the recovery when finishing the task of interrupting and calling is again handled;
The CRC device links to each other with data storage, master controller and queue controller respectively, and the parameter that provides according to master controller and the data of input are finished the cyclic redundancy check (CRC) of data, the data behind the output verification;
Encoder links to each other with the CRC device with master controller respectively, and data are encoded the data behind the output encoder after the verification of coding parameter that provides according to master controller and the output of CRC device;
Rate matchers, link to each other with master controller with encoder respectively, the parameter that provides according to master controller, data behind the coding are finished rate-matched promptly: repeat and punching, to reach the desired speed of physical channel, the parameter that also provides according to master controller arrives storage the appropriate address of memory simultaneously.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB02111921XA CN100355227C (en) | 2002-06-03 | 2002-06-03 | Baseband multi-user coding and priority scheduling method and equipment for WCDMA system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB02111921XA CN100355227C (en) | 2002-06-03 | 2002-06-03 | Baseband multi-user coding and priority scheduling method and equipment for WCDMA system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1464656A CN1464656A (en) | 2003-12-31 |
| CN100355227C true CN100355227C (en) | 2007-12-12 |
Family
ID=29741954
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB02111921XA Expired - Lifetime CN100355227C (en) | 2002-06-03 | 2002-06-03 | Baseband multi-user coding and priority scheduling method and equipment for WCDMA system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100355227C (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1953350B (en) * | 2005-10-20 | 2011-06-22 | 华为技术有限公司 | A method to perform the uplink dispatching and united dispatching uplink and downlink aiming at the user |
| WO2008073013A1 (en) * | 2006-12-13 | 2008-06-19 | Telefonaktiebolaget Lm Ericsson (Publ) | A method of scheduling data transmission in a radio network |
| CN101203032B (en) * | 2006-12-15 | 2010-07-14 | 中兴通讯股份有限公司 | Method for scheduling and selecting WCDMA system HS-SCCH code path |
| WO2018127771A1 (en) | 2017-01-09 | 2018-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Coding technique for multi-stage control information |
| CN107391249A (en) * | 2017-07-31 | 2017-11-24 | 上海爱优威软件开发有限公司 | The process scheduling method and system of a kind of multi-user coding |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5617541A (en) * | 1994-12-21 | 1997-04-01 | International Computer Science Institute | System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets |
| US6021425A (en) * | 1992-04-03 | 2000-02-01 | International Business Machines Corporation | System and method for optimizing dispatch latency of tasks in a data processing system |
| JP2000276362A (en) * | 1999-03-29 | 2000-10-06 | Nec Kofu Ltd | Process management system |
| CN1283376A (en) * | 1997-08-22 | 2001-02-07 | 自适应宽带有限公司 | Radio communication system |
| CN1081862C (en) * | 1997-03-25 | 2002-03-27 | 国际商业机器公司 | Communication unit dispatcher and dispatching method for providing equalizing use of network bandwidth |
-
2002
- 2002-06-03 CN CNB02111921XA patent/CN100355227C/en not_active Expired - Lifetime
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6021425A (en) * | 1992-04-03 | 2000-02-01 | International Business Machines Corporation | System and method for optimizing dispatch latency of tasks in a data processing system |
| US5617541A (en) * | 1994-12-21 | 1997-04-01 | International Computer Science Institute | System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets |
| CN1081862C (en) * | 1997-03-25 | 2002-03-27 | 国际商业机器公司 | Communication unit dispatcher and dispatching method for providing equalizing use of network bandwidth |
| CN1283376A (en) * | 1997-08-22 | 2001-02-07 | 自适应宽带有限公司 | Radio communication system |
| JP2000276362A (en) * | 1999-03-29 | 2000-10-06 | Nec Kofu Ltd | Process management system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1464656A (en) | 2003-12-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100423589C (en) | Packet data united dispatch performing method and apparatus in down-link multiple-channel of mobile communication system | |
| CN1720683B (en) | Re-formatting variable-rate vocoder frames for inter-system transmissions | |
| CN1969483B (en) | Communication terminal apparatus, and transmission method of the communication terminal apparatus | |
| CN1097898C (en) | Method and apparatus for determining signal strength in spread spectrum communication system having variable data rate | |
| CN101820313B (en) | Method for forward link rate scheduling of data transmission and communication system | |
| Davies et al. | A digital communication network for computers giving rapid response at remote terminals | |
| US7933593B2 (en) | Allocation of radio resources in a CDMA2000 cellular system | |
| CN1072864C (en) | Method and apparatus for determining transmission data rate in multi-user communication system | |
| JP3087910B2 (en) | Method and apparatus for formatting data for transmission | |
| CN1271794C (en) | Data buffer structure for physical and transport channels in CDMA system | |
| CN101917255B (en) | Systems and methods for multiplexing control data for multiple data channels onto a single control channel | |
| CN101026443A (en) | Method and system for efficient and reliable data packet transmission | |
| CN1870600B (en) | Method and apparatus for carrying packetized voice and data in wireless communication networks | |
| CN101300771B (en) | Multiframe control channel detection for enhanced dedicated channel | |
| JP2000511036A (en) | Data communication apparatus and method for mobile communication system having dedicated control channel | |
| EP0846379A1 (en) | Communication system using repeated data selection | |
| CN1185880A (en) | Method and apparatus for determining coding rate in a wireless communication system | |
| CN102137438A (en) | Method and device for allocating internet protocol (IP) network resources | |
| TW200417174A (en) | Scheduling techniques for a packet-access network | |
| WO2005101709A1 (en) | Method and apparatus for selecting a modulation and coding scheme in a wireless communication system | |
| CN101990252A (en) | Data processing method and device | |
| CN100448323C (en) | Method for managing processing resources in a mobile radio communication system | |
| CN112312581A (en) | Aloha enhanced access method for low-orbit constellation system | |
| CN100355227C (en) | Baseband multi-user coding and priority scheduling method and equipment for WCDMA system | |
| CN100512290C (en) | Method for generating transmission data block |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee |
Owner name: SHANGHAI ALCATEL-LUCENT CO., LTD. Free format text: FORMER NAME: BEIER AERKATE CO., LTD., SHANGHAI Owner name: BEIER AERKATE CO., LTD., SHANGHAI Free format text: FORMER NAME: BELL CO.,LTD., SHANGHAI |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 201206 Pudong New Area Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee after: ALCATEL-LUCENT SHANGHAI BELL Co.,Ltd. Address before: 201206 Pudong New Area Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee before: Shanghai Bell Alcatel Co.,Ltd. Address after: 201206 Pudong New Area Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee after: Shanghai Bell Alcatel Co.,Ltd. Address before: 201206 Pudong New Area Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee before: Shanghai Bell Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 201206 Pudong New Area Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee after: NOKIA SHANGHAI BELL Co.,Ltd. Address before: 201206 Pudong New Area Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee before: ALCATEL-LUCENT SHANGHAI BELL Co.,Ltd. |
|
| CX01 | Expiry of patent term | ||
| CX01 | Expiry of patent term |
Granted publication date: 20071212 |