Biquaternion Z Transform
Abstract
In this work, the biquaternion Z transformation method is proposed to solve a class of biquaternion recurrence relations. Biqueternion Z transform is an natural extension of the complex Z transform. In the design process, special norm presentation is employed to analyze the region of convergence of the biquaternion geometry sequence. In addition, some useful properties have been given. It is shown that the proposed properties is helpful to understand the biquaternion Z transform. Finally, several examples have been given to illustrate the effectiveness of the proposed design method.
keywords:
Quaternion algebras, recurrence relations, transfer function, Z transform1 Introduction
During the past decades, Z transform has captured more and more attention from engineers due to its interesting properties and potential applications [1]-[13]. The Z transform was first proposed in 1947 to solve the difference equation [1]. This method was applied to the transfer function problem of the impulse filter by Hurewicz [2], and was called Z transforms by Ragazzini and Zadeh of Columbia University. The work of Ragazzini and Zadeh [3] includes an analysis of the input and output of the sampled-data systems. The Z transform of a sequence is defined as , which is a function of in complex domain. In general, both and could be complex-valued. One of its applications is to establish the mathematical model of frequency-dependent finite-difference time domain method [4]. Digital compensators can be used to improve the response of the sampled data system [5]-[7]. In particular, Jury and Schroeder [5] and Jury [6, 7] proposed to use the modified Z transform to examine the behavior between sampling transients and to design a digital compensator to suppress the ”hidden” oscillations. In [8], Rabiner, Schafer and Rader together defined the chirp Z transform (CZT) based on the classical Z transform. The main idea is to use convolution to realize the fast Fourier transform of the discrete Fourier transform of any size, thus greatly reducing the computation time. In [9], Leng and Song et al. applied CZT in frequency offset estimation of digital coherent orthogonal amplitude modulation, and solved the problem of uncertain delay. On the other hand, CZT plays an important role in the effective estimation of voltage flicker component in distribution system [10, 11]. Besides, in the channel prediction process of channel compensation in fading environment, CZT enables accurate detection even at low frequencies [12, 13].
When working with sampled data the Z transform acts the role which is acted by the Laplace transform in continuous time systems. Specifically, in the continuous time domain model, the Laplace transform is usually used to transform the ordinary differential equation into the domain transfer function for theoretical analysis. When dealing with a system with discrete sampling time, the sequence model is transformed into a transfer function in the Z domain by using the Z transform. It was shown in [14] that the quaternion differential equations with a continuous domain can be solved by Laplace transform method.
The Z transform of the biquaternion domain has rarely been discussed before. Generally speaking, the norm of biquaternion is complex-valued, which is difficult to analyze its convergence domain. In this paper, motivated by the fact that better results can be obtained when a special real-valued norm of biquaternion is exploited, a biquaternion Z transform method is presented.
The contributions of this work are summarized as follows.
-
1.
Although the theory of the Z transform has made rapid progress. However, this issue has not been discussed in the biquaternion domain. In this paper we give the suitable definition of biquaternion Z transform in Section 2.
- 2.
-
3.
The difficulty process of solving a class of biquaternion recurrence relations is transformed into an algebraic quaternion problem. This method makes solving a class of biquaternion recurrence relations and the related initial values problem much convenient. Finally, the validity of the biquaternion Z transform is illustrated via several examples.
The rest of this paper is organized as follows. The definitions about biquaternion sequence, such as convergence of biquaternion sequence and biquaternion Z transform are given in section 2. In the following, we investigate its main properties and special biquaternion valued function’s Z transform are given in section 3. The method of using biquaternion z transform to solve biquaternion recurrence relations (60) is presented in section 4. Finally, we conclude this paper in section 5.
2 Preliminary
2.1 Biquaternions
The concept of biquaternion, a generalization of complex numbers, was first proposed by Hamilton in 1853. In general, we adopt the symbol to denote the set of biquaternion and to denote the set of real quaternion. For each biquaternion , it can be written as the following form
(1) |
where . The basis elements obey the Hamilton’s multiplication rules
(2) | ||||
For any biquaternion , we write , , where . Let , we use be the scalar part of , be the vector part of , and be the quaternion conjugate of . Define and .
In [18], Gürlebeck give the complex-valued norm in . Let , , , , where , , and be the complex unit. Then we adopt the symbol to denote the complex-valued norm of the element , which has the following form
(3) |
where , , , . In general, we use to denote the inverse of , where .
Besides, Gürlebeck give the real-valued norm in . Let , the real-valued norm has the following form
(4) |
It’s worth noting that the real-valued norm satisfies . In this paper, we use to represent real-valued norm of biquaternion as above defined unless we give a special explanation.
According to [15, 16], the overall description of high-dimensional data by using biquaternion can effectively represent its inherent properties. In this paper, in order to better distinguish domains, we use plain fonts to represent real or complex numbers, and use bold to represent real quaternions or biquaternions, unless we give a special explanation. In addition, we use to represent the imaginary unit of a quaternion number, noting that they are commutative with the complex unit . For more details, please refer to [17, 18].
2.2 Biquaternion geometry sequence
Before disscussing the definition of the Z transform in the domain, we first introduce the convergence of biquaternion sequence.
An infinite sequence
(5) |
of biquaternion has a limit , , if, for each positive number , there exists a positive integer such that
(6) |
whenever . The sequence (5) can have at most one limit. That is, a limit is unique if it exists. When that limit exists, the sequence is said to converge to ; and we write
(7) |
Let , . If the sequence
(8) |
of patital sums convergence to , . Then we say the infinite sequence
(9) |
convergence to the sum , and we write
(10) |
When a sequence does not convergence, we say that it diverges. By direct calculate, we have the following proposition.
Proposition 2.1
Suppose , , and , , then
(11) |
If and only if
(12) |
2.3 Biquaternion Z transform
In this section, we define the Z transform in the domain. Firstly, we introduce the biquaternion geometric sequence as follows.
Lemma 2.1
Let , we have
(13) |
Proof. Firstly, let . We use to denote the partial sums of , that is
(14) |
Then we multiply Eq. (14) by on the left-hand side,
(15) |
(16) |
Thus we know
(17) |
When , , is well defined. Define
(18) |
(19) | ||||
Thus
(20) |
and it is clear from this that the remainders tends to zero when but not when . Therefore, the proof of equation (13) is completed.
As an immediate consequence of Proposition 2.1 and Lemma 2.1, we present the definition of biquaternion Z transform in the following.
Definition 2.1
(Biquaternion Z transform) Let , . The Z transform of is defined by
(21) |
The region of convergence (ROC) is the set of all values that make the defined sequence converge, that is . Among them, is defined as the radius of convergence of the Z transform of .
Remark 2.1
-
(i)
If for all , the Z transform of sequence in is defined by
(22) which is convergent for all such that . More precise, the ROC of is .
-
(ii)
When , . Let , where is a nonzero biquaternion number. The Z transform of sequence is defined by
(23) is convergence for all such that . More precise, the ROC of is . Define to be the radius of convergence of the Z transform of . Here .
-
(iii)
When , . Let , where is a nonzero complex number. The Z transform of sequence is defined by
(24) is convergence for all such that . More precise, the ROC of is .
-
(iv)
When , and . The Z transform of the sequence is defined by
(25) where denote the absolute value of .
3 Properties
Similar to complex Z transform, the biquaternion Z transform has many useful properties. First of all, the following theorem gives some calculation rules for Z transformation. For the sake of simplicity, we have introduced some symbols for numerical sequence operations. Here, represents the radius of convergence of the Z transform of , which indicates that the sequence is convergent for and divergent for .
Theorem 3.1
Let , , . and denote the biquaternion Z transform of and , respectively.
-
(I)
For all constants , we have
(26) (27) (28) -
(II)
Let be a nonzero biquaternion number and , . If , then
(29) -
(III)
Let be a fixed integer and , , then
(30) -
(IV)
Conversely, if is a positive integer and for and for , then .
-
(V)
Let be a complex-valued number and ,,then
(31)
Proof. For (I), we only give the proof of Eq.(26). Eq.(27) and Eq.(28) can be derived by the similar manner. Since and , we have
(32) | ||||
For (II) we find
(33) | ||||
Since , therefore .
For (III),
(34) | ||||
For (IV),
(35) | ||||
For (V), the right-hand side of equation (31) can write
(36) | ||||
where .
Theorem 3.2
Let . If and are two biquaternion-valued number sequence, , called the convolution of and , by writing
(37) | ||||
The z transform is convergence in and is convergence in , where is complex valued. Then the convolution of and has Z transform in and
(38) |
Proof. From the definition, we have
(39) | ||||
Let , we can rewrite
(40) | ||||
Because and both have z transform, then we get
(41) |
It is clear that since both sequences needs to converge in this domain, the final ROC is .
Property | Function | Z transform | ROC |
---|---|---|---|
Left linearity | |||
Right linearity | |||
Two-side linearity | |||
-scaling | |||
n-scaling | |||
Shifting I | |||
Shifting II | |||
Convolution |
The properties of z transform are summarized in Table 1. In the following, we give the z transformation of several special functions.
Example 3.1
(42) | ||||
Proof. Without loss of generality, we only give the proof of the here. Now we see that, when , is actually doing the classical Z transformation. As for , taking Z transform on both sides of the Eq. (43), we have
(48) | ||||
and since , let , therefore,
(49) | |||
Example 3.3
Let , , and . Z transform of the sequences , , are the following:
(50) | ||||
Proof.
-
(I)
Let , then
(51) since the first part of the aforementioned equation is equal to , then we have
(52) Therefore,
(53) and , then
(54) -
(II)
Let , then
(55) since the first part of the above formula is equal to
, then(56) Then, , and . Therefore,
(57) - (III)
1 | 1 | |
---|---|---|
2 | ||
3 | ||
4 | ||
5 | ||
6 | ||
7 | ||
8 | ||
9 | ||
10 |
4 Examples
Suppose sequence is unknown and some initial values of are given. Consider a class of biquaternion recurrence relations as follows
(60) | ||||
where sequence , , ,, , and coefficients , , , , are all known. If or , then we call the equation (60) homogeneous, otherwise it becomes inhomogeneous. Next, we will give several examples of the right-side coefficients homogeneous linear biquaternion equation and the right-side coefficients inhomogeneous linear biquaternion equation, respectively, to further explain how to solve the equations with the biquaternion z transform.
Example 4.1
If we know that , and
(61) |
find a formular for .
Let . It is clear that z transformation on both sides of the aforementioned equation yields an algebraic equation of , which is
(62) | ||||
We notice that, firstly,
(63) | ||||
and
(64) | ||||
Thus the equation (62) can be written as
(65) | ||||
from which can be solved. After simplification we have
(66) |
We found in the preceding Table 2 that this is the z transformation of the sequence
(67) |
Next, we can check the result by returning to the initial conditions of the problem: , are all right; and if and , then
(68) | ||||
which is also right.
Example 4.2
Determine the numbers , , if , , and for
(69) |
Let . It is clear that z transformation on both sides of equation (69) yields an algebraic equation of , which is
(70) |
Using (30) form the Theorem 3.1, we get
(71) |
where , and after computation we have
(72) |
Then we get the expression of , that is
(73) |
When we check the result, we find that it satisfies the initial conditions and equation (69).
Example 4.3
Find the numbers , , such that , and .
Let . It is clear that z transformation on both sides of the aforementioned equation yields an algebraic equation of , which is
(74) |
Using (30) from the Theorem 3.1, we get
(75) |
where , . Then
(76) |
That is
(77) |
Using the equation (24) from definition 2.1, the final expression can be rewritten as
(78) |
Obviously, it satisfies the initial conditions.
Remark 4.1
The solving process of the right-side coefficient linear homogeneous biquaternion recurrence relations is as follows:
-
Step 1. Apply the biquaternion z transform (24) on both sides of the given equation.
-
Step 2. Use the basic properties in Theorem 3.1 to simplify the result of step 1.
-
Step 3. Using quaternion algebra, the result of step 2 is reduced to a monadic equation about the z transformation of the sequence.
-
Step 4. The biquaternion sequence is obtained by comparing Table 2 and step 3.
The three homogeneous biquaternion recurrence relations with right-side coefficients have been solved by the biquaternion z transformation method. In the following, let’s focus on the inhomogeneous biquaternion recurrence relations with the right-side coefficients.
Example 4.4
Find , , such that and .
It is clear that if we taking z transforms for both sides of above equation, it will gives
(79) | ||||
Let . Using (30) from the Theorem 3.1, we get
(80) | ||||
That is
(81) | ||||
Noting that
(82) | ||||
and
(83) | ||||
which provide that
(84) | ||||
(85) | ||||
and
(86) | ||||
Thus, when is odd, the equation (81) can be rewritten as
(87) | ||||
and when is even, the equation (81) can be rewritten as
(88) | ||||
From the above equations (87) and (88), the final expression can be rewritten as
(89) |
We can also check the result by returning to the statement of the question: and are all right; and if , , and , then
(90) | ||||
which is also right.
Remark 4.2
Different from solving the right-side coefficient linear inhomogeneous biquaternion recurrence relations, the inhomogeneous cases are often more complicated, which increases the difficulty of calculation of quaternion algebras. In this case, we can consider using the Taylor expansion in the third step, and finally find the sequence by referring to the definition (24) and properties of the z transformation of the biquaternion.
Example 4.5
Find , , from the equation
(91) |
5 Conclusion
The solution of a class of biquaternion recurrence relations has been solved in this paper. After introducing the z transformation of the biquaternion sequence, we give its basic properties. Besides, we discussed the relationship between a biquaternion-valued number sequence and a complex-valued number sequence: the convolution theorem. Moreover, applying the biquaternion z transform to the class of biquaternion recurrence relations can indicate the capability and efficiency of the method.
References
References
- [1] E. R. Kanasewich, Time sequence analysis in geophysics. University of Alberta, 1981.
- [2] H. M. James, W. B. Nichols, R. S. Phillips. Theory of Esrvomechanisms. McGraw- Hill Book Company, Inc., New York, N. Y., chapter 5, 1947.
- [3] J. R. Ragazzini, L. A. Zadeh. The analysis of sampled-data systems. Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry, 1952, 71(5): 225-234.
- [4] D. M. Sullivan. Frequency-dependent FDTD methods using Z transforms. IEEE Transactions on Antennas and Propagation, 1992, 40(10): 1223-1230.
- [5] I. E. Jury, W. Schroeder. Discrete compensation of sampled-data and continuous control systems. Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry, 1957, 75(6): 317-325.
- [6] H. Freeman, O. Lowenschuss. Bibliography of sampled-data control systems and Z-transform applications. IRE Transactions on Automatic Control, 1958, 4(1): 28-30.
- [7] I. E. Jury. Synthesis and critical study of sampled-data control systems. Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry, 1956, 75(3): 141-151.
- [8] L. Rabiner, R. W. Schafer, C. Rader. The chirp z-transform algorithm. IEEE transactions on audio and electroacoustics, 1969, 17(2): 86-92.
- [9] H. Leng, S. Yu, X. Li, et al. Frequency offset estimation for optical coherent M-QAM detection using chirp z-transform. IEEE Photonics Technology Letters, 2012, 24(9): 787-789.
- [10] F. Li, Y. Gao, Y. Cao, et al. Improved teager energy operator and improved chirp-Z transform for parameter estimation of voltage flicker. IEEE Transactions on Power Delivery, 2015, 31(1): 245-253.
- [11] W. Kang, J. Guo, H. Li, et al. Voltage flicker detection based on Chirp-z transform. 2010 Asia-Pacific Power and Energy Engineering Conference. IEEE, 2010: 1-4.
- [12] T. Ding, A. Hirose. Fading channel prediction based on combination of complex-valued neural networks and chirp Z-transform. IEEE Transactions on Neural Networks and Learning Systems, 2014, 25(9): 1686-1695.
- [13] S. Tan, A. Hirose. Low-calculation-cost fading channel prediction using chirp z-transform. Electronics letters, 2009, 45(8): 418-420.
- [14] Z. F. Cai, K. I. Kou. Laplace transform: a new approach in solving linear quaternion differential equations. Mathematical Methods in the Applied Sciences, 2018, 41(11): 4033-4048.
- [15] T. Bülow, G. Sommer, ”Hypercomplex signals-a novel extension of the analytic signal to the multidimensional case,” IEEE Trans. Signal Process., 2001, 49(11): 2844-2852.
- [16] J. P. Ward. Quaternions and Cayley numbers: Algebra and applications. Springer Science and Business Media, 2012.
- [17] S. J. Sangwine, T. A. Ell, N. Le Bihan. Fundamental representations and algebraic properties of biquaternions or complexified quaternions. Advances in Applied Clifford Algebras, 2011, 21(3): 607-636.
- [18] K. Gürlebeck, W. Sprössig. Quaternionic and Clifford calculus for physicists and engineers. Wiley, 1997.