Embodiment
Before describing in detail, should be noted that described embodiment mainly is to redistribute the relevant method step of the method and system of transmission channel and the combination of device assembly with being used in the channelization codes tree according to embodiments of the invention.Thereby, express device assembly and method step with traditional symbol in suitable place in the accompanying drawings, only show those details relevant with understanding the embodiment of the invention, so that can not obscure the disclosure in detail, those of ordinary skills will easily understand the described disclosure and details thereof according to the description here.
In this document, relevant term (such as first and second, top and bottom etc.) but coverlet is private distinguishes an entity or action and another entity or action, and needn't need or hint at these entities or this relation of any reality between moving or in proper order.Term " comprises ", " comprising ... " or their any other distortion are intended to cover open comprising, like this, the process, method, article or the device that comprise a column element not only comprise these elements, but can comprise clearly do not list or these processes, method, article or device intrinsic other element.Not in addition under the situation of more restrictions, be not precluded within process, method, article or the device that comprises this element by the element that " comprising ... " guided and also have additional IF-AND-ONLY-IF element.
With reference to figure 1, Fig. 1 illustration according to Orthogonal Variable Spreading Factor OVSF (OVSF) channelization codes of prior art tree 100.Each rectangle that comprises in code tree 100 is represented channelization codes, and such as code 105 and code 110, it can be applied to Wideband Code Division Multiple Access (WCDMA) (WCDMA) data-signal.Root channelization codes 115 has and equals 1 spreading factor and basic data transmission rate.When thereby code tree 100 branch occurred and creates a plurality of code tree rank, the spreading factor of the code on next rank was doubled, and the message transmission rate of the code on next rank is by divided by two.For example, the code on the rank two of code tree 100 105 expression has the channelization codes that equals two spreading factor and equal 1/2nd transmission rate of basic transmission rate.Similarly, the code on the rank three of code tree 100 110 expression has the channelization codes that equals four spreading factor and equal 1/4th transmission rate of basic transmission rate.Channelization codes on the highest level of code tree 100 (being called as the leaf code) has the highest spreading factor and minimum transmission rate.Therefore, code 120 is the leaf codes on the rank eight of code tree 100, and has spreading factor 128 and equal 1/128 transmission rate of basic transmission rate.
Code tree 100 can be used to give various multimedia data signals with limited cellular network radio resources allocation.For example, the high-speed video data download signal can need the high relatively data rate code in the allocation of codes tree 100.And can be assigned to code on the higher level of code tree 100 such as the lower data rate signal of voice communication signals, it has lower message transmission rate and higher spreading factor.
As is known to the person skilled in the art, the orthogonality between channelization codes for a frequency bandwidth in many access channels between the user to separate be important.If an offspring that code is not another code in any two different codes in the code tree 100, then described two codes are orthogonal.For example, code 120 is nonopiate with code 110.But code 110 and code 125 quadratures.
Therefore, the direct ancestors of the particular code in the code tree 100 and offspring should not be used simultaneously.Therefore, provide the designator of the code status in the code tree 100, be designated as " using ", " keeping idle " or " available " with current state with particular code.For example, in Fig. 1, use dark shading illustrated, and represent the code of the current user's of being assigned to transmission channel corresponding to the rectangle of " using " code.Corresponding to using gray shade illustrated with the rectangle that uses code to have " keeping idle " code of direct ancestors or descendent relationship.At last, corresponding to the rectangle shade illustration of " available " code.Thus, code is still unallocated to the user " to keep the free time ", and should not be assigned to the user, produce the risk of striding the channel wireless electrical interference because exist with current " using " code, described " using " code has direct ancestors or descendent relationship with " keeping idle " code.The current new transmission channel that only has " available " code can be assigned to the new user who is used for network cell.
With reference to figure 2, Fig. 2 illustration according to the three-dimensional of the judgement vector of certain embodiments of the invention, described judgement vector is used to give transport channel with the assignment of code in the code tree 100.Dimension is designated as
Corresponding to capacity information
Structural information
And temporal information
Described in detail as follows, such three-dimensional judges that vector can be used to efficiently assign the limited wireless electric resources of cdma network sub-district.The operation of the network cell that this is improved because the transmission channel of sub-district can satisfy multiple service quality (QoS) demand, and needs less resource that transmission channel is redistributed to different OVSF channelization codes.
With reference to figure 3, Fig. 3 illustration in OVSF channelization codes tree, redistribute transmission channel according to certain embodiments of the invention.For example, consider that code tree 300 is used for calling in the distribution network sub-district by the specific CDMA network.As shown in the figure, code tree 300 be crowd and some is fragmented.Therefore, for example, if new enter calling and need be assigned to code tree 300, and this new enter calling need be corresponding to the transmission rate of at least 16 spreading factor, will determining in code tree 300 not so, remaining this enters the available code that calling can be assigned to.This be because the level V of code tree 300 not (it comprises that having spreading factor is 16 code) illustrate that to have spreading factor be the state that all codes of 16 all have " using " or " keeping idle ".This also means, has the state that also necessarily has " using " or " keeping idle " less than all codes of 16 spreading factor.Therefore, if new enter calling and will be assigned to code in the code tree 300, some the existing transmission channel that is assigned to code tree 300 so at first must be reallocated to other code in the code tree 300, and wherein said existing transmission channel for example is used to other calling.
For example, further with reference to the instruction of the present invention of following detailed description, consider the level V of code tree 300 code 305 in is not selected to want to distribute to code 305 with being used for the new new transmission channel that enters calling as the target channelization code.Therefore, the state of code 305 need be changed and be " available ", is assigned to code 305 so that allow new entering to call out.But, the current state of code 305 is shown as " keeping idle ".This is because four codes the 310,315,320, the 325th in the 8th rank of code tree 300, the offspring of code 305, and have state and " use ".Therefore, based on the rule of above-mentioned orthogonality, code 310,315,320 and 325 not with code 305 quadratures.Therefore, for the state of code 305 is changed into " available ", the transmission channel that is assigned to code 310,315,320 and 325 must be reallocated to other " available " code in the code tree 300.For example, shown in the arrow on Fig. 3 right side, code 310,315,320 and 325 can be reallocated respectively to " available " code 330,335,340 and 345.Describe in detail below and be used for select target channelization codes (such as code 305) and then redistribute the method for transmission channel from the code that uses as the offspring of described target channelization code.
Referring to Fig. 4, general flow figure illustration being used for according to certain embodiments of the invention based on the weight index, structure index and the time index that are associated with the target channelization code a plurality of methods 400 that keep select target channelization codes the idle channelization codes from code tree.The target channelization code is that new transmission channel is with the code that is assigned to.In step 410, determine required spreading factor (SF
r).As mentioned above, required spreading factor can be based on comprising required transmission rate (R
r) determine in the interior multiple factor.For example, in code tree 300, if the required transmission rate of given transmission channel only is ten sixths of the basic transmission rate of root channelization codes 350, so required spreading factor can be set as 16, and is other corresponding to the level V of code tree 300.Therefore, the target channelization code must be in code tree 300 from have 16 or a plurality of reservation the idle channelization codes of littler spreading factor select.
In
step 420, sign has weight limit index (W from all the available channelization codes with current spreading factor
Max) sub-set of codes.Weight index (W) equals the quantity as the offspring's of given code available channelization code, and comprises the capacity information relevant with
code tree 300 thus
For example, the code 305 in the
code tree 300 has weight index four, because four available codes: code 310,315,320 and 325 is the offsprings that keep free codes 305.By selecting code with weight limit index, the code that promptly has available offspring's code of maximum quantity, help to reduce that needs are redistributed into the quantity of the transmission channel of other position in the
code tree 300, and improve the efficient of code re-allocation process thus.
In step 425, determine whether that only a code of selecting in step 420 has weight limit index (W from code
Max).If not, then in step 430, be identified at the subclass of the code that step 420 identifies, wherein said subclass has minimal structure index (S
Min).Structure index (S) can for example be determined according to following equation:
Formula 1
Wherein in code tree 300, there is the K+1 layer, the spreading factor of k indicating channel code, and the numbers of branches of m indicating channel code.
In step 435, determine whether that only a code of selecting in step 430 has minimal structure index (S from code
Min).If not, so in step 440, be identified at the subclass of the code that step 435 identifies, wherein said subclass has maximum time index (T
Max).Time index (T) can for example be determined according to following equation:
Formula 3
Wherein i is user's index, T
I ∈ j AvIndication classification j service priority (j=1,2 ... user i N) (i=1,2 ... average communication interval N), the spreading factor of k indicating channel code, and the numbers of branches of m indicating channel code.
According to certain embodiments of the invention, time index (T) is the statistical average commitment defini interval that is associated with the service of using transmission channel.Classification j service priority can and need the particular type of service of certain quality of service (QoS) to be associated with the use transmission channel.For example, various types of services can comprise the service of doing one's best, inferior (less than) service of doing one's best, service in real time, voice service, stream-type video service and internet data download service.Therefore; time index (T) can be based on the real work statistics of particular network; for example, it has indicated the length of audio call can continue three times of length that internet data downloads usually, and the commitment defini interval of the service of perhaps doing one's best is half of commitment defini interval of stream-type video service normally.According to the embodiment of the invention, when selecting to be used for the preferred channel code of communication channel, such time index (T) can be very useful.
Determine whether that in step 445 only a code of selecting in step 440 has maximum time index (T from code
Max).If not, method 400 continues in step 450 so, in step 450 with current spreading factor divided by two.This is according to search following one deck (that is more close root channelization codes 350) in being displaced downwardly to code tree 300 of 400 pairs of target channelization codes of method.In step 455, determine whether that current spreading factor equals two.If not, method 400 is returned step 420 so.If determine that in step 455 current spreading factor equals two, carry out search so, and no longer proceed other search to the second layer of code tree 300.Therefore, in step 455, from code tree 300, has in the reservation idle channelization code in the rank of the spreading factor that equals required spreading factor select target channelization codes at random.Then in step 465, method 400 finishes.
But, if determine only to exist to have a weight limit index (W in step 425
Max) code, or determine only to exist to have a minimal structure index (S in step 435
Min) code, or determine only to exist to have a maximum time index (T in step 445
Max) code, so in step 470, respectively, have weight limit index (W
Max) or minimal structure index (S
Min) or maximum time index (T
Max) respective code be selected as the target channelization code.
Then, as mentioned above, the transmission channel that uses code that is assigned to as the offspring of selected target channelization code is reallocated to other code in the code tree 300.For example, if code 305 is selected as the target channelization code in the code tree 300, is assigned to the transmission channel that has used code 310,315,320 and 325 so and need be reallocated to the available code in the code tree 300.
With reference to figure 5, general flow figure illustration according to the method 500 that is used for redistributing transmission channel of certain embodiments of the invention in channelization codes tree.In step 505, based on select target channelization codes in the weight index (W) that is associated with the target channelization code, structure index (S) and time index (T) channelization codes of a plurality of reservation free time from code tree.For example, said method 400 is used for the select target channelization codes.Then, in step 510, sign is as the offspring of described target channelization code in code tree the channelization codes of use.For example, in code tree 300, used code 310 can be identified as the offspring of code 305, code 305 is selected as the target channelization code according to method 400.
In step 515, based on selecting the preferred channel code in weight index (W), structure index (S) and time index (T) a plurality of available channelization codes from code tree.Can use multiple technologies to select the preferred channel code.For example, can use following method to select the preferred channel code, described method is being transferred to [CE15754CM] U.S. Patent Application Serial Number XXXXXXX of assignee of the present invention, applying date XX in 2006 month XX day, be entitled as " Method and System for Selecting a ChannelizationCode for a Transmission Channel " (promptly, the application's applicant is submitting to Patent Office of the People's Republic of China on the same day with the application, be entitled as " method and system that is used to transmission channel selective channel code ", the patent application of application number [IIE062630] undetermined) is described in, this application all is incorporated herein by reference at this.
In step 520, the transmission channel that is assigned to the channelization codes that has used is redistributed to described preferred channel code.For example, being assigned to the transmission channel that has used code 310 is reallocated to the available code 330 that is selected as the preferred channel code.
In step 525, determine whether that all available codes of the offspring of target channelization code all have been reallocated to the available code in the code tree.If not, the step 510 of repetition methods 500,515 and 520 then.For example, first transmission channel has used channelization codes to be reallocated to the first preferred channel code from first, and then second transmission channel has used channelization codes to be reallocated to second preferred channel code or the like from second, can be changed to available until the state of target channelization code.Therefore, in code tree 300, used code 310,315,320 and 325 to be reallocated respectively to available code 330,335,340 and 345, as the arrow on Fig. 3 right side is indicated.
According to certain embodiments of the invention, method 500 step 510 identified first has used channelization codes to be associated with maximum time index (T), described maximum time index (T) is maximum with comparing as other time index (T) that has used code to be associated of the offspring of target channelization code equally.Similarly, the second channel code that step 510 identified in method 500 is associated with second largest time index (T), and described second largest time index (T) is second maximum with comparing as other time index (T) that has used code to be associated of the offspring of target channelization code equally.Therefore, be assigned to as the existing transmission channel of the offspring's of target channelization code code and in code tree, redistribute according to the order of the statistical average commitment defini interval that is associated with the service of using transmission channel.By the last code with minimum time index (T) that moves, more possible on statistics is to use the service of the transmission channel that is associated with this code to stop.In this case, code status then can be updated to " keeping idle " from " using ", and need not transmission channel is redistributed.Therefore, the method 500 that is used to redistribute transmission channel can be worked more efficiently, and needs Internet resources still less.
After determining that in step 525 offspring of target channelization code in code tree do not have the extra channelization codes of use, then in step 530, new transmission channel is assigned to the target channelization code.Quote above-mentioned example once more, if new in the cdma network enters calling and need be assigned to code tree 300, and new enter calling need be corresponding to the transmission rate of at least 16 spreading factor, code 305 can be selected as the target channelization code so.With the available code of other position during the transmission channel that uses code 310,315,320 and 325 to be associated is reallocated to code tree 300 after, follow and new enter calling and can be assigned to code 305.
After redistributing transmission channel according to method 500, the respective code status indicator that is associated with the transmission channel that is reallocated is updated.For example, after step 502, used the status indicator of channelization codes (such as code 310) to be changed and be " available ", and the status indicator of preferred channel code (such as code 330) is changed from " available " and is " using " from " using ".After all transmission channels of the offspring's code that is assigned to the target channelization code had been reallocated, the status indicator of target channelization code was changed from " keeping idle " and is " available ".At last, when after the new transmission channel of step 530 is assigned to the target channelization code, the state of target channelization code is changed from " available " and is " using ", and the status indicator of all offspring's codes of target channelization code is changed and is " keeping idle ".Similarly, in step 520 and step 530, the weight index (W) of each code that is associated with the transmission channel that is reallocated also is updated.
With reference to figure 6, block diagram illustration according to the assembly of the electronic communication equipment of in the cdma network sub-district, working 600 of certain embodiments of the invention.Electronic communication equipment 600 for example can be radio network controller (RNC), base station, mobile phone, network computer, two-way radio, PDA(Personal Digital Assistant) or other Wireless Telecom Equipment.Those skilled in the art will recognize that the present invention can be implemented in the system of electronic communication equipment 600.The system of electronic communication equipment 600 can comprise processor 605, such as with memory 610 the operation on the coupling standard microprocessor or application-specific integrated circuit (ASIC) (ASIC).Memory 610 comprises computer-readable media, such as random access memory (for example, static RAM (SRAM)), read-only memory (for example programmable read-only memory (prom) or Erarable Programmable Read only Memory (EPROM)) or mixing memory as known in the art (for example flash memory).So described medium comprise channelization codes and select computer readable program code components 615, are configured to the feasible step of carrying out said method 400 and method 500 when being handled by processor 605.After redistributing channelization codes, use in operation and be coupled in the transceiver 620 of processor 605 at the transmission channel transmitting data according to method 500.
Embodiments of the invention make it possible in code tree transmission channel be redistributed efficiently, with the fragment of minimizing code tree, and are that the new transmission channel that will be assigned to code tree is vacateed the position.Channelization codes is selected in order to redistribute based on weight index, structure index and time index, described three kinds of indexs make it possible to many different variablees are carried out the complexity assessment, and all average communication that is associated with the network service of particular type in this way of described variable at interval.The operation of the network cell that this is improved and capacity, because the transmission channel of sub-district can satisfy multiple service quality (QoS) demand, and when new transmission channel is distributed to network, need Internet resources still less that existing transmission channel is redistributed to different OVSF channelization codes.
Will be appreciated that, the embodiment of the invention described herein can comprise one or more conventional processors and unique stored program instruction, described program command control described one or more processor together with some non-processor circuit realize as described herein be used for channelization codes tree redistribute in the function of transmission channel some, great majority or repertoire.Non-processor circuit can be including, but not limited to radio receiver, radio transmitter, signal driver, clock circuit, power circuit and user input device.Equally, these functions can be interpreted as being used for redistributing in the channelization codes tree step of the method for transmission channel.Replacedly, can or realize some or all function in one or more application-specific integrated circuit (ASIC)s (ASIC) by the state machine that does not have program stored instruction, wherein some combination of each function or some function is implemented as customized logic.Certainly, the combination of two kinds of solutions also can be used.Therefore, the method and apparatus that is used for these functions has been described herein.In addition, wish that also those of ordinary skills will just can easily generate these software instructions and program and IC by minimum experiment when disclosed notion and principle instruct from here, although may need to experience extensive work and the many design alternatives that is excited by for example up duration, current techniques and economic consideration.
In aforementioned specification, specific embodiment of the present invention has been described.But, it should be understood by one skilled in the art that and to make multiple modification and change under the situation of the scope of the invention of in not breaking away from, being set forth as claim.Therefore, this specification and accompanying drawing are considered to exemplary, and nonrestrictive, and all such modifications all are intended to be included in the scope of the present invention.The solution of benefit, advantage, problem and can be so that any benefit, advantage or solution occur or become more outstanding any element and be not considered to feature or element critical, essential or essence in any or all of claim.The present invention is only defined by all equivalents of claims and these claims, and described claim is included in any modification of making during this application co-pending.