WO1999011010A1 - Verfahren zur paketübertragung mit einem arq-protokoll auf übertragungskanälen in einem digitalen übertragungssystem - Google Patents

Verfahren zur paketübertragung mit einem arq-protokoll auf übertragungskanälen in einem digitalen übertragungssystem Download PDF

Info

Publication number
WO1999011010A1
WO1999011010A1 PCT/DE1998/002165 DE9802165W WO9911010A1 WO 1999011010 A1 WO1999011010 A1 WO 1999011010A1 DE 9802165 W DE9802165 W DE 9802165W WO 9911010 A1 WO9911010 A1 WO 9911010A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
turbo
transmission
packet
puncturing
Prior art date
Application number
PCT/DE1998/002165
Other languages
English (en)
French (fr)
Inventor
Markus Doetsch
Jörg PLECHINGER
Peter Jung
Friedbert Berens
Original Assignee
Siemens Aktiengesellschaft
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 Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to DE59814315T priority Critical patent/DE59814315D1/de
Priority to US09/486,335 priority patent/US6571366B1/en
Priority to CA002300835A priority patent/CA2300835C/en
Priority to AU92532/98A priority patent/AU731396B2/en
Priority to EP98945067A priority patent/EP1005733B1/de
Priority to JP2000508157A priority patent/JP2001514458A/ja
Publication of WO1999011010A1 publication Critical patent/WO1999011010A1/de

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6381—Rate compatible punctured turbo [RCPT] codes

Definitions

  • the invention relates to a method for packet transmission with an ARQ protocol on transmission channels in a digital transmission system, in which turbo coding is used for channel coding on the transmitter side in a turbo encoder and turbo decoding with soft in a turbo decoder on the receiver side -Decision output signals is carried out, wherein a return channel is provided with which the receiver requests the information from faulty packets again.
  • turbo codes for digital transmission systems is examined, with both coders and decoders for the turbo codes in the transmission link being examined.
  • the decoding of the turbo codes is based on the use of soft input / soft output decoders, which either use MAP (maximum a posteriori) symbol estimators or MAP sequence estimators, for example an estimator with an a priori soft Output Viterbi algorithm (APRI-SOVA), which describes four different decoder arrangements and their ability to process certain error rates, and investigates the performance of these decoders in various applications
  • turbo codes are proposed in order to correct errors up to na- to reach the so-called Shannon border. Relatively simple component codes and large interleavers are to be used for this.
  • the turbo codes are generated in a coder with multiple codes and decoded in a suitable decoder.
  • the turbo codes were developed by Berrou et al. Introduced in 1993 (see C. Berrou, A. Glambi and P. Thiti ayshima, "Near Shannon limit area correction coding: Turbo codes” Proc. 1993 IEE International Conference on Communications, pages 1064-1070) a very good error correction can be achieved.
  • turbo-equalization is known, with which the disadvantageous effects of the intersymbol interference in digital transmission systems are to be eliminated, that are protected by convolutional codes.
  • the receiver makes two consecutive soft output decisions, which are performed by a symbol detector and a channel decoder via an iterative process. With each iteration, extrinsic information from the detector and decoder is generated in the next iteration as in It is shown that with the turbo equalization, intersymbol interference effects can be overcome in the case of multipath channels.
  • Future transmission systems for example the European UMTS (Universal Mobile Telecommunications System) require the support of a large number of coexisting carrier services with carrier data rates of up to 2 Mbit / s in a flexible manner, with the aim of achieving the best possible spectral efficiency.
  • ACTS Advanced Communications Technologies and Services
  • FRAMES Multiple Access
  • MA Multiple Access
  • FMA comprises two operating modes, namely WB-TDMA (Wideband Time Division Multiple Access) with and without spreading and compatibility with GSM (Global System for Mobile Communications) and WB-CDMA (Wideband Code Division Multiple Access).
  • WB-TDMA Wideband Time Division Multiple Access
  • GSM Global System for Mobile Communications
  • WB-CDMA Wideband Code Division Multiple Access
  • FDMA Frequency Division Multiple Access
  • MC-CDMA Multicarier-CDMA
  • turbo codes In view of the high performance of the turbo codes, it is desirable to use them in digital transmission systems.
  • the diverse requirements for example at FMA, make it necessary, when using such turbo codes, to ensure that the data transmission takes place with full use of the possibilities of the turbo codes.
  • the invention is based on the object of providing a method for packet transmission using an ARQ protocol on transmission channels in a digital transmission system, in which turbo coding is used for channel coding, in which a new turbo code and a code thereon are used coordinated puncturing the channel load can be kept as low as possible by ARQ.
  • the method mentioned at the outset is characterized in that an RCPTC is used as the turbo code, that when the information is retransmitted a nes faulty pact, at least a part of the information which is suppressed by the puncturing of the RCPTC in the previous broadcast under ⁇ , and that this additional information is inserted on the recipient side into the already existing information and this completed information is decoded again.
  • the coding rate can be set by appropriately puncturing the systematic or non-systematic information at the output of the turbo encoder.
  • An increase in the coding rate that is to say that more information is punctured out, deteriorates the result of the decoding for a given channel quality. This means that the bit error rate BER increases.
  • the use of the RCPTC for channel coding makes it possible not to retransmit the entire packet in packet-switched services when an ARQ is triggered. If the packet is transmitted for the first time with a high coding rate, as a low level of error protection, and if the packet is recognized as faulty, an ARQ is triggered.
  • the coding rate is thus adapted to the channel in a compatible manner, as a result of which less data overall has to be transmitted via the channel.
  • the advantage of this method is therefore the reduction of the total load on the channel.
  • QoS Quality of Service
  • P b G the carrier data rate
  • P ⁇ G the probability of circuit-switched services
  • the QoS parameters P b G , P X G and P ou G are considered, which are directly related to the choice of the error correction code (ECC).
  • ECC error correction code
  • the multiple access method, the modulation and the packet parameters essentially determine the coding rate R c .
  • the coding rate R c is directly related to the question of whether or not a QoS criterion is fulfilled for a particular service.
  • the quality of service is determined from the variances ⁇ 2 of the soft decision output signals of the turbo decoder, advantageously the bit error rate as a measure of the quality of service is calculated from the variances ⁇ 2 .
  • a MAP symbol estimator or a MAP sequence estimator is used on the receiver side, it is advantageous if the quality of service is determined from the variances ⁇ 2 ⁇ of the soft decision output signals of the turbo decoder.
  • the receiver side a Viterbi lgorithmus A is used for sequence in which it is vorteilhaf when the quality of service from the variances ⁇ VIT of the soft-decision output signals from the turbo decoder is determined.
  • the method according to the invention is characterized in that the so-called Berrou's puncturing is used for puncturing, in which only the non-systematic information is punctured.
  • This type of puncturing is advantageous for lower values of the signal-to-noise ratio.
  • the method according to the invention is characterized in that so-called UKL puncturing is used for the puncturing, in which both the systematic and the non-systematic information is punctured.
  • This type of puncturing is advantageous at higher signal-to-noise ratios and therefore at bit error rates of ⁇ 10 "4 .
  • the method according to the invention is characterized in that only the bits which are additionally available at the next lower coding rate are transmitted during the re-transmission since they are not punctured. As a result, only the minimally required information is transmitted in order to achieve the goal of adequate transmission quality.
  • the method according to the invention is characterized in that the method is repeated until the packet has been correctly decoded or the entire coded information of a packet has been transmitted. In any case, this exploits the entire potential of the coding in order to correct the errors in a packet.
  • FIG. 1 shows a block diagram of a turbo encoder
  • FIG. 2 shows a block diagram of an RSC encoder as used in a turbo encoder according to FIG. 1;
  • FIG. 3 is a block diagram of a turbo decoder
  • FIG. 4 shows a graphical representation of the performance of an RCPT in an AWGN channel as a function of the number of iterations in turbo-decoding
  • FIG. 5 shows a graphical representation of the performance of an RCPT in a Rayleigh channel with different numbers of iterations in turbo-decoding
  • FIG. 6 shows a graphical representation of the performance of an RCPTC in the case of an AWGN channel as a function of different coding rates
  • FIG. 7 shows a graphical representation of the performance of an RCPTC in a Rayleigh channel as a function of different coding rates
  • FIG. 8 shows a graphical representation of the performance of an RCPTC in the case of an AWGN channel for different coding rates
  • FIG. 9 shows a graphical representation of the performance of an RCPTC for a Rayleigh channel at different coding rates
  • Figure 10 is a graphical representation of the relationship between the bit error rate BER and the variance ⁇ ⁇ at the output of the second decoder
  • FIG. 11 shows a graphical representation of the variance ⁇ IjLR in relation to the signal / noise ratio in the case of incorrectly or correctly decoded packets.
  • the ECC circuit should be as universal as possible, while the ECC configuration should allow a high degree of flexibility through software control.
  • the RCPTC used here enables this because it has the required flexibility.
  • the RCPTC can be generated with the turbo encoder 2 shown in FIG. 1.
  • the input sequence u is sent to the encoder 4 (RSC, code 1) and via the turbo code interleaver 8 to the encoder 6 (RSC, code 2) and a puncturing /
  • the puncturing / multiplexer device receives a further input C1 from the encoder 4 and a further input C2 from the encoder 6.
  • the output of the puncturing / multiplexer device 10 is the output sequence b.
  • the minimum coding rate R c , min could be further reduced by using additional RSC coders.
  • the binary input sequence u which has a finite duration, is input into the encoder 4 and gives at its output the redundancy sequence C with the same finite duration as u.
  • the sequence ⁇ ⁇ which represents the sequence u after interleaving is put into the encoder 6.
  • the coding in the encoder 6 results in the redundancy sequence C 2 .
  • the redundancy sequences C 2 and C 2 and the sequence u are punctured and multiplexed to form the starting sequence b.
  • the turbo encoder is a systematic encoder, whereby u is the basis of the systematic information contained in b.
  • An RSC encoder as can be used for encoders 4 and 6, is shown in FIG. 2 using the example of encoder 4.
  • the sequence u is present as systematic information at an input of the encoder 4.
  • the sequence u passes through an adder 12 to a delay stage 14 and a further adder 16.
  • the output signals of the delay stage 14 reach a second delay stage 18 and the adder 12.
  • the output signals of the second delay stage 18 reach the addition stage 12 and Addition stage 16.
  • the output of the addition stage is then the redundancy sequence c x .
  • the two RSC coders for use in the framework of FRAMES are identical and have a constraint length of 3. Although these RSC coders only have four states, they show good performance with low values of the signal / noise ratio E b / N 0 . Therefore, the performance of the RCPTC with these encoders is advantageous at low signal-to-noise ratios.
  • the output sequence b of the turbo encoder 2 passes via the transmission channel and a demodulator to the turbo decoder 22 (FIG. 3), which has an RSC encoder 24 and a second RSC decoder 26.
  • a turbo code interleaver 28 is provided between an output of decoder 24 and an input of decoder 26.
  • a turbo code interleaver 30 is provided between an output of decoder 26 and an input of decoder 24 .
  • the decoders 24, 26 are soft input / soft output decoders.
  • the demodulator (not shown) provides estimates x n of the systematic information u n contained in u, and estimates y ln and y 2, n of the transmitted redundancy bits that have been generated by the encoders 4 and 6, respectively.
  • CSI Channel State Information
  • Each of the decoders 24, 26 processes the systematic information, the redundancy and a priori information L el n and L e2 n by processing the CSI, whereby the extrinsic information L e2 n and L el n is generated, which is then called a- priory knowledge is used in the subsequent decoder.
  • the decoding is iterative and the result of the decoding is improved with each iteration. However, the degree of improvement gradually decreases as the iteration continues. After a certain number of iterations, the output signal of the turbo decoder 22 is fed into a detector (not shown), as is customary in such transmission systems.
  • the number of iterations during decoding can be set according to the QoS criterion, taking into account the overall coding complexity.
  • the criterion can be increased the number of iterations with increasing signal / noise ratio E b / N 0 . This is particularly advantageous with fading channels, for example with transmission channels.
  • the number of iterations can also be varied with a time-changing QoS criterion.
  • the number of decoding iterations can only be set when using turbo codes, in particular an RCPTC.
  • the coding properties depend on which of the sequences are punctured. For example, if the redundancy sequences c and c 2 are completely punctured, leaving only the sequence u unchanged, an ECC is not available and time diversity gains cannot be achieved at the receivers with fading channels. In this case, the turbo decoder is reduced to a simple threshold detector.
  • the turbo encoder becomes a conventional RSC encoder.
  • the turbo decoder is reduced to an RSC decoder, which is implemented for half an iteration. In this case, there is no a priori knowledge based on extrinsic information.
  • the coding rate R c can can vary between ⁇ and 1 depending on the QoS criterion.
  • the RSC encoders can be based on two different codes, and the QoS criterion and coding complexity can be varied by suppressing a particular redundancy sequence C x or C 2 without changing the coding rate R c .
  • the minimum coding rate R c, m ⁇ n 1 / (N e + 1) is realized if no puncturing is carried out.
  • either conventional RSC decoding or turbo decoding can be implemented, depending on the QoS criterion and the transmission channel state, both factors varying over time in transmission applications.
  • the sequence u is not punctured, the redundancy sequences c x and c 2 are punctured in part.
  • operation as RSC code or as turbo code is possible, the number of decoding iterations can be set and the coding rate can be between 1/3 and 1. This type of puncturing is called Berrou's puncturing.
  • RSPTC The advantageous feature of RSPTC lies in the possibility of adaptively changing the coding rate R c , with the ARQ being able to transmit the required information without having to transmit the entire coded packet.
  • the transmission of an additional part of the information which compensates for the difference in the coding rate is sufficient.
  • FIG. 4 shows the performance of the RCPTC in a graphic representation in which the bit error rate BER is represented against the signal / noise ratio E b / N 0 for a voice transmission over an AWGN channel.
  • the packet size was 150 bits and the encoding rate was about 1/3.
  • the uncoded transmission is shown as a reference line.
  • the parameter of these simulations is the number of decoding iterations, which varies between 1 and 5. After the first decoding iteration, the minimum signal-to-noise ratio required to achieve a bit error rate of ⁇ 10 ⁇ 3 is approximately equal to 3.5 dB. After the second decoding iteration 1.3 dB less is required.
  • next decoding iteration enables a further gain of 0.2 dB.
  • the next iteration enables gains of less than 0.1 dB.
  • the minimum signal-to-noise ratio required for a bit error rate less than 10 ⁇ 3 is about 1.8 dB. It can thus be seen that the performance improvement becomes less with increasing iterations.
  • a conventional NSC code with a constraint length of 9 requires approximately 1.9 dB to achieve the same bit error rate of ⁇ 10 "3.
  • the RCPTC is therefore somewhat more powerful than conventional codes even with packet sizes as small as 150 bits.
  • FIG. 5 shows the performance of the RCPTC in a graphical representation, in which the bit error rates BER versus the signal / noise ratio E B / N 0 for narrowband ISDN at a carrier data rate of 144 kbit / S, a packet size of 672 bit, a code rate of about ⁇ and a fully interleaved Rayleigh fading channel is shown.
  • the simulation parameter is again the number of decoding iterations. After four decoding iterations, a bit error rate of less than 10 " requires a minimum signal-to-noise ratio of 3.8 dB. After ten iterations, only about 3.4 dB are required.
  • a conventional NSC code with a decoding complexity similar to four Decoding iterations have a constraint length of 8 and require a 1.1 dB higher signal-to-noise ratio.
  • FIGS. 6 to 9 show graphical representations for the performance when using RCPTC, the bit error rate BER or the frame error rate FER being plotted against the signal / noise ratio E B / N 0 .
  • FIG. 6 shows the bit error rate against the signal / noise ratio with a packet size of 672 bits, ten decoding iterations and an AWGN channel.
  • FIG. 7 shows the bit error rate against the signal / noise ratio with a packet size of 672 bits, ten decoding iterations and a fully interleaved Rayleigh fading channel.
  • FIG. 8 shows the frame error rate FER versus the signal-to-noise ratio with a packet size of 672 bits, ten decoding iterations and one AWGN channel.
  • Figure 9 shows the
  • FIG. 11 shows the variance c 2 ⁇ j R of the log likelihood ratio LLR at the output of the second decoder in relation to the signal / noise ratio E B / N 0 when using RCPTC with a packet size of 600 bits, one Code rate of about 5/9, ten decoding iterations and one AWGN channel.
  • the RCPTC was designed for a 64 kbit / S carrier service.
  • the present description mainly relates to the application of the invention to digital mobile radio
  • the invention is not restricted to this but can generally be used in digital transmission systems, for example in power-linked systems, optical transmission systems (infrared and laser transmission systems), Satellite radio systems, deep space transmission systems, directional radio transmission systems and radio transmission systems (digital radio or TV) can be used with the advantages mentioned.

Abstract

Bei einem Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem wird zur Kanalcodierung senderseitig in einem Turbo-Codierer eine Turbo-Codierung und empfängerseitig in einem Turbo-Decodierer eine Turbo-Decodierung mit Soft-Decision-Ausgangssignalen durchgeführt, wobei ein Rückkanal vorgesehen ist, mit dem der Empfänger die Information von fehlerhaften Paketen erneut anfordert. Als Turbocode wird ein RCPTC verwendet. Bei einer erneuten Übertragung der Information eines fehlerhaften Pakets wird wenigstens ein Teil der durch die Punktierung des RCPTC's bei der vorhergehenden Sendung unterdrückten Information gesendet. Diese zusätzliche Information wird empfängerseitig in die bereits vorhandene Information eingefügt und diese vervollständigte Information wird erneut decodiert. Bei der erneuten Sendung werden nur die Bits gesendet, die bei der nächst niedrigeren Codierungsrate zusätzlich zur Verfügung stehen, da sie nicht punktiert werden. Das Verfahren wird wiederholt, bis eine fehlerfreie Decodierung des Pakets erfolgt ist oder die gesamte codierte Information eines Pakets übertragen ist.

Description

Beschreibung
Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem
Die Erfindung betrifft ein Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem, bei dem zur KanalCodierung sendersei- tig in einem Turbo-Codierer eine Turbo-Codierung und empfän- gerseitig in einem Turbo-Decodierer eine Turbo-Decodierung mit Soft-Decision-Ausgangssignalen durchgeführt wird, wobei ein Rückkanal vorgesehen ist, mit dem der Empfänger die Information von fehlerhaften Paketen erneut anfordert .
In P. Jung, „Comparison of Turbo-Code Decoders Applied to
Short Frame Transmission Systems", IEEE Journal on Selected Areas in Communications, Band 14 (1996) Seiten 530 - 537 wird die Anwendung von Turbo-Codes für digitale Übertragungssysteme untersucht, wobei sowohl Codierer als auch Decodierer für die Turbocodes in der Übertragungsstrecke untersucht werden. Die Decodierung der Turbocodes beruht auf der Verwendung von Soft-Input/Soft-Output-Decodierern, die entweder unter Verwendung von MAP (Maximum a-posteriori) -SymbolSchätzern oder von MAP-Seguenzschätzern, beispielsweise einem Schätzer mit einem a-priori-Soft-Output-Viterbi-Algorithmus (APRI-SOVA) verwirklicht werden können. In dieser Veröffentlichung werden vier verschiedene Decodiereranordnungen und ihre Fähigkeiten, bestimmte Fehlerraten zu verarbeiten, beschrieben. Außerdem wird die Leistungsfähigkeit dieser Decoder bei verschiedenen Anwendungsfällen untersucht. Es wird festgestellt, daß die
Turbocodes und deren iterative Decodierung eine wirksame Maßnahme gegen Paketfehler ist.
In ICC λ95, Seattle, Washington, Juni 18-22, 1995, „Turbo Codes for BCS Applications", D. Divsalar und F. Pollara, werden Turbocodes vorgeschlagen, um eine Fehlerkorrektur bis na- he an die sogenannte Shannon-Grenze zu erreichen. Dazu sollen verhältnismäßig einfache Komponentencodes und große Interlea- ver verwendet werden. In dieser Veröffentlichung werden die Turbocodes in einem Codierer mit mehrfachen Codes erzeugt und in einem geeigneten Decodierer decodiert . Die Turbocodes wurden von Berrou et al . 1993 eingeführt (siehe C. Berrou, A. Glavieux und P. Thiti ayshima, „Near Shannon limit area cor- rection coding: Turbo codes" Proc . 1993 IEE International Conference on Communications, Seiten 1064-1070) . Mit dieser Methode kann einerseits eine sehr gute Fehlerkorrektur erreicht werden.
Aus ETT European Transactions on Telecommunications, Vol. 6, No. 5, September-October 1995, „Iterative Correction of In- tersymbol Interference: Turbo-Equalization" , Catherine Douil- lard et al . ist die sogenannte Turbo-Entzerrung bekannt, mit der die nachteiligen Effekte der Intersymbolinterferenz bei digitalen Übertragungssystemen behoben werden sollen, die durch Faltungscodes geschützt sind. Der Empfänger führt zwei aufeinanderfolgende Soft-Output-Entscheidungen aus, die von einem Symboldetektor und einem Kanaldecodierer über einen iterativen Prozess durchgeführt werden. Bei jeder Iteration wird extrinsische Information aus dem Detektor und dem Decoder bei der nächsten Iteration wie bei der Turbode-codie- rung verwendet. Es wird gezeigt, daß mit der Turbo-Entzerrung Intersymbolinterferenzeffekte bei Mehrweg-Kanälen überwunden werden können.
Zukünftige ÜbertragungsSysteme, beispielsweise das Europäi- sehe UMTS (Universal Mobile Telecommunications System) erfordern die Unterstützung einer Vielzahl von koexistierenden Trägerdiensten mit Trägerdatenraten von bis zu 2 Mbit/s in einer flexiblen Weise, wobei der bestmögliche spektrale Wirkungsgrad angestrebt wird. In dem ACTS (Advanced Communicati- ons Technologies and Services) Projekt AC090 FRAMES (Future Radio Wideband Multiple Access Systems) wurde ein MA (Multiple Access) -Schema entwickelt, welches sich FRAMES Multiple Access (FMA) nennt und die Erfordernisse von UMTS erfüllt. Als Übertragungssystem der dritten Generation, welches einen weiten Bereich von Anwendungsgebieten, Trägerdiensten und unter- schiedlichen Szenarios umfaßt, muß FMA gegenwärtige und zukünftige Entwicklungen von UMTS Funk-Interface-Standards zu erfüllen. FMA umfaßt zwei Betriebsarten, nämlich WB-TDMA (Wideband Time Division Multiple Access) mit und ohne Spreizung und Kompatibilität mit GSM (Global System for Mobile Communications) und WB-CDMA (Wideband Code Division Multiple Access) . Obwohl hier im wesentlichen ein System nach FMA betrachtet wird, können auch andere Übertragungssysteme mit Vielfachzugriffsverfahren, beispielsweise FDMA (Frequenzy Division Multiple Access) oder MC-CDMA (Multicarier-CDMA) oder Kombinationen der erwähnten Übertragungssysteme einbezogen werden .
Im Hinblick auf die hohe Leistungsfähigkeit der Turbocodes ist es wünschenwert, diese bei digitalen Übertragungssystemen einzusetzen. Die vielfältigen Erfordernisse, beispielsweise bei FMA machen es jedoch erforderlich, beim Einsatz derartiger Turbocodes darauf zu achten, daß die Datenübertragung unter voller Ausnutzung der Möglichkeiten der Turbo-Codes erfolgt.
Der Erfindung liegt die Aufgabe zugrunde, die ein Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem, bei dem zur KanalCodierung eine Turbo-Codierung eingesetzt wird, be- reitzustellen, bei dem durch einen neuen Turbo-Code und eine darauf abgestimmte Punktierung die Kanalbelastung durch ARQ möglichst gering gehalten werden kann.
Erfindungsgemäß ist dazu das eingangs erwähnte Verfahren da- durch gekennzeichnet, daß als Turbocode ein RCPTC verwendet wird, daß bei einer erneuten Übertragung der Information ei- nes fehlerhaften Paktes wenigstens ein Teil der durch die Punktierung des RCPTC s bei der vorhergehenden Sendung unter¬ drückten Information gesendet wird, und daß diese zusätzliche Information empfängerseitig in die bereits vorhandene Infor- mation eingefügt und diese vervollständigte Information erneut decodiert wird.
Beim Einsatz des RCPTC s kann die Codierungsrate durch geeignete Punktierung der systematischen oder nicht-systematischen Information am Ausgang des Turbo-Codierers eingestellt werden. Eine Erhöhung der Codierungsrate, das heißt, daß mehr Information auspunktiert wird, verschlechtert dabei bei gegebener Kanalqualität das Ergebnis der Decodierung. Dies bedeutet, daß sich die Bitfehlerrate BER erhöht. Der Einsatz des RCPTC s zur Kanalcodierung ermöglicht es, in paketvermittelten Diensten bei Auslösung eines ARQ nicht das gesamte Paket erneut zu übertragen. Erfolgt die erste Übermittlung des Pakets mit einer hohen Codierungsrate, als einem geringen Fehlerschutz, und wird das Paket als fehlerhaft erkannt, so wird eine ARQ ausgelöst. Sodann wird nicht das gesamte Paket erneut übertragen, sondern nur die bei der ersten Übertragung auspunktierte Information oder ein Teil dieser auspunktierten Information. Die Codierungsrate wird somit kompatibel an den Kanal angepaßt, wodurch insgesamt weniger Daten über den Ka- nal übertragen werden müssen. Der Vorteil dieses Verfahrens liegt daher in der Verringerung der Gesamtlast auf dem Kanal.
Unter dem Begriff Dienstqualität wird hier folgendes verstanden. Für verschiedene Dienste gelten bestimmte QoS-Kriterien (QoS = Quality of Service = Dienstqualität) , und die Definitionen der QoS-Kriterien für verschiedene Trägerdienste sind im Rahmen von FRAMES ausgearbeitet worden. Ein wichtiger Bestandteil eines QoS-Kriteriums ist die Trägerdatenrate R. Das QoS-Kriterium umfaßt auch eine maximal zulässige Fehlerrate Pb G oder eine Paketverlustrate PΎ G in Kombination mit einer maximalen Ausfallwahrscheinlichkeit Pout G. Im Falle von lei- stungsvermittelten Diensten muß die Wahrscheinlichkeit P {Pb > Pb G}, daß die augenblickliche Bitfehlerrate Pb die Pb G übersteigt, nicht größer sein als Pout , das heißt
Pr { Pb > Pb G> < P out
Bei Sprachübertragung ist Pb G gleich 10"3 und Pout σ gleich 0,05 Bei Paketdiensten gilt eine ähnliche Bedingung für die augenblickliche Paketverlustrate Pτ :
Pr {P-j. > P^} < Pout G.
Außer den Kriterien bezüglich Pr gibt es noch weitere Bedingungen im Rahmen des QoS-Kriteriums . Hier werden jedoch hauptsächlich die QoS-Parameter Pb G, PX G und Pou G betrachtet, die unmittelbar mit der Wahl des Fehlerkorrekturcodes (ECC) zu tun haben. Bei ECC bestimmen das Vielfachzugriffsverfahren, die Modulation und die Paketparameter im wesentlichen die Codierungsrate Rc. Mit anderen Worten hat die Codierungs- rate Rc einen unmittelbaren Zusammenhang mit der Frage, ob ein QoS-Kriterium für einen bestimmten Dienst erfüllt wird oder nicht .
Bei einem Verfahren, bei dem empfängerseitig ein Soft-Input/ Soft-Output- Symbol oder -Sequenzschätzer verwendet wird, ist es vorteilhaft, wenn die Dienstqualität aus den Varianzen σ2 der Soft-Decision-Ausgangssignale des Turbo-Decodierers bestimmt wird, wobei vorteilhafterweise aus den Varianzen σ2 die Bitfehlerrate als Maß für die Dienstqualität berechnet wird.
Bei einem Verfahren, bei dem empfängerseitig ein MAP-Symbol- Schätzer oder ein MAP-Sequenzschätzer verwendet wird, ist es vorteilhaft, wenn die Dienstqualität aus den Varianzen σ2^ der Soft-Decision-Ausgangssignale des Turbo-Decodierers be- stimmt wird. Bei einem Verfahren, bei dem empfängerseitig ein Viterbi- Algorithmus zur SeqenzSchätzung verwendet wird, ist es vorteilhaf , wenn die Dienstqualität aus den Varianzen σVIT der Soft-Decision-Ausgangssignale des Turbo-Decodierers bestimmt wird.
Da das erfindungsgemäße Verfahren sowohl bei MAP-Schätzern als auch bei einer Schätzung durch einen Viterbi-Algorithmus einsetzbar ist, gibt es praktisch keine Einschränkung bezüg- lieh der wichtigsten Verfahren zur Sequenz- und Symbolschätzung. Dies gilt, obwohl in der folgenden speziellen Beschreibung diese Aussage nur im Zusammenhang mit einem MAP- Symbolschätzer belegt wird.
Nach einer vorteilhaften Ausgestaltung ist das erfindungsgemäße Verfahren dadurch gekennzeichnet, daß zur Punktierung die sogenannte Berrou' s Punktierung eingesetzt wird, bei der nur die nicht-systematische Information punktiert wird. Diese Art der Punktierung ist bei geringeren Werten des Signal/ Rausch-Verhältnisses vorteilhaft.
Nach einer vorteilhaften Ausgestaltung ist das erfindungsgemäße Verfahren dadurch gekennzeichnet, daß zur Punktierung die sogenannte UKL-Punktierung eingesetzt wird, bei der so- wohl die systematische als auch die nicht-systematische Information punktiert wird. Diese Art der Punktierung ist vorteilhaft bei höheren Signal/Rausch-Verhältnissen und daher bei Bitfehlerraten von < 10"4.
Nach einer vorteilhaften Ausgestaltung ist das erfindungsgemäße Verfahren dadurch gekennzeichnet, daß bei der erneuten Sendung nur die Bits gesendet werden, die bei der nächst niedrigeren Codierungsrate zusätzlich zur Verfügung stehen, da sie nicht punktiert werden. Dadurch wird nur die minimal erforderliche Information übertragen, um das Ziel einer angemessenen Übertragungsqualität zu erreichen. Nach einer vorteilhaften Ausgestaltung ist das erfindungsgemäße Verfahren dadurch gekennzeichnet, daß das Verfahren wiederholt wird, bis eine fehlerfreie Decodierung des Pakets er- folgt ist oder die gesamte codierte Information eines Pakets übertragen ist. Damit wird auf jeden Fall das gesamte Potential der Codierung ausgeschöpft, um die Fehler in einem Paket zu korrigieren.
Ausführungsbeispiele der Erfindung werden nun anhand der beiliegenden Zeichnungen beschrieben. Es zeigen:
Figur 1 ein Blockdiagramm eines Turbo-Codierers ,- Figur 2 ein Blockdiagramm eines RSC-Codierers, wie er in ei- nem Turbo-Codierer nach Figur 1 verwendet wird;
Figur 3 ein Blockdiagramm eines Turbo-Decodierers ; Figur 4 eine graphische Darstellung zur Leistungsfähigkeit eines RCPT s bei einem AWGN-Kanal in Abhängigkeit von der Zahl der Iterationen bei der Turbo- Decodierung;
Figur 5 eine graphische Darstellung der Leistungsfähigkeit eines RCPT s bei einem Rayleigh-Kanal bei verschiedener Anzahl von Iterationen bei der Turbo- Decodierung; Figur 6 eine graphische Darstellung der Leistungsfähigkeit eines RCPTC s bei einem AWGN-Kanal in Abhängigkeit von unterschiedlichen Codierungsraten; Figur 7 eine graphische Darstellung der Leistungsfähigkeit eines RCPTC s bei einem Rayleigh-Kanal in Abhängig- keit von verschiedenen Codierungsraten;
Figur 8 eine graphische Darstellung der Leistungsfähigkeit eines RCPTCs bei einem AWGN-Kanal für verschiedene Codierungsraten; Figur 9 eine graphische Darstellung der Leistungsfähigkeit eines RCPTC s bei einem Rayleigh-Kanal bei unterschiedlichen Codierungsraten; Figur 10 eine graphische Darstellung der Beziehung zwischen der Bitfehlerrate BER und der Varianz σ^^ am Ausgang des zweiten Decodierers ; und Figur 11 eine graphische Darstellung der Varianz σ IjLR im Ver- hältnis zum Signal/Rausch-Verhältnis bei fehlerhaft beziehungsweise korrekt decodierten Paketen.
Im Hinblick auf einen ökonomischen Einsatz der Hardware sollte die ECC-Schaltung möglichst universell einsetzbar sein, während die ECC-Konfiguration durch eine Software-Steuerung eine hohe Flexibilität gestatten sollte. Der hier verwendete RCPTC ermöglicht dies, weil er die erforderliche Flexibilität aufweist. Der RCPTC kann mit dem in Figur 1 gezeigten Turbo- Codierer 2 erzeugt werden. Der Turbo-Codierer 2 weist Ne = 2 binäre, rekursive, systematische Faltungscodierer 4, 6 (RSC) mit einer kleinen Constraint-Länge, beispielsweise zwischen 3 und 5, auf, die unter Verwendung eines Turbo-Interleavers 8 parallel geschaltet sind. Die Eingangssequenz u wird dem Codierer 4 (RSC, Code 1) und über den Turbo-Code-Interleaver 8 an den Codierer 6 (RSC, Code 2) sowie einer Punktierungs/
Multiplexer-Einrichtung 10 zugeführt. Die Punktierungs/Multi- plexer-Einrichtung erhält einen weiteren Eingang Cl von dem Codierer 4 und einen weiteren Eingang C2 von dem Codierer 6. Der Ausgang der Punktierungs/Multiplexer-Einrichtung 10 ist die Ausgangssequenz b.
Bei dem Turbo-Codierer 2 ist die minimale Coderate Rc, min gleich l/(Ne+1) = 1/3. Die minimale Codierungsrate Rc, min könnte weiter reduziert werden, indem zusätzliche RSC- Codierer eingesetzt werden.
Die binäre Eingangssequenz u, die eine endliche Zeitdauer hat, wird in den Codierer 4 eingegeben und ergibt an dessen Ausgang die Redundanzsequenz C mit derselben endlichen Dauer wie u. Die Sequenz τ ι die die Sequenz u nach dem Interleaving darstellt, wird in den Codierer 6 gegeben. Die Codierung in dem Codierer 6 ergibt die Redundanzsequenz C2. Die Redundanz- Sequenzen C2 und C2 und die Sequenz u werden punktiert und ge- multiplext, um die Ausgangssequenz b zu bilden. Der Turboco- dierer ist ein systematischer Codierer, wobei u die Basis der in b enthaltenen, systematischen Information ist.
Ein RSC-Codierer, wie er für die Codierer 4 und 6 verwendet werden kann, ist in Figur 2 am Beispiel des Codierers 4 dargestellt. An einem Eingang des Codierers 4 steht die Sequenz u als systematische Information an. Die Sequenz u gelangt über ein Additionsglied 12 zu einer Verzögerungsstufe 14 und einem weiteren Additionsglied 16. Die AusgangsSignale der Verzögerungsstufe 14 gelangt an eine zweite Verzögungsstufe 18 und an das Additionsglied 12. Die AusgansSignale der zwei- ten Verzögerungsstufe 18 gelangen an die Additionsεtufe 12 und die Additionsstufe 16. Der Ausgang der Additionsstufe ist dann die Reduntanzsequenz cx .
Bei der Wahl dieses Codierers spielen die Hardwarekosten eine Rolle, die so niedrig wie möglich gehalten werden sollten.
Aus diesem Grund sind die beiden RSC-Codierer zur Verwendung im Rahmen von FRAMES identisch und haben eine Constraint- Länge von 3. Obwohl diese RSC-Codierer nur vier Zustände haben, zeigen sie eine gute Leistungsfähigkeit bei niedrigen Werten des Signal/Rausch-Verhältnisses Eb/N0. Daher ist die Leistungsfähigkeit desRCPTCs mit diesen Codierern bei niedrigen Signal-Rausch-Verhältnissen vorteilhaft.
Die Ausgangssequenz b des Turbo-Codierers 2 gelangt über den Übertragungskanal und einen Demodulator zu dem Turbo-Decodierer 22 (Figur 3) , der einen RSC-Codierer 24 und einen zweiten RSC-Decodierer 26 aufweist. Zwischen einem Ausgang des Decodierers 24 und einem Eingang des Decodierers 26 ist ein Turbo-Code-Interleaver 28 vorgesehen. Zwischen einem Aus- gang des Decodierers 26 und einem Eingang des Decodierers 24 ist ein Turbo-Code-Interleaver 30 vorgesehen. Die Decoder 24, 26 sind Soft-Input/Soft-Output-Decoder .
Der Demodulator (nicht gezeigt) liefert Schätzwerte xn der sy- stematischen Information un, die in u enthalten sind, sowie Schätzwerte yl n und y2,n der übertragenen Redundanzbits, die von den Codierern 4 beziehungsweise 6 erzeugt worden sind. Die beiden Decodierer 24, 26 benötigen eine Kanalzustandsin- formation (CSI = Channel State Information) , die aus den au- genblicklichen Signalamplituden und der Rauschvarianz besteht. Jeder der Decodierer 24, 26 verarbeitet die systematische Information, die Redundanz und a-priori- Information Lel n und Le2 n unter Verarbeitung der CSI, wodurch die extrinsische Information Le2 n und Lel n erzeugt wird, die dann als a-priory- Wissen bei dem nachfolgenden Decodierer verwendet wird. Die Decodierung ist iterativ, und das Ergebnis der Decodierung wird mit jeder Iteration verbessert. Das Maß der Verbesserung nimmt jedoch allmählich mit der weiteren Iteration ab. Nach einer gewissen Anzahl von Iterationen wird das AusgangsSignal des Turbo-Decodierers 22 in einen Detektor (nicht gezeigt) zugeführt, wie es bei derartigen Übertragungssystemen üblich ist .
Um den Einsatz desRCPTCs auf die vorhandenen Diensterforder- nisse anzupassen, könnte man daran denken, die RSC-Codierer anzupassen, was jedoch zu einer unerwünschten Mehrbelastung im Bezug auf die Hardwarekosten führen würde. Die Anpassung der Interleavergröße auf die speziellen Dienste ist an sich bekannt und stellt auch bei der Verwendung einesRCPTCs wegen dessen Flexibilität ein Problem dar.
Desweiteren kann die Zahl der Iterationen bei der Decodierung entsprechend dem QoS-Kriterium eingestellt werden unter Berücksichtigung der gesamten Codierungskomplexität. Zwei Mög- lichkeiten, um diese Eigenschaft des Turbocodes auszunutzen, sind an dem Empfänger gegeben. Für ein vorgegebenes QoS- Kriterium kann die Zahl der Iterationen mit ansteigendem Signal/Rausch-Verhältnis Eb/N0 erhöht werden. Dies ist besonders vorteilhaft bei Fading-Kanälen, beispielsweise bei Übertragungskanälen. Andererseits kann die Zahl der Iterationen auch mit einem sich zeitlich ändernden QoS-Kriterium variiert werden. Die Einstellbarkeit der Zahl der Decodierungs-Iterationen ist nur bei der Verwendung von Turbo-Codes, insbesondere einesRCPTCs gegeben.
Eine weitere Möglichkeit die Leistungsfähigkeit in einem System mit einem RCPTC zu verbessern, besteht darin, die Punktierung einzustellen, so daß ein RCPTC mit variierenden Coderaten Rc,min <= Rc < = Rc,maχ bereitgestellt werden können, wodurch die Codierungseigenschaften bei unveränderten Turbo- code-Interleavern und RSC-Codierern geändert werden können.
Für die Punktierung stehen prinzipiell die Sequenzen u, cx und c2 zu Verfügung. Wenn zwei der Sequenzen voll durch Punktierung unterdrückt werden, wird die maximale Coderate Rc,max = 1 angenommen. In diesem Fall hängen die Codierungseigenschaften davon ab, welche der Sequenzen punktiert werden. Wenn beispielsweise die Redundanzsequenzen c und c2 vollständig punktiert werden, wobei nur die Sequenz u unverändert durchgelassen wird, ist eine ECC nicht erhältlich, und Zeit Diversity- Gewinne sind an den Empfängern bei Fading-Kanälen nicht erreichbar. In diesem Fall reduziert sich der Turbo-Decodierer auf einen einfachen Schwellenwertdetektor.
Wenn eine der RedundanzSequenzen C oder C2 voll durch die Punktierung unterdrückt wird, wobei nur die zweite Redundanz- sequenz zusammen mit der Sequenz u hindurchtreten kann, wird der Turbo-Codierer zu einem herkömmlichen RSC-Codierer. Der Turbo-Decodierer reduziert sich zu einem RSC-Decodierer, der zur Durchführung einer halben Iteration realisiert ist. Ein a-priori-Wissen basierend auf einer extrinsischen Information ist in diesem Fall nicht vorhanden. Die Codierungsrate Rc kann zwischen ^ und 1 je nach dem QoS-Kriterium variiert werden. Da Ne = 2 gilt, können die RSC-Codierer auf zwei unterschiedlichen Codes basieren, und das QoS-Kriterium und die Codierungskomplexität können variiert werden, indem eine bestimmte Redundanzsequenz Cx oder C2 ohne Änderung der Codierungsrate Rc unterdrückt wird.
Die oben erwähnten Möglichkeiten verhindern jedoch einen Turbo-Code-Betrieb, der nur zur Verfügung steht, wenn Bits von beiden RedundanzSequenzen C und C2 übertragen werden und gilt:
Un # 1<n
wobei un und ul n in u beziehungsweise ux enthalten sind. In diesem Fall gilt:
Rc,min <= Rc < 1-
Die minimale Codierungsrate Rc,mιn = 1/ (Ne + 1) wird realisiert, wenn keine Punktierung durchgeführt wird. In diesem Fall kann entweder die herkömmliche RSC-Decodierung oder die Turbo-Decodierung realisiert werden, je nach dem QoS-Kriterium und Übertragungskanalzustand, wobei beide Faktoren bei Übertragungsanwendungen zeitlich variieren.
Bei echtem Turbo-Codebetrieb sind folgende Varianten möglich. Die Sequenz u wird nicht punktiert, die RedundanzSequenzen cx und c2 werden teilweise punktiert. In diesem Fall ist ein Be- trieb als RSC-Code oder als Turbo-Code möglich, die Zahl der Decodierungs-Iterationen ist einstellbar und die Codierungsrate kann zwischen 1/3 und 1 liegen. Diese Art der Punktierung wird Berrou' s-Punktierung genannt.
Eine alternative Möglichkeit besteht darin, daß die Sequenz u und die RedundanzSequenzen cx und c2 teilweise punktiert wer- den. In diesem Fall ist ein Betrieb mit RSC-Code nicht möglich, sondern nur mit einem Turbo-Code. Die Zahl der Decodie- rungs-Iterationen ist einstellbar, und die Codierungsrate kann zwischen 1/3 und 1 liegen. Diese Art der Punktierung wird UKL-Punktierung (UKL = University Kaiserslautern) genannt. Schließlich kann noch der Fall betrachtet werden, daß keine Punktierung stattfindet. In diesem Fall ist der Betrieb mit einem RSC-Code und einem Turbo-Code möglich. Die Zahl der Decodierungs-Iterationen ist einstellbar und die Codierungs- rate liegt bei 1/3.
Das vorteilhafte Merkmal bei RSPTC liegt in der Möglichkeit, die Codierungsrate Rc adaptiv zu ändern, wobei bei einem ARQ die erfordeliche Information übertragen werden kann, ohne das gesamte, codierte Paket übertragen zu müssen. Die Übertragung eines zusätzlichen Teiles der Information, der die Differenz in der Codierungsrate ausgleicht, ist ausreichend.
Nachdem die Möglichkeiten der Anpassung der Codierung, im Fall von RCPTC beschrieben wurden, werden nun die Auswirkungen der Anpassungsmöglichkeiten auf die Leistungsfähigkeit des Systems bei Verwendung von RCPCT anhand von Simulationen beschrieben.
Figur 4 zeigt die Leistungsfähigkeit des RCPTC in einer graphischen Darstellung in der die Bitfehlerrate BER gegen das Signal/Rausch-Verhältnis Eb/N0 für eine Sprachübertragung über einen AWGN-Kanal dargestellt ist. Die Paketgröße war 150 bit, und die Codierungsrate etwa = 1/3. Die Trägerdatenrate für die Sprachübertragung betrug 8 = kbit/s. Die uncodierte Übertragung wird als Bezugslinie gezeigt. Der Parameter dieser Simulationen ist die Zahl der Decodierungs-Iterationen, die zwischen 1 und 5 variiert. Nach der ersten Decodierungs- Iteration ist das minimale Signal/Rausch-Verhältnis, das er- forderlich ist, um eine Bitfehlerrate von < 10~3 zu erreichen, etwa gleich 3,5 dB. Nach der zweiten Decodierungs-Iteration ist etwa 1,3 dB weniger erforderlich. Die nächste Decodierungs-Iteration ermöglicht einen weiteren Gewinn von 0,2 dB. Die nächsten Iteration ermöglichen Gewinne von weniger als 0,1 dB. Nach fünf Iterationen ist das minimale Signal/Rausch- Verhältnis, das für eine Bitfehlerrate von weniger als 10~3 erforderlich ist, etwa gleich 1,8 dB. Es ist demnach ersichtlich, daß die Leistungsverbesserung mit zunehmender Iterationen weniger wird. Im Vergleich erfordert ein herkömmlicher NSC-Code mit einer Constraint- änge von 9 etwa 1,9 dB, um dieselbe Bitfehlerrate von < 10"3 zu erreichen. Der RCPTC ist daher etwas leistungsfähiger als herkömmliche Codes selbst bei so kleinen Paketgrößen wie 150 bit .
Figur 5 zeigt die Leistungsfähigkeit des RCPTC in einer gra- phischen Darstellung, in der die Bitfehlerraten BER gegen das Signal/Rausch-Verhältnis EB/N0 für Schmalband- ISDN bei einer Trägerdatenrate von 144 kbit/S, einer Paketgröße von 672 bit, einer Coderate von etwa ^ und einem voll einem Interleaving unterzogenen Rayleigh-Fading-Kanal gezeigt ist. Der Simulati- onsparameter ist wiederum die Zahl der Decodierungs-Iterationen. Nach vier Decodierungs- Iterationen erfordert eine Bitfehlerrate von weniger als 10" ein minimales Signal/ Rausch-Verhältnis von 3,8 dB. Nach zehn Iterationen sind nur noch etwa 3 , 4 dB erforderlich. Ein herkömmlicher NSC-Code mit einer ähnlichen Decodierungskomplexität wie vier Decodierungs-Iterationen hat einen Constraint-Länge von 8 und erfordert ein um 1,1 dB höheres Signal/Rausch-Verhältnis.
Die Figuren 6 bis 9 zeigen graphische Darstellungen für die Leistungsfähigkeit bei Verwendung von RCPTC, wobei die Bit- fehlerrate BER beziehungsweise die Rahmenfehlerrate FER gegen das Signal/Rausch-Verhältnis EB/N0 aufgetragen ist. Figur 6 zeigt die Bitfehlerrate gegen das Signal/Rausch-Verhältnis bei einer Paketgröße von 672 bit, zehn Decodierungs-Itera- tionen und einem AWGN-Kanal. Figur 7 zeigt die Bitfehlerrate gegen das Signal/Rausch-Verhältnis bei einer Paketgröße von 672 bit, zehn Decodierungs-Iterationen und einem voll einem Interleaving unterworfenen Rayleigh-Fading-Kanal . Figur 8 zeigt die Rahmenfehlerrate FER gegen das Signal/Rausch- Verhältnis bei einer Paketgröße von 672 bit, zehn Decodie- rungs-Iterationen und einem AWGN-Kanal. Figur 9 zeigt die
Rahmenfehlerrate gegen das Signal/Rausch-Verhältnis bei einer Paketgröße von 672 bit, 10 Decodierungs- Iterationen und einem voll einem Interleaving unterworfenen Rayleigh-Fading-Kanal . In den graphischen Darstellungen der Figuren 6 bis 9 werden zwei unterschiedliche Punktierungsverfahren angewendet, nämlich die Berrou' s-Punktierung und die UKL-Punktierung, die oben erwähnt wurden. Es ist ersichtlich, daß die Berrou' s- Punktierung eine bessere Leistungsfähigkeit bei geringeren Werten des Signal/Rausch-Verhältnisses hat, während die UKL- Punktierung bei einem hohen Signal/Rausch-Verhältnis und daher bei Bitfehlerraten von < 10"4 vorteilhaft ist. Die Kreuzungspunkte bewegen sich in Richtung auf niedrigere Bitfehlerraten bei wachsenden Codierungsraten.
In Figur 10 ist die Bitfehlerrate gegen die Varianz der log- Likelihood-Verhältnisse (LLR = Log-Likelihood Ratio) an dem Ausgang des zweiten Decodierers gezeigt, wobei ein RCPTC, eine Paketgröße von 372 bit, zehn Decodierungs-Iterationen und ein AWGN-Kanal angenommen wird. Aus dieser Figur ist ersicht- lieh, daß die Codierungsrate keinen Einfluss auf die Beziehung zwischen der Bitfehlerrate und der Varianz σ2^^ hat, weil diese beiden Größen eine ähnliche Abhängigkeit von dem Signal/Rausch-Verhältnis EB/N0 haben. Daher kann, wenn σ2 LLR bekannt ist, eine Abschätzung der Bitfehlerrate leicht durchge- führt werden, deren Ergebnis als Basis für eine Aktion dienen kann, beispielsweise für eine Anpassung der Decodierungs- Iterationszahl oder der Codierungsrate zur Verbesserung der Übertragungsqualität oder, im Falle von ARQ, zur Anforderung einer erneuten Sendung eines fehlerhaft codierten Pakets . Schließlich zeigt Figur 11 die Varianz c2 ϊj R des Log-Likeli- hood-Verhältnisses LLR am Ausgang des zweiten Decodierers im Verhältnis zu dem Signal/Rausch-Verhältnis EB/N0 bei Verwendung von RCPTC mit einer Paketgröße von 600 bit, einer Code- rate von etwa 5/9, zehn Decodierungs- Iterationen und einem AWGN-Kanal. Der RCPTC war für einen 64 kbit/S-Trägerservice ausgelegt. Aus Figur 11 ergibt sich, daß eine ähnliche Überlegung wie im Zusammenhang mit Figur 10 auch für die Abhängigkeit der Varianz c2 1 LR von dem Auftreten von Paketfehlern zutrifft. σ2 LLR ist bei fehlerhaft decodierten Paketen immer größer als σ2 LLR im Falle von korrekt decodierten Paketen. Wenn daher das Signal/Rausch-Verhältnis EB/N0 und σ2 LLR für ein gerade überprüftes Paket bekannt sind, kann eine Soft-Decision- Variable, die mit der Wahrscheinlichkeit eines Paketfehlers in Beziehung steht, leicht erzeugt und zu Steuerungszwecken eingesetzt werden.
Obwohl sich die vorliegende Beschreibung hauptsächlich auf die Anwendung der Erfindung auf den digitalen Mobilfunk be- zieht, ist die Erfindung nicht darauf beschränkt sondern kann allgemein bei digitalen Übertragungssystemen, beispielsweise bei leistungsgebundenen Systemen, optischen Übertragunεsyste- men (Infrarot-und Laser-Übertragunssysteme) , Satellitenfunk- systemen, Deep-Space-Übertragunsεystemen, Richtfunk-Übertra- gunssystemen und Rundfunk-Übertragunssystemen (Digitales Radio oder TV) , mit den genannten Vorteilen eingesetzt werden.

Claims

Patentansprüche
1. Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssy- stem, bei dem zur KanalCodierung senderseitig in einem Turbo- Codierer eine Turbo-Codierung und empfängerseitig in einem Turbo-Decodierer eine Turbo-Decodierung durchgeführt wird, wobei ein Rückkanal vorgesehen ist, mit dem der Empfänger die Information von fehlerhaften Paketen erneut anfordert, da- durch gekennzeichnet, daß
- als Turbocode ein RCPTC verwendet wird, daß
- bei einer erneuten Übertragung der Information eines fehlerhaften Paktes wenigstens ein Teil der durch die Punktie- rung des RCPTC s bei der vorhergehenden Sendung unterdrückten Information gesendet wird, und daß
- diese zusätzliche Information empfängerseitig in die bereits vorhandene Information eingefügt und diese vervollständigte Information erneut decodiert wird.
2. Verfahren nach Anspruch 1, wobei empfängerseitig ein Soft-Input/Soft-Output- Symbol oder -Sequenzschätzer verwendet wird, dadurch gekennzeichnet, daß die Dienstqualität aus den Varianzen σ2 der Soft-Decision- Ausgangssignale des Turbo-Decodierers bestimmt wird.
3. Verfahren nach Anspruch 2 , dadurch gekennzeichnet, daß aus den Varianzen σ2 die Bitfehlerrate als Maß für die Dienst-qualität berechnet wird.
4. Verfahren nach Anspruch 2, wobei empfängerseitig ein MAP- Symbolschätzer oder ein MAP-Sequenzschätzer verwendet wird, dadurch gekennzeichnet, daß die Dienstqualität aus den Varianzen σ2 LLR der Soft- Decision-Ausgangssignale des Turbo-Decodierers bestimmt wird.
5. Verfahren nach Anspruch 2, wobei empfängerseitig ein Vi- terbi-Algorithmus zur SequenzSchätzung verwendet wird, dadurch gekennzeichnet, daß die Dienstqualität aus den Varianzen σ2 VIT der Soft-Decision-Ausgangssignale des Turbo-Decodierers bestimmt wird.
6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß zur Punktierung eine sogenannte Berrou' s Punktierung eingesetzt wird, bei der nur die nicht-systematische Information punktiert wird.
7. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, daß zur Punktierung die sogenannte UKL-Punktierung eingesetzt wird, bei der sowohl eine systematische als auch die nicht- systematische Information punktiert wird.
8. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß bei der erneuten Sendung nur die Bits gesendet werden, die bei der nächst niedrigeren Codierungsrate zusätzlich zur Verfügung stehen, da sie nicht punktiert werden.
9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeic net, daß das Verfahren wiederholt wird, bis eine fehlerfreie Decodierung des Pakets erfolgt ist oder die gesamte codierte Information eines Pakets übertragen ist.
PCT/DE1998/002165 1997-08-22 1998-07-29 Verfahren zur paketübertragung mit einem arq-protokoll auf übertragungskanälen in einem digitalen übertragungssystem WO1999011010A1 (de)

Priority Applications (6)

Application Number Priority Date Filing Date Title
DE59814315T DE59814315D1 (de) 1997-08-22 1998-07-29 Verfahren zur paketübertragung mit einem arq-protokoll auf übertragungskanälen in einem digitalen übertragungssystem
US09/486,335 US6571366B1 (en) 1997-08-22 1998-07-29 Method for packet transmission with an ARQ protocol on transmission channels in a digital transmission system
CA002300835A CA2300835C (en) 1997-08-22 1998-07-29 Method for packet transmission using an arq protocol on transmission channels in a digital transmission system
AU92532/98A AU731396B2 (en) 1997-08-22 1998-07-29 Method for packet transmission with an ARQ protocol on transmission channels in a digital transmission system
EP98945067A EP1005733B1 (de) 1997-08-22 1998-07-29 Verfahren zur paketübertragung mit einem arq-protokoll auf übertragungskanälen in einem digitalen übertragungssystem
JP2000508157A JP2001514458A (ja) 1997-08-22 1998-07-29 デジタル伝送システムでの伝送チャネルでａｒｑプロトコルを用いてパケット伝送する方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19736676A DE19736676C1 (de) 1997-08-22 1997-08-22 Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem
DE19736676.7 1997-08-22

Publications (1)

Publication Number Publication Date
WO1999011010A1 true WO1999011010A1 (de) 1999-03-04

Family

ID=7839915

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1998/002165 WO1999011010A1 (de) 1997-08-22 1998-07-29 Verfahren zur paketübertragung mit einem arq-protokoll auf übertragungskanälen in einem digitalen übertragungssystem

Country Status (8)

Country Link
US (1) US6571366B1 (de)
EP (1) EP1005733B1 (de)
JP (1) JP2001514458A (de)
CN (1) CN1207864C (de)
AU (1) AU731396B2 (de)
CA (1) CA2300835C (de)
DE (2) DE19736676C1 (de)
WO (1) WO1999011010A1 (de)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001069836A1 (en) * 2000-03-17 2001-09-20 Telefonaktiebolaget Lm Ericsson (Publ) Methods in a communication system
EP1192750A1 (de) * 2000-05-22 2002-04-03 Samsung Electronics Co., Ltd. DATENüBERTRAGUNGSEINRICHTUNG SOWIE VERFAHREN FüR EIN VERMITTLUNGSSYSTEM MIT HYBRIDER,AUTOMATISHER WIEDERHOLUNGSAUFORDERUNG
JP2003514408A (ja) * 1999-04-29 2003-04-15 クゥアルコム・インコーポレイテッド 無線通信におけるチャンネル状態の推定方法、及び受信器と復号器
US6857096B1 (en) 1999-04-13 2005-02-15 Canon Kabushiki Kaisha Method of the ARQ type for a transmission method using turbocodes, and associated device
US6980607B2 (en) 2000-01-18 2005-12-27 Infineon Technologies Ag Method for decoding a data signal

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1094612B1 (de) * 1999-10-21 2003-05-28 Sony International (Europe) GmbH SOVA Turbodekodierer mit kleinerer Normalisierungskomplexität
CA2397893C (en) * 2000-01-20 2011-05-03 Nortel Networks Limited Hybrid arq schemes with soft combining in variable rate packet data applications
FR2805418B1 (fr) * 2000-02-23 2003-05-30 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
EP1176749A3 (de) * 2000-06-20 2005-07-13 Matsushita Electric Industrial Co., Ltd. Funkkommunikationsystem
US7127664B2 (en) * 2000-09-18 2006-10-24 Lucent Technologies Inc. Reconfigurable architecture for decoding telecommunications signals
DE60033577T2 (de) * 2000-10-30 2007-10-31 Nortel Networks Ltd., St. Laurent Paketübertragung mit automatischem aufforderungsprotokoll mit verwendung von punktierten kodes
KR100365183B1 (ko) * 2000-12-07 2002-12-16 에스케이 텔레콤주식회사 비동기 이동 통신 시스템의 물리 계층에서의 적응 코딩을이용한 데이터 전송 방법 및 기지국 장치
US9979580B2 (en) 2001-02-01 2018-05-22 Qualcomm Incorporated Coding scheme for a wireless communication system
US6961388B2 (en) 2001-02-01 2005-11-01 Qualcomm, Incorporated Coding scheme for a wireless communication system
FR2822315B1 (fr) * 2001-03-19 2003-06-06 Mitsubishi Electric Inf Tech Procede et dispositif d'optimisation, sous contrainte de performances, de la taille de blocs de donnees codees
JP4198921B2 (ja) * 2002-02-28 2008-12-17 株式会社エヌ・ティ・ティ・ドコモ 適応無線パラメータ制御方法、ＱｏＳ制御装置、基地局及び無線通信システム
CN1674480A (zh) * 2004-03-25 2005-09-28 皇家飞利浦电子股份有限公司 卷积编码器及其编码方法
CN101945080B (zh) * 2005-01-11 2012-11-14 高通股份有限公司 用于在一分层调制系统中解码数据的方法和装置
US7660368B2 (en) * 2005-01-11 2010-02-09 Qualcomm Incorporated Bit log likelihood ratio evaluation
JP4494238B2 (ja) * 2005-02-03 2010-06-30 株式会社エヌ・ティ・ティ・ドコモ Ｍｉｍｏ多重送信装置およびｍｉｍｏ多重送信方法
US20060198454A1 (en) * 2005-03-02 2006-09-07 Qualcomm Incorporated Adaptive channel estimation thresholds in a layered modulation system
US7340669B2 (en) * 2005-03-11 2008-03-04 Via Telecom Co., Ltd. Memory efficient streamlined transmitter with a multiple instance hybrid ARQ
JP2007274335A (ja) * 2006-03-31 2007-10-18 Nec Corp ターボ復号装置及びターボ復号方法
US20090132894A1 (en) * 2007-11-19 2009-05-21 Seagate Technology Llc Soft Output Bit Threshold Error Correction
US8127216B2 (en) 2007-11-19 2012-02-28 Seagate Technology Llc Reduced state soft output processing
US20100251069A1 (en) * 2009-03-31 2010-09-30 Qualcomm Incorporated Method and apparatus for efficient memory allocation for turbo decoder input with long turbo codeword
US9060365B2 (en) 2013-03-12 2015-06-16 Qualcomm Incorporated Method and apparatus for sharing decoding time across transport blocks

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998005140A1 (en) * 1996-07-26 1998-02-05 Telefonaktiebolaget Lm Ericsson (Publ) Method, apparatus and packet transmission system using error correction of data packets
WO1998043383A1 (en) * 1997-03-26 1998-10-01 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for communicating a block of digital information between a sending and a receiving station

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5214675A (en) * 1991-07-02 1993-05-25 Motorola, Inc. System and method for calculating channel gain and noise variance of a communication channel
US5278871A (en) * 1992-03-19 1994-01-11 Motorola, Inc. Method and apparatus for estimating signal weighting parameters in a receiver
US5546429A (en) * 1992-11-09 1996-08-13 Motorola, Inc. Frequency hopping code division multiple access radio communication unit
DE19521327A1 (de) * 1995-06-12 1996-12-19 Siemens Ag Verfahren und Codiereinrichtung zur gesicherten Übertragung von Information mittels Mehrkomponenten-Codierung
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
DE19736625C1 (de) * 1997-08-22 1998-12-03 Siemens Ag Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998005140A1 (en) * 1996-07-26 1998-02-05 Telefonaktiebolaget Lm Ericsson (Publ) Method, apparatus and packet transmission system using error correction of data packets
WO1998043383A1 (en) * 1997-03-26 1998-10-01 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for communicating a block of digital information between a sending and a receiving station

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JUNG P: "COMPARISON OF TURBO-CODE DECODERS APPLIED TO SHORT FRAME TRANSMISSION SYSTEMS", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 14, no. 3, 1 April 1996 (1996-04-01), pages 530 - 537, XP000586080 *
NARAYANAN K R ET AL: "A NOVEL ARQ TECHNIQUE USING THE TURBO CODING PRINCIPLE", IEEE COMMUNICATIONS LETTERS, vol. 1, no. 2, March 1997 (1997-03-01), pages 49 - 51, XP000687091 *
NARAYANAN K R ET AL: "PHYSICAL LAYER DESIGN FOR PACKET DATA OVER IS-136", 1997 IEEE 47TH. VEHICULAR TECHNOLOGY CONFERENCE, PHOENIX, AZ, USA, vol. 2, no. 47, 4 May 1997 (1997-05-04) - 7 May 1997 (1997-05-07), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 1029 - 1033, XP000736764 *
NASSHAN M ET AL: "New results on the application of antenna diversity and turbo-codes in a JD-CDMA mobile radio system", 5TH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC'94), AND ICCC REGIONAL MEETING ON WIRELESS COMPUTER NETWORKS (WCN), THE HAGUE, THE NETHERLANDS, vol. 2, 18 September 1994 (1994-09-18) - 23 September 1994 (1994-09-23), Amsterdam, IOS Press, Netherlands, pages 524 - 528, XP002091099 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6857096B1 (en) 1999-04-13 2005-02-15 Canon Kabushiki Kaisha Method of the ARQ type for a transmission method using turbocodes, and associated device
JP2003514408A (ja) * 1999-04-29 2003-04-15 クゥアルコム・インコーポレイテッド 無線通信におけるチャンネル状態の推定方法、及び受信器と復号器
US6980607B2 (en) 2000-01-18 2005-12-27 Infineon Technologies Ag Method for decoding a data signal
WO2001069836A1 (en) * 2000-03-17 2001-09-20 Telefonaktiebolaget Lm Ericsson (Publ) Methods in a communication system
EP1192750A1 (de) * 2000-05-22 2002-04-03 Samsung Electronics Co., Ltd. DATENüBERTRAGUNGSEINRICHTUNG SOWIE VERFAHREN FüR EIN VERMITTLUNGSSYSTEM MIT HYBRIDER,AUTOMATISHER WIEDERHOLUNGSAUFORDERUNG
EP1192750A4 (de) * 2000-05-22 2009-08-05 Samsung Electronics Co Ltd DATENüBERTRAGUNGSEINRICHTUNG SOWIE VERFAHREN FüR EIN VERMITTLUNGSSYSTEM MIT HYBRIDER,AUTOMATISHER WIEDERHOLUNGSAUFORDERUNG

Also Published As

Publication number Publication date
US6571366B1 (en) 2003-05-27
EP1005733B1 (de) 2008-10-29
DE19736676C1 (de) 1998-12-10
CN1207864C (zh) 2005-06-22
AU731396B2 (en) 2001-03-29
JP2001514458A (ja) 2001-09-11
DE59814315D1 (de) 2008-12-11
CN1268267A (zh) 2000-09-27
CA2300835C (en) 2005-03-15
EP1005733A1 (de) 2000-06-07
CA2300835A1 (en) 1999-03-04
AU9253298A (en) 1999-03-16

Similar Documents

Publication Publication Date Title
DE19736625C1 (de) Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem
DE19736676C1 (de) Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem
DE19736653C1 (de) Verfahren und Einrichtung zur Abschätzung der Dienstqualität auf Übertragungskanälen in einem digitalen Übertragungssystem
EP1005734B1 (de) Verfahren zur datenübertragung in einem digitalen übertragungssystem bei paketvermitteltem dienst
DE69930467T2 (de) Iterative Demodulation und Dekodierungeines Mehrpegel-Signals
DE69736881T2 (de) Parallel verketteter tail-biting-faltungskode und dekoder dafür
DE60112206T2 (de) ARQ aAutomatische Ssendewiederholung für Turbo codierte Daten
DE60127172T2 (de) Verfahren für die berechnung von fehlerraten in empfängern unter anwendung von iterativer dekodierung
DE3910739A1 (de) Verfahren zur verallgemeinerung des viterbi-algorithmus
DE60025197T2 (de) Adaptive Entzerrung und Dekodierung für gespreizte Kanalverzögerung
EP1198893B1 (de) Verfahren und einrichtung zur erzeugung eines ratenkompatiblen codes
DE102015110602A1 (de) Verfahren und Vorrichtung zum iterativen Decodieren einer Datentransferstruktur
DE60111974T2 (de) Abbruchkriterium für einen Turbodekoder
DE10310812B4 (de) Dekodiervorrichtung, Trellis-Prozessor und Verfahren
EP1029404B1 (de) Verfahren und einrichtung zur datenübertragung in einem digitalen übertragungssystem mit arq
DE60033577T2 (de) Paketübertragung mit automatischem aufforderungsprotokoll mit verwendung von punktierten kodes
DE10214393A1 (de) Verfahren zur iterativen Decodierung von verketteten Codes
DE60209196T2 (de) Verfahren und Vorrichtung zur Optimierung, unter Leistungsgebundenheiten, der Grösse von kodierten Datenblöcken
WO1998052362A2 (de) Kanalcodierungsverfahren
DE19732122C2 (de) Verfahren und Einrichtung zur Datenübertragung
DE4327778C1 (de) Verfahren und System zum Übertragen von Signalen
DE60308857T2 (de) Verfahren und Empfänger zum Zwischenspeichern von Daten mit HARQ und zweistufiger Ratenanpassung
EP1142133A1 (de) Verfahren, basisstation und teilnehmerstation zur kanalkodierung in einem gsm-mobilfunksystem
EP0912021A2 (de) Verfahren und Einrichtung zur Datenübertragung
DE102006015514A1 (de) Verfahren zur gesicherten Übertragung von Nachrichten

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98808416.3

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AU BR CA CN HU ID IL JP KR MX NO PL RU UA US VN

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1998945067

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2300835

Country of ref document: CA

Ref document number: 2300835

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: PA/a/2000/001815

Country of ref document: MX

NENP Non-entry into the national phase

Ref country code: KR

WWE Wipo information: entry into national phase

Ref document number: 09486335

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 92532/98

Country of ref document: AU

WWP Wipo information: published in national office

Ref document number: 1998945067

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 92532/98

Country of ref document: AU