DE69910989T2 - Ver-und entschachtelungsvorrichtung und verfahren für ein kommunikationssystem - Google Patents

Ver-und entschachtelungsvorrichtung und verfahren für ein kommunikationssystem Download PDF

Info

Publication number
DE69910989T2
DE69910989T2 DE69910989T DE69910989T DE69910989T2 DE 69910989 T2 DE69910989 T2 DE 69910989T2 DE 69910989 T DE69910989 T DE 69910989T DE 69910989 T DE69910989 T DE 69910989T DE 69910989 T2 DE69910989 T2 DE 69910989T2
Authority
DE
Germany
Prior art keywords
variable
address
memory
size
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE69910989T
Other languages
English (en)
Other versions
DE69910989D1 (de
Inventor
Min-Goo Kim
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Application granted granted Critical
Publication of DE69910989D1 publication Critical patent/DE69910989D1/de
Publication of DE69910989T2 publication Critical patent/DE69910989T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2789Interleaver providing variable interleaving, e.g. variable block sizes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/275Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/276Interleaving address generation
    • H03M13/2764Circuits therefore

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Correction Of Errors (AREA)

Description

  • Die vorliegende Erfindung betrifft allgemein ein Kommunikationssystem und insbesondere eine Verschachtelungs-/Entschachtelungsvorrichtung und ein Verfahren für ein Funkkommunikationssystem.
  • Eine Verschachtelung wird typischerweise in der Mobilkommunikation verwendet, um die Leistung eines Fehlerkorrekturcodes in einem schwindenden Kanal zu erhöhen, und ist innig mit der Decodierung eines Zufallsfehlerkorrekturcodes verbunden. Insbesondere eine Sendeschnittstelle für ein 1MT-2000-Kommunikationssystem erfordert ein konkretes Verfahren zur Implementierung verschiedener Verschachtelungstechniken. Zusätzlich haben die Verfahren zur Verschachtelung zu einer Zunahme der Zuverlässigkeit von digitalen Kommunikationssystemen geführt, und haben im gleichem Maße insbesondere zu einer Leistungsverbesserung für existierende und zukünftige digitale Kommunikationssysteme geführt.
  • Der 1MT-2000-Standard empfiehlt einstweilig die Verwendung einer Bitumkehrungs-Verschachtelungsvorrichtung für eine Kanalverschachtelungsvorrichtung. Jedoch weisen die Vorwärtsverbindung und die Rückwärtsverbindung, die durch den IMT-2000-Standard definiert werden, verschiedene Arten von logischen Kanälen auf, und die Verschachtelungsvorrichtung weist verschiedene Größen auf. Um daher diese vielfältigen Anforderungen zu erfüllen, wird eine erhöhte Speicherkapazität benötigt. Zum Beispiel wird in einer N = 3 Vorwärtsverbindung-Übertragungsbetriebsart eine Verschachtelungsvorrichtung mit verschiedenen Größen von 144 Bits/Rahmen bis 36864 Bits/Rahmen verwendet. Eine kurze Beschreibung der Biturnkehrungs-Verschachtelungsvorrichtung wird unten vorgenommen.
  • 1 zeigt ein Permutationsverfahren der Bitumkehrungs-Verschachtelungsvorrichtung. Bezugnehmend auf 1, ordnet die Bitumkehrungs-Verschachtelungsvorrichtung Rahmenbits durch Austausch ihrer Bitpositionen vom höchstwertigen Bit (MSB) zum niedrigstwertigen Bit (LSB) um, um dadurch eine Verschachtelungsadresse zu erzeugen. Dieses Verschachtelungsverfahren weist den folgenden Vorteil auf. Da die Verschachtelungsvorrichtung unter Verwendung einer Abzählungsfunktion implementiert wird, ist ein einfach, den Speicher zu verwenden, und ist es einfach, Verschachtelungsvorrichtungen verschiedener Größen zu implementieren. Zusätzlich werden die Bitpositionen der permutierten Sequenz zufällig über mehrere Speicherstellen verteilt. Jedoch weist eine Verschachtelungsvorrichtung, die eine Größe aufweist, die nicht in Form einer Potenz von 2 ausgedrückt werden kann, einen reduzierten Speichernutzeffekt auf. Um zum Beispiel die 36864-Bit-Verschachtelungsvorrichtung zu implementieren, wird ein 64 kbit (65536 = 216) Speicher benötigt. Da der Wert 36864 größer als 32 kbit (32768 = 215) ist, wird ein zusätzliches Bit benötigt, um die Zahl darzustellen. Daher sind 28672 (= 65536 – 36864) Bits im Speicher unbenutzt, wodurch ein Speicherverlust bewirkt wird. Zusätzlich ist es, obwohl der Speicher eine ausreichende Kapazität aufweist, sehr schwierig, ein Verfahren zur Übertragung der Symbole zu implementieren. Ferner ist es auch für den Empfänger schwierig, die genaue Position der empfangenen Symbole zu ermitteln. Da verschiedene Arten von Verschachtelungsvorrichtungen verwendet werden, ist es schließlich notwendig, verschiedene Verschachtelungsregeln im Speicher zu speichern, wodurch es erforderlich ist, dass ein Kontrollen (CPU) ebenfalls eine hohe Speicherkapazität aufweist.
  • Das herkömmliche Verschachtelungsverfahren hat die folgenden Nachteile. Erstens kann in dem existierenden Verschachtelungsverfahren die Größe der Verschachtelungsvorrichtung nicht in Form einer Potenz von 2 ausgedrückt werden, und die Verschachtelungsvorrichtung, die die größere Größe aufweist, ist weniger speichereffizient. Das heißt, in den meisten Fällen wird die Größe jedes logischen Kanals nicht in der Form von 2m ausgedrückt, daher weist die Verschachtelungsvorrichtung eine große Größe auf, wenn eine Verschachtelungsvorrichtung für die 1MT-2000-Vorwärtsverbindung entworfen wird. Daher ist es uneffektiv, das Bitumkehrungs-Verschachtelungsverfahren zu verwenden.
  • Zweitens ist es im existierenden Verschachtelungsverfahren notwendig, verschiedene Verschachtelungsregeln gemäß den Verschachtelungsvorrichtungsgrößen im Kontrollen (CPU oder Wirt) des Transceivers zu speichern. Daher benötigt der Wirtsspeicher zusätzlich zu einem Verschachtelungsvorrichtungspuffer einen getrennten Speicher.
  • Drittens weist die Verschachtelungsvorrichtung/Entschachtelungsvorrichtung ein komplexes Übertragungsschema auf, da eine ungültige Adresse entfernt werden sollte, wenn die Verschachtelungsvorrichtungsgröße auf 2m gesetzt wird, um eine Bitumkehrungs-Verschachtelung durchzuführen. Ferner hat die Verschachtelungsvorrichtung/Entschachtelungsvorrichtung Schwierigkeiten, die Symbole zu synchronisieren.
  • Es ist daher eine Aufgabe der vorliegenden Erfindung, eine Verschachtelungsvorrichtung und ein Verfahren zur Erzeugung einer Adresse für verschiedene Verschachtelungsvorrichtungsgrößen unter Verwendung eines einzelnen Algorithmus in einem Kommunikationssystem bereitzustellen.
  • Es ist eine weitere Aufgabe der vorliegenden Erfindung, eine Verschachtelungsvorrichtung und ein Verfahren bereitzustellen, um es zuzulassen, dass ein Verschachtelungsvorrichtungsspeicher nur eine Kapazität nutzt, die einer Rahmengröße N in einem Kommunikationssystem entspricht.
  • Um die obigen Aufgaben zu lösen, wird eine Vorrichtung zum sequentiellen Speichern von Eingangsbitsymbolen einer gegebenen Verschachtelungsvorrichtungsgröße N in einem Speicher an einer Adresse von 0 bis N-1 und Lesen der gespeichertem Bitsymbole aus dem Speicher bereitgestellt. Die Vorrichtung umfasst eine Nachschlagtabelle zum Bereitstellen einer ersten Variablen m und einer zweiten Variablen J, die die Gleichung N = 2m × J erfüllen; und einen Adressgenerator zur Erzeugung einer Leseadresse, die von den ersten und zweiten Variablen m und J abhängt, die von der Nachschlagtabelle bereitgestellt werden. Die Leseadresse wird durch 2m(K mod J) + BRO(K/J) bestimmt, wobei K (0δKδ(N-1)) eine Lesesequenz bezeichnet und BRO eine Funktion zum Umwandeln eines Binärwertes in einen Dezimalwert durch Bitumkehrung ist.
  • Die obigen und anderen Aufgaben, Merkmale und Vorteile der vorliegenden Erfindung werden aus der folgenden detaillierten Beschreibung deutlicher werden, wenn sie in Verbindung mit den beigefügten Zeichnungen vorgenommen wird. Es zeigen:
  • 1 ein Diagramm zur Erläuterung eines Permutationsverfahrens einer Bitumkehrungs-Verschachtelungsvorrichtung gemäß dem Stand der Technik;
  • 2 ein Blockdiagramm einer Verschachtelungsvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung; und
  • 3 Blockdiagramm einer Entschachtelungsvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung.
  • Es wird im folgenden eine bevorzugte Ausführungsform der vorliegenden Erfindung unter Bezugnahme auf die beigefügten Zeichnungen beschrieben. In der folgenden Beschreibung werden wohlbekannte Funktionen oder Konstruktionen nicht im Detail beschrieben, da sie die Erfindung mit überflüssigen Details unverständlich machen würden.
  • Eine Verschachtelungsvorrichtung/Entschachtelungsvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung permutiert die Sequenz von Eingangssymbolen unter Verwendung einer Verschachtelungs-/Entschachtelungsalgorithmus und speichert sie dann in einer neuen Sequenz in einem Ausgangspuffer. Daher umfasst die durch die Erfindung vorgeschlagene Verschachtelungsvorrichtung/Entschachtelungsvorrichtung drei Teile: einen Verschachtelungsvorrichtungsspeicher (Eingangsdatenpuffer und Ausgangsdatenpuffer), einen Adressgenerator und einen existierenden Zähler.
  • 2 zeigt eine Verschachtelungsvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung. Bezugnehmend auf 2, empfängt ein Adressgenerator 211 einen Verschachtelungsvorrichtungsgrößenwert N, eine erste Variable m, eine zweite Variable J und einen Takt, um eine Verschachtelungsvorrichtungsspeicheradresse zum Lesen von Bitsymbolen zu erzeugen, die in einem Verschachtelungsvorrichtungsspeicher 212 sequentiell gespeichert sind. Der Verschachtelungsvorrichtungsspeicher 212 speichert während einer Schreibbetriebsart sequentiell Eingangsbitsymbole und gibt die Bitsymbole gemäß einer Adresse aus, die während einer Lesebetriebsart vom Adressgenerator 211 bereitgestellt werden. Ein Zähler 213 zählt den Eingangstakt und stellt dem Verschachtelungsvorrichtungsspeicher 212 einen Taktzählwert als einen Adresswert bereit.
  • Wie oben beschrieben, schreibt die Verschachtelungsvorrichtung während der Schreibbetriebsart sequentiell Eingangsdaten und gibt die Daten, die im Verschachtelungsvorrichtungsspeicher 212 gespeichert sind, gemäß einer Leseadresse aus, die vom Adressgenerator 211 erzeugt wird.
  • Hier erzeugt der Adressgenerator 211 die Leseadresse (d. h. Verschachtelungsadresswert) gemäß einem partiellen Bitumkehrungs-Verschachtelungsalgorithmus, der durch Gleichung (1) unten definiert wird.
  • [Gleichung 1]
  • Für ein gegebenes K ..... (0δKδ(N-1)) r = K mod J; PUC = K/J; s = BRO (PUC); ADDRESS_READ = r × 2m + swobei 'K' die Sequenz von Ausgangsdatenbits bezeichnet und als eine Sequenzanzahl bezeichnet wird; 'm' die Anzahl aufeinanderfolgender Null-(0-) Bits vom LSB aus zum MSB bezeichnet und als eine erste Variable bezeichnet wird; und J einen Wert bezeichnet, der einem Dezimalwert der Bits mit der Ausnahme der aufeinanderfolgenden Null(0-) Bits (d. h. m) bezeichnet und als eine zweite Variable bezeichnet wird. Hier ist die Verschachtelungsvorrichtungsgröße N als 2m × J definiert.
  • Es wird nun eine Beschreibung hinsichtlich eines Verfahrens zur Erzeugung der Adresse zum Lesen der Eingangssymbole gegeben, die sequentiell in den Speicher geschrieben werden, unter Bezugnahme auf die Gleichung (1). Angenommen, die Größe der Verschachtelungsvorrichtung ist N. In Gleichung (1) gibt K (= 0,1,2, ..., N-1) eine Lesesequenz der Eingangsdaten an, und r, PUC, s geben vorbestimmte Variable an. Ferner geben 'mod' und '/'jeweils die Modulo-Operation und die Dividiereroperation zur Berechnung des Restes bzw. Quotienten an. Zusätzlich gibt BRO(H) eine Bitumkehrungsfunktion an, um 'H' in einen Binärwert umzuwandeln und ihn dann in einen Dezimalwert umzuwandeln, indem der Binärwert vom MSB zum LSB in eine umgekehrte Reihenfolge umgewandelt wird. Daher kann unter Verwendung der Funktion der Gleichung (1) die Verschachtelungsvorrichtung den Lesesequenzindex ADDRESS_READ berechnen, der 'K' der Eingangsdatensequenz entspricht, und die Inhalte des Speichers gemäß dem Lesesequenzindex ADDRESS_READ lesen. Die ersten und zweiten Variablen werden durch die Verschachtelungsvorrichtungsgröße bestimmt. Sobald die Verschachtelungsvorrichtungsgröße N und die ersten und zweiten Variablen bestimmt sind, erzeugt die Verschachtelungsvorrichtung abhängig von diesen Werten einen neuen Adressierindex ADDRESS_READ, der jedem K entspricht, entsprechend dem folgenden Algorithmus, und liest die Daten aus dem Verschachtelungsvorrichtungsspeicher 212 unter Verwendung des Adressierindex ADDRESS_READ.
  • Es wird nun eine Beschreibung hinsichtlich eines Verfahrens zur Bestimmung der ersten und zweiten Variablen aus der Rahmengröße (oder Verschachtelungsvorrichtungsgröße) N vorgenommen. Eine vorbestimmte Verschachtelungsvorrichtungsgröße N wird als ein Binärwert ausgedrückt. Ferner wird die Anzahl aufeinanderfolgender '0'-Bits berechnet, die vom LSB bis zum MSB folgen, und dann als erste Variablen m definiert. Danach werden die anderen abgestrichenen Bits als die aufeinanderfolgenden Null-Bits zusammengestellt und in einen Dezimalwert umgewandelt. Der umgewandelte Dezimalwert wird als die zweite Variable J definiert.
  • Wenn zum Beispiel N = 576, kann es in einen Binärwert von N = [10 0100 0000] umgewandelt werden, so dass m = 6 und J = (1001)2 = 9.
  • 3 zeigt eine Entschachtelungsvorrichtung, die eine entgegengesetzte Operation der obigen Verschachtelungsvorrichtung aufweist.
  • Bezugnehmend auf 3, erzeugt ein Adressgenerator 311 eine Entschachtelungsvorrichtungsspeicheradresse zum Durchführen einer Schreibbetriebsart, indem ein Verschachtelungsvorrichtungsgrößenwert N, eine erste Variable m, eine zweite Variable J und ein Takt empfangen werden. Der Adressgenerator 311 liefert die erzeugte Entschachtelungsvorrichtungsspeicheradresse an einen Entschachtelungsvorrichtungsspeicher 312. Der Entschachtelungsvorrichtungsspeicher 312 speichert die Eingangsdaten gemäß der Schreibadresse, die vom Adressgenerator 311 während einer Schreibbetriebsart geliefert wird, und gibt sequentiell die gespeicherten Daten während einer Lesebetriebsart aus. Ein Zähler 313 zählt den Eingangstakt und liefert den Taktzählwert an den Entschachtelungsvorrichtungsspeicher 312 als einen Leseadresswert.
  • Die Entschachtelungsvorrichtung weist denselben Aufbau wie die Verschachtelungsvorrichtung auf und weist die entgegengesetzte Operation der Verschachtelungsvorrichtung auf. Das heißt, die Entschachtelungsvorrichtung unterscheidet sich von der Verschachtelungsvorrichtung darin, dass Eingangsdaten im Entschachtelungsvorrichtungsspeicher 312 unter Verwendung des Algorithmus der Gleichung (1) während der Schreibbetriebsart gespeichert werden, und die Daten während der Lesebetriebsart sequentiell gelesen werden. Das heißt, die Entschachtelungsvorrichtung speichert die Daten während der Schreibbetriebsart in der ursprünglichen Sequenz, um die ursprüngliche Sequenz der Daten wiederherzustellen, die vom Sender übertragen werden.
  • Zur Bequemlichkeit wird die Beschreibung unten nun unter Bezugnahme auf die Verschachtelungsvorrichtung vorgenommen. Es wird auf eine Ausführungsform bezug genommen, die auf das IMT-2000-System angewendet wird, das ein weiteres Mobilkommunikationssystem ist.
  • Zuerst wird unter Bezugnahme auf die Tabelle 1 unten eine detaillierte Beschreibung hinsichtlich der Verschachtelungsvorrichtungsgröße vorgenommen, die in der Vorwärtsverbindung des 1MT-2000-Systems verwendet wird. Tabelle 1
    Figure 00080001
    wobei F-FCH für einen Vorwärtsgrundkanal, F-SCH für einen Vorwärtsergänzungskanal, F-CCCH für einen gemeinsamen Vorwärtssteuerungskanal, F-SYNC CH für eine Vor wärtssynchronisationskanal, F-PCH für einen Vorwärtsrufkanal, und F-DCCH für eine dedizierten Vorwärtssteuerungskanal steht.
  • Es ist aus Tabelle 1 zu entnehmen, dass im 1MT-2000-System 12 Verschachtelungsvorrichtungsgrößen (N = 12) vorgeschlagen werden, die auf die logischen Vorwärtskanäle angewendet werden, wie durch '0' angezeigt wird. Zum Beispiel verwendet ein Vorwärtsgrundkanal F-FCH (für Datenratensatz 2) Verschachtelungsvorrichtungsgrößen von 144 Bit, 576 Bit und 1152 Bit, wobei ein Rahmen von 5 ms für die 144 Bit Verschachtelungsvorrichtungsgröße verwendet wird.
  • In Tabelle 2 unter werden die erste Variablen m und die zweite Variable J gezeigt, die für die Verschachtelungsvorrichtungsgrößen der Tabelle 1 berechnet sind.
  • Tabelle 2
    Figure 00090001
  • Unter Bezugnahme auf Tabelle 2 wird eine Beschreibung hinsichtlich eines Verfahrens zur Berechnung der ersten und zweiten Variablen für die Verschachtelungsvorrichtungsgröße N = 9216 vorgenommen. Zuerst kann die Verschachtelungsvorrichtungsgröße 9216 als ein Binärwert von N = [10 0100 0000 0000] ausgedrückt werden. Für diesen Binärwert wird die maximale Anzahl aufeinanderfolgenden Null-(0-) Bits vom LSB bis zum MSB berechnet, und dann wird der berechnete Wert als die erste Variable m definiert. Danach werden die anderen abgestrichenen Bits als die aufeinanderfolgenden Null-Bits zusammengestellt und in einen Dezimalwert (1001 = 9(10)) umgewandelt. Dieser Dezimalwert wird als die zweite Variable J bezeichnet.
  • Die Tabellen 3 und 4 unten zeigen beispielhaft die Schreib- bzw. Lesebetriebsart für eine Verschachtelungsvorrichtung mit N = 576.
  • Tabelle 3
    Figure 00100001
  • Tabelle 4
    Figure 00110001
  • In der Schreibbetriebsart werden die Eingangsdatenbits sequentiell im Verschachtelungsvorrichtungsspeicher 212 von einer Adresse 000 zu einer Adresse 574 gespeichert, wie in Tabelle 3 gezeigt. Danach werden in der Lesebetriebsart die Datenbits aus dem Verschachtelungsvorrichtungsspeicher 212 unter Verwendung der Leseadresse ausgegeben, die durch den Adressgenerator 211 erzeugt wird.
  • Welches Datenbit zum Beispiel ein drittes Ausgangsdatenbit (k = 2) sein wird, wird unter Bezugnahme auf Gleichung (1) beschrieben. Zuerst sind N = 576, m = 6 und J = 9. Daher ist r = 2 mod 9 = 2, und PUC = 2 / 9 = 0. Zusätzlich ist s = BRO(0) = 0. Als Ergebnis ist die schließlich berechnete Adresse ADDRESS_READ = 2 × 26 = 128. In der Schreibbetriebsart der Verschachtelungsvorrichtung, wie in Tabelle 4 gezeigt, wird die Ausgangsadresse durch 1 bis N ausgedrückt. Das heißt, zu allen Ausgangsadressen wird jeweils 1 addiert.
  • Wie oben beschrieben, hat die Erfindung ein effektives Adresserzeugungsverfahren für verschiedene Verschachtelungsvorrichtungsgrößen vorgeschlagen, die nicht in Form einer Potenz von 2 ausgedrückt werden können. Dies löst das Problem des niedrigen Speichernutzungsgrades der existierenden Verschachtelungsvorrichtung. Zusätzlich ist es möglich, eine Adresse für verschiedene Verschachtelungsvorrichtungsgrößen unter Verwendung eines einzigen Algorithmus zu erzeugen. Daher ist es für den Wirt (oder die CPU) nicht notwendig, getrennte Verschachtelungsregeln für die jeweiligen Verschachtelungsvorrichtungsgrößen zu speichern, wodurch Speicherkapazität gespart wird. Ferner nutzt der Verschachtelungsvorrichtungsspeicher nur die Kapazität, die der Rahmengröße N entspricht, wodurch folglich die Speichernutzung erhöht wird.

Claims (8)

1 Verfahren zum sequentiellen Speichern von N Eingangsbitsymbolen in einem Speicher (212, 312) an einer Adresse von 1 bis N und zum Lesen der gespeicherten Bitsymbole aus dem Speicher (212, 312), das die Schritte umfasst: Bereitstellen einer ersten Variablen m und einer zweiten Variablen J, die die Gleichung N = 2m × J erfüllen; und Lesen eines K-ten (0 ≤ K ≤ (N-1)) Bitsymbols an einer Adresse, die durch 2m(K mod J) + BRO(K/J) bestimmt wird, wobei BRO eine Funktion zum Umwandeln eines Binärwertes in einen Dezimalwert durch Bitumkehrung ist.
Verfahren nach Anspruch 1, wobei die erste Variable m die Anzahl aufeinanderfolgender Null-(0-) Bits vom niedrigstwertigen Bit (LSB) aus angibt, wenn die Größe N als ein Binärwert ausgedrückt wird.
Verfahren nach Anspruch 1, wobei die zweite Variable J einen Dezimalwert angibt, der den anderen abgestrichenen Bits als den aufeinanderfolgenden Null-Bits vom LSB aus entspricht, wenn die Größe N als ein Binärwert ausgedrückt wird.
Verfahren nach Anspruch 1, wobei die erste Variable m eine Ganzzahl angibt, die gleich oder kleiner als die Anzahl aufeinanderfolgender Null-Bits vom LSB aus ist, wenn die Größe N als ein Binärwert ausgedrückt ist.
Vorrichtung zum sequentiellen Speichern von Eingangsbitsymbolen einer gegebenen Verschachtelungsvorrichtungsgröße N in einem Speicher (212, 312) an einer Adresse von 1 bis N und Lesen eines Bitsymbols, das an einer Adresse R gespeichert ist, aus dem Speicher, die umfasst: eine Nachschlagtabelle zum Bereitstellen einer ersten Variablen m und einer zweiten Variablen J, die die Gleichung N = 2m × J erfüllen; und einen Adressgenerator (211, 311) zur Erzeugung einer Leseadresse, die von den ersten und zweiten Variablen m und J abhängt, die von der Nachschlagtabelle bereitgestellt werden, wobei die Leseadresse bestimmt wird durch 2m(K mod J) + BRO(K/J)wobei K (0 ≤ K ≤ (N-1)) eine Lesesequenz bezeichnet, und BRO eine Funktion zum Umwandeln eines Binärwertes in einen Dezimalwert durch Bitumkehrung ist.
Vorrichtung nach Anspruch 5, wobei die erste Variable m die Anzahl aufeinanderfolgender Null-Bits vom LSB aus angibt, wenn N als ein Binärwert ausgedrückt wird.
Vorrichtung nach Anspruch 5, wobei die zweite Variable J einen Dezimalwert angibt, der den anderen abgestrichenen Bits als den aufeinanderfolgenden Null-Bits vom LSB aus entspricht, wenn die Größe N als ein Binärwert ausgedrückt wird.
Vorrichtung nach Anspruch 5, wobei die erste Variable m eine Ganzzahl angibt, die gleich oder kleiner als die Anzahl aufeinanderfolgender Null-Bits vom LSB aus ist, wenn die Größe N als ein Binärwert ausgedrückt ist.
DE69910989T 1998-12-10 1999-12-10 Ver-und entschachtelungsvorrichtung und verfahren für ein kommunikationssystem Expired - Lifetime DE69910989T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR9854131 1998-12-10
KR1019980054131A KR100306282B1 (ko) 1998-12-10 1998-12-10 통신시스템의인터리빙/디인터리빙장치및방법
PCT/KR1999/000759 WO2000035102A1 (en) 1998-12-10 1999-12-10 Interleaving / deinterleaving device and method for communication system

Publications (2)

Publication Number Publication Date
DE69910989D1 DE69910989D1 (de) 2003-10-09
DE69910989T2 true DE69910989T2 (de) 2004-05-19

Family

ID=36129280

Family Applications (4)

Application Number Title Priority Date Filing Date
DE69910989T Expired - Lifetime DE69910989T2 (de) 1998-12-10 1999-12-10 Ver-und entschachtelungsvorrichtung und verfahren für ein kommunikationssystem
DE69930021T Expired - Lifetime DE69930021T2 (de) 1998-12-10 1999-12-10 Ver- und Entschachtelungsgerät und -verfahren für Kommunikationssystem
DE69923723T Expired - Fee Related DE69923723T2 (de) 1998-12-10 1999-12-10 Ver- und Entschachtelungsgerät und -verfahren für Kommunikationssystem
DE29924366U Expired - Lifetime DE29924366U1 (de) 1998-12-10 1999-12-10 Verschachtelungs-/Entschachtelungsvorrichtung für ein Kommunikationssystem

Family Applications After (3)

Application Number Title Priority Date Filing Date
DE69930021T Expired - Lifetime DE69930021T2 (de) 1998-12-10 1999-12-10 Ver- und Entschachtelungsgerät und -verfahren für Kommunikationssystem
DE69923723T Expired - Fee Related DE69923723T2 (de) 1998-12-10 1999-12-10 Ver- und Entschachtelungsgerät und -verfahren für Kommunikationssystem
DE29924366U Expired - Lifetime DE29924366U1 (de) 1998-12-10 1999-12-10 Verschachtelungs-/Entschachtelungsvorrichtung für ein Kommunikationssystem

Country Status (11)

Country Link
US (3) US6668350B1 (de)
EP (3) EP1492240B1 (de)
JP (3) JP3612023B2 (de)
KR (1) KR100306282B1 (de)
CN (1) CN1122371C (de)
AU (1) AU736189B2 (de)
BR (2) BR9917623B1 (de)
CA (1) CA2315648A1 (de)
DE (4) DE69910989T2 (de)
RU (1) RU2216099C2 (de)
WO (1) WO2000035102A1 (de)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100306282B1 (ko) * 1998-12-10 2001-11-02 윤종용 통신시스템의인터리빙/디인터리빙장치및방법
KR100350459B1 (ko) 1998-12-26 2002-12-26 삼성전자 주식회사 통신시스템의인터리빙/디인터리빙장치및방법
KR100510643B1 (ko) * 2000-11-01 2005-08-30 엘지전자 주식회사 이동통신 시스템에서의 인터리빙 방법
KR100724921B1 (ko) * 2001-02-16 2007-06-04 삼성전자주식회사 통신시스템에서 부호 생성 및 복호 장치 및 방법
CN1377142B (zh) * 2001-03-22 2010-06-16 中兴通讯股份有限公司 一种高速解交织的实现方法和装置
US7603126B2 (en) 2001-05-15 2009-10-13 Qualcomm Incorporated Method and apparatus for avoiding simultaneous service origination and paging in a group communication network
US7890129B2 (en) 2001-05-15 2011-02-15 Eric Rosen Method and apparatus for delivering information to an idle mobile station in a group communication network
US6871270B2 (en) * 2001-12-03 2005-03-22 Samsung Electronics Co., Ltd. Device and method for minimizing puncturing-caused output delay
US7586993B2 (en) * 2001-12-06 2009-09-08 Texas Instruments Incorporated Interleaver memory selectably receiving PN or counter chain read address
KR100860660B1 (ko) * 2002-01-09 2008-09-26 삼성전자주식회사 통신시스템의 인터리빙 장치 및 방법
CA2470135C (en) * 2002-10-29 2008-02-12 Samsung Electronics Co., Ltd. Method and apparatus for deinterleaving interleaved data stream in a communication system
US7231557B2 (en) * 2003-04-02 2007-06-12 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US8196000B2 (en) 2003-04-02 2012-06-05 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US8077743B2 (en) * 2003-11-18 2011-12-13 Qualcomm Incorporated Method and apparatus for offset interleaving of vocoder frames
US7392464B1 (en) * 2004-04-30 2008-06-24 Marvell International Ltd. Universal parity encoder
JP4408755B2 (ja) * 2004-06-28 2010-02-03 Necエレクトロニクス株式会社 デインタリーブ装置、移動通信端末及びデインタリーブ方法
KR100850838B1 (ko) 2004-07-29 2008-08-06 콸콤 인코포레이티드 인터리빙을 위한 시스템 및 방법
US9246728B2 (en) 2004-07-29 2016-01-26 Qualcomm Incorporated System and method for frequency diversity
US8391410B2 (en) 2004-07-29 2013-03-05 Qualcomm Incorporated Methods and apparatus for configuring a pilot symbol in a wireless communication system
US20060287721A1 (en) * 2004-10-05 2006-12-21 David Myung Artificial cornea
US20090088846A1 (en) 2007-04-17 2009-04-02 David Myung Hydrogel arthroplasty device
KR100762134B1 (ko) * 2004-10-07 2007-10-02 엘지전자 주식회사 블록 인터리빙을 위한 읽기 주소 발생 방법
WO2006085251A2 (en) * 2005-02-14 2006-08-17 Koninklijke Philips Electronics N.V. Block interleaving with memory table of reduced size
KR100828243B1 (ko) * 2005-02-17 2008-05-07 엘지전자 주식회사 단일 어드레스 생성기를 사용하는 터보 디코더 및 그를 이용한 메모리 어드레스 할당 방법
JP4693648B2 (ja) * 2005-03-23 2011-06-01 キヤノンファインテック株式会社 インクジェット印刷装置およびその予備吐出制御方法
US9042212B2 (en) 2005-07-29 2015-05-26 Qualcomm Incorporated Method and apparatus for communicating network identifiers in a communication system
US9391751B2 (en) 2005-07-29 2016-07-12 Qualcomm Incorporated System and method for frequency diversity
CN100455001C (zh) * 2005-09-23 2009-01-21 凌阳科技股份有限公司 回旋交错及去交错的电路与方法
US8213548B2 (en) * 2006-04-04 2012-07-03 Qualcomm Incorporated Methods and apparatus for dynamic packet reordering
US8139612B2 (en) * 2006-04-04 2012-03-20 Qualcomm Incorporated Methods and apparatus for dynamic packet mapping
US20070277064A1 (en) * 2006-05-02 2007-11-29 Mediatek Inc. Reconfigurable convolutional interleaver/deinterleaver using minimum amount of memory and an address generator
US8555148B2 (en) 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
KR20090030378A (ko) * 2007-09-20 2009-03-25 삼성전자주식회사 이동통신 시스템에서 블럭 인터리빙을 위한 장치 및 방법
US8386903B2 (en) * 2007-10-31 2013-02-26 Futurewei Technologies, Inc. Bit reverse interleaving methods for QAM modulation in a wireless communication system
CN101610089B (zh) * 2008-06-17 2013-06-05 中兴通讯股份有限公司 一种第二次交织及解交织的方法和装置
US20120209396A1 (en) 2008-07-07 2012-08-16 David Myung Orthopedic implants having gradient polymer alloys
US8732435B1 (en) * 2008-07-30 2014-05-20 Altera Corporation Single buffer multi-channel de-interleaver/interleaver
EP2323670A4 (de) 2008-08-05 2013-12-25 Biomimedica Inc Polyurethan-gepfropfte hydrogele
US8219782B2 (en) * 2008-09-18 2012-07-10 Xilinx, Inc. Address generation
US8514955B2 (en) * 2009-03-24 2013-08-20 Megachips Corporation Communication system, data transmitter, and data receiver capable of detecting incorrect receipt of data
WO2012027678A1 (en) 2010-08-27 2012-03-01 Biomimedica, Inc. Hydrophobic and hydrophilic interpenetrating polymer networks derived from hydrophobic polymers and methods of preparing the same
EP2688211A4 (de) * 2011-07-29 2014-08-06 Huawei Tech Co Ltd Verschachtelungs- und entschachtelungsverfahren, verschachteler und entschachteler
CA2885996A1 (en) 2011-10-03 2013-04-11 Biomimedica, Inc. Polymeric adhesive for anchoring compliant materials to another surface
US9114024B2 (en) 2011-11-21 2015-08-25 Biomimedica, Inc. Systems, devices, and methods for anchoring orthopaedic implants to bone
US11077228B2 (en) 2015-08-10 2021-08-03 Hyalex Orthopaedics, Inc. Interpenetrating polymer networks
EP3376673B1 (de) * 2015-11-10 2022-06-29 Sony Group Corporation Datenverarbeitungsvorrichtungen und datenverarbeitungsverfahren zur frequenzverschachtelung und -entschachtelung
US10869950B2 (en) 2018-07-17 2020-12-22 Hyalex Orthopaedics, Inc. Ionic polymer compositions

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4394642A (en) * 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
US5572532A (en) * 1993-12-29 1996-11-05 Zenith Electronics Corp. Convolutional interleaver and deinterleaver
US5537420A (en) * 1994-05-04 1996-07-16 General Instrument Corporation Of Delaware Convolutional interleaver with reduced memory requirements and address generator therefor
US5657331A (en) * 1995-03-13 1997-08-12 Samsung Electronics Co., Ltd. Method and apparatus for the generation of simple burst error correcting cyclic codes for use in burst error trapping decoders
JP3290074B2 (ja) 1996-06-21 2002-06-10 株式会社ケンウッド タイムインターリーブ回路
JPH10303854A (ja) 1997-04-23 1998-11-13 Matsushita Electric Ind Co Ltd デインタリーブ装置
GB2328765B (en) * 1997-08-29 2003-03-26 Motorola Gmbh Memory addressing method and system
EP0952673B1 (de) 1997-11-10 2017-05-17 Ntt Mobile Communications Network Inc. Verschachtelungsverfahren und vorrichtung sowie aufziehungsträger auf welchem ein verschachtelungsmustererzeugungsprogramm aufgezeichnet ist
JPH11205159A (ja) 1998-01-08 1999-07-30 Hitachi Ltd インターリーブ方法及び装置並びにデインターリーブ方法及び装置
US6198733B1 (en) * 1998-03-13 2001-03-06 Lucent Technologies Inc. Forward-link sync-channel interleaving/de-interleaving for communication systems based on closed-form expressions
US6507629B1 (en) * 1998-04-07 2003-01-14 Sony Corporation Address generator, interleave unit, deinterleave unit, and transmission unit
US6334197B1 (en) * 1998-08-17 2001-12-25 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
US6304991B1 (en) 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence
KR100306282B1 (ko) * 1998-12-10 2001-11-02 윤종용 통신시스템의인터리빙/디인터리빙장치및방법
US6625234B1 (en) 1998-12-10 2003-09-23 Nortel Networks Limited Efficient implementations of proposed turbo code interleavers for third generation code division multiple access
KR100350459B1 (ko) * 1998-12-26 2002-12-26 삼성전자 주식회사 통신시스템의인터리빙/디인터리빙장치및방법
US6314534B1 (en) * 1999-03-31 2001-11-06 Qualcomm Incorporated Generalized address generation for bit reversed random interleaving
AU745959B2 (en) * 1999-04-02 2002-04-11 Huawei Technologies Co., Ltd. Interleaving / deinterleaving apparatus and method for a communication system

Also Published As

Publication number Publication date
US20040139382A1 (en) 2004-07-15
US20050071729A1 (en) 2005-03-31
EP1492240B1 (de) 2006-03-01
DE29924366U1 (de) 2002-12-19
EP1376880A1 (de) 2004-01-02
AU736189B2 (en) 2001-07-26
BR9907083A (pt) 2000-10-17
EP1062733B1 (de) 2003-09-03
JP2004080802A (ja) 2004-03-11
WO2000035102A1 (en) 2000-06-15
DE69923723D1 (de) 2005-03-17
AU1693100A (en) 2000-06-26
EP1492240A1 (de) 2004-12-29
JP3612023B2 (ja) 2005-01-19
BR9917623B1 (pt) 2014-09-09
RU2216099C2 (ru) 2003-11-10
EP1062733A1 (de) 2000-12-27
CN1287718A (zh) 2001-03-14
CN1122371C (zh) 2003-09-24
US6668350B1 (en) 2003-12-23
KR20000038953A (ko) 2000-07-05
JP3730241B2 (ja) 2005-12-21
CA2315648A1 (en) 2000-06-15
KR100306282B1 (ko) 2001-11-02
DE69930021T2 (de) 2006-08-10
DE69910989D1 (de) 2003-10-09
BR9907083B1 (pt) 2013-09-17
DE69923723T2 (de) 2005-07-14
JP2004088789A (ja) 2004-03-18
US7302620B2 (en) 2007-11-27
EP1376880B1 (de) 2005-02-09
DE69930021D1 (de) 2006-04-27
JP2002532940A (ja) 2002-10-02

Similar Documents

Publication Publication Date Title
DE69910989T2 (de) Ver-und entschachtelungsvorrichtung und verfahren für ein kommunikationssystem
DE60009973T2 (de) Verschachtelungsverfahren, Verschachtelungsgerät, Turbokodierungsverfahren und Turbokodierer
DE60020637T2 (de) Ratenanpassung und Kanalverschachtelung für ein Kommunikationssystem
DE69026916T2 (de) Verschachtelung in kodierte Modulation für den mobilen Funk
DE69816261T2 (de) Turbokodierung mit übertragung und mehrstufiger verarbeitung von daten
RU2274950C2 (ru) Устройство и способ перемежения для системы связи
DE60221929T2 (de) Vorrichtung und Verfahren für Codegenerierung in einem Kommunikationssystem
DE69233373T2 (de) TCM-Schema mit nichtganzzahligen Datenraten, Rahmensignalen und Konstellationsumformung
DE60032441T2 (de) Vorrichtung und verfahren zur turboverschaltelung
DE69907705T2 (de) Verschachteler mit anwendung von nebengruppenverteilung
DE2652459C2 (de) Umsetzvorrichtung für Binärsignale variabler Länge
DE60004407T2 (de) Verschachteler und verschachtelungsverfahren einer dateneingangsbitfolge mit verwendung einer kodierten aufzeichnung von symbolen und zusätzlicher information
DE69907011T2 (de) Verallgemeinerter faltungsver- und -entschachteler
DE60131247T2 (de) Dezimal-Binär Kodierer/Dekodierer
DE20207297U1 (de) Vorrichtung zur Erzeugung von Kodes in einem Kommunikationssystem
DE60002705T2 (de) Binnen-reihen permutationen für turbocode
DE3330845C2 (de)
EP0700183A2 (de) Gewinnung bitspezifischer Zuverlässigkeitsinformationen in einem digitalen Übertragungssystem mit M-stufiger orthogonaler Modulation
DE60208605T2 (de) Abbildung mit ungleichmässigem Fehlerschutz
DE3779553T2 (de) Uebertragung von daten mit variabler feldlaenge in einem bestimmten zeitspalt-format.
DE69601430T2 (de) Ver- und entschachtelung von datenelementen
DE2814415A1 (de) Digitale verbindungseinheit fuer eine multiplexanlage mit verschiedenen bitraten
EP1169778B1 (de) Datenübertragung mit verschachtelung und anschliessender ratenanpassung durch punktierung oder wiederholung
DE60319557T2 (de) Verfahren zur Verminderung der Anzahl der Bits pro Softbit
DE10010238C2 (de) Verfahren zum Speichern von Pfadmetriken in einem Viterbi-Decodierer

Legal Events

Date Code Title Description
8364 No opposition during term of opposition