CN1555605A - Time-space frequency Turbo encoding method and device - Google Patents
Time-space frequency Turbo encoding method and device Download PDFInfo
- Publication number
- CN1555605A CN1555605A CNA028181166A CN02818116A CN1555605A CN 1555605 A CN1555605 A CN 1555605A CN A028181166 A CNA028181166 A CN A028181166A CN 02818116 A CN02818116 A CN 02818116A CN 1555605 A CN1555605 A CN 1555605A
- Authority
- CN
- China
- Prior art keywords
- space
- time
- decoding
- time trellis
- interleaver
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
- H04L1/006—Trellis-coded modulation
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
-
- 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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
- H04L1/0618—Space-time coding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
A method and device for space-time-frequency tubo encodnig, wherein: coding input bit in the cascaded space-time trellis by the transmitting terminal; when coding, the inside and outside code in cascade is the space-time trellis code, and combined encoding by way of the frequency domain as a dimension; decoding the receiving signal in the receiving terminal. The present invention extends space-time encoding to the frequency domain, it has the advantage of making more flexible design space for space-time encoding, more advancing systemic spectra efficiency and obtaining more diversity gain and encoding gain.
Description
A kind of time space frequency TURBO coding methods and device
Technical field
The present invention relates to communication technical field, a kind of more particularly to serial and concurrent space-time frequency coding method for communication system is concretely a kind of time space frequency TURBO coding methods and device.Background technology
In communication system, existing anti-fading scheme, which is mainly, uses diversity technique, particularly the Space-time coding techniques in diversity technique, referring to bibliography [13], [14], what is introduced in the prior art is all space-time code, is set foot in without people in time space frequency coding field.The content of the invention
It is an object of the present invention to provide a kind of time space frequency TURBO coding methods and device.In fact, space-time code is expanded into frequency domain, more flexible design space can be provided for space-time code, the spectrum efficiency of bigger raising system and obtain bigger diversity gain and coding gain.
The technical scheme is that:A kind of time space frequency TURBO coding methods, including:The space-time TRELLIS that transmitting terminal carries out cascade to input bit is encoded;During coding, the interior outer code of cascade is space-time TRELLIS codings, and carries out combined coding using frequency domain as a dimension of coding;Receiving terminal enters row decoding to the signal of reception.
The space-time TRELLIS codings that described transmitting terminal carries out cascade to input bit refer to:The space-time TRELLIS that transmitting terminal can carry out Parallel Concatenated to input bit is encoded, and the space-time TRELLIS encoded signals before and after two are interweaved respectively are modulated on two carrier waves respectively;In receiving terminal, two front and rear space-time TRELLIS encoded signals that interweave can be recovered respectively, and this just constitutes time space frequency TURBO codings.
The space-time TRELLIS codings that described transmitting terminal carries out cascade to input bit refer to:The space-time TRELLIS that transmitting terminal can carry out series cascade to input bit is encoded, wherein:Then information and checking symbol that outer code is formed after being encoded through space-time TRELLIS, modulate on two carrier waves and launch each by space-time TRELLIS codings again after interweaving respectively.
The space-time TRELLIS codings that described transmitting terminal carries out Parallel Concatenated to input bit can also refer to:The space-time TRELLIS for the Parallel Concatenated that transmitting terminal to input bit can spread out of an information symbol and three checking symbols is encoded, wherein:Using to two load wave modulations, the space-time TRELLIS encoded signals before two intertextures and the space-time TRELLIS encoded signals after two intertextures can be recovered respectively, then modulates and launches on two carrier waves.
Described receiving terminal enters row decoding to the signal of reception and referred to:Receiving terminal can enter to the signal of reception
The LOG-MAP decodings of row time space frequency.
For the time space frequency TURBO codings of Parallel Concatenated, described receiving terminal enters row decoding to the signal of reception and referred to:Receiving terminal can carry out the LOG- MAP decodings of symbol level to the signal of reception;
Described decoding can be iterative decoding, and described iterative decoding should meet following condition:
Lc{uk = u(i) 17) = log{p(uk = u(i) | 7)) = log^ p(uk = u(i),ak,ak+l | 7)) = l。g(A exp(aA. (ak ) + βΜ (σΜ ) + fl ' σΜ, yk )))
― max— ― _.
=h + ( k (ak ) + βΜ (σΜ ) + γ (ak, σΜ , yk ))
k
In above formula, to " (0 summation, it can be deduced that:
― ^max _ ―
h = log(/ = -2, (σ, ) + βΜ (σί+1 ) + fk (ak , σΜ , yk)) can now be iterated decoding, calculate obtain be full information ^ (^=)|), need to utilize side information y during iterationA.l " (0), can set prior information as.Shellfish ij
Le{yk | u(i)) = Lc{uk = u{i) | Y)~Lo{uk = u(i)) .
The maximum judgement symbol as the k moment is exported;
For ^, Α, initial state, using to each rsc encoder, tailing bit forces the scheme of zero respectively, now:) its value
One 1,<yk =°
^ ) = {ο, σΑOther values
If any the situation of parallel route in decoding, as long as parallel route as common branch, but need to should also add one to sum parallel branch in related all formula summed to state.
For serial time space frequency TURBO codings, described receiving terminal enters row decoding to the signal of reception and referred to:Receiving terminal can carry out bit-level LOG- MAP decodings to the signal of reception;
Described decoding can be iterative decoding, be the step of the iterative decoding:
(1) signal that carrier wave 1 and carrier wave 2 are received is respectively through the filtering for receiving matched filter, and carries out APP calculating respectively, utilizes formula:
p (uk;0) = p (u = uk I ^ ) = A∑∑ «, (σ, )βΜ (σί+Ι )γ[ (σ, , σΜ , yk), calculating obtains ISN
The code word 4 of space-time code1);,42)' ' the posterior probability of symbol level, then utilize formula
k。
Pi^ I F) = Π p{btI 7), the likelihood ratio of bit-level is converted into, full posterior probability is respectively obtained
1=1
^2) ;J) = 0;
(two)Then formula is utilized: j = ι"··Α
PliukU) = o-o) 。) = ln- ·) = 1;0) j = l,...,n0
pk e(ck(j) = 0;O)
(3) 1 side information 4 of obtained ISN will be calculated1)£(" );0), fe(ulU, o) reciprocal cross knitted as outer code ^.,^.Prior information (cr /);), (c) /);), wherein subscript " 0 " represents outer code;
(four)Utilize formula: ( ;)=f ^ (4 calculate 4 (;), when the posteriority likelihood information of outer code is calculated, 14(^;/) it is always zero;By obtained ^k(uk;), I formula λ (c (y) are brought into; O) = max lk(ak) + βΜ (σΜ ) + λ, (uk; J) +k (c, (σ, );/)]
- max [ ¾ ( ^ ) + βΜ (σΜ ) + k (uk ;Ι) + λ1ζ (ck (ak);/)] in, obtain 1^ (φ);0), j=l ,-, n0Then be brought into formula:
(c(J');0) = (c( );O)— ( ( );J in), calculating obtains (c (_ /);O), 7=1 ,-,0;Utilize formula:/ I=, the likelihood ratio of side information is converted to the posterior probability of symbol
/=1
(five)WillP e ck0th, serioparallel exchange is carried out first, obtains 0fc;O),/ )e( ;), O obtained respectively through intertexture, the prior information that this information after interweaving is encoded as ISN time space frequency
;
(six)In follow-up iteration, above-described 5 steps Dong is repeated;
(seven)In last time iteration, the l (" 0 of outer code is exported);), O j=l ,-, made decisions by the way of following:
uDoor=I, when>o
"-o, whenA( >O ° is then return to 1, carries out the decoding of next frame.
For serial time space frequency TURBO codings, described receiving terminal enters row decoding to the signal of reception and referred to:Receiving terminal can carry out the LOG- MAP decodings of symbol level to the signal of reception;
Described decoding can be iterative decoding, be the step of the iterative decoding:
Now all probabilistic informations are represented with the posterior probability of symbol level, the likelihood ratio without using bit-level, utilize formula: pk 0、 = ptJ ;。 P u kI calculates the code word ^'' for obtaining ISN space-time code, 42)' symbol level posterior probability side information 0A;O) , p )e{uk;0), now it is not required to calculate likelihood information again, but its reciprocal cross is knitted to the prior information as outer code decoder device
A(c:2)。;/);
In outer code decoder:
¾+ι ) = max( , (σ/£ ) + pk(uk;I) + pk (ck (ak ); J) (σΑ. ) = max(¾+I (ak ) + pk (uk ;I) + pk (ck (ak ); I) ή , ,yk) = hpk (c; I)pk (u; I)
Calculating the obtained posterior probability of full information is:
Pt (c; 0) = max [ak (ak ) + βΜ (σΜ ) + pk (uk ;I) + pk (ck (σ, );/)]
° ( (σ¾)=1
One people, n
- : ( ( )=0 ) + A+i (σΜ ) + Λ (¾; ) + Pk (ck (σ, ); /) pl(c;0) = pt(c;0)-pk(c;), I wherein being always zero in the iteration of outer code;By pk e {ck;O) serioparallel exchange and the prior information encoded respectively as ISN time space frequency that interweaves
, it is later iterative process.
A kind of time space frequency TURBO code devices, wherein:Transmitting terminal at least includes space-time TRELLIS encoders and interleaver, and described space-time TRELLIS encoders and interleaver constitute the space-time TRELLIS code devices of cascade;During coding:Input bit inputs space-time TRELLIS encoders and interleaver, and encoded rear output respectively;Receiving terminal at least includes the time space frequency code translator decoded based on LOG- MAP.
The space-time TRELLIS code devices of described cascade refer to:The space-time TRELLIS code devices of Parallel Concatenated, it is made up of space-time TRELLIS encoders, interleaver, modulator, antenna;During coding:Input bit inputs space-time TRELLIS encoders and interleaver respectively, is exported after the bit of input space-time TRELLIS encoders is encoded to modulator, the signal of modulator output is sent through antenna;It is defeated
Need to input other space-time TRELLIS encoders after the Bit Interleave for entering interleaver, and it is encoded after export to other modulator, the signal of modulator output is sent through other antenna.
The space-time TRELLIS code devices of described cascade refer to:The space-time TRELLIS code devices of series cascade, it is made up of space-time TRELLIS encoders, interleaver, modulator, antenna;During coding:Input bit first inputs space-time TRELLIS encoders, the output of space-time TRELLIS encoders is respectively the input of at least two interleavers, the output of interleaver is respectively the input of at least two other space-time TRELLIS encoders, the output of at least two space-time TRELLIS encoders is respectively the input of at least two modulators, and the signal of at least two modulator output is sent through at least two antennas respectively.
The space-time TRELLIS code devices of described cascade refer to:The space-time TRELLIS code devices of the Parallel Concatenated of an information symbol and three checking symbols can be spread out of, it is made up of space-time TRELLIS encoders, interleaver, modulator, antenna;During coding:Input bit inputs a space-time TRELLIS encoders and an interleaver respectively, is exported after the bit of input space-time TRELLIS encoders is encoded to a modulator, the signal of modulator output is sent through an antenna;
Need to input second space-time TRELLIS encoder and second interleaver respectively after the Bit Interleave for inputting interleaver, second interleaver is output as the input of the 3rd space-time TRELLIS encoder, the output of second space-time TRELLIS encoder is sent with the common input for second modulator of output of the 3rd space-time TRELLIS encoder, the signal of second modulator output through second antenna.
Described code translator can be the parallel time space frequency TURBO decoder of single-rate;It is made up of matched filter, APP calculators, interleaver, anti-interleaver, discriminating gear;In decoding:The signal that carrier wave 1 and carrier wave 2 are received enters two APP calculators respectively through matched filter 1,2 is received, and completes to decode through the iterative decoding based on LOG- MAP decoding algorithms.
Described code translator can be serial time space frequency TURBO decoder;It is made up of matched filter, APP calculators, interleaver, anti-interleaver, discriminating gear;In decoding:The signal that carrier wave 1 and carrier wave 2 are received enters two APP calculators respectively through matched filter 1,2 is received, the output of two described APP calculators is respectively the input of anti-interleaver 1,2, the output of described anti-interleaver 1,2 is common to turn into the input of the 3rd APP calculator, completes to decode through the iterative decoding based on LOG- MAP decoding algorithms.
Beneficial effects of the present invention are:Space-time code is expanded to frequency domain by the present invention, can provide more flexible design space for space-time code, the spectrum efficiency of bigger raising the system diversity gain and coding gain bigger with acquisition.
Brief description of the drawings
Fig. 1 is parallel time space frequency coding structure block diagram;
Fig. 2 is serial time space frequency coding structure block diagram;
Fig. 3 is one information symbol of processing and the parallel time space frequency coding structure block diagram of three checking symbols;Fig. 4 is the parallel time space frequency TURBO decoder structured flowchart of single-rate;
Fig. 5 is serial time space frequency decoder architecture block diagram;
Fig. 6 is the FER performance curves that serial parallel time space frequency is encoded when translational speed is 5km/h;Fig. 7 is the FER performance curves that serial parallel time space frequency is encoded when translational speed is 60km/h.
Embodiment
I serial parallel time space frequency coding structures:
In serial parallel time space frequency coding, the interior outer code of cascade is all space-time TRELLIS codings.The dimension that frequency domain now simply is also served as into a coding, which is taken into account, carrys out combined coding.
The structure of parallel time space frequency coding is as shown in Fig. 1, it will be seen that using to two load wave modulations, we can individually recover two front and rear space-time coding signals that interweave in figure, thus, actually this just constitutes time space frequency TURBO codings., can greatly cylinder decoding algorithm it will be seen that using the encoding scheme of single-rate above in decoding algorithm below.This scheme, under single footpath channel, in two reception antennas, can reach 1/2 coding gain and 8 heavy diversity gains above.
Fig. 2 gives the coding structure of serial time space frequency, in serial time space frequency encoder, the information and checking symbol formed after outer code space-time code, then modulates and launches on two carrier waves each by two space-time coders again after interweaving respectively.Two intertextures shown in figure should be identical, or first by the information of outer code and verification and can get up, and interweaves, then separates again.
Parallel time space frequency coding can have another encoding scheme, as shown in Fig. 3, now, similar to 1/4 TURBO encoders, it is different from structure above, now pass an information symbol, and 3 checking symbols, the low code rate of P bars, but add the complexity of decoding.
The LOG- MAP decodings of the parallel time space frequency TURBO codings of II symbol levels:
Serial and concurrent time space frequency encoder is we illustrated above, and we provide the symbol level LOG- MAP decoding algorithms of the parallel time space frequency encoder for more than herein:
Given in [8] [9] [10], for the general MAP decoding algorithms based on SIS0 models of Concatenated code, the present invention will use for reference SIS0 models therein and MAP decoding algorithms, and be applied in the LOG- MAP decoding algorithms of time space frequency.
In following derivation, our LOG- MAP decoding algorithms general to TURBO codes([15]) without detailed derivation, and main length is placed on the LOG-MAP decoding algorithms of symbol level.
In moment k, the posterior probability of information symbol is:
P(uk = u {
(1) in formula, p uk = u(i), ok , amI Y) represent it is known receive signal+when, uk, σ, σ,+1Joint probability distribution, below derivation it is identical with the LOG- MAP of common TURBO codes decoding algorithm, we only provide result, and detailed content may be referred to BCJR decoding algorithm [1] [2].
(1) in formula, using bayesian criterion, it can obtain:
P(uk = u(i), ak , σ4+1 I Ϋ) = hp(uk = u(i), ak , ak+1) h in (2) formula meets
^ΣΣΣ^ - =" '),σ„σ,+1, 7)=1 (3) we willBe divided into f=(-, then have
P{uk = u{i), ak , σΑ.+1 , 7) = p(uk = u(i), ak , σΜ ~,yk>fk +) ( 4 )
= P(Yk + I uk =u(i),ak,ak+l,Yk~,yk)p(uk = u(i)k, ak+1 ,yk \ak, Yk~)p(ak , Yk) according to the property of Markov chain, if it is known that σω, then+Other specification is will not depend on, is now had
P(Yk + I uk = u(i),ak,aM,Yk',yk) = p(fk + \ σΜ)
Similarly P (=u (i)k,^k+l,yk \ak,Yk~) = p(uk =u(i)k,aM,yk\ak),
If we define
Rk' ,)=p (uk = "(!·)' ' yk I k )
ak(ak) = p(ak,Y,;) so,(2) our forms that can be written as of formula:
P{uk = "(0, o-k , σΜ I Υ) = hak (ak )β ι (ak+i )γ[ (ak , ak+l, yk )
In moment k, when input is ^) when, from state σέIt is transferred to σΑ+1Joint probability distribution, can be expressed as:
ή , σ ι ,yk)
= "(?:),ak ' σΜ )p(uk = "(01。k,+1 )ρ(σΜI σ (5) if we assume that be when inputting《(when 0, in TRELLIS trrellis diagrams, from state σΑIt is transferred to σΜ, so, (5) formula can be expressed as
ή (^k , σί+ι ,yk) = p(yk I "(0, σλ. )p(uk=)) i7 (3 in (6) above formula/£ |w(), )Conditional probability is represented, is represented in moment k, in state, when input isM(when 0, receive the probability that signal is Λ
BecauseΛ=#+so P (I u (i), ak) = (πΝ0ΥΜ exp(--L|kc - kSk()
N,
M in above formula is the number of reception antenna.
If for each fading channel, there is L separable multipaths, then above formula will be changed into:
P(yk I u(i),ak) -HH¾ ')
In above formula, with/each variable represent corresponding the/footpath signal, thus simply when computation measure, the measurement of L separable multipaths is added up.
Using LOG- MAP decoding algorithms, we define:
Yk (σ4 , σΑ.+1 ,yk) = \og{yk (ak , σΜ , yk)) can obtain
lQg(∑ exp(¾ (<yk ) + fk (σ, , σΜ , yk ))
t
« ax( k (ak ) + fk (ak , ak+1 , yk)) similarly,
(crk ) = l。g(∑ exp(¾+1 (ak ) + fk {ak , ak+l, yk ))
« max(^+1 (ak ) + k (ck , σΜ, yk)) because+1(σ ) , (σέ) gradually increase in an iterative process, so to preventΜ(σΜ), spilling, it is necessary to they are normalized, so-called normalization simply subtracts the process of maximum:
k ' (σλ. ) = ak (ak ) - max ak (ak )
°
')=(σ)-max β, (σ) and ' (σ and A'() is used in the iteration and calculating of postorder, it has proved that (σΑ) and ()A factor is added and subtracted, any influence will not be produced to the calculating of posterior probability below, this factor is eventually disappeared.
Because in the state σ at k+1 moment4+1, it is to work as to input in state to be《(transfering state when 0, so(1) in the summation of formula, we need to only sum to state ^, now(1) expression of formula be changed into after logarithm operation be:
Lc{uk = u(i) I Ϋ) = log(p(uk = u(i) | 7)) = log^ p(uk = u(i),ak,ak+l 1 7))
= l°g(^∑ ex (¾ (σΑ. ) + ¾+1 (σ,+1 ) + γ[ pk , ak+l, yk ))) ( η )
- max-mono- _
= h + ( k (σ/£ ) + βΜ (ak+l ) + fk (σ/£, σΜ , yk)) in above formula, we are to " (0 summation, can be obtained
- ^-, max _ — _.
Λ = log(/z) = -2^ {ak (ak ) + βΜ (σΑ+1 ) + γ (σ, , σΜ , yk ))
'· Gk
Now, we can be iterated decoding,(7) in formula, that calculating is obtained is full information Lc { uk=u (i) I), need to utilize side information Le (y during iterationkU (i)), we assume that prior information be Lo { uk = u(i))
Le(yk | u(i)) = Lc(uk = u(i) | Y) ~Lo{uk = u(i))
During judgement, the maximum likelihood decision criterion of our symbolization levels takes posterior probability p { uk=|) maximum " (0 exports as the judgement symbol at k moment.
It is similar with traditional TURBO codes for initial state, because we use recursive convolution code, so using the method for traditional plus zero tail bit, it is impossible to ensure the state zero of system.In TURBO codes, if the state without TRELLIS is terminated, the performance of system can greatly deteriorate [3], [4], [5].For simplify system design, we interweave when, simply information bit is interleaved, each RSC encoders have the tail bit of oneself, although this can the property brought loss of energy [6] [7], but can cylinder system design.In our scheme, each RSC state is terminated, using the state return-to-zero method forced, as we know that the state at the end of each RSC encoders, so we can be by increasing tail bit, anancastia zero.This algorithm that the present invention is used is simultaneously non-optimal, the state of optimal TURBO codes is terminated, need tailing bit [1] [3] before intertexture, it can so ensure that TURBO has maximum free distance, because at this moment, it is equivalent to, it is understood that the TRELLIS trrellis diagrams of whole TURBO codes, are that the state of the whole trrellis diagram of TURBO codes is terminated.The state zero algorithm of this slightly TURBO codes of complexity is designed together, it is necessary to combine with interleaver, it is ensured that the performance being optimal, specific algorithm may be referred to the bibliography of the above.
In the present invention, we are using to each RSC encoders, tailing bit forces the side of zero respectively
Case, now
One.k = 0
Ω<3(σί') = {0, σ/£For other values
1, σ4 = 0
^^^ ^, ^^ are other values
Fig. 4 gives the decoding architecture of the parallel time space frequency of single-rate, there is the situation of parallel route in a decoder, as long as we as common branch, in the now all above formula summed to state, should also add one to sum parallel branch parallel route.Now, other all formula need not all do any change, you being applied to has a case that parallel route.
III. the LOG- MAP decodings of the serial time space frequency TURBO codings of symbol level:
Above we talk of the LOG- MAP decoding algorithms of parallel time space frequency, manage us at this and introduce the LOG-MAP decoding algorithms of serial time space frequency TURBO codings.The decoding process of serial time space frequency TURBO codings is for the decoding that parallel space-time TURBO is encoded, it is slightly complicated, because during decoding, it is necessary to repeatedly bit likelihood ratio and symbol posterior probability calculating between mutually phase transformation.But the performance of serial time space frequency coding is better than parallel time space frequency coding, from emulation forth below, it can be seen that this point.
The decoding algorithm of the series cascade TURBO codes of symbol level is described in [11] [12] [13].Because space-time TURBO codings are the codings based on symbol, so traditional idea thinks that its decoding can use the LOG- MAP decoding algorithms based on symbol level.
Herein, the framework of traditional concept is abolished, the decoding algorithm of if- frequencies TURBO codes when providing a kind of series cascade of bit-level first, this decoding algorithm is more complicated than symbol level decoding algorithm, introduce being intended to for this algorithm, illustrate that time space frequency coding both can be with the LOG- MAP decoding algorithms of symbolization level, it would however also be possible to employ the LOG- MAP decoding algorithms of bit-level.And according to this decoding algorithm, can easily derive the decoding algorithm of symbol level.The LOG-MAP decoding algorithms of symbol level will be provided according to this algorithm below.
In this decoding algorithm, we can use the calculating of the likelihood ratio of bit-level, but also the rear Stagger probability of symbol level is calculated in accounting, so first providing the posterior probability of known symbol below, seek the process of the likelihood ratio of bit-level, and the likelihood ratio of known bits level, calculate the process of the posterior probability of symbol.
The posterior probability of known symbol, seeks the likelihood ratio of bit-level:
It is assumed that glossary of symbols is S-, ^ ..., ^ }, and each symbol is by k.Individual bit composition, be designated as, ^ ...,:.}.The posterior probability for setting N symbol in symbol level S simultaneously is designated as P=(pi,p2,-,pN) = {p(sl \Y),p(s2 \Y),-,p(sNY), a/bit in symbol is given below
Likelihood ratio l, λ _ Ρ ,=Y) _ kind (9)
'"^=017)" ∑p(SiY) in above formula, e { b/=1 } represents the set of a/bit in symbol for 1 all symbols.Rear-face f of known symbol both rates, seek the likelihood ratio of bit-level:
The definition of assemble of symbol and its element is identical with what is practised physiognomy, it is assumed that it is understood that the likelihood of the posterior probability of a/bit is obtained first:
1 + βλ'
1
p(bl =0\Y) =
\ + ελ·
Upper two formula can be write as one and general use b by ustThe formula of expression, p (b, I Y)=6
1 + βλ'
If symbol is by kQIndividual bit composition, be designated as { b .., } shellfish ' J: p(si \Y) = flp(bl \Y) (10)
1=1
(9), (10) two formulas give the posterior probability of symbol and calculate the likelihood ratio of bit-level and the algorithm of the posterior probability of symbol is calculated by the likelihood ratio of bit, and this will all be used in calculating below.
The LOG- MAP decoding algorithms of the bit-level of time space frequency TURBO codings:
In this decoding algorithm, we are appreciated that the posterior probability of symbol level in receiving terminal, and in the calculating and iteration of outer code, what is used is all the likelihood ratio of bit-level.
First, it is the convenience that derives below, we first define some symbols and represented, if without special explanation, the meaning of these symbols is exactly the implication being described below:
u:Represent information bit (w (l), M (2) ..., the u (k of input0 )
c:Represent the code word after information coding(c(l),c(2),...,c(i.)
/:Represent the input information of decoder
0:Represent the output information of decoder(Including full information and side information)
u(j):Represent the of input information bits u:J bit
c(j):Code word c j-th of bit after presentation code
Represent the likelihood ratio of posterior probability
Pk AQ:Represent full posterior probability
():Represent full likelihood ratio information
Similar with derivation above, in moment k, the posterior probability of information symbol is:
(11) glossary of symbols ^ is belonged in above formula
We can be write as the formula expansion of equation right side summation symbol,Μ, γ [expression formula, i.e.,:^ (" so:
Ρί (
k , σΜ ,yk) ( 12) above in formula, βΜ, implication it is identical with above with expression formula.Key is ^ calculating.
In the LOG- MAP decoding algorithms of bit-level, both the likelihood ratio of bit-level had been used in iteration, also to use above formula calculating symbol level posterior probability, then using the symbol level above provided posterior probability to the likelihood ratio of bit-level conversion formula(9) changed.
Above, we obtain
ή ' σΜ)=Pu (Λ I "=i,σ*,σΜ )pk (u^uK k,σΜ )Pk (σλ-+ι \ k) ( 13) if we assume that when incoming symbol is ^, in TRELLIS trrellis diagrams, from state σλIt is transferred to+1, so, above formula can be expressed as
rk l^k,ak+l,yk) = pk(yk \ uk,ak)pk{u = uk) in (14) above formula ρ (Λ1^, )Conditional probability is represented, is represented in moment k, in state crt, when input is ^, receive the probability that signal is Λ
Because (Λ I=exp (- | | j | |2) M in (15) above formula be reception antenna number.
Meanwhile, and/々 iteration expression formulas are as follows
«ί+ι ) * max( , (σ, ) + fk (σ, , σω ,yk)) (16)
k (σ4) gangster (+1 (σΑ ) + , ( Α , σΜ ,yk)) (17) utilization(12) formula, we can obtain symbol full posterior probability ^ (;O), then side information can in the hope of for:
pt(uk;0) = pt(uk;0)-Pk(uk;I) (17-2) and then utilization [9] formula, we can obtain the likelihood ratio of side information
To each carrier wave, we can calculate (^ ();0), if the likelihood ratio for setting the side information that two carrier waves calculating are obtained is respectively:
With 42)e (" ■); 0)
It is designated as respectively to ISN space-time coder 1, and the code word of ISN space-time coder 1 if note outer code is exportedc ° , c )0, then actually(1)e (uk U); o) , 2)e(«, ω;O) it is respectively) that inner code decoder device 1,2 calculates obtained ^., ^).Probabilistic information.
All it is to carry out computing using likelihood ratio in the whole decoding process of outer code, so, it is given below, the expression formula for the posterior probability likelihood ratio derived using likelihood ratio.
Now, remove; ^( ,σί+1,Λ) calculating need outside the expression that represents to be converted to the likelihood ratio of bit-level from the conditional probability of symbol level, others calculate essentially identical with above.
Above, have been given by
ϊ[ (o-k , ,yk) = pk (yk \uk,ak)p(uk =u) = pk (yk | ck )Pk (u; I)
In above formula) expression, state is 0 "t, the output when input is ^.
P(ck)
In above formula so ^ (,+1,^) = ( »; ) ( 20) using the posterior probability and the conversion relational expression (9) of likelihood ratio of symbol, the posterior probability represented with likelihood ratio is brought into(20) in formula, we can obtain
(u(j); 0)= max [ ak (ak ) + (σ,+1 ) + γ[ (ak , a ,yk)]
=,)+d (σ"ι ) + 4 ½;Ή* (ck (ak);/)] one,η [ ) + d (σ"ι ) + ·(¾;/) + Κ (σΑ);/)]
J=,-, (in 2D above formulas,
Similarly, we obtain
Ak{c{j);0)= max [ ak (ak ) + ¾+1 (σ/£+1 ) + ^ (Μ,; /) + λ!( (ck (ak ); /) ]
People-: cA(J)( A)-l
One max,n [ ¾ (σ^ ) + βΜ (σΑ+1 ) + ^ (Μ^; /) + ^ ( k (ak); /) ] j' = l, ···,".(24) Α iteration expression formula is changed into formula:
ak+l (σΜ ) = max(a, (ak ) + k(uk;I) + Xk (ck (ak ); I) k (^k ) = max(¾+1 (ak ) + k(uk;I) + Xk (ck (ak);/) simultaneously, the side information calculating process in iterative process is as follows:
(uU); 0) = XA k (uU); 0) - k (uk(7); /) j = l,-,k0 ( 25 ) λ (c(j); O) = A k (c(j); O) - Xk (ck(;); ) j = h-,n0(26) our compares figures 5 below, for solve the process of serial time space frequency decoding.The LOG- MAP of serial time space frequency TURBO codings decode process and are:
(one)The signal that carrier wave 1 and carrier wave 2 are received enters two APP computing modules respectively through matched filter 1,2 is received, and utilizes(12) formula, calculates the code word for obtaining ISN space-time coder 1 and 2c ',cRear-dangerous rate of symbol level, is then utilized(10) formula, is converted into the likelihood ratio of bit-level, respectively obtains likelihood ratio (" ■ of full posterior probability);0), _ /=1, ' Α, during primary iteration, order=0,
Q.
(two)Then (18) are utilized, (19) calculate side information 41)2( );O), d );O).(three)2 side information 4 of obtained ISN will be calculated in 2nd step1)£ (J');O) ,
Reciprocal cross is knitted as outer code ^.^^.Prior information ^ (^.( ;), c0u);D, wherein
Subscript " 0 " represents outer code.
(four)The calculating of (23) formula of utilization (;/), when the posteriority likelihood information of outer code is calculated, Ak(uk;I it is always) zero;By obtain 4 (;/), (uk;I), it is brought into (24), obtains λ]);0) , j = l,-,n0', then it is brought into (26), calculating obtains Ι Φ);0) ,=l ,-, w.;Utilize [10] formula, by the likelihood ratio of side information be converted to symbol posterior probability (;O)
(five)By ^Ct;O serioparallel exchange) is carried out first, is obtained, and respectively through interleaver 1,2, is obtained; ^)2( ;O), (¾;O), using this information after interweaving as the prior information of ISN time space frequency encoder 1,2;
(six)In follow-up iteration, repeat2- 5 steps.
(seven)In last time iteration, the j=l ", k of outer code are exported0, k is made decisions by the way of following
1 is then return to, the decoding of next frame is carried out.
The LOG-MAP decoding algorithms of symbol level are derived by the LOG- MAP decoding algorithms of bit-level:The LOG-MAP decoding algorithms of a kind of bit-level and symbol level mixing are given above, in this trifle, according to LOG-MAP decoding algorithm of this algorithmic derivation based on symbol level.Now all probabilistic informations are represented with the posterior probability of symbol level, the likelihood ratio without using bit-level.
(17-2) is utilized to calculate the side information of the posterior probability for the code-word symbol level for obtaining ISN space-time coder 1 and 24;0), p )e{uk- 0), now it is not required to calculate likelihood information again.But its reciprocal cross is knitted to the prior information as outer code decoder device,Pk(c )0- )。
In outer code decoder,
¾·+ι ) = max(ak (σ, ) + pk {uk; I) + pk (ck (ak );/)
。
(σΑ. ) = max(¾+1 (ak ) + Pk (uk; J) + pk (ck (ak ); /)
ή , σ ,yk) = hpk (c; I)pk (u;I)
Calculating the obtained posterior probability of full information is(The ρ ^ in the iteration of outer code, ' Γ) it is always zero)
Pt (c; O) = m^c [ ak (ak ) + ¾+1 (σΜ ) + pk (uk ;I) + pk (ck (ak ); /) ]
- max [ ak (σ, ) + βΜ (σ,+1 ) + pk (uk ;I) + pk (c, (σ, ); I) σ*¾·Ο)(σ·*:)=0
pt(c;0) = pt(c;0)-pk(c;l)
By ^ (;O) serioparallel exchange and the prior information interweaved respectively as ISN time space frequency encoder 1,2
;), I later iterative process is identical with trifle 3.
IV. simulation result and Analysis of conclusion:
It is given below using simulation result during parallel and serial time space frequency encoding and decoding algorithm recited above, main simulation parameter is listed in table 1, in following simulation result, it has been contemplated that the general power after time space frequency coding is identical with the power encoded without time space frequency.
Two figures have distinguished parallel time space frequency coding and (have expanded to and encoded in two frequencies with traditional space-time block coding [13] [14] with serial time space frequency coding below)Performance comparision.
In figure 6, the FER performance curves of serial parallel time space frequency coding when giving translational speed for 5km/h.From figure, it can be seen that in high s/n ratio, serial time space frequency coding efficiency is optimal.Under the conditions of 10E- 4 FER, the parallel well about 0.5dB of serial time space frequency encoding ratio, than the performance well about 4dB, and with the raising of signal to noise ratio of traditional space-time block coding, this gap can be increasing.In 10E-5 FER, the parallel well about 1.5dB of serial time space frequency encoding ratio.
In the figure 7, the FER performances of serial parallel time space frequency coding when giving translational speed for 60km/h
Curve.It can be seen that being still that serial time space frequency coding efficiency is optimal in high s/n ratio.Under the conditions of 10E-4 FER, parallel well about 0. 5dB of serial time space frequency encoding ratio, than performance well about 1. 5dB of traditional space-time block coding.In 10E- 5 FER, the parallel well about IdB of serial time space frequency encoding ratio, frequently traditional space-time block coding well about 2. 5dB.
In analysis above, it is known that serial time space frequency decoding, slightly more complex for parallel decoding, but many of complexity are wanted relative to traditional space-time block coding.Simulation results show, serial time space frequency gain is maximum, therefore the improvement of performance is using the increase of decoding complexity as cost.
Space-time code is expanded to frequency domain by the present invention, can provide more flexible design space for space-time code, the frequency language efficiency of bigger raising the system diversity gain and coding gain bigger with acquisition.
Above embodiment is to illustrate the invention and not to limit the present invention.Bibliography of the present invention is as follows:
[l].L.R.Ba l,J.Cocke,F.Jelinek, and J.Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Transactions on Information Theory, pp.284- 287,Mar.l974.
[2] .P.Robertson and T.Worz, "Bandwidth-efficient turbo trellis-coded modulation using punctured component codes," IEEE Journal on Selected Areas in Communications, vol.l6,pp.206-218,Feb.l998.
[3].Johan Hokfelt, Ove Edfors, and Torleiv Maseng, "On the Theory and Performance of Trellis Termination Methods for Turbo Codes", IEEE JSAC, vol.19, No.5, May 2001.
[4].A.S.Barbulescu and S.S.Pietrobon, "Termination for turbo encoders," in 17th Biennial Symp. Communications, Kingston, ON, Canada, May 1994,PP.389-392.
[5].M.Hattori, J.Murayama, and RJ.McElice, "Pseudo-random and self-terniinating and interleavers for turbo codes," in Information Theory Workshop, San Diego, CA, Feb.1998.pp.9-10.
[6].Jung.P., and NABHAN.M, " Dependence of the error performance of turbo codes on the interleaver structure in short frame transmission systems,", Electron. Lett., 1994,30,pp.287-288.
[7] Jung.p, and NABHAN.M, " Performance evaluation of turbo codes for short frame transmission systems, " Electron Shang ett., 1994,30, pp.l 11-113.
[8]. J.Hagenauer, P.Robertson, and L.Papke, "Iterative(Turbo) decoding of systematic convolutional codes with the MAP and SOVA algorithms," in Proceedings of the ITG Conference,VDE— Verlag, Oct.1994.
[9]. S.Benedetto, G.Montorsi, D.Divsalar, and F.Pollara, " A soft-input soft-output maximum a posteriori (MAP) to decode parallel and serial concatenated codes," in The Telecommunications and Data Acquisition Progress Report 42-127, pp.1-20, Jet Propulsion Laboratory, Nov.1996.
[10]. S.Benedetto, G.Montorsi, D.Divsalar, and F.Pollara, "A soft-input soft -output APP module for iterative decoding of concatenated codes," IEEE Communications Letters, vol.1, pp.22-243 Jan.1997.
[11]. S.Benedetto, D.Divsalar, G.Montorsi, and F.Pollara, "Serial concatenated trellis coded modulation with iterative decoding: Design and Performance," in IEEE Communications Theory Mini Conference, pp.38-43,1997.
• [12].S.Benedetto? D.Divsalar, G.Montorsi, and F.Pollara, "Serial concatenated trellis coded modulation with iterative decoding: Design and Performance," in International Symposium on Information Theory, (Ulm, Germany.), IEEE, Juiie-July?1997.
[13].V.Tarokh5N.Seshadri3A.R.Calderbank5 "Space-Time Codes for High Data Rate Wireless Communication: Performance Criterion and Code Construction", IEEE Trans. Inforai.Theory?vol.44,No.2? March 1998.
[14]. S.Alamouti, "A simple transmit diversity technique for wireless communications/' IEEE JSAC, vol 14, No,8,1451-1458,OcU998.
[ 15] . J.Hagenauer3Elke Offer, and Lutz Papke, "Iterative Decoding of Binary Block and Convolutional Codes", IEEE Trans on Information Theory, Vol,42,No.2 March 1996.
Claims (1)
- Claim1. a kind of time space frequency TURBO coding methods, including:The space-time TRELLIS that transmitting terminal carries out cascade to input bit is encoded;During coding, the interior outer code of cascade is space-time TRELLIS codings, and carries out combined coding using frequency domain as a dimension of coding;Receiving terminal enters row decoding to the signal of reception.2. according to the method described in claim 1, it is characterised in that the space-time TRELLIS codings that described transmitting terminal carries out cascade to input bit refer to:The space-time TRELLIS that transmitting terminal can carry out Parallel Concatenated to input bit is encoded, and the space-time TRELLIS encoded signals before and after two are interweaved respectively are modulated on two carrier waves respectively;In receiving terminal, two front and rear space-time TRELLIS encoded signals that interweave can be recovered respectively, and this just constitutes time space frequency TURBO codings.3. according to the method described in claim 1, it is characterised in that the space-time TRELLIS codings that described transmitting terminal carries out cascade to input bit refer to:The space-time TRELLIS that transmitting terminal can carry out series cascade to input bit is encoded, wherein:Then information and checking symbol that outer code is formed after being encoded through space-time TRELLIS, modulate on two carrier waves and launch each by space-time TRELLIS codings again after interweaving respectively.4. according to the method described in claim 1, it is characterised in that the space-time TRELLIS codings that described transmitting terminal carries out Parallel Concatenated to input bit can also refer to:The space-time TRELLIS for the Parallel Concatenated that transmitting terminal to input bit can spread out of an information symbol and three checking symbols is encoded, wherein:Using to two load wave modulations, the space-time TRELLIS encoded signals before two intertextures and the space-time TRELLIS encoded signals after two intertextures can be recovered respectively, then modulates and launches on two carrier waves.5. according to the method described in claim 1, it is characterised in that described receiving terminal enters row decoding to the signal of reception and referred to:Receiving terminal can carry out the LOG-MAP decodings of time space frequency to the signal of reception.6. the method according to claim 2 or 4, it is characterised in that described receiving terminal enters row decoding to the signal of reception and referred to:Receiving terminal can carry out the LOG- MAP decodings of the parallel time space frequency TURBO codings of symbol level to the signal of reception;Described decoding can be iterative decoding, and described iterative decoding should meet following condition: Lc{uk = u(i) I 7) = logCp( = u(i) 17)) = log(∑ (uA = u(i),ak,ak+1 \ Ϋ))= log(A∑ exp(aA. (ak ) + βΜ (σ,+1 ) + γ[ (σΙ( , ak+l , yk ))) max=h + (σ/£ ) + β!(+1 (σΜ ) + γ[ (ak , σΜ , yk)) in above formula, to " ω sums, it can be deduced that:Mono- _ of--, maxh = iog(A) = ~ J )+k (,ΣΜ , yk)) can now be iterated decoding, calculate obtain be full letter iteration when need using side information e (| Μ (Ζ)), can set prior information asLe{yk I u(i)) = Lc(uk = u(i) | Y)~Lo uk = u(i))During judgement, the maximum likelihood decision criterion of symbolization level, that is, the judgement symbol as the k moment for taking posterior probability 7 (^=' } |) maximum is exported;For,;, initial ^ state, using to each rsc encoder, tailing bit forces the scheme of zero respectively, now:1, GK = 0α° ) = {ο, is other values_ 1, ak =0βΛσ=, ^ be other valuesIf any the situation of parallel route in decoding, as long as parallel route as common branch, but need to should also add one to sum parallel branch in related all formula summed to state.7. method according to claim 3, it is characterised in that described receiving terminal enters row decoding to the signal of reception and referred to:Receiving terminal can carry out the LOG-MAP decodings of the serial time space frequency TURBO codings of bit-level to the signal of reception;Described decoding can be iterative decoding, and the iterative decoding Bu Sudden are:(one)The signal that carrier wave 1 and carrier wave 1 are received carries out APP calculating respectively respectively through the filtering for receiving matched filter, utilizes formula:Pt(uk;0) = p (u = uk I ΫΧ Ν) = A∑∑ )βΜ (σ,+1 )γ[ (σ, , σΑ.+Ι), calculate the code word ^ for obtaining ISN space-time code); ,cBoth rate after symbol level, is then utilized(10) formula:P(si \Y) = f[ P(b{I Y), be converted into the likelihood ratio of bit-level ' respectively obtain it is complete after ^ both rates1=1Likelihood ratio iT (W);O) , W));O), _ /=ι, during ' Α ' primary iteration, order; ^)( ;/)=ο, O (2) "/) = 0;(two)Then formula is utilized:Calculate side information O '); O),2)e(%(y);C);(3) 2 side information 0 of obtained ISN will be calculated£ /);O) , ^(ukU);0) reciprocal cross, which is knitted, is used as outer code ^).,^).Prior information,k(c^°(j);), I wherein subscript " 0 " represents outer code;(four)Utilize formula: (c/t;J)= c) calculate when the posteriority likelihood information of outer code is calculated, it is always zero;By obtained lt( ;/), (uk;), I it is brought into formula λΛΜ] ;0)= max [ k (ak ) + βΜ (σΜ ) + k(uk;I) + k (ck (σ, ); /) ]― 、σΑ:¾Ο)(σλ.)= n0 [ ^ ( ) + ) + + Xk (ck (ak);/)] in, obtain ^ (C( );O) , 7=1,-, «0;Then it is brought into formula:(c(j); 0) = λ\ (c(j);0) - k (ck(j);I in), calculating is obtained (φ);0), j=l,-,n0;Utilize, the likelihood ratio of side information is converted to the posterior probability of symbol(five)Will (C;O serioparallel exchange) is carried out first, obtains 0A;O),; )e( ;), O the priori letter that this information after interweaving encode as ISN time space frequency is obtained respectively through interweaving ;(six)In follow-up iteration, above-described 5 steps are repeated;(seven)In last time iteration, the o/of outer code is exported);O) , j = i,-,k0, made decisions by the way of following:1 is then return to, the decoding of next frame is carried out.8. method according to claim 3, it is characterised in that described receiving terminal enters row decoding to the signal of reception and referred to:Receiving terminal can carry out the serial time space frequency TURB0 of symbol level to the signal of reception The LOG- MAP decodings of coding;Described decoding can be iterative decoding, be the step of the iterative decoding:Now all probabilistic informations are represented with symbol Grade posterior probability, the likelihood ratio without using bit-level, utilize formula: =Λ(^;/), calculating obtains ISN space-time , p)eU, -0), now it is not required to calculate likelihood information again, but its reciprocal cross is knitted to the prior information as outer code decoder deviceIn outer code decoder:¾+1 (σΑ+Ι ) = max(ak (ak ) + pk {uk ;I) + pk {ck (ak ); /)。k ( ) = ma (¾+1 (ak ) + pk (uk; J) + pk (c/c (ak ); I) ή , σΜ, Λ)= hPk ic' )Pk (M; )Calculating the obtained posterior probability of full information is:Pt (c; 0) = max [ak (ak ) + βΜ (σΜ ) + pk (uk ;I) + pk (ck {ak);/)] oneχ、 n [ ) + ¾+i (<^M ) + Pk (Uk ' ) + Pk (Ck (^k ); I) pl(c;0) = p (c;0)- pk(c;), I wherein in the iteration of outer code ^;/) it is always zero;By Pt (k;O) serioparallel exchange and the prior information P encoded respectively as ISN time space frequency that interweaves(uk-I), , it is later iterative process.9. a kind of time space frequency TURB0 code devices, wherein:Transmitting terminal at least includes space-time TRELLIS encoders and interleaver, and described space-time TRELLIS encoders and interleaver constitute the space-time TRELLIS code devices of cascade;During coding:Input bit inputs space-time TRELLIS encoders and interleaver, and encoded rear output respectively;Receiving terminal at least includes the time space frequency code translator decoded based on LOG-MAP.10. the blunt device according to described in claim 9 of, it is characterised in that the when TRELLIS code devices of described cascade refer to:The space-time TRELLIS code devices of Parallel Concatenated, its by when TRELLIS encoders, interleaver, modulator, antenna constitute;During coding:Input bit inputs space-time TRELLIS encoders and interleaver respectively, is exported after the bit of input space-time TRELLIS encoders is encoded to modulator, the signal of modulator output is sent through antenna;Need to input other space-time TRELLIS encoders after the Bit Interleave for inputting interleaver, and it is encoded after export to other modulator, the signal of modulator output is sent through other antenna.11. the device according to claim 9, it is characterised in that described cascade when TRELLIS code devices refer to:The space-time TRELLIS code devices of series cascade, it is made up of space-time TRELLIS encoders, interleaver, modulator, antenna;During coding:Input bit first inputs space-time TRELLIS encoders, the output of space-time TRELLIS encoders is respectively the input of at least two interleavers, the output of interleaver is respectively the input of at least two other space-time TRELLIS encoders, the output of at least two space-time TRELLIS encoders is respectively the input of at least two modulators, and the signal of at least two modulator output is sent through at least two antennas respectively.12. the device according to claim 9, it is characterised in that the space-time TRELLIS code devices of described cascade refer to:The space-time TRELLIS code devices of the Parallel Concatenated of an information symbol and three school ^ r symbols can be spread out of, it is made up of space-time TRELLIS encoders, interleaver, modulator, antenna;During coding:Input bit inputs a space-time TRELLIS encoders and an interleaver respectively, is exported after the bit of input space-time TRELLIS encoders is encoded to a modulator, the signal of modulator output is sent through an antenna;Need to input second space-time TRELLIS encoder and second interleaver respectively after the Bit Interleave for inputting interleaver, second interleaver is output as the input of three space-time TRELLIS encoders of the mat woven of fine bamboo strips, the output of second space-time TRELLIS encoder is sent with the common input for second modulator of output of the 3rd space-time TRELLIS encoder, the signal of second modulator output through second antenna.13. the device according to claim 10 or 12, it is characterised in that described code translator can be the parallel time space frequency TURBO decoder of single-rate;It is made up of matched filter, APP calculators, interleaver, anti-interleaver, discriminating gear;In decoding:The signal that carrier wave 1 and carrier wave 2 are received enters two APP calculators respectively through matched filter 1,2 is received, and completes to decode through the iterative decoding based on LOG-MAP decoding algorithms.14. device according to claim 11, it is characterised in that described code translator can be serial time space frequency TURBO decoder;It is made up of matched filter, APP calculators, interleaver, anti-interleaver, discriminating gear;In decoding:The signal that carrier wave 1 and carrier wave 2 are received enters two APP calculators respectively through matched filter 1,2 is received, the output of two described APP calculators is respectively the input of anti-interleaver 1,2, the output of described anti-interleaver 1,2 is common to turn into the input of the 3rd APP calculator, completes to decode through the iterative decoding based on LOG- MAP decoding algorithms.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2002/000239 WO2003088503A1 (en) | 2002-04-05 | 2002-04-05 | A method and device for space-time-frequency turbo encoding |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1555605A true CN1555605A (en) | 2004-12-15 |
Family
ID=29220565
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA028181166A Pending CN1555605A (en) | 2002-04-05 | 2002-04-05 | Time-space frequency Turbo encoding method and device |
Country Status (3)
Country | Link |
---|---|
CN (1) | CN1555605A (en) |
AU (1) | AU2002252946A1 (en) |
WO (1) | WO2003088503A1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100591904B1 (en) * | 2004-03-18 | 2006-06-20 | 한국전자통신연구원 | A diversity transmitter-receiver in CDMA system using space-time code, and a method thereof |
CN100364238C (en) * | 2005-01-21 | 2008-01-23 | 清华大学 | Coding and decoding scheme for Turbo code and multi-dimensional modulating cascade system |
DE102005017080B4 (en) * | 2005-04-08 | 2007-07-26 | Accelant Communications Gmbh | Transmission method in a radio system with multiple transmission / reception branches in the base station |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6088387A (en) * | 1997-12-31 | 2000-07-11 | At&T Corp. | Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder |
US6510536B1 (en) * | 1998-06-01 | 2003-01-21 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Reduced-complexity max-log-APP decoders and related turbo decoders |
WO2000013323A1 (en) * | 1998-08-27 | 2000-03-09 | Hughes Electronics Corporation | Method for a general turbo code trellis termination |
ATE353505T1 (en) * | 2000-03-01 | 2007-02-15 | Nokia Corp | CHAINED SPACE-TIME CODING |
-
2002
- 2002-04-05 CN CNA028181166A patent/CN1555605A/en active Pending
- 2002-04-05 AU AU2002252946A patent/AU2002252946A1/en not_active Abandoned
- 2002-04-05 WO PCT/CN2002/000239 patent/WO2003088503A1/en not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
AU2002252946A1 (en) | 2003-10-27 |
WO2003088503A1 (en) | 2003-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8086943B2 (en) | Serial turbo trellis coded modulation using a serially concatenated coder | |
US7436895B1 (en) | Concatenated space-time coding | |
EP1221772A2 (en) | Pre-decoder for a turbo decoder, for recovering punctured parity symbols, and a method for recovering a turbo code | |
US7450672B2 (en) | Using SISO decoder feedback to produce symbol probabilities for use in wireless communications that utilize single encoder turbo coding and transmit diversity | |
KR100515472B1 (en) | Channel coding and decoding method and multiple-antenna communication systems performing the same | |
CN101908947B (en) | Concatenated coding and decoding method based on LDPC codes and constellation rotation quasi-orthogonal space-time codes | |
CN109327285B (en) | Physical layer network coding method based on serial cascade CPM | |
CN1555605A (en) | Time-space frequency Turbo encoding method and device | |
CN111726123B (en) | Rate-free multi-user coding method suitable for interweaving multi-address access system | |
US6944233B2 (en) | Turbo coding for fast fading channels | |
Steiner et al. | Turbo coded space-time unitary matrix differential modulation | |
CN1555628A (en) | Coding method and device for cassading Turbo product and time-space Trellis code | |
CN114826284B (en) | Iterative decoding method based on expansion Turbo code and continuous phase modulation | |
Howard et al. | Differential turbo coded modulation over unsynchronized channels | |
Lamy et al. | Iterative APP decoding and channel estimation for multiple-input multiple-output channels | |
Ko et al. | Serial concatenation schemes for space-time and recursive convolutional codes | |
Hong et al. | Design of space-time turbo trellis codes for two, three and four transmit antennas | |
Xia et al. | Adaptability between FM-DCSK and channel coding over fading channels | |
Zhang et al. | A novel concatenation scheme for turbo code and unitary space-time modulation | |
Yamashita et al. | Transmit diversity technique using space division multiplexing and turbo codes | |
CN114826284A (en) | Iterative decoding method based on extended Turbo code and continuous phase modulation | |
Hallsten | Turbo-Space-Time Codes | |
CN118214514A (en) | Space-space anti-interference method and system based on TH code packet bit interleaving code modulation | |
Blackert | Implementation issues of turbo trellis coded modulation | |
Lo et al. | Combining of forward and backward multiple-symbol differential sphere decoding for turbo coded system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
AD01 | Patent right deemed abandoned | ||
C20 | Patent right or utility model deemed to be abandoned or is abandoned |