Digital communication system using real-time capacity achieving encoder design for channels with memory and feedback

摘要

A method for characterizing a capacity of a channel with memory and feedback comprises defining a channel model corresponding to the channel, wherein: the channel is utilized to transmit information from a source to a destination, and the channel model indicates a dependence of outputs from the channel on past and present channel input symbols and on past channel output symbols. The method further includes determining a representation of the capacity based on the channel model and based on a channel input distribution that achieves the capacity, wherein the representation represents the capacity for a finite number of transmissions over the channel, and wherein the representation includes an optimization, and solving the optimization of the representation of the capacity to determine the capacity of the channel for the finite number of transmissions.

主权项

1. A method for characterizing a capacity of a channel with memory and feedback, the method comprising:
defining a channel model corresponding to the channel, wherein:
the channel is utilized to transmit information from a source to a destination, andthe channel model indicates a memory dependence of outputs from the channel on past and present channel input symbols and on past channel output symbols; determining a representation of the capacity based on the channel model and based on a plurality of channel input distributions that are conditional distributions that depend on past channel input and output symbols, wherein the representation includes a finite-block length feedback capacity corresponding to the capacity for a finite number of transmissions over the channel or a feedback capacity corresponding to a per unit time limit of the finite-block length feedback capacity, and wherein the representation of the capacity includes an optimization over the plurality of channel input distributions; and solving, by one or more processors of a specially configured computing device, the optimization of the representation of the capacity over the plurality of channel input distributions to determine a single channel input distribution that achieves an optimal finite-block length feedback capacity or an optimal feedback capacity.