• Title/Summary/Keyword: low-computational

Search Result 2,001, Processing Time 0.025 seconds

Interpolation-based Precoding Approximation Algorithm for Low Complexity in Multiuser MIMO-OFDM Systems (다중 사용자 MIMO-OFDM 시스템에서 계산양 감소를 위한 선형 보간법 기반 프리코딩 근사화 기법)

  • Lim, Dong-Ho;Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11A
    • /
    • pp.1027-1037
    • /
    • 2010
  • In this paper, we propose the linear interpolation-based BD (Block Diagonalization) precoding approximation algorithm for low complexity in downlink multiuser MIMO-OFDM (Multiple-input Multiple-output Orthogonal Frequency Division Multiplexing) systems. In the case of applying the general BD precoding algorithm to multiuser MIMO-OFDM systems, the computational complexity increases in proportional to the number of subcarriers. The proposed interpolation-based BD precoding approximation algorithm can be achieved similar SER performance with general BD algorithm and can decrease the computational complexity. It is proved that proposed algorithm can achieve the significantly decreased computational complexity by computer simulation.

Low Computational Algorithm for Estimating LLR in MIMO Channel (MIMO 채널에서 LLR 추정을 위한 저 계산량 알고리즘)

  • Park, Tae-Doo;Kim, Min-Hyuk;Kim, Chul-Sung;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.12
    • /
    • pp.2791-2797
    • /
    • 2010
  • In recent years, the goal of providing high speed wireless data services has generated a great amount of interest among the research community. Several researchers have shown that the capacity of the system, in the presence of flat Rayleigh fading, improves significantly with the use of combined MIMO and LDPC. To feed the soft values to LDPC decoder, the soft values must be calculated from multiple transmitter and receiver antennas in Rayleigh fading channel. It requires high computational complexity to get the soft symbols by increasing number of transmitter and receiver antennas. Therefore, this thesis proposed on effective algorithm for calculation of soft values from multiple antennas based on LLR. As result, This thesis shows that maximum 61% of computational complexity is reduced with a little loss of performance.

Evolutionary computational approaches for data-driven modeling of multi-dimensional memory-dependent systems

  • Bolourchi, Ali;Masri, Sami F.
    • Smart Structures and Systems
    • /
    • v.15 no.3
    • /
    • pp.897-911
    • /
    • 2015
  • This study presents a novel approach based on advancements in Evolutionary Computation for data-driven modeling of complex multi-dimensional memory-dependent systems. The investigated example is a benchmark coupled three-dimensional system that incorporates 6 Bouc-Wen elements, and is subjected to external excitations at three points. The proposed technique of this research adapts Genetic Programming for discovering the optimum structure of the differential equation of an auxiliary variable associated with every specific degree-of-freedom of this system that integrates the imposed effect of vibrations at all other degrees-of-freedom. After the termination of the first phase of the optimization process, a system of differential equations is formed that represent the multi-dimensional hysteretic system. Then, the parameters of this system of differential equations are optimized in the second phase using Genetic Algorithms to yield accurate response estimates globally, because the separately obtained differential equations are coupled essentially, and their true performance can be assessed only when the entire system of coupled differential equations is solved. The resultant model after the second phase of optimization is a low-order low-complexity surrogate computational model that represents the investigated three-dimensional memory-dependent system. Hence, this research presents a promising data-driven modeling technique for obtaining optimized representative models for multi-dimensional hysteretic systems that yield reasonably accurate results, and can be generalized to many problems, in various fields, ranging from engineering to economics as well as biology.

Analysis on the performance characteristics of a variable-speed, roller-type vane compressor operating at low evaporating temperature (낮은 증발온도에서 운전되는 가변속 롤러형 베인 압축기의 성능특성에 관한 분석)

  • 김봉훈
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.11 no.2
    • /
    • pp.193-204
    • /
    • 1999
  • Performance of a variable-speed, roller-type vane compressor was evaluated at low evaporating temperature. First, an experimental investigation was conducted to examine the performance variation as functions of both outdoor temperature and rotating speed. For this purpose, a typical heat pump was implemented as a test apparatus to measure mass flow rate and power input. Secondly, computational investigations corresponding to the heat pump test conditions were performed to predict compressor performance using ORNL Map-Based compressor model. Results obtained from the heat-pump experiments showed that both mass flow rate and power consumption were sensitively dependent on both evaporating temperature and compressor speed as was predicted from the computational results. From the comparisons of both experimental and computational results, it was well recognized that the ORNL model was subjected to larger error in the accuracy of prediction as outdoor temperature decreased. When the outdoor temperature was above $-5^{\cire}C$, errors of predicted values corresponding to both mass flow rate and power consumption were estimated as $\pm$10% and $\pm$ 15%, respectively. Finally, it is suggested that the ORNL model needs to be re-evaluated if compressor map data tested below $-5^{\cire}C$(in evaporating temperature) are available.

  • PDF

Similarity Comparison of Mechanical Parts (다중해상도 개념을 이용한 기계 부품의 유사성 비교)

  • Hong, T.S.;Lee, K.W.;Kim, S.C.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.4
    • /
    • pp.315-325
    • /
    • 2006
  • It is very often necessary to search for similar parts during designing a new product because its parts are often easily designed by modifying existing similar parts. In this way, the design time and cost can be reduced. Thus it would be nice to have an efficient similarity comparison algorithm that can be used anytime in the design process. There have been many approaches to compare shape similarity between two solids. In this paper, two parts represented in B-Rep is compared in two steps: one for overall appearances and the other for detail features. In the first step, geometric information is used in low level of detail for easy and fast pre-classification by the overall appearance. In the second step, feature information is used to compare the detail shape in high level of detail to find more similar design. To realize the idea above, a multi resolution algorithm is proposed so that a given solid is described by an overall appearance in a low resolution and by detail features in high resolution. Using this multi-resolution representation, parts can be compared based on the overall appearance first so that the number of parts to be compared in high resolution is reduced, and then detail features are investigated to retrieve the most similar part. In this way, computational time can be reduced by the fast classification in the first step while reliability can be preserved by detail comparison in the second step.

Low Complexity Hybrid Precoding in Millimeter Wave Massive MIMO Systems

  • Cheng, Tongtong;He, Yigang;Wu, Yuting;Ning, Shuguang;Sui, Yongbo;Huang, Yuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.4
    • /
    • pp.1330-1350
    • /
    • 2022
  • As a preprocessing operation of transmitter antennas, the hybrid precoding is restricted by the limited computing resources of the transmitter. Therefore, this paper proposes a novel hybrid precoding that guarantees the communication efficiency with low complexity and a fast computational speed. First, the analog and digital precoding matrix is derived from the maximum eigenvectors of the channel matrix in the sub-connected architecture to maximize the communication rate. Second, the extended power iteration (EPI) is utilized to obtain the maximum eigenvalues and their eigenvectors of the channel matrix, which reduces the computational complexity caused by the singular value decomposition (SVD). Third, the Aitken acceleration method is utilized to further improve the convergence rate of the EPI algorithm. Finally, the hybrid precoding based on the EPI method and the Aitken acceleration algorithm is evaluated in millimeter-wave (mmWave) massive multiple-input and multiple-output (MIMO) systems. The experimental results show that the proposed method can reduce the computational complexity with the high performance in mmWave massive MIMO systems. The method has the wide application prospect in future wireless communication systems.

Low Computational FFT-based Fine Acquisition Technique for BOC Signals

  • Kim, Jeong-Hoon;Kim, Binhee;Kong, Seung-Hyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.1
    • /
    • pp.11-21
    • /
    • 2022
  • Fast Fourier transform (FFT)-based parallel acquisition techniques with reduced computational complexity have been widely used for the acquisition of binary phase shift keying (BPSK) global positioning system (GPS) signals. In this paper, we propose a low computational FFT-based fine acquisition technique, for binary offset carrier (BOC) modulated BPSK signals, that depending on the subcarrier-to-code chip rate ratio (SCR) selectively utilizes the computationally efficient frequency-domain realization of the BPSK-like technique and two-dimensional compressed correlator (BOC-TDCC) technique in the first stage in order to achieve a fast coarse acquisition and accomplishes a fine acquisition in the second stage. It is analyzed and demonstrated that the proposed technique requires much smaller mean fine acquisition computation (MFAC) than the conventional FFT-based BOC acquisition techniques. The proposed technique is one of the first techniques that achieves a fast FFT-based fine acquisition of BOC signals with a slight loss of detection probability. Therefore, the proposed technique is beneficial for the receivers to make a quick position fix when there are plenty of strong (i.e., line-of-sight) GNSS satellites to be searched.

Analysis of Rarefied Nozzle Flow by Generalized Hydrodynamic Equations (GH 방정식을 이용한 희박 노즐의 해석)

  • Chae D.;Kim C.;Rho O. H.;Myong R. S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.60-65
    • /
    • 2000
  • This paper presents the analysis of flowfield inside a low-density nozzle and its plume into near vacuum. The generalized hydrodynamics equations are numerically solved for the purpose with the help of modern computational fluid dynamic methods. The results taken along the nozzle are compared with those of Navier-Stokes equations and available experimental data. The plume outside the nozzle is also analyzed in order to examine the adverse effects of its impingements.

  • PDF

Nano Drive Technology for Stepping Motors Based on Computational Intelligence

  • Hirota, Kaoru;Yubazaki, Naoyoshi;Muto, Akira;Okumura, Kenji
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.427-430
    • /
    • 2003
  • Nano drive control of five phase stepping motors is developed based on computational intelligence technology and it enables to drive into 5 million equiangular parts per revolution with keeping normal speed and torques. The experimental results of realizing high resolution/accuracy with low vibration and decreasing both heat loss and electric power consumption are mentioned.

  • PDF

Topological design of structures using an evolutionary procedure (점진적 최적화 기법을 이용한 구조물의 위상 설계)

  • 최창근;류명기;송명관
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1996.10a
    • /
    • pp.315-321
    • /
    • 1996
  • The structural topology optimization presented in this paper is based on an evolutionary procedure, developed by Xie and Steven, in which the low stressed material of a structure is removed from the structure step-by-step until an optimal design is obtained. By appling this procedure a layout or topology of a structure can be found from a initial block of material. The purpose of this paper is to implement the evolutionary procedure, introduce some novel features and investigate its feasibility by studying a few examples.

  • PDF