A NEW H-ARQ SCHEME USING BCH CODES WITH UNEQUAL DATA AND PARITY FRAMES
|
|
- Janel Skinner
- 5 years ago
- Views:
Transcription
1 A NEW H-ARQ SCHEME USING BCH CODES WITH UNEQUAL DATA AND ARITY FRAMES K.D.R. JAGATH-KUMARA Institute of Information Sciences & Technology, College of Sciences Massey University, RC2.56, Riddet Building, B 222, almerston North, New Zealand Abstract In this paper, a type of hybrid-arq protocol, which uses short parity frames for error correction in received data frames, is discussed. The new scheme exploits the low frame error rate suffered by short parity frames and the error correction capability of poweul BCH codes. The throughput of the new protocol is found using theoretical analysis and compared with normal ARQ protocols. Key-Words: Link rotocols, H-ARQ Schemes, BCH Codes. Introduction The general methods of error control in data communication links are forward error correction (FEC), overlaying an automatic repeat request (ARQ) scheme or using a combination of both which is referred to as hybrid-arq (H-ARQ). In both ARQ and HARQ, presence of errors is detected by using an error detecting code. In case of ARQ, upon detection of errors, a retransmission request or a negative acknowledgment (NAck) is sent back to the transmitter. The transmitter then will retransmit the same data frame. Broadly speaking, various H-ARQ schemes, transmits either a small amount of parity bits with the data frame for error correction or an equal size parity frame generated by a ½- rate code. In the later case, data frame can be recovered by inverting the parity frame or by normal error correction procedure, []. In the generalized version explained in [2] and [3], the code rate is continually varied to suit the channel condition by using punctured convolutional codes. The author proposes a new H-ARQ scheme which is different from Type and 2 explained in the previous publications. Here, the input data stream is first encoded by using a systematic error control code such as a BCH code. Next, the data frame consisting of only data bits are transmitted after appending CRC error detection overhead bits. The receiver will send back a NAck_ indicating that it needs parity bits if it detects errors in this data frame. The transmitter will then transmit only the parity frame generated during BCH encoding which is of much shorter length. Unlike in other types of H- ARQ, in this new scheme the parity frames are much shorter compared to the data frame and it is not included with a CRC error detection overhead. The receiver then will combine the parity frame with the original data frame and peorms the normal forward error correction. If the total number of errors in both frames is within the error correction capability of the code, the data frame will be corrected of errors. An Ack will be issued and the transmitter can send a new frame. Otherwise, the receiver can request either a copy of the same parity frame a few more times (NAck_) or a copy of the original data frame after only one attempt of error correction (NAck_D). In this paper, the second option is considered where a new data frame or the corresponding parity frame is transmitted alternatively in case of errors. The advantage of this method is that the parity frame consumes much less channel capacity than a full data frame and the error correction in the reconstructed codeword is likely to be successful even in only reasonably good channels. This will in turn improve the throughput because now the average number of bits transmitted per single correct bit is reduced. Further, the short frames are less likely to suffer from channel errors and the frame error rate of parity frames is very small compared to that of long data frames. This decreases the probability of large number of errors occurring in the parity frame and increases the chance of error correction in the data frame after combining. Therefore, the new scheme gains on throughput in two ways.
2 2. Theoretical Analysis The main tasks of the new protocol are error detection or error correction and generating NAck_s, NAck_Ds or Acks at the receiver, and BCH and CRC parity generation and transmission of data or parity frames at the transmitter. During the normal operation, the receiver can mainly be in one of the three states shown below. F: It has just received a new frame or a retransmission and errors are being detected using CRC : It has just received a parity frame and errors are being corrected using BCH E: The end state, i.e. the frame was either error free or errors were just corrected and waiting for the new frame F E - - robability that a parity frame is requested, (Nack_) robability that a retransmission of a data frame is requested, (Nack_D) Fig. : State Diagram The theoretical analysis of the new scheme takes into account the fact that a peect reverse channel is not available and acknowledgements may reach the transmitter with errors. Therefore, in this protocol, a reliable reverse channel is obtained by sending multiple but not excessive number of acknowledgements. For this either a separate control frame or an outgoing data frame can be used. To distinguish between NAck_s and NAck_Ds an additional -bit field is sufficient. By ensuring that the number of repeated acknowledgements are optimum, the average time delay associated with the transmission of a successful data frame, can be minimized. Normally, to keep the frame error rate (FER) below a certain limit, say 5%, the link is operated over given region of channel error probabilities only. The data transmission rate is usually reduced whenever the channel bit error probability rises to a certain threshold. Therefore, at a maximum FER of 5%, it is expected that only one out of two acknowledgements are lost and a reliable reverse channel can be obtained by repeating a given acknowledgement in more than two data or control frames. The BCH H-ARQ protocol described in this paper uses following control fields. C 32 bits, -byte for control and sequence number and 3-bytes for multiple acknowledgements C2 8 bits, for control and sequence number CRC 6-bits, CRC parity bits D Data field BCH arity field Therefore, the total length of a data frame, L D+CRC+C and the total length of a parity frame, L p +C2. Here, (D+C) and is made equal to k and (n-k) bits respectively as in BCH (n,k,t) codes. In case the control field is in error or the parity portion has excessive number of errors, the data frame will not be corrected and a retransmission of a copy of the data frame will be requested. An 8-bit field is used as the starting delimeter for all frames. Using the state diagram above, it is possible to derive an expression for the error-free throughput of the new H-ARQ protocol. The results are presented for different BCH codes where L is between 6-9 bits. These particular lengths have been selected because it has been found in [4] that the data frames of about 3- bits is likely to provide the highest average throughput in multi-path fading environments. These are compared with that of a selective repeat ARQ protocol realized using the same 6-bit CRC code for error detection in similarly sized data frames.
3 2. robability of Having to Transmit arity Frames Once a data frame of length L is received at the receiver, a NAck_ is generated in case it is found to contain errors by using CRC error detection. The probability of this event,, can be expressed by ( p) L () where p is the channel bit error probability. If this event occurs, a parity frame is sent to the receiver. 2.2 robability of Having to Retransmit Data Frames If the number of errors in both the data frame and the parity frame exceeds the error correction capability, t, of the BCH code, a copy of the data frame will be transmitted. The probability of this event,, can be expressed by [r ob( N () e > t)] (2) F+ where N F+ (e) is the number of bit errors in both data and parity frames. Therefore, t x { ( C [ p ( p) ] ( L CRC) x ( L CRC x) x t x ( ) [ y ( ) C y y p p ] y } ) 2.3 Long Term Average Throughput The throughput of BCH H-ARQ protocol is dependant on the lengths of data and control fields as well as on the average number of data and parity frames that has to be transmitted for successful transmission of one error-free data frame. Therefore, the error free average throughput, γ H-ARQ, can be found from (3) where D γ H ARQ (4) [( L+ S)( + m ) + ( L + Sm ) ] n p n m n the average number of data-frames retransmitted, except the original. m n the average number of parity frames transmitted. 2.4 Average Number of Data-Frame Retransmissions, m n As shown in the state diagram in Fig., it can be seen that the end state can be reached in two ways, via path or 2 with probabilities of (- ) and 2 (- ). Before that, depending on the condition of the channel, the events may have looped from states F to (F+), n- times with a probability of Loop (. ) n. Therefore, the probability of successful frame transmission after n- loops, after retransmitting n-data frames, can be expressed as S( n) Loop+ Loop2 (5) n n ( )( ) + ( ) ( ) where n, 2, 3, Therefore, the average number of retransmitted dataframes can be expressed by m n n n ( n) S (6) 2.5 Average Number of arity Frame Transmissions, m n Say, (n-) data frame and parity retransmissions have taken place, (n-)-loops in the state diagram with a probability of (. ) (n-). However, the probability that the data-frame is transmitted successfully only after one retransmission of a parity-frame or a data-frame is [(- ) + (- )]. Therefore, the probability of success after n-parity frame retransmissions, (n), can be expressed as
4 n ( ) ( ) [( ) ( )]( ) n + (7) where n, 2, 3,.. 23,883,4 23,848,8 23,88,22 23,768,26 23,728,3 23,78,34 Then, the average number of parity-frame transmissions can be found by m n n n ( n) For comparison, a normal selective repeat ARQ scheme with C field for multiple acknowledgements is used. The error free throughput of this scheme, γ ARQ, is given by γ ARQ D( FER) ( L+ S) (8) (9) Average normalised error-free throughpu Log (channel bit error probability) Fig. 2: Normalized Average Throughput of Various BCH H-ARQ Schemes/Random Bit Errors where the frame error rate, FER - (-p) (L-CRC). BCH H-ARQ CRC/ARQ The throughput can be further improved by using passive frame-error estimation methods described in [5] and [6]. These estimation techniques will not require the CRC parity overhead in reasonably good channels and therefore may improve the average throughput. 3. eormance of the New BCH H-ARQ rotocol The major peormance indicators of link protocols are the average error-free throughput and the average time delay associated with the successful frame transmission. The Fig. 2 and 3 show the throughput of the new H-ARQ scheme realized using the different BCH codes,[7], graphed against the channel bit error probability. It was assumed that the channel noise is Gaussian and introduces random bit errors to transmitted data or parity frames. With these BCH codes, the sizes of data frames, D, are 85, 86, 776, 736, 696 and 676 bits and the sizes of parity frames,, are 4, 75, 25, 255, 295 and 35 bits respectively. Average normalised error-free throughput Fig. 3: Comparison of Throughput with CRC/ARQ, for D85; 4; L899; L Conclusions -Log (channel bit error probability) It can be seen that the throughput of the new H- ARQ scheme is much higher compared to that of a normal CRC/ARQ-scheme implemented using the same data frame sizes. This is emphasized particularly at high error rates when the H-ARQ scheme is about 7 times better and provides a useable throughput. The normalized
5 throughput shoots up to.5 with the new H-ARQ while that with CRC/ARQ is near zero. The H-ARQ scheme, in this region, needs about 3-dB less power if the channel modulation is of type BSK. References: [] Shu Lin, hilips S Yu, A Hybrid ARQ Scheme with arity Retransmission for Error Control in Satellite Channels, IEEE Transactions on Communications, Vol. COM-3, No. 7, July 982 [2] Samir Kallel, David Haccoun, Generalized Type 2 Hybrid ARQ Scheme Using unctured Convolutional Coding, IEEE Transactions on Communications, Vol. 38, No., November 99 [3] Samir Kallel, Analysis of Memory and Incremental Redundancy ARQ Schemes Over a Nonstationary Channel, IEEE Transactions on Communications, Vol. 4, No. 9, September 992 [4] K. D. R. Jagath-Kumara, S.C.Cook, An Investigation of ARQ Frame Sizes for an HF TCM arallel-tone Modem, Second International Symposium on DS for Communication Systems, Adelaide, April 994 [5] K. D. R. Jagath-Kumara Automatic Generation of Retransmission Requests in ARQ/HARQ Schemes Using a New Decoder Metric, Third Asia acific Communications Conference, Sydney, 7- December 997 [6] K. D. R. Jagath-Kumara A New Frame Error Estimation Criterion for ARQ/HARQ Schemes, IEEE GLOBECOM98, Sydney, 8-2 November 998 [7] T. R. N. Rao, E. Fujiwara, Error control coding for computer systems, rentice Hall, New Jersey, 989
TSG-RAN Working Group 2 (Radio layer 2 and Radio layer 3) TSGR2#2(99)085 Stockholm 8th to 11th March 1999
TSG-RAN Working Group 2 (Radio layer 2 and Radio layer 3) TSGR2#2(99)085 Stockholm 8th to 11th March 1999 Agenda Item: 8.3.2 Source: Title: Document for: Siemens AG ARQ error control techniques Decision
More informationA Theoretical Evaluation of the G-TOR Hybrid ARQ Protocol
A Theoretical Evaluation of the G-TOR Hybrid ARQ Protocol Glenn E. Prescott, WB@SKX Phil Anderson, W@X ABSTRACT The recently-introduced G-TOR protocol for HF data communications employs several features
More informationError Control in Wireless Sensor Networks: A Cross Layer Analysis
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln CSE Journal Articles Computer Science and Engineering, Department of 2009 Error Control in Wireless Sensor Networks: A Cross
More informationOutline. Basic ARQ schemes. S Capacity enhancement methods for radio interface ARQ Schemes. Classification of error control strategies
ARQ Schemes, March 26 24 ARQ Schemes, March 26 24 2 Outline Classification of error control strategies S-7263 Capacity enhancement methods for radio interface ARQ Schemes Markku Liinaharja March 25, 24
More informationData Link Control. Surasak Sanguanpong Last updated: 11 July 2000
1/14 Data Link Control Surasak Sanguanpong nguan@ku.ac.th http://www.cpe.ku.ac.th/~nguan Last updated: 11 July 2000 Flow Control 2/14 technique for controlling the data transmission so that s have sufficient
More informationS Capacity enhancement methods for radio interface ARQ Schemes
ARQ Schemes, March 26 2004 1 S-72.630 Capacity enhancement methods for radio interface ARQ Schemes Markku Liinaharja March 25, 2004 ARQ Schemes, March 26 2004 2 Outline Classification of error control
More informationImproving Wireless Packet Throughput Using Hybrid-I1 ARQ and Physical Layer Side Information
Improving Wireless Packet Throughput Using Hybrid-I1 ARQ and Physical Layer Side Information Cheing-hong Lin and Jingshown Wu Room 519 Department of Electrical Engineering and Graduate Institute of Communication
More informationChapter 6 Digital Data Communications Techniques
Chapter 6 Digital Data Communications Techniques Asynchronous and Synchronous Transmission timing problems require a mechanism to synchronize the transmitter and receiver receiver samples stream at bit
More informationA Hybrid ARQ Scheme for Resilient Packet Header Compression
A Hybrid ARQ Scheme for Resilient Packet Compression Vijay A Suryavanshi and Aria Nosratinia Multimedia Communications Laboratory, The University of Texas at Dallas Richardson, TX 7083-0688, USA E-mail:
More informationPerformance of Truncated Type-II Hybrid ARQ Schemes with Noisy Feedback over Block Fading Channels
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 48, NO. 9, SEPTEMBER 2000 1477 Performance of Truncated Type-II Hybrid ARQ Schemes with Noisy Feedback over Block Fading Channels Esa Malkamäki, Member, IEEE,
More informationELEC 691X/498X Broadcast Signal Transmission Winter 2018
ELEC 691X/498X Broadcast Signal Transmission Winter 2018 Instructor: DR. Reza Soleymani, Office: EV 5.125, Telephone: 848 2424 ext.: 4103. Office Hours: Wednesday, Thursday, 14:00 15:00 Slide 1 In this
More informationForward Error Correction Using Reed-Solomon Codes
Exercise 5 Forward Error Correction Using Reed-Solomon Codes EXERCISE OBJECTIVE When you have completed this exercise, you will be familiar with the concept of forward error correction (FEC). You will
More informationPerformance of Hybrid ARQ Techniques for WCDMA High Data Rates
Performance of Hybrid ARQ Techniques for WCDMA High Data Rates Esa Malkamalu, Deepak Mathew, Seppo Hamalainen Nokia Research Center P.O. Box 47, FN-45 Nokia Group, Finland esa.malkamaki @nokia.com Abstract
More informationPerformance of UMTS Radio Link Control
Performance of UMTS Radio Link Control Qinqing Zhang, Hsuan-Jung Su Bell Laboratories, Lucent Technologies Holmdel, NJ 77 Abstract- The Radio Link Control (RLC) protocol in Universal Mobile Telecommunication
More informationData Link Control Protocols
Protocols : Introduction to Data Communications Sirindhorn International Institute of Technology Thammasat University Prepared by Steven Gordon on 23 May 2012 Y12S1L07, Steve/Courses/2012/s1/its323/lectures/datalink.tex,
More informationReliable Communication using Packet Coding for Underwater Acoustic Channels
Reliable Communication using Packet Coding for Underwater Acoustic Channels Rameez Ahmed and Milica Stojanovic Northeastern University, Boston, MA 02115, USA Email: rarameez@ece.neu.edu, millitsa@ece.neu.edu
More informationTECHNICAL RESEARCH REPORT
TECHNICAL RESEARCH REPORT An Adaptive Hybrid FEC/ARQ Protocol Using Turbo Codes for Multi-Media Transmission of ATM over Wireless Networks by Wai-Chung Chan, Evaggelos Geraniotis CSHCN TR 97-37 (ISR TR
More informationImplementation of reduced memory Viterbi Decoder using Verilog HDL
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 8, Issue 4 (Nov. - Dec. 2013), PP 73-79 Implementation of reduced memory Viterbi Decoder
More informationCombined Copyright Protection and Error Detection Scheme for H.264/AVC
Combined Copyright Protection and Error Detection Scheme for H.264/AVC XIAOMING CHEN, YUK YING CHUNG, FANGFEI XU, AHMED FAWZI OTOOM, *CHANGSEOK BAE School of Information Technologies, The University of
More informationReliable File Transfer in the Multicast Domain
Reliable File Transfer in the Multicast Domain Winston Dang August 1993 Abstract This paper describes a broadcast file transfer protocol that is suitable for widespread distribution of files from several
More informationEnergy Efficiency Maximization for Wireless Sensor Networks
Energy Efficiency Maximization for Wireless Sensor Networks Inwhee Joe College of Information and Communications Hanyang University Seoul, Korea iwjoe@hanyang.ac.kr Abstract. Because of the remote nature
More informationAn Efficient Selective-Repeat ARQ Scheme for Half-duplex Infrared Links under High Bit Error Rate Conditions
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE CCNC 26 proceedings. An Efficient Selective-Repeat ARQ Scheme for
More informationOn the performance of turbo codes with convolutional interleavers
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 5 On the performance of turbo codes with convolutional interleavers Sina
More informationData Link Control Layer, Error Detection, Error Correction, and Framing
Data Link Control Layer, Error Detection, Error Correction, and Framing EEE 538, WEEK 2 Dr. Nail Akar Bilkent University Electrical and Electronics Engineering Department 1 Error Detection Techniques Used
More informationAcknowledgement Technique in Communication Network
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 4, Number 2 (2011), pp. 177-188 International Research Publication House http://www.irphouse.com Acknowledgement
More informationHybrid Coding Gain and Hybrid ARQ Based on Conception of Majority Voting
Hybrid Coding Gain and Hybrid ARQ Based on Conception of Majority Voting Hsin-Kun Lai and Erl-Huei Lu Chin Min Institute of Technology, Chang Gung University No. 110, Syuefu Rd., Toufen Township, Miaoli
More informationImpact of IEEE MAC Packet Size on Performance of Wireless Sensor Networks
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 3, Ver. IV (May - Jun.2015), PP 06-11 www.iosrjournals.org Impact of IEEE 802.11
More informationNetworked Systems and Services, Fall 2018 Chapter 2. Jussi Kangasharju Markku Kojo Lea Kutvonen
Networked Systems and Services, Fall 2018 Chapter 2 Jussi Kangasharju Markku Kojo Lea Kutvonen Outline Physical layer reliability Low level reliability Parities and checksums Cyclic Redundancy Check (CRC)
More informationWireless Sensornetworks Concepts, Protocols and Applications. Chapter 5b. Link Layer Control
Wireless Sensornetworks Concepts, Protocols and Applications 5b Link Layer Control 1 Goals of this cha Understand the issues involved in turning the radio communication between two neighboring nodes into
More informationA Class of Adaptive Hybrid ARQ Schemes for Wireless Links
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 50, NO. 3, MAY 2001 777 A Class of Adaptive Hybrid ARQ Schemes for Wireless Links Sunghyun Choi, Member, IEEE, and Kang G. Shin, Fellow, IEEE Abstract Wireless
More information4. Error correction and link control. Contents
//2 4. Error correction and link control Contents a. Types of errors b. Error detection and correction c. Flow control d. Error control //2 a. Types of errors Data can be corrupted during transmission.
More informationAnalyzing the effect of timer timeout and packet length on the performance of error control protocols
Analyzing the effect of timer timeout and packet length on the performance of error control protocols Abstract: In the present day computer networks quality of service is a major issue, which invariably
More informationREPORT DOCUMENTATION PAGE
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationAd hoc and Sensor Networks Chapter 6: Link layer protocols. Holger Karl
Ad hoc and Sensor Networks Chapter 6: Link layer protocols Holger Karl Goals of this chapter Link layer tasks in general Framing group bit sequence into packets/frames Important: format, size Error control
More informationNew Method in Error Detection
New Method in Error Detection Shir Mohammad tavangari Department of Computer Engineering, Babol university E-mail address:shmt.researcher@gmail.com Abstract This article is about one of the functions of
More informationPerformance of multi-relay cooperative communication using decode and forward protocol
Performance of multi-relay cooperative communication using decode and forward protocol 1, Nasaruddin, 1 Mayliana, 1 Roslidar 1 Department of Electrical Engineering, Syiah Kuala University, Indonesia. Master
More informationCS 641 Project Report Error resilient video transmission over wireless networks. December Gang Ding
CS 64 Project Report Error resilient video transmission over wireless networks December 00 Gang Ding Abstract This report proposes a general architecture for error resilient video transmission over mobile
More informationCoding vs. ARQ in Fading Channels: How reliable should the PHY be?
Coding vs. ARQ in Fading Channels: How reliable should the PHY be? Peng Wu and Nihar Jindal University of Minnesota Department of Electrical & Computer Engineering Introduction RC ayer ACK/NACK RC ayer
More informationAdvanced Modulation and Coding Challenges
WHITE PAPER Accelerating from 100GE to 400GE in the Data Center Advanced Modulation and Coding Challenges Ever increasing demands for a connected world with instant data access continues to drive data
More informationPURE automatic repeat request (ARQ), type-i hybrid ARQ
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 47, NO. 2, FEBRUARY 1999 281 Performance of a Type-II Hybrid ARQ Protocol in Slotted DS-SSMA Packet Radio Systems Qian Zhang, Tan F. Wong, and James S. Lehnert,
More informationA study of Skype over IEEE networks: voice quality and bandwidth usage
Graduate Theses and Dissertations Graduate College 2011 A study of Skype over IEEE 802.16 networks: voice quality and bandwidth usage Kuan-yu Chen Iowa State University Follow this and additional works
More informationIEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 10, OCTOBER
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 10, OCTOBER 2004 1675 Transactions Papers Application Layer Error-Correction Coding for Rate-Distortion Optimized Streaming to Wireless Clients Jacob Chakareski
More informationPayload Length and Rate Adaptation for Throughput Optimization in Wireless LANs
Payload Length and Rate Adaptation for Throughput Optimization in Wireless LANs Sayantan Choudhury and Jerry D. Gibson Department of Electrical and Computer Engineering University of Califonia, Santa Barbara
More informationEMI Reduction algorithm using enhanced-harq Implementation for Controller Area Network
EMI Reduction algorithm using enhanced-harq Implementation for Controller Area Network Cheolsu Han 1 and Hi Seok Kim 2 1,2 Electronic Engineering Department, Cheongju University, Cheongju City, South Korea.
More informationCOMPUTER NETWORKS UNIT-3
COMPUTER NETWORKS UNIT-3 Syllabus: The Data Link Layer - Data Link Layer Design Issues, Services Provided to the Network Layer Framing Error Control Flow Control, Error Detection and Correction Error-Correcting
More informationWireless TCP Performance with Link Layer FEC/ARQ
Wireless TCP Performance with Link Layer FEC/ARQ A. Chockalingam y and Michele Zorzi z y Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore-562, INDIA fax: +9-8-334-799
More informationComparative Performance Analysis of Block and Convolution Codes
Comparative Performance Analysis of Block and Convolution Codes Manika Pandey M.Tech scholar, ECE DIT University Dehradun Vimal Kant Pandey Assistant Professor/ECE DIT University Dehradun ABSTRACT Error
More informationOn the Achievable Diversity-Multiplexing Tradeoff in Half Duplex Cooperative Channels
On the Achievable Diversity-Multiplexing Tradeoff in Half Duplex Cooperative Channels Kambiz Azarian, Hesham El Gamal, and Philip Schniter Dept. of Electrical Engineering, The Ohio State University Columbus,
More informationAdaptive Error Control Module. Quality-Critical Traffic. HTTP, FTP, and HARQ. Time-Critical Traffic AFEC. rt-audtio and rt-video. Data.
Adaptive Error Control Scheme for Multimedia Applications in Integrated Terrestrial-Satellite Wireless Networks Sungrae Cho Broadband and Wireless Networking Laboratory School of Electrical and Computer
More informationET3110 Networking and Communications UNIT 2: Communication Techniques and Data Link Control Protocol skong@itt-tech.edutech.edu Learning Objectives Identify methods of detecting errors. Use Hamming code
More informationHybrid ARQ schemes for future wireless systems based on MC-CDMA
Hybrid ARQ schemes for future wireless systems based on MC-CDMA Johan Roman, Friedbert Berens, Miguel Kirsch, Stephane Tanrikulu Wireless Systems and Algorithms STMicroelectronics N.V 39, chemin du champ
More informationJoint PHY/MAC Based Link Adaptation for Wireless LANs with Multipath Fading
Joint PHY/MAC Based Link Adaptation for Wireless LANs with Multipath Fading Sayantan Choudhury and Jerry D. Gibson Department of Electrical and Computer Engineering University of Califonia, Santa Barbara
More informationIEEE 802.3ap Codes Comparison for 10G Backplane System
IEEE 802.3ap Codes Comparison for 10G Backplane System March, 2005 Boris Fakterman, Intel boris.fakterman@intel.com Presentation goal The goal of this presentation is to compare Forward Error Correction
More informationCSE 461: Framing, Error Detection and Correction
CSE 461: Framing, Error Detection and Correction Next Topics Framing Focus: How does a receiver know where a message begins/ends Error detection and correction Focus: How do we detect and correct messages
More informationEE 122: Error detection and reliable transmission. Ion Stoica September 16, 2002
EE 22: Error detection and reliable transmission Ion Stoica September 6, 2002 High Level View Goal: transmit correct information Problem: bits can get corrupted - Electrical interference, thermal noise
More informationA Modified Medium Access Control Algorithm for Systems with Iterative Decoding
A Modified Medium Access Control Algorithm for Systems with Iterative Decoding Inkyu Lee Carl-Erik W. Sundberg Sunghyun Choi Dept. of Communications Eng. Korea University Seoul, Korea inkyu@korea.ac.kr
More informationViterbi Algorithm for error detection and correction
IOSR Journal of Electronicsl and Communication Engineering (IOSR-JECE) ISSN: 2278-2834-, ISBN: 2278-8735, PP: 60-65 www.iosrjournals.org Viterbi Algorithm for error detection and correction Varsha P. Patil
More informationReliable Multicast Scheme Based on Busy Signal in Wireless LANs
Journal of Modern Science and Technology Vol.2 No.1 March 2014. Pp.18-25 Reliable Multicast Scheme Based on Busy Signal in Wireless LANs Sunmyeng For unicast transmissions, the IEEE 802.11 WLAN MAC (Medium
More informationVideo Streaming Over Multi-hop Wireless Networks
Video Streaming Over Multi-hop Wireless Networks Hao Wang Dept. of Computer Information System, Cameron University hwang@cameron.edu Andras Farago, Subbarayan Venkatesan Dept. of Computer Science, The
More informationPacket Level STBC Combined with Hybrid ARQ for Multicast Communications in UMTS Networks
Packet Level STBC Combined with Hybrid ARQ for Multicast Communications in UMTS Networks GEORGE D PAPADOPOULOS and FOTINI-NIOVI PAVLIDOU Department of Electrical and Computer Engineering Aristotle University
More informationQuality of Service (QoS) Whitepaper
Quality of Service (QoS) Whitepaper PCS-Series Videoconferencing White Paper www.sonybiz.net/vc Introduction Currently, an estimated 5% of data packets sent over the Internet are lost. In a videoconferencing
More information(Sicherungsschicht) Chapter 5 (part 2) [Wa0001] HDLC - 1.
Data Link Layer (cont.) (Sicherungsschicht) Chapter 5 (part 2) [Wa0001] HDLC - 1 LOGICAL LINK CONTROL MEDIUM ACCESS CONTROL PHYSICAL SIGNALING DATA LINK LAYER PHYSICAL LAYER ACCESS UNIT INTERFACE PHYSICAL
More informationDepartment of Computer and IT Engineering University of Kurdistan. Data Communication Netwotks (Graduate level) Data Link Layer
Department of Computer and IT Engineering University of Kurdistan Data Communication Netwotks (Graduate level) Data Link Layer By: Dr. Alireza Abdollahpouri Data Link Layer 2 Data Link Layer Application
More informationADSL Transmitter Modeling and Simulation. Department of Electrical and Computer Engineering University of Texas at Austin. Kripa Venkatachalam.
ADSL Transmitter Modeling and Simulation Department of Electrical and Computer Engineering University of Texas at Austin Kripa Venkatachalam Qiu Wu EE382C: Embedded Software Systems May 10, 2000 Abstract
More informationResearch Article Cooperative Signaling with Soft Information Combining
Electrical and Computer Engineering Volume 2010, Article ID 530190, 5 pages doi:10.1155/2010/530190 Research Article Cooperative Signaling with Soft Information Combining Rui Lin, Philippa A. Martin, and
More informationContext based optimal shape coding
IEEE Signal Processing Society 1999 Workshop on Multimedia Signal Processing September 13-15, 1999, Copenhagen, Denmark Electronic Proceedings 1999 IEEE Context based optimal shape coding Gerry Melnikov,
More informationError Control Techniques for Efficient Multicast Streaming in UMTS Networks: Proposals and Performance Evaluation
Error Control Techniques for Efficient Multicast Streaming in UMTS Networks: Proposals and Performance Evaluation Michele ROSSI Department of Engineering, University of Ferrara Saragat 1, ZIP 44100, Ferrara,
More informationA RLC/MAC PROTOCOL ARCHITECTURE FOR A WIRELESS IP NETWORK
A RLC/MAC PROTOCOL ARCHITECTURE FOR A WIRELESS IP NETWORK Jamil Y. Khan School of Electrical Engineering & Computer Science, University of Newcastle, Callaghan, NSW 238, Australia, jkhan@ecemail.newcastle.edu.au
More informationEnhanced Parity Packet Transmission for Video Multicast using R-DSTC
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications Enhanced Parity Packet Transmission for Video Multicast using R-DSTC Özgü Alay, Zhili Guo, Yao Wang, Elza Erkip
More informationFerre, PL., Doufexi, A., Chung How, J. T. H., Nix, AR., & Bull, D. (2003). Link adaptation for video transmission over COFDM based WLANs.
Ferre, PL., Doufexi, A., Chung How, J. T. H., Nix, AR., & Bull, D. (2003). Link adaptation for video transmission over COFDM based WLANs. Peer reviewed version Link to publication record in Explore Bristol
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
More informationCHANNEL CODING 1. Introduction
CHANNEL CODING 1. Introduction The fundamental resources at the disposal of a communications engineer are signal power, time and bandwidth. For a given communications environment, these three resources
More informationChannel-Adaptive Error Protection for Scalable Audio Streaming over Wireless Internet
Channel-Adaptive Error Protection for Scalable Audio Streaming over Wireless Internet GuiJin Wang Qian Zhang Wenwu Zhu Jianping Zhou Department of Electronic Engineering, Tsinghua University, Beijing,
More informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
More informationERROR CONTROL CODING FOR B3G/4G WIRELESS SYSTEMS
ERROR CONTROL CODING FOR B3G/4G WIRELESS SYSTEMS PAVING THE WAY TO IMT-ADVANCED STANDARDS Edited by Dr. Thierry Lestable SAGEMCOM, France (formerly with Samsung Electronics) Dr. Moshe Ran H.I.T - Holon
More informationData Link Layer (cont.) ( h h h ) (Sicherungsschicht) HDLC - 1.
Data Link Layer (cont.) ( h h h ) (Sicherungsschicht) HDLC - 1 LOGICAL L LINK CONTROL MEDIUM ACCESS CONTROL PHYSICAL SIGNALING DATA LINK LAYER PHYSICAL LAYER ACCESS UNIT INTERFACE PHYSICAL MEDIA ATTACHMENT
More informationPacket? No. SenseCarrier. Discard packet attempts < 16. attempts == 16
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.829 Fall 2001 Background: Single-Link Communication September 5 2001 Overview. These notes are intended
More informationExercises TCP/IP Networking With Solutions
Exercises TCP/IP Networking With Solutions Jean-Yves Le Boudec Fall 2009 3 Module 3: Congestion Control Exercise 3.2 1. Assume that a TCP sender, called S, does not implement fast retransmit, but does
More informationData Link Layer. Goals of This Lecture. Engineering Questions. Outline of the Class
Data Link Layer Kuang Chiu Huang TCM NCKU Goals of This Lecture Through the lecture and in-class discussion, students are enabled to describe role and functions of the link layer, and compare different
More informationInst: Chris Davison
ICS 153 Introduction to Computer Networks Inst: Chris Davison cbdaviso@uci.edu ICS 153 Data Link Layer Contents Simplex and Duplex Communication Frame Creation Flow Control Error Control Performance of
More informationEnhanced Error-Recovery CAN Bus System Using Reed-Solomon Codec
Journal of Network Intelligence c 2017 ISSN 2414-8105 (Online) Taiwan Ubiquitous Information Volume 2, Number 4, November 2017 Enhanced Error-Recovery CAN Bus System Using Reed-Solomon Codec Shi-Huang
More informationCODE COMBINING ARQ SCHEME
CHAPTER 2 CODE COMBINING ARQ SCHEME 2.1 INTRODUCTION In a WATM network, services are extended over shared radio channels through the incorporation of suitable MAC and LLC layers using the standard ATM
More informationPROPOSAL OF MULTI-HOP WIRELESS LAN SYSTEM FOR QOS GUARANTEED TRANSMISSION
PROPOSAL OF MULTI-HOP WIRELESS LAN SYSTEM FOR QOS GUARANTEED TRANSMISSION Phuc Khanh KIEU, Shinichi MIYAMOTO Graduate School of Engineering, Osaka University 2-1 Yamada-oka, Suita, Osaka, 565-871 JAPAN
More informationError Resilience: A Distinct Approach for Comparative Analysis of Error Correcting Codes
I J C T A, 9(32), 2016, pp. 73-78 International Science Press ISSN: 0974-5572 Error Resilience: A Distinct Approach for Comparative Analysis of Error Correcting Codes P. Ratna Kamala* and R.V.S. Satyanarayana**
More informationI. INTRODUCTION. each station (i.e., computer, telephone, etc.) directly connected to all other stations
I. INTRODUCTION (a) Network Topologies (i) point-to-point communication each station (i.e., computer, telephone, etc.) directly connected to all other stations (ii) switched networks (1) circuit switched
More informationA Transparent ARQ Scheme for Broadband Wireless Access
A Transparent ARQ Scheme for Broadband Wireless Access Özgür Gürbüz Faculty of Engineering and Natural Sciences Sabanci University Orhanli-Tuzla, Istanbul 34956, TURKEY ogurbuz@sabanciuniv.edu Ender Ayanoglu
More informationLecture 10: Link layer multicast. Mythili Vutukuru CS 653 Spring 2014 Feb 6, Thursday
Lecture 10: Link layer multicast Mythili Vutukuru CS 653 Spring 2014 Feb 6, Thursday Unicast and broadcast Usually, link layer is used to send data over a single hop between source and destination. This
More informationENSC 835: High Performance Networks. Forward Error Control in Wireless Local Area Networks Spring 2002
ENSC 835: High Performance Networks Forward Error Control in Wireless Local Area Networks Spring 2002 Final Report Ivy Chow Horace Yat-Hong Chan Sameer Khushal ischow@sfu.ca horace_chan@pmc-sierra.com
More informationImplementation of Multidirectional Parity Check Code Using Hamming Code for Error Detection and Correction
Implementation of Multidirectional Parity Check Code Using Hamming Code for Error Detection and Correction Vishal Badole 1, Amit Udawat 2 Department of Electronics and Communication Engg. 1, Acropolis
More informationHigh Level View. EE 122: Error detection and reliable transmission. Overview. Error Detection
High Level View EE 22: Error detection and reliable transmission Ion Stoica September 6, 22 Goal: transmit correct information Problem: bits can get corrupted - Electrical interference, thermal noise Solution
More informationZwischenpräsentation. Reliable high-speed data transfers on satellites across Wizard-Link. Author: Max Kraft-Kugler 19/11/ DOC-TAS-EN-003
Zwischenpräsentation Reliable high-speed data transfers on satellites across Wizard-Link 83230913-DOC-TAS-EN-003 19/11/15 Author: Max Kraft-Kugler Contents 2 Motivation Radiation Effects Error Control
More informationPacket-Level Forward Error Correction in Video Transmission
Packet-Level Forward Error Correction in Video Transmission Matteo Mazzotti, Enrico Paolini, Marco Chiani, Davide Dardari, and Andrea Giorgetti University of Bologna Wireless Communications Laboratory
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services EEC173B/ECS152C. Review: TCP. Transport Layer: Connectionless Service
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Do you remember the various mechanisms we have
More informationLink Layer: Error detection and correction
Link Layer: Error detection and correction Topic Some bits will be received in error due to noise. What can we do? Detect errors with codes Correct errors with codes Retransmit lost frames Later Reliability
More informationEITF25 Internet Techniques and Applications L3: Data Link layer. Stefan Höst
EITF25 Internet Techniques and Applications L3: Data Link layer Stefan Höst Communication on physical layer To transmit on the physical medium use signals At each computer it can be seen as transmitting
More informationRobustness of Multiplexing Protocols for Audio-Visual Services over Wireless Networks
Robustness of Multiplexing Protocols for Audio-Visual Services over Wireless Networks W. S. Lee, M. R. Frater, M. R. Pickering and J. F. Arnold School of Electrical Engineering University College UNSW
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAGE COMPRESSION STANDARDS Lesson 19 JPEG-2000 Error Resiliency Instructional Objectives At the end of this lesson, the students should be able to: 1. Name two different types of lossy
More informationUnified Error Control Framework with Cross-Layer Interactions for Efficient H.264 Video Transmission over IEEE 802.
Unified Error Control Framework with Cross-Layer Interactions for Efficient H.264 Video Transmission over IEEE 802.11e Wireless LAN Jeong-Yong Choi and Jitae Shin School of Information and Communication
More informationAnalyzation of Automatic Repeat Request (ARQ) Protocols
RESEARCH ARTICLE OPEN ACCESS Analyzation of Automatic Repeat Request (ARQ) Protocols 1 Jeshvina.S, 2 Sneha.P, 3 Saraanya.S Final year BCA, Dept of Computer Science New Horizon College Kasturinagar, Bangalore
More informationADAPTIVE PACKET SELECTION ALGORITHM FOR BLUETOOTH DATA PACKETS
Proceedings of the 6th WSEAS International Conference on Applied Computer Science, Hangzhou, China, April 15-17, 2007 160 ADAPTIVE PACKET SELECTION ALGORITHM FOR BLUETOOTH DATA PACKETS RADOSVETA SOKULLU
More information