• 정보처리학회논문지A
• /
• 제12A권1호
• /
• pp.79-86
• /
• 2005

이 논문에서는 계산적으로나 수명적으로 코드를 최적화 하기 위해 절제된 코드 모션 알고리즘을 제안한다. 제한한 알고리즘은 BCM과 LCM 알고리즘을 확장한 SpCM 알고리즘이다. SpCM 알고리즘에서 BCM 알고리즘은 계산적으로 최적의 코드 모션을 수행하며, LCM 알고리즘은 레지스터 압박을 감소시킨다. 일반적으로, 코트 모션 알고리즘은 계산의 최적화와 레지스터 압박에 관련된 실행시간 최적화를 실행한다. 이 논문에서는 계산 비용과 레지스터 압박에 코드의 크기를 고려하는 부분을 추가하였다. 코드의 계산적 최적화와 수명적 최적화에 이어 코드의 크기를 고려하는 SpCM 알고리즘에 의해 코드 모션의 최적화 결과를 얻을 수 있다. 이 논문에서 제안한 알고리즘은 모든 불필요한 코드 모션을 억제시키기 때문에 계산적으로나 수명적으로 최적인 알고리즘이라 할 수 있다.

• 한국정보통신학회논문지
• /
• 제2권4호
• /
• pp.511-517
• /
• 1998

본 논문에서는 CDMA 통신을 위한 확산부호계열의 발생에 대한 새로운 기술을 소개하였다. Wavelet 패킷 부분공간을 이루는 기저의 직교성을 이용한 최적확산부호계열 발생의 효율적인 방법을 제시하고 3단계 QMF의 구조를 이용하여 최적부호계열을 발생하였다. 발생된 최적부호계열은 통상적인 PN 기저 Gold 부호 계열과는 달리 비이원으로 불규칙적인 형태로 발생되므로 의도적인 방해자로부터 보안성을 유지할 수 있으며 또한 상관함수 특성이 우수함을 보였다.

• 한국광학회지
• /
• 제13권5호
• /
• pp.435-441
• /
• 2002

본 논문에서는 초고속 광 코드분할 다원접속(OCDMA)네트웍을 위해 최적 2차원 코드 생성 알고리즘을 제안하고, 동시 사용자에 의한 다중접속간섭뿐만 아니라 백색잡음, 스펙트럼 효율을 고려한 성능을 평가하였다. 그 결과 조합론을 이용한 생성 알고리즘으로 얻어 낼 수 있는 최적 2차원 코드는 초고속 광 네트윅을 위한 코드에 적합하며, 기존 제안된 코드들에 비해서 비트 오류율이 같거나 작으면서 코드길이가 짧고 상대적으로 많은 코드 수를 가진다. 이는 WDM 시스템보다도 스펙트럼을 효율적으로 사용할 가능성을 보여준다. 또한 수신단, 채널 등의 백색 잡음을 고려한 보다 정밀한 비트 오류율을 유도하고 이를 이용하여 동시 사용자 수와 적절한 신호 대 잡음비에서 최적의 비트오류율을 얻기 위한 수신단에서의 최적의 문턱값을 찾아낼 수 있다.

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

코드는 단어들의 집합이다. 어떤 단어도 다른 것의 Prefix가 아닌 단어들의 집합을 Prefix(-Free) Code라 부르고, 여기서 Prefix Coding이란, 주어진 수 n에 대하여, n개의 단어로 이루어진 Prefix 코드들 중에서 단어길이의 총합이 최소인 최적 Prefix 코드를 찾는 것을 말한다. 이 논문에서는 이의 특수한 경우로서, 특정 정규언어군에 속하는 임의의 정규언어 L에 대하여, L에 속하는 Prefix 코드들 중 최적의 코드를 찾는 방법을 제시한다. 또, 수 n이 변함에 따라 최적 Prefix 코드의 구조가 어떻게 변하는지, 그 성질을 트리구조를 이용해 밝힌다.

• 대한수학회보
• /
• 제51권4호
• /
• pp.1175-1186
• /
• 2014

We construct new binary optimal self-dual codes of length 50. We develop a construction method for binary self-dual codes with a fixed-point-free automorphism of order 2. Using this method, we find new binary optimal self-dual codes of length 52. From these codes, we obtain Lee-optimal self-dual codes over the ring $\mathbb{F}_2+u\mathbb{F}_2$ of lengths 25 and 26.

• ETRI Journal
• /
• 제38권3호
• /
• pp.529-539
• /
• 2016

Recently, a product-matrix (PM) framework was proposed to construct optimal regenerating codes for homogeneous distributed storage systems (DSSs). In this paper, we propose an extended PM (EPM) framework for coding of heterogeneous DSSs having different repair bandwidths but identical storage capacities. Based on the EPM framework, an explicit construction of minimum remote-repair bandwidth regenerating (MRBR) codes is presented for a specific heterogeneous DSS, where two geographically different datacenters with associated storage nodes are deployed. The data reconstruction and regeneration properties of the MRBR code are proved strictly. For the purpose of demonstration, an example implementation of MRBR code is provided. The presented MRBR code is the first optimal strict-regenerating code for heterogeneous DSSs. In addition, our proposed EPM framework can be applied to homogeneous systems also.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.13-16
• /
• 1999

Many of the currently used PN code acquisition algorithms detect the phase of the incoming PN signal on the basis of ML estimation principle and utilize statistics grounded in taking inner products. As an extension of PN code acquisition algorithm using one auxiliary code introduced by Salih in 1996, we propose a more and optimal (hardware / time / space complexity wise) algorithm by using a vector space approach. We outline some important differences between our algorithm and that introduced by Salih and in the process point out some advantages of our algorithm.

• 대한수학회지
• /
• 제59권1호
• /
• pp.193-204
• /
• 2022

We present construction methods for free self-orthogonal (self-dual or Type II) codes over ℤ₄[v]/〈v² + 2v〉 which is one of the finite commutative local non-chain Frobenius rings of order 16. By considering their Gray images on ℤ₄, we give a construct method for a code over ℤ₄. We have some new and optimal codes over ℤ₄ with respect to the minimum Lee weight or minimum Euclidean weight.

• 한국컴퓨터산업학회논문지
• /
• 제5권9호
• /
• pp.1079-1088
• /
• 2004

일반적으로 코드 모션 알고리즘은 계산적 최적화와 레지스터 과부하와 연관되는 실행시간 최적화를 수행 한다. 본 논문은 계산적 최적화와 수명적 최적화에 더하여 코드의 크기를 고려하는 희소 코드 모션 알고리즘을 제안한다. 희소 코드 모션 알고리즘에서 BCM 알고리즘은 계산적으로 최적 코드 모션을 수행하고, LCM 알고리즘은 레지스터 과부하를 감소시킨다. 희소 코드 모션 알고리즘은 블필요한 코드 모션을 억제시키기 때문에 계산적으로나 수명적으로 최적인 알고리즘이다. 희소 코드 모션 알고리즘은 성능평가를 통하여 기존의 연구보다 프로그램의 능률 및 실행시간을 향상시켰다.

• 한국통신학회논문지
• /
• 제25권6B호
• /
• pp.1100-1105
• /
• 2000

현대의 레이더 펄스 압축기술로 가장 널리 사용되고 있는 방식은 바커코드를 사용하여 matched filter로 레이더 신호를 처리하는 상관처리(correlation processing)이다. 그러나 이 방식의 경우 탐지 감도를 높여 주는 장점이 있지만, 환경에 따라서 range-sidelobe가 발생하여 레이더의 성능을 낮추게 된다. 본 논문에서는 상관처리방식에 추가적인 처리로 sidelobe를 제거하는 최적처리 방법을 제안하고 Doppler shift가 존재할 때의 성능을 평가한다. 그리고 제안된 알고리즘 환경에서 최적의 이진 코드를 개발하고 이를 Barker 코드를 사용한 전통적인 상관처리방식의 경우와 비교.분석한다. 도플러 변이가 존재할 때, 최적 코드를 사용하여 최적 처리하는 방식이 바커코드를 사용한 전통적인 처리방법보다 레이더의 성능을 향상시킴을 보여줄 것이다.