GB2361853A - Turbo encoding for trellis modulation - Google Patents

Turbo encoding for trellis modulation Download PDF

Info

Publication number
GB2361853A
GB2361853A GB0010334A GB0010334A GB2361853A GB 2361853 A GB2361853 A GB 2361853A GB 0010334 A GB0010334 A GB 0010334A GB 0010334 A GB0010334 A GB 0010334A GB 2361853 A GB2361853 A GB 2361853A
Authority
GB
United Kingdom
Prior art keywords
bits
encoder
bit
turbo
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
GB0010334A
Other versions
GB0010334D0 (en
Inventor
Gary Q Jin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsemi Semiconductor ULC
Original Assignee
Mitel Corp
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 Mitel Corp filed Critical Mitel Corp
Priority to GB0010334A priority Critical patent/GB2361853A/en
Publication of GB0010334D0 publication Critical patent/GB0010334D0/en
Priority to DE2001120156 priority patent/DE10120156A1/en
Priority to FR0105763A priority patent/FR2808394B1/en
Priority to CN 01115659 priority patent/CN1330454A/en
Publication of GB2361853A publication Critical patent/GB2361853A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/258Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, 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/2957Turbo codes and decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3988Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/6325Error control coding in combination with demodulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • H04L1/006Trellis-coded modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3427Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
    • H04L27/3433Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying square constellation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

In a method of transmitting data over a communications channel, at least some of the bits of an incoming bit stream are passed through a turbo encoder to generate turbo encoded output bits, and words corresponding to symbol points on a constellation in a trellis code modulation scheme are generated using at least the bits passed through the turbo encoder, possibly in conjunction with other bits that are not passed the through the turbo encoder. Typically, the turbo encoded bits are the least significant bits.

Description

2361853 Turbo Trellis-Coded Modulation
Field of Invention
This invention relates to the field of data transmission, and in particular to a modulation scheme for transmitting data over a communication channel, for example, in a discrete 5 multi-tone modulation system.
Background of the Invention
In order to increase the efficiency of data transfer over a communications channel, the data is transferred as symbols, each representing a number of bits. For example, in a QAM Quadrature amplitude modulation) system, the symbols are represented by the amplitude and phase of the signals. Sixteen unique symbols, i.e. combinations of amplitude and phase, for example, will represent four bits at time. The symbols form a constellation of points on a phase amplitude diagram. As the number of symbols increases, so does the possibility for transmission errors. Forward error coding schemes are employed to permit the receiver to detect errors and recover the correct transmitted symbol.
A preferred form of coding in data communications is convolutional coding, which is a bit level encoding scheme which depends on the preceding bit sequence. In Trellis coded modulation, the number of symbols is increased to provide redundancy. Only certain transitions are allowed. In the event of an error, the receiver can detect the most likely correct transition with a knowledge of all possible allowed transitions.
Unlike block codes, which send data in predetermined blocks, convolutional codes do not cope well with burst errors. Partly, in answer to this problem, turbo codes have been developed. In essence, turbo code consists of two or more convolutional constituent codes separated by an interleaver acting on the input sequence of the first encoder. See for example, "Application of Turbo Codes for Discrete Multi-Tone Modulation", Hamid R.
Sadjapour, AT&T Shannon Labs., 1996.
Turbo code is attracting more and more interest due to its larger coding gain. In a DSL (Digital Subscriber Line) system, turbo code has been used to replace trellis code to get better Bit-Error Rate(BER) performance. However, when the constellation size increases, the coding gain advantage of turbo code starts to fall odd. This is because the redundant bits make the constellation size even larger.
An object of this invention to increase the data transmission rate, for example, in a DMT system.
Summary of the Invention
According to the present invention there is provided a method of transmitting data over a communications channel, comprising receiving an incoming bit stream, passing at least some of said bits through a turbo encoder to generate turbo encoded output bits, and generating words corresponding to symbol points on a constellation in a trellis code modulation scheme using at least said bits passed through said turbo encoder.
In this invention, the turbo coder is preferably used to code only the least significant bit (LSB) in the constellation since the LSB is most sensitive to errors. The achievable data rate by this means is only a couple of dB away from Shannon capacity. The invention combines powerful turbo code with a trellis-coded modulation scheme to increase the data rate, preferably in a DMT (Discrete Multi-tone) system.
In a DMT system, multi-subchannels are used to transmit data, each with different carriers and different QAM constellations containing different numbers of bits per constellation point. Normally, the number of bits at each constellation point is an integer and a subchannel is unusable if it cannot support one data bit. In accordance with the invention, a spread spectrum algorithm can be combined with turbo trellis-coded modulation so that channels which carry less than one bit of information can also be used. As a result, the overall channel capacity can be increased greatly.
Brief Description of the Drawings
The invention will now be described in more detail, by way of example only, with reference to the accompanying drawings, in which:- Figure 1 shows an encoder in accordance with the principles of the invention for x and y > 1, where x and y are the number of bits in each constellation point (symbol); Figure 2 shows an the encoder structure for x = 1 and y>l, where the turbo coding rate is 2/3; Figure 3 shows an encoder structure for the case y= I and x> 1, Figure 4 shows the encoder for x=y=1, where the coding rate is 1/2; Figure 5 is a block diagram of the decoder; Figure 6 shows a constellation showing how the final three bits are determined; and Figure 7 is a constellation showing the determination of the most significant bits.
Detailed Description of the Preferred Embodiments
The invention will be described in the context of a DMT (Discrete Multitone System), which might typically contain 1000 sub-channels, each capable of carrying a different number of symbols representing a distinct number of bits, i.e. the number of constellation points for each sub-channel can vary, and thus the number of bits per constellation point can vary.
Encoder As shown in Figure 1, a portion of an incoming bit stream is fed to encoder data block 10, which is an addressable memory. Assuming 10 bits per symbol, including one check bit, the 1000 channels can carry 9000 bits at a time. Thus, typically 9000 bits of an incoming bit stream are fed into the encoder. A fraction of these, typically 1,500, are fed to the encoder data block 10.
The encoder may preferably be implemented as a parallel encoder as described in our copending application of even date, the contents of which are herein incorporated by reference.
In the example shown, three bits ul, U2, u3 are output sequentially from the encoder data block 10, and three bits, u'l, u'2, U'3are output as interleaved data. The data bitsU2,and U3, and form components vo, v, of the first output word v, and the bit ul forms the bit w, of the second output word w. The bit wo is formed by turbo encoding the groups of bits U1, 112, U3, and u'l, U'2, U'3 with recursive systematic convolutional encoders 12, 14 after passing through respective shift registers 16, 18.
The constellation encoder structure employed is similar to that used in an ADSL system. The binary word u = (u,,, u,,-,,..., ul) determines two binary words v = (v,,- y,..., vo) and W = (wy- 1,..., wo) (where z' = x+y1), which are used to look up two constellation points (each contains x and y bits respectively) in the encoder look-up table.
Figure 1 shows the encoder structure for x>l and y>l, where the turbo encoder used is a systematic encoder with coding rate 3/4 punctured at rate 1/2. The turbo encoder 20 consists of the two recursive systematic convolutional encoders 12, 14 (RSCI. and RSC2). Encoder RSC I takes sequential data from the encoder data block 10 and encoder RSC2 takes interleaved data from the same data block 10.
The length of data block depends on the number of data being transmitted in each signal frame, 9000 bits in the example given above. Normally, an integer number of data blocks will be transmitted in each signal frame. Figures 2 to 4 show the encoder structure for other values of x and y.
Fig. 2 shows the encoder structure for x = 1 and y> 1, where the turbo coding rate is 2/3.
For the case y= 1 and x> 1, the encoder structure, shown in Figure 3, is similar to that shown in Fig.2.
Fig. 3 shows the encoder structure for the case x=y=1, where the coding rate is 1/2.
For y< 1 (or x< 1), a similar encoder structure to that shown in Figures 1 to 4 can be used depending on the value of x (or y). The only difference is that one bit will be transmitted using K subchannels where y=l/ K using a spread code.
If the spread code being used is [bl, b2,..., bKI, 0 can be transmitted as [bl, b2,..., bKI where (k=1,2,---K) and 1 is transmitted as f-bl,- b2,. .., -bK]. The constellation for each subchannel in the K subchannel group uses one bit per channel constellation and the kh channel transmits bit bk. As a whole, K subchannels are required to transmit one data bit.
The advantage of such an arrangement is that self cross-talk can be reduced greatly if different spread codes are used for different modems in the same bundle group. Suitable spread codes are described in IEEE Communications Letters, volA, no.3, pp. 80-82, March 2000, R.V. Sonalkar and R.R. Shively.
Decoder The decoding procedure for turbo trellis-coded modulation consists of following steps:
1) Soft decode the least significant bit (LSB); 2) Hard decode the most significant bits (MSB).
3) Decode the M using a turbo decoder algorithm; and 4) Determine all data bits If an N bit constellation is used for data transmission in a given subchannel, the constellation location can be represented by two dimensional vectors: Xb [b.,m, b,,(M-1),, b,,,, 11 and Yb [bym, by(m-,),.. ., by,, 11 where M=N/2 for an even number N and M= (N+ 1)/2 for odd number N. The decoder will be the same for both Xb and Yb.
Let received data be (X, Y). If (-2m-1+2k) < X < (-2m-1+2(k+l)) where k=O, 1,., 2mA, and retaining X,=(-2m-l+2k) and X2=(-2m-l+2(k+l)), whether the final X will take X, or X2 depends the decoder result from the LS13. For N>l, the soft bit (log probability without a constant) for the LS13 in X is determined as (X + 2 1) 2 ' N=2 a P, = log(prob(bxl= 1)) = 2m- 1 (X + 4k - 2 m + 3) 2 1 2 ' otherwise k = 0 CY (X - 2 1) 2 ' N=2 G PO = log(prob(bxl= 0)) = 2m- 1 (X + 4k - 2 m + 1) 2 1 2 otherwise k where j is the noise power. The soft bit for the LSB in Y can be obtained in a similar way by replacing X with Y in the above equation. If NA, the soft bit will be PO = log(prob(bxl= 0))= 2 + 2 (Y a PO = log(prob(bxl= 0))= 2 + 2 G G If N<1 and the spread code is [bl, b2,..., bKI, the soft bit can be calculated as P, = log(prob(bxl= 1))= K 2. (Y + b02 Y1 2 2 - k = 1 CY CY PO = log(prob(bxl= 0))= K (X-b0Z. (Y - bk) 2 Y1 2 2 k = 1 (3 CY The soft bit output is sent to turbo decoder circuit which is shown in Fig.S. The turbo decoder consists of two LOG-MAP decoders 30, 32. Each contains forward (a) iteration, backward (P) iteration and performs the final soft bit output calculation. The only difference is the output contains not only the data bit but also the error check bit at its last 10 iteration.
The reason that the output of error check bit is required is that the LS13 is needed to determine X (or Y) from two possible constellation points X, and X2 (or Y1 and Y2), while some of these LS13s are error check bits. A detailed example of a turbo decoder can be found in the Sadjapour article referred to above and also in C. Berrou and A., "Near 15 Optimum Error Correcting Coding and Decoding Turbo-Codes", WEE Trans. on Communications, Vol. 44, No. 10, Oct., 1996.
The soft output error check bits at time k is calculated as Pckl= prob(bck 1) = MAX(s,s')[^fckl(Rk,S,S")(xk-I(S')Pk(s)] PckO= prob(bck= 0) = MAX(s,sl)I'YckO(Rk,S,S")(xk-I(S')Pk(s)] where s is the state of turbo coder at time k and s'is the state at time k- 1. Rk represents the received data. Pk (s) is the probability at state s (time k) for backward iteration and cck-,(s') represents the probability at state s' (time k-I) for forward iteration. YckD(Rk, s, s') and 'Yckl (Rk, s, s') are the probability of transition from state s' to s with received data being Rk 5 and the error check bit being 0 and I respectively.
After passing through turbo decoder, the LSBs are determined and if N>1, the MSBs are still to be determined from two possible constellation points. Take X as an example, which has two possible values X, or X2 (which are two neighbor points in constellation). For two neighboring constellation points, the LSB for X, and X2 must be different.
Therefore, Xb [b,,m, b,,(m- 1),, bx 1, 11 can be determined from X, and X2 by examining its LSB. Similarly Yb [bym, by(m-,),..., by,, 11 can be determined. After Xb and Yb are determined, the final received data bits are obtained for following three cases:
When N is even, the final bits are [bN, bN-1,...' bil = [b,,m, bym, b.,(m. 1), by(m-,), bxl, by,].
If N=3, the final three bits are determined by constellation shown in Fig. 6, which is further tabulated in Table 1.
bx2bxl hy2bl 1b3b2b, 00 00 000 00 01 101 00 10 001 00 11 001 01 00 000 01 01 101 01 10 ill 01 11 ill 00 100 01 100 10 110 11 011 11 00 010 11 01 010 11 10 110 11 11 011 If N is an odd number and M, the low bit (N-5) can be determined the same way as for even N case, i.e., [bWS, bN-6,..., b,] = [bx(M-3), by(M-3), b.(MA), by(MA),..., b.,,, by,]. the 5 MSBs are determined according to constellation in Fig. 7, which is further tabulated in Table 2.
bxmbx(m-l)b.,(M-2) hymby(m-l)by(m-2) hNbN-IbN-2bN-3bN-4 000 000 00000 000 001 00001 000 010 10100 000 011 10100 000 100 10101 000 101 10101 000 110 00100 000 ill 00101 001 000 00010 001 001 00011 001 010 10110 001 011 10110 001 100 10111 001 101 1:10111 001 110 00110 001 ill 00111 000 10000 001 10001 010 10110 011 10110 100 10111 101 10111 110 11100 ill 11101 011 000 10000 011 001 10001 011 010 10001 011 011 10001 011 100 11101 011 101 11100 011 110 11100 011 ill 11100 000 10010 001 10011 010 10011 011 10011 100 11110 -pc qqI ul pallpIs suosiad ol umoul s,)nbluqjal dSC[ pji?puLls Sulm jossaz)ojd leOls 1c1121p L, ul paluawaldwl aq uca snjolq paqljjsap aqI .kilaedL,a lauulaqa ui aseajjui 1i2aig P ui OunInsgi uollL>wjojul jo 11q auo ulaqi ssal gupkuipa sl;auuLqa asn ol alqlssod sI 11 'uol]L'Inpow 5 papoi slllajl-oqjnl q11AA paulqiuoi si uiqlliogle wrulaads peajds c uaiqM -sapoi sIllan pasn Alluanna ipim alqlssod sI ueqI ajucuuojjad igll;aq jo JUaWaAalq3e aqI SlIumad apoi sillail c q11m uolliaulqwoa ul paqljjsap se apoa oqjnl e jo asn aqi juqI pali?i:)ajdde aq Illm 31 11110 ill ill 01110 011 ill 11011 101 ITOIT 001 01011 110 OTOIT 010 110 11010 100 ill 01010 000 ill 10110 ill 011 011 011 10011 101 011 10011 001 011 00011 110 011 00011 010 011 10010 TOO 011 000 011 ITIll TIT lOT 0ITT1 011 TOT 10011 101 101 10011 001 101 00011 IR 101 00011 OR 101 11001 10( 101 01001 00( 101 11111 Ill 001 01111 011 001 01111 101 001

Claims (18)

Claims:
1. A method of transmitting data over a communications channel, comprising receiving an incoming bit stream, passing at least some of said bits through a turbo encoder to generate turbo encoded output bits, and generating words corresponding to symbol points on a constellation in a trellis code modulation scheme using at least said bits passed through said turbo encoder.
2. A method as claimed in claim 1, wherein said bits passed through the turbo encoder are the least significant bits (LSBs) of the incoming data and the most significant bits are passed directly to the output word.
3. A method as claimed in claim 1, wherein a portion of the incoming bit stream is fed to a memory, and interleaved groups of bits from said memory are fed to recursive systematic convolutional encoders to create said turbo encoded output bits.
4. A method as claimed in claim 1, wherein said symbols are carried on a plurality of sub-channels in a discrete multitone (DMT) system.
5. A method as claimed in claim 1, wherein for at least some of said subchannels the constellation symbol points contain less than one bit, and for such sub-channels a whole bit is transmitted over K sub-channels using spread code.
6. A method as claimed in any one of claims 1 to 5, wherein said words include error check bits.
7. A method as claimed in claim 1, wherein said words are used to obtain the constellation points from en encoder look-up table.
8. An encoder for encoding an incoming data stream for transmission over a communications channel, comprising an encoder data block for storing a portion of the incoming data stream, a first recursive systematic convolutional encoder receiving sequential data from the encoder data block, and a second recursive systematic convolutional encoder for receiving interleaved data from the encoder data block, said convolutional encoders outputting at least the least significant bit of an output data word forming a symbol point on a constellation in a trellis code modulation scheme.
1
9. An encoder as claimed in claim 8, further comprising a shift register connected to the input of each recursive systematic convolutional encoder, each cell of said shift register receiving a respective bit from said encoder data block.
10. An encoder as claimed in claim 8, wherein for x=y=l, where x and y are the number of bits in each point of two constellations, the inputs of said recursive systematic convolutional encoder are connected directly to said encoder data block.
11. A method of decoding a turbo trellis code modulated signal, comprising: (1) soft decoding the received signal for the least significant bits; (ii) hard decoding the input signal for the most significant bits; (iii) decoding the least significant bit using a turbo decoder algorithm, and (!v) determining all the data bits.
12. A method as claimed in claim 11, wherein the received signal is processed to determine the soft bit (log probability without a constant) for the LSB as (X + 1) 2 2 CY P, = log(prob(bxl= 1)) =2m- 1 (X + 4k - 2 m +3) 2 Y- 2 ' otherwise k = 0 CY (X - 2 1) 2 ' N=2 C7 PO = log(prob(bxl= 0)) =2'4-1 (X+4k-2 m + 1) 2 Y- 2 otherwise k = 0 CV where C2. is the noise power.
13. A method as claimed in claim 12, wherein the soft bit is passed to a turbo decoder to generate a data bit and error check bit.
14. A method as claimed in claim 13, wherein after determination of the LS13s, the MSBs are determined from possible constellation points by examining the LSBs.
15. A method as claimed in claim 11, wherein an LSM and MSB decoder is combined for different constellations.
16. Decoder apparatus for decoding a received turbo trellis code modulated signal, comprising a pair of decoders connected to receive soft input bits, an interleaver, a deinterleaver, and said decoders deriving from said soft input bits, a data bit and at least one check bit.
17. Decoder apparatus as claimed in claim 16, wherein each decoder performs forward 10 and backward iteration and calculation of the final soft bit output.
18. Decoder apparatus as claimed in claim 16, wherein said decoders are LOG-MAP decoders.
GB0010334A 2000-04-28 2000-04-28 Turbo encoding for trellis modulation Withdrawn GB2361853A (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
GB0010334A GB2361853A (en) 2000-04-28 2000-04-28 Turbo encoding for trellis modulation
DE2001120156 DE10120156A1 (en) 2000-04-28 2001-04-25 Turbotrellis coded modulation
FR0105763A FR2808394B1 (en) 2000-04-28 2001-04-27 METHOD AND DEVICE FOR TURBOCODULATED TRELLIS MODULATION
CN 01115659 CN1330454A (en) 2000-04-28 2001-04-27 Turbo grille coding modulation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0010334A GB2361853A (en) 2000-04-28 2000-04-28 Turbo encoding for trellis modulation

Publications (2)

Publication Number Publication Date
GB0010334D0 GB0010334D0 (en) 2000-06-14
GB2361853A true GB2361853A (en) 2001-10-31

Family

ID=9890656

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0010334A Withdrawn GB2361853A (en) 2000-04-28 2000-04-28 Turbo encoding for trellis modulation

Country Status (4)

Country Link
CN (1) CN1330454A (en)
DE (1) DE10120156A1 (en)
FR (1) FR2808394B1 (en)
GB (1) GB2361853A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10089173B2 (en) * 2014-11-26 2018-10-02 Qualcomm Incorporated Error detection constants of symbol transition clocking transcoding

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998025384A2 (en) * 1996-12-04 1998-06-11 Fernway Limited A method for trellis coding a logarithmic distribution of constellation points

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5970098A (en) * 1997-05-02 1999-10-19 Globespan Technologies, Inc. Multilevel encoder

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998025384A2 (en) * 1996-12-04 1998-06-11 Fernway Limited A method for trellis coding a logarithmic distribution of constellation points

Also Published As

Publication number Publication date
GB0010334D0 (en) 2000-06-14
CN1330454A (en) 2002-01-09
DE10120156A1 (en) 2001-11-15
FR2808394B1 (en) 2005-07-01
FR2808394A1 (en) 2001-11-02

Similar Documents

Publication Publication Date Title
JP4669026B2 (en) Digital signal transmission by orthogonal frequency division multiplexing
US7173978B2 (en) Method and system for turbo encoding in ADSL
US5408502A (en) Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes
US7415079B2 (en) Decoder design adaptable to decode coded signals using min* or max* processing
CN110798267B (en) Probability shaped amplitude transmission using partially antisymmetric amplitude labels
CN1207861C (en) Communications systems and methods employing parallel coding without interleaving
CA2250510C (en) Data communications systems and methods using interspersed error detection bits
JP4836962B2 (en) Multilevel low density parity check coded modulation
EP0237186A2 (en) Decoding of lattices and codes
JP2008295057A5 (en)
US20060195765A1 (en) Accelerating convergence in an iterative decoder
JP2003078419A (en) Device and method for transmitting information, and device and method for receiving information
US20060078062A1 (en) Method and system for a turbo trellis coded modulation scheme for communication systems
US6549584B1 (en) Coding scheme for cable modems
US6956872B1 (en) System and method for encoding DSL information streams having differing latencies
WO2016043509A1 (en) Decoding method and apparatus in system using sequentially connected binary codes
US6327316B1 (en) Data receiver using approximated bit metrics
JP2003229835A (en) Multiple access system and multiple access method
JP2004533175A (en) Method and apparatus for complementary encoder / decoder
JPH09501283A (en) Apparatus and method for utilizing zero padding constellation switching with frame mapping
US6671327B1 (en) Turbo trellis-coded modulation
KR100912600B1 (en) Tail-biting turbo code for arbitrary number of information bits
US7233626B2 (en) Flexible bit selection using turbo trellis-coded modulation
GB2361853A (en) Turbo encoding for trellis modulation
JP2001251199A (en) Transmission device, communication system and communication method

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)