• 한국수학교육학회지시리즈A:수학교육
• /
• 제45권3호
• /
• pp.315-318
• /
• 2006

In this paper we present the simple updating formulas for a sum of product and a sum of cross product when a new value is added on or a specific value is eliminated from the original data. The sample variance and correlation for the new data set are derived by new computing formulas. Any statistic which is a function of the sum of product and a sum of cross product also can be updated by proposed method even though the original data is not available.

• 한국통신학회논문지
• /
• 제31권1C호
• /
• pp.20-25
• /
• 2006

본 논문에서는 Tree-LDPC 코드의 성능을 scaling 인자를 이용한 min-sum 알고리즘을 사용하여 나타내고, 그때의 water fall 영역에서의 접근 성능은 density evolution 기법을 사용하여 나타낸다. Density evolution 기법을 통하여 얻어진 최적의 scaling 인자를 사용하게 되면 min-sum 알고리즘을 사용하는 Tree-LDPC 코드는 sum-product 알고리즘을 사용했을 때와 비슷한 성능을 나타낼 정도로 상당한 성능 이득을 갖게 되는 반면 sum-product 알고리즘을 사용했을 때보다 복호 복잡도가 훨씬 줄어들게 된다. 작은 인터리버 크기를 갖는 Tree-LDPC 복호기를 FPGA(Field Programmable Gate Array)로 구현하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.520-523
• /
• 1997

This paper presents FPGA implementation of fuzzy controller using Product-Sum inference method. Product-Sum inference method has much better performance than other inference methods. This fuzzy controller is composed of several digital modules, e.g. fuzzifier, rule base, adder, multiplier, select center and divider, and is operated by error and error variation. We synthesized the fuzzy controller and performed wave simulation using Xilinx VHDL tool(ViewLogic, ViewSim).

• 한국통신학회논문지
• /
• 제28권10C호
• /
• pp.936-941
• /
• 2003

최근에 소개된 density evolution 기법은 sum-product 알고리즘에서 LDPC 부호가 갖는 성능의 한계를 분석하였다[1]. 또한. Iterative decoding 알고리즘에서 전달되는 정보가 Gaussian 확률분포를 갖는 점을 이용하여 기존의 density evolution 기법을 단순화 시킨 연구결과가 소개되었다[2]. 한편. LDPC 부호의 한계 성능을 sum-product가 아닌 min-sum 알고리즘에서 분석한 결과가 최근에 발표되었다[3]. 본 논문에서는 이러한 일련의 연구 결과를 바탕으로 min-sum 알고리즘을 이용하면서 Gaussian 확률 분포 특성을 이용한 density evolution 기법을 소개한다. 제안된 density evolution 기법은 기존의 방법보다 적은 계산으로 정확한 threshold를 구할 수 있으며. 그 결과가 numerical simulation 결과와 잘 일치함을 나타내었다.

• Korean Journal of Mathematics
• /
• 제16권3호
• /
• pp.413-424
• /
• 2008

In [21], Th.M. Rassias proved that the norm defined over a real vector space V is induced by an inner product if and only if for a fixed integer $n{\geq}2$ $$n{\parallel}\frac{1}{n}\sum\limits_{i=1}^{n}x_i{\parallel}^2+\sum\limits_{i=1}^{n}{\parallel}x_i-\frac{1}{n}\sum\limits_{j=1}^{n}x_j{\parallel}^2=\sum\limits_{i=1}^{n}{\parallel}x_i{\parallel}^2$$ holds for all $x_1,{\dots},x_n{\in}V$. We consider the functional equation $$nf(\frac{1}{n}\sum\limits^n_{i=1}x_i)+\sum\limits_{i=1}^{n}f(x_i-\frac{1}{n}\sum\limits_{j=1}^{n}x_j)=\sum\limits_{i=1}^nf(x_i)$$ Using fixed point methods, we prove the generalized Hyers-Ulam stability of the functional equation $$(1)\;2f(\frac{x+y}{2})+f(\frac{x-y}{2})+f(\frac{y-x}{2})=f(x)+f(y)$$.

• 충청수학회지
• /
• 제21권4호
• /
• pp.455-466
• /
• 2008

In, [7], Th.M. Rassias proved that the norm defined over a real vector space V is induced by an inner product if and only if for a fixed integer $n{\geq}2$ $$n{\left\|{\frac{1}{n}}{\sum\limits_{i=1}^{n}}x_i{\left\|^2+{\sum\limits_{i=1}^{n}}\right\|}{x_i-{\frac{1}{n}}{\sum\limits_{j=1}^{n}x_j}}\right\|^2}={\sum\limits_{i=1}^{n}}{\parallel}x_i{\parallel}^2$$ holds for all $x_1,{\cdots},x_{n}{\in}V$. Let V,W be real vector spaces. It is shown that if a mapping $f:V{\rightarrow}W$ satisfies $$(0.1){\hspace{10}}nf{\left({\frac{1}{n}}{\sum\limits_{i=1}^{n}}x_i \right)}+{\sum\limits_{i=1}^{n}}f{\left({x_i-{\frac{1}{n}}{\sum\limits_{j=1}^{n}}x_i}\right)}\\{\hspace{140}}={\sum\limits_{i=1}^{n}}f(x_i)$$ for all $x_1$, ${\dots}$, $x_{n}{\in}V$ $$(0.2){\hspace{10}}2f\(\frac{x+y}{2}\)+f\(\frac{x-y}{2} \)+f\(\frac{y}{2}-x\)\\{\hspace{185}}=f(x)+f(y)$$ for all $x,y{\in}V$. Furthermore, we prove the generalized Hyers-Ulam stability of the functional equation (0.2) in real Banach spaces.

• 한국통신학회논문지
• /
• 제34권3C호
• /
• pp.322-328
• /
• 2009

본 논문은 BER 성능을 높인 LDPC 복호를 위한 새로운 SSP 알고리즘을 제안한다. 제안하는 SSP 알고리즘은 추가적인 연산 없이 곱셈 연산과 나눗셈 연산을 덧셈 연산과 뺄셈 연산으로 대체가 가능하다. 제안하는 SSP 알고리즘은 In[tanh(x)] 함수와 $tanh^{-1}[exp(x)]$ 함수를 각각의 양자화 테이블을 사용하여 단순화하기 때문에 연산 복잡도를 줄일 수 있다. 시뮬레이션 결과 제안하는 SSP 알고리즘은 기존의 근사화 SP 알고리즘과 비교하여 BER 성능을 $0.3\;{\sim}\;0.8\;dB$ 향상시킨 것을 보여준다.

• 한국통신학회논문지
• /
• 제35권5C호
• /
• pp.423-431
• /
• 2010

본 논문에서는 저밀도 패리티 검사부호의 복호에서 발생하는 트랩핑 세트에 갇힌 오류를 정정할 수 있는 수정 합-곱 알고리즘을 제안한다. 원래 합-곱 알고리즘과는 달리 제안된 방법은 반복복호의 실패 원인이 트랩핑 세트인지를 판단하는 과정과 트랩핑 세트에 갇힌 오류를 정정하는 2단계 복호과정으로 구성된다. 수정 합-곱 알고리즘에서는 트랩핑 세트에 포함된 변수노드를 검색하기 위하여 실패 검사노드 집합과 경판정 비트들의 천이패턴을 이용한다. 그리고 검색된 변수노드의 정보를 반전시킨 다음 합-곱 알고리즘을 수행함으로써 트랩핑 세트에 갇힌 오류를 정정한다. 모의실험 결과 제안된 복호알고리즘은 신호 대 잡음비의 증가에 따라 지속적으로 향상되는 오류성능을 보인다. 따라서 수정 합-곱 알고리즘은 저밀도 패리티 검사부호에서 발생하는 오류마루 현상을 현저히 감소시키거나 거의 제거할 수 있는 것으로 사료된다.

• 대한수학회논문집
• /
• 제20권2호
• /
• pp.221-229
• /
• 2005

In this paper we consider the decompositions of subdirect sums and direct sums in bounded BCK-algebras. The main results are as follows. Given a bounded BCK-algebra X, if X can be decomposed as the subdirect sum $\bar{\bigoplus}_{i{\in}I}A_i$ of a nonzero ideal family $\{A_i\;{\mid}\;i{\in}I\}$ of X, then I is finite, every $A_i$ is bounded, and X is embeddable in the direct sum $\bar{\bigoplus}_{i{\in}I}A_i$ ; if X is with condition (S), then it can be decomposed as the subdirect sum $\bar{\bigoplus}_{i{\in}I}A_i$ if and only if it can be decomposed as the direct sum $\bar{\bigoplus}_{i{\in}I}A_i$ ; if X can be decomposed as the direct sum $\bar{\bigoplus}_{i{\in}I}A_i$, then it is isomorphic to the direct product $\prod_{i{\in}I}A_i$.

• Korean Journal of Mathematics
• /
• 제19권1호
• /
• pp.77-85
• /
• 2011

In [7], Th.M. Rassias proved that the norm defined over a real vector space V is induced by an inner product if and only if for a fixed integer $n{\geq}2$ $${\sum_{i=1}^{n}}\left\|x_i-{\frac{1}{n}}{\sum_{j=1}^{n}}x_j \right\|^2={\sum_{i=1}^{n}}{\parallel}x_i{\parallel}^2-n\left\|{\frac{1}{n}}{\sum_{i=1}^{n}}x_i \right\|^2$$ holds for all $x_1$, ${\cdots}$, $x_n{\in}V$. Let V, W be real vector spaces. It is shown that if an even mapping $f:V{\rightarrow}W$ satisfies $$(0.1)\;{\sum_{i=1}^{2n}f}\(x_i-{\frac{1}{2n}}{\sum_{j=1}^{2n}}x_j\)={\sum_{i=1}^{2n}}f(x_i)-2nf\({\frac{1}{2n}}{\sum_{i=1}^{2n}}x_i\)$$ for all $x_1$, ${\cdots}$, $x_{2n}{\in}V$, then the even mapping $f:V{\rightarrow}W$ is quadratic. Furthermore, we prove the generalized Hyers-Ulam stability of the quadratic functional equation (0.1) in Banach spaces.