factorization problem
Recently Published Documents


TOTAL DOCUMENTS

174
(FIVE YEARS 56)

H-INDEX

13
(FIVE YEARS 2)

Author(s):  
SRINIVAS K ◽  
T Srinivasulu

Power consumption and hardware cost reduction with the use of hybrid beamforming in large-scale millimeter wave MIMO systems. The large dimensional analog precoding integrates with the hybrid beamforming based on the phase shifters including digital precoding with lower dimensionality. The reduction of Euclidean distance between the hybrid precoder and fully digital is the major problem to overcome the minimization of resultant spectral efficiency. The issue formulates as a fully digital precoder’s matrix factorization problem based on the analog RF precoder matrix and the digital baseband precoder matrix. An additional element-wise unit modulus constraint is imposed by the phase shifters on the analog RF precoder matrix. The traditional methods have a problem of performance loss in spectral efficiency. In the processing time and iteration, high complexities result in optimization algorithms. In this paper, a novel low complexity algorithm proposes which maximizes the spectral efficiency and reduces the computational processing time. 


2021 ◽  
Vol 1 (4) ◽  
pp. 660-674
Author(s):  
Anthony Overmars ◽  
Sitalakshmi Venkatraman

Semi-prime factorization is an increasingly important number theoretic problem, since it is computationally intractable. Further, this property has been applied in public-key cryptography, such as the Rivest–Shamir–Adleman (RSA) encryption systems for secure digital communications. Hence, alternate approaches to solve the semi-prime factorization problem are proposed. Recently, Pythagorean tuples to factor semi-primes have been explored to consider Fermat’s Christmas theorem, with the two squares having opposite parity. This paper is motivated by the property that the integer separating these two squares being odd reduces the search for semi-prime factorization by half. In this paper, we prove that if a Pythagorean quadruple is known and one of its squares represents a Pythagorean triple, then the semi-prime is factorized. The problem of semi-prime factorization is reduced to the problem of finding only one such sum of three squares to factorize a semi-prime. We modify the Lebesgue identity as the sum of four squares to obtain four sums of three squares. These are then expressed as four Pythagorean quadruples. The Brahmagupta–Fibonacci identity reduces these four Pythagorean quadruples to two Pythagorean triples. The greatest common divisors of the sides contained therein are the factors of the semi-prime. We then prove that to factor a semi-prime, it is sufficient that only one of these Pythagorean quadruples be known. We provide the algorithm of our proposed semi-prime factorization method, highlighting its complexity and comparative advantage of the solution space with Fermat’s method. Our algorithm has the advantage when the factors of a semi-prime are congruent to 1 modulus 4. Illustrations of our method for real-world applications, such as factorization of the 768-bit number RSA-768, are established. Further, the computational viabilities, despite the mathematical constraints and the unexplored properties, are suggested as opportunities for future research.


2021 ◽  
Vol 37 ◽  
pp. 671-679
Author(s):  
Stanisław Białas ◽  
Michał Góra

In this paper, we focus the attention on the Hadamard factorization problem for Hurwitz polynomials. We give a new necessary condition for Hadamard factorizability of Hurwitz stable polynomials of degree $n\geq 4$ and show that for $n= 4$ this condition is also sufficient. The effectiveness of the result is illustrated during construction of examples of stable polynomials that are not Hadamard factorizable.


2021 ◽  
Vol 2021 (9) ◽  
Author(s):  
Raghu Mahajan ◽  
Donald Marolf ◽  
Jorge E. Santos

Abstract In gauge/gravity duality, the bulk double cone geometry has been argued to account for a key feature of the spectral form factor known as the ramp. This feature is deeply associated with quantum chaos in the dual field theory. The connection with the ramp has been demonstrated in detail for two-dimensional theories of bulk gravity, but it appears natural in higher dimensions as well. In a general bulk theory the double cone might thus be expected to dominate the semiclassical bulk path integral for the boundary spectral form factor in the ramp regime. While other known spacetime wormholes have been shown to be unstable to brane nucleation when they dominate over known disconnected (factorizing) solutions, we argue below that the double cone is stable to semiclassical brane nucleation at the probe-brane level in a variety of string- and M-theory settings. Possible implications for the AdS/CFT factorization problem are briefly discussed.


Author(s):  
Rok Hribar ◽  
Timotej Hrga ◽  
Gregor Papa ◽  
Gašper Petelin ◽  
Janez Povh ◽  
...  

2021 ◽  
Vol 13 (04) ◽  
pp. 59-69
Author(s):  
Tuan Nguyen Kim ◽  
Duy Ho Ngoc ◽  
Nikolay A. Moldovyan

Generally, digital signature algorithms are based on a single difficult computational problem like prime factorization problem, discrete logarithm problem, elliptic curve problem. There are also many other algorithms which are based on the hybrid combination of prime factorization problem and discrete logarithm problem. Both are true for different types of digital signatures like single digital signature, group digital signature, collective digital signature etc. In this paper we propose collective signature protocols for signing groups based on difficulty of problem of finding roots modulo large prime number. The proposed collective signatures protocols have significant merits one of which is connected with possibility of their practical using on the base of the existing public key infrastructures.


2021 ◽  
Vol 13 (15) ◽  
pp. 2930
Author(s):  
Marzieh Zare ◽  
Mohammad Sadegh Helfroush ◽  
Kamran Kazemi ◽  
Paul Scheunders

Fusing a low spatial resolution hyperspectral image (HSI) with a high spatial resolution multispectral image (MSI), aiming to produce a super-resolution hyperspectral image, has recently attracted increasing research interest. In this paper, a novel approach based on coupled non-negative tensor decomposition is proposed. The proposed method performs a tucker tensor factorization of a low resolution hyperspectral image and a high resolution multispectral image under the constraint of non-negative tensor decomposition (NTD). The conventional matrix factorization methods essentially lose spatio-spectral structure information when stacking the 3D data structure of a hyperspectral image into a matrix form. Moreover, the spectral, spatial, or their joint structural features have to be imposed from the outside as a constraint to well pose the matrix factorization problem. The proposed method has the advantage of preserving the spatio-spectral structure of hyperspectral images. In this paper, the NTD is directly imposed on the coupled tensors of the HSI and MSI. Hence, the intrinsic spatio-spectral structure of the HSI is represented without loss, and spatial and spectral information can be interdependently exploited. Furthermore, multilinear interactions of different modes of the HSIs can be exactly modeled with the core tensor of the Tucker tensor decomposition. The proposed method is straightforward and easy to implement. Unlike other state-of-the-art approaches, the complexity of the proposed approach is linear with the size of the HSI cube. Experiments on two well-known datasets give promising results when compared with some recent methods from the literature.


Sign in / Sign up

Export Citation Format

Share Document