CN1140079C - Operation and maintenance method of orthogonal variable bandspread factor code - Google Patents
Operation and maintenance method of orthogonal variable bandspread factor code Download PDFInfo
- Publication number
- CN1140079C CN1140079C CNB011312262A CN01131226A CN1140079C CN 1140079 C CN1140079 C CN 1140079C CN B011312262 A CNB011312262 A CN B011312262A CN 01131226 A CN01131226 A CN 01131226A CN 1140079 C CN1140079 C CN 1140079C
- Authority
- CN
- China
- Prior art keywords
- sign indicating
- indicating number
- available codes
- code
- explicit
- 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
Links
- 238000012423 maintenance Methods 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 title claims abstract description 20
- 108010003272 Hyaluronate lyase Proteins 0.000 claims abstract description 15
- 238000010295 mobile communication Methods 0.000 claims abstract description 5
- 238000009795 derivation Methods 0.000 claims description 3
- 230000003190 augmentative effect Effects 0.000 claims description 2
- 238000004321 preservation Methods 0.000 claims description 2
- 238000001228 spectrum Methods 0.000 claims 1
- 238000011084 recovery Methods 0.000 abstract description 5
- 230000007423 decrease Effects 0.000 abstract description 2
- 238000007792 addition Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008531 maintenance mechanism Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
An orthogonal variable spreading factor code for short an OVSF code is a code constructed by a binary tree structure, and is used as a channelization code of a downlink in a wide band code division multiple access (WCDMA) mobile communication system. The present invention puts forward an OVSF code operation and maintenance method with space saving, little operation spending and high execution efficiency. The present invention is mainly characterized in that the method differentiates the explicit usability and the implicit usability of the OVSF code; only the explicit usable codes of SF stages need maintaining and updating. Therefore, the present invention greatly decreases operation and maintenance objects, and realizes update operation related during code allocation and code recovery with tiny complexity.
Description
(1) technical field:
The invention belongs to field of telecommunications, relate in particular to the operation and maintenance method of Orthogonal Variable Spreading Factor OVSF (OVSF) sign indicating number in code division multiple access (CDMA) mobile communication system.
(2) background technology:
Ovsf code is the sign indicating number by the binary tree structure structure, as shown in Figure 1.If C
SF, NRepresent certain ovsf code, wherein SF is exactly a spreading factor, and that minimum code tree level of SF value is called the root level, and the sign indicating number that therefore has minimum SF value is also referred to as root level sign indicating number.Usually SF is since 4 values, and promptly the SF of root level sign indicating number is 4.Identify the sign indicating number sequence number of certain SF level with N, it is unique has represented certain specific sign indicating number in this SF level, the N span from 0,1,2 up to SF-1.
In the mobile communication system based on the wideband CDMA technology, the ovsf code that is used for the down link direction is a kind of of great value, limited system resource.For an ovsf code, if this is that sign indicating number is available, its left and right sides subcode also must be available; Otherwise when a sign indicating number was unavailable, his father's sign indicating number was also available scarcely, and this has constituted the basic handling principle of the Operation and Maintenance of sign indicating number.The Operation and Maintenance of sign indicating number is the sign indicating number distribution services, because will know at first that before distributing a sign indicating number it is available that how many sign indicating numbers are arranged, and must know the particular location (be SF value and sign indicating number sequence number) of these available codes on the ovsf code tree, after distributing and in the sign indicating number recovery, also to the available situation of sign indicating number be dynamically updated.The operation and maintenance method of ovsf code is directly connected to the efficient of system wireless resource management and realizes cost.
Because ovsf code tree is a complete binary tree, general operation and maintenance method is to adopt sequential organization or tree structure to represent and preserves all yards on the code tree and operate on it maintenance, and they all are based on FR code operations maintaining method.The sequential storage structure is normally represented all sign indicating numbers on the code tree with a simple array, as for SF=(2
2, 2
3..., 2
N+1) ovsf code tree, just need one and can hold (2
N+2-4) array of individual element can indicate the situation that takies of each yard one by one with the method, but topmost shortcoming is that the array element amount is big, and it is more time-consuming to search available codes, after a sign indicating number distributes or when reclaiming to the maintenance of availability or revise comparatively complexity.And if adopt tree structure, though can from C language textbook or programming guiding book, find classical binary tree data structure and relevant algorithm to realize, but the maintenance algorithm of tree structure itself is just very complicated, if and the quantity of current available codes can take a large amount of memory spaces more for a long time in the system, so space efficiency and time efficiency are all not ideal enough.
The objective of the invention is to realize the Operation and Maintenance of ovsf code with the complexity of trying one's best little, renewal process when actuating code distribution efficiently or recovery, at any time can know that by it which sign indicating number is available, which sign indicating number dispenses in other words, for the distribution of sign indicating number provides effective Operation and Maintenance mechanism.
(3) summary of the invention:
Be technical scheme of the present invention below:
At first, be that ovsf code is distinguished according to explicit available codes and implicit expression available codes: when brother's sign indicating number of all available and this sign indicating number of the left and right sides subcode of an and if only if sign indicating number (i.e. another sign indicating number that is derived from by the father node of this yard) is unavailable or occupied, look this sign indicating number and be explicit available codes, all sign indicating numbers on the left and right sides subtree of explicit available codes then are called the implicit expression available codes; The special case situation is root level sign indicating number (being the corresponding sign indicating number of minimum SF value that system allows), as long as all available then this sign indicating number of its left and right sides subcode is explicit available codes.Sign indicating number of the present invention is limited to explicit available codes with the Operation and Maintenance object, the number and the sign indicating number sequence number of the explicit available codes of each SF level in the code tree just preserved and upgraded to the Operation and Maintenance scope, by just can know all yard operating position fully to the Operation and Maintenance of explicit available codes, be which sign indicating number is occupied, which sign indicating number is then unoccupied, so can reach and the identical effect of FR code operations maintaining method.The sequence number of all explicit available codes of certain SF level has constituted the set of this explicit available codes.For a SF scope from 4 to 2
N+1Ovsf code tree, gross yards is 2
N+2-4, wherein explicit available codes has only 2 at most
nIndividual, thus this method compared with FR code tree Operation and Maintenance mode (promptly on the code tree all the sign indicating number all receive be the Operation and Maintenance scope), the Operation and Maintenance object has reduced 3/4 approximately.
They are two years old, be to divide timing at sign indicating number, in case determined the number of codes that each SF level is distributed, will upgrade the explicit available codes of each SF level, the explicit available codes number of each SF level reduces or is constant generally speaking, in particular cases also can increase, these are all as the external condition of sign indicating number distribution module to the input of code operations maintenance module, and to the renewal operation of certain SF level mainly be: or from show the available codes set, divide away (can divide arbitrarily) several sign indicating numbers, or do not do any operation, or in showing the available codes set, increase several sign indicating numbers, and then new biased exponent is actually from the derivation of certain yard of parent, and the sign indicating number sequence number depends on the sign indicating number sequence number of his father's sign indicating number.Do not need during renewal the sign indicating number sequence number of each SF level is sorted, just can finish by some simple increases and decreases or additions and deletions, assign operation, irrelevant with explicit available codes quantity current in the system.
They are three years old, be when sign indicating number reclaims, to upgrade the explicit available codes of each SF level, renewal process is: according to the explicit available codes set of each SF level (level of digging up the roots is outer) of current preservation, check one by one whether the brother's sign indicating number that reclaims sign indicating number also is assigned with, if, then from the explicit available codes set of this yard place SF level, remove brother's sign indicating number, and their father's sign indicating number is submitted to father's sign indicating number place SF level, father's sign indicating number also will be carried out brother's sign indicating number and check, only when father's sign indicating number does not have brother's sign indicating number, just add in the explicit available codes set of father's sign indicating number place SF level yet, otherwise also will submit to step by step.When reclaiming root level sign indicating number, then directly it is augmented in the explicit available codes set of root level.Explicit available codes quantity current in aforesaid operations and the system is irrelevant.
The invention has the beneficial effects as follows:
At first, because this method has been distinguished explicit available codes and implicit expression available codes, and only explicit available codes is carried out Operation and Maintenance, make the Operation and Maintenance object safeguard and reduced about 3/4ths compared with FR code operations, thereby saved the memory space of Operation and Maintenance object greatly, and the attended operation that helps simplifying the operation, saving programmed working space and raising Operation and Maintenance efficient.
4, secondly, code operations when sign indicating number distributes with the sign indicating number recovery is safeguarded and only just can be finished by some shirtsleeve operation steps, upgrade the just additions and deletions of element in the pair set of operation, significantly reduced the updating maintenance operation complexity, and make that current available codes quantity has nothing to do in complicated operation degree and the system.Therefore, can greatly improve system handles efficient, significantly reduce system operation cost.
Above-mentioned explicit available codes and implicit expression available codes are distinguished by following sign indicating number characteristics, brother's sign indicating number of all available and this sign indicating number of the left and right sides subcode of promptly an and if only if sign indicating number (i.e. another sign indicating number that is derived from by the father node of this yard) is unavailable or be assigned with when taking, look this sign indicating number and be explicit available codes, and all sign indicating numbers on the left and right sides subtree of explicit available codes all are called the implicit expression available codes; The special case situation is root level sign indicating number (being the corresponding sign indicating number of minimum SF value that system allows), as long as all available then this root level sign indicating number of its left and right sides subcode is explicit available codes.
A kind of operation and maintenance method of above-mentioned orthogonal variable frequency extension factor code, it is characterized in that: if the sign indicating number distribution result is the explicit available codes quantity increase of certain SF level, then new biased exponent is actually from the derivation of certain yard of parent, and the sign indicating number sequence number depends on the sign indicating number sequence number of his father's sign indicating number.
(4) description of drawings:
Fig. 1 is the ovsf code tree structure diagram.
(5) embodiment:
Be below the present invention be applied in the WCDMA 3-G (Generation Three mobile communication system) radio network controller (RNC) equipment in embodiment, RNC equipment is the processing entities of being responsible for the ovsf code Operation and Maintenance in the WCDMA system.
In the WCDMA system, the SF value scope from 4 to 512 of ovsf code (having 8 SF levels), the Operation and Maintenance characteristics that the ading up to of ovsf code 1020 (being 1024-4=1020) only carried out the explicit available codes of OVSF according to the present invention, in the present embodiment, we in RNC, defined one long be the array A of 8 nonnegative integer type, be used for representing the explicit available codes number (array element value is a yard number) of each SF level, wherein, A[0]≤4, A[1]≤4, A[2]≤8, A[3]≤16, A[4]≤32, A[5]≤64, A[6]≤128, A[7]≤256, respectively with SF=4,8,16,32,64,128,256,512 grades explicit available codes number is corresponding.For the sequence number of explicit available codes at different levels, we then preserve (set an available chained list and/or an array are represented): S respectively with 8 set
i={ n
0, n
1..., n
m, wherein, 0≤i≤7, n
jRepresent a sign indicating number sequence number (0≤j≤m, m=A[i]-1).In fact the Operation and Maintenance of ovsf code is exactly pair set S in the present embodiment
i(0≤i≤7) carry out Operation and Maintenance, obtain maximum owing at any time only have at most the explicit available codes of a SF level, and the total sum of all explicit available codes can not surpass 256, so S set
0, S
1..., S
7It is at most 256 that the sign indicating number of middle storage is added up, and can indicate the number of element in each set by array A.Notice that member's composition situation has certain constraint each other in each set, this constraint comes among the present invention the definition to explicit available codes and implicit expression available codes, such as, if S
2In a sign indicating number is arranged number is 4 explicit available codes, this just means S
3In sign indicating number can not to occur number be 8,9 explicit available codes, S
4In sign indicating number can not to occur number be 16,17,18,19 explicit available codes, and the like.
The Operation and Maintenance that divides timing for sign indicating number is new situation more, and hypothesis sign indicating number distribution result is to give UE from 4 sign indicating numbers of that grade distribution of SF=32 here, and before distributing corresponding to the S set of SF=32
3=1,20,17,4,7,3,15} then carries out the following operation of upgrading: new A[3 in the present embodiment]=old A[3] 4=7-4=3, and from S
3In take 4 sign indicating numbers away and distribute to UE, 4 of fronts in the set might as well be dispensed, therefore upgrade back S
3=7,3,15}.
Operation and Maintenance when reclaiming for sign indicating number is new situation more, and the present embodiment hypothesis will reclaim 2 sign indicating numbers, and first yard SF=64 and sign indicating number sequence number are that 6, the second sign indicating number SF=32 and sign indicating number sequence number are 19, and S before the hypothesis recovery
2={ 4}, S
3=7,3,15}, S
4={ 1,5,28,8} then carries out the following operation of upgrading: check that first reclaims sign indicating number at S in the present embodiment
4In have brother's sign indicating number (sign indicating number number be 5), his father's sign indicating number sequence number is 2, reexamines this father's sign indicating number at S
3In brother sign indicating number (sign indicating number number be 3) is arranged, and father's sign indicating number of this father's sign indicating number (sign indicating number number be 1) is at S
2In do not have brother sign indicating number, reexamine second at last and reclaim sign indicating number at S
3In do not have brother sign indicating number (second reclaimed sign indicating number and need be added to S
3In), the sign indicating number that might as well establish increase always is added to the head of set, therefore upgrades back A[4]=4-1=3, A[3]=3+1-1=3, A[2]=1+1=2, and S
2=1,4}, S
3=19,7,15}, S
4=1,28,8}.
Claims (2)
1, a kind of operation and maintenance method of orthogonal variable frequency extension factor code, be that the orthogonal variable frequency extension factor code that is used as downlink channelization code in the CDMA mobile communication systems is carried out Operation and Maintenance, mainly comprise the object of determining Operation and Maintenance, and comprise that sign indicating number distributes and sign indicating number upgrades operation accordingly to the Operation and Maintenance object when reclaiming, it is characterized in that carrying out according to the following steps:
The all available and brother's sign indicating number of this sign indicating number of the left and right sides subcode of (1) an and if only if sign indicating number, when promptly another yard that is derived from by the father node of this yard is unavailable or occupied, look this sign indicating number and be explicit available codes, all sign indicating numbers on the left and right sides subtree of explicit available codes then are called the implicit expression available codes, orthogonal variable frequency extension factor code is divided into explicit available codes and implicit expression available codes, the Operation and Maintenance process object of sign indicating number is limited to explicit available codes, in the Operation and Maintenance process, only preserve, upgrade the number and the sign indicating number sequence number of the explicit available codes of each spreading factor level in the code tree, for a spreading factor scope from 4 to 2
N+1Orthogonal variable spread-spectrum factor code tree, gross yards is 2
N+2-4, wherein explicit available codes has only 2 at most
nIndividual;
(2) sign indicating number divides timing, in case determined the number of codes that each spreading factor level is distributed, will upgrade the explicit available codes of each spreading factor level, the explicit available codes number of certain spreading factor level reduces or is constant generally speaking, in particular cases also can increase, these all safeguard the outside initial conditions of handling as code operations, and the renewal of certain spreading factor level is operated mainly is to divide away several sign indicating numbers from explicit available codes set, or in explicit available codes set, increase several sign indicating numbers, or do not do any operation;
When (3) sign indicating number reclaims, to upgrade the explicit available codes of each spreading factor level, renewal process is: according to the explicit available codes set of each spreading factor level of current preservation, check one by one whether the brother's sign indicating number that reclaims sign indicating number also is assigned with, if, then from the explicit available codes set of this spreading factor level, remove brother's sign indicating number, and their father's sign indicating number is submitted to father's sign indicating number place spreading factor level, father's sign indicating number also will be carried out brother's sign indicating number and check, only when not having brother's sign indicating number yet, father's sign indicating number just adds in the explicit available codes set of father's sign indicating number place spreading factor level, otherwise also to submit to step by step, when reclaiming root level sign indicating number, then directly it be augmented in the explicit available codes set of root level.
2, according to a kind of operation and maintenance method of the described orthogonal variable frequency extension factor code of claim, it is characterized in that: if the sign indicating number distribution result is the explicit available codes quantity increase of certain spreading factor level, then new biased exponent is actually from the derivation of certain yard of parent, and the sign indicating number sequence number depends on the sign indicating number sequence number of his father's sign indicating number.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011312262A CN1140079C (en) | 2001-09-03 | 2001-09-03 | Operation and maintenance method of orthogonal variable bandspread factor code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011312262A CN1140079C (en) | 2001-09-03 | 2001-09-03 | Operation and maintenance method of orthogonal variable bandspread factor code |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1337799A CN1337799A (en) | 2002-02-27 |
CN1140079C true CN1140079C (en) | 2004-02-25 |
Family
ID=4670459
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011312262A Expired - Fee Related CN1140079C (en) | 2001-09-03 | 2001-09-03 | Operation and maintenance method of orthogonal variable bandspread factor code |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1140079C (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100373839C (en) * | 2004-12-23 | 2008-03-05 | 北京北方烽火科技有限公司 | Method of downstream spread spectrum code assignment executed by WCDMA system wireless network controller |
-
2001
- 2001-09-03 CN CNB011312262A patent/CN1140079C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1337799A (en) | 2002-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6552996B2 (en) | OVSF code system and methods | |
US5864867A (en) | Memory management system of a computer system | |
TWI279101B (en) | A method for reassigning codes of an orthogonal variable spreading factor code tree in a code division multiple access communication system | |
CN1640035B (en) | Method for assigning variable-length walsh codes for code division multiple access communications systems | |
US20020165901A1 (en) | Characterization of objects of a computer program while running same | |
CN100395712C (en) | Source management method for software system | |
EP0844564A2 (en) | Memory manager system | |
CN109241057B (en) | Digital ID generation method for distributed system | |
CN1140079C (en) | Operation and maintenance method of orthogonal variable bandspread factor code | |
Rouskas et al. | Management of channelization codes at the forward link of WCDMA | |
CN1140078C (en) | Distribution method of orthogonal variable bandspread factor code | |
CN1430356A (en) | Channelizing code resource dynamic optimization distribution method of wideband CDMA system | |
CN100373839C (en) | Method of downstream spread spectrum code assignment executed by WCDMA system wireless network controller | |
CN110222051B (en) | Intelligent contract compression method for Ether house block chain | |
CN100375414C (en) | Wideband CDMA communication system channellized code dynamic optimized assignment | |
Chen et al. | Efficient OVSF code assignment and reassignment strategies in UMTS | |
CN1980108A (en) | Code-resource distribution method in CDMA communication system | |
Ferng et al. | An OVSF code tree partition policy for WCDMA systems based on the multi-code approach | |
CN1384628A (en) | Code distributing method for CDMA system | |
US20050119987A1 (en) | Memory control method, storage device, control program, and readable record medium | |
CN101388685B (en) | Code resource management method | |
JPH05233390A (en) | Data division management system for distributed data base | |
US6345053B1 (en) | Method of generating program loaded data in a communications system | |
Chen et al. | Efficient OVSF codes assignment strategy and management architecture in wideband CDMA | |
US20040034634A1 (en) | Data matching management device matching data created for each hierarchy |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |