• 정보학연구
• /
• 제9권4호
• /
• pp.65-74
• /
• 2006

The back propagation of neural networks has the problems of falling into local minimum and delay of the speed by the iterative learning. An algorithm to solve the problem and improve the speed of the learning was already proposed in[8], which updates the learning parameter related with the connection weight. In this paper, we propose the algorithm generating initial weight to improve the efficiency of the algorithm by offering the difference between the input vector and the target signal to the generating function of initial weight. The algorithm proposed here can classify more than 98.75% of the handwritten digits and this rate shows 30% more effective than the other previous methods.

• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.67-77
• /
• 2007

바이러스 감속기(virus throttling)은 연결요청 패킷의 전송비율을 일정 비율 이하로 제한함으로써 웜을 탐지하는 대표적인 조기 웜 탐지 기술 중의 하나이다. 기존 바이러스 감속기 연구에서는 웜 탐지시간에는 크게 영향을 미치지 않으면서도 연결설정 지연시간을 단축시키기 위해 가중치 평균 지연 큐 길이를 적용하여 비율 제한기의 주기를 자율적으로 조절하였다. 기존 연구에서는 비율 제한기의 최소주기를 고정하고 또한 주기 값을 감소시키다가 다시 증가시키기 시작하는 반환점도 미리 고정하였다. 그러나 이러한 두 성능결정 요소는 웜 탐지시간과 연결 설정 지연에 서로 다른 영향을 미친다. 따라서 본 논문에서는 가변 비율 제한기의 최소주기와 반환점이 어떤 영향을 미치는지 실험을 통해 분석하고, 상황에 따라 이들 성능결정 요소들의 값을 결정할 수 있는 방안을 제시하고자 한다. 제안된 방법은 성능결정 요소를 고정시킨 기존 방법보다는 웜 탐지시간이나 연결설정 지연시간 단축에 더 효율적이라는 사실을 실험을 통해 확인하였다.

• 대한전자공학회논문지
• /
• 제27권3호
• /
• pp.86-94
• /
• 1990

종합정보통신망(ISDN)의 패킷 교환망 구조를 지역망 설계 알고리즘과 분산망 설계 알고리듬을 적용하여 설계한다. 지역망 설계 알고리듬은 MST 토폴로지를 기본으로 하며, 한계용량을 만족시키고 통신량의 분산효과를 얻을 수 있도록 한다. 이를 Kruskal, Esau-Williams 알고리듬과 비교한 결과, 비용면에서 2.7%의 향상과 평균 지연시간에서 44.8%의 감소 효과를 보였다. 또한 분산망 설계 알고리듬으로서 MST 토폴로지에서 신뢰도를 증가시켜 나아가며 최소 비용의 토폴로지를 결정하는 알고리듬을 제안하였으며, Cut-Saturation 알고리듬과 종단간 지연시간과 통신량 제한조건 하에서 비교한 결과, 비용면에서 약 1/7의 감소 효과와 약 2.5배의 Throughput 증가 효과를 보였다.

• 대한전자공학회논문지SD
• /
• 제41권10호
• /
• pp.105-113
• /
• 2004

본 논문은 B-I (delay insensitive) 모델을 사용하는 비동기 프로세서의 메모리 동작 완료 신호 생성 회로를 제안한다. 제안된 설계 방법은 더미셀과 완료 신호 생성 회로를 이용하여 메모리의 읽기 및 쓰기 동작의 완료 신호를 생성한다. 비트라인과 메모리 셀의 지연을 고려하여 메모리를 지수적 블록 크기로 나누어 최소의 완료 신호 회로를 추가하여 D-I 모델로 동작하는 메모리를 설계하였다. 각 구역의 크기가 지수적으로 증가하도록 메모리를 분할하는 제안된 분할 알고리즘은 기존의 동일한 크기를 갖는 구역들로 메모리를 분할하는 방법에 비해 약 40% 정도 동작 지연을 개선하였다.

• 한국정보통신학회논문지
• /
• 제19권6호
• /
• pp.1333-1340
• /
• 2015

IEEE 802.11의 MAC에서는 데이터 전송을 제어하기 위해 DCF(Distributed Coordination Function)를 사용한다. DCF의 BEB(Binary Exponential Backoff) 알고리즘은 경쟁하는 스테이션의 수가 일정 수가 넘을 경우 최소 경쟁윈도우(Minimum Contention Window)의 크기로 인해 백오프(backoff) 시 필연적으로 충돌이 발생하여 성능이 저하되는 문제점을 가진다. 본 논문에서는 백오프 스테이지(Backoff Stage)를 AP(Acess Point)에 접속된 스테이션의 수에 따라 가변 조정하는 VBS(Variable Backoff Stage)알고리즘을 제안하고 이를 통해 필연적으로 발생하는 충돌을 방지함으로써 네트워크의 사용량을 높이는 방안을 제시한다. 또한 제안된 알고리즘의 분석적인 모델을 도출하고 OFDM(Orthogonal Frequency Division Multiplexing) 기법이 적용된 BEB 알고리즘과 VBS 알고리즘을 비교하여 시뮬레이션을 수행하였다. 시뮬레이션 결과 VBS 알고리즘의 백오프 상태 증가율을 5와 10으로 적용한 결과 BEB 알고리즘보다 재전송 횟수가 1/5, 1/10로 줄었으며 네트워크 사용량은 19%, 18% 개선되었다. 패킷 지연은 두 경우 모두 약 1/12 수준으로 측정되었다.

• 전자공학회논문지A
• /
• 제33A권10호
• /
• pp.12-21
• /
• 1996

The trellis shaping is the method of selecting a minimum weight sequence from an equivalent class of possible transmitted sequences. It is perforemed by searching through the trellis diagram of a shaping convolutional code Cs. A shaping gain of the order of 1dB may be obtained with a simple 4-state shaping code. But when the rellis shaping is applied to multi-dimensional constellation, the shaping gain is decreased and the transmission delay is increased, which make it difficult to apply the trellis shaping to multi-dimensional constellation. In this paper, in order to solve these problems, the shell mapping algorithm is used for the mapper in the proposed trellis shaping. The simulatio result shows that the proposed trellis shaping is better than coventional trellis shaping to multi-dimensional constellation. In this paper, in order to solve these problems, the shell mapping on multi-dimensional costellation with respect to shaping gain and transmission delay. And the constellation expansion ratio (CER) and the capacity of transmitted injformation are identical to those of conventional trellis shaping on multi-dimensional constellation.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.212-213
• /
• 2015

Data aggregation is a fundamental problem in wireless sensor networks that has attracted great attention in recent years. On constructing a robust algorithm for minimizing data aggregation delay in wireless sensor networks, we consider limited transmission range sensors and approximate the minimum-delay data aggregation tree which can only be built in networks of unlimited transmission range sensors. The paper proposes an adaptive method that can be applied to maintain the network structure in case of a sensor node fails. The data aggregation tree built by the proposed scheme is therefore self-healing and robust. Intensive simulations are carried out and the results show that the scheme could adapt well to network topology changes compared with other approaches.

• 한국정보전자통신기술학회논문지
• /
• 제9권4호
• /
• pp.330-336
• /
• 2016

본 논문에서는 원하는 정보 신호를 추정하기 위해서 수정 Bartlett방법에 대해서 연구하였다. Bartlett방법은 구속 장을 1로 설정하고, 시간지연을 보상하여 원하는 정보 신호를 추정하는 방법이다. 수정 Bartlett방법은 최적 가중치 갱신치를 지연시간 보상에 적용하여 최적의 도래방향 신호를 추정하는 방법이다. 최적가중치는 선형구속최소분산 방법을 사용하였다. 모의실험을 이용하여 본 연구에서 제안한 방법과 기존 Bartlett 과 MUSIC방법의 성능을 비교 분석한다. 모의실험조건은 배열 안테나 소자 수 6개와 9개, 원하는 정보신호 3개[-15o, 0o, 15o]에서 원하는 신호를 추정한다. 원하는 정보 신호 추정에서 본 연구에서 제안한 방법이 기존의 Bartlett 과 MUSIC방법보다 분해능이 우수함을 입증하였다.

• Journal of Information Processing Systems
• /
• 제7권2호
• /
• pp.241-260
• /
• 2011

In earlier days, most of the data carried on communication networks was textual data requiring limited bandwidth. With the rise of multimedia and network technologies, the bandwidth requirements of data have increased considerably. If a network link at any time is not able to meet the minimum bandwidth requirement of data, data transmission at that path becomes difficult, which leads to network congestion. This causes delay in data transmission and might also lead to packet drops in the network. The retransmission of these lost packets would aggravate the situation and jam the network. In this paper, we aim at providing a solution to the problem of network congestion in mobile ad hoc networks [1, 2] by designing a protocol that performs routing intelligently and minimizes the delay in data transmission. Our Objective is to move the traffic away from the shortest path obtained by a suitable shortest path calculation algorithm to a less congested path so as to minimize the number of packet drops during data transmission and to avoid unnecessary delay. For this we have proposed a protocol named as Congestion Aware Selection Of Path With Efficient Routing (CASPER). Here, a router runs the shortest path algorithm after pruning those links that violate a given set of constraints. The proposed protocol has been compared with two link state protocols namely, OSPF [3, 4] and OLSR [5, 6, 7, 8].The results achieved show that our protocol performs better in terms of network throughput and transmission delay in case of bulky data transmission.

• 한국인터넷방송통신학회논문지
• /
• 제11권4호
• /
• pp.245-249
• /
• 2011

본 논문에서 등가의 Wiener-Hopf 공식을 제안한다. 제안된 알고리듬은 입력신호들이 직교하는 경우 TDL 필터의 가중치 벡터와 오차를 동시에 가질 수 있게 된다. 등가의 Wiener-Hopf 방정식은 최소 평균 자승 오차 방식에 근여 이론적으로 분석이 되었다. 제안된 알고리듬의 성능 결과는 원래 Wiener-Hopf 방정식의 성능과 동일함을 확인할 수 있다. 결론적으로 제안된 방식은 격자 필터가 적용되는 경우 TDL 필터 계수를 가지게 된다. 게다가 새로운 비용함수가 제안되어 더욱 우수한 적응신호처리 분야에서의 발전을 보일 것으로 기대된다.