• Title/Summary/Keyword: codeword

Search Result 174, Processing Time 0.024 seconds

Multihop Rate Adaptive Wireless Scalable Video Using Syndrome-Based Partial Decoding

  • Cho, Yong-Ju;Radha, Hayder;Seo, Jeong-Il;Kang, Jung-Won;Hong, Jin-Woo
    • ETRI Journal
    • /
    • v.32 no.2
    • /
    • pp.273-280
    • /
    • 2010
  • The overall channel capacity of a multihop wireless path drops progressively over each hop due to the cascading effect of noise and interference. Hence, without optimal rate adaptation, the video quality is expected to degrade significantly at any client located at a far-edge of an ad-hoc network. To overcome this limitation, decoding and forwarding (DF), which fully decodes codewords at each intermediate node, can be employed to provide the best video quality. However, complexity and memory usage for DF are significantly high. Consequently, we propose syndrome-based partial decoding (SPD). In the SPD framework an intermediate node partially decodes a codeword and relays the packet along with its syndromes if the packet is corrupted. We demonstrate the efficacy of the proposed scheme by simulations using actual 802.11b wireless traces. The trace-driven simulations show that the proposed SPD framework, which reduces the overall processing requirements of intermediate nodes, provides reasonably high goodput when compared to simple forwarding and less complexity and memory requirements when compared to DF.

1 Bit/Pixel Modulation Codes for Multi-Level Holographic Data Storage System (멀티레벨 홀로그래픽 데이터 저장장치를 위한 1비트/픽셀 변조부호)

  • Jeong, Seongkwon;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.9
    • /
    • pp.1667-1671
    • /
    • 2015
  • Multi-level holographic data storage is a candidate for the next generation data storage system, since it can store more than one bit per pixel. It is possible to increase the number of codewords if the number of levels is increased, and the code with an appropriate selection of codewords can also increase the minimum distance. In this paper, we propose three multi-level modulation codes of the code rate 1 bit/pixel and compare the performance according to the minimum distance. The result shows that the code with small number of levels is better than that of large number of levels because it is hard to detect threshold value.

Parity Check Based Iterative Interference Cancellation Scheme for LDPC Coded MIMO Systems (LDPC 부호화된 MIMO 시스템을 위한 패리티 검사 기반 반복 간섭 제거 기법)

  • Park, Sangjoon;Choi, Sooyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.9
    • /
    • pp.1728-1730
    • /
    • 2015
  • In this letter, a parity check based iterative IC scheme is proposed for LDPC coded MIMO systems. After the decoding procedures in each iteration of the proposed scheme, each decoded codeword is utilized for the IC procedures only when the ratio of the check nodes satisfying the parity check equations to the total number of check nodes is not smaller than the pre-defined threshold value. Simulation results verify that the proposed scheme can achieve an improved BLER at the high SNR region compared to the conventional iterative IC scheme.

Complexity Analysis of a VHDL Implementation of the Bit-Serial Reed-Solomon Encoder (VHDL로 구현된 직렬승산 리드솔로몬 부호화기의 복잡도 분석)

  • Back Seung hun;Song Iick ho;Bae Jin soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.64-68
    • /
    • 2005
  • Reed-Solomon code is one of the most versatile channel codes. The encoder can be implemented with two famous structures: ordinary and bit-serial. The ordinary encoder is generally known to be complex and fast, while the bit-serial encoder is simple and not so fast. However, it may not be true for a longer codeword length at least in VHDL implementation. In this letter, it is shown that, when the encoder is implemented with VHDL, the number of logic gates of the bit-serial encoder might be larger than that of the ordinary encoder if the dual basis conversion table has to be used. It is also shown that the encoding speeds of the two VHDL implemented encoders are exactly same.

An Interleaved SM-MIMO Scheme for Integrated Mobile Satellite Systems (위성/지상 통합 이동통신시스템을 위한 인터리빙 SM-MIMO 기법)

  • Jin, Xiangguang;Kim, Sooyoung;Hong, Tae Chul;Ku, Bon-Jun
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.3
    • /
    • pp.25-31
    • /
    • 2013
  • In this paper, a new interleaving method for spatially-multiplexed multi-input-multi-output (SM-MIMO) scheme in an integrated mobile satellite and terrestrial system is proposed. In the proposed scheme, the transmitted bits for satellite path are interleaved in an innovative way to make sure that bits multiplied with different channel gains will be located alternatively in one received codeword after demapping, in order to compensate the performance degradation due to high-correlation of the satellite path. In addition, the interleaver can be implemented in a computationally efficient way and with the minimum time delay.

A New Coeff-Token Decoding Method based on the Reconstructed Variable Length Code Table (가변길이 부호어 테이블의 재구성을 통한 효율적인 Coeff-Token 복호화 방식)

  • Moon, Yong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.249-255
    • /
    • 2007
  • In general, a large amount of the memory accesses are required for the CAVLC decoding in H.264/AVC. It is a serious problem for the applications such as a DMB and videophone services because the considerable power is consumed for accessing the memory. In order to solve this problem, we propose an efficient decoding method for the coeff-token which is one of the syntax elements of CAVLC. In this paper, the variable length code table is re-designed with the new codewords which are defined by investigating the architecture of the conventional codeword for the coeff_token element. A new coeff_token decoding method is developed based on the suggested table. The simulation results show that the proposed algorithm achieves an approximately 85% memory access saving without video-quality degradation, compared to the conventional CAVLC decoding.

A Study on the Error Correction Algorithm for Digital Audio Systems (디지탈 오디오 시스템에서의 오류정정 알고리듬에 관한 연구)

  • Jun, Kyong-Il;Kim, Nam-Wook;Kim, Yong-Deak
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.7
    • /
    • pp.90-97
    • /
    • 1989
  • In this paper, we have taken the formation of two-dimension codeword named doubly-encoded code using the Reed-Solomon code, C1(32, 28) with minimum distance 5 and C2(32, 26) with minimum distance 7 and we have had computer simulation of these error correcting processes using modeled R-DAT (Rotationary Digital Audio Tape). As the result, the error rate per symbol has been decreased about 0.05 and on these processes, the newly developed digital signal processing technology such as erro correction using Berlekamp-Massey algorithm in frequency domain have been proven.

  • PDF

Cutting Plane Algorithm for the Selection of Non-Isolated Pixel Modulation Code (고립 픽셀 제거 변조부호 선택을 위한 절단평면 알고리즘)

  • Park, Taehyung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.465-470
    • /
    • 2013
  • In this paper, we introduce a modulation code design problem where best selection of two-dimensional codewords are determined to reduce two-dimensional (2D) Intersymbol Interference (ISI) and Interpage Interference (IPI), while when these codewords are randomly arranged on the storage, isolated pixel cannot be formed. Codeword selection problem and isolated pixel detection problem are formulated as integer program models and we develop a cutting plane algorithm where a valid cut is generated to remove current feasible solution to avoid isolated pixel by solving the isolated pixel detection subproblem. Using the proposed method, $4{\times}2$ 6/8 codewords with non-isolated pixel are found.

Integer Programming Models for the Design of Two-Dimensional Holographic Storage Modulation Code (2차원 홀로그래픽 변조부호 설계를 위한 정수계획법 모형)

  • Park, Taehyung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.459-464
    • /
    • 2013
  • In this paper, we introduce a modulation code design problem where best selection of two-dimensional codewords are determined to reduce two-dimensional (2D) intersymbol interference (ISI) and interpage interference (IPI). Codeword selection problem is formulated as a quadratic integer programming model that minimizes intra- and inter-symbol differences subject to uniform symbol usage and minimal Hamming distance violations. Second integer programming model detects the occurrence of isolated pixel pattern in the selected codewords. The proposed models are applied to 4-level and 2-level 6/8 codes.

A Simple Stopping Criterion for the MIN-SUM Iterative Decoding Algorithm on SCCC and Turbo code (반복 복호의 계산량 감소를 위한 간단한 복호 중단 판정 알고리즘)

  • Heo, Jun;Chung, Kyu-Hyuk
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.4
    • /
    • pp.11-16
    • /
    • 2004
  • A simple stopping criterion for iterative decoding based on min-sum processing is presented. While most stopping criteria suggested in the literature, are based on Cross Entropy (CE) and its simplification, the proposed stopping criterion is to check if a decoded sequence is a valid codeword along the encoder trellis structure. This new stopping criterion requires less computational complexity and saves mem4)ry compared to the conventional stopping rules. The numerical results are presented on the 3GPP turbo code and a Serially Concatenated Convolutional Cods (SCCC).