• Title/Summary/Keyword: Parity

Search Result 1,099, Processing Time 0.024 seconds

Design of Non-Binary Quasi-Cyclic LDPC Codes Based on Multiplicative Groups and Euclidean Geometries

  • Jiang, Xueqin;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • v.12 no.5
    • /
    • pp.406-410
    • /
    • 2010
  • This paper presents an approach to the construction of non-binary quasi-cyclic (QC) low-density parity-check (LDPC) codes based on multiplicative groups over one Galois field GF(q) and Euclidean geometries over another Galois field GF($2^S$). Codes of this class are shown to be regular with girth $6{\leq}g{\leq}18$ and have low densities. Finally, simulation results show that the proposed codes perform very wel with the iterative decoding.

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

  • Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.8
    • /
    • pp.1149-1154
    • /
    • 2013
  • In this paper, an algorithm having new edge growth with depth constraints for constructing Tanner graph of LDPC(Low density parity check) codes is proposed. This algorithm reduces effectively the number of small stoping set in the graph and has lower complexity than other algorithm. The simulation results shows the improved performance of the LDPC codes constructed by this algorithm.

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

  • Cho, Dae-Hee;Park, Hye-Young;Kee, Chul-Sik;Lim, H.
    • Proceedings of the KIEE Conference
    • /
    • 2003.10a
    • /
    • 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
    • Journal of Broadcast Engineering
    • /
    • v.24 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.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
    • /
    • v.30 no.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
    • /
    • v.12 no.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
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.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
    • /
    • v.14 no.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
    • /
    • v.16 no.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.