67 research outputs found
Constructing Linear Encoders with Good Spectra
Linear encoders with good joint spectra are suitable candidates for optimal
lossless joint source-channel coding (JSCC), where the joint spectrum is a
variant of the input-output complete weight distribution and is considered good
if it is close to the average joint spectrum of all linear encoders (of the
same coding rate). In spite of their existence, little is known on how to
construct such encoders in practice. This paper is devoted to their
construction. In particular, two families of linear encoders are presented and
proved to have good joint spectra. The first family is derived from Gabidulin
codes, a class of maximum-rank-distance codes. The second family is constructed
using a serial concatenation of an encoder of a low-density parity-check code
(as outer encoder) with a low-density generator matrix encoder (as inner
encoder). In addition, criteria for good linear encoders are defined for three
coding applications: lossless source coding, channel coding, and lossless JSCC.
In the framework of the code-spectrum approach, these three scenarios
correspond to the problems of constructing linear encoders with good kernel
spectra, good image spectra, and good joint spectra, respectively. Good joint
spectra imply both good kernel spectra and good image spectra, and for every
linear encoder having a good kernel (resp., image) spectrum, it is proved that
there exists a linear encoder not only with the same kernel (resp., image) but
also with a good joint spectrum. Thus a good joint spectrum is the most
important feature of a linear encoder.Comment: v5.5.5, no. 201408271350, 40 pages, 3 figures, extended version of
the paper to be published in IEEE Transactions on Information Theor
Binary CEO Problem under Log-Loss with BSC Test-Channel Model
In this paper, we propose an efficient coding scheme for the two-link binary
Chief Executive Officer (CEO) problem under logarithmic loss criterion. The
exact rate-distortion bound for a two-link binary CEO problem under the
logarithmic loss has been obtained by Courtade and Weissman. We propose an
encoding scheme based on compound LDGM-LDPC codes to achieve the theoretical
bounds. In the proposed encoding, a binary quantizer using LDGM codes and a
syndrome-coding employing LDPC codes are applied. An iterative joint decoding
is also designed as a fusion center. The proposed CEO decoder is based on the
sum-product algorithm and a soft estimator.Comment: 5 pages. arXiv admin note: substantial text overlap with
arXiv:1801.0043
Distributed Joint Source-Channel Coding in Wireless Sensor Networks
Considering the fact that sensors are energy-limited and the wireless channel conditions in wireless sensor networks, there is an urgent need for a low-complexity coding method with high compression ratio and noise-resisted features. This paper reviews the progress made in distributed joint source-channel coding which can address this issue. The main existing deployments, from the theory to practice, of distributed joint source-channel coding over the independent channels, the multiple access channels and the broadcast channels are introduced, respectively. To this end, we also present a practical scheme for compressing multiple correlated sources over the independent channels. The simulation results demonstrate the desired efficiency
- …