CN103401649B - Distributed transmission method based on fountain coding under a kind of noisy channels - Google Patents
Distributed transmission method based on fountain coding under a kind of noisy channels Download PDFInfo
- Publication number
- CN103401649B CN103401649B CN201310342156.3A CN201310342156A CN103401649B CN 103401649 B CN103401649 B CN 103401649B CN 201310342156 A CN201310342156 A CN 201310342156A CN 103401649 B CN103401649 B CN 103401649B
- Authority
- CN
- China
- Prior art keywords
- packet
- noisy channels
- coded data
- data
- sentence
- 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.)
- Active
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 title claims abstract description 15
- 230000015572 biosynthetic process Effects 0.000 claims description 7
- 238000003786 synthesis reaction Methods 0.000 claims description 7
- 125000004122 cyclic group Chemical group 0.000 claims description 4
- 238000012795 verification Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 5
- 238000004088 simulation Methods 0.000 description 5
- 230000009365 direct transmission Effects 0.000 description 3
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses distributed transmission apparatus and method based on fountain coding under a kind of noisy channels of wireless communication technology field.Wherein, described device includes dispensing device, N number of noisy channels, N number of retransmission unit, N number of Reliability Channel and receives device；Described dispensing device is communicated to connect with N number of retransmission unit respectively by noisy channels；Described N number of retransmission unit and N number of Reliability Channel are sequentially connected with by being identically numbered respectively；Described N number of Reliability Channel is connected with described reception device respectively；Additionally provide distributed transmission method based on fountain coding under noisy channels simultaneously.Present invention employs distributed transmission and multichannel data and synthesize the scheme combined, have devised and embodied and a kind of there is under noisy channels the distributed data transport device that system complexity is low, propagation delay time is little and efficiency of transmission is high.
Description
Technical field
The invention belongs to wireless communication technology field, particularly relate to distributed transmission apparatus and method based on fountain coding under a kind of noisy channels.
Background technology
Fountain coding is a kind of correcting and eleting codes fast-developing in recent years, is a kind of preferably solution proposed for large-scale data distribution and the application characteristic of reliable broadcast.Conventional fountain coding has Raptor code, LT code etc..Along with the development innovation of this technology, fountain coding moves towards wireless from wired, is gradually applied to the fields such as wireless multimedia broadcast, satellite communication, deep space communication, military communication.Its principle is: initial data is divided into K packet by encoder, generates an arbitrarily long encoded packet data stream according to same encryption algorithm；Decoder receives the arbitrarily sum coding bag slightly larger than K, can realize decoding, recover initial data.
Existing fountain coding applies the part that comes with some shortcomings when noisy channels (such as short wave channel).Such as point-to-point direct transmission plan inefficiency and decoding failure easily occurs；The collaboration communication scheme using via node needs repeatedly to be compiled code operation, and system complexity is high, and propagation delay time is big.Present invention employs distributed transmission and multichannel data and synthesize the scheme combined, have devised and embodied and a kind of under noisy channels, have that system complexity is low, propagation delay time is little, the distributed data transport device of efficiency of transmission high.
Summary of the invention
Apply when noisy channels for the existing fountain coding mentioned in background technology, the problem that transmission plan inefficiency, system complexity are high and propagation delay time is big, the present invention proposes distributed transmission apparatus and method based on fountain coding under a kind of noisy channels.
Distributed transmission device based on fountain coding under a kind of noisy channels, it is characterised in that described device includes dispensing device, N number of retransmission unit, N number of Reliability Channel and receives device；
Wherein, described dispensing device is communicated to connect with N number of retransmission unit respectively by noisy channels；
Described N number of retransmission unit and N number of Reliability Channel are sequentially connected with by being identically numbered respectively；
Described N number of Reliability Channel is connected with described reception device respectively；
Described dispensing device produces original data units, and original data units is carried out digital fountain coding, and adds cyclic redundancy check (CRC) check word respectively for coded data packet packet header and data load, is then forwarded to noisy channels；And after receiving indication signal successfully decoded to initial data, stop coding and send；
Described retransmission unit is for receiving the coded data packet under noisy channels, and is forwarded to Reliability Channel；And the successfully decoded indication signal receiving device is forwarded to dispensing device；
Described reception device, for receiving the coded data packet that under Reliability Channel, each retransmission unit forwards, then carries out multichannel data synthesis, then carries out fountain decoding；And send successfully decoded indication signal to dispensing device after successfully decoded.
The span of described N is 2≤N≤10.
Distributed transmission method based on fountain coding under a kind of noisy channels, it is characterised in that described method specifically includes following steps:
Step 1: original data units is divided into K packet by dispensing device, and carries out fountain coding, produces coded data packet, and adds cyclic redundancy check (CRC) check word respectively for packet header and data load；
Step 2: coded data packet is sent to noisy channels by dispensing device in a broadcast manner；
Step 3: multiple distributed forwarding devices receive the coded data packet of noisy channels simultaneously, and are forwarded to Reliability Channel；
Step 4: receive device and receive the coded data packet that multiple retransmission unit is sended over by Reliability Channel simultaneously, and the coded data packet received is carried out multichannel data synthesis, and the coded data packet after synthesis is carried out fountain decoding；Wherein, the method that the coded data packet received carries out multichannel data synthesis is:
Step 401: the packet header of the coded data packet that each Reliability Channel sends over is circulated redundancy check CRC；If check errors, then direct packet discard；If verification is correct, then perform step 402；
Step 402: data load is circulated redundancy check CRC, is as the criterion then with packet sequence number, if it is correct to there is at least one circuit-switched data load verification in multichannel data bag, the most directly outputs it；Otherwise, step 403 is performed；
Step 403: multichannel data bag is made decisions by bit according to decision rule and obtains adjudicating packet, then judgement packet is circulated redundancy check CRC, if check results mistake, the most directly abandon；If check results is correct, then export；
Step 5: if it is successfully decoded to receive device, then perform step 6；Otherwise, step 4 is continued executing with；
Step 6: successfully decoded indication signal is sent to dispensing device by any one retransmission unit；
Step 7: after dispensing device receives successfully decoded indication signal, stops coding and the transmission of current data unit；Start to transmit next original data units；
Step 8: repeated execution of steps 1～step 7, until completing the transmission of all original data units.
Described decision rule is: three sentence two, four sentences three, five and sentence three, six and sentence four, seven and sentence four, eight and sentence five, nine and sentence five, ten and sentence six；I.e. bit value be the number of packet of 1 more than the half of total data bag number, then judgement is 1, and otherwise judgement is 0.
Present invention employs distributed transmission and multichannel data and synthesize the scheme combined, have devised and embodied and a kind of there is under noisy channels the distributed data transport device that system complexity is low, propagation delay time is little, efficiency of transmission is high.
Accompanying drawing explanation
Fig. 1 is the system structure 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 adds CRC check word；
Fig. 3 is severe channel error code burst-length statistical result in the embodiment of the present invention；
Fig. 4 is the data transmission stream journey 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%.
Detailed description of the invention
Below in conjunction with the accompanying drawings, preferred embodiment is elaborated.It should be emphasized that it is that the description below is merely exemplary rather than in order to limit the scope of the present invention and application thereof.
Use the system structure shown in Fig. 1, have devised and embodied the computer simulation system of the present invention.Wherein, dispensing device produces original data units, and uses Raptor code to carry out fountain coding, produces coded data packet, and adds CRC check word respectively for packet header and data load, and whole pack arrangement is as shown in Figure 2.Noisy channels is designed as relatively independent error burst channel, and its feature is for using single order three condition Markov process to describe, and bit error rate steady, burst point is close to being uniformly distributed, and burst-length statistical result is as shown in Figure 3.Retransmission unit receives the coded data packet through noisy channels, and is forwarded to receive device, and retransmission unit quantity N may be configured as 2 to 10.Receive device and receive the coded data packet that each retransmission unit is sent here, and carry out Data Synthesis, then carry out fountain decoding.The most successfully decoded, the reception device successfully decoded indication signal of transmission, to dispensing device, after dispensing device receives this signal, stops coding and the transmission of current data unit, starts to transmit next original data units.System data transfer process is as shown in Figure 4.
Carry out Monte Carlo simulation, obtain the relation that efficiency of transmission changes with retransmission unit number.When noisy channels is the error burst channel of the bit error rate 1%, simulation result is shown in Fig. 5.When noisy channels is the error burst channel of the bit error rate 5%, simulation result is shown in Fig. 6.
From simulation result, under the severe channel conditions that above-mentioned burst error rate is 1%, when retransmission unit number be 3, long data packet 100 byte time, efficiency of transmission is brought up to 85.7% by the 37.8% of point-to-point direct transmission；Under the severe channel conditions that above-mentioned burst error rate is 5%, when retransmission unit number be 3, long data packet 20 byte time, efficiency of transmission is brought up to 50.9% by the 21.5% of point-to-point direct transmission, substantially increases efficiency of transmission, reduces the transmission time.
The above; being only the present invention preferably detailed description of the invention, but protection scope of the present invention is not limited thereto, any those familiar with the art is in the technical scope that the invention discloses; the change that can readily occur in or replacement, all should contain within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with scope of the claims.
Claims (2)
1. a distributed transmission method based on fountain coding under noisy channels, its feature exists
Following steps are specifically included in, described method:
Step 1: original data units is divided into K packet by dispensing device, and carries out fountain
Coding, produces coded data packet, and adds cyclic redundancy check (CRC) respectively for packet header and data load
CRC check word；
Step 2: coded data packet is sent to noisy channels by dispensing device in a broadcast manner；
Step 3: multiple distributed forwarding devices receive the coded data packet of noisy channels simultaneously,
And it is forwarded to Reliability Channel；
Step 4: reception device is received multiple retransmission unit simultaneously and sended over by Reliability Channel
Coded data packet, and the coded data packet received is carried out multichannel data synthesis, and involutory
Coded data packet after one-tenth carries out fountain decoding；Wherein, the coded data packet received is carried out
The method of multichannel data synthesis is:
Step 401: the packet header of the coded data packet that each Reliability Channel sends over is carried out
Cyclic redundancy check (CRC)；If check errors, then direct packet discard；If verification is just
Really, then step 402 is performed；
Step 402: data load is circulated redundancy check CRC, with packet serial number
Criterion, if it is correct, then directly by it to there is at least one circuit-switched data load verification in multichannel data bag
Output；Otherwise, step 403 is performed；
Step 403: multichannel data bag is made decisions by bit according to decision rule and is adjudicated
Packet, then judgement packet is circulated redundancy check CRC, if check results mistake,
The most directly abandon；If check results is correct, then export；
Step 5: if it is successfully decoded to receive device, then perform step 6；Otherwise, continue to hold
Row step 4；
Step 6: send to send dress by successfully decoded indication signal by any one retransmission unit
Put；
Step 7: after dispensing device receives successfully decoded indication signal, stops current data unit
Coding and transmission；Start to transmit next original data units；
Step 8: repeated execution of steps 1～step 7, until completing all original data units
Transmission.
2. according to the method belonging to claim 1, it is characterised 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；I.e. bit value be the number of packet of 1 more than the half of total data bag number, then 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 CN103401649A (en) | 2013-11-20 |
| CN103401649B true 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) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7596673B2 (en) * | 2005-12-08 | 2009-09-29 | Sony Corporation | Failure tolerant data storage |
-
2013
- 2013-08-07 CN CN201310342156.3A patent/CN103401649B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
|---|
| "A Novel Construction Method of Fountain Codes";Weiyang Lu ,Xuehong Lin, Jiaru Lin, Kai Niu;《Proceedings of 2012 IEEE 14th International Conference on Communication Technology(ICCT 2012)》;20121109;第1408-1413页 * |
| "喷泉码在无线中继网络中的应用";袁磊，安建平，李祥明;《信息通信技术》;20090630;第12卷(第6期);第61-65页 * |
| "喷泉码多路并行转发中继系统传输时间分析";吴丹，田亚飞，杨晨阳;《通信学报》;20100831;第31卷(第8期);第121-126页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103401649A (en) | 2013-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10536171B2 (en) | Encoding/decoding method, device, and system | |
| US8719657B2 (en) | Hybrid codec apparatus and method for data transferring | |
| CN1656693B (en) | Method for iterative hard-input forward error correction | |
| EP3484126B1 (en) | Method and apparatus for carrying identifier information | |
| WO2017121334A1 (en) | Data-processing method and device | |
| CN101800757A (en) | No-feedback one-way data transmission method based on single fiber structure | |
| CN102355341A (en) | Network coding method of hybrid automatic request retransmission for long-term evolution system | |
| RU2461970C2 (en) | Method and apparatus for receiving data | |
| CN102957511B (en) | Adaptive deceleration method of data transmission | |
| CN104135345B (en) | A kind of cross-layer decoding method applied to long evolving system | |
| CN103546239B (en) | Blind test system and blind test method for LTE (long term evolution) downlink control channel | |
| CN101420291A (en) | Combined decoding method for network and channel code in relay system | |
| CN107947902A (en) | The data error processing system and method for a kind of high-speed interface chip | |
| CN103312458A (en) | Hybrid coding method | |
| CN103401649B (en) | Distributed transmission method based on fountain coding under a kind of noisy channels | |
| CN107306140A (en) | A kind of GEL codeword structures coding and method, device and the relevant device of decoding | |
| CN114073024B (en) | Convolutional precoding and decoding of polar codes | |
| CN102801495B (en) | Fountain-code-based telemetry data frame synchronization method | |
| Yue et al. | Design of anti-jamming coding for cognitive radio | |
| EP4340231A1 (en) | Polar code encoding method and decoding method and apparatuses | |
| CN111183748B (en) | Error code resisting method based on cyclic redundancy check and erasure correction coding | |
| US11283465B2 (en) | Network data prediction method, network data processing device and network data processing method | |
| EP3005598B1 (en) | Encoding techniques using multiple coding strengths within a single ldpc code word | |
| CN118316464A (en) | Convolutional precoding and decoding of polar codes | |
| CN101540649B (en) | Method for transmitting and processing data, communication system and communication device |
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 |