• 제목/요약/키워드: block code

검색결과 766건 처리시간 0.024초

Link-Level Performance of Cooperative Multi-Hop Relaying Networks with MDS Codes

  • Sakakibara, Katsumi;Ito, Daichi;Taketsugu, Jumpei
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.393-399
    • /
    • 2011
  • We evaluate the link-level performance of cooperative multi-hop relaying networks with an maximum distance separable (MDS) code. The effect of the code on the link-level performance at the destination is investigated in terms of the outage probability and the spectral efficiency. Assuming a simple topology, we construct an absorbing Markov chain. Numerical results indicate that significant improvement can be achieved by incorporating an MDS code. MDS codes successfully facilitate recovery of the message block at a relaying node due to powerful error-correcting capability, so that it can reduce the outage probability. Furthermore, we evaluate the average number of hops where the message block can be delivered.

AN ALTERED GROUP RING CONSTRUCTION OF THE [24, 12, 8] AND [48, 24, 12] TYPE II LINEAR BLOCK CODE

  • Shefali Gupta;Dinesh Udar
    • 대한수학회보
    • /
    • 제60권3호
    • /
    • pp.829-844
    • /
    • 2023
  • In this paper, we present a new construction for self-dual codes that uses the concept of double bordered construction, group rings, and reverse circulant matrices. Using groups of orders 2, 3, 4, and 5, and by applying the construction over the binary field and the ring F2 + uF2, we obtain extremal binary self-dual codes of various lengths: 12, 16, 20, 24, 32, 40, and 48. In particular, we show the significance of this new construction by constructing the unique Extended Binary Golay Code [24, 12, 8] and the unique Extended Quadratic Residue [48, 24, 12] Type II linear block code. Moreover, we strengthen the existing relationship between units and non-units with the self-dual codes presented in [10] by limiting the conditions given in the corollary. Additionally, we establish a relationship between idempotent and self-dual codes, which is done for the first time in the literature.

복합방식을 이용한 직접대역확산통신시스템의 코드획득 성능개선 (Improvement of code acquisition time in DS/SS systems using a hybrid scheme)

  • 조권도;김선영
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.684-691
    • /
    • 1996
  • Since the period of a spreading code in DS/SS communication systems is generally long, it is necessary to make the code acquisition as fast as possible. The code acquisition time can be sued as a measure to evaluate the performance of code acquisition systems. The search rate of serial search codee acquisition system used in the coventional CDMA cellular system is lower than that of the matched filter technique. In order to reduce the code acquisition time, this paper proposes hybrid code acquisition system composed filters combined with serial search blocks. In the proposed system, the matched filter sweeps possible code phases fast and the acquired phase information is verified by the serial search block. The mean and the variance of its acquisition time are calculated and compared with those of double dwell serial search system. The results indicate better performance of the proposed system by yielding its small vaues of the mean and the variance of code acquisition time.

  • PDF

비동기 W-CDMA 시스템을 위한 코드블럭 내의 코드위치변조를 이용한 고속 셀 탐색 알고리즘 (A Fast Cell Search Algorithm using Code Position Modulation within code block in Asynchronous W-CDMA System)

  • 최정현;김낙명
    • 한국통신학회논문지
    • /
    • 제25권5A호
    • /
    • pp.611-617
    • /
    • 2000
  • 비동기 방식 W-CDMA 시스템은 동기식 방식보다 복합적인 셀 구조를 갖는 차세대 이동통신 시스템에 적합하다는 장점이 있다. 그러나, 이 경우 각 기지국마다 서로 다른 코드를 부여하기 때문에 단말기가 통화가능한 셀을 찾고 코드 동기를 이루는 데에 오랜 시간이 걸린다. 셀 획득의 지연은 통화 실패로 이어질 수 있으므로, 비동기 방식 W-CDMA 시스템을 구현하기 위해서는 고속 셀 탐색 알고리즘이 필수적인 기술이다. 본 논문에서는 도약 코드 시퀀스에 의하여 셀을 구분하고, 코드 블록 내의 이진코드이 위치를 도약코드를 사용하여 변화시킴으로써 기지국의 셀을 찾아내는 코드블럭 내의 코드 위치변조를 이용한 고속 셀 탐색 알고리즘을 제안한다. 제안된 방식은 기존의 방식에 비하여 보다 빠른 시간내에 셀을 찾을 수 있으며, 수신기도 더 간단하게 구현될 수 있다는 장점이 있다.

  • PDF

선형 블록 오류정정코드의 구조와 원리에 대한 연구 (Study on Structure and Principle of Linear Block Error Correction Code)

  • 문현찬;갈홍주;이원영
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.721-728
    • /
    • 2018
  • 본 논문은 다양한 구조의 선형 블록 오류정정코드를 소개하고, 이를 회로로 구현하여 비교 분석한 결과를 보여주고 있다. 메모리 시스템에서는 잡음 전력으로 인한 비트 오류를 방지하기 위해 ECC(: Error Correction Code)가 사용되어 왔다. ECC의 종류에는 SEC-DED(: Single Error Correction Double Error Detection)와 SEC-DED-DAEC(: Double Adjacent Error Correction)가 있다. SEC-DED인 Hsiao 코드와 SEC-DED-DAEC인 Dutta, Pedro 코드를 각각 Verilog HDL을 이용해 설계 후 $0.35{\mu}m$ CMOS 공정을 사용해 회로로 합성하였다. 시뮬레이션에 의하면 SEC-DED회로는 인접한 두 개의 비트 오류를 정정하지 못하지만 적은 회로 사용면적과 빠른 지연 시간의 장점이 있으며, SEC-DED-DAEC 회로의 경우 Pedro 코드와 Dutta 코드 간에는 면적, 지연 시간의 차이가 없으므로 오류 정정률이 개선된 Pedro 코드를 사용하는 것이 더 효율적임을 알 수 있다.

AES/LEA 기반 이중블록길이 해쉬함수에 대한 효율성 분석 (Analysis of the Efficiency for Some Selected Double-Block-Length Hash Functions Based on AES/LEA)

  • 김도원;김종성
    • 정보보호학회논문지
    • /
    • 제26권6호
    • /
    • pp.1353-1360
    • /
    • 2016
  • 본 논문에서는 블록암호를 기반으로 하는 대표적인 이중블록길이 해쉬함수 Abreast-DM, HIROSE, MDC-2, MJH, MJH-Double에 미연방표준암호 AES와 국내경량암호 LEA를 삽입하였을 때, 각각에 대한 효율성을 비교 분석하였다. AES는 공개된 최적화 소스코드를, LEA는 자체 구현한 소스코드를 이용하였다. 그 결과, 일반적으로 LEA 기반 해쉬함수가 AES 기반 해쉬함수보다 더 효율적이었다. 속도 면에서, Abreast-DM을 제외한 모든 해쉬함수에서 LEA가 AES보다 6%~19% 정도 더 빨랐다. 메모리 면에서도 AES의 고속구현 테이블로 인해 LEA가 20~30배의 효율성을 가졌다.

오픈소스 Blockly를 이용한 모바일용 피지컬 컴퓨팅 개발환경 구축 (Development Environment Construction of Physical Computing for Mobile Using Open Source Blockly)

  • 조은주;문미경
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권6호
    • /
    • pp.21-30
    • /
    • 2017
  • 피지컬 컴퓨팅은 단순 컴퓨터 입출력이 아닌 현실세계와 상호작용을 통해 이루어지므로 학생들의 컴퓨팅적 사고와 소양을 기르는데 적합하다. 또한 이를 블록형 코딩 개발환경에서 개발한다면 사용자는 훨씬 더 직관적이고 쉽게 개발을 할 수 있을 것이다. 그러나 기존 블록형 코딩 개발환경은 물리기기가 컴퓨터에 지속적으로 연결되어 있어야 한다는 번거로움이 있다. Blockly는 코드 개념을 나타내는 그래픽 블록이 연동되어 웹과 안드로이드 애플리케이션에 시각적 코드 에디터를 추가하는 오픈소스 라이브러리이다. 본 논문에서는 오픈소스 Blockly 기반으로 기존의 블록형 개발환경에 피지컬 컴퓨팅 기능을 추가하고 이를 무선통신으로 동작시킬 수 있는 모바일용 피지컬 컴퓨팅 개발환경의 구축 내용에 대해 기술한다.

준직교 시공간 블록 부호화된 OFDM 시스템의 성능 분석 (Performance Analysis of Quasi-Orthogonal Space-Time Block Coded OFDM Systems)

  • 황규상;이종식;정재필;오창헌
    • 한국항행학회논문지
    • /
    • 제8권1호
    • /
    • pp.10-18
    • /
    • 2004
  • 하향 링크에서 고품질의 멀티미디어 서비스를 위한 기술로 직교 시공간 블록 부호를 이용한 전송 다이버시티 기법이 제안 되었지만 3개 이상의 송신 안테나를 사용하는 경우 대역효율이 저하되기 때문에 송신 안테나의 수가 증가하는 만큼의 다이버시티 효과를 얻을 수 없다. 따라서, 이를 개선하기 위한 연구로 송신 안테나의 수가 증가하더라도 추가적 대역을 필요로 하지 않는 준직교 시공간 블록부호가 제안되었다. 그러나 시공간 블록부호를 이용한 전송 다이버시티 기법은 준정지, 주파수 비선택적 채널을 가정하여 성능을 검증하였기 때문에 본 논문에서는 주파수 선택적 채널이 비선택적 채널로 등가화되는 OFDM 시스템에 준직교 시공간 블록부호를 적용함으로써 기존의 직교 시공간 블록 부호화된 OFDM 시스템과 성능을 비교, 분석하였다.

  • PDF

CAD/CAM을 활용한 로터리 압축기의 사이드 블록 제작 (Manufacture of Rotary Compressor Side Block using CAD/CAM)

  • 최계광
    • 한국산학기술학회논문지
    • /
    • 제6권6호
    • /
    • pp.555-559
    • /
    • 2005
  • 본 연구는 로터리 압축기의 사이드 블록 제작에 CAD/CAM을 활용한 것이다. 캠 시스템은 CAD(Solidworks), CAM(I-MASTER) 소프트웨어 및 CNC 밀링으로 이루어져 있다. 캠 소프트웨어는 컴퓨터 수치 제어 프로그래밍을 위한 G-코드 작성에 쓰인다.

  • PDF

개선된 SOSTBC 적용된 BICM (BICM Applied to Improved SOSTBC)

  • 박종철;김창중;이호경
    • 대한전자공학회논문지TC
    • /
    • 제45권3호
    • /
    • pp.34-39
    • /
    • 2008
  • 본 논문에서는 개선된 초직교 시공간 블록 부호(Super-Orthogonal Space-Time Block Code; SOSTBC)에 적용되는 비트 인터리브 된 부호화 변조(Bit-Interleaved Coded Modulation; BICM)를 제안하였다. 이 시스템은 초직교 시공간 격자 부호(Super-Orthogonal Space-Time Trellis Code; SOSTTC)와 비슷한 복잡도로 더 높은 부호 다이버시티를 얻을 수 있다. 이는 개선된 SOSTBC를 사용함으로써 비트 다이버시티가 SOSTBC의 최대 다이버시티까지 이를 수 있기 때문이다. 반면 Jafarkhani 등이 제안한 SOSTBC를 사용하는 BICM은 비트 다이버시티가 항상 1이 되기 때문에 SOSTTC 보다 높은 부호 다이버시티를 얻기 어렵다.