Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04J—MULTIPLEX COMMUNICATION
  • H04J13/00—Code division multiplex systems
  • H04J13/16—Code allocation
  • H04J13/18—Allocation of orthogonal codes
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04B—TRANSMISSION
  • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
  • H04B1/69—Spread spectrum techniques
  • H04B1/707—Spread spectrum techniques using direct sequence modulation
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04B—TRANSMISSION
  • H04B7/00—Radio transmission systems, i.e. using radiation field
  • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
  • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
  • H04B7/2628—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04J—MULTIPLEX COMMUNICATION
  • H04J13/00—Code division multiplex systems
  • H04J13/0007—Code type
  • H04J13/0022—PN, e.g. Kronecker
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04J—MULTIPLEX COMMUNICATION
  • H04J13/00—Code division multiplex systems
  • H04J13/0007—Code type
  • H04J13/004—Orthogonal
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04B—TRANSMISSION
  • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
  • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
  • H04B2201/696—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to Dowlink

Definitions

• the present invention relates to methods for assigning spreading codes to DS-CDMA forward-link connections.
• CDMA Code Division Multiple Access
• CDMA method uses the spread spectrum technique in which a number of users simultaneously occupy the same frequency band with their radio channels .
• each user is assigned a specific spreading code by which the user is separated from the other users of the system.
• Another name for a spreading code is spreading sequence or spreading-code sequence.
• the transmitted information in the radio signal is coded (spread) by a specific spreading code in the transmitter.
• the coded information is decoded (despread) by correlating with the same specific spreading code again or by filtering the received information in a matched filter.
• a spreading code of the same length as the symbol interval is called a short spreading code .
• Orthogonal codes are codes that has zero cross correlation for zero time offset.
• the use of orthogonal codes will reduce the intra-cell interference, i.e. interference from other forward- link signals in the same cell. Normally the intra-cell interference will not be completely eliminated as time dispersion will partly destroy the orthogonality between signals coded with orthogonal codes .
• a set of orthogonal codes does only contain a finite number of codes, where the number of codes is always smaller or the same as the length of the codes .
• orthogonal spreading codes are often used to separate different radio channels.
• variable bit-rate connections i.e. a connection where the bit-rate varies during the duration of a call
• the number of spreading codes actually used by each connection will vary in time and between the different connections.
• a high bit-rate uses more spreading codes than a lower bit-rate.
• One example of a scheme to assign spreading codes to a connection with a variable bit-rate in a radio communication system is the static allocation.
• a static allocation means that each connection is, at call setup, allocated as many spreading codes as is needed to be able to transmit at a requested maximum bit-rate. This means that a small number of connections with variable bit- rate connection might allocate all available spreading codes even if they do not have to use all of them simultaneous.
• Another example of a scheme to assign spreading codes to a connection is the dynamic allocation.
• a dynamic allocation means that all connections share a common pool of spreading codes that are continuously redistributed by a base station, according to the instantaneous need of each connection. Each time the bit-rate at a connection is to be increased the base station has to inform the radio unit what new spreading codes to receive. This will require a significant overhead in the communication between the base station and radio unit.
• the US patent US 5 533 013 describes a method and a system for assigning complete orthogonal spreading codes and radio channels in a combined CDMA/TDMA or TDMA/CDMA communication system.
• Said method comprises the step of assigning an orthogonal spreading code selected from a set of complete orthogonal spreading codes .
• Said system comprises means for assigning orthogonal spreading codes selected from at least one code set of complete orthogonal spreading codes. If more than one set, the code sets of complete orthogonal spreading codes have been selected so that they are completely orthogonal in relation to each other.
• the US patent US 5 452 328 describes a method for assigning disjoint sets of binary spreading-code sequences to different nodes in a multi-node communication network.
• Each node in the network is allotted spreading-code sequences which are selected from a family of "almost orthogonal" binary sequences .
• the patent also describes an apparatus and a method for generating said family of sequences by combining a first and a second multi-stage shift register.
• the name radio unit includes all portable and non-portable equipment intended for radio communication, like mobile phones, pagers, telex, electronic notebooks and communicators. These equipment's can be used in any type of radio communication system, such as cellular networks, satellite or small local networks .
• the present invention meets problems related to how a forward- link connection is assigned specific spreading codes in a DS- CDMA communication system where only a finite number of orthogonal spreading codes are available .
• the system may run out of spreading codes even if only a small number of spreading codes are actually used simultaneous.
• Each connection has allocated the amount of spreading codes that is needed for the maximum bit-rate irrespective of if the maximum bit-rate is needed for only a short time.
• a primary object of the present invention is to provide methods and means to assign spreading codes for radio units in a DS-CDMA communication system with variable bit-rate connections.
• Another object of the present invention is to provide a large number of available spreading codes which is not limited by the amount of orthogonal spreading codes available in a DS-CDMA communication system.
• a further object of the present invention is to avoid re- allocation of spreading codes during the call in a DS-CDMA communication system.
• spreading codes are assigned to forward-link connections from a first set of orthogonal spreading codes as long as there are spreading codes available in the first set .
• a second set of orthogonal spreading codes which are non-orthogonal to the spreading codes in the first set is used from which spreading codes are assigned to the forward-link connections.
• more than two sets of spreading codes are used.
• spreading codes assigned to forward-link connection are assigned from two different code sets.
• a first group of the spreading codes is assigned from the first code set and a second group of the spreading codes is assigned from the second code set.
• more than two sets of spreading codes are used.
• the present invention includes methods for assigning spreading codes to variable bit-rate forward-link connections.
• the methods include the step of assigning spreading codes from a first set of orthogonal spreading codes.
• the method also includes the step of assigning spreading codes from a second set of orthogonal spreading codes which are non-orthogonal to the spreading codes in the first set.
• spreading codes are first assigned from the first set of spreading codes.
• Spreading codes are then assigned from the second code set when all spreading codes in the first code set is allocated.
• the number of code sets can be extended to more than two code sets.
• the spreading codes are assigned from two different code sets.
• a first group of spreading codes is assigned from the first code set and a second group of spreading codes is assigned from the second code set.
• the first group of the spreading codes comprises those codes which are most frequently used.
• the second group comprises the remaining codes . More than two code sets can be used.
• One advantage with the present invention is that the number of simultaneous allocated spreading codes is not hard limited by the size of a code set.
• each connection is allocated a number of spreading codes at call set-up. No further spreading code re- allocation is needed.
• Figure 1 is an illustration of a base station and four radio units in a DS-CDMA communication system.
• Figure 2 is an illustration of an example of a set of code sets in accordance with the present invention.
• Figure 3 is a first part of a flow chart illustrating a first embodiment of a method in accordance with the present invention.
• Figure 4 is a second part of the flow chart in figure 3.
• Figure 5 is an illustration of a set of code sets with assigned spreading codes in accordance with the first embodiment in figure 3 and 4.
• Figure 6a is a first part of a flow chart illustrating a second embodiment of a method in accordance with the present invention.
• Figure 6b is a second part of the flow chart in figure 6a.
• Figure 7 is an illustration of four groups of spreading codes .
• Figure 8 is an illustration of a set of code sets with assigned spreading codes in accordance with the second embodiment in figure 6a-b.
• the present invention relates to methods for assigning spreading codes to forward-link connections in DS-CDMA communication systems.
• the forward-link connections are radio connections where the bit-rate can be varied (variable bit-rate) during the duration of a call.
• the spreading codes can be assigned at call set-up and e.g. at handover and during set-up of additional services.
• FIG 1 shows a base station B and four radio units U1-U4 in a DS-CDMA communication system.
• Each radio unit U1-U4 has a forward-link connection C1-C4, with a variable bit-rate, between the base station B and the respective unit U1-U4.
• a specified number of spreading codes are assigned to the first forward-link connection Cl by the base station B or by some other part of the communication system.
• the spreading codes assigned to this forward-link connection Cl can not be assigned to new forward- link connections C2-C4 within the same cell as long as the first forward-link connection Cl is up.
• the number of spreading codes which are assigned to each of the connections is determined by the desired bit-rate according to the following:
• a connection with a high bit-rate needs more spreading codes than a connection with a low bit-rate.
• FIG. 2 shows an example of a set 20 of code sets Sl-Sn according to the present invention.
• a first code set SI comprises a number of orthogonal spreading codes m 1 .
• a second code set S2 also comprises a number of orthogonal spreading codes m 2 . These spreading codes are orthogonal in relation to each other but non-orthogonal in relation to the spreading codes in the first code set SI.
• a third code set S3 also comprises a number of orthogonal spreading codes m 3 . These spreading codes are orthogonal in relation to each other but non-orthogonal in relation to the spreading codes in the first and second code set SI and S2.
• the number of code sets n with spreading codes can be more than three .
• Figure 3 and 4 show a flow chart of a first embodiment of a method according to the present invention where a number of spreading codes corresponding to a requested bit-rate are assigned to a variable bit-rate forward-link connection Cl .
• a step 31a the number of spreading codes needed to transmit at the requested bit-rate between a base station B and a radio unit Ul on the forward-link connection Cl is determined.
• step 31b the number of available (not assigned) spreading codes in all available code sets is determined. If there are less spreading codes available than the spreading codes needed the method ends, otherwise it continues with a step 32.
• step 32 the number of available (not assigned) spreading codes in a selected first set SI of orthogonal spreading codes is determined. If there are no available spreading codes in the first set SI of spreading codes the method continues with a step 35. If there are available spreading codes in the first set SI of spreading codes the method continues with a step 33. In step 33 a number of spreading codes, not exceeding the number of spreading codes needed on the forward-link connection Cl , are assigned from the first set SI of spreading codes to the forward-link connection Cl .
• a step 34 the number of spreading codes needed is compared with the number of spreading codes assigned from the first set SI of spreading codes. The method ends if the number of spreading codes needed are equal to the number of spreading codes assigned from the first set SI of spreading codes, otherwise it continues with a step 35.
• step 35 the number of available spreading codes in a selected second set S2 of orthogonal spreading codes is determined. If there are no available spreading codes in the second set S2 of spreading codes the method continues with a step 38. If there are available spreading codes in the second set S2 of spreading codes the method continues with a step 36.
• step 36 a number of spreading codes, not exceeding the number of spreading codes needed on the forward-link connection Cl, are assigned to the forward-link connection Cl .
• step 37 the number of spreading codes needed is compared with the number of spreading codes assigned from the first and second set of spreading codes SI, S2 respectively. The method ends if the number of spreading codes needed are equal to the number of spreading codes assigned from the first and second set of spreading codes SI, S2 respectively, otherwise it continues with step 38.
• step 38 shown in figure 4, the number of code sets is determined.
• the method continues with a step 39 if the number of code sets is three, otherwise it ends.
• step 39 the number of available spreading codes in a selected third set S3 of orthogonal spreading codes is determined. If there are no available spreading codes in the third set S3 of spreading codes the method continues with a step 42. If there are available spreading codes in the third set S3 of spreading codes the method continues with a step 40.
• step 40 a number of spreading codes, not exceeding the number of spreading codes needed on the forward-link connection Cl, are assigned from the third set S3 of spreading codes.
• step 41 the number of spreading codes needed is compared with the number of spreading codes assigned from the first, second and third set of spreading codes SI, S2 , S3 respectively. The method ends if the number of spreading codes needed are equal to the number of spreading codes assigned from the first, second and third set of spreading codes SI, S2 , S3 respectively, otherwise it continues with step 42.
• step 42 the number of code sets is determined. If the number of code sets is three the method ends, otherwise it continues with more steps similar to the previous steps 39-42 as long as there are more spreading codes to be assigned and more sets Sl-
• the method according to figure 3 and 4 is repeated each time a new forward-link connection is to be set-up.
• Figure 5 shows an illustration of a set 50 of code sets Sl-Sn comprising spreading codes according to the first embodiment.
• the first forward-link connection Cl between the base station B and the radio unit Ul, see figure 1 has been assigned a first number of spreading codes x from the first set SI of spreading codes.
• a second forward-link connection C2 has been assigned a second number of spreading codes y.
• a first part y-k x of the second number of spreading codes y are taken from the first set SI of spreading codes and is assigned to the second forward-link connection C2.
• the first part y-k x of the second number of spreading codes y comprises at least one complete spreading . code .
• a second part k x of the second number of spreading codes y is taken from the second set S2 of spreading codes and is assigned to the second forward-link connection C2.
• the second part k x of the second number of spreading codes y comprises at least one complete spreading code.
• the number of non-assigned spreading codes in the first set SI of spreading codes were less than y so more spreading codes where assigned from the second set S2 of spreading codes.
• a third forward-link connection C3 has been assigned a third number of spreading codes z from the second set S2 of spreading codes.
• a fourth forward-link connection C4 has been assigned a fourth number of spreading codes w.
• a first part w-k 2 of the fourth number of spreading codes w is taken from the second set S2 of spreading codes and is assigned to the fourth forward-link connection C4.
• the first part w-k 2 of the fourth number of spreading codes w comprises at least one complete spreading code.
• a second part k 2 of the fourth number of spreading codes w is taken from the third set S3 of spreading codes and is assigned to the fourth forward-link connection C4.
• the second part k 2 of the fourth number of spreading codes w comprises at least one complete spreading code .
• Figures 6a-b show a flow chart of a second embodiment of a method according to the present invention where a number of spreading codes corresponding to a requested bit-rate are assigned to a forward-link connection Cl with variable bit-rate.
• a total number of spreading codes needed to transmit at the requested bit-rate between the base station B and a radio unit Ul on the forward-link connection Cl is determined.
• a step 61b the number of available (not assigned) spreading codes in all available code sets is determined. If there are less spreading codes available than the total number of spreading codes needed the method ends, otherwise it continues with a step 62.
• step 62 the total number of spreading codes needed is divided in a first and a second group - l r x 2 respectively.
• the number of spreading codes needed in the first group x x corresponds to the number of spreading codes which will be most frequently used on the forward-link connection Cl .
• the number of spreading codes needed in the second group x 2 corresponds to the number of spreading codes which will be less frequently used on the forward-link connection Cl .
• the first and second group Xi, x 2 respectively will include the total number of spreading codes needed for the forward-link connection Cl .
• a step 63 the number of available (not assigned) spreading codes in a selected first set SI of orthogonal spreading codes is determined. If there are no available spreading codes in the first set SI of spreading codes the method continues with a step 70, see page 14. If there are available spreading codes in the first set SI of spreading codes the method continues with a step 64.
• step 64 a number of spreading codes, not exceeding the number of spreading codes needed to the first group x x , are assigned to the first group of spreading codes x from the first set SI of spreading codes .
• a step 65 the number of spreading codes needed in the first group x is compared with the number of spreading codes assigned from the first set SI of spreading codes. If the number of spreading codes needed in the first group x x is equal to the number of spreading codes assigned from the first set SI of spreading codes the method continues with a step 66 to assign spreading codes to the second group x 2 , otherwise it continues with step 70 to assign more spreading codes to the first group
• step 66 shown in figure 6b, the number of available (not assigned) spreading codes in a selected second set S2 of orthogonal spreading codes is determined. If there are no available spreading codes in the second set S2 of spreading codes the method continues with a step 69. If there are available spreading codes in the second set S2 of spreading codes the method continues with a step 67.
• step 67 a number of spreading codes, not exceeding the number of spreading codes needed to the second group x 2 , are assigned to the second group x 2 from the second set S2 of spreading codes .
• a step 68 the number of spreading codes needed in the second group x 2 is compared with the number of spreading codes assigned from the second set S2 of spreading codes. The method ends if the number of spreading codes needed in the second group x 2 is equal to the number of spreading codes assigned from the second set S2 of spreading codes, otherwise it continues with step 69 to assign more spreading codes to the second group x 2 .
• step 69 the number of code sets is determined. The method continues with steps similar to the previous steps 63-69 if the number of code sets is more than two, otherwise it ends.
• step 70 the number of available spreading codes in the selected second set S2 of orthogonal spreading codes is determined.
• step 69 If there are no available spreading codes in the second set S2 of spreading codes the method continues with a step similar to step 69 to search for more code sets. If there are available spreading codes in the second set S2 of spreading codes the method continues with a step where spreading codes is assigned to the first group x x from the second code set S2.
• the spreading codes to the second group x 2 is then assigned from a third set S3 of spreading codes.
• the method according to figures 6a-b continue with steps similar to the previous steps 63-70 as long as there are more spreading codes to be assigned and more sets of codes Sl-Sn available. The method is repeated each time a new forward-link connection with variable bit-rate is to be set-up.
• Figure 7 shows an example of four groups of spreading codes Gl , G2, G3 , G4 respectively assigned to four different variable bit- rate forward-link connections C1-C4.
• Each group Gl, G2 , G3 , G4 respectively comprises the total number of spreading codes needed in each forward-link connection C1-C4.
• the total number of spreading codes needed in each forward-link connection C1-C4 is divided in the first and second group of spreading codes x 1; y x , Z- L , w x , x 2 , y 2 , z 2 , w 2 respectively, where each group x x , y 1 , z 1; w x , x 2 , y 2 , z 2 , w 2 respectively comprises complete spreading codes .
• Figure 8 shows an illustration of a set 80 of code sets Sl-Sn according to the second embodiment of the method in figure 6.
• the first forward-link connection Cl with variable bit-rate between the base station B and the radio unit Ul, see figure 1 has been assigned spreading codes from the first SI and second S2 code set .
• the first group x x of spreading codes has been assigned from the first code set SI and the second group x 2 of spreading codes has been assigned from the second code set S2.
• the second forward-link connection C2 with variable bit-rate between the base station B and the radio unit U2 has been assigned spreading codes from the first SI and second S2 code set.
• the first group y ⁇ of spreading codes has been assigned from the first code set SI and the second group y 2 of spreading codes has been assigned from the second code set S2.
• the third forward-link connection C3 with variable bit-rate between the base station B and the radio unit U3 has been assigned spreading codes from the first SI and second S2 code set .
• the first group z x of spreading codes has been assigned from the first code set SI and the second group z 2 of spreading codes has been assigned from the second code set S2.
• the fourth forward-link connection C4 with variable bit-rate between the base station B and the radio unit U4 has been assigned spreading codes from the first SI and third S3 code set .
• the first group w x of spreading codes has been assigned from the first code set SI and the second group w 2 of spreading codes has been assigned from the third code set S3. There were no non-assigned spreading codes in the second code set S2 left so more spreading codes where assigned from the third code set S3.
• the signals which have been coded by short spreading codes in the methods according to the present invention can be scrambled.
• Signals in a forward-link connection which have been coded by short spreading codes is scrambled by a common (long) Pseudo- Noise code (PN-code) .
• PN-code Pseudo- Noise code
• the scrambling randomise the interference between the cells. The scrambling will not affect the orthogonality between the signals in one cell as all signals uses the same PN-code.
• the neighbouring cells uses different PN- codes .

Applications Claiming Priority (3)

Publications (1)

Family

ID=20408114

Family Applications (1)

Country Status (13)

Families Citing this family (15)

Family Cites Families (4)

• 1997
  • 1997-09-02 SE SE9703161A patent/SE9703161L/xx not_active Application Discontinuation
• 1998
  • 1998-07-16 TW TW087111586A patent/TW393843B/zh not_active IP Right Cessation
  • 1998-07-27 ZA ZA986672A patent/ZA986672B/xx unknown
  • 1998-08-28 BR BR9811428-0A patent/BR9811428A/pt not_active IP Right Cessation
  • 1998-08-28 EP EP98941980A patent/EP1010266A1/de not_active Withdrawn
  • 1998-08-28 AU AU90127/98A patent/AU751483B2/en not_active Ceased
  • 1998-08-28 CN CN98808783A patent/CN1118963C/zh not_active Expired - Fee Related
  • 1998-08-28 CA CA002299297A patent/CA2299297A1/en not_active Abandoned
  • 1998-08-28 JP JP2000509176A patent/JP2001515302A/ja active Pending
  • 1998-08-28 WO PCT/SE1998/001541 patent/WO1999012284A1/en not_active Application Discontinuation
  • 1998-08-28 KR KR1020007002248A patent/KR20010023600A/ko not_active Application Discontinuation
  • 1998-09-02 AR ARP980104392A patent/AR017048A1/es not_active Application Discontinuation
• 2000
  • 2000-02-29 FI FI20000460A patent/FI20000460A/fi unknown

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events