Parity Check Matrix Approach to Linear Block Codes

2014 ◽  
pp. 245-320
Author(s):  
Giovanni Cancellieri
Keyword(s):  
Block Codes ◽  
Matrix Approach ◽  
Parity Check ◽  
Parity Check Matrix ◽  
Linear Block Codes ◽  
Check Matrix ◽  
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

scholarly journals Bounds and Constructions of Locally Repairable Codes: Parity-Check Matrix Approach

2020 ◽  
Vol 66 (12) ◽  
pp. 7465-7474 ◽  
Author(s):  
Jie Hao ◽  
Shu-Tao Xia ◽  
Kenneth W. Shum ◽  
Bin Chen ◽  
Fang-Wei Fu ◽  
...  
Keyword(s):  
Matrix Approach ◽  
Parity Check ◽  
Parity Check Matrix ◽  
Check Matrix ◽  
Locally Repairable Codes

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