Abstract
In this paper we propose a woven block code construction based on two convolutional codes. We also propose a soft-input decoder that allows this construction to have better error correction performance than the turbo codes with a conventional decoder. Computer simulation has showed a 0.1 dB energy gain relative to the LTE turbo code. Asymptotically the proposed code has distance greater than the product of free distances of component codes.
This work has been supported by RScF, research project No. 14-50-00150. This work was carried out using high-performance computing resources of federal center for collective usage at NRC “Kurchatov Institute”, http://computing.kiae.ru/.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bahl, L., Cocke, J., Jelinek, F., Raviv, J.: Optimal decoding of linear codes for minimizing symbol error rate (corresp.). IEEE Trans. Inf. Theory 20(2), 284–287 (1974). doi:10.1109/tit.1974.1055186
Bazzi, L., Mahdian, M., Spielman, D.A.: The minimum distance of turbo-like codes. IEEE Trans. Inf. Theory 55(1), 6–15 (2009). doi:10.1109/tit.2008.2008114
Benedetto, S., Divsalar, D., Montorsi, G., Pollara, F.: Serial concatenation of interleaved codes: performance analysis, design, and iterative decoding. IEEE Trans. Inf. Theory 44(3), 909–926 (1998). doi:10.1109/18.669119
Bocharova, I.E., Kudryashov, B.D., Johannesson, R., Zyablov, V.V.: Asymptotically good woven codes with fixed constituent convolutional codes. In: Proceeding of ISIT 2007. IEEE, June 2007. doi:10.1109/isit.2007.4557169
Freudenberger, J., Bossert, M., Zyablov, V., Shavgulidze, S.: Woven codes with outer warp: variations, design, and distance properties. IEEE J. Sel. Areas Commun. 19(5), 813–824 (2001). doi:10.1109/49.924865
Gazi, O., Yilmaz, A.O.: Turbo product codes based on convolutional codes. ETRI J. 28(4), 453–460 (2006). doi:10.4218/etrij.06.0105.0187
Höst, S., Johannesson, R., Zyablov, V.: Woven convolutional codes. I. encoder properties. IEEE Trans. Inf. Theory 48(1), 149–161 (2002). doi:10.1109/18.971745
Höst, S., Johannesson, R., Zyablov, V.V.: A first encounter with binary woven convolutional codes. In: 4th International Symposium on Communication Theory and Applications (1997)
Jordan, R., Höst, S., Johannesson, R., Bossert, M., Zyablov, V.: Woven convolutional codes II: decoding aspects. IEEE Trans. Inf. Theory 50(10), 2522–2529 (2004). doi:10.1109/tit.2004.834790
Sidorenko, V., Bossert, M., Vatta, F.: Properties and encoding aspects of direct product convolutional codes. In: Proceeding ISIT 2012, pp. 2351–2355. IEEE, July 2012. doi:10.1109/isit.2012.6283934
Zhilin, I., Kreshchuk, A., Zyablov, V.: On the code distance of a woven block code construction. In: 2017 IEEE International Symposium on Information Theory (ISIT 2017), Aachen, Germany, pp. 16–20, June 2017
Zhilin, I., Zyablov, V., Zigangirov, D.: A binary block concatenated code based on two convolutional codes. In: Fifteenth International Workshop on Algebraic and Combinatorial Coding Theory ACCT2016, pp. 307–312, June 2016
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kreshchuk, A., Zhilin, I., Zyablov, V. (2017). On the Performance of Block Woven Codes Constructions with Row-Wise Permutations. In: Barbero, Á., Skachek, V., Ytrehus, Ø. (eds) Coding Theory and Applications. ICMCTA 2017. Lecture Notes in Computer Science(), vol 10495. Springer, Cham. https://doi.org/10.1007/978-3-319-66278-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-66278-7_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66277-0
Online ISBN: 978-3-319-66278-7
eBook Packages: Computer ScienceComputer Science (R0)