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) 대한중국학회 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),조진수(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) 중국어문학연구회 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).

요추부 한 분절 유합술에서 생존 분석을 이용한 인접 분절 퇴행성 변화로 인한 재수술률 평가

김태형(Tae-Hyung Kim),김진혁(Jin-Hyok Kim),김성수(Sung-Soo Kim),임동주(Dong-Ju Lim),한정일(Jung-Il Han),김태완(Tai-Wan Kim),석세일(Se-Il Suk) 대한정형외과학회 2010 대한정형외과학회지 Vol.45 No.4

목적: 요추부의 한 분절 유합술 후에 발생된 인접 분절 퇴행성 변화에 시행된 재수술에 따른 생존율을 분석하고 그에 관여하는 요인을 알아보고자 하였다. 대상 및 방법: 1997년 3월부더 2006년 12월까지 본 척추센터에서 한 분절 유합술을 시행한 총 1,447예 중 추적 기능했던 1,206예를 대상으로 후향적으로 분석하여 인접 분절 퇴행성변회로 인한 재수술에 대한 생존분석을 시행하였다. 수술 시 나이, 성별, 진단명, 유합의 방법, 유합 부위, 골유합의 재료, 수술 집도의, 비만도(BMI), 흡연 여부 등에 따른 생존에 대한 단 인자 및 다중 인자분석을 시행하였다. 결과: 총 1,206예 중 인접 분절의 퇴행성 변화로 본원에서 재수술을 했던 경우는 27예였다(2.24%). 평균추시 기간은 39.0개월(6개월-12년 6개월)이었으며 수술 시 평균나이는 47.0세(13-85세)였다. 5년 생존율은 97.3%였으며, 10년 생존율은 89.4%였다. 수술 당시의 나이는 50세를 기준으로 나누어 분석한 결과 50세 미만의 재수술률이 유의하게 낮게 나타났으며(P=0.002), 다른 부위보다 제 4-5 요추 부위를 유합하였을 때 재수술률이 유의하게 높게 분석되었고(p=0.003), 과체중 및 비민인 경우(BMI 25 이상) 재수술률이 의미 있게 높았으며(p=0.040), 후외측 유합술만 시행한 경우보다 후방 요추체 유합술을 함께 시행한 군에서 재수술률이 의미 있게 낮게 분석되었다(p=0.021). 성별, 원인 질환, 골 유합의 재료, 수술 집도의, 흡연 여부에 따른 차이는 재수술률에 유의한 차이를 보이지 않았다(ps>0.05). 다중 인자 분석에서는 나이에 따른 요인만이 유의한 의미를 가졌다(p=0.048, Hazard ratio=2.50). 결론: 생존 분석 결과 요추부 한 분절 유합술에서 인접 분칠의 퇴행성변화로 인한 재수술 없이 생존하는 데에 가장 중요한 인자는 수술 당시의 나이임을 알 수 있었다. 50세 이상의 환자의 경우, 단 분절 유합술이라도 인접 분절 질환이 발생할 수 있음을 술 전에 인지시킬 필요가 있을 것으로 사료된다. Purpose: To analyze survival rates of patients after mono-segmental lumbar or lumbosacral fusion and to evaluate factors affecting the revision operation due to adjacent segmental degeneration. Materials and Methods: This study enrolled 1,206 patients who had mono-segmental lumbar or lumbosacral fusion between March 1997 and December 2006 at the Seoul Spine Institute. The survival rates for the revision operation due to adjacent segmental degeneration were analyzed retrospectively. The age at index operation, sex, etiologic diagnosis, fusion method, fusion level, substance of bone graft, operator, body mass index (BMI), and smoking were considered as risk factors for the revision operation. Results: There were 27 patients with a revision operation for adjacent segmental degeneration (2.24%). The average follow-up period was 39.0 months (6 months to 12 years 6 months) and the average age at operation was 47.0 years (13 to 85 years). The survival rate at 5 years was 97.3%, and at 10 years it was 89.4%. Patients less than 50 years old had a significantly lower revision operation rate than those aged 50 or more (p=0.002). When fusion between the 4th lumbar and the 5th lumbar spinal vertebrae was done, the revision operation rate was significantly higher than for other levels (p=0003). Obese patients with BMI≥25 had a significantly higher revision rate than did patients with BMI<25 (p=0.040). In a comparison of circumferential fusion versus other types of fusion, circumferential fusion had a lower revision rate and the difference was significant (p=0.021). Other factors such as diagnosis, sex, surgeon, substance used for the bone graft, and smoking were not significant for revision rate (ps>0.05). In multivariate analysis, age alone was a significant risk factor (p=0.048, Hazard ratio=2.50). Conclusion: The most important factor for survival without revision surgery for adjacent segmental degeneration following instrumented mono-segment lumbar or lumbosacral fusion is the age at index operation. Patients 50 year-old or older should be informed of the possibility of adjacent segmental disease after instrumented mono-segment lumbar or lumbosacral fusion.