Iterative Cancellation Research Articles

Adaptive and Iterative ITI Canceller for Inter-Track Asynchronous Shingled Write Magnetic Recording

An adaptive and iterative intertrack-interference (ITI) cancelling scheme is described for multi-track signal detection in inter-track asynchronous shingled write magnetic recording. There is write-clock frequency drift in asynchronous recording systems. Read-back signals obtained with a wide read head scanning narrow tracks thus suffer from not only intersymbol interference (ISI) but also time-variant ITI. To efficiently cope with static ISI and time-variant ITI, multi-track soft interference cancellers and two-dimensional partial-response filters are incorporated based on per-survivor processing into each trellis state defined in a one-dimensional/two-dimensional trellis-switching max-log-MAP detector. In addition, the computational complexity can be reduced based on channel interpolation and intermittent TDPR-filter control by allowing small degradation in signal detection. Computer simulation results in media-noise-dominant environments demonstrate that the proposed adaptive and iterative ITI canceller achieves bit error rates close to those obtained in a non-ITI case when the read-head off-track ratio is up to 50% in write-clock frequency difference of 0.02%.

Receiver algorithm for coded multiuser CPM systems

The performance of multiuser systems employing coded continuous- phase modulation (CPM) in frequency-division multiplexed (FDM) uplink satellite communications is investigated. The spectral efficiency is improved reducing the inter-carrier frequency spacing. Since severe inter-channel interference (ICI) occurs in such cases, a simple iterative ICI cancellation algorithm is applied in conjunction with a bank of single-user (SU) receivers to perform demodulation and decoding. When modulation and coding parameters are suitably chosen, such a receiver achieves a performance close to the non-interfering multiuser case. ICI causes further degradation since the SU receivers are not perfectly matched to the received signal model. Moreover, the SU receivers require a perfect knowledge of the channel state information (CSI) in order to perform optimal demodulation in additive white Gaussian noise. To reduce the degradation caused by ICI, a new heuristic method for estimating the optimal CSI values to provide to the SU receiver is proposed. The proposed method is based on an approximation of the CSI vector provided to each SU receiver. Such a method proves useful since it leads to significant performance improvements of the considered schemes and exhibits a negligible complexity.

Iterative Detection and ICI Cancellation for MISO-mode DVB-T2 System with Dual Carrier Frequency Offsets

In the DVB-T2 system with a multiple-input single-output (MISO) transmission mode, Alamouti coded orthogonal frequency division multiplexing (OFDM) signals are transmitted simultaneously from two spatially separated transmitters in a single frequency network (SFN). In such systems, each transmit-receive link may have a distinct carrier frequency offset (CFO) due to the Doppler shift and/or frequency mismatch between the local oscillators. Thus, the received signal experiences dual CFOs. This not only causes dual phase errors in desired data but also introduces inter-carrier interference (ICI), which cannot be removed completely by simply performing a CFO compensation. To overcome this problem, this paper proposes an iterative detection with dual phase errors compensation technique. In addition, we propose a successive-iterative ICI cancellation technique. This technique successively eliminates ICI in the initial iteration by exploiting pre-detected data pairs. Then, in subsequent iterations, it performs a fine interference cancellation using a priori information, iteratively fed back from the channel decoder. In contrast to previous works, the proposed techniques do not require estimates of dual CFOs. Their performances are evaluated via a full DVB-T2 simulator. Simulation results show that the DVB-T2 receiver equipped with the proposed dual phase errors compensation and the successive-iterative ICI cancellation techniques achieves almost the same performance as ideal dual CFOs-free systems, even for large dual CFOs.

Iterative Channel Estimation and Successive ICI Cancellation for OFDM Systems over Doubly Selective Channels

In orthogonal frequency division multiplexing systems, significant inter-carrier interference (ICI) caused by doubly selective channels make challenge for reliable reception. In this paper, channel estimation and ICI cancellation are considered jointly. Relying on the basis expansion model (BEM) of time-varying channel, the linear system model of transceiver is established, and the corresponding joint optimization of the transmitted data and BEM coefficients is formulated. Due to the separability of the data and BEM coefficients, we use cyclic minimizing technique to perform channel estimation and equalization alternately. This yields a linear minimum mean square-error (LMMSE) channel estimator and a block MMSE equalizer respectively. The block MMSE equalizer has complexity O(N 3), where N is the number of data subcarriers. To reduce the complexity, instead of equalizing all the data simultaneously, we consider estimating each data symbol successively. This idea results in the per subcarrier interference canceller with lower complexity O(N 2). Finally, an iterative receiver consisting of the data-aided LMMSE channel estimator and the successive interference canceller is developed. Simulation results show the scheme is effective over the channel with relatively large Doppler spread.

Turbo Equalized Double Window Cancellation and Combining Robust to Large Delay Spread Channel

In orthogonal frequency division multiplexing (OFDM) the multipath exceeding the guard interval (GI) causes inter-symbol interference (ISI) and inter-carrier interference (ICI), thereby making it difficult to achieve high data rate transmission. In this paper, the double window cancellation and combining (DWCC), introduced in [14], is analyzed by investigating SINR distribution under different delay spread channels. The analysis indicates that the extension of processing window in iterative cancellation can have an adverse effect on the performance for small interference levels. In addition, the optimal combining of DWCC and turbo equalization (TE), named TE-DWCC, is investigated by varying the iterative cancellation procedure between DWCC and channel decoder and the decision feedback type such as hard decision feedback (HDF) or soft decision feedback (SDF). Finally, by changing interference level, code rate, and decision feedback type, the performance of TE-DWCC is compared with the conventional canceller that adopts turbo equalization in the exponentially distributed slow fading channel.

A Two-Stage Capacity-Achieving Demodulation/Decoding Method for Random Matrix Channels

Iterative processing for linear matrix channels, aka turbo equalization, turbo demodulation, or turbo code-division multiple access (CDMA), has traditionally been addressed as the concatenation of conventional error control codes with the linear (matrix) channel. However, in several situations, such as CDMA, multiple-input-multiple-output (MIMO) channels, orthogonal frequency-division multiplexing (OFDM), and intersymbol-interference (ISI) channels, the channel itself either contains inherent signal redundancy or such redundancy can readily be introduced at the transmitter. For such systems, iterative demodulation of the linear channel exploiting this redundancy using simple iterative cancellation demodulators, followed by conventional feedforward error control decoding, provides a low-complexity, but extremely efficient decoding alternative. This two-stage demodulator/decoder outperforms more complex turbo CDMA methods for equal power modes (users). Furthermore, it is shown that arbitrary numbers of modes can be supported if an unequal power distribution is adopted. These power distributions are nested, which means that additional modes can be added without disturbing an existing mode population. The main result shows that these nested power distributions enable the two-stage receiver to approach the Shannon capacity of the channel to within less than one bit for any signal-to-noise ratio (SNR).

Iterative Joint Tone-Interference Cancellation and Decoding for MIMO-OFDM

In this paper, multi-input-multi-output orthogonal frequency-division multiplexing (MIMO-OFDM) is considered in the presence of multipath fading and multitone interference (MTI). The MIMO-OFDM system makes joint use of channel coding and orthogonal space-frequency block coding (OSFBC) on the transmit side and iterative processing on the receiver side for robustness and improved performance against the fading and MTI effects of the channel. The new iterative receiver is implemented by either an optimal a posteriori probability (APP) space-frequency detector or a soft-information-aided minimum-mean-squared-error (MMSE) combiner at its front end and a soft-input-soft-output channel decoder at its back end. An approximate error performance analysis is provided for the OSFBC-OFDM system under maximum-likelihood decoding to illustrate the interference mitigation efficiency of the system. Then, the two iterative receivers are compared in terms of their computational complexities and bit error rate (BER) performances. As depicted in the BER graphs, both iterative receivers provide an improvement in performance after only a few detection/decoding iterations. It is also shown that despite its suboptimality, the MMSE receiver has the potential to achieve a BER performance close to that of the APP detector at a significantly lower cost.

Two‐stage detection of partitioned random CDMA

AbstractRandom Code Division Multiple Access (CDMA) with low complexity two‐stage joint detection/decoding is considered. A sequence partitioning approach is used for modulation, where every spreading sequence is divided into M sections (partitions) which are interleaved prior to transmission. This setup, called partitioned CDMA, can be understood as a generalisation of (chip) interleave division multiple access (IDMA). An analysis of a low‐complexity iterative cancellation receiver is presented for arbitrary received power distributions. It is shown that for equal rate and equal power users the asymptotic performance of partitioned CDMA is equal to the performance of CDMA with optimal a posteriori probability (APP) detection for system loads K/N < 1.49. Effects of asynchronous signal transmission are quantified for standard pulse shaping filters and it is shown that the signal‐to‐noise ratios achievable in an asynchronous system are improved with respect to fully synchronous transmission. The effect of unequal received powers is examined and considerable gains in performance are obtained by judicious choices of power distributions. For certain power distribution, partitioned CDMA with iterative detection can achieve arbitrary system loads, that is detection is no longer fundamentally interference limited. The practical near‐far resistance of the proposed system is illustrated using an example of a receiver with a circular receive footprint and uniformly distributed transmitters (single cell system). Copyright © 2008 John Wiley & Sons, Ltd.

Iterative cancellation of clipping noise in multilevel quadrature amplitude modulation multi-carrier CDMA system

An iterative reconstruction method that was proposed for clipping noise cancellation in orthogonal frequency domain multiplexing (OFDM) systems is applied to multilevel quadrature amplitude modulation-based multi-carrier (MC) code division multiple access signals in downlink. The iterative method uses a known distortion function, maybe a nonlinear one such as a successive clipping and filtering process, in the iterations to give an approximation of inverse of the distortion process and then the iterative method removes distortion under a convergence condition. The authors show that MC signal with properly chosen clipping threshold satisfies convergence conditions of the iterative method. In contrast to some of the other reconstruction-based techniques, this method requires no extra bandwidth and side information and it can be implemented with reasonable complexity. Furthermore, the authors show that the proposed iterative scheme can be enhanced by using an extra frequency bandwidth. Exploiting extra bandwidth improves the performance of the reconstruction-based methods in case of using successive clipping and filtering. Simulation results will be used to demonstrate achievable bit-error-rate improvement by the proposed enhanced iterative scheme.

On Intercell Interference and Its Cancellation in Cellular Multicarrier CDMA Systems

The handling of intercell interference at the cell border area is a strong demand in future communication systems to guarantee efficient use of the available bandwidth. Therefore, this paper focuses on the application of iterative intercell interference cancellation schemes in cellular multicarrier code division multiple access (MC-CDMA) systems at the receiver side for the downlink. First, the influence of the interfering base stations to the total intercell interference is investigated. Then, different concepts for intercell interference cancellation are described and investigated for scenarios with several interfering cells. The first approach is based on the use of the hard decision of the demodulator to reconstruct the received signals. This does not require the higher amount of complexity compared to the second approach which is based on the use of the more reliable soft values from the decoding process. Furthermore, the extrinsic information as a reliability measure of this soft iterative cancellation process is investigated in more detail based on the geographical position of the mobile terminal. Both approaches show significant performance gains in the severe cell border area. With the soft intercell interference cancellation scheme, it is possible to reach the single-user bound. Therefore, the intercell interference can be almost eliminated.

Optimal Power/Rate Allocation and Code Selection for Iterative Joint Detection of Coded Random CDMA

Iterative interference cancellation of coded code-division multiple access (CDMA) using random spreading with linear cancellation is analyzed. If users are grouped into power classes and Shannon bound approaching codes are used, a geometric power distribution achieves the additive white Gaussian noise (AWGN) channel Shannon bound as the numbers of classes becomes large. The optimal distribution of the size of these classes is shown to be uniform. If users are grouped into different rate classes with equal powers among equal rate users, the Shannon bound for AWGN channels can be achieved with an arbitrary distribution of the classes sizes, provided that the size of the largest rate class obeys the mild condition that its ratio of size to processing gain is much smaller than the inverse of the signal-to-noise ratio (SNR). The case of equal powers and equal rates among all users is addressed as a "worst case" scenario. It is argued that simple repetition codes provide for a larger achievable capacity than stronger codes. It is shown that this capacity monotonically increases as the rate of the code decreases. A density evolution analysis is used to show that the achievable rates exceed those of a minimum-mean square error filter applied to the uncoded signals. This lower bound is tight for small ratios of bit energy to noise power, and otherwise the iterative cancellation receiver provides an appreciably larger capacity. Relating to recent result from the application of statistical mechanics it is shown that the repetition-coded system with iterative cancellation achieves the performance of an equivalent optimal joint detector for uncoded transmission

Equalization Based Receivers for Wideband MIMO/BLAST Systems

This paper focuses on the usage of Equalization-Based receivers for Wideband Code-Division Multiple Access (WCDMA) Multiple Input, Multiple Output (MIMO) Bell Labs Layered Space Time (BLAST)-type systems. The main receivers on trial are the Zero-Forcing and Minimum Mean Square Error (MMSE) algorithm-based receivers and their variants, employing Parallel interference cancellation (PIC) and Iterative Partial Cancellation (IPC) schemes. To assess its performance in an existing system, the uncoded Universal Mobile Telecommunications System (UMTS) High-Speed Downlink Packet Access (HSDPA) standard was considered (using solely QPSK modulation) alongside the reference UMTS environments. The BER performance is assessed both by simulation and by semi-analytical processing.

Log-likelihood-ratio-based detection ordering in V-BLAST

We propose a new detection ordering based on the log-likelihood ratio (LLR) in the iterative nulling and cancellation process of vertical Bell Laboratories layered space-time (V-BLAST) decoding. The motivation for using the LLR is that it provides the reliability information on the maximum a posteriori probability decision. As a result, the error propagation associated with a wrong cancellation can be minimized. Simplified ordering schemes that require a much less computation, but provide a performance virtually identical to the LLR-based ordering, are also provided. The performance of the LLR ordering in the V-BLAST combined with space-time block codes is evaluated.

Bidirectional iterative ISI canceller for high-rate DSSS/CCK communications

This paper proposes a new RAKE receiver incorporated with a bidirectional iterative intersymbol interference (ISI) canceller in order to reinforce multipath robustness of high-rate direct-sequence spread-spectrum complementary code keying (DSSS/CCK) systems. The proposed RAKE receiver first combines multipath signal components through a channel matched filter (CMF) and removes postcursor-ISI by employing a codeword decision feedback equalizer (DFE). Then, a CCK codeword detector tentatively determines the current CCK codeword symbol and reuses it to subtract precursor-ISI from the previous symbol. Therefore, the ultimate symbol decision is made using the delayed signal with both postcursor-ISI and precursor-ISI cancelled. The detection performance can be more improved through an iterative refinement processing between the postcursor and the precursor components. Simulation results exhibit a significantly improved error rate performance of the proposed receiver compared with that of the legacy RAKE receiver employing only a postcursor DFE. The additional cost for realization of the proposed receiver is one symbol decision delay and reuse complexity of the DFE and the codeword detector.

Monte Carlo FEXT cancellers for DSL channels

Crosstalk coupling is a severe impairment to transmission on twisted-pair copper cables such as digital subscriber telephone loops (DSLs). In this paper, we investigate the problem of far-end crosstalk (FEXT) cancellation for DSL. We propose a new soft interference canceller for coordinated self-FEXT cancellation across multiple twisted-pairs. The proposed receiver treats the FEXT-impaired channel as a multiple-input multiple-output (MIMO) channel; it uses the sequential Monte Carlo (SMC) technique to exploit the sequential structure inherent in iterative cancellation techniques for MIMO decoding. On telephone loops with strong FEXT, the proposed algorithm shows 0.5-dB coding gain with respect to previously proposed techniques. Furthermore, being soft-input-soft-output in nature, the proposed SMC receiver can iteratively exchange extrinsic information with a MAP decoder to successively cancel FEXT, leading to a turbo FEXT canceller.

Iterative reconstruction-based method for clipping noise suppression in OFDM systems

An iterative reconstruction-based method for suppression of clipping distortion in OFDM systems is proposed. Analysing the performance of the proposed method in Rician fading channels shows that it outperforms similar techniques, i.e. DFT-based reconstruction and iterative cancellation methods, on both BER performance and computational complexity.

Optimum Packet Data Transmission in Cellular Multirate CDMA Systems With Rate-Based Slot Allocation

High-rate packet transmission is realized for the downlink in cellular multirate code-division multiple-access systems using multicode concatenated signaling, combined with iterative detection and self-interference cancellation. Since an optimum packet transmission is to allocate the maximum allowable rate to the user with the best received signal-to-interference-plus-noise ratio (SINR), a problem with fairness arises, in the sense that only a very small number of users receive at or near the maximum allowable rate, and the rest of the users do not receive at all. To overcome this, a new soft multimodal fairness control is proposed to adjust the latency (or waiting time) between two extreme values. Throughput is analyzed by deriving the probability distribution of the rate allocation, which is based on the maximum received SINR in a slot. For this, statistics on the SINRs are jointly characterized under three-sector cell structure because of their mutual correlation. Traffic variations are also taken into account to formulate the statistics under two algorithms for adaptive base station selection. It is shown that high-rate transmission can be achieved by a substantial reduction in in-cell interference, and the tradeoff between throughput and fairness can be met by the fairness control.

Determination of multicanonical weight based on a stochastic model of sampling dynamics.

Based on the stochastic interpretation of the sampling process modeled by a Langevin equation, we present an effective iteration scheme to determine the weight in multicanonical molecular dynamics. Our method enables an automatic determination of the weight producing a uniform energy sampling via an iterative cancellation of the deterministic force in a Langevin equation. The deterministic force has been calculated from the energy trajectory by identifying the moments of the transition probability of a Fokker-Planck equation associated with a Langevin equation. The intimate relationship between the sampling process and the stochastic dynamics has been verified by applying the iteration scheme to a helix-coil transition of the 8-polyalanine system in a gas phase.

Impulse shortening and equalization of frequency-selective MIMO channels with respect to layered space–time architectures

Multiple antenna systems may be used in fading environments to exploit an enormous capacity advantage. Most of the coding schemes and transmission architectures published so far have been restricted to non-frequency-selective fading channels. For adopting these narrowband schemes to frequency-selective environments, appropriate algorithms to mitigate the influence of inter-layer interference and intersymbol interference have to be investigated. In this paper, we give a survey of existing algorithms to shorten the effective channel impulse response and to equalize frequency-selective MIMO channels. In addition, a successive detection algorithm similar to V-BLAST is viewed and a new improved iterative algorithm is proposed. This algorithm is called Frequency-Selective Backward Iterative cancellation and achieves an enlarged detection diversity. The main object of this investigation is to represent the different systematics and to compare these schemes with respect to simulated bit error rates.

Iterative interference cancellation for FFH/MFSK MA systems

Iterative interference cancellation is introduced to improve system spectral efficiency in fast frequency hopping multiple access systems. The proposed algorithm iteratively cancels interference from users whose symbols have already been estimated. Both an interference-only channel and a frequency selective fading channel are considered. Noncoherently detected M-ary frequency shift keying is employed and all users are time-aligned at the receiver. Analytical results and results obtained from computer simulations are presented. It is shown that iterative interference cancellation may either substantially reduce the bit error probability or allow for a large increase in the number of simultaneously transmitting users.