• Title/Summary/Keyword: hamming code

Search Result 92, Processing Time 0.028 seconds

Error Rate Performance of FH/MFSK Signal with Diversity and Coding Technique in the Interference and Fading Environments (간섭과 페이딩 환경하에서 다이버시티와 부호화 기법을 이용하는 FH/MFSK 신호의 오율 특성)

  • 이문승;심수보
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.11
    • /
    • pp.1311-1319
    • /
    • 1992
  • In the partial-band interference and Rayleigh fading environments, the bit error probability equation of FH/MFSK signal has been derived and the error rate has been evaluated. And the results are shown in graphs and discussed. Here, to improve the error rate performance the repeated diversity and the error-correction coding techniques are adopted. The degree of improvement of error rate performance has been found out in diversity and coding techniques respectively. In diversity case, repetition number is taken as a parameter and in coding case, as the error-correction codes Hamming code, BCH code, and convolutional code are introduced. From the obtained results, we have known that the increase of the number of repetition in diversity technique has been brought a little improvement of performance but the coding technique considerable improvement and in particular, convolutional code is very effective. Therefore, coding technique is considered to be better than repeated diversity to cope with Rayleigh fading and partial-band interference.

  • PDF

The Design of Reliable Graphics-DTV Signal Converter Using EDAC Algorithm in DTV System

  • Ryoo, Dong-Wan;Lee, Jeun-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2126-2130
    • /
    • 2003
  • In the integrated systems, that is integrated digital TV(DTV) internet and home automation, like home server, is needed integration of digital TV video signal and computer graphic signal. The graphic signal is operating at the high speed and has time-divide-stream. So the re-request of data is not easy at the time of error detection. therefore EDAC algorithm is efficient. In this paper, we show a scheme, that is integration of graphic and dtv format signal for DTV monitor display. This paper also presents the efficiency error detection auto correction(EDAC) for conversion of graphics signal to DTV video signal. A presented EDAC algorithms use the modified hamming code for enhancing video quality and reliability. A EDAC algorithm of this paper can detect single error, double error, triple error and more error for preventing from incorrect correction. And it is not necessary an additional memory. In this paper The comparison between digital TV video signal and graphic signal, a EDAC algorithm and a design of conversion graphic signal to DTV signal with EDAC function in DTV system is described.

  • PDF

The Design of Error Detection Auto Correction for Conversion of Graphics to DTV Signal

  • Ryoo-Dongwan;Lee, Jeonwoo
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.106-109
    • /
    • 2002
  • In the integrated systems, that is integrated digital TV(DTV) internet and home automation, like home server, is needed integration of digital TV video signal and computer graphic signal. The graphic signal is operating at the high speed and has time-divide-stream. So the re-request of data is not easy at the time of error detection. therefore EDAC algorithm is efficient. This paper presents the efficiency error detection auto correction(EDAC) for conversion of graphics signal to DTV video signal. A presented EDAC algorithms use the modified Hamming code for enhancing video quality and reliability. A EDAC algorithm of this paper can detect single error, double error, triple error and more error for preventing from incorrect correction. And it is not necessary an additional memory. In this paper The comparison between digital TV video signal and graphic signal, a EBAC algorithm and a design of conversion graphic signal to DTV signal with EDAC function is described.

  • PDF

Recursive Bus-Invert Coding for Low-Power I/O (저전력 입출력을 위한 반복적인 버스반전 부호화)

  • 정덕기;손윤식정정화
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1081-1084
    • /
    • 1998
  • In this paper, we propose the bus coding technique for low power consumption. For CMOS circuit most power is dissipated as dynamic power for charging and discharging node capacitances.Though the I/O and bus are likely to have the very large capacitances associated with them and dissipate much of the power dissipated by an IC, they have little beenthe special target for power reduction. The conventional Bus-Invert coding method can't decrease the peak power dissipation by 50% because the additional invert signal line can invoke a transition at the time when Bus-Invert coding isn't used to code original bus data. The proposed technique always constraints the Hamming distance between data transferred sequentially to be below the half of the bus width, and thus decrease the I/O peak power dissipation and the I/O average power dissipation.

  • PDF

NEW RESULTS ON THE PSEUDOREDUNDANCY

  • Greferath, Marcus;Liu, Zihui;Wu, Xin-Wen;Zumbragel, Jens
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.1
    • /
    • pp.111-130
    • /
    • 2019
  • The concepts of pseudocodeword and pseudoweight play a fundamental role in the finite-length analysis of LDPC codes. The pseudoredundancy of a binary linear code is defined as the minimum number of rows in a parity-check matrix such that the corresponding minimum pseudoweight equals its minimum Hamming distance. By using the value assignment of Chen and Kløve we present new results on the pseudocodeword redundancy of binary linear codes. In particular, we give several upper bounds on the pseudoredundancies of certain codes with repeated and added coordinates and of certain shortened subcodes. We also investigate several kinds of k-dimensional binary codes and compute their exact pseudocodeword redundancy.

Performance Analysis of DS/CDMA with Diversity and Channel Coding in a Land-Mobile Satellite Channel (육상이동 위성채널에서 다이버시티와 채널 부호를 적용한 DS / CDMA 성능 분석)

  • Kim, Hong-Chil;Kim, Nam
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.1
    • /
    • pp.42-51
    • /
    • 1997
  • The satellite channel with a line-of-sight signal component is modeled by a shadowed Rician fading channel. We adopt a direct-sequence / code division multiple access (DS / CDMA), which has the advantage to suppress the multipath effect and increase the user capacity. The performance which is evaluated by bit error probability is subjected to the influence of branch number, multi-user number, and spreading code-length. As the result of the analysis, performance advance is achieved with multi-user number decreasing, number of brnaches increasing, and spreading code-length increasing as chip duration is constant. To use both of diversity combining scheme and channel coding is more efficient for performance improvement than the case using diversity combining scheme only. The use of BCH coding and convolutional coding shows better consequence than Hamming coding. Totally, the performance degradation for heavy shadowing is much larger than that for light and average shadowing as heavy shadowing decreases LOS signal.

  • PDF

Performance Analysis of STBC System Combined with Convolution Code fot Improvement of Transmission Reliability (전송신뢰성의 향상을 위해 STBC에 컨볼루션 코드를 연계한 시스템의 성능분석)

  • Shin, Hyun-Jun;Kang, Chul-Gyu;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.6
    • /
    • pp.1068-1074
    • /
    • 2011
  • In this paper, the proposed scheme is STBC(space-time block codes) system combined with convolution code which is the most popular channel coding to ensure the reliability of data transmission for a high data rate wireless communication. The STBC is one of MIMO(multi-input multi-output) techniques. In addition, this scheme uses a modified viterbi algorithm in order to get a high system gain when data is transmitted. Because we combine STBC and convolution code, the proposed scheme has a little high quantity of computation but it can get a maximal diversity gain of STBC and a high coding gain of convolution code at the same time. Unlike existing viterbi docoding algorithm using Hamming distance in order to calculate branch matrix, the modified viterbi algorithm uses Euclidean distance value between received symbol and reference symbol. Simulation results show that the modified viterbi algorithm improved gain 7.5 dB on STBC 2Tx-2Rx at $BER=10^{-2}$. Therefore the proposed scheme using STBC combined with convolution code can improve the transmission reliability and transmission efficiency.

Transmission of Image Embedded with Robust Watermark through OFDM/16QAM System (OFDM/16QAM 시스템에서 강건한 워터마크가 삽입된 영상의 전송)

  • Won, Gi-Sup;Roh, Jae-Sung;Cho, Sung-Joon
    • Journal of Advanced Navigation Technology
    • /
    • v.8 no.1
    • /
    • pp.1-9
    • /
    • 2004
  • In this paper, we have studied the reliable scheme for transmission of digital watermarking-inserted image data through wireless channel. Multimedia data and watermarking data are degraded because of the high BER (Bit Error Rate) and the effect of fading in wireless channel. We adapt the error correction scheme for mitigating the degradation in watermarking data. We have evaluated the error performance of watermarking data modulated by OFDM/16QAM and sent through Rician fading channel. The simulation results show that when error correcting scheme is used the watermarking data can be detected without severe error even though watermarking-inserted image data is suffered from severe damage.

  • PDF

Frequency Diversity of BICM-OFDM with Extended Interleaving (확장된 인터리빙을 사용하는 BICM-OFDM의 주파수 다이버시티)

  • Choi, Min-Cheol;Kim, Chang-Joong;Lee, Ho-Kyoung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.7
    • /
    • pp.102-108
    • /
    • 2010
  • In this paper, we analyse the frequency diversity of BICM-OFDM with extended interleaving. The extended interleaving is an interleaving which is added to the existing BICM-OFDM system to extends the interleaving depth by times to the previous interleaving depth. Using the extended interleaving, the diversity order of the proposed system over -tap frequency selective channels is increased from min($d_{free}$, L) to min($d_{free}$, KL), where $d_{free}$ is minimum Hamming distance of the convolutional code. Simulation is also performed to show that the performance of the proposed system is better than that of the existing system even if the channel is an on-off channel in which the number of multi-paths is varying.

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

  • Moon, San-Gook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.681-684
    • /
    • 2008
  • Bluetooth baseband performs FEC (forward error check) at the interface of transmitter and receiver modem. Well-designed FEC means directly the efficiency of retransmission of the data payload therefore design optimization is very important. In this paper, we designed a optimal 1/3, 2/3 type of FEC. 1/3 FEC. which performs 3 times customary repetition was designed for packet header, and 2/3 FEC was designed for data packets with (15, 10) reduced hamming code. The proposed hardware FEC block was described and verified using Verilog HDL and later to be automatically synthesized. The synthesized FEC block operated at 40Mhz normal clock speed of the target baseband microcontroller.

  • PDF