• Title/Summary/Keyword: Algorithm decomposition

Search Result 789, Processing Time 0.028 seconds

Fixed-Complexity Sphere Encoder for Multi-User MIMO Systems

  • Mohaisen, Manar;Chang, Kyung-Hi
    • Journal of Communications and Networks
    • /
    • v.13 no.1
    • /
    • pp.63-69
    • /
    • 2011
  • In this paper, we propose a fixed-complexity sphere encoder (FSE) for multi-user multi-input multi-output (MU-MIMO) systems. The proposed FSE accomplishes a scalable tradeoff between performance and complexity. Also, because it has a parallel tree-search structure, the proposed encoder can be easily pipelined, leading to a tremendous reduction in the precoding latency. The complexity of the proposed encoder is also analyzed, and we propose two techniques that reduce it. Simulation and analytical results demonstrate that in a $4{\times}4$ MU-MIMO system, the proposed FSE requires only 11.5% of the computational complexity needed by the conventional QR decomposition with M-algorithm encoder (QRDM-E). Also, the encoding throughput of the proposed encoder is 7.5 times that of the QRDM-E with tolerable degradation in the BER performance, while achieving the optimum diversity order.

Speech Enhancement with Decomposition into Deterministic and Stochastic components and Psychoacoustic Model (결정적/확률적 요소로의 음성 분해와 심리음향 모델 기반 잡음 제거 기법)

  • Jo, Seok-Hwan;Yoo, Chang-D.
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.301-302
    • /
    • 2007
  • A speech enhancement algorithm based on both a decomposition of speech into deterministic and stochastic components and a psychoacoustic model is proposed. Noisy speech is decomposed into deterministic and stochastic components, and then each component is enhanced preserving its individual characteristics. A psychoacoustic model is taken into account when enhancing the stochastic component. Simulation results show that the proposed algorithm performs better than some of the more popular algorithms.

  • PDF

2차원 손실 의료영상 압축

  • 김영섭
    • Proceedings of the Korean Society Of Semiconductor Equipment Technology
    • /
    • 2004.05a
    • /
    • pp.217-222
    • /
    • 2004
  • This paper focuses on lossy medical image compression methods for medical images that operate on two-dimensional(2D) integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm to medical images, using a 2D wavelet decomposition and a 2D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well and is sometimes better lossy coding using 2D integer wavelet transforms on medical images.

  • PDF

Approximate Analysis of the Discrete-time 2-Node Tandem Queueing Network with a Correlated Batch Input Traffic (상관적인 Batch 입력을 갖는 2-노드 Tandem 구조의 이산시간 대기 네트워크의 근사적 분석)

  • Park, Du-Yeong
    • The Journal of Engineering Research
    • /
    • v.1 no.1
    • /
    • pp.31-40
    • /
    • 1997
  • We first describe an approximation method for fitting a k-state MMBP to the departure process of a D-BMAP/Geo/1/K queue. The fitting model is them used in a simple decomposition algorithm to analyze a tandem configuration of finite capacity queue with cell loss.

  • PDF

Estimating People's Position Using Matrix Decomposition

  • Dao, Thi-Nga;Yoon, Seokhoon
    • International journal of advanced smart convergence
    • /
    • v.8 no.2
    • /
    • pp.39-46
    • /
    • 2019
  • Human mobility estimation plays a key factor in a lot of promising applications including location-based recommendation systems, urban planning, and disease outbreak control. We study the human mobility estimation problem in the case where recent locations of a person-of-interest are unknown. Since matrix decomposition is used to perform latent semantic analysis of multi-dimensional data, we propose a human location estimation algorithm based on matrix factorization to reconstruct the human movement patterns through the use of information of persons with correlated movements. Specifically, the optimization problem which minimizes the difference between the reconstructed and actual movement data is first formulated. Then, the gradient descent algorithm is applied to adjust parameters which contribute to reconstructed mobility data. The experiment results show that the proposed framework can be used for the prediction of human location and achieves higher predictive accuracy than a baseline model.

Equal Gain Block Decomposition Methods for Multiuser MIMO Networks

  • Hwang, Insoo;Kang, Inseok;Hwang, Intae;You, Cheolwoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.3
    • /
    • pp.1156-1173
    • /
    • 2021
  • In this paper, we propose a new joint precoder and postcoder design strategy to support multiple streams per user in multiuser multiple-input multiple-output (MIMO) systems. We propose two step precoding strategies using equal channel gain decomposition and block diagonalization at the transmitter. With the proposed precoder, the multiuser MIMO channel can be decomposed into multiple parallel channels with equal channel gain per user. After applying receive postcoder which is generated and sent by the transmitter, we can use ML based decoder per stream to achieve full receive diversity. Achievable sum rate bound and diversity performance of the proposed algorithm are presented with feedback signaling design and quantitative complexity analysis. Simulation results show that the proposed algorithm asymptotically approaches to the sum rate capacity of the MIMO broadcast channel while maintaining full diversity order.

An Efficient mmWave MIMO Transmission with Hybrid Precoding

  • Ying Liu;Jinhong Bian;Yuanyuan Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.7
    • /
    • pp.2010-2026
    • /
    • 2024
  • This work investigates the hybrid precoder scheme in a millimeter wave (mmWave) multi-user MIMO system. We study a sum rate maximization scheme by jointly designing the digital precoder and the analog precoder. To handle the non-convex problem, a block coordinate descent (BCD) method is formulated, where the digital precoder is solved by a bisection search and the analog precoder is addressed by the penalty dual decomposition (PDD) alternately. Then, we extend the proposed algorithm to the sub-connected schemes. Besides, the proposed algorithm enjoys lower computational complexity when compared with other benchmarks. Simulation results verify the performance of the proposed scheme and provide some meaningful insight.

Efficient Implementation of GMDA-based DOA Technique Using Pre-training Phase Unwrapping for Source Localization

  • Sang-Ick Kang;Seongbin Kim;Sangmin Lee
    • Journal of Internet Technology
    • /
    • v.21 no.3
    • /
    • pp.841-847
    • /
    • 2020
  • In this paper, a novel technique that improves the performance of generalized mixture decomposition algorithm (GMDA) based on pre-training phase unwrapping. From the investigation of the GMDA scheme, it was discovered that the conventional GMDA technique cannot fully consider phase unwrapping, because the estimated inter-channel phase difference (IPD) slope is initialized randomly. To avoid this phenomenon, the proposed GMDA approach initialized the IPD slope from the data of low-frequency bins. Experimental results show that comparing to the conventional GMDA technique, the proposed GMDA technique based on pre-training phase unwrapping obtains a lower estimation error. When integrated into a source localization system, the result of source localization is improved.

Noise Cancellation Algorithm of Bone Conduction Speech Signal using Feature of Noise in Separated Band (밴드 별 잡음 특징을 이용한 골전도 음성신호의 잡음 제거 알고리즘)

  • Lee, Jina;Lee, Gihyoun;Na, Sung Dae;Seong, Ki Woong;Cho, Jin Ho;Kim, Myoung Nam
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.2
    • /
    • pp.128-137
    • /
    • 2016
  • In mobile communication, air conduction(AC) speech signal had been commonly used, but it was easily affected by ambient noise environment such as emergency, military action and rescue. To overcome the weakness of the AC speech signal, bone conduction(BC) speech signal have been used. The BC speech signal is transmitted through bone vibration, so it is affected less by the background noise. In this paper, we proposed noise cancellation algorithm of the BC speech signal using noise feature of decomposed bands. The proposed algorithm consist of three steps. First, the BC speech signal is divided into 17 bands using perceptual wavelet packet decomposition. Second, threshold is calculated by noise feature during short time of separated-band and compared to absolute average of the signal frame. Therefore, the speech and noise parts are detected. Last, the detected noise parts are removed and then, noise eliminated bands are re-synthesised. In order to confirm the efficiency of the proposed algorithm, we compared the proposed algorithm with conventional algorithm. And the proposed algorithm has better performance than the conventional algorithm.