Iterative Twisted Squaring Construction of Binary Trellis

• Main Authors: Ji-Kuen Jan, 詹益坤
• Other Authors: Shang-Chih Ma
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/51950546906388452943

碩士 === 中原大學 === 電機工程研究所 === 94 === This paper attempts to apply trellis of linear block codes that constructed by SC (squaring sonstruction) into BCM (block coded modulation). Different from convolutional codes and turbo codes, the difficulty and complexity of trellis of linear block codes will increase along with code lengths. Easier than the traditional methods, the application of squaring construc- tion can span the longer codes from the shorter codes; furth- ermore, it lowers the complexity of Viterbi algorithm, which means fewer addition and comparison. Following the concept of block coded modulation, it constructs the codes with code lengths and code rates that correspond with our expectations, and then we can bring it in one level of block code modulation to obtain better performance without too many decoding compu- tations.