• 한국정밀공학회지
• /
• 제15권12호
• /
• pp.162-168
• /
• 1998

The traditional robot manipulators are actuated by continuous range of motion actuators such as motors or hydraulic cylinders. However, there are many applications of mechanisms and robotic manipulators where only a finite number of locations need to be reached, and the robot's trajectory is not important as long as it is bounded. Binary manipulator uses actuators which have only two stable states. As a result, binary manipulators have a finite number of states. The number of states of a binary manipulator grows exponentially with the number of actuators. This kind of robot manipulator has some advantage compared to a traditional one. Feedback control is not required, task repeatability can be very high, and finite state actuators are generally inexpensive. And this kind of robot manipulator has a fault tolerant mechanism because of kinematic redundancy. This paper develops algorithms for kinematics and workspace analysis of a binary manipulator.

• Korean Journal of Mathematics
• /
• 제7권1호
• /
• pp.37-44
• /
• 1999

We study the relations among the domination number, the independent domination number, and the independence number of an oriented tree and establish their bounds. We also do the same for a binary tree.

• 한국정밀공학회지
• /
• 제16권1호통권94호
• /
• pp.211-218
• /
• 1999

The traditional robot manipulators are actuated by continuous range of motion actuators such as motors or hydraulic cylinders. However, there are many applications of mechanisms and robotic manipulators where only a finite number of locations need to be reached, and the robot’s trajectory is not important as long as it is bounded. Binary manipulator uses actuators which have only two stable states. As a result, binary manipulators have a finite number of states. The number of states of a binary manipulator grows exponentially with the number of actuators. This kind of robot manipulator has some advantage compared to a traditional one. Feedback control is not required, task repeatability can be very high, and finite state actuators are generally inexpensive. And this kind of robot manipulator has a fault tolerant mechanism because of kinematic redundancy. In this paper, we solve the inverse kinematic problem of a binary parallel robot manipulator using neural network and test the validity of this structure using some arbitrary points m the workspace of the robot manipulator. As a result, we can show that the neural network can find the nearest feasible points and corresponding binary states of the joints of the robot manipulator

• 한국지능시스템학회논문지
• /
• 제14권2호
• /
• pp.216-221
• /
• 2004

This paper describes an optimal synthesis method of binary neural network for pattern recognition. Our objective is to minimize the number of connections and the number of neurons in hidden layer by using a Newly Expanded and Truncated Learning Algorithm (NETLA) for the multilayered neural networks. The synthesis method in NETLA uses the Expanded Sum of Product (ESP) of the boolean expressions and is based on the multilayer perceptron. It has an ability to optimize a given binary neural network in the binary space without any iterative learning as the conventional Error Back Propagation (EBP) algorithm. Furthermore, NETLA can reduce the number of the required neurons in hidden layer and the number of connections. Therefore, this learning algorithm can speed up training for the pattern recognition problems. The superiority of NETLA to other learning algorithms is demonstrated by an practical application to the approximation problem of a circular region.

• 한국통신학회논문지
• /
• 제33권5B호
• /
• pp.285-295
• /
• 2008

인터넷 라우터는 라우팅 테이블로부터 입력 패킷의 목적지 주소에 맞는 다음 홉을 찾아 입력 패킷을 내보내는 패킷 포워딩을 수행하여야 한다. 그러나 링크 기술의 발달과 더불어 인터넷 사용자의 급증으로 인하여 입력되는 패킷과 같은 속도로 패킷을 처리하는데 어려움을 겪고 있다. 따라서 보다 빠른 주소 검색을 제공하기 위한 여러 이진 검색 알고리즘들이 제안되었다. 그러나 기존에 나와 있는 대부분의 이진 검색 알고리듬들의 구조는 불균형 구조로서, 메모리 접근 횟수가 많아 빠른 주소 검색이 어렵다는 단점이 있다. 균형 구조를 갖는 경우에는 프리픽스 복사로 인하여 원래 프리픽스 수보다 노드 수가 늘어나는 단점이 있다. 본 논문에서는 균형 구조를 갖는 새로운 이진 검색 알고리즘을 제안한다. 제안된 구조에서는 디스조인트(disjoint)한 프리픽스들 즉, 이진 트라이(binary trio)에서 리프 노드에 위치한 프리픽스들만으로 이진 검색 트리를 구성하고, 각 노드에 프리픽스의 네스팅(nesting) 관계에 대한 정보를 담는 프리픽스 벡터(prefix vector)를 두도록 하였다. 그러므로 실제 프리픽스의 수 보다 훨씬 적은 수의 노드를 갖는 균형 이진 트리를 형성함으로서, 검색 성능을 매우 향상시킨 새로운 구조이다.

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1474-1481
• /
• 2000

The number of keystream cycle sequences has been proposed as a characteristic of binary sequence generator for cryptographic application, but in general the most of binary sequence generators have a single cycle. On the other hand, S-box has been used to block cipher for a highly nonlinear element and then we apply it to the stream cipher with a high crypto-degree. In this paper, we propose a multiple-cycle binary sequence generator based on S-box which has a high nonlinearity containing SAC property and analyze its period, linear complexity, randomness and the number of keystream cycle sequences.

• 한국통신학회논문지
• /
• 제12권5호
• /
• pp.492-504
• /
• 1987

Binary Decision방법은 출력을 얻는데 요구되는 결정스텝이 최대 입력변수의 수를 넘지 않도록 한다. BD-PC모듈은 스캔 스피드를 개선하기 위해 이 방법을 이용하여 설계제작되었다. Binary Decision방식에 수반되는 메모리문제를 개선하기 위해 컴파일러 시스템을 개발하였다. 또한, 컴파일된 BD-PC목적프로그램을 BD머신의 메모리에 로디하기 위해 MDS와 BD-PC모듈간에 통신채널을 구성하였다.

• 전자공학회논문지CI
• /
• 제40권6호
• /
• pp.1-8
• /
• 2003

Global carry propagation이 없는 redundant signed number에 의한 CORDIC 회로를 제안하였다. 이 number format은 Booth recording과 유사한 새로운 receding scheme을 가지고 가감산에서 carry 전파의 문제를 효과적으로 해결하였다. 여기서는 상수 scale factor를 갖고 삼각함수 계산을 하는 pipeline구조를 채택하였다. 이 CORDIC 회로의 동작시간은 채택한 operand bit에 상관없이 일정하다.

• 대한전자공학회논문지TC
• /
• 제42권5호
• /
• pp.47-54
• /
• 2005

본 논문은 RFID 시스템에서의 태그 Anti-collision 알고리즘을 제안하고 분석한다. 제안한 RFID 시스템에서의 Anti-collision 알고리즘과 기존의 이진 방식 알고리즘들(이진 탐색 알고리즘, time slot을 이용한 slotted 이진 트리 알고리즘, Auto-ID 센터에서 제안한 bit-by-bit 이진 트리 알고리즘)을 수학적으로 비교하고 분석하였다. 수학적 분석 결과는 OPNET 모의실험을 통하여 그 결과를 검증하였다. 분석 결과에 의하면 제안한 Improved bit-by-bit 이진 트리 알고리즘의 성능이 기존의 Anti-collision 알고리즘 중 가장 좋은 성능을 보이는 bit-by-bit 이진 트리 알고리즘과 비교할 때 리더의 전송요구에 응답한 태그의 개수가 20개일 경우에는 약 $304\%$정도의 성능향상이 있었으며 리더의 전송요구에 응답한 태그의 개수가 200개일 경우에는 $839\%$의 성능향상이 있었다.

• 한국정보통신학회논문지
• /
• 제7권1호
• /
• pp.122-128
• /
• 2003

In this paper, a 16${\times}$16-bit Multiplier and Accumulator (MAC) is designed using a Redundant Binary Adder (RBA) circuit so that it can make a fast addition of the Redundant Binary Partial Products (RB_PP's) by using Wallace-tree structure. Because a RBA adds two RB numbers, it acts as a 4-2 compressor, which reduces four inputs to two output signals. We propose a method to convert the Redundant Binary (RB) representation into the 2's complement binary representation. Instead of using the conventional full adders, a more efficient RB number to binary number converter can be designed with new conversion method.