Coding for intersymbol interference channels-combined coding andprecoding

This paper describes a new coding scheme for transmission over intersymbol interference (ISI) channels. This scheme, called ISI coding, combines trellis coding with precoding (used to combat ISI). Like the recently introduced precoding scheme of Laroia, Tretter, and Farvardin (LTF), the ISI coder makes it possible to achieve both shaping and coding gains over ISI channels. By combining coding and precoding, however, the ISI coder makes the “precoding loss” independent of the number of coset partitions used to generate the trellis code. At high rates (large signal-to-noise ratio (SNR)), this makes it possible to approach the Shannon capacity of an ISI channel. The V.34 (formerly V.fast) international modem standard for high-speed (up to 28.8 kb/s) communication over voice-band telephone lines uses the version of the ISI coder described in Section IV of this paper     

Trellis and convolutional precoding for transmitter-based interference presubtraction

This paper studies the combination of practical trellis and convolution codes with Tomlinson-Harashima precoding (THP) for the presubtraction of multiuser interference that is known at the transmitter but not known at the receiver. It is well known that a straightforward application of THP suffers power, modulo, and shaping losses. This paper proposes generalizations of THP that recover some of these losses. At a high signal-to-noise ratio (SNR), the precoding loss is dominated by the shaping loss, which is about 1.53 dB. To recover shaping loss, a trellis-shaping technique is developed that takes into account the knowledge of a noncausal interfering sequence, rather than just the instantaneous interference. At rates of 2 and 3 bits per transmission, trellis shaping is shown to be able to recover almost all of the 1.53-dB shaping loss. At a low SNR, the precoding loss is dominated by power and modulo losses, which can be as large as 3-4 dB. To recover these losses, a technique that incorporates partial interference presubtraction (PIP) within convolutional decoding is developed. At rates of 0.5 and 0.25 bits per transmission, PIP is able to recover 1-1.5 dB of the power loss. For intermediate SNR channels, a combination of the two schemes is shown to recover both power and shaping losses.     

Dynamics limited precoding, shaping, and blind equalization forfast digital transmission over twisted pair lines

A new combined precoding/shaping technique for fast digital transmission over twisted pair lines is proposed. Major advantages of this “dynamics shaping” are: dynamics of the signal at the input of the decision device are reduced by a great amount. Thereby, A/D-conversion, adaptive equalization, and symbol timing are rather facilitated. A trade-off between signal dynamics at the transmitter output, decision device input and SNR-gain by noise whitening is offered. For dynamics limitation relevant in practice, gains up to 6 dB are achieved. Additionally, the transmitter can be fixed to a typical application because, in contrast to Tomlinson-Harashima or other precoding techniques, blind adaptive equalization is practicable to remove residual intersymbol interference in the case of a mismatch of precoding and actual cable characteristics. The residual SNR-loss is negligible in most applications. SNR-gains due to noise prediction, channel coding and signal shaping simply can be combined using dynamics shaping. Nevertheless, system complexity is of the order of other precoding/shaping techniques. Although numerical results are only presented for a HDSL-application in the German Telekom subscriber network, the proposed transmission scheme may simplify all kinds of high-speed data communications via copper lines, such as LAN's, ADSL, CDDI, etc     

Trellis precoding for MIMO broadcast signaling

Channel Inversion, and its Minimum Mean Square Error (MMSE) variation, are low complexity methods for Space Division Multiple Access (SDMA) in Multiple Input Multiple Output Broadcast Channel (MIMO-BC). As the channel matrix deviates from orthogonal, these methods result in a waste of transmit power. This paper proposes a trellis precoding method (across time and space) to improve the power efficiency. Adopting a 4-state trellis shaping method from [1], the complexity of the proposed method, which is entirely at the transmitter side, is equivalent to the search in a trellis with 4N states where N is the number of transmit antennas. Numerical results are presented showing that the achievable gains, which depend on the channel realization, can be significantly higher than the traditional shaping gain which is limited to 1.53dB.     

A close-to-capacity dirty paper coding scheme

The "writing on dirty paper"-channel model offers an information-theoretic framework for precoding techniques for canceling arbitrary interference known at the transmitter. It indicates that lossless precoding is theoretically possible at any signal-to-noise ratio (SNR), and thus dirty-paper coding may serve as a basic building block in both single-user and multiuser communication systems. We design an end-to-end coding realization of a system materializing a significant portion of the promised gains. We employ multidimensional quantization based on trellis shaping at the transmitter. Coset decoding is implemented at the receiver using "virtual bits." Combined with iterative decoding of capacity-approaching codes we achieve an improvement of 2dB over the best scalar quantization scheme. Code design is done using the EXIT chart technique.     

Peak‐to‐average power ratio reduction in space–time coded MIMO‐OFDM via preprocessing

In this paper, we propose a trellis exploration algorithm based preprocessing strategy to lower the peak‐to‐average power ratio (PAPR) of precoded MIMO‐OFDM. We first illustrate the degradation in PAPR due to optimal linear precoding in MIMO‐OFDM systems. Then we propose two forms of multi‐layer precoding (MLP) schemes to reduce PAPR. In both schemes, the inner‐layer precoder is designed to optimize system capacity/BER performance. In the first MLP scheme (MLP‐I), a common outer‐layer polyphase precoding matrix is employed. In the second MLP scheme (MLP‐II), data stream corresponding to every transmit antenna is precoded with a different outer‐layer polyphase precoding matrix. Both outer‐layer precoders are custom designed using the trellis exploration algorithm by applying the aperiodic autocorrelation of OFDM data symbols as the metric to minimize. Simulation results indicate that both MLP schemes show superior PAPR performance over conventional MIMO‐OFDM with and without precoding. In addition, MLP better exploits frequency diversity resulting in BER performance gains in multi‐path environments. Copyright © 2010 John Wiley & Sons, Ltd.     

A space-time trellis coding scheme for vector Gaussian broadcast channels

In this letter, a multiuser space-time trellis coding (MU-STTC) scheme is proposed for MIMO vector Gaussian broadcast channels (VGBC). For the system with two transmit antennas and two users with one receive antenna each, the proposed scheme decomposes the system into two subsystems, each of which is equivalent to a system with two transmit and one receive antenna with known interference. A novel precoding scheme is developed to eliminate such interference. The proposed scheme enables to incorporate space time trellis coding and adaptive weighting into the system to provide a significant coding and weighting gain. Simulation results confirm its good performance.     

Efficient signal processing techniques for exploiting transmitantenna diversity on fading channels

A class of powerful and computationally efficient strategies for exploiting transmit antenna diversity on fading channels is developed. These strategies, which require simple linear processing at the transmitter and receiver, have attractive asymptotic characteristics. In particular, given a sufficient number of transmit antennas, these techniques effectively transform a nonselective Rayleigh fading channel into a nonfading, simple white marginally Gaussian noise channel with no intersymbol interference. These strategies, which we refer to as linear antenna precoding, can be efficiently combined with trellis coding and other popular error-correcting codes for bandwidth-constrained Gaussian channels. Linear antenna precoding requires no additional power or bandwidth and is attractive in terms of robustness and delay considerations. The resulting schemes have powerful and convenient interpretations in terms of transforming nonselective fading channels into frequency- and time-selective ones     

Signal shaping for peak-power and dynamics reduction intransmission schemes employing precoding

Precoding, i.e., nonlinear pre-equalization, at the transmitter side has been proved to be a very efficient strategy for channel equalization in single-carrier digital transmission schemes. It enables the application of coded modulation in a seamless fashion. A drawback of precoding is that the signal at the input of the decision device exhibits a huge dynamic range. Based on dynamics shaping, a combined precoding/shaping technique introduced in the paper by Fischer et al. (1995), a new shaping strategy is developed in this paper. This technique enables a flexible tradeoff among: (1) reduction of the average transmit power; (2) avoidance of peaks in the transmit signal in order to facilitate line driver implementation; and (3) restriction of the maximum amplitude at the receiver side to a prescribed value. Over a wide range, all three demands can be met simultaneously. As the scheme is fully compatible with Tomlinson-Harashima (1971, 1972) precoding, it can replace the precoder even in existing and standardized schemes. Simulation results for a typical digital subscriber line scenario show the achievable gains     

基于预编码的双路径中继系统信号传输方案研究

针对转发放大(Amplify-and-Forward, AF)模式下的双路径中继网络,为了降低训练序列设计相互约束关系的复杂度,并提升系统误码性能,本文提出了一种基于预编码的信号传输方案。新方案采用一对相互正交的预编码矩阵,分别在两个中继处对信号进行预编码,在目的点右乘相应的解码矩阵将两路叠加信号分离。新方案能够将两路信号完全分离从而使原本需要考虑三处训练序列设计的问题转化为两处,简化了训练序列设计复杂度。由于预编码方案能够在目的点压缩噪声功率,并且避免两路中继信号的互相干扰,单路径误码性能和双路径分集合并误码性能都得到提升。仿真结果验证了新方案的有效性。      

A coded and shaped discrete multitone system

Shows how coding and constellation shaping may provide significant gains to a discrete multitone (DMT) system transmitting over spectrally-shaped channels. First, the authors present and analyze a concatenated coding scheme consisting of an inner trellis code and outer block code when applied to DMT modulation, and address some of the implementation issues associated with this scheme. Some laboratory test results for a DMT prototype employing the coding scheme are presented. Next, they propose a method for applying Forney's trellis shaper across the tones in a DMT system to realize significant shaping gain. To illustrate the coding and shaping gains achieved, they use scenarios indicative of the newly introduced asymmetric digital subscriber line service. By combining a powerful coding scheme, shaping, and DMT modulation, they arrive at an implementable transceiver that can provide very high data rates over spectrally-shaped channels     

Adaptive multidimensional coded modulation over flat fadingchannels

We introduce a general adaptive coding scheme for Nakagami multipath fading channels. An instance of the coding scheme utilizes a set of 2L-dimensional (2L-D) trellis codes originally designed for additive white Gaussian noise (AWGN) channels. Any set of 2L-D trellis codes for AWGN channels can be used, Sets for which all codes can be generated by the same encoder and decoded by the same decoder are of particular interest. A feedback channel between the transmitter and receiver makes it possible to transmit at high spectral efficiencies under favorable channel conditions and respond to channel degradation through a smooth reduction of the spectral efficiency. We develop a general technique to determine the average spectral efficiency of the coding scheme for any set of 2L-D trellis codes. As an illustrative example, we calculate the average spectral efficiency of an adaptive codec utilizing eight 4-D trellis codes. The example codec is based on the International Telecommunications Union's ITU-T V.34 modem standard     

Combined coding and precoding for PAM and QAM HDSL systems

A system is described for high-speed digital subscriber line (HDSL) applications. It uses trellis coding combined with Tomlinson (1971) precoding. Theoretical performance results are provided for uncoded pulse amplitude modulation (PAM) and quadrature amplitude modulation (QAM) assuming an ideal decision feedback equalizer (DFE) that includes an optimum feedforward filter. The similarities and differences in behavior are explained. It is shown that combined coding and Tomlinson precoding can achieve the equalization performance of the DFE and full coding gain of the trellis code. Simulation results are given to show that about 3.4 dB additional margin is obtained by using a four-dimensional eight-state trellis code. The receiver complexity is increased by it is quite manageable     

基于遗传算法的毫米波大规模MIMO系统混合预编码

目前混合预编码方案中,大多采取高精度的移相器作为模拟预编码的设计基础,使得系统成本增加。针对这一问题,探讨了有限精度射频前端的混合预编码设计。为了实现更高的频谱利用率,考虑到天线权值的最优组合为一NP（Non-deterministic Polynomial）问题,受机器学习启发,采用遗传算法对阵列中阵元的相位取值进行建模设计模拟预编码。通过信道矩阵与模拟预编码矩阵的乘积引入等效信道矩阵,考虑用户间干扰,以最大信干噪比准则进行数字预编码设计。仿真结果表明,该方案得到的混合预编码矩阵其系统性能可逼近全数字预编码矩阵的性能。     

Optical CDMA system using 2-D run-length limited code

In this paper, time-spreading wavelength-hopping optical CDMA system using 2-D run-length limited code is investigated. The run-length limited code we use here is predicated upon spatial coding scheme, which can improve system performance significantly. In our proposed system, we employ carrier-hopping prime code and its shifted version as signature sequences. Based on the zero auto-correlation sidelobes property of signature sequence, we propose a two-state trellis coding architecture, which utilizes 2-D parallel detection scheme. The proposed scheme is compact and simple that can be applied to more complicated trellis to further enhance system performance. Multiple access interference is the main deterioration factor in optical CDMA system that affects system performance adversely. Aside from the multiple access interference, some of the adverse impacts of system performance are also taken into consideration, which include thermal noise, shot noise, relative intensity noise, and beat noise.     

Space–Time Trellis Code Design Based on QAM-MTCM With Trellis Shaping

In this letter, super-orthogonal space-time trellis codes (SOSTTCs) are extended for quadrature amplitude modulation (QAM) constellations. A systematic set-partitioning method for QAM constellations is given. Furthermore, trellis shaping based on set partitioning is incorporated in SOSTTCs with QAM symbols to achieve extra shaping gain. Peak constraints can be used to limit the constellation expansion ratio and peak-to-average power ratio     

大规模MIMO异构网络中的干扰协调和预编码设计

在大规模MIMO异构网场景下,提出了一种针对抑制用户间干扰及跨层干扰的预编码方案:宏基站配备大规模天线,为降低复杂度及信道反馈信息,采用两层预编码,其中,外层预编码用来抑制簇间干扰,内层预编码抑制用户间干扰;微用户根据宏基站产生的干扰的强度不同,采用不同的干扰处理方式:强干扰时进行主动干扰删除,弱干扰时将干扰当作噪声。同时,给出了每种处理方式下微基站预编码的解析解。仿真结果表明,该方案能够获取较高的系统吞吐量。同时,由于两层预编码和解析解的引入,该方案具有较低的计算量及较高的处理效率。      

一种改进的MRT预编码方案

最大比传输(Maximum Ratio Transmission,MRT)预编码是以最大化期望信号的输出信干噪比为设计原则得到的预编码方案。它通过对信道矩阵求共轭转置来获取发送预编码矩阵,计算复杂度低,频谱效率低。通过增加MRT预编码的期望用户的信道增益,改善MRT预编码的性能,引出了一种改进的MRT预编码方案(Improved Maximum Ratio Transmission,Improved-MRT),并根据MRT预编码在瑞利衰落信道下的闭式表达式得到Improved-MRT的频谱效率、中断概率、中断容量的近似闭式表达式。     

Error concealment aware rate shaping for wireless video transport

Streaming of video, which is both source- and channel-coded, over wireless networks faces the challenge of time-varying packet loss rate and fluctuating bandwidth. Rate shaping (RS) has been proposed to reduce the bit-rate of a precoded video bitstream to adapt to the real-time bandwidth variation. In our earlier work, rate shaping was extended to consider not only the bandwidth but also the packet loss rate variations. Rate-distortion optimized rate adaptation is performed on the precoded video that is a scalable coded bitstream protected by forward error correction codes. In this paper, we propose an RS scheme that further takes into account the error concealment (EC) method used at the receiver. We refer to this scheme as EC aware RS (ECARS). When performing ECARS, first ECARS needs to know the benefit/gain of sending each part of the precoded video, as opposed to not sending it but reconstructing it by EC. Then given a certain packet loss probability, the expected gain can be derived and be included in the rate-distortion optimization problem formulation. Finally, ECARS performs rate-distortion optimization to adapt the rate of the precoded video. A two-stage rate-distortion optimization approach is proposed to solve the ECARS rate-distortion optimization problem. In addition to ECARS, the precoding process can be EC aware to prioritize the precoded video based on the gain. We present an example EC aware precoding process by means of macroblock prioritization. Experiment results of ECARS together with EC aware precoding are shown to have excellent performance.     

Iterative packet combining schemes for intersymbol interferencechannels

We study packet combining techniques for retransmission schemes over intersymbol interference (ISI) channels. Two types of combining schemes are investigated, namely, maximum-likelihood combining (MLC) and iterative combining (IC). By first employing a precoding technique and then by interpreting the ISI channel as a trellis code, the transmissions of the same data packet at different times through the channel can be treated as the parallel concatenation of recursive trellis codes. If interleavers are used in between retransmissions, "turbo" coding gains can be achieved by iterative equalization. It is shown that IC provides excellent performance and outperforms other forms of combining in terms of frame error rate performance both analytically and through simulations