• Title/Summary/Keyword: High Order Scheme

Search Result 1,107, Processing Time 0.026 seconds

Radix-4 Trellis Parallel Architecture and Trace Back Viterbi Decoder with Backward State Transition Control (Radix-4 트렐리스 병렬구조 및 역방향 상태천이의 제어에 의한 역추적 비터비 디코더)

  • 정차근
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.397-409
    • /
    • 2003
  • This paper describes an implementation of radix-4 trellis parallel architecture and backward state transition control trace back Viterbi decoder, and presents the application results to high speed wireless LAN. The radix-4 parallelized architecture Vietrbi decoder can not only improve the throughput with simple structure, but also have small processing delay time and overhead circuit compared to M-step trellis architecture one. Based on these features, this paper addresses a novel Viterbi decoder which is composed of branch metric computation, architecture of ACS and trace back decoding by sequential control of backward state transition for the implementation of radix-4 trellis parallelized structure. With the proposed architecture, the decoding of variable code rate due to puncturing the base code can easily be implemented by the unified Viterbi decoder. Moreover, any additional circuit and/or peripheral control logic are not required in the proposed decoder architecture. The trace back decoding scheme with backward state transition control can carry out the sequential decoding according to ACS cycle clock without additional circuit for survivor memory control. In order to evaluate the usefulness, the proposed method is applied to channel CODEC of the IEEE 802.11a high speed wireless LAN, and HDL coding simulation results are presented.

An Energy Efficient Variable Area Routing protocol in Wireless Sensor networks (무선 센서 네트워크에서 에너지 효율적인 가변 영역 라우팅 프로토콜)

  • Choi, Dong-Min;Moh, Sang-Man;Chung, Il-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.8
    • /
    • pp.1082-1092
    • /
    • 2008
  • In wireless sensor networks, clustering protocol such as LEACH is an efficient method to increase whole networks lifetime. However, this protocol result in high energy consumption at the cluster head node. Hence, this protocol must changes the cluster formation and cluster head node in each round to prolong the network lifetime. But this method also causes a high amount of energy consumption during the set-up process of cluster formation. In order to improve energy efficiency, in this paper, we propose a new cluster formation algorithm. In this algorithm, we define a intra cluster as the sensor nodes within close proximity of each other. In a intra cluster, a node senses and transmits data at a time on the round-robin basis. In a view of whole network, intra cluster is treated as one node. During the setup phase of a round, intra clusters are formed first and then they are re-clustered(network cluster) by choosing cluster-heads(intra clusters). In the intra cluster with a cluster-head, every member node plays the role of cluster-head on the round-robin basis. Hence, we can lengthen periodic round by a factor of intra cluster size. Also, in the steady-state phase, a node in each intra cluster senses and transmits data to its cluster-head of network cluster on the round-robin basis. As a result of analysis and comparison, our scheme reduces energy consumption of nodes, and improve the efficiency of communications in sensor networks compared with current clustering methods.

  • PDF

A Performance Comparison of Spatial Scalable Encoders with the Constrained Coding Modes for T-DMB/AT-DMB Services (T-DMB/AT-DMB 서비스를 위한 부호화 모드 제한을 갖는 공간 확장성 부호기의 성능 비교)

  • Kim, Jin-Soo;Park, Jong-Kab;Kim, Kyu-Seok;Choi, Sung-Jin;Seo, Kwang-Deok;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.13 no.4
    • /
    • pp.501-515
    • /
    • 2008
  • Recently, as users' requests for high quality mobile multimedia services are rapidly increasing and additional bandwidth can be provided by adopting the hierarchical modulation transmission technology, the research on the Advanced Terrestrial DMB (AT-DMB) service using the SVC (Scalable Video Coding) scheme is being actively studied. But, in order to realize a compatible video service and to accelerate the successful standardization and commercialization, it is necessary to simplify the compatible encoder structure. In this parer, we propose a fast mode decision method by constraining the redundant coding modes in the spatial scalable encoder that keeps the current T-DMB video in base layer. The proposed method is based on the statistical characteristics of each coding mode at both base and enhancement layers, inter-layer predictions, which are derived by investigating macroblock-layer coding modes of the spatial scalable encoder's functional structure. Through computer simulations, it is shown that a simplified encoder model that reduces the heavy computational burden can be found, while keeping the objective visual quality very high.

Input and Output Characteristics of Input Current Controlled Inverter Arc Welding Machine with High Efficiency (입력전류 제어형 고효율 인버터아크용접시스템의 입력 및 출력 특성연구)

  • 최규하
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.5 no.4
    • /
    • pp.358-369
    • /
    • 2000
  • Shielded metal arc welding machines with AC transformer have been widely used for thin-plate welding applications. Because of being bulky, heavy and of tap-changing property, so the SMAW's are changing to new power electronic circuits such as inverter circuit in order to reduce the system size and also to improve the welding performances at input output sides. The PWM inverter arc welding machine with diode rectifier has better output welding performances but it is has the plentiful harmonics and the lower input power factor. To solve these problems, input current-controlled scheme is considered for PWM inverter arc welding system, and then total input power factor is maintained to be more than 99%. Also a new combined control is proposed which can control both instantaeous welding output voltage and current under constant power condition, and as a result the variations of instantaneous current and voltage can be reduced to very narrow range in the V-I curve relationship, and hence the variance of welding current and voltage become so reduced. In addition the spatter generated during welding process is greatly reduced up to 70%. And the overall effiency can be improved up to 10%, which becomes higher when the load is lower.

  • PDF

A MapReduce-based kNN Join Query Processing Algorithm for Analyzing Large-scale Data (대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘)

  • Lee, HyunJo;Kim, TaeHoon;Chang, JaeWoo
    • Journal of KIISE
    • /
    • v.42 no.4
    • /
    • pp.504-511
    • /
    • 2015
  • Recently, the amount of data is rapidly increasing with the popularity of the SNS and the development of mobile technology. So, it has been actively studied for the effective data analysis schemes of the large amounts of data. One of the typical schemes is a Voronoi diagram based on kNN join algorithm (VkNN-join) using MapReduce. For two datasets R and S, VkNN-join can reduce the time of the join query processing involving big data because it selects the corresponding subset Sj for each Ri and processes the query with them. However, VkNN-join requires a high computational cost for constructing the Voronoi diagram. Moreover, the computational overhead of the VkNN-join is high because the number of the candidate cells increases as the value of the k increases. In order to solve these problems, we propose a MapReduce-based kNN-join query processing algorithm for analyzing the large amounts of data. Using the seed-based dynamic partitioning, our algorithm can reduce the overhead for constructing the index structure. Also, it can reduce the computational overhead to find the candidate partitions by selecting corresponding partitions with the average distance between two seeds. We show that our algorithm has better performance than the existing scheme in terms of the query processing time.

Development of a River Maintenance Management Technology Related with National River Management Data (국가하천관리자료와 연계한 하천유지관리 기술개발)

  • Jo, Myung-Hee;Kim, Kyung-Jun;Kim, Hyun-Jung
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.1
    • /
    • pp.159-171
    • /
    • 2012
  • This study has developed a technology for river basin including the management of the data related with riverbed and the analysis of the riverbed maintenance based on the high-resolution imagery data and LiDAR (Light Detection and Raging) in order to enhance the utilization of river management by using RIMGIS(River Information Management GIS) and to acquire the advanced operation for river management. Using the detailed river topographical map specially designed in the form of LiDAR or high-resolution images, riverbed data and river bank channel information that are dynamically changed were informationized and established in the RIMGIS DB. At this stage, a monitoring techniques that is established in the river management system associated with RIMGIS and minimized the impact of riverbed maintenance (fluctuations) has been studied. In addition, functions and data structure of RIMGIS containing the information of geography and management of the river have been supplemented to make an improvement of the real-time management of the river. Furthermore, a technology that is capable of supplementing RIMGIS has been developed, making it feasible to maintain the river in use of structural method including an structural scheme of cross-section of the river by providing the information of riverbed and cross-section of the river. This is considered to solve an issue of insufficient data on accuracy and based on a lack of information of the river based on the two-dimensional lines, making it feasible to (steadily) improve the function of RIMGIS and to operate management tasks. Therefore, it is highly expected to enhance aforementioned technology of the river information management as a great foundation that maximizes the utilization of the river management to support RIMGIS for the development of national river management data.

Analysis of Spatial Resolution Characteristics for DMC/UlatraCamXp/ADS80 Digital Aerial Image Based on Visual Method (시각적 기법에 의한 DMC/UlatraCamXp/ADS80 디지털 항공영상의 공간해상도 특성 분석)

  • Lee, Tae Yun;Lee, Jae One
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.61-68
    • /
    • 2016
  • Digital aerial images have been commonly used in a large scale map production owing to their excellent geometry, and high spatial and radiometric resolution in recent years. However, a quality verification process for acquired images should be preceded in order to secure the high precision and reliability of produced results. Several experimental studies to verify digital imaging systems have been vigorously researched by constructing permanent test field in abroad. On the other hand, it is urgently necessary to suggest a practical scheme for an image quality verification, because this related study and experiment are still in its early stage at home. Hence, this study aims to present an easy method to measure the spatial resolution of the image in a visual way using a portable Siemens star. The images used in the study were obtained with three different cameras, two frame array sensors of DMC, UltraCamXp and a linear array sensor of ADS80. The Siemens star target appeared in every image is extracted and then the spatial resolution of image is compared with theoretical GSD(Ground Sample Distance) by a visual method. In addition, the change of spatial resolution depending on the location of the Siemens star from image center and flight direction and cross-flight direction is also compared and analyzed. As study results, while the theoretical GSDs of images taken with each camera are about 6~9cm, the visual resolutions are 1.2~1.3 times as great as the theoretical ones.

An Active Queue Management Algorithm Based on the Temporal Level for SVC Streaming (SVC 스트리밍을 위한 시간 계층 기반의 동적 큐 관리 알고리즘)

  • Koo, Ja-Hon;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.5
    • /
    • pp.425-436
    • /
    • 2009
  • In recent years, the user demands have increased for multimedia service of high quality over the broadband convergence network. These rising demands for high quality multimedia service led the popularization of various user terminals and large scale display equipments, which needs a variety type of QoS (Quality of Service). In order to support demands for QoS, numerous research projects are in progress both from the perspective of network as well as end system; For example, at the network perspective, QoS guaranteeing by improving of internet performance such as Active Queue Management, while at the end system perspective, SVC (Scalable Video Coding) encoding scheme to guarantee media quality. However, existing AQM algorithms have problems which do not guarantee QoS, because they did not consider the essential characteristics of video encoding schemes. In this paper, it is proposed to solve this problem by deploying the TS- AQM (Temporal Scalability Active Queue Management) which employs the differentiated packet dropping for dependency of the temporal level among the frames, based on SVC encoding characteristics by exploiting the TID (Temporal ID) field of the SVC NAL unit header. The proposed TS-AQM guarantees multimedia service quality through video decoding reliability for SVC streaming service, by differentiated packet dropping when congestion exists.

Legal Review on the Regulatory Measures of the European Union on Aircraft Emission (구주연합의 항공기 배출 규제 조치의 국제법적 고찰)

  • Park, Won-Hwa
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.25 no.1
    • /
    • pp.3-26
    • /
    • 2010
  • The European Union(EU) has recently introduced its Directive 2008/101/EC to include aviation in the EU ETS(emissions trading system). As an amendment to Directive 2003/87/EC that regulates reduction of the green house gas(GHG) emissions in Europe in preparation for the Kyoto Protocol, 1997, it obliges both EU and non-EU airline operators to reduce the emission of the carbon dioxide(CO2) significantly in the year 2012 and thereafter from the level they made in 2004 to 2006. Emission allowances allowed free of charge for each airline operator is 97% in the first year 2012 and 95% from 2013 and thereafter from the average annual emissions during historical years 2004 to 2006. Taking into account the rapid growth of air traffic, i.e. 5% in recent years, airlines operating to EU have to reduce their emissions by about 30% in order to meet the requirements of the EU Directive, if not buy the emissions right in the emissions trading market. However, buying quantity is limited to 15% in the year 2012 subject to possible increase from the year 2013. Apart from the hard burden of the airline operators, in particular of those from non-European countries, which is not concern of this paper, the EU Directive has certain legal problems. First, while the Kyoto Protocol of universal application is binding on the Annex I countries of the Climate Change Convention, i.e. developed countries including all Member States of the European Union to reduce GHG at least by 5% in the implementation period from 2008 to 2012 over the 1990 level, non-Annex I countries which are not bound by the Kyoto Protocol see their airlines subjected to aircraft emissions reductions scheme of EU when operating to EU. This is against the provisions of the Kyoto Protocol dealing with the emissions of GHG including CO2, target of the EU Directive. While the Kyoto Protocol mandates ICAO to set up a worldwide scheme for aircraft emissions to contribute to stabilizing GHG concentrations in the atmosphere at a level that would prevent dangerous anthropogenic interference with the climate system, the EU ETS was drawn up outside the framework of the international Civil Aviation Organization(ICAO). Second, EU Directive 2008/101 defines 'aviation activities' as covering 'flights which depart from or arrive in the territory of a Member State to which the [EU] Treaty applies'. While the EU airlines are certainly subject to the EU regulations, obliging non-EU airlines to reduce their emissions even if the emissions are produced during the flight over the high seas and the airspace of the third countries is problematic. The point is whether the EU Directive can be legally applied to extra-territorial behavior of non-EU entities. Third, the EU Directive prescribes 2012 as the first year for implementation. However, the year 2012 is the last year of implementation of the Kyoto Protocol for Annex I countries including members of EU to reduce GHG including the emissions of CO2 coming out from domestic airlines operation. Consequently, EU airlines were already on the reduction scheme of CO2 emissions as long as their domestic operations are concerned from 2008 until the year 2012. But with the implementation of Directive 2008/101 from 2012 for all the airlines, regardless of the status of the country Annex I or not where they are registered, the EU airlines are no longer at the disadvantage compared with the airlines of non-Annex I countries. This unexpected premium for the EU airlines may result in a derogation of the Kyoto Protocol at least for the year 2012. Lastly, as a conclusion, the author shed light briefly on how the Korean aviation authorities are dealing with the EU restrictive measures.

  • PDF

A comparative study between Korea and the USA on the development process in retail trade & its changing locations (소매업의 발달과정과 입지 변화에 관한 한.미 비교 연구)

  • Jeon, Kyung-Sook
    • Journal of the Korean association of regional geographers
    • /
    • v.6 no.2
    • /
    • pp.21-40
    • /
    • 2000
  • The retail trades in many countries have changed recently according to the high quality, diversification, and marked individuality of consumer needs. Under the continually competing system of the WTO agreement, corporations based in the USA and the EU try to raise their market share in other countries so it is inevitable for Korean retail enterprises to compete with them. This paper is aimed at contributing to the efficient growth for Korean retail trade from the analysis of the development process in retail trade and its changing locations comparing Korea and the USA. Retailers in the USA have practiced diversified marketing strategies considerably in order to survive in a rapidly changing retailing environment. American retailing, which has the most advanced marketing system in the world, has been of growing concern to marketing strategies in Korea. The following is a brief summary of this study. 1. Speedy and higher quality consumption is needed in accordance with the great increase in the single-family household and the female labor force participation both in Korea and in the USA. Senior citizens have become a new consumer group due to the aging population. In the future the retail trade will switch over to diversified retail formats and internet shopping as countries are transformed into information and communication societies. 2. In Korea, the former retail system characterized by markets and department stores has been greatly changed since the late 1980s with emphasis on high quality and convenience in consumption behaviors, with large domestic enterprises and foreign distribution corporations participating in Korean retailing. In the USA, retailing mergers and takeovers by major retails, bankruptcies, and extra-large shopping centers have emerged since the late 1980s. Recently, the USA retailing formats have been changed from the lower price-oriented discount types to the large scale theme parks. Much emphasis was put on entertainment, resorts, and convention centers. On the other hand, non-store types, such as the internet shopping, the CATV shopping, as well as catalog and mail-order sales are drastically increasing, although the proportion of their sales is low up to now. 3. In Korea, most of the retail facilities are concentrated in Seoul and the Metropolitan Region, and the distribution ratio of facilities came to 52% in 1997. The periodic markets, traditional markets which open on a periodic basis, are located mainly in Chollanam-do and Kyungsangbuk-do. The large-sized discount stores have expanded their locations to the over-crowded apartment complexes in new towns, located in the Metropolitan Region, and the large provincial cities, unlike the suburban locations in the USA. Therefore we needed to give attention to the locational relations in retail facilities between Seoul & the Metropolitan Region and rural settlement areas. In the USA, urban areas grew quickly with the development of the automobile in the 1920s, and the location of stores changed from a dispersed style centering around rural areas to a centralized one in urban areas. There is an accelerated growth for suburban areas, which have grown rapidly since 1950. As the membership warehouse clubs were introduced in the 1970s, the decentralization of location was more intensified. On the other hand, inner cities were revitalized by rearranging existing facilities to cope with suburban areas. And the location-free virtual retailing & TV shopping are also growing every year. 4. In view of the above, the continuous and desirable development devices in Korean retail trade are summarized as follows: First, the countermeasures against economies of scale, increase in retailing sales, and rise of a employment percentage in retailing are in need. Second, a scheme of lowering the proportion of food retail sales, and increasing a ratio of durable goods sales need to be worked out. Third, the original ideas are needed to apply positively information, communication and technology to retailing, to graft the traditional types on modem ones based on the social culture. Fourth, strategies are needed to strengthen the competitiveness of our retail trade through cooperation and chains of smaller retailers, the large enterprises participating in the distribution industry. Fifth, in order to realize the above, the retail industry, the administration, and the academic world should support the retail segment with concern and a practical strategy plan.

  • PDF