• 제목/요약/키워드: Code Information Check

검색결과 269건 처리시간 0.029초

구조적 LDPC 부호의 효율적인 설계 (Efficient Design of Structured LDPC Codes)

  • 정비웅;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.14-19
    • /
    • 2006
  • LDPC 부호의 높은 부호화 복잡도는 구조적인 패리티 검사 행렬의 설계로 해결할 수 있다. 패리티 검사 행렬을 같은 유형의 블록으로 구성한다면 복호화기의 구현이 간단해지고 구조적 복호화가 가능하며 LDPC 부호를 저장하는데 필요한 메모리를 줄일 수 있는 장점이 있다. 본 논문에서는 부행렬 단위의 girth 조건과 PEG 알고리즘, 비트 노드의 connectivity를 이용하여 부행렬이 순환행렬이나 영행렬로 구성되는 짧은 길이를 갖는 구조적 LDPC 부호의 생성 알고리즘을 제안하였다. 이 알고리즘으로 생성된 부호는 구조적 제한이 없이 생성된 부호에 비하여 낮은 SNR에서는 비슷한 성능을, 높은 SNR에서는 더 좋은 성능을 내는 것을 모의 실험을 통해 확인하였다.

블루투스 베이스밴드의 효율적인 FEC 설계 (Design of Efficient FEC for Bluetooth Baseband)

  • 문상국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.681-684
    • /
    • 2008
  • 블루투스 베이스밴드에서는 송신한과 수신단의 데이터의 모뎀 인터페이스와 맞물려 FEC(forward Error Check)를 수행한다. 잘 설계한 FEC는 데이터 페이로드 재전송 효율성과 직결되기 때문에 FEC 설계방식이 매우 중요하다. 본 논문에서는 하드웨어의 효율성을 높이고 면적을 줄이기 위하여 1/3와 2/3 방식의 FEC를 설계하였다. 패킷 헤더는 항상 3번 반복 방식의 1/3 rate FEC로 설계하였고 2/3 FEC는 (15, 10) 방식의 축약 해밍코드를 기반으로 하여 각각의 데이터 패킷에 적용하였다. 설계한 하드웨어 FEC는 Verilog HDL로 기술하고 검증하여 자동 합성방식으로 합성하였다. 합성된 하드웨어 FEC는 기준으로 삼는 베이스밴드 마이크로콘트롤러의 동작주파수인 40MHz에서 정상적으로 동작하였다.

  • PDF

FPGA implementation of overhead reduction algorithm for interspersed redundancy bits using EEDC

  • Kim, Hi-Seok
    • 전기전자학회논문지
    • /
    • 제21권2호
    • /
    • pp.130-135
    • /
    • 2017
  • Normally, in data transmission, extra parity bits are added to the input message which were derived from its input and a pre-defined algorithm. The same algorithm is used by the receiver to check the consistency of the delivered information, to determine if it is corrupted or not. It recovers and compares the received information, to provide matching and correcting the corrupted transmitted bits if there is any. This paper aims the following objectives: to use an alternative error detection-correction method, to lessens both the fixed number of the required redundancy bits 'r' in cyclic redundancy checking (CRC) because of the required polynomial generator and the overhead of interspersing the r in Hamming code. The experimental results were synthesized using Xilinx Virtex-5 FPGA and showed a significant increase in both the transmission rate and detection of random errors. Moreover, this proposal can be a better option for detecting and correcting errors.

STARS: A 3D GRID-BASED MONTE CARLO CODE FOR RADIATIVE TRANSFER THROUGH RAMAN AND RAYLEIGH SCATTERING WITH ATOMIC HYDROGEN

  • Chang, Seok-Jun;Lee, Hee-Won
    • 천문학회지
    • /
    • 제53권6호
    • /
    • pp.169-179
    • /
    • 2020
  • Emission features formed through Raman scattering with atomic hydrogen provide unique and crucial information to probe the distribution and kinematics of a thick neutral region illuminated by a strong far-ultraviolet radiation source. We introduce a new 3-dimensional Monte-Carlo code in order to describe the radiative transfer of line photons that are subject to Raman and Rayleigh scattering with atomic hydrogen. In our Sejong Radiative Transfer through Raman and Rayleigh Scattering (STaRS) code, the position, direction, wavelength, and polarization of each photon is traced until escape. The thick neutral scattering region is divided into multiple cells with each cell being characterized by its velocity and density, which ensures flexibility of the code in analyzing Raman-scattered features formed in a neutral region with complicated kinematics and density distribution. To test the code, we revisit the formation of Balmer wings through Raman scattering of the far-UV continuum near Lyβ and Lyγ in a static neutral region. An additional check is made to investigate Raman scattering of O vi in an expanding neutral medium. We find a good agreement of our results with previous works, demonstrating the capability of dealing with radiative transfer modeling that can be applied to spectropolarimetric imaging observations of various objects including symbiotic stars, young planetary nebulae, and active galactic nuclei.

유비쿼터스 환경에서 무선맥박측정기를 사용한 심전도 상태 정보 시스템 (In the Ubiquitous Environment with Wireless Heart Rate Meter ECG Status Information System)

  • 임명재;정희웅;이기영
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.51-56
    • /
    • 2011
  • 최근 유비쿼터스 관련 산업이 빠르게 발전하는 추세이다. 이를 기반으로 건강에 관한 U-Healthcare 시스템 개발이 활발히 진행되고 있다. 특히 사용자의 건강 정보를 실시간 환경, 무선 방식으로 측정할 수 있는 건강상태 정보 시스템이 요구되고 있다. 따라서 본 논문에서는 무선기반 건강정보 시스템을 제안한다. 광전용적맥파 원리를 이용하여 사용자의 미동의 맥박을 측정한다. 건강상태 정보를 실시간 확인할 수 있도록 맥박 상태 정보를 이차원바코드로 변환 후, 휴대 단말기를 통해서 사용자의 건강관련 정보를 확인할 수 있다. 또한 MMS 서비스를 통해서 맥파시각 정보와 전문가의 소견을 제공한다.

Progressive Edge-Growth Algorithm for Low-Density MIMO Codes

  • Jiang, Xueqin;Yang, Yi;Lee, Moon Ho;Zhu, Minda
    • Journal of Communications and Networks
    • /
    • 제16권6호
    • /
    • pp.639-644
    • /
    • 2014
  • In low-density parity-check (LDPC) coded multiple-input multiple-output (MIMO) communication systems, probabilistic information are exchanged between an LDPC decoder and a MIMO detector. TheMIMO detector has to calculate probabilistic values for each bit which can be very complex. In [1], the authors presented a class of linear block codes named low-density MIMO codes (LDMC) which can reduce the complexity of MIMO detector. However, this code only supports the outer-iterations between the MIMO detector and decoder, but does not support the inner-iterations inside the LDPC decoder. In this paper, a new approach to construct LDMC codes is introduced. The new LDMC codes can be encoded efficiently at the transmitter side and support both of the inner-iterations and outer-iterations at the receiver side. Furthermore they can achieve the design rates and perform very well over MIMO channels.

DEVELOPMENT OF ARCHITECTURAL DESIGN QUALITY CONTROL REQUIREMENTS BASED ON OPEN BIM

  • Inhan Kim;Jungsik Choi;Junho Choi
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.426-432
    • /
    • 2013
  • The construction industry consists of various and massive architectural information as an architectural process includes a variety of design stages with cooperation of many disciplines. Particularly, architectural information is generated and managed through the life cycle of a building, from conceptual design stage to the construction and maintenance. A Building Information Model (BIM) serves as a shared knowledge resource for information about a facility forming a reliable basis for decisions during its life-cycle from inception onward. BIM technology accomplished quantitative development being utilized in various disciplines. However, it is necessary to develop environment and requirement for qualitative improvement of BIM based project. Particularly, requirement is very important for architectural design evaluations. The purpose of this study is to develop and apply of quality control requirement for improving the quality of architectural design in open BIM environments. To achieve this purpose, the authors have investigated case study for open BIM data quality control (software, guideline and application case) and classified quality control targets according to physical/logical quality and data quality. In addition, the authors have defined open BIM based quality control process and developed quality control requirements. Finally, the authors have developed rule based quality check system using requirements for efficient quality control based on open BIM.

  • PDF

MIMO 시스템에서 LDPC 부호 기반의 터보등화 방식 연구 (A Study on Turbo Equalization for MIMO Systems Based on LDPC Codes)

  • 백창욱;정지원
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.504-511
    • /
    • 2016
  • 본 논문은 외부 부호로 DVB-S2 시스템에서 표준으로 제안된 LDPC 부호와 내부 부호로는 시공간 격자 부호를 사용하는 터보등화 방식의 MIMO 시스템을 제안한다. 시공간 격자 부호와 LDPC 복호기를 연접시킨 계층적 시공간 부호기는 duo-binary 터보 복호기와 연접시킨 터보 등화 방식과는 달리 LDPC 복호기의 내부에서만 반복 복호를 시행하여 성능이 저하되는 문제점을 가지고 있다. 이를 해결하기 위해 시공간 격자 부호화 방식을 BCJR 복호기를 적용하여 LDPC 복호기가 전체 반복을 통하여 성능을 향상시키는 방안을 제시하고 시뮬레이션 하였다. 시뮬레이션 결과 본 논문에서 제시하는 효율적인 연접 방식을 이용하면 기존 연판정 기반의 LDPC와 시공간 격자 부호를 연접하는 방식에 비하여 약 0.6 dB의 성능이 향상되었다.

런-길이 제한 부호를 패리티로 사용한 연판정 LDPC 부호의 수직자기기록 채널 성능 (Performance of Run-length Limited Coded Parity of Soft LDPC Code for Perpendicular Magnetic Recording Channel)

  • 김진영;이재진
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.744-749
    • /
    • 2013
  • 본 논문에서는 수직자기기록 저장장치에서 사용되는 LDPC 부호의 패리티 부분을 (1, 7) 런-길이 제한 부호로 사용할 때, 연판정 값을 입력으로 한 경우의 성능을 조사한다. 사용자 데이터는 최대 천이 런(maximum transition run) 부호로 인코딩된다. 부호율의 손해를 최소화 하기 위하여 LDPC 부호의 패리티에만 (1, 7) 런-길이 제한 부호를 적용한다. 본 논문에서는 성능 향상을 위하여 사용자 데이터 부분에 대하여만 연판정 출력 비터비 알고리즘(soft output Viterbi algorithm, SOVA)을 사용한다. SOVA를 사용한 경우의 성능은 26dB 보다 작은 신호대잡음비에서 좋게 나타난 것에 반하여 26dB 보다 높은 신호대잡음비에서는 나쁘게 나타났다. 이것은 높은 지터 잡음과 LDPC 디코더에 두 가지 다른 형태의 입력에 기인한다.

소스 코드 난독화 기법에 의한 Clang 정적 분석 도구의 성능 영향 분석 (Analysis of Detection Ability Impact of Clang Static Analysis Tool by Source Code Obfuscation Technique)

  • 진홍주;박문찬;이동훈
    • 정보보호학회논문지
    • /
    • 제28권3호
    • /
    • pp.605-615
    • /
    • 2018
  • 사물 인터넷 시장 규모의 급격한 성장에 따라 임베디드 시스템에서 가장 많이 쓰이는 언어인 C/C++ 언어의 사용도 증가하고 있다. C/C++ 언어의 코드 품질을 향상시키고 개발 비용을 절감시키기 위해 소프트웨어 개발 전반부에서 수행 가능한 소프트웨어 검증기법인 정적 분석을 사용하는 것이 좋다. 많은 프로그램들이 정적 분석을 사용하여 소프트웨어의 안전성을 검증하고 있으며 많은 정적 분석 도구들이 사용 및 연구되고 있다. 본 논문에서는 Clang 정적 분석도구를 사용하여 검증된 시험 코드에 대한 보안 약점 검출 성능을 확인한다. 또한 소스 코드 난독화 기법인 구획 난독화, 데이터 난독화, 제어 흐름 난독화 기법이 각각 적용된 시험 코드에 대한 정적 분석 결과와 원본 시험 코드에 대한 정적 분석 결과를 비교하여 소스 코드 난독화 기법에 따른 Clang 정적 분석 도구의 성능 영향을 분석한다.