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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |