• Journal of Communications and Networks
• /
• 제15권1호
• /
• pp.71-76
• /
• 2013

A new class of quantum low-density parity-check (LDPC) codes whose parity-check matrices are dual-containing matrices constructed based on lines of Euclidean geometries (EGs) is presented. The parity-check matrices of our quantum codes contain one and only one 4-cycle in every two rows and have better distance properties. However, the classical parity-check matrix constructed from EGs does not satisfy the condition of dual-containing. In some parameter conditions, parts of the rows in the matrix maybe have not any nonzero element in common. Notably, we propose four families of fascinating structure according to changes in all the parameters, and the parity-check matrices are adopted to satisfy the requirement of dual-containing. Series of matrix properties are proved. Construction methods of the parity-check matrices with dual-containing property are given. The simulation results show that the quantum LDPC codes constructed by this method perform very well over the depolarizing channel when decoded with iterative decoding based on the sum-product algorithm. Also, the quantum codes constructed in this paper outperform other quantum codes based on EGs.

• Korean Journal of Mathematics
• /
• 제17권4호
• /
• pp.385-397
• /
• 2009

We study codes over the polynomial ring ${\mathbb{F}}_q[D]$ and their projections to the finite rings ${\mathbb{F}}_q[D]/(D^m)$ and the weight enumerators of self-dual codes over these rings. We also give the formula for the number of codewords of minimum weight in the projections.

• Journal of applied mathematics & informatics
• /
• 제39권5_6호
• /
• pp.703-715
• /
• 2021

There are several methods for constructing self-dual codes. Among them, the building-up construction is a powerful method. Recently, Kim and Choi proposed special building-up constructions which use symmetric generator matrices for self-dual codes over GF(q), where q is odd. In this paper, we study the same method when q is even.

• 대한수학회보
• /
• 제57권1호
• /
• pp.37-50
• /
• 2020

Linear complementary dual (LCD) codes are linear codes that intersect with their dual trivially. LCD cyclic codes have been known as reversible cyclic codes that had applications in data storage. Due to a newly discovered application in cryptography, interest in LCD codes has increased again. Although LCD codes over finite fields have been extensively studied so far, little work has been done on LCD codes over chain rings. In this paper, we are interested in structure of LCD codes over chain rings. We show that LCD codes over chain rings are free codes. We provide some necessary and sufficient conditions for an LCD code C over finite chain rings in terms of projections of linear codes. We also showed the existence of asymptotically good LCD codes over finite chain rings.

• 대한수학회지
• /
• 제52권5호
• /
• pp.965-989
• /
• 2015

Let p, ${\ell}$ be distinct odd primes, q be an odd prime power with gcd(q, p) = gcd(q,${\ell}$) = 1, and m, n be positive integers. In this paper, we determine all self-dual, self-orthogonal and complementary-dual negacyclic codes of length $2p^{n{\ell}m}$ over the finite field ${\mathbb{F}}_q$ with q elements. We also illustrate our results with some examples.

• 대한수학회지
• /
• 제43권6호
• /
• pp.1357-1369
• /
• 2006

It is known that if C is an [24m + 2l, 12m + l, d] selfdual binary linear code with $0{\leq}l<11,\;then\;d{\leq}4m+4$. We present a sufficient condition for the nonexistence of extremal selfdual binary linear codes with d=4m+4,l=1,2,3,5. From the sufficient condition, we calculate m's which correspond to the nonexistence of some extremal self-dual binary linear codes. In particular, we prove that there are infinitely many such m's. We also give similar results for additive self-dual codes over GF(4) of length n=6m+1.

• 충청수학회지
• /
• 제36권3호
• /
• pp.181-194
• /
• 2023

Let GR(2^m, r) be a Galois ring with even characteristic. We are interested in the existence of MDS(Maximum Distance Separable) self-dual codes over GR(2^m, r). In this paper, we prove that there exists an MDS self-dual code over GR(2^m, r) with parameters [n, n/2, n/2 + 1] if (n - 1) | (2^r - 1) and 8 | n.

• 대한수학회보
• /
• 제56권6호
• /
• pp.1385-1422
• /
• 2019

Let p be an odd prime. The algebraic structure of all negacyclic codes of length $8_{p^s}$ over the finite commutative chain ring ${\mathbb{F}}_{p^m}+u{\mathbb{F}}_{p^m}$ where $u^2=0$ is studied in this paper. Moreover, we classify all negacyclic codes of length $8_{p^s}$ over ${\mathbb{F}}_{p^m}+u{\mathbb{F}}_{p^m}$ into 5 cases, i.e., $p^m{\equiv}1$ (mod 16), $p^m{\equiv}3$, 11 (mod 16), $p^m{\equiv}5$, 13 (mod 16), $p^m{\equiv}7$, 15 (mod 16) and $p^m{\equiv}9$ (mod 16). From that, the structures of dual and some self-dual negacyclic codes and number of codewords of negacyclic codes are obtained.

• 대한수학회지
• /
• 제47권6호
• /
• pp.1167-1182
• /
• 2010

We study codes meeting a generalized version of the Singleton bound for higher weights. We show that some of the higher weight enumerators of these codes are uniquely determined. We give the higher weight enumerators for MDS codes, the Simplex codes, the Hamming codes, the first order Reed-Muller codes and their dual codes. For the putative [72, 36, 16] code we find the i-th higher weight enumerators for i = 12 to 36. Additionally, we give a version of the generalized Singleton bound for non-linear codes.

• 제어로봇시스템학회논문지
• /
• 제14권7호
• /
• pp.647-655
• /
• 2008

This paper presents real-time algorithm for an ultrasonic Local Positioning System(LPS). An ultrasonic LPS consists of 4 transmitters and n receivers. Each transmitter transmits an sequential ultrasonic signal to avoid interference of ultrasonic signal. This method is a noneffective application for a fast object. Because receiver detects four sequential transmissive ultrasonic signal and calculates a position. This paper proposes the method which 4 transmitters transmit simultaneous ultrasonic signal and each transmitter distinguished by frequencies and codes. And Auto-Correlation Function(ACF) method separates codes from an ultrasonic echo signal which is interference of each transmitter's code. If the receiver uses only ACF method, it is difficult to implement real time application for increased computation. This paper implements LPS using dual frequencies and ACF method. Using dual frequencies reduces codes length. The reduced codes length save computation in ACF. To prove this algorithm by experiment, high performance DSP(digital signal processor) used. The result shows the performance of the designed system is good enough positioning.