Parity-Check Density Versus Performance of Binary Linear Block Codes: New Bounds and Applications

2007 ◽  
Vol 53 (2) ◽  
pp. 550-579 ◽  
Author(s):  
Gil Wiechman ◽  
Igal Sason
Keyword(s):  
Block Codes ◽  
Parity Check ◽  
Linear Block Codes ◽  
Linear Block

STOCHASTIC DECODING OF LINEAR BLOCK CODES USING CHECK MATRIX

2021 ◽  
pp. 79-84
Author(s):  
А.В. Башкиров ◽  
И.В. Свиридова ◽  
М.В. Хорошайлова ◽  
О.В. Свиридова
Keyword(s):  
Turbo Code ◽  
Stochastic Approach ◽  
Block Codes ◽  
Parity Check ◽  
Trust Propagation ◽  
Linear Block Codes ◽  
Rs Codes ◽  
Propagation Algorithm ◽  
Stochastic Decoding ◽  
Linear Block

Для итеративного декодирования на графах используется новый альтернативный подход - это стохастическое декодирование. Возможность стохастического декодирования была недавно предложена для декодирования LDPC-кодов. Эта статья расширяет применение стохастического подхода для декодирования линейных блочных кодов с помощью проверочных матриц (PCM), таких как коды Боуза - Чоудхури - Хоквингема (BCH), коды Рида - Соломона (RS) и блочные турбокоды на основе компонентов кодов BCH. Показано, как стохастический подход способен генерировать информацию мягкого выхода для итеративного декодирования с мягким входом и мягким выходом Soft - Input Soft - Output (SISO). Описывается структура стохастических переменных узлов высокой степени, используемых в кодах с помощью проверочных матриц PCM. Результаты моделирования для кода BCH (128, 120), кода RS (31, 25) и RS (63, 55) и турбокода блока BCH (256, 121) и (1024, 676) демонстрируют эффективность декодирования при закрытии к итеративному декодеру SISO с реализацией с плавающей запятой. Эти результаты показывают производительность декодирования, близкую к адаптивному алгоритму распространения доверия и/или турбо-ориентированному адаптированному алгоритму распространения доверия Stochastic decoding capability has recently been proposed for decoding LDPC codes. This paper expands on the application of the stochastic approach to decoding linear block codes using parity check matrices (PCMs) such as Bose-Chowdhury-Hawkingham (BCH) codes, Reed-Solomon (RS) codes, and BCH component-based block turbo codes. We show how the stochastic approach is able to generate soft-output information for iterative decoding with soft-input and soft-output Soft-Input Soft-Output (SISO). We describe the structure of high degree stochastic node variables used in codes using PCM parity check matrices. Simulation results for BCH code (128, 120), RS code (31, 25) and RS (63, 55), and BCH block turbo code (256, 121) and (1024, 676) demonstrate the decoding efficiency on close to SISO iterative decoder with floating point implementation. These results show decoding performance close to the adaptive trust propagation algorithm and / or turbo-oriented adapted trust propagation algorithm

scholarly journals Stochastic Decoding of Linear Block Codes With High-Density Parity-Check Matrices

2008 ◽  
Vol 56 (11) ◽  
pp. 5733-5739 ◽  
Author(s):  
S. Sharifi Tehrani ◽  
C. Jego ◽  
Bo Zhu ◽  
W.J. Gross
Keyword(s):  
Block Codes ◽  
High Density ◽  
Parity Check ◽  
Linear Block Codes ◽  
Stochastic Decoding ◽  
Linear Block

Advanced Information of Parity Bits for Decoding Short Linear Block Codes Using the A* Algorithm

2013 ◽  
Vol 61 (4) ◽  
pp. 1201-1211 ◽  
Author(s):  
Chia-Fu Chang ◽  
Tien-Yu Lin ◽  
Chao-Liang Tai ◽  
Mao-Chao Lin
Keyword(s):  
Block Codes ◽  
A Algorithm ◽  
Linear Block Codes ◽  
Linear Block
Sign in / Sign up

Export Citation Format

Share Document