Sciweavers

CORR
2004
Springer
93views Education» more  CORR 2004»
13 years 5 months ago
Maximum Mutual Information of Space-Time Block Codes with Symbolwise Decodability
In this paper, we analyze the performance of space-time block codes which enable symbolwise maximum likelihood decoding. We derive an upper bound of maximum mutual information (MM...
Kenji Tanaka 0003, Ryutaroh Matsumoto, Tomohiko Uy...
CORR
2004
Springer
116views Education» more  CORR 2004»
13 years 5 months ago
Two Methods for Decreasing the Computational Complexity of the MIMO ML Decoder
We propose use of QR decomposition with sort and Dijkstra's algorithm for decreasing the computational complexity of the sphere decoder that is used for ML detection of signa...
Takayuki Fukatani, Ryutaroh Matsumoto, Tomohiko Uy...
CORR
2004
Springer
112views Education» more  CORR 2004»
13 years 5 months ago
Source Coding with Fixed Lag Side Information
We consider source coding with fixed lag side information at the decoder. We focus on the special case of perfect side information with unit lag corresponding to source coding wit...
Emin Martinian, Gregory W. Wornell
CORR
2004
Springer
110views Education» more  CORR 2004»
13 years 5 months ago
Shannon Information and Kolmogorov Complexity
The elementary theories of Shannon information and Kolmogorov complexity are cmpared, the extent to which they have a common purpose, and where they are fundamentally different. T...
Peter Grünwald, Paul M. B. Vitányi
CORR
2004
Springer
130views Education» more  CORR 2004»
13 years 5 months ago
On the role of MMSE estimation in approaching the information-theoretic limits of linear Gaussian channels: Shannon meets Wiener
This paper explains why MMSE estimation arises in lattice-based strategies for approaching the capacity of linear Gaussian channels, and comments on its properties.
G. David Forney Jr.
CORR
2004
Springer
115views Education» more  CORR 2004»
13 years 5 months ago
Bounds on the decoding complexity of punctured codes on graphs
We present two sequences of ensembles of non-systematic irregular repeat-accumulate codes which asymptotically (as their block length tends to infinity) achieve capacity on the bi...
Henry D. Pfister, Igal Sason, Rüdiger L. Urba...
CORR
2004
Springer
81views Education» more  CORR 2004»
13 years 5 months ago
Capacity-achieving ensembles for the binary erasure channel with bounded complexity
Henry D. Pfister, Igal Sason, Rüdiger L. Urba...
CORR
2004
Springer
90views Education» more  CORR 2004»
13 years 5 months ago
Shannon meets Wiener II: On MMSE estimation in successive decoding schemes
We continue to discuss why MMSE estimation arises in coding schemes that approach the capacity of linear Gaussian channels. Here we consider schemes that involve successive decodi...
G. David Forney Jr.
CORR
2004
Springer
76views Education» more  CORR 2004»
13 years 5 months ago
Improved Upper Bound for the Redundancy of Fix-Free Codes
A variable-length code is a fix-free code if no codeword is a prefix or a suffix of any other codeword. In a fix-free code any finite sequence of codewords can be decoded in both d...
Sergey Yekhanin
CORR
2004
Springer
102views Education» more  CORR 2004»
13 years 5 months ago
The asymptotic number of binary codes and binary matroids
: The asymptotic number of nonequivalent binary n-codes is determined. This is also the asymptotic number of nonisomorphic binary n-matroids.
Marcel Wild