Masking technique and encoding constraint relaxation on Low Density Parity Check Convolutional Codes

碩士 === 國立交通大學 === 電信工程研究所 === 102 === Low density parity check convolutional codes (LDPC-CCs) are usually defined as the null space of their syndrome former matrices. With a certain constraint on the syndrome former matrices, LDPC-CCs can be fast encoded by syndrome former encoders. When encoding, z...

Full description

Bibliographic Details
Main Authors: Li, Shu-Huan, 李叔桓
Other Authors: Wang, Chung-Hsuan
Format: Others
Language:zh-TW
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/72999300693796960590
id ndltd-TW-102NCTU5435009
record_format oai_dc
spelling ndltd-TW-102NCTU54350092016-07-02T04:20:29Z http://ndltd.ncl.edu.tw/handle/72999300693796960590 Masking technique and encoding constraint relaxation on Low Density Parity Check Convolutional Codes 低密度奇偶檢查迴旋碼其遮蔽機制與編碼限制條件放寬之研究 Li, Shu-Huan 李叔桓 碩士 國立交通大學 電信工程研究所 102 Low density parity check convolutional codes (LDPC-CCs) are usually defined as the null space of their syndrome former matrices. With a certain constraint on the syndrome former matrices, LDPC-CCs can be fast encoded by syndrome former encoders. When encoding, zero padding and tail biting are two often-used schemes for trellis termination. There are three topics for investigation in this thesis. Two methods used to improve the performance of the terminated LDPC-CCs and tail biting LDPCCCs are introduced in the first two topics. For the tail biting LDPC-CCs, masking technique is used to improve the bit-error-rate (BER) performance. From the viewpoint of trapping sets, the performance improvement is then discussed. The variations on encoder and decoder of the tail biting LDPC-CCs corresponding to the masking technique are also proposed. For the terminated LDPC-CCs, by analyzing the structure of its syndrome former encoder, wesuggest to avoid sending some known bits when codewords are transmitted, thus alleviating the possible rate-loss. Simulation results show that the codes utilizing these two methods have much better performance. In the last topic, we show that syndrome former matrices violating the constraint, which make fast encoding feasible, are not necessarily with poor BER performance. Thus we relax the constraint on syndrome former matrices of LDPC-CCs. Under the relaxed constraint, the encoding method is then presented. Wang, Chung-Hsuan 王忠炫 2013 學位論文 ; thesis 46 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立交通大學 === 電信工程研究所 === 102 === Low density parity check convolutional codes (LDPC-CCs) are usually defined as the null space of their syndrome former matrices. With a certain constraint on the syndrome former matrices, LDPC-CCs can be fast encoded by syndrome former encoders. When encoding, zero padding and tail biting are two often-used schemes for trellis termination. There are three topics for investigation in this thesis. Two methods used to improve the performance of the terminated LDPC-CCs and tail biting LDPCCCs are introduced in the first two topics. For the tail biting LDPC-CCs, masking technique is used to improve the bit-error-rate (BER) performance. From the viewpoint of trapping sets, the performance improvement is then discussed. The variations on encoder and decoder of the tail biting LDPC-CCs corresponding to the masking technique are also proposed. For the terminated LDPC-CCs, by analyzing the structure of its syndrome former encoder, wesuggest to avoid sending some known bits when codewords are transmitted, thus alleviating the possible rate-loss. Simulation results show that the codes utilizing these two methods have much better performance. In the last topic, we show that syndrome former matrices violating the constraint, which make fast encoding feasible, are not necessarily with poor BER performance. Thus we relax the constraint on syndrome former matrices of LDPC-CCs. Under the relaxed constraint, the encoding method is then presented.
author2 Wang, Chung-Hsuan
author_facet Wang, Chung-Hsuan
Li, Shu-Huan
李叔桓
author Li, Shu-Huan
李叔桓
spellingShingle Li, Shu-Huan
李叔桓
Masking technique and encoding constraint relaxation on Low Density Parity Check Convolutional Codes
author_sort Li, Shu-Huan
title Masking technique and encoding constraint relaxation on Low Density Parity Check Convolutional Codes
title_short Masking technique and encoding constraint relaxation on Low Density Parity Check Convolutional Codes
title_full Masking technique and encoding constraint relaxation on Low Density Parity Check Convolutional Codes
title_fullStr Masking technique and encoding constraint relaxation on Low Density Parity Check Convolutional Codes
title_full_unstemmed Masking technique and encoding constraint relaxation on Low Density Parity Check Convolutional Codes
title_sort masking technique and encoding constraint relaxation on low density parity check convolutional codes
publishDate 2013
url http://ndltd.ncl.edu.tw/handle/72999300693796960590
work_keys_str_mv AT lishuhuan maskingtechniqueandencodingconstraintrelaxationonlowdensityparitycheckconvolutionalcodes
AT lǐshūhuán maskingtechniqueandencodingconstraintrelaxationonlowdensityparitycheckconvolutionalcodes
AT lishuhuan dīmìdùqíǒujiǎncháhuíxuánmǎqízhēbìjīzhìyǔbiānmǎxiànzhìtiáojiànfàngkuānzhīyánjiū
AT lǐshūhuán dīmìdùqíǒujiǎncháhuíxuánmǎqízhēbìjīzhìyǔbiānmǎxiànzhìtiáojiànfàngkuānzhīyánjiū
_version_ 1718331852211617792