Towards an Optimal Subspace for K-Means

Author(s):  
Dominik Mautz ◽  
Wei Ye ◽  
Claudia Plant ◽  
Christian Böhm
Keyword(s):  
10.14311/1107 ◽  
2009 ◽  
Vol 49 (2) ◽  
Author(s):  
M. Hekrdla

We consider burst orthogonal space-time block coded (OSTBC) CPM modulation in a MIMO flat slow Rayleigh fading channel. The optimal receiver must process a multidimensional non-linear CPM signal on each antenna. This task imposes a high load on the receiver computational performance and increases its complexity. We analytically derive a suboptimal receiver with a reduced number of front end matched filters (MFs) corresponding to the CPM dimension. Our derivation is made fully in the constellation signal space, and the reduction is based on the linear orthogonal projection to the optimal subspace. Criterion optimality is a standard space-time rank and determinant criterion. The optimal arbitrary-dimensional subspace search leads to the eigenvector solution. We present the condition on a sufficient subspace dimension and interpret the meaning of the corresponding eigenvalues. It is shown that the determinant and rank criterion for OSTBC CPM is equivalent to the uncoded CPM Euclidean distance criterion. Hence the proposed receiver may be practical for uncoded CPM and foremost in a serially concatenated (SC) CPM system. All the derivations are supported by suitable error simulations for binary 2REC h= 1/2, but the procedure is generally valid for any CPM variant. We consider OSTBC CPM in a Rayleigh fading AWGN channel and SC CPM in an AWGN channel. 


Author(s):  
Zhongping Zhang ◽  
Iiaojiao Liu ◽  
Yuting Zhang ◽  
Jiyao Zhang ◽  
Mingru Tian

2020 ◽  
Vol 6 (6) ◽  
pp. 55
Author(s):  
Gerasimos Arvanitis ◽  
Aris S. Lalos ◽  
Konstantinos Moustakas

Recently, spectral methods have been extensively used in the processing of 3D meshes. They usually take advantage of some unique properties that the eigenvalues and the eigenvectors of the decomposed Laplacian matrix have. However, despite their superior behavior and performance, they suffer from computational complexity, especially while the number of vertices of the model increases. In this work, we suggest the use of a fast and efficient spectral processing approach applied to dense static and dynamic 3D meshes, which can be ideally suited for real-time denoising and compression applications. To increase the computational efficiency of the method, we exploit potential spectral coherence between adjacent parts of a mesh and then we apply an orthogonal iteration approach for the tracking of the graph Laplacian eigenspaces. Additionally, we present a dynamic version that automatically identifies the optimal subspace size that satisfies a given reconstruction quality threshold. In this way, we overcome the problem of the perceptual distortions, due to the fixed number of subspace sizes that is used for all the separated parts individually. Extensive simulations carried out using different 3D models in different use cases (i.e., compression and denoising), showed that the proposed approach is very fast, especially in comparison with the SVD based spectral processing approaches, while at the same time the quality of the reconstructed models is of similar or even better reconstruction quality. The experimental analysis also showed that the proposed approach could also be used by other denoising methods as a preprocessing step, in order to optimize the reconstruction quality of their results and decrease their computational complexity since they need fewer iterations to converge.


Author(s):  
Sebastian Goebl ◽  
Xiao He ◽  
Claudia Plant ◽  
Christian Bohm
Keyword(s):  

2012 ◽  
Vol 4 (2) ◽  
pp. 163-171 ◽  
Author(s):  
Nan Li ◽  
Gong-De Guo ◽  
Li-Fei Chen ◽  
Si Chen

2013 ◽  
Vol 328 ◽  
pp. 271-275 ◽  
Author(s):  
Shuo Liu ◽  
Biao Liu ◽  
Yin Jun Peng

This paper introduces an algorithm based on improved binary PSO and optimal flow to solve the optimal network reconfiguration problem for power loss reduction. The PSO is a relatively new and powerful intelligence evolution method for solving optimization problems. It is a population-based approach that uses exploration of positive feedback as well as greedy search. The algorithm solves reconstruction of distribution network through two stages. Firstly, the binary PSO algorithm get the optimal subspace from the global space, secondly the optimal flow algorithm obtain the local optimal network structure in the subspace, finally through the PSO algorithm iterative, from the local optimal solution to search the global optimal solution. The results of calculation example show that the proposed algorithm is correct and fast.


Author(s):  
I. Santamaria ◽  
L. L. Scharf ◽  
C. Peterson ◽  
M. Kirby ◽  
J. Francos
Keyword(s):  

2016 ◽  
Vol 159 ◽  
pp. 196-204 ◽  
Author(s):  
You-Wu Lin ◽  
Bai-Chuan Deng ◽  
Li-Li Wang ◽  
Qing-Song Xu ◽  
Lu Liu ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document