Nothing Special   »   [go: up one dir, main page]

EP1317090A1 - Method and apparatus to code different data packets for different receivers - Google Patents

Method and apparatus to code different data packets for different receivers Download PDF

Info

Publication number
EP1317090A1
EP1317090A1 EP01128547A EP01128547A EP1317090A1 EP 1317090 A1 EP1317090 A1 EP 1317090A1 EP 01128547 A EP01128547 A EP 01128547A EP 01128547 A EP01128547 A EP 01128547A EP 1317090 A1 EP1317090 A1 EP 1317090A1
Authority
EP
European Patent Office
Prior art keywords
data
coded
receiver
stations
coded data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP01128547A
Other languages
German (de)
French (fr)
Inventor
Martin Prof. Bossert
Egon Dr. Schulz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Priority to EP01128547A priority Critical patent/EP1317090A1/en
Priority to PCT/EP2002/013453 priority patent/WO2003047153A1/en
Priority to AU2002352180A priority patent/AU2002352180A1/en
Publication of EP1317090A1 publication Critical patent/EP1317090A1/en
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0098Unequal error protection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Definitions

  • the invention relates to a method for coding Package data with the generic features of the claim 1 or a device for performing such Process.
  • GSM Global System for Mobile communication
  • UMTS Universal Mobile Telecommunications System
  • data or Data packets from a network-side station to subscriber-side Stations are sent before sending pro Participants or receivers channel-coded against channel interference and transmitted separately for each participant or recipient.
  • the one there The error rate achieved depends on the channel and the used one Code.
  • Channel encodings are both downward (Downlink), i.e. from a network-side station to one subscriber-side station, as well as in the upward direction (Uplink), i.e. in the direction of a station on the subscriber side to a network-side station, each separately for each connection on the data to be transmitted to protect against channel interference applied. It is also known from the UMTS in Downward direction to summarize the data for several participants and code together. This will make the corresponding one Overall, the code is correspondingly longer and consequently the Bit error rate per data for a particular receiver is lower.
  • the object of the invention is such a method to improve data coding or a device to propose to carry out such a procedure.
  • Such a method of providing and transferring redundantly coded data in a communication system at the data coded for transmission via the interface the previously summarized data or from data generated from it encoded data with differently sized redundant data components generated for the various receiver-side stations accordingly includes the possibility of a Weighting the redundancy for individual receiver stations or some of the data to be sent before, during or after the actual coding to add redundancy the data.
  • any other suitable method e.g. another, additional channel coding for the corresponding data components or already coded data components.
  • the resulting data sequence for sending via the Interface consists of data D1 for a first receiver, Data D2 for a second receiver and another Data block with redundants common to both receivers Data R3.
  • this scheme is also more than that Data expandable for two recipients.
  • sending station BS are data or data packets D1, D2, D3 are provided for transmission via a radio interface V.
  • This data D1 - D3 can be in the network-side station BS generated or from other facilities to this network side Station BS have been transferred.
  • the network-side station BS For the temporary storage of data or data packets D1-D3 has the network-side station BS, which follows is also referred to as the sending station, a memory or Memory section M-BS. Furthermore, the sending Station BS a control device CT and a transmission device or transceiver T for processing, control and performing the transmission operation via the radio interface V on.
  • the data D1-D3 provided in the sending station BS are coded together, i.e. provided with redundancy and as redundantly coded data C1 '- C3' (1st in Fig. 1) the radio interface V to the receiver side or receiving Stations MS1, MS2, MS3 transmitted.
  • these data packets are D1, D2 and D3 Redundancy R1, R2 and R3 added.
  • This results in that Codeword C 'to be transmitted via the radio interface V or previously C "C1 + C2 + C3" from the data to be transmitted D1 and their redundancy R1 (or D2 and R2, D3 and R3).
  • the total redundancy R for all receiver-side stations Ms1, Ms2, ... for reconstruction the original data to be sent is used at the same time become.
  • the Data D1 for the receiver-side stations MS1-MS3 in usual Way coded and transmitted together.
  • the data D D1 + D2 + D3 for the three participants or the three receiver side Stations MS1, MS2 and MS3 shown.
  • the second Coded data C C1 + C2 + C3 are shown on the line, which result from the channel coding.
  • the visual separation in the drawing is only for illustration, that data shares from different data sources or for different Recipients are present. In fact, the individual Percentage of data and / or encoded data according to the coding method, sometimes with each other mixed and / or coded.
  • coded ones are provided via the radio interface V Transfer data C 'with additional processing, as can be seen from the third line.
  • the encoded data C 'for the second subscriber station In the illustrated embodiment, MS2 are said to have good conditions can be transferred so few or no errors occur. Accordingly, the receiver side Correction in the second station on the receiver side MS2 requires little or no redundancy. As from the middle row can be seen from the Share the data D2 for the second receiver-side station MS2 encoded data C2 provided, but not in this Transfer scope.
  • the coded data C2 for the second receiver side Station MS2 are used for example for known puncturing to a lower Data amount C2 'reduced and for transmission in the data stream C 'provided as can be seen from the bottom line is.
  • such a method can be used redundancy is reduced for a number of connections, to increase redundancy for other connections. This can result in more errors on these other connections corrected the originally assigned data blocks become. For example, one code for each separate data stream or data block correct three errors, the new code with a double code word length for the two corrected combined data flows a total of six errors. By redistribution it is also possible, in particular, to Number of correctable errors according to the actual ones or expected needs of the two data streams redistribute.
  • first case data for a first participant or a first receiver-side station MS1 with a binary 3-error-correcting BCH code (30,15,7) (BCH: Bose, Chaudhuri, Hocquenhem) be encoded.
  • BCH Bose, Chaudhuri, Hocquenhem
  • RS Reed-Solomon

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

The method involves sending data or data streams (D1,2) from a transmitting station (BS) via an interface to receiving stations (MS1-MS3) after encoding with redundancy. The data for at least two receiving stations are combined before encoding. Code data from the combined data or from the coded data produced from it are produced with unequal redundant data parts for the different receiving stations. <??>AN Independent claim is also included for the following: a transmitter and a receiver for implementing an inventive method.

Description

Die Erfindung bezieht sich auf ein Verfahren zum Codieren von Paketdaten mit den oberbegrifflichen Merkmalen des Patentanspruchs 1 bzw. eine Vorrichtung zum Durchführen eines solchen Verfahrens.The invention relates to a method for coding Package data with the generic features of the claim 1 or a device for performing such Process.

Bei Mobilfunksystemen, beispielsweise gemäß dem Standard GSM (Global System for Mobile communication) oder dem UMTS (Universal Mobile Telecommunications System) werden Daten bzw. Datenpakete, die von einer netzseitigen Station zu teilnehmerseitigen Stationen gesendet werden, vor dem Versenden pro Teilnehmer bzw. Empfänger gegen Kanalstörungen kanalcodiert und pro Teilnehmer bzw. Empfänger separat übertragen. Die dabei erzielte Fehlerrate ist abhängig vom Kanal und vom verwendeten Code. Die Fehlerkorrektureigenschaften verbessern sich bei Kanalcodierungen mit der Länge des Kanalcodes. Ein Code mit einer großen Blocklänge hat durch die Einfügemöglichkeit von mehr Redundanz entsprechend eine bessere Fehlerkorrektureigenschaft als ein kurzer Code.In the case of mobile radio systems, for example in accordance with the GSM standard (Global System for Mobile communication) or UMTS (Universal Mobile Telecommunications System) data or Data packets from a network-side station to subscriber-side Stations are sent before sending pro Participants or receivers channel-coded against channel interference and transmitted separately for each participant or recipient. The one there The error rate achieved depends on the channel and the used one Code. Improve the error correction properties for channel coding with the length of the channel code. On Code with a large block length can be inserted of more redundancy correspondingly a better error correction property as a short code.

Kanalcodierungen werden dabei sowohl in Abwärtsrichtung (Downlink), also von einer netzseitigen Station zu einer teilnehmerseitigen Station, als auch in Aufwärtsrichtung (Uplink), also in Richtung von einer teilnehmerseitigen Station zu einer netzseitigen Station, jeweils separat pro Verbindung auf die zu übertragenden Daten zum Schutz gegen Kanalstörungen angewendet. Bekannt ist aus dem UMTS ferner, in Abwärtsrichtung die Daten für mehrere Teilnehmer zusammenzufassen und gemeinsam zu codieren. Dadurch wird der entsprechende Code insgesamt entsprechend länger und folglich die Bitfehlerrate pro Daten für einen bestimmten Empfänger kleiner.Channel encodings are both downward (Downlink), i.e. from a network-side station to one subscriber-side station, as well as in the upward direction (Uplink), i.e. in the direction of a station on the subscriber side to a network-side station, each separately for each connection on the data to be transmitted to protect against channel interference applied. It is also known from the UMTS in Downward direction to summarize the data for several participants and code together. This will make the corresponding one Overall, the code is correspondingly longer and consequently the Bit error rate per data for a particular receiver is lower.

Die Aufgabe der Erfindung besteht darin, ein derartiges Verfahren zum Codieren von Daten zu verbessern bzw. eine Vorrichtung zum Durchführen eines solchen Verfahrens vorzuschlagen.The object of the invention is such a method to improve data coding or a device to propose to carry out such a procedure.

Diese Aufgabe wird durch ein Verfahren zum Codieren von Daten mit den Merkmalen des Patentanspruchs 1 bzw. Vorrichtungen mit den Merkmalen der Patentansprüche 5 bzw. 6 gelöst. Vorteilhafte Ausgestaltungen sind Gegenstand von abhängigen Ansprüchen.This task is accomplished by a method of encoding data with the features of claim 1 or devices solved with the features of claims 5 and 6, respectively. advantageous Refinements are the subject of dependent claims.

Ein solches Verfahren zum Bereitstellen und Übertragen von redundant codierten Daten in einem Kommunikationssystem, bei dem zum Versenden über die Schnittstelle codierte Daten aus den zuvor zusammengefassten Daten oder aus daraus erzeugten codierten Daten mit ungleich großen redundanten Datenanteilen für die verschiedenen empfängerseitigen Stationen erzeugt werden, umfasst somit entsprechend die Möglichkeit einer Wichtung der Redundanz für einzelne der Empfängerstationen oder einzelne der zu sendenden Daten vor, während oder nach der eigentlichen Codierung zur Hinzufügung von Redundanz zu den Daten.Such a method of providing and transferring redundantly coded data in a communication system, at the data coded for transmission via the interface the previously summarized data or from data generated from it encoded data with differently sized redundant data components generated for the various receiver-side stations accordingly includes the possibility of a Weighting the redundancy for individual receiver stations or some of the data to be sent before, during or after the actual coding to add redundancy the data.

Zum Erzeugen eines größeren Anteils redundanter Daten kann neben einem Wiederholungsverfahren auch ein beliebiges anderes geeignetes Verfahren verwendet werden, z.B. eine weitere, zusätzliche Kanalcodierung für die entsprechenden Datenanteile oder bereits codierten Datenanteile.To generate a larger proportion of redundant data in addition to a repeat procedure, any other suitable method, e.g. another, additional channel coding for the corresponding data components or already coded data components.

Ein Ausführungsbeispiel wird nachfolgend anhand der Zeichnung näher erläutert. Es zeigen:

Fig. 1
schematisch eine Anordnung von miteinander kommunizierenden Stationen und zwischen diesen ausgetauschten Datenpaketen;
Fig. 2
zwei Blockdarstellungen zum Veranschaulichen eines für sich bekannten Codierungsverfahrens;
Fig. 3
ein Blockschema zum Veranschaulichen eines vorteilhaften Codierungsverfahrens.
An embodiment is explained below with reference to the drawing. Show it:
Fig. 1
schematically shows an arrangement of communicating stations and data packets exchanged between them;
Fig. 2
two block diagrams to illustrate a coding method known per se;
Fig. 3
a block diagram to illustrate an advantageous coding method.

Wie aus Fig. 2a ersichtlich, werden bei herkömmlichen Codierungsverfahren zum Durchführen einer Kanalcodierung Daten D1 bzw. Datenpakete, die einem ersten Empfänger bzw. einer ersten empfangenden Station MS1 zugeordnet sind, codiert, wodurch ein zu versendendes Datenpaket C1 entsteht, welches aus Daten D1 und redundanten Daten R1 besteht. Ebenso wird mit Daten D2 für einen zweiten Empfänger MS2 verfahren.As can be seen from Fig. 2a, conventional coding methods for performing channel coding data D1 or data packets that a first receiver or a first are assigned to the receiving station MS1, thereby encoding a data packet C1 to be sent arises, which consists of Data D1 and redundant data R1 exist. Likewise, with Move data D2 for a second receiver MS2.

In verbesserter Ausführungsform werden, wie aus Fig. 2b ersichtlich, Daten D1 für einen ersten Teilnehmer bzw. Empfänger MS1 und Daten D2 für einen zweiten Teilnehmer bzw. Empfänger MS2 hintereinander angeordnet und gemeinsam codiert. Die dabei entstehende Datenfolge zum Versand über die Schnittstelle besteht aus Daten D1 für einen ersten Empfänger, Daten D2 für einen zweiten Empfänger und einem weiteren Datenblock mit für beide Empfänger gemeinsamen redundanten Daten R3. Dieses Schema ist prinzipiell auch auf mehr als die Daten für zwei Empfänger erweiterbar.In an improved embodiment, as can be seen from FIG. 2b, Data D1 for a first subscriber or recipient MS1 and data D2 for a second subscriber or receiver MS2 arranged one behind the other and coded together. The resulting data sequence for sending via the Interface consists of data D1 for a first receiver, Data D2 for a second receiver and another Data block with redundants common to both receivers Data R3. In principle, this scheme is also more than that Data expandable for two recipients.

Wie aus Fig. 1 ersichtlich, findet eine Anwendung eines solchen Verfahrens zum Codieren von an verschiedene Empfänger bzw. empfangende Stationen MS1 - MS3 zu versendenden Daten D1 - D3 insbesondere in Abwärtsrichtung statt. In einer netzseitigen, sendenden Station BS werden Daten bzw. Datenpakete D1, D2, D3 zum Versand über eine Funkschnittstelle V bereitgestellt. Diese Daten D1 - D3 können in der netzseitgen Station BS erzeugt oder von anderen Einrichtungen aus zu dieser netzseitigen Station BS übertragen worden sein.As can be seen from FIG. 1, such an application is used Method for coding to different recipients or receiving stations MS1 - MS3 data to be sent D1 - D3 in particular in the downward direction. In a network side, sending station BS are data or data packets D1, D2, D3 are provided for transmission via a radio interface V. This data D1 - D3 can be in the network-side station BS generated or from other facilities to this network side Station BS have been transferred.

Zum zwischenzeitlichen Abspeichern der Daten bzw. Datenpakete D1 - D3 weist die netzseitige Station BS, die nachfolgend auch als sendende Station bezeichnet wird, einen Speicher oder Speicherabschnitt M-BS auf. Ferner weist die sendende Station BS eine Steuereinrichtung CT und eine Sendeeinrichtung bzw. Sende-/Empfangseinrichtung T zum Verarbeiten, Steuern und Durchführen des Sendebetriebs über die Funkschnittstelle V auf.For the temporary storage of data or data packets D1-D3 has the network-side station BS, which follows is also referred to as the sending station, a memory or Memory section M-BS. Furthermore, the sending Station BS a control device CT and a transmission device or transceiver T for processing, control and performing the transmission operation via the radio interface V on.

Die in der sendenden Station BS bereitgestellten Daten D1 - D3 werden gemeinsam codiert, d.h. mit Redundanz versehen und als redundant codierte Daten C1' - C3' (1. in Fig. 1) über die Funkschnittstelle V zu empfängerseitigen bzw. empfangenden Stationen MS1, MS2, MS3 übertragen.The data D1-D3 provided in the sending station BS are coded together, i.e. provided with redundancy and as redundantly coded data C1 '- C3' (1st in Fig. 1) the radio interface V to the receiver side or receiving Stations MS1, MS2, MS3 transmitted.

Diese empfängerseitigen Stationen MS1 - MS3 weisen ebenfalls für deren Betrieb erforderliche Einrichtungen auf, insbesondere eine Steuereinrichtung CT, eine Empfangs- bzw. Sende-/Empfangseinrichtung R sowie einen Speicher oder Speicherabschnitt M-MS zum zwischenzeitlichen Abspeichern empfangener codierter Datenpakete oder Daten C' = C1' + C2' + C3'. Alle empfangenden Stationen MS1 - MS3 empfangen dabei die gesamte Codierte Datenfolge C'. Diese codierte Datenfolge C' wird dann in den einzelnen empfangenden Stationen MS1 - MS3 jeweils decodiert und für die jeweilige Station MS1, MS2 bzw. MS3 werden die für diese Station MS1, MS2 bzw. MS3 bestimmten Anteile der rekonstruierten Daten D1, D2 bzw. D3 extrahiert. Dies kann optional auch direkt während der Decodierung durchgeführt werden.These stations MS1-MS3 on the receiver side also point facilities necessary for their operation, in particular a control device CT, a receiving or transmitting / receiving device R and a memory or storage section M-MS for temporary storage of received encoded data packets or data C '= C1' + C2 '+ C3'. All receiving stations MS1 - MS3 receive the whole Coded data sequence C '. This coded data sequence C 'is then in the individual receiving stations MS1 - MS3 each decoded and for the respective station MS1, MS2 or MS3 are those determined for this station MS1, MS2 or MS3 Portions of the reconstructed data D1, D2 and D3 are extracted. This can optionally also be carried out directly during the decoding become.

Durch Kanalcodierung wird diesen Datenpaketen D1, D2 bzw. D3 Redundanz R1, R2 bzw. R3 hinzugefügt. Dadurch resultiert das über die Funkschnittstelle V zu übertragende Codewort C' bzw. zuvor C = "C1 + C2 + C3" aus den zu übertragenden Daten D1 und deren Redundanz R1 (bzw. D2 und R2, D3 und R3). Durch die vorteilhafte Zusammenfassung von Daten für verschiedene Empfänger werden die tatsächlich zu übertragenden Nutzdaten bzw. Nettodaten zu einem gemeinsamen Datenblock zusammengefasst. Dieser zusammengesetzte Datenblock D wird dann mit den gemeinsamen Daten codiert, so dass ein Codewort C mit den Daten D = D1 + D2 +... und einer Redundanz R = R1 + R2 +... entsteht. Insbesondere kann die gesamte Redundanz R für alle empfängerseitigen Stationen Ms1, Ms2,... zur Rekonstruktion der ursprünglichen, zu versendenden Daten gleichzeitig benutzt werden.By channel coding, these data packets are D1, D2 and D3 Redundancy R1, R2 and R3 added. This results in that Codeword C 'to be transmitted via the radio interface V or previously C = "C1 + C2 + C3" from the data to be transmitted D1 and their redundancy R1 (or D2 and R2, D3 and R3). Through the advantageous summary of data for different recipients the user data actually to be transmitted or Net data combined into a common data block. This composite data block D is then shared with the Data encoded so that a code word C with the data D = D1 + D2 + ... and a redundancy R = R1 + R2 + ... arises. In particular, the total redundancy R for all receiver-side stations Ms1, Ms2, ... for reconstruction the original data to be sent is used at the same time become.

Wie aus Fig. 3 deutlicher ersichtlich, ist es nicht nur möglich, Daten für verschiedene empfängerseitige Stationen MS1-MS3 vor der Codierung zusammenzufassen, sondern auch eine unterschiedliche Verteilung für die verschiedenen Datenströme, Daten bzw. Datenblöcke D1 - D3 bei der Codierung vorzunehmen. Dadurch kann die Redundanz für die einzelnen Datenströme entsprechend den tatsächlichen Kanaleigenschaften auf den einzelnen Verbindungsstrecken auf der Funkschnittstelle V durch unterschiedliche Verteilung geeignet angepasst werden.As can be seen more clearly from FIG. 3, it is not only possible Data for various MS1-MS3 receiver stations summarize before coding, but also a different one Distribution for the different data streams, Data or data blocks D1 - D3 to carry out during coding. This allows the redundancy for the individual data streams to be corresponding the actual channel properties on each Connections on the radio interface V through different distribution can be adapted appropriately.

Beim in Fig. 3 dargestellten Ausführungsbeispiel werden die Daten D1 für die empfängerseitigen Stationen MS1 - MS3 in übliche Art und Weise gemeinsam codiert und übertragen. In der ersten Zeile in Fig. 3 sind entsprechend die Daten D = D1 + D2 + D3 für die drei Teilnehmer bzw. die drei empfängerseitigen Stationen MS1, MS2 bzw. MS3 dargestellt. In der zweiten Zeile sind dazu codierte Daten C = C1 + C2 + C3 dargestellt, die sich aus der Kanalcodierung ergeben. Die bildliche Trennung in der Zeichnung dient dabei nur zur Veranschaulichung, dass Datenanteile verschiedener Datenquellen oder für verschiedene Empfänger vorhanden sind. Tatsächlich sind die einzelnen Anteile der Daten und/oder codierten Daten aber je nach Codierungsverfahren unter Umständen auch miteinander vermischt und/oder codiert.In the embodiment shown in Fig. 3, the Data D1 for the receiver-side stations MS1-MS3 in usual Way coded and transmitted together. In the Corresponding to the first line in FIG. 3 are the data D = D1 + D2 + D3 for the three participants or the three receiver side Stations MS1, MS2 and MS3 shown. In the second Coded data C = C1 + C2 + C3 are shown on the line, which result from the channel coding. The visual separation in the drawing is only for illustration, that data shares from different data sources or for different Recipients are present. In fact, the individual Percentage of data and / or encoded data according to the coding method, sometimes with each other mixed and / or coded.

Über die Funkschittstelle V werden jedoch bereitgestellte codierte Daten C' mit einer zusätzlichen Verarbeitung übertragen, wie dies aus der dritten Zeile ersichtlich ist.However, coded ones are provided via the radio interface V Transfer data C 'with additional processing, as can be seen from the third line.

Die codierten Daten C' für die zweite teilnehmerseitige Station MS2 sollen beim dargestellten Ausführungsbeispiel mit guten Bedingungen übertragen werden können, so dass wenige oder keine Fehler auftreten. Entsprechend wird zur empfängerseitigen Korrektur in der empfängerseitigen zweiten Station MS2 keine oder nur wenig Redundanz benötigt. Wie aus der mittleren Zeile ersichtlich, werden zwar entsprechend aus den Anteilen der Daten D2 für die zweite empfängerseitige Station MS2 codierte Daten C2 bereitgestellt, jedoch nicht in diesem Umfang übertragen. Die codierten Daten C2 für die zweite empfängerseitige Station MS2 werden mittels beispielsweise für sich bekannter Punktierung (puncturing) auf eine geringere Datenmenge C2' reduziert und für die Übertragung im Datenstrom C' bereitgestellt, wie dies aus der unteren Zeile ersichtlich ist. Alternativ ist es auch möglich, anstelle einer üblichen Codierung und anschließenden Punktierung direkt aus den ursprünglichen Daten D2 punktierte, codierte Daten C2' bereit zu stellen. Auch bei der Darstellung der dritten Zeile aus Fig. 3 dient die Trennung in einzelne codierte Datenblöcke C1' - C3' wieder nur zur Veranschaulichung des Prinzips.The encoded data C 'for the second subscriber station In the illustrated embodiment, MS2 are said to have good conditions can be transferred so few or no errors occur. Accordingly, the receiver side Correction in the second station on the receiver side MS2 requires little or no redundancy. As from the middle row can be seen from the Share the data D2 for the second receiver-side station MS2 encoded data C2 provided, but not in this Transfer scope. The coded data C2 for the second receiver side Station MS2 are used for example for known puncturing to a lower Data amount C2 'reduced and for transmission in the data stream C 'provided as can be seen from the bottom line is. Alternatively, it is also possible to use one instead of one usual coding and subsequent puncturing directly encoded data C2 'punctured to the original data D2 ready to provide. Even when displaying the third line from Fig. 3 serves the separation into individual coded data blocks C1 '- C3' again only to illustrate the principle.

Die frei verfügbare Blocklänge für weitere zu übertragende codierte Daten ist somit größer geworden. Entsprechend können ursprüngliche Daten D3 für die dritte empfängerseitige Station MS3 in üblicher Art und Weise zu Daten C3 codiert und anschließend mittels einer Art Rahmenfüllung, die auch als repeating oder bit-stuffing bezeichnet wird, bereitgestellt werden. Mit anderen Worten kann die Redundanz für die Daten D3 durch Bereitstellung einer größeren codierten Anzahl von Daten C3' für die Übertragung zur Dritten empfängerseitigen Station MS3 erhöht werden. Alternativ ist natürlich auch direkt die Erzeugung einer entsprechend größeren codierten Datenmenge von Daten C3' aus den ursprünglichen Daten D3 möglich.The freely available block length for others to be transmitted encoded data has become larger. Can accordingly original data D3 for the third receiver-side station MS3 encoded in the usual way to data C3 and then by means of a kind of frame filling, which is also called repeating or bit-stuffing is provided become. In other words, the redundancy for the data D3 by providing a larger coded number of Data C3 'for transmission to the third party at the recipient end Station MS3 can be increased. Alternatively, of course, is also direct the generation of a correspondingly larger amount of coded data of data C3 'from the original data D3 possible.

Insbesondere erfolgt eine vorherige Zusammenfassung der ursprünglichen Daten D1 - D3 für die verschiedenen empfängerseitigen Stationen MS1 - MS3 vor der Codierung, wie dies z.B. anhand Fig. 2b erläutert ist. In particular, the original is summarized beforehand Data D1 - D3 for the different receiver side Stations MS1 - MS3 before coding, such as this is explained with reference to Fig. 2b.

Vorteilhafterweise kann also mittels eines solchen Verfahrens die Redundanz für eine Anzahl von Verbindungen reduziert werden, um die Redundanz für andere Verbindungen erhöhen zu können. Dadurch können auf diesen anderen Verbindungen mehr Fehler der ursprünglichen zugeordneten Datenblöcke korrigiert werden. Kann beispielsweise ein Code für jeden separaten Datenstrom bzw. Datenblock drei Fehler korrigieren, so kann der neue Code mit einer doppelten Codewortlänge für die beiden zusammengefassten Datenstöme insgesamt sechs Fehler korrigieren. Durch Umverteilung ist es insbesondere auch möglich, die Anzahl der korrigierbaren Fehler entsprechend den tatsächlichen oder zu erwartenden Bedürfnissen der beiden Datenströme umzuverteilen.Advantageously, such a method can be used redundancy is reduced for a number of connections, to increase redundancy for other connections. This can result in more errors on these other connections corrected the originally assigned data blocks become. For example, one code for each separate data stream or data block correct three errors, the new code with a double code word length for the two corrected combined data flows a total of six errors. By redistribution it is also possible, in particular, to Number of correctable errors according to the actual ones or expected needs of the two data streams redistribute.

Die Anwendung sogenannter Faltungscodes, wie sie für sich genommen bekannt sind, kann in vergleichbarer Art und Weise erfolgen. Die Daten D1, D2, D3,... von zwei oder mehr Datenströmen für verschiedene empfängerseitige Stationen MS1, MS2, MS3,... werden empfängerseitig in dem Speicher M-BS zwischengespeichert, hintereinander angeordnet und anschließend mit dem gleichen Code faltungscodiert. Nachdem die Daten D1, D2, D3, ... faltungscodiert als codierte Daten C = C1 + C2 + C3 +... bereitgestellt sind, wird für die Datenanteile der einzelnen Datenströme D1, D2, D3, ... je nach Bedarf keine Maßnahme, eine Punktierung oder eine Wiederholung (Repetition) durchgeführt. Dies wird auch als Rate Matching, d.h. Anpassung an die verfügbare Datenrate bezeichnet. Für die Entscheidung, ob eine Punktierung oder Wiederholung durchzuführen ist, werden die Funktionen der Kanaleigenschaften oder der Entfernungen zu den betreffenden empfängerseitigen Stationen bzw. Empfängern MS1 - MS3 berücksichtigt. Zweckmäßigerweise wird bei einer Anwendung von Punktierung oder Wiederholung die Gesamtsumme der codierten Daten C = C1 + C2 + C3 gleich gelassen.The use of so-called convolutional codes as they are taken on their own are known can be done in a comparable manner. The data D1, D2, D3, ... from two or more data streams for different receiver stations MS1, MS2, MS3, ... are temporarily stored in the memory M-BS on the receiver side, arranged one after the other and then with convolutionally coded the same code. After the data D1, D2, D3, ... convolutionally coded as coded data C = C1 + C2 + C3 + ... are provided for the data shares of the individual Data streams D1, D2, D3, ... no action as required, a puncturing or a repetition carried out. This is also called rate matching, i.e. Adaptation referred to the available data rate. For the decision, whether to perform puncturing or repetition the functions of the channel properties or the distances to the relevant receiver stations or receivers MS1 - MS3 are taken into account. Conveniently, when using puncturing or repetition the total of the coded data C = C1 + C2 + C3 left the same.

Zur Veranschaulichung können in Verbindung damit in einem ersten Fall Daten für einen ersten Teilnehmer bzw. eine erste empfängerseitige Station MS1 mit einem binären 3-Fehler-korrigierenden BCH-Code (30,15,7) (BCH: Bose, Chaudhuri, Hocquenhem) codiert werden. Bei diesem Beispiel würde die Blocklänge n = 30 Bit betragen und die Länge der Informationsdaten k = 15 Bit betragen, so dass sich die Anzahl der redundanten Bit zu n - k = 15 ergibt. Die sogenannte Hammingdistanz bestimmt sich aus dem Zweifachen der Anzahl der zulässigen Fehler plus 1, im vorliegenden Beispiel also sieben. In diesem Fall werden somit jeweils zu 15 Informationsbit 15 Bit Redundanz hinzugefügt, so dass das zu übertragende Codewort eine Blocklänge von n = 30 hat. Nachfolgend können die Datenblöcke zweier Teilnehmer zu einem Datenblock von 30 Bit zusammengefasst und mit einem 6-Fehler-korrigierenden binären BCH-Code, z. B. (63,30,13) codiert werden. Dieser Code hat dann eine Korrekturfähigkeit von sechs Fehlern bei einer fast identischen Coderate, ist somit gegenüber der Anwendung von zwei 3-Fehler-korrigierenden BCH-Codes (30,15,7) vorteilhaft.To illustrate this can be combined in one first case data for a first participant or a first receiver-side station MS1 with a binary 3-error-correcting BCH code (30,15,7) (BCH: Bose, Chaudhuri, Hocquenhem) be encoded. In this example, the block length would be n = 30 bits and the length of the information data k = 15 bits, so that the number of redundant Bit to n - k = 15 results. The so-called Hamming distance determines be twice the number of errors allowed plus 1, in this example seven. In this 15 bits of redundancy become 15 information bits added so that the code word to be transmitted is a Has a block length of n = 30. Below are the data blocks two participants combined into a data block of 30 bits and with a 6-error correcting binary BCH code, z. B. (63,30,13). This code then has one Correctability of six errors with an almost identical one Code rate, therefore, is compared to the application of two 3-error correcting BCH codes (30,15,7) advantageous.

Noch günstiger wird die Anwendung eines sogenannten, für sich bekannten Reed-Solomon-(RS)-Codes. Wird zur Codierung der einzelnen Daten für die verschiedenen Datenverbindungen ein RS-Code (31,25,7) verwendet, so ergibt sich im Vergleich dazu bei einer Zusammenfassung der Daten für zwei Verbindungen ein resultierender RS-Code von (62,50,13). Vorteilhafterweise ist es bei der Verwendung eines gemeinsamen Codes nicht weiter von Bedeutung, wo, dass heißt, auf welcher der Verbindungen zu den einzelnen empfängerseitigen Stationen MS1, MS2,..., Fehler aufgetreten sind. Die empfängerseitigen Stationen MS1, MS2,... müssen natürlich von der Verwendung einer zusammengefassten Codierung entsprechend Kenntnis haben oder informiert werden, um eine entsprechende Verarbeitung der empfangenen Daten vornehmen zu können.The use of a so-called for itself is even cheaper known Reed-Solomon (RS) codes. Is used to encode the individual data for the various data connections RS code (31, 25, 7) is used, this results in comparison when summarizing the data for two connections resulting RS code of (62,50,13). It is advantageous it stops when using a common code important where, that is, on which of the connections to the individual receiver stations MS1, MS2, ..., Errors have occurred. The receiver-side stations MS1, MS2, ... must of course use a summarized Have coding according to knowledge or have informed be processed in accordance with the received To be able to make data.

Claims (6)

Verfahren zum Bereitstellen und Übertragen von Daten in einem Kommunikationssystem (GSM), bei dem Daten bzw. Datenströme (D1, D2) von einer senderseitigen Station (BS) über eine Schnittstelle (V) an damit kommunizierende empfängerseitige Stationen (MS1, MS2, MS3) übertragen werden, wobei zu den zu versendenden Daten (D1, D2, D3) senderseitig vor der Übertragung codierte Daten (C1, C2, C3) mit Redundanz (R1, R2) erzeugt werden und wobei die Daten (D1, D2, D3) für zumindest zwei der empfängerseitigen Stationen (MS1, MS2, MS3) senderseitig vor dem Erzeugen der codierten Daten (C1, C2, C3) zusammengefasst werden und aus den zusammengefassten Daten (D = D1 + D2 + D3) codierte Daten (C = C1 + C2 + C3) mit Redundanz erzeugt werden, dadurch gekennzeichnet , dass zum Versenden über die Schnittstelle (V) codierte Daten (C' = C1' + C2' + C3') aus den zusammengefassten Daten (D = D1 + D2 + D3) oder aus daraus erzeugten codierten Daten (C = C1 + C2 + C3) mit ungleich großen redundanten Datenanteilen (C2' bzw. C3') für die verschiedenen empfängerseitigen Stationen (MS2, MS3) erzeugt werden. Method for providing and transmitting data in a communication system (GSM), in which Data or data streams (D1, D2) are transmitted from a transmitter-side station (BS) via an interface (V) to receiver-side stations (MS1, MS2, MS3) communicating with them, wherein for the data to be sent (D1, D2, D3), coded data (C1, C2, C3) with redundancy (R1, R2) are generated on the transmitter side before the transmission and the data (D1, D2, D3) for at least two of the receiver-side stations (MS1, MS2, MS3) being combined on the transmitter side before generating the coded data (C1, C2, C3) and from the combined data (D = D1 + D2 + D3) encoded data (C = C1 + C2 + C3) are generated with redundancy, characterized in that for sending via the interface (V) coded data (C '= C1' + C2 '+ C3') from the summarized data (D = D1 + D2 + D3) or from coded data generated from it (C = C1 + C2 + C3 ) with differently sized redundant data components (C2 'or C3') for the different receiver-side stations (MS2, MS3). Verfahren nach Anspruch 1, bei dem
zum Erzeugen eines kleineren Anteils redundanter Daten (C2') ein Punktierungsverfahren verwendet wird.
The method of claim 1, wherein
a puncturing method is used to generate a smaller portion of redundant data (C2 ').
Verfahren nach Anspruch 1 oder 2, bei dem
zum Erzeugen eines größeren Anteils redundanter Daten (C3') ein Wiederholungsverfahren oder eine weitere Kanalcodierung verwendet wird.
The method of claim 1 or 2, wherein
a repetition method or a further channel coding is used to generate a larger proportion of redundant data (C3 ').
Verfahren nach einem vorstehenden Anspruch, bei dem die Gesamtanzahl der codierten Daten (C' = C1' + C2' + C3') beim Erzeugen dieser codierten Daten (C' = C1' + C2' + C3') mit ungleich großen redundanten Datenanteilen (C2' bzw. C3') gleich der Gesamtanzahl der hinsichtlich des Anteils ansonsten unverändert erzeugten codierten Daten (C = C1 + C2 + C3) mit gleich großen redundanten Datenanteilen (C2 bzw. C3) gesetzt wird.A method according to any preceding claim, in which the total number of encoded data (C '= C1' + C2 '+ C3') when generating this coded data (C '= C1' + C2 '+ C3') with differently sized redundant data components (C2 'or C3') equal to the total number of shares otherwise Coded data generated unchanged (C = C1 + C2 + C3) with redundant data components of the same size (C2 or C3) becomes. Sendevorrichtung (BS) zum Durchführen eines Verfahrens nach einem vorstehenden Anspruch mit einem Speicher (M-BS) zum Zwischenspeichern zu codierender Daten (D1 - D3) für verschiedene Empfängerstationen (MS1, MS2 bzw. MS3) und einer Steuereinrichtung (CT) zum Zusammensetzen der zu codierenden Daten (D1 - D3) für mehrere Empfängerstationen (MS1 MS3) und zum Erzeugen redundant codierter Daten (C1' - C3') aus den zusammengesetzten Daten. Transmitting device (BS) for performing a method according to any preceding claim a memory (M-BS) for buffering data to be coded (D1 - D3) for different receiver stations (MS1, MS2 or MS3) and a control device (CT) for assembling the data to be coded (D1 - D3) for several receiver stations (MS1 MS3) and for generating redundantly coded data (C1 '- C3') from the composite data. Empfängervorrichtung (BS) zum Durchführen eines Verfahrens nach einem der Ansprüche 1 - 4 mit einem Speicher (M-BS) zum Zwischenspeichern empfangener, redundant codierter Daten (C = C1' + C2' + C3') und einer Steuereinrichtung (CT) zum Verarbeiten der empfangenen codierten Daten (C = C1' + C2' + C3') zum Rekonstruieren fehlerfreier ursprünglicher Daten (D1, D2 bzw. D3) aus den zusammengesetzten und codierten Daten (C = C1' + C2' + C3'). Receiver device (BS) for performing a method according to one of claims 1-4 with a memory (M-BS) for buffering received, redundantly coded data (C = C1 '+ C2' + C3 ') and a control device (CT) for processing the received coded data (C = C1 '+ C2' + C3 ') for reconstructing error-free original data (D1, D2 or D3) from the composite and coded data (C = C1' + C2 ' + C3 ').
EP01128547A 2001-11-29 2001-11-29 Method and apparatus to code different data packets for different receivers Withdrawn EP1317090A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP01128547A EP1317090A1 (en) 2001-11-29 2001-11-29 Method and apparatus to code different data packets for different receivers
PCT/EP2002/013453 WO2003047153A1 (en) 2001-11-29 2002-11-28 Method and device for coding different packet data for different receivers
AU2002352180A AU2002352180A1 (en) 2001-11-29 2002-11-28 Method and device for coding different packet data for different receivers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP01128547A EP1317090A1 (en) 2001-11-29 2001-11-29 Method and apparatus to code different data packets for different receivers

Publications (1)

Publication Number Publication Date
EP1317090A1 true EP1317090A1 (en) 2003-06-04

Family

ID=8179411

Family Applications (1)

Application Number Title Priority Date Filing Date
EP01128547A Withdrawn EP1317090A1 (en) 2001-11-29 2001-11-29 Method and apparatus to code different data packets for different receivers

Country Status (3)

Country Link
EP (1) EP1317090A1 (en)
AU (1) AU2002352180A1 (en)
WO (1) WO2003047153A1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0666698A1 (en) * 1994-02-03 1995-08-09 Siemens Aktiengesellschaft Method and device for transmitting voice in a wireless system
EP0993133A1 (en) * 1998-10-07 2000-04-12 Siemens Aktiengesellschaft Data communications apparatus and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0666698A1 (en) * 1994-02-03 1995-08-09 Siemens Aktiengesellschaft Method and device for transmitting voice in a wireless system
EP0993133A1 (en) * 1998-10-07 2000-04-12 Siemens Aktiengesellschaft Data communications apparatus and method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ETSI TC-SMG: "DIGITAL CELLULAR TELECOMMUNICATIONS SYSTEM (PHASE 2+);MULTIPLEXING AND MULTIPLE ACCESS ON THE RADIO PATH (GSM 05.02 version 5.7.1 Release 1996)", EUROPEAN TELECOMMUNICATION STANDARD, XX, XX, December 1998 (1998-12-01), pages 1 - 48, XP002113422 *

Also Published As

Publication number Publication date
WO2003047153A1 (en) 2003-06-05
AU2002352180A1 (en) 2003-06-10

Similar Documents

Publication Publication Date Title
DE19630343B4 (en) Method and packet transmission system using error correction of data packets
DE69733767T2 (en) SECONDARY CHANNELS USING CODE INJURY
EP1121762B1 (en) Method for coding or decoding and device for coding or decoding
DE29924886U1 (en) Channel coding device for communication system
DE19815597B4 (en) A data transmission system, mobile station, and method of reducing frame error rate in data frame data transmission
DE60307165T2 (en) Method for coding a user identifier in a communication system
EP1461888B1 (en) Method and device for transferring data wherein a bit rate adaptation model is signalled between the transmitter and the receiver
DE60125119T2 (en) Apparatus and method for generating and decoding (n, 3) codes and (n, 4) codes using simplex codes
DE19781589B3 (en) Method for expanding the transmission of data
WO2004107653A1 (en) Method and test device for detecting an error rate
EP1219060B1 (en) Method and device for transmitting data frames and a method and a device for adapting data rates
WO2001006693A1 (en) Method and device for generating a channel and subscriber-coded message signal
DE69327212T2 (en) System for transmission of information bit sequences
EP1512242B1 (en) Identical puncturing of ue identification data and load data in the hs-scch channel
EP1878153B1 (en) Method and device for determining indexes allocated to correction symbols
EP1511215B1 (en) Method and device for transmitting data according to a hybrid ARQ method
EP1317090A1 (en) Method and apparatus to code different data packets for different receivers
DE10158689A1 (en) Process and device for data coding for different receivers for global system for mobiles combines data for different stations and forms additional coding
DE69832877T2 (en) Data communication method and device
DE10315249A1 (en) Method and measuring device for determining an error rate without incremental redundancy
DE102010005702A1 (en) Encoding and decoding data for transmission over a faulty transmission channel
EP1720274B1 (en) Method and apparatus for transmitting error correction symbols when using a two-dimensional Reed-Solomon code
DE10345713B4 (en) ARQ method
DE10253949B3 (en) Method for determining a residual probability of error in the transmission of data
DE102018213065A1 (en) Error correction procedure for unidirectional data transfer

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

AKX Designation fees paid
REG Reference to a national code

Ref country code: DE

Ref legal event code: 8566

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20040205