• 제목/요약/키워드: Log-Structure

검색결과 351건 처리시간 0.03초

General Log-Likelihood Ratio Expression and Its Implementation Algorithm for Gray-Coded QAM Signals

  • Kim, Ki-Seol;Hyun, Kwang-Min;Yu, Chang-Wahn;Park, Youn-Ok;Yoon, Dong-Weon;Park, Sang-Kyu
    • ETRI Journal
    • /
    • 제28권3호
    • /
    • pp.291-300
    • /
    • 2006
  • A simple and general bit log-likelihood ratio (LLR) expression is provided for Gray-coded rectangular quadrature amplitude modulation (R-QAM) signals. The characteristics of Gray code mapping such as symmetries and repeated formats of the bit assignment in a symbol among bit groups are applied effectively for the simplification of the LLR expression. In order to reduce the complexity of the max-log-MAP algorithm for LLR calculation, we replace the mathematical max or min function of the conventional LLR expression with simple arithmetic functions. In addition, we propose an implementation algorithm of this expression. Because the proposed expression is very simple and constructive with some parameters reflecting the characteristic of the Gray code mapping result, it can easily be implemented, providing an efficient symbol de-mapping structure for various wireless applications.

  • PDF

크로스 링크된 단백질 서브시퀀스를 찾는 알고리즘 (Algorithm for identifying cross-linked protein subsequences)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권9호
    • /
    • pp.514-519
    • /
    • 2002
  • 단백질의 구조를 예측하는 과정에 사용될 수 있는 다음 문제를 고려한다. 길이가 n이고 원소가 모두 양수인 두 배열 A, B와 양수 M이 주어질 때, A[i]+…A[j]+B[k]+…B[ι]=M이 되는 부배열 쌍 A[i]+…A[j],$1{\leq}i{\leq}j{\leq}n$과 B[k], …, B[l], $1{\leq}k{\leq}l{\leq}n$을 모두 찾으시오. 본 논문에서는 이 문제를 $Ο(n^2log n+K)$ 시간에 Ο(n) 메모리를 사용하여 해결하는 알고리즘을 제시한다. 단, K는 찾은 부배열 쌍의 수이다. 기존의 결과는$Ο(n^2log +Klog n)$ 시간과 Ο(n) 메모리였다.

온라인에서 유통 중인 국내산 및 수입산 오징어(Todarodes pacificus) 젓갈의 미생물학적 오염도 조사 (Microbiological Contamination in Domestic and Imported Squid Todarodes pacificus Jeotgal Distributed at On-line Marketplaces: An Investigation)

  • 송민규;김소희;박신영
    • 한국수산과학회지
    • /
    • 제55권4호
    • /
    • pp.437-442
    • /
    • 2022
  • Squid jeotgal is a very popular traditional, salted, and fermented seafood in Korea. Due to the development of a distribution structure, a lot of imported squid jeotgal has recently entered Korea. In this study, we analyzed and compared the microbial contamination levels of domestic and imported squid jeotgal. The total viable bacterial count in domestic and imported jeotgal was 5.20 and 5.38 log CFU/g, respectively. The highest contamination level was 6.94 log CFU/g in one of the imported squid jeotgal samples. Coliforms were not detected in domestic jeotgal but were detected at 50% with 2.21 log CFU/g in imported jeotgal. Escherichia coli and Staphylococcus aureus were not detected (ND: <1 log CFU/g) in both domestic and imported jeotgal. All samples of jeotgal were negative for Bacillus cereus and Clostridium perfringens. The microbial contamination levels determined in the current study may be utilized as primary data to execute microbial risk assessments on domestic and (or) imported jeotgal.

동양목조탑파(東洋木造塔婆)의 구조형식(構造形式)에 관한 연구(硏究) - 법주사(法住寺) 팔상전(捌相殿)과 법륭사(法隆寺) 오중탑(五重塔)의 비교분석적 측면에서 - (The Structure of Oriental Wooden Pagoda)

  • 김경표;등정혜개;이민섭
    • 건축역사연구
    • /
    • 제1권1호
    • /
    • pp.88-105
    • /
    • 1992
  • This dissertation aims to investigate the structure of Palsangjeon, a five story wooden pagoda in Pubjoo Temple which is the only wooden pagoda existing in Korea, by a comparative study of the Palsangjeon with Japanese counterparts. By doing so, the writer of the present investigation attempts to find out its structural originality. The main finding of this study are as follows. The upper part of Palsangjeon is constructed with square log frameworks called GuiTl and Sacheon-Ju around the central column. The four walls along Sacheon-Ju from the 1st level to the 3rd well resists the outside horizontal piressure. And Gui-Tl structure on the 5th level copes much better with shear force. So this frame consisting of Sacheon-Ju and log frameworks might be viewed an semi-core system, This core is supported once again by the frame of Go-Ju. That is to say. Go-Ju supports frame of Sacheon-Ju. And the frame of Pyeong-Ju on the 4th and the 5th levels also supports it. The frame of Go-Ju is supported by the frame of Pyeong-Ju on the 1st and the 2nd levels. So this structure is designed to resist the wind and also keep the balance by properly distributing vertical pressure. The plan and the elevational structure of Palsangjeon keep the balance by the perfect symmetric structure. And the frame of Sacheon-Ju forming semi-core system can resist both the lateral load and the vertical pressure for the balance of its structure. The five story pagoda in Horyuji used to stand on a central which is desigend to support the main body of the pagoda from the first level. The principles of balance is used between the Ha-Aag and short to react the rafter. Sacheon-Ju and edge column is against the lateral load. The structural jointing system is stable thanks to the log framewroks formed on every level. The five story pagoda in Horyuji poseses the structual system originated from the ancient wooden pagoda. The pagoda is found to express simple, sincere and straight forward form. On the other hand, it could be seen as a stucture resisting the earthquake and the lateral load, Palsangjeon is an excellent building which religions function is well harmonized with its structure and appearance. It not only functions extremely well as a regions place like other pagodas, but also excellently shows how multi-story wooden building should be structured.

  • PDF

효율적 플래시 메모리 관리를 위한 워크로드 기반의 적응적 로그 블록 할당 기법 (Workload-Driven Adaptive Log Block Allocation for Efficient Flash Memory Management)

  • 구덕회;신동군
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권2호
    • /
    • pp.90-102
    • /
    • 2010
  • 플래시 메모리는 저전력, 비휘발성, 충격 내구성의 특성 때문에 임베디드 시스템에서 가장 중요한 저장 장치로 사용되고 있다. 하지만, 플래시 메모리는 덮어쓰기가 안 되는 제약 때문에 FTL이라고 하는 주소 변환을 위한 소프트웨어를 사용하며, 효율적인 주소변환을 위해서 로그 버퍼 기반의 FTL이 많이 사용되고 있다. 로그 버퍼 기반 FTL의 설계시에 중요한 사항으로서 데이터 블록과 로그 블록의 연관구조를 결정하는 문제가 있다. 기존의 기법들은 설계시에 결정된 정적인 구조를 사용하지만, 본 논문에서 는 어플리케이션의 시간적 공간적 워크로드의 변화를 고려한 적응적 로그 블록 연관 구조를 제안한다. 제안하는 FTL은 실행시간에 어플리케이션의 워크로드의 변화에 최적화된 로그 블록 연관 구조를 사용함으로써 정적으로 최적의 연관 구조를 선택하는 기존의 기법 대비 5~16%의 성능 향상을 가져왔다.

표면조도가 난류구조에 미치는 영향 (Organized structure of turbulent boundary layer with rod-roughened wall)

  • 이재화;이승현;김경연;성형진
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 춘계학술대회논문집
    • /
    • pp.189-192
    • /
    • 2008
  • Turbulent coherent structure near rod-roughened wall are investigated by analyzing the database of direct numerical simulation of turbulent boundary layer. The roughness sublayer id defined as two-point correlations are not independent of streamwise locations around roughness. The roughness sublayer based on the two-point spatial correlation is different from that given by one-point statistics. Quadrant analysis and probability-weighted Reynolds shear stress indicate that turbulent structures are not affected by surface roughness above the roughness sublayer defined by the spatial correlations. The conditionally-averaged flow fields associated with Reynolds shear stress producing Q2/Q4 events show that though turbulent vortices are affected in the roughness sublayer, these are very similar at different streamwise locations above the roughness sublayer. The Reynolds stress producing turbulent vortices in the log layer have almost the same geometrical shape as those in the smooth wall-bounded turbulent flows. This suggests that the mechanism by which the Reynolds stress is produced in the log layer has not been significantly affected by the present surface roughness.

  • PDF

A New Operator Extracting Image Patch Based on EPLL

  • Zhang, Jianwei;Jiang, Tao;Zheng, Yuhui;Wang, Jin;Xie, Jiacen
    • Journal of Information Processing Systems
    • /
    • 제14권3호
    • /
    • pp.590-599
    • /
    • 2018
  • Multivariate finite mixture model is becoming more and more popular in image processing. Performing image denoising from image patches to the whole image has been widely studied and applied. However, there remains a problem that the structure information is always ignored when transforming the patch into the vector form. In this paper, we study the operator which extracts patches from image and then transforms them to the vector form. Then, we find that some pixels which should be continuous in the image patches are discontinuous in the vector. Due to the poor anti-noise and the loss of structure information, we propose a new operator which may keep more information when extracting image patches. We compare the new operator with the old one by performing image denoising in Expected Patch Log Likelihood (EPLL) method, and we obtain better results in both visual effect and the value of PSNR.

NAND 플래시 메모리를 위한 로그 기반의 B-트리 (Log-Structured B-Tree for NAND Flash Memory)

  • 김보경;주영도;이동호
    • 정보처리학회논문지D
    • /
    • 제15D권6호
    • /
    • pp.755-766
    • /
    • 2008
  • 최근 NAND 플래시 메모리는 하드 디스크에 비해 작고, 속도가 빠르며, 저 전력 소모 등의 장점을 가지고 있어 차세대 저장 매체로 각광받고 있다. 그러나 쓰기-전-소거 구조, 비대칭 연산 속도 및 단위와 같은 독특한 특징으로 인하여, 디스크 기반의 시스템이나 응용을 NAND 플래시 메모리 상에 직접 구현시 심각한 성능저하를 초래할 수 있다. 특히 NAND 플래시 메모리 상에 B-트리를 구현할 경우, 레코드의 잦은 삽입, 삭제 및 재구성에 의한 많은 양의 중첩 쓰기가 발생할 수 있으며, 이로 인하여 급격한 성능 저하가 발생할 수 있다. 이러한 성능 저하를 피하기 위해 ${\mu}$-트리가 제안되었으나, 잦은 노드 분할 및 트리 높이의 빠른 신장 등의 문제점을 가지고 있다. 본 논문에서는 갱신 연산을 위해 특정 단말 노드에 해당하는 로그 노드를 할당하고, 해당 로그 노드에 있는 변경된 데이터를 한 번의 쓰기 연산으로 저장하는 로그 기반의 B-트리(LSB-트리)를 제안한다. LSB-트리는 부모 노드의 변경을 늦추어 추가적인 쓰기 연산의 횟수를 줄일 수 있다는 장점을 가지고 있다. 또한 키 값에 따라 데이터를 순차적으로 삽입할 때, 로그 노드를 새로운 단말 노드로 교환함으로써 추가적인 쓰기 연산의 횟수를 줄일 수 있다. 마지막으로, 다양한 비교 실험을 통하여 ${\mu}$-트리와 비교함으로써 LSB-트리의 우수성을 보인다.

우리나라 수입(輸入) 침엽수재(針葉樹材) 시장구조(市場構造) 및 수종별(樹種別) 경쟁력(競爭力) (Structures and Competitiveness of Softwood Products in Korean Import Market)

  • 김외정
    • Journal of the Korean Wood Science and Technology
    • /
    • 제19권4호
    • /
    • pp.34-42
    • /
    • 1991
  • Protection of tropical forest affects on significant reduce of tropical hardwood supply, and softwood resources will be increasingly important for the timber security in Korea. U.S. softwood log was most favorite species for Korean softwood log importers in overall import conditions except price stablization and consistency of export policy. Reduced export volume from Pacific Northwest to Korean market has been immediately replenished by rediata pine from New Zealand and Chilean plantation. Siberian timber will hardly play major roles in Korean timber market unless budding structure. softwood plywood and softwood furniture uses are enhanced. Recent rapid rise of labor cost and reducing tariff rrate in Korea provided better opportunities for import lumber in building materials market. Dry dimension lumber was relatively profitable when processed from import U.S. soft-wood log while green lumber was favorable products processed from radiata pine log in Korean lumber market. This means U.S. softwood lumber would have better opportunity to market for '2${\times}$'4 studs when wood frame housing is introduced. On the other hand while radiata pine is competitive on temporary construction lumber such as supporter and concrete forming frame in Korea. Shortage of raw material for the new capacity of board plants in Korea will be it bottle neck. Major log export countries to Korea as U.S. New Zealand and Chile showed high trade intensity indices of composite hoard produces for Korean market. As Korea efforts to diversify import sources, and tariffs are reduced to 8% as scheduled by 1994. countries of scoring higher comparative advantages as Portugal. Brazil, Austria as well as New Zealand will have better opportunity to penetrate into promised Korean composites hoard market.

  • PDF

Height Dependence of Plasma Properties in a Solar Limb Active Region Observed by Hinode/EIS

  • 이경선;;문용재;이진이
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.110.2-110.2
    • /
    • 2012
  • We investigate a cool loop and a dark lane over a limb active region on 2007 March 14 by the Hinode/EUV Imaging Spectrometer (EIS). The cool loop is clearly seen in the EIS spectral lines formed at the transition region temperature (log T = 5.8). The dark lane is characterized by an elongated faint structure in coronal spectral lines (log T = 5.8 - 6.1) and rooted on a bright point. We examine their electron densities, Doppler velocities, and non-thermal velocities as a function of distance from the limb using the spectral lines formed at different temperatures (log T = 5.4 - 6.4). The electron densities of the cool loop and the dark lane are derived from the density sensitive line pairs of Mg VII, Fe XII, and Fe XIV spectra. Under the hydrostatic equilibrium and isothermal assumption, we determine their temperatures from the density scale height. Comparing the scale height temperatures to the peak formation temperatures of the spectral lines, we note that the scale height temperature of the cool loop is consistent with a peak formation temperature of the Mg VII (log T = 5.8) and the scale height temperature of the dark lane is close to a peak formation temperature of the Fe XII and Fe XIII (log T = 6.1 - 6.2). It is interesting to note that the structures of the cool loop and the dark lane are most visible in these temperature lines. While the non-thermal velocity in the cool loop slightly decreases (less than 7 km $s^{-1}$) along the loop, that in the dark lane sharply falls off with height. The variation of non-thermal velocity with height in the cool loop and the dark lane is contrast to that in off-limb polar coronal holes which are considered as source of the fast solar wind. Such a decrease in the non-thermal velocity may be explained by wave damping near the solar surface or turbulence due to magnetic reconnection near the bright point.

  • PDF