• 제목/요약/키워드: Information codes

검색결과 2,113건 처리시간 0.029초

잰킷 행렬을 이용한 저밀도 부호의 구성 (Low Density Codes Construction using Jacket Matrices)

  • 문명룡;이광재;;황기연;이문호
    • 대한전자공학회논문지TC
    • /
    • 제42권8호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 대수 이론과 관련된 일반화된 치환 행렬로부터 저밀도 부호의 명시적 구성을 고찰하였으며, 순환공식과 치환행렬에 관한 재킷 역 블록 행렬을 설계하였다. 설계 결과로부터 제안 기법은 저밀도 부호를 얻기 위한 간단하며, 고속화된 기법임을 알 수 있다. 또한, $\pi$-회전 LDPC(low density parity check) 부호와 같은 구조화 LDPC 부호 역시 저밀도 재킷 역 블록 행렬임을 증명하였다.

Design of Non-Binary Quasi-Cyclic LDPC Codes Based on Multiplicative Groups and Euclidean Geometries

  • Jiang, Xueqin;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.406-410
    • /
    • 2010
  • This paper presents an approach to the construction of non-binary quasi-cyclic (QC) low-density parity-check (LDPC) codes based on multiplicative groups over one Galois field GF(q) and Euclidean geometries over another Galois field GF($2^S$). Codes of this class are shown to be regular with girth $6{\leq}g{\leq}18$ and have low densities. Finally, simulation results show that the proposed codes perform very wel with the iterative decoding.

유클리드 기하학 기반의 넓은 둘레를 가지는 준순환 저밀도 패리티검사 코드 (Quasi-Cyclic Low-Density Parity-Check Codes with Large Girth Based on Euclidean Geometries)

  • 이미성;지앙쉐에친;이문호
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.36-42
    • /
    • 2010
  • 이 논문은 유클리드 기하학과 Circulant Permutation Matrices에서 병렬 구성을 기반으로 하는 Quasi-cyclic Low-density parity-check (QC-LDPC) 코드의 생성을 위한 하이브리드한 접근방식을 나타낸다. 이 방법으로 생성된 코드는 넓은 둘레(Large Girth)와 저밀도(Low Density)를 가진 규칙적인 코드로 나타내어진다. 시뮬레이션 결과는 이 코드들이 반복 복호(Iterative Decoding)를 통해 좋은 성능을 갖는것과 부호화되지 않은 시스템에서 좋은 코딩 이득을 달성하는 것을 보인다.

Simple Countermeasure to Cryptanalysis against Unified ECC Codes

  • Baek, Yoo-Jin
    • Journal of Communications and Networks
    • /
    • 제12권1호
    • /
    • pp.1-4
    • /
    • 2010
  • As a countermeasure to simple power attack, the unified point addition codes for the elliptic curve cryptosystem were introduced. However, some authors proposed a different kind of power attacks to the codes. This power attack uses the observation that some internal operations in the codes behave differently for addition and doubling. In this paper, we propose a new countermeasure against such an attack. The basic idea of the new countermeasure is that, if one of the input points of the codes is transformed to an equivalent point over the underlying finite field, then the code will behave in the same manner for addition and doubling. The new countermeasure is highly efficient in that it only requires 27(n-1)/3 extra ordinary integer subtractions (in average) for the whole n-bit scalar multiplication. The timing analysis of the proposed countermeasure is also presented to confirm its SPA resistance.

Construction of Block-LDPC Codes based on Quadratic Permutation Polynomials

  • Guan, Wu;Liang, Liping
    • Journal of Communications and Networks
    • /
    • 제17권2호
    • /
    • pp.157-161
    • /
    • 2015
  • A new block low-density parity-check (Block-LDPC) code based on quadratic permutation polynomials (QPPs) is proposed. The parity-check matrix of the Block-LDPC code is composed of a group of permutation submatrices that correspond to QPPs. The scheme provides a large range of implementable LDPC codes. Indeed, the most popular quasi-cyclic LDPC (QC-LDPC) codes are just a subset of this scheme. Simulation results indicate that the proposed scheme can offer similar error performance and implementation complexity as the popular QC-LDPC codes.

런길이 및 체인코드를 이용한 지문 융선의 방향 검출 (Detection of Fingerprint Ridge Direction Based on the Run-Length and Chain Codes)

  • 이정환;박세현
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1740-1747
    • /
    • 2004
  • 본 논문에서는 지문 융선의 방향정보를 검출하는 효과적인 방법을 제안하였다. 제안방법은 먼저 지문영상을 정규화하고 융선이 있는 전경영역과 융선이 없는 배경영역으로 분할하여 문턱값으로 이진영상으로 변환한다. 전경영역은 융선(ridge)과 골(valley)부분으로 구성되는데 융선의 경계를 런길이 부호를 이용하여 체인코드로 표현한다. 지문 융선의 각 화소에서 방향정보를 검출하기 위해서 체인코드로 표현된 융선 경계를 추적하면서 방향정보를 구한다. 그리고 일정한 블록내의 융선방향은 급격하게 변하지 않으므로 블록별로 평활화하여 각 화소의 방향정보를 구한다. 제안방법의 성능평가를 위해 NIST 및 FVC2002 지문데이터베이스를 이용하여 컴퓨터시뮬레이션을 수행하였다. 실험 결과 제안방법을 지문 융선의 방향정보를 효과적으로 검출하는데 이용할 수 있음을 보였다.

LED-ID 시스템을 위한 이중 이진 터보 코딩의 성능 (Performance of Double Binary Turbo Coding for LED-ID Systems)

  • 황유민;김경호;김진영
    • 한국통신학회논문지
    • /
    • 제38C권11호
    • /
    • pp.1078-1083
    • /
    • 2013
  • 유비쿼터스 시대에 발맞춰 LED를 이용한 WPAN(Wireless Personal Area Network) 기술 개발이 진행 중이다. 그러나 LED를 이용한 가시광 통신은 통신 성능이 저하되는 취약점이 있다. 백열등, 형광등, 태양광선 등과 같은 광잡음으로 인한 정보의 손실을 줄이기 위해 채널 코딩 방식인 이중 이진 터보 코딩을 제안하고자 한다. 본 논문에서는 제안된 시스템의 부호화 방식을 설명하고 시뮬레이션 결과를 분석하여 제안한 이중 이진 터보 코딩을 이용하여 기존의 가시광 통신 시스템의 성능이 향상된 것을 확인할 수 있었다.

스마트폰에서의 QR-Code 보안기법에 대한 연구 (A Study of QR-Code Security Method for Smart Phone)

  • 변진영;안요한;이재웅;이기영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.699-700
    • /
    • 2011
  • 본 논문에서는 현재 스마트폰에서 자주 사용하고 있는 QR-Code에 대해서 악의적인 변형 코드 및 올바르지 않은 URL로의 접속 등에 의해 개인정보 유출 등의 피해를 막기 위한 방법을 연구한다. QR-Code를 디코딩하여 URL 접속 시에 직접적인 필터링은 어려우므로 접속하기 전 해당 QR-Code를 디코딩하여 나온 결과와 원래의 URL을 비교할 수 있는 서버를 만들어 그 서버에 접속하여 스마트폰 사용자에게 접속 여부를 통지해주는 시스템을 구축해보아 스마트폰 사용자들에게 도움이 되고자 한다.

  • PDF

Schematic Estimation Process using Architectural Object BIM Library

  • Lee, Ji Yong;Kim, In Han;Choi, Jung Sik
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.289-293
    • /
    • 2015
  • The construction industry has been evolving with the development of information technology. According to this trend, the current industry changes from 2d drawings to Building Information Modeling(BIM). Current studies on the BIM-based estimation have problems such as Quantity Take-Off(QTO) specificity toward a particular software, the uncertainty of the amount in accordance with the model quality. These studies focus on QTO based on BIM rather than schematic estimation. In addition, studies on the connection with the QTO and unit cost for schematic estimation are insufficient. The purpose of this study is to propose schematic estimation process by utilizing construction codes and QTO in architectural object BIM libraries. Construction codes are classified in detail in order to input codes inside each. This study has connected unit cost and construction classification codes that obtain from BIM model. The results of this study will be helpful in decision-making and communication for schematic estimation of the design phase. It will improve the efficiency and reliability problems of existing schematic estimation.

  • PDF

An Approach to Eliminate Ambiguity of Blind ML Detection for Orthogonal Space-Time Block Codes

  • Pham, Van-Su;Le, Minh-Tuan;Mai, Linh;Kabir, S. M. Humayun;Yoon, Gi-Wan
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.83-86
    • /
    • 2007
  • In the blind Maximum-likelihood (ML) detection for Orthogonal Space-Time Block Codes (OSTBC), the problem of ambiguity in determining the symbols has been a great concern. A solution to this problem is to apply semi-blind ML detection, i.e., the blind ML decoding with pilot symbols or training sequence. In order to increase the performance, the number of pilot symbols or length of training sequence should be increased. Unfortunately, this leads to a significant decrease in system spectral efficiency. This work presents an approach to resolve the aforementioned issue by introducing a new method for constructing transmitted information symbol. Thus, by transmitting information symbols drawn from different modulation constellation, the ambiguity can be easily eliminated in blind detection. Also, computer simulations are implemented to verify the performance of the proposed approach.

  • PDF