• Title/Summary/Keyword: 부호 이론

Search Result 162, Processing Time 0.027 seconds

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

  • Zhang, Meixiang;Kim, Sooyoung;Chang, Jin Yeong;Kim, Won-Yong
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.2
    • /
    • pp.45-51
    • /
    • 2014
  • Luby transform (LT) codes are a class of ratelss codes, and they have capability of generating infinite length of parities with a given information length. These rateless codes can be effectively utilized to provide broadcasting and multicasting services where each user is in a different channel condition. For this reason, there have been a number of researches on the application of rateless codes for satellite systems. In this paper, by considering the current research status on rateless codes, we present VHLD implementation results of LT codes, for future hardware implementation for satellite systems. The results demonstrated in this paper can be utilized as a basic information on efficient utilization of rateless codes in the future satellite systems.

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

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

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

  • Kang, Heehoon;Im, Yo-woong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.7
    • /
    • pp.144-149
    • /
    • 2016
  • In this paper, we analyze a QPSK MODEM over underwater acoustic channel model. Ambient noises and parameters of underwater environments debase the BER performance of an underwater modem. In the paper, the BER performance of uncoded QPSK and rate-2/3 convolutional coded QPSK is analyzed. And To improve BER Performance, we apply a channel equalization technique to the underwater modem.

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

  • 조동호;은종관;김제우
    • The Journal of the Acoustical Society of Korea
    • /
    • v.4 no.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

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

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

  • PDF

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

  • KIM, Hyoung Joong;LEE, Jang Gyu
    • Journal of Industrial Technology
    • /
    • v.9
    • /
    • pp.127-131
    • /
    • 1989
  • 순허수 고유치를 포함하고 있는 행렬이 행렬부호함수 알고리즘에서 보이는 성질을 규명했다. 역행렬이 존재하는 행렬도 이 알고리즘에서는 행렬의 조건과 무관하게 특이행렬이 될 수 있음을 보였다. 이 특성을 이용해서 이론적으로 모든 고유치를 알아낼 수 있다.

  • PDF

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

  • 김영주;이황수
    • Information and Communications Magazine
    • /
    • v.18 no.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 (위상부호 홀로그램 중첩 시스템에서 홀로그램의 중첩저장 및 복원을 위한 기록시간 분배)

  • 김유현;손승대;이연호
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.2
    • /
    • pp.88-97
    • /
    • 2003
  • Computer simulations of the recording and reading of holograms in an 8-bit phase-code multiplexing system are presented. From the computer simulation each recording time of eight holograms is obtained such that the strength of restored holograms is same. An analytic formula to predict the recording times is derived by fitting the formula to the computer simulation data. It is found that our analytic formula can predict the hologram recording time not only in 8-bit system but also in 16-bit and 32-bit systems in an error less than $\pm$8.4%. Optical experiments are also performed in a 4-bit phase code-multiplexing system. It is found that the strength of the restored holograms is more uniform compared with conventional methods.

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

  • Ryu, Daehyeon;Kim, Jae Yoel;Kim, Jong-Hwan;Kim, Sang-Hyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.109-117
    • /
    • 2013
  • Polar codes are the first provable error correcting code achieving the symmetric channel capacity in a wide case of binary input discrete memoryless channel(BI-DMC). However, finite length polar codes have an error floor problem with successive-cancellation list(SCL) decoder. From previous works, we can solve this problem by concatenating CRC(Cyclic Redundancy Check) codes. In this paper we propose to make polar codes having extended-minimum distance from original polar codes without outer codes using correlation with generate matrix of polar codes and that of RM(Reed-Muller) codes. And we compare performance of proposed polar codes with that of polar codes concatenating CRC codes.

A Study on the Compatibilities of Symbols in Driver-Automoive-Environment System (운전자-차량-환경에서 부호의 양립성에 대한 연구 -주행편의장치 부호의 다중평가-)

  • Son, Il-Moon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.9
    • /
    • pp.235-244
    • /
    • 2016
  • Automotive symbols are more widely needed for new, convenient driving devices in automobiles. Good automotive symbols should be detectable, identifiable at first glance, easily learned, recognizable, and produce quick responses after practice. In this paper, a methodology for developing and evaluating automotive symbols is suggested. It includes multiple tests, such as comprehension, perceptual quality, appropriateness, and integrated evaluation. 28 symbols were tested and evaluated by the suggested methodology for convenient driving systems, such as a lane departure warning system (LDWS), cruise control (CCS), and a collision warning system (CWS). Most of the KS R ISO 2575 symbols had higher scores of comprehension, perceptual quality, and appropriateness, but the sunroof and camera symbols had lower scores. Standard symbols with several new functions should be developed. This methodology could be useful for developing and evaluating automotive symbols.