• 제목/요약/키워드: Randomness

검색결과 447건 처리시간 0.024초

디지털 비디오 보호를 위한 카오스 사상 기반의 암호화 방법 (Encryption Method Based on Chaos Map for Protection of Digital Video)

  • 윤병춘;김덕환
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.29-38
    • /
    • 2012
  • 네트워크 환경과 유무선 통신 기술의 급속한 발달로 인해 비디오 콘텐츠의 배포가 손쉽게 이루어짐에 따라 비디오 콘텐츠에 대한 보안은 매우 중요시 되고 있다. 따라서 본 논문에서는 MPEG-2 비디오 인코딩 과정 내에 복수의 카오스 사상 기반의 디지털 비디오 암호화 방법을 제안한다. 제안방법은 카오스 사상인 텐트 사상(Tent map)을 기본블록으로 하는 해시체인으로부터 128-bit의 난수특성이 우수한 비밀 해시 키를 생성하고 이를 로지스틱 사상(Logistic Map)과 헤논 사상(Henon map)에 적용하여 64개의 난수로 이루어진 $8{\times}8$ 난수블록을 생성한다. 제안한 방법은 $8{\times}8$ 난수 블록과 DCT 블록 내 영상정보에 대한 파급효과가 큰 저주파 계수들에 대해 선택적으로 XOR 암호화 연산을 수행함으로써 암호화 처리에 따른 오버헤드를 줄일 수 있으며, 복수의 카오스 사상을 결합한 구조를 사용하여 비교적 간단하면서 우수한 난수특성을 제공한다. 실험 결과를 통해 제안 방법은 암호화된 영상에 대해 PSNR이 12dB 이하로 좋은 시각적 암호화 성능을 나타냈으며, 압축 효율성 측면의 시간변화율과 압축 변화율은 각각 2%와 0.4% 이내의 실시간성에 적용 가능한 성능을 나타냈다.

소나무 군집안의 주요 구성종의 미분포와 종간 상관 (Pattern and association within Pinus densiflora communities in Kyunggi Province, Korea)

  • 오계칠
    • Journal of Plant Biology
    • /
    • 제13권1호
    • /
    • pp.33-46
    • /
    • 1970
  • Pinus densiflora stands are common secondary forest communities on infertile soils in Korea. The stands are results of long severe past biotic pressure such as cutting, burning and grazing. These could be regarded as biotic climax in Korea. Because of their prevalent occurrence, relatively simple species and age composition, and their domestic economic importance, study of their distributional patterns may give some basic knowledge for better utilization of land resources in Korea. To detect distributional patterns and interspecific associations ten pine stands, each of which was homogenious with respect to topography and physiognomy, were subjectively selected from pine stands in Kyunggi Province near Seoul in 1969 and were made object of this study. Four contiguous systematic samples of count for trees, shrubs and seedlings from belt transects were collected from homogeneous areas within ten natural pine stands. The belt transect was 64m or 128m in length, and 1m, 2m or 4m in width. Basic units within the transect ranged from 64 to 256. The data from the contiguous transects were analysed in terms of multiple split-plot experiment. Departure from randomness of stem distribution, i.e., pattern, was tested in terms of variance mean ratio. For the detection of association between species, correlation coefficient was calculated for different block sizes. The values of ${\gamma}$ were tested by the usual t-test. Fine trees within one of the stands showed significant regular distribution through out the blocks. Within other eight stands pines were randomly distributed at basic unit with 4$\times$4m, 2$\times$2m, 2$\times$1m and 1$\times$1m. One significantly clumped distribution at basic unit 2$\times$2m, however, was observed from one of the pine stands. These randomly distributed groups were themselves significantly regularly distributed throughout the blocks for four pine stands. For the other four pine stands, in addition to the random distribution at the basie unit(the primary random group), randomly distributed groups with 32m dimension(the secondary random groups) were also observed. Both the primary and the secondary random groups were significantly regularly distributed at the rest of blocks. Pine seedlings were not distributed randomly thoughout the blocks. Within three of the ten stands they were contagiously distributed. Important shrub species underneath pines such as Querus serrata, Q. acutissima, Leapedeza intermedia, Rhododendron Yedoense var. poukhanenae, Juniperus utilis, Rhododendron mucronulatum var. ciliatum shnwed consistently similar distributional pattern with the pine at each stand. The shrub species pairs; Rhododendron Yedoense var. poukhanenae/Quercus serrata, Rhododendron mucronulatum var. ciliatum/Lespedeza intermedia were significantly negatively associated from 1m to 4m dimensional block sizes but became significantly positively associated from 8m sized blocks on. On the other hand the shrub species pairs; Lespedeza intermedia/Robinia Pseudoacacia, and Lespedeza bicolor var, japonica/Lespedeza intermedia were also significnalty negatively associated from 1m to 8m sized blocks but became significantly positively associated from 16m sized blocks on. The associational pattern between Rhododendron mucronul tun var. poukhanenae and Lespedeza intermedia was not consistent throughout the stands. In some stands negative associations were observed throughout the blocks except NS 32. From these observatons micro-edaphic variation within the pine stands seems not to be great enough to cause distributinal difference of pine trees within the ten pine stands. Among each species and pine seedings, however, the edaphic variation within the pine stands may be great enought to cause distributional variation.

  • PDF

대용량 플래시 저장장치에서 신뢰성 향상을 위한 무작위 기반 정적 마모 평준화 기법 (Randomness based Static Wear-Leveling for Enhancing Reliability in Large-scale Flash-based Storage)

  • 최길모;김세욱;최종무
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.126-131
    • /
    • 2015
  • 플래시 기반 저장장치가 서버와 데이터 센터에 활발하게 도입됨에 따라 신뢰성이 더욱 중요해지고 있다. 신뢰성을 향상시키는 방법들 중에 한 가지는 정적 마모도 평준화로, 이것은 삭제 횟수를 평준화시켜 결국 저장장치 수명을 향상시킬 수 있다. 하지만 저장장치의 용량이 증가함에 따라 정적 마모도 평준화를 위한 부하도 커지고 있다. 특히 전체 블록에서 최대 또는 최소의 삭제 횟수를 갖는 블록의 검색 비용이 용량의 증가에 따라 커지고 있다. 본 논문에서는 이러한 부하를 줄이기 위해 무작위 선택을 정적 마모도 평준화에 도입한다. 구체적으로 전수 조사 대신, n개의 블록을 무작위로 뽑고 이 중에서 최대 또는 최소 삭제 횟수를 갖는 블록들을 선택한다. 실험 결과 n이 2일 때에도 마모 평준화 효과가 있으며, n이 4 이상이며 전수 조사에 기반한 최적 평준화에 근접하는 결과를 보이는 것을 알 수 있었다. 성능 향상의 효과를 측정하기 위해 실제 보드에 구현을 하였으며, 블록 선택 시간이 3배 이상 향상된 것을 관찰할 수 있었다. 결국 제안 기법은 기존 정적 마모 평균화의 효과를 적은 부하로 얻을 수 있는 것이다.

담합관련 손해배상 소송의 경제분석에서 고려해야 할 이론 및 실증적 쟁점: 수송용 연료시장에의 적용 (Theoretical and Empirical Issues in Conducting an Economic Analysis of Damage in Price-Fixing Litigation: Application to a Transportation Fuel Market)

  • 문춘걸
    • 자원ㆍ환경경제연구
    • /
    • 제23권2호
    • /
    • pp.187-224
    • /
    • 2014
  • 본 연구에서는 담합의 경제분석에서 고려해야 할 쟁점들을 논의한 후, 이러한 쟁점들을 반영한 방법론을 특정 수송용 연료시장의 분석에 적용하였다. 가상 경쟁가격과 과잉징수를 산정하는 5가지 방법 중 표준시장비교방법에 기반한 회귀분석방법이 최선이다. 수송용 연료시장에서와 같이 국제가격과 환율이 국내가격에 영향을 미치는 제품의 실거래가격을 분석하는 경우 논리에 부합하면서 유연한 함수형태는 로그-로그 함수형태이다. 경제분석의 대상이 되는 자료가 시계열자료인 경우에 ARDL 모형을 시장별 회귀분석모형의 근간으로 채택하는 것이 필요하며, 표준시장비교방법에 기반한 회귀분석방법에서는 구성 회귀식 간에 모수제약이 포함된 ARDL 회귀식 체계를 구축하고 system FGLS로 추정하여야 한다. Friedman 동질성 검정을 통하여 표준시장 여부를 판별할 수 있다. 통계적 유의성은 불확실성 하에서 입증하고자 하는 명제를 확립하는데 요구되는 최소의 요건이다. 담합관련 소송의 경제분석에서는 민감도 분석은 그다지 유용성이 없으며, 최적모형 선별과정이 더 중요한 절차이다. 위 방법론을 특정 수송용 연료시장의 분석에 적용한 결과, 해당 시장에서는 담합에 기인하는 손해액이 없다는 귀무가설을 기각할 수 없었다.

잡음 감소 기법을 활용한 레이다의 최대 거리 향상 기법 (Increment Method of Radar Range using Noise Reduction)

  • 이동효;정대원;신한섭;양형모;김상동;김봉석;진영석
    • 한국산업정보학회논문지
    • /
    • 제24권6호
    • /
    • pp.1-10
    • /
    • 2019
  • 본 논문에서는 수신신호에 신호처리 기법을 수행함으로써 잡음을 감소시켜 탐지가능 거리를 향상시키는 방법을 제안한다. 레이다의 탐지 거리를 증가시키기 위해서는 수신신호의 잡음성분을 감소시켜야 한다. 제안하는 방식에서는 두 가지 방법을 이용하여 잡음성분을 감소시킨다. 첫째, 다수의 펄스로 송수신된 레이다 신호를 하나로 누적시킨다. 이때 더해지는 횟수가 증가할수록 잡음의 무작위성으로 인해 점차 작아지지만, 신호 부분은 점차 커지는 특성을 이용한다. 둘째, 누적된 신호를 주파수 스펙트럼으로 변환한 후 LMS (Least mean square) 필터를 적용시킨다. 레이다 수신신호의 경우 대부분이 잡음 성분이므로, 시간 영역에서 LMS 필터를 적용할 경우, 오히려 잡음이 더 증가하게 된다. 이를 방지하기 위해 수신신호를 전체 주파수 스펙트럼으로 변환한 후 LMS 필터를 적용한다. 이후 LMS 필터 출력을 시간 영역으로 다시 변환하고, 거리 추정 알고리즘을 수행한다. 시뮬레이션 결과를 통해 제안된 알고리즘을 적용함으로써 잡음 성분을 25 dB 개선시킴을 보였다. 실험은 국제우주정거장을 대상으로 한국항공우주연구원에서 보유중인 레이다의 기존 결과와 제안된 결과를 비교분석하여 최대 거리가 약 1,000 Km이상 측정됨을 관찰할 수 있었다.

퍼지 의사결정법에 의한 주암호 수질관리 전략 평가 (Water Quality Management Strategies Evaluation of Juam Lake by A Fuzzy Decision-Making Method)

  • 이용운;황윤애;이성우;이병희;최정욱
    • 대한환경공학회지
    • /
    • 제22권4호
    • /
    • pp.699-712
    • /
    • 2000
  • 주암호는 광주 전남지역의 주민생활이나 공 농업활동에 기반이 되는 중요한 수자원의 역할을 하고 있으나, 주암호에 유입되는 오염물질로 말미암아 호수의 수질은 점점 악화되고 있는 실정이다. 따라서 주암호 수질개선 전략은 시급히 마련되어야 할 것이다. 호수의 수질개선 전략으로 하나가 아닌 다수의 대안이 개발될 경우에 대안별 평가 및 최적순위 결정을 위해서는 목표수질의 달성도, 사회 기술적 적용성 및 경제성 측면을 고려한 평가기준들이 선정된다. 그러나 평가기준들의 수가 많고 각 기준이 추구하는 목적이 서로 상충될 때 의사결정은 어려워진다. 특히, 각 평가기준에 대한 대안별 기준값이 불확실성을 내포하는 경우에는 의사결정이 더욱 곤란하게 된다. 이러한 불확실성의 정도가 크면 클수록 의사결정은 점점 어려워지는데, 각 기준값의 불확실성이 발생하는 주요 원인은 활용할 수 있는 정보의 부족, 미래 상황의 불확실 또는 전문가 지식의 한계 때문이다. 본 논문에서는 의사결정권자가 불확실성 하에서도 호수의 수질개선 대안들을 평가하는데 이용할 수 있는 퍼지 의사결정법이 보여질 것이다. 이 방법은 퍼지이론을 응용하여 대안별 평가기준 값의 불확실성 정도를 해석하고, 이를 그대로 의사결정 과정에 반영하기 때문에 불확실성을 고려하지 않는 방법들에 비해 합리적이고 현실성있는 최적의 수질관리 대안이 선정될 수 있다.

  • PDF

등줄숭어 란유의 Nonrandom 분포를 한 왁스에스테르 조성에 관한 연구 (Nonrandom Combination of Fatty Acid and Alcohol Moieties in Wax Esters from Liza Carinata Roe)

  • 조용계;이경희;조연주
    • 한국식품과학회지
    • /
    • 제21권5호
    • /
    • pp.624-632
    • /
    • 1989
  • 등줄숭어알 지질조성은 왁스에스테르(56.6-62.2%), 인지질 (19.2-18.5%), 트리글리세리드 (17.8-14.4%)의 순이었다. 왁스에스테르의 주요지방산은 C16 : 1 (25.9-27.3%)>C18 : 1(14.7-18.5%)>$C20 : 5{\omega}3$(16.3-9.6%)의 순이었으며, 알콜은 C16 : 0(57.3-53.3%)>C18 : 0(9.3-11.7%)>C18 : 1(18.9-12.7%)의 순이었다. 이중결합 2개 이상의 고도불포화 알콜은 전혀 검출되지 않았다. 홀수지방산(6.4-8.5%)과 알콜(7.4-7.5%)도 상당량 존재하였다. 수소첨가한 왁스에스테르는 탄소수별로 분리되었으나, 같은 탄소수를 가진 이성체는 분리되지 않았다. 왁스에스테르 분자종의 조성을 보면 시료 A의 경우는 C32(45.0%)>C34(19.2%)>C30(12.2%)순이었고, 시료 B의 경우는 C34(36.3%)>C32(31.4%)C36(18.1%)의 순이었다. 왁스에스테르는 구성지방산과 알콜이 nonrandom combination으로 에스테르화 되었으며, 이를 $360^{\circ}C$에서 40분간 가열하면 완전히 random화 됨을 알 수 있었다. 등줄숭어에 존재하는 왁스에스테르의 생합성에 관여하는 효소는 기질인 지방산과 알콜 탄소수에 강한 특이성을 가지고 있음을 추측할 수 있었다.

  • PDF

2n 차 최대무게 다항식에 대응하는 90/150 RCA (90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n)

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.819-826
    • /
    • 2018
  • 일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 $x^2^n+x^{2^n-1}+1$($n{\geq}2$)에 대응하는 가역 90/150 CA와 $2^n$차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.

비선형 회귀분석과 구조방정식을 이용한 지방부 4지 신호교차로의 사고요인분석 (A Causation Study for car crashes at Rural 4-legged Signalized Intersections Using Nonlinear Regression and Structural Equation Methods)

  • 오주택;권일;황정원
    • 대한교통학회지
    • /
    • 제31권1호
    • /
    • pp.65-76
    • /
    • 2013
  • 사고발생의 주요지점인 신호교차로 교통사고 발생건수는 해마다 증가하고 있어 교통사고를 감소시키기 위한 원인 규명이 매우 필요하다. 국내에서 연구되어진 기존의 교통사고예측 모형들은 대부분 Poisson 모형 등의 비선형 회귀분석을 이용한 사고원인분석이 주를 이루고 있다. 비선형 Econometrics 분석기법들이 사고의 성격을 분석하는데 가장 중요한 통계적 기법이기는 하지만, 도로에서 발생하는 교통사고의 원인분석적 차원에서 접근하면 이런 사고예측 모형들만 가지고 사고발생의 설명변수들을 규명하는데 구조적인 한계가 발생한다. 이는 이러한 통계적 방법들이 사고의 예측력을 높이는데 중점을 두고, 이를 위해 소수의 유효한 설명변수들만을 모형식에 포함시키기 때문이다. 따라서 사고에 대해 보다 구체적인 원인규명을 위해서는 비선형회귀분석모형의 개발과 동시에 비선형 Econometrics 분석기법의 단점을 보완하는 또 다른 통계적 노력이 필요하다. 이에 본 연구에서는 Poisson기법을 이용하여 지방부 4지 신호교차로의 사고예측모형을 개발하였고, 동시에 복합적인 인과관계를 증명하는데 다중변수관계를 포괄적으로 측정하여 탐색하는 구조방정식을 이용하여 사고모형을 개발하여 Poisson 모형의 결과값과 비교 분석하였다.

디테일 디스크립터를 이용한 이미지 영역 분석과 개선에 관한 연구 (A study on image region analysis and image enhancement using detail descriptor)

  • 임재성;정영탁;이지혁
    • 한국산학기술학회논문지
    • /
    • 제18권6호
    • /
    • pp.728-735
    • /
    • 2017
  • 디지털 디바이스가 범용적으로 보급되면서, 영상을 획득하는 과정에서 다량의 부가적 백색 잡음 노이즈(additive white Gaussian noise, AWGN)가 발생하고 있다. 대부분 알려져 있는 대표적인 디노이징 기법들은 노이즈를 제거하는 것에 초점을 맞추고 있어, 영상정보를 포함하는 디테일 성분들이 노이즈를 제거가 되는 과정에서 비례적으로 없어지게 된다. 그러므로, 제안하는 알고리즘은 영상 디테일을 보존하면서 효과적으로 노이즈를 제거하는 방법을 제시하고자 한다. 제안하는 방법에서는, 노이즈의 랜덤성을 이용하여 엣지 강도 및 엣지 연결성을 이용하여 의미 있는 디테일 성분을 분리하는 것을 목적으로 한다. 결과적으로, 노이즈 수준이 높아져도, 제안하는 방법은 연결된 디테일성분을 효과적으로 추출하기 때문에 타 벤치마크 방법에 비해 나은 디노이징 결과를 보여준다. 또한, 실험결과에서 보듯이, 제안하는 방법은 다양한 노이즈 수준에서도 타 벤치마크 방법들에 비교하여 제안하는 방법은 SSIM(structural similarity index), PSNR(peak signal-to-noise ratio)측면에서 각각 우수한 수치를 보여주었다. 높은 수치의 SSIM의 결과로 알 수 있듯이, 결과 영상들이 인간의 시각인지체계(human visual system, HVS)를 반영하고 있는 것을 확증해 주고 있다.