pith. sign in

arxiv: 2604.15403 · v1 · submitted 2026-04-16 · 💻 cs.IT · math.IT

Five Constructions of Asymptotically Optimal Aperiodic Doppler Resilient Complementary Sequence Sets with New Parameters

Xuanyu Liu , Pinhui Ke , Zuling Chang This is my paper

Pith reviewed 2026-05-10 10:05 UTC · model grok-4.3

classification 💻 cs.IT math.IT
keywords aperiodic DRCSSasymptotically optimalDoppler resilient sequencestrace functionsfinite fieldsPAPR boundcomplementary sequence setsradar waveforms
0
0 comments X

The pith

Five constructions produce asymptotically optimal aperiodic DRCSSs with new parameters using trace functions and orthogonal matrices.

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

Radar detection and mobile communications rely on sequences whose ambiguity functions have low sidelobes to distinguish targets and signals clearly. Doppler resilient complementary sequence sets achieve this by making the summed ambiguity functions flat in certain ways. This work constructs five new families of such sets in the aperiodic case that are asymptotically optimal, meaning their performance approaches the theoretical minimum for sidelobe levels as the parameters increase. The constructions use trace functions from finite fields together with column orthogonal complex matrices and introduce new sets of parameters not previously available. For three of these families, the peak-to-average power ratio of the column sequences can be kept at most p by careful matrix choice.

Core claim

This paper introduces five constructions of asymptotically optimal aperiodic Doppler resilient complementary sequence sets with novel parameters, derived from trace functions over finite fields and column orthogonal complex matrices. These constructions provide parameters that are better or new compared to existing ones in the literature. Additionally, for three of the families, suitable column orthogonal complex matrices ensure that the peak-to-average power ratio of the column sequences is bounded above by p.

What carries the argument

Trace functions over finite fields combined with column orthogonal complex matrices, which generate the sequence sets and control their ambiguity functions and power ratios.

If this is right

  • The new parameter sets expand design choices for radar waveforms that need strong Doppler resilience.
  • Asymptotic optimality ensures sidelobe levels approach the theoretical limit for large sequence lengths and set sizes.
  • The PAPR bound of p for three families supports efficient transmitter implementations with controlled peak power.
  • Coherent combination of the constituent sequences suppresses ambiguity function sidelobes across Doppler shifts.

Where Pith is reading between the lines

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

  • The algebraic structure based on finite-field traces may extend to constructions of other complementary sets used in sonar or medical imaging.
  • Practical validation would involve simulating the sequences in multipath channels to check Doppler suppression performance.
  • The method could be tested for whether the same parameters also achieve optimality in the periodic case.

Load-bearing premise

That trace functions over finite fields can be paired with suitable column orthogonal complex matrices to produce aperiodic DRCSSs meeting the asymptotic optimality criteria and the PAPR upper bound of p.

What would settle it

A concrete choice of field size and set parameters where the resulting DRCSS fails to achieve the required bound on ambiguity function sidelobes or where no column orthogonal matrix exists that keeps PAPR at most p.

read the original abstract

Sequences exhibiting favorable ambiguity function characteristics play a critical role in radar detection systems and modern mobile communication applications. As a newly developed sequence family, Doppler resilient complementary sequence sets (DRCSSs) can effectively suppress ambiguity function sidelobes by coherently combining the ambiguity functions of their constituent subsequences. The objective of this paper is to present five classes of asymptotically optimal aperiodic DRCSSs with novel parameters based on trace functions over finite fields and column orthogonal complex matrices. Compared with existing asymptotically optimal aperiodic DRCSSs in the literature, the proposed aperiodic DRCSSs deliver superior or novel parameters. Notably, for three families of the constructed aperiodic DRCSSs, the column sequence peak-to-average power ratio (PAPR) is upper bounded by p by selecting suitable column orthogonal complex matrices.

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 / 1 minor

Summary. The manuscript presents five constructions of asymptotically optimal aperiodic Doppler-resilient complementary sequence sets (DRCSSs) based on trace functions over finite fields combined with column-orthogonal complex matrices. The authors claim these yield new or superior parameters relative to prior families in the literature, and that for three of the families the column-sequence PAPR is bounded above by the prime p via suitable matrix selection.

Significance. If the asymptotic optimality and PAPR claims hold, the work supplies additional parameter sets for DRCSSs that are relevant to radar ambiguity-function design and power-efficient waveforms in communications. The reliance on standard finite-field trace techniques is a methodological strength when the derivations are complete and the new parameters are explicitly compared to existing bounds.

major comments (2)
  1. The central claim that the five constructions are asymptotically optimal requires an explicit statement of the optimality criterion (maximum sidelobe level normalized by set size and length approaching the theoretical lower bound) together with the corresponding limit argument; this is only asserted in the abstract and must be verified against the specific parameter regimes in each construction.
  2. For the three families asserted to have column-sequence PAPR ≤ p, the manuscript must demonstrate that the chosen column-orthogonal complex matrices preserve the zero-sum aperiodic autocorrelation and Doppler-resilience properties obtained from the trace functions without inflating the peak power or degrading the correlation bounds. Any dimensional or alphabet mismatch between the finite-field construction and the matrix would invalidate the PAPR claim.
minor comments (1)
  1. The abstract repeats the phrase 'aperiodic DRCSSs' multiple times; a single definition followed by the acronym would improve readability.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the constructive comments and detailed review. We address each major comment point by point below and will revise the manuscript to incorporate the suggested clarifications.

read point-by-point responses

  1. Referee: The central claim that the five constructions are asymptotically optimal requires an explicit statement of the optimality criterion (maximum sidelobe level normalized by set size and length approaching the theoretical lower bound) together with the corresponding limit argument; this is only asserted in the abstract and must be verified against the specific parameter regimes in each construction.

    Authors: We agree that an explicit statement and verification strengthen the presentation. In the revised manuscript we will add a dedicated paragraph in the introduction defining the asymptotic optimality criterion for aperiodic DRCSSs as the normalized maximum sidelobe level (maximum sidelobe divided by set size times length) approaching the theoretical lower bound. We will then supply the corresponding limit arguments for each of the five constructions, explicitly tying them to the parameters obtained from the trace-function constructions over finite fields. revision: yes

  2. Referee: For the three families asserted to have column-sequence PAPR ≤ p, the manuscript must demonstrate that the chosen column-orthogonal complex matrices preserve the zero-sum aperiodic autocorrelation and Doppler-resilience properties obtained from the trace functions without inflating the peak power or degrading the correlation bounds. Any dimensional or alphabet mismatch between the finite-field construction and the matrix would invalidate the PAPR claim.

    Authors: We thank the referee for emphasizing this requirement. The constructions select column-orthogonal complex matrices whose dimensions and complex-valued alphabet are matched to the output alphabet and length of the trace functions, so no mismatch occurs. Because the matrices are column-orthogonal, the linear combination preserves the zero-sum property of the aperiodic autocorrelations and the Doppler-resilience condition. In the revision we will insert an explicit demonstration, including the peak-power calculation that yields the PAPR bound of p and the verification that the correlation bounds remain unchanged. revision: yes

Circularity Check

0 steps flagged

No significant circularity; constructions use independent finite-field mathematics

full rationale

The five constructions are built from trace functions over finite fields and column orthogonal complex matrices, which are standard external mathematical objects with properties (zero-sum aperiodic autocorrelation, Doppler resilience, PAPR bounds) that pre-exist the paper and are not defined in terms of the target DRCSS parameters. No step reduces a claimed optimality or PAPR bound to a fitted input, self-definition, or load-bearing self-citation chain; the derivations remain self-contained against external benchmarks such as finite-field trace properties and matrix orthogonality.

Axiom & Free-Parameter Ledger

1 free parameters · 2 axioms · 0 invented entities

The central claim rests on algebraic constructions from finite field theory and matrix theory; specific free parameters like sequence lengths or set sizes are likely derived but not detailed in abstract.

free parameters (1)
  • p (prime for PAPR bound)
    The PAPR bound by p suggests p is a parameter, likely the field characteristic, chosen based on the construction.
axioms (2)
  • standard math Properties of trace functions over finite fields
    Standard in coding theory for sequence construction.
  • domain assumption Existence of suitable column orthogonal complex matrices
    Assumed to exist for achieving the bounds.

pith-pipeline@v0.9.0 · 5440 in / 1398 out tokens · 85915 ms · 2026-05-10T10:05:59.100471+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

39 extracted references · 39 canonical work pages

  1. [1]

    W., Gong, G.: Signal Design for Good Correlation: for Wireless Com- munication, Cryptography, and Radar

    Golomb, S. W., Gong, G.: Signal Design for Good Correlation: for Wireless Com- munication, Cryptography, and Radar. Cambridge University Press, Cambridge (2005)

    work page 2005

  2. [2]

    and Darnell, M.: Sequence design for communications applications

    Fan, P. and Darnell, M.: Sequence design for communications applications. Research Studies Press, (1996)

    work page 1996

  3. [3]

    IEEE Transactions on Information Theory.20(3), 397–399 (1974)

    Welch, L.: Lower bounds on the maximum cross correlation of signals (Corresp.). IEEE Transactions on Information Theory.20(3), 397–399 (1974)

    work page 1974

  4. [4]

    IRE Transactions on Information Theory.7(2), 82–87 (1961)

    Golay, M.: Complementary series. IRE Transactions on Information Theory.7(2), 82–87 (1961)

    work page 1961

  5. [5]

    IEEE Transactions on Information Theory.18(5), 644–652 (1972)

    Tseng, C.C., Liu, C.: Complementary sets of sequences. IEEE Transactions on Information Theory.18(5), 644–652 (1972)

    work page 1972

  6. [6]

    IEEE Transactions on Information Theory.36(6), 1487–1494 (1990)

    Bomer, L., Antweiler, M.: Periodic complementary binary sequences. IEEE Transactions on Information Theory.36(6), 1487–1494 (1990)

    work page 1990

  7. [7]

    IEEE Transactions on Information Theory.43(1), 365–367 (1997)

    Luke, H.D.: Binary odd-periodic complementary sequences. IEEE Transactions on Information Theory.43(1), 365–367 (1997)

    work page 1997

  8. [8]

    IEEE Transactions on Information Theory.34(1), 143–146 (1988)

    Suehiro, N., Hatori, M.: N-shift cross-orthogonal sequences. IEEE Transactions on Information Theory.34(1), 143–146 (1988)

    work page 1988

  9. [9]

    IEEE Communications Magazine.39(10), 126–135 (2001)

    Chen, H.H., Yeh, J.F., Suehiro, N.: A multicarrier CDMA architecture based on orthogonal complementary codes for new generations of wideband wireless communications. IEEE Communications Magazine.39(10), 126–135 (2001)

    work page 2001

  10. [10]

    IEEE Transactions on Information Theory.47(3), 1145–1152 (2001)

    Sojevic, P., Georghiades, C.N.: Complementary sequences for ISI channel estima- tion. IEEE Transactions on Information Theory.47(3), 1145–1152 (2001)

    work page 2001

  11. [11]

    R., Moran, W., Howard, S

    Pezeshki, A., Calderbank, A. R., Moran, W., Howard, S. D.: Doppler Resilient Golay Complementary Waveforms. IEEE Transactions on Information Theory. 54(9), 4254–4266 (2008) 21

    work page 2008

  12. [12]

    IEEE Transactions on Information Theory.45(7), 2397–2417 (1999)

    Davis, J.A., Jedwab, J.: Peak-to-mean power control in OFDM, Golay comple- mentary sequences, and Reed-Muller codes. IEEE Transactions on Information Theory.45(7), 2397–2417 (1999)

    work page 1999

  13. [13]

    IEEE Signal Processing Letters.14(8), 509–512 (2007)

    Fan, P., Yuan, W., Tu, Y.: Z-complementary Binary Sequences. IEEE Signal Processing Letters.14(8), 509–512 (2007)

    work page 2007

  14. [14]

    IEEE Transactions on Wireless Communications.7(1), 166–174 (2008)

    Li, J., Huang, A., Mohsen, G., Chen, H.: Inter-Group Complementary Codes for Interference-Resistant CDMA Wireless Communications. IEEE Transactions on Wireless Communications.7(1), 166–174 (2008)

    work page 2008

  15. [15]

    IEEE Transactions on Communications.59(12), 3285–3289 (2011)

    Liu, Z., Guan, Y., Ng, B., Chen, H.H.: Correlation and Set Size Bounds of Complementary Sequences with Low Correlation Zone. IEEE Transactions on Communications.59(12), 3285–3289 (2011)

    work page 2011

  16. [16]

    IEEE Wireless Communications Letters.2(5), 487–490 (2013)

    Liu, Z., Parampalli, U., Guan, Y., Boztas, S.: Constructions of Optimal and Near- Optimal Quasi-Complementary Sequence Sets from Singer Difference Sets. IEEE Wireless Communications Letters.2(5), 487–490 (2013)

    work page 2013

  17. [17]

    H.: A Tighter Correlation Lower Bound for Quasi- Complementary Sequence Sets

    Liu, Z., Guan, Y., Mow, W. H.: A Tighter Correlation Lower Bound for Quasi- Complementary Sequence Sets. IEEE Transactions on Information Theory.60(1), 388–396 (2014)

    work page 2014

  18. [18]

    Cryptography and Communications.5(3), 209–227 (2013)

    Ding, C., Feng, K., Feng, R.: Unit time-phase signal sets: Bounds and construc- tions. Cryptography and Communications.5(3), 209–227 (2013)

    work page 2013

  19. [19]

    IEEE Journal on Selected Areas in Communications

    Ye, Z., Zhou, Z., Fan, P., Liu, Z., Lei, X., Tang, X.: Low Ambiguity Zone: Theo- retical Bounds and Doppler-Resilient Sequence Design in Integrated Sensing and Communication Systems. IEEE Journal on Selected Areas in Communications. 40(6), 1809–1822 (2022)

    work page 2022

  20. [20]

    IEEE Transactions on Information Theory

    Tian, L., Song, X., Liu, Z., Li, Y.: Asymptotically Optimal Sequence Sets With Low/Zero Ambiguity Zone Properties. IEEE Transactions on Information Theory. 71(6), 4785–4796 (2025)

    work page 2025

  21. [21]

    IEEE Signal Processing Letters

    Wang, Z., Shen, B., Yang, Y., Zhou, Z.: New Construction of Asymptotically Optimal Low Ambiguity Zone Sequence Sets. IEEE Signal Processing Letters. 32, 2609–2613 (2025)

    work page 2025

  22. [22]

    R., Yang, Y., Mesnager, S., Fan, P.: Asymptot- ically Optimal Aperiodic and Periodic Sequence Sets with Low Ambiguity Zone Through Locally Perfect Nonlinear Functions

    Wang, Z., Zhou, Z., Adhikary, A. R., Yang, Y., Mesnager, S., Fan, P.: Asymptot- ically Optimal Aperiodic and Periodic Sequence Sets with Low Ambiguity Zone Through Locally Perfect Nonlinear Functions. IEEE Transactions on Information Theory. (2026) DOI: 10.1109/TIT.2026.3671733

    work page doi:10.1109/tit.2026.3671733 2026

  23. [23]

    IEEE Transactions on Information Theory

    Yang, Z., Wang, Z., Liu, H., Feng, K.: New Constructions of Locally Per- fect Nonlinear Functions and Their Application to Sequence Sets With Low Ambiguity Zone. IEEE Transactions on Information Theory. (2026) DOI: 22 10.1109/TIT.2026.3669567

    work page doi:10.1109/tit.2026.3669567 2026

  24. [24]

    IEEE Signal Processing Letters.33, 808–812 (2026)

    Peng, X., Cheng, J., Wu, C., Li, C., Liu, Z.: New Constructions of Asymptoti- cally Optimal Zero/Low Ambiguity Zone Sequence Sets. IEEE Signal Processing Letters.33, 808–812 (2026)

    work page 2026

  25. [25]

    IEEE Transactions on Information Theory.71(7), 5166–5177 (2025)

    Shen, B., Yang, Y., Zhou, Z., Liu, Z., Fan, P.: Doppler Resilient Complementary Sequences: Theoretical Bounds and Optimal Constructions. IEEE Transactions on Information Theory.71(7), 5166–5177 (2025)

    work page 2025

  26. [26]

    arXiv preprintarXiv:2508.15325 (2025)

    Shen, B., Zhou, Z., Yang, Y., Fan, P.: Some Optimal and Near Optimal Doppler Resilient Complementary Sequence Sets. arXiv preprintarXiv:2508.15325 (2025)

    work page arXiv 2025

  27. [27]

    R., Fan, P.: Doppler Resilient Comple- mentary Sequences: Tighter Aperiodic Ambiguity Function Bound and Optimal Constructions

    Wang, Z., Yang, Y., Zhou, Z., Adhikary, A. R., Fan, P.: Doppler Resilient Comple- mentary Sequences: Tighter Aperiodic Ambiguity Function Bound and Optimal Constructions. arXiv preprint.arXiv:2505.11012(2025)

    work page arXiv 2025

  28. [28]

    R., Feng, K.: Asymptotically Opti- mal Aperiodic Doppler Resilient Complementary Sequence Sets Via Generalized Quasi-Florentine Rectangles

    Wang, Z., Yang, Z., Yang, Y., Adhikary, A. R., Feng, K.: Asymptotically Opti- mal Aperiodic Doppler Resilient Complementary Sequence Sets Via Generalized Quasi-Florentine Rectangles. arXiv preprint.arXiv:2602.06045(2025)

    work page arXiv 2025

  29. [29]

    IEEE Transactions on Communications

    Li, Y., Tian, L., Xu, C.: Constructions of Asymptotically Optimal Aperiodic Quasi-Complementary Sequence Sets. IEEE Transactions on Communications. 67(11), 7499–7511 (2019)

    work page 2019

  30. [30]

    IEEE Transactions on Communications.73(8), 5881–5890 (2025)

    Xiao, H., Luo, G., Cao, X.: New Constructions of Asymptotically Optimal Quasi- Complementary Sequence Sets With Small Alphabet Sizes. IEEE Transactions on Communications.73(8), 5881–5890 (2025)

    work page 2025

  31. [31]

    IEEE Transactions on Communications.73(12), 14167–14182 (2025)

    Wang, P., Heng, Z., Li, C.: New Constructions of Asymptotically Optimal Peri- odic and Aperiodic Quasi-Complementary Sequence Sets. IEEE Transactions on Communications.73(12), 14167–14182 (2025)

    work page 2025

  32. [32]

    IEEE Transactions on Communications.62(3), 1105–1113 (2014)

    Liu, Z., Guan, Y., Parampalli, U.: New Complete Complementary Codes for Peak-to-Mean Power Control in Multi-Carrier CDMA. IEEE Transactions on Communications.62(3), 1105–1113 (2014)

    work page 2014

  33. [33]

    K., Omura, J

    Simon, M. K., Omura, J. K., Scholtz, R. A., Levitt, B. K.: Spread Spectrum Communications Handbook. Rockville, MD, USA: Computer Science (1985)

    work page 1985

  34. [34]

    Y.: Non-Orthogonal Golay-Based Spreading Sequences for Uplink Grant- Free Access

    Yu, N. Y.: Non-Orthogonal Golay-Based Spreading Sequences for Uplink Grant- Free Access. IEEE Communications Letters.24(10), 2104–2108 (2020)

    work page 2020

  35. [35]

    Y.: Binary Golay Spreading Sequences and Reed-Muller Codes for Uplink Grant-Free NOMA

    Yu, N. Y.: Binary Golay Spreading Sequences and Reed-Muller Codes for Uplink Grant-Free NOMA. IEEE Transactions on Communications.69(1), 276–290 (2021) 23

    work page 2021

  36. [36]

    IEEE Communications Letters.26(10), 2480–2484 (2022)

    Tian, L., Liu, T., Li, Y.: New Constructions of Binary Golay Spreading Sequences for Uplink Grant-Free NOMA. IEEE Communications Letters.26(10), 2480–2484 (2022)

    work page 2022

  37. [37]

    R., Tang, C.: Large Sets of Binary Spread- ing Sequences With Low Correlation and Low PAPR via Gold Functions

    Liu, K., Zhou, Z., Adhikary, A. R., Tang, C.: Large Sets of Binary Spread- ing Sequences With Low Correlation and Low PAPR via Gold Functions. IEEE Transactions on Information Theory.70(7), 5309–5322 (2024)

    work page 2024

  38. [38]

    R., Luo, R: New sets of non-orthogonal spreading sequences with low correlation and low PAPR using extended Boolean functions

    Liu, K., Zhou, Z., Adhikary, A. R., Luo, R: New sets of non-orthogonal spreading sequences with low correlation and low PAPR using extended Boolean functions. Designs, Codes and Cryptography.91(10), 3115–3139 (2023)

    work page 2023

  39. [39]

    Finite Fields and Their Applications.103, 102575 (2025) 24

    Xiang, C., Tang, C., Qiu, W.: Three new classes of spreading sequence sets with low correlation and PAPR. Finite Fields and Their Applications.103, 102575 (2025) 24

    work page 2025