• Title/Summary/Keyword: 선형 근사

Search Result 773, Processing Time 0.03 seconds

DES의 선형근사

  • 성수학
    • Review of KIISC
    • /
    • v.3 no.3
    • /
    • pp.53-57
    • /
    • 1993
  • DES를 linear 암호분석을 하기 위해서는 선형근사가 필요하다. 본 논문에서 우리는 선형근사의 성질과, 좋은 선형근사를 구성하기 위하여 반복가능한 선형근사를 연구한다.

  • PDF

Linear Approximate Henstock Integral Equations (선형 근사 헨스톡 적분방정식에 대하여)

  • Rim, Dong-Il;Lim, Bok-Young
    • Journal for History of Mathematics
    • /
    • v.18 no.3
    • /
    • pp.107-117
    • /
    • 2005
  • In this paper, we introduce linear approximate Henstock integral equations that is slightly different from linear Henstock integral equations, and we also offer an example which shows that some integral equation has a solution in the sense of the approximate Henstock integral but does not have any solutions in the sense of the Henstock integral. Furthermore, we investigate the existence and uniqueness of solution of the approximate Henstock integral equation.

  • PDF

Parameter LUT based Piecewise Linear Approximation Method for Fast Opto-Electrical Transfer for HDR Video (HDR 영상 신호의 고속 광전변환을 위한 파라미터 룩업 테이블 기반 구간 선형 근사 방법)

  • Kwon, Yonghye;Lee, Jongseok;Jo, Wonhee;Sim, Donggyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.182-184
    • /
    • 2018
  • 본 논문에서는 HDR 영상 신호의 고속 광전변환을 위한 파라미터 룩업 테이블 기반 구간 선형 근사 방법을 제안한다. 제안하는 방법은 고속화하기 위한 광전변환함수의 입력 값의 범위를 다수개의 구간으로 나누고 각 구간마다 별도의 선형 근사함수를 구하여 광전변환함수를 근사하고 각 구간별로 필요한 선형 근사함수의 파라미터를 룩업 테이블에 미리 저장하고 사용함으로써 보다 빠른 근사 값 계산이 가능하다. 제안한 방법의 성능 평가를 위해 MPEG 에서 제공하는 참조 소프트웨어인 HDRTools 를 기반으로 실험을 수행했고 이를 통해 참조 소프트웨어에 구현되어 있는 기존의 고속화 방법과 비교하여 더 적은 연산 수를 가지며 평균 24% 빠른 처리속도와 약 0.05dB 의 평균 PSNR 손실을 보임을 확인하였다.

  • PDF

섭동을 고려한 위성편대비행 연료 최적 재배치 문제에 대한 근사 해석해 연구

  • Lee, Sang-Jin;Park, Sang-Yeong
    • Bulletin of the Korean Space Science Society
    • /
    • 2010.04a
    • /
    • pp.28.1-28.1
    • /
    • 2010
  • 이 연구에서는 기존 선형 상대운동방정식에 차등중력, 주위성의 이심율, J2 섭동 등의 비선형항을 추가하여 보다 정확한 상대운동방정식을 만든 후 섭동이론을 적용하여 위성편대 연료최적화 재배치 문제에 대한 근사 해석해를 구하고자 한다. 먼저, 비선형 섭동항을 테일러 급수를 이용하여 2차항까지 전개한 후, 이를 기존 선형상대운동방정식에 추가하여 새로운 비선형 상대운동방정식을 만든다. 이 때 사용된 선형상대운동방정식은 힐스 방정식으로 주위성의 궤도가 일반적인 타원이고 위성 간 상대거리가 충분히 가깝다고 가정한다. 최적화 조건으로부터 상태벡터와 라그랑지 곱수로 이루어진 연립 미분방정식이 만들어 지는데, 이 식은 힐스 방정식에 기인한 선형부분과 2차 비선형항에 기인한 섭동부분으로 나뉜다. 이 때, 이 연립미분방정식의 해는 선형부분의 해와 섭동으로 인한 변화량의 합으로 근사할 수 있으며 그 변화량은 섭동이론을 적용하여 얻을 수 있다. 이와 같이 얻어진 해는 여러 섭동의 비선형항을 2차까지 포함한 상대운동방정식을 사용했기 때문에, 기존 선형상대운동방정식을 사용하여 구한 최적해 보다 더 정확한 결과를 얻을 것이라 예상한다.

  • PDF

Wavelet Neural Network and Its Application (웨이브렛 신경회로망과 응용 -적응 제어 시스템 설계를 중심으로-)

  • 전홍태;서승진;이창민
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.486-491
    • /
    • 1999
  • 본 논문에서는 웨이브렛 신경회로망을 사용하여 알려지지 않은 비선형 시스템을 안정하게 적응 제어하는 문제를 다룬다. 비선형 시스템의 정확한 제어는 함수를 근사화하는 데 사용된 함수 근사화기의 정확성과 효율성에 의존한다. 이에 비선형 시스템 제어에 기준 함수의 선택이 자유롭고 함수 근사화 능력이 뛰어난 웨이브렛 신경회로망을 사용한다. 초기 웨이브렛 신경회로망 제어기 설정은 웨이브렛 신경회로망 변수인 신축과 이동 값을 제어기 입력의 시-주파수 특성을 분석해서 구하고, 연결강도는 Lyapunov 안정성 이론에 기초한 적응 법칙을 사용하여 조절한다. 이를 비선형 시스템인 역 진자 시스템에 적용한다.

  • PDF

Hull Form Representation using a Hybrid Curve Approximation (혼합 곡선 근사법을 이용한 선형 표현)

  • Hyun-Cheol Kim;Kyung-Sun Lee;Soo-Young Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.35 no.4
    • /
    • pp.118-125
    • /
    • 1998
  • This paper presents the hybrid curve approximation with geometric boundary conditions as position vector and tangent vector of start and end point using a B-spline approximation and a genetic algorithm First, H-spline approximation generates control points to fit B-spline curries through specified data points. Second, these control points are modified by genetic algorithm(with floating point representation) under geometric boundary conditions. This method would be able to execute the efficient design work without fairing.

  • PDF

Channel Identification and Predistorter Design Using Stochastic Gradient Method (통계적 경사 근사법에 의한 채널 인식 및 전치 보상기의 설계)

  • 인민교;은창수;김용진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12B
    • /
    • pp.2060-2068
    • /
    • 2000
  • 이 논문은 선형 송·수신 필터의 메모리와 증폭기의 비선형성에 기인하는, 메모리 있는 비선형 시스템의 인식(identification)과 보상에 대해 다룬다. 이와 같은 비선형 시스템은 메모리가 있는 두 개의 선형 시스템 사이에 메모리 없는 비선형 시스템이 있는 것으로 모델링할 수 있으며, 통계적 경사 근사법(stochastic gradient method)으로 선형 시스템의 필터 계수와, 다항식으로 표현되는 비선형 시스템의 계수를 구한다. 이렇게 모델링 되는 통신 채널은 통계적 경사 근사법과 간접 학습 구조를 사용하여 전치 보상기를 설계함으로써 보상한다. 여기서 제시한 비선형 보상 방법은 특정한 통신 채널 모델이 필요 없으며, 적응적으로도 적용이 가능하다.

  • PDF

Interpolation-based Precoding Approximation Algorithm for Low Complexity in Multiuser MIMO-OFDM Systems (다중 사용자 MIMO-OFDM 시스템에서 계산양 감소를 위한 선형 보간법 기반 프리코딩 근사화 기법)

  • Lim, Dong-Ho;Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11A
    • /
    • pp.1027-1037
    • /
    • 2010
  • In this paper, we propose the linear interpolation-based BD (Block Diagonalization) precoding approximation algorithm for low complexity in downlink multiuser MIMO-OFDM (Multiple-input Multiple-output Orthogonal Frequency Division Multiplexing) systems. In the case of applying the general BD precoding algorithm to multiuser MIMO-OFDM systems, the computational complexity increases in proportional to the number of subcarriers. The proposed interpolation-based BD precoding approximation algorithm can be achieved similar SER performance with general BD algorithm and can decrease the computational complexity. It is proved that proposed algorithm can achieve the significantly decreased computational complexity by computer simulation.

A QPSK clock recovery circuit based on a combined filter (결합 보간 필터를 이용한 QSPK Clock Recovery 회로)

  • 신은정;장일순;김응배;조경록
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6B
    • /
    • pp.840-847
    • /
    • 2001
  • 본 논문에서는 클럭 동기 회로에 사용되는 다차 함수 형태의 결합 필터를 선형 근사화 하는 알고리즘을 제안하고 이를 하드웨어로 구현한다. 정합 필터와 보간필터에 의한 클럭 동기회로는 수신기를 전 디지털 회로를 구현하기 위해 선호되지만 계산량이 증가하는 단점이 있다. 본 논문에서는 정합 필터의 임펄스 응답을 갖는 결합 보간 필터를 구현하고, base 함수의 적용을 선형 근사화 하여 필터의 계산량을 감소시켰다. 본 논문에서는 선형 근사화된 결합 보간 필터의 동작을 Matlab을 통한 시뮬레이션과 ALTERA Chip으로 테스트하였다.

  • PDF

Seismic Response Estimation and System Identification of Test Steel Structure Using Approximate Nonlinear Filter (비선형 근사필터에 강구조시험체의 지진응답추정 및 동특성식별)

  • 배기환;김두영
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.5 no.2
    • /
    • pp.67-72
    • /
    • 2001
  • 대상으로 하는 시스템의 입출력신호에 근거하여, 시스템의 수학적 모델을 결정하는 것을 총칭하여 시스템식별이라 한다. 본 논문에서는 지진응답 관측치를 입출력신호로 하여 조건부대치를 최적치로 판단하는 비선형근사필터법을 사용한 건축구조물의 지진응답추정 및 파라미터식별에 관하여 논한다. 비선형근사필터법에 의한 건축구조물식별의 유효성의 적용성을 판단하기 위해, 진동대를 사용하여 강구조시험체의 진동실험을 행하고 결과적으로 얻어진 시험체의 수학적 모델에 대한 지진응답 수치해석결과와 진동실험에서의 관측기록을 비교하여 본 식별법의 타당성을 보인다.

  • PDF