CN103986553A - Stop waiting type transmission method suitable for physical layer rate-free encoded transmission - Google Patents
Stop waiting type transmission method suitable for physical layer rate-free encoded transmission Download PDFInfo
- Publication number
- CN103986553A CN103986553A CN201410135143.3A CN201410135143A CN103986553A CN 103986553 A CN103986553 A CN 103986553A CN 201410135143 A CN201410135143 A CN 201410135143A CN 103986553 A CN103986553 A CN 103986553A
- Authority
- CN
- China
- Prior art keywords
- subframe
- ack
- channel
- decoding
- send
- 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
Abstract
The invention discloses a stop waiting type transmission method suitable for physical layer rate-free encoded transmission. The transmitting end is used to perform rate-free encoding on data packets to generate enough encoded packets at first, and then separate the encoded packets into a plurality of encoded packet blocks and package the encoded packet blocks into independent subframes. Whenever a subframe is transmitted by the transmitting end, a channel is detected to receive an ACK. In the decoding process, if a new subframe is received, then the new subframe is added into a decoder for joint decoding. If the decoding process is successful, then the channel is detected to feed the ACK back in the idle state; or else, a new subframe is waited to be added into the decoding process. According to the transmission method, the channel adaptivity of rate-free codes can be developed well, the transmission code rate is changed adaptively as the change of the channel environment, and the advantage of easy implementation can be realized, so the transmission method is suitable for the rate-free encoded transmission in the half-duplex or full-duplex mode.
Description
Technical field
The present invention relates to chnnel coding and the transmission technology of the communications field, relate in particular to the stop-and-wait transmission method of a kind of applicable physical layer without rate coding transmission.
Background technology
The basic object of communication system is information to be sent to efficiently, reliably, safely the stay of two nights by information source.The noise of thanksing for your hospitality in communication channel can inevitably produce interference in various degree to transmission information, thereby may reduce communication reliability.So the key problem of Communication System Design is exactly how to overcome interference in the channel that has random noise, reduces the mistake of communication, the efficiency that guarantee information is transmitted again simultaneously.In order to overcome the interference of various noises in channel, people have proposed the method for error correction coding to realize transmitting.Before Shannon, people think that the rate of information throughput of increase channel causes the increase of error probability always, think that will make error probability is zero, and transmission rate can only be zero.1948, Shannon was set up information theory, for the research of error correction coding has indicated direction.Shannon proposes, and can go out according to its noise jamming property calculation its capacity C to each channel, and all speed R lower than channel capacity C all can reach, and, in the time of R<C, always has a series of codes, works as code length
time, maximum bit error probability is tending towards 0.This is theoretical has creationaryly overturned the understanding for communication about people, and find can practical application the encoding scheme of approaching shannon limit also just become the final goal of Coding Theory.
Since self-channel coding theorem proposes, how to construct a practicality that approaches channel capacity limit and be encoded into the problem that numerous researchers study unexpectedly mutually, and formed gradually an information-theoretical important branch---channel coding theorem.During the last ten years several, by numerous scholars, particularly, about the joint efforts of five more than ten years of researcher of mathematics and information theory academia, obtain at present a lot of achievements.As quite ripe linear block codes, encoder has the convolution code of memory, 1993 by Berror, Glavieux and Thitimajashia propose with the only Turbo code of poor several decibels of shannon limit, the another kind occurring afterwards can approach the low-density checksum LDPC code of shannon limit etc.
But these chnnel codings are in when design, conventionally first estimate channel parameter according to channel condition information, (obtain n output symbol by k incoming symbol, code check is to be fixed as the channel error correction coding of R according to code check of channel parameter design
).In the time that the channel parameter of estimating is greater than actual channel parameter, although can realize transmitting, cause the waste of transmission, because now can use the channel error correction coding of higher code check; In the time that the channel parameter of estimating is less than actual channel parameter, can not realize transmitting, now need the channel error correction coding of lower code check.And many times, channel still changes at any time or cannot judge in advance, these traditional codings just seemed and were difficult to deal with this time.So there is the no-rate codes that code check is variable.For no-rate codes, the coded data packet being produced by initial data produces continually along with cataloged procedure, the amount doesn't matter according to the needs of decoding, as long as guarantee decoding success.The code check of actual transmissions depends on the encoded packets number of actual transmission, needs the encoded packets number sending to depend on channel conditions at that time.
No-rate codes has three important property: 1) adaptive link rate adapted: its final speed is decided by the characteristic of channel, need to before transmission, not estimate the characteristic of channel and cbr (constant bit rate), and the code check of actual transmissions depends on channel conditions at that time.2) without speed attribute (stream attribute): transmitting terminal is output encoder bag endlessly, form one can Hold encoded packets stream, and without any rate constraint; 3) bucket ponding effect: receiving terminal is constantly collected encoded packets, collects abundant encoded packets and can recover all raw data packets.Just because of three important property of no-rate codes, make it at broadcast channel, cognition, Internet Transmission, the various aspects such as the communication situation that feedback cost is larger are with a wide range of applications.
The application in real system about no-rate codes at present, mainly concentrates on transmission more than physical layer.And be almost blank out for adopt without the application of rate coding transmission in physical layer, under the communication environment especially constantly changing at channel.
Summary of the invention
The object of the invention is for the deficiencies in the prior art, the stop-and-wait transmission method of a kind of applicable physical layer without rate coding transmission is provided.
The object of the invention is to be achieved through the following technical solutions: the present invention is applicable to the stop-and-wait transmission method of physical layer without rate coding transmission, its transmitting terminal first produces encoded packets by packet process without rate coding, then encoded packets is split into multiple coding enclosed mass and is packaged into subframe one by one.Subframe of the every transmission of transmitting terminal, detects channel and receives ACK.If do not receive ACK within the regular hour, send next subframe, again detect channel; If receive ACK, next packet is carried out, without rate coding and subframe encapsulation, sending the subframe of next packet.Receiving terminal just starts without speed decoding after receiving a subframe.If receive new subframe in the process of decoding, added decoder joint decoding.If successfully decoded, feeding back ACK while channel idle being detected; Otherwise, wait for that new subframe adds decoding.The inventive method comprises the processing method of transmitting terminal and the processing method of receiving terminal.
If in the time that transmitting terminal has subframe to send, SendFlag is 1.Transmitting terminal is introduced into CS state-detection channel.If detect that channel idle and SendFlag are 1, enter TX state, send subframe.If signal detected in the process of CS, enter RX state and receive signal.If the ACK frame of receiving terminal feedback, handle the subframe that turns back to CS state after ACK and be ready for sending new packet; Otherwise, directly get back to the subframe that CS state continues to wait for ACK or continues to send current message bag.If the encoded packets of a packet is split as N subframe by transmitting terminal, the concrete treatment step of transmitting terminal is as follows:
(a) transmitting terminal reads a certain size packet, and packet is carried out without rate coding;
(b) encoded packets split into N section and be packaged into N subframe;
(c) enter Channel Detection.If channel idle, enters step (d); If signal detected, enter step (e);
(d) send j work song frame, and sub-frame count device j is added to 1.If j equals N-1, by j zero setting, resend again 0 work song frame next time; Otherwise send new subframe next time.
(e) receive signal demodulation, determine whether the ACK of current data packet.If so, discharge the sub-frame data of current data packet, return to step (a); If not, return to step (c).
If in the time that receiving terminal has ACK to send, AckFlag is not 0.Receiving terminal is introduced into CS state-detection channel, if detect, channel idle and AckFlag are not 0, enters TX state and sends ACK frame; If signal detected, enter RX state and receive signal.If signal is current just in the subframe of the message bag of decoding, subframe demodulation is added to decoding; Otherwise return to CS state and continue detection signal.The concrete treatment step of receiving terminal is as follows:
(a) receiving terminal detects channel.If signal detected, enter step (b); If channel idle detected, enter step (c);
(b) first the frame head demodulation of subframe is translated, and judge the message bag mark of this subframe.If current message steamed stuffed bun frame by the data division demodulation of this subframe, and adds decoder to carry out decoding the data after demodulation; If this subframe is the subframe of a upper message bag, think that last ACK sends unsuccessfully, then resend the ACK of a message bag, AckFlag is set to 2.Return to step (a);
(c) judged whether that ACK needs to send.If AckFlag is 1, send the ACK of current message bag; If AckFlag is 2, send the ACK of a message bag; Otherwise, return to (a);
(d) receiving terminal is in detection signal, and decoding is also being carried out.If decoding finishes, carry out CRC check.If CRC check is correct, AckFlag is put to 1; Otherwise empty decoding data, wait for that new subframe continues decoding.
Further, transmitting terminal waits for that the overtime threshold value of ACK is that transmitting terminal adds that to the propagation delay time of receiving terminal receiving terminal harvests the time delay maximum of a subframe.
The invention has the beneficial effects as follows: this transmission method can well be brought into play the channel self-adapting of no-rate codes, transmission code rate is adaptive change along with the variation of channel, and unusual robust, be easy to realize, do not need complicated control method, be applicable to transmitting without rate coding under half-duplex and full-duplex mode.
Brief description of the drawings
Fig. 1 is applicable to the state machine diagram of physical layer without transmitting terminal under the stop-and-wait transmission method of rate coding transmission;
Fig. 2 is applicable to the state machine diagram of physical layer without receiving terminal under the stop-and-wait transmission method of rate coding transmission;
Fig. 3 is applicable to the handling process schematic diagram of physical layer without transmitting terminal under the stop-and-wait transmission method of rate coding transmission;
Fig. 4 is applicable to the handling process schematic diagram of physical layer without receiving terminal under the stop-and-wait transmission method of rate coding transmission.
Fig. 5 is applicable to the transmitting procedure schematic diagram of physical layer without the stop-and-wait transmission method of rate coding transmission.
Embodiment
Further illustrate the present invention below in conjunction with Fig. 1-5.
The present invention is applicable to the stop-and-wait transmission method of physical layer without rate coding transmission, and its transmitting terminal first produces encoded packets by packet process without rate coding, then encoded packets is split into multiple coding enclosed mass and is packaged into subframe one by one.Subframe of the every transmission of transmitting terminal, detects channel and receives ACK.If do not receive ACK within the regular hour, send next subframe, again detect channel; If receive ACK, next packet is carried out, without rate coding and subframe encapsulation, sending the subframe of next packet.Receiving terminal just starts without speed decoding after receiving a subframe.If receive new subframe in the process of decoding, added decoder joint decoding.If successfully decoded, feeding back ACK while channel idle being detected; Otherwise, wait for that new subframe adds decoding.The inventive method comprises the processing method of transmitting terminal and the processing method of receiving terminal.
If in the time that transmitting terminal has subframe to send, SendFlag is 1.Transmitting terminal is introduced into CS state-detection channel.If detect that channel idle and SendFlag are 1, enter TX state, send subframe.If signal detected in the process of CS, enter RX state and receive signal.If the ACK frame of receiving terminal feedback, handle the subframe that turns back to CS state after ACK and be ready for sending new packet; Otherwise, directly get back to the subframe that CS state continues to wait for ACK or continues to send current message bag.If the encoded packets of a packet is split as N subframe by transmitting terminal, the concrete treatment step of transmitting terminal is as follows:
(a) transmitting terminal reads a certain size packet, and packet is carried out without rate coding;
(b) encoded packets split into N section and be packaged into N subframe;
(c) enter Channel Detection.If channel idle, enters step (d); If signal detected, enter step (e);
(d) send j work song frame, and sub-frame count device j is added to 1.If j equals N-1, by j zero setting, resend again 0 work song frame next time; Otherwise send new subframe next time.
(e) receive signal demodulation, determine whether the ACK of current data packet.If so, discharge the sub-frame data of current data packet, return to step (a); If not, return to step (c).
If in the time that receiving terminal has ACK to send, AckFlag is not 0.Receiving terminal is introduced into CS state-detection channel, if detect, channel idle and AckFlag are not 0, enters TX state and sends ACK frame; If signal detected, enter RX state and receive signal.If signal is current just in the subframe of the message bag of decoding, subframe demodulation is added to decoding; Otherwise return to CS state and continue detection signal.The concrete treatment step of receiving terminal is as follows:
(a) receiving terminal detects channel.If signal detected, enter step (b); If channel idle detected, enter step (c);
(b) first the frame head demodulation of subframe is translated, and judge the message bag mark of this subframe.If current message steamed stuffed bun frame by the data division demodulation of this subframe, and adds decoder to carry out decoding the data after demodulation; If this subframe is the subframe of a upper message bag, think that last ACK sends unsuccessfully, then resend the ACK of a message bag, AckFlag is set to 2.Return to step (a);
(c) judged whether that ACK needs to send.If AckFlag is 1, send the ACK of current message bag; If AckFlag is 2, send the ACK of a message bag; Otherwise, return to (a);
(d) receiving terminal is in detection signal, and decoding is also being carried out.If decoding finishes, carry out CRC check.If CRC check is correct, AckFlag is put to 1; Otherwise empty decoding data, wait for that new subframe continues decoding.
Further, transmitting terminal waits for that the overtime threshold value of ACK is that transmitting terminal adds that to the propagation delay time of receiving terminal receiving terminal harvests the time delay maximum of a subframe.
Claims (2)
1. be applicable to the stop-and-wait transmission method of physical layer without rate coding transmission, it is characterized in that transmitting terminal first produces encoded packets by packet process without rate coding, then encoded packets split into multiple coding enclosed mass and be packaged into subframe one by one, subframe of the every transmission of transmitting terminal, detect channel and receive ACK, if do not receive ACK within the regular hour, send next subframe, again detect channel; If receive ACK, next packet is carried out without rate coding and subframe encapsulation, send the subframe of next packet, receiving terminal just starts without speed decoding after receiving a subframe, if receive new subframe in the process of decoding, added decoder joint decoding, if successfully decoded, feeding back ACK while channel idle being detected; Otherwise, wait for that new subframe adds decoding, the inventive method comprises the processing method of transmitting terminal and the processing method of receiving terminal;
If in the time that transmitting terminal has subframe to send, SendFlag is 1, transmitting terminal is introduced into CS state-detection channel, if detect that channel idle and SendFlag are 1, enter TX state, send subframe, if signal detected in the process of CS, enter RX state and receive signal, if the ACK frame of receiving terminal feedback, handle the subframe that turns back to CS state after ACK and be ready for sending new packet; Otherwise, directly get back to the subframe that CS state continues to wait for ACK or continues to send current message bag, establish transmitting terminal the encoded packets of a packet is split as to N subframe, the concrete treatment step of transmitting terminal is as follows:
(a) transmitting terminal reads a certain size packet, and packet is carried out without rate coding;
(b) encoded packets split into N section and be packaged into N subframe;
(c) enter Channel Detection, if channel idle enters step (d); If signal detected, enter step (e);
(d) send j work song frame, and sub-frame count device j is added to 1, if j equals N-1, by j zero setting, resend again 0 work song frame next time; Otherwise send new subframe next time;
(e) receive signal demodulation, determine whether the ACK of current data packet, if so, discharge the sub-frame data of current data packet, return to step (a); If not, return to step (c);
If in the time that receiving terminal has ACK to send, AckFlag is not 0, and receiving terminal is introduced into CS state-detection channel, if detect, channel idle and AckFlag are not 0, enters TX state and sends ACK frame; If signal detected, enter RX state and receive signal, if signal is current just in the subframe of the message bag of decoding, subframe demodulation is added to decoding; Continue detection signal otherwise return to CS state, the concrete treatment step of receiving terminal is as follows:
(a) receiving terminal detects channel, if signal detected, enters step (b); If channel idle detected, enter step (c);
(b) first the frame head demodulation of subframe is translated, and judge the message bag mark of this subframe, if current message steamed stuffed bun frame by the data division demodulation of this subframe, and adds decoder to carry out decoding the data after demodulation; If this subframe is the subframe of a upper message bag, think that last ACK sends unsuccessfully, then resend the ACK of a message bag, AckFlag is set to 2, return to step (a);
(c) judged whether that ACK needs to send, if AckFlag is 1, sent the ACK of current message bag; If AckFlag is 2, send the ACK of a message bag; Otherwise, return to (a);
(d) receiving terminal is in detection signal, and decoding is also being carried out, if decoding finishes, carries out CRC check, if CRC check is correct, AckFlag is put to 1; Otherwise empty decoding data, wait for that new subframe continues decoding.
2. applicable physical layer according to claim 1, without the stop-and-wait transmission method of rate coding transmission, is characterized in that the overtime threshold value of transmitting terminal wait ACK is that transmitting terminal adds that to the propagation delay time of receiving terminal receiving terminal harvests the time delay maximum of a subframe.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410135143.3A CN103986553B (en) | 2014-04-04 | 2014-04-04 | The stop-and-wait transmission method of suitable physical layer no rate coding transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410135143.3A CN103986553B (en) | 2014-04-04 | 2014-04-04 | The stop-and-wait transmission method of suitable physical layer no rate coding transmission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103986553A true CN103986553A (en) | 2014-08-13 |
| CN103986553B CN103986553B (en) | 2017-03-01 |
Family
ID=51278382
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410135143.3A Expired - Fee Related CN103986553B (en) | 2014-04-04 | 2014-04-04 | The stop-and-wait transmission method of suitable physical layer no rate coding transmission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103986553B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060251026A1 (en) * | 2005-05-09 | 2006-11-09 | Amit Kalhan | Multiple source wireless communication system and method |
| CN101179279A (en) * | 2007-11-27 | 2008-05-14 | 浙江大学 | Non-rate code coding/decoding method fit for additive white Gaussian noise channel |
| CN101325461A (en) * | 2008-07-25 | 2008-12-17 | 浙江大学 | Method for establishing and maintaining cognition radio communication link based on non-speed code |
| EP2122884A1 (en) * | 2006-12-14 | 2009-11-25 | Thomson Licensing | Rateless encoding in communication systems |
| US20090304117A1 (en) * | 2006-12-14 | 2009-12-10 | Joshua Lawrence Koslov | Concatenated coding/decoding in communication systems |
| CN101645753A (en) * | 2009-09-03 | 2010-02-10 | 电子科技大学 | Coding method without rate codes |
| CN101742570A (en) * | 2009-12-29 | 2010-06-16 | 浙江大学 | Distributed packet access method based on no-rate codes in cognitive radio |
| CN102324998A (en) * | 2011-05-11 | 2012-01-18 | 浙江大学 | Raptor Codes encoding/decoding method suitable for medium/short code lengths of additive white Gaussian noise channel |
-
2014
- 2014-04-04 CN CN201410135143.3A patent/CN103986553B/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060251026A1 (en) * | 2005-05-09 | 2006-11-09 | Amit Kalhan | Multiple source wireless communication system and method |
| EP2122884A1 (en) * | 2006-12-14 | 2009-11-25 | Thomson Licensing | Rateless encoding in communication systems |
| US20090304117A1 (en) * | 2006-12-14 | 2009-12-10 | Joshua Lawrence Koslov | Concatenated coding/decoding in communication systems |
| CN101179279A (en) * | 2007-11-27 | 2008-05-14 | 浙江大学 | Non-rate code coding/decoding method fit for additive white Gaussian noise channel |
| CN101325461A (en) * | 2008-07-25 | 2008-12-17 | 浙江大学 | Method for establishing and maintaining cognition radio communication link based on non-speed code |
| CN101645753A (en) * | 2009-09-03 | 2010-02-10 | 电子科技大学 | Coding method without rate codes |
| CN101742570A (en) * | 2009-12-29 | 2010-06-16 | 浙江大学 | Distributed packet access method based on no-rate codes in cognitive radio |
| CN102324998A (en) * | 2011-05-11 | 2012-01-18 | 浙江大学 | Raptor Codes encoding/decoding method suitable for medium/short code lengths of additive white Gaussian noise channel |
Non-Patent Citations (1)
| Title |
|---|
| 张瑀琪: "基于无速率码的信道编码研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103986553B (en) | 2017-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101136722B (en) | Data transmitting method and transmitting equipment suitable for high speed mobile terminal | |
| US7650560B2 (en) | Packet transmission apparatus and method using optimized punctured convolution codes | |
| CN103944674B (en) | Data cutting and packaging method suitable for physical layer rateless code transmission | |
| CN103944689B (en) | A kind of pipeline method of suitable physical layer no rate coding transmission | |
| CN103201976A (en) | Packet-level erasure protection coding in aggregated packet transmissions | |
| CN102833051B (en) | Fountain coding broadcast method based on feedback | |
| WO2009015170A1 (en) | Hybrid automatic repeat request (harq) systems and methods for packet-based networks | |
| CN103312442A (en) | Method and device for transmitting data based on finite-length circular buffer rate matching | |
| CN102957511B (en) | Adaptive deceleration method of data transmission | |
| CN101800757A (en) | No-feedback one-way data transmission method based on single fiber structure | |
| CN109889308B (en) | Hybrid automatic repeat request method for joint polarization coding and decoding in Internet of things | |
| CN103067137A (en) | Multicast retransmission method based on network codes | |
| CN104009830B (en) | Extensive receiving terminal data broadcasting method based on finite aggregate network code ARQ | |
| CN103152359A (en) | Method for improving end-to-end wireless transmission control protocol (TCP) linear network coding | |
| CN102136887A (en) | Cyclic redundancy check method and device for transmission blocks | |
| CN104917590B (en) | A kind of channel coding error correction method | |
| Mohammadi et al. | Optimal frame length to maximize energy efficiency in IEEE 802.15. 6 UWB body area networks | |
| Chitre et al. | Reliable point-to-point underwater acoustic data transfer: To juggle or not to juggle? | |
| CN104852788A (en) | Data broadcast ARQ method based on maximum-minimum network encoding | |
| CN101610139A (en) | A kind of hybrid automatic repeat request method of underwater sound MODEM | |
| CN102664716A (en) | Wireless sensor network data collection method applied to real-time monitoring | |
| CN104135345A (en) | Cross-layer coding and decoding method applied to long-term evolution system | |
| CN102148665A (en) | Decoding method for LT (language translation) codes | |
| CN102904954B (en) | Reliable fragmented transmission method based on network coding for 6LoWPAN (IPv6 over Low Power Wireless Personal Area Network) | |
| CN111385779A (en) | Data processing method, device and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170301 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |