• 제목/요약/키워드: Multiplicative order

검색결과 81건 처리시간 0.023초

일차 마르코프 잡음 환경에서의 국소 최적 검파: 1. 검정 통계량 (Locally Optimum Detection of Signals in first-order Markov Environment: 1. Test Statistics)

  • 이주미;박주호;송익호;권형문;김홍직;윤석호
    • 한국통신학회논문지
    • /
    • 제31권10C호
    • /
    • pp.973-980
    • /
    • 2006
  • 이제까지 국소 최적 검파를 다룬 연구들에서는 대부분 관측을 독립이라 두었다. 독립 관측 모형에서 얻은 검파기는 의존성 잡음 성분이 있는 현대 고속 통신 시스템에서 성능이 쾌 떨어질 수 있다. 이 논문의 1부에서는 곱셈 꼴 잡음과 일차 마르코프 덧셈꼴 잡음이 일어나는 환경에서 알려진 약한 신호를 검파할 때 알맞은 검정 통계량을 자세히 살펴본다. 이어, 2부에서는 여러 검파기의 점근 성능과 유한 표본 크기 성능을 얻고 서로 견주어 보며, 성능을 가장 좋게 하려면 간섭끼리의 의존성을 생각하여 검파기를 꾸며야 함을 보인다.

TCP-GT: A New Approach to Congestion Control Based on Goodput and Throughput

  • Jung, Hyung-Soo;Kim, Shin-Gyu;Yeom, Heon-Young;Kang, Soo-Yong
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.499-509
    • /
    • 2010
  • A plethora of transmission control protocol (TCP) congestion control algorithms have been devoted to achieving the ultimate goal of high link utilization and fair bandwidth sharing in high bandwidth-delay product (HBDP) networks. We present a new insight into the TCP congestion control problem; in particular an end-to-end delay-based approach for an HBDP network. Our main focus is to design an end-to-end mechanism that can achieve the goal without the assistance of any network feedback. Without a router's aid in notifying the network load factor of a bottleneck link, we utilize goodput and throughput values in order to estimate the load factor. The obtained load factor affects the congestion window adjustment. The new protocol, which is called TCP-goodput and throughput (GT), adopts the carefully designed inversely-proportional increase multiplicative decrease window control policy. Our protocol is stable and efficient regardless of the link capacity, the number of flows, and the round-trip delay. Simulation results show that TCP-GT achieves high utilization, good fairness, small standing queue size, and no packet loss in an HBDP environment.

Tomography Reconstruction of Ionospheric Electron Density with Empirical Orthonormal Functions Using Korea GNSS Network

  • Hong, Junseok;Kim, Yong Ha;Chung, Jong-Kyun;Ssessanga, Nicholas;Kwak, Young-Sil
    • Journal of Astronomy and Space Sciences
    • /
    • 제34권1호
    • /
    • pp.7-17
    • /
    • 2017
  • In South Korea, there are about 80 Global Positioning System (GPS) monitoring stations providing total electron content (TEC) every 10 min, which can be accessed through Korea Astronomy and Space Science Institute (KASI) for scientific use. We applied the computerized ionospheric tomography (CIT) algorithm to the TEC dataset from this GPS network for monitoring the regional ionosphere over South Korea. The algorithm utilizes multiplicative algebraic reconstruction technique (MART) with an initial condition of the latest International Reference Ionosphere-2016 model (IRI-2016). In order to reduce the number of unknown variables, the vertical profiles of electron density are expressed with a linear combination of empirical orthonormal functions (EOFs) that were derived from the IRI empirical profiles. Although the number of receiver sites is much smaller than that of Japan, the CIT algorithm yielded reasonable structure of the ionosphere over South Korea. We verified the CIT results with NmF2 from ionosondes in Icheon and Jeju and also with GPS TEC at the center of South Korea. In addition, the total time required for CIT calculation was only about 5 min, enabling the exploration of the vertical ionospheric structure in near real time.

변수 불확실성과 제어기 악성을 가지는 이산 특이시스템의 강인 안정화 (Robust Stabilization of Discrete Singular Systems with Parameter Uncertainty and Controller Fragility)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제45권5호
    • /
    • pp.1-7
    • /
    • 2008
  • 본 논문에서는 변수 불확실성을 가지는 이산시간 특이시스템과 곱셈형 섭동의 약성(fragility)을 가지는 제어기에 대한 강인 안정화 기법과 강인 비약성(non-fragile) 제어기 설계방법을 제시한다. 강인 안정화를 만족하는 비약성 제어기가 존재할 조건과 제어기 설계방법 및 제어기의 비약성 척도를 볼록최적화(convex optimization)가 가능한 선형행렬부등식 접근방법을 이용하여 제안한다. 최대의 비약성 척도를 얻기 위하여 구한 제어기 충분조건은 모든 변수의 견지에서 선형행렬부등식으로 변형한다. 따라서, 제안한 강인 비약성 이산 제어기는 특이시스템의 변수 불확실성과 제어기의 약성에도 불구하고 안정성을 보장한다 마지막으로, 수치예제를 통하여 제안한 알고리듬의 타당성을 확인한다.

Facial Feature Recognition based on ASNMF Method

  • Zhou, Jing;Wang, Tianjiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.6028-6042
    • /
    • 2019
  • Since Sparse Nonnegative Matrix Factorization (SNMF) method can control the sparsity of the decomposed matrix, and then it can be adopted to control the sparsity of facial feature extraction and recognition. In order to improve the accuracy of SNMF method for facial feature recognition, new additive iterative rules based on the improved iterative step sizes are proposed to improve the SNMF method, and then the traditional multiplicative iterative rules of SNMF are transformed to additive iterative rules. Meanwhile, to further increase the sparsity of the basis matrix decomposed by the improved SNMF method, a threshold-sparse constraint is adopted to make the basis matrix to a zero-one matrix, which can further improve the accuracy of facial feature recognition. The improved SNMF method based on the additive iterative rules and threshold-sparse constraint is abbreviated as ASNMF, which is adopted to recognize the ORL and CK+ facial datasets, and achieved recognition rate of 96% and 100%, respectively. Meanwhile, from the results of the contrast experiments, it can be found that the recognition rate achieved by the ASNMF method is obviously higher than the basic NMF, traditional SNMF, convex nonnegative matrix factorization (CNMF) and Deep NMF.

Analysis of Mathematical Structure to Identify Students' Understanding of a Scientific Concept: pH Value and scale

  • Park, Eun-Jung;Choi, Kyung-Hee
    • 한국과학교육학회지
    • /
    • 제30권7호
    • /
    • pp.920-932
    • /
    • 2010
  • Many topics in science, especially, abstract concepts, relationships, properties, entities in invisible ranges, are described in mathematical representations such as formula, numbers, symbols, and graphs. Although the mathematical representation is an essential tool to better understand scientific phenomena, the mathematical element is pointed out as a reason for learning difficulty and losing interests in science. In order to further investigate the relationship between mathematics knowledge and science understanding, the current study examined 793 high school students' understanding of the pH value. As a measure of the molar concentration of hydrogen ions in the solution, the pH value is an appropriate example to explore what a student mathematical structure of logarithm is and how they interpret the proportional relationship of numbers for scientific explanation. To the end, students were asked to write their responses on a questionnaire that is composed of nine content domain questions and four affective domain questions. Data analysis of this study provides information for the relationship between student understanding of the pH value and related mathematics knowledge.

초등학교 6학년 학생들의 비례 추론 능력 분석 -'비교' 상황을 중심으로- (An Analysis on the Proportional Reasoning Understanding of 6th Graders of Elementary School -focusing to 'comparison' situations-)

  • 박지연;김성준
    • 한국초등수학교육학회지
    • /
    • 제20권1호
    • /
    • pp.105-129
    • /
    • 2016
  • 2009 개정 교육과정에서 수학적 과정은 수학적 추론, 수학적 문제 해결, 수학적 의사소통의 형태로 강조되고 있으며, 수학적 추론의 한 형태인 비례 추론은 비와 비율 개념과 관련된 추론이다. 비례 추론은 초등학교 수학에서 규칙성 영역의 핵심이면서 중등수학에서 학습하는 함수 개념의 기본이 된다. 본 연구는 2007 개정과 2009 개정 교육과정 사이에 놓인 초등학교 6학년 학생들을 대상으로 비례와 관련된 형식적인 알고리즘을 배우기 전 단계에서 비례 추론의 특징과 유형을 분석해봄으로써 비례 추론을 사용하는 학생들의 문제해결전략과 오류를 살펴본다. 이를 위해 먼저 비례 추론 문항을 개발하고, 초등학교 6학년 학생들이 비와 비율을 학습하기 전후에 비례 추론 관련 문제를 어떻게 해결하고 또 어떠한 오류가 나타나는지를 분석한다. 그 결과 초등학교 6학년 학생들은 문제의 조건과 유형에 따라 다양한 비례 추론 전략을 활용한다. 대부분의 학생들은 곱셈적 추론 수준에 있으며, 비례 추론 검사에서 가장 많이 나타난 전략으로는 분수 전략과 간비교, 내비교 전략 등이었다. 그러나 학생들은 상대적인 비교를 필요로 하는 문제의 경우 문제의 이해 단계에서부터 어려움을 나타냈다. 따라서 절대적 상대적 변화를 비교하는 수준에 이를 수 있도록 다양한 형태의 비례 추론 문항 개발이 요구되며, 이와 함께 비례 추론 상황을 포함하여 지도할 수 있는 교수 방안의 개발이 요구된다.

기상예보 기반 농촌유역 침수 위험도 예보를 위한 침수 확률 DB 구축 (Establishment of Inundation Probability DB for Forecasting the Farmland Inundation Risk Using Weather Forecast Data)

  • 김시내;전상민;이현지;황순호;최순군;강문성
    • 한국농공학회논문집
    • /
    • 제62권4호
    • /
    • pp.33-43
    • /
    • 2020
  • In order to reduce damage from farmland inundation caused by recent climate change, it is necessary to predict the risk of farmland inundation accurately. Inundation modeling should be performed by considering multiple time distributions of possible rainfalls, as digital forecasts of Korea Meteorological Administration is provided on a six-hour basis. As building multiple inputs and creating inundation models take a lot of time, it is necessary to shorten the forecast time by building a data base (DB) of farmland inundation probability. Therefore, the objective of this study is to establish a DB of farmland inundation probability in accordance with forecasted rainfalls. In this study, historical data of the digital forecasts was collected and used for time division. Inundation modeling was performed 100 times for each rainfall event. Time disaggregation of forecasted rainfall was performed by applying the Multiplicative Random Cascade (MRC) model, which uses consistency of fractal characteristics to six-hour rainfall data. To analyze the inundation of farmland, the river level was simulated using the Hydrologic Engineering Center - River Analysis System (HEC-RAS). The level of farmland was calculated by applying a simulation technique based on the water balance equation. The inundation probability was calculated by extracting the number of inundation occurrences out of the total number of simulations, and the results were stored in the DB of farmland inundation probability. The results of this study can be used to quickly predict the risk of farmland inundation, and to prepare measures to reduce damage from inundation.

비와 비례 과제에서 가법적 전략을 사용하는 학생의 문제해결특징 : 중학생 2명의 사례 연구 (Characteristics of Students' Problem Solving Using Additive Strategy in Ratio and Proportion Tasks)

  • 박정숙
    • 대한수학교육학회지:학교수학
    • /
    • 제10권4호
    • /
    • pp.603-623
    • /
    • 2008
  • 이 논문의 목적은 비와 비례 과제에서 가법적 전략을 사용하는 학생의 문제해결 과정에서 나타난 수학적 표현을 분석하여 가법적 전략을 사용하는 학생의 수학적 표현이 비와 비례 과제를 해결하는데 어떤 영향을 미치는지 탐구하기 위한 것이다. 가법적 전략은 비와 비례 문제를 해결하는 과정에서 학생에게 많이 나타나는 오류 중의 하나로, 한 양에서 다른 양을 빼어 그 차를 다른 양에 적용하는 전략이다. 학생의 응답을 분석한 결과 학생의 가법적 전략의 유형은 단위를 고려하지 않고 빼기, 전체에서 부분을 뺀 양과 부분 비교하기, 차만큼 더하기, 차만큼 빼기로 나눌 수 있었다. 학생의 가법적 전략을 승법적 전략으로 변화시키기 위해 단위량을 구하도록 유도하였고, 이 과정에서 다음과 같은 특징이 나타났다. 첫째, 두 수 사이의 관계가 정수배가 아닌 경우 똑같이 곱하고 빼어서 원하는 수를 만든다. 둘째, 자연수와 자연수 사이의 중간값으로 표현한다. 셋째, $a{\div}b$$\frac{a}{b}$가 아닌 소수로 표현한다. 넷째, 큰 수를 작은 수로 나눈다. 이상과 같은 결과는 나눗셈과 분수 표현을 잘 관련짓지 못하는 것이 가법적 전략에서 승법적 전략으로의 전환을 어렵게 하고 있음을 보여준다.

  • PDF

OFDM 시스템의 비선형 왜곡 분석 (Analysis of nonlinear distortions in OFDM systems)

  • 전원기;조용수
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.976-987
    • /
    • 1998
  • 본 논문에서는 고출력 증폭기(HPA: high-power amplifier)를 사용하는 OFDM(orthogonal frequency division multiplexing) 시스템에서의 비선형 왜곡이 수신단에 미치는 영향에 대해서 분석한다. 메모리 없는 Volterra 시스템으로 모델링 되는 고출력 증폭기는 OFDM 신호를 비선형적으로 왜곡시키므로 각 부채널에서의 OFDM 심볼은 1차의 곱셈 왜곡과 고차의 가산성 비선형 왜곡을 포함하게 된다. 이 비선형 왜곡항은 현재의 부채널에 영향을 미치는 모든 다른 부채널들의 harmonic왜곡과 intermodulation 왜곡으로 구성되어 있기 때문에 이는 비선형 인접 부채널간 간섭(NICI:nonlinear interchannel interference)으로 볼 수 있다. 본 논문에서는 이러한 NICI의 분산을 고출력 증폭기의 Volterra 모델과 입력 신호의 평균 전력을 통해 해석적으로 구하고 이를 이용하여 OFDM 시스템의 비트 오류율 성능을 계산한다. 또한 고출력 증폭기를 갖는 OFDM 시스템의 위상 왜곡을 수신단에서 보상하기 위한 간단한 방법을 제시하고 이 경우의 비트 오류율을 계산한다. 제안된 분석 방법이 타당함을 16-QAM 방식을 사용하는 OFDM 시스템에 대해 컴퓨터 모의 실험을 수행함으로써 입증한다.

  • PDF