• 제목/요약/키워드: Alternating projection

검색결과 8건 처리시간 0.023초

A STRONGLY CONVERGENT PARALLEL PROJECTION ALGORITHM FOR CONVEX FEASIBILITY PROBLEM

  • Dang, Ya-Zheng;Gao, Yan
    • Journal of applied mathematics & informatics
    • /
    • 제30권1_2호
    • /
    • pp.93-100
    • /
    • 2012
  • In this paper, we present a strongly convergent parallel projection algorithm by introducing some parameter sequences for convex feasibility problem. To prove the strong convergence in a simple way, we transmit the parallel algorithm in the original space to an alternating one in a newly constructed product space. Thus, the strong convergence of the parallel projection algorithm is derived with the help of the alternating one under some parametric controlling conditions.

Alternating-Projection-Based Channel Estimation for Multicell Massive MIMO Systems

  • Chen, Yi Liang;Ran, Rong;Oh, Hayoung
    • Journal of information and communication convergence engineering
    • /
    • 제16권1호
    • /
    • pp.17-22
    • /
    • 2018
  • In massive multiple-input multiple-output (MIMO) systems, linear channel estimation algorithms are widely applied owing to their simple structures. However, they may cause pilot contamination, which affects the subsequent data detection performance. Therefore, herein, for an uplink multicell massive multiuser MIMO system, we consider using an alternating projection (AP) for channel estimation to eliminate the effect of pilot contamination and improve the performance of data detection in terms of the bit error rates as well. Even though the AP is nonlinear, it iteratively searches the best solution in only one dimension, and the computational complexity is thus modest. We have analyzed the mean square error with respect to the signal-to-interference ratios for both the cooperative and non-cooperative multicell scenarios. From the simulation results, we observed that the channel estimation results via the AP benefit the following signal detection more than that via the least squares for both the cooperative and non-cooperative multicell scenarios.

등각원형배열을 고려한 코히어런트 다중신호 방향탐지 기법 연구 (The Study of Direction Finding Algorithms for Coherent Multiple Signals in Uniform Circular Array)

  • 박철순;이호주;장원
    • 한국군사과학기술학회지
    • /
    • 제12권1호
    • /
    • pp.97-105
    • /
    • 2009
  • In this paper, the performance of AP(Alternating Projection) and EM(Expectation Maximization) algorithms is investigated in terms of detection of multiple signals, resolvability of coherent signals and the efficiency of sensor array processing. The basic idea of these algorithms is utilization of relaxation technique of successive 1D maximization to solve a direction finding problem by maximizing the multidimensional likelihood function. It means that the function is maximized over only for a single parameter while the other parameters are fixed at each step of the iteration. According to simulation results, the algorithms showed good performance for both incoherent and coherent multiple signals. Moreover, some advantages are identified for direction finding with very small samples and fast convergence. The performance of AP algorithm is compared with that of EM using multiple criteria such as the number of sensor, SNR, the number of samples, and convergence speed over uniform circular array. It is resulted AP algorithm is superior to EM overally except for one criterion, convergence speed. Especially, for EM algorithm there is no performance difference between incoherent and coherent case. In conclusion, AP and EM are viable and practical alternatives, which can be applied to a direction under due to the resolvability of multi-path signals, reliable performance and no troublesome eigen-decomposition of the sample-covariance matrix.

디지탈 통신 시스템을 위한 효율적인 블라인드 최대비 결합 방법 (Efficient Blind Maximal Ratio Combining Methods for Digital Communication Systems)

  • 오성근
    • 전자공학회논문지S
    • /
    • 제35S권11호
    • /
    • pp.1-11
    • /
    • 1998
  • 본 논문에서는 ML(maximum likelihood) 원리와 디지탈 통신 시스템의 고유 특성인 유한 알파벳 특성(FAP: finite alphabet properties)에 근거한 블라인드 최대비 결합(MRC: maximal ratio combining)을 위한 간단한 방법들을 제안한다. 이 방법들은 아주 작은 길이의 데이터를 가지고도 채널 파라미터들을 정확하게 추정할 수 있기 때문에, 이 방법들을 사용하면 거의 완벽한 최대비 결합을 수행할 수 있다. 이 방법들은 교번투영 기법(alternating projection technique)을 이용하여 다이버시티 가지들에 대한 채널 파라미터와 데이터 시퀀스를 동시에 추정한다. 두 가지 다른 JC-DSE (joint combining and data sequence estimation)방법과 PC-BPE (pre-combining and blind phase estimation) 방법이 제안되며, 전영역 최적화를 보장할 수 있도록 하는 효율적인 초기화 방법도 제시된다. 모의실험 결과들을 통하여, 제안된 두가지 방법의 심볼 오류율과 채널 파라미터의 추정 정확도에 관한 성능을 보여준다.

  • PDF

Frequency Domain Methods for Demosaicking of Single-Chip RGB/NIR Image Sensors

  • Jeong, Kil-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권11호
    • /
    • pp.25-30
    • /
    • 2017
  • In this paper, We proposed an effective demosaicking method for single chip RGB-NIR sensors to recover RGB and NIR images. As the method operates in the spatial frequency domain, the frequency domain characteristics of the sampled CFA data are investigated. Using the luminance signal in the frequency domain and the chrominance signals are processed separately with different filters. The simulated images using the real images are compared with other state-of-art methods. As a result, the proposed demosaicking method resulted an effective calculation by a single processing which the existing alternating projection method requires repeated calculation.

대역폭 제한 조건과 Gram 행렬의 단위행렬로의 사영을 이용한 압축센싱 능동소나 송신파형 설계 (Transmission waveform design for compressive sensing active sonar using the matrix projection from Gram matrix to identity matrix and a constraint for bandwidth)

  • 이세현;이근화;임준석;정명준
    • 한국음향학회지
    • /
    • 제38권5호
    • /
    • pp.522-533
    • /
    • 2019
  • 거리-도플러 추정을 위한 압축센싱(Compressive Sensing,CS) 모델은 과소결정계인 y = Ax 선형시스템으로 표현할 수 있다. 압축센싱 기법으로 위 선형시스템의 해를 찾으려면 행렬 A가 충분히 비간섭적이고 x가 희소해야 한다. 본 연구는 행렬 A가 비간섭적이도록 행렬 A의 상호간섭성을 낮추는 동시에 소나시스템에서 요구하는 대역폭을 유지하는 송신파형 설계 방법을 제안하였다. 제안한 방법은 행렬사영으로 센싱행렬을 최적화하는 방법과 DFT(Discrete Fourier Transform) 행렬을 이용하여 원하지 않은 주파수밴드를 억압하는 두 가지 방법을 결합한 것이다. 정합필터와 압축센싱 기법을 이용하여 기존파형 LFM(Linear Frequency Modulated)과 설계한 파형의 거리-도플러 추정 성능을 비교하였다. 시뮬레이션을 통해 설계한 송신파형이 기존파형(LFM)보다 탐지성능이 우수함을 보인다.

ALTERNATED INERTIAL RELAXED TSENG METHOD FOR SOLVING FIXED POINT AND QUASI-MONOTONE VARIATIONAL INEQUALITY PROBLEMS

  • A. E. Ofem;A. A. Mebawondu;C. Agbonkhese;G. C. Ugwunnadi;O. K. Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • 제29권1호
    • /
    • pp.131-164
    • /
    • 2024
  • In this research, we study a modified relaxed Tseng method with a single projection approach for solving common solution to a fixed point problem involving finite family of τ-demimetric operators and a quasi-monotone variational inequalities in real Hilbert spaces with alternating inertial extrapolation steps and adaptive non-monotonic step sizes. Under some appropriate conditions that are imposed on the parameters, the weak and linear convergence results of the proposed iterative scheme are established. Furthermore, we present some numerical examples and application of our proposed methods in comparison with other existing iterative methods. In order to show the practical applicability of our method to real word problems, we show that our algorithm has better restoration efficiency than many well known methods in image restoration problem. Our proposed iterative method generalizes and extends many existing methods in the literature.

웨이브렛 변환을 이용한 블록기반 변환 부호화 영상에서의 반복적 블록화 현상 제거 (Iterative Reduction of Blocking Artifact in Block Transform-Coded Images Using Wavelet Transform)

  • 장익훈;김남철
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2369-2381
    • /
    • 1999
  • 본 논문에서는 웨이브렛 변환을 이용하여 블록기반 변환 부호화 영상에서의 블록화 현상을 반복적으로 제거하는 방법을 제안하였다. 제안된 방법에서는 블록화 현상이 수직, 수평 방향의 블록 경계를 따라 수직, 수평으로만 나타나는 점에 착안하여, 블록화 현상이 있는 영상 신호를 수직, 수평 방향의 분리적인 1차원 신호의 집합으로 간주하고 Gaussian 형태 함수의 1차 도함수를 모 웨이브렛으로 하는 1차원 웨이브렛 영역에서의 평균 자승 오차를 최소화시키는 필터로써 첫 번째 스케일 웨이브렛 영역의 블록 경계 위치에서의 분산이 다른 위치에 비하여 유달리 크게 나타나도록 하는 블록화 현상에 의한 신호 성분을 제거하는 과정과 양자화에 관한 블록 집합으로 투영하는 과정을 반복적으로 수행하여 블록화 현상이 제거된 영상을 얻는다. 실험결과, 제안된 방법은 0.56 - 1.07dB의 PSNR 성능 향상뿐만 아니라 에지 몽롱화가 없이 블록화 현상이 거의 제거된 주관적 화질 개선을 보였다.

  • PDF