• 한국전자파학회논문지
• /
• 제23권11호
• /
• pp.1248-1255
• /
• 2012

본 논문에서는 DVB-S2에 제시된 LDPC 복P호기에 대하여 효율적인 알고리즘을 제안하고 고속화 하여, 이에 따른 FPGA구현 결과를 제시하였다. 고속 LDPC 복호기를 구현하기 위해서는 알고리즘 측면과 구현 측면에서 여러 가지 문제점이 있다. 알고리즘 측면에서는 첫째, LDPC 부호화 방식은 큰 블록 사이즈 및 많은 반복 횟수를 요구하므로 복호 속도를 높이기 위해서는 동일한 성능을 유지하면서 반복 횟수를 줄일 수 있는 알고리즘이 필요하다. 본 논문에서는 이를 위해 체크 노드를 기반으로 하여 복호화 과정을 거치는 horizontal shuffle scheduling(HSS) 알고리즘을 적용하여 기존의 반복 횟수를 줄일 수 있는 방안을 연구 하였다. 구현 측면에서 복호 속도를 높이기 위해서는 데이터의 많은 병렬 처리가 필요하다. 이러한 병렬 처리에 의해 노드 업데이트 연산 역시 병렬 처리가 가능하다. Check Node Update의 경우 look up table(LUT)이 필요하다. 이는 critical path의 주요 원인이 되는 부분으로 LUT 연산을 하지 않고 성능 열화를 최소화 하는 self-correction normalized min sum(SC-NMS) 연산 방식을 제안하였고, 최적의CNU 연산 방식에 따른 복호기 구조를 제안하고 FPGA 구현 결과, 복호 속도가 약 40 % 개선됨을 알 수 있다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.671-676
• /
• 2003

본 논문에서는 고속 병렬 곱셈기에서 속도향상을 위해 부분 곱을 가산하는 과정에 구성되는 CSA(Carry Select Adder) 트리에 새로운 압축기를 적용한 새로운 첫 번째 부분 곱가산(First Partial Product Addition : FPA)를 제안하여 기존의 전가산기를 이용한 병렬가산기보다 부분곱을 계산하는 속도를 약 20% 개선할 수 있게 했다. 새로운 회로는 새로운 FPA 구조를 사용하여 최종 합 CLA 비트를 N/2로 줄인다. 2.5v 0.25um CMOS 기술을 이용하여 제작된 16${\times}$16 곱셈기는 5.14nS의 곱셈 고속을 얻었다. 이 곱셈기의 구조는 파이프라인 설계에 용이하며 고성능을 낸다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1851-1864
• /
• 1997

본 논문에서는 몇가지 규칙에 의해 ESOP(Exclusive-OR Sum-Of-Products) 함수를 간단화 하는 알고리즘을 제시하였다. 알고리즘은 두 개의 함수에 대한 곱항 변형 연산을 각 항의 상태에 따라 선택적으로 반복수행하여 간단화를 행하였다. 다치 입력 2치 다출력 함수를 최소화함으로써 입력 디코더를 이용하여 EXOR PLA를 입력의 최적화를 하였다. 4치 연산회로 함수에 본 알고리즘을 적용하여 EXOR형 논리회로를 설계하였고, 2bit 입력 디코더를 EXOR-PLA의 설계에 적용하였다. 컴퓨터 시뮬레이션(IBM PC 486 상에서 실행)을 통해 제시된 알고리즘을 여러가지 연산 회로에 적용한 결과, 함수의 입력 변수의 수와 관계없이 최소화가 가능하였고, 출력함수의 곱항수를 줄일 수 있음을 알 수 있었다.

• 대한수학회지
• /
• 제52권3호
• /
• pp.523-535
• /
• 2015

We study surfaces in Euclidean space which are obtained as the sum of two curves or that are graphs of the product of two functions. We consider the problem of finding all these surfaces with constant Gauss curvature. We extend the results to non-degenerate surfaces in Lorentz-Minkowski space.

• 대한산업공학회지
• /
• 제20권4호
• /
• pp.99-111
• /
• 1994

Toguchi method is a systematic technique for designing high quality product at low cost. There are three steps in the Toguchi method, 1)system design, 2)parameter design, and 3)tolerance design. This paper considers the tolerance design for multiple performance characteristics which is practically important. We present two tolerance design procedures : grade selection and tolerance determining procedures. In grade selection procedure a scheme is presented that minimizes the sum of the price of low-level characteristics and the expected loss due to the variations of high-level characteristics. In tolerance determining procedure we determine the tolerances of the low-level characteristics.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
• /
• pp.85-88
• /
• 2000

This paper describes the design of multiplier that receives two N-bit number and produces an N-bit product, with leading 0/l detector logic for an overflow prediction. A leading 0/l detector for two's input predict a scope of output. The part of partial products sum of N most-significant bits is exchanged for an overflow prediction. Therefore this multiplier requires less gates for the implementation about 45% than general multipliers.

• Journal of applied mathematics & informatics
• /
• 제34권1_2호
• /
• pp.145-156
• /
• 2016

It is known that certain convolution sums can be expressed as a combination of divisor functions and Bernoulli formula. In this article, we consider relationship between fifth-order combinatoric convolution sums of divisor functions and Bernoulli polynomials. As applications of these identities, we give a concrete interpretation in terms of the procedural modeling method.

• 한국경영과학회지
• /
• 제6권2호
• /
• pp.51-55
• /
• 1981

In both continuous-review and periodic-review non-stationary inventory systems, the non-stationary Poisson demand process and the associated inventory position processes were proved being mutually independent of each other, which lead to the probability distribution of the corresponding net inventory position process in the form of a finite product sum of those two process distributions. It is also discussed how these results can correspond to analytical stochastic inventory cost function formulations in terms of the probability distributions of the processes.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2004년도 학술발표논문집
• /
• pp.229-236
• /
• 2004

This article presents a multiple comparison ranking procedure for several products of the Poisson rates. A preference probability matrix that warrants the optimal comparison ranking is introduced. Using a Bayesian Monte Carlo method, we develop simulation-based procedure to estimate the matrix and obtain the optimal ranking via a row-sum scores method. Necessary theory and two illustrative examples are provided.

• 대한수학회논문집
• /
• 제10권1호
• /
• pp.109-113
• /
• 1995

For a Hilbert space H, let L(H) denote the algebra of all bounded operators on H. For an $n \in N$, it is well known that any element $T \in L(\oplus^n H)$ is expressed as an $n \times n$ matrix each of whose entries lies in L(H) so that T is written as $$ (1) T = (T_{ij}), i, j = 1, 2, ..., n, T_{ij} \in L(H), $$ where $\oplus^n H$ is the direct sum Hilbert space of n copies of H.