CN102684824A - Data transmission method and system - Google Patents
Data transmission method and system Download PDFInfo
- Publication number
- CN102684824A CN102684824A CN2011100646655A CN201110064665A CN102684824A CN 102684824 A CN102684824 A CN 102684824A CN 2011100646655 A CN2011100646655 A CN 2011100646655A CN 201110064665 A CN201110064665 A CN 201110064665A CN 102684824 A CN102684824 A CN 102684824A
- Authority
- CN
- China
- Prior art keywords
- user
- sign indicating
- control station
- indicating number
- error rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The invention discloses a data transmission method and a system. The data transmission method comprises the following steps: a first user sends a data package encoded by using fountain codes to a control station; a second user sends a data package encoded by using fountain codes to the control station; the control station conducts network encoding on the data packages sent by the first user and the second user; and the control station encodes the data packages after network encoding by using the fountain codes and then sends the data packages to the first user and the second user. Through the scheme, the problem of error propagation can be effectively overcome, the accuracy of receiving and sending data can be improved, and the decoding cost in the transmission process of data and encoding and decoding complexity can be reduced.
Description
Technical field
The invention belongs to the communications field, more specifically, relate to data transmission method and system in a kind of wireless communication system.
Background technology
In general; The resource of similar transmission of power and so on always can receive certain restriction in the cordless communication network, if message transmission is arrived each node, needs to increase transmission of power; Make information reach receiving node, disturb but also can produce between very strong node simultaneously with higher signal to noise ratio.On the other hand, if channel is along with the time changes,, also can exert an influence to the signal reception like moving of channel fading or node.In addition, now a lot of cordless communication network agreements only to point-to-point connection, does not make full use of the broadcast characteristic in the wireless transmission; Find that in information-theoretical research through suitable coding and decoding scheme, network can be saved physical resource, yet present most encoding scheme complexity is too high.Network code is a notion more widely; Everyly receive a plurality of signals at via node; The form of handling and broadcasting away can be called network code, so the way of realization of network code can have a variety ofly, and network code has utilized the broadcast characteristic of wireless channel; Simultaneously also adopted practicality higher information encoding-decoding theory and method, very big progress has been arranged technically.
Traditional network always will avoid signal to send at same time slot, otherwise can form interference, possibly can't correctly receive.As shown in Figure 1, the figure shows the mode of legacy network, make S1 and S3 represent the information that node N1 and node N3 send respectively, N1 at first sends S1 to N2, and S1 is to N3 in the N2 transmission; N3 sends S3 to N2 then, and N2 redispatches S3 to N1, needs 4 time slots to accomplish information exchange altogether.
Fig. 2 is the mode that adopts network code; As shown in the figure; First time slot N1 at first sends S1 to N2; Second time slot N3 sends S3 to N2; After N2 receives S1 and S3; Coding generation
wherein
expression is done the bit-level XOR to two signal frame S1 and S3; The 3rd time slot N2 sends S2 to N1 and N3; After N1 and N3 receive S2; Extract self needed signal respectively; The N1 node obtains S3 through
, the N3 node obtains S1 through
, and this scheme needs 3 time slots altogether; Compare with traditional transmission mode, throughput has 25% improvement.
A certain specific coding can realize that the prerequisite of reliable transmission is that transmit leg and reciever all need be known channel statistic property in actual channel; And this hypothesis is invalid under many circumstances; The transfer of data on the internet for example; Because the situation of channel just means also that along with the time changes packet loss is not constant.
Relaying in the mode of network code adopts the coding of what form, how to prevent that decode error from continuing in the relay to propagate, and is that former research does not deeply relate to.Relaying can be taked the directly method of merging to the information that receives on the one hand, is certain to cause error propagation like this; On the other hand; Such as adopting common error correcting code; If relaying can not correctly be decoded, also need send and feed back to transmitting terminal requirement re-transmission, so for how reducing the decoding expense of data in transmission course; Reduce the coding and decoding complexity, become the current problem that in Radio Transmission Technology, presses for solution.
Summary of the invention
For solving the problems of the technologies described above, on the mode basis of network code, the invention provides data transmission method in a kind of wireless communication system, can fully reduce the decoding expense of data in transmission course effectively, reduce the coding and decoding complexity.
Technical scheme of the present invention is:
First user sends with the packet behind the fountain sign indicating number coding to control station;
Second user sends with the packet behind the fountain sign indicating number coding to control station;
Control station carries out network code to first user and second user's data sent bag;
Control station will send to first user and second user after the packet behind the said network code is with fountain sign indicating number coding.
On the other hand, the invention provides the data transmission system in a kind of wireless communication system, it comprises:
With first user of fountain sign indicating number coding back to control station transmission packet;
With second user of fountain sign indicating number coding back to control station transmission packet;
First user and second user's data sent bag are carried out the control station of network code, wherein, be useful in the control station carry out the network encoding apparatus of network code from first user and second user's data sent bag;
In said first user, second user and control station, all include the fountain code encoding device.
Through above technical scheme, can effectively overcome the problem of error propagation, improve the accuracy of transceive data, reduce the decoding expense of data in transmission course, reduce the coding and decoding complexity.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes a part of the present invention, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, does not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 has represented the mode of legacy network;
Fig. 2 has represented to adopt the mode of network code;
Fig. 3 has represented the cataloged procedure of Raptor sign indicating number;
Fig. 4 has represented the data transmission method flow chart of the embodiment of the invention.
Embodiment
In order to make technical problem to be solved by this invention, technical scheme and beneficial effect clearer, clear,, the present invention is further elaborated below in conjunction with accompanying drawing and embodiment.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
As shown in Figure 4, the data transmission method that the embodiment of the invention provides comprises:
First user sends with the packet behind the fountain sign indicating number coding to control station;
Second user sends with the packet behind the fountain sign indicating number coding to control station;
Control station carries out network code to first user and second user's data sent bag;
Control station will send to first user and second user after the packet behind the said network code is with fountain sign indicating number coding.
Fountain sign indicating number wherein is to belong to no-rate codes (Rateless codes), and the Raptor sign indicating number belongs to a kind of in the fountain sign indicating number.No-rate codes (Rateless codes) is different from block encoding and is pre-set certain bit number to every K bit volume; No-rate codes (Rateless codes) is that every K volume transmitted for infinite many bit streams; When receiving terminal receives abundant bit number (deciding according to the situation of channel) can decode the time; Inform that transmitting terminal stops to send, if the decoding failure then continues decoding up to decoding successfully through the more bits number again.No-rate codes has two distinguishing features: do not rely on channel conditions and low decoding complex degree.
The fountain sign indicating number is a kind of linear block codes of variable bit rate, and promptly transmitting terminal can be generated the encoded packets of any amount by original packet, as long as and receiving terminal receives enough coded data packet, just can successfully translate raw data packets by very high probability.Compare with other error-correcting code technique, fountain sign indicating number technology can adapt to the channel conditions of variation and lower coding and decoding complexity etc., therefore, at application scenarioss such as reliable multicast transmission, multi-source download and storage huge advantage is arranged.
LT (Luby Transform) sign indicating number is one of fountain sign indicating number that the earliest can be practical, and it adopts healthy and strong orphan's distribution (Robust Soliton Distribution; RSD) degree as sign indicating number distributes, and realize that code check is variable, but its coding and decoding complexity can not reach design object.The Raptor sign indicating number is again on the basis of LT sign indicating number, to improve, so still belong to the fountain sign indicating number, it is through carrying out precoding to incoming symbol, and the LT sign indicating number that adopts a reduction RSD to distribute is then encoded, thereby, realize that expense very hour, reaches reliable transmission.
Though LT sign indicating number function admirable; But do not reach the dreamboat of coding and decoding complexity yet; The operand that promptly generates each coded identification needs is a constant that has nothing to do with incoming symbol length, and successfully the operand of decoding needs is the linear functions about incoming symbol length.
The Raptor sign indicating number has been used the characteristics of decoding algorithm of characteristics and LDPC (the Low-Density Parity Check) sign indicating number of LT sign indicating number dexterously, and the two is organically combined, and has designed a kind of concatenated coding.Greatly reduce the complexity of decoding like this.The coding and decoding complexity of Raptor sign indicating number is o (kln (1/ ε)), and wherein k is an incoming symbol length, and ε is the decoding expense.It is thus clear that the coding and decoding complexity of Raptor sign indicating number is a linear function about incoming symbol length k.
The cataloged procedure of Raptor sign indicating number is as shown in Figure 3, is made up of precoding process and LT sign indicating number cataloged procedure.Precoding process converts k incoming symbol into k ' individual intermediate symbols through traditional correcting and eleting codes such as LDPC, then the individual intermediate symbols of k ' is carried out secondary coding as the incoming symbol of LT sign indicating number, thereby obtains the coded identification of Raptor sign indicating number.
The decoding of Raptor sign indicating number translates intermediate symbols and translates the source incoming symbol equally in two steps.
The first step; Because intermediate symbols is the incoming symbol as the LT coding; Generate coded identification, so according to the character of LT sign indicating number, if want to translate the individual intermediate symbols of k '; The number of symbols that receiving terminal need receive is larger than k ', and the coding/decoding method through the LT sign indicating number can translate the individual intermediate symbols of k ' then.
Second goes on foot, and utilizes the decoding character of traditional correcting and eleting codes again, and the individual intermediate symbols decoding of k ' is reverted to k source incoming symbol.So far, decode procedure finishes.
The design object of Raptor sign indicating number is to reduce to decipher expense as far as possible, makes it level off to zero, reduces the coding and decoding complexity simultaneously as far as possible.Under the ideal situation, the operand that generates each coded identification is become and the irrelevant constant of incoming symbol length, and the operand of decoding is a linear function about incoming symbol length.Though common Raptor sign indicating number can reach this two design objects, require incoming symbol very long (code length generally at 10,000 more than the bit); And in real system, the incoming symbol code length is all shorter, and code length is in several kilobits.
The fountain sign indicating number of transmitting terminal and receiving terminal can adopt no-rate codes such as LT sign indicating number and Raptor sign indicating number, reaches to be independent of channel and the characteristic that reduces decoding complex degree.Wherein, the Raptor sign indicating number is compared the LT sign indicating number and is had more performance.
The LT sign indicating number and the degree of LDPC sign indicating number that adopt the method for new differential evolution to design again in the Raptor sign indicating number distribute, and can reduce to decipher expense, and make the constant that the operand that generates each coded identification is and incoming symbol length is irrelevant.
The coding and decoding of Raptor sign indicating number is an independently process of LT sign indicating number and LDPC sign indicating number, and therefore when design, the design of Raptor sign indicating number can be regarded the independent optimization of LT sign indicating number and LDPC sign indicating number as.The purpose of LDPC sign indicating number is to be issued to minimum bit-error rate at high code check, and the LT sign indicating number then is that the prerequisite in minimum decoding expense is issued to LDPC sign indicating number error correction scope.
Embodiment one
User A adopts the Raptor sign indicating number to send N1 >=K packet to base station (perhaps relaying), and wherein K is the number of raw data packets, and N1 is the number of data packets after the encoding through the Raptor sign indicating number of actual transmission; After the correct decoding K raw data packets of base station, the ACK acknowledge message is sent to user A in the base station; After receiving the ACK message of sending the base station as user A, stop to send packet.
User B adopts the Raptor sign indicating number to send N2 >=K packet to base station or relaying, and wherein K is the number of raw data packets, and N2 is the number of data packets after the encoding through the Raptor sign indicating number of actual transmission; After the correct decoding K raw data packets of base station, the ACK acknowledge message is sent to user B in the base station; After receiving the ACK message of sending the base station as user B, stop to send packet;
Network code is carried out to the raw data packets that user A and user B send in base station (perhaps relaying), can the information that two users send be carried out XOR, obtains new K network code packet; The base station adopts the Raptor sign indicating number to send N3 >=K packet to user A and user B, and wherein K is the number of network code packet, and N3 is the number of data packets after the encoding through the Raptor sign indicating number of actual transmission.
After user A and user B receive packet; At first detect the information after obtaining merging; Utilize self signal to carry out xor operation respectively to received signal again, correctly solve desired signal, send the ACK acknowledge message to the base station then; Receive two users' ACK message when the base station after, stop to send packet.
Base station and two users can adopt the optimization degree of following steps generation Raptor sign indicating number to distribute and encode.
Cataloged procedure at the Raptor sign indicating number begins, and information source produces K packet, at first need get into the encoder of LDPC sign indicating number, therefore needs the degree of known LDPC sign indicating number to distribute.The degree of this LDPC sign indicating number distributes and can produce according to following steps.
The production method that the degree of LDPC sign indicating number distributes is carried out according to following steps:
(1) initial value that search depth is set is 0, and the maximum of search depth is G; Error rate threshold value is δ, generates M degree distribution Γ then at random
1(x), Γ
2(x), L Γ
M(x), the goodness that wherein need search for is distributed as Γ
Best(x).
(2), make that the error rate of fountain sign indicating number is minimum behind N iterative decoding process of process with the degree distribution substitution optimization aim that generates in the step (1).Obtain value ber through target function after N iteration
1, ber
2, L, ber
M, wherein ber_best is the minimum value in the middle of the target function value after the iteration, the corresponding degree of record this moment distribution Γ
Best(x), and with the value of search depth increase by 1.If this moment, the optimum error rate was higher than predefined error rate threshold value, promptly ber_best＞ber_th gets into step (3);
(3) for degree distribution Γ
i(x) (1≤i≤M), formation range is 4 different integers of [1, M] at random, through the amplitude adjustment degree distribution of control differential variation.Be respectively such as four random integers that produce and be r
I1, r
I2, r
I3, r
I4Make amplitude controlling elements F=0.5, degree distributes and can be expressed as
(4) repeating step (2), when the error rate was not higher than predefined error rate threshold value, search procedure finished, the record optimum error rate at this moment and goodness distribution.
Obtain goodness distribution Γ
Best(x)=[λ (x) ρ (x)] afterwards, the packet that produces is carried out the LDPC coding, carry out the coding of LT sign indicating number then.Equally, cataloged procedure needs the degree of known LT sign indicating number to distribute.
The production method that the degree of LT sign indicating number distributes is carried out according to following steps:
(1) according to input information packet number K ', initial degree is set distributes, this degree distribute be the packets of information number K ' with the function of the code check R that encodes.
(2) produce the individual degree of M ' at random and distribute, can be expressed as Ω
1(d), Ω
2(d), L, Ω
M '(d).With the degree distribution substitution optimization aim that generates in the step (1), make that the error rate is minimum through behind the inferior iterative decoding process of N '.Such as the value ber that obtains through target function after the inferior iteration of N '
1, ber
2, L, ber
M ', and make that optimal objective function value ber_best is the minimum value in the middle of the target function value after the iteration, i.e. ber_best=min (ber_best, ber
1, ber
2, L, ber
M '), the corresponding degree of record distribution Ω
Best' (x), and the value of search depth increased by 1.
(3) at random formation range at [1, M '] 4 different integer r
I1, r
I2, r
I3, r
I4, distribute order through the amplitude adjustment degree of control differential variation
Can be from the Ω that obtains
i(x) calculate error rate ber
(i)
(4) if the error rate that calculates is higher than the minimum value of target error rate, repeating step (2) then remains unchanged or is lower than the minimum value of target error rate up to target error rate, then stops search.The corresponding degree of record is distributed as desired degree and distributes.
The degree that can obtain LDPC sign indicating number and LT sign indicating number through top searching algorithm distributes, and then can carry out the coding of Raptor sign indicating number.
Embodiment two
User A adopts the Raptor sign indicating number to send N1 >=K packet to base station (perhaps relaying), and wherein K is the number of raw data packets, and N1 is the number of data packets after the encoding through the Raptor sign indicating number of actual transmission; After the correct decoding K raw data packets of base station, the ACK acknowledge message is sent to user A in the base station; After receiving the ACK message of sending the base station as user A, stop to send packet.
User B adopts the Raptor sign indicating number to send N2 >=K packet to base station or relaying, and wherein K is the number of raw data packets, and N2 is the number of data packets after the encoding through the Raptor sign indicating number of actual transmission; After the correct decoding K raw data packets of base station, the ACK acknowledge message is sent to user B in the base station; After receiving the ACK message of sending the base station as user B, stop to send packet;
Network code is carried out to the raw data packets that user A and user B send in base station (perhaps relaying), can the information that two users send be adopted more the modulation system of high-order to do merging, obtains new K network code packet; The base station adopts the Raptor sign indicating number to send N3 >=K packet to user A and user B, and wherein K is the number of network code packet, and N3 is the number of data packets after the encoding through the Raptor sign indicating number of actual transmission.
After user A and user B receive packet, begin to attempt decoding.After at first utilizing self signal correctly to solve desired signal respectively, send the ACK acknowledge message to the base station then, receive two users' ACK message when the base station after, stop to send packet.
Base station and two users can adopt the optimization degree of following steps generation Raptor sign indicating number to distribute and encode.
Cataloged procedure at the Raptor sign indicating number begins, and information source produces K packet, at first need get into the encoder of LDPC sign indicating number, therefore needs the degree of known LDPC sign indicating number to distribute.The degree of this LDPC sign indicating number distributes and can produce according to following steps.
The production method that the degree of LDPC sign indicating number distributes is carried out according to following steps:
(1) initial value that search depth is set is 0, and the maximum of search depth is G; Error rate threshold value is δ, generates M degree distribution Γ then at random
1(x), Γ
2(x), L Γ
M(x), the goodness that wherein need search for is distributed as Γ
Best(x).
(2), make that the error rate of fountain sign indicating number is minimum behind N iterative decoding process of process with the degree distribution substitution optimization aim that generates in the step (1).Obtain value ber through target function after N iteration
1, ber
2, L, ber
M, wherein ber_best is the minimum value in the middle of the target function value after the iteration, the corresponding degree of record this moment distribution Γ
Best(x), and with the value of search depth increase by 1.If this moment, the optimum error rate was not higher than predefined error rate threshold value, i.e. ber_best≤ber_th, search finishes, the record optimum error rate at this moment and goodness distribution.
Obtain goodness distribution Γ
Best(x)=[λ (x) ρ (x)], the information sequence that produces is carried out the LDPC coding obtain the sequence that data length is, carry out the coding of LT sign indicating number then.Equally, cataloged procedure needs the degree of known LT sign indicating number to distribute.
The production method that the degree of LT sign indicating number distributes is carried out according to following steps:
(1) based on the number K of input packets of information ', initial degree is set distributes, this degree distribute be the packet number K ' with the function of the code check R that encodes.
(2) produce the individual degree of M ' at random and distribute, can be expressed as Ω
1(d), Ω
2(d), L, Ω
M '(d).With the degree distribution substitution optimization aim that generates in the step (1), make that the error rate is minimum through behind the inferior iterative decoding process of N '.Such as the value ber that obtains through target function after the inferior iteration of N '
1, ber
2, L, ber
M ', and make that optimal objective function value ber_best is the minimum value in the middle of the target function value after the iteration, i.e. ber_best=min (ber_best, ber
1, ber
2, L, ber
M '), the corresponding degree of record distribution Ω
Best' (x).If this moment, the optimum error rate was not higher than predefined error rate threshold value, i.e. ber_best≤ber_th, search finishes, the record optimum error rate at this moment and goodness distribution.
The degree that can obtain LDPC sign indicating number and LT sign indicating number through top searching algorithm distributes, and then can carry out the coding of Raptor sign indicating number.
Embodiment three
User A adopts the fountain sign indicating number to send N1 >=K packet to base station (perhaps relaying), and wherein K is the number of raw data packets, and N1 is the number of data packets after the encoding through the fountain sign indicating number of actual transmission; After the correct decoding K raw data packets of base station, the ACK acknowledge message is sent to user A in the base station; After receiving the ACK message of sending the base station as user A, stop to send packet.
User B adopts the fountain sign indicating number to send N2 >=K packet to base station or relaying, and wherein K is the number of raw data packets, and N2 is the number of data packets after the encoding through the fountain sign indicating number of actual transmission; After the correct decoding K raw data packets of base station, the ACK acknowledge message is sent to user B in the base station; After receiving the ACK message of sending the base station as user B, stop to send packet;
Network code is carried out to the raw data packets that user A and user B send in base station (perhaps relaying), can the information that two users send be carried out XOR, obtains new K network code packet; The base station adopts the fountain sign indicating number to send N3 >=K packet to user A and user B, and wherein K is the number of network code packet, and N3 is the number of data packets after the encoding through the fountain sign indicating number of actual transmission.
After user A and user B receive packet; At first detect the information after obtaining merging; Utilize self signal to carry out xor operation respectively to received signal again, correctly solve desired signal, send the ACK acknowledge message to the base station then; Receive two users' ACK message when the base station after, stop to send packet.
Embodiment four
User A adopts the LT sign indicating number to send N1 >=K packet to base station (perhaps relaying), and wherein K is the number of raw data packets, and N1 is the number of data packets after the encoding through the LT sign indicating number of actual transmission; After the correct decoding K raw data packets of base station, the ACK acknowledge message is sent to user A in the base station; After receiving the ACK message of sending the base station as user A, stop to send packet.
User B adopts the LT sign indicating number to send N2 >=K packet to base station or relaying, and wherein K is the number of raw data packets, and N2 is the number of data packets after the encoding through the LT sign indicating number of actual transmission; After the correct decoding K raw data packets of base station, the ACK acknowledge message is sent to user B in the base station; After receiving the ACK message of sending the base station as user B, stop to send packet;
Network code is carried out to the raw data packets that user A and user B send in base station (perhaps relaying), can the information that two users send be carried out XOR, obtains new K network code packet; The base station adopts the LT sign indicating number to send N3 >=K packet to user A and user B, and wherein K is the number of network code packet, and N3 is the number of data packets after the encoding through the LT sign indicating number of actual transmission.
After user A and user B receive packet; At first detect the information after obtaining merging; Utilize self signal to carry out xor operation respectively to received signal again, correctly solve desired signal, send the ACK acknowledge message to the base station then; Receive two users' ACK message when the base station after, stop to send packet.
Base station and two users can adopt the optimization degree of following steps generation LT sign indicating number to distribute and encode.
(1) according to input length of data package K, initial degree is set distributes;
(2) produce M degree at random and distribute, be expressed as Ω
1(d), Ω
2(d), L, Ω
M(d), with said initial degree distribution substitution optimization aim, make through behind the several times iterative decoding process, the error rate is minimum, obtains the error rate ber through target function after the several times iteration
1, ber
2, L, ber
M, and to make the error rate ber_best of optimal objective function be the minimum value in the target function error rate after the iteration, the corresponding degree of record distribution Ω
Best(x);
(3) at random formation range at [1, M] 4 different integer r
I1, r
I2, r
I3, r
I4, obtain Ω through the amplitude adjustment degree distribution of control differential variation
iAnd calculate corresponding error rate ber (x),
i, wherein
F is a real constant that is used for controlling the amplitude of differential variation;
(4) if the error rate ber that calculates
iBe lower than the error rate ber_best of target function, then change the error rate ber_best=ber of target function
iWith degree distribution Ω
Best(x)=Ω
iAnd repeat (3) (x); If the error rate that calculates is not less than the error rate of target function, then repeat (2); In iteration repeatedly, remain unchanged or equal 0 up to the error rate of target function, then stop search, the corresponding degree of record distributes.
The degree that can obtain the LT sign indicating number through top searching algorithm distributes, and then can carry out the coding of LT sign indicating number.
In addition, the present invention also provides a kind of data transmission system, comprising:
With first user of fountain sign indicating number coding back to control station transmission packet;
With second user of fountain sign indicating number coding back to control station transmission packet;
First user and second user's data sent bag are carried out the control station of network code, wherein, be useful in the control station carry out the network encoding apparatus of network code from first user and second user's data sent bag;
In said first user, second user and control station, all include the fountain code encoding device.
Said fountain code encoding device can but be not limited to the Raptor code encoding device.
Above-mentioned explanation illustrates and has described comparatively preferred embodiment of the present invention; But as previously mentioned; Be to be understood that the present invention is not limited to the form that this paper discloses, should do not regard eliminating as, and can be used for various other combinations, modification and environment other embodiment; And can in invention contemplated scope described herein, change through the technology or the knowledge of above-mentioned instruction or association area.And change that those skilled in the art carried out and variation do not break away from the spirit and scope of the present invention, then all should be in the protection range of accompanying claims of the present invention.
Claims (13)
1. a data transmission method is characterized in that, comprising:
First user sends with the packet behind the fountain sign indicating number coding to control station;
Second user sends with the packet behind the fountain sign indicating number coding to control station;
Control station carries out network code to first user and second user's data sent bag;
Control station will send to first user and second user after the packet behind the said network code is with fountain sign indicating number coding.
2. data transmission method according to claim 1; It is characterized in that, said first user after control station sends the packet after encoding with the fountain sign indicating number, before said control station carries out network code to first user and second user's data sent bag; Control station decoding is from the first user's data bag; Control station sends the ACK acknowledge message to first user, and first user stops to send packet to control station after receiving the ACK acknowledge message of sending from control station.
3. data transmission method according to claim 1; It is characterized in that, said second user after control station sends the packet after encoding with the fountain sign indicating number, before said control station carries out network code to first user and second user's data sent bag; Control station decoding is from the second user's data bag; Control station sends the ACK acknowledge message to second user, and second user stops to send packet to control station after receiving the ACK acknowledge message of sending from control station.
4. data transmission method according to claim 1 is characterized in that, it is between first user and the second user's data bag, to carry out the binary system XOR that said control station carries out network code to first user and second user's data sent bag.
5. according to claim 1 or 4 described data transmission methods, it is characterized in that described fountain sign indicating number is the Raptor sign indicating number.
6. data transmission method according to claim 5 is characterized in that, comprises with fountain sign indicating number Methods for Coding:
K raw data packets sent into the LDPC encoder, according to the degree distribution of LDPC sign indicating number, the packet behind the individual coding of acquisition k ';
K ' packet behind the said LDPC sign indicating number coding is put into the encoder of LT sign indicating number, distribute, generates N the packet after encoding based on the degree of LT sign indicating number.
7. data transmission method according to claim 6 is characterized in that, the degree distribution acquisition process of said LDPC sign indicating number comprises:
(1) the initial value S=0 of search depth is set, the maximum G of search depth; Error rate threshold value ber_th=δ generates M degree at random and distributes, and is expressed as Γ
1(x), Γ
2(x), L Γ
M(x), wherein, need the goodness distribution table of search to be shown Γ
i(x);
The degree distribution substitution optimization aim that (2) will generate makes through behind the several times iterative decoding, and the error rate that obtains through target function after the several times iteration is ber
1, ber
2, L, ber
MAnd the error rate ber_best that makes the optimal objective function is the minimum value in the target function error rate after the iteration; The value of search depth S is increased by 1, if the optimum error rate is not higher than predefined error rate threshold delta, i.e. ber_best≤δ; Then the process that distributes of degree of search finishes, the optimum error rate of record this moment and goodness distribution; Otherwise, get into (3);
(3) for degree distribution Γ
i(x) (1≤i≤M), formation range is 4 different integer r of [1, M] at random
I1, r
I2, r
I3, r
I4, obtain Γ through the amplitude adjustment degree distribution of control differential variation
iAnd calculate corresponding error rate ber (x),
i, wherein
F is a real constant that is used for controlling the amplitude of differential variation;
(4) repeat (2), reach maximum up to search depth, the perhaps optimum error rate is not higher than predefined error rate threshold delta, and then the process of degree of search distribution finishes; The optimum error rate of record this moment and goodness distribution.
8. data transmission method according to claim 6 is characterized in that, the degree distribution acquisition process of said LT sign indicating number comprises:
(1) according to input length of data package k ', initial degree is set distributes;
(2) produce M degree at random and distribute, be expressed as Ω
1(d), Ω
2(d), L, Ω
M(d), with said initial degree distribution substitution optimization aim, make through behind the several times iterative decoding process, the error rate is minimum, obtains the error rate ber through target function after the several times iteration
1, ber
2, L, ber
M, and to make the error rate ber_best of optimal objective function be the minimum value in the target function error rate after the iteration, the corresponding degree of record distribution Ω
Best(x);
(3) at random formation range at [1, M] 4 different integer r
I1, r
I2, r
I3, r
I4, obtain Ω through the amplitude adjustment degree distribution of control differential variation
iAnd calculate corresponding error rate ber (x),
i, wherein
F is a real constant that is used for controlling the amplitude of differential variation;
(4) if the error rate ber that calculates
iBe lower than the error rate ber_best of target function, then change the error rate ber_best=ber of target function
iWith degree distribution Ω
Best(x)=Ω
iAnd repeat (3) (x); If the error rate that calculates is not less than the error rate of target function, then repeat (2); In iteration repeatedly, remain unchanged or equal 0 up to the error rate of target function, then stop search, the corresponding degree of record distributes.
9. data transmission method according to claim 1 is characterized in that said control station comprises base station and/or relay station.
10. data transmission system comprises:
With first user of fountain sign indicating number coding back to control station transmission packet;
With second user of fountain sign indicating number coding back to control station transmission packet;
First user and second user's data sent bag are carried out the control station of network code, wherein, be useful in the control station carry out the network encoding apparatus of network code from first user and second user's data sent bag;
It is characterized in that, in said first user, second user and control station, all include the fountain code encoding device.
11. data transmission system according to claim 10 is characterized in that, said fountain code encoding device is the Raptor code encoding device.
12. the control station described in any one of claim 1-11 is characterized in that the fountain code encoding device is arranged in the said control station.
13. control station according to claim 12 is characterized in that, said fountain code encoding device is the Raptor code encoding device.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110064665.5A CN102684824B (en) | 2011-03-17 | 2011-03-17 | A kind of data transmission method and system |
| PCT/CN2011/076691 WO2012122758A1 (en) | 2011-03-17 | 2011-06-30 | Data transmission method and system, and control station |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110064665.5A CN102684824B (en) | 2011-03-17 | 2011-03-17 | A kind of data transmission method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102684824A true CN102684824A (en) | 2012-09-19 |
| CN102684824B CN102684824B (en) | 2015-08-12 |
Family
ID=46816242
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110064665.5A Active CN102684824B (en) | 2011-03-17 | 2011-03-17 | A kind of data transmission method and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102684824B (en) |
| WO (1) | WO2012122758A1 (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103346859A (en) * | 2013-06-06 | 2013-10-09 | 电子科技大学 | Coding and decoding method for distributed unequal error protection LT codes |
| CN103973402A (en) * | 2013-02-06 | 2014-08-06 | 华为技术有限公司 | Data transmitting method, data receiving method and equipment |
| CN104219710A (en) * | 2013-05-31 | 2014-12-17 | 中兴通讯股份有限公司 | Information transmission method, intermediate node, and terminal |
| CN104219030A (en) * | 2013-05-31 | 2014-12-17 | 中兴通讯股份有限公司 | Method and device for transmitting network coding data |
| EP2827503A1 (en) * | 2013-07-15 | 2015-01-21 | Alcatel Lucent | Rateless encoding |
| CN104782097A (en) * | 2013-10-22 | 2015-07-15 | 华为技术有限公司 | Method and device for calculating quantity of encoded data packets transmitted within broadcast system |
| CN105634671A (en) * | 2015-12-23 | 2016-06-01 | 中国人民解放军军械工程学院 | Communication method based on fountain codes and physical layer network coding |
| CN105897382A (en) * | 2016-06-08 | 2016-08-24 | 乐视控股（北京）有限公司 | Data synchronization method and device |
| CN103716134B (en) * | 2013-11-21 | 2016-08-24 | 浙江大学 | The coding method of cumulative fountain codes is spent under feedback condition |
| WO2017193305A1 (en) * | 2016-05-11 | 2017-11-16 | 华为技术有限公司 | Data transmission method, device and system |
| CN107565984A (en) * | 2017-08-14 | 2018-01-09 | 华南理工大学 | A kind of precoding is the Raptor code optimization coding methods of irregular codes |
| CN108667569A (en) * | 2012-12-14 | 2018-10-16 | 华为技术有限公司 | System and method for the network relayed based on UE fountains |
| WO2018202057A1 (en) * | 2017-05-04 | 2018-11-08 | 华为技术有限公司 | Method for transmitting data, base station, and terminal apparatus |
| CN109088701A (en) * | 2018-09-26 | 2018-12-25 | 北京理工大学 | A kind of LDPC code serial transmission method based on online fountain codes |
| CN110191248A (en) * | 2019-06-07 | 2019-08-30 | 天府新区西南交通大学研究院 | A kind of unmanned plane image transfer method of the Bats Code based on feedback |
| CN112737729A (en) * | 2019-10-28 | 2021-04-30 | 哈尔滨工业大学（深圳） | Data transmission method and device, computer equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101695016A (en) * | 2009-10-22 | 2010-04-14 | 浙江大学 | Multi-user random access system based on rateless codes and coding and decoding method thereof |
| US20100188271A1 (en) * | 2009-01-27 | 2010-07-29 | Thomson Licensing | Network re-encoding method and device for re-encoding encoded symbols to be transmitted to communication equipments |
| CN101820333A (en) * | 2010-04-16 | 2010-09-01 | 浙江大学 | Distribution type access transmission method of cognitive multi-user and multi-channel system based on rate-free code |
-
2011
- 2011-03-17 CN CN201110064665.5A patent/CN102684824B/en active Active
- 2011-06-30 WO PCT/CN2011/076691 patent/WO2012122758A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100188271A1 (en) * | 2009-01-27 | 2010-07-29 | Thomson Licensing | Network re-encoding method and device for re-encoding encoded symbols to be transmitted to communication equipments |
| CN101695016A (en) * | 2009-10-22 | 2010-04-14 | 浙江大学 | Multi-user random access system based on rateless codes and coding and decoding method thereof |
| CN101820333A (en) * | 2010-04-16 | 2010-09-01 | 浙江大学 | Distribution type access transmission method of cognitive multi-user and multi-channel system based on rate-free code |
Cited By (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11617226B2 (en) | 2012-12-14 | 2023-03-28 | Huawei Technologies Co., Ltd. | System and method for UE fountain relay based network |
| CN108667569B (en) * | 2012-12-14 | 2022-12-30 | 华为技术有限公司 | System and method for a UE fountain relay based network |
| CN108667569A (en) * | 2012-12-14 | 2018-10-16 | 华为技术有限公司 | System and method for the network relayed based on UE fountains |
| CN103973402A (en) * | 2013-02-06 | 2014-08-06 | 华为技术有限公司 | Data transmitting method, data receiving method and equipment |
| CN103973402B (en) * | 2013-02-06 | 2019-02-05 | 华为技术有限公司 | Data transmission method for uplink, method of reseptance and equipment |
| CN104219710A (en) * | 2013-05-31 | 2014-12-17 | 中兴通讯股份有限公司 | Information transmission method, intermediate node, and terminal |
| CN104219030A (en) * | 2013-05-31 | 2014-12-17 | 中兴通讯股份有限公司 | Method and device for transmitting network coding data |
| CN104219030B (en) * | 2013-05-31 | 2019-06-14 | 中兴通讯股份有限公司 | A kind of method and device of transmission network coded data |
| CN104219710B (en) * | 2013-05-31 | 2019-03-12 | 中兴通讯股份有限公司 | A kind of information transferring method, intermediate node and terminal |
| CN103346859B (en) * | 2013-06-06 | 2016-08-10 | 电子科技大学 | The encoding and decoding method of distributed unequal error protection LT code |
| CN103346859A (en) * | 2013-06-06 | 2013-10-09 | 电子科技大学 | Coding and decoding method for distributed unequal error protection LT codes |
| US10135576B2 (en) | 2013-07-15 | 2018-11-20 | Alcatel Lucent | Rateless encoding |
| WO2015007357A1 (en) * | 2013-07-15 | 2015-01-22 | Alcatel Lucent | Rateless encoding |
| EP2827503A1 (en) * | 2013-07-15 | 2015-01-21 | Alcatel Lucent | Rateless encoding |
| CN104782097A (en) * | 2013-10-22 | 2015-07-15 | 华为技术有限公司 | Method and device for calculating quantity of encoded data packets transmitted within broadcast system |
| CN103716134B (en) * | 2013-11-21 | 2016-08-24 | 浙江大学 | The coding method of cumulative fountain codes is spent under feedback condition |
| CN105634671A (en) * | 2015-12-23 | 2016-06-01 | 中国人民解放军军械工程学院 | Communication method based on fountain codes and physical layer network coding |
| WO2017193305A1 (en) * | 2016-05-11 | 2017-11-16 | 华为技术有限公司 | Data transmission method, device and system |
| US10812229B2 (en) | 2016-05-11 | 2020-10-20 | Huawei Technologies Co., Ltd. | Data transmission method, device, and system |
| CN109075899A (en) * | 2016-05-11 | 2018-12-21 | 华为技术有限公司 | Data transmission method, equipment and system |
| CN105897382A (en) * | 2016-06-08 | 2016-08-24 | 乐视控股（北京）有限公司 | Data synchronization method and device |
| WO2018202057A1 (en) * | 2017-05-04 | 2018-11-08 | 华为技术有限公司 | Method for transmitting data, base station, and terminal apparatus |
| US11101927B2 (en) | 2017-05-04 | 2021-08-24 | Huawei Technologies Co., Ltd. | Data transmission method, base station, and terminal device |
| US11588576B2 (en) | 2017-05-04 | 2023-02-21 | Huawei Technologies Co., Ltd. | Data transmission method, base station, and terminal device |
| CN107565984B (en) * | 2017-08-14 | 2020-06-19 | 华南理工大学 | Raptor code optimized coding method with precoding as irregular code |
| CN107565984A (en) * | 2017-08-14 | 2018-01-09 | 华南理工大学 | A kind of precoding is the Raptor code optimization coding methods of irregular codes |
| CN109088701A (en) * | 2018-09-26 | 2018-12-25 | 北京理工大学 | A kind of LDPC code serial transmission method based on online fountain codes |
| CN110191248B (en) * | 2019-06-07 | 2020-09-29 | 天府新区西南交通大学研究院 | Feedback-based unmanned aerial vehicle image transmission method of Bats Code |
| CN110191248A (en) * | 2019-06-07 | 2019-08-30 | 天府新区西南交通大学研究院 | A kind of unmanned plane image transfer method of the Bats Code based on feedback |
| CN112737729A (en) * | 2019-10-28 | 2021-04-30 | 哈尔滨工业大学（深圳） | Data transmission method and device, computer equipment and storage medium |
| CN112737729B (en) * | 2019-10-28 | 2022-04-19 | 哈尔滨工业大学（深圳） | Data transmission method and device, computer equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102684824B (en) | 2015-08-12 |
| WO2012122758A1 (en) | 2012-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102684824A (en) | Data transmission method and system | |
| CN101611552B (en) | Method of matching codeword size and transmitter thereof in mobile communications system | |
| CN109863705B (en) | Method and apparatus for incremental redundancy hybrid automatic repeat request retransmission | |
| CN103532663B (en) | A kind of frequency hopping fountain code system and transmission method thereof | |
| KR20190116816A (en) | Apparatus and method for encoding and decoding unsing polar code in wireless communication system | |
| CN102037671A (en) | Selection of retransmission settings for HARQ in WCDMA and LTE networks | |
| CN105049388B (en) | A kind of Shortwave Communication System and its transmission method based on fountain codes and single carrier frequency domain equalization | |
| AU2012302460A1 (en) | Method and apparatus for transmitting and receiving information in a broadcasting/communication system | |
| CN101394255B (en) | Two-user collaboration communication method in multi-user wireless network | |
| CN105306168A (en) | Method for guaranteeing secure transmission of wireless data based on fountain codes | |
| CN102025451B (en) | Turbo code differential frequency hopping method for cooperative communication | |
| CN101826935B (en) | Low-density parity check code-based relay cooperative transmission method | |
| CN102724021B (en) | Collaborative transmission method based on distributed interweaved and group encoding | |
| US11552733B2 (en) | Apparatus and method for transmitting and receiving data in communication system | |
| CN105453467A (en) | Transmission and receiving method in a wireless communication system | |
| CN102694624A (en) | Self-adaptive code modulation method and device | |
| CN104917588A (en) | Channel coding method improving transmission reliability of non-line of sight millimeter wave indoor communication system | |
| CN107995692A (en) | A kind of cloud access is surfed the net no speed rates mechanism | |
| CN105634671A (en) | Communication method based on fountain codes and physical layer network coding | |
| Klimentyev et al. | Detection of SCMA signal with channel estimation error | |
| CN102571274A (en) | Signal transmitting method applicable to prerotation phase of wireless bidirectional relay system | |
| CN103078716A (en) | Distributed 3-D Turbo code-based relay transmission method | |
| CN108306714A (en) | A kind of LT code demodulation coding methods under high order modulation | |
| CN104052578A (en) | Repeated decoding detection method suitable for full duplex physical layer network coding system | |
| CN102487315B (en) | Multi-source multi-relay cooperation communication method, communication equipment and cooperation communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200819 Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68 Patentee after: Nanjing Zhongxing New Software Co.,Ltd. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Patentee before: ZTE Corp. |