Title :
A Codeword Weight Lower Bound for a Class of Tail-Biting Turbo Codes
Author :
Zheng Yan-Xiu ; Su, Yu.T.
Author_Institution :
Nat. Chiao Tung Univ., Hsinchu
Abstract :
This paper presents an achievable codeword weight lower bound associated with weight-2 input sequences of a class of turbo codes. The class of codes has an interleaver structure that encompasses most practical interleavers used by turbo codes. It partitions the incoming information sequence into blocks of the same size and the interleaver performs intra-block and interblock permutations. Both pre- and post-permuted blocks are individually tail-biting encoded. Following [4], we refer to the codeword associated with a weight-2 input sequence as a weight- 2 error event. We apply a special permutation function that incorporates the separate encoding concept to derive a lower bound of the weight-2 error event This lower bound reveals that (i) a larger component code period gives better distance for the weight-2 error events, and (ii) separate encoding results in improved distance if the block length is suitably chosen and is large enough.
Keywords :
block codes; turbo codes; codeword weight lower bound; interblock permutations; interleaver structure; intrablock permutations; tail-biting turbo codes; Convolutional codes; Decoding; Encoding; Interleaved codes; Product codes; Routing; Turbo codes; Upper bound;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557300