Finding the nearest volume-preserving matrix for a given matrix is studied. Amatrix equation is first obtained, which is a necessary condition for the solution to the problem.Then the equation is solved by the singula...Finding the nearest volume-preserving matrix for a given matrix is studied. Amatrix equation is first obtained, which is a necessary condition for the solution to the problem.Then the equation is solved by the singular value decomposition method. Some additional results arealso provided to further characterize the solution. Using these results, a numerical algorithm isintroduced and a numerical test is given to illustrate the effectiveness of the algorithm.展开更多
Finding solutions of matrix equations in given set SR n×n is an active research field. Lots of investigation have done for these cases, where S are the sets of general or symmetric matrices and symmetric posit...Finding solutions of matrix equations in given set SR n×n is an active research field. Lots of investigation have done for these cases, where S are the sets of general or symmetric matrices and symmetric positive definite or sysmmetric semiposite definite matrices respectively . Recently, however, attentions are been paying to the situation for S to be the set of general(semi) positive definite matrices(called as semipositive subdefinite matrices below) . In this paper the necessary and sufficient conditions for the following two kinds of matrix equations having semipositive, subdefinite solutions are obtained. General solutions and symmetric solutions of the equations (Ⅰ) and (Ⅱ) have been considered in in detail.展开更多
A new method of constructing regular low-density parity-check (LDPC) codes was proposed. And the novel class of LDPC codes was applied in a coded orthogonal frequency division multiplexing (OFDM) system. This method e...A new method of constructing regular low-density parity-check (LDPC) codes was proposed. And the novel class of LDPC codes was applied in a coded orthogonal frequency division multiplexing (OFDM) system. This method extended the class of LDPC codes which could be constructed from shifted identity matrices. The method could avoid short cycles in Tanner graphs with simple inequation in the construction of shifting identity matrices, which made the girth of Tanner graphs 8. Because of the quasicyclic structure and the inherent block configuration of parity-check matrices, the encoders and the decoders were practically feasible. They were linear-time encodable and decodable. The LDPC codes proposed had various code rates, ranging from low to high. They performed excellently with iterative decoding and demonstrate better performance than other regular LDPC codes in OFDM systems.展开更多
The problem caused by shortness or excessiveness of snapshots and by coherent sources in underwater acoustic positioning is considered.A matched field localization algorithm based on CS-MUSIC(Compressive Sensing Multi...The problem caused by shortness or excessiveness of snapshots and by coherent sources in underwater acoustic positioning is considered.A matched field localization algorithm based on CS-MUSIC(Compressive Sensing Multiple Signal Classification) is proposed based on the sparse mathematical model of the underwater positioning.The signal matrix is calculated through the SVD(Singular Value Decomposition) of the observation matrix.The observation matrix in the sparse mathematical model is replaced by the signal matrix,and a new concise sparse mathematical model is obtained,which means not only the scale of the localization problem but also the noise level is reduced;then the new sparse mathematical model is solved by the CS-MUSIC algorithm which is a combination of CS(Compressive Sensing) method and MUSIC(Multiple Signal Classification) method.The algorithm proposed in this paper can overcome effectively the difficulties caused by correlated sources and shortness of snapshots,and it can also reduce the time complexity and noise level of the localization problem by using the SVD of the observation matrix when the number of snapshots is large,which will be proved in this paper.展开更多
In order to improve the frequency response and anti-interference characteristics of the smart electromechanical actuator(EMA)system,and aiming at the force fighting problem when multiple actuators work synchronously,a...In order to improve the frequency response and anti-interference characteristics of the smart electromechanical actuator(EMA)system,and aiming at the force fighting problem when multiple actuators work synchronously,a multi input multi output(MIMO)position difference cross coupling control coordinated strategy based on double‑closed-loop load feedforward control is proposed and designed.In this strategy,the singular value method of return difference matrix is used to design the parameter range that meets the requirements of system stability margin,and the sensitivity function and the H_(∞)norm theory are used to design and determine the optimal solution in the obtained parameter stability region,so that the multi actuator system has excellent synchronization,stability and anti-interference.At the same time,the mathematical model of the integrated smart EMA system is established.According to the requirements of point-to-point control,the controller of double-loop control and load feedforward compensation is determined and designed to improve the frequency response and anti-interference ability of single actuator.Finally,the 270 V high-voltage smart EMA system experimental platform is built,and the frequency response,load feedforward compensation and coordinated control experiments are carried out to verify the correctness of the position difference cross coupling control strategy and the rationality of the parameter design,so that the system can reach the servo control indexes of bandwidth 6 Hz,the maximum output force 20000 N and the synchronization error≤0.1 mm,which effectively solves the problem of force fighting.展开更多
In this paper we derive some inequalities for traces and singular values of the quaternion matrices,extend and improve some of the corresponding results appeared in other papers we know.
Based on surfaced-related multiple elimination (SRME) , this research has derived the methods on multiples elimination in the inverse data space. Inverse data processing means moving seismic data from forwar...Based on surfaced-related multiple elimination (SRME) , this research has derived the methods on multiples elimination in the inverse data space. Inverse data processing means moving seismic data from forward data space (FDS) to inverse data space ( IDS) . The surface-related multiples and primaries can then be sepa-rated in the IDS, since surface-related multiples wi l l form a focus region in the IDS. Muting the multiples ener-gy can achieve the purpose of multiples elimination and avoid the damage to primaries energy during the process of adaptive subtraction. Randomized singular value decomposition ( RSYD) is used to enhance calculation speed and improve the accuracy in the conversion of FDS to IDS. The synthetic shot record of the salt dome model shows that the relationship between primaries and multiples is simple and clear, and RSVD can easily eliminate multiples and save primaries energy. Compared with conventional multiples elimination methods and ordinary methods of multiples elimination in the inverse data space, this technique has an advantage of high cal-culation speed and reliable outcomes.展开更多
In this paper, we focus on shortblock nonbinary LDPC(NB-LDPC) codes based on cyclic codes. Based on Tanner graphs' isomorphism, we present an efficient search algorithm for finding non-isomorphic binary cyclic LDP...In this paper, we focus on shortblock nonbinary LDPC(NB-LDPC) codes based on cyclic codes. Based on Tanner graphs' isomorphism, we present an efficient search algorithm for finding non-isomorphic binary cyclic LDPC codes. Notice that the parity-check matrix H of the resulting code is square and not of full rank, and its row weight and column weight are the same. By replacing the ones in the same column of H with a nonzero element of fi nite fi elds GF(q), a class of NB-LDPC codes over GF(q) is obtained. Numerical results show that the constructed codes perform well over the AWGN channel and have fast decoding convergence. Therefore, the proposed NB-LDPC codes provide a promising coding scheme for low-latency and high-reliability communications.展开更多
A necessary and sufficient condition for the existence of simultaneous (M,N)singular value decomposition of matrices is given.Some properties about the weighted partial ordering are discussed with the help of the deco...A necessary and sufficient condition for the existence of simultaneous (M,N)singular value decomposition of matrices is given.Some properties about the weighted partial ordering are discussed with the help of the decomposition.展开更多
This letter gives a random construction for Low Density Parity Check (LDPC) codes, which uses an iterative algorithm to avoid short cycles in the Tanner graph. The construction method has great flexible choice in LDPC...This letter gives a random construction for Low Density Parity Check (LDPC) codes, which uses an iterative algorithm to avoid short cycles in the Tanner graph. The construction method has great flexible choice in LDPC code's parameters including codelength, code rate, the least girth of the graph, the weight of column and row in the parity check matrix. The method can be applied to the irregular LDPC codes and strict regular LDPC codes. Systemic codes have many applications in digital communication, so this letter proposes a construction of the generator matrix of systemic LDPC codes from the parity check matrix. Simulations show that the method performs well with iterative decoding.展开更多
We present a differential geometric perspective of the IEP for symmetric matrices in the framework of a fibre bundle with structure group SO(n). In particular, a Newton type algorithm is developed to construct a non...We present a differential geometric perspective of the IEP for symmetric matrices in the framework of a fibre bundle with structure group SO(n). In particular, a Newton type algorithm is developed to construct a non singular symmetric matrix for given target eigenvalues using a singular symmetric matrix as the initial matrix for the iteration. Explicit computations are performed for 2 x 2 non singular symmetric matrix to illustrate the result.展开更多
This paper presents a matrix permuting approach to the construction of Low-Density Parity-Check (LDPC) code. It investigates the structure of the sparse parity-check matrix defined by Gallager. It is discovered that t...This paper presents a matrix permuting approach to the construction of Low-Density Parity-Check (LDPC) code. It investigates the structure of the sparse parity-check matrix defined by Gallager. It is discovered that the problem of constructing the sparse parity-check matrix requires an algorithm that is efficient in search environments and also is able to work with constraint satisfaction problem. The definition of Q-matrix is given, and it is found that the queen algorithm enables to search the Q-matrix. With properly permuting Q-matrix as sub-matrix, the sparse parity-check matrix which satisfied constraint condition is created, and the good regular-LDPC code that is called the Q-matrix LDPC code is generated. The result of this paper is significant not only for designing low complexity encoder, improving performance and reducing complexity of iterative decoding arithmetic, but also for building practical system of encodable and decodable LDPC code.展开更多
In this paper, a class of new biased estimators for linear model is proposed by modifying the singular values of the design matrix so as to directly overcome the difficulties caused by ill_conditioning in the design m...In this paper, a class of new biased estimators for linear model is proposed by modifying the singular values of the design matrix so as to directly overcome the difficulties caused by ill_conditioning in the design matrix. Some important properties of these new estimators are obtained. By appropriate choices of the biased parameters, we construct many useful and important estimators. An application of these new estimators in three_dimensional position adjustment by distance in a spatial coordiate surveys is given. The results show that the proposed biased estimators can effectively overcome ill_conditioning and their numerical stabilities are preferable to ordinary least square estimation.展开更多
In view of the problems that the encoding complexity of quasi-cyclic low-density parity-check(QC-LDPC) codes is high and the minimum distance is not large enough which leads to the degradation of the error-correction ...In view of the problems that the encoding complexity of quasi-cyclic low-density parity-check(QC-LDPC) codes is high and the minimum distance is not large enough which leads to the degradation of the error-correction performance, the new irregular type-Ⅱ QC-LDPC codes based on perfect cyclic difference sets(CDSs) are constructed. The parity check matrices of these type-Ⅱ QC-LDPC codes consist of the zero matrices with weight of 0, the circulant permutation matrices(CPMs) with weight of 1 and the circulant matrices with weight of 2(W2CMs). The introduction of W2CMs in parity check matrices makes it possible to achieve the larger minimum distance which can improve the error-correction performance of the codes. The Tanner graphs of these codes have no girth-4, thus they have the excellent decoding convergence characteristics. In addition, because the parity check matrices have the quasi-dual diagonal structure, the fast encoding algorithm can reduce the encoding complexity effectively. Simulation results show that the new type-Ⅱ QC-LDPC codes can achieve a more excellent error-correction performance and have no error floor phenomenon over the additive white Gaussian noise(AWGN) channel with sum-product algorithm(SPA) iterative decoding.展开更多
文摘Finding the nearest volume-preserving matrix for a given matrix is studied. Amatrix equation is first obtained, which is a necessary condition for the solution to the problem.Then the equation is solved by the singular value decomposition method. Some additional results arealso provided to further characterize the solution. Using these results, a numerical algorithm isintroduced and a numerical test is given to illustrate the effectiveness of the algorithm.
文摘Finding solutions of matrix equations in given set SR n×n is an active research field. Lots of investigation have done for these cases, where S are the sets of general or symmetric matrices and symmetric positive definite or sysmmetric semiposite definite matrices respectively . Recently, however, attentions are been paying to the situation for S to be the set of general(semi) positive definite matrices(called as semipositive subdefinite matrices below) . In this paper the necessary and sufficient conditions for the following two kinds of matrix equations having semipositive, subdefinite solutions are obtained. General solutions and symmetric solutions of the equations (Ⅰ) and (Ⅱ) have been considered in in detail.
文摘A new method of constructing regular low-density parity-check (LDPC) codes was proposed. And the novel class of LDPC codes was applied in a coded orthogonal frequency division multiplexing (OFDM) system. This method extended the class of LDPC codes which could be constructed from shifted identity matrices. The method could avoid short cycles in Tanner graphs with simple inequation in the construction of shifting identity matrices, which made the girth of Tanner graphs 8. Because of the quasicyclic structure and the inherent block configuration of parity-check matrices, the encoders and the decoders were practically feasible. They were linear-time encodable and decodable. The LDPC codes proposed had various code rates, ranging from low to high. They performed excellently with iterative decoding and demonstrate better performance than other regular LDPC codes in OFDM systems.
基金supported by the National Natural Science Foundation of China (61202208)
文摘The problem caused by shortness or excessiveness of snapshots and by coherent sources in underwater acoustic positioning is considered.A matched field localization algorithm based on CS-MUSIC(Compressive Sensing Multiple Signal Classification) is proposed based on the sparse mathematical model of the underwater positioning.The signal matrix is calculated through the SVD(Singular Value Decomposition) of the observation matrix.The observation matrix in the sparse mathematical model is replaced by the signal matrix,and a new concise sparse mathematical model is obtained,which means not only the scale of the localization problem but also the noise level is reduced;then the new sparse mathematical model is solved by the CS-MUSIC algorithm which is a combination of CS(Compressive Sensing) method and MUSIC(Multiple Signal Classification) method.The algorithm proposed in this paper can overcome effectively the difficulties caused by correlated sources and shortness of snapshots,and it can also reduce the time complexity and noise level of the localization problem by using the SVD of the observation matrix when the number of snapshots is large,which will be proved in this paper.
基金supported by the National Natural Science Foundation of China(No.52077100)the Aviation Science Foundation(No.201958052001)
文摘In order to improve the frequency response and anti-interference characteristics of the smart electromechanical actuator(EMA)system,and aiming at the force fighting problem when multiple actuators work synchronously,a multi input multi output(MIMO)position difference cross coupling control coordinated strategy based on double‑closed-loop load feedforward control is proposed and designed.In this strategy,the singular value method of return difference matrix is used to design the parameter range that meets the requirements of system stability margin,and the sensitivity function and the H_(∞)norm theory are used to design and determine the optimal solution in the obtained parameter stability region,so that the multi actuator system has excellent synchronization,stability and anti-interference.At the same time,the mathematical model of the integrated smart EMA system is established.According to the requirements of point-to-point control,the controller of double-loop control and load feedforward compensation is determined and designed to improve the frequency response and anti-interference ability of single actuator.Finally,the 270 V high-voltage smart EMA system experimental platform is built,and the frequency response,load feedforward compensation and coordinated control experiments are carried out to verify the correctness of the position difference cross coupling control strategy and the rationality of the parameter design,so that the system can reach the servo control indexes of bandwidth 6 Hz,the maximum output force 20000 N and the synchronization error≤0.1 mm,which effectively solves the problem of force fighting.
文摘In this paper we derive some inequalities for traces and singular values of the quaternion matrices,extend and improve some of the corresponding results appeared in other papers we know.
文摘Based on surfaced-related multiple elimination (SRME) , this research has derived the methods on multiples elimination in the inverse data space. Inverse data processing means moving seismic data from forward data space (FDS) to inverse data space ( IDS) . The surface-related multiples and primaries can then be sepa-rated in the IDS, since surface-related multiples wi l l form a focus region in the IDS. Muting the multiples ener-gy can achieve the purpose of multiples elimination and avoid the damage to primaries energy during the process of adaptive subtraction. Randomized singular value decomposition ( RSYD) is used to enhance calculation speed and improve the accuracy in the conversion of FDS to IDS. The synthetic shot record of the salt dome model shows that the relationship between primaries and multiples is simple and clear, and RSVD can easily eliminate multiples and save primaries energy. Compared with conventional multiples elimination methods and ordinary methods of multiples elimination in the inverse data space, this technique has an advantage of high cal-culation speed and reliable outcomes.
基金supported in part by National Natural Science Foundation of China under Grants 61372074,91438101,61103143,U1504601,and U1404622Key Scientific and Technological Project of Henan under Grants 162102310589 and 172102310124
文摘In this paper, we focus on shortblock nonbinary LDPC(NB-LDPC) codes based on cyclic codes. Based on Tanner graphs' isomorphism, we present an efficient search algorithm for finding non-isomorphic binary cyclic LDPC codes. Notice that the parity-check matrix H of the resulting code is square and not of full rank, and its row weight and column weight are the same. By replacing the ones in the same column of H with a nonzero element of fi nite fi elds GF(q), a class of NB-LDPC codes over GF(q) is obtained. Numerical results show that the constructed codes perform well over the AWGN channel and have fast decoding convergence. Therefore, the proposed NB-LDPC codes provide a promising coding scheme for low-latency and high-reliability communications.
基金The Guangxi Science Foundation(0575032,06400161)the support program for 100 Young and Middle-aged Disciplinary Leaders in Guangxi Higher Education Institutions
文摘A necessary and sufficient condition for the existence of simultaneous (M,N)singular value decomposition of matrices is given.Some properties about the weighted partial ordering are discussed with the help of the decomposition.
基金Supported by the National Natural Science Foundation of China(No.60472053)
文摘This letter gives a random construction for Low Density Parity Check (LDPC) codes, which uses an iterative algorithm to avoid short cycles in the Tanner graph. The construction method has great flexible choice in LDPC code's parameters including codelength, code rate, the least girth of the graph, the weight of column and row in the parity check matrix. The method can be applied to the irregular LDPC codes and strict regular LDPC codes. Systemic codes have many applications in digital communication, so this letter proposes a construction of the generator matrix of systemic LDPC codes from the parity check matrix. Simulations show that the method performs well with iterative decoding.
文摘We present a differential geometric perspective of the IEP for symmetric matrices in the framework of a fibre bundle with structure group SO(n). In particular, a Newton type algorithm is developed to construct a non singular symmetric matrix for given target eigenvalues using a singular symmetric matrix as the initial matrix for the iteration. Explicit computations are performed for 2 x 2 non singular symmetric matrix to illustrate the result.
基金Supported by the National Natural Science Foundation of China (No.60572050)by the National Science Foundation of Hubei Province (No.2004ABA049)
文摘This paper presents a matrix permuting approach to the construction of Low-Density Parity-Check (LDPC) code. It investigates the structure of the sparse parity-check matrix defined by Gallager. It is discovered that the problem of constructing the sparse parity-check matrix requires an algorithm that is efficient in search environments and also is able to work with constraint satisfaction problem. The definition of Q-matrix is given, and it is found that the queen algorithm enables to search the Q-matrix. With properly permuting Q-matrix as sub-matrix, the sparse parity-check matrix which satisfied constraint condition is created, and the good regular-LDPC code that is called the Q-matrix LDPC code is generated. The result of this paper is significant not only for designing low complexity encoder, improving performance and reducing complexity of iterative decoding arithmetic, but also for building practical system of encodable and decodable LDPC code.
文摘In this paper, a class of new biased estimators for linear model is proposed by modifying the singular values of the design matrix so as to directly overcome the difficulties caused by ill_conditioning in the design matrix. Some important properties of these new estimators are obtained. By appropriate choices of the biased parameters, we construct many useful and important estimators. An application of these new estimators in three_dimensional position adjustment by distance in a spatial coordiate surveys is given. The results show that the proposed biased estimators can effectively overcome ill_conditioning and their numerical stabilities are preferable to ordinary least square estimation.
基金supported by the National Natural Science Foundation of China(No.61472464)the Research Foundation of Education Bureau of Hunan Province in China(No.16C0686)the Key Discipline Construction Project Funding for Hunan University of Science and Engineering(Electrical systems)
文摘In view of the problems that the encoding complexity of quasi-cyclic low-density parity-check(QC-LDPC) codes is high and the minimum distance is not large enough which leads to the degradation of the error-correction performance, the new irregular type-Ⅱ QC-LDPC codes based on perfect cyclic difference sets(CDSs) are constructed. The parity check matrices of these type-Ⅱ QC-LDPC codes consist of the zero matrices with weight of 0, the circulant permutation matrices(CPMs) with weight of 1 and the circulant matrices with weight of 2(W2CMs). The introduction of W2CMs in parity check matrices makes it possible to achieve the larger minimum distance which can improve the error-correction performance of the codes. The Tanner graphs of these codes have no girth-4, thus they have the excellent decoding convergence characteristics. In addition, because the parity check matrices have the quasi-dual diagonal structure, the fast encoding algorithm can reduce the encoding complexity effectively. Simulation results show that the new type-Ⅱ QC-LDPC codes can achieve a more excellent error-correction performance and have no error floor phenomenon over the additive white Gaussian noise(AWGN) channel with sum-product algorithm(SPA) iterative decoding.