• 제목/요약/키워드: error bound

검색결과 418건 처리시간 0.031초

양방향 비대칭 채널에서 네트워크 부호화를 위한 변조 방식 (Modulation Scheme for Network-coded Bi-directional Relaying over an Asymmetric Channel)

  • 류현석;강충구
    • 한국통신학회논문지
    • /
    • 제37권2B호
    • /
    • pp.97-109
    • /
    • 2012
  • 본 논문에서는 기지국(base station: BS)과 릴레이(relay station: RS), 그리고 단말(mobile station: MS) 사이의 릴레이 채널과 액세스 채널의 품질이 서로 다른 양방향 비대칭 채널에서 네트워크 부호화 기법을 위한 변조 방식을 제안한다. 제안하는 변조 방식은 이중 성상도를 기반으로 하고 있으며, RS는 네트워크 부호화된 심볼을 연속된 두 심볼 구간 동안 서로 다른 성상도를 이용하여 BS와 MS로 방송한다. 레일리 페이딩 채널에서 제안하는 변조 방식의 비트 오류율 성능에 대한 상한 식을 수학적으로 유도하고, 기존에 양방향 비대칭 채널에서 네트워크 부호화 기반의 양방향 통신 기법을 위해 제안되었던 혼합 성상도 기반의 변조 방식과 성능을 비교 분석한다. 또한 제안하는 변조 방식을 사용하는 네트워크 부호화 기반의 양방향 통신 기법과 기존의 양방향 통신 기법들의 총 채널 사용 횟수를 비교 분석한다. 모의실험을 통해 제안하는 변조 방식이 양방향 비대칭 채널에서 기존 기법들과 동일한 대역 효율성을 유지하면서도 목표 비트 오류율 $10^{-2}$에서 3.5~4dB의 $E_b/N_0$ 이득이 있음을 보인다.

연판정 Reed-Solomon 리스트 디코딩을 위한 저복잡도 Interpolation 구조 (Area-efficient Interpolation Architecture for Soft-Decision List Decoding of Reed-Solomon Codes)

  • 이성만;박태근
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.59-67
    • /
    • 2013
  • Reed-Solomon(RS) 코드는 강력한 에러 정정 능력으로 널리 사용된다. 최근 제안된 RS 코드의 리스트 디코딩 알고리즘은 일반적인 디코더보다 더 큰 디코딩 반경을 가지며 하나 이상의 코드를 찾아낸다. 리스트 디코더는 복잡도가 매우 큰 Interpolation 단계를 포함하며 효율적인 하드웨어 설계가 필요하다. 본 논문에서는 연판정 RS 리스트 디코딩 알고리즘을 위한 효율적인 저복잡도 Interpolation 구조를 제안한다. 제안된 구조는 후보다항식의 Y 차수에 대해서는 병렬로 처리하며 X 차수에 대해서는 직렬로 처리한다. 후보다항식의 처리순서는 계수의 메모리사용의 효율성을 높이기 위하여 적응적으로 결정한다. 따라서 내부 저장공간이 최소화되며 메모리 구조와 접근이 단순해진다. 또한 제안된 구조는 각 모듈의 레이턴시가 유사하고 모듈간 스케쥴링을 최대한 중첩함으로써 높은 하드웨어 효율을 보여준다. 예제로써 (255, 239) RS 리스트 디코더를 설계하였으며 동부하이텍 $0.18{\mu}m$ 표준 셀 라이브러리를 사용하여 합성하여 검증되었고 결과 최대 동작 주파수는 200MHz이고 게이트 수는 25.1K이다.

혼화재를 사용한 콘크리트 구조체의 비파괴 시험에 의한 장기재령 압축강도 추정 (Estimation of Long-term Aging Compressive Strength Through Non-Destructive Testing of Concrete Structure Using Mineral Admixtures)

  • 김정섭;신용석;이창현;이승중;김광석
    • 한국건축시공학회지
    • /
    • 제11권5호
    • /
    • pp.426-434
    • /
    • 2011
  • 최근, 혼화재를 사용한 콘크리트는 많은 실험실에서 콘크리트에 연구되고 있으며 실제로 건설 현장에 적용되고 있다. 하지만 혼화재를 사용한 콘크리트의 압축 강도의 추정에 대한 체계적인 연구 결과가 존재하지 않기 때문에 일본의 보통 강도 콘크리트에 대한 제안식을 사용하고 있다. 그래서 혼화재를 사용한 콘크리트의 압축 강도의 추정에 대한 비파괴 시험식을 제안하는 것이 필수적입니다. 따라서 본 연구는 혼화재 사용한 콘크리트에 대하여 원주형 공시체와 코어채취용 구조체를 제작하여 비파괴 시험과 파괴 시험을 통해 장기 재령(4년)에 대한 강도 추정식을 제안한 것으로, 그 결론은 다음과 같다. 기존 제안식과 본 연구 추정식의 오차율을 비교한 결과, 재령별로 다소 차이는 있지만 반발 경도법에 의한 기존 제안식보다는 0.3 %~115.0 % 정도, 초음파속도법에 의한 기존제안식보다는 0.2 %~22.8 % 정도, 복합법에 의한 기존제안식보다는 0.5 %~102.3 % 정도로 기존의 제안식보다 본 연구의 추정식 오차율이 감소하여 혼화재를 사용한 콘크리트에 사용이 바람직할 것으로 판단된다.

Support Vector Machine과 상태공간모형을 이용한 단변량 수문 시계열의 동역학적 비선형 예측모형 (Dynamic Nonlinear Prediction Model of Univariate Hydrologic Time Series Using the Support Vector Machine and State-Space Model)

  • 권현한;문영일
    • 대한토목학회논문집
    • /
    • 제26권3B호
    • /
    • pp.279-289
    • /
    • 2006
  • 최근에 수문시계열로부터 저차원의 비선형 거동을 재구성하고자 하는 연구가 활발히 진행되고 있다. 이러한 관점에서 본 연구에서는 Support Vector Machine(SVM)을 이용하여 우수한 상태-공간 재구성 능력을 갖는 비선형 예측모형을 구성하여 Great Salt Lake(GSL) Volume에 적용하였다. SVM은 Kernel 함수로부터 유도된 고차원의 특성공간 안에서 선형함수의 가상공간을 이용하는 Machine Learning 방법론이다. 또한 SVM은 훈련자료로부터 얻어지는 평균제곱오차가 아닌 일반화된 오차를 최소화함으로써 상대적으로 기존 방법에 비해 적은 수의 매개변수와 과적합(over fitting)을 피하면서 비선형 함수의 최적화가 가능하다. 본 연구에서 제시한 SVM 회귀분석의 적용성은 미국의 GSL의 2주 간격 Volume을 대상으로 검토하였다. SVM을 이용한 비선형 예측모형은 GSL Volume의 2주(1-Step), 8주(4-Step)와 반복예측(Iterated Prediction, 121-Step)까지 적용되었다. 본 연구에서는 극치사상 즉, 급격한 감소 및 증가 구간을 예측하는데 있어서 훈련구간과 예측구간을 구분하여 모형의 신뢰성을 평가하였다. 예측결과SVM은 훈련자료로부터 적은 수의 관측치를 이용하여 동역학적 거동을 추출할 수 있었으며 실제 관측자료와 거의 유사한 예측이 가능함을 통계적 지표로 확인할 수 있었다. 따라서 비선형 수문시계열의 단기 예측을 위한 모형으로 적용이 가능할 것으로 판단된다.

학제 간 연구에서 고전 텍스트의 수용 문제 - '노송취병(老松翠屛)'을 중심으로 - (Acceptance of Classical Text in Interdisciplinarity - A case study of Nosongchwibyoung -)

  • 진경환
    • 한국전통조경학회지
    • /
    • 제33권4호
    • /
    • pp.77-86
    • /
    • 2015
  • 학제 간 연구가 활발히 진행되고 있다. 인문학과 자연과학을 통합하는 분야인 전통문화 연구에서 대단히 바람직한 일이 아닐 수 없다. 한문학을 위시한 고전인문학과 전통조경, 전통건축과의 만남은 자연스러운 일이다. 그런데 여기에 문제가 없지 않다. 고전인문학의 성과가 여과 장치 없이 여타의 분야에 곧바로 수용되는 경우를 흔히 볼 수 있다. 그런 사례의 하나가 "경도잡지(京都雜誌)" "풍속(風俗)" 편의 '제택(第宅)' 조에 나오는 '노송취병(老松翠屛)'이다. 어느 곳에서는 그것을 부연(附椽)이라 풀고, 다른 곳에서는 취병의 한 종류라고 설명하고 있다. 이 소고에서는 옛 문헌들을 면밀히 검토함으로써, 그것이 송첨, 송붕(松棚), 붕가(棚架)의 다른 표현, 좀 더 정확히는 18~19세기 서울 양반들의 입에서 오르내리던 별칭이었음을 고증하였다. 그런데 이 고증은 단지 특정 단어 하나에 대한 해명으로서만 의미를 지니는 것은 아니다. 한문원전에 대한 이해에서 상당히 취약한 분과에서, 인문고전 분야의 성과를 재성찰하지 않고 거의 맹목적으로 준신하여 자기 분야에 거칠게 적용하는 경우가 비일비재하여 문제가 심각한바, 이 소고는 그러한 동향에 제동을 걸고자 한 것이기도 하다. 인문고전 분야 연구자의 번역과 주석은 그 영향을 고려하여 대단히 신중하게 이루어져야 하며, 인문고전 분야의 연구 성과를 수용하려는 여타의 분과에서는 참조하려는 내용이 사실에 부합하는지 반드시 검증해 보아야 한다.

필기체 한글 문자 인식을 위한 획 추출에 관한 연구 (A Study on Stroke Extraction for Handwritten Korean Character Recognition)

  • 최영규;이상범
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.375-382
    • /
    • 2002
  • 필기체 문자 인식은 온라인 필기체 문자 인식과 오프라인 필기체 문자 인식으로 나누어진다. 온라인 필기체 문자 인식은 타블렛과 같은 펜 기반의 전자식 입력 장치를 이용하여 필기의 순서와 획의 위치와 같은 동적인 필기 정보를 문자의 입력 시 획득할 수 있어 오프라인 필기체 문자 인식에 비해 큰 연구 성과를 이루었다. 그러나 오프라인 필기체 문자 인식은 온라인 필기체 문자 인식에서와 같이 동적인 정보를 입력받을 수 없고, 다양한 필기와 자소의 겹침이 심하며 획 사이의 잡영을 많이 가지고 있어 인식의 전처리 결과에 따라 인식 성능이 크게 달라진다. 본 논문에서는 오프라인 필기체 한글 문자 인식을 위해 문자의 동적인 정보를 포함하는 획을 효과적으로 추출하는 방법을 제안한다. 제안된 방법은 전처리 과정으로 먼저 Watershed 알고리즘을 이용하여 입력된 필기체 문자 영상의 향상 및 이진화를 수행한다. 이진화된 문자부를 변형된 Lu와 Wang의 세선화 알고리즘을 사용하여 세선화를 수행한 후 문자에서의 특징점을 추출하여 세그먼트 화소열을 추출하고, 최대 허용 오차법을 이용하여 벡터화한다. 벡터화의 수행으로 몇 개의 획이 하나의 세그먼트로 묶인 경우, 하나의 세그먼트 화소열은 2 또는 그 이상의 세그먼트 벡터로 분리된다. 추출된 세그먼트 벡터들을 완전한 획으로 재구성하기 위해서 오른손 필기 좌표계 시스템을 이용하여 벡터의 방향적인 성분을 인간의 필기 획의 방향에 알맞게 수정하고, 수정된 세그먼트 벡터의 방향성과 분기 정보를 이용하여 인접한 결합 가능한 세그먼트 벡터를 결합함으로써 문자 인식에 적합한 완전한 획으로 재구성한다. 실험 결과 제안된 방법이 필기체 한글 문자 인식에 적합함을 알 수 있었다.

천체망원경용 비구면 반사경 표면조도 향상을 위한 최적연삭변수 수치결정모델 (GRINDING OPTIMIZATION MODEL FOR NANOMETRIC SURFACE ROUGHNESS FOR ASPHERIC ASTRONOMICAL OPTICAL SURFACES)

  • 한정열;김석환;김건희;한인우;양순철
    • Journal of Astronomy and Space Sciences
    • /
    • 제22권1호
    • /
    • pp.13-20
    • /
    • 2005
  • 지상 및 우주 천체 망원경용 비구면 반사경면 초기 제작공정에는 고정입자 휠을 사용하는 연삭이 있다. 본 연구에서는 매 연삭 가공 이전에 설정한 목표 표면조도를 달성할 수 있도록 입력 연삭변수들을 결정하고, 표면 가공오차를 추적하며 , 가공 경과시간을 최소화하는 새로운 연삭공정을 개발하였다. 특별히 이 공정 기법은 이전 연삭 가공 작업시 까지 수집된 입력 변수 및 가공 결과 표면조도 자료를 다 변수 회귀분석 방법에 대입하여 목표 표면조도에 따른 최적 연삭가공 입력변수를 매 가공 작업 시 진화적으로 제시하는 지능형 공정 조절 능력을 갖추고 있다. 개발된 공정기법과 초정밀 컴퓨터 수치제어 연삭기를 사용하여 $96.1\~65.0nm(Ra)$ 범위 의 목표 표면조도를 갖는 제로듀어 소재에 대하여 10회 가공 실험을 수행 한 결과 $=-0.906{\pm}3.38(\sigma)nm(Ra)$의 가공 정밀도를 달성하여, 지능형 연삭공정의 효율을 입증하였다. 이러한 연구결과는 천체망원경용 반사경면 연삭 가공 시 정성적 경험에 의존하여 가공하는 기존 기술을 극복하고 정량적 수치 모형에 의하여 가공소요시간 최소화 및 나노미터 급 표면조도를 달성하는 진화형 공정 최적화 기술의 확립이라는 의의를 가지고 있다.

TDOA/FDOA 정보를 이용한 Gauss-Newton 기법 기반의 이동 신호원 위치 및 속도 추정 방법과 성능 분석 (Gauss-Newton Based Estimation for Moving Emitter Location Using TDOA/FDOA Measurements and Its Analysis)

  • 김용희;김동규;한진우;송규하;김형남
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.62-71
    • /
    • 2013
  • TDOA (time difference of arrival)와 FDOA (frequency difference of arrival)를 동시에 사용하는 신호원 위치추정 방법은 단일 정보를 이용하는 경우에 비해 높은 정확도를 가지며 이동 신호원의 속도 추정이 가능하다는 장점을 가지고 있다. 최근 종속 미지변수를 정의한 후 비반복적으로 해를 구하는 방법들이 제안되고 있으나 전자전 환경과 같이 수신단과 신호원 간의 거리가 상대적으로 먼 경우에는 추정 정확도가 낮고 모든 수신단 쌍이 동일한 기준 수신단을 공유하여야 한다는 운용상의 제약이 존재한다. 따라서 본 논문에서는 비선형 LS 최적해를 반복계산을 통해 얻어내는 Gauss-Newton 기법을 적용하여 이동 신호원의 위치좌표와 속도벡터를 추정한다. 또한 이동 신호원의 위치와 속도 추정 결과를 효과적이고 정량적으로 분석하기 위해 CRLB (Cramer-Rao lower bound) 행렬을 각각의 부공간으로 분해하여 2차원 공간상에 독립된 CEP (circular error probable) 평면으로 도시한다. 모의실험을 통해 주어진 수신단 배치와 조합에서 이동 신호원의 위치 및 속도 추정 성능을 확인하고 분석 결과를 제시한다.

Synthesis and Single-crystal Structure of Fully Dehydrated Fully Ca2+exchanged Zeolite Y (FAU), |Ca35.5|[Si121Al71O384]-FAU

  • Seo, Sung-Man;Choi, Sik-Young;Suh, Jeong-Min;Jung, Ki-Jin;Heo, Nam-Ho;Lim, Woo-Taik
    • Bulletin of the Korean Chemical Society
    • /
    • 제30권8호
    • /
    • pp.1703-1710
    • /
    • 2009
  • The single-crystal structure of |$Ca_{35.5}$|[$Si_{121}Al_{71}O_{384}$]-FAU, $Ca_{35.5}Si_{121}Al_{71}O_{384}$ per unit cell, a = 24.9020(10) $\AA$, dehydrated at 673 K and 2 ${\times}\;10^{-6}$Torr, has been determined by single-crystal X-ray diffraction techniques in the cubic space group Fd$\overline{3}$m at 294 K. The large single crystals of zeolite Y (Si/Al = 1.70) were synthesized up to diameters of ${\mu}m\;and\;Ca^{2+}$-exchanged zeolite Y were prepared by ion exchange in a batch method of 0.05 M aqueous Ca($NO_3)_2$ for 4 hrs at 294 K. The structure was refined using all intensities to the final error indices (using only the 971 reflections for which $F_o\;>\;4{\sigma}(F_o))\;R_1$ = 0.038 (based on F) and $R_2$ = 0.172 (based on $F^2$). About 35.5 $Ca^{2+}$ ions per unit cell are found at an unusually large number of crystallographically distinct positions, four. Nearly filling site I (at the centers of the double 6-rings), 14.5 octahedrally coordinated $Ca^{2+}$ ions (Ca-O = 2.4194(24) $\AA$ and O-Ca-O = 87.00(8) and 93.00($8^o$) are found per unit cell. One $Ca^{2+}$ ion per unit cell is located at site II’ in the sodalite cavity and extends 0.50 $\AA$ into the sodalite cavity from its 3-oxygen plane (Ca-O = 2.324(13) $\AA$ and O-Ca-O = 115.5(10)o). The remaining twenty $Ca^{2+}$ ions are found at two nonequivalent sites II (in the supercages) with occupancies of 10 and 10 ions, respectively. Each of these $Ca^{2+}$ ions coordinates to three framework oxygens, either at 2.283(3) or 2.333(5) $\AA$, respectively, and extends either 0.24 or 0.54 $\AA$, respectively, into the supercage from the three oxygens to which it is bound. In this crystal, site I is the most populated; sites II’ and II are only sparsely occupied.$Ca^{2+}$+ appears to fit the octahedral site I best. No cations are found at sites III or III’, which are clearly less favorable for $Ca^{2+}$ ions in dehydrated zeolite Y.

Synthesis and Characterization of the Large Single Crystal of Fully K+-exchanged Zeolite X (FAU), |K80|[Si112Al80O384]-FAU (Si/Al=1.41)

  • Lim, Woo-Taik;Jeong, Gyo-Cheol;Park, Chang-Kun;Park, Jong-Sam;Kim, Young-Hun
    • Bulletin of the Korean Chemical Society
    • /
    • 제28권1호
    • /
    • pp.41-48
    • /
    • 2007
  • Large colorless single crystals of sodium zeolite X, stoichiometry |Na80 |[Si112Al80O384]-FAU, with diameters up to 200 μm and Si/Al = 1.41 have been synthesized from gels with the composition of 2.40SiO2 : 2.00NaAlO2 : 7.52NaOH : 454H2O : 5.00TEA. One of these, a colorless octahedron about 200 μm in cross-section has been treated with aqueous 0.1 M KNO3 for the preparation of K+-exchanged zeolite X. The crystal structure of |K80|[Si112Al80O384]-FAU per unit cell, a = 24.838(4) A, dehydrated at 673 K and 1 × 10-6 Torr, has been determined by single-crystal X-ray diffraction techniques in the cubic space group Fd at 294 K. The structure was refined using all intensities to the final error indices (using only the 707 reflections for which Fo > 4σ (Fo)) R1 = 0.075 (based on F) and R2 = 0.236 (based on F2). About 80 K+ ions per unit cell are found at an unusually large number of crystallographically distinct positions, eight. Eleven K+ ions are at the centers of double 6-rings (D6Rs, site I; K-O = 2.492(6) A and O-K-O (octahedral) = 88.45(22)o and 91.55(22)o). Site-I' position (in the sodalite cavities opposite D6Rs) is occupied by five K+ ions per unit cell; these K+ ions are recessed 1.92 A into the sodalite cavities from their 3-oxygen planes (K-O = 2.820(19) A, and O-K-O = 78.6(6)o). Twety-three K+ ions are found at three nonequivalent site II (in the supercage) with occupancies of 5, 9, and 9 ions; these K+ ions are recessed 0.43 A, 0.75 A, and 1.55 A, respectively, into the supercage from the three oxygens to which it is bound (K-O = 2.36(13) A, 2.45(13) A, and 2.710(13) A, O-K-O = 116.5(20)o, 110.1(17)o, and 90.4(6)o, respectively). The remaining sixteen, thirteen, and twelve K+ ions occupy three sites III' near triple 4-rings in the supercage (K-O = 2.64(3) A, 2.94(3) A, 2.73(5) A, 2.96(6) A, 3.06(4) A, and 3.08(3) A).