1. Introduction
Impedance Spectroscopy is a powerful method for several applications, such as electrical material characterization [
1,
2], body tissue diagnosis [
3,
4], cancer detection [
5], cable fault diagnosis [
6] and identification [
7]. It is suitable for the determination of state-of-charge [
8] and state-of-health and aging of battery cells, such as lithium-ion and lead-acid batteries [
9,
10,
11], as well as fuel-cells [
12]. For most of these applications, the interest frequency range spans multiple decades. For example, diagnosing rechargeable batteries and fuel cell diagnostics requires a measurement frequency range from 10 mHz to a few kHz. A sinusoidal frequency sweep is the most used excitation signal in impedance spectroscopy devices, but it requires very long measurement times. Spectra measurements covering the frequency range from mHz to kHz can take fifteen minutes to several hours to measure. Multi-frequency signals provide a better alternative, help shorten the measurement time, and increase the accuracy for the same frequency range as the frequency sweep signals [
13,
14]. Among multi-frequency signals, multisine has been preferred because it has a high signal-to-noise ratio and realizes a good excitation energy per frequency. However, it requires signal optimization, including frequency bins and crest factor optimization, to avoid spectral leakage peaks [
15,
16].
A multisine excitation signal is the sum of elementary sine waves. Applying the elementary sine waves in parallel shortens the excitation and measurement time. In impedance spectroscopy, the excitation signal should not exceed the linearity region of the I-U characteristic of a device under test. Therefore the maximal amplitude of the excitation signal is, in general, limited. On the other side, according to Parseval’s theorem, the amplitude levels in the time domain correspond to the spectrum amplitude levels in the frequency domain. As the crest factor describes how the effective value of a signal is related to its maximum, it is very important for realizing a high signal power at all excitation frequencies. In this direction, the amplitude spectrum at a frequency
f becomes [
15]:
here
N is the number of the excited frequencies,
is the crest factor, and
A is the global amplitude. In addition, the higher the amplitude spectrum, the less sensitive the signal is to noise, which brings the necessity of optimizing the crest factor further to avoid noise influence on the impedance spectrum. For example, taking null initial phases leads to the highest peak values in the time domain (s.
Figure 1a). Using random initial phases reduces these peaks while increasing the amplitude and energy spectrum levels, as shown in
Figure 1b. In this figure, only the excited frequencies have high amplitude values. The higher the amplitude spectrum, the higher the energy spectrum will be [
15], and therefore, the less susceptible the signal is to the noise. However, here it is practically shown that the noise can still affect the impedance spectrum associated with random initial phases multisine despite having a higher amplitude, as shown in the Nyquist curve in
Figure 2a. This is further demonstrated using the Linear Kramers-Kronig consistency check, which checks for the stability, linearity, and causality of the measurement [
17]. In this curve, i.e., in
Figure 2b, the residual of the impedance spectrum of random phases is still higher than the impedance spectrum generated by optimized phases. Therefore, optimization is necessary in most cases to ensure a high signal-to-noise ratio.
For this purpose, so-called “crest factor optimization” methods have been developed, which optimize the initial phases of the elementary sinewaves so that the global peak amplitude values are reduced toward the effective signal value. These methods are typically used in bioimpedance spectroscopy [
4], but when applied to batteries, they cause huge problems. Due to the low frequencies required for battery diagnosis, the length of the signal tends to be relatively very long. The first major problem is the dimensionality of the optimization problem, which causes the optimization method to be very slow and take hours or even days to converge. The second major problem is that the proposed methods, in the state-of-the-art, are very sensitive to the initial phases. Thereby, deterministic methods tend to converge to underwhelming local optima. In contrast, Meta-heuristics methods require considerable time and computational effort, even days, to converge to modest results, as is documented in this paper. The third major problem is the logarithmic distribution of the excited frequencies, which drastically worsens the performance of crest factor optimization techniques [
15,
18].
To overcome this problem, we propose a novel crest factor optimization algorithm for multisine signals with logarithmic frequency distribution in this paper. The algorithm is composed of two steps that could be run several times: Transforming the multisine into a binary-alike signal using sigmoid transform to return sub-optimal phases. Then, those phases are used as an input for Guillaume [
19]’s
norm based on the Gauss-Newton optimization algorithm for further optimization and to obtain a multisine with a lower crest factor. The proposed method returns a global sub-optimal solution, regardless of the initial phases, and is sufficient to provide good impedance measurement quality. Section two describes the state-of-the-art solution for crest factor optimization. Section three depicts the proposed method for crest factor optimization. Section four compares the proposed crest factor optimization solution to state-of-the-art methods. Finally, in section five, the proposed excitation signal is validated in a galvanostatic architecture on a lithium-ion battery cell. Throughout this manuscript, we take as a benchmark a 100-s multisine signal defined by six frequencies per decade, i.e., 31 points, with logarithmic frequency distribution between 10 mHz and 1 kHz. The frequency bins are optimized beforehand [
15]. The proposed method can be directly applicable to battery and fuel cell diagnosis. Furthermore, it can be applied for other device-under-test following parameter tuning.
2. State of the Art
Crest factor optimization methods for multisine signals adjust the phases of the elementary sine waves to achieve a balance between these signals. This allows lower amplitude values for the RMS value and, thus, a lower crest factor. By definition, a crest factor is a ratio between the absolute amplitude value and the efficient value of the signal. Crest factor optimization methods can be divided into three main categories: Direct methods, iterative methods, and meta-heuristic methods, as shown in
Figure 3.
Direct methods can typically return the phases directly. For example, Littlewood and Newman formulas apply to multisine signals with equidistant amplitude spectrum and are unsuitable for multisine signals with arbitrary or logarithmically distributed frequencies [
20]. The Schroeder algorithm uses a phase distribution based on the power spectrum [
21]. However, when confronted with a logarithmic frequency distribution, the proposed phases are likely to perform even worse than a random phase distribution [
15,
18].
Several iterative deterministic approaches have been proposed for crest factor optimization. Van den Bos (VDB) [
22], Van der Oudera (VDO) [
20], and Yang [
23] are based on transformation of the multisine signal into an equivalent multifrequency signal with lower crest factor, such as non-return-to-zero binary signals. After that, the phases of the excited frequencies from this transformed signal are fed back into the multisine signal. Repeating the process several times allows the multisine to slowly transforms into a lower crest factor multisine by imitating the transformed signal. For example, VDB [
22] uses signal binarization as a transformation function. The amplitudes and phases of the excited frequencies are input to the next iteration’s multisine. VDO [
20], and Yang [
23], on the other hand, use a clipping function to transform the signal. They do not change the amplitude spectrum but act only on the phases. All these three methods, however, may not be able to return convincing results when frequencies are logarithmically distributed [
15]. Another approach is based on least-squares optimization of the
norm of the signal [
19], or of the signal directly [
8]. By choosing a large
, the obtained quantity converges to the absolute maximum of the signal. Using the Gauss-Newton algorithm, the optimization is carried out in [
19]. On the other hand, [
8] uses Nedler-Mead for the signal to minimize the maximum value of the signal. While these methods can converge fast, they operate locally on an initial guess and tend to return a local minimum.
The third category of crest factor optimization methods consists of meta-heuristic methods. They are based on evolutionary theory. Initially, the first generation contains a population of random initial phases. Then, a meta-heuristic tuning is done by selecting the phase shifts that provide the lowest crest factors and using these as a basis to form the next generation. On the other hand, the latest population contains sub-optimal candidates, i.e., phase shifts whose constructed multisine has the lowest crest factor. For example, genetic Algorithm [
8,
24] and Artificial Bee Colony (ABC) [
25] have been used for optimizing the crest factors. However, when applied to a typical Li-ion impedance spectroscopy measurement scenario, where an extensive signal vector is used, the calculation becomes very computationally complex due to the need for massive memory to handle all the populations. In addition, these methods take a huge time for small signals, and it is very questionable if they can be used for large signals, such as for Li-ion battery diagnosis [
25].
Nevertheless, the method by Guillaume [
19] has performed as the best one for crest factor optimization of multisine signals, despite its possible convergence to local minima depending on the initial phases. Therefore, to reduce the initial phases’ influence, we propose using a pre-processed multisine signal based on the sigmoid transform algorithm, similar to the approach taken by [
20,
22,
23]. The sigmoid transform prepares the signal by an iterative converting it to a binary-alike signal, as binary signals are known to have a low crest factor. Thereby, the signal becomes less dependent on the initial phases. In practice, the sigmoid transform is more stable and provides a better crest factor than the sign transform or clipping mentioned in [
20,
22,
23].
4. Comparison with the State of the Art
In this section, we propose implementing the crest factor algorithm for the impedance spectroscopy of a lithium-ion battery cell. The designed frequencies are logarithmically distributed between 10 mHz and 1 kHz. In order to assure a good spectral frequency resolution for further analysis, around 6 points per decade were chosen [
26]. Therefore, 31 logarithmically distributed frequency points were taken from 10 mHz to 1 kHz. Furthermore, practically it is found that a 5-min signal ensures a correct frequency bins distribution. The frequency distribution underwent a frequency bins optimization, according to [
15]. This comparison shares the same sampling rate as the measurement and signals-generating device, which is 5 kHz, as documented in the next section. This section compares the different run times, obtained crest factor, and the current amplitude spectrum of random, Yang, VDO, Guillaume, and the proposed method. ABC and GA are omitted as they did not converge within 3 h. All the algorithms were fed the same random initial phases 40 times. Due to the long optimization time, each run is limited by 400 iterations.
4.1. Run Time Comparison
In this section, we propose to compare the run duration of the considered crest factor optimization methods. For this, we use a PC running MATLAB 2021a with an Intel Core i9-11900H CPU @ 2.5 GHz, an NVIDIA GeForce RTX 3070 graphic card, 32 GB RAM, and Windows 10 as an operating system. In addition, GPU-based hardware acceleration has been used to accelerate the calculation.
All the tested methods can return an impedance spectrum of fewer than 7 min, given a maximum iteration count of 400. The run time results are plotted in a box plot in
Figure 7. In this figure, the median values are presented with a blue line inside the box defined by the first and third quartile, i.e., 25% and 75% of the values. The interquartile range (IQR) defines the value fluctuations between the first and third quartile and serves as a better alternative to standard deviation in case of outliers, i.e., runs with particularly low or high values that are not consistent with other runs. The whiskers are the minimum and maximum values, which do not include exceptional cases or outliers. The outliers are represented as circles in this figure. Here sorted by fastest to slowest, choosing the best out of 400 random initial phases is proven to be the fastest method, as it requires a median time of 1 min to generate all 400 random phases. Next, VDO and Yang are the fastest actual optimization methods, as they both require a median time of 3 min to optimize the multisine with a maximum of 400 iterations. Afterward, the proposed solution has a median run time of 5 min. Finally, 400 iterations based on the Guillaume method take around 6.5 min to execute 400 iterations. It can be noted that all the methods except VDO return the results in a reasonable run duration interval.
4.2. Crest Factor Comparison
In this part, we propose to compare the efficiency of the proposed crest factor optimization methods.
As shown in
Figure 8, the clip based on the constant value method (VDO) has the lowest performance; within the 40 runs, this algorithm yields a median crest factor of 4.58. The statistical maximum and minimum of the VDO are 4.33 and 5.11. The log-clip algorithm (Yang) has better overall optimization, with a median of 4.28 and record values between 4.11 and 4.78. Next comes the best selection from 400 random initial phases, where the method has a median of 4.21 and record values between 4.12 and 4.29. This is followed by the Guillaume method, with a median crest factor of 3.85 and record values between 3.74 and 3.92. Finally, the proposed method has a median value of 3.62 and record values between 3.59 and 3.69. Therefore, the proposed method performs better crest factor optimization than the state-of-the-art methods. The minimum obtainable crest factor uses the Guillaume algorithm with a value of 3.74, which is still higher than the maximum crest factor obtainable by the proposed method at a value of 3.69. Furthermore, the proposed method’s interquartile range (IQR) is 0.1, which is lower than the direct runner-up, the random selection, at a value of 0.17. A low IQR proves that the proposed method is the least sensitive to the chosen initial phases among the compared crest factor optimization methods and is, therefore, the most reliable.
6. Conclusions
In this paper, we propose a novel, fast, and robust hybrid stochastic-deterministic crest factor optimization for multisine signals with wide logarithmically distributed frequencies. The proposed method combines, in an interleaved manner, stochastic crest factor optimization based on the sigmoid transform and the deterministic method based on the Gauss-Newton algorithm. The proposed method was compared to state-of-the-art methods, in which the run time is on-par with deterministic methods, is more robust, and provides a lower crest factor than the prior works in the state-of-the-art. Furthermore, the multisine signal based on the crest factor optimization method is validated on galvanostatic architecture on Lithium-ion battery. The Linear Kramers Kronig residual of the system, including the excitation signal, has a maximum of 0.025% and an RMS of 55.15 ppm.