Reducing the Complexity of the Layer Scheduled LDPC Decoder Based on the Information Bottleneck Method

The complexity of belief propagation algorithms for decoding LDPC codes can be significantly reduced by storing the precomputed sum of messages in variable nodes. This optimization is particularly useful for layered schedule decoders, where it also simplifies the hardware implementation. To reduce t...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Problems of information transmission Ročník 60; číslo 3; s. 199 - 208
Hlavní autori: Melnikov, I. A., Uglovskii, A. Yu, Kreshchuk, A. A., Kureev, A. A., Khorov, E. M.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Moscow Pleiades Publishing 01.09.2024
Springer Nature B.V
Predmet:
639/301/1034/1035
639/925/357/995
Algorithms
Codes
Coding Theory
Communications Engineering
Complexity
Control
Decoders
Decoding
Electrical Engineering
Engineering
Information Storage and Retrieval
Lookup tables
Low density parity check codes
Messages
Networks
Nodes
Random variables
Subtraction
Sums
Systems Theory
sequential decoding
belief propagation algorithm
iterative decoding
low-density parity-check (LDPC) codes
information bottleneck method
ISSN:0032-9460, 1608-3253
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The complexity of belief propagation algorithms for decoding LDPC codes can be significantly reduced by storing the precomputed sum of messages in variable nodes. This optimization is particularly useful for layered schedule decoders, where it also simplifies the hardware implementation. To reduce the requirement for the amount of information to be processed during decoding, the information bottleneck method is used, which reduces the bit width of all updated messages. However, under this approach, re-calculation of the sum when excluding one of messages becomes complicated. The paper is devoted to development of an algorithm for construction of a discrete binary function corresponding to such subtraction. When using this algorithm, the number of stored and used lookup tables for variable nodes is reduced.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0032-9460
1608-3253
DOI:10.1134/S0032946024030049