• 한국정보처리학회논문지
• /
• 제7권2호
• /
• pp.536-541
• /
• 2000

터보코드는 인터리버의 크기가 클수록 반복 복호횟수가 많을수록 복호 성능은 우수하지만 시스템이 복잡해져 한 개의 정보비트를 복호할 때 많은 시간지연을 발생시켜 실시간 통신에는 부적합하다는 단점이 있다. 따라서 본 논문에서는 터보코드 부$\cdot$복호기에 사용되는 인터리버의 크기를 감소시켜 한 개의 정보비트를 복호할 때 소요되는 시간지연을 줄이는 새로운 세미 랜덤(Semi-Random) 인터리버 알고리즘을 제안하였다. 세미 랜덤 인터리버 알고리즘은 입력 데이터 길이의 1/2 크기만큼 인터리버를 구성하고, 인터리버 내에 쓸때는 블록 인터리버처럼 행으로 쓰고, 읽을 때는 랜덤하게 읽음과 동시에 다음 데이터가 그 주소 번지에 위치하게 된다. 따라서 기존의 블록, 대각, 랜덤 인터리버와 알고리즘의 복잡도를 비교할 시 그 복잡도를 1/2로 감소시킬 수 있게 된다.

• 한국실내디자인학회논문집
• /
• 제18권1호
• /
• pp.64-71
• /
• 2009

The modern society is rapidly changing through the development of computer network technology. By generation a collapse of boundaries between may important social institutions, computer networking has affected culture, economy and the physical environment. Because of this, people face a switchover from a simple society, to a compound society. It will also increase the diversity if society's demand, though, and experience. This change is not an exception in the exhibition space. People are more interested in civilized pastimes and also demand diverse thinking. So as a necessary consequence, the function of museum space Is offended and that there are various attempt to increase information and demand of that space. The purpose of this study is try to find a solution a countermeasure of modern society's mobile situation. Researchers analyzed structural qualities of Hyper-text; non-boundary, interaction and nonlinear and deduce nine kinds of methods to apply in space. Also, Researchers looked at the examples in museum space and derived like this expression way; dynamics, mobility, a non-materiality, continuity, complexity from analysis of expression way.

• 영어영문학
• /
• 제64권4호
• /
• pp.585-600
• /
• 2018

Over the last three decades, the field of American Studies has increasingly paid attention to transnational approaches in an effort to diversify and expand the field's concerns beyond the narrow sense of the nation-state in today's globalizing world. Yet, the mediation of the transnational requires a careful analysis of the nation that is still in transit. In this context, this essay examines Herman Melville's novel Moby-Dick (1851) as a case study that vividly shows how reading American literature and culture through transnationalism not only offers new interpretations of canonical texts, but also helps us to better understand the historical roots and cultural contexts of contemporary issues such as global labor and migration, US citizenship and racial justice. To address the complexity of the text's circulation and reproduction, coupled with US national ideology and cultural conditions, I first turn to the canonization of Melville's Moby-Dick during the Cold War era as a national project and then explore the possibilities of transnational readings by focusing on the politics of race and global capitalism in the nineteenth century whaling industry. In doing so, I argue that critical transnationalism allows readers to keep questioning about their own understanding of race, nation, and cultural identity while remaining attentive to the destructive force of US imperialism and global capitalism in the twenty-first century.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권5호
• /
• pp.2588-2609
• /
• 2019

Speech homomorphic encryption has become one of the key components in secure speech storing in the public cloud computing. The major problem of speech homomorphic encryption is the huge data expansion of speech cipher-text. To address the issue, this paper presents a speech homomorphic encryption scheme with less data expansion, which is a probabilistic statistics and addition homomorphic cryptosystem. In the proposed scheme, the original digital speech with some random numbers selected is firstly grouped to form a series of speech matrix. Then, a proposed matrix encryption method is employed to encrypt that speech matrix. After that, mutual information in sample speech cipher-texts is reduced to limit the data expansion. Performance analysis and experimental results show that the proposed scheme is addition homomorphic, and it not only resists statistical analysis attacks but also eliminates some signal characteristics of original speech. In addition, comparing with Paillier homomorphic cryptosystem, the proposed scheme has less data expansion and lower computational complexity. Furthermore, the time consumption of the proposed scheme is almost the same on the smartphone and the PC. Thus, the proposed scheme is extremely suitable for secure speech storing in public cloud computing.

• ETRI Journal
• /
• 제43권3호
• /
• pp.483-510
• /
• 2021

In computational biology, desired patterns are searched in large text databases, and an exact match is preferable. Classical benchmark algorithms obtain competent solutions for pattern matching in O (N) time, whereas quantum algorithm design is based on Grover's method, which completes the search in $O(\sqrt{N})$ time. This paper briefly explains existing quantum algorithms and defines their processing limitations. Our initial work overcomes existing algorithmic constraints by proposing the quantum-based combined exact (QBCE) algorithm for the pattern-matching problem to process exact patterns. Next, quantum random access memory (QRAM) processing is discussed, and based on it, we propose the QRAM processing-based exact (QPBE) pattern-matching algorithm. We show that to find all t occurrences of a pattern, the best case time complexities of the QBCE and QPBE algorithms are $O(\sqrt{t})$ and $O(\sqrt{N})$, and the exceptional worst case is bounded by O (t) and O (N). Thus, the proposed quantum algorithms achieve computational speedup. Our work is proved mathematically and validated with simulation, and complexity analysis demonstrates that our quantum algorithms are better than existing pattern-matching methods.

• 영어영문학
• /
• 제57권4호
• /
• pp.599-624
• /
• 2011

Cormac McCarthy's Blood Meridian (and the Border Trilogy) can be used as a touchstone with which the limit of American literature is tested. For his text is particularly significant in the sense that its language mixes English with Spanish; its characterization confronts Americans with non-Americans; and its narrative structure traverses the geographical and symbolic borderlands between America and Mexico. In this sense, his novels deserve to be reexamined under the rubric of Chicano/a Studies, Hemispheric American Studies, transnationalism, etc. Rereading McCarthy's Blood Meridian, this paper attempts to rethink its historical complexity in relation to Manifest Destiny, focusing on the border-crossing motifs of filibustering and scalp-hunting. For this purpose, I pay due and careful attention to the ways in which the ideology of Manifest Destiny was created, circulated, and manipulated among the 19th century American expansionists and border-crossing agents. Of course, my discussion does not omit the significance of the U.S.-Mexico borderlands in the contemporary Chicano/a Studies and Hemispheric American Studies. In these historical and interdisciplinary contexts, I investigate how the 19th century filibusters like Captain Smith and his followers fall prey to the imperial practice of Manifest Destiny. I would also interrogate whether and how the Glanton Gang's scalp trade is involved in the capitalist desire of Manifest Destiny.

• 국제학술발표논문집
• /
• The 3th International Conference on Construction Engineering and Project Management
• /
• pp.841-846
• /
• 2009

Recently, the construction industry is getting more complex and sophisticated having the characteristics of a mega project. Mega project pursues a value that can't be gained with an approach of seeing a project as just a simple sum of different parts but a mutual combination. However, the current manuals can't fulfill the needs for supporting, therefore, need a tool to support the decision making and an IETM is expected to take this role. Despite the a lot of expected advantages of IETM, it is still difficult to apply because of the frequent changes of information of detailed process and its complexity. In this research, as part of developing an IETM, we aim to propose a system frame which is based on the analysis of processes of a project. It is basic part of IETM to give information to users and IETM consists of normal mode that offers general information about the urban regeneration project and user-specified mode that gives classified and reorganized information to user. For supporting these functions, IETM should be stored in a form that can classify the information about urban regeneration project and be tagged with meaningful tags. Moreover IETM developers have to consider the interoperability of IETM because it ultimately should be coordinated with overall Project Management System like an iPMIS. We used XML for solution of interoperability because it stores information as just text-file that doesn't need a special form.

• Advances in concrete construction
• /
• 제16권3호
• /
• pp.141-153
• /
• 2023

In order to develop and take full advantage of pasture fiber and waste concrete, this article studied how different amounts of pasture fiber influenced the toughness and pore structure of concrete with different replacement rates of recycled fine aggregate. Pasture fiber recycled concrete constitutive equations were established under idealized stiffness and toughness damage rate, based on fracture energy and damage mechanics theories. The relationship between pore structure and toughness was studied utilizing nuclear magnetic resonance and fractal theory. The toughness of text groups (0% (JZ), 10% (ZS10), 20% (ZS20)) first increased and then decreased with increasing amounts of pasture fiber, based on the damage rate of toughness. The toughness of concrete samples with recycled fine aggregate and pasture fiber is negatively correlated to the fractal dimension of small and medium-sized pores with a pore size of 0-500 nm. At a replacement rate of 10% of the recycled fine aggregate, the fractal dimension of the air voids (r: 500-9000 nm, i.e., Lg(r) ∈ [2.7, 3.9]) shows a gradual decrease with the increase of grass fiber dosage, indicating that with such a replacement rate of the recycled fine aggregate, the increase of pasture fiber can reduce the complexity of the pore structure of the air voids (500-9000 nm).

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권11호
• /
• pp.767-774
• /
• 2002

기존의 원영상 복원 기술은 주로 신호 처리 분야에서 영상의 형성(formation), 저장 및 통신상에서 발생되는 왜곡 현상을 복원하는 연구가 많이 이루어 졌다. 원 영상 복원과 관련된 기존의 연구는 블록 정합(block matching algorithm)을 이용한 원영상 복원 방법이 있다. 이 방법은 오 정합(incorrect matching)이 발생하기 쉽고, 오 정합 시 에러가 전파되는 문제점이 있다. 그리고 장면 전환이 2회 이상 발생될 경우 장면 전환 지점과 지점 사이의 복원이 불가능하다는 문제점이 있다. 본 논문에서는 기존의 문제점들을 해결하기 위하여 확장적 블록 정합 방법(EBMA: Extended Block Matching Algorithm)과 영역 보상법(Region compensation method)을 이용한 원영상 복원 방법을 제안하고자 한다. 원영상 복원에 사용하기 위하여 비디오 사전 정보(장면 전환 정보, 카메라 모션 정보, 캡션 영역 정보)를 추출한다. 추출된 캡션 영역 정보를 이용하여 캡션 문자의 구성 요소 정보를 추출한다. 추출된 비디오 사전 정보를 이용하여 복원의 방향성을 결정하고, 복원의 방향성에 따라 문자의 구성 요소 단위로 확장적 블록 정합 방법과 영역 보상법을 이용하여 원영상 복원을 수행한다. 실험결과 확장적 블록 정합 방법은 빠른 물체의 움직임이나 복잡한 배경에 영향을 받지 않고 복원이 잘 되는 것을 알 수 있었다. 참조할 원영상이 없이 원영상 복원을 수행하는 영역 보상법의 복원 결과 또한 좋음을 볼 수 있었다.

• 한국빅데이터학회지
• /
• 제6권1호
• /
• pp.63-81
• /
• 2021

자연어 처리는 최근 기계학습 및 딥러닝 기술의 발전과 적용으로 성능이 빠르게 향상되고 있으며, 이로 인해 활용 분야도 넓어지고 있다. 특히 비정형 텍스트 데이터에 대한 분석 요구가 증가함에 따라 자연어 처리에 대한 관심도 더욱 높아지고 있다. 그러나 자연어 전처리 과정 및 기계학습과 딥러닝 이론의 복잡함과 어려움으로 인해 아직도 자연어 처리 활용의 장벽이 높은 편이다. 본 논문에서는 자연어 처리의 전반적인 이해를 위해 현재 활발히 연구되고 있는 자연어 처리의 주요 분야와 기계학습 및 딥러닝을 중심으로 한 주요 기술의 현황에 대해 살펴봄으로써, 보다 쉽게 자연어 처리에 대해 이해하고 활용할 수 있는 기반을 제공하고자 한다. 이를 위해 인공지능 기술 분류체계의 변화를 통해 자연어 처리의 비중 및 변화 과정을 살펴보았으며, 기계학습과 딥러닝을 기반으로 한 자연어 처리 주요 분야를 언어 모델, 문서 분류, 문서 생성, 문서 요약, 질의응답, 기계번역으로 나누어 정리하고 각 분야에서 가장 뛰어난 성능을 보이는 모형들을 살펴보았다. 그리고, 자연어 처리에서 활용되고 있는 주요 딥러닝 모형들에 대해 정리하고 자연어 처리 분야에서 사용되는 데이터셋과 성능평가를 위한 평가지표에 대해 정리하였다. 본 논문을 통해, 자연어 처리를 자신의 분야에서 다양한 목적으로 활용하고자 하는 연구자들이 자연어 처리의 전반적인 기술 현황에 대해 이해하고, 자연어 처리의 주요 기술 분야와 주로 사용되는 딥러닝 모형 및 데이터셋과 평가지표에 대해 보다 쉽게 파악할 수 있기를 기대한다.