• 제목/요약/키워드: self-orthogonal code

검색결과 10건 처리시간 0.026초

CONSTRUCTION FOR SELF-ORTHOGONAL CODES OVER A CERTAIN NON-CHAIN FROBENIUS RING

  • Kim, Boran
    • 대한수학회지
    • /
    • 제59권1호
    • /
    • pp.193-204
    • /
    • 2022
  • We present construction methods for free self-orthogonal (self-dual or Type II) codes over ℤ4[v]/〈v2 + 2v〉 which is one of the finite commutative local non-chain Frobenius rings of order 16. By considering their Gray images on ℤ4, we give a construct method for a code over ℤ4. We have some new and optimal codes over ℤ4 with respect to the minimum Lee weight or minimum Euclidean weight.

THE CLASSIFICATION OF SELF-ORTHOGONAL CODES OVER ℤp2 OF LENGTHS ≤ 3

  • Choi, Whan-Hyuk;Kim, Kwang Ho;Park, Sook Young
    • Korean Journal of Mathematics
    • /
    • 제22권4호
    • /
    • pp.725-742
    • /
    • 2014
  • In this paper, we find all inequivalent classes of self-orthogonal codes over $Z_{p^2}$ of lengths $l{\leq}3$ for all primes p, using similar method as in [3]. We find that the classification of self-orthogonal codes over $Z_{p^2}$ includes the classification of all codes over $Z_p$. Consequently, we classify all the codes over $Z_p$ and self-orthogonal codes over $Z_{p^2}$ of lengths $l{\leq}3$ according to the automorphism group of each code.

자동조절자 내부점 방법을 위한 선형방정식 해법 (Computational Experience of Linear Equation Solvers for Self-Regular Interior-Point Methods)

  • 설동렬
    • 경영과학
    • /
    • 제21권2호
    • /
    • pp.43-60
    • /
    • 2004
  • Every iteration of interior-point methods of large scale optimization requires computing at least one orthogonal projection. In the practice, symmetric variants of the Gaussian elimination such as Cholesky factorization are accepted as the most efficient and sufficiently stable method. In this paper several specific implementation issues of the symmetric factorization that can be applied for solving such equations are discussed. The code called McSML being the result of this work is shown to produce comparably sparse factors as another implementations in the $MATLAB^{***}$ environment. It has been used for computing projections in an efficient implementation of self-regular based interior-point methods, McIPM. Although primary aim of developing McSML was to embed it into an interior-point methods optimizer, the code may equally well be used to solve general large sparse systems arising in different applications.

Joint Virtual User Identification and Channel Security En/Decoding Method for Ad hoc Network

  • Zhang, Kenan;Li, Xingqian;Ding, Kai;Li, Li
    • International Journal of Computer Science & Network Security
    • /
    • 제22권11호
    • /
    • pp.241-247
    • /
    • 2022
  • Ad hoc network is self-organized network powered by battery. The reliability of virtual user identification and channel security are reduced when SNR is low due to limited user energy. In order to solve this problem, a joint virtual user identification and channel security en/decoding method is proposed in this paper. Transmitter-receiver-based virtual user identification code is generated by executing XOR operation between orthogonal address code of transmitter and pseudo random address code of receiver and encrypted by channel security code to acquire orthogonal random security sequence so as to improve channel security. In order to spread spectrum as well as improve transmission efficiency, data packet is divided into 6-bit symbols, each symbol is mapped with an orthogonal random security sequence. Subspace-based method is adopted by receiver to process received signal firstly, and then a judgment model is established to identify virtual users according to the previous processing results. Simulation results indicate that the proposed method obtains 1.6dB Eb/N0 gains compared with reference methods when miss alarm rate reaches 10-3.

SIMPLE-ROOT NEGACYCLIC CODES OF LENGTH 2pnm OVER A FINITE FIELD

  • SHARMA, ANURADHA
    • 대한수학회지
    • /
    • 제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.

MATHIEU GROUP COVERINGS AND GOLAY CODES

  • Yie, Ik-Kwon
    • 대한수학회지
    • /
    • 제39권2호
    • /
    • pp.289-317
    • /
    • 2002
  • We associate binary codes to polynomials over fields of characteristic two and show that the binary Golay codes are associated to the Mathieu group polynomials in characteristics two. We give two more polynomials whose Galois group in $M_{12}$ but different self-orthogonal binary codes are associated. Also, we find a family of $M_{24}$-coverings which includes previous ones.

자기 참조 워터마킹을 위한 메시지 코딩 기법 (Message Coding Technique for Self-reference Watermarking)

  • 전영균;최창렬;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.159-162
    • /
    • 2002
  • 데이터에 삽입되어 있는 워터마크를 제거하려는 공격기법이 점차 발전되면서 여러 가지 워터마킹 알고리즘이 등장하게 된다. 보통 워터마크를 제거하기 위해서는 워터마크 신호의 동기를 제거하는 동기-제거(De-Syncronization) 공격 방법을 이용한다. 이런 공격에 대처하기 위한 워터마킹 방법으로는 세 가지로 분류할 수 있는데, 공격에 영향을 받지 않는 영역(invariant domain)에 워터마크를 삽입하는 방법, 템플릿(template)을 이용한 방법, 자기 참조(self-reference)를 이용한 기법 등이 있다. 본 논문에서는 공간 영역에서의 자기 참조 워터마킹 방법을 소개하고, 이에 적합한 메시지를 삽입하고 검출하는 방법에 대해 제안한다. 삽입하려는 메시지와 Reed-solomon Code를 이용하여 만든 부가적인 정보를 QOS(Quasi-orthogonal sequences)방법과 DSSS를 이용하여 만든 다음 키 값을 이용하여 뒤섞으면 워터마킹 블록을 자기 참조 워터마킹 방법으로 영상에 삽입하게 된다. 그 결과 일반적 필터링 공격에는 95% 이상 검출됐고, JPEG 압축 파라미터 60에서도 97% 이상 검출되었다.

  • PDF

마주보는 양단이 자유 경계조건을 갖는 Lévy 판의 조화 응답 해석 (Harmonic Response Estimation Method on the Lévy Plate with Two Opposite Edges Having Free Boundary Conditions)

  • 박남규;서정민;전경락
    • 한국소음진동공학회논문집
    • /
    • 제23권11호
    • /
    • pp.943-950
    • /
    • 2013
  • This paper discusses a harmonic response estimation method on the L$\acute{e}$vy plate with two opposite edges simply supported and the other two edges having free boundary conditions. Since the equation of motion of the plate is not self-adjoint, the modes are not orthogonal to each other on the domain. Noting that the L$\acute{e}$vy plate can be expressed using one term sinusoidal function that is orthogonal to other sinusoidal functions, this paper suggested the calculation method that is equivalent to finding a least square error minimization solution of the finite number of algebraic equations. Example problems subjected to a distributed area loading and a distributed line loading are defined and their solutions are provided. The solutions are compared to those of the commercial code, ANSYS. According to the verification results, it is expected that the suggested method will be useful to predict the forced response on the L$\acute{e}$vy plate with the distributed area or line loading conditions.

REPEATED-ROOT CONSTACYCLIC CODES OF LENGTH 2ps OVER GALOIS RINGS

  • Klin-eam, Chakkrid;Sriwirach, Wateekorn
    • 대한수학회보
    • /
    • 제56권1호
    • /
    • pp.131-150
    • /
    • 2019
  • In this paper, we consider the structure of ${\gamma}$-constacyclic codes of length $2p^s$ over the Galois ring $GR(p^a,m)$ for any unit ${\gamma}$ of the form ${\xi}_0+p{\xi}_1+p^2z$, where $z{\in}GR(p^a,m)$ and ${\xi}_0$, ${\xi}_1$ are nonzero elements of the set ${\mathcal{T}}(p,m)$. Here ${\mathcal{T}}(p,m)$ denotes a complete set of representatives of the cosets ${\frac{GR(p^a,m)}{pGR(p^a,m)}}={\mathbb{F}}p^m$ in $GR(p^a,m)$. When ${\gamma}$ is not a square, the rings ${\mathcal{R}}_p(a,m,{\gamma})=\frac{GR(p^a,m)[x]}{{\langle}x^2p^s-{\gamma}{\rangle}}$ is a chain ring with maximal ideal ${\langle}x^2-{\delta}{\rangle}$, where ${\delta}p^s={\xi}_0$, and the number of codewords of ${\gamma}$-constacyclic code are provided. Furthermore, the self-orthogonal and self-dual ${\gamma}$-constacyclic codes of length $2p^s$ over $GR(p^a,m)$ are also established. Finally, we determine the Rosenbloom-Tsfasman (RT) distances and weight distributions of all such codes.

위상 잡음 보상과 PAPR 저감을 고려한 DFT-Spread OFDM 통신 시스템 설계와 성능 평가 (Design and Performance Evaluation of the DFT-Spread OFDM Communication System for Phase Noise Compensation and PAPR Reduction)

  • 이영선;김남일;김상우;유흥균
    • 한국전자파학회논문지
    • /
    • 제17권7호
    • /
    • pp.638-647
    • /
    • 2006
  • 최근에 PAPR(Peak to Average Power Ratio)을 저감하기 위하여 DFT-Spread OFDM(Discrete Fourier Transform-Spread Orthogonal Frequency Division Multiplexing) 이 많이 연구되고 있다. 그러나 DFT-Spread OFDM 시스템에서는 발진기에서 발생하는 위상 잡음에 의한 DFT 확산 코드의 위상 오프셋 불일치로 인하여 기존 OFDM 시스템에 비하여 상대적으로 더 많은 간섭 즉 ICI(Inter-sub-Carrier-Interference)와 SCI(Self-Channel- Interference) 성분이 발생하여 성능이 나빠진다. 본 논문에서는 먼저 DFT-Spread OFDM 시스템의 위상 잡음에 의한 통신 성능의 영향을 분석한다. 그리고 위상 잡음 보상을 위한 기존의 ICI 제거 기법 (ICI self-cancellation method)을 검토하고, 2 가지 새로운 ICI 제거 기법을 제안한다. 또한, PAPR을 저감하고 동시에 위상 잡음에 의해 간섭을 제거하기 위하여, 기존 방법과 새로이 제안한 ICI 제거 기법을 사용하는 새로운 시스템을 구성하고 그 성능을 비교 분석한다. 분석 결과, DFT-Spread OFDM 시스템에 ICI 제거 기법을 적용한 새로운 시스템은 낮은 PAPR 특성을 유지하면서 위상 잡음에 의한 성능 악화를 최소화할 수 있다. 그 중에서 data-conjugate 기법과 새로 제안한 symmetric data-conjugate 기법을 적용한 DFT-Spread OFDM 시스템이 제일 우수하여 DFT-Spread OFDM 보다 크게 성능이 개선되며, data-conjugate 기법을 적용한 DFT-Spread OFDM이 좀 더 우수하다.