Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (32)

Search Parameters:
Keywords = binary periodical sequences

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
11 pages, 682 KiB  
Article
A Spectroscopic and Photometric Study of MWC 342 and Its B[e] Phenomenon over the Last 40 Years
by Aigerim Zh. Akniyazova, Anatoly S. Miroshnichenko, Sergey V. Zharikov, Hans Van Winckel, Nadine Manset, Ashish Raj, Stephen Drew Chojnowski, Serik A. Khokhlov, Inna V. Reva, Raushan I. Kokumbaeva, Chingis T. Omarov, Konstantin N. Grankin, Aldiyar T. Agishev and Nadezhda L. Vaidman
Galaxies 2025, 13(3), 63; https://doi.org/10.3390/galaxies13030063 - 20 May 2025
Viewed by 839
Abstract
MWC 342 (V1972 Cyg) was discovered nearly 90 years ago as an early-type emission-line star. It was among the first hot stars whose strong infrared excess was detected in the early 1970s. Several mostly short-term photometric and spectroscopic studies resulted in contradictory conclusions [...] Read more.
MWC 342 (V1972 Cyg) was discovered nearly 90 years ago as an early-type emission-line star. It was among the first hot stars whose strong infrared excess was detected in the early 1970s. Several mostly short-term photometric and spectroscopic studies resulted in contradictory conclusions about the nature and evolutionary status of MWC 342. It has been classified as a pre-main-sequence Herbig Be star, an evolved suspected binary system, and a long-period variable star. Suggestions on the nature of the secondary component to this B0/B1 primary included a cool M-type giant and an X-ray source. We collected medium- and high-resolution optical spectra of MWC 342 taken in 1994–2024 as well as optical photometric data taken in 1986–2024. Analysis of these data shows strong variations in the object’s brightness and spectral line properties at various time scales, but no strictly periodic phenomena have been found. Inparticular, such a long-term dataset allowed us to reveal the optical brightness variations over a nearly 20-year-long quasi-period, as well as their anti-correlation with the Hα emission-line strength. Also, we did not confirm the presence of He ii emission lines and absorption lines of the star’s atmosphere that were suspected in previously published studies. Full article
(This article belongs to the Special Issue Circumstellar Matter in Hot Star Systems)
Show Figures

Figure 1

20 pages, 909 KiB  
Article
Where to Search for Supermassive Binary Black Holes
by Paola Marziani, Edi Bon, Natasa Bon and Mauro D’Onofrio
Universe 2025, 11(3), 76; https://doi.org/10.3390/universe11030076 - 21 Feb 2025
Viewed by 659
Abstract
Supermassive binary black holes (SMBBHs) are the anticipated byproducts of galaxy mergers and play a pivotal role in shaping galaxy evolution, gravitational wave emissions, and accretion physics. Despite their theoretical prevalence, direct observational evidence for SMBBHs remains elusive, with only a handful of [...] Read more.
Supermassive binary black holes (SMBBHs) are the anticipated byproducts of galaxy mergers and play a pivotal role in shaping galaxy evolution, gravitational wave emissions, and accretion physics. Despite their theoretical prevalence, direct observational evidence for SMBBHs remains elusive, with only a handful of candidates identified to date. This paper explores optimal strategies and key environments for locating SMBBHs, focusing on observational signatures in the broad Balmer lines. We present a preliminary analysis on a flux-limited sample of sources belonging to an evolved spectral type along the quasar main sequence, and we discuss the spectroscopic clues indicative of binary activity and highlight the critical role of time-domain spectroscopic surveys in uncovering periodic variability linked to binary systems. Full article
(This article belongs to the Special Issue Universe: Feature Papers 2024 – Compact Objects)
Show Figures

Figure 1

25 pages, 5316 KiB  
Article
Aircraft System Identification Using Multi-Stage PRBS Optimal Inputs and Maximum Likelihood Estimator
by Muhammad Fawad Mazhar, Muhammad Wasim, Manzar Abbas, Jamshed Riaz and Raees Fida Swati
Aerospace 2025, 12(2), 74; https://doi.org/10.3390/aerospace12020074 - 21 Jan 2025
Cited by 1 | Viewed by 1193
Abstract
A new method to discover open-loop, unstable, longitudinal aerodynamic parameters, using a ‘two-stage optimization approach’ for designing optimal inputs, and with an application on the fighter aircraft platform, has been presented. System identification of supersonic aircraft requires formulating optimal inputs due to the [...] Read more.
A new method to discover open-loop, unstable, longitudinal aerodynamic parameters, using a ‘two-stage optimization approach’ for designing optimal inputs, and with an application on the fighter aircraft platform, has been presented. System identification of supersonic aircraft requires formulating optimal inputs due to the extremely limited maneuver time, high angles of attack, restricted flight conditions, and the demand for an enhanced computational effect. A pre-requisite of the parametric model identification is to have a priori aerodynamic parameter estimates, which were acquired using linear regression and Least Squares (LS) estimation, based upon simulated time histories of outputs from heuristic inputs, using an F-16 Flight Dynamic Model (FDM). In the ‘first stage’, discrete-time pseudo-random binary signal (PRBS) inputs were optimized using a minimization algorithm, in accordance with aircraft spectral features and aerodynamic constraints. In the ‘second stage’, an innovative concept of integrating the Fisher Informative Matrix with cost function based upon D-optimality criteria and Crest Factor has been utilized to further optimize the PRBS parameters, such as its frequency, amplitude, order, and periodicity. This unique optimum design also solves the problem of non-convexity, model over-parameterization, and misspecification; these are usually caused by the use of traditional heuristic (doublets and multistep) optimal inputs. After completing the optimal input framework, parameter estimation was performed using Maximum Likelihood Estimation. A performance comparison of four different PRBS inputs was made as part of our investigations. The model performance was validated by using statistical metrics, namely the following: residual analysis, standard errors, t statistics, fit error, and coefficient of determination (R2). Results have shown promising model predictions, with an accuracy of more than 95%, by using a Single Sequence Band-limited PRBS optimum input. This research concludes that, for the identification of the decoupled longitudinal Linear Time Invariant (LTI) aerodynamic model of supersonic aircraft, optimum PRBS shows better results than the traditional frequency sweeps, such as multi-sine, doublets, square waves, and impulse inputs. This work also provides the ability to corroborate control and stability derivatives obtained from Computational Fluid Dynamics (CFD) and wind tunnel testing. This further refines control law design, dynamic analysis, flying qualities assessments, accident investigations, and the subsequent design of an effective ground-based training simulator. Full article
(This article belongs to the Special Issue Flight Dynamics, Control & Simulation (2nd Edition))
Show Figures

Figure 1

25 pages, 5533 KiB  
Article
Pulsed Orthogonal Time Frequency Space: A Fast Acquisition and High-Precision Measurement Signal for Low Earth Orbit Position, Navigation, and Timing
by Dong Fu, Honglei Lin, Ming Ma, Muzi Yuan and Gang Ou
Remote Sens. 2024, 16(23), 4432; https://doi.org/10.3390/rs16234432 - 27 Nov 2024
Cited by 3 | Viewed by 993
Abstract
The recent rapid development of low Earth orbit (LEO) constellation-based navigation techniques has enhanced the ability of position, navigation, and timing (PNT) services in deep attenuation and interference environments. However, existing navigation modulations face the challenges of high acquisition complexity and do not [...] Read more.
The recent rapid development of low Earth orbit (LEO) constellation-based navigation techniques has enhanced the ability of position, navigation, and timing (PNT) services in deep attenuation and interference environments. However, existing navigation modulations face the challenges of high acquisition complexity and do not improve measurement precision at the same signal strength. We propose a pulsed orthogonal time frequency space (Pulse-OTFS) signal, which naturally converts continuous signals into pulses through a special delay-Doppler domain pseudorandom noise (PRN) code sequence arrangement. The performance evaluation indicates that the proposed signal reduces at least 89.4% of the acquisition complexity. The delay measurement accuracy is about 8 dB better than that of the traditional binary phase shift keying (BPSK) signals with the same bandwidth. It also provides superior compatibility and anti-multipath performance. The advantages of fast acquisition and high-precision measurement are verified by processing the real signal in the developed software receiver. As Pulse-OTFS occupies only one time slot of a signal period, it can be easily integrated with OTFS-modulated communication signals and used as a navigation signal from broadband LEO satellites as an effective complement to the global navigation satellite system (GNSS). Full article
(This article belongs to the Special Issue LEO-Augmented PNT Service)
Show Figures

Graphical abstract

21 pages, 6180 KiB  
Article
Adaptive Measurement and Parameter Estimation for Low-SNR PRBC-PAM Signal Based on Adjusting Zero Value and Chaotic State Ratio
by Minghui Lv, Xiaopeng Yan, Ke Wang, Xinhong Hao and Jian Dai
Mathematics 2024, 12(20), 3203; https://doi.org/10.3390/math12203203 - 12 Oct 2024
Viewed by 1171
Abstract
Accurately estimating the modulation parameters of pseudorandom binary code–pulse amplitude modulation (PRBC–PAM) signals damaged by strong noise poses a significant challenge in emitter identification and countermeasure. Traditionally, weak signal detection methods based on chaos theory can handle situations with low signal-to-noise ratio, but [...] Read more.
Accurately estimating the modulation parameters of pseudorandom binary code–pulse amplitude modulation (PRBC–PAM) signals damaged by strong noise poses a significant challenge in emitter identification and countermeasure. Traditionally, weak signal detection methods based on chaos theory can handle situations with low signal-to-noise ratio, but most of them are developed for simple sin/cos waveform and cannot face PRBC–PAM signals commonly used in ultra-low altitude performance equipment. To address the issue, this article proposes a novel adaptive detection and estimation method utilizing the in-depth analysis of the Duffing oscillator’s behaviour and output characteristics. Firstly, the short-time Fourier transform (STFT) is used for chaotic state identification and ternary processing. Then, two novel approaches are proposed, including the adjusting zero value (AZV) method and the chaotic state ratio (CSR) method. The proposed weak signal detection system exhibits unique capability to adaptively modify its internal periodic driving force frequency, thus altering the difference frequency to estimate the signal parameters effectively. Furthermore, the accuracy of the proposed method is substantiated in carrier frequency estimation under varying SNR conditions through extensive experiments, demonstrating that the method maintains high precision in carrier frequency estimation and a low bit error rate in both the pseudorandom sequence and carrier frequency, even at an SNR of −30 dB. Full article
Show Figures

Figure 1

15 pages, 271 KiB  
Article
On the Stability of the Linear Complexity of Some Generalized Cyclotomic Sequences of Order Two
by Chi Yan and Chengliang Tian
Mathematics 2024, 12(16), 2483; https://doi.org/10.3390/math12162483 - 11 Aug 2024
Viewed by 901
Abstract
Linear complexity is an important pseudo-random measure of the key stream sequence in a stream cipher system. The 1-error linear complexity is used to measure the stability of the linear complexity, which means the minimal linear complexity of the new sequence by changing [...] Read more.
Linear complexity is an important pseudo-random measure of the key stream sequence in a stream cipher system. The 1-error linear complexity is used to measure the stability of the linear complexity, which means the minimal linear complexity of the new sequence by changing one bit of the original key stream sequence. This paper contributes to calculating the exact values of the linear complexity and 1-error linear complexity of the binary key stream sequence with two prime periods defined by Ding–Helleseth generalized cyclotomy. We provide a novel method to solve such problems by employing the discrete Fourier transform and the M–S polynomial of the sequence. Our results show that, by choosing appropriate parameters p and q, the linear complexity and 1-error linear complexity can be no less than half period, which shows that the linear complexity of this sequence not only meets the requirements of cryptography but also has good stability. Full article
(This article belongs to the Special Issue Coding Theory and the Impact of AI)
19 pages, 4190 KiB  
Article
Intelligent Diagnosis of Compound Faults of Gearboxes Based on Periodical Group Sparse Model
by Lan Chen, Xiangfeng Zhang, Lizhong Wang, Kaihua Li and Yang Feng
Appl. Sci. 2024, 14(10), 4294; https://doi.org/10.3390/app14104294 - 18 May 2024
Viewed by 1359
Abstract
A gearbox compound fault intelligent diagnosis method based on the period group sparse model is proposed for the problem that the fault features are coupled with each other and the fault components are superimposed on each other and difficult to be separated in [...] Read more.
A gearbox compound fault intelligent diagnosis method based on the period group sparse model is proposed for the problem that the fault features are coupled with each other and the fault components are superimposed on each other and difficult to be separated in the gearbox compound fault signal. Firstly, a binary sequence is constructed to embed the fault pulse period as a priori knowledge into the group sparse model to decouple and separate the composite fault signal while maintaining the amplitude and sparsity of the extracted features. Secondly, the wavelet packet energy features of the decoupled signals are extracted to improve the data quality while enhancing the characterization ability of the dictionary in the classification model. Finally, the wavelet packet energy features are imported into the sparse dictionary classification model, and the fault diagnosis is completed by outputting the fault categories using the self-driven characteristics of the data. The results show that the fault identification accuracy using the proposed method is 97%. In addition, the experimental validation under different states and working conditions with different rotational speeds allows the superiority and effectiveness of the algorithm in this paper to be tested and has the feasibility of a practical application in engineering. Full article
(This article belongs to the Section Acoustics and Vibrations)
Show Figures

Figure 1

20 pages, 1674 KiB  
Article
Application of Genetic Algorithms for Periodicity Recognition and Finite Sequences Sorting
by Mukhtar Zhassuzak, Marat Akhmet, Yedilkhan Amirgaliyev and Zholdas Buribayev
Algorithms 2024, 17(3), 101; https://doi.org/10.3390/a17030101 - 26 Feb 2024
Cited by 3 | Viewed by 2288
Abstract
Unpredictable strings are sequences of data with complex and erratic behavior, which makes them an object of interest in various scientific fields. Unpredictable strings related to chaos theory was investigated using a genetic algorithm. This paper presents a new genetic algorithm for converting [...] Read more.
Unpredictable strings are sequences of data with complex and erratic behavior, which makes them an object of interest in various scientific fields. Unpredictable strings related to chaos theory was investigated using a genetic algorithm. This paper presents a new genetic algorithm for converting large binary sequences into their periodic form. The MakePeriod method is also presented, which is aimed at optimizing the search for such periodic sequences, which significantly reduces the number of generations to achieve the result of the problem under consideration. The analysis of the deviation of a nonperiodic sequence from its considered periodic transformation was carried out, and methods of crossover and mutation were investigated. The proposed algorithm and its associated conclusions can be applied to processing large sequences and different values of the period, and also emphasize the importance of choosing the right methods of crossover and mutation when applying genetic algorithms to this task. Full article
Show Figures

Figure 1

14 pages, 2230 KiB  
Article
Starspot Activity without Pulsation in the Binary System KIC 5444392 Revisited
by Mengqi Jin, Jianning Fu, Jiaxing Wang and Weikai Zong
Universe 2023, 9(9), 417; https://doi.org/10.3390/universe9090417 - 12 Sep 2023
Cited by 1 | Viewed by 1459
Abstract
We revisited the short-period (∼1.5 days) binary system KIC 5444392, which shows quasi-period modulated light variations. Previous studies indicated that these variations might be caused by stellar pulsations. In our work, we used the PHOEBE program, which revealed that this binary is an [...] Read more.
We revisited the short-period (∼1.5 days) binary system KIC 5444392, which shows quasi-period modulated light variations. Previous studies indicated that these variations might be caused by stellar pulsations. In our work, we used the PHOEBE program, which revealed that this binary is an almost circular (e 0.007) detached system with two G-type stars. The masses and radii of the primary and secondary stars were obtained as M1=1.21±0.06M, R1=1.69±0.09R and M2=1.27±0.06M, R2=1.69±0.09R, respectively. Based on these parameters, the isochrone fitting showed that this system consists of a subgiant and a main-sequence star, whose ages are 3.890.34+0.37 Gyr. Neither the primary nor the secondary star is in the mass range of Cepheid and Gamma Dor. Fourier analysis showed that the fitting residuals varied stochastically in a frequency around the orbital frequency, which means that the quasi-periodic signals resulted from starspots rather than stellar pulsation. Similar stellar parameters of both components of KIC 5444392 and the frequency analysis lead us to believe that starspots are in both stars. The autocorrelation analysis on the residuals indicates that the decay timescale of the starspots is about 53 days, and the rotational periods of both stars are very close to the orbital period of the binary. This result adheres to the trend that the decay timescale increases following the rotational frequency. Thus, studying this binary could increase our understanding of the light variations in the binary system. Full article
(This article belongs to the Section Solar and Stellar Physics)
Show Figures

Figure 1

19 pages, 4108 KiB  
Article
Analytical Technique Leveraging Processing Gain for Evaluating the Anti-Jamming Potential of Underwater Acoustic Direct Sequence Spread Spectrum Communication Systems
by Xiaowei Wang and Qidou Zhou
Symmetry 2023, 15(9), 1710; https://doi.org/10.3390/sym15091710 - 6 Sep 2023
Cited by 2 | Viewed by 1989
Abstract
This study proposes an analytical technique underpinned by processing gain to evaluate the anti-jamming potential of an underwater acoustic direct-sequence spread-spectrum (DSSS) communication system that employs a short-period pseudo-noise (PN) sequence. The processing gain comes from the symmetry of the coding, which provides [...] Read more.
This study proposes an analytical technique underpinned by processing gain to evaluate the anti-jamming potential of an underwater acoustic direct-sequence spread-spectrum (DSSS) communication system that employs a short-period pseudo-noise (PN) sequence. The processing gain comes from the symmetry of the coding, which provides a mechanism for separating desired signals from unwanted ones, and the apparent randomness of the coding, which suppresses interference and noise in the system. The robustness of such a system against wideband interference, partial-band jamming, and single-frequency interference is emulated. Outcomes suggest that, in comparison to a standard binary phase shift keying (BPSK) system, the DSSS system’s ability to resist wideband interference is limited, with only a marginal increase in immunity performance of approximately 0.5 dB. Contrarily, it suppresses partial-band jamming effectively, with the suppression level dependent on the interference bandwidth and its relative position concerning the signal carrier frequency. The influence of single-frequency interference on system performance depends similarly on its relative location relative to the signal carrier frequency. In all situations where the interference frequency offset is an integer multiple of the bit bandwidth, the system exhibits the worst performance when the frequency offset equals the bit bandwidth. Upon comparing resistance levels to identical power interferences targeted at the signal carrier frequency, our system demonstrates optimal resilience to single-frequency interference. In concordance with the empirical findings, the simulated results substantiate both the effectiveness and practicability of the proposed analytical method based on processing gain. Subsequently, this study contributes a novel perspective for evaluating the anti-jamming potential of DSSS systems. Full article
Show Figures

Figure 1

24 pages, 468 KiB  
Article
Generalized ρ-Almost Periodic Sequences and Applications
by Marko Kostić, Belkacem Chaouchi, Wei-Shih Du and Daniel Velinov
Fractal Fract. 2023, 7(5), 410; https://doi.org/10.3390/fractalfract7050410 - 18 May 2023
Cited by 4 | Viewed by 1437
Abstract
In this paper, we analyze the Bohr ρ-almost periodic type sequences and the generalized ρ-almost periodic type sequences of the form F:I×XY, where IZn, X and Y are [...] Read more.
In this paper, we analyze the Bohr ρ-almost periodic type sequences and the generalized ρ-almost periodic type sequences of the form F:I×XY, where IZn, X and Y are complex Banach spaces and ρ is a general binary relation on Y. We provide many structural results, observations and open problems about the introduced classes of ρ-almost periodic sequences. Certain applications of the established theoretical results to the abstract Volterra integro-difference equations are also given. Full article
(This article belongs to the Special Issue Abstract Fractional Differential Inclusions)
27 pages, 600 KiB  
Article
Models for Generation of Proof Forest in zk-SNARK Based Sidechains
by Yuri Bespalov, Lyudmila Kovalchuk, Hanna Nelasa, Roman Oliynykov and Rob Viglione
Cryptography 2023, 7(1), 14; https://doi.org/10.3390/cryptography7010014 - 7 Mar 2023
Cited by 3 | Viewed by 3548
Abstract
Sidechains are among the most promising scalability and extended functionality solutions for blockchains. Application of zero knowledge techniques (Latus, Mina) allows for reaching high level security and general throughput, though it brings new challenges on keeping decentralization where significant effort is required for [...] Read more.
Sidechains are among the most promising scalability and extended functionality solutions for blockchains. Application of zero knowledge techniques (Latus, Mina) allows for reaching high level security and general throughput, though it brings new challenges on keeping decentralization where significant effort is required for robust computation of zk-proofs. We consider a simultaneous decentralized creation of various zk-proof trees that form proof-trees sequences in sidechains in the model that combines behavior of provers, both deterministic (mutually consistent) or stochastic (independent) and types of proof trees. We define the concept of efficiency of such process, introduce its quantity measure and recommend parameters for tree creation. In deterministic cases, the sequences of published trees are ultimately periodic and ensure the highest possible efficiency (no collisions in proof creation). In stochastic cases, we obtain a universal measure of prover efficiencies given by the explicit formula in one case or calculated by a simulation model in another case. The optimal number of allowed provers’ positions for a step can be set for various sidechain parameters, such as number of provers, number of time steps within one block, etc. Benefits and restrictions for utilization of non-perfect binary proof trees are also explicitly presented. Full article
(This article belongs to the Special Issue Emerging Topics in Blockchain Security and Privacy)
Show Figures

Figure 1

14 pages, 1320 KiB  
Article
Reduction of Doppler and Range Ambiguity Using AES-192 Encryption-Based Pulse Coding
by Luke Kamrath, Michael Baginski and Scott Martin
Sensors 2023, 23(5), 2568; https://doi.org/10.3390/s23052568 - 25 Feb 2023
Cited by 2 | Viewed by 2209
Abstract
This research investigates the use of a Binary Phase Shift Key (BPSK) sequence derived from the 192-bit key Advanced Encryption Standard (AES-192) algorithm for radar signal modulation to mitigate Doppler and range ambiguities. The AES-192 BPSK sequence has a non-periodic nature resulting in [...] Read more.
This research investigates the use of a Binary Phase Shift Key (BPSK) sequence derived from the 192-bit key Advanced Encryption Standard (AES-192) algorithm for radar signal modulation to mitigate Doppler and range ambiguities. The AES-192 BPSK sequence has a non-periodic nature resulting in a single large and narrow main lobe in the matched filter response but also produces undesired periodic side lobes that can be mitigated through the use of a CLEAN algorithm. The performance of the AES-192 BPSK sequence is compared to an Ipatov–Barker Hybrid BPSK code, which effectively extends the maximum unambiguous range but has some limitations in terms of signal processing requirements. The AES-192 based BPSK sequence has the advantage of having no maximum unambiguous range limit, and when the pulse location within the Pulse Repetition Interval (PRI) is randomized, the upper limit on the maximum unambiguous Doppler frequency shift is greatly extended. Full article
Show Figures

Figure 1

22 pages, 4868 KiB  
Article
Revealing a Tipping Point in the Climate System: Application of Symbolic Analysis to the World Precipitations and Temperatures
by Kazuya Hayata
Climate 2022, 10(12), 195; https://doi.org/10.3390/cli10120195 - 5 Dec 2022
Viewed by 3123
Abstract
Climate variabilities over the period of 80 years (1930–2010) are analyzed by the combined use of divergence measures and rank correlation. First, on the basis of a statistical linguistics procedure, the m-th order differences of the monthly mean precipitations and temperatures on [...] Read more.
Climate variabilities over the period of 80 years (1930–2010) are analyzed by the combined use of divergence measures and rank correlation. First, on the basis of a statistical linguistics procedure, the m-th order differences of the monthly mean precipitations and temperatures on the globe are symbolized according to a binary coding rule. Subsequently, the annual 12-bit binary sequence for a station is divided into twelve 6-bit sequences by scanning it over a year. Computed results indicate that there is an optimal order of differences with which one can reveal the variabilities most distinctly. Specifically, it is found that for the analysis of precipitations, the second differences (m = 2) are most useful, whereas, for the temperatures, the third differences (m = 3) are preferable. A detailed comparison between the information-theoretic and the ranking methods suggests that along with the stability and coherence, owing to its ability to make an appeal to the eyes, the latter is superior to the former. Full article
(This article belongs to the Special Issue Feature Papers for Section "Climate Dynamics and Modelling")
Show Figures

Figure 1

18 pages, 400 KiB  
Article
A New Approach to Determine the Minimal Polynomials of Binary Modified de Bruijn Sequences
by Musthofa, Indah Emilia Wijayanti, Diah Junia Eksi Palupi and Martianus Frederic Ezerman
Mathematics 2022, 10(15), 2577; https://doi.org/10.3390/math10152577 - 25 Jul 2022
Cited by 1 | Viewed by 2013
Abstract
A binary modified de Bruijn sequence is an infinite and periodic binary sequence derived by removing a zero from the longest run of zeros in a binary de Bruijn sequence. The minimal polynomial of the modified sequence is its unique least-degree characteristic polynomial. [...] Read more.
A binary modified de Bruijn sequence is an infinite and periodic binary sequence derived by removing a zero from the longest run of zeros in a binary de Bruijn sequence. The minimal polynomial of the modified sequence is its unique least-degree characteristic polynomial. Leveraging a recent characterization, we devise a novel general approach to determine the minimal polynomial. We translate the characterization into a problem of identifying a Hamiltonian cycle in a specially constructed graph. The graph is isomorphic to the modified de Bruijn–Good graph. Along the way, we demonstrate the usefulness of some computational tools from the cycle joining method in the modified setup. Full article
(This article belongs to the Special Issue Mathematical Coding Theory)
Show Figures

Figure 1

Back to TopTop