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

검색결과 92건 처리시간 0.028초

Optimum Convolutional Error Correction Codes for FQPSK-B Signals

  • Park, Hyung-Chul
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.611-617
    • /
    • 2004
  • The optimum convolutional error correction codes for recently standardized Feher-patented quadrature phase-shift keying (FQPSK-B) modulation are proposed. We utilize the continuous phase modulation characteristics of FQPSK-B signals for calculating the minimum Euclidean distance of convolutional coded FQPSK-B signal. It is shown that the Euclidean distance between two FQPSK-B signals is proportional to the Hamming distance between two binary data sequence. Utilizing this characteristic, we show that the convolutional codes with optimum free Hamming distance is the optimum convolutional codes for FQPSK-B signals.

DCW부호를 이용한 Hamming Group ECC (Hamming Group ECC based on DCW(Dual Constant Weights) Modulation Code)

  • 강병복;노재우;김근율;정흥상
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2001년도 제12회 정기총회 및 01년도 동계학술발표회
    • /
    • pp.64-65
    • /
    • 2001
  • HDDS(Holographic Digital Data Storage) 시스템에서 저장밀도가 증가함에 따라서 기록/재생된 데이터는 중첩된 페이지 사이의 간섭과 인접 픽셀간의 간섭에서 기인하는 ISI (Intersymbol Interference) 및 Speckle 잡음을 포함하는 Random Noise와 광학 수차, 광학정렬 오차 및 Laser 광원의 비균일 광강도 분포 등에서 기인하는 Non- random Noise 등 다양한 시스템 잡음에 의해서 BER 이 급격히 저하되는 문제가 발생된다. 113 이러한 문제점을 해소하고 시스템의 기록/재생 데이터 신뢰도를 확보하기 위해서는 적절한 광신호처리 기법과 coding 기법이 도입되어야만 한다. (중략)

  • PDF

Rician 페이딩채널상의 부호화 MC-CDMA시스템 성능에 관한 연구 (A Study on the performance of coded Multi-carrier Code Division Multiple Access communication system in Rician Fading channel)

  • 고연화;이정재;최삼길
    • 한국정보통신학회논문지
    • /
    • 제2권3호
    • /
    • pp.309-315
    • /
    • 1998
  • 본 논문에서는 직접대역확산방식을 이용한 DS-CDMA의 ISI나 ICI와 같은 문제점을 다수의 협대역 부반송파를 이용하여 해결할 수 있도록 제안된 변조방식인 MC-CDMA시스템의 성능을 분석하였다. 여기서 고려한 채널모델은 Rician 페이딩 분포를 가지며, 부반송파에서의 페이딩은 서로 독립적인 특성을 갖는 옥내이동통신 환경으로 하였다. 시스템의 성능분석을 위해 먼저 오류정정부호를 사용하지 않은 시스템의정방향과 역방향의 비트오율을 분석하였다. 그리고 (7,4) Hamming 부호, (15,7) BCH 부호, 구속장이 7인 1/2-길쌈부호와 같은 오류정정부호를 사용하였을 때 이용자수와 부반송파수 그리고 신호대 잡음비(SNR)에 따른 비트오율변화를 분석하므로써 부호화 MC-CDMA 시스템의 성능을 분석하였다.

  • PDF

주파수 경로 패턴을 위한 Kumar 부호계열 발생 알고리즘 및 상관함수 특성에 관한 연구 (A Study on the Generating Algorithm and the Correlation Function of Kumar Code Sequences for the Frequency Hopping Patterns)

  • 이정재;한영렬
    • 대한전자공학회논문지
    • /
    • 제26권12호
    • /
    • pp.1886-1902
    • /
    • 1989
  • In this paper we discuss the generating algorithm of Kumar code sequences which are based on generalized bent sequences for FH-CDMA. The code sequence generator was constructed for the shift register stages n=4 over GF (5). Finally we analyze the characteristics fo Hamming correlation between two code sequences and the time-frequency correlatins of the complete waveform with the sinusoidal chips as the elemental waveforms.

  • PDF

A Subthreshold PMOS Analog Cortex Decoder for the (8, 4, 4) Hamming Code

  • Perez-Chamorro, Jorge;Lahuec, Cyril;Seguin, Fabrice;Le Mestre, Gerald;Jezequel, Michel
    • ETRI Journal
    • /
    • 제31권5호
    • /
    • pp.585-592
    • /
    • 2009
  • This paper presents a method for decoding high minimal distance ($d_{min}$) short codes, termed Cortex codes. These codes are systematic block codes of rate 1/2 and can have higher$d_{min}$ than turbo codes. Despite this characteristic, these codes have been impossible to decode with good performance because, to reach high $d_{min}$, several encoding stages are connected through interleavers. This generates a large number of hidden variables and increases the complexity of the scheduling and initialization. However, the structure of the encoder is well suited for analog decoding. A proof-of-concept Cortex decoder for the (8, 4, 4) Hamming code is implemented in subthreshold 0.25-${\mu}m$ CMOS. It outperforms an equivalent LDPC-like decoder by 1 dB at BER=$10^{-5}$ and is 44 percent smaller and consumes 28 percent less energy per decoded bit.

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.

線形 2元 블럭 符號를 위한 軟判定 復號 알고리듬 (A Soft-Decision Decoding Algorithm for Linear Binary Block Codes)

  • 심용걸;이충웅
    • 대한전자공학회논문지
    • /
    • 제27권2호
    • /
    • pp.9-15
    • /
    • 1990
  • 本 論文에서는 線刑 2元 블럭 符號에 대한 軟判定 復號 알고리듬을 제안하였다. 이 알고리듬은 블록 誤謬 確率을 最小化하기 위한 것이다. 提案된 알고리듬을 기存의 다른 復號法과 비교하기 위하여(7,4) Hamming 符號와(23,12)Golay 符號에 대한 컴퓨터 시뮬레이션을 수행하였다. 그 결과, 提案된 알고리듬의 乎均 硬判定 復號 回數는 항상 2以下이며 信號對 雜音比가 충분히 클때 1에 접근하였다. 즉, 기存 다른 復號法에 비하여 復號의 複雜度가 減少되었음을 확인하였다.

  • PDF

UAV 운영 신뢰성 개선을 위한 SATURN 통신망 항재밍 프레임 오율과 해밍코드 반복 전송 향상 기술 (Improved Anti-Jamming Frame Error Rate and Hamming Code Repetitive Transmission Techniques for Enhanced SATURN Network Reliability Supporting UAV Operations)

  • 황윤하;백정석;구교안;정종문
    • 인터넷정보학회논문지
    • /
    • 제23권3호
    • /
    • pp.1-12
    • /
    • 2022
  • 기술 발전에 따라 UAV(Unmanned aerial vehicle)의 성능이 향상되고 가격이 낮아지면서 미래에는 다양한 분야에서 UAV의 활용도가 높아질 것으로 예상된다. UAV를 안정적으로 운용하기 위해서는 제어 신호와 영상정보 통신을 유지하는 것이 매우 중요하며 예기치 못한 재밍 공격에 통신이 교란되면 치명적인 UAV 추락 사고가 발생할 수 있다. 반대로 원자력발전소 등의 주요 시설을 보호해야 하는 입장에서는 적군의 UAV들과 민간 목적으로 사용하는 상용 드론들의 위협을 고려 해야할 필요성이 있다. 본 연구에서는 SATURN(Second generation Anti-jam Tactical UHF Radio for NATO)과 같은 UHF 무전기를 사용한 UAV 설계 시 FEC(Forward error correction) 기술 중 하나인 해밍코드와 MSK(Minimum Shift Keying) 변조를 사용하는 시스템에 반복 전송 기법과 결합하여 항재밍 성능을 높여 UAV 운영 환경에서 지연시간이 낮은 안정적인 통신링크를 유지하도록 제안한다.

Jammer와 부호 상관 효과를 고려한 FH/FSK성능 분석에 관한 연구 (A Study on the Performance of FH/FSK Including Jammer and Code Correlation Effects)

  • 안중수;박진수
    • 한국통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.424-433
    • /
    • 1991
  • In the noncoherent FH/FSK system presence of the multitione jamming and noise, in the case random and 송 structures jamming model, the performance analyzed that random and struetured jamming derived error proability. It is found that error probability and performance when error corecting code used Hamming. BCH, Convolutional code under the worst case partial band jamming interference.

  • PDF

A Syndrome-distribution decoding MOLS L$_{p}$ codes

  • Hahn, S.;Kim, D.G.;Kim, Y.S.
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제6권
    • /
    • pp.371-381
    • /
    • 1997
  • Let p be an odd prime number. We introduce simple and useful decoding algorithm for orthogonal Latin square codes of order p. Let H be the parity check matrix of orthogonal Latin square code. For any x ${\in}$ GF(p)$^{n}$, we call xH$^{T}$ the syndrome of x. This method is based on the syndrome decoding for linear codes. In L$_{p}$, we need to find the first and the second coordinates of codeword in order to correct the errored received vector.

  • PDF