• Title/Summary/Keyword: Parity

Search Result 1,099, Processing Time 0.035 seconds

Quasi-Cyclic Low-Density Parity-Check Codes with Large Girth Based on Euclidean Geometries (유클리드 기하학 기반의 넓은 둘레를 가지는 준순환 저밀도 패리티검사 코드)

  • Lee, Mi-Sung;Jiang, Xueqin;Lee, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.11
    • /
    • pp.36-42
    • /
    • 2010
  • This paper presents a hybrid approach to the construction of quasi-cyclic (QC) low-density parity-check (LDPC) codes based on parallel bundles in Euclidean geometries and circulant permutation matrices. Codes constructed by this method are shown to be regular with large girth and low density. Simulation results show that these codes perform very well with iterative decoding and achieve reasonably large coding gains over uncoded system.

An Adaptive Watermarking Technique for Copyright Protection of Digital Images (디지털 영상물의 저작권 보호를 위한 적응 워터마크 기법)

  • Park, Kang-Seo;Lee, Byoung-Yeol;Chung, Tae-Yun;Park, Sang-Hui
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.3
    • /
    • pp.108-111
    • /
    • 2002
  • This paper proposes an new water mark embedding and extraction technique which extends the direct sequence spread spectrum technique. The proposed technique approximates the complexity of image and block in spatial domain using Laplacian filtering and watermark is adaptively embedded in the mid-frequency DCT components. Local parity bits are attached to higher-frequency DCT components and they are used to detect extraction errors and correct those errors. In extraction process the proposed method boosts the higher frequency components of image and extracts the watermark by demodulation and this information is verified and adjusted by parity bits. Experimental results show it is invisible and robust to several external attacks.

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

Improvement of the Double Fault Detection Performance of Extended Parity Space Approach (확장 패리티 공간 기법의 이중고장 검출성능 향상 연구)

  • Lee, Won-Hee;Park, Chan-Gook;Lee, Dal-Ho;Kim, Kwang-Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.10
    • /
    • pp.1002-1008
    • /
    • 2009
  • We consider a double faults detection and isolation problem using modified extended parity space approach for inertial measurement unit which use redundant inertial sensors. A redundant IMU which has a hardware redundant is composed of the cone shape because it is good for fault detection and isolation. We analyze the type of double faults and the reason why fault isolation performance is low. We propose modified extended parity space approach method using EPSA and the difference of sensor data.

Analysis and Detection of Encoder Fault for Vector Controlled Inducton Motor Drives using Power Parity Relations (전력 등가관계를 이용한 벡터제어 유도전동기의 엔코더 고장 해석 및 검출)

  • 류지수;이기상;박태건
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.6
    • /
    • pp.333-341
    • /
    • 2003
  • In induction motor control systems driven by the indirect vector control scheme, the rotor speed is measured to determine the flux angle which is a key variable in the control algorithm. The most popular way to measure the angular velocity is the use of rotary encoder. Since the errorneous measurement of rotor speed results in incorrect flux angle estimate, the control input generated based on the faulty information should be far from the desired (correct) value and deteriorates the overall control performance. In this paper the effects of encoder fault on motor variables and control performance are analyzed by both theoretical approach and experimental study. A parity equation based on the Power is suggested and applied to detect the incipient fault of encoder.

Design of Low-Density Parity-Check Codes for Multi-Input Multi-Output Systems (Multi-Input Multi-Output System을 위한 Low-Density Parity-Check codes 설계)

  • Shin, Jeong-Hwan;Heo, Jun
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.161-162
    • /
    • 2008
  • In this paper we design an irregular low-density parity-check (LDPC) code for a multi-input multi-output (MIMO) system. The considered MIMO system is minimum mean square error soft-interference cancellation (MMSE-SIC) detector. The MMSE-SIC detector and the LDPC decoder exchange soft information and consist a turbo iterative detection and decoding receiver. Extrinsic information transfer (EXIT) charts are used to obtain the edge degree distribution of the irregular LDPC code which is optimized for the input-output transfer chart of the MMSE-SIC detector. It is shown that the performance of the designed LDPC code is much better than that of conventional LDPC code optimized for the AWGN channel.

  • PDF

Rate-Compatible LDPC Codes Based on the PEG Algorithm for Relay Communication Systems

  • Zhou, Yangzhao;Jiang, Xueqin;Lee, Moon Ho
    • Journal of Communications and Networks
    • /
    • v.17 no.4
    • /
    • pp.346-350
    • /
    • 2015
  • It is known that the progressive edge-growth (PEG) algorithm can be used to construct low-density parity-check (LDPC) codes at finite code lengths with large girths through the establishment of edges between variable and check nodes in an edge-by-edge manner. In [1], the authors derived a class of LDPC codes for relay communication systems by extending the full-diversity root-LDPC code. However, the submatrices of the parity-check matrix H corresponding to this code were constructed separately; thus, the girth of H was not optimized. To solve this problem, this paper proposes a modified PEG algorithm for use in the design of large girth and full-diversity LDPC codes. Simulation results indicated that the LDPC codes constructed using the modified PEG algorithm exhibited a more favorable frame error rate performance than did codes proposed in [1] over block-fading channels.

Effect of AI Year, Sire, Farm and Cow Parity on Sex Ratio in Hanwoo (한우 송아지 성비에 대한 수정년도, 종모우, 농가 및 빈우산차의 효과)

  • 이덕희;김상훈;김정상;임진규;여영근;박영식
    • Korean Journal of Animal Reproduction
    • /
    • v.25 no.3
    • /
    • pp.227-230
    • /
    • 2001
  • To know and apply the factors affecting calf's gender may increase our competitiveness of Hanwoo industry. Thus, this study was carried out to analyse the effect of expected factors on calf's gender and to make an alternative idea for desired calf's gender. Gender of calves born by AI was not affected by AI year and cow parity, but significantly affected by sire and farm. Therefore, to obtain calves' gender that we want, both selecting optimum sire for AI and providing optimum feeding environment for cow should be required.

  • PDF

Fault Diagnosis and Control Reconfiguration of an Aircraft with Multiplicative Faults by Parity Space Approach (패리티 공간 방법을 이용한 항공기의 고장진단 및 제어기 재구성)

  • 이승우;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.131-131
    • /
    • 2000
  • In this paper, a design method of a fault diagnosis filter for a system with multiplicative faults which cause to change its parameters is developed. Linear time-invariant systems are dealt with in discrete-time domain. The residual which is sensitive to a damage of control surface of an aircraft by parity space approach is defined. Next, the fault is isolated by a new decision logic. Control reconfiguration is achieved by the result of fault diagnosis. Finally, the feasibility of the method is illustrated with a simulation study of a fault diagnosis system for a damaged control surface of an aircraft.

  • PDF

A Good Puncturing Scheme for Rate Compatible Low-Density Parity-Check Codes

  • Choi, Sung-Hoon;Yoon, Sung-Roh;Sung, Won-Jin;Kwon, Hong-Kyu;Heo, Jun
    • Journal of Communications and Networks
    • /
    • v.11 no.5
    • /
    • pp.455-463
    • /
    • 2009
  • We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.