Suppressing Error Floors in SCPPM via an Efficient CRC-aided List Viterbi Decoding Algorithm

List Viterbi decoders are a very effective way to improve the performance of block codes in combination with an error detection outer code. In this work, we combine an efficient serial list Viterbi decoder design with an existing serially-concatenated, convolutionally-encoded, pulse position modulat...

Full description

Saved in:
Bibliographic Details
Published in:2023 12th International Symposium on Topics in Coding (ISTC) pp. 1 - 5
Main Authors: Antonini, Amaael, Sui, Wenhui, Towell, Brendan, Divsalar, Dariush, Hamkins, Jon, Wesel, Richard D.
Format: Conference Proceeding
Language:English
Published: IEEE 04.09.2023
Subjects:
Channel codes
Complexity theory
Convolutional codes
Decoding
Error probability
Feature extraction
list decoding
space Comms
Space communications
Viterbi algorithm
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract List Viterbi decoders are a very effective way to improve the performance of block codes in combination with an error detection outer code. In this work, we combine an efficient serial list Viterbi decoder design with an existing serially-concatenated, convolutionally-encoded, pulse position modulated code (SCPPM) used in space communication, that exhibits poor performance because of an error floor. The SCPPM code features a 32-bit CRC that provides powerful error detection capability and an outer four-state convolutional code that makes it suitable for a list Viterbi decoder. The system's code is very long, consisting of 15, 120 bits, which renders a high complexity decoder impractical, while the high error detection allows for a list decoder with very low undetected error probability. We use a very efficient list Viterbi decoder algorithm to avoid most of the redundant operations to produce low complexity serial list Viterbi decoder. The combined system reduces the error floor, moderately for the original version of the system, and completely suppresses it when the code length is increased to four times longer.
AbstractList List Viterbi decoders are a very effective way to improve the performance of block codes in combination with an error detection outer code. In this work, we combine an efficient serial list Viterbi decoder design with an existing serially-concatenated, convolutionally-encoded, pulse position modulated code (SCPPM) used in space communication, that exhibits poor performance because of an error floor. The SCPPM code features a 32-bit CRC that provides powerful error detection capability and an outer four-state convolutional code that makes it suitable for a list Viterbi decoder. The system's code is very long, consisting of 15, 120 bits, which renders a high complexity decoder impractical, while the high error detection allows for a list decoder with very low undetected error probability. We use a very efficient list Viterbi decoder algorithm to avoid most of the redundant operations to produce low complexity serial list Viterbi decoder. The combined system reduces the error floor, moderately for the original version of the system, and completely suppresses it when the code length is increased to four times longer.
Author Hamkins, Jon
Antonini, Amaael
Sui, Wenhui
Divsalar, Dariush
Towell, Brendan
Wesel, Richard D.
Author_xml – sequence: 1
  givenname: Amaael
  surname: Antonini
  fullname: Antonini, Amaael
  email: amaael@ucla.edu
  organization: University of California,Department of Electrical and Computer Engineering,Los Angeles,CA,USA,90095
– sequence: 2
  givenname: Wenhui
  surname: Sui
  fullname: Sui, Wenhui
  email: wenhui.sui@ucla.edu
  organization: University of California,Department of Electrical and Computer Engineering,Los Angeles,CA,USA,90095
– sequence: 3
  givenname: Brendan
  surname: Towell
  fullname: Towell, Brendan
  email: brendan.towell@ucla.edu
  organization: University of California,Department of Electrical and Computer Engineering,Los Angeles,CA,USA,90095
– sequence: 4
  givenname: Dariush
  surname: Divsalar
  fullname: Divsalar, Dariush
  email: Dariush.Divsalar@jpl.nasa.gov
  organization: Jet Propulsion Laboratory, California Instute of Technology,Pasadena,CA,USA,91109
– sequence: 5
  givenname: Jon
  surname: Hamkins
  fullname: Hamkins, Jon
  email: Jon.Hamkins@jpl.nasa.gov
  organization: Jet Propulsion Laboratory, California Instute of Technology,Pasadena,CA,USA,91109
– sequence: 6
  givenname: Richard D.
  surname: Wesel
  fullname: Wesel, Richard D.
  email: wesel@ucla.edu
  organization: University of California,Department of Electrical and Computer Engineering,Los Angeles,CA,USA,90095
BookMark eNo1j8tKw0AUQEfQhdb-geD8QOK9M3kuS0y1ELGY6kook8ydeiFNwiQK_r2Kujq7wzkX4rQfehLiGiFEhPxmU--KOFU6DRUoHSKoVMdRdiKWeZpnOgatEsTkXLzW7-PoaZq4P8jS-8HLdTcMfpLcy7rYbh_kBxtpelk6xy1TP8viqQgMW7Ky4mmWLzyTb1jeUjvYH82qOwye57fjpThzppto-ceFeF6Xu-I-qB7vNsWqChgxnwPdmNi231kmySNro9RpaBzEBikHNKp1yiUIYG3qMKMmzkA31oIGMlmGVi_E1a-XiWg_ej4a_7n_n9ZfeZ9RYA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISTC57237.2023.10273548
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/IET 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
EISBN 9798350326116
EndPage 5
ExternalDocumentID 10273548
Genre orig-research
GrantInformation_xml – fundername: National Science Foundation
  funderid: 10.13039/100000001
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i119t-3ba5dc983a694dd47f30bf05a1e901a2cf2f6100dd7f18eb5803bdd030ea881d3
IEDL.DBID RIE
IngestDate Wed Oct 18 05:40:17 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i119t-3ba5dc983a694dd47f30bf05a1e901a2cf2f6100dd7f18eb5803bdd030ea881d3
PageCount 5
ParticipantIDs ieee_primary_10273548
PublicationCentury 2000
PublicationDate 2023-Sept.-4
PublicationDateYYYYMMDD 2023-09-04
PublicationDate_xml – month: 09
  year: 2023
  text: 2023-Sept.-4
  day: 04
PublicationDecade 2020
PublicationTitle 2023 12th International Symposium on Topics in Coding (ISTC)
PublicationTitleAbbrev ISTC
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8505536
Snippet List Viterbi decoders are a very effective way to improve the performance of block codes in combination with an error detection outer code. In this work, we...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Channel codes
Complexity theory
Convolutional codes
Decoding
Error probability
Feature extraction
list decoding
space Comms
Space communications
Viterbi algorithm
Title Suppressing Error Floors in SCPPM via an Efficient CRC-aided List Viterbi Decoding Algorithm
URI https://ieeexplore.ieee.org/document/10273548
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5uePCk4sTf5OA1M2nSpjlK3VCYo7g5dhBG0qSzMFvpuv39JtmmePDgLYTwAnk83kvyfe8D4BYb7rBPDEUZ54gZhpHIaYR4rpkIiM6oZ71PBnw4jKdTkW7J6p4LY4zx4DPTdUP_l6-rbOWeymyE22RrS-wWaHEebchaW8wWweLuaTROQh5Q3nWa4N3d6l-6KT5t9A__ueER6PwQ8GD6nVqOwZ4pT8CbU-D0sNVyDnt1XdWwv6iqegmLEo6SNH2G60JCWcKe7wthTcPkJUGuCaSGA-tPOHGEY1XAB3vpdJbh_WJe1UXz_tEBr_3eOHlEW3EEVBAiGkSVDHUmYiojwbRmPKdY5TiUxNgUL4MsD3JbGmGteU5io8IYU6W1jWkjY1uk0lPQLqvSnAFoXMcdZUIliWRcxcIVYVmQ00ASorA4Bx13NLPPTf-L2e5ULv6YvwQHzgEeicWuQLupV-Ya7GfrpljWN95rX5AcmP0
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA46BT2pOPG3OXjtTJp0aY5SNzbsxnBz7CCMpElnYbbSdfv7TbJN8eDBWwjhBfJ4vJfk-94HwD3SzGKfqNdMGPOopsjjKWl6LFWU-1glxLHexzHr98PJhA82ZHXHhdFaO_CZbtih-8tXRbK0T2Umwk2yNSX2LtgLKPXRmq61QW1hxB-6w1EUMJ-whlUFb2zX_1JOcYmjffTPLY9B_YeCBwffyeUE7Oj8FLxZDU4HXM1nsFWWRQnb86IoFzDL4TAaDHpwlQkocthynSGMaRi9RJ5tA6lgbDwKx5ZyLDP4ZK6d1jJ8nM-KMqveP-rgtd0aRR1vI4_gZRjzyiNSBCrhIRFNTpWiLCVIpigQWJskL_wk9VNTHCGlWIpDLYMQEamUiWotQlOmkjNQy4tcnwOobc8dqQMpsKBMhtyWYYmfEl9gLBG_AHV7NNPPdQeM6fZULv-YvwMHnVEvnsbd_vMVOLTOcLgseg1qVbnUN2A_WVXZorx1HvwCtIScRA
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%3Abook&rft.genre=proceeding&rft.title=2023+12th+International+Symposium+on+Topics+in+Coding+%28ISTC%29&rft.atitle=Suppressing+Error+Floors+in+SCPPM+via+an+Efficient+CRC-aided+List+Viterbi+Decoding+Algorithm&rft.au=Antonini%2C+Amaael&rft.au=Sui%2C+Wenhui&rft.au=Towell%2C+Brendan&rft.au=Divsalar%2C+Dariush&rft.date=2023-09-04&rft.pub=IEEE&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FISTC57237.2023.10273548&rft.externalDocID=10273548