• 한국통신학회논문지
• /
• 제30권1C호
• /
• pp.1-8
• /
• 2005

본 논문에서는 이중 대각 부행렬에 근거한 결정적 LDPC 부호의 일종인 반집합 대수 LDPC 행렬이라는 새로운 LDPC 부호의 구성을 제시한다. 이러한 구성 방법에 의해 일종의 high rate LDPC 부호를 얻게 되며, 이 부류의 부호들은 큰 girth와 양호한 최소거리 특성을 갖는다. 또한, 순환 시프트 레지스터를 이용한 단순한 병렬 어레이 구조로 구현할 수 있으며, 반복 복호에 의해 용이하게 처리될 수 있다.

• 대한수학회보
• /
• 제43권4호
• /
• pp.723-735
• /
• 2006

In [2] it was shown that a 1-generator quasi-cyclic code C of length n = ml of index l over $\mathbb{Z}_4$ is free if C is generated by a polynomial which divides $X^m-1$. In this paper, we prove that a necessary and sufficient condition for a cyclic code over $\mathbb{Z}_pk$ of length m to be free is that it is generated by a polynomial which divides $X^m-1$. We also show that this can be extended to finite local rings with a principal maximal ideal.

• Journal of applied mathematics & informatics
• /
• 제9권1호
• /
• pp.231-238
• /
• 2002

In this paper, we study cyclic codes detecting a subclass of close-closed loop bursts viz. low-density close-closed loop bursts. A subclass of CT close-closed loop berets called CT low-density close-closed loop bursts is also studied.

• Journal of Communications and Networks
• /
• 제16권5호
• /
• pp.479-484
• /
• 2014

In this paper, we consider the construction of cyclic and quasi-cyclic structured q-ary low-density parity-check (LDPC) codes over a designated small field. The construction is performed with a pre-defined sliding-window, which actually executes the regular mapping from original field to the targeted field under certain parameters. Compared to the original codes, the new constructed codes can provide better flexibility in choice of code rate, code length and size of field. The constructed codes over small fields with code length from tenths to hundreds perform well with q-ary sum-product decoding algorithm (QSPA) over the additive white Gaussian noise channel and are comparable to the improved spherepacking bound. These codes may found applications in wireless sensor networks (WSN), where the delay and energy are extremely constrained.

• Korean Journal of Mathematics
• /
• 제24권3호
• /
• pp.567-572
• /
• 2016

Quadratic residue codes are cyclic codes of prime length n defined over a finite field ${\mathbb{F}}_{p^e}$, where $p^e$ is a quadratic residue mod n. They comprise a very important family of codes. In this article we introduce the generalization of quadratic residue codes defined over Galois rings using the Galois theory.

• Journal of Information Processing Systems
• /
• 제10권1호
• /
• pp.69-80
• /
• 2014

The free distance of (n, k, l) convolutional codes has some connection with the memory length, which depends on not only l but also on k. To efficiently obtain a large memory length, we have constructed a new class of (2k, k, l) convolutional codes by (2k, k) block codes and (2, 1, l) convolutional codes, and its encoder and generation function are also given in this paper. With the help of some matrix modules, we designed a single structure Viterbi decoder with a parallel capability, obtained a unified and efficient decoding model for (2k, k, l) convolutional codes, and then give a description of the decoding process in detail. By observing the survivor path memory in a matrix viewer, and testing the role of the max module, we implemented a simulation with (2k, k, l) convolutional codes. The results show that many of them are better than conventional (2, 1, l) convolutional codes.

• 대한수학회보
• /
• 제56권3호
• /
• pp.609-619
• /
• 2019

The methods for constructing quantum codes is not always sufficient by itself. Also, the constructed quantum codes as in the classical coding theory have to enjoy a quality of its parameters that play a very important role in recovering data efficiently. In a very recent study quantum construction and examples of quantum codes over a finite field of order q are presented by La Garcia in [14]. Being inspired by La Garcia's the paper, here we extend the results over a finite field with $q^2$ elements by studying necessary and sufficient conditions for constructions quantum codes over this field. We determine a criteria for the existence of $q^2$-cyclotomic cosets containing at least three elements and present a construction method for quantum maximum-distance separable (MDS) codes. Moreover, we derive a way to construct quantum codes and show that this construction method leads to quantum codes with better parameters than the ones in [14].

• 대한수학회보
• /
• 제55권3호
• /
• pp.921-935
• /
• 2018

In this study we determine the structure of m-adic residue codes over the non-chain ring $F_q[v]/(v^2-v)$ and present some promising examples of such codes that have optimal parameters with respect to Griesmer Bound. Further, we show that the generators of m-adic residue codes serve as a natural and suitable application for generating reversible DNA codes via a special automorphism and sets over $F_{4^{2k}}[v]/(v^2-v)$.

• IEIE Transactions on Smart Processing and Computing
• /
• 제6권3호
• /
• pp.210-219
• /
• 2017

This paper proposes a modified min-max algorithm (MMMA) for nonbinary quasi-cyclic low-density parity-check (NB-QC-LDPC) codes and an efficient parallel block-layered decoder architecture corresponding to the algorithm on a graphics processing unit (GPU) platform. The algorithm removes multiplications over the Galois field (GF) in the merger step to reduce decoding latency without any performance loss. The decoding implementation on a GPU for NB-QC-LDPC codes achieves improvements in both flexibility and scalability. To perform the decoding on the GPU, data and memory structures suitable for parallel computing are designed. The implementation results for NB-QC-LDPC codes over GF(32) and GF(64) demonstrate that the parallel block-layered decoding on a GPU accelerates the decoding process to provide a faster decoding runtime, and obtains a higher coding gain under a low $10^{-10}$ bit error rate and low $10^{-7}$ frame error rate, compared to existing methods.

• Steel and Composite Structures
• /
• 제7권5호
• /
• pp.391-404
• /
• 2007

This paper presents push-out tests of stud shear connectors to examine their fatigue behavior for developing a new composite bridge deck system. The fifteen push-out specimens of D16 mm stud welded on 9 mm steel plate were fabricated according to Eurocode-4, and a series of fatigue endurance test and residual strength test were performed. Additionally, the stiffness and strength variations by cyclic loading were compared. The push-out test, when the stiffness reduction ratio of the specimens was 0.95 under cyclic load, resulted in the failure of the studs. The stiffness variation of the push-out specimens additionally showed that the application of cyclic loads reduced the residual strength. The fatigue strength of the shear connectors were compared with the design values specified in the Eurocode-4, ASSHTO LRFD and JSSC codes. The comparison result showed that the fatigue endurance of the specimens satisfies the design values of these codes.