Sie sind auf Seite 1von 8

Home

telecomHall
Home

Hunter

SiteMap

Register

enter search terms Search

SignIn

GetHunter

Tips

Course

Groups

Forums

Jobs

Events

Community

Downloads

About

What is Retransmission, ARQ and HARQ?

PostedbyleopedriniFriday,June22,201211:12:00AMCategories:Course

PreviousPost<<>>NextPost

It'sveryimportanttousesolutionsthatimprovetheefficiencyofthe RatethisContent
adoptedmodelinanydatacommunicationsystem.Ifthetransmission
is'Wireless',thisneedisevengreater.

25Votes

In this scenario we have techniques that basically checks, or verify if the information sent by the
transmittercorrectlyarrivedinthereceiver.Inthefollowingexample,wehaveapacketbeingsentfrom
thetransmittertothereceiver.

June2012

S M T W T

27 28 29 30 31 1

10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
1

Statistics
Entries(30)

Categories
Course(30)
CSFB(1)
IMS(1)
LTE(3)
RFComponents(1)
SRVCC(1)
VoLTE(1)

Related Posts
WhatisCSFBandSRVCCin
LTE?
WhatisCP(CyclicPrefix)in
LTE?
WhatisLCS(andLBS)?

Iftheinformationarrivedproperly(complete),thereceiverisreadytoreceive(andprocess)newdata.
Iftheinformationarrivedwithsomeproblem,corrupted,thereceivermustrequestthatthetransmitter
sentthepacketagain(retransmission).

WhatdoesOrthogonalmeans
inWirelessNetworks?
WhatisISI(InterSymbol
Interference)inLTE?
WhatisSplitterandCombiner?
AnalyzingCoveragewith
PropagationDelayPDand
TimingAdvanceTA(GSM
WCDMALTE)
WhatisRRCandRAB?
IPPacketswitchinginTelecom
Part4
IPPacketswitchinginTelecom
Part3
IPPacketswitchinginTelecom
Part2

Let's understand a little more about these concepts increasingly used (and required) in the current
systems?

IPPacketswitchinginTelecom
Part1
GoodbyeIPv4...HelloIPv6!
WhatisAntennaElectricaland
MechanicalTilt(andHowtouse
it)?

WhatisMIMO?

Note:AlltelecomHallarticlesareoriginallywritteninPortuguese.FollowingwetranslatetoEnglishand
Spanish. As our time is short, maybe you find some typos (sometimes we just use the automatic
translator, with only a final and 'quick' review). We apologize and we have an understanding of our
effort. If you want to contribute translating / correcting of these languages, or even creating and
publishingyourtutorials,pleasecontactus:contact.

Archives
May,2015(1)
November,2014(2)
October,2014(1)
February,2014(1)

October,2013(1)

Error Checking and Correction

June,2013(1)
May,2013(1)

Westarttalkingabouterrors.Errorsarepossible,andmainlyduetothetransmissionlink.Infact,we
caneven'expect'errorswhenitcomestoWirelessDataTransmission.

June,2012(1)
March,2012(1)
February,2012(2)

If we have errors, we need to take some action. In our case, we can divide it into two steps: error
checkinganderrorcorrection.
Error checking is required to allow the receiver to verify that the information that arrived is correct or
not.
One of the most common methods of error checking is the CRC, or 'Cyclic Redundancy Check', where
bits(CRC)areaddedtoagroupofinformationbits.TheCRCbitsaregeneratedbasedonthecontents
oftheinformationbits.Ifanerrorhappenswiththeinformationbits,theCRCbitsareusedtoverifyand
helprecoverthedegradedinformation.
The level of protection provided is determined by the ratio: number of CRC bits by the number of
informationbits.Aboveacertainerrorlevel,theprocessiseliminated.CRCprotectionisusedpractically
inallexistingVoiceandDataapplications.
ThefollowingdiagramshowsasimplifieddemonstrationofhowtheCRCisused.

And the CRC is directly connected to the Error Correction methods. There are various ways of Foward
Error Correction (FEC), but the main idea is, given a level of quality in the link, try to get the lowest
numberofrequiredretransmissions.
Minimizing the number of retransmissions we ended up having a more efficient data flow result,
includingmainlythe'Throughput'.
Insimplifiedway:theCRCletsyouknowifapackagearrived'OK'or'NOTOK'.Everypacketthatissent
hasaCRC,ora'Signature'.Asananalogy,it'slikewhenwesendalettertosomeone,andintheend
we sign: 'My Full Name'. When the other person receives this letter (information), he checks the
signature:'MyWrong'.Inthiscase,hetellstheMessenger:'Idon'tknow'MyWrong',thisinformation
hassomeproblems.Pleaseasksendertosenditagain!'.
I.e.IdoCRCchecks.IftheCRCis'wrong',theinformationis'wrong'.IftheCRCis'correct',probably
theinformationis'correct'.

Retransmissions
Retransmissionsarethen:sendinformationagain(repeat)tothereceiver,afteritmakesucharequest.
The receiver requests that the information be retransmitted whenever it cannot decode the packet, or
the result of decoding has been an error. That is, after checking that the information reached the
receiverisnot'OK',weshouldrequestittoberetransmitted.

Of course, when we have a good link (SNR), without interference or problems that may affect data
integrity,wehavevirtuallynoneedforretransmissions.
Inpractice,inrealWorld,thisisverydifficulttohappen,becausethelinkscanfacethemostdifferent
adversities.Thus,anefficientmechanismtoenableandmanagetheretransmissionisessential.

January,2012(1)
November,2011(1)
October,2011(1)
September,2011(1)
June,2011(1)
April,2011(2)
March,2011(3)
February,2011(5)
January,2011(1)
December,2010(2)

We consider such a mechanism as efficient when it allow data communication in a link meet quality
requirementsthattheservicedemands(QoS).
Voiceforexample,isaservicewhereretransmissiondoesnotapply.Ifapieceofinformationislost,and
isretransmitted,theconversationbecomesintelligible.
On the other hand, data services practically rely on retransmission, since most have or allows a
certaintolerancetodelayssomemore,someless.Withtheexceptiononlyfor'RealTime'services.
But it is also important to take into account that the greater the number of needed retransmissions,
lowerthedatatransmissionratethatiseffectivelyreached:Iftheinformationhavetoberetransmitted
severaltimes,itwilltakelongforthereceivertoobtainthecompletefinalinformation.

ARQ
Tillnowwetalkedinagenericwayaboutdataretransmissions,errorcheckingandcorrection.Let'snow
seesomerealandpracticalschemes.
The simplest way (or more common) control using what we described above is known as ARQ, or
'AutomaticRepeatRequest'.
InARQ,whenwehavea'bad'package,thesystemsimplydiscardsit,andasksforaretransmission(of
thesamepackage).Andforthis,itsendsafeedbackmessagetothetransmitter.

Thesefeedbackmessagesaremessagesthatthereceiverusestoinformwhetherthetransmissionwas
successfulornot:'ACKnowledgement'(ACK)and'NonACKnowledgement'(NACK).Thesemessagesare
transmittedfromthereceivertothetransmitter,andrespectivelyinformsagood(ACK)orbad(NACK)
receptionofthepreviouspackages.
If in the new retransmission the packet keep arriving with errors, the system requests a new
retransmission(stillforthissamepackage).Thatis,sendsanother'NACK'message.

Thedatapacketsthatarenotproperlydecodedarediscarded.Thedatapacketsorretransmissionsare
separatelydecoded.Thatis,everytimeapacketthatarrivesisbad,itisdiscarded,anditisrequested
thatthissamepackageberetransmitted.
Butseethatiftherewerenoretransmissions,theperformanceofthedataflowwouldbemuchbetter.
Intheexamplebelow,comparedwiththeprevious,wetransmitmoreinformation3timesinthesame
timeinterval.

Unfortunatelywedon'thavemuchtodoaboutthelinkconditions.Orbetter,weareabletoimprovethe

linksperformance,forexamplewithconfigurationparametersoptimization,butwe'llalwaysbesubject
tofaceadverseconditions.Inthiscase,ouronlywayoutistotrytominimizeretransmissions.
Andthat'swhereariseothertechniquesormore'enhanced'schemesforretransmission.Themainoneis
HARQ.

Hybrid ARQ (HARQ)


The HARQ is the use of conventional ARQ along with an Error Correction technique called 'Soft
Combining',whichnolongerdiscardsthereceivedbaddata(witherror).
With the 'Soft Combining' data packets that are not properly decoded are not discarded anymore. The
receivedsignalisstoredina'buffer',andwillbecombinedwithnextretransmission.
Thatis,twoormorepacketsreceived,eachonewithinsufficientSNRtoallowindividualdecodingcanbe
combinedinsuchawaythatthetotalsignalcanbedecoded!
The following image explains this procedure. The transmitter sends a package [1]. The package [1]
arrives,andis'OK'.Ifthepackage[1]is'OK'thenthereceiversendsan'ACK'.

Thetransmissioncontinues,andissentapackage[2].Thepackage[2]arrives,butlet'sconsidernow
thatitarriveswitherrors.Ifthepackage[2]arriveswitherrors,thereceiversendsa'NACK'.

Onlynowthispackage[2](bad)isnotthrownaway,asitisdoneinconventionalARQ.Nowitisstored
ina'buffer'.

Continuing,thetransmittersendanotherpackage[2.1]thatalso(let'sconsider)arriveswitherrors.

Wehavetheninabuffer:badpackage[2],andanotherpackage[2.1]whichisalsobad.
Doesbyadding(combining)thesetwopackages([2]+[2.1])wehavethecompleteinformation?
Yes.Sowesendan'ACK'.


Butifthecombinationofthesetwopackagesstilldoesnotgiveusthecompleteinformation,theprocess
mustcontinueandanother'NACK'issent.

Andtherewehaveanotherretransmission.Nowthetransmittersendsathirdpackage[2.2].
Let'sconsiderthatnowitis'OK',andthereceiversendsan'ACK'.

Here we can see the following: along with the received package [2.2], the receiver also has packages
[2]and[2.1],thathavenotbeendroppedandarestoredinthebuffer.
In our example, we see that the package arrived 2 times 'wrong'. And what is the limit of these
retransmissions?Upto4.IE,wecanhaveupto4retransmissionineachprocess.Thisisthemaximum
numbersupportedby'buffer'.

Different HARQ Schemes


Going back a little in the case of Conventional ARQ, whenever we send a package and it arrives with
problems,itisdiscarded.
Takingtheaboveexample,whenwesendthepackage[2],anditarriveswitherrors,itisdiscarded.And
thissamepackage[2]issentagain.
Whathappensisthatwenolongerhavetheconceptof'packageversion'[2.1],[2.2],etc.Wedonot
havethe'redundancy'version,orthegainwegetinHARQprocessing.
Tounderstandthis,weneedtoknowthatinformationisdividedasfollows:
[Information+Redundancy+Redundancy]

Whenwetransmitthepacket[2]wearetransmittingthis:
[Information+Redundancy+Redundancy]
Whenretransmitthesamepackage[2]weareretransmitingitagain:
[Information+Redundancy+Redundancy]

ButwhenweuseHARQ,andretransmitpacket[2.1]or[2.2],wehavethepossibilityof:
Orretransmitthatsameinformationagain
Orretransmitonlytheredundancy.

Andthen,ifweretransmitlessinformation(onlyredundancy),wespendlessenergy,andthatwillrun
muchfaster.Withthiswehaveagain!
That is, we work with different 'versions of redundancy', that allows us to have a gain in the
retransmission.Thisiscalled'RedundancyVersion',orwhatversionofredundancy.
The redundancy version, or HARQ scheme with 'Soft Combining' can be 'Chase Combination' or
'IncrementalRedundancy'.

HARQ Chase Combination


ChaseCombination:whenwecombinethesameinformation(theretransmissionisanidenticalcopy
oftheoriginalpacket).
We transmit an information, which arrived wrong, and we need to do a retransmission. We retransmit
thesameinformationandtherewedon'thavemuchgain.

HARQ Incremental Redundancy


IncrementalRedundancy: where we retransmit only the portion that we didn't transmitted before.
Thus we retransmit less information. Less information means fewer bits, less energy. And this gives a
gain!
Redundancybitsareretransmittedgraduallytothereceiver,untilanACKisreceived.
With this, we adapt to changes in the condition of the link. The first retransmission can, for example,
containornotbitsofredundancy.Ifnecessary,asmallnumberofthesebitsisretransmitted.Andsoon.

Finishing for today: what are the 2 steps of HARQ? Why it gives me a Gain?
First because from wrong packets 1 and 2 we can get a correct one, since we do not discard erroneous packets
anymore.
Secondbecausewecanalsoinretransmissionsendlessinformation,andstreamlinetheprocess.

The use of HARQ with 'Soft Combining' increases the received Eb/Io effective value for each
retransmission, and therefore also increases the likelihood of correct retransmissions decoding, in
comparisontoconventionalARQ.
We send a package, and it arrives with errors: we keep this package. Receive the retransmission and
thenweaddorcombineboth.

HARQ Processes (Case Study)


What we have seen so far clarifies the concepts involved. In practice, in retransmission, this type of
Protocoliscalled'StopAndWait'(thereareotherkindsofsimilarprotocols).
Whatwouldbe:sendtheinformationandstop.Waitfortheresponsetosendotherinformation.Send,
waitforresponse.Send,waitforresponse...


No!Notsoinpractice.Inpractice,weworkwithanumberof'processes',whichmayvaryforexample
from4,6or8.Thefollowingimageillustratesthismoreclearly.

Other types of HARQ


Newschemesareconstantlybeingdevelopedandused,asthetypeIIIHARQ,whichusesselfdecodable
packages.
But enter these variations, terminology and considerations, is not the scope of our tutorial, which was
simplytointroducetheconceptofRetransmission,ARQandHARQ.
Based on the key concepts illustrated here today, you can extend your studies the way you want,
howeverwebelievethatthemostimportantthingwasachievedunderstandhowitworksandwhatare
allthecitedconcepts.

JAVA Applet
Below,youcanseehowsomeretransmissionschemeswork.ThereareseveralAppletsavailable,forthe
manypossibilities(ARQ,HARQ,WithSlidingWindows,Selective,etc).
ThenextisalinkforaJAVAAppletthatsimulatesa'SelectiveRepeatProtocoltransmission'.
http://media.pearsoncmg.com/aw/aw_kurose_network_4/applets/SR/index.html

Conclusion
This was another tutorial on important issues for those who work with IT and Telecom: data
TransmissionandRetransmissiontechniques,ARQandHARQ.
ARQisusedforapplicationsthatallowacertaindelay,asWebBrowsingandStreamingAudio/video.It
is used widely in Wimax and WiFi communication systems. However, it cannot be used in Voice
transmission,asforexampleinGSM.
HARQforexampleisusedinHSPAandLTE,andthereforemustbeawellunderstoodconceptforthose
whoworkorwanttoworkwiththesetechnologies.
Wehopeyouenjoyedit.Anduntilournexttutorial.

Live Traffic Feed


A visitor from Togo viewed "What is
Retransmission, ARQ and HARQ? telecomHall" 1 hr 15 mins ago
A visitor from Taipei, Tai-pei viewed "GNetTrack (and other Great Tools) for 2G-3G4G GSM-UMTS-LTE Monitoring and Test telecomHall"
hr 16viewed
mins ago
A
visitor from1Lima
"Mapinfo para
Telecom - Parte 3 (hacer tabla editable, crear
lneas de puntos, crear mltiples mapas
temticos)
- telecomHall
ES" 1 hr
17 mins
ago
A visitor from
Espoo, Southern
Finland
viewed
"What is RRC and RAB? - telecomHall" 1 hr
17 mins ago
A visitor from United States viewed "What is
Ec/Io (and Eb/No)? - telecomHall" 1 hr 18 mins
ago
A visitor from Gheorgheni, Harghita viewed
"What is Splitter and Combiner? - telecomHall"
1 hr 19 mins ago
A visitor from Cambori, Santa Catarina
viewed "Usando o Toad como Melhor
Ferramenta Gratuita para Gerenciamento de
Banco
defrom
Dados
- telecomHall
BR"es
1 hr
21 (y
A visitor
Lima
viewed "Qu
Ec/Io
mins
ago
Eb/No)? - telecomHall ES" 1 hr 22 mins ago
A visitor from Fernando De La Mora, Central
viewed "Qu es RTWP? - telecomHall ES" 1
hr 22 mins ago
A visitor from Francisco Beltro, Parana
viewed "As Melhores Dicas de VBE (Editor de
Cdigo
VBA)
Real-time view
Get Feedjit- telecomHall BR" 1 hr 22 mins

20
Tweet
Like 35 people like this.

8
PreviousPost<<>>NextPost

Das könnte Ihnen auch gefallen