• Title/Summary/Keyword: 선형 사상

Search Result 217, Processing Time 0.024 seconds

Bit-to-Symbol Mapping Strategy for LDPC-Coded Turbo Equalizers Over High Order Modulations (LDPC 부호 기반의 터보 등화기에 적합한 고차 변조 심볼사상)

  • Lee, Myung-Kyu;Yang, Kyeong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5C
    • /
    • pp.432-438
    • /
    • 2010
  • In this paper we study the effect of bit-to-symbol mappings on the convergence behavior of turbo equalizers employing low-density parity-check (LDPC) codes over high order modulations. We analyze the effective SNR of the outputs from linear minimum mean-squared error (MMSE) equalizers and the convergence property of LDPC decoding for different symbol mappings. Numerical results show that the bit-reliability (BR) mapping provides better performance than random mapping in LDPC-coded turbo equalizers over high order modulations. We also verify the effect of symbol mappings through the noise threshold and error performance.

A method for Measuring Positional Accuracy of Road Objects in Digital Topographic Maps (수치지도 도로사상의 위치정확도 측정방법)

  • 박수홍;구자용
    • Spatial Information Research
    • /
    • v.7 no.1
    • /
    • pp.119-131
    • /
    • 1999
  • Various digital topographic maps including 1:1,000 and 1:5,000 have been produced for years and these digital maps are expected to serve a wide range of purposes. Most previous research about measuring positional accuracy for digital topographic maps depends int a method that acquires sample points from the tested map and compares to the corresponding known true locations using some statistics. Recently, a simple method for measuring positional accuracy for linear features is introduced but it has substantial problems applying to the spatial features such as roads, railroads, streams represented with double lines on the recently produced 1:1,000 and 1:5,000 digital topographic maps. This study develops and implements an effective method that measures road objects represented in the 1:5,000 digital topographic maps using a conventional GIS software. We also apply this method to a small study area located in Kangnam Gu, Seoul and illustrate the usefulness of this method.

  • PDF

Basin flood Discharge Characteristic According to AMC Condition (AMC 조건에 따른 유역 홍수유출 특성)

  • Yoo, Chulsang;Lee, Jiho
    • 한국방재학회:학술대회논문집
    • /
    • 2011.02a
    • /
    • pp.207-207
    • /
    • 2011
  • 본 연구에서는 유역 특성의 판단에 적절한 호우사상을 선별하여 사용하는 것이 어느 정도 효과적인지를 평가하였다. 토양의 습윤 정도에 따른 유역의 특성을 반영하기 위해 AMC 조건을 고려하였으며, 유역의 집중시간 및 저류상수의 추정방법으로는 Nash 모형의 구조를 이용하는 방법을 적용하였다. 아울러 강우의 공간변동 정도를 파악하기 위해 변동계수를 이용하여 평가하였으며, 추정된 매개변수들의 대푯값 및 가능범위를 도시적으로 결정하였다. 이를 유역면적이 큰 충주댐 유역의 영춘 지점과 상대적으로 작은 평창강 방림 지점을 대상유역으로 선정하여, 다양한 호우사상에 대한 분석이 유역의 규모에 대비되어 수행될 수 있도록 하였다. 그 결과를 정리하면 다음과 같다. 강우의 공간변동 정도를 변동계수로 평가한 결과 AMC-III 조건에서 강우강도의 공간적 변동폭이 작음을 확인하였다. 따라서 AMC-III 조건에서 유도한 유출특성이 단위도의 이론에 부합하는 것으로 판단된다. 아울러 AMC 조건에 따라 추정된 집중시간과 저류상수는 AMC-I보다 AMC-III 경우에서 상대적으로 변동폭도 작았으며, 선형저수지의 특성 역시 일관됨을 확인하였다. 특히, AMC-I 조건의 경우는 선행강우가 없는 상태에서의 호우사상들로서 일단 그 크기가 작을 가능성이 크다는 문제점을 가지고 있다. 따라서 AMC-I 조건의 호우사상 보다는 AMC-III 조건의 호우사상을 이용하는 게 보다 홍수 유출 해석에 유리하다고 판단된다. 추정된 매개변수의 대푯값과 그의 가능범위 결정에 앞서, AMC-III 조건에서 추정된 매개변수들이 군집해 있는 구간을 설정한 후, 이를 벗어나는 매개변수를 제외하였다. 다음으로 매개변수의 무게중심 즉, 평균을 중점으로 하여 사분위수(25%, 50%, 75%)에 해당되는 매개변수 개수가 선택되도록 사변형을 작성하였다. 이 때 집중시간과 저류상수 사이의 상관성을 고려하기 위해 사변형은 선형저수지 개수의 선과 선형저수지의 저류상수의 선이 만나는 점을 연결하여 작성하였다. 영춘 지점의 경우, 집중시간의 대푯값은 20.6 hr, 저류상수의 대푯값은 18.4 hr, 방림 지점은 각각 7.5 hr, 8.2 hr이다. 매개변수의 대푯값 가능범위는 충주댐 영춘 지점의 경우 1사분에서 집중시간 18-25 hr, 저류 상수는 17-20 hr 정도, 방림 지점의 경우 집중시간은 5-10 hr, 저류상수는 7-11 hr 정도이다. 아울러 추정된 대푯값의 가능 범위를 이용하여 기존의 경험공식을 평가하였다. 그 결과 집중시간의 경우 Kraven 공식, 정성원 공식이, 저류상수의 경우 Sabol 공식, 정성원 공식, 윤태훈 공식이 대푯값의 범위에 속하는 것으로 분석되었다. 그러나 분석 지점의 부족으로 기존의 경험공식의 정량적 평가는 어렵다. 추후에 보다 많은 지점을 대상으로 분석한다면 보다 설득력이 있는 경험공식의 평가와 다양한 유역에 적합한 경험공식의 산정도 가능할 것이다.

  • PDF

Color Gamut Mapping and Dithering for Ink-Jet Color Printing (잉크젯 칼라 프린팅을 위한 색역 사상과 디더링)

  • Lee, Chae-Soo;Kim, Kyeong-Man;Lee, Cheol-Hee;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.6
    • /
    • pp.137-146
    • /
    • 1998
  • Recently many devices print electronic images in a variety of ways. The reproduced color, however, is different from the original color because of the difference of hardware characteristics. To maintain device independent color, gamut mapping method is proposed. The proposed color gamut mapping uses nonlinear intensity mapping and clipping for saturation mapping on HSI color space. In the dithering operation, expanded nonlinear ordered dithering and modified error diffusion are proposed. The proposed ordered dithering uses expanded nonlinear quantization which considers overlapping phenomena of neighbored printing dots. In the modified error diffusion, quantization errors to be diffused are adjusted to improve both image blur and color change produced in the error diffusion. So, the printed image is similar to the image of monitor. Our results indicate that proposed algorithm can produce high quality image in the low bit color devices.

  • PDF

A study on the Automatic Algorithm for Numerical Conformal Mapping (수치등각사상의 자동화 알고리즘에 관한 연구)

  • Song, Eun-Jee
    • The KIPS Transactions:PartA
    • /
    • v.14A no.1 s.105
    • /
    • pp.73-76
    • /
    • 2007
  • The determination of the conformal maps from the unit disk onto a Jordan region has been completed by solving the Theodorsen equation which is an nonlinear equation for the boundary correspondence function. Wegmann's method has been well known for the efficient mothed among the many suggestions for the Theodorsen equation. We proposed an improved method for convergence by applying a low-frequency pass filter to the Wegmann's method and theoretically proved convergence of improved iteration[1, 2]. And we proposed an effective method which makes it possible to estimate an error even if the real value is nut acquired[3]. In this paper, we propose an automatic algorithm for numerical conformal mapping bared on this error analysis in our early study. By this algorithm numerical conformal mapping is determined automatically according to the given domain of problem and the required accuracy. The discrete numbers and parameters of the low-frequency filter were acquired only by experience. This algorithm, however, is able to determine the discrete numbers and parameters of the low-frequency filter automatically in accordance with the given region This results from analyzing the function, which may decide the shape of the given domain under the assumption that the degree of the problem depends of the transformation of a given domain, as seen in the Fourier Transform. This proposed algorithm is also ploved by numerical experience.

Compensation of Laser system using Optimization Methods in Multiple Environments (다중 환경에서의 최적화 기법을 이용한 레이저 시스템의 비선형성 보정)

  • Hong, Min-Suk;Lee, U-Ram;Choi, In-Sung;Heo, Gun-Hang;Kim, Jong-Eul;You, Kwan-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1773-1774
    • /
    • 2006
  • 나노 기술의 급격한 발달에 따라 나노미터 수준의 정밀도를 갖는 초정밀 측정 기술이 여러 분야에서 요구되고 있다. 헤테로다인 레이저 간섭계를 이용하여 초정밀 위치 측정을 하려고 할 때, 광학기기 자체의 불완전함에서 발생하는 비선형성 오차는 주요한 요소로 작용한다. 본 논문에서는 헤테로다인 레이저 간섭계 시스템에서의 비선형성을 보정해주기 위해 적응형 알고리즘을 제안한다. 기준 입력인 정전용량센서와 최소자승법을 이용하여 보정변수를 구한 후, 반복 최소자승법을 이용하여 비선형성에 따른 타원 위상을 비선형성이 보정된 원 위의 위상으로 사상시킨다.

  • PDF

Implementation of HVPM Model Using Nonlinear mapping Circuit (비선형 매핑회로를 이용한 HVPM 모델의 구현)

  • 이익수;여지환
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.1
    • /
    • pp.22-27
    • /
    • 2001
  • 본 논문에서는 복잡한 하이퍼카오스 신호를 발생시키는 HVPM (Hyperchaotic Volume Preserving Maps) 모델의 회로를 제안하고, 보드상에서 구현하고자 한다. 제안한 HVPM 모델은 3차원 이산시간(discrete-time) 연립차분방정식으로 구성되어 있으며, 비선형 사상(maps)과 모듈러(modulus) 함수를 사용하여 랜덤한 카오스 어트랙터(attractor)를 발생시킨다. 이러한 HVPM 모델을 하드웨로 구현하기 위하여 연산 부분은 연산증폭기를 사용하고, 매핑(mapping) 부분은 N형 함수와 비교기를 사용하여 설계한다. 특히, N형의 비선형 함수는 CMOS 전달특성과 선형증폭기의 출력특성을 조합하여 독특하게 구현하였다. 구현한 보드상의 실험에서 카오스 시스템 파라미터 값에 대응하는 가변저항기를 조절하여 비주기적인 하이퍼카오스 신호를 발생시킴을 입증하였다. 또한 출력된 카오스 신호들간의 오실로스코프 사진에서 위상공간(phase space)의 동적응답은 랜덤한 어트랙터를 발생시킴을 확인할 수 있었다.

  • PDF

Color Discrimination Enhancement Gamut Mapping Using Color Distribution Rearrangement (색 분포 재배열을 이용한 색 분별력 향상 색역 사상)

  • Lee, Jae-Min;Kim, Kyeong-Man;Lee, Chae-Soo;Lee, Cheol-Hee;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.10
    • /
    • pp.58-71
    • /
    • 1999
  • When the same image is displayed in many different devices, the reproduced colors are not same due to the differences in the gamut between devices. Therefore, many gamut mapping method were proposed to solve this problem. In this paper, color discrimination enhancement gamut mapping method using color distribution rearrangement is proposed to reduce the unnecessary distortions by compression mapping and to minimize the decrease of color discrimination by clipping method. The proposed method constructs color distribution, the 3-dimension array of input image's colors. if the maximum of color distribution is within the boundary of printer gamut. the colors are mapped to the same colors. Otherwise, out-of-gamut colors are compressed into the printer gamut with minimum distortion. Consequently, the printer output image was highly consistent with the corresponding monitor image and had an enhanced color discrimination in region where high chroma varied linearly.

  • PDF

Variability Analysis of Extreme Precipitation Events in Korea affected by Climate Change (기후변화에 따른 우리나라 강수 극치사상의 변동특성 분석)

  • Kim, Gwang-Seob;Kim, Jong-Pil
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1610-1614
    • /
    • 2010
  • 최근 기후변화로 인한 우리나라 호우일수(80mm이상/일)의 증가, 강우강도의 증가에 따른 개별 홍수에 의한 재해규모가 증가하고 있는 현실에서 전통적인 빈도해석기법을 이용한 설계 강우량 산정과 적용에는 한계가 있다. 그러나 우리나라에서는 아직도 비정상성을 고려한 빈도해석기법이 표준화되어 있지 않고 있으며, 전통적인 빈도해석기법에 의존하여 실무에 활용되고 있는 실정이다. 따라서 본 연구에서는 기후변화에 따른 우리나라 강수 극치사상의 변동특성을 분석하고자 하였다. 연구 대상지역으로 기상청에서 운영하는 기상관측소 중에서 90년 이상의 장기 강수자료가 구축되어 있는 서울, 부산, 인천, 대구, 강릉, 목포 등 여섯 곳을 선정하였다. 선정된 6개 기상관측소의 강수자료를 이용하여, 비모수적 선형추세분석기법인 Mann-Kendall 검정을 수행하였다. 본 연구를 통하여 얻어진 결과는 우리나라의 전통적인 설계 강우량 산정기법 개선에 대한 필요성 인식과 설계 강우량 산정에 대한 새로운 접근방향 제시와 이에 따른 제도적 개선 요구에 대한 기초자료로 활용될 수 있을 것으로 판단된다.

  • PDF

A Study on the Implementation of Linearly Shift Knapsack Public Key Cryptosystem (선형 이동 Knapsack 공개키 암호화 시스템의 구현에 관한 연구)

  • 차균현;백경갑;백인천;박상봉
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.9
    • /
    • pp.883-892
    • /
    • 1991
  • In this thesis explanation of new knapsack algorithm for public key system difficulty test and parallel architecture for implementation are suggested. Past Merkle-Hellman’s knapsack is weak in Shamir or Brickell`s attack by the effects of mapping into other easy sequenoes. But linearly shift knapsack system compensates them.

  • PDF