• Title/Summary/Keyword: 공식 유도

Search Result 384, Processing Time 0.03 seconds

Soft-Decision Decoding of the [23,12] Golay Code Using Covering Polynomials (커버링 다항식을 이용한 골레이 부호의 연판정 복호)

  • 성원진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3A
    • /
    • pp.180-187
    • /
    • 2002
  • The decoding method using covering polynomials is an extended form of error-trapping decoding, and is a simple and effective means to implement decoders for cyclic codes. Covering polynomials can be used for soft-decision decoding as well as for decoding beyond the bounded distance of the code. The implementation complexity is proportional to the number of covering polynomials employed. In this paper, the soft-decision decoding procedure using covering polynomials is described, and the procedure is applied to the [23,12] Golay code. A new set of covering polynomials is derived for the procedure, which is presented as a generalized closed-form solution. The set can be efficiently utilized for decoding a class of cyclic codes including the Golay code. Computer simulation of the described procedure is performed to show the trade-offs between the decoder performance and complexity. It is demonstrated that soft-decision decoding of the Golay code using the derived set of covering polynomials has less than 0.2dB deviation from the optimal performance of maximum-likelihood decoding, with a reduced complexity when compared to the Chase Algorithm 2 combined with hard-decision decoding that has nearly identical performance.

Forest Management Planning by Linear Programming - Timber Harvest Scheduling of a Korean Pine stand - (Linear Programming에 의한 삼림경영계획(森林經營計劃) - 잣나무임분(林分)의 삼림수확계획(森林收穫計劃)을 중심으로 -)

  • Woo, Jong Choon
    • Journal of Korean Society of Forest Science
    • /
    • v.80 no.4
    • /
    • pp.427-435
    • /
    • 1991
  • Linear programming(LP) is a well-known method in optimizing timber harvest schedules. This paper describes a linear programming formulation of korean pine stands for timber harvest scheduling problems. Simulation technique and LP were applied to optimize the time and space distribution of the sustained yield for the 10-year forest management planning horizon. Growthfunction of korean pine stands in study area was derived with the yield table. This growthfunction was contained to the simulation model in estimating of changing stand volume conditions for the planning horizon. These estimated values were served as the basic data of LP model, and LP model was formulated with the maximum of periodical harvest volume calculated by the classical yield regulation method (Paulsen-Hundeshagen formula) and the maximum of periodical harvest area calculated for the normal age distribution. The timber harvest schedule was established periodically for each subcompartment of korean pine stands in experiment forest of College of Forestry in Kangweon National University with the here developed LP model.

  • PDF

Image Reconstruction Using Poisson Model Screened from Image Gradient (이미지 기울기에서 선별된 포아송 모델을 이용한 이미지 재구성)

  • Kim, Yong-Gil
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.2
    • /
    • pp.117-123
    • /
    • 2018
  • In this study, we suggest a fast image reconstruction scheme using Poisson equation from image gradient domain. In this approach, using the Poisson equation, a guided vector field is created by employing source and target images within a selected region at the first step. Next, the guided vector is used in generating the result image. We analyze the problem of reconstructing a two-dimensional function that approximates a set of desired gradients and a data term. The joined data and gradients are able to work like modifying the image gradients while staying close to the original image. Starting with this formulation, we have a screened Poisson equation known in physics. This equation leads to an efficient solution to the problem in FFT domain. It represents the spatial filters that solve the two-dimensional screened Poisson model and shows gradient scaling to be a well-defined sharpen filter that generalizes Laplace sharpening. We demonstrate the results using a discrete cosine transformation based this Poisson model.

Fractal Dimension of Stream Networks and Main Stream Length with Map Scale (지형도(地形圖) 축척(縮尺)에 따르는 하천 수로망(水路網)과 본류(本流) 하천길이에 관한 Fractal Dimension)

  • Jeon, Min Woo;Cho, Won Cheol
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.4_1
    • /
    • pp.97-106
    • /
    • 1992
  • Total length of stream networks and main stream length vary with topographic map scales, and the stream length of drainage basin on topographic map can be viewed as a fractal. Total length of stream network and main stream length are represented as only stream area ratio($R_a$) based on Horton's laws, thereafter the fractal dimensions of stream network and main stream length are derived as a simple function of stream length($R_L$) and stream area ratios($R_a$) respectively. The derived equations of fractal dimension are applied to Sansung basin in Kum River and compared with the equations already existed. The stream network appeared as space filling with fractal dimension near 2 as map scale increases, while main stream length shows near 1. The results of this study are expected to be helpful in the quantitative analysis of drainage network composition with map scale.

  • PDF

Optimum Power Allocation for Distributed Antenna Systems with Large Scale Fading-only Feedback (Large Scale Fading값만을 피드백하는 분산 안테나 시스템을 위한 최적 전력 할당)

  • Lim, Dong-Ho;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.6A
    • /
    • pp.635-642
    • /
    • 2008
  • We propose the Optimum Power Allocation (OPA) scheme for Distributed Antenna Systems(DAS) in the time-varying Rayleigh fading channel. Recently, the OPA schemes which uses the Channel State Information (CSI) including a small scale (fast) fading have been proposed. However, the channel is changing vary fast over time due to small scale fading, therefore Bit Error Rate (BER) increases. Because of this reason, we derive the OPA for minimizing BER in DAS, which only uses a large scale fading to CSI and excepts a small scale fading. The simulation results show that the proposed OPA achieves better BER performance than conventional OPA considering a small scale fading in time-varying Rayleigh fading channel, and also has similar performance in Rayleigh flat-fading environment. The BER performance of proposed OPA which derived in Rayleigh fading channel is similar to minimum BER of Ricean fading channel which has small Line-of-Sight (LOS).

A Nonlinear Finite Element Formulation for Very Large Deformation based on Updated Material Reference Frame (변화되는 재료의 기준 물성치에 근거한 매우 큰 변화에 대한 비선형 유한요소의 정식화)

  • Yun, Young Muk;Park, Moon Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.3
    • /
    • pp.25-37
    • /
    • 1992
  • A nonlinear finite element formulation which has the capability of handling very large geometrical changes is presented. The formulation is based on an updated material reference frame and hence true stress-strain test can be directly applied to properly characterize properties of materials which are subjected to very large deformation. For the large deformation, a consistent formulation based on the continuum mechanics approach is derived. The kinematics is referred to an updated material frame. Body equilibrium is also established in an updated geometry and the second Piola-Kirchhoff stress and the updated Lagrangian strain tensor are used in the formulation. Numerical examples for very large deformation of framed structures and plane solids are analyzed for verification purposes. The numerical solutions are obtained by an incremental numerical procedure. The importance of handing material properties properly is also demonstrated.

  • PDF

Geomatrically Non-linear Analysis Method by Curvature Based Flexibility Matrix (유연도 매트릭스를 사용한 기하학적 비선형 해석방법)

  • Kim, Jin Sup;Kwon, Min Ho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.15 no.2
    • /
    • pp.125-135
    • /
    • 2011
  • The latest study for formulation of finite element method and computation techniques has progressed widely. The classical method in the formulation of frame elements for geometrically nonlinear analysis derives the geometric stiffness directly from the governing differential equation for bending with axial force. From the computational viewpoint of this paper, the most common approach is the finite element method. Commonly, the formulation of frame elements for geometrically nonlinear structures is based on appropriate interpolation functions for the transverse and axial displacements of the member. The formulation of flexibility-based elements, on the other hand, is based on interpolation functions for the internal forces. In this paper, a new method is used to suppose that interpolation functions for the displacements from the curvatures is Lagrangian interpolation. This paper derives flexibility matrix from that displacement functions and is considered the application of it. Using the flexibility matrix, this paper apply the program considered geometrically nonlinear analysis to common problems.

DCT/DFT Hybrid Architecture Algorithm Via Recursive Factorization (순환 행렬 분해에 의한 DCT/DFT 하이브리드 구조 알고리듬)

  • Park, Dae-Chul
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.2
    • /
    • pp.106-112
    • /
    • 2007
  • This paper proposes a hybrid architecture algorithm for fast computation of DCT and DFT via recursive factorization. Recursive factorization of DCT-II and DFT transform matrix leads to a similar architectural structure so that common architectural base may be used by simply adding a switching device. Linking between two transforms was derived based on matrix recursion formula. Hybrid acrchitectural design for DCT and DFT matrix decomposition were derived using the generation matrix and the trigonometric identities and relations. Data flow diagram for high-speed architecture of Cooley-Tukey type was drawn to accommodate DCT/DFT hybrid architecture. From this data flow diagram computational complexity is comparable to that of the fast DCT algorithms for moderate size of N. Further investigation is needed for multi-mode operation use of FFT architecture in other orthogonal transform computation.

  • PDF

Analytical Model for Multi-Fiber WDM Networks with Sparse and Limited Wavelength Conversion (다수의 광심유와 산재한 제한 영역 파장 변환기로 구성된 파장분할다중화 광통신항의 성능 분석 모형)

  • Jeong, Han-You;Seo, Seung-Woo;Choi, Yoon-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4B
    • /
    • pp.394-402
    • /
    • 2009
  • In this paper, we present a new analytical model for estimating the blocking performance of multi-fiber WDM networt:s with sparse and limited wavelength conversion (SLWC). The proposed model is a reduced-load approximation model that can obtain accurate estimates of blocking probability of such networks. Our model employs three new recurrence formulae to obtain the free wavelength distribution on a multi-fiber link, the free wavelength distribution after limited-range wavelength conversion and the end-to-end blocking probability of a multi-hop path, respectively. From the numerical results on the NSFNET, we demonstrate that the blocking performance of two-fiber NSFNET with three wavelength-convertible nodes, each of which translates an input wavelength to its adjacent output wavelengths, closely approximates the blocking performance of full wavelength conversion.

The Decision of Pyeunghwa Dam's Discharge Rate Considering Hwachun Dam Stage (화천댐수위를 고려한 평화의 댐 방류량 산정방법)

  • Lee, Eul-Rae;Yoo, Yang-Soo;Park, Myung-Ky
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.1001-1005
    • /
    • 2005
  • 현재 평화의 댐 배수터널은 직경 10m 원형 x 4 련의 콘크리트 라이닝 터널로 구성되어 있다. 배수터널내의 흐름특성은 터널직경, 모양, 터널결사, 조도계수 및 입구부와 출구부의 기하학적 성질, 터널의 상류수위와 하류수위 등에 따라 개수로 혹은 관수로의 흐름특성이 나타난다. 따라서 터널내의 흐름은 각각의 경우에 따른 수리학적 해석이 달리 적용되어진다. 화천댐의 수위와 연계하여 평화의 댐 방류량을 산정하기 위해서는 상$\cdot$하류 수위에 따른 관로내의 흐름특성이 다양하게 변화하는 바 이에 따른 수리학적 검토가 필요하게 된다. 본 연구에서는 배수터널의 흐름별로 계산 방법을 도출하였으며 상$\cdot$하류의 수위와 단면형태를 고려하여 먼저 배수터널내의 흐름특성을 규명한 다음 그에 합당한 유량산정공식으로 배수터널 내에서 유하하는 흐름의 유량값을 산정할 수 있는 방법을 제시하였다. 본 검토에서 구축된 계산절차에 의해서 평화의 댐 수위가 급격하게 변화하는 시점인 2002년 1월, 6월 그리고 2004년 8월 시점의 평화의 댐, 화천댐의 수위를 검토하여 방류량을 산정하였다. 평화의 댐에서는 방류량을 결정하기 위한 계측시설이 없기 때문에 가장 가까운 하류부의 화천댐 유입량과 비교를 수행하게 된다. 강우가 지속되면서 화천댐의 유입량이 증가를 하게 되는데 화천댐 유역의 국지적인 호우에 따른 유입량으로 판단되는 부분을 제외하고는 화천댐 유입량과 계산된 평화의 댐 방류량에서 유사한 결과를 도출하고 있었다. 이와 같은 산정법을 바탕으로 하여 강우에 따른 평화의 댐 방류량을 정확히 산정함으로서 댐유역의 비상사태 발생 또는 임남댐의 방류 등을 추정하는데 크게 기여할 수 있을것으로 판단된다.2$으로 나타났다. 밸브 개폐도가 $100\%$일 때가 밸브를 $60\%$$80\%$ 개폐시켰을 때보다 $0.3kg/cm^2,\;0.29kg/cm^2$ 낮게 나타나 밸브를 전체 개방 했을 때 관로내의 수압이 상수설계기준에 적합한 수압을 유지함을 알 수 있다. 상수관로 설계 기준에서는 관로내 수압을 $1.5\~4.0kg/cm^2$으로 나타내고 있는데 $6kg/cm^2$보다 과수압을 나타내는 경우가 $100\%$로 밸브를 개방하였을 때보다 $60\%,\;80\%$ 개방하였을 때가 더 빈번히 발생하고 있으므로 대상지역의 밸브 개폐는 $100\%$ 개방하는 것이 선계기준에 적합한 것으로 나타났다. 밸브 개폐에 따른 수압 변화를 모의한 결과 밸브 개폐도를 적절히 유지하여 필요수량의 확보 및 누수방지대책에 활용할 수 있을 것으로 판단된다.8R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사도가 증가할수록 증가하였으며 $10\% 경사일 때를 기준으로 $Ro(mm)=Ro_{10}{\times}0.797{\times}e^{-0.021s(\%)}$로 나타났다.천성 승모판 폐쇄 부전등을 초래하는 심각한 선천성 심질환이다. 그러

  • PDF