• 제목/요약/키워드: Linear codes

검색결과 293건 처리시간 0.03초

PROJECTIVE SYSTEMS SUPPORTED ON THE COMPLEMENT OF TWO LINEAR SUBSPACES

  • Masaaki Homma;Kim, Seon-Jeong;Yoo, Mi-Ja
    • 대한수학회보
    • /
    • 제37권3호
    • /
    • pp.493-505
    • /
    • 2000
  • We discuss the class of projective systems whose supports are the complement of the union of two linear subspaces in general position. We express the weight enumerators of the codes generated by these projective systems using two simplex codes corresponding to given linear subspaces. We also prove these codes are uniquely determined upto equivalence by their weight enumerators.

  • PDF

A partial factors methodology for structural safety assessment in non-linear analysis

  • Castro, Paula M.R.P.;Delgado, Raimundo M.;Cesar de Sa, Jose M.A.
    • Computers and Concrete
    • /
    • 제2권1호
    • /
    • pp.31-53
    • /
    • 2005
  • In the present structural codes the safety verification is based on a linear analysis of the structure and the satisfaction of ultimate and serviceability limit states, using a semi-probabilistic security format through the consideration of partial safety factors, which affect the action values and the characteristic values of the material properties. In this context, if a non-linear structural analysis is wanted a difficulty arises, because the global safety coefficient, which could be obtained in a straightforward way from the non-linear analysis, is not directly relatable to the different safety coefficient values usually used for the different materials, as is the case for reinforced concrete structures. The work here presented aims to overcome this difficulty by proposing a methodology that generalises the format of safety verification based on partial safety factors, well established in structural codes within the scope of linear analysis, for cases where non-linear analysis is needed. The methodology preserves the principal assumptions made in the codes as well as a reasonable simplicity in its use, including a realistic definition of the material properties and the structural behaviour, and it is based on the evaluation of a global safety coefficient. Some examples are presented aiming to clarify and synthesise all the options that were taken in the application of the proposed methodology, namely how to transpose the force distributions obtained with a non-linear analysis into design force distributions. One of the most important features of the proposed methodology, the ability for comparing the simplified procedures for second order effects evaluation prescribed in the structural codes, is also presented in a simple and systematic way. The potential of the methodology for the development and assessment of alternative and more accurate procedures to those already established in codes of practice, where non-linear effects must be considered, is also indicated.

BASIC CODES OVER POLYNOMIAL RINGS

  • Park, Young Ho
    • Korean Journal of Mathematics
    • /
    • 제15권1호
    • /
    • pp.79-85
    • /
    • 2007
  • We study codes over the polynomial ring $\mathbb{F}_q[D]$ and introduce the notion of basic codes which play a fundamental role in the theory.

  • PDF

분산 부호의 결합 기법 (Combination Methods for Distribution Codes)

  • 정진호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.365-366
    • /
    • 2022
  • 분산 부호는 프라이버시를 위한 코딩, 연합 학습 등에 사용될 수 있는 선형 부호의 일종이다. 분산 부호에서는 각 부호들의 정보가 다른 부호들과 포함 관계에 있지 않기 때문에 프라이버시나 기밀 정보가 종속되지 않는다. 본 논문에서는 이러한 분산 부호들의 속성을 살펴 보고, 기존에 알려진 분산 부호들로부터 새로운 형태의 분산 부호를 합성하는 기법들을 제시한다. 또한, 합성된 부호들이 사용될 수 있는 여러 시나리오들을 살펴본다.

  • PDF

New Design for Linear Complex Precoding over ABBA Quasi-Orthogonal Space-Time Block Codes

  • 란롱;양장훈;안찬호;김동구
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1062-1067
    • /
    • 2008
  • ABBA codes, a class of quasi-orthognal space-time block codes (QoSTBC) proposed by Tirkkonen and others, allow full rate and a fast maximum likelihood (ML) decoding, but do not have full diversity. In this paper, a linear complex precoder is proposed for ABBA codes to achieve full rate and full diversity. Moreover, the same diversity produce as that of orthogonal space-time block code with linear complex precoder (OSTBC-LCP) is achieved. Meanwhile, the size of the linear complex precoder can be reduced by half without affecting performance, which means the same complexity of decoding as that of the conventional ABBA code is guaranteed.

Linear Unequal Error Protection Codes based on Terminated Convolutional Codes

  • Bredtmann, Oliver;Czylwik, Andreas
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.12-20
    • /
    • 2015
  • Convolutional codes which are terminated by direct truncation (DT) and zero tail termination provide unequal error protection. When DT terminated convolutional codes are used to encode short messages, they have interesting error protection properties. Such codes match the significance of the output bits of common quantizers and therefore lead to a low mean square error (MSE) when they are used to encode quantizer outputs which are transmitted via a noisy digital communication system. A code construction method that allows adapting the code to the channel is introduced, which is based on time-varying convolutional codes. We can show by simulations that DT terminated convolutional codes lead to a lower MSE than standard block codes for all channel conditions. Furthermore, we develop an MSE approximation which is based on an upper bound on the error probability per information bit. By means of this MSE approximation, we compare the convolutional codes to linear unequal error protection code construction methods from the literature for code dimensions which are relevant in analog to digital conversion systems. In numerous situations, the DT terminated convolutional codes have the lowest MSE among all codes.

HIGHER WEIGHTS AND GENERALIZED MDS CODES

  • Dougherty, Steven T.;Han, Sung-Hyu
    • 대한수학회지
    • /
    • 제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.

미지의 선형 순회부호에 대한 복원기법 (Reconstruction of Linear Cyclic Codes)

  • 정하봉;장환석;조원찬;박철순
    • 한국통신학회논문지
    • /
    • 제36권10C호
    • /
    • pp.605-613
    • /
    • 2011
  • 잡음에 있는 채널을 통한 디지털 통신에서는 채널 잡음에 대항하기 위해 오류정정부호(채널부호)를 사용하게 된다. 만일 송신측의 협조 없이 전송정보를 알아내려면 사용된 채널부호를 복원하는 것이 무엇보다 중요하다. 본 논문에서는 잡음에 오염된 수신 비트열로부터 사용된 채널부호의 여려 파라메타를 추출하여 궁극적으로 채널부호를 복원하는 채널부호 복원기법 중 순회부호(cyclic code)의 복원 기법을 제안한다.

ON ℤpp[u]/k>-CYCLIC CODES AND THEIR WEIGHT ENUMERATORS

  • Bhaintwal, Maheshanand;Biswas, Soumak
    • 대한수학회지
    • /
    • 제58권3호
    • /
    • pp.571-595
    • /
    • 2021
  • In this paper we study the algebraic structure of ℤpp[u]/k>-cyclic codes, where uk = 0 and p is a prime. A ℤpp[u]/k>-linear code of length (r + s) is an Rk-submodule of ℤrp × Rsk with respect to a suitable scalar multiplication, where Rk = ℤp[u]/k>. Such a code can also be viewed as an Rk-submodule of ℤp[x]/r - 1> × Rk[x]/s - 1>. A new Gray map has been defined on ℤp[u]/k>. We have considered two cases for studying the algebraic structure of ℤpp[u]/k>-cyclic codes, and determined the generator polynomials and minimal spanning sets of these codes in both the cases. In the first case, we have considered (r, p) = 1 and (s, p) ≠ 1, and in the second case we consider (r, p) = 1 and (s, p) = 1. We have established the MacWilliams identity for complete weight enumerators of ℤpp[u]/k>-linear codes. Examples have been given to construct ℤpp[u]/k>-cyclic codes, through which we get codes over ℤp using the Gray map. Some optimal p-ary codes have been obtained in this way. An example has also been given to illustrate the use of MacWilliams identity.