To obtain good trade-offs between complexity and performance onpeak-to-average power ratio (PAPR) reduction in orthogonal frequency division multiplexing (OFDM)using partial transmitting sequence (PTS) schemes, a trel...To obtain good trade-offs between complexity and performance onpeak-to-average power ratio (PAPR) reduction in orthogonal frequency division multiplexing (OFDM)using partial transmitting sequence (PTS) schemes, a trellis structure based PTS factor searchmethod is proposed. The trellis search is with a variant constraint length L_C, 1 ≤ L_C ≤ V-1,where V is the number of PTS subblocks. The method is to decide a PTS factor by searching all thepossible paths obtained by varying L_C consecutive factors. The trellis search can be viewed as ageneral PTS factor search model. If L_C = V-1, it is a full search, and if L_C = 1, it is aniterative search. Using different constraint lengths, trellis factor search PTS exhibits differentPAPR reduction performances. A larger L_C results in a better performance and L_C = V-1 results inthe optimum. However, a larger L_C requires more computation. This helps to choose a good trade-offbetween complexity and performance.展开更多
A design of super-orthogonal space-time trellis codes （SOSTTCs） based on the trace criterion （TC） is proposed for improving the design of SOSTTCs. The shortcomings of the rank and determinant criteria based design...A design of super-orthogonal space-time trellis codes （SOSTTCs） based on the trace criterion （TC） is proposed for improving the design of SOSTTCs. The shortcomings of the rank and determinant criteria based design and the advantages of the TC-based design are analyzed. The optimization principle of four factors is presented, which includes the space-time block coding （STBC） scheme, set partitioning, trellis structure, and the assignment of signal subsets and STBC schemes in the trellis. According to this principle, systematical and handcrafted design steps are given in detail. By constellation expansion, the code performance can be further improved. The code design results are given, and the new codes outperform others in the simulation.展开更多
Space time coding can provide high data rate and performance gain for wireless communication system. Performance comparison of space time trellis codes and space time transmit diversity is carried out under the sam...Space time coding can provide high data rate and performance gain for wireless communication system. Performance comparison of space time trellis codes and space time transmit diversity is carried out under the same bandwidth efficiency in this paper. We also propose some optimum low rate space time trellis codes in quasi static Rayleigh fading chan￣nel. Performance analysis and simulation show that the low rate space time trellis codes outperform space time transmit diversity at the same bandwidth efficiency, and are more suitable for the power limited wireless communication system which has no strict requirement on bandwidth efficiency.展开更多
In this paper, trellis shaping is applied to reducing the Peak-to-Average Power Ratio(PAPR) of NC-OFDM signals due to the fact that the total number of active subcarriers and their locations might change continuously ...In this paper, trellis shaping is applied to reducing the Peak-to-Average Power Ratio(PAPR) of NC-OFDM signals due to the fact that the total number of active subcarriers and their locations might change continuously in a dynamic spectrum access network.A new branch metric of trellis shaping is proposed which reduces the PAPR of OFDM signals through minimizing the variance of the power by VA decoder.The overall performance considerably depends on the type of signal mapping, and therefore a new type of 64QAM mapping method is designed.Simulation results show that this scheme significantly reduces the PAPR.Finally, a significant phenomenon is demonstrated that the PAPR of NC-OFDM signals in which the deactivated carriers is distributed in the Bernoulli distribution has better performance than that of OFDM signals.展开更多
Space time trellis coding （STTC） techniques have been proposed to achieve both diversity and coding gains in multiple input multiple output （MIMO） fading channels. But with more transmit antennas STTCs suffer from...Space time trellis coding （STTC） techniques have been proposed to achieve both diversity and coding gains in multiple input multiple output （MIMO） fading channels. But with more transmit antennas STTCs suffer from the design dificulty and complexity increasing. This paper proposes a scheme, named parallel concatenated space time trellis codes （PC-STTC）, to achieve the tradeoff between the performances and complexity of STTCs for a large number of transmit antennas. Simulation results and complexity comparison are provided to demonstrate the performance and superiority of the proposed scheme over conventional schemes in fast fading channels in low signal-to-noise ratio （SNR） regions. And an EXIT （extrinsic information transform） chart is given to analyze the iterative convergence of the proposed scheme. It shows that PC-STTC has better iterative convergence in low SNR regions.展开更多
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.展开更多
In this paper, a novel multiple trellis coded orthogonal transmit scheme is proposed to exploit transmit diversity in fading channels. In this scheme, a unique vector from a set of orthogonal vectors is assigned to ea...In this paper, a novel multiple trellis coded orthogonal transmit scheme is proposed to exploit transmit diversity in fading channels. In this scheme, a unique vector from a set of orthogonal vectors is assigned to each transmit antenna. Each of the output symbols from the multiple trellis encoder is multiplied with one of these orthogonal vectors and transmitted from corresponding transmit antennas. By correlating with corresponding orthogonal vectors, the receiver separates symbols transmitted from different transmit antennas. This scheme can be adopted in coherent/differential systems with any number of transmit antennas. It is shown that the proposed scheme encompasses the conventional trellis coded unitary space-time modulation based on the optimal cyclic group codes as a special case. We also propose two better designs over the conventional trellis coded unitary space-time modulation. The first design uses 8 Phase Shift Keying （8-PSK） constellations instead of 16 Phase Shift Keying （16-PSK） constellations in the conventional trellis coded unitary space-time modulation. As a result, the product distance of this new design is much larger than that of the conventional trellis coded unitary space-time modulation. The second design introduces constellations with multiple levels of amplitudes into the design of the multiple trellis coded orthogonal transmit scheme. For both designs, simulations show that multiple trellis coded orthogonal transmit schemes can achieve better performance than the conventional trellis coded unitarv space-time schemes.展开更多
Space-time trellis codes can achieve the best tradeoff among bandwidth efficiency, diversity gain, constellation size and trellis complexity. In this paper, some optimum low rate space-time trellis codes are proposed....Space-time trellis codes can achieve the best tradeoff among bandwidth efficiency, diversity gain, constellation size and trellis complexity. In this paper, some optimum low rate space-time trellis codes are proposed. Performance analysis and simulation show that the low rate space-time trellis codes outperform space-time block codes concatenated with convolutional code at the same bandwidth efficiency, and are more suitable for the power limited wireless communication system.展开更多
The known design criterions of Space-Time Trellis Codes （STFC） on slow Rayleigh fading channel are rank, determinant and trace criterion. These criterions are not advantageous not onlv in operation but also in perfo...The known design criterions of Space-Time Trellis Codes （STFC） on slow Rayleigh fading channel are rank, determinant and trace criterion. These criterions are not advantageous not onlv in operation but also in performance. With classifying the error events of STTC, a new criterion was presented on slow Rayleigh fading channels. Basod on the criterion, an effective and straighttbrward multi-step method is proposed to ennstruet codes with better performance. This method can reduce the computation of search to small enough. Simulation results show that the codes searched by computer have the same or even better performance than the repored codes.展开更多
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.展开更多
In this paper, we discuss some trellis properties for codes over a finite Abelian group, which are the generalization of the corresponding trellis properties for linear codes over a field. Also, we also investigate di...In this paper, we discuss some trellis properties for codes over a finite Abelian group, which are the generalization of the corresponding trellis properties for linear codes over a field. Also, we also investigate difficulties when we try to generalize a property of a tail-biting trellis for a linear code over a field to a group code.展开更多
A novel discrete-time digital inter-symbol interference (ISI) channel blind estimation sub-optimal algorithm is proposed. This algorithm reduces the complexity of the optimal maximum likelihood sequence estimation (ML...A novel discrete-time digital inter-symbol interference (ISI) channel blind estimation sub-optimal algorithm is proposed. This algorithm reduces the complexity of the optimal maximum likelihood sequence estimation (MLSE) considerably based on the one-step branch transition rules in trellises, and is suitable for the estimation of the channels with small lengths of ISI.展开更多
A novel kind of multidimension symbol/sequence trellis coded modulation (TCM) based on TCM of lower coding rate has been constructed. The redundancy of this new kind of TCM is provided not only by the modulated symbo...A novel kind of multidimension symbol/sequence trellis coded modulation (TCM) based on TCM of lower coding rate has been constructed. The redundancy of this new kind of TCM is provided not only by the modulated symbol sequence but also by the PN sequences for spreading spectrum as well. The performance of direct sequence spread spectrum multiple access (DS/SSMA) system with this symbol/sequence TCM over flat Rayleigh fading channel has been investigated by theoretical analysis and numerical simulation. The results obtained in this research demonstrate the performance improvements of this system in comparison with that of the DS/SSMA system with conventional TCM under the same conditions.展开更多
In this paper we use trellis coded amplitude modulation (TC-AM) as models to analyze the receivers with intersymbol interference (ISI) under BPSK and π/4-QPSK modulations.Using the modified generating function and th...In this paper we use trellis coded amplitude modulation (TC-AM) as models to analyze the receivers with intersymbol interference (ISI) under BPSK and π/4-QPSK modulations.Using the modified generating function and the weight profile function of the TC-AM,the bit error probability for both cases is evaluated in the sense of maximum likelihood decoding.The numerical result is given.展开更多
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.展开更多
文摘To obtain good trade-offs between complexity and performance onpeak-to-average power ratio (PAPR) reduction in orthogonal frequency division multiplexing (OFDM)using partial transmitting sequence (PTS) schemes, a trellis structure based PTS factor searchmethod is proposed. The trellis search is with a variant constraint length L_C, 1 ≤ L_C ≤ V-1,where V is the number of PTS subblocks. The method is to decide a PTS factor by searching all thepossible paths obtained by varying L_C consecutive factors. The trellis search can be viewed as ageneral PTS factor search model. If L_C = V-1, it is a full search, and if L_C = 1, it is aniterative search. Using different constraint lengths, trellis factor search PTS exhibits differentPAPR reduction performances. A larger L_C results in a better performance and L_C = V-1 results inthe optimum. However, a larger L_C requires more computation. This helps to choose a good trade-offbetween complexity and performance.
文摘A design of super-orthogonal space-time trellis codes （SOSTTCs） based on the trace criterion （TC） is proposed for improving the design of SOSTTCs. The shortcomings of the rank and determinant criteria based design and the advantages of the TC-based design are analyzed. The optimization principle of four factors is presented, which includes the space-time block coding （STBC） scheme, set partitioning, trellis structure, and the assignment of signal subsets and STBC schemes in the trellis. According to this principle, systematical and handcrafted design steps are given in detail. By constellation expansion, the code performance can be further improved. The code design results are given, and the new codes outperform others in the simulation.
文摘Space time coding can provide high data rate and performance gain for wireless communication system. Performance comparison of space time trellis codes and space time transmit diversity is carried out under the same bandwidth efficiency in this paper. We also propose some optimum low rate space time trellis codes in quasi static Rayleigh fading chan￣nel. Performance analysis and simulation show that the low rate space time trellis codes outperform space time transmit diversity at the same bandwidth efficiency, and are more suitable for the power limited wireless communication system which has no strict requirement on bandwidth efficiency.
基金Supported by the National Natural Science Foundation of China (No.60832008)National Basic Research Program of China (973 Program, No.2009CB320403)
文摘In this paper, trellis shaping is applied to reducing the Peak-to-Average Power Ratio(PAPR) of NC-OFDM signals due to the fact that the total number of active subcarriers and their locations might change continuously in a dynamic spectrum access network.A new branch metric of trellis shaping is proposed which reduces the PAPR of OFDM signals through minimizing the variance of the power by VA decoder.The overall performance considerably depends on the type of signal mapping, and therefore a new type of 64QAM mapping method is designed.Simulation results show that this scheme significantly reduces the PAPR.Finally, a significant phenomenon is demonstrated that the PAPR of NC-OFDM signals in which the deactivated carriers is distributed in the Bernoulli distribution has better performance than that of OFDM signals.
基金supported by Shanghai Municipal Government and Nokia
文摘Space time trellis coding （STTC） techniques have been proposed to achieve both diversity and coding gains in multiple input multiple output （MIMO） fading channels. But with more transmit antennas STTCs suffer from the design dificulty and complexity increasing. This paper proposes a scheme, named parallel concatenated space time trellis codes （PC-STTC）, to achieve the tradeoff between the performances and complexity of STTCs for a large number of transmit antennas. Simulation results and complexity comparison are provided to demonstrate the performance and superiority of the proposed scheme over conventional schemes in fast fading channels in low signal-to-noise ratio （SNR） regions. And an EXIT （extrinsic information transform） chart is given to analyze the iterative convergence of the proposed scheme. It shows that PC-STTC has better iterative convergence in low SNR regions.
基金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.
基金Supported by the National Natural Science Foundation of China(No.60390540).
文摘In this paper, a novel multiple trellis coded orthogonal transmit scheme is proposed to exploit transmit diversity in fading channels. In this scheme, a unique vector from a set of orthogonal vectors is assigned to each transmit antenna. Each of the output symbols from the multiple trellis encoder is multiplied with one of these orthogonal vectors and transmitted from corresponding transmit antennas. By correlating with corresponding orthogonal vectors, the receiver separates symbols transmitted from different transmit antennas. This scheme can be adopted in coherent/differential systems with any number of transmit antennas. It is shown that the proposed scheme encompasses the conventional trellis coded unitary space-time modulation based on the optimal cyclic group codes as a special case. We also propose two better designs over the conventional trellis coded unitary space-time modulation. The first design uses 8 Phase Shift Keying （8-PSK） constellations instead of 16 Phase Shift Keying （16-PSK） constellations in the conventional trellis coded unitary space-time modulation. As a result, the product distance of this new design is much larger than that of the conventional trellis coded unitary space-time modulation. The second design introduces constellations with multiple levels of amplitudes into the design of the multiple trellis coded orthogonal transmit scheme. For both designs, simulations show that multiple trellis coded orthogonal transmit schemes can achieve better performance than the conventional trellis coded unitarv space-time schemes.
文摘Space-time trellis codes can achieve the best tradeoff among bandwidth efficiency, diversity gain, constellation size and trellis complexity. In this paper, some optimum low rate space-time trellis codes are proposed. Performance analysis and simulation show that the low rate space-time trellis codes outperform space-time block codes concatenated with convolutional code at the same bandwidth efficiency, and are more suitable for the power limited wireless communication system.
文摘The known design criterions of Space-Time Trellis Codes （STFC） on slow Rayleigh fading channel are rank, determinant and trace criterion. These criterions are not advantageous not onlv in operation but also in performance. With classifying the error events of STTC, a new criterion was presented on slow Rayleigh fading channels. Basod on the criterion, an effective and straighttbrward multi-step method is proposed to ennstruet codes with better performance. This method can reduce the computation of search to small enough. Simulation results show that the codes searched by computer have the same or even better performance than the repored codes.
文摘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.
基金Supported by the National Natural Science Foundation of China (No. 60772131)Shanghai Pujian Talent Program (No. 06PJ14009)Fox Ying Yung Education Foundation (No. 114401) and NCET'08.
文摘In this paper, we discuss some trellis properties for codes over a finite Abelian group, which are the generalization of the corresponding trellis properties for linear codes over a field. Also, we also investigate difficulties when we try to generalize a property of a tail-biting trellis for a linear code over a field to a group code.
基金The work is supported by Projuct No.69872008 of NNSF of P.R. China.
文摘A novel discrete-time digital inter-symbol interference (ISI) channel blind estimation sub-optimal algorithm is proposed. This algorithm reduces the complexity of the optimal maximum likelihood sequence estimation (MLSE) considerably based on the one-step branch transition rules in trellises, and is suitable for the estimation of the channels with small lengths of ISI.
文摘A novel kind of multidimension symbol/sequence trellis coded modulation (TCM) based on TCM of lower coding rate has been constructed. The redundancy of this new kind of TCM is provided not only by the modulated symbol sequence but also by the PN sequences for spreading spectrum as well. The performance of direct sequence spread spectrum multiple access (DS/SSMA) system with this symbol/sequence TCM over flat Rayleigh fading channel has been investigated by theoretical analysis and numerical simulation. The results obtained in this research demonstrate the performance improvements of this system in comparison with that of the DS/SSMA system with conventional TCM under the same conditions.
文摘In this paper we use trellis coded amplitude modulation (TC-AM) as models to analyze the receivers with intersymbol interference (ISI) under BPSK and π/4-QPSK modulations.Using the modified generating function and the weight profile function of the TC-AM,the bit error probability for both cases is evaluated in the sense of maximum likelihood decoding.The numerical result is given.
文摘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.
