An Algorithm for the Exact Packet Error Probability Calculation for Viterbi Decoding

The performance of the Viterbi decoding algorithm in a binary symmetric channel is usually estimated by a lower or an upper bounds of a bit error probability. Nowadays, there are expressions for the exact bit error probability estimation for several trivial convolutional codes. However, traffic in m...

Full description

Saved in:
Bibliographic Details
Published in:International Conference on Actual Problems of Electronic Instrument Engineering proceedings pp. 282 - 287
Main Authors: Shapin, Alexey G., Kleyko, Denis V., Krasheninnikov, Pavel V., Melentyev, Oleg G.
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2018
Subjects:
binary symmetric channel (BSC)
Complexity theory
Convolutional codes
Decoding
Error probability
Measurement
packet error probability (PEP)
Viterbi algorithm
Viterbi decoding algorithm (VA)
ISSN:2473-8573
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The performance of the Viterbi decoding algorithm in a binary symmetric channel is usually estimated by a lower or an upper bounds of a bit error probability. Nowadays, there are expressions for the exact bit error probability estimation for several trivial convolutional codes. However, traffic in modern systems is packetized. Thus, packet error probability is also an important performance metric. Besides, the existed methods could not be used for the task of packet error probability estimation. Therefore this paper presents an algorithm for the calculation of the exact packet error probability for the Viterbi decoding. The algorithm is based on a recurrent search of the cases, which lead to an error free-decoding and then cumulative probabilities of these cases are calculated.
AbstractList The performance of the Viterbi decoding algorithm in a binary symmetric channel is usually estimated by a lower or an upper bounds of a bit error probability. Nowadays, there are expressions for the exact bit error probability estimation for several trivial convolutional codes. However, traffic in modern systems is packetized. Thus, packet error probability is also an important performance metric. Besides, the existed methods could not be used for the task of packet error probability estimation. Therefore this paper presents an algorithm for the calculation of the exact packet error probability for the Viterbi decoding. The algorithm is based on a recurrent search of the cases, which lead to an error free-decoding and then cumulative probabilities of these cases are calculated.
Author Shapin, Alexey G.
Kleyko, Denis V.
Melentyev, Oleg G.
Krasheninnikov, Pavel V.
Author_xml – sequence: 1
  givenname: Alexey G.
  surname: Shapin
  fullname: Shapin, Alexey G.
  organization: Ericsson Research, Luleå, Sweden
– sequence: 2
  givenname: Denis V.
  surname: Kleyko
  fullname: Kleyko, Denis V.
  organization: Lulea University of Technology, Luleå, Sweden
– sequence: 3
  givenname: Pavel V.
  surname: Krasheninnikov
  fullname: Krasheninnikov, Pavel V.
  organization: SibSUTIS, Novosibirsk, Russia
– sequence: 4
  givenname: Oleg G.
  surname: Melentyev
  fullname: Melentyev, Oleg G.
  organization: SibSUTIS, Novosibirsk, Russia
BookMark eNotkM1Kw0AURkdRsK2-gG7mBVLnzn-WoaZaKNhFcVtmkjvtaJrIZAT79op29cGBcxbflFz1Q4-E3AObA7DysdrUq3rOGdi5VVKVpb4gU1DCasOU5JdkwqURhVVG3JDpOL4zJixwNiHbqqdVtx9SzIcjDUOi-YC0_nZNphvXfGCmdUq_eJMG73zsYj7Rheuar87lOPR_ylvMmHykT9gMbez3t-Q6uG7Eu_POyHZZbxcvxfr1ebWo1kUEbngB0gkNEDQ33rcgg_ChZSBQSymRlZxZrZ3m6NvgBTBttTSq1IGjAmfEjDz8ZyMi7j5TPLp02p0PED9zNFBy
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/APEIE.2018.8545996
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1538670542
9781538670545
EISSN 2473-8573
EndPage 287
ExternalDocumentID 8545996
Genre orig-research
GroupedDBID 29J
6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i1272-14a3611f627bbd14f3bfd013e6444e0920866a62ebdfb31068647596f2e51a73
IEDL.DBID RIE
IngestDate Wed Aug 27 02:51:39 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i1272-14a3611f627bbd14f3bfd013e6444e0920866a62ebdfb31068647596f2e51a73
PageCount 6
ParticipantIDs ieee_primary_8545996
PublicationCentury 2000
PublicationDate 2018-October
PublicationDateYYYYMMDD 2018-10-01
PublicationDate_xml – month: 10
  year: 2018
  text: 2018-October
PublicationDecade 2010
PublicationTitle International Conference on Actual Problems of Electronic Instrument Engineering proceedings
PublicationTitleAbbrev APEIE
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0038120
Score 1.6723468
Snippet The performance of the Viterbi decoding algorithm in a binary symmetric channel is usually estimated by a lower or an upper bounds of a bit error probability....
SourceID ieee
SourceType Publisher
StartPage 282
SubjectTerms binary symmetric channel (BSC)
Complexity theory
Convolutional codes
Decoding
Error probability
Measurement
packet error probability (PEP)
Viterbi algorithm
Viterbi decoding algorithm (VA)
Title An Algorithm for the Exact Packet Error Probability Calculation for Viterbi Decoding
URI https://ieeexplore.ieee.org/document/8545996
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED21FQMsfLSIb3lgJG3ipo49ViUVLFWGCnWr7NiGSiWtQorg33NO0gISC1tiybZ0Tnzv2ffuAG4lDVUwMO5-UFgvxBePI4Hz8OvxtbVaSt-WxSaiyYTPZiJpwN1OC2OMKYPPTNc9lnf5epVu3FFZj6O7R3zehGYUsUqrtd110fFQfyuK8UVvmMSPsYvc4t2616_yKaX3GB_-b94j6HzL8EiyczDH0DDZCRz8yCDYhukwI8Pl8wop_ssrQQBKENCR-EOmBUkk_qEFifMcm3EcVaXk_iQjuUzrql1llycnQ1YLco9U1M3Ugek4no4evLpQgrcIaISGDWWfBYFlNFJKB6HtK6vd-SaCndD4giJvYZJRo7RViOcYZy7NH7PUDAIZ9U-hla0ycwZEUK11GCEvdmyVCi7RrhoxRaC4YFqcQ9uZZ76uUmHMa8tc_N18CftuBarYtytoFfnGXMNe-l4s3vKbcv2-AB-lm2M
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTdSLP8D42x48OthK6dYjwRmISHZYDDfSrq2S4DBzGP3vfd0GauLF29akbfK69X1f-773ELoWhEqvq-39IDcOhRcnAALnwNfjKmOUEK4pik3443EwmfCohm7WWhitdRF8plv2sbjLV4tkaY_K2gG4e8DnG2izSylxS7XWat8F10PclSzG5e1eFA5DG7sVtKp-vwqoFP7jbu9_M--j5rcQD0drF3OAajo9RLs_cgg2UNxLcW_-tACS__yCAYJigHQ4_BBJjiMB_2iOwyyDZhhHlkm5P3FfzJOqblfR5dEKkeUM3wIZtTM1UXwXxv2BU5VKcGYe8cG0VHSY5xlGfCmVR01HGmVPOAHuUO1yAsyFCUa0VEYComMBs4n-mCG66wm_c4Tq6SLVxwhzopSiPjBjy1cJDwTYVQGq8GTAmeInqGHNM30tk2FMK8uc_t18hbYH8cNoOhqO78_Qjl2NMhLuHNXzbKkv0Fbyns_esstiLb8AZnOeqg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=International+Conference+on+Actual+Problems+of+Electronic+Instrument+Engineering+proceedings&rft.atitle=An+Algorithm+for+the+Exact+Packet+Error+Probability+Calculation+for+Viterbi+Decoding&rft.au=Shapin%2C+Alexey+G.&rft.au=Kleyko%2C+Denis+V.&rft.au=Krasheninnikov%2C+Pavel+V.&rft.au=Melentyev%2C+Oleg+G.&rft.date=2018-10-01&rft.pub=IEEE&rft.eissn=2473-8573&rft.spage=282&rft.epage=287&rft_id=info:doi/10.1109%2FAPEIE.2018.8545996&rft.externalDocID=8545996