• 제목/요약/키워드: successive search

검색결과 65건 처리시간 0.028초

인접한 블럭의 움직임 벡터를 이용한 수정된 삼단계 움직임 추정 기법 (Modified three step search using adjacent block's motion vectors)

  • 오황석;백윤주;이흥규
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2053-2061
    • /
    • 1997
  • 움직임 보상 부호화 가법은 연속한 비디오 프레임간의 시간적 증복성을 제거하기 때문에 비디오 영상 압축에 매우 중요한 역합을 한다. 그러나 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움이 있다. 이러한 문제점을 해결하기 위하여 빠른 탑색 가법과 하드웨어 설계 기법이 활발히 연구되어 왔다. 특히 계산량을 크게 줄이고 안정된 성능을 갖는 삼단계 탐색 기법이 널리 이용되고 있으며 이를 기반으로 한 새로운 탐색 기법들이 제안되었다 본 논문에서는 인접한 블럭들의 움직임 벡터가 미치는 영향을 고려하여 수정된 삼단계 탐색 기법을 제안하고 이의 성능을 평가한다. 실험에 의하여 제안된 기법이 삼단계 탐색 기법에 비교하여 적은 계산량을 가지며, MAE 측면에서 이득이 있음을 보였다.

  • PDF

고속, 저해상도, 저비용, 저전력용 Successive Approximation A/D 변환기의 설계 (Design of Advanced Successive Approximation A/D Converter for High-Speed, Low-Resolution, Low-Cost, Low-Power Application)

  • 김성묵;정강민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1765-1768
    • /
    • 2005
  • Binary-search 알고리즘을 이용한 새로운 6-bit 300MS/s ADC 를 제안 하였다. 본 연구에서 제안된 ADC 는 저전력, 고속동작, 저해상도의 응용분야에 적합하도록 설계 되었다. 11 개의 rail-to-rail 비교기와 기준전압 발생기, 그리고 기준전압 제어회로로 구성 되었으며, 이는 기존의 구조와는 다른 전혀 새로운 형태로 제안된 것이다. 전력소모를 줄이기 위해 비교기 공유기술을 사용하였다. 또한 ADC 의 sub-block 인 rail-to-rail 비교기는 인버터 logic threshold 전압 값을 이용한 새로운 형태의 비교기를 제안하였다. 비교기는 인버터와 n-type preamp, p-type preamp 그리고 각각에 연결되는 latch 로 구성되었다. 기존의 rail-to-rail comparator 에 비해 입력 범위 전체 영역에서 일정한 gm 값을 얻을 수 있다. 실험결과 2.5V 공급전압에서, 17mW 의 전력 소모를 보이며, 최대 304MS/s 의 데이터 변환율을 가진다. INL 과 DNL 은 입력신호가 2.38Mhz 의 주파수를 가지는 삼각파일 때, 각각 ${\pm}0.54LSB$, ${\pm}1LSB$ 보다 작다. TSMC 0.25u 공정을 이용하였다.

  • PDF

Joint Antenna Selection and Multicast Precoding in Spatial Modulation Systems

  • Wei Liu;Xinxin Ma;Haoting Yan;Zhongnian Li;Shouyin Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권11호
    • /
    • pp.3204-3217
    • /
    • 2023
  • In this paper, the downlink of the multicast based spatial modulation systems is investigated. Specifically, physical layer multicasting is introduced to increase the number of access users and to improve the communication rate of the spatial modulation system in which only single radio frequency chain is activated in each transmission. To minimize the bit error rate (BER) of the multicast based spatial modulation system, a joint optimizing algorithm of antenna selection and multicast precoding is proposed. Firstly, the joint optimization is transformed into a mixed-integer non-linear program based on single-stage reformulation. Then, a novel iterative algorithm based on the idea of branch and bound is proposed to obtain the quasioptimal solution. Furthermore, in order to balance the performance and time complexity, a low-complexity deflation algorithm based on the successive convex approximation is proposed which can obtain a sub-optimal solution. Finally, numerical results are showed that the convergence of our proposed iterative algorithm is between 10 and 15 iterations and the signal-to-noise-ratio (SNR) of the iterative algorithm is 1-2dB lower than the exhaustive search based algorithm under the same BER accuracy conditions.

우분과 참나무 폐목을 이용한 산성광산배수의 처리에 관한 연구 (A Study on Treatment of Acid Mine Drainage Using an Cow Manure and Spent Oak)

  • 안종만;이현주;김기호;이용복;최상일
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제16권2호
    • /
    • pp.52-60
    • /
    • 2011
  • Although facilities for the passive treatment of AMD (Acid Mine Drainage) are currently operating in Korea, their removal efficiency for heavy metals is relatively low in average (only 80%). Passive treatment system is composed of oxidation tank, SAPS (Successive Alkalinity Producing System), and wetland. In the treatment system adopted in korea, SAPS (Successive Alkalinity Producing System) plays a major role to remove about 65% of heavy metals through a precipitation. However, the efficiency of SAPS is limited due to the use of mushroom compost (MC) as a organic material and of limestone as a neutralizer. Therefore, this research was performed to search for alternative organic materials through the field test. We tested two types of mixed organic materials: 1) cow manure and spent oak (herein, CO) and 2) cow manure and sawdust (herein, CS). For comparison mushroom compost (herein, MC) was also tested. The result showed that the average Fe removal efficiency was 91.38% with CO, 85.19% with CS, and 91.58% with MC. Thus, CO can be effectively used as an alternative of MC in the SAPS system for heavy metals removal.

H.264에 적용을 위한 SEA기반 고속 움직임 탐색 기법 (Fast motion estimation scheme based on Successive Elimination Algorithm for applying to H.264)

  • 임찬;김영문;이재은;강현수
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.151-160
    • /
    • 2005
  • 본 논문에서는 연속제거 알고리즘(successive elimination algerian)을 기반으로 하여 H.264 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록에 대한 움직임 추정을 효율적으로 생략함으로써 고속으로 움직임 벡터를 탐색하는 기법을 제안한다. 제안된 기법은 7가지 모드의 가변 블록에 대하여 기존의 SEA를 계층적으로 적용한다. 즉, SEA를 사용해서 $4\times4$ 블록 단위로 SAD 또는 sum norm을 조합하고 이것을 각 모드의 최소 SAD 값과 비교 검색함으로써 불필요한 SAD 계산을 줄이는 방식이다. 그러므로 SEA의 SAD와 sum norm의 부등 관계에서 경계범위를 좁게 만들 수 있다. 단위 블록의 크기를 $4\times4$ 이하로 할 경우에는 경계 범위를 더욱 좁게 만들 수 있으나 계산량이 증가하는 단점이 있다. 제안된 기법을 적용했을 때에 각 실험영상에 따른 전체적인 계산량은 H.264의 고속 전역 탐색 방식에 비하여 약 $60\%\~70\%$의 일관된 감소가 있었다.

Efficient User Selection Algorithms for Multiuser MIMO Systems with Zero-Forcing Dirty Paper Coding

  • Wang, Youxiang;Hur, Soo-Jung;Park, Yong-Wan;Choi, Jeong-Hee
    • Journal of Communications and Networks
    • /
    • 제13권3호
    • /
    • pp.232-239
    • /
    • 2011
  • This paper investigates the user selection problem of successive zero-forcing precoded multiuser multiple-input multiple-output (MU-MIMO) downlink systems, in which the base station and mobile receivers are equipped with multiple antennas. Assuming full knowledge of the channel state information at the transmitter, dirty paper coding (DPC) is an optimal precoding strategy, but practical implementation is difficult because of its excessive complexity. As a suboptimal DPC solution, successive zero-forcing DPC (SZF-DPC) was recently proposed; it employs partial interference cancellation at the transmitter with dirty paper encoding. Because of a dimensionality constraint, the base station may select a subset of users to serve in order to maximize the total throughput. The exhaustive search algorithm is optimal; however, its computational complexity is prohibitive. In this paper, we develop two low-complexity user scheduling algorithms to maximize the sum rate capacity of MU-MIMO systems with SZF-DPC. Both algorithms add one user at a time. The first algorithm selects the user with the maximum product of the maximum column norm and maximum eigenvalue. The second algorithm selects the user with the maximum product of the minimum column norm and minimum eigenvalue. Simulation results demonstrate that the second algorithm achieves a performance similar to that of a previously proposed capacity-based selection algorithm at a high signal-to-noise (SNR), and the first algorithm achieves performance very similar to that of a capacity-based algorithm at a low SNR, but both do so with much lower complexity.

움직임 추정을 위한 개선된 다단계 연속 제거 알고리즘 (AMSEA: Advanced Multi-level Successive Elimination Algorithms for Motion Estimation)

  • 정수목;박명순
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.98-113
    • /
    • 2002
  • 본 논문에서는 블록 정합 알고리즘(BMA: block matching algorithm)인 다단계 연속 제거 알고리즘(MSEA: multi-level successive elimination algorithm)[1]의 연산량을 줄이기 위하여 네 가지 방안을 제안하였다. 첫 번째 제안 방안은 MSEA에서 서브 블록(sub block)의 합 놈(sum norm)에 대한 절대 오차의 합(SAD: sum of absolute difference)을 계산할 때 부분 왜곡 제거(PDE: partial distortion elimination) 기법을 적용하여 연산량을 감소시킨 알고리즘이다. 두 번째 제안 방안인 적응 SAD 계산 알고리즘은 SAD 계산 시 절대 오차가 큰 값에서부터 작은 값의 순으로 SAD를 계산하면 PDE가 빨리 발생하게 되어 연산량을 줄일 수 있는 성질을 이용한 알고리즘이다. 세 번째 제안 방안인 제거 레벨 추정 알고리즘은 탐색점의 제거 레벨을 추정하고 추정된 레벨에서부터 상위 레벨로 다단계 연속 제거 과정을 수행함으로 추정된 제거레벨보다 낮은 레벨들과 연관된 연산량을 감소시킨 알고리즘이다. 제안된 첫 번째, 두 번째, 세 번째 방안은 움직임 추정의 정확도가 전역 탐색 알고리즘(FSA: full search algorithm) 및 MSEA와 동일하면서 MSEA의 연산량을 효과적으로 감소시킨 알고리즘들이다. 네 번째 제안 방안인 나선형 다이아몬드 그물 탐색 알고리즘은 움직임 추정의 정확도가 거의 100%이면서 움직임 추정에 필요한 연산량을 획기적으로 감소시킨 고속 블록 정합 알고리즘이다. 위의 네 가지 제안 방안에 대한 성능을 평가하기 위하여 실험을 수행하였으며 실험에서 제안 방안들의 효율성을 확인하였다.

Hidden Markov Network 음성인식 시스템의 성능평가에 관한 연구 (A Study on Performance Evaluation of Hidden Markov Network Speech Recognition System)

  • 오세진;김광동;노덕규;위석오;송민규;정현열
    • 융합신호처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.30-39
    • /
    • 2003
  • 본 논문에서는 한국어 음성 데이터를 대상으로 HM-Net(Hidden Markov Network) 음성인식 시스템의 성능평가를 수행하였다. 음향모델 작성은 음성인식에서 널리 사용되고 있는 통계적인 모델링 방법인 HMM(Hidden Markov Model)을 개량한 HM-Net을 도입하였다. HM-Net은 기존의 SSS(Successive State Splitting) 알고리즘을 개량한 PDT(Phonetic Decision Tree)-SSS 알고리즘에 의해 문맥방향과 시간방향의 상태분할을 수행하여 생성되는데, 특히 문맥방향 상태분할의 경우 학습 음성데이터에 출현하지 않는 문맥정보를 효과적으로 표현하기 위해 음소결정트리를 채용하고 있으며, 시간방향 상태분할의 경우 학습 음성데이터에서 각 음소별 지속시간 정보를 효과적으로 표현하기 위한 상태분할을 수행하며, 마지막으로 파라미터의 공유를 통해 triphone 형태의 최적인 모델 네트워크를 작성하게 된다. 인식에 사용된 알고리즘은 음소 및 단어인식의 경우에는 One-Pass Viterbi 빔 탐색을 사용하며 트리 구조 형태의 사전과 phone/word-pair 문법을 채용하고 있다. 연속음성인식의 경우에는 단어 bigram과 단어 trigram 언어모델과 목구조 형태의 사전을 채용한 Multi-Pass 빔 탐색을 사용하고 있다. 전체적으로 본 논문에서는 다양한 조건에서 HM-Net 음성인식 시스템의 성능평가를 수행하였으며, 지금까지 소개된 음성인식 시스템과 비교하여 매우 우수한 인식성능을 보임을 실험을 통해 확인할 수 있었다.

  • PDF

이기종 네트워크를 위한 다중 셀 검출 기법 (Multi-Cell Search Scheme for Heterogeneous Networks)

  • 조용호;고학림;임태호
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.395-403
    • /
    • 2016
  • 본 논문은 이기종 네트워크(heterogeneous networks: HetNet)를 위한 다중 셀 검출 방안을 제안한다. 이기종 네트워크에서 여러 셀을 동시에 검출 시 모든 셀로부터의 채널 정보를 획득하는 것은 어렵기 때문에 채널 정보를 필요로 하지 않는 비동기(non-coherent) 검출 방식이 선호된다. 본 논문에서는 가중치 벡터를 사용하는 비동기 기반 단일 셀 검출 기법을 제안하고, 이를 이용한 순차적 간섭 제거 기반 다중 셀 방안을 고안한다. 셀 검출 능력 향상을 위해 가중치 벡터는 무선 채널이 갖는 일반적 성질을 반영하여 설계되었다. 또한 제안된 단일 셀 검출 방안의 성능이 각 채널 환경별 최적 가중치 벡터 근처에서 둔감하게 변하는 성질을 바탕으로 다양한 채널 환경 및 신호 대 잡음비 영역에서 최적 성능에 근접한 universal 가중치 벡터도 제안되었다. 모의실험 결과 제안된 다중 셀 검출 방안은 향상된 단일 셀 검출 능력을 통해 기존 방식 대비 좀 더 정확히 셀을 검출할 수 있고, 검출된 셀로부터의 신호를 수신 신호에서 제거함으로써 나머지 셀을 효과적으로 검출할 수 있음을 확인하였다.

Kuhlthau의 ISP모델에 기반한 대학의 정보활용능력 교육과정 모델 개발 연구 (A Study on the Development of the Information Literacy Curriculum Model for Undergraduates Based on Kuhlthau's Information Search Process(ISP) Model)

  • 김지은
    • 한국비블리아학회지
    • /
    • 제22권2호
    • /
    • pp.101-122
    • /
    • 2011
  • 21세기 지식정보사회에서 정보활용능력은 필수적으로 갖추어야 하는 능력이다. 정보활용능력의 중요성에 대한 인식이 전세계적으로 확산되면서 미국, 영국, 호주를 중심으로 정보활용능력 표준 및 교육 프로그램의 개발 시행을 위한 노력이 확산되고 있다. 이러한 시류에 따라 본 연구에서는 국내외 정보활용능력 표준들을 바탕으로 대학생이 갖추어야 할 핵심 정보활용능력 요소를 추출하고, 추출된 핵심요소와 Kuhlthau의 Information Search Process Model(이후 ISP 모델)을 접목시켜 대학 정보활용능력 교육과정 모델을 개발하였다. 교육과정 모델은 현장적용성을 고려하여 대학교육의 구조와 유사한 강의교안으로 표현되었으며, 6가지 정보활용능력 핵심요소를 주요 교육내용으로 설정하고, ISP 모델의 단계를 따라 교육내용을 구성하였다. 개발된 교육과정 모델을 토대로 정보활용능력 교육의 확산과 발전을 위한 많은 후속연구가 이루어져야 할 것이다.