• 대한수학회보
• /
• 제38권4호
• /
• pp.689-699
• /
• 2001

We discuss the class of projective systems whose supports are the complement of the union of three linear subspaces in general position. We proves these codes are uniquely dtermined up to equivalence by their weight enumerators. Our result is a generalization of the result given in [1].

• 한국지능시스템학회논문지
• /
• 제18권5호
• /
• pp.611-616
• /
• 2008

Error correcting codes는 일반적으로 soft error를 막기 위해서 사용된다. single error의 수정과 double error의 검출(SEC-DED) 코드들은 이런 목적으로 사용된다. 본 논문에서는 이러한 회로의 크기, 지연시간, 전력 소비를 선택적으로 최소로 하는 SEC-DED의 설계방법을 제안한다. 이러한 SEC-DED의 설계는 비선형 최적화 문제로 포함되는데 우리는 다목적 유전자 알고리즘을 이용하여 이 문제를 해결한다. 제안하는 방법은 여러 가지 SEC-DED code들을 제공하여 사용자의 환경에 따라 알맞은 회로를 선택할 수 있도록 한다. 제안하는 방법을 효율적인 ECC코드로 알려져 있는 odd-column weight Hsiao code에 적용하여 그 효율성을 입증하였다.

• 한국지능시스템학회논문지
• /
• 제19권2호
• /
• pp.180-184
• /
• 2009

저전력 환경에서의 메모리 집적도가 증가함에 따라 메모리는 soft error에 매우 민감해졌다. 오류 정정 코드는 일반적으로 양산 이후 메모리의 soft error를 수정하기 위해서 사용된다. 본 논문에서는 새로운 저전력 오류 정정 코드의 설계방법을 제안한다. 오류 정정 코드의 전력소비는 parity check 행렬의 선택을 통해 최소화 될 수 있다. 따라서 오류 정정 코드의 설계는 비선형 최적화 문제로 포함되는데 우리는 다양한 유전 연산자를 포함하는 유전자 알고리즘을 이용하여 이 문제를 해결한다. 제안하는 방법을 Hamming code와 Hsiao code에 적용하여 그 효율성을 입증하였다.

• 대한수학회보
• /
• 제54권3호
• /
• pp.731-736
• /
• 2017

It is well-known that there exists a constant-weight $[s{\theta}_{k-1},k,sq^{k-1}]_q$ code for any positive integer s, which is an s-fold simplex code, where ${\theta}_j=(q^{j+1}-1)/(q-1)$. This gives an upper bound $n_q(k,sq^{k-1}+d){\leq}s{\theta}_{k-1}+n_q(k,d)$ for any positive integer d, where $n_q(k,d)$ is the minimum length n for which an $[n,k,d]_q$ code exists. We construct a two-weight $[s{\theta}_{k-1}+1,k,sq^{k-1}]_q$ code for $1{\leq}s{\leq}k-3$, which gives a better upper bound $n_q(k,sq^{k-1}+d){\leq}s{\theta}_{k-1}+1+n_q(k-1,d)$ for $1{\leq}d{\leq}q^s$. As another application, we prove that $n_q(5,d)={\sum_{i=0}^{4}}{\lceil}d/q^i{\rceil}$ for $q^4+1{\leq}d{\leq}q^4+q$ for any prime power q.

• 한국통신학회논문지
• /
• 제31권6A호
• /
• pp.575-585
• /
• 2006

Orthogonal Frequency Division Multiple Access(OFDMA) 시스템에서 사용자는 초기 레인징 과정을 통해서 상향링크의 시간 동기를 획득한다. 기지국 수신기는 특정 사용자의 심볼에 시간 동기화하고 나머지 사용자들의 심볼들은 동기화된 시간과의 오차만큼 Symbol Timing Offset(STO)이 존재한다. 각 사용자의 STO에 의해서 한 OFDMA 심볼 내에 선형적인 위상 성분이 발생하고, 이 위상 성분들이 합성되어 다중 접속 간섭(Multiple Access Interference : MAI)으로 작용한다. 이런 MAI는 기지국 수신기의 레인징 부호 검출 성능을 열화 시키는 원인이 된다. 본 논문에서는 각 사용자의 STO에 의해 발생하는 위상 성분의 추정 및 보상을 위한 공통 레인징 부호를 사용하는 초기 레인징 심볼 구조를 제안한다. 공통 레인징 부호를 사용해서 각 사용자의 STO에 의해 발생한 위상 성분의 평균을 추정하고 보상한다. 이 방식은 MAI의 영향을 억제하여 기존 방식보다 더 향상된 레인징 부호 검출 성능을 제공한다.

• Structural Engineering and Mechanics
• /
• 제50권3호
• /
• pp.323-347
• /
• 2014

This paper proposes a Particle Swarm Optimization (PSO) algorithm, which is improved by making use of the Harmony Search (HS) approach and called HS-PSO algorithm. A computer code is developed for optimal sizing design of non-linear steel frames with various semi-rigid and rigid beam-to-column connections based on the HS-PSO algorithm. The developed code selects suitable sections for beams and columns, from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange W-shapes, such that the minimum total cost, which comprises total member plus connection costs, is obtained. Stress and displacement constraints of AISC-LRFD code together with the size constraints are imposed on the frame in the optimal design procedure. The nonlinear moment-rotation behavior of connections is modeled using the Frye-Morris polynomial model. Moreover, the P-${\Delta}$ effects of beam-column members are taken into account in the non-linear structural analysis. Three benchmark design examples with several types of connections are presented and the results are compared with those of standard PSO and of other researches as well. The comparison shows that the proposed HS-PSO algorithm performs better both than the PSO and the Big Bang-Big Crunch (BB-BC) methods.

• 전자공학회논문지A
• /
• 제31A권4호
• /
• pp.11-20
• /
• 1994

The error rate equation of DS-CDMA/DQPSK skgnal adopting ARQ scheme has been derived in indoor radio channel which is characterized by AWGN, multi-user interference (MUI) and Rician fading, Using the derived equation the error performance has been evaluated and shown in figures as a function of direct to diffuse signal power ratio(KS1rT), the number of active users (K), PN code sequence length (N), the number of parity bit of linear code (b), forward channel BER, and ES1bT/NS1OT. From the results it is known that in severe fading environments (KS1rT=6) the performance of DS-CDMA/DQPSK system is not reliable so it is needed to adopt techniques for improvement. When an ARQ scheme is adopted, as a method for improving error performance, the performance improves compared with that of non-ARQ scheme and the degree of improvement is proportional to the number of parity bits of linear code. As increasing the number of parity bits, system performance is improved vut system throughput efficiency must be considered. In severe fading channel Hybrid ARQ scheme is more effective than ARQ scheme. As a result, ARQ scheme is appropriate for the high-reliability data communication systems over the radio channel in which the real time processing is not required.

• 방송공학회논문지
• /
• 제15권4호
• /
• pp.547-554
• /
• 2010

본 논문에서는 MIMO(multi-input multi-output) 시스템을 적용하여 지상파 UHDTV 시스템을 구현하기 위한 전송 시스템을 제시하였다. 차세대 UHDTV 시스템이 필요로 하는 높은 전송량을 달성하기 위하여 기존의 MIMO(multi input multi output) 전송 방식인 STBC(space time block code), 하이브리드 STBC, V-BLAST 및 선형분산코드(linear dispersion matrix)를 이용한 송신 기법을 고려하였다. 이 중에서 대표적인 세 가지 MIMO 전송 기법의 심볼 오류 성능 및 복잡도를 컴퓨터 시뮬레이션을 통하여 평가하였다. 이를 통하여 UHDTV 시스템의 전송량을 달성하기 위한 최적의 송 수신 안테나 개수와 MIMO 파라미터 제시 및 세 개의 MIMO 전송 기법의 장단점을 비교 분석하여 가장 적합한 시스템을 제안하였다.

• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.857-864
• /
• 2002

현대 디지털 통신시스템에서 없어서는 안되는 중요한 요소 중의 하나가 오류정정부호화 기법이다. 본 논문에서는 디지털 통신 시스템에서 놀라운 성능으로 인하여 주목을 받고있는 터보코드에 비균일 인터리버의 일종인 호핑방식의 알고리즘을 적용한 인터리버를 터보코드에 적용하여 성능을 비교 분석하였다. 기존의 블록 인터리버는 메모리의 입력과 출력이 행과 열에 대해서 차례대로 이루어지는 반면, 호핑방식을 적용한 인터리버는 행과 열을 건너뛰면서 입출력이 이루어지므로 이중으로 인접 데이터간의 최소거리와 평균거리를 증가시킨다. 제안된 인터리버의 성능분석과 비교를 위해 가우시안 잡음 환경 하에서 컴퓨터 모의 실험을 하였다.

• Computers and Concrete
• /
• 제2권5호
• /
• pp.345-366
• /
• 2005

This work presents an assessment of the computational performance of a vector-parallel implementation of probabilistic model for concrete cracking in 3D. This paper shows the continuing efforts towards code optimization as reported in earlier works Paz, et al. (2002a,b and 2003). The probabilistic crack approach is based on the direct Monte Carlo method. Cracking is accounted by means of 3D interface elements. This approach considers that all nonlinearities are restricted to interface elements modeling cracks. The heterogeneity governs the overall cracking behavior and related size effects on concrete fracture. Computational kernels in the implementation are the inexact Newton iterative driver to solve the non-linear problem and a preconditioned conjugate gradient (PCG) driver to solve linearized equations, using an element by element (EBE) strategy to compute matrix-vector products. In particular the paper analyzes code behavior using OpenMP directives in parallel vector processors (PVP), such as the CRAY SV1 and CRAY T94. The impact of the memory architecture on code performance, and also some strategies devised to circumvent this issue are addressed by numerical experiment.