• Title/Summary/Keyword: block codes

Search Result 309, Processing Time 0.026 seconds

Efficient Partial Parallel Encoders for IRA Codes in DVB-S2 (DVB-S2 IRA Code를 위한 최적 부호화 방법)

  • Hwang, Sung-Oh;Lee, Jai-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11C
    • /
    • pp.901-906
    • /
    • 2010
  • Low density parity check (LDPC) code, first introduced by Gallager and re-discovered by MacKay et al, has attracted researcher's interest mainly due to their performance and low decoding complexity. It was remarkable that the performance is very close to Shannon capacity limit under the assumption of having long codeword length and iterative decoder. However, comparing to turbo codes widely used in the current mobile communication, the encoding complexity of LDPC codes has been regarded as the drawback. This paper proposes a solution for DVB-S2 LDPC encoder to reduce the encoder latency. We use the fast IRA encoder that use the transformation of the parity check matrix into block-wise form and the partial parallel process to reduce the number of system clocks for the IRA code encoding. We compare the proposed encoder with the current DVB-S2 encoder to show that the performance of proposal is better than that of the current DVB-S2 encoder.

Performance Improvement of Space-Time OFDM System with Concatenated Codes (연접부호를 적용한 시공간 OFDM 시스템의 성능 개선)

  • 서완우;정연호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.3
    • /
    • pp.541-546
    • /
    • 2004
  • Space-Time Coding(STC) is a technique that utilizes joint correlation of transmitted signals in both time and space domains. Through this approach, diversity and coding gains can be simultaneously obtained. In this paper, we use SPW simulation tool to implement the IEEE 802.11a system. Based on this system, OFDM system with STC and convolutional coder concatenated is implemented. The system performance is analyzed and compared with the performance of the IEEE 802.11a system. The simulation results show that the performance with concatenated codes at a data rate of 6Mbps shows approximately a 5dB gain over the system with the convolutional code only. At a data rate of 12Mbps, the performance with concatenated codes is further improved by approximately 6dB.

Design of an Adaptive Reed-Solomon Decoder with Varying Block Length (가변 블록길이를 갖는 적응형 리드솔로몬 복호기의 설계)

  • Song, Moon-Kyou;Kong, Min-Han
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.4C
    • /
    • pp.365-373
    • /
    • 2003
  • In this paper, we design a versatle RS decoder which can decode RS codes of any block length n as well as any message length k, based on a modified Euclid's algorithm (MEA). This unique feature is favorable for a shortened RS code of any block length it eliminates the need to insert zeros before decoding a shortened RS code. Furthermore, the value of error correcting capability t can be changed in real time at every codeword block. Thus, when a return channel is available, the error correcting capability can be adaptiverly altered according to channel state. The decoder permits 4-step pipelined processing : (1) syndrome calculation (2) MEA block (3) error magnitude calculation (4) decoder failure check. Each step is designed to form a structure suitable for decoding a RS code with varying block length. A new architecture is proposed for a MEA block in step (2) and an architecture of outputting in reversed order is employed for a polynomial evaluation in step (3). To maintain to throughput rate with less circuitry, the MEA block uses not only a multiplexing and recursive technique but also an overclocking technique. The adaptive RS decoder over GF($2^8$) with the maximal error correcting capability of 10 has been designed in VHDL, and successfully synthesized in a FPGA.

A Study on Validation of OFP for UAV using Auto Code Generation (자동 코드생성을 이용한 무인기용 OFP의 검증에 관한 연구)

  • Cho, Sang-Ook;Choi, Kee-Young
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.4
    • /
    • pp.359-366
    • /
    • 2009
  • MATLAB Autocode generation is a feature that converts a block diagram model in Simulink to a c program. Utilizing this function makes MATLAB/Simulink an integrated developing environment, from controller design to implementation. It can reduce development cost and time significantly. However, this automated process requires high reliability on the software, especially the original Simulink block diagram model. And thus, the verification of the codes becomes important. In this study, a UAV flight program which is generated with Simulink is validated and modified according to DO-178B. As a result of applying the procedures, the final program not only satisfied the functional requirement but is also verified with structural point of view with Decision Coverage 93%, Condition Coverage 95% and MC/DC 90%.

Reversible Data Hiding in Block Truncation Coding Compressed Images Using Quantization Level Swapping and Shifting

  • Hong, Wien;Zheng, Shuozhen;Chen, Tung-Shou;Huang, Chien-Che
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.6
    • /
    • pp.2817-2834
    • /
    • 2016
  • The existing reversible data hiding methods for block truncation coding (BTC) compressed images often utilize difference expansion or histogram shifting technique for data embedment. Although these methods effectively embed data into the compressed codes, the embedding operations may swap the numerical order of the higher and lower quantization levels. Since the numerical order of these two quantization levels can be exploited to carry additional data without destroying the quality of decoded image, the existing methods cannot take the advantages of this property to embed data more efficiently. In this paper, we embed data by shifting the higher and lower quantization levels in opposite direction. Because the embedment does not change numerical order of quantization levels, we exploit this property to carry additional data without further reducing the image quality. The proposed method performs no-distortion embedding if the payload is small, and performs reversible data embedding for large payload. The experimental results show that the proposed method offers better embedding performance over prior works in terms of payload and image quality.

A Systematic Code Design for Reduction of the PAPR in OFDM (직교 주파수분할다중화에서 첨두전력 대 평균전력비 감소를 위한 체계적인 부호설계)

  • Kang Seog-Gen;Kim Jeong-Goo
    • Journal of Broadcast Engineering
    • /
    • v.11 no.3 s.32
    • /
    • pp.326-335
    • /
    • 2006
  • Design criteria far a block code which guarantees minimized PAPR of the OFDM signals are proposed in this paper. Encoding procedure of the minimum PAPR codes (MPC) is composed of searching a seed codeword, circular shifting the register elements, and determining codeword inversion. It is shown that the PEP is invariant to the circular shift of register elements and codeword inversion. Based on such properties, systematic encoding rule for MPC is proposed. In addition proposed encoding rule can reduced greatly the size of look up table for MPC.

Improved Hybrid MIMO Scheme for Next Generation Communication System (차세대 통신 시스템을 위한 향상된 하이브리드 MIMO 기법)

  • Jo, Bong-Gyun;Han, Dong-Seog
    • Journal of Broadcast Engineering
    • /
    • v.16 no.6
    • /
    • pp.969-976
    • /
    • 2011
  • In this paper, a terrestrial transmission system is proposed for the next generation digital television (DTV) system by applying a hybrid multi-input multi-output (MIMO) technology based on linear dispersion codes (LDCs). The digital video broadcasting-2nd generation terrestrial (DVB-T2) system adopted a space time block code (STBC) for improving receive performance. However, the data rate of STBC is not increased in proportion to the transmitter. The hybrid STBC scheme utilizes several STBC transmission blocks for increasing data rate. It is possible to increase the data rate and performance in the receiver by utilizing LDC. The performances of the proposed and conventional hybrid STBC schemes are evaluated through computer simulations.

A Study on the Reduction of Stress Concentration for the Breech System (잠금장치의 응력집중 저감에 관한 연구)

  • 이영신;류충현;송근영;김인우;이규섭;차기업
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.4 no.1
    • /
    • pp.246-254
    • /
    • 2001
  • The breech system can be considered as a pressure vessel with an internal plug under high explosive pressure. The system consists of a breech block(internal plug) whose front surface subjects to pressure, and a breech ring(pressure vessel). There is the geometric discontinuity around roots of connection parts and then stress concentration is introduced due to pressure, where contact effect may be ignored because contact plane between two equipments is parallel ideally, Generally high stress concentration phenomena shorten the life cycle of the mechanical system. It is well known that shock load is much more harmful on safety of the system than static load. In this present paper, several geometric design variables which may affect stress condition on the system are chosen and the parametric study on the design variables is carried using commercial FEM codes. Finally, the obtained results in the single lug breech system are applied to design the 3 lugs breech system. The 3 lugs breech system can reduce the maximum stress level.

  • PDF

Enduring Threads of Tradition : The Block Printed Cottons of Rural Rajasthan

  • Ronald, Emma
    • The International Journal of Costume Culture
    • /
    • v.13 no.1
    • /
    • pp.1-4
    • /
    • 2010
  • The hand printed cottons of India are historically world-renowned for their rich fast colours, elaborate designs, and matchless quality. Until the discovery of synthetic dyestuffs in the latter part of the nineteenth century, the unsurpassed master dyers of cotton were the craftsmen of India-birthplace of cultivated cotton. The Indian printers and dyers monopolised this arcane art of permeating cotton cloth with richly hued, colour-fast designs, and the fruits of their labour proved hugely influential in international trade and the development of modern textile technologies. This paper focuses on a lesser-known body of hand printed cottons, traditionally produced in rural Rajasthan for everyday use by the local pastoral communities. Drawing on extensive research carried out with the region's Chhipa community of hereditary cloth printers, the complex and multiple applications of mordant, dye and resist are illustrated. Often taking months to complete, the enduring popularity of these labour-intensive hand printed cottons is then discussed, particularly in the light of the hugesocial importance borne by cloth in Rajasthan. Cloth and clothing are widely recognised as indicators of social status, gender, rank, and individual and group affiliations. In addition, cloth and clothing have been established as indicators of social, economic, political and technological change. The paper concludes by drawing attention to the recent influx of machine-printed polyester textiles, often replicating the designs or colours of the traditional locally produced cottons. Thus women of the region, whilst using these modern synthetic textiles as part of newer ways of expressing their identity, also visibly retain the values associated with hand printed cottons and traditional dress codes.

  • PDF

Novel Approach for Eliminating BER Irreducible Floor in the Enhanced Blind Cyclic Detection for Space-Time Coding

  • Pham, Van-Su;Le, Minh-Tuan;Mai, Linh;Kabir, S.M.Humayun;Yoon, Gi-Wan
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.2
    • /
    • pp.150-153
    • /
    • 2008
  • In the blind Maximum-likelihood (ML) detection for Orthogonal Space-Time Block Codes (OSTBC), the problem of ambiguity in determining the symbols has been a great concern. A possible solution to this problem is to apply semi-blind ML detection, i.e. the blind ML decoding with pilot symbols or training sequence. In order to increase the performance, the number of pilot symbols or length of training sequence should be increased. Unfortunately, this leads to a significantly decrease in system spectral efficiency. This work presents an approach to resolve the aforementioned issue by introducing a new method for constructing transmitted information symbols, in which transmitting information symbols drawn form different modulation constellations. Therefore, the ambiguity can be easily eliminated. In addition, computer simulation is implemented to verify the performance of the proposed approach.