• Title/Summary/Keyword: Iterative codes

Search Result 147, Processing Time 0.028 seconds

The Properties of a Nonlinear Direct Spectrum Method for Estimating the Seismic Performance (내진성능평가를 위한 비선형 직접스펙트럼법의 특성)

  • 강병두;김재웅
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.6 no.4
    • /
    • pp.65-73
    • /
    • 2002
  • It has been recognized that the damage control must become a more explicit design consideration. In an effort to develop design methods based on performance it is clear that the evaluation of the nonlinear response is required. The methods available to the design engineer today are nonlinear time history analyses, monotonic static nonlinear analyses, or equivalent static analyses with simulated nonlinear influences. Some building codes propose the capacity spectrum method based on the nonlinear static analysis(pushover analysis) to determine the earthquake-induced demand given by the structure pushover curve. These procedures are conceptually simple but iterative and time consuming with some errors. This paper presents a nonlinear direct spectrum method(NDSM) to evaluate seismic performance of structures, without iterative computations, given by the structural initial elastic period and yield strength from the pushover analysis, especially for MDF(multi degree of freedom) systems. The purpose of this paper is to investigate the accuracy and confidence of this method from a point of view of various earthquakes and unloading stiffness degradation parameters. The conclusions of this study are as follows; 1) NDSM is considered as practical method because the peak deformations of nonlinear system of MDF by NDSM are almost equal to the results of nonlinear time history analysis(NTHA) for various ground motions. 2) When the results of NDSM are compared with those of NTHA. mean of errors is the smallest in case of post-yielding stiffness factor 0.1, static force by MAD(modal adaptive distribution) and unloading stiffness degradation factor 0.2~0.3.

Performance Analysis on Various Design Issues of Turbo Decoder (다양한 Design Issue에 대한 터보 디코더의 성능분석)

  • Park Taegeun;Kim Kiwhan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12A
    • /
    • pp.1387-1395
    • /
    • 2004
  • Turbo decoder inherently requires large memory and intensive hardware complexity due to iterative decoding, despite of excellent decoding efficiency. To decrease the memory space and reduce hardware complexity, various design issues have to be discussed. In this paper, various design issues on Turbo decoder are investigated and the tradeoffs between the hardware complexity and the performance are analyzed. Through the various simulations on the fixed-length analysis, we decided 5-bits for the received data, 6-bits for a priori information, and 7-bits for the quantization state metric, so the performance gets close to that of infinite precision. The MAX operation which is the main function of Log-MAP decoding algorithm is analyzed and the error correction term for MAX* operation can be efficiently implemented with very small hardware overhead. The size of the sliding window was decided as 32 to reduce the state metric memory space and to achieve an acceptable BER.

(Turbo Decoder Design with Sliding Window Log Map for 3G W-CDMA) (3세대 이동통신에 적합한 슬라이딩 윈도우 로그 맵 터보 디코더 설계)

  • Park, Tae-Gen;Kim, Ki-Hwan
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.9 s.339
    • /
    • pp.73-80
    • /
    • 2005
  • The Turbo decoders based on Log-MAP decoding algorithm inherently requires large amount of memory and intensive complexity of hardware due to iterative decoding, despite of excellent decoding efficiency. To decrease the large amount of memory and reduce hardware complexity, the result of previous research. And this paper design the Turbo decoder applicable to the 3G W-CDMA systems. Through the result of previous research, we decided 5-bits for the received data 6-bits for a priori information, and 7-bits for the quantization state metrics. The error correction term for $MAX^{*}$ operation which is the main function of Log-MAP decoding algorithm is implemented with very small hardware overhead. The proposed Turbo decoder is synthesized in $0.35\mu$m Hynix CMOS technology. The synthesized result for the Turbo decoder shows that it supports a maximum 9Mbps data rate, and a BER of $10^{-6}$ is achieved(Eb/No=1.0dB, 5 iterations, and the interleaver size $\geq$ 2000).

A Study on Iterative MAP-Based Decoding of Turbo Code in the Mobile Communication System (이동통신 시스템에서 MAP기반 터보 부호의 복호에 관한 연구)

  • 박노진;강철호
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.62-67
    • /
    • 2001
  • In the recent mobile communication systems, the performance of Turbo Code using the error correction coding depends on the interleaver influencing the free distance determination and the recursive decoding algorithms that is executed in the turbo decoder. However, performance depends on the interleaver depth that need a large time delay over the reception process. Moreover, Turbo Code has been known as the robust ending method with the confidence over the fading channel. The International Telecommunication Union(ITU) has recently adopted as the standardization of the channel coding over the third generation mobile communications such as IMT-2000. Therefore, in this paper, we proposed of the method to improve the conventional performance with the parallel concatenated 4-New Turbo Decoder using MAP a1gorithm in spite of complexity increasement. In the real-time video and video service over the third generation mobile communications, the performance of the proposed method was analyzed by the reduced decoding delay using the variable decoding method by computer simulation over AWGN and fading channels.

  • PDF

Developement of a Object Oriented Based Meta Modeling Design Framework Using XML (XML을 이용한 객체지향 메타 모델링 기반 설계 프레임워크)

  • Chu, Min-Sik;Choi, Dong-Hoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.4
    • /
    • pp.7-16
    • /
    • 2005
  • Computer applications for engineering design evolve rapidly. Many design frameworks were developed by the simulation based systems so that organizations could achieve significant benefits due to cost reduction in designing. However, today’s transient design issue requires being adaptable to more complicated and atypical problems. In this paper the Multidisciplinary Language Runtime (MLR) design framework is developed. The MLR provides flexible and extensible interface between analysis modules and numerical analysis codes. It also supports Meta Modeling, Meta Variable, and XML script for atypical design formulation. By applying object-oriented design scheme to implement abstractions of the key components required for iterative systems analyses, the MLR provides flexible and extensible problem-solving environment.

An LDPC Code Replication Scheme Suitable for Cloud Computing (클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법)

  • Kim, Se-Hoe;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.2
    • /
    • pp.134-142
    • /
    • 2012
  • This paper analyze an LDPC code replication method suitable for cloud computing. First, we determine the number of blocks suitable for cloud computing through analysis of the performance for the file availability and storage overhead. Also we determine the type of LDPC code appropriate for cloud computing through the performance for three types of LDPC codes. Finally we present the graph random generation method and the comparing method of each generated LDPC code's performance by the iterative decoding process. By the simulation, we confirmed the best graph's regularity is left-regular or least left-regular. Also, we confirmed the best graph's total number of edges are minimum value or near the minimum value.

Partial Confinement Utilization for Rectangular Concrete Columns Subjected to Biaxial Bending and Axial Compression

  • Abd El Fattah, Ahmed M.;Rasheed, Hayder A.;Al-Rahmani, Ahmed H.
    • International Journal of Concrete Structures and Materials
    • /
    • v.11 no.1
    • /
    • pp.135-149
    • /
    • 2017
  • The prediction of the actual ultimate capacity of confined concrete columns requires partial confinement utilization under eccentric loading. This is attributed to the reduction in compression zone compared to columns under pure axial compression. Modern codes and standards are introducing the need to perform extreme event analysis under static loads. There has been a number of studies that focused on the analysis and testing of concentric columns. On the other hand, the augmentation of compressive strength due to partial confinement has not been treated before. The higher eccentricity causes smaller confined concrete region in compression yielding smaller increase in strength of concrete. Accordingly, the ultimate eccentric confined strength is gradually reduced from the fully confined value $f_{cc}$ (at zero eccentricity) to the unconfined value $f^{\prime}_c$ (at infinite eccentricity) as a function of the ratio of compression area to total area of each eccentricity. This approach is used to implement an adaptive Mander model for analyzing eccentrically loaded columns. Generalization of the 3D moment of area approach is implemented based on proportional loading, fiber model and the secant stiffness approach, in an incremental-iterative numerical procedure to achieve the equilibrium path of $P-{\varepsilon}$ and $M-{\varphi}$ response up to failure. This numerical analysis is adapted to assess the confining effect in rectangular columns confined with conventional lateral steel. This analysis is validated against experimental data found in the literature showing good correlation to the partial confinement model while rendering the full confinement treatment unsafe.

Derivation of response spectrum compatible non-stationary stochastic processes relying on Monte Carlo-based peak factor estimation

  • Giaralis, Agathoklis;Spanos, Pol D.
    • Earthquakes and Structures
    • /
    • v.3 no.5
    • /
    • pp.719-747
    • /
    • 2012
  • In this paper a novel approach is proposed to address the problem of deriving non-stationary stochastic processes which are compatible in the mean sense with a given (target) response (uniform hazard) spectrum (UHS) as commonly desired in the aseismic structural design regulated by contemporary codes of practice. The appealing feature of the approach is that it is non-iterative and "one-step". This is accomplished by solving a standard over-determined minimization problem in conjunction with appropriate median peak factors. These factors are determined by a plethora of reported new Monte Carlo studies which on their own possess considerable stochastic dynamics merit. In the proposed approach, generation and treatment of samples of the processes individually on a deterministic basis is not required as is the case with the various "two-step" approaches found in the literature addressing the herein considered task. The applicability and usefulness of the approach is demonstrated by furnishing extensive numerical data associated with the elastic design UHS of the current European (EC8) and the Chinese (GB 50011) aseismic code provisions. Purposely, simple and thus attractive from a practical viewpoint, uniformly modulated processes assuming either the Kanai-Tajimi (K-T) or the Clough-Penzien (C-P) spectral form are employed. The Monte Carlo studies yield damping and duration dependent median peak factor spectra, given in a polynomial form, associated with the first passage problem for UHS compatible K-T and C-P uniformly modulated stochastic processes. Hopefully, the herein derived stochastic processes and median peak factor spectra can be used to facilitate the aseismic design of structures regulated by contemporary code provisions in a Monte Carlo simulation-based or stochastic dynamics-based context of analysis.

Runtime-Guard Coverage Guided Fuzzer Avoiding Deoptimization for Optimized Javascript Functions (최적화 컴파일된 자바스크립트 함수에 대한 최적화 해제 회피를 이용하는 런타임 가드 커버리지 유도 퍼저)

  • Kim, Hong-Kyo;Moon, Jong-sub
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.3
    • /
    • pp.443-454
    • /
    • 2020
  • The JavaScript engine is a module that receives JavaScript code as input and processes it, among many functions that are loaded into web browsers and display web pages. Many fuzzing test studies have been conducted as vulnerabilities in JavaScript engines could threaten the system security of end-users running JavaScript through browsers. Some of them have increased fuzzing efficiency by guiding test coverage in JavaScript engines, but no coverage guided fuzzing of optimized, dynamically generated machine code was attempted. Optimized JavaScript codes are difficult to perform sufficient iterative testing through fuzzing due to the function of runtime guards to free the code in the event of exceptional control flow. To solve these problems, this paper proposes a method of performing fuzzing tests on optimized machine code by avoiding deoptimization. In addition, we propose a method to measure the coverage of runtime-guards by the dynamic binary instrumentation and to guide increment of runtime-guard coverage. In our experiment, our method has outperformed the existing method at two measures: runtime coverage and iteration by time.

Optimizing of BCJR Equalization with BCJR Decoder in the Underwater Communication (수중통신에서 최적의 BCJR 등화 기법)

  • Kim, Tae-Hun;Jung, Ji-Won;Park, Tae-Doo;Lee, Dong-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.9
    • /
    • pp.2094-2100
    • /
    • 2014
  • The performance of underwater acoustic communication system is sensitive to the inter-symbol interference due to delay spread develop of multipath signal propagation. Thus, it is necessary technique of equalizer and channel code to eliminate inter-symbol interference. In this paper, underwater acoustic communication system were analyzed by experiment using these techniques on the Kyeong-chun lake, Munkyeong City. Based on the results of experiment, we confirmed that the performance of the proposed iterative BCJR equalization method is improved by increasing the number of iterations.