• Title/Summary/Keyword: divide method

Search Result 672, Processing Time 0.026 seconds

Low-complexity de-mapping algorithms for 64-APSK signals

  • Bao, Junwei;Xu, Dazhuan;Zhang, Xiaofei;Luo, Hao
    • ETRI Journal
    • /
    • v.41 no.3
    • /
    • pp.308-315
    • /
    • 2019
  • Due to its high spectrum efficiency, 64-amplitude phase-shift keying (64-APSK) is one of the primary technologies used in deep space communications and digital video broadcasting through satellite-second generation. However, 64-APSK suffers from considerable computational complexity because of the de-mapping method that it employs. In this study, a low-complexity de-mapping method for (4 + 12 + 20 + 28) 64-APSK is proposed in which we take full advantage of the symmetric characteristics of each symbol mapping. Moreover, we map the detected symbol to the first quadrant and then divide the region in this first quadrant into several partitions to simplify the formula. Theoretical analysis shows that the proposed method requires no operation of exponents and logarithms and involves only multiplication, addition, subtraction, and judgment. Simulation results validate that the time consumption is dramatically decreased with limited degradation of bit error rate performance.

TLF: Two-level Filter for Querying Extreme Values in Sensor Networks

  • Meng, Min;Yang, Jie;Niu, Yu;Lee, Young-Koo;Jeong, Byeong-Soo;Lee, Sung-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.870-872
    • /
    • 2007
  • Sensor networks have been widely applied for data collection. Due to the energy limitation of the sensor nodes and the most energy consuming data transmission, we should allocate as much work as possible to the sensors, such as data compression and aggregation, to reduce data transmission and save energy. Querying extreme values is a general query type in wireless sensor networks. In this paper, we propose a novel querying method called Two-Level Filter (TLF) for querying extreme values in wireless sensor networks. We first divide the whole sensor network into domains using the Distributed Data Aggregation Model (DDAM). The sensor nodes report their data to the cluster heads using push method. The advantages of two-level filter lie in two aspects. When querying extreme values, the number of pull operations has the lower boundary. And the query results are less affected by the topology changes of the wireless sensor network. Through this method, the sensors preprocess the data to share the burden of the base station and it combines push and pull to be more energy efficient.

Efficient Topic Modeling by Mapping Global and Local Topics (전역 토픽의 지역 매핑을 통한 효율적 토픽 모델링 방안)

  • Choi, Hochang;Kim, Namgyu
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.3
    • /
    • pp.69-94
    • /
    • 2017
  • Recently, increase of demand for big data analysis has been driving the vigorous development of related technologies and tools. In addition, development of IT and increased penetration rate of smart devices are producing a large amount of data. According to this phenomenon, data analysis technology is rapidly becoming popular. Also, attempts to acquire insights through data analysis have been continuously increasing. It means that the big data analysis will be more important in various industries for the foreseeable future. Big data analysis is generally performed by a small number of experts and delivered to each demander of analysis. However, increase of interest about big data analysis arouses activation of computer programming education and development of many programs for data analysis. Accordingly, the entry barriers of big data analysis are gradually lowering and data analysis technology being spread out. As the result, big data analysis is expected to be performed by demanders of analysis themselves. Along with this, interest about various unstructured data is continually increasing. Especially, a lot of attention is focused on using text data. Emergence of new platforms and techniques using the web bring about mass production of text data and active attempt to analyze text data. Furthermore, result of text analysis has been utilized in various fields. Text mining is a concept that embraces various theories and techniques for text analysis. Many text mining techniques are utilized in this field for various research purposes, topic modeling is one of the most widely used and studied. Topic modeling is a technique that extracts the major issues from a lot of documents, identifies the documents that correspond to each issue and provides identified documents as a cluster. It is evaluated as a very useful technique in that reflect the semantic elements of the document. Traditional topic modeling is based on the distribution of key terms across the entire document. Thus, it is essential to analyze the entire document at once to identify topic of each document. This condition causes a long time in analysis process when topic modeling is applied to a lot of documents. In addition, it has a scalability problem that is an exponential increase in the processing time with the increase of analysis objects. This problem is particularly noticeable when the documents are distributed across multiple systems or regions. To overcome these problems, divide and conquer approach can be applied to topic modeling. It means dividing a large number of documents into sub-units and deriving topics through repetition of topic modeling to each unit. This method can be used for topic modeling on a large number of documents with limited system resources, and can improve processing speed of topic modeling. It also can significantly reduce analysis time and cost through ability to analyze documents in each location or place without combining analysis object documents. However, despite many advantages, this method has two major problems. First, the relationship between local topics derived from each unit and global topics derived from entire document is unclear. It means that in each document, local topics can be identified, but global topics cannot be identified. Second, a method for measuring the accuracy of the proposed methodology should be established. That is to say, assuming that global topic is ideal answer, the difference in a local topic on a global topic needs to be measured. By those difficulties, the study in this method is not performed sufficiently, compare with other studies dealing with topic modeling. In this paper, we propose a topic modeling approach to solve the above two problems. First of all, we divide the entire document cluster(Global set) into sub-clusters(Local set), and generate the reduced entire document cluster(RGS, Reduced global set) that consist of delegated documents extracted from each local set. We try to solve the first problem by mapping RGS topics and local topics. Along with this, we verify the accuracy of the proposed methodology by detecting documents, whether to be discerned as the same topic at result of global and local set. Using 24,000 news articles, we conduct experiments to evaluate practical applicability of the proposed methodology. In addition, through additional experiment, we confirmed that the proposed methodology can provide similar results to the entire topic modeling. We also proposed a reasonable method for comparing the result of both methods.

Characteristic Analysis of Brushless Motor Considering Drive Type (구동방식을 고려한 브러시리스 전동기의 특성해석)

  • Lee, Jae-Gun;Park, Chang-Soo;Lee, Jung-Jong;Cho, Han-Ik;Hong, Jung-Pyo;Lee, Geun-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2002.07b
    • /
    • pp.589-591
    • /
    • 2002
  • This paper deals characteristic analysis of brushless motor considering drive type. It is to divide operation with 120$^{\circ}$ and 180$^{\circ}$ conduction and to predict the current waveform and the instantaneous torque of each type using analysis method. The results of the simulation are compared the experiment.

  • PDF

A Study on the Waist Dart of Front Bodice Pattern according to Body Surace Changes at Arm Movements (팔동작시 체표변화에 따른 앞길원형의 허리다트에 관한 연구)

  • 구미지;임원자
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.20 no.6
    • /
    • pp.1193-1202
    • /
    • 1996
  • This study investigates and analyzes the amount and shape of the front waist dart of the bodice and investigates the dart division method by bust size. Measurements at 5 arm positions were taken from 15 subjects. Clothing tests were given to 6 of the subjects. The conclusions were as follows: 1) Front Body surface changes were occurred around armpit and they were caused by the wrinkles of the armpit 2) The curved dart line was more appropriate for use with C cup, the large bust body, than the linear line. The changes of the dart amount at arm movements had different types by bust size. 3) Patterns for A & C cup body were adequate to divide the dart amount by 3 darts such as under the B.P., under the anterior armpit and side line, or to aggregate to 1 dart under the B.P. For the B cup body, however, the suitable pattern to use was the total dart amount divided by 1~2 darts and decreasing the waist line at the side line should be avoided.

  • PDF

The changes of apartment house managerial problems through the daily newspapers - From the first number to 1991 the articles of the Han-Kook Newspaper - (신문을 통해 본 아파트관리 문제의 변천 - 한국일보 창간호~1991년 사이의 기사를 중심으로 -)

  • 박소연
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 1993.09a
    • /
    • pp.33-37
    • /
    • 1993
  • This is a study on the Changes of the Apartment House Managerial Problems to grope for the way of more pratical management about increasing the apartment house in Korea. The documentary research method was used for this study and the Han-Kook newspaper(1954-1991) was used as an ananlysis data. On the basis of it, I examined the changes, such as the number of whole articles by time series and the column of head title. I also classified it into several subjects and analyzed it. Finally, I attemped to divide an chronological section on the Changes of the Apartment House Managerial Problems. On the basis of this study, I expect that various documents, related laws and regulations will be analyzed in no distant future. These is going to make the Apartment House Managerial Problems gave more systemic and efficiency.

  • PDF

A Processing Method for Synchronization in 1000BASE-X PCS Receiver Using Transmitter Clock (송신부 클럭을 이용한 기가비트 이더넷 PCS 수신부 동기화 처리 방법)

  • 이승수;고재영;송상섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7B
    • /
    • pp.989-995
    • /
    • 2001
  • 흔히 전송매체와 연결되는 물리계층에서는 수신된 데이터열에서 동기를 획득하는 과정이 필요하다. 기가비트 이더넷에서는 PMA에서 PCS로 데이터열을 전송할 때 62.5MHz 두 개의 클럭에 맞추어 교대로 보내는 절차를 표준안으로 채택하고 있기 때문에 수신된 데이터열을 처리하기 위한 125MHz 클럭을 생성해내는 PLL이 필요하다. 그러나 PLL은 구현하기가 어렵다. 다른 대안들로는 FIFO를 활용하는 방법과 62.5MHz 클럭을 이용한 이중 데이터열 처리 방법 등이 있다. FIFO를 이용한 방법에서는 오버플로우가 발생할 수 있으며, 이중 데이터열 처리 방법에서는 표준안과 다른 별도의 수신부 설계가 필요하다. 본 논문에서는 언급한 방법들을 사용하지 않으면서도 표준안을 따르며 비용 효과적인 하나의 방안으로 송신부 클럭에 수신된 데이터열을 재정렬 시킬 수 있는 DSM(Divide-Select-Merge) 방법을 제안한다.

  • PDF

A Study on the MC-CDMA Using CMFB IIR Filter

  • Shin, Jonghong;Jang, Sunbong;Jee, InnHo
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.405-408
    • /
    • 2002
  • Because of superior division among sub-channels, DWT MC-CDMA is less interference with neighborhood channel. In our newly proposed multi-carrier CDMA data transmission method, lIR CMFB filter banks sharply divide sub-bands and reduces spectral overlaps among neighboring sub-channels. In experiment result, proposed filter is better ability of sub-band division than FIR filter. Since the proposed cosine modulated filter banks lIR filter having wavelet property is designed to response sharp transition band, the ISI and ICI between neighboring sub-channels can be effectively reduced. And robustness about narrow band interference of CMFB IIR MC-CDMA almost same FIR DWT MC-CDMA.

  • PDF

A Visual Approach for Data-Intensive Workflow Validation

  • Park, Minjae;Ahn, Hyun;Kim, Kwanghoon Pio
    • Journal of Internet Computing and Services
    • /
    • v.17 no.5
    • /
    • pp.43-49
    • /
    • 2016
  • This paper presents a workflow validation method for data-intensive graphical workflow models using real-time workflow tracing mode on data-intensive workflow designer. In order to model and validate workflows, we try to divide as modes have editable mode and tracing mode on data-intensive workflow designer. We could design data-intensive workflow using drag and drop in editable-mode, otherwise we could not design but view and trace workflow model in tracing mode. We would like to focus on tracing-mode for workflow validation, and describe how to use workflow tracing on data-intensive workflow model designer. Especially, it is support data centered operation about control logics and exchange variables on workflow runtime for workflow tracing.

Predicting the popularity of TV-show through text mining of tweets: A Drama Case in South Korea

  • Kim, Do Yeon;Kim, Yoosin;Choi, Sang Hyun
    • Journal of Internet Computing and Services
    • /
    • v.17 no.5
    • /
    • pp.131-139
    • /
    • 2016
  • This paper presents a workflow validation method for data-intensive graphical workflow models using real-time workflow tracing mode on data-intensive workflow designer. In order to model and validate workflows, we try to divide as modes have editable mode and tracing mode on data-intensive workflow designer. We could design data-intensive workflow using drag and drop in editable-mode, otherwise we could not design but view and trace workflow model in tracing mode. We would like to focus on tracing-mode for workflow validation, and describe how to use workflow tracing on data-intensive workflow model designer. Especially, it is support data centered operation about control logics and exchange variables on workflow runtime for workflow tracing.