TY - GEN
T1 - From block to convolutional codes using block distances
AU - Sidorenko, Vladimir
AU - Medina, Carlos
AU - Bossert, Martin
PY - 2007
Y1 - 2007
N2 - It is well known that convolutional codes can be considered as block codes over a field of rational functions. Being a block code, every convolutional code has "block" distance dB. The free distance df of a convolutional code is lower bounded by dB, df ≥ dB With this approach, every method of designing or combining block codes immediately gives a method to design or to combine convolutional codes. The block distance dB of the new convolutional code is known (or can be estimated), this gives a lower bound for the free distance of the new convolutional code. We investigate the properties of block distance and show that block distance of blocked convolutional codes reaches free distance. The proposed method is demonstrated for Reed-Solomon codes, for the direct product codes and for bipartite graph codes. For these examples, bounds of type d f ≥ dB and improved bounds are obtained.
AB - It is well known that convolutional codes can be considered as block codes over a field of rational functions. Being a block code, every convolutional code has "block" distance dB. The free distance df of a convolutional code is lower bounded by dB, df ≥ dB With this approach, every method of designing or combining block codes immediately gives a method to design or to combine convolutional codes. The block distance dB of the new convolutional code is known (or can be estimated), this gives a lower bound for the free distance of the new convolutional code. We investigate the properties of block distance and show that block distance of blocked convolutional codes reaches free distance. The proposed method is demonstrated for Reed-Solomon codes, for the direct product codes and for bipartite graph codes. For these examples, bounds of type d f ≥ dB and improved bounds are obtained.
UR - http://www.scopus.com/inward/record.url?scp=51649117313&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2007.4557567
DO - 10.1109/ISIT.2007.4557567
M3 - Conference contribution
AN - SCOPUS:51649117313
SN - 1424414296
SN - 9781424414291
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2331
EP - 2335
BT - Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007
T2 - 2007 IEEE International Symposium on Information Theory, ISIT 2007
Y2 - 24 June 2007 through 29 June 2007
ER -