• Title/Summary/Keyword: Forward-Backward Algorithm

Search Result 143, Processing Time 0.022 seconds

Turbo MAP Decoding Algorithm based on Radix-4 Method (Radix-4 방식의 터보 MAP 복호 알고리즘)

  • 정지원;성진숙;김명섭;오덕길;고성찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4A
    • /
    • pp.546-552
    • /
    • 2000
  • The decoding of Turbo-Code relies on the application of a soft input/soft output decoders which can be realized using maximum-a-posteriori(MAP) symbol estimator[l]. Radix-2 MAP decoder can not be used for high speed communications because of a large number of interleaver block size N. This paper proposed a new simple method for radix-4 MAP decoder based on radix-2 MAP decoder in order to reduce the interleave block size. A branch metrics, forward and backward recursive functions are proposed for applying to radix-4 MAP structure with symbol interleaver. Radix-4 MAP decoder shall be illustratively described and its error performance capability shall be compared to conventional radix-2 MAP decoder in AWGN channel.

  • PDF

Development of an Electrical Capacitance Tomography Code for Analysis of Two-Phase Flow in the Rectangular Pipe (사각관 이상유동 분석을 위한 전기적 캐패시턴스 토모그라피 코드 개발)

  • Lee, Kyoung-Hwang;Lee, Jae-Young
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.1 s.232
    • /
    • pp.87-94
    • /
    • 2005
  • A computer code for Electrical Capacitance Tomography (ECT) is developed to sense the cross sectional phase distribution of two-phase flow in the rectangular pipe in which the tomography sensor furnished by the insulated wall, electrodes, and electric field screen. The computer code had two steps for the image reconstruction. In the forward projection step, the sensitivity matrix was constructed based on the electric field calculated by the finite difference method. In the backward projection step, the sensitivity matrix and the measured capacitances were used to reconstruct the cross sectional image. Several algorithms including LBP, TR, ITR, and PLI were employed to find the proper one for the two-phase flow analysis. Since the dielectric constant of the water in two-phase flow is sensitive to the thermal parameter such as, temperature and pressure, the developed code was evaluated to find their accuracy, speed of calculation, and sensitivity to the variation of the dielectric constant. It was found that the iterative methods are superior to the direct methods for the image reconstruction, and the PLI method was the best in the variation of the dielectric constants.

The Achievable Performance of Unitary-ESPRIT Algorithm for DOA Estimation

  • Satayarak, Peangduen;Rawiwan, Panarat;Supanakoon, Pichaya;Chamchoy, Monchai;Promwong, Sathaporn;Tangtisanon, Prakit
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1578-1581
    • /
    • 2002
  • In this paper, the accuracy of the direction-of-arrival (DOA) estimation of signal impinged on the uniform linear array (ULA) is investigated. The conventional beamformer and Capon’s beamformer categorized in beamformaing techniques as well as MUSIC (MUlti-pie Signal Classification) and ESPRIT (Estimation of Signal Invariance Techniques) categorized in subspace- based methods are employed to estimate the DOAs. From the simulation result under uncorrelated environment, MUSIC can prominently distinguish the DOAs while the beamforming techniques cannot demonstrate the DOAs as clear as MUSIC does. Moreover, Uni-tary ESPRIT is employed to estimate the DOAs under uncorrelated signal conditions. By means of Uni-tary ESPRIT, the estimation has more accuracy with the computational-time reduction. In addition, it incorporates forward-backward averaging; thus Unitary ES-PRIT can overcome the problem of the coherent signal condition.

  • PDF

Heuristic Algorithm for Selecting Mutually Dependent Qualify Improvement Alternatives of Multi-Stage Manufacturing Process (다단계제조공정의 품질개선을 위한 종속대안선택 근사해법)

  • 조남호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.11 no.18
    • /
    • pp.7-15
    • /
    • 1988
  • This study is concerned with selecting mutually dependent quality improvement alternatives with resource constraints. These qualify improvement alternatives art different fro the tradition at alternatives which are independent from each other. In other words, selection of any improvement alternative requires other related specific improvement. Also the overall product quality in a multi stage manufacturing process is characterized by a complex multiplication method rather than a simple addition method which dose not allow to solve a linear knapsack problem despite its popularity in the traditional study. This study suggests a non-linear integer programming model for selecting mutually dependent quality improvement alternatives in multi-stage manufacturing process. In order to apply the model to selecting alternatives. This study also suggests a heuristic mode1 based on a dynamic programming model which is more practical than the non-linear integer programming model. The logic of the heuristic model enables 1) to estimate improvement effectiveness values on all improvement alternatives specifically defined for this study. 2) to arrange the effectiveness values in a descending order, and 3) to select the best one among the alternatives based on their forward and backward linkage relationships. This process repeats to selects other best alternatives within the resource constraints. This process is presented in a Computer programming in Appendix A. Alsc a numerical example of model application is presented in Chapter 4.

  • PDF

Current Case & Future Study applied on Distribution System Load Flow Algorithm (배전계통에 적용된 조류계산 알고리즘 적용사례 및 미래형 연구)

  • Lee, S.S.;Song, K.J.;Sohn, J.M.;Han, J.G.;Lee, T.Y.;Park, J.K.;Moon, S.I.;Kim, J.C.;Lee, S.K.
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.181-183
    • /
    • 2003
  • 본 연구에서는 현재 국내-외 논문을 참조하여 배전계통에 적용된 조류계산 알고리즘의 적용사례를 조사하였다. 배전계통에 적용된 조류계산알고리즘은 Power Summation Method와 Current Summation Method가 있다. 배전계통은 선로의 구조가 거의 대부분 방사상으로 성되어 있기 때문에 Newton Raphson, Gauss Seidel, Fast Decoupled 방법을 그대로 사용하기는 문제가 있다. 그래서 DistFlow, Forward/Backward sweeping 법 등이 주로 사용되어 왔다. 그러나 미래의 계통은 현재와는 또 다른 Topology로 방사상과 루프가 혼합된 형태로 다르게 구성되어야 할 것이다. 이러한 상황에서 미래의 배전계통에 대하여 적용 가능한 알고리즘을 전망하고져 한다.

  • PDF

Efficient Batch Rekeying Algorithm for Contributory Multicasting Environment (Contributory 멀티 캐스트에서 그룹키 재분배를 위한 효율적인 일괄처리 알고리즘)

  • 서혜영;김상진;오희국
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2003.12a
    • /
    • pp.504-510
    • /
    • 2003
  • 안전한 멀티캐스트란 동적으로 그룹 멤버가 변하는 환경에서는 현재의 그룹 멤버만 데이터를 얻을 수 있도록 멀티캐스트하는 방법을 말한다. 이를 위해 그룹 멤버간에 그룹키를 공유하며, 이 키로 암호화하여 데이터를 멀티캐스트한다. 전방향 안전성(forward secrecy)과 후방향 안전성(backward secrecy)을 제공하기 위해 멤버가 가입하고 탈퇴할 때마다 공유키를 변경해야 한다. 이 때 확장성을 위해 그룹키의 변경이 그룹 전체에 미치는 영향은 최소화되어야 한다. 지금까지의 연구는 확장성 문제를 해결하기 위해 플랫한 그룹키 공유 구조에서 계층 구조로 변화해 왔으며, 그룹의 파티션을 용이하게 하고 중앙집중 방식의 문제를 극복하기 위해 중앙 키 서버를 사용하지 않고 그룹 멤버가 생성한 값을 계산을 통하여 그룹키를 생성하는 프로토콜로 변화해 오고 있다. 하지만 지금까지 제안된 안전한 멀티캐스트 방식은 멤버의 가입은 확장성을 갖추고 있지만 멤버의 탈퇴는 그렇지 못하며, 성능 측면에서 많은 개선이 있었지만 실제 응용에 사용되기에는 아직도 연산 측면에서 적절하지 못하다. 이 때문에 이 논문에서는 실제 응용에서 안전한 멀티캐스트를 효율적으로 사용할 수 있도록 그룹키 분배를 위한 중앙 서버를 사용하지 않는 환경에서 가입과 탈퇴가 일어날 때마다 개별적으로 처리하지 않고 일괄 처리하는 여러 알고리즘을 제안하고 그 성능을 분석한다.

  • PDF

Efficient navigation control of a Remote Controllable Mobile Robot (원격제어 이동로봇의 효율적 주행제어)

  • Jung Ji bong;Lee Sang-sik;Shin Wee-jae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.1 no.2
    • /
    • pp.160-168
    • /
    • 2000
  • In this paper, we study how the remote controllable mobile robot which could come to many via points with FLC(Fuzzy Logic Control) efficiently. The fabricated robot stop after the movement of single path method by four kinds of commands (forward, backward, turn left, turn right). To reduce disadvantages of this driving type, this paper reduce via points to goal position base on map which get from senor, let robot drive via point to via point on optimized path. An algorithm for the avoidance of unexpected obstacles by FLC is developed. And these algorithms are confirmed by computer simulations

  • PDF

The extinction probability in systems randomly varying in time

  • Pazsit, Imre;Williams, M.M.R.;Pal, Lenard
    • Nuclear Engineering and Technology
    • /
    • v.49 no.6
    • /
    • pp.1301-1309
    • /
    • 2017
  • The extinction probability of a branching process (a neutron chain in a multiplying medium) is calculated for a system randomly varying in time. The evolution of the first two moments of such a process was calculated previously by the authors in a system randomly shifting between two states of different multiplication properties. The same model is used here for the investigation of the extinction probability. It is seen that the determination of the extinction probability is significantly more complicated than that of the moments, and it can only be achieved by pure numerical methods. The numerical results indicate that for systems fluctuating between two subcritical or two supercritical states, the extinction probability behaves as expected, but for systems fluctuating between a supercritical and a subcritical state, there is a crucial and unexpected deviation from the predicted behaviour. The results bear some significance not only for neutron chains in a multiplying medium, but also for the evolution of biological populations in a time-varying environment.

Direct Correction of Lens Distortions in Close-Range Digital Photogrammetry (근거리 수치사진측량에 있어서 렌즈왜곡의 직접 보정)

  • 안기원;박병욱;서두천
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.3
    • /
    • pp.257-264
    • /
    • 1999
  • The lens distortions were corrected directly using the high-order polynomial which was offered in camera calibration data for the forward transformation and the root of Newton-Raphson's $2\times{2}$ nonlinear system for the backward transformation. The 0.04~0.08 pixels increase in accuracy was indicated through the use of direct correction of lens distortions instead of least square methods of commercial software. The least square adjustment method of high-order polynomial requires many control points which has a same weight. But this suggested method which is unnecessary to determine control points was developed and applied. The algorithm showed improved efficacy.

  • PDF

Real-time Rebar Injection Endpoints Tracking Method to Improve the Straightness of Rebars (철근 직진도 개선을 위한 실시간 철근 사출 끝점 추적 방법)

  • Kim, Jong-Sik;Kang, Dae-Seong
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.8
    • /
    • pp.75-83
    • /
    • 2019
  • In this paper, we propose a method that can detect and trace the end point of real - time reinforcement steel to various environmental conditions of industrial field by using Median flow and Depth information. We proposed a method to derive two steel end points by using Median filter, Binarization, Morphology, and Blob algorithm on image depth information. The coordinates of the final position were determined by comparing the coordinates of the reinforcement steel endpoints detected in the Depth image and the position tracking coordinates of the reinforcement steel using Median Flow. As a result, when the existing Median Flow method was used, the success rate of the final position determination of reinforcement steel of 75% was increased to 95% when the Depth of reinforcement steel was used.