CN102292926A - Decoding method and receiving device in the system using network coding for retransmission - Google Patents
Decoding method and receiving device in the system using network coding for retransmission Download PDFInfo
- Publication number
- CN102292926A CN102292926A CN2009801551545A CN200980155154A CN102292926A CN 102292926 A CN102292926 A CN 102292926A CN 2009801551545 A CN2009801551545 A CN 2009801551545A CN 200980155154 A CN200980155154 A CN 200980155154A CN 102292926 A CN102292926 A CN 102292926A
- Authority
- CN
- China
- Prior art keywords
- packet
- network code
- decoded
- soft
- packets
- 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.)
- Granted
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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
According to the present invention, a method for decoding packet in a receiving device of a communication system using network coding to implement multicast retransmission are provided. The method includes: receiving the packet sent from the transmitting device; judging whether the received packet is the network coded packet according to the coding indication bit included in the received packet; if it is determined that the received packet is the network coded packet, judging whether there is the packet needed to be decoded in the two packets which form the network coded packet; and if it is determined that there is the packet needed to be decoded in the two packets which form the network coded packet, performing soft combination to each soft information of the two packets which form the network coded packet and the soft information of the network coded packet, and decoding the packet needed to be decoded.
Description
Coding/decoding method and receiving device in the system using network coding for retransmission
Technical field
The present invention relates to GSM.More specifically, the present invention relates to a kind of method decoded in the receiving device of communication system of multicast retransmission is realized using network code to packet and receiving device, decoding performance can be improved using soft merging in decoding, and save retransmission resource.Background technology
In LTE (Long Term Evolutions）In 802. 16 standards, the re-transmission of multicast services is defined, but now and the detailed re-transmission policy of determined.In multicast transmission, the fatal problem existed is that retransmission rate is very high, and this occupies too many resource.In the applicant in PCT International Application Serial No. PCTs/CN2008/001442 that August in 2008 is submitted on the 7th, it is proposed that a kind of effective multicast retransmission strategy of utilization network code.Its basic conception is as shown in figure 1, send equipment（Such as base station or relay station）Will packet（Pl、 P2、 ……）Multicast transmission is to (such as mobile terminal of receiving device 1 and 2）.Judge that P1 makes a mistake by CRC check at receiving device 1, and judge that P2 makes a mistake at receiving device 2.Then, by two erroneous packets (simplest network code mode at different receiving devices）XOR is a packet P1 P2 and re-starts multicast transmission.In receiving side, XOR can be carried out by the packet with being above successfully received, network decoding can be carried out to the packet of XOR.For example, at receiving device 1, can be decoded by the way that the P2 being correctly decoded and PI P2 are carried out into XOR to P1.At receiving device 2, P2 can be decoded by the way that the P1 being correctly decoded and P1 P2 are carried out into XOR.
By the network code multicast retransmission strategy, 50 % retransmission resource can be saved in wheel re-transmission.However, for normal re-transmission policy, the P1 retransmitted can be carried out into soft merging with above received version improves channel decoding performance to obtain more accurate Soft Inform ation.But for network code（NC re-transmission packet), it can not directly carry out soft merging.If for the packet of a network code, CRC check is inconsistent, then abandon the packet and without soft merging.This causes resource is saved to be less than 50 %.In fact, present applicant have found that there is fresh information in this packet of network code.By the packet of network code and above
The single packet received, which carries out soft merging, may solve required packet.Thus, according to the present invention it is possible to for the information design after network code some specific soft merging modes.
There is presently no using the multicast retransmission after network code, it is, in the absence of existing preferred plan.The soft merging algorithm for network code multicast retransmission strategy designed in the present invention will improve the performance of network coding for retransmission strategy, so that the strategy is more practical.The content of the invention
In order to overcome the drawbacks described above of network coding for retransmission to propose the present invention.Therefore, the purpose of the present invention is to propose to a kind of method decoded in the receiving device of communication system of multicast retransmission is realized using network code to packet and receiving device, decoding performance can be improved using soft merging in decoding, and save retransmission resource.
To achieve these goals, according to the invention it is proposed that it is a kind of in the receiving device of communication system of multicast retransmission is realized using network code to the method that is decoded of packet, including：Receive the packet sent from transmission equipment；According to coding indicating bit included in received packet, judge received packet whether be network code packet；If it is judged that received packet is the packet of network code, then it whether there is the packet to be decoded in two packets for judging the composition packet of network code；And if it is judged that the presence packet to be decoded in two packets of the composition packet of network code, soft merging then is carried out to the Soft Inform ation of two that constitute the packet of the network code packets for being grouped respective Soft Inform ation and the network code, and the packet to be decoded is decoded.
Preferably, if the packet to be decoded is correctly decoded, the packet after this is correctly decoded is stored.
Preferably, if the packet to be decoded is not correctly decoded, continue to ask the re-transmission to the packet to be decoded.
Preferably, if it is judged that the received single re-transmission for being grouped into non-network code packet, soft merging then is carried out to the Soft Inform ation of single re-transmission packet and the Soft Inform ation of previously received respective packets of the non-network code, and the single re-transmission packet of the non-network code is decoded.
Preferably, if the single re-transmission packet of received non-network code is correctly decoded, the packet after this is correctly decoded is stored. '
Preferably, if the single re-transmission packet of received non-network code is not correctly decoded, continue to ask the re-transmission of the single re-transmission packet to the non-network code.
Preferably, the packet to be decoded is not present if it is judged that constituting in two packets for netted the packet that ^ is encoded, then the packet of network code described in discarding.
Preferably, the step of carrying out soft merging to the Soft Inform ation for constituting two of the packet of the network code packets for being grouped respective Soft Inform ations and the network code includes：The respective estimation Soft Inform ation of the packet of two for constituting the packet of network code of storage is read, the estimation Soft Inform ation is previously to carry out the output Soft Inform ation obtained after channel decoding respectively to the described two packets received；Obtain the initial soft information of the packet of the network code for being currently received；And the respective estimation Soft Inform ation and the acquired initial soft information for the packet of network code for described two packets read is pre-processed, and by the result input channel decoder of pretreatment, directly to be decoded to the packet to be decoded.
Preferably, the step of carrying out soft merging to the Soft Inform ation for constituting two of the packet of the network code packets for being grouped respective Soft Inform ations and the network code includes：The respective feedback information last time iterative value of previously stored two packets for constituting the packet of network code is read, the feedback information last time iterative value is previously to carry out the output value of feedback obtained after channel decoding respectively to the described two packets received；Obtain the initial soft information of the packet of the network code for being currently received；The respective feedback information last time iterative value for described two packets read is pre-processed, and by the result of pretreatment and the acquired initial soft information input channel decoder for the packet of network code, to carry out channel decoding to the packet of the network code, ' and network decoding is carried out to the packet to be decoded.
Preferably, the step of carrying out soft merging to the Soft Inform ation for constituting two of the packet of the network code packets for being grouped respective Soft Inform ations and the network code includes：The respective estimation Soft Inform ation of the packet of two for constituting the packet of network code of storage is read, the estimation Soft Inform ation is previously to carry out the output Soft Inform ation obtained after channel decoding respectively to the described two packets received；Obtain the initial soft information of the packet of the network code for being currently received；The respective estimation Soft Inform ation and the acquired initial soft information for the packet of network code for described two packets read is pre-processed, and by the result input channel decoder of pretreatment, to carry out channel decoding to the packet of the network code
And network decoding is carried out to the packet to be decoded.
Preferably, the Soft Inform ation is the logarithm bit likelihood ratio for each bit in packet.Preferably, the network code is XOR.
Preferably, the receiving device is mobile terminal, and the transmission equipment is base station, relay station or mobile terminal.
In addition, according to the present invention, it is also proposed that a kind of receiving device in the communication system that multicast retransmission is realized using network code, including：Reception device, receives the packet sent from transmission equipment；First judgment means, according to coding indicating bit included in received packet, judge received packet whether be network code packet；Second judgment means, if it is judged that received packet is the packet of network code, then whether there is the packet to be decoded in two packets for judging the composition packet of network code；And soft merging and decoding apparatus, if it is judged that the presence packet to be decoded in two packets of the composition packet of network code, soft merging then is carried out to the Soft Inform ation of two that constitute the packet of the network code packets for being grouped respective Soft Inform ation and the network code, and the packet to be decoded is decoded.
Preferably, the receiving device also includes：Storage device is grouped, if the packet to be decoded is correctly decoded, the packet after this is correctly decoded is stored.
Preferably, the receiving device also includes：Repeat requests device, if the packet to be decoded is not correctly decoded, continues to ask the re-transmission to the packet to be decoded.
Preferably, if it is judged that the received single re-transmission for being grouped into non-network code packet, then the soft merging and decoding apparatus carry out soft merging to the Soft Inform ation of single re-transmission packet of the non-network code with the Soft Inform ation of previously received respective packets, and the single re-transmission packet of the non-network code is decoded.
Preferably, if the single re-transmission packet of received non-network code is correctly decoded, the packet storage device stores the packet after this is correctly decoded.
Preferably, if the single re-transmission packet of received non-network code is not correctly decoded, the repeat requests device continues to ask the re-transmission of the single re-transmission packet to the non-network code.
Preferably, the receiving device also includes：Drop device is grouped, if it is judged that the packet to be decoded is not present in two packets of the composition packet of network code, then the packet of network code described in discarding.
Preferably, the soft merging and decoding apparatus include：Reading device, reads the respective estimation Soft Inform ation of the packet of two for constituting the packet of network code of storage, and the estimation Soft Inform ation is previously to carry out the output Soft Inform ation obtained after channel decoding respectively to the described two packets received；Acquisition device, obtains the initial soft information of the packet of the network code for being currently received；And pretreatment unit, the respective estimation Soft Inform ation and the acquired initial soft information for the packet of network code for described two packets read is pre-processed；And channel decoder, for inputting the result of pretreatment and directly the packet to be decoded being decoded.
Preferably, the soft merging and decoding apparatus include：Reading device, the respective feedback information last time iterative value of previously stored two packets for constituting the packet of network code is read, the feedback information last time iterative value is previously to carry out the output value of feedback obtained after channel decoding respectively to the described two packets received；Acquisition device, obtains the initial soft information of the packet of the network code for being currently received；Pretreatment unit, is pre-processed to the respective feedback information last time iterative value for described two packets read；Channel decoder, for inputting the result and the acquired initial soft information for the packet of network code of pretreatment, and carries out channel decoding to the packet of the network code；And network decoding device, for carrying out network decoding to the packet to be decoded.
Preferably, the soft merging and decoding apparatus include：Reading device, reads the respective estimation Soft Inform ation of the packet of two for constituting the packet of network code of storage, and the estimation Soft Inform ation is previously to carry out the output Soft Inform ation obtained after channel decoding respectively to the described two packets received；Acquisition device, obtains the initial soft information of the packet of the network code for being currently received；Pretreatment unit, is pre-processed to the respective estimation Soft Inform ation and the acquired initial soft information for the packet of network code for described two packets read；Channel decoder, the result for inputting pretreatment, and channel decoding is carried out to the packet of the network code；And network decoding device, for carrying out network decoding to the packet to be decoded.
In addition, according to the present invention, it is also proposed that a kind of communication system including sending equipment and above-mentioned receiving device.Brief description of the drawings
By reference to below in conjunction with accompanying drawing, to the detailed description of preferred embodiment that is used, above-mentioned purpose of the invention, advantages and features will become obvious, wherein：
Fig. 1 is the schematic diagram of the network code multicast retransmission without soft merging；
Fig. 2 is the schematic diagram of the network code multicast retransmission of the use soft merging according to the present invention；Fig. 3 is the flow chart of the method decoded in the mobile terminal of communication system of multicast retransmission is realized using network code to packet according to the present invention；
Fig. 4 is the block diagram of the mobile terminal in the communication system that multicast retransmission is realized using network code according to the present invention；
Fig. 5 a are the block diagrams for showing the channel decoding for single new packet；
Fig. 5 b are shown for the single block diagram using the classical soft merging merged and decoding apparatus for retransmitting packet；
Fig. 6 is the soft merging and the block diagram of decoding apparatus that are used to realize the strategy 1 for the packet of network code according to the present invention；
Fig. 7 is the soft merging and the block diagram of decoding apparatus that are used to realize the strategy 2 for the packet of network code according to the present invention；
Fig. 8 is the soft merging and the block diagram of decoding apparatus that are used to realize the strategy 3 for the packet of network code according to the present invention；And
Fig. 9 is the simulation curve figure for the performance for illustrating the network according to the invention coding soft merging.Embodiment
The preferred embodiments of the present invention are described in detail below in conjunction with accompanying drawing.
Fig. 2 is the schematic diagram of the network coding for retransmission of the use soft merging according to the present invention.
As shown in Fig. 2 according to the present invention, as an example, for UE1, network code soft merging be using packet Pl, the P2 received and the packet PI@P2 of network code by MAP (maximum posteriori criterions）General principle estimate Pl.At receiving device 1, received Pl, P2 is the packet PI Θ Ρ 2 of the network code received by composition two packets.Here, as an example, at receiving device 1, sign X Pl, i.e. the packet to be decoded of receiving device 1, mistake in being transmitted in last time, and P2 mistakes at receiving device 2.In retransmission processes, to save transfer resource, Pl, P2 are retransmitted to UE1 and UE2 by P1 P2 in a packet.Accordingly, it would be desirable to be decoded using the soft merging mode according to the present invention to it.Below will be mainly for
PI decoding process to carry out exemplary description to the present invention.Fig. 3 is the flow chart of the method decoded in the mobile terminal of communication system of multicast retransmission is realized using network code to packet according to the present invention.
As shown in figure 3, in step 301, at new packet time interval, mobile terminal is received from base station and is grouped.In step 303, mobile terminal reads coding indicating bit included in the packet received.In step 305, judged according to coding indicating bit included in received packet it is received be grouped whether be network code packet.
If the received single packet for being grouped into non-network code, can be divided into following two situations：
Situation 1. 1:Received single packet P1 is new packet
If the packet received is newly arrived packet, detect to calculate symbol likelihood ratio and further calculate bit log likelihood rate using classical MAP by the packet P1 received（LLR).
For having already been through one of the rayleigh fading channel packet received, a symbol received in the packet is-y=hs+n
The log likelihood ratio of the symbol can be obtained by equation (2)-
Wherein, it is in current modulation type（Such as BPSK, QPS, 16QAM, 64QAM etc.）Under the symbol i-th of probable value.H' is the estimation of channel.σThe variance for being noise is signal to noise ratio.
Therefore, the logarithm bit likelihood ratio of the bit j in the symbol is：
Due to not receiving also before, by transmission equipment（Can be base station, ' can also be relay station, and can be mobile terminal）The bit sequence of transmission be assumed it is equiprobable, because
For:
log∑exp(iZR(S,.))- log W(I R(Sl )
Fig. 5 a show the block diagram of the channel decoding for single new packet.The likelihood ratio z for each bit for obtaining being grouped P1 is being operated more than) (initial soft information）Afterwards, by the likelihood ratio sequence inputting to channel decoder.After channel decoding, following output can obtain：Export (1)：The LLR Soft Inform ations of the user data of ri bits；Output（2) :It is right（1) " 0 " or " 1 " user data output for an ancient type of spoon spy that hard decision is obtained is carried out（3) :M bits (m>N) the Soft Inform ation estimate of all bits of coded|fe), = l,...w, that is, estimate Soft Inform ation；Output（4) :The feedback quantity w of n-bit last time iterative value, that is, export value of feedback.Output（1) it is without the use of in subsequent treatment, therefore does not mark in fig 5 a.To output（2) CRC (CRCs are carried out）Bit check.If CRC check is consistent, storage output（2) output, is abandoned（3) and output（4)., will output if CRC check is inconsistent（3) and output（4) storage device is stored in case subsequent treatment, soft merging processing of the invention, and the mobile terminal require to retransmit current group to base station feedback negative response NACK.The whole process of above-mentioned situation 1. 1 is general process known in the art.In figure 3, such as retrieved in step 317 without previously received same packet（It is the single new packet received）, then step 319 is directly entered by step 305, this is repeated no more.Situation 1. 2:Received single packet is that single retransmit is grouped
As shown in Figure 3, if it is decided that what is received is single packet, and searches the previously received version of same packets in step 317（Single be grouped into for showing to receive single retransmits packet）, then classical soft merging is performed, i.e., soft merging is carried out to the Soft Inform ation of single re-transmission packet and the Soft Inform ation of previously received respective packets of the non-network code.
Fig. 5 b are shown for the single block diagram using the classical soft merging merged and decoding apparatus for retransmitting packet.
As shown in Figure 5 b, average log symbol likelihood ratio is calculated first：
LLR (s) = (LLR, (S) + LLR2 (s)) /2 (4)
Then, equation is passed through using the new Ζ Ζ ^（3) Ζ φ are produced) (initial soft information）, wherein LL (s) is the likelihood ratio for the symbol being directed in the packet PI being currently received, and LLR2(s) be the previously received same packets PI stored symbol likelihood ratio.
After soft merging is carried out symbol-by-symbol, equation is as a result inputted（3), the bit log likelihood rate sequence of acquisition（Initial soft information）Input channel decoder, performs channel decoding and carries out hard decision.Then, in step 319, the CRC bits of the packet are verified.In step 321, if the CRC check is consistent, storage output（2).In step 323 and 325, if CRC check remains as inconsistent, preservation output（3) and（4) in case subsequent treatment, soft merging of the invention is handled, and the mobile terminal sends NACK to base station, it is desirable to current packet is retransmitted again, as long as number of retransmissions is not less than predetermined threshold value.If it is judged that received packet is the packet of network code, then in step 307, then it whether there is the packet to be decoded in two packets for judging the composition packet of network code, this is divided into following two situations
Situation 2. 1 constitutes in two packets of the packet of network code and the packet to be decoded is not present
After mobile terminal concludes that the packet received is the packet of network code, then mobile terminal continues to read packet of the network code coefficient to recognize the network code is made up of which original packet, and then is judged to constitute in two packets of the packet of network code and be whether there is the packet to be decoded.In step 309, if it is judged that two packets for constituting the packet of network code have been correctly decoded, then the packet of the network code is abandoned, to simplify reception process.Situation 2. 2：Constitute the presence packet to be decoded in two packets of the packet of network code
In step 311, if it is judged that the presence packet to be decoded in two packets of the composition packet of network code, soft merging then is carried out to the Soft Inform ation of two that constitute the packet of the network code packets for being grouped respective Soft Inform ation and the network code, and the packet to be decoded is decoded, will combine is used to realize the soft merging of strategy 1,2 and 3 and the soft merging and decoding apparatus of decoding process for the packet of network code this is specifically described later.
In step 313, carry out CRC check to decoded packet to determine whether that decoding is correct.In step 315, if decoding is correct, correct decoded packet is stored.Fig. 4 is the block diagram of the mobile terminal in the communication system that multicast retransmission is realized using network code according to the present invention.
As shown in figure 4, being included according to the mobile terminal of the present invention：Reception device 401, the first judgment means 403, the second judgment means 405, soft merging and decoding apparatus 407, packet storage device 409, repeat requests device 411 and packet drop device 413.Reception device 401 is received from base station and is grouped.First judgment means 403 according to coding indicating bit included in received packet, judge received packet whether be network code packet.If it is judged that received packet is the packet of network code, then the second judgment means 405 judge to whether there is the packet to be decoded in two packets of the composition packet of network code.If it is judged that the presence packet to be decoded in two packets of the composition packet of network code, then two of 407 pairs of composition packets of network code of soft merging and decoding apparatus are grouped respective Soft Inform ation and the Soft Inform ation of the packet of network code carries out soft merging, and packet to be decoded is decoded to this.If it is judged that the received single re-transmission for being grouped into non-network code packet, then the Soft Inform ation of single re-transmission packet of 407 pairs of non-network codes of soft merging and decoding apparatus carries out soft merging with the Soft Inform ation of previously received respective packets, and the single re-transmission packet of the non-network code is decoded.If the packet to be decoded in two packets of the composition packet of network code is correctly decoded, packet storage device 409 stores the packet after being correctly decoded.If the single re-transmission packet of received non-network code is correctly decoded, the packet storage device 409 stores the packet after being correctly decoded.If the packet to be decoded constituted in two packets of the packet of network code is not correctly decoded, repeat requests device 411 continues to ask the re-transmission to the packet to be decoded.If the single re-transmission packet of received non-network code is not correctly decoded, repeat requests device 411 continues to ask the re-transmission of the single re-transmission packet to the non-network code.The packet to be decoded is not present if it is judged that constituting in two of the packet of network code packets, then is grouped the packet that drop device 413 abandons the network code.Described respectively below in conjunction with Fig. 6, Fig. 7 and Fig. 8 conclude receive when being grouped into the packet of network code, for realize for the packet of network code strategy 1,2,3 it is soft
Merge the block diagram with decoding apparatus.
Strategy 1:
As shown in previous Fig. 2, when constitute one of two of network code packets it is correct and another it is wrong when, packet Pl, the P2 being previously received can be used and Pl is estimated in the packet of the network code being retransmitted that newly receives.It is pointed out that when P1 and the P2 mistake for forming transmission above, it would however also be possible to employ following soft merging strategy.
According to basic MAP principles, after P1 P2 are received, bl logarithm bit log likelihood in P1
Due to2Derived from in, δ)φ2Probability and ＆, and ＆2Probability correlation.Table 1 show and2All probable values.In table 1, the molecule of above-mentioned equation includes the probability of following two row, and denominator includes the probability of two rows above.Table 1:The probable value of the bit of transmission
k b2 ¾Φ2
0 0 0
0 1 1
1 0 1
1 1 0
Therefore, LLR
Molecule and denominator with divided by [jlffi2 I bm2 - 0]P(b} = 0)P(b2- 0), it is changed into： LLR,
One τ (h,1nff exp(LLR{bW2))+ Qxp{La(b2)) wherein, the priori Soft Inform ation of expression.Due to having been received by ^
0、
With the priori Soft Inform ation is by estimation Soft Inform ation Hfe) and
Estimated information iJW and be previously to the packet P1 and P2 received carry out channel decoding after
The output Soft Inform ation obtained.Therefore, LLRU is changed into: (5)
The soft merging and decoding process of strategy 1 are as shown in Figure 6.As shown in fig. 6, the soft merging and decoding apparatus of implementation strategy 1 include：Reading device, reads the estimation Soft Inform ation and i of the packets of two 1^ for constituting the packet P1@P2 of the network code P1 and P2 of storage respective m bits, (), the estimation Soft Inform ation Hfo) and ^, () is previously to carry out the output Soft Inform ation obtained after channel decoding respectively to the described two packet P1 and P2 received（3);Acquisition device（Equation（2) and equation (3)), obtain the current Soft Inform ation of m bits for the packet P1 of network code that is currently received 4. P2Ζ ^δ1φ2), i.e. initial soft information；Pretreatment unit（Equation（5)),
And the initial soft information LL of the packet PI P2 of network code(6,ffi2) pre-processed, and by by the Jj of the pretreated m bits of bit" Soft Inform ation sequence inputting channel decoder；And channel decoder, channel decoding directly is carried out to the packet P1 to be decoded using the result ZZT () of pretreatment.
In a word, according to strategy 1, after P1@P2 are received, in order to obtain the soft merging information of single packet, by equation（5) come derive channel decoder be directed to P1 input.After merging by bit, by the Soft Inform ation sequence inputting channel decoder being entirely grouped, after the carry out channel decoding to P1 and hard decision, n-bit " 0 " or " 1 " data bit are obtained, CRC check is carried out to P1 data bits.If CRC check is consistent, P1 data bits are stored.If CRC verifications are still inconsistent, mobile terminal transmission NACK, it is desirable to retransmit PI again.
It is noted that only preprocessor equation from Fig. 6（5) it is used in particular for the network code and channel combined decoding strategy, this is tactful and uncomplicated.Such as need to reduce operand, equation can be used（5- a) max approximate datas, approximate data 0.5dB lower than exact algorithm performance.
LLR' LLR' (έ, ) + msix(LLR(bm2 ), LLR' (b2 )) - max(0, LLR(bW2 ) + LLR' (b2)) (5-a) strategy 2:
This is outer in addition, it can estimate first,.When receiving P1 P2, in P1 P2, logarithm bit likelihood ratio be:
Wherein, equation（6) molecule includes the probability of middle two rows in table 1, and denominator includes the
- the probability with fourth line.Therefore, equation（6) it is changed into：
LLR,(b )―
At molecule and denominator divided by P [yw2 I b 2 = )p(b] = )P{b2=0), then rrP,(h \ _ 1ntr exp(ZZi?fee2 )+ Xg 》+ Gxp{LLR(biB2)+ La {b, ))
{ im) °S l + exp( a( +4(¾))
= LLRip )+ }ogexp( ( )+exp( (6 ))
Wherein, by equation when θ P2 are reached（2)、 (3)
The logarithm bit likelihood ratio of the packet for the network code derived.Function w (the b of prior probabilityim ) = log eXp( )) e) (7) include¾1The prior probability of sum, therefore it is defeated； l + exp( fe)+ fe))1 2
Enter for 6lffi2Priori Soft Inform ation.In equation（7) in, La(bX b n=l, 2, are PI and P2 prior probability, come from the feedback information last time iterative value output of its channel decoder.Such as need to reduce operand, equation can be used（7- a) max approximate datas.
w (& lffi2 ) « max(w' (&, ), w' (b2 )) - max(0, w' (ό, )+w' (b2)) (7-a) in a word, strategy 2 soft merging and decoding process it is as shown in Figure 7.As shown in fig. 7, the soft merging of implementation strategy 2 and the soft merging of decoding process and decoding apparatus include：Reading device, read the packet of two for constituting the packet P1 P2 of the network code P1 and P2 of storage feedback information last time iterative value w'nM fo), feedback information last time iterative value M fe) and π) it is that previously the described two packet P1 and P2 received the output values of feedback for carrying out being obtained after channel decoding respectively (are exported（4));Acquisition device（Equation (2) and equation（3) the packet PI Ρ 2 of the sixth of the twelve Earthly Branches network code for the being currently received current Soft Inform ation LLR (b of m bits), are obtainedW2), i.e. initial soft information；Pretreatment unit（Equation 7), it is grouped P1 and P2 by two
w, (pre-processed, and by the result of pretreatmentw( 2) input channel decoder；Channel decoder, utilizes the result of pretreatmentwfeffi2) and the packet P1 4. P2 of network code initial soft informationΖ (δ1φ2；), to this network code packet PI Ρ 2 carry out channel decoding, PI Ρ 2 sequence of data bits is obtained after hard decision；And network decoding device（XOR device shown in Fig. 7）And then the@Ρ 2 of packet Ρ 1 sequence of data bits of network code and Ρ 2 sequence of data bits XOR have carried out network decoding to the packet P1 sequence of data bits to be decoded by this.
In the strategy 2 shown in Fig. 7, what it is due to estimation is2, after channel decoding, it is necessary to perform1Φ2Φ obtains δ,.Channel decoding, hard decision and network decoding 0 are being performed to PI182After 0, CRC check is carried out to P1 sequence of data bits.If CRC check is consistent, P1 sequence of data bits is stored.If CRC check is inconsistent, the UE sends NACK, it is desirable to retransmit Pl again.PI and other packets can be subjected to network code when retransmitting next time.Strategy 3:
Because prior probability is only based on data bit, the performance of strategy 2 is not very good.Similar to strategy 1, the prior probability is substituted by the posterior probability for all coded-bits, the posterior probability is the output z of P1 and P2 channel decoder, fe) and and LLR'{ b2) o therefore, LLR, (i") is changed into:
, 、 . 、 exp (ILK ' (6, )) + exp (iLR ' .„2. , , .
LLR m)-LLR{bm2) + log p(J (8) equation（8) the soft merging information in is used as the input of channel decoder.Such as need to reduce operand, equation can be used（8- a) max approximate datas.
LLR' (έ1θ2 ) w LLR(b]@2) + max(LLR' (b, ), LLR' (b2》- max (0, LLR'{ bx ) + LLR' {b2》（8-a) soft merging and decoding process of strategy 3 are as shown in Figure 8.As shown in figure 8, the soft merging and decoding apparatus of implementation strategy 3 include：Reading device, reads the estimation Soft Inform ation Ji of the packet of two for constituting the packet PI P2 of the network code P1 and P2 of storage respective m bits^) and' (), the estimation Soft Inform ation
'(b2) it is that the output Soft Inform ation obtained after channel decoding was previously carried out respectively to the described two packet P1 and P2 received（3);Acquisition device（Equation (2) and equation（3) the packet P1 P2 of the network code for the being currently received current Soft Inform ation of m bits), is obtainedΖ (έ1β2；), i.e. initial soft information；Pretreatment unit（Deng
Formula（8)), by the estimation Soft Inform ation and zJ of the m bits read') and the packet PI P2 of network code initial soft information J(2) pre-processed, and by result the ￡ ^, (^ of pretreatment2) input channel decoder；Channel decoder, utilizes the result ^ of pretreatment, (2) to this network code packet PI@P2 carry out channel decoding, PI P2 sequence of data bits is obtained after hard decision；And network decoding device（XOR device shown in Fig. 8）, and then network decoding is carried out to the packet P1 sequence of data bits to be decoded by the packet P1@P2 sequence of data bits and P2 sequence of data bits XOR of the network code.
' in a word, after channel decoding and hard decision, CRC check is carried out to P1 sequence of data bits, if CRC check is consistent, P1 sequence of data bits is stored.If CRC check is still inconsistent, mobile terminal transmission NACK, it is desirable to retransmit Pl again.
According to the present invention, design soft merging algorithm will improve the receptivity of network coding for retransmission strategy；And soft merging strategy 1 increases a pretreatment module only before channel decoder, decoding process is relative to single packet decoding process and uncomplicated；For strategy 2,3, except pretreatment module, it need to also increase the network decoding module of XOR by turn after channel decoder, the module arithmetic amount very little；To sum up, soft merging algorithm make it that network coding for retransmission strategy is more practical.Fig. 9 is the simulation curve figure for the performance for illustrating the network according to the invention coding soft merging.Tactful 1-3 simulation result is as shown in figure 9, wherein strategy 3 is the strategy of the optimum performance in three kinds of strategies proposed by the invention.Here it is the result obtained by the 3460 bit turbo decoders using 1/3 ratio.These strategies of the present invention apply also for other channel codings.Here, packet passes through Rayleigh channel.Estimated using precise channel.Maximum iteration is 8.In the Fig. 9, NC ARQ are that, to realizing multicast retransmission using the packet of network code and mode without soft merging, this is the schemes that are presented of earlier application PCT International Application Serial No. PCTs/CN2008/001442 of the proposition of the applicant mentioned in background technology.Traditional HARQ (hybrid automatic repeat-requests shown in Fig. 9）It is the single soft merging for retransmitting packet of classical merging.
As it can be seen in figure 9 that under the relatively low SNR value less than 2db, NC HARQ of the invention are superior to NC ARQ.Between -2. 5 and -1. 2db, NC HARQ of the invention even can be better than tradition HARQ.In PER- 1CT2On, NC HARQ of the invention are better than the 4db of NC ARQ about 2., and about 0. 3dB only poorer than traditional HARQ, while saving the transfer resource of half in the re-transmission period.Such as use approximate data, it is only necessary to increase the pre- place of operand very little before channel decoder
Module is managed, only including maximum value calculation and plus and minus calculation.It is depicted without in rule of thumb data, performance of proximate algorithms 0. 5dB about lower than exact algorithm, analogous diagram.Relative to NC ARQ, in PER=10_2On, the receptivity better than the 9dB of NC ARQ about 1. can be obtained in the case of using same transmission resource.Relative to traditional HARQ, PER 2 10-2On, receptivity about 0. 8dB poorer than traditional HARQ, but 50% resource saving can be obtained in this re-transmission period simultaneously.
Although combined the preferred embodiments of the present invention show the present invention above, it will be understood by those skilled in the art that without departing from the spirit and scope of the present invention, can ' with to the various modifications of present invention progress, replacement and change.Therefore, the present invention should not be limited by above-described embodiment, and should be limited by appended claims and its equivalent.
Claims (1)
1st, a kind of method that 5 pairs of packets are decoded in the receiving device of communication system of multicast retransmission is realized using network code, including：
Receive the packet sent from transmission equipment；
According to coding indicating bit included in received packet power, judge received packet whether be own network code packet；
If it is judged that received packet is the packet of network code, then it whether there is the packet to be decoded in two packets for judging to constitute the packet of the network of net 10 coding；And
If it is judged that the presence packet to be decoded in two packets of the composition packet of network code, then ask the Soft Inform ation of the packet of respective Soft Inform ation and the network code to carry out soft merging two packets for constituting the packet of network code, and the packet to be decoded is decoded.
2nd, according to the method described in claim 1, it is characterised in that：If 15 packets to be decoded are correctly decoded, the packet after this is correctly decoded is stored.
3rd, according to the method described in claim 1, it is characterised in that：If the packet to be decoded is not correctly decoded, continue to ask the re-transmission to the packet to be decoded.
4th, according to the method described in claim 1, it is characterised in that：If it is judged that the received single re-transmission for being grouped into non-network code packet, then to the single heavy of the non-network code
20 pass the Soft Inform ation of packet carries out soft merging with the Soft Inform ation of previously received respective packets, and the single re-transmission packet of the non-network code is decoded.
5th, according to the method described in claim 1, it is characterised in that：If the single re-transmission packet of received non-network code is correctly decoded, the packet after this is correctly decoded is stored.
6th, according to the method described in claim 1, it is characterised in that：If the single re-transmission packet of received not 25. network codes is not correctly decoded, continue to ask the re-transmission of the single re-transmission packet to the non-network code.
7th, according to the method described in claim 1, it is characterised in that：If it is judged that the packet to be decoded is not present in two packets of the composition packet of network code, then the packet of the own network code is abandoned.
30 8, according to the method described in claim 1, it is characterised in that：To constituting network code
Two of the packet Soft Inform ations of packet for being grouped respective Soft Inform ations and the network code include the step of carry out soft merging：
The respective estimation Soft Inform ation of the packet of two for constituting the packet of network code of storage is read, the estimation Soft Inform ation is previously to carry out the output Soft Inform ation obtained after channel decoding respectively to the described two packets received；
Obtain the initial soft information of the packet of the network code for being currently received；And
The respective estimation Soft Inform ation and the acquired initial soft information for the packet of network code for described two packets read is pre-processed, and by the result input channel decoder of pretreatment, directly to be decoded to the packet to be decoded.
9th, according to the method described in claim 1, it is characterised in that：The step of Soft Inform ation for the packet for being grouped respective Soft Inform ation and the network code to constitute the packet of network code two carries out soft merging includes：
The respective feedback information last time iterative value of previously stored two packets for constituting the packet of network code is read, the feedback information last time iterative value is previously to carry out the output value of feedback obtained after channel decoding respectively to the described two packets received；Obtain the initial soft information of the packet of the network code for being currently received；The respective feedback information last time iterative value for described two packets read is pre-processed, and by the result of pretreatment and the acquired initial soft information input channel decoder for the packet of network code, to carry out channel decoding to the packet of the network code, and network decoding is carried out to the packet to be decoded.
10th, according to the method described in claim 1, it is characterised in that：The step of Soft Inform ation for the packet for being grouped respective Soft Inform ation and the network code to constitute the packet of network code two carries out soft merging includes：
The respective estimation Soft Inform ation of the packet of two for constituting the packet of network code of storage is read, the estimation Soft Inform ation is previously to carry out the output Soft Inform ation obtained after channel decoding respectively to the described two packets received；
Obtain the initial soft information of the packet of the network code for being currently received；Pre-processed to being read for the respective estimation Soft Inform ation of described two packets and the initial soft information of acquired packet for the own network code, and by pretreatment
As a result input channel decoder, to carry out channel decoding to the packet of the network code, and carries out network decoding to the packet to be decoded.
11st, according to the method described in claim 1, it is characterised in that：The Soft Inform ation is the logarithm bit likelihood ratio for each bit in packet.
12nd, according to the method described in claim 1, it is characterised in that：The network code is XOR.
13rd, according to the method described in claim 1, it is characterised in that：The receiving device is to move) terminal, and the transmission equipment is base station, relay station or mobile terminal.
14th, a kind of receiving device in the communication system that multicast retransmission is realized using network code, including：
Reception device, receives the packet sent from transmission equipment；
First judgment means, according to coding indicating bit included in received packet, judge received packet whether be network code packet；
Second judgment means, if it is judged that received packet is the packet of network code, then whether there is the packet to be decoded in two packets for judging the composition packet of network code；And
Soft merging and decoding apparatus, if it is judged that the presence packet to be decoded in two packets of the composition packet of network code, soft merging then is carried out to the Soft Inform ation of two that constitute the packet of the network code packets for being grouped respective Soft Inform ation and the network code, and the packet to be decoded is decoded.
15th, receiving device according to claim 14, it is characterised in that also include：Storage device is grouped, if the packet to be decoded is correctly decoded, the packet after this is correctly decoded is stored.
16th, receiving device according to claim 14, it is characterised in that also include：Repeat requests device, if the packet to be decoded is not correctly decoded, continues to ask the re-transmission to the packet to be decoded.
17th, receiving device according to claim 14, it is characterised in that：If it is judged that the received single re-transmission for being grouped into non-network code packet, then the soft merging and decoding apparatus carry out soft merging to the Soft Inform ation of single re-transmission packet of the non-network code with the Soft Inform ation of previously received respective packets, and are grouped progress to the single re-transmission of the non-network code
Decoding.
18th, receiving device according to claim 15, it is characterised in that：If the single re-transmission packet of received non-network code is correctly decoded, the packet storage device stores the packet after this is correctly decoded.
19th, receiving device according to claim 16, it is characterised in that：If the single re-transmission packet of received non-network code is not correctly decoded, the repeat requests device continues to ask the re-transmission of the single re-transmission packet to the non-network code.
20th, receiving device according to claim 14, it is characterised in that also include：Drop device is grouped, if it is judged that the packet to be decoded is not present in two packets of the composition packet of network code, then the packet of network code described in discarding.
21st, receiving device according to claim 14, it is characterised in that：The soft merging and decoding apparatus include：
Reading device, reads the respective estimation Soft Inform ation of the packet of two for constituting the packet of network code of storage, and the estimation Soft Inform ation is previously to carry out the output Soft Inform ation obtained after channel decoding respectively to the described two packets received；
Acquisition device, obtains the initial soft information of the packet of the network code for being currently received；And
Pretreatment unit, is pre-processed to the respective estimation Soft Inform ation and the acquired initial soft information for the packet of network code for described two packets read；And
Channel decoder, for inputting the result of pretreatment and directly being decoded to the packet to be decoded.
22nd, receiving device according to claim 14, it is characterised in that：The soft merging and decoding apparatus include：
Reading device, the respective feedback information last time iterative value of previously stored two packets for constituting the packet of network code is read, the feedback information last time iterative value is previously to carry out the output value of feedback obtained after channel decoding respectively to the described two packets received；
Acquisition device, obtains the initial soft information of the packet of the network code for being currently received；
Pretreatment unit, is pre-processed to the respective feedback information last time iterative value for described two packets read；
Channel decoder, for inputting the result and the acquired initial soft information for the packet of network code of pretreatment, and carries out channel decoding to the packet of the network code；And
Network decoding device, for carrying out network decoding to the packet to be decoded.
23rd, receiving device according to claim 14, it is characterised in that：The soft merging and decoding apparatus include：
Reading device, reads the respective estimation Soft Inform ation of the packet of two for constituting the packet of network code of storage, and the estimation Soft Inform ation is previously to carry out the output Soft Inform ation obtained after channel decoding respectively to the described two packets received；
Acquisition device, obtains the initial soft information of the packet of the network code for being currently received；
Pretreatment unit, is pre-processed to the respective estimation Soft Inform ation and the acquired initial soft information for the packet of network code for described two packets read；Channel decoder, the result for inputting pretreatment, and channel decoding is carried out to the packet of the network code；And
Network decoding device, for carrying out network decoding to the packet to be decoded.
24th, receiving device according to claim 14, it is characterised in that：The Soft Inform ation is the logarithm bit likelihood ratio for each bit in packet.
25th, receiving device according to claim 14, it is characterised in that：The network code is XOR.
26th, receiving device according to claim 14, it is characterised in that：The receiving device is mobile terminal, and the transmission equipment is base station, relay station or mobile terminal.
27th, a kind of communication system including sending equipment and receiving device according to claim 14.
28th, communication system according to claim 27, it is characterised in that：The receiving device is mobile terminal, and the transmission equipment is base station, relay station or mobile terminal.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2009/000197 WO2010096949A1 (en) | 2009-02-24 | 2009-02-24 | Decoding method and receiving device in the system using network coding for retransmission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102292926A true CN102292926A (en) | 2011-12-21 |
| CN102292926B CN102292926B (en) | 2014-01-22 |
Family
ID=42664991
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200980155154.5A Active CN102292926B (en) | 2009-02-24 | 2009-02-24 | Decoding method and receiving device in the system using network coding for retransmission |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102292926B (en) |
| WO (1) | WO2010096949A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106452680A (en) * | 2013-09-23 | 2017-02-22 | 华为技术有限公司 | Signal processing method and equipment |
| CN103684680B (en) * | 2012-09-25 | 2017-04-12 | 辉达公司 | Decoding a coded data block |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101938334B (en) * | 2010-09-21 | 2012-11-07 | 上海大学 | Adaptive error control method combining random network coding and automatic repeat request |
| CN111525982B (en) | 2019-02-02 | 2023-02-14 | 华为技术有限公司 | Method and apparatus for wireless communication |
| EP4128610A4 (en) * | 2020-04-03 | 2023-12-27 | Qualcomm Incorporated | Network coding in automatic receipt request |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101263658A (en) * | 2005-06-17 | 2008-09-10 | 艾利森电话股份有限公司 | Method and apparatus for decoding linear packet code |
| US20080279182A1 (en) * | 2007-05-10 | 2008-11-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and Apparatus for the Use of Network Coding in a Wireless Communication Network |
| WO2008140387A2 (en) * | 2007-05-10 | 2008-11-20 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for combined packet retransmission and soft decoding of combined packets in a wireless communication network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101622810B (en) * | 2007-03-06 | 2016-11-23 | 艾利森电话股份有限公司 | Network code based on soft feedback |
| CN101325540A (en) * | 2007-06-11 | 2008-12-17 | 华为技术有限公司 | Method and apparatus for improving multicast transmission efficiency based on random network encoding |
-
2009
- 2009-02-24 WO PCT/CN2009/000197 patent/WO2010096949A1/en active Application Filing
- 2009-02-24 CN CN200980155154.5A patent/CN102292926B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101263658A (en) * | 2005-06-17 | 2008-09-10 | 艾利森电话股份有限公司 | Method and apparatus for decoding linear packet code |
| US20080279182A1 (en) * | 2007-05-10 | 2008-11-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and Apparatus for the Use of Network Coding in a Wireless Communication Network |
| WO2008140387A2 (en) * | 2007-05-10 | 2008-11-20 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for combined packet retransmission and soft decoding of combined packets in a wireless communication network |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103684680B (en) * | 2012-09-25 | 2017-04-12 | 辉达公司 | Decoding a coded data block |
| CN106452680A (en) * | 2013-09-23 | 2017-02-22 | 华为技术有限公司 | Signal processing method and equipment |
| CN106452680B (en) * | 2013-09-23 | 2019-10-18 | 华为技术有限公司 | Signal processing method and equipment |
| US10715272B2 (en) | 2013-09-23 | 2020-07-14 | Huawei Technologies Co., Ltd. | Signal processing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102292926B (en) | 2014-01-22 |
| WO2010096949A1 (en) | 2010-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4143603B2 (en) | Method for generating high-speed H-ARQ response using stop rule for turbo decoding | |
| RU2502197C2 (en) | Incremental redundancy transmission in mimo communication system | |
| CN100539482C (en) | The merging method and the receiver that mix automatic repeat requests in the ofdm system | |
| EP2274859B1 (en) | Pre-emptive acknowledgement for data transmission in a communication system | |
| JP5298648B2 (en) | Transmitter, receiver, transmission method and reception method | |
| WO2007141262A1 (en) | Method and apparatus for correcting data transmission errors | |
| JPWO2009131094A1 (en) | COMMUNICATION DEVICE, COMMUNICATION SYSTEM, RECEPTION METHOD, AND PROGRAM | |
| WO2015106625A1 (en) | Hybrid automatic repeat request method and related apparatus | |
| US8386892B1 (en) | Partial packet recovery for wireless networks | |
| CN102292926A (en) | Decoding method and receiving device in the system using network coding for retransmission | |
| EP2210360B1 (en) | Apparatus and method for decoding in mobile communication system | |
| CN102427400B (en) | Network coding quadrature modulation cooperative hybrid automatic repeat request (HARQ) control system and method | |
| CN108400839B (en) | HARQ method based on analog chaotic code | |
| US7961795B2 (en) | Channel estimation | |
| CN101202606A (en) | Method and apparatus for information transmitting of high speed upward packet access system | |
| Miura et al. | Low latency HARQ method using early retransmission before channel decoding based on superposition coding | |
| CN106559189B (en) | A kind of data transmission method based on HARQ, apparatus and system | |
| CN101527620A (en) | Method for retransmitting data, method for receiving data, communication system and correlative devices | |
| Woltering et al. | Performance of HARQ with reduced size retransmissions using network coding principles | |
| CN103401641A (en) | Descrambling method of placeholder y in LTE UCI coding information and system | |
| Zhao et al. | A hybrid ARQ scheme for DS-CDMA mobile data communications | |
| Lang et al. | A turbo-like iterative decoding algorithm for network coded harq | |
| Hajovsky et al. | HARQ schemes for HSDPA-analysis and simulation | |
| Jagath-Kumara et al. | Performance optimisation of hybrid-ARQ schemes with codeword combining using physical layer modelling | |
| Li et al. | An Error Bound Based HARQ for HSDPA 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 201206 Pudong New Area, Nanjing Road, No. 388, Shanghai Patentee after: Shanghai NOKIA Baer Limited by Share Ltd Address before: 201206 Pudong New Area, Nanjing Road, No. 388, Shanghai Patentee before: Shanghai Alcatel-Lucent Co., Ltd. |