• Title/Summary/Keyword: iterative detection

Search Result 209, Processing Time 0.031 seconds

Performance of the Recursive Systematic Convolutional Code with Turbo-Equalization Method for PMR Channel (수직자기기록 채널에서 터보등화기 구조를 이용한 순환 구조적 길쌈 부호의 성능)

  • Park, Dong-Hyuk;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.15-20
    • /
    • 2009
  • For perpendicular magnetic recording (PMR) channels, noise-predictive maximum likelihood (NPML) detection method has been used. But, it is hard to expect improving the performance when the bit density is increased. Hence, we exploit the coding methods which has good performance. In this paper, we show the performance of the recursive systematic convolutional (RSC) codes with turbo-equalization method with different channel bit densities. The noise model is 80% jitter noise and 20% AWGN.

Real-time Ball Detection and Tracking with P-N Learning in Soccer Game (P-N 러닝을 이용한 실시간 축구공 검출 및 추적)

  • Huang, Shuai-Jie;Li, Gen;Lee, Yill-Byung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.447-450
    • /
    • 2011
  • This paper shows the application of P-N Learning [4] method in the soccer ball detection and improvement for increasing the speed of processing. In the P-N learning, the learning process is guided by positive (P) and negative (N) constraints which restrict the labeling of the unlabeled data, identify examples that have been classified in contradiction with structural constraints and augment the training set with the corrected samples in an iterative process. But for the long-view in the soccer game, P-N learning will produce so many ferns that more time is spent than other methods. We propose that color histogram of each frame is constructed to delete the unnecessary details in order to decreasing the number of feature points. We use the mask to eliminate the gallery region and Line Hough Transform to remove the line and adjust the P-N learning's parameters to optimize accurate and speed.

Improved Gradient Direction Assisted Linking Algorithm for Linear Feature Extraction in High Resolution Satellite Images, an Iterative Dynamic Programming Approach

  • Yang, Kai;Liew, Soo Chin;Lee, Ken Yoong;Kwoh, Leong Keong
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.408-410
    • /
    • 2003
  • In this paper, an improved gradient direction assisted linking algorithm is proposed. This algorithm begins with initial seeds satisfying some local criteria. Then it will search along the direction provided by the initial point. A window will be generated in the gradient direction of the current point. Instead of the conventional method which only considers the value of the local salient structure, an improved mathematical model is proposed to describe the desired linear features. This model not only considers the value of the salient structure but also the direction of it. Furthermore, the linking problem under this model can be efficiently solved by dynamic programming method. This algorithm is tested for linear features detection in IKONOS images. The result demonstrates this algorithm is quite promising.

  • PDF

Dynamic Testing for Word - Oriented Memories (워드지향 메모리에 대한 동적 테스팅)

  • Young Sung H.
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.2
    • /
    • pp.295-304
    • /
    • 2005
  • This paper presents the problem of exhaustive test generation for detection of coupling faults between cells in word-oriented memories. According to this fault model, contents of any w-bit memory word in a memory with n words, or ability tochange this contents, is influenced by the contents of any other s-1 words in the memory. A near optimal iterative method for construction of test patterns is proposed The systematic structure of the proposed test results in simple BIST implementations.

  • PDF

A Self-Organizing Map Based Hough Transform for Detecting Straight Lines (직선 추출을 위한 자기조직화지도 기반의 허프 변환)

  • Lee, Moon-Kyu
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.2
    • /
    • pp.162-170
    • /
    • 2002
  • Detecting straight lines in an image is frequently required for various machine vision applications such as restoring CAD drawings from scanned images and object recognition. The standard Hough transform has been dominantly used to that purpose. However, massive storage requirement and low precision in estimating line parameters due to the quantization of parameter space are the major drawbacks of the Hough transform technique. In this paper, to overcome the drawbacks, an iterative algorithm based on a self-organizing map is presented. The self-organizing map can be adaptively learned such that image points are clustered by prominent lines. Through the procedure of the algorithm, a set of lines are sequentially detected one at a time. The algorithm can produce highly precised estimates of line parameters using very small amount of storage memory. Computational results for synthetically generated images are given. The promise of the algorithm is also demonstrated with its application to two natural images of inserts.

Radius optimization for efficient list sphere decoding (효율적인 리스트 구복호기 검출방식을 위한 구반경의 최적화에 관한 연구)

  • Lee, Jae-Seok;Lee, Byoung-Ju;Shim, Byong-Hyo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.46-49
    • /
    • 2010
  • 최근의 iterative detection and decoding (IDD) 기법에서의 soft 복호화방식은, log-likelihood ratio (LLR) 값의 신뢰도를 높이기 위해 기존의 구복호화 (sphere decoding) 방식보다는 리스트를 형성하는 구복호화방식 (list sphere decoding : LSD)이 대두되고 있다. 기존의 구복호화 방식과는 달리 리스트 구복호화 방식은 그 성능의 우수함에도 불구하고, 여러 격자 포인트들을 검출해야 하므로 신호대잡음비 (signal-to-noise ratio : SNR) 의 증가에 따른 복잡도의 이득을 거의 취할 수 없을 뿐만 아니라, 무엇보다 신뢰도가 높은 LLR 값을 얻는 데에 영향이 작은 포인트를 검출하는 경우도 생긴다는 점에서 비효율적인 측면이 있다. 이에 본 논문에서는 리스트 구복호화 검출방식의 효율성을 높이기 위해 LLR 값에 적은 영향을 미치는 격자 포인트들을 제거하는 방식에 대해 연구하였다. 본 연구의 목표는 MIMO 시스템에서의 기존의 리스트 구복호화 기법의 capacity와 실제 성능과 최대한 유사한 성능을 내면서도 그 복잡도를 현저히 줄이는 것이며, 구체적으로는 검출을 위한 초기 구반경의 최적화를 기반으로 한다.

  • PDF

A Study of Optimal Impact Angle Control Laws (최적 충돌각 제어법칙에 관한 연구)

  • 송택렬;신상진
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.1 no.1
    • /
    • pp.211-218
    • /
    • 1998
  • As a part of trajectory modulation to increase system survivability and terminal effectiveness, impact angle control is required in the terminal phase of tactical missile systems. The missile systems are not allowed to have high altitude to reduce probability of detection by sensors of missile defense systems. In this paper, an analytic form of a time-optimal control law is suggested in the case of constrained missile maneuverability and impact angle under the assumption of a zero-lag autopilot. The control law is obtained by establishing optimal missile-target engagement geometry in the vertical plane. Extension of the law for missiles with autopilot response lags requiring a numerical solution is studied by introducing an iterative algorithm for optimal switching time determination of which the initial switching instants are obtained from the analytic solution. Also suggested is a closed-form impact angle control law derived by an energy-optimal approach. The performances of the proposed guidance laws are evaluated by a series of computer runs.

  • PDF

The Object 3D Pose Recognition Using Stereo Camera (스테레오 카메라를 이용한 물체의 3D 포즈 인식)

  • Yoo, Sung-Hoon;Kang, Hyo-Seok;Cho, Young-Wan;Kim, Eun-Tai;Park, Mig-Non
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.1123-1124
    • /
    • 2008
  • In this paper, we develop a program that recognition of the object 3D pose using stereo camera. In order to detect the object, this paper is applied to canny edge detection algorithm and also used stereo camera to get the 3D point about the object and applied to recognize the pose of the object using iterative closest point(ICP) algorithm.

  • PDF

Design of Low-Density Parity-Check Codes for Multi-Input Multi-Output Systems (Multi-Input Multi-Output System을 위한 Low-Density Parity-Check codes 설계)

  • Shin, Jeong-Hwan;Heo, Jun
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.161-162
    • /
    • 2008
  • In this paper we design an irregular low-density parity-check (LDPC) code for a multi-input multi-output (MIMO) system. The considered MIMO system is minimum mean square error soft-interference cancellation (MMSE-SIC) detector. The MMSE-SIC detector and the LDPC decoder exchange soft information and consist a turbo iterative detection and decoding receiver. Extrinsic information transfer (EXIT) charts are used to obtain the edge degree distribution of the irregular LDPC code which is optimized for the input-output transfer chart of the MMSE-SIC detector. It is shown that the performance of the designed LDPC code is much better than that of conventional LDPC code optimized for the AWGN channel.

  • PDF

Effective length factor for columns in braced frames considering axial forces on restraining members

  • Mahini, M.R.;Seyyedian, H.
    • Structural Engineering and Mechanics
    • /
    • v.22 no.6
    • /
    • pp.685-700
    • /
    • 2006
  • The effective length factor is a familiar concept for practicing engineers and has long been an approach for column stability evaluations. Neglecting the effects of axial force in the restraining members, in the case of sway prevented frames, is one of the simplifying assumptions which the Alignment Charts, the conventional nomographs for K-Factor determination, are based on. A survey on the problem reveals that the K-Factor of the columns may be significantly affected when the differences in axial forces are taken into account. In this paper a new iterative approach, with high convergence rate, based on the general principles of structural mechanics is developed and the patterns for detection of the critical member are presented and discussed in details. Such facilities are not available in the previously presented methods. A constructive methodology is outlined and the usefulness of the proposed algorithm is illustrated by numerical examples.