CN100373839C - Method of downstream spread spectrum code assignment executed by WCDMA system wireless network controller - Google Patents

Method of downstream spread spectrum code assignment executed by WCDMA system wireless network controller Download PDF

Info

Publication number
CN100373839C
CN100373839C CNB200410101534XA CN200410101534A CN100373839C CN 100373839 C CN100373839 C CN 100373839C CN B200410101534X A CNB200410101534X A CN B200410101534XA CN 200410101534 A CN200410101534 A CN 200410101534A CN 100373839 C CN100373839 C CN 100373839C
Authority
CN
China
Prior art keywords
code word
state information
bitmap
sign indicating
ele
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 - Fee Related
Application number
CNB200410101534XA
Other languages
Chinese (zh)
Other versions
CN1635727A (en
Inventor
官弼根
阎海花
聂颖
陈威
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Northern Fiberhome Technologies Co Ltd
Original Assignee
Beijing Northern Fiberhome Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Northern Fiberhome Technologies Co Ltd filed Critical Beijing Northern Fiberhome Technologies Co Ltd
Priority to CNB200410101534XA priority Critical patent/CN100373839C/en
Publication of CN1635727A publication Critical patent/CN1635727A/en
Application granted granted Critical
Publication of CN100373839C publication Critical patent/CN100373839C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention relates to a method for distributing orthogonal variable spread frequency (OVSF) codes of down links for users, which is executed by a radio network controller (RNC) of a wideband-CDMA (WCDMA) mobile communication system. The method of the present invention enables the radio network controller to realize the operation of distributing down link OVSF codes for mobile user terminals by minimal operation steps and smallest occupied memory space, which is helpful for enhancing the utilization rate of the OVSF codes.

Description

The method of downstream spread spectrum code assignment that the WCDMA system wireless network controller is carried out
Technical field
The invention belongs to the user channel allocations method of moving communicating field, be specifically related to the performed method of radio network controller (RNC) in Wideband Code Division Multiple Access (WCDMA) (WCDMA) mobile communication system for user's allocation of downlink orthogonal variable spread spectrum (OVSF) sign indicating number.
Background technology
In the WCDMA system, network portion is divided into wireless access network (RAN) and core net (CN) two large divisions, and RAN mainly is made up of with radio network controller (RNC) base station (BS), and each RNC need control a plurality of BS.Because radio network controller (RNC) need distribute an orthogonal variable spreading code (OVSF) that is used for downlink channel to each user of each base station, so RNC need carry out a large amount of calculation process and take a large amount of storage space to store the user mode of whole ovsf code and each yard when distributing OVSF.
Fig. 1 represents the binary tree structure of ovsf code.Among Fig. 1, use C Ch, SF, kRepresent an ovsf code uniquely, wherein spreading factor (SF) is the spreading factor of this yard, and k is the sequence number (abbreviate as sign indicating number number) of sign indicating number, 0≤k≤SF-1.The different spreading factor correspondences of ovsf code different code lengths.With reference to Fig. 1, in the ovsf code tree, two code words that each code word right side links to each other are two subcodes of its lower floor, and each adjacent code word of code word left side is his father's sign indicating number.
The basic norm that ovsf code distributes is: for an ovsf code, if it is assignable, then its all subcodes all must be assignable; If have at least one to be indistributable in its subcode and the father's sign indicating number, then this ovsf code is indistributable.Orthogonality between the ovsf code that this criterion has guaranteed to distribute, the while has also been limited the quantity of assignable ovsf code.
In the mobile communication system that adopts the WCDMA technology, the main effect of ovsf code is to distinguish same user's different physical channels and the different physical channels of distinguishing on down direction in the same sub-district on the up direction.On up direction,,, only need simply safeguard its ovsf code tree so available ovsf code resource is relatively more sufficient because a user uses an independent O VSF code tree.On down direction, use same ovsf code tree owing to all users in the sub-district share, thereby make available ovsf code resource relatively more nervous, need special algorithm and safeguard.And therefore above-mentioned computing and distribute and all to have RNC to carry out needs an ovsf code distribution method so that make RNC in the least possible calculation step with take under the situation of minimum memory span, is user's allocation of downlink ovsf code effectively.
Summary of the invention
What the purpose of this invention is to provide that the WCDMA system wireless network controller carries out is the method for mobile subscriber terminal downlink allocation spreading code, this method makes radio network controller with minimum calculation step with take the minimized memory space and realize the ovsf code batch operation, and helps to improve the utilance of ovsf code.Introduce know-why of the present invention below.
At first, because the spreading factor that the WCDMA system uses at down direction is more than or equal to 4, therefore employed ovsf code tree in sub-district (=4+8+16+32+64+128+256+512) individual ovsf code word that always has 1020, if with the user mode of each code word in this code word is stored in the RNC memory, then not only take a large amount of storage space, and search code word and judge the calculating process of its user mode by what RNC carried out that also relative complex is time-consuming.
The present invention adopts the mode with the user mode information centralized stores of 1020 code words, promptly adopts bitmap to store the user mode of all ovsf code words in the ovsf code tree.Specifically, with the user mode information of the corresponding ovsf code word in a position, this value is that 1 this ovsf code word of expression can not distribute, and this value is that 0 expression can distribute.The bitmap of all each code word user modes in the whole ovsf code tree of expression is stored in the random-access memory (ram) of RNC, the required space expense of 1020 ovsf code words of a complete code tree of storage only is 128 bytes, both saved memory space, and made again the inquiry computing of each code word user mode is oversimplified.
The present invention is utilizing bitmap to represent under the situation of each code word user mode in the full code tree, further use continuous integral number 1,2,3 ..., 1020 identify each ovsf code word in the code tree, as shown in Figure 2.In Fig. 2, certain spreading factor is that (SF ∈ { 4,8,16 for SF, 32,64,128,256,512}), sign indicating number number is the k (ovsf code of 0≤k≤SF-1), according to label mode of the present invention, its label is (SF-3+k), and this label is the location label of this ovsf code word state information bit in bitmap just.According to label mode of the present invention, can calculate the label of its two subcodes of lower floor and the label of its upper strata father's sign indicating number according to the label of an ovsf code word.
Concrete computational methods are as follows: for label is the ovsf code of i (1≤i≤508), and the label of its two subcodes of lower floor is respectively 2*i+3,2*i+4; For label is the ovsf code of i (5≤i≤1024), and the label of his father's sign indicating number is | (i-3)/2|, wherein oeprator | n| represents to round under the n, and for example n equals at 3.5 o'clock, then | n| equals 3.The index methods that the present invention adopts makes the label of father or subcode have distinct mathematical relationship, so that greatly simplify the calculation step of being carried out by RNC of searching each code word user mode.Because the label of ovsf code also is its label in bitmap among Fig. 2, both can be equal to, therefore, can directly obtain the label of his father's sign indicating number or subcode correspondence in bitmap according to this mathematical relationship, also just can its corresponding state of very fast acquisition, carry out the operation that ovsf code distributes thereby accelerate radio network controller.
As can be seen from Figure 2, spreading factor is in one deck of SF in the ovsf code tree, should comprise SF code word altogether.To distribute spreading factor be that the ovsf code of SF is when giving certain mobile subscriber terminal when radio network controller is specifically carried out, need be from the ovsf code of this sub-district, mobile subscriber terminal place tree spreading factor be that first code word (its code word label is SF-3) of that one deck of SF begins to search, can not distribute as first code word of this layer, then search second code word of this layer, up to finding an assignable ovsf code word.If the ovsf code word of all SF in this SF layer all can not distribute, then distribute failure.Search label be i (the distributed ovsf code of SF-3≤i≤2*SF-4) is also distributed to it in process of certain specific mobile subscriber terminal, and radio network controller need be carried out following operation:
Step 1. is searched the value of i position in the bitmap: if be 0, represent that then this code word can distribute, continue the operation of following steps, if this place value be 1 this code word of expression can not distribute and terminating operation;
Step 2. pair label be the ovsf code of i and more the upper strata code word carry out following operation respectively: if the value that has code word corresponding state information position in bitmap of common father's sign indicating number with this ovsf code is 0, then the value with their common father's sign indicating number (if present) state information position of corresponding position in bitmap is changed to 1, judge then and have more with this father's sign indicating number whether the state information place value of the code word of the common father's sign indicating number in upper strata is 0, and the state information position of more upper strata father's sign indicating number of respective handling father sign indicating number, so circulation is up to top father's sign indicating number; If have the code word state information position of common father's sign indicating number and be 1 then finish this step;
Step 3. is that all next the straton sign indicating numbers (if present) of ovsf code of i and the value of more following each straton sign indicating number corresponding state information position in bitmap thereof are changed to 1 with label.
Step 4. is that the ovsf code of i is distributed to mobile subscriber terminal with label, and the value of the i position of this code word state information of expression in the bitmap is changed to 1.
When certain mobile subscriber terminal communication finished, radio network controller need be carried out ovsf code word reclaimer operation, and need operate the ovsf code word that will reclaim each layer in the code tree of code word place this moment equally.RNC carry out to reclaim spreading factor be SF, sign indicating number number for k (during the ovsf code (its label is i=SF-3+k) of 0≤k≤SF-1), its concrete operating process of carrying out is as follows:
Step 1. pair label is that ovsf code word and the more high-rise code word thereof of i carried out following operation respectively: if the value that has code word corresponding states information bit in bitmap of identical father's sign indicating number with this ovsf code word is 0, then the value with his father's sign indicating number (if present) corresponding position in bitmap is changed to 0, the value of the state information position of the code word of the identical father's sign indicating number in upper strata is 0 if having more with father's sign indicating number, and more the state information position of upper strata father sign indicating number is set to 0; If have the state information position of the code word of identical father's sign indicating number and be 1 then finish this step;
Step 2. with label be i the ovsf code word all lower floor's subcodes (if present) and more the value of lower floor's subcode corresponding state information position in bitmap be changed to 0;
But step 3. label is the recovering state of the ovsf code of i is distribution state, and the value that is about to i position in the bitmap is changed to 0.
Radio network controller is the method for mobile subscriber terminal allocation of downlink orthogonal variable frequency extension factor code word in the WCDMA mobile communication system of the present invention, comprises step:
With the employed SF in each sub-district is that 1020 code words of total of 4,8,16,32,64,128,256,512 are carried out label according to from 1 to 1020 order;
For each code word is provided with one state information position, the value of this state information position is that 0 this code word of expression can be distributed to mobile subscriber terminal, and the value of this state information position is that 1 this code word of expression can not be distributed;
Bitmap space with 1020 is set in the memory of radio network controller, and each bit position carries out Position Number according to from 1 to 1020 order in the bitmap;
A state information that with the code word label is each code word of 1 to 1020 is stored in the numbering position identical with the code word label in position in the memory bit map space;
When mobile subscriber terminal needs to distribute spreading factor to be the code word of SF because of communication, it in the memory bit map space is 0 code word according to the value of the sequential search state information position of Position Number from SF-3 to 2*SF-4, give mobile subscriber terminal with the code assignment that first state information position of finding is 0 Position Number correspondence, and the state information position of this code word is set to 1; Whether judgement is 0 with the state information position that this code word has another adjacent code word of identical father's sign indicating number, if be 0 then their the state information position of identical father's sign indicating number is set to 1, further whether judgement is 0 with the state information position that their father's sign indicating numbers have another adjacent code word of identical father's sign indicating number, if be 0 more the state information position of father's sign indicating number of last layer be set to 1, until the state information position of finding another adjacent code word be 1 or father's sign indicating number of the code tree the superiors be set to till 1; With the state information position that this is assigned with the subcode of all in each layer under the code word be set to 1;
When the locational state information of Position Number all from SF-3 to 2*SF-4 position was 1, then judging did not have code word can distribute and stop distributing;
When mobile subscriber terminal finished communication and reclaim spreading factor to be the code word of SF, the state information position in the memory bit map space on the Position Number identical with this code word label was set to 0; Whether judgement is 0 with the state information position that this code word has another adjacent code word of identical father's sign indicating number, if be 0, then the state information position of father's sign indicating number of this code word is set to 0, further whether judgement is 0 with the state information position that their father's sign indicating number has another adjacent code word of identical father's sign indicating number, if be 0 more the state information position of last layer father sign indicating number be set to 0, until the state information position of finding another adjacent code word be 1 or father's sign indicating number of the code tree the superiors be set to till 0; Be set to 0 with this state information position that is recovered the subcode of all in each layer under the code word;
It is characterized in that: when radio network controller uses when having the CPU of 32 bit arithmetic abilities, bitmap is divided into 32 bytes of 32 bit lengths, in the 32nd byte last four vacant need not;
Whether CPU is in 0 the process carrying out inquiry bitmap n position, at first whole 32 state information value in the byte of place, bitmap n position are composed to variable element, difference between first Position Number in bitmap in this n bit position numbering of bitmap and this place, n position byte is composed to variable pos-in-ele, one 32 binary numerals 10000000000000000000000000000000 numerical value that the pos-in-ele position obtained that moves to right is composed to variable ele-map, whether judgement is 0 with the result that AND operation obtained that variable element and ele-map carry out by turn, if the result is 0 then judges that the n position is 0, otherwise judges that then the n position is not 0;
CPU is set in 0 the process carrying out bitmap n position, at first whole 32 state information value of place, bitmap n position byte are composed to variable element, difference between the primary Position Number in this n bit position numbering of bitmap and this place, n position byte is composed to variable pos-in-ele, one 32 binary numerals 10000000000000000000000000000000 numerical value that the pos-in-ele position obtained that moves to right is composed to variable ele-map, variable ele-map is carried out by turn NOT operation, variable element and variable ele-map are carried out AND operation by turn and the result who is obtained turned back to this place, n position byte;
CPU is set in 1 the process carrying out bitmap n position, at first whole 32 state information value of place, bitmap n position byte are composed to variable element, difference between the primary Position Number in this n bit position numbering of bitmap and this place, n position byte is composed to variable pos-in-ele, one 32 binary numerals 10000000000000000000000000000000 numerical value that the pos-in-ele position obtained that moves to right is composed to variable ele-map, variable element and variable ele-map are carried out inclusive-OR operation by turn and the result who is obtained turned back to this place, n position byte.
Use method of the present invention, the operating procedure of radio network controller allocation of downlink spreading code can be simplified to minimal steps, and save the memory space that is used for storing each code word state information of whole code trees.
Description of drawings
Fig. 1 is an ovsf code tree structure schematic diagram;
Fig. 2 is for carrying out code tree structure schematic diagram behind the label according to the inventive method to the descending ovsf code word of WCDMA;
Fig. 3 is for being the operating procedure of the ovsf code word that mobile subscriber terminal is searched and to specify a spreading factor be SF according to method of the present invention;
Fig. 4 is SF, the sign indicating number number operating procedure for the ovsf code word of k for reclaiming a spreading factor according to method of the present invention from mobile subscriber terminal;
Fig. 5 is when carrying out the radio network controller function according to the inventive method by 32 bit CPUs, and whether the n position is 0 concrete operations step in this CPU consults memory bitmap space;
Fig. 6 is when carrying out the radio network controller function according to the inventive method by 32 bit CPUs, and it is 0 concrete operations step that this CPU is provided with n position in the memory bit map space;
Fig. 7 is when carrying out the radio network controller function according to the inventive method by 32 bit CPUs, and it is 1 concrete operations step that this CPU is provided with n position in the memory bit map space.
Embodiment
Further specify the present invention with reference to one embodiment of the present of invention and accompanying drawing thereof below.
Descending chain circuit OVSF code word of the present invention is searched with distribution method and is mainly carried out by the RNC equipment in the WCDMA system, the bitmap of representing each code word user mode information in the complete code tree is stored in the RAM of RNC, in the RNC equipment the central processing unit (CPU) that specifically uses be 32 bit CPU chips of Pentium III series.In the RNC of WCDMA system, the corresponding ovsf code tree in each sub-district, the spreading factor minimum of each code word is 4 in the code tree, be 512 to the maximum, code word adds up to 1020 in each ovsf code tree, each code word has one state information position, amounting to like this needs 1020 memory capacity to be used for storing the state information of whole each code word of code tree, 1020 code words are numbered according to from 1 to 1020 order, the state information of 1020 of the totals of all code words of numbering back is formed a bitmap, and the Position Number of the state information of each code word in bitmap is exactly the code word order label of this code word in this bitmap.Describe with an ovsf code tree below.
Can see from Fig. 1 and Fig. 2,, exactly the state information numerical value of these 1020 positions in this code tree bitmap space be put 0 or put 1 process the code assignment process of ovsf code tree.Batch operation to whole ovsf code tree only needs three kinds of bitmap operations the most basic: whether the position state information of inquiry appointment is 0, the state information of specific bit put 0 and the state information of specific bit put 1.Because use method of the present invention, the byte number that the state information of code word takies in the code tree in CPU is equivalent to 8 slabs of 128 standards, this has also illustrated the advantage that adopts bitmap storage ovsf code state information of the present invention.
Fig. 3 represents to use method of the present invention, by the operation of searching and specifying mobile subscriber terminal descending chain circuit OVSF code word in bitmap of radio network controller execution.Here suppose that this mobile subscriber terminal needs the down link code word that spreading factor is SF, this just needs RNC spreading factor from this sub-district, user place code tree is to find one in the layer of SF can distribute the ovsf code word.Whole search operation process especially should be noted that the process that changes upper strata father's sign indicating number among Fig. 3 as shown in Figure 3, because the actual a plurality of steps for needing circulation to carry out of this process.Among Fig. 3, has between adjacent another code word of identical father's sign indicating number brother's sign indicating number each other with a code word.Since search with assignment of allocation code word process in, can obtain to inquire about that position in the bitmap very simply according to the mathematical relationship of ovsf code word label in the code tree, and acquisition bit position numbering, thereby whole inquiry and distribution codeword operation required time is very short, has higher time efficiency.In addition, for many yards distribution, only need do suitably to revise to get final product to the aforesaid operations process.
Fig. 4 represents to use method of the present invention, the operation of the recovery code word of being carried out by radio network controller.Owing to adopt bitmap of the present invention and codeword number method, it also is fairly simple reclaiming the code word operating process.Here the spreading factor of the hypothesis ovsf code that will reclaim is that SF, sign indicating number number (0≤k≤SF-1), then the concrete whole operation process of carrying out of radio network controller as shown in Figure 4 for k.As Fig. 3, the process of change upper strata father's sign indicating number state information shown in Figure 4 also is a plurality of steps that need circulation to carry out.Identical among the definition of the brother sign indicating number among Fig. 4 and Fig. 3.
Operating procedure shown in Fig. 3,4, having constituted WCDMA system wireless network controller of the present invention is the substance of mobile subscriber terminal allocation of downlink ovsf code word method.
Because the concrete CPU that uses is the Pentium III family chip with 32 bit arithmetic abilities, so it is 32 bytes of total of 32 that the bitmap that the inventive method is used is divided into each byte length, bitmap space of 1024 altogether with 32 bytes and every byte 32 bit lengths so just need be set in the RAM of CPU, because a code tree only uses 1020 code words, in this code tree bitmap space the 32nd byte last four vacant need not.
When CPU specifically carried out batch operation, first of the Far Left of specifying first 32 bit byte was the 1st of whole bitmap, in this first byte from left to right other everybody be designated as successively the 2nd, the 3rd of whole bitmap ..., the 32nd; First of second 32 slab is the 33rd of whole bitmap in the specified bitmap, in this second byte from left to right everybody be designated as the 34th, the 35th of bitmap other ... up to the 28th that specifies the 32nd byte is the 1020th of bitmap.Have in use under the situation of Pentium III series cpu chip of 32 bit arithmetic abilities, in memory bitmap inquiry n position whether be 0 concrete operations step as shown in Figure 5, the n position is set to 0 concrete operations step as shown in Figure 6 in the bitmap, the n position is set to 1 concrete operations step as shown in Figure 7 in the bitmap, wherein 1≤n≤1020.
Among Fig. 5, whether CPU is in 0 the process carrying out inquiry bitmap n position, at first whole 32 state information value in the byte of place, bitmap n position are composed to variable element, difference between first Position Number in bitmap in this n bit position numbering of bitmap and this place, n position byte is composed to variable pos-in-ele, the numerical value that one 32 binary numerals 10000000000000000000000000000000 (this 32 bit value uses hexadecimal numerical value 80000000HEX to represent in Fig. 5) the pos-in-ele position that moves to right is obtained is composed to variable ele-map, whether judgement is 0 with the result that AND operation obtained that variable element and ele-map carry out by turn, if the result is 0 then judges that the n position is 0, otherwise judges that then the n position is not 0.
Among Fig. 6, CPU is set in 0 the process carrying out bitmap n position, at first whole 32 state information value of place, bitmap n position byte are composed to variable element, difference between the primary Position Number in this n bit position numbering of bitmap and this place, n position byte is composed to variable pos-in-ele, the numerical value that one 32 binary numerals 10000000000000000000000000000000 (this 32 bit value uses hexadecimal numerical value 80000000HEX to represent in Fig. 6) the pos-in-ele position that moves to right is obtained is composed to variable ele-map, variable ele-map is carried out by turn NOT operation, variable element and variable ele-map are carried out AND operation by turn and the result who is obtained turned back to this place, n position byte.
Among Fig. 7, CPU is set in 1 the process carrying out bitmap n position, at first whole 32 state information value of place, bitmap n position byte are composed to variable element, difference between the primary Position Number in this n bit position numbering of bitmap and this place, n position byte is composed to variable pos-in-ele, the numerical value that one 32 binary numerals 10000000000000000000000000000000 (this 32 bit value uses hexadecimal numerical value 80000000HEX to represent in Fig. 7) the pos-in-ele position that moves to right is obtained is composed to variable ele-map, variable element and variable ele-map are carried out inclusive-OR operation by turn and the result who is obtained turned back to this place, n position byte.
Among Fig. 5,6,7, the state information bitmap why adopts the byte of 32 bit lengths to be because the actual Pentium III series cpu chip with 32 bit arithmetic abilities that adopted of radio network controller.If adopt the cpu chip of other figure place operational capability, then can correspondingly change selected bitmap byte length.
Method of the present invention is owing to adopted the state information bitmap to carry out the computing that the ovsf code word distributes in arithmetic operation, compare with the ovsf code distribution method of alternate manner, under the identical situation of time complexity, method of the present invention has taken considerably less radio network controller memory space, has efficient preferably.

Claims (1)

  1. One kind in WCDMA mobile communication system radio network controller be the method for mobile subscriber terminal allocation of downlink orthogonal variable frequency extension factor code word, comprise step:
    With the employed SF in each sub-district is that 1020 code words of total of 4,8,16,32,64,128,256,512 are carried out label according to from 1 to 1020 order;
    For each code word is provided with one state information position, the value of this state information position is that 0 this code word of expression can be distributed to mobile subscriber terminal, and the value of this state information position is that 1 this code word of expression can not be distributed;
    Bitmap space with 1020 is set in the memory of radio network controller, and each bit position carries out Position Number according to from 1 to 1020 order in the bitmap;
    A state information that with the code word label is each code word of 1 to 1020 is stored in the numbering position identical with the code word label in position in the memory bit map space;
    When mobile subscriber terminal needs to distribute spreading factor to be the code word of SF because of communication, it in the memory bit map space is 0 code word according to the value of the sequential search state information position of Position Number from SF-3 to 2*SF-4, give mobile subscriber terminal with the code assignment that first state information position of finding is 0 Position Number correspondence, and the state information position of this code word is set to 1; Whether judgement is 0 with the state information position that this code word has another adjacent code word of identical father's sign indicating number, if be 0 then their the state information position of identical father's sign indicating number is set to 1, further whether judgement is 0 with the state information position that their father's sign indicating numbers have another adjacent code word of identical father's sign indicating number, if be 0 more the state information position of father's sign indicating number of last layer be set to 1, until the state information position of finding another adjacent code word be 1 or father's sign indicating number of the code tree the superiors be set to till 1; With the state information position that this is assigned with the subcode of all in each layer under the code word be set to 1;
    When the locational state information of Position Number all from SF-3 to 2*SF-4 position was 1, then judging did not have code word can distribute and stop distributing;
    When mobile subscriber terminal finished communication and reclaim spreading factor to be the code word of SF, the state information position in the memory bit map space on the Position Number identical with this code word label was set to 0; Whether judgement is 0 with the state information position that this code word has another adjacent code word of identical father's sign indicating number, if be 0, then the state information position of father's sign indicating number of this code word is set to 0, further whether judgement is 0 with the state information position that their father's sign indicating number has another adjacent code word of identical father's sign indicating number, if be 0 more the state information position of last layer father sign indicating number be set to 0, until the state information position of finding another adjacent code word be 1 or father's sign indicating number of the code tree the superiors be set to till 0; Be set to 0 with this state information position that is recovered the subcode of all in each layer under the code word;
    It is characterized in that: when radio network controller uses when having the CPU of 32 bit arithmetic abilities, bitmap is divided into 32 bytes of 32 bit lengths, in the 32nd byte last four vacant need not;
    Whether CPU is in 0 the process carrying out inquiry bitmap n position, at first whole 32 state information value in the byte of place, bitmap n position are composed to variable element, difference between first Position Number in bitmap in this n bit position numbering of bitmap and this place, n position byte is composed to variable pos-in-ele, one 32 binary numerals 10000000000000000000000000000000 numerical value that the pos-in-ele position obtained that moves to right is composed to variable ele-map, whether judgement is 0 with the result that AND operation obtained that variable element and ele-map carry out by turn, if the result is 0 then judges that the n position is 0, otherwise judges that then the n position is not 0;
    CPU is set in 0 the process carrying out bitmap n position, at first whole 32 state information value of place, bitmap n position byte are composed to variable element, difference between the primary Position Number in this n bit position numbering of bitmap and this place, n position byte is composed to variable pos-in-ele, one 32 binary numerals 10000000000000000000000000000000 numerical value that the pos-in-ele position obtained that moves to right is composed to variable ele-map, variable ele-map is carried out by turn NOT operation, variable element and variable ele-map are carried out AND operation by turn and the result who is obtained turned back to this place, n position byte;
    CPU is set in 1 the process carrying out bitmap n position, at first whole 32 state information value of place, bitmap n position byte are composed to variable element, difference between the primary Position Number in this n bit position numbering of bitmap and this place, n position byte is composed to variable pos-in-ele, one 32 binary numerals 10000000000000000000000000000000 numerical value that the pos-in-ele position obtained that moves to right is composed to variable ele-map, variable element and variable ele-map are carried out inclusive-OR operation by turn and the result who is obtained turned back to this place, n position byte.
CNB200410101534XA 2004-12-23 2004-12-23 Method of downstream spread spectrum code assignment executed by WCDMA system wireless network controller Expired - Fee Related CN100373839C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB200410101534XA CN100373839C (en) 2004-12-23 2004-12-23 Method of downstream spread spectrum code assignment executed by WCDMA system wireless network controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB200410101534XA CN100373839C (en) 2004-12-23 2004-12-23 Method of downstream spread spectrum code assignment executed by WCDMA system wireless network controller

Publications (2)

Publication Number Publication Date
CN1635727A CN1635727A (en) 2005-07-06
CN100373839C true CN100373839C (en) 2008-03-05

Family

ID=34848088

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB200410101534XA Expired - Fee Related CN100373839C (en) 2004-12-23 2004-12-23 Method of downstream spread spectrum code assignment executed by WCDMA system wireless network controller

Country Status (1)

Country Link
CN (1) CN100373839C (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1921362B (en) * 2005-08-23 2011-09-21 中兴通讯股份有限公司 Orthogonal variable spread-spectrum code distribution method in code division multiple access communication system
CN1929352B (en) * 2005-09-05 2010-12-29 北京信威通信技术股份有限公司 Distribution method for descending chain circuit OVSF code in SCDMA system
CN100415020C (en) * 2005-10-31 2008-08-27 上海华为技术有限公司 Code resource distribution method of high speed physical downward sharing channel
CN101394217B (en) * 2007-09-20 2013-08-14 华为技术有限公司 Method, system and apparatus for feedback error resistance

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000024146A1 (en) * 1998-10-19 2000-04-27 Telefonaktiebolaget Lm Ericsson (Publ) Code allocation in cdma
WO2000049816A2 (en) * 1999-02-19 2000-08-24 Nokia Networks Oy Code allocation in connection with soft handover in cdma system
CN1337798A (en) * 2001-09-03 2002-02-27 ***电信传输研究所 Distribution method of orthogonal variable bandspread factor code
CN1337799A (en) * 2001-09-03 2002-02-27 ***电信传输研究所 Operation and maintenance method of orthogonal variable bandspread factor code
US20020097702A1 (en) * 1998-03-16 2002-07-25 Keijiro Take Method and apparatus for assigning codes
CN1430356A (en) * 2001-12-30 2003-07-16 深圳市中兴通讯股份有限公司上海第二研究所 Channelizing code resource dynamic optimization distribution method of wideband CDMA system
CN1490957A (en) * 2002-10-17 2004-04-21 深圳市中兴通讯股份有限公司 Wideband CDMA communication system channellized code dynamic optimized assignment
US20040131008A1 (en) * 2002-07-18 2004-07-08 Interdigital Technology Corporation Orthogonal variable spreading factor (OVSF) code assignment
CN1527518A (en) * 2003-09-19 2004-09-08 中兴通讯股份有限公司 Channel code list renormalizing method for WCDMA system

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020097702A1 (en) * 1998-03-16 2002-07-25 Keijiro Take Method and apparatus for assigning codes
WO2000024146A1 (en) * 1998-10-19 2000-04-27 Telefonaktiebolaget Lm Ericsson (Publ) Code allocation in cdma
WO2000049816A2 (en) * 1999-02-19 2000-08-24 Nokia Networks Oy Code allocation in connection with soft handover in cdma system
CN1337798A (en) * 2001-09-03 2002-02-27 ***电信传输研究所 Distribution method of orthogonal variable bandspread factor code
CN1337799A (en) * 2001-09-03 2002-02-27 ***电信传输研究所 Operation and maintenance method of orthogonal variable bandspread factor code
CN1430356A (en) * 2001-12-30 2003-07-16 深圳市中兴通讯股份有限公司上海第二研究所 Channelizing code resource dynamic optimization distribution method of wideband CDMA system
US20040131008A1 (en) * 2002-07-18 2004-07-08 Interdigital Technology Corporation Orthogonal variable spreading factor (OVSF) code assignment
CN1490957A (en) * 2002-10-17 2004-04-21 深圳市中兴通讯股份有限公司 Wideband CDMA communication system channellized code dynamic optimized assignment
CN1527518A (en) * 2003-09-19 2004-09-08 中兴通讯股份有限公司 Channel code list renormalizing method for WCDMA system

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
ASSIGNMENT OF MULTIPLE OVSFCODESATTHEDOWNLINK IN WCDMA. Rouskas,A.N.,Athanasakis,I.I.15th IEEE International Symposium on,第1卷第1期. 2004 *
Dynamic Assignment of OrthogonalVariable-Spreading-Factors Codes in W-CDMA. THIT MINN ET AL.IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,Vol.18 No.8. 2000 *
TD-SCDMA前向信道OVSF码管理方案. 郭池,董经纬,郭金水.移动通信. 2003 *
WCDMA-FDD方式下信道化码的分配规则及算法. 郭淑明,何红永,郭云飞.计算机工程,第28卷第1期. 2002 *
WCDMA***的信道码分配策略. 史锋锋.通信技术,第3期. 2003 *
一种新的OVSF码动态有序分配算法. 朱春梅,吴伟陵.电子与信息学报,第26卷第1期. 2004 *
基于OVSF码动态有序分配算法的呼叫公平性研究. 朱春梅,徐菲,吴伟陵.计算机工程与应用,第2期. 2003 *

Also Published As

Publication number Publication date
CN1635727A (en) 2005-07-06

Similar Documents

Publication Publication Date Title
US20070171812A1 (en) Ovsf code system and methods for cdma stations
CN100571086C (en) System message dynamic dispatching method in a kind of broadband CDMA system
CN1097989C (en) Method for allocating walsh codes by group in CDMA cellular system
CN111737540B (en) Graph data processing method and medium applied to distributed computing node cluster
RU94019965A (en) METHOD FOR FORMING THE INITIAL CALL OF A MOBILE STATION AND DISTRIBUTION OF CHANNELS FOR INFORMATION EXCHANGE IN A CELLULAR COMMUNICATION SYSTEM
JP5517701B2 (en) Resource scheduling method and apparatus for uplink transmission
CN102724760A (en) Shared resource processing method and device
CN100373839C (en) Method of downstream spread spectrum code assignment executed by WCDMA system wireless network controller
RAJAMANI* et al. Design of cellular manufacturing systems
CN1133337C (en) Resource allocation
CN1241345C (en) Channelizing code resource dynamic optimization distribution method of wideband CDMA system
CN106649790A (en) Multilayer link separated skiplist construction method and system
CN100571090C (en) Orthogonal variable spread-spectrum factor code tree state storage, distribution and method for releasing and device
CN101345547B (en) Method and apparatus for optimized distribution of scrambler resource in TDD system
CN102340874B (en) Wireless resource distribution method of PUCCH and wireless resource manager
CN100558060C (en) A kind of method of allocation of channel resources may
CN1337798A (en) Distribution method of orthogonal variable bandspread factor code
CN100561893C (en) A kind of method for distributing resources of downgoing channelized codes
JP2003087854A (en) Base transceiver station
CN1140079C (en) Operation and maintenance method of orthogonal variable bandspread factor code
CN104765790A (en) Data searching method and device
CN101388685B (en) Code resource management method
CN1980108A (en) Code-resource distribution method in CDMA communication system
CN106572537A (en) Communication resource use method and device
CN1929352B (en) Distribution method for descending chain circuit OVSF code in SCDMA system

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080305

Termination date: 20100125