A Construction of Optimal One-Coincidence Frequency-Hopping Sequences via Generalized Cyclotomy

Frequency-hopping sequences (FHSs) with low Hamming correlation are essential for synchronization and multiple-access communication systems. In this paper, we propose a novel construction of FHSs using generalized cyclotomy. Our results reveal that the constructed FHSs exhibit a one-coincidence property, meaning that the smallest correlation between different FHSs, aside from the trivial case, is minimized. Additionally, the new sets of FHSs achieve an optimal size in relation to a known theoretical bound.

Authors

Institutions

Publication Details

Journal
Entropy
Published
2024-10-31
DOI
https://doi.org/10.3390/e26110935
Citations
2
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.69
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Construction of Optimal One-Coincidence Frequency-Hopping Sequences via Generalized Cyclotomy

Ying Miao, Minfeng Shao
2 citations
Entropy
Coding theory and cryptography
0.69
article

A Construction of Optimal One-Coincidence Frequency-Hopping Sequences via Generalized Cyclotomy

Ying Miao, Minfeng Shao
article en
2 citations

Abstract

Frequency-hopping sequences (FHSs) with low Hamming correlation are essential for synchronization and multiple-access communication systems. In this paper, we propose a novel construction of FHSs using generalized cyclotomy. Our results reveal that the constructed FHSs exhibit a one-coincidence property, meaning that the smallest correlation between different FHSs, aside from the trivial case, is minimized. Additionally, the new sets of FHSs achieve an optimal size in relation to a known theoretical bound.

EntropyVol. 26(11)
Xihua University (CN), University of Tsukuba (JP)
Openalex Percentile: Top 23%
Coding theory and cryptography
0.69
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.