pipette
ENEnglish

Finite BSC-Decomposition of Binary-Input Symmetric-Output Channels and Applications to Channel Simulation

Jianguo Zhao, Cheuk Ting Li

Preprint

En palabras de los autores

We propose a finite BSC-decomposition method for representing an arbitrary binary-input symmetric-output channel (BISOC) as a mixture of binary symmetric channels (BSCs) with at most distinct crossover probabilities. We show that the weighted average capacity of the component BSCs exceeds the capacity of the original BISOC by at most bits, and the leading term is asymptotically optimal in the worst case. Based on the finite BSC-decomposition, we design a channel simulation scheme for arbitrary BISOCs. Combined with efficient channel simulation algorithms for BSCs, our scheme achieves a communication rate with redundancy over the capacity for simulating copies of a BISOC.

Resultado principalLimitación que admiten los autores

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 15pages,5 figures