GF(2^m) 상의 여분 표현을 이용한 낮은 지연시간의 몽고메리 AB² 곱셈기

김태완,김기원,Kim, Tai Wan,Kim, Kee-Won 대한임베디드공학회 2017 대한임베디드공학회논문지 Vol.12 No.1

Finite field arithmetic has been extensively used in error correcting codes and cryptography. Low-complexity and high-speed designs for finite field arithmetic are needed to meet the demands of wider bandwidth, better security and higher portability for personal communication device. In particular, cryptosystems in GF($2^m$) usually require computing exponentiation, division, and multiplicative inverse, which are very costly operations. These operations can be performed by computing modular AB multiplications or modular $AB^2$ multiplications. To compute these time-consuming operations, using $AB^2$ multiplications is more efficient than AB multiplications. Thus, there are needs for an efficient $AB^2$ multiplier architecture. In this paper, we propose a low latency Montgomery $AB^2$ multiplier using redundant representation over GF($2^m$). The proposed $AB^2$ multiplier has less space and time complexities compared to related multipliers. As compared to the corresponding existing structures, the proposed $AB^2$ multiplier saves at least 18% area, 50% time, and 59% area-time (AT) complexity. Accordingly, it is well suited for VLSI implementation and can be easily applied as a basic component for computing complex operations over finite field, such as exponentiation, division, and multiplicative inverse.

기약 AOP를 이용한 GF(2<SUP>m</SUP>)상의 낮은 복잡도와 지연시간을 가지는 비트-병렬 시스톨릭 곱셈 구조

김태완(Tai-Wan Kim),이원진(Won-Jin Lee),김기원(Kee-Won Kim) 한국정보기술학회 2013 한국정보기술학회논문지 Vol.11 No.3

An efficient arithmetic circuit is essential for fast implementation of error correcting codes and cryptographic applications based on finite fields. This paper presents two new bit-parallel systolic multipliers for GF(2<SUP>m</SUP>) fields defined by AOP(all-one-polynomial). As compared with existing multiplier using AOP, the proposed first multiplier has a little bit greater space complexity but less time complexity of 28%. The proposed second multiplier can reduce the time complexity by 28%, and the space complexity by 44%, as compared with existing multiplier using AOP. As compared to related works, our multipliers have lower space-time complexity, cell delay and latency, and are well suited to VLSI implementation.

저시력 장애 학우의 특수 교육환경 개선을 위한 교육 보조공학 시스템의 설계 및 구현

김태완(Kim, Tai Wan),조진수(Cho, Jin Soo) 한국디지털디자인협의회 2013 디지털디자인학연구 Vol.13 No.4

본 논문에서는 특수 교육환경 내에서 저시력 학우들에게 다양한 교육정보를 효과적으로 전달할 수 있는 교육보조공학시스템을 제안한다. 제안한 시스템은 교육자용 강의 S/W와 저시력인용 수강 S/W로 구성된다. 이 중 교육자용 강의 S/W로는 다양한 강의자료를 즉각적으로저작하여 다수의 저시력인용 수강 S/W에 실시간으로 배포할 수 있으며, 저시력인용 수강 S/W로는 배포된 강의자료에 대한 정보를 개인의 장애 인지특성에 적합하게 변환하여 습득할 수 있다. 이는 기존의 교육 보조기기 혹은 프로그램에서는 제공할 수 없던 제안하는 시스템의 차별화된 기능이다. 또한, 제안하는 시스템의 성능을 검증하기 위한 실험 평가에서는 교사진들이 교육자용 강의 S/W에 대한 기능성과 활용성에 대해 동일하게 4.6점(5점 만점)을 책정하였고, 저시력 학우들은 저시력 인용 수강 S/W의 인지율과 편의성에 각각 4.4.점(5점 만점)과 4.6점(5점 만점)을 책정하였다. 이러한 실험결과로부터 제안하는 시스템의 우수성을 확인하였으며, 이와 함께 실제 특수교육 현장에서의 그 실용 가능성을 함께 타진하였다. 추후, 제안하는 시스템은 저시력인에 대한 교육현장 혹은 세미나와 같은 정보 전달 현장에 용이하게 사용될 수 있을 것으로 예상된다. This paper proposes the education assistive technology system that can effectively deliver various education information to students with low vision in special education environment. The proposed system consists of lecturing S/W for instructors and learning S/W for people with low vision. As for the lecturing S/W for instructors, various lecture materials can be written instantly and be distributed in real time to many learning S/W for people with low vision. As for the learning S/W for people with low vision, information about the distributed lecture materials can be converted in accordance with the cognitive characteristics of the individual’s impairment and be acquired. This is a differentiated function of the proposed system that the existing education assistive device or program could not provide. Also, as the results of experimental evaluation to verify the performance of the proposed system, the teaching staff identically gave a score of 4.6 (out of 5) for functionality and usability of the lecturing S/W for instructors. Students with low vision gave a score of 4.4 (out of 5) for recognition rate and 4.6 (out of 5) for convenience of the learning S/W for people with low vision. These experimental results confirmed the excellence of the proposed system and examined its potential to be of practical use in the actual special education environment. In the future, the proposed system is expected to be used easily at the site of information delivery such as education environment and seminars for people with low vision.

形聲字 起源說에 대한 考察 : 唐蘭의 형성자 기원설을 중심으로

김태완(Kim, Tai-Wan) 대한중국학회 2021 중국학 Vol.76 No.-

한자의 구조에 있어서 形聲은 形符와 聲符로 이루어지는 복합적이면서도 다층적인 구조이다. 하나의 글자에 발음과 의미를 동시에 나타내고 있기 때문이다. 그렇기에 이 형성의 기원에 대해 의문을 품고 고찰하는 것은 의미가 있다. 추측건대 한자는 象形이 가장 먼저 발생하고 그 이후에 이 상형을 바탕으로 하여 나머지 한자를 만드는 방법으로 발전하였을 것이다. 이 관점으로부터 形聲의 기원에 대해 논의가 시작되었을 것이기에, 이 논문은 특히 唐蘭의 合文說과 聲化象意字說에 대해 그 타당함과 그렇지 못함에 대해 논술하고자 한다. 결과적으로 許愼의 六書에 대한 이해를 높일 수 있을 것으로 기대한다. The main purpose of this paper is not to directly examine the origin of the pictophonetic(形聲) method, but to criticize the origin of Tang Lan(唐蘭)’s pictophonetic method. As for the origin of the 6 classification, consideration should be preemptive from which first occurred in the process of changing or developing the 6 classification. Chinese characters are both complex and multilayered. This is especially true because the Pictophonetic method consists of semantic and phonetic codes. Pictophonetic method is a word-formation method combining one element of a character indicating meaning and the other, sound, into a new word. Form element(形符) indicates the word’s meaning and characteristic. Phonetic element(聲符) indicates the pronunciation of the word. Therefore, it is meaningful to question and consider the origins of these Pictophonic Characters. Presumably, Chinese characters were developed in the way that Pictograms occurred first and then the remaining Chinese characters were created based on them. On the origins of these Pictophonic Characters, this paper especially discusses the validity and failure of Tang Lan’s The theory of conjunction Characters(合文說) and he theory of Acousticization of hieroglyphic characters(聲化象意字說). As a result, it is expected to improve the understanding of Xuchen’s 6 Chinese character classification.

고대자형으로 본 “악(樂)”의 구조와 의미 고찰

김태완 ( Kim Tai Wan ),최영경 ( Choi Young Kyung ) 한국공연문화학회(구 한국고전희곡학회) 2013 공연문화연구 Vol.0 No.26

한자는 상형문자이다. 상형은 대상 사물을 눈에 보이는 그대로 그려내는 방법이다. 그러나 회화처럼 자세히 그리지는 않으며, 사물의 주된 특징을 포착하여 그것을 반영하고 곧 이것이 문자가 되는 방법이다. 그렇다면 현재 ‘음악’을 의미하는 한자 ‘악(樂)’자는 어떻게 만들어졌을까? 이는 동양에 있어서 음악의 기원과 연관되는 문제이며, 동시에 악기의 출현을 의미하는 문제임에도 불구하고 현재 이 ‘악(樂)’자의 기원에 대해서는 통일된 견해가 없다. 물론 문자가 있기 전에 단순한 음악이나 악기가 존재하였겠지만, 그 유물이나 흔적만을 통해서는 음악이 어떻게 기원하였으며, 어떤 용도로 사용되었고, 나아가 악기가 어떻게 제작되었는지를 알기엔 부족하다. 이러한 문제를 배경으로 이 논문은 고대의 한자, 즉 갑골문(甲骨文)과 금문(金文) 그리고 도기와 죽간에 새겨져 있는 악(樂)자 및 한대(漢代)에 한자에 대해 분석을 완료한 『설문해자(說文解字)』를 대상으로 그 특징을 분석하여 악(樂)이 어떤 형태로 시작되었는가를 고찰하였다. 나아가 악(樂)을 대상으로 하여 고대인들, 즉 갑골문시기인 상(商)대의 사람들과 찬란한 문명을 이루었던 한대(漢代)에는 어떻게 악(樂)을 이해하였는가를 『시경(詩經)』과 중국의 가장 오래된 자서(字書)인 『이아(爾雅)』와 기타 문헌에 실린 용례와 해설을 대상으로 파악하였다. 그 결과 악(樂)자의 윗부분 가운데 하나인 사()는 [絲실]의 의미 이외엔 별다른 이견이 없었으나, 백(白)에 대해선 ①고(鼓), 즉 ‘북’으로 보는 견해 ②요(?), 즉 ? + ? + ? 로서 무언가를 매달아 놓는 작은 줄로 보는 견해 ③현악기를 의미하는 사(?)+사(?)와 현(弦)을 조절하는 도구로 보는 견해 ④현악기를 의미하는 사(?)+사(?)와 금슬(琴瑟)을 조절하는 엄지손가락으로 보는 견해 ⑤방울을 흔들어 소리를 내는 방울형 악기로 보는 견해 등 다양한 견해가 있었다. 악(樂)자의 아랫부분에 대해선 ①받침틀로 보는 허신의 견해 이외에 ②나무[木] 혹은 쇠붙이[金]가 더해진 구조로 보는 견해 ③나무[木] 혹은 불[火]이 더해진 구조로 보는 견해④악(樂)을 아예 악기로 보지 않고 화톳불에 사용되는 소나무와 측백나무가 반영된 모양으로 보는 견해 등이 있었다. 그리고 기타 의견으로 ①복사(卜辭)에 보이는 악(樂)자의 다른 형태로 악(樂)에 복(支), 혹은 문(文)이 더해진 악기의 형태로 추측하는 견해, ②‘요요(y?oy?o)’라고 외치는 환호성이라는 음악가의 견해, 혹은 초목의 열매가 충실히 여문 것을 반영한 글자라는 견해도 있었다. 악(樂)의 의미에 대해서는 갑골문 복사(卜辭)를 통해 상대(商代)의 음악이 통치 수단의 하나로 작용하였으며, 나아가 이를 정치·사회·종교·문화 등 여러 방면에 활용하였음을 알 수 있었다. 갑골문 복사(卜辭) 뿐만 아니라 『이아(爾雅) 』에서도 악(樂)의 용례는 동일하게 ‘기쁨, 환희’의 의미만 있을 뿐 ‘음악’이나 ‘악기’의 의미를 담고 있지는 않았으나, 특별히 마왕퇴한묘(馬王堆漢墓)에서 출토된 『오십이병방(五十二病房) 』에서는 약(藥)이 악(樂)과 동일한 의미로 사용되어 악(樂)에 ‘치유’ 혹은 ‘치료’가 있었음을 확인할 수 있었다. This study considered the structure and meaning of the Chinese character 樂 by the shape of ancient character type. there is no unified opinion about the origin of chinese character 樂 which means ``music``. This is matter of the beginning of music and the appearance of instruments. But the Chinese character started by drawing of real object, so it has the original form and it also make us conjecture the idea of original concept. So we analyzed oracle bone script(甲骨文) and bronze inscriptions(金文) for the structure of 樂, and then also analyzed Classic of Poetry(『詩經』) which is the oldest anthology in China and Erya(『爾雅』) for the meaning of 樂. As a result, we found character has two kinds of meaning, that is string instrument and percussion instrument, both of them are all possible. and we also found the ancient time the people regard music as important thing for pray to the god.

소셜네트워크 서비스와 연상단어를 활용한 증강기억 시스템

김태완 ( Tai-wan Kim ),박범준 ( Bumjun Park ),박태근 ( Taekeun Park ) 한국인터넷정보학회 2010 인터넷정보학회논문지 Vol.11 No.6

인간은 어떤 정보를 기억하려 노력하더라도, 시간이 지남에 따라 그 정보의 대부분을 잊어버린다. 반면에 인간은 사진을 보며 대부분 잊혀진 과거의 기억을 떠올릴 뿐만 아니라, 사진 속에 존재하는 특정 물체로부터 여러 단어들을 연상한 뒤, 그 연상된 단어로부터 새로운 기억을 떠올리곤 한다. 또한 이렇게 떠올린 기억으로 그 당시의 감성을 느끼기도 한다. 따라서 본 논문은 소셜 네트워크 서비스에 업로드된 사진들과 개인의 연상 단어 사전을 활용하여 사용자의 과거 회상에 도움이 되는 증강 기억 시스템을 제안한다. 제안하는 시스템에서 사용자가 특정 사진 속에 존재하는 물체를 선택하면, 그 물체와 관련된 연상 단어가 사용자에게 제공된다. 만일 사용자가 연상 단어중 하나를 선택하면, 제안하는 시스템은 해당 단어의 물체를 포함하는 다른 사진들의 목록을 사용자에게 제공함으로써, 사용자의 기억 회상을 돕고 감성을 자극할 수 있다. 본 논문에서 제안하는 시스템은 소셜 네트워크 서비스에서 보다 다양한 콘텐츠를 제공할 수 있을 것으로 기대 된다. As time goes by, most of information escapes human being`s memory even though he/she tries hard to remember the information. On the other hand, when a human being takes a look at an image, he/she recollects once forgotten past memories and relates a specific object in the photo with associated words, which trigger new memories. Beside, he/she feels the affection of that time by the recalled memory. Therefore, this paper proposes an augmented memory system that assists recollection of user`s past memories by using the images in social network services and user`s dictionary for associated words. In the proposed system, if a user selects an object in an image, words associated with the object is provided to the user. If the user selects one of the associated words, the proposed system offers the list of other images containing the object of the selected word. The repetition of the aforementioned process can make the user recollect his/her memory and stimulate his/her affection. It is expected that the proposed system will be useful for revitalizing social network services.

古代字形을 통해 본 ‘吉ㆍ凶ㆍ福ㆍ禍’의 형성 및 의미 분석

金泰完(Kim Tai-wan) 중국어문학연구회 2010 중국어문학논집 Vol.0 No.60

물체인식을 이용한 사용자의 증강 기억에 관한 연구

김태완(Kim Tai Wan) 한국디자인학회 2010 한국디자인학회 학술발표대회 논문집 Vol.2010 No.5

《龍龕手鑑》 部首의 記號化小考

金泰完(Tai-Wan Kim) 중국어문논역학회 2016 中國語文論譯叢刊 Vol.0 No.38

《龍龕手鑑》은 遼나라의 승려인 行均이 部首를 平⋅上⋅去⋅入四聲의 순서에 의해 설정한 字典이다. 이는 이전의 《說文解字》이래 부수를 설정하는 새로운 방법이며, 자전의 역사에 있어서 획기적인 방법이다. 四聲의 순서라는 이 방법은 말하면 한자의 부수를 기존의 形體가 아닌 發音이라는 새로운 기준으로 설정하는 것으로서, 이는 곧 부수를 일종의 記號로 간주한 것이다. 이에 본 연구는 《龍龕》의 부수가 어떻게 구성되었는가를 고찰하였다. 특히 이 부수 가운데 부수와 귀속자 사이에 의미적 관계가 아닌 오로지 기호적인 관계로만 구성된 부수를 분석하여 《龍龕》에서의 부수가 어떻게 기호로 활용되었는가를 중점적으로 고찰하였다. 《Longkan Shoujian(龍龕手鑑)》(In Chinese It means “The Handy Mirror in the Dragon Shrine”) is a Chinese dictionary compiled during the Liao (遼) Dynasty by the Khitan monk Xingjun(行均). Before 《Longkan》, while Chinese dictionaries collate characters either graphically by radical=部首 or phonetically by tone and rhyme. But 《Longkan》employs both methods: the radicals, which number 242 are grouped by tone into four groups. Secondly, it collects more than 26,000 characters with a huge proportion of variant characters. So, this thesis studied about the method of radical. And especially, this thesis analyzed how the radicals synergize as a sign (or symbol, mark).

태권도장의 서비스품질과 구매행동과의 관계

김영기(Kim Young-Ki),김태완(Kim Tai-Wan) 한국체육과학회 2006 한국체육과학회지 Vol.15 No.1

The purpose of this study was to suggest basic information for effective management and activation of Taekwondo schools as analyzing relationship between quality of service program factors, such as quality of leadership, programs, staff administration and purchasing behavior, concerned with communication intention and continuance of training. Subjects for this study were students enrolled in Taejon Tekwondo schools. 320 questionnaires used in actual analysis. The means of survey were prepared based on the questionnaires of Ryu, Choongwan (1998), Ji. Yongbum (1998), Yang, Hyunsuk (1999). Cho, Kwangmin (2000). The questionnaire consists of 5 questions about personal characteristics, 15 questions about quality of service factors, 5 questions about purchasing behavior, total of 25 questions. The reliability of the questionnaires showed that Cronbach' α is.53~.80. Single variant analysis, t-test were used for statistical analysis and scheffe test were carried out for verification. According to these methods, this study indicated following results. First, there was no difference in personal characteristics, sex and age, quality of service, yet for quality of service factors about training purpose, such as education and programs are greatly differ from statistical level of 5%. Second, there was no difference in personal characteristics; sex and age for the different perception of purchasing behavior of personal characteristic, yet for quality of service factors about training purpose, such as education and programs are greatly differ from statistical level of 5%. Third, it was showed that influencing service quality on purchasing behavior depended on communication intention. Continuance of training indicated relatively reasonable.