• Title/Summary/Keyword: block codes

Search Result 308, Processing Time 0.026 seconds

Generalized SCAN Bit-Flipping Decoding Algorithm for Polar Code

  • Lou Chen;Guo Rui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.4
    • /
    • pp.1296-1309
    • /
    • 2023
  • In this paper, based on the soft cancellation (SCAN) bit-flipping (SCAN-BF) algorithm, a generalized SCAN bit-flipping (GSCAN-BF-Ω) decoding algorithm is carried out, where Ω represents the number of bits flipped or corrected at the same time. GSCAN-BF-Ω algorithm corrects the prior information of the code bits and flips the prior information of the unreliable information bits simultaneously to improve the block error rate (BLER) performance. Then, a joint threshold scheme for the GSCAN-BF-2 decoding algorithm is proposed to reduce the average decoding complexity by considering both the bit channel quality and the reliability of the coded bits. Simulation results show that the GSCAN-BF-Ω decoding algorithm reduces the average decoding latency while getting performance gains compared to the common multiple SCAN bit-flipping decoding algorithm. And the GSCAN-BF-2 decoding algorithm with the joint threshold reduces the average decoding latency further by approximately 50% with only a slight performance loss compared to the GSCAN-BF-2 decoding algorithm.

Distributed satellite-terrestrial diversity schemes using turbo coded STC (터보부호화된 시공간부호를 이용한 위성-지상 분산 다이버시티 기법)

  • Park, Un-Hee;Kim, Young-Min;Kim, Soo-Young;Kim, Hee-Wook;Ahn, Do-Seob
    • Journal of Satellite, Information and Communications
    • /
    • v.4 no.2
    • /
    • pp.28-33
    • /
    • 2009
  • In this paper, we evaluate the performance of various diversity techniques which can contribute to provide efficient multimedia broadcasting services via hybrid/integrated satellite and terrestrial network. Space-time coding can achieve the diversity gain in a multi-path environment without additional bandwidth requirement. Recent study results reported that satellite systems can achieve high diversity gains by appropriate utilization of STC and/or forward error correction. Based on these previous study results, we present various cooperative diversity techniques by combing STC and rate compatible turbo codes in order to realize the transmit diversity for the mobile satellite system. The satellite and several terrestrial repeaters operate in unison to send the encoded signals, so that receiver may realize diversity gain. The results demonstrated in this paper can be utilized in future system implementation.

  • PDF

Architecture of an LDPC Decoder for DVB-S2 using reuse Technique of processing units and Memory Relocation (연산기와 메모리 재사용을 이용한 효율적인 DVB-S2 규격의 LDPC 복호기 구조)

  • Park Jae-Geun;Lee Chan-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.9 s.351
    • /
    • pp.31-37
    • /
    • 2006
  • Low-density parity-check (LDPC) codes are recently emerged due to its excellent performance. The standard for European high definition satellite digital video broadcast, DVB-S2 has adopted LDPC codes as a channel coding scheme. This paper proposes a DVB-S2 LDPC decoder architecture using a hybrid parity check matrix which is efficient in hardware implementation for both decoders and encoders. The hybrid H-matrices are constructed so that both the semi-random technique and the partly parallel structure can be applied to design encoders and decoders. Using the hybrid H-matrix scheme, the architecture of LDPC decoder for DVB-S2 can be very practical and efficient. In addition, we show a new Variable Node processor Unit (VNU) architecture to reuse the VNU for various code rates and optimized block memory placement to reuse. We design a DVB-S2 LDPC decoder of code rate 1/2 usng the proposed architecture. We estimate the performance of the DVB-S2 LDPC decoder and compare it with other decoders.

Performance Evaluation for Linear Space-time Coded MIMO-OFDM System considering Diversity-Spatial Multiplexing (다이버시티와 공간 다중화를 고려하여 선형 STBC를 사용한 OFDM 시스템 성능 분석)

  • 이해정;양청해;곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.240-247
    • /
    • 2004
  • In order to transmit data at high speed in the wireless environment, OFDM is selected as the transmission method of various high-speed wireless communication system since it has the advantage to deal easily the serious selective frequency fading channel by the multiple path. We evaluate STBC-OFDM and linear STBC-OFDM combining with a class of recently proposed linear scalable space-time block codes and OFDM in MIMO channel environments, and demonstrate the performance for spatial multiplexing and diversity gain. The codes are able to use jointly transmit diversity in combination with spatial multiplexing, and achieve spatial and temporal diversity. Frequency diversity of frequency selective channels can be utilized by combining the linear STBC and OFDM. Simulation results are shown to demonstrate the better performance of proposed approach in comparison with STBC-OFDM.

Construction of Sequential Digital Systems over Finite Fields (유한체상의 순차디지털시스템 구성)

  • Park, Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.12
    • /
    • pp.2724-2729
    • /
    • 2010
  • This paper presents a method of constructing the sequential digital systems over finite fields. We assign all elements in finite fields to digit codes using mathematical properties of finite fields. Also, we discuss the operational characteristics and properties of the building block T-gate which is used to implement the sequential digital systems over finite fields. Then, we implemented sequential digital systems without feed-back. The sequential digital systems without feed-back is constructed as following steps. First, we assign the states in state-transition diagram to state digit codes, then obtain the state function and predecessor table which is explaining the relationship between present states and previous states. Next, we obtained the next-state function from state function and predecessor table. Finally we realize the circuit using T-gate and decoder. The proposed method is more efficiency and systematic than previous method.

Security Verification of Korean Open Crypto Source Codes with Differential Fuzzing Analysis Method (차분 퍼징을 이용한 국내 공개 암호소스코드 안전성 검증)

  • Yoon, Hyung Joon;Seo, Seog Chung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.6
    • /
    • pp.1225-1236
    • /
    • 2020
  • Fuzzing is an automated software testing methodology that dynamically tests the security of software by inputting randomly generated input values outside of the expected range. KISA is releasing open source for standard cryptographic algorithms, and many crypto module developers are developing crypto modules using this source code. If there is a vulnerability in the open source code, the cryptographic library referring to it has a potential vulnerability, which may lead to a security accident that causes enormous losses in the future. Therefore, in this study, an appropriate security policy was established to verify the safety of block cipher source codes such as SEED, HIGHT, and ARIA, and the safety was verified using differential fuzzing. Finally, a total of 45 vulnerabilities were found in the memory bug items and error handling items, and a vulnerability improvement plan to solve them is proposed.

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.

Efficient Coding Technique for 4X4 Intra Prediction Modes using the Statistical Distribution of Intra Modes of Adjacent Intra Blocks (주변 인트라 블록 예측 모드의 통계적 분포를 이용한 효율적인 인트라 4X4 예측 모드 부호화 방법)

  • Kim, Jae-Min;Kang, Hyun-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.4
    • /
    • pp.12-18
    • /
    • 2009
  • In this paper, we propose a novel method which efficiently codes $4{\times}4$ intra prediction modes in H.264/ AVC video encoding. There are nine optional prediction modes for each $4{\times}4$luma block and 4 modes for each $16{\times}16$luma block. To code each $4{\times}4$ intra prediction mode, lots of bits are required. To efficiently compress the intra mode bits in H.264/AVC, the most probable mode(MPM) is estimated by using the intra modes of the adjacent blocks, since intra modes for neighboring $4{\times}4$luma blocks are correlated. In this paper, a novel method for estimating the MPM is proposed by using the statistical distribution of intra modes of adjacent intra blocks. Experimental results show that the proposed method can achieve a coding gain of about 0.1dB.

Ultimate Strength of Anchorage Zone according to Geometric Parameters of Post-Tensioning Anchorage using a Finite Element Method (유한요소해석을 통한 포스트텐션 정착구 형상 변수의 정착부 극한강도 영향 분석)

  • Kwon, Yangsu;Kim, Jin-Kook;Kwak, Hyo-Gyoung
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.28 no.3
    • /
    • pp.317-324
    • /
    • 2015
  • The design of anchorage zone in a post-tensioned member has been started from the evaluation of the ultimate resisting capacity as well as the maximum bursting stress developed, and a lot of design codes including AASHTO and PTI describe their design equations to determine the bearing strength of concrete at the anchorage zone. However, these equations usually give conservative results because their derivation is based on the simple anchorage with a wide bearing plate in the surface without any additional consideration for the load transfer mechanism through transverse ribs on the anchorage. To assess the influence of geometric parameters related to the transverse ribs on the resisting capacity of anchorage block, experiments and analysis are conducted. After verifying the validity of numerical model conducted through correlation studies between experimental and analytical results, parametric studies with changes in the transverse ribs are followed and design recommendations for the anchorage block are suggested from the numerical results obtained.

Postal Envelope Image Recognition System for Postal Automation (서장 우편물 자동처리를 위한 우편영상 인식 시스템)

  • Kim, Ho-Yon;Lim, Kil-Taek;Kim, Doo-Sik;Nam, Yun-Seok
    • The KIPS Transactions:PartB
    • /
    • v.10B no.4
    • /
    • pp.429-442
    • /
    • 2003
  • In this paper, we describe an address image recognition system for automatic processing of standard- size letter mail. The inputs to the system are gray-level mail piece images and the outputs are delivery point codes with which a delivery sequence of carrier can be generated. The system includes five main modules; destination address block location, text line separation, character segmentation, character recognition and finally address interpretation. The destination address block is extracted on the basis of experimental knowledge and the line separation and character segmentation is done through the analysis of connected components and vortical runs. For recognizing characters, we developed MLP-based recognizers and dynamical programming technique for interpretation. Since each module has been implemented in an independent way, the system has a benefit that the optimization of each module is relatively easy. We have done the experiment with live mail piece images directly sampled from mail sorting machine in Yuseong post office. The experimental results prove the feasibility of our system.