Woven convolutional graph codes with large free distances
โ Scribed by I. E. Bocharova; F. Hug; R. Johannesson; B. D. Kudryashov
- Book ID
- 110179866
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 2011
- Tongue
- English
- Weight
- 557 KB
- Volume
- 47
- Category
- Article
- ISSN
- 0032-9460
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The minimum free distance of a convolutional code is the most important factor affecting its error correcting capability. An easy to implement, systematic method for computing the minimum free distance is presented. The computer search is minimized by first excluding catastrophic codes, then applyin
## Abstract Let __ex__ \* (__D__; __H__) denote the maximum number of edges in a connected graph with maximum degree __D__ and no induced subgraph isomorphic to __H.__ We prove that this is finite only when __H__ is a disjoint union of paths,m in which case we provide crude upper and lower bounds.