Asymptotic optimality of finite-memory detection

被引:0
|
作者
Ferrari, G [1 ]
Colavolpe, G [1 ]
Raheli, R [1 ]
机构
[1] Univ Parma, Dipartimento Ingn Informaz, I-43100 Parma, Italy
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The subject of this paper is the asymptotic optimality of finite-memory detection for transmission over a channel characterized by a single multiplicative time-invariant stochastic parameter (e.g., block frequency non-selective fading). It is known that any finite-memory detection algorithm, either trellis-based or graph-based, is characterized by a single basic metric. We present a theorem which proves that this metric tends, asymptotically, to that of a receiver with perfect channel state information.
引用
收藏
页码:305 / 305
页数:1
相关论文
共 50 条
  • [41] IMPLEMENTATION OF FINITE-MEMORY MACHINES WITHIN CAST - FSM
    SPALT, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 410 : 86 - 94
  • [42] FINITE-MEMORY ALGORITHMS FOR ESTIMATING MEAN OF A GAUSSIAN DISTRIBUTION
    HELLMAN, ME
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (03) : 382 - 384
  • [43] Finite-Memory Digital Filters based on Polynomial Approximation
    Tikhomirov, V. V.
    MOSCOW UNIVERSITY MECHANICS BULLETIN, 2012, 67 (02) : 46 - 48
  • [44] Deinterleaving Markov Processes: the Finite-Memory Switch Case
    Seroussi, Gadiel
    Szpankowski, Wojciech
    Weinberger, Marcelo J.
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 298 - 302
  • [45] Decentralized Learning of Finite-Memory Policies in Dec-POMDPs
    Mao, Weichao
    Zhang, Kaiqing
    Yang, Zhuoran
    Ba, Tamer Sar
    IFAC PAPERSONLINE, 2023, 56 (02): : 2601 - 2607
  • [47] FINITE-MEMORY DETERMINISTIC ALGORITHM FOR SYMMETRIC HYPOTHESIS TESTING PROBLEM
    CHANDRASEKARAN, B
    LAM, CC
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (01) : 40 - 44
  • [48] Extending finite-memory determinacy to multi-player games
    Le Roux, Stephane
    Pauly, Arno
    INFORMATION AND COMPUTATION, 2018, 261 : 676 - 694
  • [49] Generation of the Exhaustive Test for Finite-Memory Automata. II
    Aksenova, G. A.
    Khalchev, V. F.
    Automation and Remote Control (English translation of Avtomatika i Telemekhanika), 58 (02):
  • [50] Exponential Improvement for Quantum Cooling through Finite-Memory Effects
    Taranto, Philip
    Bakhshinezhad, Faraj
    Schuettelkopf, Philipp
    Clivaz, Fabien
    Huber, Marcus
    PHYSICAL REVIEW APPLIED, 2020, 14 (05)