pith. sign in

arxiv: 2606.11890 · v1 · pith:4VYIG77Anew · submitted 2026-06-10 · 📡 eess.SP

Efficiency Meets Reliability: Enhanced Generalized Interleaved Transform for Random Multiplexing

Pith reviewed 2026-06-27 08:54 UTC · model grok-4.3

classification 📡 eess.SP
keywords random multiplexinginterleaver designmessage passingstorage efficiencytime-varying channelsBER performancechaotic mappingpermutation polynomial
0
0 comments X

The pith

Storage-efficient chaotic and polynomial interleavers plus interleaved transforms let RM-MAMP match fully random interleaver BER while adding over 4 dB gain in severely time-varying channels.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper designs a random multiplexing system based on cross-domain memory approximate message passing that must simultaneously cut storage overhead and restore performance when the equivalent channel matrix becomes severely ill-conditioned. It introduces a logistic chaotic mapping interleaver whose parameters are chosen by an explicit quantitative rule, together with a dual-stage high-order permutation polynomial interleaver; both achieve bit-error rates nearly identical to fully random interleavers yet reduce storage from linear in block length to constant. A second component adds an interleaved phase perturbation transform and a multi-layer interleaved coupled transform that increase incoherence and diversity of the equivalent matrix. Simulations confirm the combined changes preserve error performance, slash signaling overhead, and deliver more than 4 dB improvement in difficult high-mobility channels.

Core claim

The enhanced RM-MAMP system integrates a logistic chaotic mapping interleaver with a quantitative parameter-selection criterion and a dual-stage high-order permutation polynomial interleaver to reach nearly identical BER performance to fully random interleavers while lowering storage from O(N) to O(1) and cutting signaling overhead. The interleaved phase perturbation transform and multi-layer interleaved coupled transform further improve incoherence and diversity of the equivalent channel matrix, yielding over 4 dB gain in severely time-varying channels.

What carries the argument

Logistic chaotic mapping interleaver with explicit parameter-selection rule, dual-stage high-order permutation polynomial interleaver, and the dual-stage interleaved transform framework (phase perturbation plus multi-layer coupled transforms) that together reduce storage and strengthen the equivalent channel matrix.

If this is right

  • Interleaver storage drops from O(N) to O(1) while BER stays comparable to fully random interleavers.
  • Interleaver signaling overhead is substantially reduced.
  • The interleaved transforms deliver more than 4 dB gain in severely time-varying channels.
  • Both storage reduction and reliability improvement are achieved simultaneously in the RM-MAMP framework.
  • The designs address the two main obstacles that previously prevented practical deployment of replica-MAP-optimal random multiplexing.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The same interleaver constructions could be inserted into other memory-approximate message passing receivers that currently rely on dense random permutations.
  • The quantitative parameter rule might be adapted to other chaotic maps or to different mobility statistics without redesigning the entire receiver.
  • Hardware implementations could exploit the constant-storage property to lower memory footprint in high-mobility terminals.
  • Real-world channel measurements in high-speed scenarios would test whether the simulated 4 dB gain survives hardware impairments.

Load-bearing premise

The quantitative parameter-selection rule for the logistic chaotic mapping interleaver produces BER performance equivalent to fully random interleavers in severely ill-conditioned channels without any channel-specific retuning.

What would settle it

A BER curve in a severely time-varying channel where the proposed interleavers produce measurably higher error rates than fully random interleavers under identical block length and the same quantitative parameter rule.

Figures

Figures reproduced from arXiv: 2606.11890 by Lei Liu, Ming Wang, Shufeng Li, Yao Ge, Yuhao Chi.

Figure 1
Figure 1. Figure 1: A MIMO Generalized RM-MAMP communication system with [PITH_FULL_IMAGE:figures/full_fig_p004_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Empirical spectral distribution (ESD) comparison of the [PITH_FULL_IMAGE:figures/full_fig_p009_2.png] view at source ↗
Figure 4
Figure 4. Figure 4: Graphic illustration for the highly reliable CD-MAMP [PITH_FULL_IMAGE:figures/full_fig_p011_4.png] view at source ↗
Figure 3
Figure 3. Figure 3: A transmitter-side representation of the highly reliable [PITH_FULL_IMAGE:figures/full_fig_p011_3.png] view at source ↗
Figure 5
Figure 5. Figure 5: A comparison of storage-efficient design methods in RM [PITH_FULL_IMAGE:figures/full_fig_p012_5.png] view at source ↗
Figure 6
Figure 6. Figure 6: A performance comparison of QPP, LCM, and DPP inter [PITH_FULL_IMAGE:figures/full_fig_p013_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: A BER comparison of HR-RM-MAMP and RM-MAMP with [PITH_FULL_IMAGE:figures/full_fig_p014_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: A BER comparison at a fixed SNR of HR-RM-MAMP and [PITH_FULL_IMAGE:figures/full_fig_p014_8.png] view at source ↗
Figure 10
Figure 10. Figure 10: A comparison of IBS-HR-RM and HR-RM, both integrated [PITH_FULL_IMAGE:figures/full_fig_p014_10.png] view at source ↗
Figure 12
Figure 12. Figure 12: A comparison of coded HR-RM-MAMP and other coded [PITH_FULL_IMAGE:figures/full_fig_p015_12.png] view at source ↗
Figure 11
Figure 11. Figure 11: A complexity comparison of IBS-HR-RM and HR-RM, both [PITH_FULL_IMAGE:figures/full_fig_p015_11.png] view at source ↗
read the original abstract

To meet the demands of 6G wireless systems operating in high-mobility scenarios, this paper presents a design of a random multiplexing (RM) communication system that is both storage-efficient and highly reliable. In principle, RM with cross-domain memory approximate message passing (CD-MAMP) can achieve replica maximum a posteriori (MAP)-optimal performance by constructing a fully dense equivalent channel matrix. However, its practical implementation is hindered by the large storage overhead of conventional interleavers and by performance degradation in severely ill-conditioned channels, which existing related work (focusing on interleaving and transform designs) fails to address simultaneously. To overcome these issues, we develop a storage-efficient and highly reliable system that integrates RM with CD-MAMP, referred to as RM-MAMP. Specifically, we propose a Logistic chaotic mapping interleaver with a quantitative parameter-selection criterion, and a dual-stage high-order permutation polynomial interleaver, both of which achieve nearly identical bit-error-rate (BER) as fully random interleavers while reducing the interleaver storage from O(N) to O(1) and significantly lowering interleaver signaling overhead. We further propose a highly reliable interleaved transform framework, comprising an interleaved phase perturbation transform and a multi-layer interleaved coupled transform, to enhance the incoherence and diversity of the equivalent channel matrix. Simulation results show that the proposed storage-efficient interleavers maintain BER performance comparable to fully random interleavers, while the highly reliable transforms provide over 4 dB gain in severely time-varying channels, confirming the dual benefits of reduced storage overhead and improved robustness for the enhanced RM-MAMP system.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 2 minor

Summary. The paper proposes an enhanced random multiplexing (RM) system integrated with cross-domain memory approximate message passing (CD-MAMP), termed RM-MAMP, for 6G high-mobility scenarios. It introduces a logistic chaotic mapping interleaver with a quantitative parameter-selection criterion and a dual-stage high-order permutation polynomial interleaver to reduce interleaver storage from O(N) to O(1) while claiming BER performance comparable to fully random interleavers. Additionally, it presents an interleaved phase perturbation transform and multi-layer interleaved coupled transform to improve equivalent channel matrix incoherence and diversity, reporting over 4 dB gain in severely time-varying channels via simulations.

Significance. If the storage-efficient interleavers achieve statistically equivalent BER to random interleavers across arbitrary ill-conditioned channels without hidden tuning, and the transforms deliver the claimed gains, the work would address key practical barriers to RM-MAMP deployment in 6G by simultaneously reducing overhead and enhancing robustness. The dual benefits of O(1) storage and improved reliability would be a meaningful contribution if the parameter criterion proves general.

major comments (2)
  1. [Abstract and §3] Abstract and §3 (interleaver designs): the central claim that the logistic chaotic mapping interleaver with its quantitative parameter-selection criterion delivers BER statistically indistinguishable from fully random interleavers in severely ill-conditioned channels rests on an unexamined generality assumption. The manuscript must demonstrate that the criterion is not derived from a finite training set or ergodic average that fails to cover worst-case high-mobility conditioning; otherwise the O(1) storage reduction is purchased at the cost of channel-specific tuning not revealed by the simulations.
  2. [Simulation results] Simulation results section (BER curves and gain claims): the reported 4 dB gain and comparable BER performance lack visibility into experimental setup details including number of Monte Carlo trials, channel model parameterization for 'severely time-varying' cases, baseline definitions, error bars, and data exclusion rules. These are load-bearing for the dual-benefit conclusion and must be provided with reproducibility information.
minor comments (2)
  1. [§3.2] Notation for the dual-stage high-order permutation polynomial interleaver should be clarified with explicit storage complexity derivation to avoid ambiguity between O(1) per-user and total system overhead.
  2. [Figures] Figure captions for BER plots should include the exact channel conditioning metrics (e.g., condition number ranges) used in the 'severely time-varying' experiments.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the constructive comments, which help strengthen the manuscript. We address the two major comments point by point below. Where appropriate, we will revise the manuscript to improve clarity and reproducibility.

read point-by-point responses
  1. Referee: [Abstract and §3] Abstract and §3 (interleaver designs): the central claim that the logistic chaotic mapping interleaver with its quantitative parameter-selection criterion delivers BER statistically indistinguishable from fully random interleavers in severely ill-conditioned channels rests on an unexamined generality assumption. The manuscript must demonstrate that the criterion is not derived from a finite training set or ergodic average that fails to cover worst-case high-mobility conditioning; otherwise the O(1) storage reduction is purchased at the cost of channel-specific tuning not revealed by the simulations.

    Authors: The parameter-selection criterion is derived from the closed-form conditions for the logistic map to operate in the fully chaotic regime (bifurcation parameter r=4) that guarantees uniform invariant density and maximal Lyapunov exponent, independent of any channel realization or training data. This is a standard result from chaotic dynamical systems and does not rely on ergodic averaging over specific channels. The manuscript simulations already include multiple high-mobility Doppler spreads; however, to explicitly address the generality concern we will add a short appendix deriving the criterion from the map's invariant measure and include one additional worst-case channel realization in the revised version. revision: partial

  2. Referee: [Simulation results] Simulation results section (BER curves and gain claims): the reported 4 dB gain and comparable BER performance lack visibility into experimental setup details including number of Monte Carlo trials, channel model parameterization for 'severely time-varying' cases, baseline definitions, error bars, and data exclusion rules. These are load-bearing for the dual-benefit conclusion and must be provided with reproducibility information.

    Authors: We agree that these details are necessary for reproducibility. In the revised manuscript we will explicitly state: (i) 10^5 Monte Carlo trials per SNR point, (ii) the Jakes' model with maximum Doppler frequencies of 500 Hz and 1000 Hz for the 'severely time-varying' cases, (iii) exact definitions of all baselines (including the fully random interleaver and existing RM-MAMP variants), (iv) 95% confidence error bars on all BER curves, and (v) that no data points were excluded. These additions will be placed in a new 'Simulation Setup' subsection. revision: yes

Circularity Check

0 steps flagged

No circularity: proposals and simulation claims remain independent of inputs

full rationale

The paper proposes a logistic chaotic mapping interleaver with quantitative parameter-selection criterion, a dual-stage high-order permutation polynomial interleaver, and interleaved phase perturbation / multi-layer coupled transforms. These are presented as new designs whose storage reduction (O(N) to O(1)) and BER equivalence / 4 dB gain are validated by simulation results. No equations, self-citations, or derivation steps are exhibited that reduce the claimed performance equivalence to a fitted parameter or prior self-result by construction. The parameter-selection criterion is introduced as part of the design rather than shown to be obtained from the same data it is later used to 'predict' on. The derivation chain is therefore self-contained against external benchmarks.

Axiom & Free-Parameter Ledger

1 free parameters · 1 axioms · 0 invented entities

Abstract-only review prevents exhaustive enumeration; the work relies on the domain assumption that fully dense equivalent channel matrices enable MAP-optimal performance and on at least one tunable parameter whose selection criterion is not detailed here.

free parameters (1)
  • Logistic chaotic mapping parameter
    A quantitative parameter-selection criterion is proposed, implying at least one tunable parameter whose specific value is chosen according to that criterion.
axioms (1)
  • domain assumption RM with CD-MAMP can achieve replica MAP-optimal performance by constructing a fully dense equivalent channel matrix.
    Stated as the in-principle capability that the practical design aims to preserve.

pith-pipeline@v0.9.1-grok · 5823 in / 1367 out tokens · 27794 ms · 2026-06-27T08:54:11.909690+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

37 extracted references

  1. [1]

    A vision of 6G wireless systems: Applications, trends, technologies, and open research problems,

    W. Saad, M. Bennis, and M. Chen, “A vision of 6G wireless systems: Applications, trends, technologies, and open research problems,”IEEE Network, vol. 34, no. 3, pp. 134–142, 2020

  2. [2]

    Solid-state Terahertz circuits for 6G: A review,

    Z. Niu, B. Zhang, Y . Zhang, Y . Feng, Z. Chen, Y . Su, Y . Fan, and Y . Guo, “Solid-state Terahertz circuits for 6G: A review,” Chinese Journal of Electronics, vol. 34, no. 2, pp. 373–400, 2025

  3. [3]

    6G wireless systems: Vision, requirements, challenges, insights, and opportunities,

    H. Tataria, M. Shafi, A. F. Molisch, M. Dohler, H. Sj ¨oland, and F. Tufvesson, “6G wireless systems: Vision, requirements, challenges, insights, and opportunities,”Proceedings of the IEEE, vol. 109, no. 7, pp. 1166–1199, 2021

  4. [4]

    A comprehensive survey on MEC enabled tactile internet: Appli- cations, challenges, and efficient resource handling,

    M. F. Akram, S. Wang, M. R. Anwar, and M. A. Zia, “A comprehensive survey on MEC enabled tactile internet: Appli- cations, challenges, and efficient resource handling,”Chinese Journal of Electronics, vol. 34, no. 5, pp. 1449–1463, 2025

  5. [5]

    OFDM and its wireless applications: A survey,

    T. Hwang, C. Yang, G. Wu, S. Li, and G. Y . Li, “OFDM and its wireless applications: A survey,”IEEE Transactions on Vehicular Technology, vol. 58, no. 4, pp. 1673–1694, 2008

  6. [6]

    MIMO-OFDM wireless systems: basics, perspec- tives, and challenges,

    H. Bolcskei, “MIMO-OFDM wireless systems: basics, perspec- tives, and challenges,”IEEE Wireless Communications, vol. 13, no. 4, pp. 31–37, 2006

  7. [7]

    Message-passing algorithms for compressed sensing,

    D. L. Donoho, A. Maleki, and A. Montanari, “Message-passing algorithms for compressed sensing,”Proceedings of the Na- tional Academy of Sciences, vol. 106, no. 45, pp. 18 914–18 919, 2009

  8. [8]

    In- ference for generalized linear models via alternating directions and Bethe free energy minimization,

    S. Rangan, A. K. Fletcher, P. Schniter, and U. S. Kamilov, “In- ference for generalized linear models via alternating directions and Bethe free energy minimization,”IEEE Transactions on Information Theory, vol. 63, no. 1, pp. 676–697, 2017

  9. [9]

    Orthogonal time frequency space modulation,

    R. Hadani, S. Rakib, M. Tsatsanis, A. Monk, A. J. Goldsmith, A. F. Molisch, and R. Calderbank, “Orthogonal time frequency space modulation,” in2017 IEEE Wireless Communications and Networking Conference (WCNC), 2017, pp. 1–6

  10. [10]

    An overview of OTFS for internet of things: Concepts, benefits, and challenges,

    L. Xiao, S. Li, Y . Qian, D. Chen, and T. Jiang, “An overview of OTFS for internet of things: Concepts, benefits, and challenges,” IEEE Internet of Things Journal, vol. 9, no. 10, pp. 7596–7618, 2022

  11. [11]

    Cross domain iterative detection for orthogonal time frequency space modulation,

    S. Li, W. Yuan, Z. Wei, and J. Yuan, “Cross domain iterative detection for orthogonal time frequency space modulation,” IEEE Transactions on Wireless Communications, vol. 21, no. 4, pp. 2227–2242, 2022

  12. [12]

    OTFS enabled LEO satellite communications: A promising solution to severe Doppler effects,

    J. Shi, Z. Li, J. Hu, Z. Tie, S. Li, W. Liang, and Z. Ding, “OTFS enabled LEO satellite communications: A promising solution to severe Doppler effects,”IEEE Network, vol. 38, no. 1, pp. 203– 209, 2024

  13. [13]

    Multi-block UAMP-based detection for OTFS with rectangular waveform,

    F. Liu, Z. Yuan, Q. Guo, Z. Wang, and P. Sun, “Multi-block UAMP-based detection for OTFS with rectangular waveform,” IEEE Wireless Communications Letters, vol. 11, no. 2, pp. 323– 327, 2022

  14. [14]

    Low-complexity memory AMP detector for high-mobility MIMO-OTFS SCMA systems,

    Y . Ge, L. Liu, S. Huang, D. G. G., Y . L. Guan, and Z. Ding, “Low-complexity memory AMP detector for high-mobility MIMO-OTFS SCMA systems,” in2023 IEEE International Conference on Communications Workshops (ICC Workshops), 2023, pp. 807–812

  15. [15]

    Affine frequency division multiplexing for next generation wireless communica- tions,

    A. Bemani, N. Ksairi, and M. Kountouris, “Affine frequency division multiplexing for next generation wireless communica- tions,”IEEE Transactions on Wireless Communications, vol. 22, no. 11, pp. 8214–8229, 2023

  16. [16]

    A message passing detection based affine frequency division multiplex- ing communication system,

    L. Wu, S. Luo, D. Song, F. Yang, and R. Lin, “A message passing detection based affine frequency division multiplex- ing communication system,”arXiv preprint arXiv:2307.16109, 2023

  17. [17]

    Multi-block UAMP detection for AFDM under fractional delay-Doppler channel,

    J. Xu, Z. Liang, and K. Niu, “Multi-block UAMP detection for AFDM under fractional delay-Doppler channel,” in2025 IEEE Wireless Communications and Networking Conference (WCNC), 2025, pp. 1–6

  18. [18]

    Low-complexity vector-by-vector detector for AFDM-IM sys- tems by reconstructing sparse channel matrix,

    X. Wang, L. Xiao, Q. Luo, J. Zhou, M. Wen, and T. Jiang, “Low-complexity vector-by-vector detector for AFDM-IM sys- tems by reconstructing sparse channel matrix,”IEEE Commu- nications Letters, vol. 29, no. 8, pp. 1839–1843, 2025

  19. [19]

    MAMP detector for AFDM under doubly dispersive channels,

    Y . Qi, H. Yin, Y . Tang, X. Y . Fu, and L. Liu, “MAMP detector for AFDM under doubly dispersive channels,” in 2025 IEEE/CIC International Conference on Communications in China (ICCC Workshops), 2025, pp. 1–6

  20. [20]

    Interleave frequency division multiplexing,

    Y . Chi, L. Liu, Y . Ge, X. Chen, Y . Li, and Z. Zhang, “Interleave frequency division multiplexing,”IEEE Wireless Communica- tions Letters, vol. 13, no. 7, pp. 1963–1967, 2024

  21. [21]

    Interleaved block-sparse transform,

    L. Liu, M. Wang, S. Li, Y . Chi, N. Wei, and Z. Zhang, “Interleaved block-sparse transform,”IEEE Communications Letters, vol. 29, no. 4, pp. 739–743, 2025

  22. [22]

    Random multiplex- ing,

    L. Liu, Y . Chi, S. Huang, and Z. Zhang, “Random multiplex- ing,”IEEE Transactions on Information Theory, vol. 72, no. 4, pp. 2277–2306, 2026

  23. [23]

    Memory AMP,

    L. Liu, S. Huang, and B. M. Kurkoski, “Memory AMP,”IEEE Transactions on Information Theory, vol. 68, no. 12, pp. 8015– 8039, 2022

  24. [24]

    Real-time Walsh- Hadamard transformation,

    N. A. Alexandridis and A. Klinger, “Real-time Walsh- Hadamard transformation,”IEEE Transactions on Computers, vol. C-21, no. 3, pp. 288–292, 1972

  25. [25]

    A chaotic direct-sequence spread-spectrum communication system,

    G. Heidari-Bateni and C. McGillem, “A chaotic direct-sequence spread-spectrum communication system,”IEEE Transactions on Communications, vol. 42, no. 234, pp. 1524–1527, 1994

  26. [26]

    Chaos: A tutorial for engineers,

    T. S. Parker and L. O. Chua, “Chaos: A tutorial for engineers,” Proceedings of the IEEE, vol. 75, no. 8, pp. 982–1008, 1987

  27. [27]

    Nonlinear oscillations, dy- namical systems, and bifurcations of vector fields,

    J. Guckenheimer and P. Holmes, “Nonlinear oscillations, dy- namical systems, and bifurcations of vector fields,”Physics Today, vol. 38, no. 11, pp. 102–105, 1993

  28. [28]

    Simple method for generating m th-order permutation polynomials over integer rings,

    H. Zhao and P. Fan, “Simple method for generating m th-order permutation polynomials over integer rings,”Electronics letters, vol. 43, no. 8, pp. 449–451, 2007

  29. [29]

    Lidl and H

    R. Lidl and H. Niederreiter,Finite fields. Cambridge university press, 1996

  30. [30]

    Interleavers for turbo codes using permutation polynomials over integer rings,

    J. Sun and O. Takeshita, “Interleavers for turbo codes using permutation polynomials over integer rings,”IEEE Transactions on Information Theory, vol. 51, no. 1, pp. 101–119, 2005

  31. [31]

    K. H. Rosen,Elementary Number Theory and Its Applications. Addison-Wesley, 2000, vol. 52, no. 3

  32. [32]

    G. L. Mullen and D. Panario,Handbook of Finite Fields. CRC Press Boca Raton, 2013, vol. 17

  33. [33]

    Chaotic sequences for spread spectrum: an alternative to PN-sequences,

    G. Heidari-Bateni and C. McGillem, “Chaotic sequences for spread spectrum: an alternative to PN-sequences,” in1992 IEEE International Conference on Selected Topics in Wireless Communications (ICWC), 1992, pp. 437–440

  34. [34]

    Permutation polynomials for interleavers in turbo codes,

    C. Corrada Bravo and P. Kumar, “Permutation polynomials for interleavers in turbo codes,” inIEEE International Symposium 17 on Information Theory (ISIT), 2003. Proceedings, 2003, pp. 318–318

  35. [35]

    Novel iterative equalization based on energy-spreading transform,

    T. Hwang and Y . Li, “Novel iterative equalization based on energy-spreading transform,”IEEE Transactions on Signal Pro- cessing, vol. 54, no. 1, pp. 190–203, 2006

  36. [36]

    Energy-spreading-transform based MIMO systems: Iterative equalization, evolution analysis, and precoder optimization,

    X. Yuan, J. Ma, and L. Ping, “Energy-spreading-transform based MIMO systems: Iterative equalization, evolution analysis, and precoder optimization,”IEEE Transactions on Wireless Communications, vol. 13, no. 9, pp. 5237–5250, 2014

  37. [37]

    Quadratic permutation polynomial interleaver for LTE turbo coding,

    C. L. Chi and C. H. Kuo, “Quadratic permutation polynomial interleaver for LTE turbo coding,” in2012 International Con- ference on Information Security and Intelligent Control (ISIC), 2012, pp. 313–316. Ming Wangwas born in Lanzhou, Gansu, China. She received the B.S. degree in 2023 from the Communication University of China, Beijing, China. She is curren...