• Title/Summary/Keyword: algebraic function

Search Result 207, Processing Time 0.019 seconds

Tight Bounds and Invertible Average Error Probability Expressions over Composite Fading Channels

  • Wang, Qian;Lin, Hai;Kam, Pooi-Yuen
    • Journal of Communications and Networks
    • /
    • v.18 no.2
    • /
    • pp.182-189
    • /
    • 2016
  • The focus in this paper is on obtaining tight, simple algebraic-form bounds and invertible expressions for the average symbol error probability (ASEP) of M-ary phase shift keying (MPSK) in a class of composite fading channels. We employ the mixture gamma (MG) distribution to approximate the signal-to-noise ratio (SNR) distributions of fading models, which include Nakagami-m, Generalized-K ($K_G$), and Nakagami-lognormal fading as specific examples. Our approach involves using the tight upper and lower bounds that we recently derived on the Gaussian Q-function, which can easily be averaged over the general MG distribution. First, algebraic-form upper bounds are derived on the ASEP of MPSK for M > 2, based on the union upper bound on the symbol error probability (SEP) of MPSK in additive white Gaussian noise (AWGN) given by a single Gaussian Q-function. By comparison with the exact ASEP results obtained by numerical integration, we show that these upper bounds are extremely tight for all SNR values of practical interest. These bounds can be employed as accurate approximations that are invertible for high SNR. For the special case of binary phase shift keying (BPSK) (M = 2), where the exact SEP in the AWGN channel is given as one Gaussian Q-function, upper and lower bounds on the exact ASEP are obtained. The bounds can be made arbitrarily tight by adjusting the parameters in our Gaussian bounds. The average of the upper and lower bounds gives a very accurate approximation of the exact ASEP. Moreover, the arbitrarily accurate approximations for all three of the fading models we consider become invertible for reasonably high SNR.

A Study on the Web-based Map Algebraic Processor (웹 기반 지도대수 처리기에 관한 연구)

  • 박기호
    • Spatial Information Research
    • /
    • v.5 no.2
    • /
    • pp.147-160
    • /
    • 1997
  • "The "Map Algebra", beeing recognized as a viable theoretical framework for GIS (Geographica Infonnation System), models map layers as "operands" which are the basic unit of geo-processing, and a variety of GIS commands as "operators." In this paper, we attempt at lifting some limitations of map algebras proposed in GIS literature. First, we model map layer as "function" such that we may employ the notion of meta operator (or, higher-order funtion) available in the functional programming paradigm. This approach provides map algebraic language with "programmability" needed in GIS user language. Second, we extend the semantics of, and improve on the sytactic structure of map algebraic language. Mer the data model and language associated with map algebra are formalized, we proceed to design and implement a prototype of map algebraic processor. The parser of the language in our prototype plays the role of transforming the native and heterogeneous user language of current GISs into a canonical map algebraic language. The prototype, named "MapSee" is a proof-of-concept system for the ideas we propsed in this paper. We believe that the uniform interface based on the map algebraic language will make promising infrastructure to support "Internet GIS." This is because the uniform but powerful interface through the Web clients allow access to both geo-data and geo-processing resources distributed over the network.to both geo-data and geo-processing resources distributed over the network.

  • PDF

An Automatic Design of Pants Pattern Making using Dialogue Function of Computer (1) (컴퓨터의 대화기능을 이용한 바지원형의 자동설계 (1))

  • Koo Insook
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.15 no.4 s.40
    • /
    • pp.453-461
    • /
    • 1991
  • The purpose of this research was to develop an automatic design with dialogue function in computer for pants pattern making. AutoCAD including AutoLISP was the programable software package, so AutoCAD were used basically for this research. The conclusions were like these; 1. Dialogue functions of computer allowed the designer to choose emotional elements. 2. The coordinate points needed in drafting for women's pants pattern making were suggest-ed by numerical fomula. So, if the input data of body sizes needed were used, pants patterns for person were automatically obtained as the output. 3. The several curvature parts were presented by using exponent function and the arc drawing of AutoCAD and the degree of bends were to be selected by choosing the simple parameter of algebraic function and arc AutoCAD command. 4. The program permited pattern manipulation and pattern grading of five standard sizes were presented. Also its flow chart by AutoLISP with dialogue function were presented.

  • PDF

The New Integral Operational Matrix of Block Pulse Function using Interpolation Method (보간법을 이용한 블록펄스 함수에 대한 새로운 적분 연산행렬의 유도)

  • Jo, Yeong-Ho;Sin, Seung-Gwon;Lee, Han-Seok;An, Du-Su
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.6
    • /
    • pp.753-759
    • /
    • 1999
  • BPF(block pulse function) has been used widely in the system analysis and controller design. The integral operational matrix of BPF converts the system represented in the form of the differential equation into the algebraic problem. Therefore, it is important to reduce the error caused by the integral operational matrix. In this paper, a new integral operational matrix is derived from the approximating function using Lagrange's interpolation formula. Comparing the proposed integral operational matrix with another, the result by proposed matrix is closer to the real value than that by the conventional matrix. The usefulness of th proposed method is also verified by numerical examples.

  • PDF

Vibration Analysis of Structure with Nonlinear Joint Using Describing Function (기술함수를 이용한 비선형 결합부를 가진 구조물의 진동해석)

  • 박해성;지태한;박영필
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.2
    • /
    • pp.372-379
    • /
    • 1994
  • In this study, the describing function is adopted to represent nonlinearity in the system equations. The compliance can be obtained by solving nonlinear simultaneous algebraic quations for multi-degrees-of-freedom system with multinonlinearities. When the technique is applied, the nonlinearity of the system can be identified from the compliance which is obtained from the sinusoidal excitation of the system. By employing the describing function in the Building Block Analysis, we can extensively develop the BBA into investigation of the continuous systems with nonlinearities. The evaluated compliance can quantitatively show the effects of nonlinearity such as the transfer of the natural frequency, the variance of the compliance at the natural frequency, and the jump phenomena which occur during sweeping of the excitation frequency.

Analysis and Optimal Control of Linear Time-delay Systems via Fast Walsh Transform (고속윌쉬변환에 의한 선형시지연계의 해석 및 최적제어)

  • Han, Sang-In;Lee, Myeong-Gyu;Kim, Jin-Tae;An, Du-Su
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.5
    • /
    • pp.601-606
    • /
    • 1999
  • A Walsh function method is proposed in this report for the analysis and optimal control of linear time-delay systems, which is based on the Picard's iterative approximation and fast Walsh transformation. In this research, the following results are obtained: 1) The differential and integral equation can be solved by transforming into a simple algebraic equation as it was possible with the usual orthogonal function method: 2) General orthogonal function methods require usage of Walsh operational matrices for delay or advance and many calculations of inverse matrices, which are not necessary in this method. Thus, the control problems of linear time-delay systems can be solved much faster and readily.

  • PDF

Derivation of Basal Area Projection Function for Forest Plantation Using Medium (3-5years) Measurement Cycles (중간(中間) 측정(測定) 주기(週期) (3-5년)를 이용(利用)한 인공림(人工林)의 흉고단면적(胸高斷面績) 추정(推定) 함수(函數)의 유도(誘導))

  • Lee, Sang-Hyun
    • Journal of Korean Society of Forest Science
    • /
    • v.89 no.4
    • /
    • pp.463-469
    • /
    • 2000
  • Douglas-fir (Pseudotsuga menziesd Mirb. Franco) is highly regarded as a commercial timber species throughout the world in part due to its fast growth relative to many other species. In this study, basal area per hectare equation for Douglas-fir plantations in Southland of New Zealand has been developed based on medium measurement cycles of permanent sample plots data set. The function was developed using the algebraic difference equation method, and various sigmoid-shaped projection equations were used. Parameter estimation was obtained by non-linear routine of the SAS. As a result, of the functions tested a variant of the Schumacher polymorphic function including site index and thinning term as predictor variables showed the higher precision of the fitting. The results indicate that site index is positively correlated with basal area growth. And the thinning term was found to be useful to increase precision of the model.

  • PDF

The Eigenvalues and Their Relationships for the Rectangular Frame (4각형 골조의 고유치와 고유치 간의 관계)

  • Lee, Soo-Gon;Kim, Soon-Cheol;Song, Chang-Young;Song, Sang-Yong
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.9 no.3
    • /
    • pp.139-150
    • /
    • 2005
  • Finite element method is applied to the determinations of the two eigenvalues(the elastic critical load and the natural frequence of lateral vibrations) of single story-3 equal bay rectangular frame. The analysis parameters are taper parameter ${\alpha}$ for column, and beam span to column height ratio, ${\beta}$ and second moment area ratio of beam to column, ${\Upsilon}$. Support condition at the column base and sway condition at the column top are also considered in the stability analysis of frame. The changes in the coefficient of eigenvalue are represented by algebraic function of analysis parameter. The coefficients estimated by the proposed algebraic function show good agreement with those determined by finite element method, which suggest the design aid role of the proposed function. By increasing the column axial forces step by step, the corresponding frequencies are also determined, which makes one examine or confirm the relationship suggested by other studies.

New techniques for the transformation of the logic diagram (논리도변환의 새로운 기법)

  • 조동섭;황희융
    • 전기의세계
    • /
    • v.28 no.8
    • /
    • pp.57-65
    • /
    • 1979
  • This paper is concerned with not only the transformation of the logic diagrams to the NAND and the NOR forms but also the inverse transformation deriving the simple Boolean function from a logic diagram. The conversions of the algebraic expression from the AND, OR and NOT operations to the NAND and the NOR operations are usually quite complicated, because they involve a large number of repeated applications of De Morgan's Theorem and the other logic relations. For the derivation of the Boolean function, it becomes difficult because the Boolean function is determined from the De Morgan's theorem in consecutive order until the output is expressed in terms of input variables (9). But, these difficulties are avoided by the use of new techniques, called the TWO-NOTs method and the MOVING-NOT method, that are presented in this paper.

  • PDF

STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES

  • Mirmostafaee, Alireza Kamel
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.4
    • /
    • pp.777-785
    • /
    • 2010
  • Let X be a linear space and Y be a complete quasi p-norm space. We will show that for each function f : X $\rightarrow$ Y, which satisfies the inequality ${\parallel}{\Delta}_x^nf(y)\;-\;n!f(x){\parallel}\;{\leq}\;\varphi(x,y)$ for suitable control function $\varphi$, there is a unique monomial function M of degree n which is a good approximation for f in such a way that the continuity of $t\;{\mapsto}\;f(tx)$ and $t\;{\mapsto}\;\varphi(tx,\;ty)$ imply the continuity of $t\;{\mapsto}\;M(tx)$.