Skip to main content
Problems of Information TransmissionVolume 59, Issue 3, July 2023, Pages 181-203

Convolutional Codes with Optimum Bidirectional Distance Profile(Article)

  Save all to author list
  • Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

Abstract

We define the bidirectional distance profile (BDP) of a convolutional code as the minimum of the distance profiles of the code and its corresponding “reverse” code. We present tables of codes with the optimum BDP (OBDP), which minimize the average complexity of bidirectional sequential decoding algorithms. The computer search is accelerated by the facts that optimum distance profile (ODP) codes of larger memory must have ODP codes of smaller memory as their “prefixes”, and that OBDP codes can be obtained by “concatenating” ODP and reverse ODP codes of smaller memory. We compare the performance of OBDP codes and other codes by simulation. © Pleiades Publishing, Inc. 2023.

Author keywords

bidirectional decodingconvolutional codesdistance profile

Indexed keywords

Engineering controlled terms:ConvolutionDecoding
Engineering uncontrolled termsAverage complexityBidirectional decodingComputer searchDistance profilesPerformanceSequential decoding algorithm
Engineering main heading:Convolutional codes

Funding details

Funding sponsor Funding number Acronym
Ministarstvo Prosvete, Nauke i Tehnološkog Razvoja451-03-68/2020-14/200156MPNTR
  • 1

    This research has been supported by the Ministry of Education, Science and Technological Development of the Republic of Serbia, through the project no. 451-03-68/2020-14/200156: “Innovative Scientific and Artistic Research from the FTS Domain.”

  • ISSN: 00329460
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1134/S0032946023030018
  • Document Type: Article
  • Publisher: Pleiades Publishing

  Stanojević, I.; Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia;
© Copyright 2024 Elsevier B.V., All rights reserved.

Cited by 2 documents

Endovitskiy, E. , Tutelian, S. , Chemrov, K.
Impact of Explicit Channel Sounding Period on the Wi-Fi MU-MIMO Performance
(2024) 2024 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2024
Bankov, D. , Krasilov, A. , Otmakhov, A.
Enhancing 5G V2X Mode 2 for Sporadic Traffic
(2024) 2024 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2024
View details of all 2 citations
{"topic":{"name":"Convolutional Code; Viterbi Algorithm; Information Theory","id":26112,"uri":"Topic/26112","prominencePercentile":31.719574,"prominencePercentileString":"31.720","overallScholarlyOutput":0},"dig":"cbe282d222d34b998d4f7ea85d69849dc57d8ca31fa0fe654e9047ac4098c1eb"}

SciVal Topic Prominence

Topic:
Prominence percentile: