WO2006111539A1 - Punktierungsmuster zur übertragung nur neuer paritätsbits im wiederholungspaket - Google Patents

Abstract

Die Erfindung beruht auf dem Gedanken, zu übertragende Daten durch eine Turbo-Codierung in systematische Bit und Paritätsbit umzusetzen. Von einem Sender wird an einen Empfänger ein erstes Datenpaket gesendet, das die systematischen Bit enthält und einen Teil der Paritätsbit enthält. Bei Vorliegen einer entsprechenden Aufforderung des Empfängers wird mindestens ein Wiederholungsdatenpaket an den Empfänger gesendet, das keine Paritätsbit enthält, die im ersten Datenpaket enthalten sind.

Description

Beschreibung

PtMKTIERUNGSMUSTER ZUR ÜBERTRAGUNG NUR NEUER PARITÄTSBITS IM WIEDERHOLUNGSPAKET

Die vorliegende Erfindung betrifft ein Verfahren zur Datenübertragung sowie einen entsprechend ausgestalteten Sender und Empfänger. Die Datenübertragung erfolgt insbesondere gemäß einem ARQ-Verfahren oder einem Hybrid-ARQ-Verfahren, in einem Kommunikationssystem, insbesondere einem Mobilfunksys- tem.

Insbesondere in Verbindung mit Mobilfunksystemen wird häufig die Verwendung so genannter Paketzugriffsverfahren bzw. pa- ket-orientierter Datenverbindungen vorgeschlagen, da die auf- kommenden Nachrichtentypen häufig einen sehr hohen Burstfak- tor besitzen, so dass nur kurze Aktivitätsperioden existieren, die von langen Ruhepausen unterbrochen sind. Paketorientierte Datenverbindungen können in diesem Fall die Effizienz im Vergleich zu anderen Datenübertragungsverfahren, bei denen ein kontinuierlicher Datenstrom vorhanden ist, erheblich steigern, da bei Datenübertragungsverfahren mit einem kontinuierlichen Datenstrom eine einmal zugeteilte Ressource, wie z.B. eine Trägerfrequenz oder ein Zeitschlitz, während der gesamten Kommunikationsbeziehung zugeteilt bleibt, d.h. eine Ressource bleibt auch dann belegt, wenn momentan keine Datenübertragungen anliegen, so dass diese Ressource für andere Netzteilnehmer nicht zur Verfügung steht. Dies führt zu einer nicht optimalen Nutzung des knappen Frequenzspektrums für Mobilfunksysteme .

Zukünftige Mobilfunksysteme, wie beispielsweise gemäß dem UMTS-Mobilfunkstandard ("Universal Mobile Telecommunications System"), werden eine Vielzahl unterschiedlicher Dienste anbieten, wobei neben der reinen Sprachübertragung Multimedia- Anwendungen zunehmend an Bedeutung gewinnen werden. Die damit einhergehende Dienstevielfalt mit unterschiedlichen Übertragungsraten erfordert ein sehr flexibles Zugriffsprotokoll auf der Luftschnittstelle zukünftiger Mobilfunksysteme . Paketorientierte Datenübertragungsverfahren haben sich hier als sehr geeignet erwiesen.

Im Zusammenhang mit UMTS-Mobilfunksystemen wurde bei paketorientierten Datenverbindungen ein sogenanntes ARQ-Verfahren ("Automatic Repeat Request") vorgeschlagen. Dabei werden die von einem Sender an einen Empfänger übertragenen Datenpakete empfängerseitig nach ihrer Decodierung hinsichtlich ihrer Qualität überprüft. Ist ein empfangenes Datenpaket fehlerhaft, fordert der Empfänger eine erneute Übertragung dieses Datenpakets von dem Sender an, d.h. es wird ein Wiederho- lungsdatenpaket von dem Sender an den Empfänger gesendet, welches mit dem zuvor gesendeten und fehlerhaft empfangenen Datenpaket identisch bzw. teilweise identisch ist (je nachdem, ob das Wiederholungsdatenpaket weniger oder gleich viele Daten wie das ursprüngliche Datenpaket enthält, wird von ei- ner vollen oder einer partiellen Wiederholung gesprochen) . Hinsichtlich dieses für den UMTS-Mobilfunkstandard vorgeschlagenden ARQ-Verfahrens, welches auch als Hybrid-ARQ-Typ I-Verfahren bezeichnet wird, ist sowohl die Übertragung von Daten als auch von sogenannten Headerinformationen in einem Datenpaket vorgesehen, wobei die Headerinformationen auch Informationen zur Fehlerüberprüfung, wie beispielsweise CRC- Bits ("Cyclic Redundancy Check") aufweisen und auch zur Fehlerkorrektur codiert sein können (sogenannte "Forward Error Correction", FEC) .

In UMTS- Systemen werden insbesondere zur Realisierung des HSDPA (High Speed Downlink Packet Access) und zur Realisierung des so genannten EDCH (Enhanced Uplink) HARQ- Verfahren eingesetzt. Zur Codierung der zu übertragenden Daten werden insbesondere Turbo-Codes verwendet, wobei die zu übertragen- den Daten bzw. Bit in systematische Bit und Paritätsbit umgesetzt werden.

Wird dabei die Übertragung eines ersten Datenpaketes emp- fangsseitig nicht korrekt dekodiert (feststellbar anhand der Checksumme) , so wird eine Wiederholungsübertragung angefordert. Nach Empfang des entsprechenden Wiederholungsdatenpaketes wird dann eine erneute Dekodierung unter der Verwendung beider Datenpakete durchgeführt.

Falls über die Luftschnittstelle weniger Bit übertragen werden können, als bei der Kodierung erzeugt werden, muss eine geeignete Teilmenge für die Erstübertragung (erstes Datenpaket) und auch für die Wiederholung (en) (Wiederholungsdatenpa- ket(e)) ausgewählt werden. Diese Auswahl wird durch einen so genannten Ratenanpassungsalgorithmus, insbesondere einen Punktierungsalgorithmus, realisiert, wobei aus der Gesamtmenge der Bit geeignete Bit entfernt (punktiert) werden, welche dann nicht übertragen werden.

Es wurde bereits für den UMTS Release 99 ein Punktierungsalgorithmus spezifiziert. Dieser Algorithmus entfernt aus einem Block von Bit eine vorgegebene Anzahl von Bit und wählt diese Bit möglichst gleichmäßig, d.h. mit möglichst gleichmäßigem Abstand aus. Beim Einsatz von Turbo-Codes wurde ferner festgelegt, dass die sog. Systematischen Bit nicht punktiert werden und erste Paritätsbit (parity 1 (bit) ) und zweite Pai- tätsbit (parity 2 (bit) ) jeweils separat punktiert werden, dabei werden beide Paritätsbit-Ströme vorzugsweise gleich stark punktiert.

Ein wichtiges Problem, das durch den eingesetzten Ratenanpassungsalgorithmus zu lösen ist, besteht darin, eine geeignete Auswahl von Bit für die Punktierung für die Erstübertragung und für die Wiederholungsübertragung (en) zu treffen Das Problem stellt sich insbesondere dann, wenn eine relativ hohe Anzahl von Bit punktiert werden muss, insbesondere wenn mindestens 1/2 der Bit punktiert werden muss. Dies zeigte sich bereits bei der Einführung von HSDPA. Dabei wurde FoI- gendes festgelegt:

- Es gibt Übertragungen, die systematische Bit bevorzugen. Dabei werden die Systematischen Bits nicht punktiert, die ersten und zweiten Paritätsbit werden beide gleich stark punktiert. Eine solche Übertragung wird bevorzugt für die Erstübertragung verwendet.

- Es gibt Übertragungen, die Paritätsbit bevorzugen. Dabei werden die Paritätsbit nicht punktiert, statt dessen die sys- tematischen Bit. Eine solche Übertragung wird bevorzugt für eine Wiederholungsübertragung verwendet. Dadurch soll erreicht werden, dass bei der Wiederholungsübertragung die Paritätsbit, welche ja bei der Erstübertragung teils punktiert wurden, nun möglichst vollständig übertragen werden. Stehen für die Wiederholungsübertragung, also im Wiederholungsdatenpaket, nicht so viele Bitstellen zur Verfügung, dass alle Paritätsbit übertragen werden können, so werden im Widerho- lungsdatenpaket überhaupt keine systematischen Bit übertragen und die ersten und zweiten Paritätsbit werden beide gleich stark punktiert.

Die einzelnen zu übertragenden Bit bzw. die zu punktierenden Bit werden dabei durch einen definierten Ratenanpassungsalgorithmus (Ratematchingalgorithmus) ausgewählt.

Hier ein Zitat des Ratematchingalgorithmus aus 3GPP TS 25.212 V6.3.0 (2004-12), Kapitel 4.2.7.5 Rate matching pattern de- termination (Nur der für Punktierung relevante Anteil ist gezeigt) . Bezeichne die Bit vor der Ratenanpassung mit: JC₁₁₅JC₁₂₅JC₁₃,...,JC₁^- , wobei I die TrCH (Verkehrskanal) Nummer ist und die Folge in 4.2.7.3 für den Uplink und in 4.2.7.4 für den downlink definiert ist. Die Parameter X₁, e_ini, e_pi_us, und e_minUs sind in 4.2.7.1 für den Uplink und in 4.2.7.2 für den downlink angegeben.

Das Ratenanpassungsverfahren erfolgt gemäß folgender Vorschrift :

[wenn Punktierung durchzuführen ist]

m = 1 do while m <= X₁ s e — e_minus if e <= 0 then set bit X₁, _m to δ where δ£ { 0 , 1 } e = e + e_pi_us end if m = m + 1 end do

Ende des Zitats

Die Parameter e_pi_us, e_minus und X₁ werden für die ersten und zweiten Paritätsbit etwas unterschiedlich gesetzt, um auch hier unterschiedliche Punktierungsmuster zu erreichen. Auch für unterschiedliche Übertragungen kann das Punktierungsmuster variiert werden, indem der Parameter eini variiert wird, um zu vermeiden, dass identische Übertragungen durchgeführt werden. Eine Variation von eini verschiebt dabei das Punktierungsmuster; dies wird durch den Parameter r gesteuert.

Die Definition dieser Parameter für den Fall des EDCH (E-DCH) ist in der Spezifikation in den im Folgenden zitierten Kapi- teln aus 3GPP TS 25.212 V6.3.0 (2004-12), enthalten: "4.9.2.2 Information field mapping of retransmission se- quence number"

"4.8.4.3 HARQ Rate Matching Stage"

"4.5.4.3 HARQ Second Rate Matching Stage"

Im Folgenden wird diese Ratenanpassung noch einmal kurz erläutert, wobei sich die Darstellung auf einen Bereich be- schränkt, in dem 1/3 bis 1/2 der Bits punktiert werden.

In 4.9.2.2 wird festgelegt, dass für die Erstübertragung der E-DCH RV (Redundanzversion) Index "0" verwendet wird, und für die erste Wiederholungsübertragung der E-DCH RV Index "3" verwendet wird.

In 4.8.4.3 wird festgelegt, dass beim E-DCH RV Index "0" der Erstübertragung die Parameter s=l und r=0 verwendet werden. s=l bedeutet, dass die systematischen bits bevorzugt werden. Des weiteren wird festgelegt, dass beim E-DCH RV Index "3" der Wiederholungsübertragung die Parameter s=0 und r=l verwendet werden. s=0 bedeutet, dass die parity bits bevorzugt werden.

Im Kapitel 4.5.4.3 wird festgelegt, wie dann daraus die Parameter e_pi_us, e_minus und X₁ für die systematischen Bit, die parity 1 Bit (erste Paritätsbit) und die parity 2 bit (zweite Paritätsbit) für den Ratematchingalgorithmus berechnet werden. Der Ratematchingalgorithmus selbst ist dann in Kapitel 4.2.7.5 beschrieben (siehe oben).

Dieser Algorithmus ist in pseudo-code dargestellt. Ein bit wird dabei punktiert, indem ihm der Wert delta zugewiesen wird, da in einem folgenden Schritt alle Bit mit dem Wert delta entfernt werden. Ins Deutsche übersetzt und etwas ver- ständlicher dargestellt, kann man den Algorithmus auch folgendermaßen darstellen:

e = e_ini -- Initialisierung des Startwertes m = 1 — m ist Zähler f. die Bit do while m <= X₁ e = e - e_minus -- Erniedrigung der Fehlervariablen if e <= 0 then -- Überprüfung Punktierung/Verwendung des bit m punktiere bit X₁,_m e = e + e_pi_us — Erhöhung der Fehlervariablen eise verwende bit X₁,_m end if m = m + 1 — nächstes Bit end do

Aufwändige der Erfindung zu Grunde liegende Analysen ergaben Folgendes : Das vorgestellte Verfahren gemäß dem Stand der Technik funktioniert zufrieden stellend, wenn die Kodierungsrate maximal 1/2 ist, d.h. wenn höchstens ein Drittel der Kodierten Bits punktiert wird. In diesem Fall können bei der Wiederholungsübertragung alle parity bit übertragen werden, wodurch natürlich sichergestellt ist, dass bei der nachfol- genden Dekodierung alle Bit zur Verfügung stehen: Die systematischen bit stehen vollständig aus der Erstübertragung zur Verfügung, die parity bit vollständig aus der Wiederholungsübertragung, aus der jeweils anderen Übertragung stehen teilweise Bit auch zusätzlich, redundant zur Verfügung. Dadurch, dass alle kodierten Bit zur Verfügung stehen, wird die volle Kodierungsrate des Turbo-codes erreicht, dadurch lässt sich auch eine optimale Leistungsfähigkeit des Codes erreichen.

Wenn die Kodierungsrate aber im Bereich zwischen 2/3 und 1/2 liegt, das ist der Fall, wenn zwischen 1/2 und 1/3 der Bit punktiert werden, dann ist das Vorgehen nach dem Stand der Technik aus folgenden Gründen nachteilig oder nicht optimal: In diesem Fall werden bei der Erstübertragung zwischen 1/4 und 1/2 der parity Bits übertragen. Bei der Wiederholungs- Übertragung können mehr parity bit übertragen werden, in diesem Fall zwischen 3/4 und allen. In jedem Fall werden in Erstübertragung und Wiederholungsübertragung zusammen eine größere Anzahl von Parity-bits übertragen, als nach der Kodierung vorliegen. Es wäre somit theoretisch möglich, auch alle parity bits mindestens einmal zu übertragen. Allerdings wird das durch den vorgegebenen Algorithmus nach dem Stand der Technik nicht erreicht.

Der Grund für das Nicht-Übertragen einzelner Parity bit liegt in der gleichmäßigen Auswahl der Parity bits gemäß dem Ratenanpassungsalgorithmus nach dem Stand der Technik. Dies wird anhand des folgenden Beispiels kurz erläutert: Es wird angenommen, dass nach der Kodierung 20 systematische und je 20 Parity 1 und Parity 2 bit vorliegen; bei der Erstübertragung werden neben den 20 systematischen Bit noch 7 parityl Bit und 7 Parity 2 Bit übertragen. Insgesamt werden also 20+2*7=34 Bit übertragen. Der Ratematching Algorithmus wählt diese Bit möglichst gleichmäßig aus. Diese Auswahl ist in der folgenden Tabelle zu sehen. In der Tabelle bezeichnet die erste Spalte den Wert der Schleifenvariablen m des Ratematchingalgo- rithmus . In der zweiten Spalte ist der Wert der Fehlervariablen e zum Zeitpunkt der if- Abfrage angetragen (Der Wert 20 in der mit ini bezeichneten Zeile entspricht dem Initialwert von e, also e_ini) . In der dritten Spalte sind die Bit angetra- gen, die vom Ratematchingalgorithmus ausgewählt werden. In diesem Fall wählt der Algorithmus die Abstände zwischen den Parity Bit zu 3, 3, 2, 3,3,3 (die letzte 3 entspricht dem Abstand mit wrap around von m=19 bis m=2) .

In Spalten 4 (e) und 5 (Bit) sind die Werte von e und die ausgewählten Bit für die 2-te Übertragung (Spaltenüberschrift "2.") in derselben Weise, wie für die Erstübertragung ange- tragen. Bei der 2. ten Übertragung (der Wiederholungsübertragung) werden je 17 parityl und parity2 Bit übertragen, insgesamt sind es wieder 2*17=34 Bit; dieselbe Anzahl wie in der Erstübertragung. Dies ist wichtig, da dann die gleichen Formate für die Übertragung genutzt werden können. Der Ratemat- chingalgorithmus wählt die nicht übertragenen Bit ebenfalls gleichmäßig aus, nämlich im Abstand 7, 6, 7 (letzter Abstand wieder wrap around von m=20 zu m=7) .

In Spalte 6 (1+2) sind die Bit angetragen, die entweder in der ersten oder zweiten Übertragung (erstes Datenpaket oder Wiederholungsdatenpaket) übertragen wurden. Wie man sieht, ist diese Spalte in diesem Fall identisch mit der 5. Spalte, d.h. durch die Erstübertragung konnten keine „Löcher" in der zweiten Übertragung gestopft werden. Dies ist der ungünstigste Fall. Man könnte versuchen, durch andere Wahl des Startwertes für e_ini eine Verschiebung des Patterns (Punktierungsmusters) für die zweite (oder auch die erste) Übertragung zu erreichen. Damit könnte man erreichen, dass zumindest einzelne der bei der ersten Übertragung übertragenen Bit auf Lücken der zweiten Übertragung treffen. Man kann auf diese Weise a- ber nicht erreichen, dass alle Lücken der zweiten Übertragung auf übertragene Bit in der ersten Übertragung treffen: Der Abstand zwischen Lücken in der zweiten Übertragung ist 7 oder 6, derjenige zwischen übertragenen Bits der Erstübertragung aber 3, 3, 2, 3,3,3. Ein Abstand von 6 ist durch die Kombination von zwei Abständen der Länge 3 erreichbar, ein Abstand von 7 aber nicht (Erreichbar sind 3+3 = 6, 2+3+3 =8) . Auch bei beliebiger Verschiebung der Punktierungsmuster kann also nicht erreicht werden, dass beide nicht übertragenen Bit der zweiten Übertragung bei der Erstübertragung übertragen werden. Es gibt also nach dem Stand der Technik in jedem Fall nach der zweiten Übertragung mindestens ein Bit, welches in keiner Übertragung übertragen wurde.

Der Erfindung liegt die Aufgabe zu Grunde, eine technische Lehre anzugeben, welche eine zuverlässige und vorzugsweise einfache Übertragung von Daten ermöglicht.

Insbesondere liegt der Erfindung die Aufgabe zu Grunde, eine technische Lehre anzugeben, welche eine einfache und zuverlässige Übertragung von Daten gemäß einem ARQ-Verfahren er- möglicht, das eine Turbo-Codierung mit einer Rate zwischen 2/3 und 3/4 (unter Berücksichtigung der Ratenanpassung) um- fasst und/oder ein Ratenanpassungsverfahren mit einer Punktierungsrate zwischen 1/2 und 5/9 umfasst.

Diese Aufgabe wird gelöst durch die Merkmale der unabhängigen Ansprüche. Vorteilhafte und zweckmäßige Weiterbildungen sind den abhängigen Ansprüchen zu entnehmen. Im Rahmen der Erfindung liegen dabei auch Weiterbildungen der unabhängigen Vorrichtungsansprüche, die den abhängigen Ansprüchen des Verfahrensanspruchs entsprechen.

Die Erfindung basiert zunächst auf der Erkenntnis, dass es nach dem Stand der Technik, insbesondere auch bei einer Punktierungsrate zwischen 1/2 und 5/9, nicht immer möglich ist, alle Paritätsbit mindestens einmal zu übertragen.

Ein weiter Schritt zur Erfindung liegt in der Erkenntnis, dass, insbesondere im genannten Bereich der Punktierungsrate, eine Übertragung aller Paritätsbit doch möglich ist. Gegebenenfalls müssen dabei aber drei Übertragungen kombiniert wer- den.

Aufwändige Untersuchungen ergaben dann, dass, insbesondere im genannten Bereich der Punktierungsrate, eine Übertragung aller Paritätsbit dann möglich ist, wenn ein erstes Datenpaket die systematischen Bit enthält und einen Teil der Paritätsbit enthält, und ein Wiederholungsdatenpaket keine Paritätsbit enthält, die im ersten Datenpaket enthalten sind. Ggf. insbesondere bei Kodierraten über 2/3 muss zum Übertragen aller Datenpakete noch ein drittes Datenpaket verwendet werden, welches ebenso wie das erste Datenpaket bevorzugt systematische Bit enthält.

Weiter zeigten die aufwändigen der Erfindung zu Grunde liegenden Simulationen, dass, insbesondere bei Verwendung eines Ratenanpassungsalgorithmus zur Auswahl der in einem Datenpaket enthaltenen Bit, insbesondere im genannten Bereich der Punktierungsrate, eine Übertragung aller Paritätsbit dann möglich ist, wenn das Wiederholungsdatenpaket keine Paritätsbits enthält, die im ersten Datenpaket enthalten sind. Das bedeutet also, dass im Wiederholungsdatenpaket auch dann keine Paritätsbit wiederholt übertragen werden, wenn im Wiederholungsdatenpaket Platz dafür zur Verfügung stünde. Denn durch diese überraschende Anweisung kann erreicht werden, dass, insbesondere bei Verwendung eines Ratenanpassungsalgorithmus zur Auswahl der in einem Datenpaket enthaltenen Bit, zur Übertragung im Wiederholungsdatenpaket nur solche Paritätsbit ausgewählt werden, die nicht schon zur Übertragung im ersten Datenpaket ausgewählt wurden.

Die Erfindung beruht also schließlich auf dem Gedanken, insbesondere eine bestimmte Menge zu übertragender Daten durch eine Turbo-Codierung in systematische Bit und Paritätsbit umzusetzen. Von einem Sender wird an einen Empfänger ein erstes Datenpaket gesendet, das die systematischen Bit enthält und einen Teil der Paritätsbit enthält. Bei Vorliegen einer entsprechenden Aufforderung des Empfängers wird mindestens ein Wiederholungsdatenpaket an den Empfänger gesendet, das keine Paritätsbit enthält, die im ersten Datenpaket enthalten sind.

Es liegt dabei auch im Rahmen der Erfindung, dass die Paritätsbit nur aus einer bestimmten Gruppe von Paritätsbit besteht, neben der weitere Paritätsbit das Resultat der Turbocodierung sein können, die dann ebenfalls zusammen mit der bestimmten Gruppe von Paritätsbit oder separat von der bestimmten Gruppe von Paritätsbit einer Bitratenanpassung unterzogen werden.

Vorzugsweise enthält ein erstes Wiederholungsdatenpaket die Paritätsbit, die weder im ersten Datenpaket noch in einem weiteren Wiederholungsdatenpaket enthalten sind.

Der Begriff "weitere Wiederholungsdatenpakete" umfasst dabei nicht ein wiederholtes erstes Datenpaket und ein wiederholtes erstes Wiederholungsdatenpaket aus . Denn ein wiederholtes erstes Datenpaket und ein wiederholtes erstes Wiederholungsdatenpaket werden dann wiederholt gesendet, wenn auch nach Senden aller Wiederholungsdatenpakete die Übertragung noch nicht erfolgreich war.

Vorzugsweise enthält das erste Wiederholungsdatenpaket neben Paritätsbits, die im ersten Datenpaket nicht enthalten sind, systematische Bit. Dadurch können systematische Bit wiederholt übertragen werden, wodurch die Zuverlässigkeit der Über- tragung erhöht wird.

Wenn alle Paritätsbit im ersten Datenpaket oder im Wiederholungsdatenpaket genau einmal übertragen werden, so ergibt sich daraus eine besonders zuverlässige Übertragung der Da- ten. Des gleichen, wenn alle Paritätsbit im ersten Datenpaket oder im ersten Wiederholungsdatenpaket oder im zweiten Wiederholungsdatenpaket genau einmal übertragen werden

Insbesondere bei der Anwendung des folgenden Ratenanpassungs- algorithmus zur Auswahl der in einem ersten Datenpaket und/oder Wiederholungsdatenpaket enthaltenen Bit wird im Rahmen der Erfindung erreicht, dass alle Paritätsbit im ersten Datenpaket oder im Wiederholungsdatenpaket und ggf im zweiten Wiederholungsdatenpaket genau einmal übertragen werden. Der (Bit-) Ratenanpassungsalgorithmus enthält folgende Verfahrensschritte :

a) Setzen der Fehlervariablen auf den Initialwert b) Setzen des Bitindex auf das erste Bit c) Subtraktion des Erniedrigungswertes der Fehlervariablen von der Fehlervariablen. d) Falls die Fehlervariable kleiner oder gleich 0 ist durchführen der Schritte e) bis f) e) Punktieren des durch den Bitindex angezeigten Bit f) Addition des Erhöhungs-Wert zur Fehlervariablen g) Erhöhen des Bitindex h) wiederholen der Schritte c) bis g) , bis der Bitindex die

Anzahl der zu verarbeitenden Bit überschreitet.

Diese Verfahrensschritte führen zum gleichen Ergebnis, wie die Ausführung folgender Verfahrensschritte bzw. des folgenden Ratenanpassungsalgorithmus, dessen Einsatz alternativ zum soeben angegebenen Ratenanpassungsalgorithmus steht, und daher ebenfalls im Rahmen der Erfindung liegt.

e = e_ini -- initial error between current and desired puncturing ratio m = 1 — index of current bit do while m <= X₁ e = e - e_minus -- Update error if e <= 0 then -- check if bit number m should be punctured set bit X₁,_m to δ where δ£{0, 1} e = e + e_pi_us -- Update error end if m = m + 1 — next bit end do

Hierbei bezeichnen: e_ini den Initialwert der Fehlervariablen e den aktuellen Wert der Fehlervariablen e_minUs den Erniedrigungs-Wert der Fehlervariablen

Spi_us den Erhöhungs-Wert der Fehlervariablen

X₁ die Anzahl der zu verarbeitenden Bit m den Schleifenindex X₁,m das Bit Nummer m δ die Bezeichnung für ein punktiertes d.h. entferntes Bit

Vorzugsweise wird also im Rahmen der Erfindung der gleiche Ratenanpassungsalgorithmus eingesetzt, der in einem UMTS- System für andere Zwecke ohnehin schon eingesetzt wird. Dadurch kann der Ratenanpassungsalgorithmus mit weniger Aufwand implementiert werden.

Vorzugsweise wird der Initialwert e_m((r)für die Fehlervariable des Ratenanpassungsalgorithmus derart gewählt, dass das erste Wiederholungsdatenpaket keine Paritätsbits enthält, die im ersten Datenpaket enthalten sind, und vorzugsweise solche Paritätsbit enthält, die weder im ersten Datenpaket noch in ei- nem weiteren Wiederholungsdatenpaket enthalten sind.

Vorzugsweise gilt für den Einsatz des Ratenanpassungsalgorithmus zur Auswahl der im ersten Datenpaket bzw. zweiten Wiederholungsdatenpaket enthaltenen oder zu übertragenden Pa- ritätsbit: e_m{r)=fc -\r-_e≠mIr_^J-l)mode,J+l,

- bei dem für den Einsatz des Ratenanpassungsalgorithmus zur Auswahl der Paritätsbit im ersten Wiederholungsdatenpaket gilt: B_1nXr)

+ l) -e_plus /r_mκ]

, wobei gilt :

e_ιm(r) = der Initialwert für die Fehlervariable; r= 0, falls der Ratenanpassungsalgorithmus in Zusammenhang mit dem ersten Datenpaket angewendet wird; r= 1, falls der Ratenanpassungsalgorithmus in Zusammenhang mit dem ersten oder zweiten Wiederholungsdatenpaket angewendet wird; rmax = 2.

Folgende aufwändige Untersuchungen zeigten, dass insbesondere bei der angegebenen Wahl des Initialwertes für die Fehlervariable e_mι für die Ratenanpassung im Falle des ersten Daten- paketes und/oder des ersten Wiederholungsdatenpaketes alle

Paritätsbit insgesamt einmal übertragen werden: Die Beschreibung beginnt mit einer Behandlung des Falles dass die Kodierungsrate zwischen H und 2/3 liegt, später wird auch der Fall behandelt, dass die Kodierungsrate zwischen 2/3 und ^ZΛ liegt.

Insbesondere ist es eine Aufgabe der vorliegenden Erfindung, eine technische Lehre anzugeben, die für viele Fälle sicherstellt, dass alle parity bit (Paritätsbit) übertragen werden, d.h. jedes Bit wird mindestens einmal in der Erstübertragung (im ersten Datenpaket) oder der Zweitübertragung (im Wiederholungsdatenpaket) übertragen. Dieses Ziel wird erreicht, indem weniger als die maximal mögliche Anzahl von parity Bit in der zweiten Übertragung (im Wiederholungsdatenpaket) übertra- gen werden (siehe oben) . Dabei werden die Anzahl der in der zweiten Übertragung übertragenen Bit und die Verschiebung des Punktierungsmusters so geschickt gewählt, dass jedes Parity Bit genau einmal, entweder in der Erstübertragung oder der zweiten Übertragung, übertragen wird.

Zur Herleitung des optimalen Vorgehens wird der bekannte Ra- tematchingalgorithmus - in etwas anderer Form - noch einmal betrachtet :

Algorithmus für Analyse der Erstübertragung, genannt Al:

ei = e_inii - e_minUsi ~- Initialisierung des Startwertes m = 1 -- m ist Zähler f. die Bit do while m <= X₁ if ei <= 0 then -- Überprüfung Punktierung/Verwendung des bit m punktiere bit X₁,_m ei = ei + e_pi_usi - e_minUsi ~- Erhöhung u . Erniedrigung der Fehlervariablen ei se verwende bit X₁,_m ei = ei - e_minUsi ~- Erniedrigung der Fehlervariablen end i f m = m + 1 — nächstes Bit end do Es wird zur Notation noch ein weiterer Index eingeführt, welcher zwischen Erst- und Zweit-Übertragung unterscheidet, also zwischen Al und A2. Die Variablen werden jeweils bezeichnet mit : statt e mit ei und e₂ statt e_ini mit e_inii und e_ini2 statt e_minus mit e_minUsi und e_minuS2 statt e_pi_us mit e_pi_usi und e_pi_us2

Hierbei wird die Dekrementierung von e nicht am Anfang der Schleife gemacht, sondern für den ersten Schleifendurchlauf in der Initialisierung und für die weiteren Schleifendurch- läufe im if- oder eise Zweig des vorherigen Schleifendurchlaufs . Diese Umformulierung des Ratematchingalgorithmus verwenden wir für die Analyse der Erstübertragung. (Es sei hier noch erwähnt, dass für eine Implementierung natürlich eine beliebige Variante der Implementierung des Algorithmus verwendet werden kann, wir betrachten hier spezielle Varianten um einfacher die optimalen Parameter für beide Übertragungen anwenden zu können.)

Für die Analyse der zweiten Übertragung formulieren wir den Algorithmus nochmals etwas um, indem wir den if- und eise Zweig vertauschen, dadurch erreicht dass die Bedingung e<=0 umgekehrt wird zu e>=l . Dies sind zueinander inverse Bedin- gungen, d.h. die zweite ist genau dann erfüllt, wenn die erste nicht erfüllt ist und umgekehrt.

Algorithmus für Analyse der zweiten Übertragung, genannt A2 : e₂ = e_ini2 - e_minUs2 -- Initialisierung des Startwertes m = 1 — m ist Zähler f. die Bit do while m <= X₁ if e₂ >⁼ 1 then — Überprüfung Punktierung/Verwendung des bit m verwende bit X₁,_m e₂ = e₂ - e_minUs2 -- Erniedrigung der Fehlervariablen eise punktiere bit X₁,_m e₂ = e₂ + e_pi_us2 - e_minuS2 -- Erhöhung u . Erniedrigung der Fehlervariablen end if m = m + 1 -- nächstes Bit end do

Ziel ist es, zu erreichen, dass bei jedem Bit, also für alle m, dann bei A2 das Bit verwendet bzw. übertragen wird, wenn bei Al punktiert wird, und umgekehrt.

Beide Algorithmen Al und A2 sollen also für ein gegebenes m beide in den if-Zweig oder beide in den else-Zweig laufen.

Dies lässt sich realisieren, wenn für jede Iteration, d. h. für jedes m gilt:

Denn dann ist die Bedingung aus A2, nämlich e₂ >= 1 gleichbedeutend mit 1 - ei >= 1, denn daraus folgt: - ei >= 0 und ei <= 0 also gleichbedeutend mit der Bedingung in Al .

Die Gleichheit e₂ = 1 - ei ist dann gegeben, wenn dies erstens für den Initialwert beim Eintritt in die Schleife gilt, und zweitens die Update-Operationen in den beiden Schleifen im If- und Else-Zweig entsprechend sind.

"erstens" bedeutet: e₂ = 1 - ei beim Schleifeneintritt , Nach Einsetzen der Abhän- gigkeit von e_inii und e_ini2 erhält man : s_ini2 — e_minus2 x — e_inii — e_minusi "zweitens" bedeutet, dass die Veränderungen von e sowohl im if-Zweig also auch im else-Zweig gleich sein müssen:

~*~ ^plusl °minusl ^minus2 und

°minusl ~"~ ^plus2 ^minus2

Durch Einsetzen der Definitionen von e_minus und e_pi_us aus dem Zitat der Spezifikation kann man verifizieren, dass das dann der Fall ist, wenn in der Zweiten Übertragung die Differenz aus der Anzahl der vorhandenen parity bits minus der in der ersten Übertragung gesendeten parity bits ist. Diese Gleichung soll sowohl für die parity 1 bits und parity 2 bits gelten. Damit ist der Kern der Erfindung, nämlich in der zweiten Übertragung exakt so viele parity bits zu senden, wie bei der ersten Übertragung gefehlt haben auch über den Rate- matchingalgorithmus hergeleitet.

Damit beide Punktierungsmuster ineinander greifen, soll auch die erste Bedingung erfüllt sein, nämlich

Sim2 — s_minuS2 J- — e_inii — e_minusi

Hierfür gibt es viele Lösungen, für jedes vorgegebene e_inii kann man ein dazu passendes e_ini2 bestimmen. Es ist aus praktischen Gründen vorteilhaft, die Definition von e_inii beizubehalten, da mit dieser Definition bereits gute Ergebnisse in vielen Simulationen erzielt worden sind (selbstverständlich sind aber auch die übrigen Lösungen von der Erfindung um- fasst) . Dann kann man ausrechnen, dass für e_ini2 gilt:

e_m2(r)={X, -\(r+l)-e_pp_ll_uu_ssI'r'_^max]I )/m^lu"od^ue^cp_Jlus .+l

Dabei wurde schon berücksichtigt, dass der Parameter r für die erste Übertragung auf r=0 gesetzt wird, für die zweite

Übertragung aber auf r=l, und dass für die erste Übertragung festgelegt wurde e_mΛr) = {(X_ι -[r. e_plus /r_mΑ

Mit dieser Wahl der Anzahl der Parity bits und dieser Wahl von e_ini für die zweite Übertragung kann man erreichen, dass die Muster optimal ineinander greifen.

Dies ist in der obigen Tabelle in den Spalten 7 und 8 (beide überschrieben mit 2 opt . ) gezeigt. Wieder ist der Wert von e in Abhängigkeit von m angetragen und die ausgewählten Bit sind dargestellt. In der letzen Spalte (1+2 opt) sind die Bit aufgeführt, welche nun entweder in der ersten oder zweiten Übertragung gesendet werden. Wie man sieht wird nun tatsächlich jedes Bit übertragen. Bei der zweiten Übertragung werden exakt diejenigen Bit übertragen, welche in der ersten Über- tragung nicht übertragen wurden. Dadurch wird eine deutliche Verbesserung der Übertragungseigenschaften erreicht.

Durch die Erfindung lässt sich also überraschenderweise mit der Anwendung eines für andere Zwecke bereits verwendeten Al- gorithmus eine deutliche Verbesserung der Übertragungseigenschaften erreichen, wenn lediglich bei der Wiederholungsübertragung die Parameter zur Berechnung der Anzahl der Parity 1 und parity 2 bit und die Berechnung von e_ini angepasst wird. Die Formeln hierfür sind nicht komplexer als die Formeln ge- maß dem Stand der Technik.

Es werden vorzugsweise bei der zweiten Übertragung weniger Parity Bits übertragen, als nach dem Stand der Technik vorgesehen. Die übrigen Bit werden dann vorzugsweise mit Systema- tischen Bit aufgefüllt. Dies hat noch einen weiteren Vorteil: Sollte ein Empfänger die Erstübertragung aus irgendwelchen Gründen komplett nicht empfangen z.B. weil eine zugehörige Signalisierungsinformation nicht korrekt empfangen werden konnte, so wird er nur die zweite Übertragung empfangen. Da diese zweite Übertragung nun mehr systematische Bit enthält als nach dem Stand der Technik vorgesehen, lässt sie sich leichter dekodieren, was wiederum die Systemeigenschaften verbessert. Des weiteren liegen auch bei der Detektion der Erst- und Zweit-Übertragung bessere Informationen über die systematischen Bit vor, da von diesen nun einige doppelt (in der ersten und zweiten Übertragung) übertragen werden. Auch dies verbessert, wie bei der Untersuchung von HSDPA gezeigt wurde, die Performanz, also die Dekodierwahrscheinlichkeit. Bei HSDPA wurde eine Verbesserung der Qualität durch sog. SMP (Signal Mapping Priority) erzeugt, dabei wurden systematische Bit im Vergleich und im Unterschied zu parity Bit auf Modula- tionssymbole abgebildet, welche eine bessere Dekodierungsei- genschaft hatten, dadurch wurde eine bessere Empfangsqualität der Systematischen Bits und dadurch bessere Dekodiereigenschaft erreicht. Dieses Verfahren ist aber nur bei höheren Modulationen (z.B. 16 QAM) anwendbar, und daher bei E-DCH so nicht anwendbar. Durch die optimierte Punktierung bei der

Wiederholungsübertragung lässt sich aber ein ähnlicher Effekt erzielen, so dass eine ähnliche Verbesserung der Systemleistung erreicht werden kann.

Diese Erläuterungen der aufwändigen - der Erfindung zu Grunde liegenden - Untersuchungen und Überlegungen sollen lediglich den Hintergrund der komplexen Erfindung und ihrer Ausgestaltungen beleuchten, die Erfindung aber keinesfalls auf bestimmte bevorzugte Ausgestaltungen einschränken.

Vorzugsweise werden die Punktierungsmuster für den Fall des ersten Datenpaketes und den Fall des Wiederholungsdatenpaketes zueinander verschachtelt.

Vorzugsweise wird das erfindungsgemäße Verfahren zur Datenübertragung im Rahmen eines Hybrid-ARQ Verfahrens zur Realisierung des HSDPA oder des EDCH (E-DCH) eingesetzt.

Wie bereits mehrfach erläutert, werden die in einem Datenpa- ket oder Wiederholungsdatenpaket enthaltenen Paritätsbit gemäß einer bevorzugten Ausgestaltung der Erfindung durch einen Ratenanpassungsalgorithmus aus den aus der Turbocodierung re- sultierenden Paritätsbit ausgewählt. Werden durch den Ratenanpassungsalgorithmus bestimmte Bit aus einer Menge von Bit ausgewählt, weil nicht alle Bit aus der Menge von Bit übertragen werden oder in einem Datenpaket enthalten sind, so wirkt der Ratenanpassungsalgorithmus als Punktierungsalgorithmus . Die durch den Punktierungsalgorithmus punktierten Bit werden nicht übertragen und sind in dem entsprechenden Datenpaket nicht enthalten. Die übrigen Bit sind in dem entsprechenden Datenpaket enthalten.

Insbesondere wenn die Punktierungsrate zwischen 1/2 und 5/9 liegt oder die Kodierrate zwischen 2/3 und 3/4 liegt, wird im Rahmen der Erfindung erreicht, dass alle Paritätsbit im ersten Datenpaket oder im ersten Wiederholungsdatenpaket oder im zweiten Wiederholungsdatenpaket genau einmal übertragen werden.

Vorzugsweise liegt die Punktierungsrate des Ratenanpassungsalgorithmus im Bereich zwischen 2/3 und 3/4; das ist der Fall, wenn zwischen 1/2 und 5/9 der Bit punktiert werden. In diesem Fall werden bei der Erstübertragung (und der dritten) zwischen 1/4 und 1/6 der Parity Bits übertragen und in der Zweitübertragung mindestens 4/6 der Parity bits, insgesamt können also in Erst- Zweit- und Dritt-übertragung alle Parity Bit übertragen werden. Bei der Wiederholungsübertragung könnten dabei zwar theoretisch mehr parity bit übertragen werden, nämlich zwischen 4/6 und 3/4. Erfindungsgemäß werden aber nur die von der Erstübertragung und der zweiten Wiederholungsü- bertraung noch fehlenden parity Bit übertragen.

Vorzugsweise liegt die Kodierungsrate des Turbocoders unter Berücksichtigung der Ratenanpassung zwischen 2/3 und 3/4.

Die Erfindungsmeldung betrachtet insbesondere den Fall, dass zwischen 1/2 und 5/9 der Bit punktiert werden. Dies ent- spricht einer Kodierungsrate zwischen 2/3 und 3/4. Im Rahmen dieser Erfindung wird der Einfluss der sog. Terminierung (Tail Bits) auf die von Turbo-Code generierten Bits nicht näher betrachtet. Wie in UMTS kann man z.B. ein Drittel der Terminierungsbits den Systematischen Bit, den Parity 1 und den Parity 2 Bits zuschlagen. Streng genommen ist die Kodierungsrate durch den Einfluss der Terminierungsbits etwas geringer als angegeben, da man für die Berechnung der Kodierungsrate streng genommen auch die Terminierungsbits berück- sichtigen müsste. Diese Feinheit ist aber für die Erfindung ohne Belang, weshalb beide Berechnungsarten durch die Erfindung umfasst sind. Für die Erfindung ist die Gesamtzahl der Parity 1 und Parity 2 Bits relevant, unabhängig davon ob es sich um „echte" Parity bit handelt oder Terminierungsbit .

Selbstverständlich umfasst die Erfindung auch Datenübertragungen, bei denen neben den genannten Punktierungsraten oder Koderaten beliebige andere Punktierungsraten oder Koderaten zum Einsatz kommen, wobei bei den anderen Punktierungsraten oder Koderaten auch beliebige andere Ratenanpassungsverfahren oder Initialwerte für die Fehlervariable eingesetzt werden können. Insbesondere liegen Datenübertragungen im Rahmen der Erfindung, bei denen bei einer Punktierungsrate zwischen 1/2 und 5/9 eine Ratenanpassung oder Bitauswahl gemäß den Verfah- rensansprüchen angewendet wird, und bei denen bei anderen

Punktierungsraten eine Ratenanpassung oder Bitauswahl gemäß dem Stand der Technik, insbesondere gemäß dem Ratenanpassungsalgorithmus gemäß dem derzeit aktuellen UMTS-Standard (siehe oben) verwendet wird.

Im Rahmen der Erfindung liegt auch ein hardwaretechnisch und/oder softwaretechnisch entsprechend eingerichteter Sender, der insbesondere eine Mobilstation oder eine Basisstation umfasst, und ein hardwaretechnisch und/oder softwaretech- nisch entsprechend eingerichteter Empfänger, der insbesondere eine Basisstation oder eine Mobilstation umfasst. Der Sender umfasst eine Prozessoreinrichtung, die derart eingerichtet ist,

- dass Daten durch eine Turbo-Codierung in systematische Bit und Paritätsbit umgesetzt werden, - dass von dem Sender an einen Empfänger ein erstes Datenpaket gesendet wird, das die systematischen Bit enthält und einen Teil der Paritätsbit enthält, und

- dass bei Vorliegen einer entsprechenden Aufforderung des Empfängers mindestens ein Wiederholungsdatenpaket an den Emp- fänger gesendet wird, das keine Paritätsbit enthält, die im ersten Datenpaket enthalten sind.

Der Empfänger zum Empfang von Daten in Form von Datenpaketen, wobei die Daten durch eine Turbo-Codierung in systematische Bit und Paritätsbit umgesetzt sind, umfasst eine Prozessoreinrichtung, die derart eingerichtet ist,

- dass ein erstes Datenpaket, das die systematischen Bit und einen Teil der Paritätsbit enthält, empfangen wird,

- dass ein Widerholungsdatenpaket vom Sender angefordert wird, wenn das erste Datenpaket empfangsseitig nicht korrekt decodiert wird, und

- dass ein gesendetes Wiederholungsdatenpaket empfangen wird, das keine Paritätsbit enthält, die im ersten Datenpaket enthalten sind.

Die vorliegende Erfindung wird nachfolgend näher unter Bezugnahme auf die beigefügten Zeichnungen anhand bevorzugter Ausführungsbeispiele einer paketorientierten Datenübertragung in einem Mobilfunksystem erläutert, wobei die vorliegende Erfin- düng selbstverständlich nicht auf Mobilfunksysteme beschränkt ist, sondern allgemein in jeder Art von Kommunikationssystemen eingesetzt werden kann, in denen insbesondere ein ARQ- Verfahren zur Datenübertragung vorgesehen ist. Figur 1 zeigt eine Darstellung zur Verdeutlichung der Signalverarbeitung gemäß einem paketorientierten ARQ-Verfahren,

Figur 2 zeigt eine Darstellung zur Verdeutlichung der Kommu- nikation in einem Mobilfunksystem.

Wie bereits zuvor erläutert worden ist, wird nachfolgend davon ausgegangen, dass mit Hilfe der vorliegenden Erfindung eine paketorientierte Datenübertragung in einem Mobilfunksys- tem, wie es beispielsweise schematisch in Figur 2 gezeigt ist, realisiert werden soll. Dabei ist in Figur 2 beispielhaft die Kommunikation zwischen einer Basisstation 1 und einer Mobilstation 2 eines Mobilfunksystems, z.B. eines UMTS- Mobilfunksystems, dargestellt. Die Übertragung von Informati- onen von der Basisstation 1 zu der Mobilstation 2 erfolgt ü- ber den so genannten "Downlink"-Kanal DL, während die Übertragung der Informationen von der Mobilstation 2 zu der Basisstation 1 über den so genannten "Uplink"-Kanal UL erfolgt.

Die vorliegende Erfindung wird nachfolgend beispielhaft anhand einer paketorientierten Datenübertragung von der Basisstation 1 an die Mobilstation 2, d.h. anhand einer paketorientierten Datenübertragung über den "Downlink"-Kanal erläutert, wobei die vorliegende Erfindung jedoch analog auf eine Datenübertragung über den "Uplink"-Kanal anwendbar ist. Des Weiteren wird die vorliegende Erfindung nachfolgend anhand der in dem jeweiligen Sender durchzuführenden Signalverarbeitungsmaßnahmen erläutert, wobei jedoch zu beachten ist, dass in dem jeweiligen Empfänger zur Auswertung der auf diese Wei- se senderseitig verarbeiteten Daten eine entsprechende Signalverarbeitung in umgekehrter Reihenfolge erforderlich ist, so dass von der vorliegenden Erfindung nicht nur die Senderseite, sondern auch die Empfängerseite betroffen und umfasst ist. Im Empfänger wird zwar keine Punktierung vorgenommen in dem Sinne, dass aus einem Bitstrom Bit ausgewählt werden, die dann nicht übertragen werden. Aber der Empfänger realisiert vorzugsweise einen entsprechenden Algorithmus, der berücksichtigt, welche Bit punktiert, also nicht übertragen wurden, um die Beziehung der tatsächlich übertragenen Bit zu den Bit des ursprünglichen kodierten Bitstrom korrekt festzustellen. Die punktieren Bit können natürlich nicht wiederhergestellt werden, aber es wird empfangsseitig die Identität der übertragenen Bit korrekt festgestellt, um sie für die Dekodierung korrekt verwenden zu können.

In Figur 1 ist die Signalverarbeitung der in den Datenpaketen zu übertragenden Daten- und Headerinformationen nach einem Hybrid-ARQ-Verfahren dargestellt .

Auf der Headerseite werden die von einem Funktionsblock 3 erzeugten Headerinformationen einem Funktionsblock 12 zugeführt, welcher dafür sorgt, dass sämtliche Header von allen Datenpaketen, die in ein und demselben Funkpaket gesendet werden sollen, zu einem einzigen Header zusammengefasst wer- den (sogenannte "Header Concatenation") . Ein Funktionsblock 13 fügt den daraus resultierenden Headerinformationen CRC- Bits zur Headererkennung hinzu. Anschließend wird von einem Funktionsblock 14 eine Kanalcodierung und von einem Funktionsblock 15 eine Ratenanpassung des daraus resultierenden Bitstroms durchgeführt. Ein Interleaver 16 bewirkt, dass die ihm zugeführten Symbole bzw. Bits auf bestimmte Art und Weise umgeordnet und zeitlich gespreizt werden. Die von dem Interleaver 16 ausgegebenen Datenblöcke werden von einem Funktionsblock 17 den einzelnen Sende- bzw. Funkrahmen zugeordnet (sogenannte "Radio Frame Segmentation") . Die Kodierung der Headerinformation ist allerdings für die Erfindung nur von untergeordneter Bedeutung.

Auf der Datenseite ist ebenso ein Funktionsblock 4 zum Hinzu- fügen von CRC-Bits vorgesehen. Ein Funktionsblock 5 dient zur Aufspaltung der einem Kanalcodierer 6 zugeführten Daten derart, dass von dem Kanalcodierer 6 stets eine auf eine bestimmte Bitanzahl beschränkte Codierung durchgeführt werden kann .

Durch die von dem Kanalcodierer 6 durchgeführte Kanalcodierung wird den eigentlich zu sendenden Daten redundante Information hinzugefügt. Das hat zur Folge, dass mehrere nacheinander gesendete Datenpakete Bits mit gleichem Informationsur- sprung aufweisen.

Die von dem Kanalcodierer 6 ausgegebenen Bits werden einem Funktionsblock 19 zugeführt, welcher durch Ausblenden bzw. Weglassen einzelner Bits (so genannte Punktierung) oder durch Wiederholen einzelner Bits (so genannte Repetierung) die Bitrate des Bitstroms entsprechend einstellt. Von einem anschließenden Funktionsblock 9 können dem Datenstrom sogenannte DTX-Bits ("Discontinuous Transmission") hinzugefügt werden. Des Weiteren sind auch auf der Datenseite Funktionsblö- cke 10 und 11 vorgesehen, welche dieselben Funktionen wie die auf der Headerseite vorgesehenen Funktionsblöcke 16 und 17 wahrnehmen .

Abschließend werden die auf der Daten- und Headerseite ausge- gebenen Bits von einem Funktionsblock 18 auf den jeweils vorhanden physikalischen Übertragungs- bzw. Sendekanal abgebildet bzw. gemultiplexed (so genanntes "Multiplexing") und mit Hilfe einer geeigneten Modulation, beispielsweise einer QAM- Modulation, an den Empfänger übertragen.

Bei dem Hybrid-ARQ-Typ I-Verfahren wird bei einem fehlerhaften Empfang bzw. einer fehlerhaften Decodierung eines Datenpakets durch den Empfänger ein Wiederholungsdatenpaket angefordert, welches mit dem zuvor gesendeten und fehlerhaft emp- fangenen Datenpaket ganz oder teilweise identisch ist. Abhän- gig davon, ob das Wiederholungsdatenpaket weniger oder gleich viele Daten wie das ursprüngliche Datenpaket aufweist, wird von einer vollen oder partiellen Wiederholung gesprochen. Das Datenpaket und das jeweilige Wiederholungsdatenpaket weisen somit Bits mit einem zumindest teilweise gleichen Informationsursprung auf. Der Empfänger kann somit durch gemeinsame Auswertung des ursprünglich gesendeten Datenpakets sowie der angeforderten nachfolgenden Wiederholungsdatenpakete die ursprünglich gesendete Information mit besserer Qualität wie- dergewinnen.

Die vorliegende Erfindung betrifft im Wesentlichen den in Figur 1 gezeigten Funktionsabschnitt 19. Dieser Funktionsabschnitt 19 umfasst einen Funktionsblock 20, welcher in Abhän- gigkeit von einer Ansteuerung durch den Funktionsblock 3 die von dem vorgeschalteten Kanalcodierer 6 ausgegebenen codierten Bits auf mindestens zwei parallele Teilbitströme aufteilt, welche jeweils separat, d.h. unabhängig voneinander, einer Ratenanpassung unterzogen werden. In Figur 1 sind dies- bezüglich drei Teilbitströme A-C dargestellt, wobei für jeden Teilbitstrom ein Funktionsblock 21-23 zur Durchführung einer entsprechenden Ratenanpassung, d.h. zur Punktierung oder Repetierung einzelner Bits, vorgesehen ist. Auf diese Weise entstehen mehrere unterschiedlich codierte parallele Teilbit- ströme, welche einem weiteren Funktionsblock 24 zugeführt werden. Dieser weitere Funktionsblock 24 hat die Aufgabe, die einzelnen Bits der parallelen Bitströme in derselben Reihenfolge, welche von dem Funktionsblock 20 für die Bitseparation, d.h. für die Aufteilung auf einzelnen parallelen Teilbit- ströme, verwendet worden ist, aufzusammeln (Bitkollek-tion) . Auf diese Weise wird sichergestellt, dass sich insgesamt die Reihenfolge der nach der Ratenanpassung übrig gebliebenen Bits nicht ändert. Wie bereits zuvor erläutert worden ist, kann die für die einzelnen Teilbitströme A-C vorgesehene Ratenanpassung durch die Funktionsblöcke 21-23 vollkommen unabhängig voneinander erfolgen. Insbesondere können auch die Bits eines oder mehrerer Teilbitströme überhaupt keiner Punktierung oder Repetierung unterzogen werden. Insgesamt ist die Ratenanpassung der einzelnen parallelen Teilbitströme A-C so zu wählen, dass von dem gesamten Funktionsabschnitt 19 auf den von dem Funktionsblock 6 ausgegebenen kanalcodierten Bitstrom pro Datenpaket bzw. Wiederholungsdatenpaket ein gewünschtes Ratenanpassungsmuster angewendet wird. Mit der in Figur 1 gezeigten Realisierung des Funktionsabschnitts 19 mit mehreren parallel durchgeführten Ratenanpassungen kann eine äußerst hohe Flexibilität bei der Codierung erzielt werden.

Der Funktionsabschnitt 19 ist derart ausgestaltet, dass er in Abhängigkeit von der Ansteuerung durch den Funktionsblock 3 auf die Bits eines Wiederholungsdatenpakets ein anderes Ratenanpassungsmuster als auf die Bits des entsprechenden ur- sprünglich gesendeten Datenpakets anwendet. D.h. dem Funktionsabschnitt 19 wird von dem Funktionsblock 3 mitgeteilt, ob von dem jeweiligen Empfänger ein Wiederholungsdatenpaket angefordert worden ist, wobei der Funktionsabschnitt 19 in diesem Fall die von den einzelnen Funktionsblöcken 21-23 reali- sierten Ratenanpassungsmuster derart wählt bzw. einstellt, dass insgesamt die Bits des Wiederholungsdatenpakets mit einem anderen Ratenanpassungsmuster als die Bits des zu Grunde liegenden ursprünglich gesendeten Datenpakets verarbeitet werden.

Die insgesamt von dem Funktionsabschnitt 19 realisierte Ratenanpassung kann beispielsweise gemäß dem Ratenanpassungsalgorithmus, welcher an sich bereits aus dem Stand der Technik (siehe oben) bekannt ist, durchgeführt werden. Die soeben erläuterten Funktionsabschnitte, insbesondere der

Funktionsabschnitt 19, kann dabei so eingerichtet sein, dass eine oder mehrere der folgenden Ausgestaltungen in die Praxis umgesetzt werden:

- Zur Datenübertragung in Form von Datenpaketen werden die Daten durch eine Kanalcodierung, insbesondere eine Turbo- Codierung, in systematische Bit und Paritätsbit umgesetzt. Von dem Sender wird an den Empfänger ein erstes Datenpaket gesendet, das die systematischen Bit und einen Teil der Paritätsbit enthält. Bei Vorliegen einer entsprechenden Aufforderung des Empfängers (2) wird mindestens ein Wiederholungsdatenpaket an den Empfänger (2) gesendet, das die Paritätsbit enthält, die im ersten Datenpaket nicht enthalten sind.

- Das Wiederholungsdatenpaket enthält keine Paritätsbit, die im ersten Datenpaket enthalten sind.

- Das Wiederholungsdatenpaket enthält neben den Paritätsbit, die im ersten Datenpaket nicht enthalten sind, systematische

Bit.

- Die Kodierungsrate des Turbocoders liegt unter Berücksichtigung der Ratenanpassung zwischen 2/3 und ^.

- Die in einem Datenpaket oder Wiederholungsdatenpaket enthaltenen Paritätsbit werden durch einen Ratenanpassungsalgorithmus aus den aus der Turbocodierung resultierenden Paritätsbit ausgewählt.

- Die Punktierungsrate des Ratenanpassungsalgorithmus liegt zwischen H und 1/3.

- Der Initialwert der Fehlervariablen des Ratenanpassungsal- gorithmus wird derart gewählt, dass das Wiederholungsdatenpa- ket keine Paritätsbits enthält, die im ersten Datenpaket enthalten sind.

- Der Ratenanpassungsalgorithmus enthält folgende Verfahrens- schritte: a) Setzen der Fehlervariablen auf den Initialwert b) Setzen des Bitindex auf das erste Bit c) Subtraktion des Erniedrigungswertes der Fehlervariablen von der Fehlervariablen. d) Falls die Fehlervariable kleiner oder gleich 0 ist durchführen der Schritte e) bis f) e) Punktieren des durch den Bitindex angezeigten Bit f) Addition des Erhöhungs-Wert zur Fehlervariablen g) Erhöhen des Bitindex h) wiederholen der Schritte c) bis g) , bis der Bitindex die Anzahl der zu verarbeitenden Bit überschreitet.

- Für den Einsatz des Ratenanpassungsalgorithmus zur Auswahl der im ersten Datenpaket enthaltenen Paritätsbit gilt: β_m,(r) = {(x, - Lr -^₅ /r_mJ-lJmodβ, J₊I und im Wiederholungsdatenpaket enthaltenen Paritätsbit gilt : e_mι(r) = {x_ι

+ l) -e_plus /r_amκ] )mode_plus}+l _r wobei gilt :

e_ιm(r) = der Initialwert für die Fehlervariable; r= 0, falls der Ratenanpassungsalgorithmus in Zusammenhang mit dem ersten Datenpaket angewendet wird; r= 1, falls der Ratenanpassungsalgorithmus in Zusammenhang mit dem Wiederholungsdatenpaket angewendet wird.

Empfangsseitig werden das erste Datenpaket und das Widerho- lungsdatenpaket zusammen, insbesondere durch ein so genanntes combining (Zusammenfassen) auch soft combining (zusammenfassen der soft-decission Werte, also Zusammenfassen der Wahr- scheinlichkeiten, dass einzelne Bit der Wert 1 bzw. 0 haben), decodiert .

Die soeben erläuterten Ausgetaltungen eignen sich insbesonde- re für den Fall, dass die Kodierungsrate im Bereich zwischen 2/3 und 1/2 ist; das ist der Fall, wenn zwischen 1/2 und 1/3 der Bit punktiert werden. In diesem Fall werden bei der Erstübertragung zwischen 1/4 und 1/2 der parity Bits übertragen und in der Zweitübertragung mindestens 3/4 der Parity bits, insgesamt können also in Erst- und Zweitübertragung alle Parity Bit übertragen werden. Bei höheren Kodierungsraten als 2/3 ist dies nicht mehr der Fall, deshalb werden die oben angegebenen Formeln dann vorzugsweise nicht direkt angewandt. Es ist dann insbesondere nicht mehr möglich für die Zweit- Übertragung genau die Parity Bit auszuwählen, die in der

Erstübertragung nicht übertragen wurden, da nicht alle fehlenden in der Zweitübertragung übertragen werden können. Allerdings kann der Startwert e_ini vorzugsweise so gewählt werden, dass sich eine möglichst geringe Überlappung zwischen den Parity Bits, die beim ersten und zweiten Mal gesendet werden, ergibt.

Im Folgenden werden aber Lösungsmöglichkeiten auch für diesen Fall angegeben:

Es ist in diesem Fall unmöglich, bereits nach der zweiten Ü- bertragung alle Parity Bit zu übertragen. Nach der dritten Übertragung kann das aber wieder möglich sein. Zweckmäßigerweise verwendet man bei einer Kodierungsrate die nicht allzu weit über 2/3 liegt, für die dritte Übertragung wieder eine

Übertragung, die die systematischen Bit priorisiert; dies ist bereits so im Standard vorgesehen. Die Punktierungsmuster für die 1. und 3. Übertragung werden dabei gegeneinander verschoben. Es ist durch geeignete Wahl des Parameters e_ini für die 3. Übertragung möglich, zu erreichen, dass die Menge der Parity bit, die in der 1. und 3. Übertragung zusammengenommen übertragen werden, eine ähnliche Verteilung (ein ähnliches Muster) aufweisen, wie eine einzelne Übertragung, bei der a- ber doppelt so viele Bit übertragen werden. Die zweite Übertragung kann nun so optimiert werden, dass bei ihr genau diejenigen Bit übertragen werden, die weder in der ersten, noch in der dritten Übertragung übertragen werden. Dabei lassen sich die oben genannten Formeln in analoger Weise einsetzen, wobei natürlich berücksichtigt wird, dass in der ersten und dritten Übertragung zusammengenommen doppelt so viele Parity Bit übertragen werden, wie in der ersten Übertragung alleine. Die Formeln für die optimale Wahl der in der zweiten Übertragung zu übertragenen Parity 1 Bit und Parity 2 Bit lässt sich dann folgendermaßen herleiten: Bestimme eine äquivalente Ra- tenanpasung, die die Parity 1 und Parity 2 Bit auswählt, die in der ersten oder dritten Übertragung übertragen werden. Die Anzahl der übertragenen Bit entspricht dabei der Summe, der Wert von eini soll entsprechend bestimmt werden. Ggf. soll man den Wert von eini für die dritte Übertragung passend so wählen (in Relation zum Wert von eini für die erste Übertragung) , dass diese beide Übertragungen so zusammengefasst wer- den können, das sich ein Gesamtübertragungsmuster ergibt, wie bei einer einzigen Übertragung. Anhand dem für dieses zusam- mengefassten Musters lässt sich dann wie oben beschrieben der Wert für die Anzahl der zu übertragenden Parity 1 und parity 2 Bit und der Wert von eini für die zweite Übertragung bestimmen.

Im Kapitel 4.5.4.3 wird in Tabelle 10 festgelegt, wie dann daraus die Parameter e_pi_us, e_minus und X₁ für die systematischen Bit, die parity 1 Bit (erste Paritätsbit) und die parity 2 bit (zweite Paritätsbit) für den Ratematchingalgorithmus berechnet werden:

Zur Vereinfachung der Nomenklatur führen wir den Parameter a ein, der den Wert 2 für die Parity 1 Bit annimmt und den Wert 1 für die Parity 2 Bit. Dann gilt für beide Arten von Parity Bit für den hier betrachteten Fall der Punktierung: eplus= a N_p und eminus = a abs ( N_p - N_t,_p)= a ( N_p - N_t,_p)

Dabei sind N_pi und N_p2 bzw. verallgemeinert N_p die Anzahl der Parity 1 bzw. Parity 2 Bit vor der Ratenanpassung, N_t,_pi und N _t,_P2 bzw. verallgemeinert N _t,_P die Anzahl der übertragenen Parity 1 bzw. Parity 2 Bit. Die Aufgabe besteht nun darin, die dritte Übertragung so zu parametrieren, dass in der ersten und dritten Übertragung zusammengenommen die gleichen Bit ü- bertragen werden, wie bei einer Übertragung, die doppelt so viele Parity Bit überträgt, sowie die Parameter für diese hypothetische Übertragung zu bestimmen. Wenn nötig werden die bei dieser hypothetischen Übertragung verwendeten Parameter mit dem Index h gekennzeichnet. Bei einer solchen Übertragung würde der Wert eminus auf a ( N_p - 2N_t,_p) gesetzt werden, da dabei doppelt so viele Bit übertragen werden, der Wert eplus wäre aber unverändert.

Wir formulieren den Algorithmus weiter um zum Algorithmus A3:

Algorithmus für Analyse der kombinierten Übertragung, genannt

A3: e = e_ini - e_pi_us -- Initialisierung des Startwertes m = 1 -- m ist Zähler f. die Bit

^ e T e_pius Sminu — Erhöhung u. Erniedrigung der

Fehlervariablen do while m <= X₁ if e >= 1 then — Überprüfung Punktierung/Verwendung des bit m verwende bit X₁,_m e = e - e_pi_us -- Erniedrigung der Fehlervariablen eise punktiere bit X₁,_m end if m = m + 1 -- nächstes Bit end do

Wie man bei Betrachtung des Algorithmus A2 leicht sieht, wird der Wert von e bei jedem nicht übertragenen, also punktierten Bit um den Wert eplus-eminus = a N_p - a ( N_p - N_t,_p) = a N_t,_p erhöht. Bei jedem übertragenen Bit wird e um um den Wert emi- nus = a N_p erniedrigt. Der Erniedrigungswert ist bei der ersten, dritten und hypothetischen Übertragung gleich, der Erhöhungswert aber bei der hypothetischen Übertragung doppelt so gross. Es ergibt sich, wenn man den Wert von e über m aufträgt jeweils eine Sägezahnähnliche Kurve, wobei die Höhe der Zacken gleich ist, die Steilheit der Zacken aber für die hypothetische Kurve doppelt so groß und somit auch die Anzahl der Zacken. Jedem Zacken entspricht dabei ein übertragenes Bit. Ziel ist es , eine Parametrierung für die hypothetische Übertragung zu finden, bei der exakt die Bit übertragen wer- den, die in der ersten und zweiten Übertragung zusammen übertragen werden. Dazu müssen die dritte und erste Übertragung gut verschachtelt sein, was erreicht werden kann, wenn sich ihre Werte von eini um den halbe Wert des Erhöhungswertes unterscheiden, wenn also die Differenz (a N_t,_p /2) ist. Dies ist nach dem derzeitigen Stand des Standards bereits der Fall.

Wenn man dend Wert von e bei der ersten If-Abfrage sowohl für die erste als auch die hypothetische Übertragung gleich 1 wählt, so sing die „Sägezähne" passend ausgerichtet. Dies ist nach dem Standard allerdings nicht der Fall. Man kann aber eine passende Ausrichtung erreichen, wenn man die doppelte

Steigung der Sägezahnkurve berücksichtigt. Dann muss gelten, dass der Abstand von 1 (dem Vergleichswert in der Abfrage) für die hypothetische Übertragung doppelt so groß ist wie für die erste Übertragung:

2 (l-ei(m=l) ) = ( 1- e_h(m=l))

Daraus lässt sich auch der entsprechende Wert von eini für die hypothetische Übertragung berechnen, da gilt e(m=l) = e_ini - e_pi_us . Aus dem Wert von e_ini für die hypothetische Übertra- gung wiederum lässt sich, analog wie bereits gezeigt, der nötige Wert von e_ini für die zweite Übertragung berechnen, so dass die Bit der zweiten Übertragung genau die Bit sind, die nicht in der hypothetischen Übertragung gesendet werden, und somit genau diejenigen, die weder in der ersten, noch der dritten Übertragung übertragen werden.

Die Anzahl der in der zweiten Übertragung zu übertragenden systematischen bzw. Parity 1 und Parity 2 Bit ist dann im hier diskutierten Bereich der Kodierungsrate, also falls

N_t,sys = 3N_data - 4N_sys

und analog :

Es ergibt sich für die zweite Übertragung die Formel

e_ini2 = (X₁ mod e_plus)*2+2.

Dieser Wert hängt nicht von dem in der ersten Übertragung verwendeten Wert von r ab, was auch logisch ist: Wenn in der ersten Übertragung der Wert r=0 verwendet wird, so wird in der dritten Übertragung der Wert r=l verwendet. Wenn in der ersten Übertragung der Wert r=l verwendet würde, so müsste in der dritten Übertragung der Wert r=0 verwendet werden. Beides mal werden in der ersten du dritten Übertragung zusammengenommen die selben Bit übertragen, so dass sich beides mal für die zweite Übertragung die selbe Parametrierung ergibt.

Es ist aber natürlich sehr wohl möglich, unter Verwendung des Parameters r eine weitere Übertragung zu definieren, welche andere Bit enthält als die zweite Übertragung, und welche dann z.B. in einer vierten Übertragung verwendet werden könnte. Wie bereits in der Spezifikation durchgeführt würde man dazu den Wert von e_ini um r *e_pi_us / r_max modifizieren. Um die

Konvention, dass die zweite Übertragung mit r=l gesendet wird beizubehlaten, und da r_max=2 gilt, ergibt sich der additive

Term:

( 1 -r ) e_pi_us/ r_max

Die Formel für e_ini für die Paritätsbits des Wiederholungsdatenpaket wäre somit:

diese Formel berücksichtigt noch nicht, dass der Wert von e_ini immer zwischen 1 und e_pi_us liegen sollte, man kann das erreichen durch die Umformumg

und weiter, da r_max=2 und unter Berücksichtigung der Modulo- funktion

e,_m2(r) = {2X,

^ιιlo^κJd^^ p_telus} . +l

Hinweis: Anders als im Fall dass die Coderate zwischen H und 2/3 liegt, ist es in diesem Fall nicht besonders relevant, ob in der obigen Berechnung nach oben oder unten gerundet wird, da nun für die zweite Übertragung gilt r=l, dann gilt (r+l)e_pi_us/r_max = e_pi_us und e_pi_us is ja bereits eine ganze Zahl, die Rundung bewirkt in diesem Fall also nichts und somit ist irrelevant, ob nach oben oder unten gerundet wird. Dieses Ausführungsbeispiel sei wiederum durch eine Tabelle veranschaulicht. Es wird wiederum der Fall betrachtet, dass 20 systematische (und je 20 parityl bzw parity2 bit) nach der Kodierung vorliegen. Es wird nun davon ausgegangen, dass davon 28 Bit bei jeder Übertragung übertragen werden können. Dann ergeben sich die folgenden Werte für e und die folgenden übertragenen Bit:

10 Die Bezeichnung ist dabei entsprechend der obigen Tabelle Die Spalten bezeichnen: 1 : erste Übertragung, 3: dritte Übertragung, 2 : Zweite Übertragung nach dem Stand der Technik, hyp 1+3: Hypothetische Übertragung, die die Parity Bit der ersten und dritten Übertragung umfasst,

1+3: zum Vergleich dazu die in der ersten und dritten Über- tragung übertragenen Bit

1-3: in der ersten bis dritten Übertragung übertragene Bit 2 opt : zweite Übertragung nach dem Ausführungsbeispiel 1-3 opt: in der ersten bis dritten Übertragung übertragene Bit nach dem Ausführungsbeispiel 1+2 opt: in der ersten und zweiten Übertragung übertragene Bit nach dem Ausführungsbeispiel

1+2 : in der ersten und zweiten Übertragung übertragene Bit nach dem Stand der Technik

In den Spalten darunter sind einige Parameter aufgeführt: Übertragene parity 1 bits Übertragene Systematic bits : X₁

Splus e_minus r

Dann folgen die Werte des Parameters e in Abhängigkeit von m und es sind die übertragenen Bit angezeichent .

Man sieht, dass die Parameter der hypothetischen Übertragung tatsächlich so gewählt sind, dass dieselben Bit ausgewählt werden, wie in der ersten und dritten Übertragung zusammen. Des Weiteren sieht man, dass in der ersten bis dritten Übertragung nach dem Ausführungsbeispiel alle parity Bit übertragen werden, im Gegensatz zum Stand der Technik. In den letzten beiden Spalten ist gezeigt, dass sich nach der Erfindung nicht erst nach der dritten Übertragung ein Vorteil ergibt, sondern schon nach der zweiten Übertragung. Obwohl in diesem Beispiel in der zweiten Übertragung nach dem Ausführungsbeispiel nur 12 statt 14 wie nach dem Stand der Technik übertra- gen werden, ist die Gesamtzahl der in der ersten und zweiten Übertragung nach dem Ausführungsbeispiel übertragenen Parity Bit gleich 16 und somit höher als nach dem Stand der Technik (14) . Diese Erfindung eignet sich insbesondere für den Fall, dass die Kodierungsrate im Bereich zwischen 2/3 und 3/4 ist; das ist der Fall, wenn zwischen 1/2 und 5/9 der Bit punktiert werden. In diesem Fall werden bei der Erstübertragung (und der dritten) zwischen 1/4 und 1/6 der Parity Bits übertragen und in der Zweitübertragung mindestens 4/6 der Parity bits, insgesamt können also in Erst- Zweit- und Dritt-übertragung alle Parity Bit übertragen werden. Bei höheren Kodierungsraten als 3/4 ist dies nicht mehr der Fall, deshalb werden die oben angegebenen Formeln dann vorzugsweise nicht direkt ange- wandt.

Alternativ ist auch folgendes Vorgehen zur Bestimmung passender Werte für e_ini möglich: Wie für den Fall, dass die Kodierrate zwischen ^ und 2/3 liegt gezeigt, werden Formeln für die drei Ratenanpassungsalgorithmen aufgeschrieben, nur dass es in diesem Falle derer drei statt zwei sind. Dann wird festgelegt, dass für jeden Wert von m immer bei genau einem Algorithmus ein Bit verwendet wird. Dies führt analog wie oben gezeigt zu entsprechenden Bedingungen für die Werte von e bei den drei Algorithmen und somit auch für die Werte von e_ini .

Dieses Ausführungsbeispiel sei durch ein Zahlenbeispiel erläutert : Nehmen wir an, dass eine Übertragung aus je 100 systemati- sehen Bit, parity 1 Bit und parity 3 Bit besteht, insgesamt also aus 300 Bit. Nehmen wir weiter an, dass in einer Übertragung 140 Bit übertragen werden. In der ersten (und genauso in der dritten) Übertragung werden die 100 systematischen Bit und je 20 Parity 1 und Parity 2 Bit übertragen. Zusammen in 1. und 3. Übertragung also je 40 Parity 1 und Parity 2 Bit. somit fehlen je 60 Parity 1 und Parity 2 Bit. Genau diese bit werden nun in der zweiten Übertragung übertragen. Um wieder die Gesamtzahl von 140 Bit zu erhalten, werden in der zweiten Übertragung auch noch 140-60-60=20 systematische Bit übertragen. Dieses Ausführungsbeispiel lässt sich anwenden, wenn in der ersten Übertragung mindestens 1/6 der Parityl (bzw. pari- ty 2) Bit übertragen werden. Dann können auch in der dritten Übertragung 1/6 übertragen werden, bei der zweiten Übertragung können dann mindestens ^+1/6= 2/3 der Parity Bit übertragen werden, zusammen also mindestens 2/3+1/6+1/6=1/1 alle Parity Bit. Dieses Ausführungsbeispiel ist also insbesondere anwendbar für Kodierungsraten zwischen 2/3 und H =0,75.

Dieses Ausführungsbeispiel sei im folgenden in weitere Formeln gefasst: Sei N die Anzahl der Systematischen Bit; das ist gleichzeitig die Anzahl der parityl und auch der parity2 bit (eine Verallgemeinerung auf den Fall, dass diese Anzahlen unterschiedlich sind, ist leicht möglich, wird der Klarheit halber aber hier unterlassen) Seien Nsl=Ns3, N11=N13 und N21=N23 die Anzahl der bei der Ersten (und Dritten) Übertragung übertragenen systematischen, Parityl und Parity2 Bit. Seien Ns2, N12 und N22 die Anzahl der in der zweiten Übertragung zu übertragenden systematischen, Parityl und Parity2 Bit. Dann gilt:

N12=N-N11-N13 N22=N-N21-N23

Ns2=Nsl+Nll-Nl2+N21-N22 = Nsl+Nll+N21-N+Nll+Nl3-

N+N21+N23=Nsl+Nl3+N23+2* (N11+N21-N)

Die letzte Zeile ist einfach der Ausdruck dafür, dass die verbleibenden Bit mit systematischen Bit aufgefüllt werden, bringt also für die Praxis keine weitere Rechenvereinfachung sondern ist mehr eine alternative Darstellung.

Diese Verallgemeinerung des erfindungsgemäßen Verfahrens erlaubt also die Anwendung bis zu recht hohen Kodierungsraten für die Erstübertragung. Bei noch höheren Raten, also einer Rate größer als H benötigt man zwei Wiederholungsübertragungen, welche Parity Bits bevorzugen, um insgesamt in drei Ü- bertragungen alle Parity Bit übertragen zu können. In diesem Fall werden bereits durch die beiden Wiederholungsübertragungen alle Parity Bit übertragen, so dass es für die Performanz nach Empfang der dritten Übertragung nicht ausschlaggebend ist, welche der Parity Bit zusätzlich bereits in der Erstübertragung gesendet wurden. Für die Verbesserung der Leistung nach der zweiten Übertragung ist es aber weiterhin erstrebenswert, dass in der zweiten Übertragung (erste Wiederholungsübertragung) solche Parity bit übertragen werden, die in der ersten Übertragung nicht gesendet wurden. Insofern lässt sich die Erfindung in abgewandelter Form auch in diesem Fall anwenden. Insbesondere sollte der Wert von e_ini wieder so gewählt werden, dass sich möglichst wenig Überlappungen ergeben und es kann wiederum vorteilhaft sein, in einer Übertra- gung weniger Parity bit zu senden, als möglich wäre, um ein besseres Ineinandergreifen der Muster zu erreichen.

Alternativ kann man bei einer höheren Kodierungsrate als 3/4 auch mehr als zwei Übertragungen mit s=l mit einer Übertra- gung mit s=0 kombinieren. Auch dabei setzt man die Verschiebung der Punktierungsmuster der parity Bit der mehreren Übertragungen mit s=l so, dass sich in Kombination das Muster ergibt wie bei einer einzigen hypothetischen Übertragung und gestaltet die Übertragung mit s=0 so, dass dabei gerade die noch fehlenden Bit übertragen werden. Dies ist eine Verallgemeinerung des oben angegebenen Verfahrens für Kodierungsraten zwischen 2/3 und 3/4. Als weitere Alternative kann man die Erfindung selbst dann anwenden, wenn weniger Übertragungen mit s=l durchgeführt werden, als eigentlich benötigt werden: Man bestimmt dann ebenso eine hypothetische Übertragung die alle parity bit sowohl der durchgeführten Übertragungen mit s=l also auch der nicht gesendeten und gestaltet die Übertragung mit s=0 so, dass dabei gerade die in der hypothetischen Übertragung nicht übertragenen Bit übertragen werden. Der oben erläuterte Funktionsabschnitt, insbesondere der

Funktionsabschnitt 19, kann dabei so eingerichtet sein, dass eine oder mehrere der folgenden Ausgestaltungen in die Praxis umgesetzt werden:

- Zur Datenübertragung in Form von Datenpaketen werden die Daten durch eine Kanalcodierung, insbesondere eine Turbo- Codierung, in systematische Bit und Paritätsbit umgesetzt. Von dem Sender wird an den Empfänger ein erstes Datenpaket gesendet, das die systematischen Bit und einen Teil der Paritätsbit enthält. Bei Vorliegen einer entsprechenden Aufforderung des Empfängers (2) wird mindestens ein Wiederholungsdatenpaket an den Empfänger (2) gesendet, das keine Paritätsbit enthält, die im ersten Datenpaket enthalten sind.

- Ein erstes Wiederholungsdatenpaket enthält die Paritätsbit, die weder im ersten Datenpaket noch in einem weiteren Wiederholungsdatenpaket enthalten sind.

- Das erste Wiederholungsdatenpaket enthält neben Paritätsbit, die im ersten Datenpaket nicht enthalten sind, systematische Bit.

- Das zweite Wiederholungsdatenpaket enthält die Paritätsbit, die weder im ersten Datenpaket noch im ersten Wiederholungsdatenpaket enthalten sind.

- Die Kodierungsrate des Turbocoders liegt unter Berücksichtigung der Ratenanpassung zwischen 2/3 und 3/4.

- Die in einem Datenpaket oder Wiederholungsdatenpaket enthaltenen Paritätsbit werden durch einen Ratenanpassungsalgorithmus aus den aus der Turbocodierung resultierenden Paritätsbit ausgewählt. - Die Punktierungsrate des Ratenanpassungsalgorithmus liegt zwischen 1/2 und 5/9.

- Der Initialwert der Fehlervariablen des Ratenanpassungsal- gorithmus wird derart gewählt, dass das erste Wiederholungsdatenpaket keine Paritätsbits enthält, die im ersten Datenpaket enthalten sind.

- Der Initialwert der Fehlervariablen des Ratenanpassungsal- gorithmus wird derart gewählt, dass das erste Wiederholungsdatenpaket solche Paritätsbits enthält, die weder im ersten Datenpaket noch in einem weiteren Wiederholungsdatenpaket enthalten sind.

- Der Ratenanpassungsalgorithmus enthält folgende Verfahrensschritte : a) Setzen der Fehlervariablen auf den Initialwert, b) Setzen des Bitindex auf das erste Bit, c) Subtraktion des Erniedrigungswertes der Fehlervariablen von der Fehlervariablen, d) Falls die Fehlervariable kleiner oder gleich 0 ist durchführen der Schritte e) bis f) , e) Punktieren des durch den Bitindex angezeigten Bit, f) Addition des Erhöhungs-Wert zur Fehlervariablen, g) Erhöhen des Bitindex, h) wiederholen der Schritte c) bis g) , bis der Bitindex die Anzahl der zu verarbeitenden Bit überschreitet.

- Für den Einsatz des Ratenanpassungsalgorithmus zur Auswahl der Paritätsbit im ersten Datenpaket gilt: e_m{r)=fc -\r-_e≠mIr_^J-l)mode,J+l,

- bei dem für den Einsatz des Ratenanpassungsalgorithmus zur Auswahl der Paritätsbit im ersten Wiederholungsdatenpaket gilt:

, wobei gilt :

e_ιm(r) = der Initialwert für die Fehlervariable; r= 0, falls der Ratenanpassungsalgorithmus in Zusammenhang mit dem ersten Datenpaket angewendet wird; r= 1, falls der Ratenanpassungsalgorithmus in Zusammenhang mit dem Wiederholungsdatenpaket angewendet wird; rmax = 2.

- Es gilt : N_t,sys = 3N_data - 4N_sys ;

dabei bezeichnet

Ndata: Verfügbare Bit für die Übertragung

Nsys : Anzahl der systematischen Bit vor der Ratenanpassung

Nt,sys: Anzahl der systematischen Bit nach der Ratenanpassung

Nt, pl: Anzahl der Parity 1 Bit nach der Ratenanpassung

Nt, p2: Anzahl der Parity 2 Bit nach der Ratenanpassung.

Claims

Patentansprüche

1. Verfahren zur Datenübertragung in Form von Datenpaketen,

- bei dem Daten durch eine Turbo-Codierung in systematische Bit und Paritätsbit umgesetzt werden,

- bei dem von dem Sender an den Empfänger ein erstes Datenpaket gesendet wird, das die systematischen Bit enthält und einen Teil der Paritätsbit enthält, und

- bei dem bei Vorliegen einer entsprechenden Aufforderung des Empfängers (2) mindestens ein Wiederholungsdatenpaket an den

Empfänger (2) gesendet wird, das keine Paritätsbit enthält, die im ersten Datenpaket enthalten sind.

2. Verfahren nach Anspruch 1, - bei dem ein erstes Wiederholungsdatenpaket die Paritätsbit enthält, die weder im ersten Datenpaket noch in einem weiteren Wiederholungsdatenpaket enthalten sind.

3. Verfahren nach einem der vorhergehenden Ansprüche,

- bei dem das erste Wiederholungsdatenpaket neben Paritätsbit, die im ersten Datenpaket nicht enthalten sind, systematische Bit enthält.

4. Verfahren nach einem der vorhergehenden Ansprüche,

- bei dem das zweite Wiederholungsdatenpaket die Paritätsbit enthält, die weder im ersten Datenpaket noch im ersten Wiederholungsdatenpaket enthalten sind.

5. Verfahren nach einem der vorhergehenden Ansprüche,

- bei dem die Kodierungsrate des Turbocoders unter Berücksichtigung der Ratenanpassung zwischen 2/3 und 3/4 liegt.

6. Verfahren nach einem der vorhergehenden Ansprüche, - bei dem die in einem Datenpaket oder Wiederholungsdatenpaket enthaltenen Paritätsbit durch einen Ratenanpassungsalgorithmus aus den aus der Turbocodierung resultierenden Paritätsbit ausgewählt werden.

7. Verfahren nach einem der vorhergehenden Ansprüche,

- bei dem die Punktierungsrate des Ratenanpassungsalgorithmus zwischen 1/2 und 5/9 liegt.

8. Verfahren nach einem der vorhergehenden Ansprüche,

- bei dem der Initialwert der Fehlervariablen des Ratenanpassungsalgorithmus derart gewählt wird, dass das erste Wiederholungsdatenpaket keine Paritätsbits enthält, die im ersten Datenpaket enthalten sind.

9. Verfahren nach einem der vorhergehenden Ansprüche,

- bei dem der Initialwert der Fehlervariablen des Ratenanpassungsalgorithmus derart gewählt wird, dass das erste Wiederholungsdatenpaket solche Paritätsbits enthält, die weder im ersten Datenpaket noch in einem weiteren Wiederholungsdatenpaket enthalten sind.

10. Verfahren nach einem der Ansprüche 6 bis 9,

- bei dem der Ratenanpassungsalgorithmus folgende Verfahrens- schritte enthält: a) Setzen der Fehlervariablen auf den Initialwert, b) Setzen des Bitindex auf das erste Bit, c) Subtraktion des Erniedrigungswertes der Fehlervariablen von der Fehlervariablen, d) Falls die Fehlervariable kleiner oder gleich 0 ist durchführen der Schritte e) bis f) , e) Punktieren des durch den Bitindex angezeigten Bit, f) Addition des Erhöhungs-Wert zur Fehlervariablen, g) Erhöhen des Bitindex, h) wiederholen der Schritte c) bis g) , bis der Bitindex die

Anzahl der zu verarbeitenden Bit überschreitet.

11. Verfahren nach Anspruch 10, - bei dem für den Einsatz des Ratenanpassungsalgorithmus zur Auswahl der Paritätsbit im ersten Datenpaket gilt: e_m{r)=fc -\r-_e≠mIr_^J-l)mode,J+l,

- bei dem für den Einsatz des Ratenanpassungsalgorithmus zur Auswahl der Paritätsbit im ersten Wiederholungsdatenpaket gilt:

, wobei gilt:

e_ιm(r) = der Initialwert für die Fehlervariable; r= 0, falls der Ratenanpassungsalgorithmus in Zusammenhang mit dem ersten Datenpaket angewendet wird; r= 1, falls der Ratenanpassungsalgorithmus in Zusammenhang mit dem Wiederholungsdatenpaket angewendet wird; rmax = 2.

12. Verfahren nach einem der vorigen Ansprüche, bei dem gilt:

N_t,sys = 3N_data - 4N_sys ;

dabei bezeichnen

Ndata: Verfügbare Bit für die Übertragung

Nsys : Anzahl der systematischen Bit vor der Ratenanpassung Nt, sys: Anzahl der systematischen Bit nach der Ratenanpassung Nt, pl: Anzahl der Parity 1 Bit nach der Ratenanpassung Nt, p2: Anzahl der Parity 2 Bit nach der Ratenanpassung.

13. Sender zum Senden von Daten in Form von Datenpaketen mit einer Prozessoreinrichtung, die derart eingerichtet ist,

- dass Daten durch eine Turbo-Codierung in systematische Bit und Paritätsbit umgesetzt werden, - dass von dem Sender an einen Empfänger ein erstes Datenpaket gesendet wird, das die systematischen Bit enthält und einen Teil der Paritätsbit enthält, und

- dass bei Vorliegen einer entsprechenden Aufforderung des Empfängers (2) mindestens ein Wiederholungsdatenpaket an den Empfänger (2) gesendet wird, das keine Paritätsbit enthält, die im ersten Datenpaket enthalten sind.

14. Empfänger zum Empfang von Daten in Form von Datenpaketen, wobei die Daten durch eine Turbo-Codierung in systematische Bit und Paritätsbit umgesetzt sind, mit einer Prozessoreinrichtung, die derart eingerichtet ist,

- dass ein erstes Datenpaket, das die systematischen Bit und einen Teil der Paritätsbit enthält, empfangen wird,

- dass ein Widerholungsdatenpaket vom Sender angefordert wird, wenn das erste Datenpaket empfangsseitig nicht korrekt decodiert wird, und

- dass ein gesendetes Wiederholungsdatenpaket empfangen wird, das keine Paritätsbit enthält, die im ersten Datenpaket enthalten sind.