• Title/Summary/Keyword: quasi-cyclic

Search Result 228, Processing Time 0.029 seconds

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

New Irregular Quasi-Cyclic LDPC Codes Constructed from Perfect Difference Families (완전 차집합군으로부터 설계된 새로운 불규칙 준순환 저밀도 패리티 체크 부호)

  • Park, Hosung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1745-1747
    • /
    • 2016
  • In this paper, we propose a construction method of irregular quasi-cyclic low-density parity-check codes based on perfect difference families with various block sizes. The proposed codes have advantages in that they support various values with respect to code rate, length, and degree distribution. Also, this construction enables very short lengths which are usually difficult to be achieved by a random construction. We verify via simulations the error-correcting performance of the proposed codes.

Quasi-Cyclic LDPC Codes by random combination of multiple sub-matrices (여러 부행렬들의 무작위 조합으로 만든 Quasi-Cyclic LDPC 부호)

  • Hwang, Yongsoo;Oh, Sanghoun;Jeon, Moongu
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.631-634
    • /
    • 2010
  • 기존의 Quasi-Cyclic LDPC 부호는 하나의 기본행렬의 순환행렬을 부행렬로 사용하여 패리티 검사 행렬을 만든다. 본 논문에서는 무게가 서로 다른 두 개의 기본 행렬의 순환행렬들과 영행렬을 부행렬로 사용하고, 이 세 개의 부행렬들을 주어진 조건하에서 무작위로 조합하여 패리티 검사 행렬을 만드는 방법을 제안한다. 제안된 LDPC 부호는 girth가 6이상인 Irregular LDPC 부호이다.

QUASI-CYCLIC SELF-DUAL CODES WITH FOUR FACTORS

  • Hyun Jin Kim;Whan-Hyuk Choi;Jung-Kyung Lee
    • Korean Journal of Mathematics
    • /
    • v.32 no.3
    • /
    • pp.485-496
    • /
    • 2024
  • In this study, we examine ℓ-quasi-cyclic self-dual codes of length ℓm over 𝔽2, provided that the polynomial Xm - 1 has exactly four distinct irreducible factors in 𝔽2[X]. We find the standard form of generator matrices of codes over the ring R ≅ 𝔽q[X]/(Xm - 1) and the conditions for the codes to be self-dual. We explicitly determine the forms of generator matrices of self-dual codes of lengths 2 and 4 over R.

Low-Complexity Multi-size Cyclic-Shifter for QC-LDPC Codes

  • Kang, Hyeong-Ju;Yang, Byung-Do
    • ETRI Journal
    • /
    • v.39 no.3
    • /
    • pp.319-325
    • /
    • 2017
  • The decoding process of a quasi-cyclic low-density parity check code requires a unique type of rotator. These rotators, called multi-size cyclic-shifters (MSCSs), rotate input data with various sizes, where the size is the amount of data to be rotated. This paper proposes a low-complexity MSCS structure for the case when the sizes have a nontrivial common divisor. By combining the strong points of two previous structures, the proposed structure achieves the smallest area. The experimental results show that the area reduction was more than 14.7% when the proposed structure was applied to IEEE 802.16e as an example.

Low-Complexity Multi-Size Circular Shifter for QC-LDPC Decoder Based on Two Serial Barrel-Rotators (두 개의 직렬 Barrel-Rotator를 이용한 QC-LDPC 복호기용 저면적 Multi-Size Circular Shifter)

  • Kang, Hyeong-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.8
    • /
    • pp.1839-1844
    • /
    • 2015
  • The low-density parity-check(LDPC) code has been adopted in many communication standards due to its error correcting performance, and the quasi-cyclic LDPC(QC-LDPC) is widely used because of implementation easiness. In the QC-LDPC decoder, a cyclic-shifter is required to rotate data in various sizes. This kind of cyclic-shifters are called multi-size circular shifter(MSCS), and this paper proposes a low-complexity structure for MSCS. In the conventional serially-placed two barrel-rotators, the unnecessary multiplexers are revealed and removed, leading to low-complexity. The experimental results show that the area is reduced by about 12%.

ON ALMOST QUASI RICCI SYMMETRIC MANIFOLDS

  • Kim, Jaeman
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.603-611
    • /
    • 2020
  • The purpose of this note is to introduce a type of Riemannian manifold called an almost quasi Ricci symmetric manifold and investigate the several properties of such a manifold on which some geometric conditions are imposed. And the existence of such a manifold is ensured by a proper example.

Quasi-Static Test for Seismic Performance of Circular R.C. Bridge Piers Before and After Retrofitting (유리섬유 보강 원형 철근콘크리트 교각의 내진성능에 관한 준정적 실험연구)

  • 정영수;이강균;한기훈;이대형
    • Journal of the Korea Concrete Institute
    • /
    • v.11 no.5
    • /
    • pp.107-118
    • /
    • 1999
  • 10 RC bridge piers have been made on a 1/3.4 scale model, and six piers of them were retrofitted with glassfiber. The have been tested in the quasi-static cyclic load so as to investigate their seismic enhancement before and after retrofitting with glassfibers. The objective of this experimental study is to investigate how to strength the ductility of reinforced concrete bridge piers which have been nonseismically designed and constructed in Korea before 1992. Important test parameters are axial load, load pattern, retrofit type. Glassfiber sheets were used for retrofitting in the plastic hinge region of concrete piers. The nonlinear behavior of bridge columns have been evaluated through their yield and ultimate strength, energy dissipation, displacement ductility and load-deflection characteristics under quasi-static cyclic loads. It can be concluded from the test that concrete piers strengthened with glassfibers have been enhanced for their ductile behavior by approximate 50%.

Modeling of non-seismically detailed columns subjected to reversed cyclic loadings

  • Tran, Cao Thanh Ngoc
    • Structural Engineering and Mechanics
    • /
    • v.44 no.2
    • /
    • pp.163-178
    • /
    • 2012
  • A strut-and-tie model is introduced in this paper to predict the ultimate shear strength of non-seismically detailed columns. The validity and applicability of the proposed strut-and-tie model are evaluated by comparison with available experimental data. The model was developed based on visible crack patterns observed on the test specimens. The concrete contribution is integrated into the strut-and-tie model through a concept of equivalent transverse reinforcement. To further validate the model a full-scale non-seismically detailed reinforced concrete column was tested to investigate its seismic behavior. The specimen was tested under the combination of a constant axial load, $0.30f_c{^{\prime}}A_g$ and quasi-static cyclic loadings simulating earthquake actions. Quasi-static cyclic loadings simulating earthquake actions were applied to the specimen until it could not sustain the applied axial load. The analytical results reveal that the strut-and-tie method is capable of modeling to a satisfactory accuracy the ultimate shear strength of non-seismically detailed columns subjected to reserved cyclic loadings.

Use of copper shape memory alloys in retrofitting historical monuments

  • El-Borgi, S.;Neifar, M.;Jabeur, M. Ben;Cherif, D.;Smaoui, H.
    • Smart Structures and Systems
    • /
    • v.4 no.2
    • /
    • pp.247-259
    • /
    • 2008
  • The potential use of Cu-based shape memory alloys (SMA) in retrofitting historical monuments is investigated in this paper. This study is part of the ongoing work conducted in Tunisia within the framework of the FP6 European Union project (WIND-CHIME) on the use of appropriate modern seismic protective systems in the conservation of Mediterranean historical buildings in earthquake-prone areas. The present investigation consists of a finite element simulation, as a preliminary to an experimental study where a cantilever masonry wall, representing a part of a historical monument, is subjected to monotonic and quasi-static cyclic loadings around a horizontal axis at the base level. The wall was retrofitted with an array of copper SMA wires with different cross-sectional areas. A new model is proposed for heat-treated copper SMAs and is validated based on published experimental results. A series of nonlinear finite element analyses are then performed on the wall for the purpose of assessing the SMA device retrofitting capabilities. Simulation results show an improvement of the wall response for the case of monotonic and quasi-static cyclic loadings.