• Title/Summary/Keyword: Multi-dimensional data

Search Result 840, Processing Time 0.036 seconds

Power Reduction of Multi-Carrier Transmission System by Using Multi-Dimensional Constellation Mappings (효율적 다차원 성상도를 이용한 다중 반송파 전송 시스템의 전력 감소법)

  • Lee, Kyoung-Won;Kim, Jang-Hyun;Kim, Dae-Jin
    • Journal of Broadcast Engineering
    • /
    • v.14 no.6
    • /
    • pp.733-741
    • /
    • 2009
  • The design rule of digital communication systems is the reliable data transmission with high spectral efficiency and minimum allowable power. This paper suggests the method that saves the average power by implementing a multi-dimensional constellation in case of multi-carrier communication system. By using multi-dimensional constellations we can relocate constellation points in the form of a sphere. If we simply convert the two-dimensional QAM modulation into multi-dimensional QAM, constellation points of 2 N dimensional cube form are made up. Relocating outermost constellation points of 2 N dimensional cube form into low energy constellation points, the constellation of the 2 N-dimensional sphere form is made up which decreases power consumption. In this paper, the multi-dimensional constellations of 2 N-dimensional sphere form are designed from 16-QAM to 2,048-QAM, and power reductions are obtained by comparing constellations of 2-dimensional QAMs and multi-dimensional constellations of 2 N-dimensional sphere form. The result shows that the average power consumption of higher dimensional constellations increases, because the more a dimension elevates, the more the relocatable constellation points increase. But, the increment of the average power savings decreases as the a dimension elevates. The transmission of the data by using multi-dimensional constellations of the sphere form is effective to save the average power consumption with little hardware complexity.

Multi-gigabyte Multimedia Collections Using Qis Visualization Spreadsheet

  • 지승현
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2004.05a
    • /
    • pp.207-214
    • /
    • 2004
  • The Qis visualizational spreadsheet environment is shown to be extremely effective in supporting the visualization of multi-gigabyte multi-dimensional data sets. The Qis has a novel framestack that is the 3-D arrangement of spreadsheet elements. It enables the visualization spreadsheet to effectively manage, rapidly organize, and compactly encapsulate multi-dimensional data sets for visualization. Using several experiments with scientific users, the Qis has been demonstrated to be a highly interactive visual browsing tool for the analysis o( multidimensional data, displaying 2-D 3-D graphics, and rendering in each frame of the spreadsheet.

  • PDF

On the Aggregation of Multi-dimensional Data using Data Cube and MDX

  • Ahn, Jeong-Yong;Kim, Seok-Ki
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.1
    • /
    • pp.37-44
    • /
    • 2003
  • One of the characteristics of both on-line analytical processing(OLAP) applications and decision support systems is to provide aggregated source data. The purpose of this study is to discuss on the aggregation of multi-dimensional data. In this paper, we (1) examine the SQL aggregate functions and the GROUP BY operator, (2) introduce the Data Cube and MDX, (3) present an example for the practical usage of the Data Cube and MDX using sample data.

  • PDF

Multi-dimensional Query Authentication for On-line Stream Analytics

  • Chen, Xiangrui;Kim, Gyoung-Bae;Bae, Hae-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.2
    • /
    • pp.154-173
    • /
    • 2010
  • Database outsourcing is unavoidable in the near future. In the scenario of data stream outsourcing, the data owner continuously publishes the latest data and associated authentication information through a service provider. Clients may register queries to the service provider and verify the result's correctness, utilizing the additional authentication information. Research on On-line Stream Analytics (OLSA) is motivated by extending the data cube technology for higher multi-level abstraction on the low-level-abstracted data streams. Existing work on OLSA fails to consider the issue of database outsourcing, while previous work on stream authentication does not support OLSA. To close this gap and solve the problem of OLSA query authentication while outsourcing data streams, we propose MDAHRB and MDAHB, two multi-dimensional authentication approaches. They are based on the general data model for OLSA, the stream cube. First, we improve the data structure of the H-tree, which is used to store the stream cube. Then, we design and implement two authentication schemes based on the improved H-trees, the HRB- and HB-trees, in accordance with the main stream query authentication framework for database outsourcing. Along with a cost models analysis, consistent with state-of-the-art cost metrics, an experimental evaluation is performed on a real data set. It exhibits that both MDAHRB and MDAHB are feasible for authenticating OLSA queries, while MDAHRB is more scalable.

DEVELOPMENT OF THE MULTI-DIMENSIONAL HYDRAULIC COMPONENT FOR THE BEST ESTIMATE SYSTEM ANALYSIS CODE MARS

  • Bae, Sung-Won;Chung, Bub-Dong
    • Nuclear Engineering and Technology
    • /
    • v.41 no.10
    • /
    • pp.1347-1360
    • /
    • 2009
  • A multi-dimensional component for the thermal-hydraulic system analysis code, MARS, was developed for a more realistic three-dimensional analysis of nuclear systems. A three-dimensional and two-fluid model for a two-phase flow in Cartesian and cylindrical coordinates was employed. The governing equations and physical constitutive relationships were extended from those of a one-dimensional version. The numerical solution method adopted a semi-implicit and finite-difference method based on a staggered-grid mesh and a donor-cell scheme. The relevant length scale was very coarse compared to commercial computational fluid dynamics tools. Thus a simple Prandtl's mixing length turbulence model was applied to interpret the turbulent induced momentum and energy diffusivity. Non drag interfacial forces were not considered as in the general nuclear system codes. Several conceptual cases with analytic solutions were chosen and analyzed to assess the fundamental terms. RPI air-water and UPTF 7 tests were simulated and compared to the experimental data. The simulation results for the RPI air-water two-phase flow experiment showed good agreement with the measured void fraction. The simulation results for the UPTF downcomer test 7 were compared to the experiment data and the results from other multi-dimensional system codes for the ECC delivery flow.

A Study of Efficient Access Method based upon the Spatial Locality of Multi-Dimensional Data

  • Yoon, Seong-young;Joo, In-hak;Choy, Yoon-chul
    • Proceedings of the Korea Database Society Conference
    • /
    • 1997.10a
    • /
    • pp.472-482
    • /
    • 1997
  • Multi-dimensional data play a crucial role in various fields, as like computer graphics, geographical information system, and multimedia applications. Indexing method fur multi-dimensional data Is a very Important factor in overall system performance. What is proposed in this paper is a new dynamic access method for spatial objects called HL-CIF(Hierarchically Layered Caltech Intermediate Form) tree which requires small amount of storage space and facilitates efficient query processing. HL-CIF tree is a combination of hierarchical management of spatial objects and CIF tree in which spatial objects and sub-regions are associated with representative points. HL-CIF tree adopts "centroid" of spatial objects as the representative point. By reflecting objects′sizes and positions in its structure, HL-CIF tree guarantees the high spatial locality of objects grouped in a sub-region rendering query processing more efficient.

  • PDF

VA-Tree : An Efficient Multi-Dimensional Index Structure for Large Data Set (VA-Tree : 대용량 데이터를 위한 효율적인 다차원 색인구조)

  • 송석일;이석희;조기형;유재수
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.5
    • /
    • pp.753-768
    • /
    • 2003
  • In this paper, we propose a multi-dimensional index structure, tailed a VA(Vector Approximate)-tree that is constructed with vector approximates of multi-dimensional feature vectors. To save storage space for index structures, the VA-tree employs vector approximation concepts of VA-file that presents feature vectors with much smaller number of bits than original value. Since the VA-tree is a tree structure, it does not suffer from performance degradation owing to the increase of data. Also, even though the VA-tree is MBR(Minimum Bounding Region) based tree structure like a R-tree, its split algorithm never allows overlap between MBRs. We show through various experiments that our proposed VA-tree is a suitable index structure for large amount of multi-dimensional data.

  • PDF

A Fractal Based Approach for Multi Level Abstraction of Three Dimensional Terrain (프랙탈 기법을 이용한 3차원 지형의 다중 추상화)

  • Park, Mee-Jeong;Lee, Jeong-Jae
    • Journal of Korean Society of Rural Planning
    • /
    • v.11 no.1 s.26
    • /
    • pp.9-15
    • /
    • 2005
  • Preservation of geometrical context of terrains in a digitized format is useful in handling and making modification to the data. Digitization of three-dimensional terrain still proves a great challenge due to heavy load of context required to retain details of topological and geometrical information. Methods of simplification, restoration and multi-level terrain generation are often employed to transform the original data into a compressed digital format. However, reduction of the stored data size comes at an expense of loss of details in the original data set. This article reports on an alternative scheme for simplification and restoration of terrain data. The algorithm utilizes the fact that the terrain formation and patterns can be predicted and modeled through the fractal algorithm. This method was used to generate multi-level terrain model based on NGIS digital maps with preserving geometrical context of terrains.

An Efficient Multi-Dimensional Index Structure for Large Data Set (대용량 데이터를 위한 효율적인 다차원 색인구조)

  • Lee, ByoungYup;Yoo, Jae-Soo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.5 no.2
    • /
    • pp.54-68
    • /
    • 2002
  • In this paper, We propose a multi-dimensional index structure, called a VA (vector approximate) -tree that constructs a tree with vector approximates of multi-dimensional feature vectors. To save storage space for index structures, the VA-tree employs vector approximation concepts of VA-file that presents feature vectors with much smaller number of bits than original value. Since the VA-tree is a tree structure, it does not suffer from performance degradation owing to the increase of data. Also, even though the VA-tree is MBR Minimum Bounding Region) based tree structure like a R-tree, its split algorithm never allows overlap between MBRs. We show through various experiments that our proposed VA-tree is the efficient index structure for large amount of multi-dimensional data.

  • PDF

Design of a Novel Multi-Dimensional HCOC Multi-code Spread Spectrum System Using Pre-coding Technique for High Speed Data Transmission of DS-CDMA

  • Kong, Hyung-Yun;Lee, Dong-Un
    • Journal of electromagnetic engineering and science
    • /
    • v.7 no.1
    • /
    • pp.1-6
    • /
    • 2007
  • Recently, Mc(Multi-code) modulation/demodulation(modem) technique has been explored for high speed data transmission in wireless environment. The conventional Mc modem generates some side effects such as allocating Walsh codes, which motivates to propose a novel Mc modem method with sub-code. Our proposed system should expanded the size of sub-code to provide high-rate data transmission, which also affect adversely to the performance of the system with high PAPR(Peak to Average Power Ratio). Thus, in this paper, we propose a novel pre-coded Multi-Dimensional HCOC(High Capacity Orthogonal Code) Mc modem technique to reduce the high PAPR, which enables the performance improvement. This proposed system can be easily designed by concatenating HCOC Mc modem with the generic Mc modem. The pre-coding technique that is used in this paper is CAC(Constant Amplitude Coding), that helps the system maintain the constant transmission power and reduce the maximum transmission power.