• 제목/요약/키워드: Parity

검색결과 1,098건 처리시간 0.02초

고성능 LDPC 코드를 생성하기 위한 최적화된 알고리듬 (An Optimized Algorithm for Constructing LDPC Code with Good Performance)

  • 서희종
    • 한국전자통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1149-1154
    • /
    • 2013
  • 본 논문에서, 성능 좋은 LDPC(Low density parity check) 코드을 위한 태너(Tanner) 그래프를 생성하는 알고리듬을 제안한다. 이 알고리듬은 뎁스 컨스트렌트(depth constraints)를 유지하면서 태너 그래프의 새로운 가지를 생성한다. 이 알고리듬은 그래프의 스토핑 �V(stopping set)을 효과적으로 줄이고, 기존의 다른 알고리듬 보다도 낮은 계산복잡도를 갖는다. 모의시험을 통해서 이 알고리듬의 개선된 성능을 확인 할 수 있었다.

2차원 광자결정 도파로에서 결함모드의 결합특성 (Coupling characteristics of localized modes of line defects in two-dimensional photonic crystals)

  • 조대희;박혜영;기철식;임한조
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전기물성,응용부문
    • /
    • pp.270-272
    • /
    • 2003
  • We have investigated the coupling characteristics of localized modes of line defect i.e., guided modes, in photonic crystals. The parity of the coupled guided modes is not conserved when the distance between the line defects changes. By comparing the coupling characteristics of localized modes without the oscillatory nature such as cavity modes of metallic Fabry-Parot cavities with those of localized modes in photonic crystals, we confirmed that this parity nonconservation is attributed to the oscillatory nature of the evanescent waves of localized modes in photonic crystals.

  • PDF

Further Results on Performance of LDPC coded IM-OFDM-QOS System

  • Kim, Hyeongseok;Kim, Jeongchang
    • 방송공학회논문지
    • /
    • 제24권7호
    • /
    • pp.1221-1227
    • /
    • 2019
  • This paper describes a low-density parity-check (LDPC) coded index modulated orthogonal frequency division multiplexing with quasi-orthogonal sequence (IM-OFDM-QOS) and provides performance evaluations of the proposed system. By using QOS as the spreading code, IM-OFDM-QOS scheme can improve the reception performance than IM-OFDM-SS scheme for a given data rate. On the other hand, LDPC code is widely used to the latest wireless communication systems as forward error correction (FEC) scheme and has Shannon-limit approaching performance. Therefore, by applying LDPC code to IM-OFDM-QOS system as FEC scheme, the reception performance can be further improved. Simulation results show that significant signal-to-noise ratio (SNR) gains can be obtained for LDPC coded IM-OFDM-QOS system compared to the LDPC coded IM-OFDM-SS system and the SNR gain increases with the higher code rate.

ON GENERALIZATIONS OF SKEW QUASI-CYCLIC CODES

  • Bedir, Sumeyra;Gursoy, Fatmanur;Siap, Irfan
    • 대한수학회보
    • /
    • 제57권2호
    • /
    • pp.459-479
    • /
    • 2020
  • In the last two decades, codes over noncommutative rings have been one of the main trends in coding theory. Due to the fact that noncommutativity brings many challenging problems in its nature, still there are many open problems to be addressed. In 2015, generator polynomial matrices and parity-check polynomial matrices of generalized quasi-cyclic (GQC) codes were investigated by Matsui. We extended these results to the noncommutative case. Exploring the dual structures of skew constacyclic codes, we present a direct way of obtaining parity-check polynomials of skew multi-twisted codes in terms of their generators. Further, we lay out the algebraic structures of skew multipolycyclic codes and their duals and we give some examples to illustrate the theorems.

모유의 주요 영양소 농도에 영향을 주는 요인에 관한 연구 (A Study on the Influencing Factors of Macrountrient Concentrations in Human Milk)

  • 이민준
    • Journal of Nutrition and Health
    • /
    • 제30권6호
    • /
    • pp.715-726
    • /
    • 1997
  • This study was conducted longitudinally following the total nitrogen , total lipid, and lactose concentrations and their factors on concentrations of energy-yielding nutrients in human milk from 2-5 days to 12 weeks postpartum of 45 lactating Korean mothers. All samples were from well-defined subjects. And uniform collection procedures were used . Total nitrogen concentration of milk decreased significantly from 385mg/이 at 2-5 days to 201mg/dl at 12 weeks postpartum. Total lipid concentration increased from 1.98g/dl at 2-5 days to 3.09g/dl at 12 weeks postpartum. However, there was a large variation in the concentration of total lipids. Lactose concentration increased signifciantly from 6.53g/dl at 2-5 days to 7.48g/dl at 12 weeks. Total nitrogen concentration in milk was positively related to pregnancy weight gains at 2 and 6 weeks postpartum. Total lipid concentration was positively related to infant birth weight : however, it was negatively related to the maternal weight loss. In addition, total lipid concentration was positively related to parity and maternal percentage body fat at 12 weeks postpartum. Milk lactose concentration was positively related to parity at 2 weeks postpartum.

  • PDF

A Multi-mode LDPC Decoder for IEEE 802.16e Mobile WiMAX

  • Shin, Kyung-Wook;Kim, Hae-Ju
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제12권1호
    • /
    • pp.24-33
    • /
    • 2012
  • This paper describes a multi-mode LDPC decoder which supports 19 block lengths and 6 code rates of Quasi-Cyclic LDPC code for Mobile WiMAX system. To achieve an efficient implementation of 114 operation modes, some design optimizations are considered including block-serial layered decoding scheme, a memory reduction technique based on the min-sum decoding algorithm and a novel method for generating the cyclic shift values of parity check matrix. From fixed-point simulations, decoding performance and optimal hardware parameters are analyzed. The designed LDPC decoder is verified by FPGA implementation, and synthesized with a $0.18-{\mu}m$ CMOS cell library. It has 380,000 gates and 52,992 bits RAM, and the estimated throughput is about 164 ~ 222 Mbps at 56 MHz@1.8 V.

Low Density Parity Check Codes for Hybrid ARQ System

  • Kim, Woo-Tae;Kim, Jeong-Goo;Joo, Eon-Kyeong
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.370-378
    • /
    • 2007
  • The most appropriate low density parity check (LDPC) code for hybrid automatic repeat request (HARQ) system suitable for future multimedia communication systems is presented in this paper. HARQ system with punctured LDPC code is investigated at first. And two transmission schemes with parallel concatenated LDPC code are also presented and their performances are analyzed according to the various values of mean column weight (MCW). As a result, the parallel concatenated LDPC code with the diversity effect of information bit is considered to be more appropriate for HARQ system considering the throughput as well as error performance.

Nonbinary Multiple Rate QC-LDPC Codes with Fixed Information or Block Bit Length

  • Liu, Lei;Zhou, Wuyang;Zhou, Shengli
    • Journal of Communications and Networks
    • /
    • 제14권4호
    • /
    • pp.429-433
    • /
    • 2012
  • In this paper, we consider nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes and propose a method to design multiple rate codes with either fixed information bit length or block bit length, tailored to different scenarios in wireless applications. We show that the proposed codes achieve good performance over a broad range of code rates.

Optimized Geometric LDPC Codes with Quasi-Cyclic Structure

  • Jiang, Xueqin;Lee, Moon Ho;Gao, Shangce;Wu, Yun
    • Journal of Communications and Networks
    • /
    • 제16권3호
    • /
    • pp.249-257
    • /
    • 2014
  • This paper presents methods to the construction of regular and irregular low-density parity-check (LDPC) codes based on Euclidean geometries over the Galois field. Codes constructed by these methods have quasi-cyclic (QC) structure and large girth. By decomposing hyperplanes in Euclidean geometry, the proposed irregular LDPC codes have flexible column/row weights. Therefore, the degree distributions of proposed irregular LDPC codes can be optimized by technologies like the curve fitting in the extrinsic information transfer (EXIT) charts. Simulation results show that the proposed codes perform very well with an iterative decoding over the AWGN channel.

함수복잡도를 이용한 큐브선택과 이단계 리드뮬러표현의 최소화 (Cube selection using function complexity and minimizatio of two-level reed-muller expressions)

  • Lee, Gueesang
    • 전자공학회논문지A
    • /
    • 제32A권6호
    • /
    • pp.104-110
    • /
    • 1995
  • In this paper, an effective method for the minimization of two-level Reed-muller expressions by cube selection whcih considers functional complexity is presented. In contrast to the previous methods which use Xlinking operations to join two cubes for minimizatio, the cube selection method tries to select cubes one at a time until they cover the ON-set of the given function. This method works for most benchmark circuits, but for parity-type functions it shows power performance. To solve this problem, a cost function which computes the functional complexity instead of only the size of ON-set of the function is used. Therefore the optimization is performed considering how the trun minterms are grouped together so that they can be realized by only a small number of cubes. In other words, it considers how the function is changed and how the change affects the next optimization step. Experimental results shows better performance in many cases including parity-type functions compared to pervious results.

  • PDF