• 제목/요약/키워드: 부호이론

검색결과 162건 처리시간 0.021초

VHDL을 이용한 시스터메틱 LT 부호의 구현 (Implementation of systematic LT codes using VHDL)

  • 장매향;김수영;장진영;김원용
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.45-51
    • /
    • 2014
  • Luby transform (LT) 부호는 무율(rateless) 부호의 하나로써, 주어진 정보 길이에 대해 이론적으로 무한대의 부호어를 생성해 낼 수 있도록 설계된 부호이다. 이와 같은 무율부호는 방송 및 멀티캐스팅 서비스에서 수신자 별로 서로 다른 채널의 상황에 대비하여 사용될 수 있다는 점에서 효과적인 방식이다. 위성 시스템에서도 이와 같은 무율부호를 적용하는 여러 가지 경우에 대하여 연구가 진행 중이다. 본 논문에서는 이와 같은 연구 추세를 감안하여 무율부호 중 가장 먼저 개발된 LT 부호에 대한 하드웨어 구현을 위하여, VHDL을 이용하여 LT 부호의 구현 결과를 소개한다. 본 논문에서 제시된 결과는 향후 위성 시스템에서 무율 부호가 효과적으로 활용될 수 있는 기초적인 자료로 활용될 것이다.

차세대 통신 시스템을 위한 오류 정정 부호

  • 박호성;노종선
    • 정보와 통신
    • /
    • 제29권8호
    • /
    • pp.26-33
    • /
    • 2012
  • 차세대 통신 시스템에서는 고속 데이터 전송을 위해 다수의 송신자와 수신자가 네트워크를 구성하여 정보를 주고 받는 다자간 협력 통신을 가정한다. 이러한 상황에 적합한 오류 정정 부호로 이미 탁월한 오류 정정 능력을 검증 받은 저밀도 패리티 체크 (low-density parity-check, LDPC)부호, 이진 입력 이산 비기억 (discrete memoryless) 채널에서 무한한 길이에 대하여 채널 용량 (channel capacity)을 달성하는 것으로 알려진 극 부호 (polar code), 아직은 많이 개발되지 않았지만 보다 높은 전송률을 달성할 수 있는 다중점 (multiple point) 채널에서의 새로운 부호 등이 거론될 수 있다. 본고에서는 이러한 차세대 통신 시스템을 위한 오류 정정 부호들에 대해서 기본 이론과 최근 연구 동향, 그리고 향후 연구 방향 등을 소개하도록 한다.

이론적 수중음향 채널모델에서 QPSK 변조의 성능분석 (Analysis of QPSK Performance over a Theoretical Underwater Acoustic Channel)

  • 강희훈;임요웅
    • 전자공학회논문지
    • /
    • 제53권7호
    • /
    • pp.144-149
    • /
    • 2016
  • 본 논문에서는 수중 음향 채널 모델에서 QPSK(Quadrature Phase Shift Keying) 모뎀의 성능을 분석한다. 수중음향채널의 배경잡음과 다양한 환경 파라메터는 수중모뎀의 비트오류율(BER:Bit Error Rate) 성능을 저하시키는 원인이다. 본 논문에서는 이론적인 수중채널모델에서 비부호화된 QPSK와 부호율 2/3의 길쌈부호기를 사용한 부호화된 QPSK의 BER 성능을 분석한다. 수중 음향 통신 시스템의 성능을 개선하기 위해서 파일럿 심볼 기반의 채널 등화 방식을 적용하였다.

PRE-FILTER와 POST-FILTER를 사용하여 음성파형 부호화 방법에 관하여 (On the Use of Pre=-and Post-Filters in Speech Waveform Coding)

  • 조동호;은종관;김제우
    • 한국음향학회지
    • /
    • 제4권3호
    • /
    • pp.33-41
    • /
    • 1985
  • 이 논문에서는 frequency-weighted MSE를 최소화하는 적응 pre-filter와 post-filter를 음성파형 부호화기에 적용했을 때의 성능을 분석한다. 먼저 여러 다양한 pre-filter와 post-filter에 의한 noise shaping 효과를 이론적으로 보여준다. 그리고 frequency-weighted SNR 척도를 사용하여 적응 pre-filter 와 post filter에 의한 성능면에서의 이득을 이론적으로 유도한다. 적응 pre-filter와 post-filter를 ADM과 ADPCM 부호화기에 적용해본 결과에 의하면 음성파형 부호화기의 성능을 FWSNR\sub SEG\ 척도로 약 3dB 정도 개선할 수 있음을 알 수있다. 또한 pre-filter와 post-filter를 사용하면 청각적으로 중요한 영향을 미치는 1kHz에서 3kHz 사이의 양자화 잡음을 효과적으로 줄일 수 있다.

  • PDF

셀룰라 오토마타를 기반으로 하는(n, k, 3) 비트 오류정정부호의 설계 (Design of (n, k, 3) Bit Error Correcting Code Based on Cellular Automata)

  • 조성진;최언숙;김한두;표용수;허성훈;황윤희
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.224-228
    • /
    • 2003
  • 물리, 화학, 생물, 공학 등의 학문 분야뿐만 아니라 인공위성과의 통신, 컴퓨터, 컴팩트 디스크 등 첨단산업기술에 까지 광범위하게 응용되고 있는 부호는 입력잘못이나 전파 방해 등 여러 가지 원인으로 오류가 발생할 수 있다. 본 논문에서는 셀룰라 오토마타를 기반으로 하여 검사비트를 생성하고 선형대수 이론을 이용하여 수신된 부호어를 효과적으로 복호할 수 있는 복호기법을 제안한다.

  • PDF

행렬부호함수의 특이성에 관한 연구 (On the Singularity of the Matrix Sign Function Algorithm)

  • 김형중;이장규
    • 산업기술연구
    • /
    • 제9권
    • /
    • pp.127-131
    • /
    • 1989
  • 순허수 고유치를 포함하고 있는 행렬이 행렬부호함수 알고리즘에서 보이는 성질을 규명했다. 역행렬이 존재하는 행렬도 이 알고리즘에서는 행렬의 조건과 무관하게 특이행렬이 될 수 있음을 보였다. 이 특성을 이용해서 이론적으로 모든 고유치를 알아낼 수 있다.

  • PDF

차세대 무선통신에서 용량 증대를 위한 Space-Time 부호화 기법

  • 김영주;이황수
    • 정보와 통신
    • /
    • 제18권6호
    • /
    • pp.119-125
    • /
    • 2001
  • 1990년 초반부터 송신 다이버시티에 대한 연구가 있어 왔다. 1990년 후반부터는 송수신 다이버시티에 대한 실용적인 결과가 부호 이론과 접목이 되면서 나오기 시작한다. 그 중에서 매우 유용한 결과인 Space-Time 부호에 대하여 다룬다. 본 논문에서는 직교 Space-Time block code. Layered Space-Time processing, 그리고 Space-Time trellis Coding의 세 가지로 분류하여 내용을 정리한다.

  • PDF

위상부호 홀로그램 중첩 시스템에서 홀로그램의 중첩저장 및 복원을 위한 기록시간 분배 (The Recording Time Schedule in the Phase-Code Multiplexing System)

  • 김유현;손승대;이연호
    • 대한전자공학회논문지SD
    • /
    • 제40권2호
    • /
    • pp.88-97
    • /
    • 2003
  • 본 논문에서는 위상부호 홀로그램 중첩 시스템에 대한 모의실험을 통하여 동일한 회절효율을 갖기 위한 각 홀로그램들의 기록시간을 계산한 후 이것을 하나의 이론식으로 유도하였다. 이러한 이론식을 이용하여 8비트, 16비트 및 32비트 위상부호 홀로그램 중첩 시스템에서의 홀로그램 회절효율이 각각 ±5%, ±7.2% 및 ±8.4%이내의 오차로 균일하게 주어짐을 모의실험을 통해 확인하였다. 그 다음 서로 다른 4개의 홀로그램을 BaTiO₃결정체에 중첩 저장 및 복원하는 실험을 실시하여 본 논문의 시간 분배가 기존의 방법에 비하여 복원되는 홀로그램들의 회절효율을 더욱 균일하게 만든다는 것을 확인하였다.

성층권 통신시스템(HAPS)을 위한 오류정정부호의 성능분석 (Performance Analysis of Error Correcting Codes for HAPS (High Altitude Platform Station))

  • 백동철;구본준;안도섭;박광량
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1966-1973
    • /
    • 1999
  • 본 논문에서는 차세대 통신 인프라로 부상하고 있는 성층권 통신시스템에 대하여 간략하게 소개하며 이를 통해 고품질의 서비스를 제공하기 위한 방법으로 다양한 형태의 오류정정부호를 제안한다. 성층권 통신시스템은 고주파수 특성에 의한 강우 감쇠, 대기 산란 등으로 인해 신호전력의 저하가 심하므로 부호화 이득이 높은 연접부호의 사용이 바람직하며 이러한 연접부호를 설계하기 위해 본 논문에서는 성층권 통신시스템 국외 개발업체가 제안한 연접부호와 최근의 부호이론 분야에서 각광받고 있는 반복복호법을 사용한 다양한 형태의 연접부호들의 성능을 비교 분석한다.

  • PDF

최소거리가 확장된 극 부호의 연속 제거 리스트 복호 성능 (Performance of Successive-Cancellation List Decoding of Extended-Minimum Distance Polar Codes)

  • 류대현;김재열;김종환;김상효
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.109-117
    • /
    • 2013
  • 극 부호(polar codes)는 광범위한 이진 입력 이산 무기억 채널(binary input discrete memoryless channel: BI-DMC)에서 채널 용량에 달성하는 것이 이론적으로 증명된 최초의 채널부호이다. 하지만 유한한 길이를 갖는 극 부호는 연속 제거 리스트(successive-cancellation list: SCL) 복호기에서 오류마루(error floor)가 발생하는 문제점이 있다. 선행 연구에 따르면 이 오류마루 현상은 극 부호에 오류 검출 코드(error detection codes) 중 하나인 CRC(Cyclic Redundancy Check) 부호를 연접했을 때 효과적으로 낮출 수 있는 것으로 알려져 있다. 본 논문에서는 외부 부호(outer codes)를 사용하지 않고 극 부호와 RM(Reed-Muller) 부호의 생성 행렬 연관성을 이용하여 기존 극 부호보다 확장된 최소거리를 갖는 극 부호를 제안한다. 그리고 제안된 극 부호와 CRC 부호를 연접한 극 부호의 성능을 비교한다.