D. Chase

Bio: D. Chase is an academic researcher. The author has contributed to research in topics: Hamming bound & Binary symmetric channel. The author has an hindex of 1, co-authored 1 publications receiving 1114 citations.

Class of algorithms for decoding block codes with channel measurement information

Abstract: A class of decoding algorithms that utilizes channel measurement information, in addition to the conventional use of the algebraic properties of the code, is presented. The maximum number of errors that can, with high probability, be corrected is equal to one less than d , the minimum Hamming distance of the code. This two-fold increase over the error-correcting capability of a conventional binary decoder is achieved by using channel measurement (soft-decision) information to provide a measure of the relative reliability of each of the received binary digits. An upper bound on these decoding algorithms is derived, which is proportional to the probability of an error for d th order diversity, an expression that has been evaluated for a wide range of communication channels and modulation techniques. With the aid of a lower bound on these algorithms, which is also a lower bound on a correlation (maximum-likelihood) decoder, we show for both the Gaussian and Rayleigh fading channels, that as the signal-to-noise ratio (SNR) increases, the asymptotic behavior of these decoding algorithms cannot be improved. Computer simulations indicate that even for !ow SNR the performance of a correlation decoder can be approached by relatively simple decoding procedures. In addition, we study the effect on the performance of these decoding algorithms when a threshold is used to simplify the decoding process.

Near-optimum decoding of product codes: block turbo codes

Abstract: This paper describes an iterative decoding algorithm for any product code built using linear block codes. It is based on soft-input/soft-output decoders for decoding the component codes so that near-optimum performance is obtained at each iteration. This soft-input/soft-output decoder is a Chase decoder which delivers soft outputs instead of binary decisions. The soft output of the decoder is an estimation of the log-likelihood ratio (LLR) of the binary decisions given by the Chase decoder. The theoretical justifications of this algorithm are developed and the method used for computing the soft output is fully described. The iterative decoding of product codes is also known as the block turbo code (BTC) because the concept is quite similar to turbo codes based on iterative decoding of concatenated recursive convolutional codes. The performance of different Bose-Chaudhuri-Hocquenghem (BCH)-BTCs are given for the Gaussian and the Rayleigh channel. Performance on the Gaussian channel indicates that data transmission at 0.8 dB of Shannon's limit or more than 98% (R/C>0.98) of channel capacity can be achieved with high-code-rate BTC using only four iterations. For the Rayleigh channel, the slope of the bit-error rate (BER) curve is as steep as for the Gaussian channel without using channel state information.

Multi-Carrier and Spread Spectrum Systems

Abstract: From the Publisher: Frequency spectrum is a limited and valuable resource for wireless communications. A good example can be observed among network operators in Europe for the prices to pay for UMTS-frequency bands. Therefore, the first goal when designing future wireless communication systems (e.g. 4G - fourth generation) has to be the increase in spectral efficiency. The development in digital communications in the past years has enabled efficient modulation and coding techniques for robust and spectral efficient data, speech, audio and video transmission. These are the multi-carrier modulation (e.g. OFDM) and the spread spectrum technique (e.g. DS-CDMA), where OFDM was chosen for broadcast applications (DVB, DAB) as well as for broadband wireless indoor standards (ETSI HIPERLAN-II, IEEE-802.11) and the DS-CDMA was selected in mobile communications (IS-95, third generation mobile radio systems world wide, UMTS/IMT 2000). Since 1993 various combinations of multi-carrier (MC) modulation and the spread spectrum (SS) technique have been introduced and the field of MC-SS communications has become an independent and important research topic with increasing activities. New application fields have been proposed such as high rate cellular mobile, high rate wireless indoor and LMDS. It has been shown that MC-SS offers the high spectral efficiency, robustness and flexibility that is required for the next generation systems. Meanwhile, different alternative hybrid schemes such as OFDM/OFDMA, MC-TDMA, etc. have been deeply analysed and adopted in different international standards (ETSI-BRAN, IEEE-802 & MMAC). Multi-Carrier & Spread-Spectrum: Analysis of Hybrid Air Interfaces draws together all ofthe above mentioned hybrid schemes therefore providing a greatly needed resource for system engineers, telecommunication designers and researchers in order to enable them to develop, build and deploy several schemes based on MC-transmission for the next generation systems (which will be an integration of broadband multimedia services covering both 4G mobile and fixed wireless systems). Offers a complete treatment of multi-carrier, spread-spectrum (SS) and time division multiplexing (TDM) techniquesProvides an in-depth insight into hybrid multiple access techniques based on multi-carrier (MC) transmissionPresents numerous hybrid multiple access and air interface architectures including OFDM/CDMA, MC-CDMA, MC-DS-CDMA and MT-CDMACovers new techniques such as space-time coding and software radio Telecommunications engineers, hardware & software system designers and researchers as well as students, lecturers and technicians will all find this an invaluable addition to their bookshelf.

OFDM and MC-CDMA for Broadband Multi-User Communications, WLANs and Broadcasting

Abstract: From the Publisher: Orthogonal frequency-division multiplexing (OFDM) is a method of digital modulation in which a signal is split into several narrowband channels at different frequencies. CDMA is a form of multiplexing, which allows numerous signals to occupy a single transmission channel, optimising the use of available bandwidth. Multiplexing is sending multiple signals or streams of information on a carrier at the same time in the form of a single, complex signal and then recovering the separate signals at the receiving end. Multi-Carrier (MC) CDMA is a combined technique of Direct Sequence (DS) CDMA (Code Division Multiple Access) and OFDM techniques. It applies spreading sequences in the frequency domain. Wireless communications has witnessed a tremendous growth during the past decade and further spectacular enabling technology advances are expected in an effort to render ubiquitous wireless connectivity a reality. This technical in-depth book is unique in its detailed exposure of OFDM, MIMO-OFDM and MC-CDMA. A further attraction of the joint treatment of these topics is that it allows the reader to view their design trade-offs in a comparative context. Divided into three main parts: Part I provides a detailed exposure of OFDM designed for employment in various applications Part II is another design alternative applicable in the context of OFDM systems where the channel quality fluctuations observed are averaged out with the aid of frequency-domain spreading codes, which leads to the concept of MC-CDMA Part III discusses how to employ multiple antennas at the base station for the sake of supporting multiple users in the uplink Portrays theentire body of knowledge currently available on OFDMProvides the first complete treatment of OFDM, MIMO(Multiple Input Multiple Output)-OFDM and MC-CDMAConsiders the benefits of channel coding and space time coding in the context of various application examples and features numerous complete system design examplesConverts the lessons of Shannon's information theory into design principles applicable to practical wireless systemsCombines the benefits of a textbook with a research monograph where the depth of discussions progressively increase throughout the book This all-encompassing self-contained treatment will appeal to researchers, postgraduate students and academics, practising research and development engineers working for wireless communications and computer networking companies and senior undergraduate students and technical managers.

Modulation and coding for linear Gaussian channels

Abstract: Shannon's determination of the capacity of the linear Gaussian channel has posed a magnificent challenge to succeeding generations of researchers. This paper surveys how this challenge has been met during the past half century. Orthogonal minimum-bandwidth modulation techniques and channel capacity are discussed. Binary coding techniques for low-signal-to-noise ratio (SNR) channels and nonbinary coding techniques for high-SNR channels are reviewed. Recent developments, which now allow capacity to be approached on any linear Gaussian channel, are surveyed. These new capacity-approaching techniques include turbo coding and decoding, multilevel coding, and combined coding/precoding for intersymbol-interference channels.