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.展开更多
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 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.展开更多
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.展开更多
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.展开更多
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.展开更多
Parallel concatenated spa ce time trellis code modulation, called Turbo STCM, can efficiently increase the coding gains of the space time codes. However, the complexity of the iterat iv e decoding restricts its ap...Parallel concatenated spa ce time trellis code modulation, called Turbo STCM, can efficiently increase the coding gains of the space time codes. However, the complexity of the iterat iv e decoding restricts its application. This paper introduces a lower complex deco ding algorithm based on soft output Viterbi algorithm (SOVA) for Turbo STCM. S imulational results show that the new SOVA algorithm for the Turbo STCM outperf orms the original space time trellis code (STTC) by 4~6 dB. At the same time, compared with the Max Log MAP (maximum a posteriori) algorithm, the new scheme requires a lower complexity and approaches the performance of Turbo STCM decod ing w ith Max Log MAP.展开更多
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.展开更多
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展开更多
Two different set partitioning strategies used in Turbo TCM, UP （Ungerboeck Partitioning） and BP （Block Partitioning） are compared over Rayleigh fading channels. The performance of Turbo TCM with the two set parti...Two different set partitioning strategies used in Turbo TCM, UP （Ungerboeck Partitioning） and BP （Block Partitioning） are compared over Rayleigh fading channels. The performance of Turbo TCM with the two set partitioning strategies and different frame length over Rayleigh fading channels is evaluated. The simulation results of 8PSK and 8ASK modulation and some significant conclusions are also given in this paper.展开更多
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, 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.展开更多
In this paper,a Joint Early Detection and Early Stopping (JEDES) approach for effectively reducing the complexity of turbo decoding with negligible performance loss is proposed. It combines the effectiveness of both e...In this paper,a Joint Early Detection and Early Stopping (JEDES) approach for effectively reducing the complexity of turbo decoding with negligible performance loss is proposed. It combines the effectiveness of both early detection and early stopping techniques. Our simulation results demon-strated that the proposed JEDES scheme based on cyclic redundancy check and trellis splicing can achieve a complexity saving of 15% to 20% at practical bit error rates over the idealized GENIE stopping scheme,which is widely accepted as the theoretically best possible early stopping scheme.展开更多
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.展开更多
基金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.
文摘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 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.
文摘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.
文摘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.
文摘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.
文摘Parallel concatenated spa ce time trellis code modulation, called Turbo STCM, can efficiently increase the coding gains of the space time codes. However, the complexity of the iterat iv e decoding restricts its application. This paper introduces a lower complex deco ding algorithm based on soft output Viterbi algorithm (SOVA) for Turbo STCM. S imulational results show that the new SOVA algorithm for the Turbo STCM outperf orms the original space time trellis code (STTC) by 4~6 dB. At the same time, compared with the Max Log MAP (maximum a posteriori) algorithm, the new scheme requires a lower complexity and approaches the performance of Turbo STCM decod ing w ith Max Log MAP.
基金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.
文摘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
文摘Two different set partitioning strategies used in Turbo TCM, UP （Ungerboeck Partitioning） and BP （Block Partitioning） are compared over Rayleigh fading channels. The performance of Turbo TCM with the two set partitioning strategies and different frame length over Rayleigh fading channels is evaluated. The simulation results of 8PSK and 8ASK modulation and some significant conclusions are also given in this paper.
基金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.
文摘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 National Natural Science Foundation of China (NSFC)the Research Grants Council of Hong Kong (RGC) joint research scheme (No.60218001/N_ HKUST617-02 and No.60272070).
文摘In this paper,a Joint Early Detection and Early Stopping (JEDES) approach for effectively reducing the complexity of turbo decoding with negligible performance loss is proposed. It combines the effectiveness of both early detection and early stopping techniques. Our simulation results demon-strated that the proposed JEDES scheme based on cyclic redundancy check and trellis splicing can achieve a complexity saving of 15% to 20% at practical bit error rates over the idealized GENIE stopping scheme,which is widely accepted as the theoretically best possible early stopping scheme.
文摘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.
