CN103401649A - Fountain code-based distributed transmission device and method under severe channels - Google Patents
Fountain code-based distributed transmission device and method under severe channels Download PDFInfo
- Publication number
- CN103401649A CN103401649A CN2013103421563A CN201310342156A CN103401649A CN 103401649 A CN103401649 A CN 103401649A CN 2013103421563 A CN2013103421563 A CN 2013103421563A CN 201310342156 A CN201310342156 A CN 201310342156A CN 103401649 A CN103401649 A CN 103401649A
- Authority
- CN
- China
- Prior art keywords
- packet
- dispensing device
- coded data
- data packet
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a fountain code-based distributed transmission device and a fountain code-based distributed transmission method under severe channels in the technical field of wireless communication. The device comprises a transmitting device, N severe channels, N forwarding devices, N reliable channels and a receiving device, wherein the transmitting device is in communication connection with the N forwarding devices through the severe channels respectively; the N forwarding devices and the N reliable channels are sequentially connected according to the same serial numbers respectively; the N reliable channels are connected with the receiving device respectively. Meanwhile, the invention also provides a fountain code-based distributed transmission method under the severe channels. According to the device and the method, the distributed data transmission device with low systematic complexity, small transmission time delay and high transmission efficiency is designed and realized by using a combined scheme of distributed transmission and multi-path data synthesis.
Description
Technical field
The invention belongs to wireless communication technology field, relate in particular under a kind of noisy channels the distributed transmission apparatus and method based on fountain coding.
Background technology
Fountain coding is fast-developing in recent years a kind of correcting and eleting codes, is a kind of desirable solution that proposes for the application characteristic of large-scale data distribution and reliable broadcast.Fountain coding commonly used has Raptor code, LT code etc.Along with the development innovation of this technology, fountain coding moves towards wireless from wired, is applied to gradually the fields such as radio multimedium broadcasting, satellite communication, deep space communication, military communication.Its principle is: encoder is divided into K packet with initial data, according to same encryption algorithm, generates a long arbitrarily encoded packets data flow; Decoder receives the encoded packets that any sum is slightly larger than K, can realize decoding, recovers initial data.
The existing fountain coding part that comes with some shortcomings while being applied in noisy channels (as short wave channel).As point-to-point direct transmission plan inefficiency and be prone to decoding failure; Adopt the collaboration communication scheme of via node need to repeatedly carry out the coding and decoding operation, system complexity is high, and propagation delay time is large.The present invention has adopted distributed transmission and the synthetic scheme that combines of multichannel data, Design and implementation a kind ofly have under noisy channels that system complexity is low, propagation delay time is little, the distributed data transmitting device of efficiency of transmission high.
Summary of the invention
While for the existing fountain coding of mentioning in background technology, being applied in noisy channels, transmission plan inefficiency, the problem that system complexity is high and propagation delay time is large, the present invention proposes under a kind of noisy channels the distributed transmission apparatus and method based on fountain coding.
, based on the distributed transmission device of fountain coding, it is characterized in that under a kind of noisy channels, described device comprises dispensing device, a N retransmission unit, N reliable channel and receiving system;
Wherein, described dispensing device communicates to connect with N retransmission unit respectively by noisy channels;
The a described N retransmission unit reliably channel of being connected with N connects in turn by identical numbering respectively;
Described N reliable channel is connected with described receiving system respectively;
Described dispensing device produces the initial data unit, and the initial data unit is carried out the digital fountain coding, and for coded data packet packet header and data load, adds respectively the cyclic redundancy check (CRC) check word, then is sent to noisy channels; And stop coding and send receiving initial data after successfully decoded index signal;
Described retransmission unit is used for receiving the coded data packet under noisy channels, and is forwarded to reliable channel; And the successfully decoded index signal of receiving system is forwarded to dispensing device;
Described receiving system is used for receiving the coded data packet that under reliable channel, each retransmission unit forwards, and then carries out multichannel data and synthesizes, then carry out fountain decoding; And successfully decoded rear to the successfully decoded index signal of dispensing device transmission.
The span of described N is 2≤N≤10.
, based on the distributed transmission method of fountain coding, it is characterized in that under a kind of noisy channels, described method specifically comprises the following steps:
Step 1: dispensing device is divided into K packet with the initial data unit, and carries out fountain coding, produces coded data packet, and adds respectively the cyclic redundancy check (CRC) check word for packet header and data load;
Step 2: dispensing device is sent to noisy channels with coded data packet in the mode of broadcasting;
Step 3: a plurality of distributed forwarding devices receive the coded data packet of noisy channels simultaneously, and are forwarded to reliable channel;
Step 4: receiving system receives the coded data packet that a plurality of retransmission units send over by reliable channel simultaneously, and the coded data packet that receives is carried out multichannel data synthesize, and the coded data packet after synthetic is carried out fountain decoding; Wherein, the coded data packet that receives being carried out the synthetic method of multichannel data is:
Step 401: cyclic redundancy check (CRC) is carried out in the packet header of the coded data packet that each reliable channel is sended over; If check errors, direct packet discard; , if verification is correct, perform step 402;
Step 402: data load is carried out cyclic redundancy check (CRC), with the packet sequence number, be as the criterion, if exist the verification of at least one circuit-switched data load correct in the multichannel data bag, directly with its output; Otherwise, execution step 403;
Step 403: the multichannel data bag is adjudicated and obtained adjudicating packet by bit according to decision rule, then the judgement packet is carried out cyclic redundancy check (CRC), if the check results mistake directly abandons; , if check results is correct, export;
Step 5:, if receiving system is successfully decoded, perform step 6; Otherwise, continue execution step 4;
Step 6: successfully decoded index signal is sent to dispensing device by any one retransmission unit;
Step 7: after dispensing device is received successfully decoded index signal, stop coding and the transmission of current data unit; Start to transmit next initial data unit;
Step 8: repeated execution of steps 1～step 7, until complete the transmission of all initial data unit.
Described decision rule is: three sentence two, four sentences three, five and sentences three, six and sentence four, seven and sentence four, eight and sentence five, nine and sentence five, ten and sentence six; Be bit value be the number of 1 packet greater than half of total data bag number, judgement is 1, otherwise judgement is 0.
The present invention has adopted distributed transmission and the synthetic scheme that combines of multichannel data, Design and implementation a kind ofly have system complexity is low, propagation delay time is little, efficiency of transmission is a high distributed data transmitting device under noisy channels.
Description of drawings
Fig. 1 is the system configuration schematic diagram of the embodiment of the present invention;
Fig. 2 is the coded data packet structural representation after the embodiment of the present invention is added the CRC check word;
Fig. 3 is noisy channels error code burst length statistics in the embodiment of the present invention;
Fig. 4 is the transfer of data flow process figure of the embodiment of the present invention;
Fig. 5 is embodiment of the present invention efficiency of transmission simulation result under the noisy channels of burst error rate 1%;
Fig. 6 is embodiment of the present invention efficiency of transmission simulation result under the noisy channels of burst error rate 5%.
Embodiment
Below in conjunction with accompanying drawing, preferred embodiment is elaborated.Should be emphasized that following explanation is only exemplary, rather than in order to limit the scope of the invention and to apply.
Adopt system configuration shown in Figure 1, Design and implementation computer simulation system of the present invention.Wherein, dispensing device produces the initial data unit, and uses the Raptor code to carry out fountain coding, produces coded data packet, and for packet header and data load, adds respectively the CRC check word, and whole pack arrangement as shown in Figure 2.Noisy channels is designed to relatively independent error burst channel, and its characteristics are described for employing single order three condition Markov process, error rate steady, and the burst point approaches and is uniformly distributed, and the burst length statistics is as shown in Figure 3.Retransmission unit receives the coded data packet through noisy channels, and is forwarded to receiving system, and retransmission unit quantity N can be set to 2 to 10.Receiving system receives the coded data packet that each retransmission unit is sent here, and carries out data and synthesize, and then carries out fountain decoding.In case successfully decoded, receiving system sends successfully decoded index signal to dispensing device, after dispensing device is received this signal, stops coding and the transmission of current data unit, starts to transmit next initial data unit.The system data transfer process as shown in Figure 4.
Carry out Monte Carlo simulation, obtain the relation that efficiency of transmission changes with the retransmission unit number.When noisy channels was the error burst channel of the error rate 1%, simulation result was seen Fig. 5.When noisy channels was the error burst channel of the error rate 5%, simulation result was seen Fig. 6.
By simulation result as can be known, be under 1% noisy channels condition at above-mentioned burst error rate, when the retransmission unit number is 3, during long data packet 100 byte, efficiency of transmission brings up to 85.7% by 37.8% of point-to-point direct transmission; Be under 5% noisy channels condition at above-mentioned burst error rate, when the retransmission unit number is 3, during long data packet 20 byte, efficiency of transmission brings up to 50.9% by 21.5% of point-to-point direct transmission, has greatly improved efficiency of transmission, has reduced the transmission time.
The above; only for the better embodiment of the present invention, but protection scope of the present invention is not limited to this, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (4)
- Under a noisy channels based on the distributed transmission device of fountain coding, it is characterized in that, described device comprises dispensing device, a N retransmission unit, N reliable channel and receiving system;Wherein, described dispensing device communicates to connect with N retransmission unit respectively by noisy channels;The a described N retransmission unit reliably channel of being connected with N connects in turn by identical numbering respectively;Described N reliable channel is connected with described receiving system respectively;Described dispensing device produces the initial data unit, and the initial data unit is carried out the digital fountain coding, and for coded data packet packet header and data load, adds respectively the cyclic redundancy check (CRC) check word, then is sent to noisy channels; And stop coding and send receiving initial data after successfully decoded index signal;Described retransmission unit is used for receiving the coded data packet under noisy channels, and is forwarded to reliable channel; And the successfully decoded index signal of receiving system is forwarded to dispensing device;Described receiving system is used for receiving the coded data packet that under reliable channel, each retransmission unit forwards, and then carries out multichannel data and synthesizes, then carry out fountain decoding; And successfully decoded rear to the successfully decoded index signal of dispensing device transmission.
- 2. device according to claim 1, is characterized in that, the span of described N is 2≤N≤10.
- Under a noisy channels based on the distributed transmission method of fountain coding, it is characterized in that, described method specifically comprises the following steps:Step 1: dispensing device is divided into K packet with the initial data unit, and carries out fountain coding, produces coded data packet, and adds respectively the cyclic redundancy check (CRC) check word for packet header and data load;Step 2: dispensing device is sent to noisy channels with coded data packet in the mode of broadcasting;Step 3: a plurality of distributed forwarding devices receive the coded data packet of noisy channels simultaneously, and are forwarded to reliable channel;Step 4: receiving system receives the coded data packet that a plurality of retransmission units send over by reliable channel simultaneously, and the coded data packet that receives is carried out multichannel data synthesize, and the coded data packet after synthetic is carried out fountain decoding; Wherein, the coded data packet that receives being carried out the synthetic method of multichannel data is:Step 401: cyclic redundancy check (CRC) is carried out in the packet header of the coded data packet that each reliable channel is sended over; If check errors, direct packet discard; , if verification is correct, perform step 402;Step 402: data load is carried out cyclic redundancy check (CRC), with the packet sequence number, be as the criterion, if exist the verification of at least one circuit-switched data load correct in the multichannel data bag, directly with its output; Otherwise, execution step 403;Step 403: the multichannel data bag is adjudicated and obtained adjudicating packet by bit according to decision rule, then the judgement packet is carried out cyclic redundancy check (CRC), if the check results mistake directly abandons; , if check results is correct, export;Step 5:, if receiving system is successfully decoded, perform step 6; Otherwise, continue execution step 4;Step 6: successfully decoded index signal is sent to dispensing device by any one retransmission unit;Step 7: after dispensing device is received successfully decoded index signal, stop coding and the transmission of current data unit; Start to transmit next initial data unit;Step 8: repeated execution of steps 1～step 7, until complete the transmission of all initial data unit.
- 4. the method under according to claim 3, is characterized in that, described decision rule is: three sentence two, four sentences three, five and sentences three, six and sentence four, seven and sentence four, eight and sentence five, nine and sentence five, ten and sentence six; Be bit value be the number of 1 packet greater than half of total data bag number, judgement is 1, otherwise judgement is 0.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310342156.3A CN103401649B (en) | 2013-08-07 | 2013-08-07 | Distributed transmission method based on fountain coding under a kind of noisy channels |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310342156.3A CN103401649B (en) | 2013-08-07 | 2013-08-07 | Distributed transmission method based on fountain coding under a kind of noisy channels |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103401649A true CN103401649A (en) | 2013-11-20 |
| CN103401649B CN103401649B (en) | 2016-10-26 |
Family
ID=49565190
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310342156.3A Active CN103401649B (en) | 2013-08-07 | 2013-08-07 | Distributed transmission method based on fountain coding under a kind of noisy channels |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103401649B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105959086A (en) * | 2016-06-30 | 2016-09-21 | 中国传媒大学 | FEC data transmission method and device based on WLAN physical frame |
| WO2021142773A1 (en) * | 2020-01-17 | 2021-07-22 | Qualcomm Incorporated | An efficient scheme for fountain codes over multiple radio access technologies |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070136525A1 (en) * | 2005-12-08 | 2007-06-14 | Read Christopher J | Failure tolerant data storage |
| CN101350699A (en) * | 2008-09-05 | 2009-01-21 | 清华大学 | Method for distributing information based on increment fountain |
| CN101515842A (en) * | 2009-04-03 | 2009-08-26 | 北京理工大学 | Method for transmitting partial cooperative information based on fountain coding |
| CN102013951A (en) * | 2010-12-22 | 2011-04-13 | 北京理工大学 | Wireless communication network coding method using fountain codes |
-
2013
- 2013-08-07 CN CN201310342156.3A patent/CN103401649B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070136525A1 (en) * | 2005-12-08 | 2007-06-14 | Read Christopher J | Failure tolerant data storage |
| CN101350699A (en) * | 2008-09-05 | 2009-01-21 | 清华大学 | Method for distributing information based on increment fountain |
| CN101515842A (en) * | 2009-04-03 | 2009-08-26 | 北京理工大学 | Method for transmitting partial cooperative information based on fountain coding |
| CN102013951A (en) * | 2010-12-22 | 2011-04-13 | 北京理工大学 | Wireless communication network coding method using fountain codes |
Non-Patent Citations (3)
| Title |
|---|
| WEIYANG LU ,XUEHONG LIN, JIARU LIN, KAI NIU: ""A Novel Construction Method of Fountain Codes"", 《PROCEEDINGS OF 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY(ICCT 2012)》 * |
| 吴丹，田亚飞，杨晨阳: ""喷泉码多路并行转发中继系统传输时间分析"", 《通信学报》 * |
| 袁磊，安建平，李祥明: ""喷泉码在无线中继网络中的应用"", 《信息通信技术》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105959086A (en) * | 2016-06-30 | 2016-09-21 | 中国传媒大学 | FEC data transmission method and device based on WLAN physical frame |
| CN105959086B (en) * | 2016-06-30 | 2019-04-19 | 中国传媒大学 | A kind of FEC data transmission method and device based on WLAN physical frame |
| WO2021142773A1 (en) * | 2020-01-17 | 2021-07-22 | Qualcomm Incorporated | An efficient scheme for fountain codes over multiple radio access technologies |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103401649B (en) | 2016-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102164026B (en) | Fountain code compiling method based on deep space communication environment | |
| CN101803208B (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
| JP4274942B2 (en) | Method and system for reducing decoding complexity in a communication system | |
| CN1235342C (en) | Method and apparatus for concatenated channel coding | |
| CN101425871B (en) | Multi-element error correcting code transmitting and receiving apparatus, data communication system and related method | |
| CA2661264C (en) | Method of correcting message errors using cyclic redundancy checks | |
| CN101217352B (en) | A buffering setting method of phase rate matching | |
| EP3503410A1 (en) | Common decoding processor for ldpc codes with multiple lengths | |
| WO2017121334A1 (en) | Data-processing method and device | |
| EP3958485A1 (en) | Data transmission method and device | |
| RU2461970C2 (en) | Method and apparatus for receiving data | |
| CN104135345B (en) | A kind of cross-layer decoding method applied to long evolving system | |
| CN105991227A (en) | Data encoding method and apparatus | |
| CN101420291A (en) | Combined decoding method for network and channel code in relay system | |
| CN103944676B (en) | A kind of LT code coding/decoding methods based on deep space communication environment | |
| CN112600647B (en) | Multi-hop wireless network transmission method based on network coding endurance | |
| WO2005055505A3 (en) | Forward error correction coding in communication networks | |
| CN101826935A (en) | Low-density parity check code-based relay cooperative transmission method | |
| CN113810062B (en) | GEL coding method and device facing next generation Ethernet | |
| WO2009079824A8 (en) | Radio communication apparatus and puncturing method | |
| CN100536349C (en) | Method and apparatus for concatenated channel coding | |
| CN104378122A (en) | Compilation method for variable-length Turbo codes | |
| CN103401649A (en) | Fountain code-based distributed transmission device and method under severe channels | |
| CN100486235C (en) | Iterative receiving method for maintaining soft information | |
| CN103763736A (en) | Wireless real-time high-quality voice transmission device and method based on ZigBee technology |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |