• Annual Conference of KIPS
• /
• 2019.05a
• /
• pp.62-64
• /
• 2019

4차 산업 혁명에 들어서며 블록체인 기술이 크게 주목받고 있다. 블록체인의 간단한 정의는 분산 환경에서 모든 노드들이 수정할 수 없는 원장을 관리 하는 것이다. 블록체인은 크게 public 블록체인과 private 블록체인으로 구분할 수 있다. 이중 private 블록체인에 대한 연구가 활발히 이뤄지고 있고, 실제 많은 기업이나 연구소에서 실제 환경이나 시스템에 적용 시키려는 노력을 하고 있다. 많은 블록체인 플랫폼 중 하이퍼레저는 가장 활발히 개발이 진행되고 있는 오픈 소스 프로젝트 중 하나이다. 하이퍼레저는 Linux Foundation에서 주관하는 프로젝트로 그 중 가장 널리 알려져 있는 플랫폼으로 패브릭이 있다. 패브릭은 private 블록체인 기술로 비즈니스 상황에서 조직간 블록체인 환경을 구성하는 것에 초점이 맞춰져 있는 플랫폼이다. 패브릭은 클라이언트가 트랜잭션을 제출한 후 원장에 저장될 때까지의 과정을 독립적으로 실행되는 3 단계로 구분해 놓고 있다. 3단계는 실행, 순서화, 검증 단계로 이루어져 있다. 본 논문에서는 실행과 순서화 단계에 대해 처리시간 분석을 진행한다. 분석한 데이터를 기반으로 어떤 단계의 영향이 가장 큰지 살펴보고 차후 연구에 이용할 것이다. 차후 연구는 실행과 순서화 단계에 대한 처리시간을 줄일 수 있는 연구를 진행할 것이다.

• Annual Conference of KIPS
• /
• 2019.05a
• /
• pp.52-55
• /
• 2019

최근 여러 블록체인 플랫폼에서 잇따라 51% 공격에 대한 소식이 들려 옴에 따라 새로운 블록체인의 필요성이 부각되고 있다. 그중 Hashgraph 는 기존의 블록체인과 다르게 블록단위가 아닌 이벤트 즉, 블록에 기록되는 트랜잭션 그 자체로 체인이 구성되는 메커니즘을 가지고 있기 때문에 차세대 블록체인으로 대두되고 있다. 그러나 트랜잭션 단위로 Hash 또는 Hash 검증을 수행하기 때문에 연산 량이 기하급수적으로 늘어나며, 검증 또는 합의에 소요되는 시간이 상당하다. 본 논문에서는 이를 해소하기 위해 Verifiable Random Function 을 이용하여, Hash 에 대한 검증 절차와 연산 량을 감소하여 최종적으로 합의에 소요되는 시간을 단축하는 방법에 대해 제시한다.

• Annual Conference of KIPS
• /
• 2008.11a
• /
• pp.86-89
• /
• 2008

본 논문에서는 H.264/AVC 비디오의 고속 부호화를 구현 하기 위하여 인터 프레임 상에서 움직임 벡터의 상관관계를 이용한 빠른 인트라 모드 스킵 알고리즘을 보인다. 제안한 인트라 모드 스킵은 이웃 블록 사이의 움직임 벡터간의 상관관계와 이전 프레임의 매크로블록(Macroblock)의 모드를 이용하여 인트라 예측을 생략함으로써 계산량을 줄이는 방법이다. 새로운 물체가 나타나거나 복잡한 움직임을 보이는 매크로블록들이 인트라 모드로 결정될 확률이 높기 때문에, 주변블록의 분산을 이용하여 임계값을 계산하고, 현재 매크로블록의 분산값과 비교하여 조건에 맞는 매크로블록에 대해 인트라 예측을 생략한다. 또한 시간적 상관관계가 높은 이전 프레임의 같은 위치의 매크로블록의 모드가 인트라 모드로 선택 되었을 경우, 인트라 예측을 실행한다. 제안한 방법으로 실험하였을 때, 기존의 논문과 비교하여 부호화 시간이 평균 26.02% 정도 감소하였다.

• Annual Conference of KIPS
• /
• 2021.05a
• /
• pp.183-184
• /
• 2021

블록체인 기반 온라인 거래 플랫폼은 중개자에 의존적인 기존의 거래 방식을 탈피하여 비용 및 시간의 낭비를 줄이고 참여자들 간의 신뢰성 있는 직접적인 거래를 실현시켰다. 하지만 비허가형 블록체인은 참여자들의 프라이버시를 제공하지 못하는 문제가 있다. 본 논문에서는 허가형 블록체인인 하이퍼레저 패브릭을 사용하여 프라이버시를 강화한 디지털 콘텐츠 저작권 보호 및 거래를 위한 블록 체인 플랫폼을 제안한다.

• Convergence Security Journal
• /
• v.20 no.3
• /
• pp.71-78
• /
• 2020

Bitcoin-based blockchain technology provides an infrastructure that enables anonymous smart contracts, low-cost remittances, and online payments. However, the block-chain technology that implements the bitcoin has scalability constraints in tradeoffs between throughput and latency. To solve these problems, the Byzantine fault tolerant block-chain technique has been proposed. This technique improves throughput without increasing latency by selecting a leader and constructing many microblocks that do not contain proofs of work within the existing block by the leader. However, this technique may be less secure than existing techniques in selecting the reader.

• The Korean Journal of Applied Statistics
• /
• v.10 no.1
• /
• pp.163-175
• /
• 1997

Randomization of the run order within a block is a technique commonly employed by the experimenters of block designs to avoid biases in the estimates of the effects of interest. In practice, however the experimental responses are sometimes affected by the spatial or temporal position of the experimental units within a block. In such cases, it is preferable to use a systematic ordering of the treatments. It is often possible to find an ordering which will allow the estimation of treatment effects independently of any trend is known as a trend-free block designs. In many idustrial and agricultural experiments, treatments are applied to experimental units sequentially in time or space. This paper begins with a review of concepts and properties of trend-free designs. We, then devise algorithms to generate linear trend-free designs. We extend and modify the existing algorithm which is given by Bradley and Odeh(1988). Also, the algorithm which generate all possible linear trend-free designs in provided.

• Journal of Korea Multimedia Society
• /
• v.12 no.11
• /
• pp.1563-1571
• /
• 2009

In this paper, we propose a new boundary matching method for the temporal error concealment and a post processing algorithm for perceptual quality improvement of the concealed frame. Temporal error concealment is a method that substitutes error blocks with similar blocks from the reference frame. In conventional H.264/AVC standard, it compares outside pixels of erroneous block with inside pixels of reference block to find the most similar block. However, it is very possible that the conventional method substitutes erroneous block with the wrong one because it compares only narrow spatial range of pixels. In this paper, for substituting erroneous blocks with more correct blocks, we propose enhanced boundary matching method by comparing inside and outside pixels of reference block with outside pixels of erroneous block and setting up additional candidate motion vector in the fixed search range based on maximum and minimum value of candidate motion vectors. Furthermore, we propose a post processing method to smooth edges between concealed and decoded blocks without error by using the modified deblocking filter. We identified that the proposed method shows quality improvement of about 0.9dB over the conventional boundary matching methods.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.569-570
• /
• 2017

Bitcoin-based blockchain technology provides an infrastructure that enables anonymous smart contracts, low-cost remittances, and online payments. However, the block-chain technology that implements the bitcoin has scalability constraints in tradeoffs between throughput and latency. To solve these problems, the Byzantine fault tolerant block-chain technique has been proposed. This technique improves throughput without increasing latency by selecting a leader and constructing many microblocks that do not contain proofs of work within the existing block by the leader. However, this technique may be less secure than existing techniques in selecting the reader. In this paper, we propose a technique for scalability of the blockchain technology by using microblock technology and parallel execution technique. Within one microblock there is information about several transactions. In the proposed scheme, the throughput of the microblocks can be increased by performing concurrently.

• Annual Conference of KIPS
• /
• 2001.04b
• /
• pp.847-850
• /
• 2001

영상과 같은 다양하고 복잡한 데이터 검색은 기존의 키워드를 이용한 검색이 아닌 내용 기반 검색 방법이 요구된다. 본문은 JPEG/MPEG 과 같은 영상 압축 기법에서 사용되는 DCT 변환 부호화를 이용하여 각 블록의 평균인 DC 성분을 얻어 이 정보를 이용하여 영상을 검색하는 방법을 제시한다. 기존의 방법은 단순히 DCT 전체 성분을 이용하는 방법으로, 영상 전체의 DCT 정보를 처리하여야 하므로 시간과 메모리의 낭비가 있을 수 있다. 본문에서는 이러한 처리시간과 메모리의 낭비를 막기 위해 DC 성분만을 이용하여 영상 검색을 하며, 영상이 실제로 있는 부분에서는 블록의 크기를 가변적으로 변경하여 검색의 오류를 줄일 수 있다. 또한 검색을 전체 영상에 대한 빠른 1 차 검색과 동일 패턴을 가진 영상의 2 차 세부 검색으로 나누어 실행함으로써 보다 빠른 검색을 할 수 있다. 한편, 겹쳐진 영상에 대해서도 검색이 가능하다.

• The KIPS Transactions:PartA
• /
• v.14A no.3 s.107
• /
• pp.151-158
• /
• 2007

Quadtree, which is a hierarchical data structure, is a very important data structure to represent images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related with quadtrees. The computation of block location is one of important geometry operations in image processing, which extracts a component completely including a given block. In this paper, we present a constant time algorithm to compute the block location of images represented by quadtrees, using three-dimensional $n\times n\times n$ processors on RMESH(Reconfigurable MESH). This algorithm has constant-time complexity by using efficient basic operations to deal with the locational codes of quardtree on the hierarchical structure of $n\times n\times n$ RMESH.