• 한국통신학회논문지
• /
• 제23권4호
• /
• pp.967-975
• /
• 1998

본 논문은 추정회로와 기준 상관수신기를 이용하여 동기 DS/CDMA 시스팀에서 발생하는 다중접속간섭을 제거시키기 위한 시스팀을 제시한다. CDMA 시스템에서, 사용자 신호의 주파수대역을 확산시키기 위한 확산부호로 Simplex 부호 또는 위상 오프셋된 PN부호를 사용한다. Simplex 부호와 PN부호 각각은 유사한 상관특성을 갖는다는 것이 흥미로우며 이러한 부호를 DS/CDMA시스팀에 사용할 수 있다면 수용할 수 있는 사용자의 수를 증가시킬 수 있을 것이다. 본 연구에서는 Simplex 부호와 함께 PN 부호를 확산부호로 사용한 DS/CDMA 시스팀에서 발생하는 다원접속 간섭을 제거할 수 있는 간섭제거모델을 제시한다. AWGN 환경하에서 임의의 사용자에 의해서 발생하는 간섭을 해석하고, 동일 사용자 측면에서 일반 수신기와 성능을 비교한다.

• 한국산업정보학회논문지
• /
• 제6권1호
• /
• pp.15-23
• /
• 2001

본 논문에서는 동기 BPSK 직접확산 부호분할 다원접속(DS/CDMA)시스템에서 발생하는 다원접속 간섭을 제거할 수 있는 시스템을 제시한다. 확산부호로는 오프셋된 PN 부호와 Simplex 부호를 사용하며 임의의 순간에서는 PN 부호 또는 Simplex 부호 중 하나만을 사용하는 것으로 한다. 수신기는 기준 상관수신기를 이용하여 정보를 검출하고 다원접속간섭을 제거하도록 구성한다. 제안된 시스템을 수식적으로 해석하며 이러한 해석 결과로 제안된 시스템은 다원접속간섭을 상당히 제거함을 알 수 있다. 또한 AWGN 환경 및 나카가미 페이딩 하에서 임의의 사용자에서 발생하는 간섭을 해석하고 평균 오류확률을 분석한다.

• 대한수학회보
• /
• 제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.

• 경영과학
• /
• 제11권3호
• /
• pp.13-26
• /
• 1994

In this paper we studied an integration scheme of some simplex algorithms and some efficient techniques to get the stable solution in linear programming code. And we developed a linear programming package (LPAK) by introducing this scheme and techniques. In LPAK three different algorithms were integrated, which were two primal simplex algorithms using Two phase method and big-M method respectively, and the dual simplex algorithm. LPAK introduces several heuristic techniques in each step of simplex method in order to enhance the stability and efficiency. They were new heuristic methods in structuring initial basis, choosing entering variable, choosing dropping variable and performing reinversion. The experimental results on the NETLIB problems showed that LPAK provided the stable solutions.

• 산업기술연구
• /
• 제19권
• /
• pp.361-368
• /
• 1999

The Nelder-Mead simplex algorithm has become on of the most widely used methods for nonlinear unconstrained optimization, since 1965. Recently, this algorithm has been reevaluated and many papers on this algorithm are being published. The MATLAB computer software, highly renown in engineering, also provides the Nelder-Mead algorithm and the Denis-Woods modification with FMINS function. The authors made C++ code of these algorithms and compared with FMINS on the convergence behavior and the exactness of solutions. It shows that MATLAB's FMINS is inferior to author's C++ code. So, FMINS should be corrected for every user.

• Journal of applied mathematics & informatics
• /
• 제3권1호
• /
• pp.25-34
• /
• 1996

Many important large-scale linear programs with special structures lead to special computational procedures which are more ef-ficient than the ordinary procedure of the generalized methods. Prob-lems and their solvers taking advantage of multiple updatings of the basis in the dual simplex type method are presented. Computational results run by the efficient algorithm and a presented. Computational results run by the efficient algorithm and a standard code MINOS for the test problems are compared and analyzed. It is shown that the amount of work for the optimal solution for the prblem can be re-duced by the new algorithm.

• 대한수학회보
• /
• 제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.

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

• 한국통신학회논문지
• /
• 제40권3호
• /
• pp.491-496
• /
• 2015

본 논문에서는 Griesmer 한계식을 만족하는 [$2^k-1$, k, $2^{k-1}$] 심플렉스(simplex) 부호와 [$2^k-1+k$, k, $2^{k-1}+1$] 부호를 소개한다. 또한 두 부호의 부분접속수(locality)에 대해 유도하고 그 값들을 비교한다. [$2^k-1+k$, k, $2^{k-1}+1$] 부호는 주어진 부호차원과 최소거리에 대해 최적의 부호길이를 가질 뿐만 아니라 좋은 부분접속수 특성을 가진다. 그러므로 이 부호는 다양한 분산 저장 시스템에 널리 사용될 수 있을 것으로 기대된다.

• 한국경영과학회지
• /
• 제11권1호
• /
• pp.51-58
• /
• 1986

The propose of this study is to presnet a generalized linear/goal programming software, which has been developed to run on mickrocomputers with at least 512 K bytes of memory. The main characteristics of our algorithm for solving LP/GP problems are outlined as follows ; First, it uses the revised simplex algorithm, which is the most efficient computational procedure for computers. Second, it employs the sparse matrix technique to overcome the limited memory of microcomputers. Last, it uses the modified product form of invers (MPFI) to reduce round-off errors. The test runs with our code written in FORTRAN show that it can be used as an effective tool for solving linear/goal programming problems of considerable size.