• 제목/요약/키워드: Division Algorithm

검색결과 3,058건 처리시간 0.03초

GF(2n)위에서 x5+bx3+b2mx2+1=0의 서로 다른 해의 개수 (Number of Different Solutions to x5+bx3+b2mx2+1=0 over GF(2n))

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제8권11호
    • /
    • pp.1749-1754
    • /
    • 2013
  • 주기가 $2^n-1$인 이진수열은 부호이론, CDMA와 같은 통신시스템과 암호체계 등 많은 분야에서 폭넓게응용되고 있다. 본 논문에서는 n=2m, m=4k($k{\geq}2$)이고 $d=3{\cdot}2^m-2$일 때 생성되는 비선형 이진수열의 상호상관관계의 빈도를 분석하기 위해 $GF(2^n)$ 위에서 방정식 $x^5+bx^3+b^{2^m}x^2+1=0$의 해의 유형에 대하여 분석하고 서로 다른 해의 개수를 결정하는 알고리즘을 제안한다.

주파수 오프셋이 있는 OFDM시스템에서 채널간간섭의 간섭계수 근사화 모델 (An Approximated Model of the Coefficients for Interchannel Interference of OFDM System with Frequency Offset)

  • 이상;권혁찬;강석근
    • 한국전자통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.917-922
    • /
    • 2018
  • 기존의 채널간간섭 자기소거법에서는 표본화창의 길이를 직교 주파수분할다중화의 심볼 길이와 동일하게 정하였다. 이로 인하여 각 부채널의 간섭계수를 구하기 위한 복소연산량이 급격이 증가된다. 이러한 문제점을 해결하기 위하여 본 논문에서는 채널간간섭 자기소거법에서 나타나는 간섭계수에 대한 근사식을 제시한다. 또한, 제시된 근사식을 기반으로 표본화창의 길이를 제한시킬 때 간섭계수의 평균자승오차와 복소연산량을 분석하였다. 그 결과, 제시된 근사식은 원식에 비하여 평균자승오차 면에서 0.01% 미만의 오차를 가지는 것으로 나타났다. 이에 비하여 부채널의 수가 1024인 경우 간섭계수 계산을 위한 연산량은 98% 이상 감소되는 것을 확인하였다. 따라서 제시된 근사식은 자기소거 능력은 거의 변화시키지 않으면서도 연산량을 현저히 감소시킬 수 있으므로 채널간간섭 자기소거법 알고리즘 개발에 유용하게 활용될 수 있을 것으로 기대된다.

선박 골블록의 경사 필렛 이음부의 적정 용접조건 (I) (Optimal Welding Condition for the Inclined and Skewed Fillet Joints ill the Curved Block of a Ship (I))

  • 박주용
    • 한국해양공학회지
    • /
    • 제18권6호
    • /
    • pp.79-83
    • /
    • 2004
  • The curved blocks which compose the bow and stem of a ship contain many skewed joints that are inclined horizontally and vertically. Most of these joints have a large fitness error and are continuously changing their form and are not easily accessible. The welding position and parameter values should be appropriately set in correspondence to the shape and the inclination of the joints. The welding parameters such as current, voltage, travel speed, and melting rate, are related to each other and their values must be in a specific limited range for the sound welding. These correlations and the ranges are dependent up on the kind and size of wire, shielding gas, joint shape and fitness. To determine these relationships, extensive welding experiments were performed. The experimental data were processed using several information processing technologies. The regression method was used to determine the relationship between current voltage, and deposition rate. When a joint is inclined, the weld bead should be confined to a the limited size, inorder to avoid undercut as well as overlap due to flowing down of molten metal by gravity. The dependency of the limited weld size which is defined as the critical deposited area on various factors such as the horizontally and vertically inclined angle of the joint, skewed angle of the joint, up or down welding direction and weaving was investigated through a number of welding experiments. On the basis of this result, an ANN system was developed to estimate the critical deposited area. The ANN system consists of a 4 layer structure and uses an error back propagation learning algorithm. The estimated values of the ANN were validated using experimental values.

최급 하강법 및 위너 방법을 Bartlett알고리즘에 적용한 무인 이동체 탐지 방법에 대한 연구 (A Study on Unmanned Vehicles Estimation using Steepest Descent, Wiener and Bartlett Algorithm)

  • 이관형;송우영
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.154-160
    • /
    • 2017
  • 본 연구에서는 Bartlett방법으로 무인체의 목표물을 정확히 추정하는 방법에 대해서 연구하였다. Bartlett 방법은 배열안테나에 입사하는 수신신호에 이득을 일정하게 하여 원하는 신호를 추정한다. 본 연구는 정확한 무인체를 예측하기 위해서 Bartlett방법의 가중치를 위너 와 최급 하강법을 적용하여 갱신한다. 갱신된 가중치는 배열안테나에 수신되는 모든 수신신호에 최적 가중치를 적용하여 기존 Bartlett방법의 분해능을 향상시킨다. 모의실험을 이용하여 본 연구에서 제안한 Bartlett방법의 성능을 분석한다. 성능분석은 Bartlett 방법에 위너와 최강 하급법을 각각 적용시킨 두 방법과 기존의 Bartlett방법을 비교분석한다. 모의실험결과, 본 연구에서 제안한 방법이 기존의 Bartlett보다 분해능이 우수하였고, 최급 하강법이 위너방법보다 분해능이 향상됨을 나타내었다.

반음절쌍과 변형된 연쇄 상태 분할을 이용한 연속 숫자음 인식의 성능 향상 (Performance Improvement of Continuous Digits Speech Recognition using the Transformed Successive State Splitting and Demi-syllable pair)

  • 김동옥;박노진
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1625-1631
    • /
    • 2005
  • 본 논문에서는 언어모델과 음향모델을 개선함으로써 단위 숫자음의 인식성능 최적화에 대해 설명한다. 언어모델은 한국어 단위 숫자음 문장의 문법적 특징을 분석하고, FSN 노드를 두음절로 구성하여 오 인식률을 감소시켰다. 음향모델은 단음절로 구성되어 발성기간이 짧고 조음이 많이 생기는 불명확한 음소, 음절의 분할로 연한 오 인식을 줄이기 위해 인식단위를 반음절쌍으로 하였다. 인식단위의 특징을 효과적으로 모델링하기 위해 특징레벨에서 K-means 알고리즘(4)으로 클러스터링 하여 상태를 분할하는 변형된 연쇄 상태 분할방법을 이용하였다. 실험 결과 제안된 언어모델의 적용 후 동일 문백종속 음소모델에서 $10.5\%$, 음향모델에서 인식단위를 반음절쌍으로 하였을 경우 문백종속 음소모델에 비해 $12.5\%$, 변형된 연쇄 상태분할을 하였을 경우 $1.5\%$의 인식률을 향상시킬 수 있었다.

그리드 환경에서 RFID 태그 판별 시간 절감을 위한 태그 판별 처리 (Reducing Process Time for RFID Tag Identification on the Grid Environment)

  • 신명숙
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1049-1056
    • /
    • 2010
  • 최근 RFID 시스템의 채택이 다양한 분야에서 빠르게 진행되고 있다. 그러나 RFID 시스템의 대중화를 위해서는 RFID 태그의 정보를 무단으로 획득함으로써 발생할 수 있는 프라이버시 침해 문제를 해결해야 한다. 이 문제를 해결하기 위해서 기존 연구들 중에서 가장 안전한 M. Ohkubo 등의 Hash-Chain 기법이 있다. 그러나 이 기법은 태그를 판별할 때 엄청난 태그 수의 증가로 인해 막대한 계산 능력을 요구하는 문제점이 있다. 따라서 본 논문에서는 프라이버시 보호 기법의 필수 보안 요건 3가지를 모두 만족하면서 태그 판별 시간을 감소할 수 있는 SP분할 알고리즘을 제안한다. 그리고 제안한 알고리즘을 적용하여 각 노드에 분할된 데이터 중에서 최초의 키를 찾는 시간 기준으로 구현한다. 구현 결과 Hash-Chain 길이 1000으로 고정된 상태에서 SP들의 총수를 1000, 2000, 3000, 4000으로 증가하고 노드 수를 1, 2, 3, 4로 확장하면서 SP들의 총수, 노드 수에 따른 태그 판별 시간을 단일 노드와 비교하면 노드 수가 2개일 때 40%, 노드 수가 3개일 때 56%, 노드 수가 4개일 때 71%로 성능이 향상 되었다.

밀도검층 이격보정에 있어서의 기법 개선에 관한 연구 (Improving the Standoff Compensation in a Density Log)

  • 김종만;박성근;정다빈;김영화
    • 지질공학
    • /
    • 제25권4호
    • /
    • pp.525-532
    • /
    • 2015
  • 강원대학교 지구물리검층 보정용 시추공에서 2007, 2008년 및 2009년에 수행된 연차별 이격보정 자료를 이용하여 기존 이격보정 기법의 효과를 비교 검토하고 보다 효과적인 이격기법 마련을 위한 연구를 실시하였다. 먼저 이격보정의 두축을 이루고 있는 일반이격보정과 밀도변환이격보정 기법을 적용하고 그 보정 효과를 비교한 결과, 적용의 편의성이 돋보이는 밀도변환이격보정에서 일반이격보정보다 보정 오차가 2배 이상 높게 나타남을 확인하였다. 방사능감쇠 이론곡선을 적용하는 방법에서는 밀도변환이격보정의 경우보다도 더 큰 오차가 나타나 활용의 이점을 찾을 수 없었다. 이러한 결과 위에서 일반이격보정과 밀도변환이격보정 기법을 효과적으로 결합시켜 편의성과 정확성을 겸비한 역변환이격보정 방법을 제안하였다.

상용차용 HILS기반 능동형 공기현가 시스템의 가상 Components 개발에 관한 연구 (Study on Development of Virtual Components for Active Air Suspension System Based on HILS for Commercial Vehicle)

  • 고영진;박경민;백일현;김근모;이재규
    • 한국자동차공학회논문집
    • /
    • 제21권2호
    • /
    • pp.26-36
    • /
    • 2013
  • Purpose of this study is to develop virtual components and environment for developing a controller of an Active Air Suspension System in laboratory that slough off existing development environment using real vehicle test. This paper presents an air spring modeling and analysis of air suspension system for a commercial vehicle. Preferentially, It was performed vehicle test for pneumatic system and an air spring for characteristic analysis of system. Each component of an air spring suspension system was developed through emulations and modeling of system for pressure and height sensors in the basis on test results in SILS environment. Non-linear characteristics of air spring are accounted for using the measured data. Also, pressure and volume relations for vehicle hight control is considered. After performance verification of virtual model was performed, we developed virtual environment based on HILS for an Active Air Suspension System. We studied estimation and verification technology for control algorithm that developed.

채널추정기를 이용한 등화기 결정오류 정정 알고리즘에 관한 연구 (A Study on The Correction of The Channel Equalizer Decision Error Using Channel Estimator)

  • 김선웅
    • 한국산학기술학회논문지
    • /
    • 제18권8호
    • /
    • pp.18-24
    • /
    • 2017
  • 대역이 제한되거나 채널분산이 존재하는 매체를 통해 메시지를 전송하는 과정은 불가피하게 신호왜곡과 잡음유입을 수반하며 결과적으로 심볼간 간섭과 부가잡음에 의해 전송품질이 열화 되어 수신심볼 오율을 증가시키게 된다. 적응 등화기의 역할은 전송 메시지를 복원하기 위해 등화기 수신단에 입력되는 수신신호로부터 채널왜곡 성분과 잡음을 제거하는 일이다. 이를 위해 일반적으로 선형필터부와 심볼 결정기의 조합으로 구성되는 등화기에 관한 연구가 많이 이루어져 왔고 전방향 오류정정부호화과 결합하여 디지털 정보통신 분야에 필수적인 전송효율 제고에 핵심적인 역할을 하고 있다. 본 논문에서는 등화기 출력인 메시지 심볼에 잔존하는 심볼오류를 추가적으로 정정할 새로운 알고리즘을 제안하였는데 일반적으로 등화기 성능개선 알고리즘들이 등화 초기 수렴속도나 정상상태오차를 개선하는 방향으로 진행되어 오고 있는 반면, 본 논문에서는 등화기 결정심볼과 전송채널 추정값을 이용하여 등화기 입력신호를 재구성하고 실제 입력신호와의 오차신호를 구한 후 이에 대한 통계적 특성을 분석해 직접적으로 오류정정을 수행하는 새로운 알고리즘을 제안하였다.

Sentinel-1A/B SAR와 토양수분자료동화기법을 이용한 고해상도 토양수분 산정 (Estimation of High-Resolution Soil Moisture Using Sentinel-1A/B SAR and Soil Moisture Data Assimilation Scheme)

  • 김상우;이태화;천범석;정영훈;장원석;서찬양;신용철
    • 한국농공학회논문집
    • /
    • 제62권6호
    • /
    • pp.11-20
    • /
    • 2020
  • We estimated the spatio-temporally distributed soil moisture using Sentinel-1A/B SAR (Synthetic Aperture Radar) sensor images and soil moisture data assimilation technique in South Korea. Soil moisture data assimilation technique can extract the hydraulic parameters of soils using observed soil moisture and GA (Genetic Algorithm). The SWAP (Soil Water Atmosphere Plant) model associated with a soil moisture assimilation technique simulates the soil moisture using the soil hydraulic parameters and meteorological data as input data. The soil moisture based on Sentinel-1A/B was validated and evaluated using the pearson correlation and RMSE (Root Mean Square Error) analysis between estimated soil moisture and TDR soil moisture. The soil moisture data assimilation technique derived the soil hydraulic parameters using Sentinel-1A/B based soil moisture images, ASOS (Automated Synoptic Observing System) weather data and TRMM (Tropical Rainfall Measuring Mission)/GPM (Global Precipitation Measurement) rainfall data. The derived soil hydrological parameters as the input data to SWAP were used to simulate the daily soil moisture values at the spatial domain from 2001 to 2018 using the TRMM/GPM satellite rainfall data. Overall, the simulated soil moisture estimates matched well with the TDR measurements and Sentinel-1A/B based soil moisture under various land surface conditions (bare soil, crop, forest, and urban).