Naslov
Other ComutationalTechnique for Estimation of Lower Bound on Capacity of Two-Dimensional Diamond-1 Constrained Channel
(Other Computational Technique for Estimation of Lower Bound on Capacity of Two-Dimensional Diamond-1 Constrained Channel)

Autori
Mačica, Juraj ; Farkaš, Peter ; Krile, Srećko

Izvornik
Radioengineering (1210-2512) 19 (2010), 1; 46-51

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Two-dimensional; constrained channel; Run-length limited (RLL) channel; Hard square; Diamond-1; capacity; estimation; Lower bound; Rayleigh Quotient Iteration method; State transition matrix; fractal; computation

Sažetak
Computational technique for lower bound on Two-dimensional Diamond-1 constrained channel capacity is presented in this paper. It is basically an amalgamation of Matrix Fractal Grow Method (MFGM) and a new Matrix Fractal Reduction Method both applicable to state transition matrices of the corresponding constrained channels and Rayleigh Quotient Iteration method. Also other programming tricks are presented which improve its implementation. Estimation of lower bound values on the mentioned capacity is made using it. The results are in good alignment with known exact results, which is a verification of the new method. The method could be generalized for other constraints which are restricted only on one neighbour symbol in 2D constrained channel such as for example Square-1 and Hexagonal-1

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Tehnologija prometa i transport

POVEZANOST RADA