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 PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0098—Unequal error protection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing 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
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
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
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.
- 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)
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 ').
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 ').
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)
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 |
-
2001
- 2001-11-29 EP EP01128547A patent/EP1317090A1/en not_active Withdrawn
-
2002
- 2002-11-28 WO PCT/EP2002/013453 patent/WO2003047153A1/en not_active Application Discontinuation
- 2002-11-28 AU AU2002352180A patent/AU2002352180A1/en not_active Abandoned
Patent Citations (2)
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)
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 |