Back to Search
Start Over
Variable-Node-Shift Based Architecture for Probabilistic Gradient Descent Bit Flipping on QC-LDPC Codes
- Source :
- IEEE Transactions on Circuits and Systems I: Regular Papers, IEEE Transactions on Circuits and Systems I: Regular Papers, IEEE, 2017, pp.1-13. ⟨10.1109/TCSI.2017.2777802⟩, IEEE Transactions on Circuits and Systems I: Regular Papers, 2017, pp.1-13. ⟨10.1109/TCSI.2017.2777802⟩
- Publication Year :
- 2018
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 2018.
-
Abstract
- Probabilistic gradient descent bit-flipping (PGDBF) is a hard-decision decoder for low-density parity-check (LDPC) codes, which offers a significant improvement in error correction, approaching the performance of soft-information decoders on the binary symmetric channel. However, this outstanding performance is known to come with an augmentation of the decoder complexity, compared to the non-probabilistic gradient descent bit flipping (GDBF), becoming a drawback of this decoder. This paper presents a new approach to implementing PGDBF decoding for quasi-cyclic LDPC (QC-LDPC) codes, based on the so-called variable-node-shift architecture (VNSA). In VNSA-based PGDBF implementations, the regularity of QC-LDPC connection networks is used to cyclically shift the memory of the decoder, leading to the fact that, a variable node (VN) is processed by different computing units during the decoding process. With this modification, the probabilistic effects in VN operations can be produced by implementing different types of processing units, without requirement of a probabilistic signal generator. The VNSA is shown to further improve the decoding performance of the PGDBF, with respect to other hardware implementations reported in the literature, while reducing the complexity below that of the GDBF. The efficiency of the VNSA is proven by ASIC synthesis results and by decoding simulations.
- Subjects :
- [INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR]
Computer science
020208 electrical & electronic engineering
Probabilistic logic
020206 networking & telecommunications
Data_CODINGANDINFORMATIONTHEORY
02 engineering and technology
Binary symmetric channel
Application-specific integrated circuit
0202 electrical engineering, electronic engineering, information engineering
Node (circuits)
[SPI.NANO]Engineering Sciences [physics]/Micro and nanotechnologies/Microelectronics
Electrical and Electronic Engineering
Low-density parity-check code
Error detection and correction
Gradient descent
[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing
Algorithm
ComputingMilieux_MISCELLANEOUS
Decoding methods
Subjects
Details
- ISSN :
- 15580806 and 15498328
- Volume :
- 65
- Database :
- OpenAIRE
- Journal :
- IEEE Transactions on Circuits and Systems I: Regular Papers
- Accession number :
- edsair.doi.dedup.....c69bee73ffc3ae7a102f53754c8645f6