Documente Academic
Documente Profesional
Documente Cultură
Parity Check is simple but powerful logic in error detection and correction.
Using this simple method extra parity bits are added while sending message data.
performance/complexity ratio.
Types Of decoding
Check all
Receive Soft Hard Calculate If all Are
Syndrome
Values Decision Syndrome zero END
Values
‘E’ is the reliability metric, its values gives an idea of how erroneous
each bit is. E is a real number.
E is calculated by primarily using syndrome and soft values in Modified
BF algorithms whereas in SPA its calculated using message passing and
complex calculations.
By convention the algorithm is designed in such that :
1 1
+ ς
2 2 𝑖′ ∈𝐵𝑗 ,𝑖′ ≠𝑖
tanh 𝑀𝑗,𝑖′ Τ2
𝐸𝑗,𝑖 = 𝑙𝑜𝑔 1 1
− ς
2 2 𝑖′ ∈𝐵𝑗 ,𝑖′ ≠𝑖
tanh 𝑀𝑗,𝑖′ Τ2
Mj,i’ is the information obtained from other nodes excluding the node for which Ej,i
is calculated.
SPA.
RELIABILTY EXPRESION OF ALGORITHMS
Considering only the magnitude values of the sent and received signals we
can approximately say that lower the magnitude higher the noise and less
reliable is the value obtained for that bit.
Higher the noise ,lower the the resulting magnitude hence less reliable is the
bit.
Proposed En Expression
flipping algorithm
SIMULATIONS AND RESULTS
n=4095,m=3368
Code words were generated from a open source code published for LDPC
research.
Each resultant code word was decoded with the above discussed
algorithms.
SIMULATIONS AND RESULTS
At the end Avg.BER for each SNR was calculated and plotted .
Avg. iterations required to converge was calculated for each SNR and
plotted.
Performance Comparison
Performance Analysis
As we can see from the BER graph the Proposed Variable Reliability Based
account the extrinsic information from check nodes performs better than
simple BFA,MWBF,WBF,and GDBF.
Gain Comparison
GNU Radio is open source software which provides signal processing blocks
for Software Defined Radio.
Custom Blocks were created for Simple BFA and Proposed BFA
Text File was used as message .It was unpacked to form message bits.
Calculate
Syndrome No Reliability Bit Flipping
Calculation Initilization
Feedback
FUTURE MODIFICATIONS- ---MULTI-BIT FLIPPING USING
THRESHOLD
R. G. Gallager, “low-density parity-check codes”, IRE Trans. Inf. Theory, vol. 8, pp. 21-28, Jan. 1962.
G. Sundararajan et al., “Noisy Gradient Descent Bit-Flip Decoding for LDPC Codes”, Communications IEEE Transactions on, vol. 62, no.
J. Zhang, M. Fossorier, “A modified weighted bit-flipping decoding of low-density parity-check codes”, IEEE commun. Lett., vol. 8, no. 3,
M. Jiang, C. Zhao, Z. Shi, Y. Chen, “An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes”, IEEE
Sarah J. Johnson, “Encoding,” in Introducing Low-Density Parity-Check Codes, vol. 1, Wiley Encyclopaedia of Telecommunications, 2003,
pp.17-20.
Haigang Zhangi , Dongfeng Yuani , and Cheng-Xiang WangH, “A Modified Weighted Bit-Flipping Algorithm for LDPC Codes”,
Julian Webber, Toshihiko Nishimura, Takeo Ohgane and Yasutaka Ogawa “Investigation of simple threshold shifting for bit-flip
decoding” 14th International Symposium on Wireless Personal Multimedia Communications (WPMC) , Oct.2011 , INSPEC Accession
Number: 12386910.
REFERENCES
F. Guo and L. Hanzo, “Reliability ratio based weighted bit-flipping decoding for LDPC codes,” IEE Electron. Lett., vol. 40, no. 21, pp. 1356- 1358, Oct.
2004.
Juntan Zhang and Marc P. C. Fossorier, Senior Member, IEEE, “A Modified Weighted Bit-Flipping Decoding of Low-Density Parity-Check Codes”
, IEEE Communications Letters , Volume: 8, Issue: 3, March 2004, INSPEC Accession Number: 7916871
Dajun Qian, Ming Jiang, Chunming Zhao and Xiaofu Wu ,“A Modification to Weighted Bit-Flipping Decoding Algorithm for LDPC Codes based on
Reliability Adjustment”, IEEE International Conference on Communications,May 2008, INSPEC Accession Number: 10041289.
Chunli Wang, Xiaofu Wu, and Wei-Ping Zhu, “A Self-Normalized Weighted Bit-Flipping Decoding Algorithm for LDPC Codes”, 8th International
Conference on Wireless Communications & Signal Processing (WCSP), Oct. 2016, INSPEC Accession Number: 16497754
Haiyi Huang, Yige Wang and Gang Wei, “Combined Modified Weighted Bit-Flipping Decoding of Low-Density Parity-Check Codes” , International
Conference on Wireless Communications and Signal Processing (WCSP),Oct. 2012, INSPEC Accession Number: 13596702
Gaoyuan Zhang, Liang Zhou, Hong Wen , “Modified channel-independent weighted bit flipping decoding algorithm for low-density-parity-check
codes” , IET Communications, December 2013 , doi: 10.1049/iet-com.2013.0753
Haiyi Huang, Yige Wang, Gang Wei , Mixed modified weighted bit-flipping decoding of low-density parity-check codes , IET Communications ,