• 제목/요약/키워드: Partitioning

검색결과 1,584건 처리시간 0.029초

Signal Set Partitioning을 이용한 격자 양자화의 비 손실 부호화 기법 (Lossless Coding Scheme for Lattice Vector Quantizer Using Signal Set Partitioning Method)

  • 김원하
    • 전자공학회논문지CI
    • /
    • 제38권6호
    • /
    • pp.93-105
    • /
    • 2001
  • 격자 벡터 양자화의 비 손실 과정에서는 생성된 코드단어들을 radius 열과 Index 열로 열거한다. radius 열은 run-length 부호화한 한 다음 Entropy 부호화한다. 또한 index 열들은 이진의 고정길이로 표현한다. 비트율이 증가함에 따라 index 비트는 선형적으로 증가하여서 부호화 성능을 감소시킨다. 이 논문에서는, 넓은 비트율의 범위에서 index 비트를 줄이기 위해서, set partitioning 방식을 채택한 새로운 열거 알고리즘을 개발하였다. 제안된 열거 방법은 큰 index 값을 작은 값들을 천이 시켜서 index 비트를 줄인다. 제안된 비손실 기법을 웨이블릿 기반의 영상 부호화에 적용시켰을 때, 0.3 bits/pixel 이상의 비트룰에서 기존의 비손실 부호화 방식보다 10%이상의 비트율을 감소시켰다.

  • PDF

Neutronic investigation of waste transmutation option without partitioning and transmutation in a fusion-fission hybrid system

  • Hong, Seong Hee;Kim, Myung Hyun
    • Nuclear Engineering and Technology
    • /
    • 제50권7호
    • /
    • pp.1060-1067
    • /
    • 2018
  • A feasibility of reusing option of spent nuclear fuel in a fusion-fission hybrid system without partitioning was checked as an alternative option of pyro-processing with critical reactor system. Neutronic study was performed with MCNP 6.1 for this option, direct reuse of spent PWR fuel (DRUP). Various options with DRUP fuel were compared with the reference design concept; transmutation purpose blanket with (U-TRU)Zr fuel loading connected with pyro-processing. Performance parameters to be compared are transmutation performance of transuranic (TRU) nuclides, required fusion power and tritium breeding ratio (TBR). When blanket part is loaded only with DRUP, initial $k_{eff}$ level becomes too low to maintain a practical subcritical system, increasing the required fusion power. In this case, production rate of TRU nuclides exceeds the incineration rate. Design optimization is done for combining DRUP fuel with (U-TRU)Zr fuel. Reactivity swing is reduced to about 2447 pcm through fissile breeding compared to (U-TRU)Zr fuel option. Therefore, a required fusion power is reduced and tritium breeding performance is improved. However, transmutation performance with TRU nuclides especially $^{241}Am$ is degraded because of softening effect of spectrum. It is known that partitioning and transmutation should be accompanied with fusion-fission hybrid system for the effective transmutation of TRU.

내장형 영상코딩을 위한 재귀적 SPIHT 알고리즘 (Recursive SPIHT(Set Partitioning in Hierarchy Trees) Algorithm for Embedded Image Coding)

  • 박영석
    • 융합신호처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.7-14
    • /
    • 2003
  • EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 본 연구에서는 내장형 영상코딩을 위한 재귀적 SPIHT(RSPIHT) 알고리즘을 제안하고 그 유효성을 실험적으로 가한다. 제안한 RSPIHT 알고리즘은 매우 단순하고 정형화된 형태를 지니면서 최악의 경우 시간복잡도 O(n)을 가진다. 실험영상들에 대해 T-layer 4 이상에서 SPIHT보다 평균 약 16.4%의 개선된 속도를 얻을 수 있었다. 압축률의 관점에서도 RSPIHT 알고리즘은 실험영상의 T-layer 7 이하에서는 SPIHT와 유사한 결과를 가지나 그보다 큰 T-layer에서는 개선된 결과를 보였다.

  • PDF

비디오의 에러내성 전송을 위한 DCT 계수의 새로운 분할 기법 (A New Data Partitioning of DCT Coefficients for Error-resilient Transmission of Video)

  • 노규찬;김재균
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.585-590
    • /
    • 2002
  • 이동 보상 예측과 DCT 기법을 이용하는 비디오 부호화에서 전형적인 데이터 분할 (data partitioning) 기법은 움직임 정보와 매크로블록 헤더를 texture 정보와 분리시키는 것이다. 이 방식은 에러가 있는 환경에서 비디오의 전송에 효율적이다. 그러나, 화면내 부호화 프레임 (Intra frame)의 경우에는 따로 분리시킬 움직임 정보가 없기 때문에 DCT 계수의 손실은 치명적이다. 그리고 화면간 부호화 프레임 (Inter frame)의 경우에도 DCT 계수 부분에 에러가 발생하면, 패킷 내의 모든 DCT 계수를 버리게 되므로 이로 인한 화질 저하가 발생한다. 본 논문에서는 비디오의 에러내성(error-resilient) 전송을 위한 DCT 계수의 효율적인 분할 기법과 부호화 기법을 제안한다. 양자화된 DCT 계수는 짝수-근사(even-value approximation) 부분과 그 나머지 부분으로 분리된다. 모의실험을 통해 제안 방식이 기존의 기법에 비해 우선순위 (선순위) 분할 데이터 부분에서 더 좋은 화질을 제공하고, 에러환경에서도 에러에 더 강인한 성능을 나타냄을 보였다

BTEX 혼합물질과 액상 간 분배성 추적자의 분배계수 예측 (Estimating Partition Coefficients of Partitioning Tracers between Water and BTEX Mixtures)

  • 이성수;조상연;오명학;박준범
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제12권2호
    • /
    • pp.47-54
    • /
    • 2007
  • 분배성 추적자 시험은 NAPLs(Nonaqueous Phase Liquids)로 오염된 대수층 및 토양 내 오염물질의 양을 예측하는 새로운 모니터링 방법으로 최근 많이 연구되고 있다. 분배성 추적자 시험은 액상과 NAPL 간에 분배되는 분배성 추적자의 분배계수를 정확히 구해야 높은 신뢰도를 가진 결과를 얻을 수 있다. 본 연구에서는 등가 알칸 탄소수(Equivalent Alkane Carbon Number; EACN) 접근법을 이용하여 액상과 벤젠, 톨루엔, 에틸벤젠, 자일렌 그리고 BTEX 혼합물질간에 분배되는 알코올 계열 추적자의 분배계수를 예측해보았다. 이 예측식을 이용한 예측값과 실험값은 BTEX 뿐만 아니라 BTEX 혼합물에서도 비교적 잘 일치하였으며, 이를 통해 추적자와 오염물질의 EACN 값을 알고 있을 경우 직접적인 분배계수 실험을 하지 않고도 간단하게 예측할 수 있음을 확인하였다.

토양수분 저류 기반의 간결한 준분포형 수문분할모형 개발 (Development of Parsimonious Semi-Distributed Hydrologic Partitioning Model Based on Soil Moisture Storages)

  • 최정현;김령은;김상단
    • 한국물환경학회지
    • /
    • 제36권3호
    • /
    • pp.229-244
    • /
    • 2020
  • Hydrologic models, as a useful tool for understanding the hydrologic phenomena in the watershed, have become more complex with the increase of computer performance. The hydrologic model, with complex configurations and powerful performance, facilitates a broader understanding of the effects of climate and soil in hydrologic partitioning. However, the more complex the model is, the more effort and time is required to drive the model, and the more parameters it uses, the less accessible to the user and less applicable to the ungauged watershed. Rather, a parsimonious hydrologic model may be effective in hydrologic modeling of the ungauged watershed. Thus, a semi-distributed hydrologic partitioning model was developed with minimal composition and number of parameters to improve applicability. In this study, the validity and performance of the proposed model were confirmed by applying it to the Namgang Dam, Andong Dam, Hapcheon Dam, and Milyang Dam watersheds among the Nakdong River watersheds. From the results of the application, it was confirmed that despite the simple model structure, the hydrologic partitioning process of the watershed can be modeled relatively well through three vertical layers comprising the surface layer, the soil layer, and the aquifer. Additionally, discussions were conducted on antecedent soil moisture conditions widely applied to stormwater estimation using the soil moisture data simulated by the proposed model.

대규모 RDF 데이터의 분산 저장을 위한 동적 분할 기법 (A Dynamic Partitioning Scheme for Distributed Storage of Large-Scale RDF Data)

  • 김천중;김기연;윤종현;임종태;복경수;유재수
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1126-1135
    • /
    • 2014
  • 최근 대규모 RDF 데이터를 효과적으로 분산 저장 및 관리하기 위해 RDF 분할 기법의 연구가 진행되고 있다. 본 논문에서는 지속적으로 데이터의 추가 및 변경이 발생하는 동적 환경에서 부하 분산을 지원하는 RDF 동적 분할 기법을 제안한다. 제안하는 기법은 그래프 분할을 수행하기 위한 기준으로 질의에 의해 사용된 RDF 데이터의 사용 빈도에 따라 클러스터와 서브 클러스터 그룹을 생성한다. 생성된 클러스터와 서브 클러스터는 분산된 서버의 부하 및 저장되는 데이터 크기를 고려하여 분할을 수행한다. 이를 통해 지속적인 데이터 변경 및 추가로 인해 특정 서버에 대한 데이터 집중을 해결하고 서버들간에 효율적인 부하 분산을 수행한다. 성능평가를 통하여 분산 서버에서 제안하는 기법이 기존 분할 기법에 비해 질의 수행 시간이 크게 향상됨을 보인다.

IEEE 802.16e 표준에 제시된 LDPC 부호의 수렴 속도 개선을 위한 복호 방법 (Decoding Method of LDPC Codes in IEEE 802.16e Standards for Improving the Convergence Speed)

  • 장민호;신범규;박우명;노종선;전인산
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1143-1149
    • /
    • 2006
  • 본 논문에서는 체크 노드 분할을 이용한 변형된 반복 복호 방법 [8]을 IEEE 802.16e 표준에서 제시된 low-density parity-check(LDPC) 부호에 적용하여 복호의 수렴 속도 개선을 확인한다 또한 IEEE 802.16e에서 제시된 LDPC 부호에 가장 적합한 체크 노드 분할 방법을 제안한다. 수렴 속도 개선은 반복 횟수를 줄일 수 있다는 의미에서 계산 복잡도를 감소시킬 수 있다. 이러한 체크 노드 분할을 이용한 복호 방법은 복호기의 하드웨어 구현이 병렬 처리 방식으로 구현되기 어려운 시스템에서 효과적인 직렬 처리 방식으로 적용될 수 있다. 제시된 LDPC 부호의 변형된 반복 복호 방법은 무선 통신 시스템 환경의 실제 복호기를 구현하는데 사용될 수 있다.

토양 내 PCE 제거과정에서 가스 분배추적자기법을 이용한 공기노출 PCE의 잔류량 검출 (Measurement of Gas-Accessible PCE Saturation in Unsaturated Soil using Gas Tracers during the Removal of PCE)

  • 김헌기;권한준;송영수
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제16권5호
    • /
    • pp.42-52
    • /
    • 2011
  • In this laboratory study, the changes in gas-exposed perchloroethene (PCE) saturation in sand during a PCE removal process were measured using gaseous tracers. The flux of fresh air through a glass column packed with PCEcontaminated, partially water-saturated sand drove the removal of PCE from the column. During the removal of PCE, methane, n-pentane, difluoromethane and chloroform were used as the non-reactive, PCE-partitioning, water-partitioning, and PCE and water-partitioning tracers, respectively. N-pentane was used to detect the PCE fraction exposed to the mobile gas. At water saturation of 0.11, only 65% of the PCE was found to be exposed to the mobile gas prior to the removal of PCE, as calculated from the n-pentane retardation factor. More PCE than that detected by n-pentane was depleted from the column due to volatilization through the aqueous phase. However, the ratio of gas-exposed to total PCE decreased on the removal of PCE, implying gas-exposed PCE was preferentially removed by vaporization. These results suggest that the water-insoluble, PCE-partitioning tracer (n-pentane in this study), along with other tracers, can be used to investigate the changes in fluid (including nonaqueous phase liquid) saturation and the removal mechanism during the remediation process.

다차원 공간의 효율적인 그리드 분할을 통한 디클러스터링 알고리즘 성능향상 기법 (Performance Improvement of Declustering Algorithm by Efficient Grid-Partitioning Multi-Dimensional Space)

  • 김학철
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.37-48
    • /
    • 2010
  • 본 논문에서는 그리드 분할과 매핑함수에 기반하여 영역질의 성능향상을 위해서 기존에 제시된 디클러스터링 방법들을 다차원 공간에 대해서 적용할 때의 문제점을 분석하고 해결법을 제시한다. 다차원 공간에 대해서 기존에 제시된 방법들을 적용할 때의 문제점은 각 차원의 분할 횟수가 적고(대부분 이진 분할이 발생함) 극히 작은 선택률에 대해서도 영역질의 각 차원의 길이가 커지기 때문에 발생한다. 본 논문에서는 이를 해결하기 위하여 다차원 공간의 다양한 그리드 분할방법에 대해서 수학적으로 성능을 예측하는 모델을 제시한다. 제시한 수학 모델을 이용하여 가능한 다양한 그리드 분할 방법들 가운데 영역질의와 겹치는 그리드 셀의 수를 감소시키는 분할 방법을 선택할 수 있으며, 이는 디클러스터링 알고리즘의 전체 성능향상으로 귀결된다. 다양한 실험결과, 본 논문에서 제시한 분할 방법을 적용할 때, 기존에 제시된 디클러스터링 알고리즘의 성능을 최대 2.7배까지 향상시킬 수 있음을 알 수 있었다.