CN105743621A - HARQ (Hybrid Automatic Repeat Request) signal transmitting method and device and receiving method and device based on polar codes - Google Patents

Abstract

The embodiment of the invention provides an HARQ (Hybrid Automatic Repeat Request) signal transmitting method and device and receiving method and device based on polar codes. When transmitting is carried out at a time, when it is judged that there are surplus data blocks, one data block is selected out from the surplus data blocks as an initial transmitting information sequence; the combination of first sub-sequences and second sub-sequences corresponding to negative acknowledge signals in a first retransmitting control queue is determined as a retransmitting information sequence, wherein the first sub-sequences and the second sub-sequences are stored in a transmitting cache queue; the initial transmitting information sequence and the retransmitting information sequence are determined as to-be-transmitted information sequences; one first sub-sequence of the determined to-be-transmitted information sequences is stored in the transmitting cache sequence; polar coding is carried out to the to-be-transmitted information sequences; and the to-be-transmitted information sequences are transmitted. The accurate decoding probability of the information sequences failed to be transmitted for former M times is improved; therefore, the throughput of the communication system is improved; the average transmitting and receiving times before the accurate decoding is carried out to the to-be-transmitted information sequences is reduced; and therefore, the transmission delay of the communication is reduced.

Description

HARQ signal sending, receiving method and device based on polarization code

Technical field

The present invention relates to digital communicating field, particularly relate to a kind of HARQ signal sending, receiving method based on polarization code and device.

Background technology

In digital communication systems due to the transmission channel interference to communication process, easily make transmission data that mistake occurs, thus reducing system throughput.Polarization code (Polarcodes) is the coded method of a kind of constructivity that can be reached channel capacity by Strict Proof proposed by E.Arikan for 2009.In the communications applications that system delay is insensitive, hybrid automatic repeat-request (HybridAutomaticRepeatreQuest, HARQ) technology is a kind of conventional transmission method in order to improve system throughput.Therefore, it is commonly used for improving system throughput based on the HARQ transmission method of polarization code.

At present, HARQ transmission method based on polarization code mainly has two kinds, one is: based on the Chase polarization code HARQ transmission method (HARQ-CC) of punchinging merged, the method is when transmitting some information bit sequence, transmitting terminal sends into channel after chunk carrying out Polarization Coding and punchinging, signal receiving end decodes to the received signal, and decoding result is circulated redundant code (CRC) verification；If the verification of whole data block is passed through, then transmission success；If verification is not passed through, then unsuccessful transmission, this chunk will be re-started Polarization Coding and send by transmitting terminal, until receiving terminal verification is passed through, thus completing the transmission to this chunk, then carries out the transmission of next chunk.Another kind is: based on the polarization code hybrid automatic repeat-request transmission method (HARQ-IR that punchinges of incremental redundancy, HybridAutomaticRepeatreQuest-IncrementalRedundantcy), the information bit sequence being ready for sending is carried out a Polarization Coding at signal sending end by the method, the coded-bit obtained, after punchinging, is admitted to channel and is transmitted；Signal receiving end decodes to received signal, and decoding result is circulated redundant code (CRC) verification；If verification is passed through, then signal receiving end sends confirmation signal via feedback link to transmitting terminal；Otherwise, signal is denied to transmitting terminal transmission；If transmitting terminal receives denies signal, being then wherein sent to receiving terminal without coding again by channel by partial information bit, receiving terminal then decodes again according to the first time coded-bit received and the information bit being newly received；If decoding result still can not pass through CRC check, after then transmitting terminal receives and denies signal, again by channel, another part information bit is sent to receiving terminal without coding, and coded-bit, the front information bit once received and the information bit being newly received that receiving terminal received further according to first time decode again；Said process continuously carries out, until transmitting terminal receives confirmation signal, or when transmission times reaches the maximum preset, just terminates once complete transmitting procedure.

Research shows, based on the Chase polarization code HARQ transmission method of punchinging merged, the lifting of system throughput is inconspicuous；Polarization code hybrid automatic repeat-request (HARQ) transmission method average repeat time in single transmission process of punchinging based on incremental redundancy is too big, causes that propagation delay time is too high.

Summary of the invention

The purpose of the embodiment of the present invention is in that to provide a kind of HARQ signal sending, receiving method based on polarization code and device, to improve the throughput of communication system, to reduce communication system entirety time delay.

For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of HARQ signaling method based on polarization code, be applied to apparatus for transmitting signal, described apparatus for transmitting signal is connected with signal receiver, and described method comprises the steps:

Obtain data to be sent；

Described data to be sent are split as multiple data block, successively each data block are sent to described signal receiver as information sequence to be sent；

Wherein, described each data block transmission to described signal receiver as information sequence to be sent successively includes:

When described information sequence to be sent is sent to described signal receiver by first time, select a data block as information sequence to be sent from multiple data blocks, first subsequence of this information sequence to be sent is stored in transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；Receiving the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue, whether successfully storage has this transmission of mark id signal；When sending successfully, described id signal is confirmation signal, and when sending unsuccessfully, described id signal is for denying signal；

When the Z time described information sequence to be sent being sent to described signal receiver, it may be judged whether have data block to remain；Wherein, Z is integer and more than 1；

When judging to have data block to remain, select a data block as just passing information sequence from remaining data block；Being defined as retransmission information sequence by sending the combination of second subsequence of each corresponding first subsequence of storage in buffer queue, described each corresponding first subsequence is respectively deny, in described first Retransmission control queue, the first subsequence that signal is corresponding；To just pass information sequence and retransmission information sequence is defined as the information sequence to be sent of this secondary transmission；First subsequence of the information sequence to be sent of secondary for the basis determined transmission is stored in described transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

Receive the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue storage have mark this and at least before send whether successful id signal for M time, wherein, when Z is less than or equal to L, M=Z-1, when Z is more than L, M=L-1；Wherein, L is maximum retransmission；

When judging not have data block to remain, it is determined that described data to be sent are sent.

Preferably, described transmission buffer queue is equal with the number of the element that described first Retransmission control queue can store, and described number is not less than L；Described transmission buffer queue and described first Retransmission control queue are fifo queue.

Preferably, the described combination by second subsequence of each corresponding first subsequence stored in transmission buffer queue is defined as retransmission information sequence, described each corresponding first subsequence is respectively deny, in described first Retransmission control queue, the first subsequence that signal is corresponding, including:

To described first Retransmission control queue from the beginning to the end, the element of traversal each position storage；

When the element of described first Retransmission control queue primary importance storage is for denying signal, the first subsequence that described transmission buffer queue same position stores is defined as corresponding first subsequence；

The combination of second subsequence of each corresponding first subsequence is defined as retransmission information sequence.

Preferably, described the first subsequence that described transmission buffer queue same position stores is defined as corresponding first subsequence includes:

Judge that whether the number of retransmissions of the first subsequence that described transmission buffer queue same position stores is less than L；

If it is, the first subsequence that described transmission buffer queue same position stores is defined as corresponding first subsequence.

The invention also discloses a kind of HARQ signal acceptance method based on polarization code, be applied to signal receiver, described signal receiver is connected with apparatus for transmitting signal, and described method comprises the steps:

Each first information sequence that the described apparatus for transmitting signal received is sent is sequentially carried out following process:

This first information sequence is carried out polarization code decoding, it is thus achieved that the second information sequence after decoding judgement；

Described second information sequence is circulated redundancy CRC check, and judges that whether CRC check is successful；

If verifying successfully: described second information sequence is stored in the second buffer queue as hard information；If described second information sequence of this reception is without retransmission information sequence, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；

If verifying unsuccessfully: the metric of the Relative Reliability before described second information sequence decoding judgement is stored in described second buffer queue；If described second information sequence of this reception is without retransmission information sequence, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；

Wherein, as Z=1, described first information sequence is without retransmission information sequence；When Z is more than 1, if Z is less than or equal to L, M=Z-1；If Z is more than L, M=L-1；Z is the number of times that described signal receiver receives first information sequence, and L is maximum retransmission.

Preferably, the number of the element that described first buffer queue, described second buffer queue and described second Retransmission control queue can store is equal, and described number is not less than L；Described first buffer queue, the second buffer queue and described second Retransmission control queue are fifo queue.

Preferably, when verifying successfully or verifying unsuccessfully, the described first information sequence composition of front M the unsuccessful decoding of storage in described taking-up the first buffer queue treats decoding information sequence again, utilizes and treats again described in described retransmission information sequence auxiliary that decoding information sequence carries out decoding again and includes:

Determine for identifying the first variable t of the position number of the element of storage in described first buffer queue, described second buffer queue and described second Retransmission control queue, and t is initialized as 1；

Retrieve the value of the element of described second Retransmission control queue position t storage；When the value of the element of described second Retransmission control queue position t storage is described confirmation signal, t=t+1 is set, and continues the value of the element of the described second Retransmission control queue position t storage of retrieval；When denying signal described in the value of the element of described second Retransmission control queue position t storage is, read the element of described first buffer queue position t storage as treating decoding information sequence again；

Read the element that described second buffer queue position 1 stores in the t of position, take out decoding information composition the 3rd information sequence treating again described in belonging to that all retransmission information sequence pair of decoding information sequence are answered, according to the mapping relations that described apparatus for transmitting signal and described signal receiver are made an appointment, show that described 3rd information sequence is treated again superposed positions i corresponding in decoding information sequence described and form set B, the retransmission information sequence that superposed positions described in the described information sequence treated and again decode is i is designated as M_i；

Treat that the information sequence again decoded carries out polarization code decoding to described；The decision function used is:

Wherein, y_iFor bit currently to be decoded,For to current bit decoding to be decoded adjudicate after obtain estimation bit,The actual bit u sent with described apparatus for transmitting signal_iCorresponding；WithFor the metric of decision bits reliability under current decoding path, $M_N^{\left(i\right)}({\hat{u}}_1,...,{\hat{u}}_{i-1},0|y_1,...,y_N)-M_N^{\left(i\right)}({\hat{u}}_1,...,{\hat{u}}_{i-1},1|y_1,...,y_N)$ Metric for the Relative Reliability of current decision bits；

Described in after decoding judgement, treat that the information sequence again decoded carries out CRC check, if CRC check success, described in after decoding judgement, treat that the information sequence again decoded is as the position t+1 of the second buffer queue described in hard information sequence replacing element store, changes the element that described second Retransmission control queue position t stores into confirmation signal；If CRC check failure, then again decode when receiving next described first information sequence that described apparatus for transmitting signal sends.

Preferably, when verifying successfully or verifying unsuccessfully, the described first information sequence composition of front M the unsuccessful decoding of storage in described taking-up the first buffer queue treats decoding information sequence again, utilize described retransmission information sequence assist described in treat that decoding information sequence decodes again again and also include:

Judge that whether the value of described first variable t is less than L, if it is, arrange described t=t+1, and return the step of the value of the element of the described second Retransmission control queue position t storage of described retrieval；Otherwise, it determines described decoding again terminates.

The invention also discloses a kind of HARQ sender unit based on polarization code, it is applied to apparatus for transmitting signal, described apparatus for transmitting signal is connected with signal receiver, described device includes: data acquisition module to be sent, the first trigger module, the first sending module, the first receiver module, the first judge module, the second sending module, the second receiver module and transmission result determine module

Described data acquisition module to be sent, is used for obtaining data to be sent；

Described first trigger module, for described data to be sent being split as multiple data block, and determine module for each data block is triggered once described first sending module, described first receiver module, described first judge module, described second sending module, described second receiver module and described transmission result respectively；

Described first sending module, for when described information sequence to be sent is sent to described signal receiver by first time, select a data block as information sequence to be sent from multiple data blocks, first subsequence of this information sequence to be sent is stored in transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

Described first receiver module, for receiving the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue, storage has described first sending module of mark to send described information sequence to be sent whether successfully id signal；When sending successfully, described id signal is confirmation signal, and when sending unsuccessfully, described id signal is for denying signal；

Described first judge module, for when sending described information sequence to be sent to described signal receiver for the Z time, it may be judged whether there is data block to remain, if it is, select a data block as just passing information sequence from remaining data block；Wherein, Z is integer and more than 1；

Described second sending module, for when the judged result of described first judge module acquisition is for being, being defined as retransmission information sequence by sending the combination of second subsequence of each corresponding first subsequence of storage in buffer queue, described each corresponding first subsequence is respectively deny, in described first Retransmission control queue, the first subsequence that signal is corresponding；To just pass information sequence and retransmission information sequence is defined as the information sequence to be sent of this secondary transmission；First subsequence of the information sequence to be sent of secondary for the basis determined transmission is stored in described transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

Described second receiver module, for receiving the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue, storage has described second sending module of mark to send this and at least front M described information sequence to be sent whether successfully id signal, wherein, when Z is less than or equal to L, M=Z-1, when Z is more than L, M=L-1；Wherein, L is maximum retransmission；

Described transmission result determines module, when the judged result for obtaining at described first judge module is no, it is determined that described data to be sent are sent.

The invention also discloses a kind of HARQ signal receiving device based on polarization code, it is applied to signal receiver, described signal receiver is connected with apparatus for transmitting signal, described device includes: the second trigger module, decoding judging module, the second judge module, the first processing module and the second processing module

Described second trigger module, triggers once described decoding judging module, described second judge module, described first processing module and described second processing module respectively for each first information sequence that the described apparatus for transmitting signal received is sent；

Described decoding judging module, for carrying out polarization code decoding to this first information sequence, it is thus achieved that the second information sequence after decoding judgement；

Described second judge module, for described second information sequence is circulated redundancy CRC check, and judges that whether CRC check is successful；

Described first processing module, for when the judged result of described second judge module acquisition is for being, being stored in the second buffer queue using described second information sequence as hard information；If described second information sequence of this reception is without retransmission information sequence, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；Wherein, as Z=1, described first information sequence is without retransmission information sequence；When Z is more than 1, if Z is less than or equal to L, M=Z-1, if Z is more than L, M=L-1；Z is the number of times that described signal receiver receives first information sequence, and L is maximum retransmission；

Described second processing module, when the judged result for obtaining at described second judge module is no, is stored in described second buffer queue by the metric of the Relative Reliability before described second information sequence decoding judgement；If described second information sequence of this reception is without retransmission information sequence, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；Wherein, as Z=1, described first information sequence is without retransmission information sequence；When Z is more than 1, if Z is less than or equal to L, M=Z-1, if Z is more than L, M=L-1；Z is the number of times that described signal receiver receives first information sequence, and L is maximum retransmission.

A kind of HARQ signaling method based on polarization code of embodiment of the present invention offer and device, it is possible to when certain once sends, when judging to have data block to remain, select a data block as just passing information sequence from remaining data block；The combination with the second subsequence respectively denying the first subsequence that signal is corresponding in the first Retransmission control queue sending storage in buffer queue is defined as retransmission information sequence；To just pass information sequence and retransmission information sequence is defined as the information sequence to be sent of this secondary transmission；First subsequence of the information sequence to be sent determined is stored in transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to signal receiver.Therefore, HARQ signaling method based on polarization code provided by the invention and device, by not sending the subsequence of successful information sequence before carrying in information sequence to be sent for M time, on the one hand, improve the probability of the information sequence correct decoding of front M unsuccessful transmission, thus improve the throughput of communication system；On the other hand, reduce the average transmission times that information sequence to be sent is passed before correct decoding, reduce the propagation delay time of communication system.

A kind of HARQ signal acceptance method based on polarization code of embodiment of the present invention offer and device, it is possible to the first information sequence received is carried out polarization code decoding, it is thus achieved that the second information sequence after decoding judgement, and the second information sequence is carried out CRC check；Whether successful no matter verify, if the second information sequence of this reception carries retransmission information sequence, the first information sequence composition then taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilizes retransmission information sequence auxiliary to treat that decoding information sequence decodes again again.Therefore, HARQ signal acceptance method based on polarization code provided by the invention and device, the retransmission information sequence utilizing the second information sequence to carry can be passed through, treat that decoding information sequence decodes again again described in the described first information sequence composition of M unsuccessful decoding before auxiliary, this is on the one hand, improve the probability of the information sequence correct decoding of front M unsuccessful transmission, thus improve the throughput of communication system；On the other hand, reduce the average received number of times that first information sequence is passed before correct decoding, reduce the propagation delay time of communication system.

Certainly, arbitrary product or the method for implementing the present invention must be not necessarily required to reach all the above advantage simultaneously.

Accompanying drawing explanation

In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, the accompanying drawing used required in embodiment or description of the prior art will be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the premise not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.

A kind of HARQ signaling method flow chart based on polarization code that Fig. 1 provides for the embodiment of the present invention；

A kind of HARQ signaling method based on polarization code that Fig. 2 provides for the embodiment of the present invention schematic diagram when practical application；

Fig. 3 is the elementary cell schematic diagram of channel-polarization device；

Fig. 4 is length is the recursive structure schematic diagram of channel-polarization device of N；

A kind of HARQ sender unit structure chart based on polarization code that Fig. 5 provides for the embodiment of the present invention；

A kind of HARQ signal acceptance method flow chart based on polarization code that Fig. 6 provides for the embodiment of the present invention；

Fig. 7 is SC algorithm decoding process schematic；

What Fig. 8 was the embodiment offer shown in Fig. 6 of the present invention is a kind of based on the flow chart of " again decoding " in the HARQ signal acceptance method of polarization code；

A kind of HARQ signal acceptance method based on polarization code that Fig. 9 provides for the embodiment of the present invention schematic diagram when practical application；

The comparison diagram of the HARQ signal acceptance method based on polarization code that Figure 10 provides for the embodiment of the present invention and the existing HARQ-CC scheme based on polarization code and the throughput of HARQ-IR scheme；

The comparison diagram of the HARQ signal acceptance method based on polarization code that Figure 11 provides for the embodiment of the present invention and existing turbo code and the throughput of the HARQ scheme of LDPC code；

A kind of HARQ signal receiving device structure chart based on polarization code that Figure 12 provides for the embodiment of the present invention；

A kind of structure chart based on the first processing module 540 in the HARQ signal receiving device of polarization code and described second processing module 550 that Figure 13 provides for the embodiment shown in Figure 12 of the present invention.

Detailed description of the invention

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only a part of embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain under not making creative work premise, broadly fall into the scope of protection of the invention.

Embodiments provide a kind of HARQ signaling method based on polarization code and device, be applied to apparatus for transmitting signal；The embodiment of the present invention additionally provides a kind of HARQ signal acceptance method based on polarization code and device, is applied to signal receiver.Illustrate separately below.

A kind of HARQ signaling method based on polarization code and the device that first below the embodiment of the present invention are provided illustrate.

As it is shown in figure 1, a kind of HARQ signaling method based on polarization code that the embodiment of the present invention provides, being applied to apparatus for transmitting signal, described apparatus for transmitting signal is connected with signal receiver, and the method may include steps of:

S101, obtain data to be sent；

Concrete, data to be sent can be the data that apparatus for transmitting signal is locally stored, it is also possible to is sent to apparatus for transmitting signal by there being other equipment.

S102, described data to be sent are split as multiple data block, each data block is carried out respectively the process of a step S103～S108；

Concrete, when data block to be sent is split, it is possible to split into several data blocks that length is equal, it is also possible to split into the data block that several length do not wait.Illustrate in order to convenient, in embodiment provided by the invention, data block to be sent is split into E length and is the data block of K.

Simultaneously, the number initializing an element that can store in apparatus for transmitting signal is not less than the transmission buffer queue of maximum retransmission L, and this transmission buffer queue is fifo queue, new information becomes tail of the queue when entering queue, and whenever there being information to enter tail of the queue, the information of team's head can be ejected queue, information near team's head can become new team's head, and the information the closer to team's head is the information that time in the past is more long, that is: whenever there being information will enter tail of the queue (position 1), first the information of team's head is ejected queue, remaining all position i (i=1, 2, ..., L-1) information moves to the position i+1 of queue successively, finally this information occupies the position 1 of queue.Sending buffer queue for the element that stores is: the first subsequence of the information sequence sent for L time before at least, treats retransmission information sequence when this subsequence can not send success as a certain information sequence in the information sequence that first L time has sent；

Concrete, it is assumed that the bit number of the first subsequence being every time stored in the information sequence to be sent sending buffer queue is Q_i, then sending total bit number of storage in buffer queue can be:Wherein Q₁,Q₂,...,Q_lLength can equal can not also wait.

S103, first time will described information sequence to be sent send extremely described signal receiver time, select a data block as information sequence to be sent from multiple data blocks, first subsequence of this information sequence to be sent is stored in transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

Concrete, when information sequence to be sent is sent to described signal receiver by first time, select a data block as information sequence to be sent from the data block that E length is K, namely first time transmission only just passes information sequence；

It is understandable that, in order to allow the signal receiver information sequence cyclic redundancy check (CRC) (CyclicRedundancyCheck to receiving, CRC), at transmitting terminal, after biography sequence is all determined originally, the CRC check bit C of the information sequence to be sent also answering computational length to be K, it is thus achieved that the information sequence to be sent of total length S=K+C, chooses a first subsequence Q in S₁It is stored in and sends buffer queue (as this information sequence to be sent treat retransmission information sequence)；

Concrete, adopting chnnel coding code length is the polarization code of N, and N is the positive integer pwoer of 2, and need to meetThe sequence number of polarisation channel is ordered sequence according to its reliability descending, information sequence S is mapped to sequenceIn before channel position corresponding to S sequence number, all the other positions that all previously known fixed bit sequence mapping that length is N-S in sending and receiving two ends arrives, constitute the bit sequence u that length is N_1:N, then by this bit sequence u_1:NSend into a conventional polar code coder carry out Polarization Coding obtain send sequence x_1:NAnd send this sequence.

Wherein, ordered sequence is obtainedSpecific algorithm as follows:

It is the polarization code of N for code length, when utilizing Density evolution calculating to obtain sending full null sequence, the probability density function of log-likelihood ratio (LLR) value receiving signal of each channelWherein, the subscript i in bracket is channel designator；

Receive the probability density function of log-likelihood ratio (LLR) value of signal when sending full null sequence according to each channelCalculate the probability q of its loading error occurring_i(i=1,2 ... N), computing formula is

To q_i(i=1,2 ... N) size according to value carries out ascending sort and obtains sequenceThen can be gatheredFor { i₁,i₂,…i_N, i is channel designator.

S104, receiving the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue, storage has mark this sends whether successfully id signal；When sending successfully, described id signal is confirmation signal, and when sending unsuccessfully, described id signal is for denying signal；

Concrete, receive and store the first Retransmission control queue of signal receiver passback, the number of the element that the first Retransmission control queue can store can equal can not also wait with the number sending the element that buffer queue can store, but still cannot be less than maximum retransmission L.First Retransmission control queue is also fifo queue.

S105, the Z time by described information sequence to be sent send to described signal receiver time, it may be judged whether have data block to remain；Wherein, Z is integer and more than 1；

Concrete, when the Z time information sequence to be sent being sent to described signal receiver, it is judged that whether Z is not more than E, if it is, show also data block residue, otherwise, it does not have data block remains.

S106, when judging to have data block to remain, from remaining data block select a data block as just passing information sequence；Being defined as retransmission information sequence by sending the combination of second subsequence of each corresponding first subsequence of storage in buffer queue, described each corresponding first subsequence is respectively deny, in described first Retransmission control queue, the first subsequence that signal is corresponding；To just pass information sequence and retransmission information sequence is defined as the information sequence to be sent of this secondary transmission；First subsequence of the information sequence to be sent of secondary for the basis determined transmission is stored in described transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

First, when Z is less than E, selecting a length from remaining E-Z data block is that the data block of K is as just passing information sequence；

Secondly, retransmission information sequence is determined in accordance with the following steps:

Step one, to described first Retransmission control queue from the beginning to the end, the element of traversal each position storage；

Step 2, when described first Retransmission control queue primary importance storage element for denying signal time, by described transmission buffer queue same position storage the first subsequence be defined as corresponding first subsequence；

Step 3, the combination of second subsequence of each corresponding first subsequence is defined as retransmission information sequence.

Preferably, above-mentioned steps three may include that and judges that in described transmission buffer queue, whether the number of retransmissions of each corresponding first subsequence is less than L；If it is, the first subsequence that described transmission buffer queue same position stores is defined as corresponding first subsequence.

Concrete, choose, from the relevant position sending buffer queue, the length not sending successful each corresponding first subsequence first M time and be P_iThe second subsequence, it is assumed that have chosen t the second subsequence altogether, the combination of this t the second subsequence is retransmission information sequence, wherein, when Z is less than or equal to L, M=Z-1, when Z is more than L, M=L-1, each P_iNumber of retransmissions be respectively less than L；

Again, computational length is K+t P_iThe check bit C of information sequence to be sent, it is thus achieved that by just passing the total length S=K+t P that information sequence, retransmission information sequence and verification sequence form_iThe information sequence to be sent of+C；

Finally, information sequence S is mapped to sequenceIn before channel position corresponding to S sequence number, and to will be mapped to sequence number be sequenceMiddle sequence numberTo the bit sequence of channel position corresponding for N, (namely reliability is minimumIndividual bit) it is sent into as the first subsequence and to send in buffer queue, all the other positions that all previously known fixed bit sequence mapping that length is N-S in sending and receiving two ends arrives, constitute the bit sequence u that length is N_1:N, then by this bit sequence u_1:NSend into a conventional polar code coder carry out Polarization Coding obtain send sequence x_1:NAnd send this sequence.Certainly, before sending the information sequence to be sent determined, it is also possible to arbitrarily choose a first subsequence Q in S_zIt is stored in transmission buffer queue, treats retransmission information sequence as this information sequence to be sent.

S107, receive the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue storage have mark this and at least before send whether successful id signal for M time, wherein, when Z is less than or equal to L, M=Z-1, when Z is more than L, M=L-1；Wherein, L is maximum retransmission；

S108, when judging not have data block to remain, it is determined that described data to be sent are sent.

Concrete, as Z=E, it is determined that data to be sent are sent.

Fig. 2 is the specific embodiment in actual applications of the step S106 to step S107 in the embodiment shown in Fig. 1 of the present invention, it is assumed that L=4, E are more than 6, and the transmission of first to fourth time is all failed, then,

After the 4th time (Z=4) transmission terminates, signal receiver passback the first Retransmission control queue from the beginning to the end successively storage have first to fourth time send unsuccessfully deny signal (NegativeACKnowledgment, NACK), send buffer queue stores from the beginning to the end successively and have Q₁、Q₂、Q₃、Q₄Four the first subsequences；

Before the 5th time (Z=5) sends, the data block first biography information sequence (just passing 5) as the 5th transmission selecting a length to be K from remaining E-4 data block；According to the position of the NACK signal of storage in the first Retransmission control queue, choose, from the relevant position sending buffer queue, the length not sending successful each corresponding first subsequence first 4 times and be P_iThe second subsequence, have chosen P altogether₁、P₂、P₃、P₄Four the second subsequences, the combination of these four the second subsequences is defined as retransmission information sequence, wherein, P₁Retransmit for the 4th, P₂It is retransmit for the 3rd time, P₃It is retransmit for the 2nd time, P₄It is retransmit for the 1st time；The length calculated is K+P₁+P₂+P₃+P₄Cyclic redundancy check (CRC) (CyclicRedundancyCheck, the CRC) check bit of information sequence to be sent be C, it is thus achieved that total length S=K+P₁+P₂+P₃+P₄The information sequence to be sent of+C, chooses a first subsequence Q in S₅It is stored in transmission buffer queue, now sends the Q that buffer queue is correct₁Being ejected queue, sending to store successively from the beginning to the end in buffer queue has Q₂、Q₃、Q₄、Q₅Four the first subsequences；

After sending at the 5th time, the storage receiving signal receiver passback has second to the 5th time (first four times) to send the first Retransmission control queue of failed NACK signal；Assume the 5th time to send also failure；

Before the 6th time sends, the data block first biography information sequence as the 5th transmission selecting a length to be K from remaining E-5 data block；According to the position of the NACK signal of storage in the first Retransmission control queue, choose, from the relevant position sending buffer queue, the length not sending successful each corresponding first subsequence first 4 times and be P_iThe second subsequence, have chosen P altogether₂、P₃、P₄、P₅Four the second subsequences, the combination of these four the second subsequences is defined as retransmission information sequence, wherein, P₂Retransmit for the 4th, P₃It is retransmit for the 3rd time, P₄It is retransmit for the 2nd time, P₅It is retransmit for the 1st time；The length calculated is K+P₂+P₃+P₄+P₅Cyclic redundancy check (CRC) (CyclicRedundancyCheck, CRC) the check bit C of information sequence to be sent, it is thus achieved that total length S=K+P₂+P₃+P₄+P₅The information sequence to be sent of+C, chooses a first subsequence Q in S₆It is stored in transmission buffer queue, now sends the Q that buffer queue is correct₂It is ejected queue；

By that analogy, the transmission of the information sequence to be sent of the 6th to the E time can be completed, be finally completed the transmission of whole data block.

As shown in Figure 3 and Figure 4, the detailed process that information sequence to be sent carries out Polarization Coding in the step S103 in the embodiment shown in Fig. 1 and step S106 is as follows:

Before carrying out Polarization Coding, first will to N=2ⁿIndividual independent binary system input channel (or N number of available time slot of a channel is successively used), binary system is inputted discrete channel and carries out polarization conversion by the elementary cell of the channel-polarization shown in Reusability Fig. 2, and n therein is natural number.Most basic channel-polarization is that two identical channel W:X → Y without polarization are carried out single step polarization operations, wherein, X be channel incoming symbol set (for binary system input channel, X value be 0,1}), Y is the set of channel output symbol.As it is shown on figure 3, the input bit of this polarisation channel of labelling respectively u₁And u₂, these two input bits obtain x by a modular two addition device₁, on the other hand by u₂Indirect assignment is to x₂, i.e. x₁=u₁⊕u₂, x₂=u₂, add computing for mould two.Again x₁And x₂It is respectively fed to without, after polarisation channel W, obtaining being output as y₁And y₂.From the input (u of this channel-polarization elementary cell₁And u₂) and the output (y of two channels₁And y₂) see, originally independent two are merged into the vector channel W of one two input two output without the channel W of polarization₂:X²→Y², wherein X²=X*X, operator * are cartesian product.This vector channel comprises two sub-channels(input is u₁, be output as y₁y₂) and(input is u₂It is output as y₁y₂u₁), namely the sub-channel of the two is two polarisation channel.

It is to be understood that after single step polarization, when remaining unchanged with capacity, compare the channel originally without polarization, the channel capacity after polarization there occurs deviation: an increase, a minimizing.If the channel to two groups of polarization operations, again between the polarisation channel that this transition probability two groups independent mutually is identical, carry out single step polarization operations respectively, this deviation can become apparent from, claiming this group single step polarization operations is second layer polarization operations, and previous group single step polarization operations is referred to as ground floor polarization operations.Often do one layer of polarization operations more, it is necessary to the number of channel will than originally more one times.Therefore, to N=2ⁿIndividual channel polarizes completely, needs n layer polarization operations altogether, and each layer of polarization operations includes n times single step polarization operations.As being not added with specified otherwise, " N number of channel is carried out polarization operations " refers to perfact polarization.

Have turned out in theory, after carrying out polarization operations close to infinite multiple channels, there will be the capacity of a part of channel is 1 (namely being bound to be correctly received by the information bit of its transmission), all the other channel capacities be 0 phenomenon of (namely completely cannot thereon reliably transmission information bit), and the channel that capacity is 1 accounts for the ratio of whole channel just for the capacity of former binary system input discrete channel.

Fig. 4 is length is the recursive structure schematic diagram of channel-polarization device of N, and wherein the minimum unit (namely during N=1) of recurrence is the elementary cell shown in Fig. 3.Having a length in channel-polarization device in Fig. 4 is the Bit reversed interleaver of N, and its function is: first by the decimal scale sequence number i of input by being represented in binary as (b_nb_n-1…b₁), wherein, n=log₂N, then by this binary sequence inverted sequence, obtain (b₁b₂…b_n), finally again become θ (i) by decimal representation, as the output sequence number that input sequence number i is corresponding.The effect of Bit reversed interleaver is that the bit that input sequence number is i is mapped to sequence number θ (i) place.According to code rate (R), N number of channel is polarized, and choose K maximum channel of wherein capacity (or equivalently, choose K the channel that reliability is the highest, in degree of reiability adopts Density evolution (DensityEvolution) instrument or calculating Ba Ta just, sub-(Bhattacharyya) parameter obtains), with carrying for transmitting the bit of message, and claim this partial bit be information bit and claim this local channel be information channel (wherein For downward rounding operation), all the other not selected channels then transmit the bit sequence of an agreement, it is called fixed bit sequence, and claim this local channel be fixed channel (if channel symmetry, then can transmit full null sequence simply), thus forming the mapping relations from K bit of carrying information to the N number of bit being ultimately delivered to channel, such a kind of mapping relations are polarization code, and its code length (bit number that the binary signal obtained after coding comprises) is equal to the length N of channel-polarization device.

By information bit and sequence of binary signals (u that fixed bit forms, feeding channel-polarization device₁,…,u_N) for coding code block, (sequence number of the polarisation channel that its order is sent into it is consistent, i.e. u_iSend intoAnd the positive integer that sequence number i is 1 to N,Represent the polarisation channel that sequence number is i obtained after being polarized by N number of channel W).Encode code block after channel-polarization device, the x obtained₁…x_NFurther through N number of independent channel W, the signal sequence received is (y₁,…,y_N)。

When constructing polarization code, to the general channel beyond binary erasure channel, it is required for using Density evolution instrument to calculate the reliability of polarisation channel.Following is a brief introduction of the method using Density evolution to calculate polarization code reliability:

Assume the full null sequence that chunk is a K length sent, then the full null sequence that code word is a N length after its coding.Through transmission, receiving terminal can according to the sequence (y received₁…y_N) calculate the value of log-likelihood ratio (LLR) obtaining each coded-bit.Use againRepresent i-th polarisation channelWhen transmission bit of being taken in is zero, receive the probability density function of the LLR value of bit.Utilize the structure of polarization code,It is that recursive calculation obtains in accordance with the following methods: $a_N^{\left(i\right)}=a_{N,1}^{\left(i\right)},a_{2k,j}^{\left(2i-1\right)}=a_{k,2j-1}^{\left(i\right)}\⊕a_{k,2j}^{\left(i\right)},a_{2k,j}^{\left(2i\right)}=a_{k,2j-1}^{\left(i\right)}\⊗a_{k,2j}^{\left(i\right)};$ Wherein, operator andRepresent check-node territory convolution and variable node territory convolution respectively.The value of each k corresponding, has i=1,2 ..., k and The probability density function of the LLR value of corresponding jth coded-bit, wherein j=1,2 ..., N.

A given binary system input channel W, and its probability density function a of output LLR value when input is for bit of zero, the reliability of this channel can be estimated by its loading error occurring probability of calculating, and loading error occurring probability calculation formula is:Thus can basisObtain each polarisation channelReliability.

A kind of HARQ signaling method based on polarization code that the embodiment of the present invention provides, piecemeal can be carried out to sent data, when certain once sends, when judging to have data block to remain, select a data block as just passing information sequence from remaining data block；The combination with the second subsequence respectively denying the first subsequence that signal is corresponding in the first Retransmission control queue sending storage in buffer queue is defined as retransmission information sequence；To just pass information sequence and retransmission information sequence is defined as the information sequence to be sent of this secondary transmission；First subsequence of the information sequence to be sent determined is stored in transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to signal receiver；When judging not have data block to remain, it is determined that described data to be sent are sent.Therefore, HARQ signaling method based on polarization code provided by the invention, by not sending the subsequence of successful information sequence before carrying in information sequence to be sent for M time, on the one hand, improve the probability of the information sequence correct decoding of front M unsuccessful transmission, thus improve the throughput of communication system；On the other hand, reduce the average transmission times that information sequence to be sent is passed before correct decoding, reduce the propagation delay time of communication system.

Corresponding to the embodiment of the method shown in Fig. 1, as shown in Figure 5, the embodiment of the present invention additionally provides a kind of HARQ sender unit based on polarization code, it is applied to apparatus for transmitting signal, described apparatus for transmitting signal is connected with signal receiver, this device may include that data acquisition module to be sent 210, first trigger module the 220, first sending module the 230, first receiver module the 240, first judge module the 250, second sending module the 260, second receiver module 270 and transmission result determine module 280

Data acquisition module 210 to be sent, is used for obtaining data to be sent；

Concrete, data to be sent can be the data that apparatus for transmitting signal is locally stored, it is also possible to is sent to apparatus for transmitting signal by there being other equipment.

First trigger module 220, for described data to be sent being split as multiple data block, and determine module 280 for each data block is triggered once described first sending module 230, described first receiver module 240, described first judge module 250, described second sending module 260, described second receiver module 270 and described transmission result respectively；

Concrete, when data block to be sent is split, it is possible to split into several data blocks that length is equal, it is also possible to split into the data block that several length do not wait.Illustrate in order to convenient, in embodiment provided by the invention, data block to be sent is split into E length and is the data block of K.

Same, the number initializing an element that can store in apparatus for transmitting signal is not less than the transmission buffer queue of maximum retransmission L, and this transmission buffer queue is fifo queue.

First sending module 230, for when described information sequence to be sent is sent to described signal receiver by first time, select a data block as information sequence to be sent from multiple data blocks, first subsequence of this information sequence to be sent is stored in transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

Concrete, when information sequence to be sent is sent to described signal receiver by first time, select a data block as information sequence to be sent from the data block that E length is K, namely first time transmission only just passes information sequence；

Concrete, calculate the CRC check bit of this information sequence to be sent, from this information sequence to be sent, choose the first subsequence, and method that this information sequence to be sent carries out Polarization Coding is consistent with the method in the embodiment shown in Fig. 1 of the present invention, repeat no more herein.

First receiver module 240, for receiving the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue, storage has described first sending module of mark to send described information sequence to be sent whether successfully id signal；When sending successfully, described id signal is confirmation signal, and when sending unsuccessfully, described id signal is for denying signal；

Concrete, receive and store the first Retransmission control queue of signal receiver passback, the characteristic of the first Retransmission control queue and the element of storage consistent with described in the embodiment of the method shown in figure, repeat no more herein.

First judge module 250 is for when sending described information sequence to be sent to described signal receiver for the Z time, it may be judged whether have data block to remain, if it is, select a data block as just passing information sequence from remaining data block；Wherein, Z is integer and more than 1；

Concrete, when the Z time information sequence to be sent being sent to described signal receiver, it is judged that whether Z is not more than E, if it is, show also data block residue, otherwise, it does not have data block remains.

Second sending module 260, for when the judged result of described first judge module 250 acquisition is for being, being defined as retransmission information sequence by sending the combination of second subsequence of each corresponding first subsequence of storage in buffer queue, described each corresponding first subsequence is respectively deny, in described first Retransmission control queue, the first subsequence that signal is corresponding；To just pass information sequence and retransmission information sequence is defined as the information sequence to be sent of this secondary transmission；First subsequence of the information sequence to be sent of secondary for the basis determined transmission is stored in described transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

Concrete, the second sending module 260 may include that traversal submodule, first determines that submodule and second determines submodule,

Traversal submodule, for described first Retransmission control queue from the beginning to the end, traveling through the element of each position storage；

First determines submodule, for when the element of described first Retransmission control queue primary importance storage is for denying signal, the first subsequence that described transmission buffer queue same position stores being defined as corresponding first subsequence；

Second determines submodule, for the combination of second subsequence of each corresponding first subsequence is defined as retransmission information sequence.

Preferably, first determines that submodule may include that judges that submodule and the 3rd determines submodule,

Judge submodule, for judging that whether the number of retransmissions of the first subsequence that described transmission buffer queue same position stores is less than L；

3rd determines submodule, for when described judgement submodule obtains judged result for being, the first subsequence that described transmission buffer queue same position stores being defined as corresponding first subsequence.

Concrete, determine the CRC check bit of the information sequence just passing information sequence, calculating just biography information sequence and retransmission information sequence composition, from information sequence to be sent, choose the first subsequence, and method that this information sequence to be sent carries out Polarization Coding is consistent with the method in the embodiment shown in Fig. 1 of the present invention, repeat no more herein.

Second receiver module 270, for receiving the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue, storage has described second sending module of mark to send this and at least front M described information sequence to be sent whether successfully id signal, wherein, when Z is less than or equal to L, M=Z-1, when Z is more than L, M=L-1；Wherein, L is maximum retransmission；

Send result and determine module 280, when the judged result for obtaining at described first judge module 250 is no, it is determined that described data to be sent are sent.

Concrete, as Z=E, it is determined that data to be sent are sent.

Same, the detailed process of to be the first sending module 230 in embodiment with the second sending module 260 carry out the information sequence to be sent Polarization Coding shown in Fig. 5 of the present invention is consistent with the embodiment of the method shown in Fig. 1, repeats no more herein.

A kind of HARQ sender unit based on polarization code that the embodiment of the present invention provides, piecemeal can be carried out to sent data, when certain once sends, when judging to have data block to remain, select a data block as just passing information sequence from remaining data block；The combination with the second subsequence respectively denying the first subsequence that signal is corresponding in the first Retransmission control queue sending storage in buffer queue is defined as retransmission information sequence；To just pass information sequence and retransmission information sequence is defined as the information sequence to be sent of this secondary transmission；First subsequence of the information sequence to be sent determined is stored in transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to signal receiver；When judging not have data block to remain, it is determined that described data to be sent are sent.Therefore, HARQ sender unit based on polarization code provided by the invention, by not sending the subsequence of successful information sequence before carrying in information sequence to be sent for M time, on the one hand, improve the probability of the information sequence correct decoding of front M unsuccessful transmission, thus improve the throughput of communication system；On the other hand, reduce the average transmission times that information sequence to be sent is passed before correct decoding, reduce the propagation delay time of communication system.

A kind of HARQ signal acceptance method based on polarization code and the device that below the embodiment of the present invention are provided illustrate.

As shown in Figure 6, a kind of HARQ signal acceptance method based on polarization code that the embodiment of the present invention provides, it is applied to signal receiver, described signal receiver is connected with apparatus for transmitting signal, and the method may include that

S301, each first information sequence that the described apparatus for transmitting signal received is sent are sequentially carried out the process of step S302 to step S305；

First, in signal receiver, the number of the element that initialization can store all is not less than first buffer queue of maximum retransmission L, a decoding information queue and a second Retransmission control queue, first buffer queue, the second buffer queue and the second Retransmission control queue are fifo queue, other characteristics of these three queue are consistent with the transmission buffer queue in the embodiment shown in Fig. 1, are not detailed herein.

Wherein, the first buffer queue is for storing undecoded first information sequence during M middle reception failure before at least, or is used for storing empty information when receiving successfully in M time before at least；Decoding information queue is for storing before at least in M time after the first information sequential decoding during reception failure metric of the Relative Reliability before judgement, or decodes the second information sequence after adjudicating for storing when receiving successfully in M time before at least；Whether successfully second Retransmission control queue for the confirmation signal of CRC check after storing the first information sequential decoding that before at least, M time receives or denies signal.After receiving (receiving success or reception failure) each time, in these three queue, the element of same position storage is in correspondence with each other, such as, after signal receiver first receives the failure of first information sequence, all only in the position of tail of the queue, storage has corresponding element in these three queue, wherein, the tail of the queue storage of the first buffer queue is first information sequence, what the second buffer queue stored is the metric of the Relative Reliability after first information sequential decoding before judgement, the tail of the queue storage of the second Retransmission control queue is that of this first information sequential reception failure denies signal.

S302, this first information sequence is carried out polarization code decoding, it is thus achieved that the second information sequence after decoding judgement；

Concrete, to the first information sequences y received_1:NDecode: signal receiver according to the element of current second Retransmission control queue storage worth go out the length of information bit that this time receives, then serial is adopted to offset decoding (SuccessiveCancellation, SC) or serial offset list decoding (SuccessiveCancellationList, the SCL) algorithm first information sequences y to altogether receiving from channel_1:N, carry out polarization code decoding.

Concrete, adopt SC algorithm to carry out polarization code decoding process as follows:

Polarization code decoder in signal receiver is according to the first information sequences y received_1:N=(y₁,…,y_N), obtain the information bit sequence (u that apparatus for transmitting signal sends₁,…,u_N) one group of bit estimated sequence

To first information sequences y_1:N=(y₁,…,y_N) in each bit be sequentially carried out decoding according to sequence number i from 1 to N:

In formula, the decision function of information bitFor:

Y in decision function_iFor bit currently to be decoded,For to current bit decoding to be decoded adjudicate after obtain estimation bit,The actual bit u sent with described apparatus for transmitting signal_iCorresponding；WithFor the metric of decision bits reliability under current decoding path, $M_N^{\left(i\right)}({\hat{u}}_1,...,{\hat{u}}_{i-1},0|y_1,...,y_N)-M_N^{\left(i\right)}({\hat{u}}_1,...,{\hat{u}}_{i-1},1|y_1,...,y_N)$ Metric for the Relative Reliability of current decision bits.

Wherein, functionCan be calculated by following recursive operation,

$P_N^{(2i-1)}\left({\hat{u}}_1^{2i-1}\right|y_1^N)=\underset{{\hat{u}}_{2i}\∈\left\{0,1\right\}}{\mathrm{\Σ}}{P}_{N/2}^{\left(i\right)}({\hat{u}}_{1,o}^{2i}\⊕{\hat{u}}_{1,e}^{2i}|y_1^{N/2})P_{N/2}^{\left(i\right)}\left({\hat{u}}_{1,e}^{2i}\right|y_{N/2+1}^N)$

$P_N^{\left(2i\right)}\left({\hat{u}}_1^{2i}|y_1^N\right)=P_{N/2}^{\left(i\right)}\left({\hat{u}}_{1,o}^{2i}\⊕{\hat{u}}_{1,e}^{2i}|y_1^{N/2}\right)P_{N/2}^{\left(i\right)}\left({\hat{u}}_{1,e}^{2i}|y_{N/2+1}^N\right)$

As N=1,For when the information that signal receiver receives is y, the information of the actual transmission of apparatus for transmitting signal isProbability, each function during N ≠ 1Value all can by N=1 when iterative computation draw；The transition function that function W (y | u) is channel, represents that the signal u that apparatus for transmitting signal sends obtains exporting the probability of y by channel W；As i=N, it is determined that polarization code decoding process terminates.

Concrete, as it is shown in fig. 7, SC algorithm can also be described as the search procedure in a code tree.It is progressively extend in code tree that decoding is offset in serial, selects one wherein with relatively large probit every time from two path candidates, and on the basis of this paths, proceeds the extension in next step path.

As a modified form of SC method, SCL method allows to retain a plurality of path candidate, rather than only one, expand hunting zone with this, and reduce the probability leaving correct path in search procedure.Its concrete grammar is: degree of reiability value corresponding for all of path candidate be all stored in a list.All path candidates in this list are all synchronized extension, so after extending, the path candidate quantity in this list will be double every time.Then, the part path candidate that those degree of reiability values are less is abandoned, to ensure that path candidate number is not more than the half of list size all the time.And when decoding terminates, from table, find out that paths that degree of reiability value is maximum, the estimated sequence of the first information sequence of its correspondence is the second information sequence that decoding obtains.

Preferably, list/stack decoding algorithm (CA-SCL is offset in the serial of cyclic redundancy check (CRC) auxiliary, CA-SCS), the path of a plurality of candidate can be obtained by containing the first information sequence of CRC check information, corresponding multiple second information sequences, the plurality of second information sequence is carried out respectively CRC check, takes out first and verify the output as decoding of successful second information sequence.Owing to traditional SCL and SCS algorithm can regard an only path candidate as, the noiseproof feature of the limited code length polarization code of CA-SCL, CA-SCS is adopted to be greatly improved very much.

S303, described second information sequence is circulated redundancy CRC check, and judges CRC check whether success；

If S304 verifies successfully: described second information sequence is stored in the second buffer queue as hard information；If described second information sequence of this reception is without retransmission information sequence, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；

Wherein, if Z is less than or equal to L, M=Z-1；If Z is more than the number of times that L, M=L-1, Z are that described signal receiver receives first information sequence, L is maximum retransmission.

Concrete, when verifying successfully, namely successfully decoded, namely this information receives successfully, now, no matter whether first information sequence carries retransmission information sequence, is required for being stored in the tail of the queue of the second buffer queue as hard information using obtaining the second information sequence after decoding judgement.

Concrete, as Z=1, M=0, first information sequence is without retransmission information sequence, and the first buffer queue is empty, and after sky information is sent into described first buffer queue, the first buffer queue is still empty；

When Z is more than 1, if first information sequence is without retransmission information sequence, empty information is sent into the tail of the queue of the first buffer queue, one buffer queue is done a minor element turnover operation, namely from the empty information of tail of the queue press-in, the element of team's head is ejected simultaneously, and finally by mark, this receives a successful confirmation signal and is sent into the tail of the queue of the second Retransmission control queue；If first information sequence carries retransmission information sequence, need the retransmission information sequence utilizing this to receive, the first information sequence of front M the unsuccessful decoding of storage in the first buffer queue is assisted again to decode, again after decoding terminates, empty information is sent into the tail of the queue of described first buffer queue, and finally by mark, this receives a successful confirmation signal and is sent into the tail of the queue of the second Retransmission control queue.

If S305 verifies unsuccessfully: the metric of the Relative Reliability before described second information sequence decoding judgement is stored in described second buffer queue；If described second information sequence of this reception is without retransmission information sequence, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；

Wherein, as Z=1, described first information sequence is without retransmission information sequence；When Z is more than 1, if Z is less than or equal to L, M=Z-1；If Z is more than L, M=L-1；Z is the number of times that described signal receiver receives first information sequence, and L is maximum retransmission.

Concrete, when verifying unsuccessfully, i.e. decoding failure, namely this information reception failure, now, no matter whether first information sequence carries retransmission information sequence, and the metric being required for the Relative Reliability before by the second information sequence decoding judgement is stored in the tail of the queue of the second buffer queue, by the second each bit of information sequence obtained in step S002 $M_N^{\left(i\right)}({\hat{u}}_1,...,{\hat{u}}_{i-1},0|y_1,...,y_N)-M_N^{\left(i\right)}({\hat{u}}_1,...,{\hat{u}}_{i-1},1|y_1,...,y_N)$ It is stored in the tail of the queue of the second buffer queue；

Concrete, as Z=1, M=0, first information sequence is without retransmission information sequence, first buffer queue is empty, first information sequence is sent into described first buffer queue, receives the new sequence of re-transmission of this first information sequence that apparatus for transmitting signal sends next time again decode in order to utilizing, finally deny that signal is sent into the tail of the queue of the second Retransmission control queue by what identify this reception failure；

When Z is more than 1, if first information sequence is without retransmission information sequence, first information sequence is sent into the tail of the queue of the first buffer queue, in order to utilizing the new sequence of re-transmission receiving this first information sequence that apparatus for transmitting signal sends next time again to decode, first buffer queue is done a minor element turnover operation simultaneously, namely being pressed into first information sequence from tail of the queue, the element of team's head is ejected simultaneously, and finally by mark, this receives a successful confirmation signal and is sent into the tail of the queue of the second Retransmission control queue；If first information sequence is without retransmission information sequence, need the retransmission information sequence utilizing this to receive, the first information sequence of front M the unsuccessful decoding of storage in the first buffer queue is assisted again to decode, again after decoding terminates, first information sequence is sent into the tail of the queue of described first buffer queue, and finally by mark, this receives a successful confirmation signal and is sent into the tail of the queue of the second Retransmission control queue.

Due in the step S304 in the embodiment shown in Fig. 6 of the present invention and step S305, no matter whether verification is successful, as long as the second information sequence carries retransmission information sequence, the described first information sequence composition that will take out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilizes and treats that decoding information sequence decodes again again described in described retransmission information sequence auxiliary.Therefore, as shown in Figure 8, this process again decoded may include that

S401, determine the first variable t of the position number of element for identifying in described first buffer queue, described second buffer queue and described second Retransmission control queue storage, and t is initialized as 1；

Concrete, it is 1 by the position mark of the tail of the queue of above three queue.

S402, retrieve the value of element of described second Retransmission control queue position t storage；When the value of the element of described second Retransmission control queue position t storage is described confirmation signal, t=t+1 is set, and continues the value of the element of the described second Retransmission control queue position t storage of retrieval；When denying signal described in the value of the element of described second Retransmission control queue position t storage is, read the element of described first buffer queue position t storage as treating decoding information sequence again；

S403, read the element that described second buffer queue position 1 stores in the t of position, take out decoding information composition the 3rd information sequence treating again described in belonging to that all retransmission information sequence pair of decoding information sequence are answered, according to the mapping relations that described apparatus for transmitting signal and described signal receiver are made an appointment, show that described 3rd information sequence is treated again superposed positions i corresponding in decoding information sequence described and form set B, the retransmission information sequence that superposed positions described in the described information sequence treated and again decode is i is designated as M_i；

S404, treat that the information sequence again decoded carries out polarization code decoding to described；The decision function used is:

Wherein,AndPhysical significance and concrete polarization code decoding process consistent with described in the step S302 in the embodiment shown in Fig. 6 of the present invention, repeat no more herein.

It is understood that as i ∈ B, the decision function adopted during polarization code decoding judgement withTime be different.Certainly, all equivalent form of values of above-mentioned decision function are also within protection scope of the present invention.

S405, to decoding judgement after described in treat that the information sequence again decoded carries out CRC check, if CRC check success, described in after decoding judgement, treat that the information sequence again decoded is as the position t+1 of the second buffer queue described in hard information sequence replacing element store, changes the element that described second Retransmission control queue position t stores into confirmation signal；If CRC check failure, then again decode when receiving next described first information sequence that described apparatus for transmitting signal sends.

Preferably, the decoding process again shown in Fig. 8 can also include:

Judge that whether the value of described first variable t is less than L, if it is, arrange described t=t+1, and returns institute step S402；Otherwise, it determines described decoding again terminates.

Fig. 9 is Fig. 6 and Fig. 8 of the present invention a kind of HARQ signal acceptance method based on polarization code provided specific embodiment in actual applications, particularly as follows: L=4, E is more than 4, first time and second time receive successfully (CRC check success), third time reception failure (CRC check failure), after third time reception terminates, the element that the first buffer queue stores from the beginning to the end successively is: y₃, empty 2, empty 1, empty, the element that the second buffer queue stores from the beginning to the end successively is: M3 (represents y with M3 herein₃The metric of the Relative Reliability before decoding judgement),Sky, the element that the second Retransmission control queue stores from the beginning to the end successively is: NACK3, ACK2, ACK1, sky；Currently receive first information sequences y for signal receiver the 4th time (Z=4)₄, concrete to y₄Decoding and utilize y₄In the retransmission information sequence pair y that carries₃The change procedure of the element stored in the first buffer queue, the second buffer queue and the second Retransmission control queue when carrying out decoding again is as follows:

During Z=4, to the first information sequences y received₄Carry out decoding and obtain the second information sequenceRightCarry out CRC check, and verify successfully, now, willSend into the tail of the queue of the second buffer queue；

Making t=1, retrieve the value of the element of the second Retransmission control queue position 1 (tail of the queue), now, this value is NACK (denying signal), the corresponding element y taking out the first buffer queue position 1₃As treating decoding information sequence again, take out the second buffer queue position 1The method described in step S403 and S404 in embodiment according to Fig. 8 is to y₃Again decode, it is thus achieved that the second information sequence after decoding judgementAnd it is rightCarry out CRC check, it is assumed that verify successfully；Then, the element M 3 of the second buffer queue t+1 position (position 2) is replaced withThe value of the second Retransmission control queue position 1 is revised as confirmation signal ((ACKnowledgment, ACK))；

Finally, empty information 4 is sent into the tail of the queue of the first buffer queue, y will be identified₄Receive successful confirmation signal and send into the tail of the queue of the second Retransmission control queue.

The comparison diagram of the HARQ signal acceptance method based on polarization code that Figure 10 provides for the embodiment of the present invention and the existing HARQ-CC scheme based on polarization code and the throughput of HARQ-IR scheme.

In a communications system,

In Figure 10, the present invention is respectively adopted SC decoder, the scheme that CA-SCL (4) decoder and CA-SCL (32) decoder carry out decoding compares with the existing throughput based on the scheme of the HARQ-CC of polarization code, concrete, when binary system inputs additive white Gaussian noise channel (BAWGN), adopting length after encoding is the polarization code of N=2048, system flowing water progression L=5, for the purpose of communication system is simple, order equal retransmit the bit number resend each time, the length of biography information sequence at the beginning of when each signal to noise ratio and different decoders and the length of each retransmission information sequence are as shown in table 1.Utilize the gain of parameter throughput curve shown in table 1 as shown in Figure 10.

Table 1

It can be seen from fig. 10 that when embodiment provided by the invention adopts SC decoder, with existing based on compared with the scheme of the HARQ-CC of polarization code: throughput is significantly improved by scheme provided by the invention；When adopting CASCL (4) decoder and CASCL (32) decoder when embodiment provided by the invention, the lifting of throughput becomes apparent from；Additionally, the existing HARQ-CC based on polarization code needs SCL decoder is carried out the optimization of complexity, but the gain of the throughput obtained is extremely limited, and the solution of the present invention has only to that SCL decoder is revised a small amount of parameter and namely can obtain the gain of considerable throughput.

With existing based on compared with the scheme of polarization code HARQ-IR: the present invention is obtained in that the throughput almost suitable with HARQ-IR scheme, and compare original HARQ-IR scheme, scheme provided by the invention is less to the amendment of the parameter of SCL decoder, more simple；Additionally, owing to scheme provided by the invention reduces the average transmission number of times that information sequence to be transmitted is passed before correct decoding, when identical throughput, scheme provided by the invention have sent the first biography information sequence that length is identical every time, reduces the propagation delay time of communication system.

The comparison diagram of the HARQ signal acceptance method based on polarization code that Figure 11 provides for the embodiment of the present invention and existing turbo code and the throughput of the HARQ scheme of LDPC code, concrete, decoder of the present invention and other parameters are consistent with table 1.As can be seen from Figure 11, the inventive method can obtain almost suitable throughput with the best technique scheme adopting LDPC or Turbo code being currently known when SC decoder, better throughput can be obtained when CASCL (32) decoder, the visible embodiment of the present invention provides the signal acceptance method based on polarization code, it is possible to increase the throughput of communication system.

A kind of HARQ signal acceptance method based on polarization code that the embodiment of the present invention provides, it is possible to the first information sequence received is carried out polarization code decoding, it is thus achieved that the second information sequence after decoding judgement, and the second information sequence is carried out CRC check；Whether successful no matter verify, if the second information sequence of this reception carries retransmission information sequence, the first information sequence composition then taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilizes retransmission information sequence auxiliary to treat that decoding information sequence decodes again again.Therefore, HARQ signal acceptance method based on polarization code provided by the invention, the retransmission information sequence utilizing the second information sequence to carry can be passed through, treat that decoding information sequence decodes again again described in the described first information sequence composition of M unsuccessful decoding before auxiliary, this is on the one hand, improve the probability of the information sequence correct decoding of front M unsuccessful transmission, thus improve the throughput of communication system；On the other hand, reduce the average received number of times that first information sequence is passed before correct decoding, reduce the propagation delay time of communication system.

As shown in figure 12, corresponding to the embodiment of the method shown in Fig. 6, the embodiment of the present invention additionally provides a kind of HARQ signal receiving device based on polarization code, it is applied to signal receiver, described signal receiver is connected with apparatus for transmitting signal, described device may include that the second trigger module 510, decoding judging module the 520, second judge module the 530, first processing module 540 and the second processing module 550

Second trigger module 510, triggers once described decoding judging module 520, described second judge module 530, described first processing module 540 and described second processing module 550 respectively for each first information sequence that the described apparatus for transmitting signal received is sent；

Same, in signal receiver, the number of the element that initialization can store all is not less than first buffer queue of maximum retransmission L, a decoding information queue and a second Retransmission control queue, the characteristic of these three queue is consistent with described in the embodiment of the method shown in Fig. 6 with the element of storage, repeats no more herein.

Decoding judging module 520, for carrying out polarization code decoding to this first information sequence, it is thus achieved that the second information sequence after decoding judgement；

Concrete, the process carrying out polarization code decoding is consistent with described in the embodiment of the method shown in Fig. 6, is not repeated description herein.

Second judge module 530, for described second information sequence is circulated redundancy CRC check, and judges that whether CRC check is successful；

First processing module 540, for when the judged result of described second judge module 530 acquisition is for being, being stored in the second buffer queue using described second information sequence as hard information；If described second information sequence of this reception is without retransmission information sequence, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；Wherein, as Z=1, described first information sequence is without retransmission information sequence；When Z is more than 1, if Z is less than or equal to L, M=Z-1, if Z is more than L, M=L-1；Z is the number of times that described signal receiver receives first information sequence, and L is maximum retransmission；

Concrete, when verifying successfully, namely successfully decoded, namely this information receives successfully, now, no matter whether first information sequence carries retransmission information sequence, is required for being stored in the tail of the queue of the second buffer queue as hard information using obtaining the second information sequence after decoding judgement.

Second processing module 550, when the judged result for obtaining at described second judge module 530 is no, is stored in described second buffer queue by the metric of the Relative Reliability before described second information sequence decoding judgement；If described second information sequence of this reception is without retransmission information sequence, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；Wherein, as Z=1, described first information sequence is without retransmission information sequence；When Z is more than 1, if Z is less than or equal to L, M=Z-1, if Z is more than L, M=L-1；Z is the number of times that described signal receiver receives first information sequence, and L is maximum retransmission.

Concrete, when verifying unsuccessfully, i.e. decoding failure, namely this information reception failure, now, no matter whether first information sequence carries retransmission information sequence, and the metric being required for the Relative Reliability before by the second information sequence decoding judgement is stored in the tail of the queue of the second buffer queue, by the second each bit of information sequence obtained in step S002It is stored in the tail of the queue of the second buffer queue.

As shown in figure 13, in the embodiment shown in Figure 12 of the present invention, no matter whether verification is successful, as long as the second information sequence carries retransmission information sequence, first processing module 540 and described second processing module 550 will be taken out the described first information sequence composition of front M the unsuccessful decoding of storage in the first buffer queue and be treated decoding information sequence again, utilizes and treats that decoding information sequence decodes again again described in described retransmission information sequence auxiliary.Therefore, the first processing module 540 and described second processing module 550 in embodiment shown in Figure 12 may each comprise: position determines submodule 610, treat again decoding information sequence determines that submodule 620, superposed positions determine submodule 630, decoding judgement submodule 640 and syndrome module 650

Submodule 610 is determined in position, for determining for identifying the first variable t of the position number of the element of storage in described first buffer queue, described second buffer queue and described second Retransmission control queue, and t is initialized as 1；

Concrete, it is 1 by the position mark of the tail of the queue of above three queue.

Treat that decoding information sequence determines submodule 620 again, for retrieving the value of the element of described second Retransmission control queue position t storage；When the value of the element of described second Retransmission control queue position t storage is described confirmation signal, t=t+1 is set, and continues the value of the element of the described second Retransmission control queue position t storage of retrieval；When denying signal described in the value of the element of described second Retransmission control queue position t storage is, read the element of described first buffer queue position t storage as treating decoding information sequence again

Superposed positions determines submodule 630, for reading described second buffer queue position 1 to the element of storage in the t of position, take out decoding information composition the 3rd information sequence treating again described in belonging to that all retransmission information sequence pair of decoding information sequence are answered, according to the mapping relations that described apparatus for transmitting signal and described signal receiver are made an appointment, show that described 3rd information sequence is treated again superposed positions i corresponding in decoding information sequence described and form set B, the retransmission information sequence that superposed positions described in the described information sequence treated and again decode is i is designated as M_i；

Decoding judgement submodule 640, for using decision function that the described information sequence treating again to decode carries out decoding judgement；Described decision function is:

Wherein,AndPhysical significance and concrete polarization code decoding process consistent with described in the step S002 in the embodiment shown in Fig. 6 of the present invention, repeat no more herein.

Syndrome module 650, for treating that the information sequence again decoded carries out CRC check described in after decoding judgement, if CRC check success, described in after decoding judgement, treat that the information sequence again decoded is as the position t+1 of the second buffer queue described in hard information sequence replacing element store, changes the element that described second Retransmission control queue position t stores into confirmation signal；If CRC check failure, then again decode when receiving next described first information sequence that described apparatus for transmitting signal sends.

Preferably, on the basis of the embodiment shown in Figure 13, the first processing module 540 and described second processing module 550 in embodiment shown in Figure 12 all can also include: decoding result determines submodule again, for judging that whether the value of described first variable t is less than L, if, described t=t+1 is set, and returns the step of the value of the element of the described second Retransmission control queue position t storage of described retrieval；Otherwise, it determines described decoding again terminates.

A kind of HARQ signal receiving device based on polarization code that the embodiment of the present invention provides, it is possible to the first information sequence received is carried out polarization code decoding, it is thus achieved that the second information sequence after decoding judgement, and the second information sequence is carried out CRC check；Whether successful no matter verify, if the second information sequence of this reception carries retransmission information sequence, the first information sequence composition then taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilizes retransmission information sequence auxiliary to treat that decoding information sequence decodes again again.Therefore, HARQ signal receiving device based on polarization code provided by the invention, the retransmission information sequence utilizing the second information sequence to carry can be passed through, treat that decoding information sequence decodes again again described in the described first information sequence composition of M unsuccessful decoding before auxiliary, this is on the one hand, improve the probability of the information sequence correct decoding of front M unsuccessful transmission, thus improve the throughput of communication system；On the other hand, reduce the average received number of times that first information sequence is passed before correct decoding, reduce the propagation delay time of communication system.

For device embodiment, owing to it is substantially similar to embodiment of the method, so what describe is fairly simple, relevant part illustrates referring to the part of embodiment of the method.

It should be noted that, in this article, the relational terms of such as first and second or the like is used merely to separate an entity or operation with another entity or operating space, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially.And, term " includes ", " comprising " or its any other variant are intended to comprising of nonexcludability, so that include the process of a series of key element, method, article or equipment not only include those key elements, but also include other key elements being not expressly set out, or also include the key element intrinsic for this process, method, article or equipment.When there is no more restriction, statement " including ... " key element limited, it is not excluded that there is also other identical element in including the process of described key element, method, article or equipment.

Each embodiment in this specification all adopts relevant mode to describe, between each embodiment identical similar part mutually referring to, what each embodiment stressed is the difference with other embodiments.Especially for system embodiment, owing to it is substantially similar to embodiment of the method, so what describe is fairly simple, relevant part illustrates referring to the part of embodiment of the method.

The foregoing is only presently preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.All make within the spirit and principles in the present invention any amendment, equivalent replacement, improvement etc., be all contained in protection scope of the present invention.

Claims (10)

1. based on a HARQ signaling method for polarization code, being applied to apparatus for transmitting signal, described apparatus for transmitting signal is connected with signal receiver, it is characterised in that described method includes step:

Obtain data to be sent；

Described data to be sent are split as multiple data block, successively each data block are sent to described signal receiver as information sequence to be sent；

Wherein, described each data block transmission to described signal receiver as information sequence to be sent successively includes:

When described information sequence to be sent is sent to described signal receiver by first time, select a data block as information sequence to be sent from multiple data blocks, first subsequence of this information sequence to be sent is stored in transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；Receiving the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue, whether successfully storage has this transmission of mark id signal；When sending successfully, described id signal is confirmation signal, and when sending unsuccessfully, described id signal is for denying signal；

When the Z time described information sequence to be sent being sent to described signal receiver, it may be judged whether have data block to remain；Wherein, Z is integer and more than 1；

When judging to have data block to remain, select a data block as just passing information sequence from remaining data block；Being defined as retransmission information sequence by sending the combination of second subsequence of each corresponding first subsequence of storage in buffer queue, described each corresponding first subsequence is respectively deny, in described first Retransmission control queue, the first subsequence that signal is corresponding；To just pass information sequence and retransmission information sequence is defined as the information sequence to be sent of this secondary transmission；First subsequence of the information sequence to be sent of secondary for the basis determined transmission is stored in described transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

Receive the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue storage have mark this and at least before send whether successful id signal for M time, wherein, when Z is less than or equal to L, M=Z-1, when Z is more than L, M=L-1；Wherein, L is maximum retransmission；

When judging not have data block to remain, it is determined that described data to be sent are sent.

2. method according to claim 1, it is characterised in that described transmission buffer queue is equal with the number of the element that described first Retransmission control queue can store, and described number is not less than L；Described transmission buffer queue and described first Retransmission control queue are fifo queue.

3. method according to claim 2, it is characterized in that, the described combination by second subsequence of each corresponding first subsequence stored in transmission buffer queue is defined as retransmission information sequence, described each corresponding first subsequence is respectively deny, in described first Retransmission control queue, the first subsequence that signal is corresponding, including:

To described first Retransmission control queue from the beginning to the end, the element of traversal each position storage；

When the element of described first Retransmission control queue primary importance storage is for denying signal, the first subsequence that described transmission buffer queue same position stores is defined as corresponding first subsequence；

The combination of second subsequence of each corresponding first subsequence is defined as retransmission information sequence.

4. method according to claim 3, it is characterised in that described the first subsequence by the storage of described transmission buffer queue same position is defined as corresponding first subsequence and includes:

Judge that whether the number of retransmissions of the first subsequence that described transmission buffer queue same position stores is less than L；

If it is, the first subsequence that described transmission buffer queue same position stores is defined as corresponding first subsequence.

5. based on a HARQ signal acceptance method for polarization code, being applied to signal receiver, described signal receiver is connected with apparatus for transmitting signal, it is characterised in that described method includes step:

Each first information sequence that the described apparatus for transmitting signal received is sent is sequentially carried out following process:

This first information sequence is carried out polarization code decoding, it is thus achieved that the second information sequence after decoding judgement；

Described second information sequence is circulated redundancy CRC check, and judges that whether CRC check is successful；

If verifying successfully: described second information sequence is stored in the second buffer queue as hard information；If described second information sequence of this reception is without retransmission information sequence, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；

If verifying unsuccessfully: the metric of the Relative Reliability before described second information sequence decoding judgement is stored in described second buffer queue；If described second information sequence of this reception is without retransmission information sequence, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；

Wherein, as Z=1, described first information sequence is without retransmission information sequence；When Z is more than 1, if Z is less than or equal to L, M=Z-1；If Z is more than L, M=L-1；Z is the number of times that described signal receiver receives first information sequence, and L is maximum retransmission.

6. method according to claim 5, it is characterised in that the number of the element that described first buffer queue, described second buffer queue and described second Retransmission control queue can store is equal, and described number is not less than L；Described first buffer queue, the second buffer queue and described second Retransmission control queue are fifo queue.

7. method according to claim 6, it is characterized in that, when verifying successfully or verifying unsuccessfully, the described first information sequence composition of front M the unsuccessful decoding of storage in described taking-up the first buffer queue treats decoding information sequence again, utilizes and treats again described in described retransmission information sequence auxiliary that decoding information sequence carries out decoding again and includes:

Determine for identifying the first variable t of the position number of the element of storage in described first buffer queue, described second buffer queue and described second Retransmission control queue, and t is initialized as 1；

Retrieve the value of the element of described second Retransmission control queue position t storage；When the value of the element of described second Retransmission control queue position t storage is described confirmation signal, t=t+1 is set, and continues the value of the element of the described second Retransmission control queue position t storage of retrieval；When denying signal described in the value of the element of described second Retransmission control queue position t storage is, read the element of described first buffer queue position t storage as treating decoding information sequence again；

Read the element that described second buffer queue position 1 stores in the t of position, take out decoding information composition the 3rd information sequence treating again described in belonging to that all retransmission information sequence pair of decoding information sequence are answered, according to the mapping relations that described apparatus for transmitting signal and described signal receiver are made an appointment, show that described 3rd information sequence is treated again superposed positions i corresponding in decoding information sequence described and form set B, the retransmission information sequence that superposed positions described in the described information sequence treated and again decode is i is designated as M_i；

Treat that the information sequence again decoded carries out polarization code decoding to described；The decision function used is:

Wherein, y_iFor bit currently to be decoded,For to current bit decoding to be decoded adjudicate after obtain estimation bit,The actual bit u sent with described apparatus for transmitting signal_iCorresponding；WithFor the metric of decision bits reliability under current decoding path,Metric for the Relative Reliability of current decision bits；

Described in after decoding judgement, treat that the information sequence again decoded carries out CRC check, if CRC check success, described in after decoding judgement, treat that the information sequence again decoded is as the position t+1 of the second buffer queue described in hard information sequence replacing element store, changes the element that described second Retransmission control queue position t stores into confirmation signal；If CRC check failure, then again decode when receiving next described first information sequence that described apparatus for transmitting signal sends.

8. method according to claim 7, it is characterized in that, when verifying successfully or verifying unsuccessfully, the described first information sequence composition of front M the unsuccessful decoding of storage in described taking-up the first buffer queue treats decoding information sequence again, utilize described retransmission information sequence assist described in treat that decoding information sequence decodes again again and also include:

Judge that whether the value of described first variable t is less than L, if it is, arrange described t=t+1, and return the step of the value of the element of the described second Retransmission control queue position t storage of described retrieval；Otherwise, it determines described decoding again terminates.

9. the HARQ sender unit based on polarization code, it is applied to apparatus for transmitting signal, described apparatus for transmitting signal is connected with signal receiver, it is characterized in that, described device includes: data acquisition module to be sent, the first trigger module, the first sending module, the first receiver module, the first judge module, the second sending module, the second receiver module and transmission result determine module

Described data acquisition module to be sent, is used for obtaining data to be sent；

Described first trigger module, for described data to be sent being split as multiple data block, and determine module for each data block is triggered once described first sending module, described first receiver module, described first judge module, described second sending module, described second receiver module and described transmission result respectively；

Described first sending module, for when described information sequence to be sent is sent to described signal receiver by first time, select a data block as information sequence to be sent from multiple data blocks, first subsequence of this information sequence to be sent is stored in transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

Described first receiver module, for receiving the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue, storage has described first sending module of mark to send described information sequence to be sent whether successfully id signal；When sending successfully, described id signal is confirmation signal, and when sending unsuccessfully, described id signal is for denying signal；

Described first judge module, for when sending described information sequence to be sent to described signal receiver for the Z time, it may be judged whether there is data block to remain, if it is, select a data block as just passing information sequence from remaining data block；Wherein, Z is integer and more than 1；

Described second sending module, for when the judged result of described first judge module acquisition is for being, being defined as retransmission information sequence by sending the combination of second subsequence of each corresponding first subsequence of storage in buffer queue, described each corresponding first subsequence is respectively deny, in described first Retransmission control queue, the first subsequence that signal is corresponding；To just pass information sequence and retransmission information sequence is defined as the information sequence to be sent of this secondary transmission；First subsequence of the information sequence to be sent of secondary for the basis determined transmission is stored in described transmission buffer queue, and this information sequence to be sent is carried out Polarization Coding and sends to described signal receiver；

Described second receiver module, for receiving the first Retransmission control queue of described signal receiver passback, in described first Retransmission control queue, storage has described second sending module of mark to send this and at least front M described information sequence to be sent whether successfully id signal, wherein, when Z is less than or equal to L, M=Z-1, when Z is more than L, M=L-1；Wherein, L is maximum retransmission；

Described transmission result determines module, when the judged result for obtaining at described first judge module is no, it is determined that described data to be sent are sent.

10. the HARQ signal receiving device based on polarization code, it is applied to signal receiver, described signal receiver is connected with apparatus for transmitting signal, it is characterized in that, described device includes: the second trigger module, decoding judging module, the second judge module, the first processing module and the second processing module

Described second trigger module, triggers once described decoding judging module, described second judge module, described first processing module and described second processing module respectively for each first information sequence that the described apparatus for transmitting signal received is sent；

Described decoding judging module, for carrying out polarization code decoding to this first information sequence, it is thus achieved that the second information sequence after decoding judgement；

Described second judge module, for described second information sequence is circulated redundancy CRC check, and judges that whether CRC check is successful；

Described first processing module, for when the judged result of described second judge module acquisition is for being, being stored in the second buffer queue using described second information sequence as hard information；If described second information sequence of this reception is without retransmission information sequence, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, sky information is sent into described first buffer queue, and this reception successful confirmation signal described second Retransmission control queue of feeding will be identified；Wherein, as Z=1, described first information sequence is without retransmission information sequence；When Z is more than 1, if Z is less than or equal to L, M=Z-1, if Z is more than L, M=L-1；Z is the number of times that described signal receiver receives first information sequence, and L is maximum retransmission；

Described second processing module, when the judged result for obtaining at described second judge module is no, is stored in described second buffer queue by the metric of the Relative Reliability before described second information sequence decoding judgement；If described second information sequence of this reception is without retransmission information sequence, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；Otherwise, the described first information sequence composition taking out front M the unsuccessful decoding of storage in the first buffer queue treats decoding information sequence again, utilize and treat that decoding information sequence decodes again again described in described retransmission information sequence auxiliary, the described first information sequence of this reception is sent into described first buffer queue, and denies that signal sends into described second Retransmission control queue by what identify this reception failure；Wherein, as Z=1, described first information sequence is without retransmission information sequence；When Z is more than 1, if Z is less than or equal to L, M=Z-1, if Z is more than L, M=L-1；Z is the number of times that described signal receiver receives first information sequence, and L is maximum retransmission.