• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.647-649
• /
• 2004

When a controller is implemented by a one-chip processor with fixed-point operations, the finite alphabet problem usually occurs since parameters and signals should be taken in a finite set of values. This paper formulates PID finite alphabet PID control problem which combines the PID controller with the finite alphabet problem. We will propose a PID parameter tuning method based on an optimization algorithm under the finite alphabet condition. The PID parameters can be represented by a fixed-point representation, and then the problem is formulated as an optimization with constraints that parameters are taken in the finite set. Some simulation are to be performed to exemplify the performance of the PID parameter tuning method proposed in this paper.

• International Journal of Control, Automation, and Systems
• /
• 제1권4호
• /
• pp.412-430
• /
• 2003

In many practical problems in signal processing and control, the signal values are often restricted to belong to a finite number of levels. These questions are generally referred to as "finite alphabet" problems. There are many applications of this class of problems including: on-off control, optimal audio quantization, design of finite impulse response filters having quantized coefficients, equalization of digital communication channels subject to intersymbol interference, and control over networked communication channels. This paper will explain how this diverse class of problems can be formulated as optimization problems having finite alphabet constraints. Methods for solving these problems will be described and it will be shown that a semi-closed form solution exists. Special cases of the result include well known practical algorithms such as optimal noise shaping quantizers in audio signal processing and decision feedback equalizers in digital communication. Associated stability questions will also be addressed and several real world applications will be presented.

• Journal of Electrical Engineering and information Science
• /
• 제1권1호
• /
• pp.91-97
• /
• 1996

This paper proves by straightforward computation an interesting property of a recursive indexing: it preserves the entropy of a geometrically-distributes stationary memoryless source. This result is a pleasant surprise because the recursive indexing though one-to-one, is a symbol-to-string mapping and the entropy is measured in terms of the source symbols. This preservation of the entropy implies that the minimum average number of bits needed to represent a geometric memoryless source by the recursive indexing followed by a good binary encoder of a finite imput alphabet remains the same as that by a good encoder of an infinite input alphabet. Therefore, the recursive indexing theoretically keeps coding optimality intact. For this reason recursive indexing can provide an interface for a binary code with a finite code book that performs reasonably well for a source with an infinite alphabet.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.685-688
• /
• 2003

In this paper, a performance comparison between two blind signal estimation algorithms in a LTI channel is considered. The two algorithms, Iterative Least-Squares with Projection (ILSP) and a modified ILSP, are based on the finite-alphabet property of input symbols. This case typically arises in a multiple access system with a sensor array antenna at the receiving end. We start with the formulation of a maximum-likelihood (ML) estimation problem under an additive white Gaussian noise assumption. A blind ML estimator is derived with its iterative algorithm for calculation. Then we narrow down the consideration of this problem to QPSK case so that a modified algorithm is proposed for $\pi$/4-QPSK case. The modified version is compared with the original ILSP algorithm in terms of the rate of the convergence to global minima. A computer simulation shows that the modified algorithm gives a better performance. This result implies that the performance of the blind separation algorithms may be greatly improved by adopting a smart coding scheme with rich structure.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.547-550
• /
• 2009

The object recognition mechanism of human being is not well understood yet. On research of animal experiment using an ape, however, neurons that respond to simple shape (e.g. circle, triangle, square and so on) were found. And Hypothesis has been set up as human being may recognize object as combination of such simple shapes. That mechanism is called Figure Alphabet Hypothesis, and those simple shapes are called Figure Alphabet. As one way to research object recognition algorithm, we focused attention to this Figure Alphabet Hypothesis. Getting idea from it, we proposed the feature extraction algorithm for object recognition. In this paper, we described recognition of binarized images of multifont alphabet characters by the recognition model which combined three-layered neural network in the feature extraction algorithm. First of all, we calculated the difference between the learning image data set and the template by the feature extraction algorithm. The computed finite difference is a feature quantity of the feature extraction algorithm. We had it input the feature quantity to the neural network model and learn by backpropagation (BP method). We had the recognition model recognize the unknown image data set and found the correct answer rate. To estimate the performance of the contriving recognition model, we had the unknown image data set recognized by a conventional neural network. As a result, the contriving recognition model showed a higher correct answer rate than a conventional neural network model. Therefore the validity of the contriving recognition model could be proved. We'll plan the research a recognition of natural image by the contriving recognition model in the future.

• 전자공학회논문지S
• /
• 제35S권11호
• /
• pp.1-11
• /
• 1998

본 논문에서는 ML(maximum likelihood) 원리와 디지탈 통신 시스템의 고유 특성인 유한 알파벳 특성(FAP: finite alphabet properties)에 근거한 블라인드 최대비 결합(MRC: maximal ratio combining)을 위한 간단한 방법들을 제안한다. 이 방법들은 아주 작은 길이의 데이터를 가지고도 채널 파라미터들을 정확하게 추정할 수 있기 때문에, 이 방법들을 사용하면 거의 완벽한 최대비 결합을 수행할 수 있다. 이 방법들은 교번투영 기법(alternating projection technique)을 이용하여 다이버시티 가지들에 대한 채널 파라미터와 데이터 시퀀스를 동시에 추정한다. 두 가지 다른 JC-DSE (joint combining and data sequence estimation)방법과 PC-BPE (pre-combining and blind phase estimation) 방법이 제안되며, 전영역 최적화를 보장할 수 있도록 하는 효율적인 초기화 방법도 제시된다. 모의실험 결과들을 통하여, 제안된 두가지 방법의 심볼 오류율과 채널 파라미터의 추정 정확도에 관한 성능을 보여준다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.265-267
• /
• 2004

A blind separation problem in a multiple-input-multiple-output (MIMO) linear time-invariant (LTI) system with finite-alphabet inputs is considered. A discrete-time matrix equation model is used to describe the input-output relation of the system in order to make full use of the advantages of modern digital signal processing techniques. At first, ambiguity problem is investigated. Then, based on the results of the investigation, a new identifiability condition is proposed for the case of an input-data set which is widely used in digital communication. A probability bound such that an arbitrary input matrix satisfies the identifiability condition is derived. Finally, Monte-Carlo simulation is performed to demonstrate the validity of our suggestions.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1780-1783
• /
• 2002

A problem of signal transmitted and received in OFDM systems is considered. In particular, an efficient solution to the problem of blind channel estimation based on Maximum Likelihood (ML) principle has been investigated. The paper proposes a new upper-bound cost, used in conjunction with a standard branch and bound integer programming technique for solving the ML problem. The tighter upper-bound cost exploits a finite-alphabet property of the transmitted signal. The proposed upper-bound cost was found to greatly speed up the ML algorithm, thus reducing computational complexity. Experimental results and discussion are included.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권1호
• /
• pp.67-71
• /
• 2009

문자열 불포함 문제에 대한 연구는 최근 들어 여러 분야에서 활발히 진행되어 왔다. 문자열 집합 F가 주어질 때, F 내의 어떤 문자열도 포함하지 않는 문자열을 F에 대한 공통비상위문자열이라 하고 공통비상위문자열 중에서 가장 긴 유한길이의 문자열을 최장공통비상위문자열이라한다. 본 논문에서는 공통비상위문자열과 관련된 연구 결과들을 제시한다. 먼저 기존의 공통비상위문자열에 대한 접미사 그래프 모델과 달리 접두사를 이용하여 직관적인 그래프 모델링이 가능함을 증명한다. 다음으로, 상수 크기의 알파벳에 대해 정의된 문자열 집합 F의 모든 문자열들의 길이의 합을 N라 할 때 O(N)시간에 접두사 그래프를 생성하고 이를 이용하여 최장공통비상위문자열을 찾는 알고리즘을 제시한다.