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...
Gespeichert in:
| Veröffentlicht in: | International Conference on Actual Problems of Electronic Instrument Engineering proceedings S. 282 - 287 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.10.2018
|
| Schlagworte: | |
| ISSN: | 2473-8573 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| 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 Xplore POP ALL 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.6722558 |
| 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/eLvHCXMwlV3NS8MwFH9sw4Ne_NjEb3LwaLcm7ZL2OGaHgowexthtJG2ig9mN2on-97603VTw4i2EfEBC8n4veb_fA7hFUM6Z0QZPmkkcm3jbkcpQx8hEMl8ZaUrZxemTGI-D2SyMG3C348JorcvgM921xfIvP10lG_tU1gvQ3CM-b0JTCF5xtba3Lhoe5m5JMW7YG8TRY2Qjt4Ju3etX-pTSeowO_zfvEXS-aXgk3hmYY2jo7AQOfigItmEyyMhg-bxCF__llSAAJQjoSPQhk4LEEk9oQaI8x2ocR1WS3J9kKJdJnbWr7DK1NGS1IPfoitqZOjAZRZPhg1MnSnAWlAnmUF96nFLDmVAqpb7xlEnt-yaCHV-7IUO_hUvOtEqNQjzHA25l_rhhuk-l8E6hla0yfQbEGEQsnit9HUqfCmyd9IM0FFTJkDGankPbLs98XUlhzOuVufi7-hL27Q5UsW9X0Cryjb6GveS9WLzlN-X-fQFXhpyl |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8QTdSLH2D8tgePDtaudNuR4AhEJDsshBtpt1ZJcJg5jP73vm4DNfHirWn6kbRp3--17_d7CN0CKOdUKw0nTceWSbxtCamJpUUsKJNa6EJ2cTJyx2NvOvXDGrrbcGGUUkXwmWqZYvGXnyzjlXkqa3tg7gGfb6HtDmPULtla63sXTA-117QY2293w2AYmNgtr1X1-5VApbAf_YP_zXyImt9EPBxuTMwRqqn0GO3_0BBsoKib4u7iaQlO_vMLBgiKAdLh4EPEOQ4FnNEcB1kG1TCOLEW5P3FPLOIqb1fRZWKIyHKO78EZNTM1UdQPot7AqlIlWHNCXWoRJhxOiObUlTIhTDtSJ-aFE-AOU7ZPwXPhglMlEy0B0XGPG6E_rqnqEOE6J6ieLlN1irDWgFkcWzDlC0ZcaB13vMR3iRQ-pSQ5Qw2zPLPXUgxjVq3M-d_VN2h3ED2OZqPh-OEC7ZndKCPhLlE9z1bqCu3E7_n8Lbsu9vILrkaf7A |
| 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 |