METHOD FOR DECODING LONG BLOCK CODE USING VITERBI ALGORITHM Russian patent published in 2021 - IPC H03M13/43 

Abstract RU 2747881 C1

FIELD: transmission of encoded messages.

SUBSTANCE: invention relates to the field of transmission of encoded messages. The technical result is achieved in the method of decoding a long block code using the Viterbi algorithm, in which the incoming code stream is received as an infinite convolutional code and fed by subblocks of n0 code symbols to the input of the Viterbi decoder, and after receiving by the decoder all code subblocks are fed to the decoder again the same code subblocks , after which the decoding process is interrupted and the decision symbols of the Viterbi decoder are selected, which are at a distance of at least the number of symbols from the place of reception of the last code subblock of size n0, while after receiving a longer part of the code stream, the adopted decision symbols along all paths are replaced with the calculated symbols - decisions of the decoder and replace the paths of the received part of the codestream stored by the AV decoder with a single final decision vector and store the total number of symbols closest to the receiving location, and the middle part of the decision vector is transmitted to the recipient of the original message.

EFFECT: expanding the range of technical means that can be used to decode block codes while reducing requirements for decoder memory.

1 cl

Similar patents RU2747881C1

Title Year Author Number
METHOD OF ENCODING AND DECODING BLOCK CODE USING VITERBI ALGORITHM 2015
  • Zolotarev Valerij Vladimirovich
  • Ovechkin Pavel Vladimirovich
RU2608872C1
METHOD FOR INJECTOR DECODING OF CONVOLUTION CODES 2020
  • Zolotarev Valerij Vladimirovich
RU2741062C1
DEVICE FOR DECODING LINEAR CODES 1992
  • Zolotarev Valerij Vladimirovich
RU2035123C1
METHOD FOR DECODING LINEAR CASCADE CODE 2017
  • Zolotarev Valerij Vladimirovich
RU2667370C1
METHOD OF ACCELERATED DECODING OF A LINEAR CODE 2018
  • Zolotarev Valerij Vladimirovich
RU2699833C1
METHOD OF DECODING INFORMATION USING CONVOLUTIONAL CODES 2016
  • Zolotarev Valerij Vladimirovich
RU2637487C1
METHOD OF DECODING NOISE-IMMUNE CODE 2007
  • Zolotarev Valerij Vladimirovich
RU2377722C2
METHOD FOR AND DETECTION AND CORRECTION OF ERASED POTIONS OF RECEIVED DIGITAL INFORMATION 2015
  • Zolotarev Valerij Vladimirovich
RU2611235C1
METHOD OF DECODING NOISE-IMMUNE CODE 2014
  • Zolotarev Valerij Vladimirovich
RU2557454C1
METHOD FOR DECODING A NOISE-IMMUNE CODE 2020
  • Zolotarev Valerij Vladimirovich
RU2721937C1

RU 2 747 881 C1

Authors

Zolotarev Valerij Vladimirovich

Dates

2021-05-17Published

2020-10-21Filed