DE20023807U1

DE20023807U1 - Vorrichtung zur Ratenanpassung in einem Datenübertragungssystem

Info

Publication number: DE20023807U1
Application number: DE20023807U
Authority: DE
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 1999-07-06
Filing date: 2000-07-06
Publication date: 2006-06-22
Anticipated expiration: 2010-07-07

Abstract

Ratenanpassungsvorrichtung in einem Datenübertragungssystem, gekennzeichnet durch:
einen Kanalcodierer, der codierte Bits erzeugt;
eine Steuereinheit, die feststellt, ob ein Kanalcodierschema, das zum Erzeugen der codierten Bits verwendet wird, ein systematischer Code oder ein nicht systematischer Code ist;
einen Multiplexer, der die codierten Bits multiplext, wobei, wenn ein systematischer Code verwendet wird, der Multiplexer die codierten Bits in einen systematischen Strom und wenigstens einen Paritätsstrom teilt, und wenn ein nicht systematischer Strom verwendet wird, der Multiplexer einen codierten Strom ausgibt; und
Ratenanpassungsfunktionen, die einen Teil der codierten Bits punktieren,
wobei, wenn systematischer Code verwendet wird, wenigstens eine Ratenanpassungsfunktion, die einer Anzahl von Paritätsströmen entspricht, jeweils entsprechende Paritätsströme empfängt und einen Teil entsprechender Paritätsströme punktiert, und der systematische Strom umgangen wird,
wenn nicht systematischer Code verwendet wird, eine Ratenanpassungsfunktion einen Teil der codierten Bits punktiert, und
jede der Ratenanpassungsfunktionen die codierten Bits mit Ratenanpassungsparametern punktiert, die...

Description

HINTERGRUND DER ERFINDUNG
1. Erfindungsgebiet
Die vorliegende Erfindung betrifft allgemein eine Kanalcodierungsvorrichtung für ein Datenübertragungssystem und insbesondere eine Vorrichtung zur Anpassung der Raten von kanalcodierten Symbolen.
2. Beschreibung des Standes der Technik
In digitalen Übertragungssystemen, z.B. Satellitensysteme, ISDN- (Integrated Services Digital Network) Systeme, digitale Zellensysteme, W-CDMA- (Wideband Code Division Multiple Access) Systeme, UMTS (Universal Mobile Telecommunication Systems) und IMT-2000 (International Telecommunication-2000) Systeme, werden im Allgemeinen Quellenbenutzerdaten vor dem Senden mit einem Fehlerkorrekturcode codiert, um die Zuverlässigkeit des Systems zu erhöhen. Zur Kanalcodierung werden typischerweise ein Konvolutionscode und ein linearer Blockcode verwendet, und für den linearen Blockcode wird ein einzelner Decoder verwendet. Neben solchen Codes wird in letzter Zeit in großem Umfang auch ein Turbocode benutzt, der zum Senden und Empfangen von Daten nützlich ist.
In Vielfachzugriffs-Übertragungssystemen, die vielfache Benutzer und Vielkanal-Übertragungssysteme mit vielfachen Kanälen unterstützen, werden kanalcodierte Symbole an eine gegebene Zahl von Sendekanalsymbolen angepasst, um die Effizienz der Datenübertragung zu steigern und die Systemleistung zu verbessern. Ein derartiger Vorgang wird "Ratenanpassung" genannt. Eine Ratenanpassung wird auch vorgenommen, um die Ausgangssymbolrate an die Sendesymbolrate anzupassen. Typische Ratenanpassungsverfahren umfassen das Punktieren oder Wiederholen von Teilen von kanalcodierten Symbolen.
Eine herkömmliche Ratenanpassungsvorrichtung wird in 1 gezeigt. Gemäß 1 codiert ein Kanalcodierer 100 Eingangsinformationbits (k) mit einer Codierungsrate R = k/n und gibt codierte Symbole (n) aus. Ein Multiplexer (MUX) 110 multiplext die codierten Symbole. Ein Ratenanpassungsblock 120 passt die Rate der gemultiplexten codierten Symbole durch Punktieren oder Wiederholen an und gibt die in der Rate angepassten Symbole an einen Sender (nicht gezeigt) aus. Der Kanalcodierer 100 arbeitet bei jeder Periode eines Symboltakts mit einer Geschwindigkeit TAKT, und der Multiplexer 110 und der Ratenanpassungsblock 120 arbeiten bei jeder vorbestimmten Periode eines Takts mit einer Geschwindigkeit n × TAKT.
Man sollte zur Kenntnis nehmen, dass sie Ratenanpassungsvorrichtung von 1 zur Anwendung auf den Fall vorgeschlagen wird, wo ein nicht systematischer Code, z.B. ein Konvolutionscode oder ein linearer Blockcode, zur Kanalcodierung verwendet wird. Für Symbole, die mit einem nicht systematischen Code, z.B. einem Konvolutionscode oder einem linearen Blockcode codiert werden, können, weil es kein Gewicht zwischen Symbolen gibt, d.h., weil die Fehleranfälligkeit der von dem Kanalcodierer 100 ausgegebenen codierten Symbole für jedes Symbol innerhalb eines Rahmens ähnlich ist, die durch den Kanalcodierer 100 codierten Symbole dem Ratenanpassungsblock 120 ohne Unterschied zugeführt werden und eine Punktierung oder Wiederholung erfahren, wie in 1 gezeigt.
Wenn aber systematische Codes, z.B. ein Turbocode, verwendet werden, besteht zwischen Symbolen ein Gewicht, so dass es für die kanalcodierten Symbole, die dem Ratenanpassungsblock 120 zugeführt werden, nicht gut ist, in gleichem Maße Punktierung oder Wiederholung zu erfahren. Weil das Gewicht zwischen Informationssymbolen und Paritätssymbolen nicht gleich ist, wird empfohlen, dass der Ratenanpassungsblock 120 Paritätssymbole aus den turbocodierten Symbolen punktieren darf, aber die Informationssymbole nicht punktieren sollte. Als Alternative kann der Ratenanpassungsblock 120 die Informationssymbole aus den turbocodierten Symbolen wiederholen, um die Energie der Symbole zu erhöhen, sollte aber, wenn möglich, die Paritätssymbole nicht wiederholen. Das heißt, es ist schwierig, die Ratenanpassungsvorrichtung von 1 zu verwenden, wenn ein Turbocode verwendet wird. Dies ist normal angesichts der Tatsache, dass die Struktur von 1 nur für nicht systematische Codes, z.B. konvolutionale Codes oder lineare Blockcodes, zur Verfügung steht, und der Turbocode neue Merkmale auf weist, die sich von denen der Konvolutionscodes und der linearen Blockcodes unterscheiden.
Um solch ein Problem zu lösen, ist in letzter Zeit ein Verfahren zur Ratenanpassung der mit dem Turbocode kanalcodierten Symbole vorgeschlagen worden. Ein solches Verfahren kann jedoch nur beim Anpassen der Rate der turbocodierten Symbole benutzt werden, und kann nicht beim Anpassen der Rate der mit den bestehenden Konvolutionalcodes oder linearen Blockcodes kanalcodierten Symbole benutzt werden.
Es besteht daher ein Bedarf an einer einzelnen Vorrichtung und einem Verfahren zur Ratenanpassung von sowohl mit einem bestehenden nicht systematischen Code als auch mit einem systematischen Code kanalcodierten Symbolen. Zum Beispiel benötigt ein Datenübertragungssystem, das bestimmt ist, sowohl nicht systematischen Code als auch systematischen Code zu unterstützen, zwei verschiedene Strukturen, um beide Codes in der Rate anzupassen, was zu einer Erhöhung der Komplexität führt. Wenn es aber möglich ist, die unterschiedlichen Codes mittels einer einzigen Struktur in der Rate anzupassen, wird die Komplexität der Implementierung verringert werden.
Es ist daher eine Aufgabe der vorliegenden Erfindung, eine Vorrichtung zur Ratenanpassung von sowohl mit einem nicht systematischen Code als auch mit einem systematischen Code kanalcodierten Symbolen mittels einer einzigen Struktur in einem Datenübertragungssystem zur Verfügung zu stellen.
Es ist eine andere Aufgabe der vorliegenden Erfindung, eine Vorrichtung zur selektiven Ratenanpassung von mit einem nicht systematischen Code kanalcodierten Symbolen oder mit einem systematischen Code kanalcodierten Symbolen in einem Datenübertragungssystem bereitzustellen, das sowohl einen nicht systematischen Code als auch einen systematischen Code unterstützt.
Es ist eine weitere Aufgabe der vorliegenden Erfindung, eine Vorrichtung zur Ratenanpassung von kanalcodierten Symbolen bereitzustellen, um die Effizienz der Datenübertragung zu steigern und die Systemleistung in einem Datenübertragungssystem zu verbessern.
Um die obigen und andere Aufgaben zu erfüllen, werden eine Vorrichtung zur Anpassung einer Rate von kanalcodierten Symbolen in einem Datenübertragungssystem vorgeschlagen. Die Ratenanpassungsvorrichtung kann auf ein Datenübertragungssystem angewandt werden, das entweder einen nicht systematischen Code (Konvolutionalcode oder linearer Blockcode) oder einen systematischen Code (Turbocode) oder beide Codes benutzt. Die Ratenanpassungsvorrichtung umfasst eine Mehrzahl von Ratenanpassungsblöcken, deren Anzahl gleich einem Kehrwert der Codierungsrate des Kanalcodierers ist. Die Ratenanpassungsvorrichtung kann die mit einem nicht systematischen Code codierten Symbole oder die mit einem systematischen Code codierten Symbole in der Rate anpassen, indem Ausgangsparameter, die die Anzahl von Eingangssymbolen, die Anzahl von Ausgangssymbolen und die das Punktierungs/Wiederholungs-Schema bestimmenden Parameter einschließen, geändert werden.
KURZBESCHREIBUNG DER ZEICHNUNGEN
Die obigen und andere Aufgaben, Merkmale und Vorteile der vorliegenden Erfindung werden aus der folgenden ausführlichen Beschreibung klarer ersichtlich, wenn sie mit den begleitenden Zeichnungen in Verbindung gebracht wird.
1 ist eine Zeichnung, die eine Struktur einer Ratenanpassungsvorrichtung nach dem Stand der Technik darstellt.
2 und 3 sind Zeichnungen, die Strukturen von Ratenanpassungsvorrichtungen gemäß Ausführungen der vorliegenden Erfindung darstellen.
4 ist eine Zeichnung, die eine Struktur einer Ratenanpassungsvorrichtung durch Punktieren gemäß einer Ausführung der vorliegenden Erfindung darstellt.
5 ist eine Zeichnung, die eine Struktur einer Ratenanpassungsvorrichtung durch Punktieren gemäß einer anderen Ausführung der vorliegenden Erfindung darstellt.
6 ist eine ausführliche Zeichnung, die eine Struktur des in 5 gezeigten Turbocodierers darstellt.
7 ist ein Flussdiagramm, das eine Ratenanpassungsprozedur durch Punktieren gemäß einer Ausführung der vorliegenden Erfindung darstellt.
8 ist eine Zeichnung, die eine Struktur einer Ratenanpassungsvorrichtung durch Punktieren gemäß einer weiteren Ausführung der vorliegenden Erfindung darstellt.
9 ist eine Zeichnung, die eine Struktur einer Ratenanpassungsvorrichtung durch Wiederholen gemäß einer Ausführung der vorliegenden Erfindung darstellt.
10 ist eine Zeichnung, die eine Struktur einer Ratenanpassungsvorrichtung durch Wiederholen gemäß einer anderen Ausführung der vorliegenden Erfindung darstellt.
11 ist ein Flussdiagramm, das eine Ratenanpassungsprozedur durch Wiederholen gemäß einer Ausführung der vorliegenden Erfindung darstellt.
AUSFÜHRLICHE BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNG
Bevorzugte Ausführungen der vorliegenden Erfindung werden im Folgenden mit Verweis auf die begleitenden Zeichnungen beschrieben. In der folgenden Beschreibung werden wohl bekannte Funktionen oder Konstruktionen nicht im Einzelnen beschrieben, weil sie die Erfindung in unnötiger Einzelheit trüben würden.
Beim Entwerten einer Ratenanpassungsvorrichtung erforderliche Voraussetzungen
Bevor die Erfindung beschrieben wird, wird zuerst auf Voraussetzungen verwiesen, die in Betracht gezogen werden sollten, wenn mit einem nicht systematischen Code, z.B. einem Konvolutionalcode oder einem linearen Blockcode kanalcodierte Symbole in der Rate angepasst werden (in der folgenden Beschreibung wird der nicht systematische Code als ein Konvolutionalcode angenommen). Die Voraussetzungen 1A bis 3A unten sind die Voraussetzungen, die berücksichtigt werden sollten, wenn durch Punktieren codierte Symbole in der Rate angepasst werden, und die Voraussetzungen 1C und 2C unten sind die Voraussetzungen, die berücksichtigt werden sollten, wenn durch Wiederholen codierte Symbole in der Rate angepasst werden.

Voraussetzung 1A: Eine Eingangssymbolfolge aus codierten Symbolen sollte mittels eines Punktierungsschemas mit einer spezifizierten Periode punktiert werden.
Voraussetzung 2A: Die Anzahl punktierter Bits aus den Eingangssymbolen sollte, wenn möglich, minimiert werden.
Voraussetzung 3A: Ein gleichmäßiges Punktierungsschema sollte benutzt werden, so dass die Eingangssymbolfolge, die aus von einem Codierer ausgegebenen codierten Symbolen besteht, gleichmäßig punktiert wird.
Voraussetzung 1C: Eine Eingangssymbolfolge aus codierten Symbolen sollte mittels eines Wiederholungsschemas mit einer spezifizierten Periode wiederholt werden.
Voraussetzung 2C: Ein gleichmäßiges Wiederholungsschema sollte benutzt werden, so dass die Eingangssymbolfolge, die aus von einem Codierer ausgegebenen Symbolen besteht, gleichmäßig wiederholt wird.

Diese Voraussetzungen beruhen auf der Annahme, dass die Fehleranfälligkeit der von dem Codierer, der einen Konvolutionalcode benutzt, ausgegebenen Symbole für jedes Symbol innerhalb eines Rahmens (oder Codeworts) ungefähr gleich ist. Tatsächlich ist bekannt, dass, wenn die obigen Voraussetzungen als hauptsächliche Begrenzungsfaktoren beim Ausführen der Punktierung zur Ratenanpassung benutzt werden, positive Ergebnisse erhalten werden, wie in den folgenden Verweisungen gezeigt: [1] G. D. Forney, "Convolutional codes I: Algebraic structure", IEEE Trans. Inform. Theory, Vol. IT-16, Seiten 720–738, Nov. 1970, [2] J. B. Cain, G. C. Clark und J. M. Geist, " Punctured convolutional codes of a rate (n–1)/n and simplified maximum likelihood decoding", IEEE Trans. Inform. Theory, Vol. IT-25, Seiten 97–100, Jan 1979.
Als nächstes wird auf die Voraussetzungen verwiesen, die berücksichtigt werden sollten, wenn mit einem systematischen Code kanalcodierte Symbole in der Rate angepasst werden (in der folgenden Beschreibung wird angenommen, dass der systematische Code ein Turbocode ist). Die Voraussetzungen 1B bis 5B unten sind die Voraussetzungen, die berücksichtigt werden sollten, wenn eine Ratenanpassung der durch Punktierung codierten Symbole erfolgt, und die Voraussetzungen 1D bis 5D sind die Voraussetzungen, die berücksichtigt werden sollten, wenn eine Ratenanpassung der durch Wiederholen codierten Symbole erfolgt.

Voraussetzung 1B: Da ein Turbocode ein systematischer Code ist, sollte der Teil, der Informationssymbolen aus den durch den Codierer codierten Symbolen entspricht, nicht punktiert werden. Außerdem sollte aus dem weiteren Grund, dass ein iterativer Decoder als Decoder für den Turbocode verwendet wird, der den Informationssymbolen entsprechende Teil nicht punktiert werden.
Voraussetzung 2B: Da ein Turbocodierer aus zwei parallel geschalteten Komponentencodierern besteht, ist vorzuziehen, den minimalen freien Abstand jedes der zwei Komponentencodierer für den minimalen Abstand des ganzen Codes zu maximieren. Um optimale Leistung zu erlangen, sollten deshalb die ausgegebenen Paritätssymbole der zwei Komponentencodierer gleichmäßig punktiert werden.
Voraussetzung 3B: Da in den meisten iterativen Decodern die Decodierung von dem ersten internen Decoder durchgeführt wird, sollte das erste Ausgangssymbol des ersten Komponentencodierers nicht punktiert werden. Mit anderen Worten, das erste Symbol eines Codierers sollte nicht punktiert werden, ungeachtet ob es eine Systematik oder Paritätsbits sind, weil das erste Symbol den Anfangspunkt der Codierung angibt.
Voraussetzung 4B: Die ausgegebenen Paritätssymbole jedes Komponentencodierers sollten mittels eines gleichmäßigen Punktierungsschemas punktiert werden, so dass die von dem Codierer ausgegebenen codierten Symbole, z.B. der bestehende Konvolutionalcode, gleichmäßig punktiert werden.
Voraussetzung 5B: Die für den Turbocodierer benutzten Abschlussschwanzbits sollten wegen der nachteiligen Wirkung auf die Leistung des Decoders nicht punktiert werden. Zum Beispiel hat ein SOVA- (Soft Output Viterbi Algorithm) Decoder eine niedrige Leistung, wenn die Abschlussschwanzbits punktiert werden, verglichen mit dem Fall, wo die Abschlussschwanzbits nicht punktiert werden.
Voraussetzung 1D: Da ein Turbocode ein systematischer Code ist, sollte ein Teil, der Informationssymbolen aus den durch den Codierer codierten Symbolen entspricht, wiederholt werden, um die Energie der Symbole zu steigern. Außerdem sollten, da ein iterativer Decoder als Decoder für den Turbocode benutzt wird, der den Informationssymbolen entsprechende Teil oft wiederholt werden.
Voraussetzung 2D: Da ein Turbocodierer aus zwei parallel geschalteten Komponentencodierern besteht, ist vorzuziehen, den minimalen freien Abstand jedes der zwei Komponentencodierer für den minimalen freien Abstand des ganzen Codes zu maximieren. Deshalb sollten, wenn die Paritätssymbole wiederholt werden, die ausgegebenen Paritätssymbole der zwei Komponentencodierer gleichmäßig wiederholt werden, um optimale Leistung zu erzielen.
Voraussetzung 3D: Da in den meisten iterativen Decodern die Decodierung von dem ersten internen Decoder durchgeführt wird, sollte das erste Ausgangssymbol des ersten Komponentendecoders vorzugsweise wiederholt werden, wenn die Paritätssymbole wiederholt werden.
Voraussetzung 4D: Die ausgegebenen Paritätssymbole jedes Komponentencodierers sollten mittels eines gleichmäßigen Wiederholungsschemas wiederholt werden, so dass die von dem Codierer ausgegebenen codierten Symbole, z.B. der bestehende Konvolutionalcode, gleichmäßig wiederholt werden.
Voraussetzung 5D: Die für den Turbocodierer benutzten Abschlussschwanzbits sollten wegen der Auswirkung auf die Leistung des Decoders wiederholt werden. Zum Beispiel hängt die Leistung eines SOVA- (Soft Output Viterbi Algoritm) Decoders davon ab, ob die Abschlussschwanzbits wiederholt werden oder nicht.

Die vorliegende Erfindung beabsichtigt, eine Ratenanpassungsvorrichtung zu implementieren, die nicht nur die Voraussetzungen 1A–3A und 1C–2C, sondern auch die Voraussetzungen 1B–5B und 1D–5D erfüllt. Das heißt, eine erfindungsgemäße Ratenanpassungsvorrichtung durch Punktieren dient als eine Ratenanpassungsvorrichtung, die die Voraussetzungen 1A bis 3A für konvolutional codierte Symbole erfüllt, und dient außerdem als eine Ratenanpassungsvorrichtung, die die Voraussetzungen 1B bis 5B für turbocodierte Symbole erfüllt. Die erfindungsgemäße Ratenanpassungsvorrichtung durch Wiederholen dient als eine Ratenanpassungsvorrichtung, die die Voraussetzungen 1C bis 2C für konvolutional codierte Symbole erfüllt, und dient außerdem als eine Ratenanpassungsvorrichtung, die die Voraussetzungen 1D bis 5D für turbocodierte Symbole erfüllt.
Grundstruktur der Ratenanpassungsvorrichtung
Erfindungsgemäße Ausführungen der Ratenanpassungsvorrichtungsstrukturen werden in 2 und 3 gezeigt. Insbesondere zeigt 2 ein Beispiel einer in Hardware implementierten Ratenanpassungsvorrichtung gemäß einer Ausführung der vorliegenden Erfindung, und 3 zeigt ein Beispiel einer in Software implementierten Ratenanpassungsvorrichtung gemäß einer Ausführung der vorliegenden Erfindung.
Gemäß 2 kanalcodiert ein Kanalcodierer 200 eingegebene Informationsbits mit einer Codierungsrate R = k/n und gibt codierte Symbole aus. Hier bezeichnet n die Zahl codierter Symbole, die ein Codewort ausmachen, und k bezeichnet die Zahl eingegebener Informationsbits, die ein Eingangsinformationswort ausmachen. Es gibt n Ratenanpassungsblöcke 231–239, die jeweils codierte Symbole getrennt empfangen, die von dem Kanalcodierer 200 durch eine gemäß der Codierungsrate bestimmten Anzahl von Eingangssymbolen ausgegeben werden, und punktieren bzw. wiederholen die empfangenen Symbole. Die n Ratenanpassungsblöcke 231–239 empfangen jeweils getrennt die codierten Symbole, die von dem Kanalcodierer 200 durch die durch Multiplizieren der Anzahl der codierten Symbole in einem Rahmen mit der Codierungsrate bestimmte Anzahl ausgegeben werden. Wenn z.B. die Zahl von codierten Symbolen in einem Rahmen 10 ist und die Codierungsrate R = 1/5 ist, empfangen die 5 Ratenanpassungsblöcke jeweils getrennt 2 Symbole. Jeder der Ratenanpassungsblöcke 231–239 punktiert die empfangenen Symbole gemäß einem vorbestimmten Punktierungsschema oder wiederholt die empfangenen Symbole gemäß einem vorbestimmten Wiederholungsschema. Ein Multiplexer 240 multiplext die ratenangepassten Symbole von den Ratenanpassungsblöcken 231–239 und gibt die gemultiplexten Symbole an einen Kanalsender (nicht gezeigt) aus. Da der Kanalsender jenseits des Umfangs der vorliegenden Erfindung liegt, wird ein ausführliche Beschreibung desselben hierin umgangen. Die Ratenanpassungsoperation der Ratenanpassungsblöcke 231–239 wird aus der folgenden ausführlichen Beschreibung der Ausführungen der vorliegenden Erfindung klarer ersichtlich werden.
Gemäß 3 kanalcodiert ein Kanalcodierer 200 eingegebene Informationsbits mit einer Codierungsrate R = k/n und gibt die codierten Symbole aus. Ein digitaler Signalprozessor (DSP) 250 mit einem Ratenanpassungsmodul führt die Ratenanpassung (oder punktieren/wiederholen) auf den durch den Kanalcodierer 200 kanalcodierten Symbolen mittels des Ratenanpassungsmoduls durch. Die durch den DSP 250 in der Rate angepassten Symbole werden an den Kanalsender ausgegeben. Der Ratenanpassungs-DSP 250 empfängt getrennt die codierten Symbole eines Rahmens von n getrennten Datenströmen, wobei die Zahl der von jedem Strom empfangenen Symbole gleich der gemäß der Codierungsrate bestimmten Zahl der Eingangssymbole ist, und punktiert/wiederholt die empfangenen Symbole in derselben Weise wie in 2 gezeigt. Mit anderen Worten, obwohl der DSP 250 ein einzelnes Element in Hardware ist, führt es dieselbe Ratenanpassungsoperation wie die n Ratenanpassungsblöcke von 2 durch. Der DSP 250 kann auch mit einer CPU (Central Processing Unit) implementiert werden, und die Ratenanpassungsoperation kann durch eine Unterroutine implementiert werden. Wenn hierin der Begriff "Ratenanpassungsblöcke" gebraucht wird, soll er auch die Ratenanpassungsmodule im DSP 250 betreffen.
Wie in 2 und 3 gezeigt, kann eine erfindungsgemäße Ratenanpassungsvorrichtung eine Struktur haben, die so viele Ratenanpassungsblöcke umfasst wie die der Codierungsrate entsprechende Zahl (d.h., ein Kehrwert der Codierungsrate, wenn k = 1, aber wenn k <> 1, dann kann die Zahl der Ratenanpassungsblöcke gleich einem Kehrwert der Codierungsrate multipliziert mit k sein), und jeder Ratenanpassungsblock empfängt so viele Symbole wie die durch Multiplizieren der Zahl der codierten Symbole in einem Rahmen mit der Codierungsrate bestimmte Zahl, und punktiert die empfangenen Symbole gemäß einem vorbestimmten Punktierungsschema oder wiederholt die empfangenen Symbole gemäß einem vorbestimmten Wiederholungsschema. Diese Struktur hat das Merkmal, dass die kanalcodierten Symbole getrennt verarbeitet werden, während die herkömmliche Ratenanpassungsvorrichtung von 1 die kanalcodierten Symbole in einer Rahmeneinheit verarbeitet. Die erfindungsgemäße Ratenanpassungsvorrichtung kann sowohl für Konvolutionscodes als auch für Turbocodes verwendet werden. Das heißt, die erfindungsgemäße Ratenanpassungsvorrichtung hat eine einzelne Struktur, die sowohl auf Konvolutionscodes als auch auf Turbocodes angewandt werden kann, obwohl zwei verschiedene Sätze von Voraussetzungen benötigt werden.
Eine erfindungsgemäße Ratenanpassungsvorrichtung kann auch eine Struktur von 8 haben. Diese Ratenanpaasungsvorrichtung hat eine kombinierte Struktur der herkömmlichen Ratenanpassungsvorrichtung von 1 und der neuartigen Ratenanpassungsvorrichtung von 2 und 3. Einschließlich eines einzigen Ratenanpassungsblocks hat die Ratenanpassungsvorrichtung, obwohl durch Hardware implementiert, eine geringe Komplexität.
Gemäß 8 kanalcodiert ein Kanalcodierer 200 eingegebene Informationsbits mit einer Codierungsrate R = k/n und gibt codierte Symbole aus. Die codierten Symbole werden durch einen Multiplexer 260 gemultiplext, und die gemultiplexten Symbole werden an einen Ratenanpassungsblock 230 ausgegeben. Die durch den Ratenanpassungsblock 230 durch Punktieren/Wiederholen ratenangepassten Symbole werden an einen Kanalsender gesandt. Ein RAM (Random Access Memory) 270 speichert einen Ausgangswert, der während der durch den Ratenanpassungsblock 230 durchgeführten Ratenanpassung empfangen wird, und übergibt den Ausgangswert an den Ratenanpassungsblock 230. Der Kanalcodierer 200 arbeitet bei jeder Periode des Symboltakts mit einer Geschwindigkeit TAKT, und der Multiplexer 260 und der Ratenanpassungsblock 230 arbeiten bei einer vorbestimmten Periode eines Takts mit einer Geschwindigkeit von n × TAKT. Der an das RAM 270 übergebene Ausgangswert umfasst die Eingangssymbolzahl Nc, die Ausgangssymbolzahl Ni, den Fehlerwert 'e' und die das Punktierungs/Wiederholungsschema bestimmenden Parameter 'a' und 'b'. Die Zahl der für jeden Rahmen der codierten Symbole zu punktierenden Symbole wird durch die Eingangssymbolzahl Nc und die Ausgangssymbolzahl Ni bestimmt. Das RAM 270 speichert die Eingangssymbolzahl Nc entsprechend jedem Symboltakt in einer vorbestimmten Periode, die Ausgangssymbolzahl Ni, den Fehlerwert 'e' und die das Punktierungs/Wiederholungsschema bestimmenden Parameter 'a' und 'b'. Wenn die Ratenanpassung durch Punktieren erfolgt, empfängt der Ratenanpassungsblock 230 die entsprechende Eingangssymbolzahl Nc, die Ausgangssymbolzahl Ni, den Fehlerwert 'e' und die das Punktierungsschema bestimmenden Parameter 'a' und 'b', die im RAM 270 gespeichert sind, bei jeder Symboltaktperiode, um zu bestimmen, ob das bei jeder Symboltaktperiode verarbeitete einzelne Symbol punktiert werden muss, und führt das Punktieren gemäß dem entsprechenden Punktierungsschema durch. Wenn die Ratenanpassung durch Wiederholen erfolgt, empfängt der Ratenanpassungsblock 230 die entsprechende Eingangssymbolzahl Nc, die Ausgangssymbolzahl Ni, den Fehlerwert 'e' und die das Wiederholungsschema bestimmenden Parameter 'a' und 'b', die im RAM 270 gespeichert sind, bei jeder Symboltaktperiode, um zu bestimmen, ob das bei jeder Symboltaktperiode verarbeitete einzelne Symbol wiederholt werden muss, und führt das Wiederholen gemäß dem entsprechenden Wiederholungsschema durch.
Wenn ein konvolutionaler Code oder ein linearer Blockcode in dem Kanalcodierer 200 benutzt wird, wird der Ausgangswert im RAM 270 auf einen spezifischen Punktierungs/ Wiederholungs-Parameter (Nc, Ni, e, b, a) gesetzt. Das heißt, der Ratenanpassungsblock (RMB) 230 arbeitet wie in 1 gezeigt, ohne das RAM 270 zu aktualisieren.
Wenn in dem Kanalcodierer 200 ein Turbocode benutzt wird, sollte der Ratenanpassungsblock 230 sequentiell von RMB1 nach RMBn (jeder RMBx [x = 1 bis n] ist mit einem Satz von Werten für Nc, Ni, e, b und a verbunden) bei jeder als Periode 'n' bezeichneten Symboltaktperiode arbeiten (d.h., Periode n = die Periode eines Takts mit einer Geschwindigkeit TAKT). Mit anderen Worten, bei jeder Periode eines Takts mit der Geschwindigkeit von n × TAKT wird der Ratenanpassungsblock 230 mit den Werten für Nc, Ni, e, a und b von einem der RMBx [x = 1 bis n] aktualisiert. Für jede Periode von n wird somit der Ratenanpassungsblock 230 mit den Werten für Nc, Ni, e, b und a von jedem der RMBx aktualisiert. Zum Beispiel kann während einer Periode von 1/(n × TAKT) der Ratenanpassungsblock 230 die Werte für Nc, Ni, e, a und b vom RMB1 empfangen und dann bei der nächsten Periode von 1/(n × TAKT) die Werte für Nc, Ni, e, a und b vom RMB2 empfangen usw., bis die Werte vom RMBn durch den Ratenanpassungsblock 230 empfangen wurden. Derselbe Zyklus wird dann wieder in der nächsten Periode 'n' wiederholt. Die zu einem bestimmten Zeitpunkt verarbeiteten Zustandswerte von RMBx, d.h., die Parameterwerte (Nc, Ni, e, b, a) zum Bestimmen der Symbole und der Schemas zum Punktieren/Wiederholen, werden daher im RAM 270 für den Prozess beim nächsten Zeitpunkt gespeichert. Wenn dieser Wert benutzt wird, wenn der RMBx das nächste Mal wieder verarbeitet wird, ist es daher möglich, die Operation von n RMBs (RMB1–RMBn) mit einem einzigen RMB auszuführen. Da für eine Verarbeitungsrate n × TAKT wie in 1 und 2 gezeigt benutzt wird, wird die Komplexität nicht erhöht werden.
Unterdessen empfangen in 2 die Ratenanpassungsblöcke 231–239 jeweils getrennt so viele durch den Kanalcodierer 200 codierte Symbole wie die durch Multiplizieren der Zahl von codierten Symbolen in einem Rahmen mit der Codierungsrate bestimmte Zahl. Man sollte aber zur Kenntnis nehmen, dass jeder der Ratenanpassungsblöcke 231–239 auch getrennt eine unterschiedliche Zahl der durch den Kanalcodierer 200 codierten Symbole empfangen kann. Zum Beispiel könnte einer der Ratenanpassungsblöcke 231–239 getrennt eine Zahl codierter Symbole empfangen, die kleiner ist als die durch Multiplizieren der Zahl der codierten Symbole in einem Rahmen mit der Codierungsrate bestimmte Zahl, und ein anderer Ratenanpassungsblock könnte getrennt eine Zahl codierter Symbole empfangen, die größer ist als die durch Multiplizieren der Zahl der codierten Symbole in einem Rahmen mit der Codierungsrate bestimmte Zahl. Der Einfachheit hal ber wird jedoch ein Fall beschrieben, wo jeder der Ratenanpassungsblöcke 231–239 getrennt dieselbe Zahl von durch den Kanalcodierer 200 codierten Symbole empfängt.
Ausführungen der Ratenanpassungsvorrichtung
Es folgt nun eine Beschreibung der Ratenanpassungsvorrichtung gemäß einer Ausführung der vorliegenden Erfindung. Der Bequemlichkeit halber erfolgt die Beschreibung unter der Annahme, dass die Codierungsrate R = 1/3 ist und 3 Ratenanpassungsblöcke bereitgestellt werden. Man sollte jedoch zur Kenntnis nehmen, dass die erfindungsgemäße Ratenanpassungsvorrichtung für jeden Fall gilt, wo es n Ratenanpassungsblöcke gibt, d.h., die Codierungsrate R = k/n ist. Des Weiteren bezeichnet in der folgenden Beschreibung Ncs die vom Kanalcodierer ausgegebene Gesamtzahl der codierten Symbole in einem Rahmen. Nc gibt die Zahl der in jeden Ratenanpassungsblock eingegebenen Symbole an, und die Zahl der eingegebenen Symbole wird als Nc = R × Ncs bestimmt. In der folgenden Beschreibung ist R × Ncs = 1/3 × Ncs = Ncs/3. Ni bezeichnet die Zahl der von jedem Ratenanpassungsblock ausgegebenen Symbole, und die Zahl der ausgegebenen Symbole wird als Ni = R × Nis bestimmt, was in der Beschreibung Nis/3 ist, wobei Nis die Gesamtzahl der nach dem Ratenanpassungsprozess ausgegebenen Symbole ist. Das heißt, Nis ist die Gesamtzahl der von dem betreffenden Ratenanpassungsblock ausgegebenen Symbole. Die Zahl der durch jeden Ratenanpassungsblock zu punktierenden/wiederholenden Symbole (Bits) wird daher als y = Nc – Ni bestimmt. Die Werte Nc und Ni können variieren.
Weiterhin verwendet die Erfindung die Parameter 'a' und 'b', die Ganzzahlen sind, die gemäß einem Punktierungs/Wiederholungs-Schema in einem Rahmen bestimmt werden, d.h., Ganzzahlen zum Bestimmen des Punktierungs/Wiederholungs-Schemas. Der Parameter 'a' ist ein Offsetwert zum Bestimmen der Position des ersten Symbols in dem Punktierungs/Wiederholungs-Schema. Das heißt, der Parameter 'a' bestimmt, welches der in einem Rahmen enthaltenen codierten Symbole als das erste Symbol des Punktierungs/Wiederholungs-Schemas zu nehmen ist. Wenn ein Wert des Parameters 'a' zunimmt, wird ein an der Vorderseite des Rahmens gelegenes Symbol punktiert bzw. wiederholt. Der Parameter 'b' ist ein Wert zum Steuern der Punktierungs- oder Wiederholungsperiode in dem Rahmen. Durch Ändern dieses Parameterwertes ist es möglich, alle in dem Rahmen enthaltenen codierten Symbole zu punktieren bzw. zu wiederholen.
Wie oben beschrieben, kann eine erfindungsgemäße Ratenanpassungsvorrichtung die Ratenanpassung nicht nur durch Punktieren, sondern auch durch Wiederholen durchführen. Die Beschreibung einer erfindungsgemäßen Ratenanpassungsvorrichtung teilt sich in eine Vorrichtung zur Durchführung der Ratenanpassung durch Punktieren und eine Vorrichtung zur Durchführung der Ratenanpassung durch Wiederholen.
A. Ausführungen der Ratenanpassungsvorrichtung durch Punktieren
1. Ausführung der Ratenanpassungsvorrichtung durch Punktieren (für einen Konvolutionalcode)
4 zeigt die Struktur einer Ratenanpassungsvorrichtung durch Punktieren gemäß einer Ausführung der vorliegenden Erfindung. Diese Struktur wird benutzt, wenn die Ratenanpassungsvorrichtungen von 2 und 3 konvolutional codierte Symbole durch Punktieren in der Rate anpassen.
Gemäß 4 codiert ein Konvolutionalcodierer 210 eingegebene Informationsbits Ik mit einer Codierungsrate R = 1/3 und gibt codierte Symbole C1k, C2k und C3k aus. Die codierten Symbole C1k, C2k und C3k werden getrennt an Ratenanpassungsblöcke 231, 232 bzw. 233 übergeben. Der erste Ratenanpassungsblock 231 punktiert das codierte Symbol C1k. Hier erfolgt der Punktierungsprozess auf der Basis der punktierten Symbolzahl y = Nc – Ni, die durch die Eingangssymbolzahl Nc, die Ausgangssymbolzahl Ni und die das Punktierungsschema bestimmenden Parameter 'a' und 'b' bestimmt wird. Zum Beispiel kann der erste Ratenanpassungsblock 231 die Symbole '... 11x10x01x ...' ausgeben (worin x ein punktiertes Symbol angibt). Der zweite Ratenanpassungsblock 232 punktiert das codierte Symbol C2k. Hier erfolgt der Punktierungsprozess auf der Basis der punktierten Symbolzahl y = Nc – Ni, die durch die Eingangssymbolzahl Nc, die Ausgangssymbolzahl Ni und die das Punktierungsschema bestimmenden Parameter 'a' und 'b' bestimmt wird. Zum Beispiel kann der zweite Ratenanpassungsblock 232 die Symbole '... 11x11x10x ...' ausgeben (worin x ein punktiertes Symbol angibt). Der dritte Ratenanpassungsblock 233 punktiert das codierte Symbol C3k. Hier erfolgt der Punktierungsprozess auf der Basis der punktierten Symbolzahl y = Nc – Ni, die durch die Eingangssymbolzahl Nc, die Ausgangssymbolzahl Ni und die das Punktierungsschema bestimmenden Parameter 'a' und 'b' bestimmt wird. Zum Beispiel kann der dritte Ratenanpassungsblock 233 die Symbole '... 01x11x11x ...' ausgeben (worin x ein punktiertes Symbol angibt). Die durch die Ratenanpassungsblöcke 231, 232 und 233 in der Rate angepassten codierten Symbole werden durch einen Multiplexer 240 (in 4 nicht gezeigt) gemultiplext und an einen Kanalsender übergeben.
In 4 werden die Eingangssymbolzahl Nc und die Ausgangssymbolzahl Ni in gleicher Weise als Nc = R × Ncs und Ni = R × Nis für jeden Ratenanpassungsblock bestimmt. Jeder Ratenanpassungsblock punktiert jeder Block getrennt dieselbe Zahl von kanalcodierten Symbolen in der Annahme, dass die Fehleranfälligkeit von codierten Symbolen für jedes Symbol in einem Rahmen fast gleich ist. Das heißt, innerhalb eines Rahmens wird ein fast gleichmäßiges Punktierungsschema ungeachtet der verschiedenen gemäß dem Servicetyp bestimmten punktierten Bitzahlen bereitgestellt. Der Grund liegt in der Möglichkeit, alle Symbole in einem Rahmen für den Konvolutionscode gleichmäßig zu punktieren.
Gemäß einer Ausführung der vorliegenden Erfindung werden deshalb die durch den Konvolutionscodierer 210 codierten Symbole getrennt und in gleicher Zahl an die Ratenanpassungsblöcke 231, 232 und 233 übergeben. Die Ratenanpassungsblöcke 231, 232 und 233 punktieren jeweils dieselbe Zahl der Eingangssymbole. An diesem Punkt können die Punktierungsschemaparameter entweder gleich oder unterschiedlich bestimmt werden. Das heißt, die Punktierungsschemas können für die Ratenanpassungsblöcke 231, 232 und 233 entweder gleich oder unterschiedlich bestimmt werden.
2. Eine andere Ausführung der Ratenanpassungsvorrichtung durch Punktieren für Turbocode)
5 zeigt eine Struktur einer Ratenanpassungsvorrichtung gemäß einer anderen Ausführung der vorliegenden Erfindung. Diese Struktur wird benutzt, wenn die Ratenanpassungsvorrichtungen von 2 und 3 die turbocodierten Symbole durch Punktieren in der Rate anpassen.
Gemäß 5 codiert ein Turbocodierer 220 eingegebene Informationsbits Ik mit einer Codierungsrate R = 1/3 und gibt codierte Symbole C1k, C2k und C3k aus. Unter den codierten Symbolen wird das Informationssymbol C1k getrennt an den ersten Ratenanpassungsblock 231 übergeben, und die Paritätssymbole (oder Redundanzsymbole) C2k und C3k werden getrennt an den zweiten und dritten Ratenanpassungsblock 232 bzw. 233 übergeben. Der Turbocodierer 220 besteht aus einem ersten Komponentencodierer 222, einem zweiten Komponentencodierer 224 und einem Verschachteler 226, wie in 6 gezeigt. Der Aufbau des Turbocodierers 220 ist den Fachleuten wohl bekannt. Auf eine ausführliche Beschreibung wird daher verzichtet. Die Eingabe X(t) in den Turbocodierer 220 entspricht den in 5 gezeigten Eingabeinformationsbits Ik. Ausgänge X(t), Y(t) und Y'(t) entsprechen den in 5 gezeigten codierten Symbolen C1k, C2k bzw. C3k. Für den ersten Ausgang des Turbocodierers 220 werden die Eingabeinformationsbits Ik = X(t) wie sie sind ausgegeben, so dass in 5 die Eingabeinformationsbits Ik als C1k ausgegeben werden.
Der erste Ratenanpassungsblock 231 punktiert die codierten Symbole C1k auf der Basis der folgenden Kriterien. Da die Codierungsrate R = 1/3 ist, wird die Eingangssymbolzahl Nc als Nc = R × Ncs = Ncs/3 bestimmt, was 1/3 der Gesamtzahl codierter Symbole ist. Die Ausgangssymbolzahl Ni wird auch als Ni = R × Ncs bestimmt, weil gemäß Voraussetzung 1B der Teil, der den Informationsbits entspricht, nicht punktiert wird. Die das Punktierungsschema bestimmenden Parameter 'a' und 'b' können auf eine Ganzzahl gesetzt werden, was aber ohne Bedeutung ist, weil gemäß Voraussetzung 1B keine Punktierung durchgeführt wird. Zum Beispiel kann der erste Ratenanpassungsblock 231 die Symbole '... 111101011 ...' ausgeben.
Der zweite Ratenanpassungsblock 232 punktiert die codierten Symbole C2k auf der Basis der folgenden Kriterien. Da die Codierungsrate R = 1/3 ist, wird die Eingangssymbolzahl Nc als Nc = R × Ncs = Ncs/3 bestimmt, was 1/3 der Gesamtzahl codierter Symbole ist. Weil gemäß den Voraussetzungen 2B und 4B die ausgegebenen Paritätssymbole der zwei Komponentendecoder gleichmäßig punktiert werden sollen und die gesamte ausgegebene Symbolzahl nach dem Punktieren für die ganzen Eingangssymbole (Ncs) in einem Rahmen Nis ist, ist die Zahl Ni der von dem zweiten Ratenanpassungsblock 232 nach dem Punktieren ausgegebenen Symbole Ni = [Nis – (R × Ncs)]/2. Wenn Ni = [Nis – (R × Ncs)]/2 eine ungrade Zahl ist, wird die Ausgangssymbolzahl Ni = [Nis – (R × Ncs) + 1]/2 oder Ni = [Nis – R × Ncs) – 1]/2. Einer der zwei Werte wird gemäß der Beziehung zwischen dem zweiten Ratenanpassungsblock 232 und dem dritten Ratenanpassungsblock 233 ausgewählt. Das heißt, wenn die Ausgangssymbolzahl des zweiten Ratenanpassungsblocks 232 als [Nis – (R × Ncs] + 1]/2 bestimmt wird, wird die Ausgangssymbolzahl des dritten Ratenanpassungsblocks 233 als [Nis – (R × Ncs) – 1]/2 be stimmt. Im Gegensatz dazu wird, wenn die Ausgangssymbolzahl des zweiten Ratenanpassungsblocks 232 als [Nis – (R × Ncs) – 1]/2 bestimmt wird, die Ausgangssymbolzahl des dritten Ratenanpassungsblocks 233 als [Nis – (R × Ncs) + 1]/2 bestimmt.
Die das Punktierungsschema bestimmenden Parameter 'a' und 'b' können gemäß einem gewünschten Punktierungsschema als Ganzzahlen gewählt werden. Diese Ganzzahlen werden nur gemäß dem Punktierungsschema bestimmt, und die Parameter können auf b = 1 und a = 2 gesetzt werden. Eine ausführliche Beschreibung eines Verfahrens zum Bestimmen der Ganzzahlen für die das Punktierungsschema bestimmenden Parameter erfolgt mit Verweis die unten stehenden Tabellen. Der zweite Ratenanpassungsblock 232 kann z.B. die Symbole '... 11x11x10x ...' ausgeben (worin x ein punktiertes Symbol angibt).
Der dritte Ratenanpassungsblock 233 punktiert die codierten Symbole auf der Basis der folgenden Kriterien. Da die Codierungsrate R = 1/3 ist, wird die Eingangssymbolzahl als Nc als Nc = R × Ncs = Ncs/3 bestimmt, was 1/3 der Gesamtzahl von Eingangssymbolen (codierte Symbole) ist. Weil gemäß den Voraussetzungen 2B und 4B die ganzen Ausgangsparitätssymbole der zwei Komponentendecoder gleichmäßig punktiert werden sollen und die gesamte Ausgangssymbolzahl nach dem Punktieren für die ganzen Eingangssymbole in einem Rahmen Nis ist, beträgt die Zahl der von dem dritten Ratenanpassungsblock 233 ausgegebenen Symbole nach dem Punktieren Ni = [Nis – (R × Ncs)]/2. Wenn dieser Ausdruck eine ungrade Zahl ergibt, wird die Ausgangssymbolzahl Ni = [Nis – (R × Ncs) + 1]/2 oder [Nis – (R × Ncs) – 1]/2. Einer der zwei Werte wird gemäß der Beziehung zwischen dem zweiten Ratenanpassungsblock 232 und dem dritten Ratenanpassungsblock 233 ausgewählt. Das heißt, wenn die Ausgangssymbolzahl des zweiten Ratenanpassungsblocks 232 als [Nis – (R × Ncs) + 1]/2 bestimmt wird, wird die Zahl von Ausgangssymbolen des dritten Ratenanpassungsblocks 233 als [Nis – (R × Ncs) – 1]/2 bestimmt. Wenn andererseits die Ausgangssymbolzahl des zweiten Ratenanpassungsblocks 232 als [Nis – (R × Ncs) – 1]/2 bestimmt wird, wird die Ausgangssymbolzahl des dritten Ratenanpassungsblocks 233 als [Nis – (R × Ncs) + 1]/2 bestimmt.
Die das Punktierungsschema bestimmenden Parameter 'a' und 'b' können gemäß einem gewünschten Punktierungsschema als Ganzzahlen gewählt werden. Diese Ganzzahlen werden nur gemäß dem Punktierungsschema bestimmt, und die Parameter können auf b = 1 und a = 2 gesetzt werden. Eine ausführliche Beschreibung eines Verfahrens zum Bestimmen der Ganzzahlen für die das Punktierungsschema bestimmenden Parameter erfolgt mit Verweis auf die unten stehenden Tabellen. Der dritte Ratenanpassungsblock 233 kann z.B. die Symbole '... 01x11x11x ...' ausgeben (worin x ein punktiertes Symbol angibt).
In 5 werden die durch den Turbocodierer 220 codierten Symbole getrennt und dann zu gleichen Zahlen an die Ratenanpassungsblöcke 231, 232 und 233 übergeben. Der erste Ratenanpassungsblock 231 gibt die Eingangssymbole wie sie sind aus. Der zweite und dritte Ratenanpassungsblock 232 und 233 punktieren dieselbe Zahl von Eingangssymbolen. An diesem Punkt können die Punktierungsschemas entweder gleich oder unterschiedlich bestimmt werden. Das heißt, das Punktierungsschema kann für die Ratenanpassungsblöcke 232 und 233 gleich oder unterschiedlich bestimmt werden.
3. Bestimmung von Parametern zur Punktierung
In den hier erörterten Ausführungen der vorliegenden Erfindung punktieren die Ratenanpassungsblöcke dieselbe Zahl von Symbolen (ausgenommen der Ratenanpassungsblock 231 von 5). Die Ratenanpassungsblöcke können jedoch unterschiedliche Zahlen von Symbolen punktieren. Wenn die Zahl Ni der von den betreffenden Ratenanpassungsblöcken ausgegebenen Symbole unterschiedlich festgelegt wird, wird die Zahl von durch die betreffenden Ratenanpassungsblöcken punktierten Symbolen unterschiedlich bestimmt. Weiterhin kann das Schema der durch die betreffenden Ratenanpassungsblöcke punktierten Symbole durch Ändern der das Punktierungsschema bestimmenden Parameter 'a' und 'b' entweder gleich oder verschieden bestimmt werden. Das heißt, obwohl sie eine Einzelstruktur aufweist, kann eine erfindungsgemäße Ratenanpassungsvorrichtung Parameter, z.B. die Eingangssymbolzahl, die Ausgangssymbolzahl, die Zahl zu punktierender Symbole und die das Punktierungsschema bestimmenden Parameter, unterschiedlich festlegen. Tabelle 1 unten zeigt als Beispiel verschiedene Fälle der Parameter. Die Codierungsrate wird hier als R = 1/3 angenommen. Deshalb werden drei Ratenanpassungsblöcke bereitgestellt, und die betreffenden Ratenanpassungsblöcke empfangen getrennt dieselbe Zahl von Symbolen, d.h., Nc = Ncs/3 Symbole. Die Ratenanpassungsblöcke empfangen hierin getrennt dieselbe Symbolzahl, die durch Multiplizieren der Zahl der codierten Symbole mit der Codierungsrate bestimmt wird. Man sollte aber zur Kenntnis nehmen, dass die vorliegende Erfindung auch auf einen Fall angewandt werden kann, wo die Ratenanpassungsblöcke getrennt eine unterschiedliche Zahl von Symbolen empfangen, d.h., eine Zahl von Symbolen, die kleiner ist als die Zahl, die durch Multiplizieren der Zahl der codierten Symbole in einem Rahmen mit der Codierungsrate bestimmt wird, oder eine Zahl von Symbolen, die größer ist als die Zahl, die durch Multiplizieren der Zahl der codierten Symbole in einem Rahmen mit der Codierungsrate bestimmt wird. In der Beschreibung unten bezeichnen RMB1, RMB2 und RMB3 jeweils den ersten bis dritten Ratenanpassungsblock.
[Tabelle 1]
In Tabelle 1 bezeichnen RMB1, RMB2, RMB3 Ratenanpassungsblöcke, und p, q, r, s, t, w, x, y und z sind Ganzzahlen. In den Fällen 9 und 10 ist (1/p + 1/q + 1/r) = 1.0. Dies ist, weil Nis(1/p + 11q + 1/t) = Nis. NA (nicht vorhanden) gibt an, dass die Eingangssymbole wie sie sind ohne Punktierung ausgegeben werden, wobei die Parameter 'a' und 'b' auf irgendeinen Wert gesetzt werden können. Die Parameter 'a' und 'b' sind hier positive Zahlen. Weiter wird der Fall gezeigt, wo die Eingangssymbole zur Durchführung der Ratenanpassung punktiert werden, so dass die Zahl der Eingangssymbole größer ist als die Zahl der Ausgangssymbole (d.h., Ncs > Nis). Es wird auf jeden Fall verwiesen.

Fall 1, Fall 2: In Fall 1 und Fall 2 werden die Symbole in einem Rahmen nach einem gleichmäßigen Schema punktiert. Insbesondere haben im Fall 1 die Ratenanpassungsblöcke dasselbe Punktierungsschema, weil die Parameter "a" und "b" gleich sind, und im Fall 2 haben die Ratenanpassungsblöcke verschiedene Punktierungsschemas, weil die Parameter "a" und "b" verschieden sind.
Fall 3: Beim systematischen Punktieren werden Informationssymbole nicht punktiert, sondern die Paritätssymbole werden punktiert. Da hier die das Punktierungsschema bestimmenden Parameter 'a' und 'b' gleich sind, führen RMB2 und RMB3 eine gleichmäßige Punktierung halb und halb mittels desselben Punktierungsschemas durch.
Fall 4: Beim systematischen Punktieren werden Informationssymbole nicht punktiert, und die Paritätssymbole werden punktiert. Da hier die das Punktierungsschema bestimmenden Parameter 'a' und 'b' verschieden sind, führen RMB2 und RMB3 eine gleichmäßige Punktierung halb und halb mittels verschiedener Punktierungsschemas durch.
Fall 5: Dies ist ein allgemeiner Fall für Fall 3. In diesem Fall wird der das Punktierungsschema bestimmende Parameter 'a' auf eine Ganzzahl 'p' gesetzt, so dass es möglich sein kann, die verschiedenen Punktierungsschemas festzulegen. Der Parameter 'a' wird für RMB2 und RMB3 auf denselben Wert gesetzt.
Fall 6: Dies ist ein allgemeiner Fall für Fall 4. In diesem Fall wird der das Punktierungsschema bestimmende Parameter 'a' auf Ganzzahlen 'p' und 'q' gesetzt, so dass es möglich sein kann, die verschiedenen Punktierungsschemas festzulegen. Der Parameter 'a' wird für RMB2 auf 'p' und für RMB3 auf 'q' gesetzt.
Fall 7: Dies ist ein weiterer allgemeiner Fall für Fall 5. In diesem Fall wird der das Punktierungsschema bestimmende Parameter 'a' auf eine Ganzzahl 'p' gesetzt, und der das Punktierungsschema bestimmende Parameter 'b' wird auf eine Ganzzahl 'q' gesetzt, so dass es möglich sein kann, die verschiedenen Punktierungsschemas festzulegen. Die Parameter 'a' und 'b' werden für RMB2 und RMB3 auf denselben Wert gesetzt.
Fall 8: Dies ist ein weiterer allgemeiner Fall für Fall 6. In diesem Fall wird der das Punktierungsschema bestimmende Parameter 'a' für RMB2 und RMB3 auf Ganzzahlen 'p' bzw. 'r' gesetzt, und der das Punktierungsschema bestimmende Parameter 'b' wird für RMB2 und RMB3 auf Ganzzahlen 'q' bzw. 's' gesetzt, so dass es möglich sein kann, die verschiedenen Punktierungsschemas festzulegen. Die Parameter 'a' und 'b' werden für RMB2 auf 'p' und 'q' und für RMB3 auf 'r' und 's' gesetzt.
Fall 9, Fall 10: In diesen Fällen werden alle möglichen Parameter geändert. Das heißt, die Ausgangssymbolzahl kann auf jede Ganzzahl gesetzt werden, und die das Punktierungsschema bestimmenden Parameter 'a' und 'b' können auch auf jede gegebene Ganzzahl gesetzt werden.

In Tabelle 1 können Fall 1 und Fall 2 angewandt werden, wenn die Ratenanpassung auf den konvolutional codierten Symbolen erfolgt, und die Fälle 3 bis 8 können angewandt werden, wenn die Ratenanpassung auf den turbocodierten Symbolen erfolgt.
Das Punktierungsschema kann gemäß einer Änderung des das Punktierungsschema bestimmenden Parameters 'a' geändert werden. Tabelle 2 unten zeigt eine Änderung des Punktierungsschemas gemäß einer Änderung des Parameters 'a'. In Tabelle 2 wird angenommen, dass Nc = 10, Ni = 8, y = Nc – Ni = 10 – 8 = 2 und b = 1. Die gemäß dem Punktierungsschema punktierten Symbole werden durch "x" dargestellt.
[Tabelle 2]
Aus Tabelle 2 ist zu ersehen, dass es möglich ist, verschiedene Punktierungsschemas zu erhalten, indem 'b' auf '1' festgelegt wird und 'a' auf verschiedene Werte gesetzt wird. Man kann verstehen, dass das erste Symbol des Punktierungsschemas vorne liegt, wenn der Wert 'a' erhöht wird. Es ist natürlich möglich, mehr verschiedenartige Punktierungsschemas zu erhalten, indem auch der Parameter 'b' verändert wird. Außerdem ist es möglich, die Punktierung des ersten Symbols zu verhindern, indem der Parameter 'b' auf '1' gesetzt wird und ein Wert benutzt wird, der Gleichung 1 unten für den Parameter 'a' erfüllt. Um die Voraussetzung 3B zu erfüllen, sollte der Parameter 'a' auf einen Wert innerhalb eines Bereichs von Gleichung 1 gesetzt werden. 1 <= a < |Nc/y| (1)worin |Nc/y| die größte Ganzzahl kleiner oder gleich Nc/y ist.
In Gleichung 1 ist für Nc = 10 und y = 2 Nc/y = 10/2 = 5. Daher werden die ersten Symbole nicht punktiert, wenn 'a' einen Wert von 1, 2, 3 und 4 hat.
Um Voraussetzung 5B zu erfüllen, sollten die Schwanzbits nicht punktiert werden. Dazu sollte Nc auf einen Wert gesetzt werden, der bestimmt wird, indem die Zahl der Schwanzbits davon subtrahiert wird. Das heißt, wenn die Eingangssymbolzahl Nc auf Nc-NT gesetzt wird, wo NT die Zahl von Schwanzbits bezeichnet, werden die Schwanzbits nicht punktiert, womit Voraussetzung 5B erfüllt ist. Mit anderen Worten, die Schwanzbits gelangen nicht in den Ratenanpassungsblock. Das Ratenanpassungsschema berücksichtigt somit nur eine Rahmengröße von Nc-NT. Nach Punktieren oder Wiederholen durch den Ratenanpassungsblock werden die Schwanzbits nacheinander mit den Ausgangssymbolen des Ratenanpassungsblocks verkettet. Die Schwanzbits werden nicht verarbeitet und nur an das Ende der Ausgangssymbole angehängt.
4. Ratenanpassungsalgorithmus durch Punktieren
7 zeigt eine Ratenanpassungsprozedur durch Punktieren gemäß einer Ausführung der vorliegenden Erfindung. Diese Prozedur wird auf der Basis eines in Tabelle 3 unten gezeigten Ratenanpassungsalgorithmus ausgeführt. "So = {d1, d2, ..., dNc}" bezeichnet die für einen Ratenanpassungsblock eingegebenen Symbole, d.h., die in einer Rahmeneinheit für einen Ratenanpassungsblock eingegebenen Symbols, und besteht insgesamt aus Nc Symbolen. Ein Schiebeparameter S(k) ist ein in dem Algorithmus benutzter Anfangswert und wird dauerhaft auf '0' gesetzt, wenn eine erfindungsgemäße Ratenanpassungsvorrichtung in einer Abwärtsstrecke eines digitalen Übertragungssystems verwendet wird (d.h., wenn eine Ratenanpassung auf den von der Basisstation an die Mobilstation zu sendenden codierten Symbolen erfolgt). 'm' gibt die Reihenfolge der zur Ratenanpassung eingegebenen Symbole an und hat die Reihenfolge 1, 2, 3, ..., Nc. Aus Tabelle 3 ist ersichtlich, dass die Parameter, die die Eingangssymbolzahl, die Ausgangssymbol zahl Ni und die das Punktierungsschema bestimmenden Parameter 'a' und 'b' enthalten, geändert werden können. Zum Beispiel können die Parameter wie in Tabelle 1 gezeigt geändert werden. Die Eingangssymbolzahl Nc kann gemäß der Codierungsrate R als ein Wert anders als Ncs/3 bestimmt werden. 7 entspricht dem Fall, wo der Algorithmus von Tabelle 3 auf eine Abwärtsstrecke eines digitalen Übertragungssystems angewandt wird, d.h., S(k) = 0.
[Tabelle 3]
Wenn der Algorithmus von Tabelle 3 benutzt wird, werden die folgenden Vorteile bereitgestellt.
Erstens, es ist möglich, die codierten Symbole einer Rahmeneinheit variabel zu punktieren.
Zweitens, es ist möglich, verschiedene Punktierungsschemas durch Justieren der Parameter Nc, Ni, a und b zu erzeugen.
Drittens, es ist möglich, die Komplexität und Rechenzeit jedes Ratenanpassungsblocks um 1/R zu reduzieren. Das liegt daran, dass, wenn eine Mehrzahl von Ratenanpassungsblöcken benutz wird, die Zahl der durch jeden Ratenanpassungsblock zu punktierenden Symbole vermindert wird, verglichen mit dem Fall, wo ein Ratenanpassungsblock benutzt wird.
Gemäß 7 werden in Schritt 701 alle Arten Parameter einschließlich der Eingangsymbolzahl Nc, der Ausgangssymbolzahl Ni und der das Punktierungsschema bestimmenden Parameter 'a' und 'b' für den Ratenanpassungsprozess initialisiert. Wenn Nc und Ni durch Parameterinitialisierung bestimmt sind, wird die Zahl zu punktierender Symbole in Schritt 702 durch y = Nc – Ni bestimmt. In Schritt 703 wird ein Anfangsfehler 'e' zwischen vorhandenen und gewünschten Punktierungsverhältnissen errechnet. Der Anfangsfehler wird durch e = b·Nc mod a·Nc bestimmt.
Als Nächstes wird in Schritt 704 'm', der die Reihenfolge der Eingangssymbole angibt, auf '1' gesetzt. Danach werden in den Schritten 705 bis 709 die Symbole von dem Anfangssymbol an dahingehend untersucht, ob sie punktiert werden sollen oder nicht. Wenn in Schritt 707 festgestellt wird, dass der berechnete Fehlerwert 'e' kleiner oder gleich '0' ist, wird das entsprechende Symbol punktiert, und dann wird in Schritt 708 der Fehlerwert durch e = e + a·Nc aktualisiert. Andernfalls wird, wenn in Schritt 707 festgestellt wird, dass der berechnete Fehlerwert 'e' größer als '0' ist, keine Punktierung durchgeführt. Der Vorgang des Empfangens der codierten Symbole in Reihenfolge, des Bestimmens, ob auf den empfangenen Symbolen eine Punktierung durchgeführt wird, und des Durchführens der entsprechenden Punktierung wird wiederholend ausgeführt, bis in Schritt 705 festgestellt wird, dass alle Symbole in einem Rahmen vollständig empfangen wurden.
Wie durch den obigen Algorithmus gezeigt, wird die Position des ersten zu punktierenden oder zu wiederholenden Symbols durch die Parameter (a, b) gesteuert (Initial_Offset_m = die Position des ersten zu punktierenden Symbols). In dem obigen Algorithmus ist Initial_Offset_m = 'm', wenn für das erste Mal 'e' <= 0. Die Tabelle unten zeigt ein Beispiel zum Bestimmen von Initial Offset m. In dem Beispiel unten wird angenommen, dass bNc kleiner als aNc ist.
"Initial Offset m = k = 4"
In den Gleichungen unten bezeichnet Ppnc die Periode des Punktierens oder Wiederholens in dem obigen Algorithmus. Initial Offset m = |bNc/ay| = |(b/a)·(Nc/y)| = |(b/a)·PpncPpnc = |Nc/y| wenn Nc/y eine Ganzzahl ist
= |Nc/y| +/- 1 wenn Nc/y keine Ganzzahl ist.
Wie in den obigen Gleichungen gezeigt, kann durch Steuern der Parameter (a, b) die Position des ersten zu punktierenden oder zu wiederholenden Symbols gesteuert werden.
Zum Beispiel nimmt der Wert von Initial-Offset_m ab, während 'a' zunimmt, wenn 'b' konstant bleibt. Durch Erhöhen von 'a' wird somit die Position des ersten zu punktierenden/wiederholenden Symbols näher an die erste Position geschoben. Wenn 'a' größer als by/Nc gewählt wird, dann ist Initial Offset m = 1, was bedeutet, dass das erste Symbol punktiert oder wiederholt werden wird. Demnach kann die Position des ersten zu punktierenden/wiederholenden Symbols manipuliert werden, indem ein Wert für 'a' zwischen 1 und Ppnc gewählt wird. Wenn z.B. 'b' = 1 und 'a' = 2, wird die Position des ersten zu punktierenden/wiederholenden Symbols immer gleich Ppnc/2 sein.
Was den Parameter 'b' angeht, steuert er den Initial Offset m zusammen mit 'a', und, wie unten gezeigt, kann, sobald der Wert für 'a' bestimmt worden ist, der Wert von 'b' als 1 <= 'b' <= 'a' ausgedrückt werden. Wenn 'a' konstant bleibt, wird Initial_Offset_m zunehmen, wenn 'b' zunimmt, und wird abnehmen, wenn 'b' abnimmt. Die Punktierungs/ Wiederholungs-Positionen können somit durch Manipulieren der Werte der Parameter (a, b) gesteuert werden.
Obwohl der Wert von 'b' beliebig sein kann, ist es nicht sinnvoll, einen Wert von 'b' größer als 'a' zu wählen, wie unten gezeigt, weil der Anfangswert von 'e' zyklisch wird, sobald der Wert von 'b' größer als 'a' wird (d.h., der Wert von 'e' wiederholt sich selbst).
Lasse 'a' = 3;
der Anfangswert von e = (2·S(k)·y + Bnc) mod aNc;
e = bNc mod aNc, da S(k) = 0 in der Abwärtsstrecke;
wenn b = 1 dann e = Nc;
wenn b = 2 dann e = 2Nc;
wenn b = 3 dann e = 3Nc;
wenn b = 4 dann e = Nc;
wenn b = 5 dann e = 2Nc;
wenn b = 6 dann e = 3Nc;
Wie in dem obigen Beispiel gezeigt, ändert sich der Wert von 'e', wenn sich der Wert von 'b' ändert. Sobald aber der Wert von 'b' größer wird als 'a', wiederholt der Wert von 'e' sich selbst zyklisch. Es ist daher nicht sinnvoll, 'b' einen Wert größer als 'a' zuzuweisen. Zusammengefasst, das Punktierungs/Wiederholungs-Schema kann durch Manipulieren der Parameter (a, b) gesteuert werden.
B. Ausführungen der Ratenanpassungsvorrichtung durch Wiederholen
1. Ausführung der Ratenanpassungsvorrichtung durch Wiederholen (für einen Konvolutional-Code)
9 zeigt die Struktur einer Ratenanpassungsvorrichtung einer erfindungemäßen Ausführung. Diese Struktur wird verwendet, wenn die Ratenanpassungsvorrichtungen von 2 und 3 konvolutional codierte Symbole durch Wiederholen in der Rate anpassen.
Gemäß 9 codiert ein Konvolutionalcodierer 210 eingegebene Informationsbits Ik mit einer Codierungsrate R = 1/3 und gibt codierte Symbole C1k, C2k und C3k aus. Die codierten Symbole C1k, C2k und C3k werden getrennt an Ratenanpassungsblöcke 231, 232 bzw. 233 übergeben. Der erste Ratenanpassungsblock 231 wiederholt selektiv das codierte Symbol C1k. An diesem Punkt erfolgt der Wiederholungsprozess auf der Basis der Symbolwiederholungszahl y = Ni – Nc, die durch die Eingangssymbolzahl Nc, die Ausgangssymbolzahl Ni und die das Wiederholungsschema bestimmenden Parameter 'a' und 'b' bestimmt wird. Der erste Ratenanpassungsblock 231 kann z.B. die Symbole '... 11(11)101(00)010 ...' ausgeben (wobei (11) und (00) wiederholte Symbole bezeichnen).
Der zweite Ratenanpassungsblock wiederholt selektiv das codierte Symbol C2k. An diesem Punkt erfolgt der Wiederholungsprozess auf der Basis der Symbolwiederholungszahl y = Ni – Nc, die durch die Eingangssymbolszahl Nc, die Ausgangssymbolzahl Ni und die das Wiederholungsschema bestimmenden Parameter 'a' und 'b' bestimmt wird. Der zweite Ratenanpassungsblock 232 kann z.B. die Symbole '... (11)01(00)1100 ...' ausgeben (wobei (11) und (00) wiederholte Symbole bezeichnen).
Der dritte Ratenanpassungsblock 233 wiederholt das codierte Symbol C3k. An diesem Punkt erfolgt der Wiederholungsprozess auf der Basis der Symbolwiederhofungszahl y = Ni – Nc, die durch die Eingangssymbolzahl Nc, die Ausgangssymbolzahl Ni und die das Wiederholungsschema bestimmenden Parameter 'a' und 'b' bestimmt wird. Der dritte Ratenanpassungsblock 233 kann z.B. die Symbole '... 0(11)1101(11) ...' ausgeben (wobei (11) wiederholte Symbole angibt). Die durch die Ratenanpassungsblöcke 231, 232 und 233 in der Rate angepassten codierten Symbole werden durch einen Multiplexer 240 gemultiplext und an einen Kanalsender übergeben.
In 9 werden die Eingangssymbolzahl Nc und die Ausgangssymbolzahl Ni für jeden Ratenanpassungsblock in gleicher Weise als Nc = R × Ncs bzw. Ni = R × Nis bestimmt. Es ist festgelegt, dass jeder Ratenanpassungsblock getrennt dieselbe Zahl der kanalcodierten Symbole in der Annahme wiederholt, dass die Fehleranfälligkeit von codierten Signalen für jedes Symbol in einem Rahmen fast gleich ist. Das heißt, innerhalb eines Rahmens wird ein fast gleichmäßiges Wiederholungsschema ungeachtet der gemäß der Serviceart bestimmten verschiedenen Wiederholungsbitzahlen (y = Ni – Nc) bereitgestellt. Das liegt daran, dass es möglich ist, für den Konvolutionalcode die ganzen Symbole in einem Rahmen gleichmäßig zu wiederholen.
Gemäß der Ausführung der vorliegenden Erfindung werden die durch den Konvolutional-Codierer codierten Symbole in derselben Zahl getrennt und an die Ratenanpassungsblöcke 231, 232 und 233 übergeben. Die Ratenanpassungsblöcke 231, 232 und 233 wiederholen jeweils dieselbe Zahl von Eingangssymbolen. An diesem Punkt können die Wiederholungsschemaparameter entweder gleich oder verschieden bestimmt werden. Das heißt, für die Ratenanpassungsblöcke 231, 232 und 233 können die Wiederholungsmuster entweder gleich oder unterschiedlich bestimmt werden.
2. Eine andere Ausführung einer Ratenanpassungsvorrichtung durch Wiederholen (für einen Turbocode)
10 zeigt die Struktur einer Ratenanpassungsvorrichtung durch Wiederholen gemäß einer anderen Ausführung der vorliegenden Erfindung. Diese Struktur wird benutzt, wenn die Ratenanpassungsvorrichtungen von 2 und 3 die Raten von turbocodierten Symbolen anpassen.
Gemäß 10 codiert ein Turbocodierer 220 eingegebene Informationsbits Ik mit einer Codierungsrate von R = 1/3 und gibt codierte Symbole C1k, C2k und C3k aus. Von den codierten Symbolen wird das Informationssymbol C1k getrennt an einen ersten Ratenanpassungsblock 231 übergeben, und die Paritätssymbole (Redundanzsymbole) werden getrennt an einen zweiten und dritten Ratenanpassungsblock 232 bzw. 233 übergeben. Der Turbocodierer 220 besteht aus einem ersten Komponentencodierer 222, einem zweiten Komponentencodierer 224 und einem Verschachteler 226, wie in 6 gezeigt. Die Komponentencodierer 222 und 224 können rekursive systematische Codes (RSC) verwenden. Der Aufbau des Turbocodierers 220 ist den Fachleuten wohl bekannt. Eine ausführliche Beschreibung wird daher weggelassen. Die Eingabe X(t) in den Turbocodierer 220 entspricht den in 10 gezeigten Eingangsinformationsbits Ik. Die Ausgänge X(t), Y(t) und Y'(t) des Turbocodierers 220 entsprechen den in 10 gezeigten codierten Symbolen C1 k, C2k bzw. G3k. Der erste Ausgang des Turbocodierers 220 gibt die eingegebenen Informationsbits Ik wie sie sind aus, so dass in 10 die eingegebenen Informationsbits Ik als C1k ausgegeben werden.
Der erste Ratenanpassungsblock 231 wiederholt die codierten Symbole auf der Basis der folgenden Kriterien. Da die Codierungsrate R = 1/3 ist, wird die Eingangssymbolzahl Nc als Nc = R × Ncs = Ncs/3 bestimmt, was 1/3 der Gesamtzahl von Eingangssymbolen (codierte Symbole) ist. Die Ausgangssymbolzahl Ni wird als Ni = Nis – (2R × Ncs) bestimmt, da das Wiederholen gemäß Voraussetzung 1D erfolgen soll. Die Wiederholungsschema-Bestimmungsparameter 'a' und 'b' können gemäß einem gewünschten Wiederholungsschema auf gegebene Ganzzahlen gesetzt werden. Die Ganzzahlen können nur in Abhängigkeit von dem Wiederholungsschema bestimmt werden, und die Parameter können typisch auf b = 1 und a = 2 gesetzt werden. Ein ausführliche Beschreibung eines Verfahrens zum Bestimmen der Ganzzahlen für die Wiederholungsschema-Bestimmungsparameter wird mit Verweis auf die Tabellen unten vorgenommen werden. Der erste Ratenanpassungsblock 231 kann z.B. die Symbole '... 1(11)101(00)11 ...' ausgeben (wo (11) und (00) wiederholte Symbole angeben.
Der zweite Ratenanpassungsblock 232 gibt die codierten Symbole Ck2 ohne Wiederholung aus. Der zweite Ratenanpassungsblock 232 kann jedoch die codierten Symbole unter bestimmten Umständen, z.B. strenge Wiederholung, wiederholen. Da die Codierungsrate R = 1/3 beträgt, wird die Eingangssymbolzahl Nc als Nc = R × Ncs = Ncs/3 bestimmt, was 1/3 der Gesamtzahl von Eingangssymbolen ist. Die Ausgangssymbolzahl Ni wird als Ni = R × Ncs bestimmt, was gleich der Eingangssymbolzahl ist, da gemäß den Voraussetzungen 2D und 4D die zwei Arten von Paritätssymbolen nicht wiederholt werden sollen. Der zweite Ratenanpassungsblock 232 kann z.B. die Symbole '... 110111101 ...' ausgeben, worin keine Wiederholung vorhanden ist.
Der dritte Ratenanpassungsblock 233 gibt die codierten Symbole C3k ohne Wiederholung aus. Der dritte Ratenanpassungsblock 233 kann aber unter strenger Wiederholung die codierten Symbole C3k auch wiederholen. Da die Codierungsrate R = 1/3 ist, wird die Eingangssymbolzahl Nc als Nc = R × Ncs = Ncs/3 bestimmt, was 1/3 der Gesamtzahl von Eingangssymbolen ist. Die Ausgangssymbolzahl Ni wird als Ni = R × Ncs bestimmt, was gleich der Eingangssymbolzahl ist, da gemäß den Voraussetzungen 2D und 4D die zwei Arten von Paritätssymbolen nicht wiederholt werden sollen. Die Wiederholungsschema-Bestimmungsparameter 'a' und 'b' können auf gegebene Ganzzahlen gemäß einem gewünschten Wiederholungsschema gesetzt werden. Wenn aber die Blöcke 232 und 233 keine Wiederholung verwenden, sind die Parameter (a, b) für die Ratenanpassungsblöcke 232 und 233 ohne Bedeutung. Die Ganzzahlen werden nur abhängig von dem Wiederholungsschema bestimmt, und die Ganzzahlen können typisch auf b = 1 und a = 2 gesetzt werden. Eine ausführliche Beschreibung eines Verfahrens zum Bestimmen der Ganzzahlen für die Wiederholungsschema-Bestimmungsparameter wird mit Verweis auf die Tabellen unten vorgenommen werden. Der dritte Ratenanpassungsblock 233 kann z.B. die Symbole '... 01011010 ...' ausgeben, die keine Wiederholung erfahren haben.
In 10 werden die durch den Turbocodierer 220 codierten Symbole in derselben Zahl getrennt und dann an die Ratenanpassungsblöcke 231, 232 und 233 übergeben. Der erste Ratenanpassungsblock 231 empfängt die Informationssymbole aus den codierten Symbolen und wiederholt die empfangenen Symbole gemäß einem vorbestimmten Wiederholungsschema. Der zweite und dritte Ratenanpassungsblock 232 und 233 empfangen die Paritätssymbole aus den codierten Symbolen und geben die empfangenen Symbole wie sie sind ohne Wiederholung aus.
3. Bestimmung von Parametern zum Wiederholen
Wie oben beschrieben, können die für die betreffenden Ratenanpassungsblöcke benutzten Wiederholungsschemas entweder gleich oder unterschiedlich sein. Das heißt, das in den betreffenden Ratenanpassungsblöcken benutzte Symbolwiederholungsschema und die Zahl von wiederholten Symbolen kann variabel bestimmt werden. Wenn die Zahl Ni der von den betreffenden Ratenanpassungsblöcken ausgegebenen Symbole unterschiedlich festgelegt wird, wird die Zahl der durch die betreffenden Ratenanpassungsblöcke wiederholten Symbole unterschiedlich bestimmt werden. Weiterhin kann das Schema der durch die betreffenden Ratenanpassungsblöcke wiederholten Symbole durch Ändern der Wiederholungsschema-Bestimmungsparameter'a' und 'b' entweder gleich oder unterschiedlich bestimmt werden. Das heißt, obwohl sie einen Einzelstruktur aufweist, kann eine erfindungsgemäße Ratenanpassungsvorrichtung Parameter, z.B. die Eingangssymbolzahl, die Ausgangssymbolzahl, die Zahl zu wiederholender Symbole und die Wiederholungsschema-Bestimmungsparameter, unterschiedlich bestimmen.
Tabelle 4 unten zeigt als Beispiel verschiedene Fälle von Parametern. Die Codierungsrate wird hierin als R = 1/3 angenommen. Es werden daher drei Ratenanpassungsblöcke bereitgestellt, und die betreffenden Ratenanpassungsblöcke empfangen getrennt dieselbe Zahl von Symbolen, d.h., Nc = Ncs/3 Symbole. Hierin empfangen die Ratenanpassungsblöcke dieselbe Zahl von Symbolen, die durch Multiplizieren der Zahl von codierten Symbolen mit der Codierungsrate bestimmt wird. Man sollte aber zur Kenntnis nehmen, dass die vorliegende Erfindung auch auf einen Fall angewandt werden kann, wo die Ratenanpassungsblöcke getrennt eine unterschiedliche Zahl von Symbolen empfangen, d.h., eine Zahl von Symbolen, die kleiner ist als die Zahl, die durch Multiplizieren der Zahl der codierten Symbole in einem Rahmen mit der Codierungsrate bestimmt wird, oder eine Zahl von Symbolen, die größer ist als die Zahl, die durch Multiplizieren der Zahl der codierten Symbole in einem Rahmen mit der Codierungsrate bestimmt wird. In der Beschreibung unten bezeichnen RMB1, RMB2 und RMB3 jeweils den ersten bis dritten Ratenanpassungsblock.
[Tabelle 4]
In Tabelle 4 bezeichnen RMB1, RMB2 und RMB3 Ratenanpassungsblöcke, und p, q, r, s, t, w und x sind gegebene Ganzzahlen. NA (nicht vorhanden) gibt an, dass die Eingangssymbole wie sie sind ohne Wiederholung ausgegeben werden, wofür die Parameter 'a' und 'b' auf jeden Wert gesetzt werden können. Hier sind die Parameter 'a' und 'b' positive Zahlen. Weiter wird der Fall gezeigt, wo die Eingangssymbole zur Durchführung der Ratenanpassung wiederholt werden, so dass die Zahl der Eingangssymbole kleiner oder gleich der Zahl der Ausgangssymbole ist (d.h., Ncs <= Nis). Es wird auf jeden Fall Bezug genommen.

Fall 1: Bei systematischer Wiederholung werden Informationssymbole wiederholt, aber die Paritätssymbole werden nicht wiederholt. Die Wiederholungsschema-Bestimmungsparameter werden auf a = 2 und b = 1 gesetzt.
Fall 2: Bei systematischer Wiederholung werden Informationssymbole wiederholt. aber die Paritätssymbole werden nicht wiederholt. Die Wiederholungsschema-Bestimmungsparameter werden auf a = p und b = q gesetzt.
Fall 1 und Fall 2 können nur angewandt werden, wenn die turbocodierten Informationssymbole wie in 10 gezeigt wiederholt werden.
Fall 3: Sowohl die Informationssymbole als auch die Paritätssymbole werden wiederholt, und die Wiederholungsschemas werden für RMB1, RMB2 und RMB3 in gleicher Weise bestimmt. Die Zahl von wiederholten Symbolen ist für RMB1, RMB2 und RMB3 gleich.
Fall 4: Sowohl die Informationssymbole als auch die Paritätssymbole werden wiederholt, und die Wiederholungsschemas werden für alle oder einige von RMB1, RMB2 und RMB3 unterschiedlich bestimmt. Die Zahl von wiederholten Symbolen ist für RMB2 und RMB3 gleich.

Tabelle 5 unten zeigt die Veränderungen in Wiederholungsschemas gemäß einer Änderung im Parameter 'a'. In Tabelle 5 wird angenommen, dass Nc = 8, Ni = 10, y = Ni – Nc = 10 – 8 = 2 und b = 1. Die gemäß dem Wiederholungsschema wiederholten Symbole werden durch '()' dargestellt.
[Tabelle 5]
Aus Tabelle 5 ist zu ersehen, dass es möglich ist, verschiedene Wiederholungsschemas zu erhalten, indem 'b' auf '1' festgelegt wird und 'a' auf unterschiedliche Werte gesetzt wird. Natürlich ist es möglich, mehr verschiedenartige Wiederholungsschemas zu erhalten, indem auch der Parameter 'b' geändert wird. Außerdem ist es möglich, immer das erste Symbol zu wiederholen, indem der Parameter 'b' auf 1 gesetzt wird und ein Wert benutzt wird, der Gleichung 2 unten für den Parameter 'a' erfüllt. Um die Voraussetzung 3D zu erfüllen, sollte der Parameter 'a' auf einen Wert innerhalb eines Bereichs von Gleichung 2 gesetzt werden. a > |Nc/y| (2)wo |Nc/y| die größte Ganzzahl kleiner oder gleich Nc/y ist.
In Gleichung 2 ist für Nc = 8 und y = 2, Nc/y = 8/2 = 4. Wenn 'a' einen Wert größer als 4 hat, werden die ersten Symbole wiederholt.
Um die Voraussetzung 5D zu erfüllen, sollten die Schwanzbits wiederholt werden. Dazu sollte Nc auf einen Wert gesetzt werden, der durch Addieren der Zahl der Schwanzbits zu Nc bestimmt wird. Das heißt, wenn die Eingangssymbolzahl Nc auf Nc + Nt gesetzt wird, wo NT die Zahl von Schwanzbits bezeichnet, werden die Schwanzbits für die Informationssymbole immer wiederholt, wodurch Voraussetzung 5D erfüllt wird. Mit anderen Worten, zum Wiederholen werden auch die Schwanzbits in den Ratenanpassungsblock eingegeben und zur Wiederholung in Betracht gezogen.
4. Ratenanpassungsalgorithmus durch Wiederholen
11 zeigt eine Ratenanpassungsprozedur durch Wiederholen gemäß einer Ausführung der vorliegenden Erfindung. Diese Prozedur wird auf der Basis eines in Tabelle 6 unten gezeigten Ratenanpassungsalgorithmus durchgeführt. In Tabelle 6 bezeichnet "So = {d1, d2, ..., dNc}" die zur Ratenanpassung eingegebenen Symbole, d.h., die in einer Rahmeneinheit zur Ratenanpassung eingegebenen Symbole, und besteht insgesamt aus Nc Symbolen. Ein Schiebeparameter S(k) ist ein in dem Algorithmus benutzter Anfangswert und wird dauerhaft auf "0" gesetzt, wenn die erfindungsgemäße Ratenanpassungsvorrichtung in einer Abwärtsstrecke eines digitalen Übertragungssystems verwendet wird (d.h., wenn die Ratenanpassung auf den von der Basisstation an die Mobilstation zu sendenden codierten Symbolen erfolgt). 'm' gibt die Reihenfolge der zur Ratenan passung eingegebenen Symbole an und hat die Reihenfolge 1, 2, 3, ..., Nc. Aus Tabelle 6 ist zu ersehen, dass die Parameter, die die Eingangssymbolzahl Nc, die Ausgangssymbolzahl Ni und die Wiederholungsschema-Bestimmungsparameter 'a' und 'b' einschließen, geändert werden können. Zum Beispiel können die Parameter wie in Tabelle 4 gezeigt geändert werden. Die Eingangssymbolzahl Nc kann gemäß der Codierungsrate R als ein Wert anders als Ncs/3 bestimmt werden. 11 entspricht dem Fall, wo der Algorithmus von Tabelle 6 auf die Abwärtsstrecke eines digitalen Übertragungssystems angewandt wird, d.h., S(k) = 0.
[Tabelle 6]
Wenn der Algorithmus von Tabelle 6 benutzt wird, werden die folgenden Vorteile bereitgestellt.
Erstens, es ist möglich, die codierten Symbole (oder Codewortsymbole) der Rahmeneinheit variabel zu wiederholen.
Zweitens, es ist möglich, verschiedene Wiederholungsschemas durch Justieren der Parameter Nc, Ni, a und b zu erzeugen.
Drittens, es ist möglich, die Komplexität und Rechenzeit jedes Ratenanpassungsblocks um 1/R zu reduzieren. Dies liegt daran, dass, wenn eine Mehrzahl von Ratenanpassungsblöcken benutzt werden, die Zahl der durch jeden Ratenanpassungsblock zu wiederholenden Symbole verglichen mit dem Fall reduziert wird, wo ein Ratenanpassungsblock verwendet wird. Zum Beispiel kann die Zahl von Symbolen, die durch jeden Ratenanpassungsblock wiederholt werden kann, verglichen mit dem Fall, wo ein Ratenanpassungsblock verwendet wird, um die Codierungsrate R verringert werden.
Gemäß 11 werden in Schritt 1101 alle Arten von Parametern, einschließlich der Eingangssymbolzahl Nc, der Ausgangssymbolzahl Ni und der Wiederholungsschema-Bestimmungsparameter 'a' und 'b', für den Ratenanpassungsprozess initialisiert. Wenn Nc und Ni durch Parameterinitialisierung bestimmt werden, wird in Schritt 1102 die Zahl zu wiederholender Symbole durch y = Ni – Nc bestimmt. In Schritt 1103 wird ein Anfangsfehlerwert 'e' zwischen den momentanen und gewünschten Wiederholungsverhältnissen errechnet. Der Anfangsfehlerwert wird durch e = b·Nc mod a·Nc bestimmt.
Als Nächstes wird in Schritt 1104 'm', der die Reihenfolge der Eingangssymbole angibt, auf '1' (m = 1) gesetzt. Danach werden in den Schritten 1105 bis 1109 die Symbole vom Anfangssymbol an dahingehend untersucht, ob sie zu wiederholen sind oder nicht. Wenn in Schritt 1107 festgestellt wird, dass der berechnete Fehlerwert 'e' kleiner oder gleich '0' ist, wird das entsprechende Symbol wiederholt, und in Schritt 1108 wird dann der Fehlerwert durch e = e + a·Nc aktualisiert. Andernfalls wird, wenn in Schritt 1107 festgestellt wird, dass der berechnete Fehlerwerte 'e' größer als '0' ist, keine Wiederholung durchgeführt. Der Vorgang des Empfangens der codierten Symbole in Reihenfolge, des Bestimmens, ob die empfangenen Symbole zu wiederholen sind, und des entsprechenden Durchführens der Wiederholung wird wiederholend ausgeführt, bis in Schritt 1105 festgestellt wird, dass alle Symbole in einem Rahmen vollständig empfangen wurden. Während des Wiederholungsprozesses wird in Schritt 1106 der Fehlerwert durch e = e – a·y aktualisiert.
Wie oben beschrieben, kann das erfindungsgemäße Datenübertragungssystem die Ratenanpassung sowohl auf mit einem nicht systematischen Code kanalcodierten Symbolen als auch auf mit einem systematischen Code kanalcodierten Symbolen mittels einer einzelnen Struktur durchführen. Das Datenübertragungssystem, das sowohl nicht systematische als auch systematische Codes unterstützt, kann deshalb mit einem nicht systematischen Code kanalcodierte Symbole oder mit einem systematischen Code kanalcodierte Symbole selektiv in der Rate anpassen, wodurch die Effizienz der Datenübertragung gesteigert und die Systemleistung verbessert wird.
Die vorliegende Erfindung hat die folgenden Vorteile.
Erstens, es ist möglich, durch Einstellen der Parameter der Ratenanpassungsblöcke die Punktierungs/Wiederholungs-Schemas frei festzulegen, und alle Voraussetzungen, die bei der Ratenanpassung der turbocodierten Symbole berücksichtigt werden sollten, können durch einfaches Einstellen der Parameter erfüllt werden.
Zweitens, es ist möglich, alle Ratenanpassungsblöcke gemäß der Codierungsrate R unter Verwendung desselben Algorithmus zu implementieren, und die Ratenanpassungsblöcke besitzen eine einfache Struktur.
Drittens, ein System, das sowohl Konvolutional-Codes als auch Turbocodes verwendet, kann sowohl Konvolutional-Codes als auch Turbocodes durch einfaches Einstellen verschiedener Anfangsparameter unterstützen, indem eine einzelne Ratenanpassungsvorrichtung anstelle verschiedener Ratenanpassungsvorrichtungen verwendet wird.
Viertens, es ist nicht erforderlich, die Ratenanpassungsblöcke gemäß einem Konvolutional-Code oder einem Turbocode unterschiedlich zu implementieren.
Fünftens, durch Festlegen der Zahl von Eingangssymbolen auf einen Wert, der durch Addieren der Zahl ihrer Schwanzbits bestimmt wird, so dass die Schwanzbits wiederholt werden, ist die neuartige Ratenanpassungsvorrichtung nützlich, wenn ein SOVA-Decoder benutzt wird oder wenn die Leistung infolge des Nichtwiederholens der Schwanzbits verschlechtert werden würde. Durch Festlegen der Zahl von Eingangssymbolen auf einen Wert, der durch Addieren der Zahl der Schwanzbits zu der Zahl von Nicht-Schwanzbits bestimmt wird, so dass die Schwanzbits wiederholt werden, ist die neuartige Raten anpassungsvorrichtung nützlich, wenn ein SOVA-Decoder benutzt wird oder wenn die Leistung infolge des Nichtwiederholens der Schwanzbits verschlechtert werden würde. Durch Festlegen der Zahl von Eingangssymbolen auf einen Wert, der durch Addieren der Zahl ihrer Schwanzbits bestimmt wird, so dass die Schwanzbits wiederholt werden, ist die neuartige Ratenanpassungsvorrichtung nützlich, wenn ein SOVA-Decoder benutzt wird oder wenn die Leistung infolge des Nichtwiederholens der Schwanzbits verschlechtert werden würde.
Sechstens, durch Setzen des Punktierungsschema-Bestimmungsparameters 'b' auf '1' und Setzen des Parameters 'a' auf einen Wert innerhalb eines spezifischen Bereichs, kann verhindert werden, dass das erste Symbol in einem Rahmen punktiert wird. Des Weiteren ist es möglich, das erste Symbol in einem Rahmen zu wiederholen, indem der Wiederholungsschema-Bestimmungsparameter 'b' auf '1' gesetzt wird und der Parameter 'a' auf einen Wert innerhalb eines spezifischen Bereichs gesetzt wird.

Claims

Ratenanpassungsvorrichtung in einem Datenübertragungssystem, gekennzeichnet durch: einen Kanalcodierer, der codierte Bits erzeugt; eine Steuereinheit, die feststellt, ob ein Kanalcodierschema, das zum Erzeugen der codierten Bits verwendet wird, ein systematischer Code oder ein nicht systematischer Code ist; einen Multiplexer, der die codierten Bits multiplext, wobei, wenn ein systematischer Code verwendet wird, der Multiplexer die codierten Bits in einen systematischen Strom und wenigstens einen Paritätsstrom teilt, und wenn ein nicht systematischer Strom verwendet wird, der Multiplexer einen codierten Strom ausgibt; und Ratenanpassungsfunktionen, die einen Teil der codierten Bits punktieren, wobei, wenn systematischer Code verwendet wird, wenigstens eine Ratenanpassungsfunktion, die einer Anzahl von Paritätsströmen entspricht, jeweils entsprechende Paritätsströme empfängt und einen Teil entsprechender Paritätsströme punktiert, und der systematische Strom umgangen wird, wenn nicht systematischer Code verwendet wird, eine Ratenanpassungsfunktion einen Teil der codierten Bits punktiert, und jede der Ratenanpassungsfunktionen die codierten Bits mit Ratenanpassungsparametern punktiert, die gemäß jeder der Ratenanpassungsfunktionen individuell bestimmt werden.
Vorrichtung nach Anspruch 1, wobei, wenn systematischer Code verwendet wird, jeder Paritätsstrom gemäß Ratenanpassungsparametern punktiert wird, die jedem Paritätsstrom entsprechen.
Vorrichtung nach Anspruch 1, wobei die Ratenanpassungsparameter für jede Ratenanpassungsfunktion gemäß einem ersten Parameter, der eine Position eines als erstes in einem Rahmen zu punktierenden Bits bestimmt, und einem zweiten Parameter bestimmt werden, der eine Periode der in einem Rahmen zu punktierenden Bits bestimmt.
Vorrichtung nach Anspruch 1, wobei die Anzahlen punktierter Bits in jeder der Ratenanpassungsfunktionen einander gleich sind.
Vorrichtung nach Anspruch 1, wobei die Anzahlen punktierter Bits in jeder der Ratenanpassungsfunktionen verschieden voneinander sind.
Vorrichtung nach Anspruch 1, wobei jede Ratenanpassungsfunktion (a) eine Anzahl "y" der zu punktierenden Symbole durch Empfangen einer Anzahl Nc eingegebener Symbole und einer Anzahl Ni ausgegebener Symbole bestimmt; (b) einen anfänglichen Fehlerwert "e" berechnet, der einen Differenzwert zwischen einem gegenwärtigen Punktierungsverhältnis und einem gewünschten Punktierungsverhältnis anzeigt; (c) den Fehlerwert für jedes der eingegebenen Bits aktualisiert; (d) das entsprechende eingegebene Bit punktiert, wenn der Fehlerwert kleiner oder gleich "0" ist; und (e) wiederholt die Vorgänge in (c) und (d) durchführt, bis die Anzahl gezählter Bits größer als "Nc" ist.
Vorrichtung nach Anspruch 6, wobei der anfängliche Fehlerwert "e" mittels einer Formel [{(2 × S(k) × y) + (b × Nc)} mod {a × Nc}] berechnet wird und jede der Ratenanpassungsfunktionen einen Satz der codierten Bits empfängt.
Vorrichtung nach Anspruch 7, wobei S(k) einen Verschiebeparameter angibt, der im Downlink zu "0" gesetzt ist, "a" einen Parameter angibt, der eine Position eines als erstes in einem Rahmen zu punktierenden Bits bestimmt, und "b" einen Parameter angibt, der eine Periode von in einem Bitstrom zu punktierenden Bits bestimmt.
Ratenanpassungsvorrichtung in einem Datenübertragungssystem, gekennzeichnet durch: einen Kanalcodierer, der codierte Bits erzeugt; eine Steuereinheit, die feststellt, ob ein Ratenanpassungsschema ein Wiederholungs- oder Punktierungsschema ist; einen Multiplexer, der die codierten Bits multiplext, wobei, wenn Punktieren eingesetzt wird, der Multiplexer die codierten Bits in einen systematischen Strom und wenigstens einen Paritätsstrom teilt, und wenn Wiederholung eingesetzt wird, der Multiplexer einen codierten Strom ausgibt; und Ratenanpassungsfunktionen, die einen Teil der codierten Bits punktieren, wobei, wenn Punktieren durchgeführt wird, wenigstens eine Ratenanpassungsfunktion, die einer Anzahl von Paritätsströmen entspricht, jeweils entsprechende Paritätsströme empfängt und einen Teil entsprechender Paritätsströme punktiert, und der systematische Strom umgangen wird, wenn Wiederholung durchgeführt wird, eine Ratenanpassungsfunktion einen Teil der codierten Bits wiederholt, und jede der Ratenanpassungsfunktionen die codierten Bits mit Ratenanpassungsparametern punktiert, die gemäß jeder der Ratenanpassungsfunktionen individuell bestimmt werden.
Vorrichtung nach Anspruch 9, wobei, wenn Punktieren durchgeführt wird, jeder Paritätsstrom gemäß Ratenanpassungsparametern punktiert wird, die jedem Paritätsstrom entsprechen.
Vorrichtung nach Anspruch 9, wobei die Ratenanpassungsparameter für jede Ratenanpassungsfunktion gemäß einem ersten Parameter, der eine Position eines als erstes in einem Rahmen zu punktierenden Bits bestimmt, und einem zweiten Parameter bestimmt werden, der eine Periode der in einem Rahmen zu punktierenden Bits bestimmt.
Vorrichtung nach Anspruch 9, wobei die Anzahlen punktierter Bits in jeder der Ratenanpassungsfunktionen einander gleich sind.
Vorrichtung nach Anspruch 9, wobei die Anzahlen punktierter Bits in jeder der Ratenanpassungsfunktionen verschieden voneinander sind.
Vorrichtung nach Anspruch 9, wobei jede Ratenanpassungsfunktion (a) eine Anzahl "y" der zu punktierenden Symbole durch Empfangen einer Anzahl Nc eingegebener Symbole und einer Anzahl Ni ausgegebener Symbole bestimmt; (b) einen anfänglichen Fehlerwert "e" berechnet, der einen Differenzwert zwischen einem gegenwärtigen Punktierungsverhältnis und einem gewünschten Punktierungsverhältnis anzeigt; (c) den Fehlerwert für jedes der eingegebenen Bits aktualisiert; (d) das entsprechende eingegebene Bit punktiert, wenn der Fehlerwert kleiner oder gleich "0" ist; und (e) die Vorgänge in (c) und (d) wiederholt durchführt, bis die Anzahl gezählter Bits größer als "Nc" ist.
Vorrichtung nach Anspruch 14, wobei der anfängliche Fehlerwert "e", der einen Differenzwert zwischen einem gegenwärtigen Punktierungsverhältnis und einem gewünschten Punktierungsverhältnis anzeigt, mittels einer Formel [{(2 × S(k) × y) + (b × Nc)} mod {a × Nc}] berechnet wird, und jede der Ratenanpassungsfunktionen einen Satz der codierten Bits empfängt.
Vorrichtung nach Anspruch 15, wobei S(k) einen Verschiebeparameter angibt, der im Downlink zu "0" gesetzt ist, "a" einen Parameter angibt, der eine Position eines als erstes in einem Rahmen zu punktierenden Bits bestimmt, und "b" einen Parameter angibt, der eine Periode der in einem Bitstrom zu punktierenden Bits bestimmt.
Datenübertragungssystem mit einem Kanalcodierer, der eingegebene Informationsbits mit vorbestimmter Codierungsrate codiert und einen codierten Bitstrom für die eingegebenen Informationsbits ausgibt, um codierte Bits der eingegebenen Informationsbits zu erzeugen, und einer Ratenanpassungsfunktion, die Ratenanpassung einer Anzahl von Bits aus den codierten Bits durchführt, um eine Anzahl von Bits, die von der Ratenanpassungsfunktion ausgegeben werden, an eine gegebene Bitanzahl des Sendekanals anzupassen: einen Multiplexer, der codierte Bits multiplext und gemultiplexte Bits ausgibt; eine Ratenanpassungsfunktion, die Ratenanpassung einer vorbestimmten Anzahl der gemultiplexten Bits gemäß Ratenanpassungs-Parametern durchführt; und einen Speicher, der Ratenanpassungs-Parameter speichert, die gemäß einem Typ des Bitstroms bestimmt werden, wobei die Ratenanpassungsfunktion die Ratenanpassungs-Parameter sequenziell empfängt und Ratenanpassung der multiplexierten Bits gemäß den empfangenen Ratenanpassungs-Parametern durchführt.
System nach Anspruch 17, wobei, wenn bei der Ratenanpassungsfunktion die Anzahl eingegebener Bits größer ist als die Anzahl ausgegebener Bits, die Ratenanpassungsfunktion die vorbestimmte Anzahl der multiplexierten Bits gemäß entsprechenden Ratenanpassungs-Parametern punktiert.
System nach Anspruch 17, wobei, wenn bei der Ratenanpassungsfunktion die Anzahl ausgegebener Bits größer ist als die Anzahl angegebener Bits die Ratenanpassungsfunktion die vorbestimmte Anzahl multiplexierter Bits gemäß entsprechender Ratenanpassungs-Parameter wiederholt.
System nach Anspruch 17, wobei, wenn der Kanalcodierer ein Turbocodierer ist, die Ratenanpassungsfunktion Ratenanpassung der multiplexierten Bits mit Ratenanpassungs-Parametern durchführt, die dem Typ des Bitstroms entsprechen, und es sich bei dem Bitstrom um einen systematischen Bitstrom oder Paritäts-Bitströme handelt.
System nach Anspruch 17, wobei, wenn der Kanalcodierer ein Konvolutional-Codierer ist, die Ratenanpassungsfunktion Ratenanpassung der multiplexierten Bits mit den gleichen Ratenanpassungs-Parametern durchführt.
System nach Anspruch 17, wobei die Ratenanpassungs-Parameter die Anzahl eingegebener multiplexierter Bits und die Anzahl ausgegebener Bits von der Ratenanpassungsfunktion einschließen.
System nach Anspruch 17, wobei die Parameter des Weiteren einen Positions-Parameter, der eine Position eines eingegebenen multiplexierten Bits bestimmt, das als erstes von den multiplexierten Bits Ratenanpassung zu unterziehen ist, und einen Periodenparameter enthalten, der eine Periode der von den multiplexierten Bits Ratenanpassung zu unterziehenden eingegebenen multiplexierten Bits bestimmt.
System nach Anspruch 17, wobei die Anzahl von Bits, die Ratenanpassung zu unterziehen sind, auf der Anzahl der eingegebenen multiplexierten Bits und der Anzahl der ausgegebenen Bits basiert.
Datenübertragungssystem zur Ratenanpassung von Turbocodes, das umfasst: einen Turbocodierer (220), der eingegebene Informationsbits mit einer vorbestimmten Codierungsrate codiert und einen systematischen Bitstrom, einen ersten Paritäts-Bitstrom und einen zweiten Paritäts-Bitstrom für die eingegebenen Informationsbits ausgibt, um codierte Bits der Eingangs-Bitströme zu erzeugen; und eine Ratenanpassungseinrichtung, die eine Anzahl von Bits aus den codierten Bits punktiert, dadurch gekennzeichnet, dass die Ratenanpassungseinrichtung umfasst: eine erste Ratenanpassungseinrichtung (231), die den ersten Paritäts-Bitstrom empfängt und eine vorbestimmte Anzahl erster Paritäts-Bits in dem ersten Paritäts-Bitstrom punktiert; und eine zweite Ratenanpassungseinrichtung (232), die eine vorbestimmte Anzahl zweiter Paritäts-Bits in dem zweiten Paritäts-Bitstrom punktiert; wobei jede der Ratenanpassungseinrichtungen (231, 232) eine vorgegebene Anzahl von Paritäts-Bits in einem entsprechenden Paritäts-Bitstrom mit einem entsprechenden Punktierschema punktiert, und das Punktierschema jeder der Ratenanpassungseinrichtungen jeweils gemäß den Punktierschema-Parametern gesteuert werden kann.
Datenüberragungssystem nach Anspruch 25, wobei das System des Weiteren einen Multiplexer enthält, der den systematischen Bitstrom und die ratenangepassten Paritäts-Bitströme sammelt.
Datenübertragungssystem nach Anspruch 25, wobei Punktier-Bestimmungs-Parameter ein erster Parameter (a), der eine Position eines als erstes in einem Rahmen zu punktierenden Bits bestimmt, und ein zweiter Parameter (b) sind, der eine Periode der in einem Rahmen zu punktierenden Bits bestimmt.
Datenübertragungssystem nach Anspruch 27, wobei jede der Ratenanpassungseinrichtungen (231, 232) eine vorgegebene Anzahl von Paritäts-Bits in einem jeweiligen Paritäts-Bitstrom gemäß dem entsprechenden Punktierschema und die jeweilige Anzahl von Bits punktiert, die von den Ratenanpassungseinrichtungen (231, 232) ausgegeben werden.
Datenübertragungssystem nach Anspruch 27, wobei die jeweiligen Anzahlen von Bits, die von den Ratenanpassungseinrichtungen (231, 232) ausgegeben werden, einander gleich sind.
Datenübertragungssystem nach Anspruch 27, wobei die jeweiligen Anzahlen von Bits, die von den Ratenanpassungseinrichtungen (231, 232) ausgegeben werden, verschieden voneinander sind.
Datenübertragungssystem nach Anspruch 27, wobei die Anzahl von Bits, die von wenigstens einer Ratenanpassungseinrichtung (231, 232) ausgegeben werden, verschieden von der Anzahl von Bits ist, die von wenigstens einer anderen Ratenanpassungseinrichtung (231, 232) ausgegeben werden.
Datenübertragungssystem nach Anspruch 27, wobei jede der Ratenanpassungseinrichtungen (231, 232) die gleichen entsprechenden Punktierschema-Parameter hat.
Datenübertragungssystem nach Anspruch 27, wobei jede der Ratenanpassungseinrichtungen (231, 232) entsprechende Punktierschema-Parameter hat und die ersten Parameter jedes der entsprechenden Punktierschema-Parameter einander gleich sind.
Datenübertragungssystem nach Anspruch 27, wobei jede der Ratenanpassungseinrichtungen (231, 232) entsprechende Punktierschema-Parameter hat und die ersten Parameter jedes der entsprechenden Punktierschema-Parameter verschieden voneinander sind.
Datenübertragungssystem nach Anspruch 27, wobei jede der Ratenanpassungseinrichtungen (231, 232) entsprechende Punktierschema-Parameter hat und die zweiten Parameter jedes der entsprechenden Punktierschema-Parameter einander gleich sind.
Datenübertragungssystem nach Anspruch 27, wobei jede der Ratenanpassungseinrichtungen (231, 232) entsprechende Punktierschema-Parameter hat und die zweiten Parameter jedes der entsprechenden Punktierschema-Parameter verschieden voneinander sind.
Datenübertragungssystem nach Anspruch 25, wobei die Punktierschemata der Ratenanpassungseinrichtungen (231, 232) einander gleich sind.
Datenübertragungssystem nach Anspruch 25, wobei die Punktierschemata der Ratenanpassungseinrichtungen (231, 232) verschieden voneinander sind.
Datenübertragungssystem nach Anspruch 25, wobei jede der Ratenanpassungseinrichtungen (a) eine Anzahl „y" der zu punktierenden Symbole durch Empfangen einer Anzahl Nc eingegebener Symbole und einer Anzahl Ni ausgegebener Symbole bestimmt; (b) einen anfänglichen Fehlerwert „e" berechnet, der einen Differenzwert zwischen einem gegenwärtigen Punktierverhältnis und einem gewünschten Punktierverhältnis anzeigt; (c) den Fehlerwert für jedes der eingegebenen Bits aktualisiert; (d) das entsprechende eingegebene Bit punktiert, wenn der Fehlerwert kleiner oder gleich „0" ist; und (e) die Vorgänge in (c) und (d) wiederholt durchführt, bis die Anzahl gezählter Bits größer als „Nc" ist.
Datenübertragungssystem nach Anspruch 39, wobei der anfängliche Fehlerwert „e" mittels einer Formel [{(2 × S(k) × y ) + (b × Nc)} mod {a × Nc}] berechnet wird und jede der Ratenanpassungseinrichtungen einen Satz der codierten Bits empfängt.
Datenübertragungssystem nach Anspruch 40, wobei S(k) einen Verschiebe-Parameter angibt, der im Downlink zu „0" gesetzt ist, „a" einen Parameter angibt, der einer Position eines als erstes in einem Rahmen zu punktierenden Bits bestimmt, und „b" einen Parameter angibt, der eine Periode der in einem Bitstrom zu punktieren Bits bestimmt.
Datenübertragungssystem zur Ratenanpassung von Turbocodes, das umfasst: einen Turbocodierer (220), der eingegebene Informationsbits mit einer vorbestimmten Codierungsrate codiert und einen systematischen Bitstrom, einen ersten Paritäts-Bitstrom und einen zweiten Paritäts-Bitstrom für die eingegebenen Informati onsbits ausgibt, um codierte Bits der eingegebenen Informationsbits zu erzeugen; und eine Ratenanpassungseinrichtung zur Ratenanpassung einer Anzahl von Bits aus den codierten Bits, dadurch gekennzeichnet, dass die Ratenanpassungseinrichtung umfasst: eine erste Ratenanpassungseinrichtung (231), die den systematischen Bitstrom empfängt und eine vorbestimmte Anzahl systematischer Bits in dem systematischen Bitstrom wiederholt, eine zweite Ratenanpassungseinrichtung (232), die den ersten Paritäts-Bitstrom empfängt und eine vorbestimmte Anzahl erster Paritäts-Bits in dem ersten Paritäts-Bitstrom wiederholt, und eine dritte Ratenanpassungseinrichtung (233), die eine vorbestimmte Anzahl zweiter Paritäts-Bits in dem zweiten Paritäts-Bitstrom wiederholt; wobei wenigstens eine der Ratenanpassungseinrichtungen (231, 232, 233) so eingerichtet ist, dass sie jeweilige systematische oder Paritäts-Bits gemäß einem entsprechenden Wiederholungsschema wiederholt, und das Wiederholungsschema jeder der Ratenanpassungseinrichtungen jeweils gemäß den Wiederholungsschema-Parametern gesteuert werden kann.
Datenübertragungssystem zur Ratenanpassung von Turbocodes, das umfasst: einen Turbocodierer (220), der eingegebene Informationsbits mit einer vorgegebenen Codierungsrate codiert und einen systematischen Bitstrom, einen ersten Paritäts-Bitstrom und einen zweiten Paritäts-Bitstrom für die eingegebenen Informationsbits ausgibt, um codierte Bits der eingegebenen Informationsbits zu erzeugen; und eine Ratenanpassungseinrichtung zur Ratenanpassung der codierten Bits, dadurch gekennzeichnet, dass die Ratenanpassungseinrichtung umfasst: eine erste Ratenanpassungseinrichtung (231), die den systematischen Bitstrom empfängt und den systematischen Bitstrom ausgibt, eine zweite Ratenanpassungseinrichtung (232), die den ersten Paritäts-Bitstrom empfängt und eine vorbestimmte Anzahl erster Paritäts-Bits in dem ersten Paritäts-Bitstrom punktiert, und eine dritte Ratenanpassungseinrichtung (233), die den zweiten Paritäts-Bitstrom empfängt und eine vorbestimmte Anzahl zweiter Paritäts-Bits in dem zweiten Paritäts-Bitstrom punktiert; wobei jede der Ratenanpassungseinrichtungen (232, 233) eine vorgegebene Anzahl von Paritäts-Bits in einem jeweiligen Paritäts-Bitstrom mit einem entsprechenden Punktierschema punktiert und das Punktierschema jeder der Ratenanpassungseinrichtungen jeweils gemäß den Punktierschema-Parametern gesteuert werden kann.
Datenübertragungsystem nach Anspruch 43, wobei die Ratenanpassungseinrichtung (231) eine vorbestimmte Anzahl systematischer Bits in dem systematischen Bitstrom mit einem entsprechenden Punktierschema punktiert und das Punktierschema der Ratenanpassungseinrichtung gemäß Punktierschema-Parametern gesteuert werden kann.
Datenübertragungssystem nach Anspruch 44, wobei das System des Weiteren einen Multiplexer enthält, der die ratenangepassten Bitströme sammelt.
Datenübertragungssystem nach Anspruch 44, wobei die Punktierschema-Parameter ein erster Parameter (a), der eine Position eines als erstes in einem Rahmen zu punktierenden Bits bestimmt, und ein zweiter Parameter (b) sind, der eine Periode der in einem Rahmen zu punktierenden Bits bestimmt.
Datenübertragungssystem nach Anspruch 46, wobei jede der Ratenanpassungseinrichtungen (231, 232, 233) eine vorbestimmte Anzahl von Bits in einem jeweiligen Bitstrom gemäß dem entsprechenden Punktierschema und der Anzahl von Bits, die von den Ratenanpassungseinrichtungen ausgegeben werden, punktiert.
Datenübertragungssystem nach Anspruch 46, wobei die Anzahlen von Bits, die von den Ratenanpassungseinrichtungen ausgegeben werden (231, 232, 233) einander gleich sind.
Datenübertragungssystem nach Anspruch 46, wobei die Anzahlen von Bits, die von den Ratenanpassungseinrichtungen ausgegeben werden (231, 232, 233) verschieden voneinander sind.
Datenübertragungssystem nach Anspruch 46, wobei die Anzahl von Bits, die von wenigstens einer Ratenanpassungseinrichtung ausgegeben werden, verschieden von der Anzahl von Bits ist, die von wenigstens einer anderen Ratenanpassungseinrichtung (231, 232, 233) ausgegeben werden.
Datenübertragungssystem nach Anspruch 47, wobei jede der Ratenanpassungseinrichtungen die gleichen entsprechenden Punktierschema-Parameter hat.
Datenübertragungssystem nach Anspruch 47, wobei jede der Ratenanpassungseinrichtungen (231, 232, 233) entsprechende Punktierschema-Parameter hat und die ersten Parameter jedes der entsprechenden Punktierschema-Parameter einander gleich sind.
Datenübertragungssystem nach Anspruch 47, wobei jede der Ratenanpassungseinrichtung (231, 232, 233) entsprechende Punktierschema-Parameter hat und die ersten Parameter jedes der entsprechenden Punktierschema-Parameter verschieden voneinander sind.
Datenübertragungssystem nach Anspruch 47, wobei jede der Ratenanpassungseinrichtungen entsprechende Punktierschema-Parameter hat und die zweiten Pa rameter jedes der entsprechenden Punktierschema-Parameter einander gleich sind.
Datenübertragungssystem nach Anspruch 47, wobei jede der Ratenanpassungseinrichtungen (231, 232, 233) entsprechende Punktierschema-Parameter hat und die zweiten Parameter jedes der entsprechenden Punktierschema-Parameter verschieden voneinander sind.
Datenübertragungssystem nach Anspruch 47, wobei die Punktierschemata der Ratenanpassungseinrichtungen einander gleich sind.
Datenübertragungssystem nach Anspruch 47, wobei die Punktierschemata der Ratenanpassungseinrichtungen (231, 232, 233) verschieden voneinander sind.