The Feedback Capacity of the Binary Erasure Channel With a No-Consecutive-Ones Input Constraint

The input-constrained erasure channel with feedback is considered, where the binary input sequence contains no consecutive ones, i.e., it satisfies the (1, infinity)-RLL constraint. We derive the capacity for this setting, which can be expressed as C-is an element of = max(0 <= p <= 0.5) (1-is an element of) H-b (p)/1+(1-is an element of) p, where is an element of is the erasure probability and Hb(.) is the binary entropy function. Moreover, we prove that a priori knowledge of the erasure at the encoder does not increase the feedback capacity. The feedback capacity was calculated using an equivalent dynamic programming (DP) formulation with an optimal average-reward that is equal to the capacity. Furthermore, we obtained an optimal encoding procedure from the solution of the DP, leading to a capacity-achieving, zero-error coding scheme for our setting. DP is, thus, shown to be a tool not only for solving optimization problems, such as capacity calculation, but also for constructing optimal coding schemes. The derived capacity expression also serves as the only non-trivial upper bound known on the capacity of the input-constrained erasure channel without feedback, a problem that is still open.

Electrical conductivity and dielectric relaxation studies on microwave synthesized Na2SO4 center dot NaPO3 center dot MoO3 glasses

Electrical conductivity and dielectric relaxation studies on SO4 (2-) doped modified molybdo-phosphate glasses have been carried out over a wide range of composition, temperature and frequency. The d.c. conductivities which have been measured by both digital electrometer (four-probe method) and impedance analyser are comparable. The relaxation phenomenon has been rationalized using electrical modulus formalism. The use of modulus representation in dielectric relaxation studies has inherent advantages viz., experimental errors arising from the contributions of electrode-electrolyte interface capacitances are minimized. The relaxation observed in the present study is non-Debye type. The activation energies for relaxation were determined using imaginary parts of electrical modulus peaks which were close to those of the d.c. conductivity implying the involvement of similar energy barriers in both the processes. The enhanced conductivity in these glasses can be attributed to the migration of Na+, in expanded structures due to the introduction of SO4 (2-) ions.