• Title/Summary/Keyword: dual-diagonal

Search Result 32, Processing Time 0.02 seconds

Sequential Approximate Optimization by Dual Method Based on Two-Point Diagonal Quadratic Approximation (이점 대각 이차 근사화 기법을 쌍대기법에 적용한 순차적 근사 최적설계)

  • Park, Seon-Ho;Jung, Sang-Jin;Jeong, Seung-Hyun;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.3
    • /
    • pp.259-266
    • /
    • 2011
  • We present a new dual sequential approximate optimization (SAO) algorithm called SD-TDQAO (sequential dual two-point diagonal quadratic approximate optimization). This algorithm solves engineering optimization problems with a nonlinear objective and nonlinear inequality constraints. The two-point diagonal quadratic approximation (TDQA) was originally non-convex and inseparable quadratic approximation in the primal design variable space. To use the dual method, SD-TDQAO uses diagonal quadratic explicit separable approximation; this can easily ensure convexity and separability. An important feature is that the second-derivative terms of the quadratic approximation are approximated by TDQA, which uses only information on the function and the derivative values at two consecutive iteration points. The algorithm will be illustrated using mathematical and topological test problems, and its performance will be compared with that of the MMA algorithm.

Implementation of Dual-Diagonal Quasi-cyclic LDPC(Low Density Parity Check) decoder for Efficient Encoder (효율적 부호를 고려한 Dual-Diagonal Quasi-cyclic LDPC(Low Density Parity Check) 복호기의 구현)

  • Byun, Yong-Ki;Kim, Jong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2023-2024
    • /
    • 2006
  • 1962년 Gallager에 의해 처음 제안된 LDPC 부호는 복호를 수행하는 부호방식으로 패리티 행렬(H)의 대부분이 0으로 구성되어 복호시에 적은 연산량을 요구하며, shannon의 한계에 도달하는 복호 능력으로, 차세대 통신의 주된 부호 방식으로 고려되고 있다. 하지만, LDPC는 부호화에 있어서 여타 다른 부호방식에 비해 복잡한 특성을 가지고 있으므로, 이를 개선하기 위한 부호방식의 적용이 필요하다. 본 논문에서는 효율 적인 부호화를 위하여 Dual-diagonal H parity행렬을 구성 하고, 쉽게 부호 길이를 확장 할 수 있는 Quasi-Cyclic 방식을 적용한 복호기를 구현하였다.

  • PDF

An Efficient Algorithm for LDPC Encoding (LDPC 부호화를 위한 효율적 알고리즘)

  • Kim, Sung-Hoon;Lee, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.1-5
    • /
    • 2008
  • Although we can make a sparse matrices for LDPC codes, the encoding complexity per a block increases quadratically by $n^2$. We propose modified PEG algorithm using PEG algorithm having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner. M-PEG construct parity check matrices. So we propose parity check matrices H form a dual-diagonal matrices that can construct a more efficient decoder using a M-PEG(modified Progressive Edge Growth).

An Efficient Overlapped LDPC Decoder with a Upper Dual-diagonal Structure

  • Byun, Yong Ki;Park, Jong Kang;Kwon, Soongyu;Kim, Jong Tae
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.1
    • /
    • pp.8-14
    • /
    • 2013
  • A low density parity check (LDPC) decoder provides a most powerful error control capability for mobile communication devices and storage systems, due to its performance being close to Shannon's limit. In this paper, we introduce an efficient overlapped LDPC decoding algorithm using a upper dual-diagonal parity check matrix structure. By means of this algorithm, the LDPC decoder can concurrently execute parts of the check node update and variable node update in the sum-product algorithm. In this way, we can reduce the number of clock cycles per iteration as well as reduce the total latency. The proposed decoding structure offers a very simple control and is very flexible in terms of the variable bit length and variable code rate. The experiment results show that the proposed decoder can complete the decoding of codewords within 70% of the number of clock cycles required for a conventional non-overlapped decoder. The proposed design also reduces the power consumption by 33% when compared to the non-overlapped design.

Construction of Semi-Algebra Low Density Parity Check Codes for Parallel Array Processing (병렬 어레이 프로세싱을 위한 반집합 대수 LDPC 부호의 구성)

  • Lee Kwang-jae;Lee Moon-ho;Lee Dong-min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1C
    • /
    • pp.1-8
    • /
    • 2005
  • In this paper, we present a novel LDPC code construction called as semi-algebra low density parity check(LDPC) codes which is one kind of deterministic LDPC code based on dual-diagonal sub-matrix. The constructing method results in a class of high rate LDPC codes. Codes in this class have a large girth and good minimum distances. Furthermore, they can be implemented by simple parallel array architecture using cyclic shift register and perform well with the iterative decoding.

The dual emitter structure for field emission light source (전계방출광원용 듀얼 에미터 특성 연구)

  • Kim, Kwang-Bok;Lee, Sun-Hee;Park, Ho-Seop;Yang, Dong-Wook;Kim, Dae-Jun
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2008.05a
    • /
    • pp.151-154
    • /
    • 2008
  • The field emission lamps have the advantages to their cold cathode-characteristic and the eco-friendly, We realized that the dual emitter system showed very simple structure which gate and cathode electrodes are formed on the same glass surface. In this paper, we reported the properties of dual emitters depended on variation of gate width and spacing for optimum panel structure. In combination of dual emitter structure and bi-polar driving, electron beam spreads more than normal gate structure or diode structure, and emission uniformity increased in dual emitter structure at 5"-diagonal.

  • PDF

ON χ ⊗ η-STRONG CONNES AMENABILITY OF CERTAIN DUAL BANACH ALGEBRAS

  • Ebrahim Tamimi;Ali Ghaffari
    • The Pure and Applied Mathematics
    • /
    • v.31 no.1
    • /
    • pp.1-19
    • /
    • 2024
  • In this paper, the notions of strong Connes amenability for certain products of Banach algebras and module extension of dual Banach algebras is investigated. We characterize χ ⊗ η-strong Connes amenability of projective tensor product ${\mathbb{K}}{\hat{\bigotimes}}{\mathbb{H}}$ via χ ⊗ η-σwc virtual diagonals, where χ ∈ 𝕂* and η ∈ ℍ* are linear functionals on dual Banach algebras 𝕂 and ℍ, respectively. Also, we present some conditions for the existence of (χ, θ)-σwc virtual diagonals in the θ-Lau product of 𝕂 ×θ ℍ. Finally, we characterize the notion of (χ, 0)-strong Connes amenability for module extension of dual Banach algebras 𝕂 ⊕ 𝕏, where 𝕏 is a normal Banach 𝕂-bimodule.

Response modification factor of dual moment-resistant frame with buckling restrained brace (BRB)

  • Abdollahzadeh, Gholamreza;Banihashemi, Mohammadreza
    • Steel and Composite Structures
    • /
    • v.14 no.6
    • /
    • pp.621-636
    • /
    • 2013
  • Response modification factor is one of the seismic design parameters to consider nonlinear performance of building structures during strong earthquake, in conformity with the point that many seismic design codes led to reduce the loads. In the present paper it's tried to evaluate the response modification factors of dual moment resistant frame with buckling restrained braced (BRB). Since, the response modification factor depends on ductility and overstrength; the nonlinear static analysis, nonlinear dynamic analysis and linear dynamic analysis have been done on building models including multi-floors and different brace configurations (chevron V, invert V, diagonal and X bracing). The response modification factor for each of the BRBF dual systems has been determined separately, and the tentative value of 10.47 has been suggested for allowable stress design method. It is also included that the ductility, overstrength and response modification factors for all of the models were decreased when the height of the building was increased.

Impedance Parameter Update Method for Dual-arm Manipulator based on Operator's Muscle Activation (조작자 근육 활성도 기반 양팔 로봇의 임피던스 제어 파라미터 갱신 방법)

  • Baek, Chanryul;Cha, Gwangyeol;Kim, Junsik;Choi, Youngjin
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.3
    • /
    • pp.347-352
    • /
    • 2022
  • The paper presents how to update impedance control parameters for dual-arm manipulators using EMG signals and motions of the operator. Since the hand motions of the dual-arm are modeled to be the mass-spring-damper system in this paper, the impedance parameter update method is an important issue to reflect the operator's force. However, task space inertia to be used as the mass parameter goes to infinity if the manipulator approaches a kinematic singularity. To alleviate this issue, the impedance (stiffness and damping) parameters are divided with a diagonal element of the task space inertia. Also, the stiffness and damping matrices are updated using the normalized EMG signals captured from the operator's forearm. Through this process, the motion of the dual-arm manipulator is more stabilized even though it approaches the kinematic singularity.

Development of An Unsteady Navier-Stokes Solver using Implicit Dual Time Stepping Method and DADI Scheme (내재적 이중시간 전진기법과 DADI 기법을 이용한 비정상 Navier-Stokes 코드개발)

  • Lee, Eun-Seok
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.9
    • /
    • pp.34-40
    • /
    • 2005
  • In present study, a two dimensional unsteady Navier-Stokes solver has been developed using the Diagonalized ADI (DADI) method and implicit dual time stepping method. The jacobian matrices in steady state Navier-Stokes equations are introduced from inviscid flux terms. The implicit treatment of artificial dissipation terms results in a block penta-diagonal matrix system and it becomes a scalar penta-diagonal matrix by diagonalization. In steady state equations about fictitious time, a new residual including a real time derivative term is introduced. From a converged solution about fictitious time, a real time unsteady solution can be obtained, which is called 'implicit dual time stepping method'. For code validation, an oscillating flat plate, a regular Karman vortices past a circular cylinder and shock buffeting around a bicircular airfoil problems are numerically solved. And they are compared with a theoretical solution, experiments and other researcher's computations.