Multidimensional trellis coded modulation (multi D TCM) is applied to direct sequence spread spectrum multiple access system in slow Rayleigh fading channel. We propose new models with multiple spread spectrum and ...Multidimensional trellis coded modulation (multi D TCM) is applied to direct sequence spread spectrum multiple access system in slow Rayleigh fading channel. We propose new models with multiple spread spectrum and multiple correlation reception at the展开更多
The error performance of contimuons phase modulation (CPM) with the optimal coherent detection depends on its minimum squared Euclidean distance (MSED). In this paper, a reduced-state trellis for full response CPM is ...The error performance of contimuons phase modulation (CPM) with the optimal coherent detection depends on its minimum squared Euclidean distance (MSED). In this paper, a reduced-state trellis for full response CPM is presented under the condition that the MSED is not reduced. and therefore the complexity of the Viterbi decoding is roduced.展开更多
Trellis structures of block codes are discussed. L-section trellis structures of some BCH codes are presented. A fast maximum likelihood decoding algorithm for BCH codes is proposed correspondingly, the decoding probl...Trellis structures of block codes are discussed. L-section trellis structures of some BCH codes are presented. A fast maximum likelihood decoding algorithm for BCH codes is proposed correspondingly, the decoding problem of q-ary images of qm-ary block codes is also discussed. The direct-sum partition and the associated decoding algorithms are given for the images.展开更多
Trellis coded modulation (TCM) is a scheme that enhances the error performance without extra power not bandwidth. This paper presents a modified Super-Orthogonal Trellis-Coded Spatial Modulation (SOTC-SM) based on a c...Trellis coded modulation (TCM) is a scheme that enhances the error performance without extra power not bandwidth. This paper presents a modified Super-Orthogonal Trellis-Coded Spatial Modulation (SOTC-SM) based on a cyclic structure of the Space Time Coding. The developed code benefits from expanded codebook of the Space Time Block Coded Spatial Modulation (STBC-SM) to enhance the coding gain. The set-partitioning and the code design based on the expanded codebook was given for codes with rate of 2 and 3 bps and can be easily extended to higher rates. The Bit-Error Rate (BER) performance of the proposed scheme was evaluated via computer simulation. It was shown that the proposed scheme outperforms the SOTC-SM performance for the same number of transmit antennas.展开更多
In this paper, Beam Pattern Scanning (BPS), a transmit diversity technique, is compared with two well known transmit diversity techniques, space-time block coding (STBC) and space-time trellis coding (STTC). In BPS (a...In this paper, Beam Pattern Scanning (BPS), a transmit diversity technique, is compared with two well known transmit diversity techniques, space-time block coding (STBC) and space-time trellis coding (STTC). In BPS (also called beam pattern oscillation), controlled time varying weight vectors are applied to the antenna array elements mounted at the base station (BS). This creates a small movement in the antenna array pattern directed toward the desired user. In rich scattering environments, this small beam pattern movement creates an artificial fast fading channel. The receiver is designed to exploit time diversity benefits of the fast fading channel. Via the application of simple combining techniques, BPS improves the probability-of-error performance and network capacity with minimal cost and complexity. In this work, to highlight the potential of the BPS, we compare BPS and Space-Time Coding (i.e., STBC and STTC) schemes. The comparisons are in terms of their complexity, system physical dimension, network capacity, probability-of-error performance, and spectrum efficiency. It is shown that BPS leads to higher network capacity and performance with a smaller antenna dimension and complexity with minimal loss in spectrum efficiency. This identifies BPS as a promising scheme for future wireless communications with smart antennas.展开更多
This paper deals with the MIMO-OFDM technique that is applied to the fourth generation (4G) of the wireless communication systems, this technique can provide high data rate transmission without increasing transmit pow...This paper deals with the MIMO-OFDM technique that is applied to the fourth generation (4G) of the wireless communication systems, this technique can provide high data rate transmission without increasing transmit power and expanding bandwidth, it can also efficiently use space resources and has a bright future. It presents the channel coding assisted STBC-OFDM systems, and employs the Coded Modulation techniques (CM), since the signal bandwidth available for wireless communications is limited. The proposed system deals with Non-binary error control coding of the TCM-aided STBC-OFDM scheme for transmissions over the Rayleigh channel. A new non-binary decoding method, Yaletharatalhussein decoding algorithm, is designed and implemented for decoding non-binary convolutional codes, which is based on the trellis diagram representing the convolutional encoder. Yaletharatalhussein decoding algorithm outperforms the Viterbi algorithm and other algorithms in its simplicity, very small computational complexity, decoding reliability for high states TCM codes that are suitable for Fourth-Generation (4G), decreasing errors with increasing word length, and easy to implement with real-time applications. The simulation results show that the performance of the non-binary TCM-based Yaletharatalhussein decoding algorithm-assisted STBC-OFDM scheme outperforms the binary and non-binary decoding methods.展开更多
MPEG-4 High-Efficiency Advanced Audio Coding (HE-AAC) is designed for low bit rate applications, such as audio streaming in mobile communications. The HE-AAC audio codec offers a better coding efficiency since variabl...MPEG-4 High-Efficiency Advanced Audio Coding (HE-AAC) is designed for low bit rate applications, such as audio streaming in mobile communications. The HE-AAC audio codec offers a better coding efficiency since variable-length codes (VLCs) are adopted. However, HE-AAC has originally been designed for storage and error-free transmission conditions. For the transmission over bit error-prone channels, error propagation is a serious problem for the VLCs. Therefore, a robust HE-AAC decoder is desired, especially for mobile communications. In contrast to traditional hard-decision decoding, utilizing bit-wise channel reliability information, softdecision (SD) decoding has been known to offer better audio quality. In HE-AAC, the global gain parameter is coded with fixedlength codes (FLCs), while the scale factors and quantized spectral coefficients are coded with VLCs. In this work, we apply FL/SD decoding to the global gain parameter, VL/SD decoding to the parameters scale factors and quantized spectral coefficients. Especially, in order to apply VL/SD decoding to the quantized spectral coefficients, a new modified trellis representation in VL/SD decoding is proposed. An improved HE-AAC performance is clearly observed, with the support of both instrumental measurements and a subjective listening test.展开更多
Turbo codes can achieve excellent performance at low signal-to-noise ratio (SNR), but the performance can be severely degraded if no trellis termination is employed. This paper proved that if trellis termination bits ...Turbo codes can achieve excellent performance at low signal-to-noise ratio (SNR), but the performance can be severely degraded if no trellis termination is employed. This paper proved that if trellis termination bits were appended to RSC1, trellis of RSC2 could be terminated by designing the interleaver properly, consequently, derived the designing condition of such self-terminated interleaver (STI). Then we presented an algorithm of implementing a kind of STI, which could terminate RSC2 as well on condition that the RSC1 was terminated. We verified the performance of STI for turbo codes by simulation, and the simulation results showed that turbo codes with STI outperformed interleavers that could not terminate RSC2 as well.展开更多
In this paper, the problem of computing the free distance of Trellis Coded Modulation (TCM) signal sequence has been discussed; a new algorithm-the matrix algorithm is proposed; and the step-number estimation problem ...In this paper, the problem of computing the free distance of Trellis Coded Modulation (TCM) signal sequence has been discussed; a new algorithm-the matrix algorithm is proposed; and the step-number estimation problem for state transmission to compute the free distance of TCM signal sequence has been theoretically solved. The matrix algorithm is derived from the Viterbi algorithm, and is an implementation of Viterbi algorithm in the form of matrix. Compared with other algorithms, the matrix algorithm gains two advantages: (1) The explicit solution, and its relatively less complexity. (2) More reflexible ability to the signal space distance variation. As examples, the results of some TCM signal sequence on AWGN channel and fading channels have been presented.展开更多
The purpose of this work is to associate the channel encoder called ‘trellis-coded modulation with Ungerboeck-Gray mapping’ (TCM-UGM) to ‘space–time block code’ (STBC), in order to study its performance to correc...The purpose of this work is to associate the channel encoder called ‘trellis-coded modulation with Ungerboeck-Gray mapping’ (TCM-UGM) to ‘space–time block code’ (STBC), in order to study its performance to correct the transmission errors of a JPEG image. The performance of the proposed scheme is evaluated in senses of bit error rate (BER), frame error rate (FER) and peak signal-to-noise ratio (PSNR) of the reconstructed image. Compared to the association TCM/STBC for a throughput of 2 bits/s/Hz, TCM-UGM/STBC permits to obtain a PSNR gain up to 2 dB.展开更多
Processing large-scale 3-D gravity data is an important topic in geophysics field. Many existing inversion methods lack the competence of processing massive data and practical application capacity. This study proposes...Processing large-scale 3-D gravity data is an important topic in geophysics field. Many existing inversion methods lack the competence of processing massive data and practical application capacity. This study proposes the application of GPU parallel processing technology to the focusing inversion method, aiming at improving the inversion accuracy while speeding up calculation and reducing the memory consumption, thus obtaining the fast and reliable inversion results for large complex model. In this paper, equivalent storage of geometric trellis is used to calculate the sensitivity matrix, and the inversion is based on GPU parallel computing technology. The parallel computing program that is optimized by reducing data transfer, access restrictions and instruction restrictions as well as latency hiding greatly reduces the memory usage, speeds up the calculation, and makes the fast inversion of large models possible. By comparing and analyzing the computing speed of traditional single thread CPU method and CUDA-based GPU parallel technology, the excellent acceleration performance of GPU parallel computing is verified, which provides ideas for practical application of some theoretical inversion methods restricted by computing speed and computer memory. The model test verifies that the focusing inversion method can overcome the problem of severe skin effect and ambiguity of geological body boundary. Moreover, the increase of the model cells and inversion data can more clearly depict the boundary position of the abnormal body and delineate its specific shape.展开更多
A new non-binary decoding method, which is called Yaletharatalhussein decoding algorithm, is designed and implemented for decoding non-binary convolutional codes which is based on the trellis diagram representing the ...A new non-binary decoding method, which is called Yaletharatalhussein decoding algorithm, is designed and implemented for decoding non-binary convolutional codes which is based on the trellis diagram representing the convolutional encoder. Yaletharatalhussein decoding algorithm outperforms the Viterbi algorithm and other algorithms in its simplicity, very small computational complexity, decoding reliability for high states TCM codes that suitable for Fourth-Generation (4G), decreasing errors with increasing word length, and easy to implement with real-time applications. The proposed Yaletharatalhussein decoding algorithm deals with non-binary error control coding of the convolutional and TCM codes. Convolutional codes differ from block codes in that a block code takes a fixed message length and encodes it, whereas a convolutional code can encode a continuous stream of data, and a hard-decision decoding can easily be realized using the Yaletharatalhussein algorithm. The idea of non-binary codes has been extended for symbols defined over rings of integers, which outperform binary codes with only a small increase in decoding complexity. The simulation results show that the performance of the nonbinary TCM-based Yaletharatalhussein algorithm outperforms the binary and non-binary decoding methods.展开更多
文摘Multidimensional trellis coded modulation (multi D TCM) is applied to direct sequence spread spectrum multiple access system in slow Rayleigh fading channel. We propose new models with multiple spread spectrum and multiple correlation reception at the
基金National Mobile Communications Research story of Southeast Universit
文摘The error performance of contimuons phase modulation (CPM) with the optimal coherent detection depends on its minimum squared Euclidean distance (MSED). In this paper, a reduced-state trellis for full response CPM is presented under the condition that the MSED is not reduced. and therefore the complexity of the Viterbi decoding is roduced.
基金National Mobile Communications Key Laboratory at Southeast University(China)
文摘Trellis structures of block codes are discussed. L-section trellis structures of some BCH codes are presented. A fast maximum likelihood decoding algorithm for BCH codes is proposed correspondingly, the decoding problem of q-ary images of qm-ary block codes is also discussed. The direct-sum partition and the associated decoding algorithms are given for the images.
文摘Trellis coded modulation (TCM) is a scheme that enhances the error performance without extra power not bandwidth. This paper presents a modified Super-Orthogonal Trellis-Coded Spatial Modulation (SOTC-SM) based on a cyclic structure of the Space Time Coding. The developed code benefits from expanded codebook of the Space Time Block Coded Spatial Modulation (STBC-SM) to enhance the coding gain. The set-partitioning and the code design based on the expanded codebook was given for codes with rate of 2 and 3 bps and can be easily extended to higher rates. The Bit-Error Rate (BER) performance of the proposed scheme was evaluated via computer simulation. It was shown that the proposed scheme outperforms the SOTC-SM performance for the same number of transmit antennas.
文摘In this paper, Beam Pattern Scanning (BPS), a transmit diversity technique, is compared with two well known transmit diversity techniques, space-time block coding (STBC) and space-time trellis coding (STTC). In BPS (also called beam pattern oscillation), controlled time varying weight vectors are applied to the antenna array elements mounted at the base station (BS). This creates a small movement in the antenna array pattern directed toward the desired user. In rich scattering environments, this small beam pattern movement creates an artificial fast fading channel. The receiver is designed to exploit time diversity benefits of the fast fading channel. Via the application of simple combining techniques, BPS improves the probability-of-error performance and network capacity with minimal cost and complexity. In this work, to highlight the potential of the BPS, we compare BPS and Space-Time Coding (i.e., STBC and STTC) schemes. The comparisons are in terms of their complexity, system physical dimension, network capacity, probability-of-error performance, and spectrum efficiency. It is shown that BPS leads to higher network capacity and performance with a smaller antenna dimension and complexity with minimal loss in spectrum efficiency. This identifies BPS as a promising scheme for future wireless communications with smart antennas.
文摘This paper deals with the MIMO-OFDM technique that is applied to the fourth generation (4G) of the wireless communication systems, this technique can provide high data rate transmission without increasing transmit power and expanding bandwidth, it can also efficiently use space resources and has a bright future. It presents the channel coding assisted STBC-OFDM systems, and employs the Coded Modulation techniques (CM), since the signal bandwidth available for wireless communications is limited. The proposed system deals with Non-binary error control coding of the TCM-aided STBC-OFDM scheme for transmissions over the Rayleigh channel. A new non-binary decoding method, Yaletharatalhussein decoding algorithm, is designed and implemented for decoding non-binary convolutional codes, which is based on the trellis diagram representing the convolutional encoder. Yaletharatalhussein decoding algorithm outperforms the Viterbi algorithm and other algorithms in its simplicity, very small computational complexity, decoding reliability for high states TCM codes that are suitable for Fourth-Generation (4G), decreasing errors with increasing word length, and easy to implement with real-time applications. The simulation results show that the performance of the non-binary TCM-based Yaletharatalhussein decoding algorithm-assisted STBC-OFDM scheme outperforms the binary and non-binary decoding methods.
文摘MPEG-4 High-Efficiency Advanced Audio Coding (HE-AAC) is designed for low bit rate applications, such as audio streaming in mobile communications. The HE-AAC audio codec offers a better coding efficiency since variable-length codes (VLCs) are adopted. However, HE-AAC has originally been designed for storage and error-free transmission conditions. For the transmission over bit error-prone channels, error propagation is a serious problem for the VLCs. Therefore, a robust HE-AAC decoder is desired, especially for mobile communications. In contrast to traditional hard-decision decoding, utilizing bit-wise channel reliability information, softdecision (SD) decoding has been known to offer better audio quality. In HE-AAC, the global gain parameter is coded with fixedlength codes (FLCs), while the scale factors and quantized spectral coefficients are coded with VLCs. In this work, we apply FL/SD decoding to the global gain parameter, VL/SD decoding to the parameters scale factors and quantized spectral coefficients. Especially, in order to apply VL/SD decoding to the quantized spectral coefficients, a new modified trellis representation in VL/SD decoding is proposed. An improved HE-AAC performance is clearly observed, with the support of both instrumental measurements and a subjective listening test.
文摘Turbo codes can achieve excellent performance at low signal-to-noise ratio (SNR), but the performance can be severely degraded if no trellis termination is employed. This paper proved that if trellis termination bits were appended to RSC1, trellis of RSC2 could be terminated by designing the interleaver properly, consequently, derived the designing condition of such self-terminated interleaver (STI). Then we presented an algorithm of implementing a kind of STI, which could terminate RSC2 as well on condition that the RSC1 was terminated. We verified the performance of STI for turbo codes by simulation, and the simulation results showed that turbo codes with STI outperformed interleavers that could not terminate RSC2 as well.
文摘In this paper, the problem of computing the free distance of Trellis Coded Modulation (TCM) signal sequence has been discussed; a new algorithm-the matrix algorithm is proposed; and the step-number estimation problem for state transmission to compute the free distance of TCM signal sequence has been theoretically solved. The matrix algorithm is derived from the Viterbi algorithm, and is an implementation of Viterbi algorithm in the form of matrix. Compared with other algorithms, the matrix algorithm gains two advantages: (1) The explicit solution, and its relatively less complexity. (2) More reflexible ability to the signal space distance variation. As examples, the results of some TCM signal sequence on AWGN channel and fading channels have been presented.
文摘The purpose of this work is to associate the channel encoder called ‘trellis-coded modulation with Ungerboeck-Gray mapping’ (TCM-UGM) to ‘space–time block code’ (STBC), in order to study its performance to correct the transmission errors of a JPEG image. The performance of the proposed scheme is evaluated in senses of bit error rate (BER), frame error rate (FER) and peak signal-to-noise ratio (PSNR) of the reconstructed image. Compared to the association TCM/STBC for a throughput of 2 bits/s/Hz, TCM-UGM/STBC permits to obtain a PSNR gain up to 2 dB.
基金Supported by Project of National Natural Science Foundation(No.41874134)
文摘Processing large-scale 3-D gravity data is an important topic in geophysics field. Many existing inversion methods lack the competence of processing massive data and practical application capacity. This study proposes the application of GPU parallel processing technology to the focusing inversion method, aiming at improving the inversion accuracy while speeding up calculation and reducing the memory consumption, thus obtaining the fast and reliable inversion results for large complex model. In this paper, equivalent storage of geometric trellis is used to calculate the sensitivity matrix, and the inversion is based on GPU parallel computing technology. The parallel computing program that is optimized by reducing data transfer, access restrictions and instruction restrictions as well as latency hiding greatly reduces the memory usage, speeds up the calculation, and makes the fast inversion of large models possible. By comparing and analyzing the computing speed of traditional single thread CPU method and CUDA-based GPU parallel technology, the excellent acceleration performance of GPU parallel computing is verified, which provides ideas for practical application of some theoretical inversion methods restricted by computing speed and computer memory. The model test verifies that the focusing inversion method can overcome the problem of severe skin effect and ambiguity of geological body boundary. Moreover, the increase of the model cells and inversion data can more clearly depict the boundary position of the abnormal body and delineate its specific shape.
文摘A new non-binary decoding method, which is called Yaletharatalhussein decoding algorithm, is designed and implemented for decoding non-binary convolutional codes which is based on the trellis diagram representing the convolutional encoder. Yaletharatalhussein decoding algorithm outperforms the Viterbi algorithm and other algorithms in its simplicity, very small computational complexity, decoding reliability for high states TCM codes that suitable for Fourth-Generation (4G), decreasing errors with increasing word length, and easy to implement with real-time applications. The proposed Yaletharatalhussein decoding algorithm deals with non-binary error control coding of the convolutional and TCM codes. Convolutional codes differ from block codes in that a block code takes a fixed message length and encodes it, whereas a convolutional code can encode a continuous stream of data, and a hard-decision decoding can easily be realized using the Yaletharatalhussein algorithm. The idea of non-binary codes has been extended for symbols defined over rings of integers, which outperform binary codes with only a small increase in decoding complexity. The simulation results show that the performance of the nonbinary TCM-based Yaletharatalhussein algorithm outperforms the binary and non-binary decoding methods.