Kirill Andreev

Kirill Andreev

Auto-generated profile, based on publicly available information

Kirill Andreev

Center for Next Generation Wireless and IoT, Skolkovo Institute of Science and Technology, Moscow, Russia

Research Focus & Metrics

Academic Career Length

9Years (2018-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
8 June 2020 in IEEE Transactions on Communications
Verified
Journal Article
Closed access
SKSuhas S. Kowshik
Suhas S. Kowshik
KAKirill Andreev
Kirill Andreev
AFAlexey Frolov
Alexey Frolov
YPYury Polyanskiy
Yury Polyanskiy
We discuss the problem of designing channel access architectures for enabling fast, low-latency, grant-free, and uncoordinated uplink for densely packed wireless nodes. Specifically, we study random-access codes, previously introduced for the AWGN MAC in [2], in the practically more relevant case of Rayleigh fading, when channel gains are unknown to the decoder. We propose a random coding achievability bound, which we analyze both non-asymptotically and asymptotically. As a candidate practical solution, we propose an explicit iterative coding scheme. The performance of such a solution is surprisingly close to the finite blocklength bounds. Our main findings are twofold. First, just like in the AWGN MAC, we see that jointly decoding a large number of users leads to a surprising phase transition effect, where, at spectral efficiencies below a critical threshold, a perfect multi-user interference cancellation is possible. Second, while the presence of Rayleigh fading significantly increases the minimal required energy-per-bit, the inherent randomization introduced by the channel makes it much easier to attain the optimal performance via iterative schemes. We hope that a principled definition of the random-access model, together with their information-theoretic analysis, will open the road towards unified benchmarking and performance comparison of various random-access solutions for the 5G/6G.

25 October 2022 in IEEE Transactions on Communications
Verified
Journal Article
Closed access
KAKirill Andreev
Kirill Andreev
PRPavel Rybin
Pavel Rybin
AFAlexey Frolov
Alexey Frolov
We consider a coded compressed sensing approach for the unsourced random access and replace the outer tree code proposed by Amalladinne et al. (2020) with the list recoverable code capable of correcting t errors. A finite-length random coding bound for such codes is derived. The numerical experiments in the single-antenna quasi-static Rayleigh fading channel show that transition to list recoverable codes correcting t errors improves the performance of the coded compressed sensing scheme by 7-10 dB compared to the tree code-based scheme. We propose two practical constructions of outer codes. The first is a modification of the tree code called t -tree code. It utilizes the same code structure, and a key difference is a decoder capable of correcting up to t errors. The second is based on the Reed–Solomon codes and Guruswami–Sudan list decoding algorithm. The first scheme provides energy efficiency very close to the random coding bound when the decoding complexity (number of decoding paths) is unbounded. But when we restrict the number of decoding paths with a practical value, the second scheme outperforms the first one. Both schemes improve the performance of a tree code-based scheme for a small and moderate number of active users.

27 September 2023 in IEEE Wireless Communications Letters
Verified
Journal Article
Closed access
KAKirill Andreev
Kirill Andreev
DUDaria Ustinova
Daria Ustinova
AFAlexey Frolov
Alexey Frolov
We consider unsourced random access with MIMO receiver – a crucial communication scenario for future 5G/6G wireless networks. We perform a projection-based decoder analysis and derive energy efficiency achievability bounds when channel state information is unknown at transmitters and the receiver (no-CSI scenario). A comparison to the maximum-likelihood (ML) achievability bounds by Gao et al. (2023) is performed. We show that there is a range of parameters where the new bound outperforms the ML bound. The key improvement reason is a new good region induced by the projection decoding rule. Moreover, the transition to projection decoding rule allows for significant dimensionality reduction, which greatly reduces the bound computation time.

22 February 2021 in Entropy
Verified
Journal Article
Open access
PDF file
PRPavel Rybin
Pavel Rybin
KAKirill Andreev
Kirill Andreev
VZVictor Zyablov
Victor Zyablov
This paper deals with the specific construction of binary low-density parity-check (LDPC) codes. We derive lower bounds on the error exponents for these codes transmitted over the memoryless binary symmetric channel (BSC) for both the well-known maximum-likelihood (ML) and proposed low-complexity decoding algorithms. We prove the existence of such LDPC codes that the probability of erroneous decoding decreases exponentially with the growth of the code length while keeping coding rates below the corresponding channel capacity. We also show that an obtained error exponent lower bound under ML decoding almost coincide with the error exponents of good linear codes.

3 July 2023 in IEEE Communications Letters
Verified
Journal Article
Closed access
AGAnton Glebov
Anton Glebov
PRPavel Rybin
Pavel Rybin
KAKirill Andreev
Kirill Andreev
AFAlexey Frolov
Alexey Frolov
We investigate the fundamental limits of the unsourced random access over the binary-input Gaussian channel. By fundamental limits, we mean the minimal energy per bit required to achieve the target per-user probability of error. The original method proposed by Y. Polyanskiy (2017) and based on Gallager’s trick does not work well for binary signaling. We utilize Fano’s method, which is based on the choice of the so-called “good” region. We apply this method for the cases of Gaussian and binary codebooks and obtain two achievability bounds. The first bound is very close to Polyanskiy’s bound but does not lead to any improvement. At the same time, the numerical results show that the bound for the binary case practically coincides with the bound for the Gaussian codebook. Thus, we conclude that energy-efficient schemes using binary modulation do exist.

18 June 2021 in Journal of Communications Technology and Electronics
Verified
Journal Article
Closed access
PDF file
IBI. D. Butakov
I. D. Butakov
SMS. V. Malanchuk
S. V. Malanchuk
ANA. M. Neopryatnaya
A. M. Neopryatnaya
ATA. D. Tolmachev
A. D. Tolmachev
KAK. V. Andreev
K. V. Andreev
AFAlexey Frolov
Alexey Frolov
This paper proposes a method for estimating a high-dimensional dataset entropy based on compression via autoencoder. We give theoretical proof of such estimation relevance and illustrate it by experiments with synthetic data and the MNIST digits dataset.