Computer Science – Information Theory
Scientific paper
2006-01-17
Computer Science
Information Theory
Journal version of earlier conference proceedings paper. Submitted on April 27, 2006
Scientific paper
The notion of universally decodable matrices (UDMs) was recently introduced by Tavildar and Viswanath while studying slow fading channels. It turns out that the problem of constructing UDMs is tightly connected to the problem of constructing maximum distance separable (MDS) codes. In this paper, we first study the properties of UDMs in general and then we discuss an explicit construction of a class of UDMs, a construction which can be seen as an extension of Reed-Solomon codes. In fact, we show that this extension is, in a sense to be made more precise later on, unique. Moreover, the structure of this class of UDMs allows us to answer some open conjectures by Tavildar, Viswanath, and Doshi in the positive, and it also allows us to formulate an efficient decoding algorithm for this class of UDMs. It turns out that our construction yields a coding scheme that is essentially equivalent to a class of codes that was proposed by Rosenbloom and Tsfasman. Moreover, we point out connections to so-called repeated-root cyclic codes.
Ganesan Ashwin
Vontobel Pascal O.
No associations
LandOfFree
On Universally Decodable Matrices for Space-Time Coding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Universally Decodable Matrices for Space-Time Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Universally Decodable Matrices for Space-Time Coding will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-228776