DE19835643A1 - Verfahren und Einrichtung zur Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teilnehmerseparierung - Google Patents
Verfahren und Einrichtung zur Kanalzuteilung in einem Kommunikationssystem mit CDMA-TeilnehmerseparierungInfo
- Publication number
- DE19835643A1 DE19835643A1 DE19835643A DE19835643A DE19835643A1 DE 19835643 A1 DE19835643 A1 DE 19835643A1 DE 19835643 A DE19835643 A DE 19835643A DE 19835643 A DE19835643 A DE 19835643A DE 19835643 A1 DE19835643 A1 DE 19835643A1
- Authority
- DE
- Germany
- Prior art keywords
- cdma
- nodes
- node
- tree structure
- data rate
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- 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
- H04J13/20—Allocation of orthogonal codes having an orthogonal variable spreading factor [OVSF]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/204—Multiple access
- H04B7/216—Code division or spread-spectrum multiple access [CDMA, SSMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/004—Orthogonal
- H04J13/0044—OVSF [orthogonal variable spreading factor]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Beim erfindungsgemäßen Verfahren zur Kanalzuteilung bilden CDMA-Kodes die Kanäle für Verbindungen. Die CDMA-Kodes werden durch Symbolfolgen in einer Baumstruktur abgebildet und sind voneinander ableitbar. Entsprechend unterschiedlichen Zuteilungsstrategien wird für die noch verfügbaren Knoten jeweils beginnend mit der Wurzel der Baumstruktur die Stelle in der Symbolfolge bestimmt wird, in der eine Differenz zu einem bereits besetzten Knoten auftritt. Eine Summe der Stellen zu den besetzten Knoten wird bestimmt und der Kanal mit dem CDMA-Kode zugeteilt, der mit dem Knoten mit einer vorgebbaren Summe - der kleinsten oder größten Summe - korrespondiert. Damit können in W-CDMA Mobilfunksystem ohne Anpassungsaufwand der Kanalzuteilung sowohl Verbindungen mit fester als auch mit variabler Datenrate verwaltet werden.
Description
Die Erfindung betrifft ein Verfahren und eine Einrichtung zur
Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teil
nehmerseparierung.
In einem Kommunikationssystem beschreibt ein Kanal eine Ver
bindung von einer Nachrichtenquelle (Sender) zu einer Nach
richtensenke (Empfänger) Die zu übertragenden Informationen
werden sendeseitig üblicherweise codiert, moduliert und ver
stärkt, so daß sie nach der Übertragung, die in der Regel
eine Dämpfung und Verzerrung mit sich bringt, empfangsseitig
durch mit der Sendeseite korrespondierenden Maßnahmen aus
wertbar sind.
Als Übertragungsmedium kann eine Leitung oder auch eine Funk
schnittstelle benutzt werden. Im letzteren Fall spricht man
von Funk-Kommunikationssystemen, die in Form von Mobilfunk
systemen weite Verbreitung gefunden haben.
In Funk-Kommunikationssystemen werden Informationen (bei
spielsweise Sprache, Bildinformationen oder andere Daten) mit
Hilfe von elektromagnetischen Wellen über eine Funkschnitt
stelle zwischen sendender und empfangender Funkstation (Ba
sisstation bzw. Mobilstation) übertragen. Das Abstrahlen der
elektromagnetischen Wellen erfolgt dabei mit Trägerfrequen
zen, die in dem für das jeweilige System vorgesehenen Fre
quenzband liegen. Für zukünftige Mobilfunksysteme mit CDMA- oder
TD/CDMA-Übertragungsverfahren über die Funkschnitt
stelle, beispielsweise das UMTS (Universal Mobile Telecommu
nication System) oder andere Systeme der 3. Generation sind
Frequenzen im Frequenzband von ca. 2000 MHz vorgesehen.
FDMA (frequency division multiple access), TDMA (time divi
sion multiple access) oder CDMA (code division multiple
access) -Teilnehmerseparierungsverfahren dienen der Unter
scheidung der Signalquellen und damit zur Auswertung der Sig
nale. Diese Separierungsverfahren sind auch kombinierbar.
Beim CDMA-Teilnehmerseparierungsverfahren werden die Kanäle
anhand der individuellen CDMA-Kodes unterschieden.
Kanalzuteilungsverfahren beschreiben eine Strategie, wie zur
bestmöglichen Ausnutzung der funktechnischen Ressourcen der
Funkschnittstelle den einzelnen Verbindungen die Kanäle zuge
teilt werden, wobei zu beachten ist, daß durch zukünftige
Änderungen der Datenrate einzelner Verbindungen ein möglichst
geringer Anpassungsaufwand bei der Zuteilung der Kanäle an
die bisherigen Verbindungen entstehen soll. Ein Anpassungs
aufwand entsteht, wenn eine bestehende Verbindung einen CDMA-Kode
aufgeben muß und ihr ein anderer CDMA-Kode zugeteilt
wird. Für ein Kommunikationssystem mit CDMA-Teilnehmersepa
rierung wird diese Aufgabe durch die vorliegende Erfindung
mit den Merkmalen des Anspruchs 1 bzw. 14 gelöst. Vorteilhaf
te Weiterbildungen der Erfindung sind den Unteransprüchen zu
entnehmen.
Beim erfindungsgemäßen Verfahren zur Kanalzuteilung bilden
die CDMA-Kodes die Kanäle für Verbindungen, wobei die für die
Kanalzuteilung verfügbaren CDMA-Kodes nach einer Baumstruktur
voneinander abgeleitet sind. Eine Chipfolge eines CDMA-Kode
höherer Ordnung ist so beispielsweise Teilmenge der Chipfolge
eines CDMA-Kodes niederer Ordnung. Die CDMA-Kodes werden
durch Knoten innerhalb der Baumstruktur dargestellt. In einem
Knoten laufen jeweils mehrere Äste zusammen, die wiederum zu
weiteren Knoten niederer Ordnung führen.
Die Knoten werden für das Verfahren zur Kanalzuteilung durch
eine Symbol folge repräsentiert, wobei sich die Symbolfolgen
zweier Knoten an einer Stelle unterscheiden, die mit dem Ab
stand der zwei Knoten zu deren Vereinigungsknoten innerhalb
der Baumstruktur korrespondiert. Eine kleine Stelle bedeutet,
daß sich zwei Knoten stark unterscheiden und somit schon be
reits nahe bei der Wurzel der Baumstruktur ein Unterschied
auftritt. Mit anderen Worten, der Vereinigungsknoten (Vater
knoten) ist in diesem Falle nahe der Wurzel. Es wird in freie
Knoten und vergebene Knoten unterschieden, wobei ein freier
Knoten einen nicht vergebenen CDMA-Kode und ein besetzter
Knoten einen vergebenen CDMA-Kode bezeichnet. Nur nicht ver
gebene CDMA-Kodes können zugeteilt werden.
Für die Zuteilung eines freien CDMA-Kodes an eine Verbindung
werden in einem ersten Schritt alle freien Knoten ausgewählt,
die nicht direkt auf- oder abwärts in der Baumstruktur mit
einem bereits besetzten Knoten verbunden sind, d. h. sich in
zumindest einem Symbol von einem bereits besetzten Knoten
unterscheiden. Kein CDMA-Kode darf zugeteilt werden, dessen
Chip folge eine genaue Teilmenge eines bereits vergebenen
CDMA-Kodes ist oder für den die Chipfolge eines bereits ver
gebenen CDMA-Kodes eine Teilmenge bildet.
In einem weiteren Schritt wird für die ausgewählten Knoten
jeweils beginnend mit der Wurzel der Baumstruktur die Stelle
in der Symbolfolge bestimmt, in der eine Differenz zu einem
bereits besetzten Knoten auftritt. Die Stelle ist folglich
ein Naß für die Unterscheidungskraft von zwei CDMA-Kodes.
Unterscheiden sich zwei CDMA-Kodes stark, so kann für einen
der zwei CDMA-Kodes die Datenrate erhöht werden, ohne daß
eine Kollision mit dem zweiten CDMA-Kode auftritt. Weiterhin
wird eine Summe der Stellen zu allen besetzten Knoten be
stimmt und der Kanal mit dem CDMA-Kode zugeteilt wird, der
mit dem Knoten der vorgebbaren Summe korrespondiert. Die
Zuteilungsstrategie ist somit auf die Unterscheidungskraft zu
allen anderen CDMA-Kodes bezogen, d. h. auf die Summe der
Unterscheidungen.
Vorteilhafterweise ist die Baumstruktur derart beschaffen,
daß der Abstand eines Knoten von der Wurzel mit einer Erhö
hung des Spreizfaktors des CDMA-Kodes und damit direkt mit
einer Verringerung der Datenrate für die Verbindung korres
pondiert. Nur durch Veränderung eines CDMA-Kodes, indem
innerhalb der Baumstruktur ausgehend vom bisherigen Knoten in
Richtung Wurzel ein neuer Knoten unter Aufgabe des bisherigen
zugeteilt wird, kann die Datenrate ohne Anpassung der Zutei
lung der übrigen CDMA-Kodes erhöht werden.
Eine vorteilhafte Ausbildung der Zuteilungsstrategie sieht
vor, daß die vorgebbare Summe die kleinste der Summen ist.
Damit wird erreicht, daß sich die CDMA-Kodes sehr stark
unterscheiden und damit der Verbindung mit dem neu zuge
wiesenen CDMA-Kode für die Zukunft eine maximale Steige
rungsmöglichkeit der Datenrate ohne Anpassung der übrigen
Zuteilung ermöglicht wird.
Die Zielstellung ist eine andere, wenn für manche Verbin
dungen keine und nur eine begrenzte Steigerung der Datenrate
möglich oder gewollt ist, z. B. für Teilnehmer mit einer
festen Grunddatenrate. Hier ist es vorteilhaft, daß die
vorgebbare Summe die größte der Summen ist. Somit werden sich
nicht stark unterscheidende CDMA-Kodes zugewiesen, also Teile
der Baumstruktur für weitere Verbindungen mit evtl. höherra
tigen Datenraten freigehalten.
Eine Mischform für die vorherigen beiden Strategien sieht
vor, daß eine Steigerungsmöglichkeit für eine Datenrate der
Verbindung festgelegt wird und ein Knoten mit einer Differenz
zu einem bereits besetzten Knoten an einer bestimmten Stelle
gewählt wird, wobei die Stelle der Steigerungsmöglichkeit
entspricht. Die Steigerungsmöglichkeit der Datenrate findet
sich in der Baumstruktur in der Anzahl der Knoten wieder, die
in Richtung Wurzel verschoben werden kann (ein Knoten vor dem
Vereinigungsknoten mit einem bereits besetzten Knoten), ohne
daß eine Kollision mit einem bereits vergebenen CDMA-Kode
auftritt. Ist die Steigerungsmöglichkeit vorab bekannt, kann
also genau ein ausreichender Teil der Baumstruktur reserviert
werden, d. h. nicht zuviel und nicht zuwenig.
Vorteilhafterweise wird bei der Auswahl des Knotens zusätz
lich eine Steigerungsmöglichkeit der Verbindungen für die
bereits besetzten Knoten beachtet. Damit werden die Steige
rungsmöglichkeiten der bestehenden Verbindungen nicht tan
giert.
Das Verfahren kann auch mehrstufig durchgeführt werden. So
sieht eine vorteilhafte Weiterbildung der Erfindung vor, daß
mehrere Kanäle mit unterschiedlichen CDMA-Kodes zugeteilt
werden, wobei sich eine gewünschte Datenrate aus der Gesamt
heit der Einzeldatenraten der CDMA-Kodes ergibt. Die freien
Knoten der Baumstruktur können bei einer hohen Auslastung,
d. h. Belegung der Knoten, trotzdem gut genutzt werden.
Für die weitverbreiteten digitalen Systeme sind die Symbole
digitale Werte. Von jedem Knoten zweigt ein Ast in Richtung
Wurzel und zwei Äste in entgegengesetzter Richtung ab. Eine
besonders leicht zu realisierende Abbildung der CDMA-Kodes
auf die Baumstruktur sieht vor, daß ausgehend von der Wurzel
der Baumstruktur die zwei folgenden Knoten der abgehenden
Äste durch eine zusätzlich "0" bzw. "1" in der Symbol folge
abgebildet werden, wobei die Anzahl der Bits der Symbol folge
mit dem Spreizfaktor korrespondiert. Unabhängig von der ge
nauen Beschaffenheit der CDMA-Kodes ist die digitale Baum
struktur sehr übersichtlich. Die CDMA-Kodes sind beispiels
weise orthogonale Kodes (OVSF) mit variablen Spreizfaktor.
Dadurch wird die empfangsseitige Detektion erleichtert, da
solche CDMA-Kodes ständig eine bestmögliche Dekorrelation
unterstützen.
Obwohl eine erfindungsgemäße Kanalzuweisung in den unter
schiedlichsten Kommunikationssystemen zum Einsatz kommen
kann, ist ein Einsatz für die Abwärtsrichtung einer Funk
schnittstelle in einem breitbandigen Funk-Kommunikations
system besonders vorteilhaft. Eine solche Funkschnittstelle
wird für die 3. Mobilfunkgeneration eingerichtet und kann
eine große Anzahl von Kanälen unterstützen. Je größer die
Anzahl von Kanälen ist, umso wichtiger ist eine gute Zu
weisungsstrategie.
Nach weiteren vorteilhaften Ausprägungen der Erfindung wird
eine gewünschte Datenrate und/oder Steigerungsmöglichkeit für
eine Datenrate der Verbindung aus einer Kennung und/oder aus
einer signalisierten Anforderung einer Mobilstation abge
leitet. Die Steigerungsmöglichkeit kann damit für die Mobil
stationen und entsprechend den aktuellen Verbindungs- und
Dienstprofilen genau festgestellt werden und somit in der
Zuweisungsstrategie nur die nötigen und nicht unnütze Frei
räume in der Baumstruktur reserviert werden.
Im folgenden wird die Erfindung anhand eines Ausführungsbei
spiels bezugnehmend auf zeichnerische Darstellungen näher
erläutert.
Dabei zeigen
Fig. 1 die Struktur von orthogonalen CDMA-Kodes mit
variablen Spreizfaktor,
Fig. 2 eine Baumstruktur zur Darstellung der CDMA-Kodes,
Fig. 3-5 Zuteilungsstrategien für die Kanalzuteilung, und
Fig. 6 eine schematische Darstellung eines Mobilfunk
systems.
In Kommunikationssystemen mit CDMA-Teilnehmerseparierung sind
die unterschiedlichen Verbindungen anhand eines individuellen
CDMA-Kodes unterscheidbar, mit dem die Signale der Verbindun
gen gespreizt sind. Ein Beispiel für ein solches Kommunika
tionssystem ist ein digitales Funk-Kommunikationssystem mit
breitbandigen Kanälen, das aus der "UTRA Physical Layer
Description FDD parts", v0.4, vom 25. Juni 1998 bekannt ist.
Für die Abwärtsrichtung, d. h. für eine Funkübertragung von
Basisstationen zu Mobilstationen, werden orthogonale Kodes
mit variablen Spreizfaktor OVSF und mit einer festen Chiprate
von 4.096 Mcps nach Fig. 1 eingesetzt. Die orthogonalen Kodes
mit variablen Spreizfaktor OVSF sind in einer Baumstruktur
darstellbar, wobei die einzelnen CDMA-Kodes innerhalb der
Baumstruktur voneinander abgeleitet sind.
Von Ebene zu Ebene des Baumes verdoppelt sich die Anzahl der
Chips pro CDMA-Kode und damit der Spreizfaktor SF. Ausgehend
vom CDMA-Kode mit der Chipfolge (1,1) werden zwei CDMA-Kodes
der nächst tieferliegenden Ebene (1,1,1,1) und (1,1,-1,-1)
abgeleitet. Die erste Hälfte (1,1) wird übernommen und die
zweite Hälfte entweder übernommen (1,1) oder invertiert über
nommen (-1,-1). Auf diese Weise entsteht eine Kodefamilie
über beispielsweise acht Ebenen. Innerhalb der acht Ebenen
gibt es 508 unterschiedliche CDMA-Kodes mit acht unterschied
lichen Datenraten (2048 Kbit/s bei Spreizfaktor SF=4, 1024
Kbit/s bei SF=8, 512 Kbit/s bei SF=16, 256 Kbit/s bei SF=32,
128 Kbit/s bei SF=64, 64 Kbit/s bei SF=128, 32 Kbit/s bei
SF=256). 32 Kbit/s Bruttodatenrate wird beispielsweise
gebraucht, um Sprachinformation mit 8 Kbit/s Nettodatenrate
kodiert und fehlergeschützt über die Funkschnittstelle zu
übertragen.
Innerhalb der Ebene mit einem Spreizfaktor SF=256 gibt es 256
unterschiedliche CDMA-Kodes, bei der nächsthöheren Ebene sind
es 128 CDMA-Kodes u.s.w. Die CDMA-Kodes werden entsprechend
der von der Verbindung gewünschten Datenrate zugeteilt. Sind
noch alle CDMA-Kodes frei, z. B. in der Anlaufphase, dann kann
willkürlich einer der CDMA-Kodes zugeteilt werden. Sind je
doch bereits einige der CDMA-Kodes zugewiesen worden, so sind
bei der Zuteilung eines noch freien CDMA-Kodes an eine neue
Verbindung Randbedingungen zu beachten.
Die innerhalb eines Frequenzbandes benutzten CDMA-Kodes in
einer Funkzelle müssen sich zumindest in einem Teil ihrer
Chipfolge unterscheiden. Weiterhin soll vorausschauend Ver
änderungen der Datenrate einer Verbindung Rechnung getragen
werden und nicht CDMA-Kodes einer höheren Ebene durch die
neue Zuteilung eines CDMA-Kodes niederer Ebene blockiert
werden.
So wird für die orthogonalen Kodes mit variablen Spreizfaktor
OVSF eine Darstellungsform in Form einer Baumstruktur nach
Fig. 2 gewählt, die die Knoten des Baumes mit einer digitalen
Symbolfolge bezeichnet. Ausgehend von einem Knoten, z. B. 11,
wird für den oberen der sich von der Wurzel entfernenden Äste
eine "1" hinzugefügt und für den unteren Ast eine "0" hinzu
gefügt. Dies vereinfacht eine Auswertung der Baumstruktur, da
somit die Stellenzahl der Symbol folge mit der Ebene des Kno
tens (und des Spreizfaktors SF) im Baum direkt korrespon
diert.
Für einen Vergleich von Knoten, der für die nachfolgend er
läuterten Algorithmen benötigt wird, soll von der Wurzel des
Baumes ausgegangen werden. Für den Fachmann ist es jedoch
selbstverständlich, daß auch eine entsprechend gegenläufige
Auswertung möglich ist.
Werden beispielsweise die Knoten
1110 und
1101 miteinander verglichen, so tritt von links beginnend
eine Differenz an der dritten Stelle auf. Spätere Differenzen
interessieren nicht.
Für 10 und
1101 ist es die zweite Stelle. Im Extremfall tritt die
Differenz an der achten Stelle auf (Vergleich von 11111110
und 11111111). Der Vergleich ist somit linksbündig.
Werden z. B. die Knoten
00 und
001 miteinander verglichen, so ist keine Differenz fest zu
stellen. Die beiden Knoten unterscheiden sich nicht zumindest
in einem Symbol. Ist keine Differenz festzustellen, so ent
spricht dies zwei CDMA-Kodes, die in der Baumstruktur direkt
auf- oder abwärts miteinander verbunden sind.
Für die Zuteilung eines CDMA-Kodes sind alle die Knoten aus
zuschließen, die im Vergleich zu einem der besetzten Knoten
keine Differenz (Hamming Distanz ist gleich 0) haben. Mit
anderen Worten ein Knoten (1111 in Fig. 3) blockiert alle im
Baum aufsteigend angeordneten Knoten (111, 11, 11, 1) und
umgekehrt.
Für die Zuteilung werden somit alle Knoten ausgewählt, die
eine Differenz zu allen besetzten Knoten aufweisen. Weiterhin
kommen nur die Knoten in Betracht, die mit der gewünschten
Datenrate korrespondieren. Nach Fig. 3 sind für eine gewün
schte Datenrate von 1024 Kbit/s bei SF=8 noch 3 Knoten ver
fügbar (101, 010, 001). Zwischen diesen Knoten muß nun eine
Auswahl getroffen werden.
Dazu wird für diese drei Knoten 101, 010, 001 jeweils die
Summe der Stellen herangezogen, bei denen im Vergleich mit
allen bereits besetzten Knoten (zumindest alle besetzte
Knoten eines Teils der Baumstruktur) die von links erste
Differenz aufgetreten ist. Für den Knoten 101 ist die Summe
9=2+2+3+1+1, für den Knoten 010 ist die Summe 8=1+1+1+2+3 und
für den Knoten 001 ist die Summe 8=1+1+1+2+3.
Die Summen werden nun mit einer vorgebbaren Summe verglichen.
Ist die vorgebbare Summe das Maximum, so wird der Knoten 101
gewählt. Ist die vorgebbare Summe das Minimum, so kann der
Knoten 010 oder 001 gewählt werden. Die Auswahl zwischen den
beiden Knoten 010 oder 001 ist willkürlich.
Das Maximum wird gewählt, wenn es gewünscht ist, die besetz
ten Knoten, d. h. die zugeteilten CDMA-Kodes dicht beieinander
zu gruppieren (siehe Fig. 4). Dies hat Vorteile, wenn keine
großen Veränderungen der Datenraten der Verbindungen zu er
warten sind. Das Minimum wird gewählt, um eine möglichst
gleichmäßige Verteilung aller benutzter CDMA-Kodes im Baum zu
erzielen. Dies hat statistisch gesehen den Vorteil, daß damit
eine maximale Flexibilität für eine spätere Zuweisung von
höheren Datenraten gegeben ist. Nach Fig. 3 kommt dies noch
nicht zum Tragen, da für keinen der Knoten 101, 010 oder 001
die Datenrate einfach verdoppelt werden kann. Doch sind die
Verbindungen nicht permanent, so daß bei Freigabe eines
bisher besetzten CDMA-Kodes die Wahrscheinlichkeit für die
Knoten 010 und 001 größer ist als für den Knoten 110, daß
eine Steigerung der Datenrate in der Zukunft möglich sein
wird.
In Fig. 4 sind Verbindungen zu Teilnehmern mit einer Grund
datenrate von 32 Kbit/s gezeigt, z. B. einfachen Sprachverbin
dungen. Für diese Teilnehmer sind keine Steigerungen der
Datenrate zu erwarten, so daß die Strategie mit dem Maximum
für die vorgebbare Summe gewählt wird. Die Summe für den
freien Knoten 11111101 beträgt 34=7+7+8+6+6, für die Knoten
11111001 und 11111000 beträgt die Summe jeweils 32=6+6+6+7+7.
Es wird folglich der Knoten 11111101 gewählt. Damit wird eine
spätere neue Zuteilung des Knotens 1111100 mit einer höheren
Datenrate von 64 Kbit/s nicht verhindert.
Ein zusätzlicher Aspekt für beide Strategien entsteht, wenn
man nicht nur die gewünschte Datenrate für die Verbindung,
sondern auch eine definierte Steigerungsmöglichkeit für die
Datenrate kennt. Die gewünschte Datenrate und/oder Steige
rungsmöglichkeit für eine Datenrate der Verbindung wird aus
einer Kennung (z. B. einer Dienstklasse der möglichen Dienste
oder eine Identifikation der Mobilstation) oder aus einer
signalisierten Anforderung einer Mobilstation für einen Dien
st abgeleitet. Diese Werte können auch im Laufe einer Verbin
dung aktualisiert werden.
Die Optimierung der Zuteilung ist auf ein Fenster von Daten
raten für eine Verbindung gerichtet. In Fig. 5 ist wiederum
ein Teil der Knoten bereits belegt. Es soll die Zuteilung
eines CDMA-Kodes für eine Verbindung mit einer Datenrate von
32 Kbit/s mit einer Steigerungsmöglichkeit auf maximal 64
Kbit/s gezeigt werden. Es wird ein Knoten mit einer Differenz
zu einem bereits besetzten Knoten genau an einer bestimmten
Stelle gewählt, die der Steigerungsmöglichkeit entspricht.
Die Steigerungsmöglichkeit auf 64 Kbit/s entspricht der
siebenten Stelle.
Dieses ist für die Knoten 11111001 oder 11111000 bzw.
11110011 oder 11110010 der Fall. Die Differenz dieser Knoten
zu den Knoten 11111010 bzw. 11110000 tritt genau bei der
siebenten Stelle ein. Andere freie Knoten haben Differenzen
schon bei der sechsten Stelle (11110100) oder erst an der
achten Stelle (11111111). Welches der zwei Knotenpaare
(11111001 oder 11111000 bzw. 11110011 oder 11110010) in die
engere Wahl kommt, hängt wieder von der Optimierung auf das
Maximum oder Minimum ab. Die Auswahl zwischen 11111001 oder
11111000 bzw. 11110011 oder 11110010 ist dabei willkürlich.
Als Randbedingung ist weiterhin zu beachten, daß evtl. auch
für bereits bestehende Verbindungen die Steigerungsmöglich
keit der Datenrate zu beachten sind. Ist für die Verbindung
des Knotens 11110000 eine Steigerungsmöglichkeit auf 128
KBit/s vorgemerkt, so ist dies für die Knoten 11110011 und
11110010 ein Ausschlußkriterium.
Soll zum Beispiel eine Verbindung mit einer Datenraten von 96
Kbit/s betrieben werden, so sind zwei CDMA-Kodes zuzuweisen,
und zwar entweder drei à 32 Kbit/s oder eine für 32 Kbit/s
und ein weiterer für 64 Kbit/s. Das Zuteilungsverfahren ist
somit mehrstufig. Die gewünschte Datenrate ergibt aus der
Gesamtheit der Einzeldatenraten der CDMA-Kodes. Für Fig. 5
bedeutet dies z. B., daß je nach Optimierungskriterium einer
der Knoten 1111011, 1111010 oder 1111001 für die 64 Kbit/s
zugewiesen wird und anschließend ein verbleibender freier
Knoten für 32 Kbit/s ausgewählt wird. Die Zuteilung eines
CDMA-Kodes für die höhere Datenrate sollte vor der Zuteilung
eines CDMA-Kodes für die niedrigere Datenrate erfolgen.
Das in Fig. 6 dargestellte Mobilfunksystem als Beispiel eines
Funk-Kommunikationssystems besteht aus Mobilvermittlungs
stellen MSC, die untereinander vernetzt sind bzw. den Zugang
zu einem Festnetz PSTN herstellen. Weiterhin sind diese Mo
bilvermittlungsstellen MSC mit jeweils zumindest einer Ein
richtung RNC (radio network controller) zum Funkressourcen
management verbunden. Jede dieser Einrichtung RNC ermöglicht
wiederum eine Verbindung zu zumindest einer Basisstation BS.
Eine solche Basisstation BS kann über eine Funkschnittstelle
eine Verbindung zu weiteren Funkstationen, z. B. Mobilsta
tionen MS oder anderweitigen mobilen und stationären Endge
räten aufbauen. In Fig. 6 sind beispielhaft Verbindungen V1,
V2, Vk zur Übertragung von Nutzinformationen und Signalisie
rungsinformationen zwischen Mobilstationen MS und einer
Basisstation BS dargestellt. Ein Operations- und Wartungs
zentrum OMC realisiert Kontroll- und Wartungsfunktionen für
das Mobilfunksystem bzw. für Teile davon.
Die Basisstation BS enthält eine Speichereinrichtung SP zur
Speicherung der Baumstruktur, der belegten Knoten und der
CDMA-Kodes, sowie eines Programms zur Durchführung des Zutei
lungsverfahrens und eine Bearbeitungseinrichtung BE zur Aus
wahl eines nicht belegten Knotens mit korrespondierendem
CDMA-Kode und zur Zuweisung eines Kanals mit dem CDMA-Kode an
eine Verbindung entsprechend einer der vorherigen Strategien.
Claims (14)
1. Verfahren zur Kanalzuteilung in einem Kommunikationssystem
mit CDMA-Teilnehmerseparierung, wobei CDMA-Kodes die Kanäle
für Verbindungen bilden,
bei dem
- - die für die Kanalzuteilung verfügbaren CDMA-Kodes nach einer Baumstruktur voneinander abgeleitet sind,
- - für die Baumstruktur jeweils mehrere Äste vereinende Knoten durch eine Symbol folge repräsentiert werden, wobei sich die Symbol folgen zweier Knoten an einer Stelle unterscheiden, die mit dem Abstand der zwei Knoten zu deren Vereinigungs knoten innerhalb der Baumstruktur korrespondiert,
- - ein freier Knoten einen nicht vergebenen CDMA-Kode und ein besetzter Knoten einen vergebenen CDMA-Kode bezeichnet,
- - für die Zuteilung eines CDMA-Kodes an eine Verbindung alle freien Knoten ausgewählt werden, die nicht direkt auf- oder abwärts in der Baumstruktur mit einem bereits besetzten Knoten verbunden sind, d. h. sich in zumindest einem Symbol von einem bereits besetzten Knoten unterscheiden,
- - für die ausgewählten Knoten jeweils beginnend mit der Wur zel der Baumstruktur die Stelle in der Symbol folge bestimmt wird, in der eine Differenz zu einem bereits besetzten Kno ten auftritt und eine Summe der Stellen zu den besetzten Knoten bestimmt wird, und
- - der Kanal mit dem CDMA-Kode zugeteilt wird, der mit dem Knoten mit einer vorgebbaren Summe korrespondiert.
2. Verfahren nach Anspruch 1, bei dem
die Baumstruktur derart beschaffen ist, daß der Abstand eines
Knoten von der Wurzel mit einer Erhöhung des Spreizfaktors
(SF) des CDMA-Kodes und damit mit einer Verringerung der Da
tenrate für die Verbindung korrespondiert.
3. Verfahren nach Anspruch 1 oder 2, bei dem
die vorgebbare Summe die kleinste der Summen ist.
4. Verfahren nach Anspruch 2, bei dem
für eine Verbindung mit einer wenig veränderlichen Datenrate
die vorgebbare Summe die größte der Summen ist.
5. Verfahren nach Anspruch 4, bei dem
eine Steigerungsmöglichkeit für eine Datenrate der Verbindung
festgelegt wird und ein Knoten mit einer Differenz zu einem
bereits besetzten Knoten an einer bestimmten Stelle gewählt
wird, wobei die Stelle der Steigerungsmöglichkeit entspricht.
6. Verfahren nach Anspruch 5, bei dem
bei der Auswahl des Knotens zusätzlich eine Steigerungsmög
lichkeit der Verbindungen für die bereits besetzten Knoten
beachtet wird.
7. Verfahren nach Anspruch 2, bei dem
mehrere Kanäle mit unterschiedlichen CDMA-Kodes zugeteilt
werden, wobei sich eine gewünschte Datenrate aus der Gesamt
heit der Einzeldatenraten der CDMA-Kodes ergibt.
8. Verfahren nach einem der vorherigen Ansprüche, bei dem
die Symbole digitale Werte sind und von jedem Knoten ein Ast
in Richtung Wurzel und zwei Äste in entgegengesetzter Rich
tung abzweigen.
9. Verfahren nach Anspruch 8, bei dem
ausgehend von der Wurzel der Baumstruktur die zwei folgenden
Knoten der abgehenden Äste durch eine zusätzlich "0" bzw. "1"
in der Symbolfolge abgebildet werden, wobei die Anzahl der
Bits der Symbolfolge mit dem Spreizfaktor (SF) korrespon
diert.
10. Verfahren nach einem der vorherigen Ansprüche, bei dem
die CDMA-Kodes orthogonale Kodes (OVSF) mit variablen Spreiz
faktor sind.
11. Verfahren nach einem der vorherigen Ansprüche, bei dem
die Kanalzuweisung für die Abwärtsrichtung einer Funkschnitt
stelle in einem breitbandigen Funk-Kommunikationssystem
durchgeführt wird.
12. Verfahren nach einem der vorherigen Ansprüche, bei dem
eine gewünschte Datenrate und/oder Steigerungsmöglichkeit für
eine Datenrate der Verbindung aus einer Kennung einer Mobil
station (MS) abgeleitet wird.
13. Verfahren nach einem der Ansprüche 1 bis 11, bei dem
eine gewünschte Datenrate und/oder Steigerungsmöglichkeit für
eine Datenrate der Verbindung aus einer signalisierten Anfor
derung einer Mobilstation (MS) abgeleitet wird.
14. Einrichtung zur Durchführung des Verfahrens nach Anspruch
1 für ein Kommunikationssystem mit CDMA-Teilnehmerseparie
rung,
mit einer Speichereinrichtung (SP) zur Speicherung der Baum struktur, der belegten Knoten und der CDMA-Kodes,
mit einer Bearbeitungseinrichtung (BE) zur Auswahl eines nicht belegten Knotens mit korrespondierendem CDMA-Kode und zur Zuweisung eines Kanals mit dem CDMA-Kode an eine Ver bindung.
mit einer Speichereinrichtung (SP) zur Speicherung der Baum struktur, der belegten Knoten und der CDMA-Kodes,
mit einer Bearbeitungseinrichtung (BE) zur Auswahl eines nicht belegten Knotens mit korrespondierendem CDMA-Kode und zur Zuweisung eines Kanals mit dem CDMA-Kode an eine Ver bindung.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19835643A DE19835643C2 (de) | 1998-08-06 | 1998-08-06 | Verfahren und Einrichtung zur Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teilnehmerseparierung |
JP2000564322A JP2002522951A (ja) | 1998-08-06 | 1999-08-02 | Cdma加入者セパレーティングを行う通信システムでのチャネル分配方法および分配装置 |
EP99952268A EP1103109A1 (de) | 1998-08-06 | 1999-08-02 | Verfahren und einrichtung zur kanalzuteilung in einem kommunikationssystem mit cdma-teilnehmerseparierung |
PCT/DE1999/002410 WO2000008789A1 (de) | 1998-08-06 | 1999-08-02 | Verfahren und einrichtung zur kanalzuteilung in einem kommunikationssystem mit cdma-teilnehmerseparierung |
KR1020017001540A KR20010072270A (ko) | 1998-08-06 | 1999-08-02 | Cdma 가입자 분리된 통신 시스템에서 채널을 할당하는방법 및 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19835643A DE19835643C2 (de) | 1998-08-06 | 1998-08-06 | Verfahren und Einrichtung zur Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teilnehmerseparierung |
Publications (2)
Publication Number | Publication Date |
---|---|
DE19835643A1 true DE19835643A1 (de) | 2000-02-10 |
DE19835643C2 DE19835643C2 (de) | 2000-05-31 |
Family
ID=7876727
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19835643A Expired - Fee Related DE19835643C2 (de) | 1998-08-06 | 1998-08-06 | Verfahren und Einrichtung zur Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teilnehmerseparierung |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1103109A1 (de) |
JP (1) | JP2002522951A (de) |
KR (1) | KR20010072270A (de) |
DE (1) | DE19835643C2 (de) |
WO (1) | WO2000008789A1 (de) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19909779A1 (de) * | 1999-03-05 | 2000-09-14 | Siemens Ag | Verfahren zur Ressourcenzuteilung in einem Funk-Kommunikationssytem |
DE10004873A1 (de) * | 2000-02-04 | 2001-08-23 | Infineon Technologies Ag | Verfahren und Vorrichtung zur Erzeugung von OVSF-Codeworten |
WO2001076308A1 (en) * | 2000-04-05 | 2001-10-11 | Telia Ab (Publ) | Method and device at telecommunication system |
WO2003047129A1 (en) * | 2001-11-29 | 2003-06-05 | Telefonaktiebolaget L M Ericsson (Publ) | Orthogonal variable spreading code (ovsf) allocation in telecommunications network |
EP1318626A1 (de) * | 2001-12-10 | 2003-06-11 | Mitsubishi Electric Information Technology Centre Europe B.V. | Verbessertes Verfahren zur Zuweisung von Spreizcodes |
WO2004114565A1 (en) * | 2003-06-26 | 2004-12-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement in a communication system |
DE10253713B3 (de) * | 2002-11-18 | 2005-02-17 | Siemens Ag | Verfahren zur dynamischen Kanalvergabe |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7236512B2 (en) * | 2002-09-09 | 2007-06-26 | Qualcomm Incorporated | Code channel allocations in a wireless communications system |
JP2006253951A (ja) * | 2005-03-09 | 2006-09-21 | Matsushita Electric Ind Co Ltd | 基地局装置及び拡散符号割り当て方法 |
DE602007032340C5 (de) * | 2007-05-07 | 2022-05-05 | Wireless Future Technologies Inc. | Steuerkanäle in Kommunikationsnetzwerksystemen |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
MY112371A (en) * | 1993-07-20 | 2001-05-31 | Qualcomm Inc | System and method for orthogonal spread spectrum sequence generation in variable data rate systems |
-
1998
- 1998-08-06 DE DE19835643A patent/DE19835643C2/de not_active Expired - Fee Related
-
1999
- 1999-08-02 WO PCT/DE1999/002410 patent/WO2000008789A1/de not_active Application Discontinuation
- 1999-08-02 JP JP2000564322A patent/JP2002522951A/ja not_active Withdrawn
- 1999-08-02 EP EP99952268A patent/EP1103109A1/de not_active Withdrawn
- 1999-08-02 KR KR1020017001540A patent/KR20010072270A/ko not_active Application Discontinuation
Non-Patent Citations (1)
Title |
---|
"UTRA Physical Layer Description FDD parts in: ETSI STC SMG 2 UMTS-L1 (SMG2 UMTS Physical Layer Expert Group), Version 0.4, 1998-06-25, p. 141 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19909779A1 (de) * | 1999-03-05 | 2000-09-14 | Siemens Ag | Verfahren zur Ressourcenzuteilung in einem Funk-Kommunikationssytem |
DE10004873A1 (de) * | 2000-02-04 | 2001-08-23 | Infineon Technologies Ag | Verfahren und Vorrichtung zur Erzeugung von OVSF-Codeworten |
US6646579B2 (en) | 2000-02-04 | 2003-11-11 | Infineon Technologies Ag | Method and device for generating OVSF code words |
WO2001076308A1 (en) * | 2000-04-05 | 2001-10-11 | Telia Ab (Publ) | Method and device at telecommunication system |
WO2003047129A1 (en) * | 2001-11-29 | 2003-06-05 | Telefonaktiebolaget L M Ericsson (Publ) | Orthogonal variable spreading code (ovsf) allocation in telecommunications network |
US7054294B2 (en) | 2001-11-29 | 2006-05-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Orthogonal variable spreading code (OVSF) allocation telecommunications network |
EP1318626A1 (de) * | 2001-12-10 | 2003-06-11 | Mitsubishi Electric Information Technology Centre Europe B.V. | Verbessertes Verfahren zur Zuweisung von Spreizcodes |
DE10253713B3 (de) * | 2002-11-18 | 2005-02-17 | Siemens Ag | Verfahren zur dynamischen Kanalvergabe |
WO2004114565A1 (en) * | 2003-06-26 | 2004-12-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement in a communication system |
Also Published As
Publication number | Publication date |
---|---|
JP2002522951A (ja) | 2002-07-23 |
WO2000008789A1 (de) | 2000-02-17 |
KR20010072270A (ko) | 2001-07-31 |
EP1103109A1 (de) | 2001-05-30 |
DE19835643C2 (de) | 2000-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0210698B1 (de) | Digitales Funkübertragungssystem mit variabler Zeitschlitzdauer der Zeitschlitze im Zeitmultiplexrahmen | |
EP0210700B1 (de) | Digitales Funkübertragungssystem mit zentralem, verbindungsbegleitendem Organisationskanal im Zeitmultiplexrahmen | |
EP0211460A2 (de) | Digitales Funkübertragungsverfahren | |
DE19856834C2 (de) | Verfahren zur Datenübertragung in einem Funk-Kommunikationssystem und Funk-Kommunikationssystem zur Datenübertragung | |
DE19835643C2 (de) | Verfahren und Einrichtung zur Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teilnehmerseparierung | |
DE19653122C2 (de) | Verfahren zur Sprachübertragung über eine Funkschnittstelle in einem digitalen Funk-Kommunikationssystem mit Mobilstationen und Basisstationen | |
EP1032987B1 (de) | Verfahren zur zuordnung von funktechnischen ressourcen und einrichtung zum funkressourcenmanagement | |
DE19723090C2 (de) | Verfahren, Mobilstation und Basisstation zum Verbindungsaufbau in einem Funk-Kommunikationssystem | |
WO1999067965A1 (de) | Zugriffsteuerung in einem funkkommunikationssystem | |
EP1090520B1 (de) | Verfahren und basisstation zur übertragung von organisationsinformationen in einem funk-kommunikationssystem | |
EP1391133A2 (de) | Verfahren zur zuweisung von kanälen in einem funk-kommunikationssystem | |
DE60308345T2 (de) | Zuweisung eines kanalisierungskodes abhängig von einer kostenfunktion | |
DE10063679B4 (de) | Verfahren zur Datenübertragung in einem verschiedene Einheiten umfassenden Funkkommunikationssystem und dafür eingerichtetes Basisstationssystem und Funkkommunikationssystem | |
DE19912856A1 (de) | Verfahren und Funk-Kommunikationssystem zur Synchronisation von Teilnehmerstationen | |
DE19808948C2 (de) | Verfahren, Funk-Kommunikationssystem und Mobilstation zur Informationsübertragung | |
DE10025286B4 (de) | Verfahren zur Signalisierung in einem Funk-Kommunikationssystem und Basisstation in einem Funkkommunikationssystem | |
DE10204622B4 (de) | Verfahren zur Aufrechterhaltung einer Verbindung zwischen einer Basisstation und Teilnehmern eines Funkkommunikationssystems | |
DE19911712A1 (de) | Übertragungsverfahren mit variabler Datenrate in einem RACH-Kanal eines Funk-Kommunikationssystems | |
DE19922968B4 (de) | Verfahren und Vorrichtung zur Datenratenanpassung | |
EP1304818B1 (de) | Verfahren zum Signalisieren von Zuordnungen zwischen CDMA-Codes und Lernsequenzen bei TDD-Mobilfunksystemen | |
DE10109545B4 (de) | Verfahren zur Durchführung einer Übergabeprozedur in einem Funkkommunikationssystem mit mehreren Sende/Empfangseinheiten | |
EP1269791A1 (de) | Verfahren zur übertragung einer signalisierung | |
WO1999012373A1 (de) | Verfahren zur auswahl eines kanals in einem funknetz | |
DE19747455C1 (de) | Verfahren und Basisstation zur Bereitstellung von Teilnehmersignalen zur Leistungsmessung in einem Funk-Kommunikationssystem | |
EP1295503B1 (de) | Verfahren zur signalisierung von informationen in einem funk-kommunikationssystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |