Paper Info
Title
Exponential Error Bounds and Decoding Complexity for Block Codes Constructed by Unit Memory Trellis Codes of Branch Length Two
Abstract
Performance of block codes constructed by unit memory (UM) trellis codes is discussed from random coding arguments. There are three methods to obtain block codes from trellis codes, i.e., those of (a) Tail Termination (TT), (b) Direct Truncation (DT), and (c) Tail Biting (TB). In this paper, we derive exponential error bounds and decoding complexity for block codes constructed by the UM trellis codes of branch length two based on the above three methods to uniformly discuss their performance. For the UM trellis codes of branch length two, the error exponent of the tail biting unit memory (TB-UM) trellis codes is shown to be larger than or equal to those of the ordinary block codes, the tail termination unit memory (TT-UM) and the direct truncation unit memory (DT-UM) trellis codes for all rates less than the capacity. Decoding complexity for the TB-UM trellis codes of branch length two exhibits interesting property since their trellis diagrams become simple. Taking into account of the asymptotic decoding complexity, the TB-UM trellis codes are also shown to have a smaller upper bound on the probability of decoding error compared to the ordinary block codes for the same rate with the same decoding complexity.
Year
DOI
Venue
2019
10.1109/CISS.2019.8692938
2019 53rd Annual Conference on Information Sciences and Systems (CISS)
Field
DocType
ISBN
Truncation,Unit memory,Discrete mathematics,Mathematical optimization,Random coding,Exponential error,Computer science,Upper and lower bounds,Block code,Error exponent,Decoding methods
Conference
978-1-7281-1151-3
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Shigeichi Hirasawa1322150.91
Hideki Yagi26422.03
Manabu Kobayashi3117.44
Masao Kasahara4290147.60