Kaczmarz successive interference cancellation: A matrix algebraic approach

Bentrcia, Abdelouahab

doi:10.1016/j.dsp.2019.03.002

Cited by 5 publications

(17 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In fact, the SDK receiver can be seen as a generalization of the SRC due to the relaxation parameter 𝜆. In [17], a similar connection was found between the Kaczmarz algorithm and the SIC receiver in the usual multiuser setting.…”

Section: Successive Residual Cancellation (Src) Receivermentioning

confidence: 69%

Decentralized Design of Fast Iterative Receivers for Massive and Extreme-Large MIMO Systems

Croisfelt,

Abrão,

Amiri

et al. 2021

Preprint

View full text Add to dashboard Cite

Despite the extensive use of a centralized approach to design receivers at the base station for massive multiple-input multiple-output (M-MIMO) systems, their actual implementation is a major challenge due to several bottlenecks imposed by the large number of antennas. One way to deal with this problem is by fully decentralizing the classic zero-forcing receiver across multiple processing nodes based on the gradient descent method. In this paper, we first explicitly relate this decentralized receiver to a distributed version of the Kaczmarz algorithm and to the use of the successive interference cancellation (SIC) philosophy to mitigate the residual across nodes. In addition, we propose two methods to further accelerate the initial convergence of these iterative decentralized receivers by exploring the connection with the Kaczmarz algorithm: 1) a new Bayesian distributed receiver, which can eliminate noise on an iteration basis; 2) a more practical method for choosing the relaxation parameter. The discussion also consider spatial non-stationarities that arise when the antenna arrays are extremely large (XL-MIMO). We were able to improve the numerical results for both spatially stationary and non-stationary channels, but mainly the nonstationary performance can still be improved compared to the centralized ZF receiver. Future research directions are provided with the aim of further improving the applicability of the receiver based on the principle of successive residual cancellation (SRC).

show abstract

Section: Successive Residual Cancellation (Src) Receivermentioning

confidence: 69%

Decentralized Design of Fast Iterative Receivers for Massive and Extreme-Large MIMO Systems

Croisfelt,

Abrão,

Amiri

et al. 2021

Preprint

View full text Add to dashboard Cite

show abstract

“…To be able to compare our new SIC detection scheme to that in Reference 15, we use the same context, that is, we study our SIC scheme in the context of suppressing MAI in a synchronous uplink CDMA system. For this reason, we consider K users who transmit binary phase shift keying (BPSK) data over an additive white Gaussian noise (AWGN) channel.…”

Section: System Modelmentioning

confidence: 99%

“…As shown in Reference 15, the recently proposed Kaczmarz‐based SIC detector enjoys good performance in highly loaded systems and approaches the performance of the minimum mean square error (MMSE) detector; therefore, one can expect this performance to further improve for some nonlinear Kaczmarz‐based SIC detectors. In this work, the projected Kaczmarz iterative scheme is used to generalize the work in Reference 15 to nonlinear, also called projected, SIC detection.…”

Section: Introductionmentioning

confidence: 98%

“…The conventional linear SIC detection approach is regarded as a Gauss–Seidel iterative method where the columns of the system's matrix are used in a cyclic fashion to perform interference cancellation 14 . Recently, a new linear SIC detector employing the Kaczmarz iterative scheme (also known as the algebraic reconstruction technique [ART] in some literature) is devised 15 . This detector exploits the rows of the system's matrix instead of its columns to perform interference cancellation.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Projected Kaczmarz successive interference cancellation detection

Bentrcia

2021

Trans Emerging Tel Tech

Self Cite

View full text Add to dashboard Cite

In this article, the recently developed Kaczmarz successive interference cancellation (KSIC) detector is generalized to the nonlinear case; specifically, a projected SIC detection scheme is developed using the projected Kaczmarz iterative method. This novel detector enjoys improved performance with minimal additional computational complexity. The new detector is first presented and then its convergence analysis is detailed. After that, the computational complexity analysis of this detector is conducted and compared to that of the KSIC detector. Finally, extensive numerical simulations are conducted in different scenarios. Simulation results show that the proposed projected Kaczmarz SIC detector can achieve lower BER and can support more users in the system compared to the KSIC detector. INTRODUCTIONWireless fifth generation communication networks exhibit small and dense cell structures. 1,2 This small size network implementation yields various merits but at the same time suffers from various problems. The merits include high data rates and low latency whereas the drawbacks include increasing amounts of intercell, intracell, interantenna, and interuser interference. All these interferences need to be dealt with efficiently; otherwise, they will deteriorate the overall system performance.Interference cancellation detectors are essential tools for interference removal in different communication systems. Interference cancellation detectors are divided into two main categories: successive or serial interference cancellation (SIC) and parallel interference cancellation (PIC). 3,4 Recently, successive interference cancellation emerged as an important detector, especially after the rise of non-orthogonal multiple access (NOMA) as one of the key access schemes for future communication systems 5 where the SIC is adopted as the standard detector for this multiaccess scheme. 6,7 The successive interference cancellation approach is employed not only in NOMA but also in other areas where interference is a performance limiting factor. For example, it is used to suppress multi-access interference (MAI) due to the loss of orthogonality among spreading sequences in code division multiple access (CDMA). 8,9 The SIC is also used to suppress inter-antenna interference (IAI) and inter-carrier interference (ICI) in multiple-input multiple-output (MIMO) and in orthogonal frequency-division multiple-access (OFDMA), respectively. [10][11][12][13] The conventional linear SIC detection approach is regarded as a Gauss-Seidel iterative method where the columns of the system's matrix are used in a cyclic fashion to perform interference cancellation. 14 Recently, a new linear SIC detector employing the Kaczmarz iterative scheme (also known as the algebraic reconstruction technique [ART] in some literature) is devised. 15 This detector exploits the rows of the system's matrix instead of its columns to perform interference

show abstract

“…In fact, the SDK receiver can be seen as a generalization of the SRC due to the relaxation parameter . In [76], a similar connection was found between the Kaczmarz algorithm and the SIC receiver in the usual multiuser setting.…”

Section: D34 Successive Residual Cancellation (Src) Receivermentioning

confidence: 56%

Efficient receivers for cellular massive mimo systems and random access in cell-free networks.

Rodrigues¹

View full text Add to dashboard Cite

Esta dissertação aborda dois problemas de interesse para viabilizar as futuras redes sem fio de quinta e sexta geração (5G e 6G, respectivamente): o projeto de receptores eficientes e o acesso aleatório massivo. O primeiro problemaé discutido no contexto de redes celulares em que um número massivo de antenas, centenas a milhares, na estação rádio-base (BS) serve um grande número de usuários, dezenas a centenas, constituindo um sistema de múltiplasentradas e múltiplas-saídas massivo (M-MIMO). Para tornar esses sistemas mais escaláveis, adotamos o projeto de receptores iterativos baseados no algoritmo de Kaczmarz. Estudamos técnicas de aceleração para aumentar a eficiência de tais receptores, bem como sua robustez aos diferentes efeitos do canal sem fio. Além de efeitos clássicos de atenuação de potência e da correlação espacial, os efeitos do canal considerados abrangem o regime de sistemas MIMO de escala extra-grande (XL-MIMO), com o surgimento das chamadas não-estacionaridades espaciais. Os projetos de receptores consideram tanto arquiteturas de hardware de banda base centralizadas quanto arquiteturas descentralizadas. Os resultados mostram que nossos projetos de receptores baseados em métodos iterativos acelerados permitem um melhor controle do compromisso desempenho-complexidade sob diferentes condições do canal sem-fio. O segundo problema está relacionado ao estudo de como o acesso aleatório massivo pode ser resolvido em sistemas M-MIMO livres de células. Adaptamos ao sistema M-MIMO livre-de-células o protocolo denominado resolução de colisões baseado no usuário mais forte (SUCRe), proposto inicialmente para sistemas M-MIMO celulares. Este estudo permite-nos compreender melhor como o fato das antenas estarem distribuídas geograficamente pode ajudar a suportar um maior número de acessos simultâneos em futuras redes sem fios conceitualmente centradas no usuário móvel.

show abstract

Kaczmarz successive interference cancellation: A matrix algebraic approach

Cited by 5 publications

References 17 publications

Decentralized Design of Fast Iterative Receivers for Massive and Extreme-Large MIMO Systems

Decentralized Design of Fast Iterative Receivers for Massive and Extreme-Large MIMO Systems

Projected Kaczmarz successive interference cancellation detection

Efficient receivers for cellular massive mimo systems and random access in cell-free networks.

Contact Info

Product

Resources

About