• Title/Summary/Keyword: Block code generation

Search Result 53, Processing Time 0.023 seconds

A Family of Concatenated Network Codes for Improved Performance With Generations

  • Thibault, Jean-Pierre;Chan, Wai-Yip;Yousefi, Shahram
    • Journal of Communications and Networks
    • /
    • v.10 no.4
    • /
    • pp.384-395
    • /
    • 2008
  • Random network coding can be viewed as a single block code applied to all source packets. To manage the concomitant high coding complexity, source packets can be partitioned into generations; block coding is then performed on each set. To reach a better performance-complexity tradeoff, we propose a novel concatenated network code which mixes generations while retaining the desirable properties of generation-based coding. Focusing on the code's erasure performance, we show that the probability of successfully decoding a generation on erasure channels can increase substantially for any erasure rate. Using both analysis (for small networks) and simulations (for larger networks), we show how the code's parameters can be tuned to extract best performance. As a result, the probability of failing to decode a generation is reduced by nearly one order of magnitude.

A Study on the Development of a Three Dimensional Structured Finite Elements Generation Code (3차원 정렬 유한요소 생성 코드 개발에 대한 연구)

  • Kim, Jin-Whan
    • Journal of Ocean Engineering and Technology
    • /
    • v.13 no.1 s.31
    • /
    • pp.11-17
    • /
    • 1999
  • A three dimensional finite element generation code has been developed attaching simple blocks. Block can be either a quadrature or a cube depending on the dimension of a subject considered. Finite element serendipity basis functions are employed to map elements between the computational domain and the physical domain. Elements can be generated with wser defined progressive ratio for each block. For blocks to be connected properly, a block should have a consistent numbering scheme for vertices, side nodes, edges and surfaces. In addition the edge information such as the number of elements and the progressive ratio for each direction should also be checked for interfaces to have unique node numbers. Having done so, user can add blocks with little worry about the orientation of blocks, Since the present the present code has been written by a Visual Basic language, it can be developed easily for a user interactive manner under a Windows environment.

  • PDF

Protograph-Based Block LDPC Code Design for Marine Satellite Communications (해양 위성 통신을 위한 프로토그래프 기반 블록 저밀도 패리티 검사 부호 설계)

  • Jeon, Ki Jun;Ko, Byung Hoon;Myung, Se-Chang;Lee, Seong Ro;Kim, Kwang Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.7
    • /
    • pp.515-520
    • /
    • 2014
  • In this paper, the protograph-based block low density parity check (LDPC) code, which improves the performance and reduces the encoder/decoder complexity than the conventional Digital Video Broadcasting Satellite Second Generation (DVB-S2) LDPC code used for the marine satellite communication, is proposed. The computer simulation results verify that the proposed protograph-based LDPC code has the better performance in both the bit error rate (BER) and the frame error rate (FER) than the conventional DVB-S2 LDPC code. Furthermore, by analyzing the encoding and decoding computational complexity, we show that the protograph-based block LDPC code has the efficient encoder/decoder structure.

Performance of W-CDMA System with SOVA-based Turbo Decoder in ITU-R Realistic Channel (ITU-R 실측채널에서 SOVA 기반의 터보부호를 적용한 W-CDMA 시스템의 성능 분석)

  • Jeon Jun-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1613-1619
    • /
    • 2004
  • Turbo codes of long block sizes have been known to show very good performance in an AWGN channel and the turbo code has been strongly recommended as error correction code for W-CDMA in 3GPP(3rd Generation Partnership Project). Recently, turbo codes of short block sizes suitable for real time communication systems have attracted a lot of attention. Thus, in this paper we consider the turbo code of 1/3 code rate and short frame size of 192 bits in ITU-R channel model. We analyzed the performance of W-CDMA systems of 10MHz bandwidths employing RAKE receiver with not only MRC diversity but also SOVA-based turbo code.

Analysis of W-CDMA system with Turbo Code in Realistic Wideband Multipath Channel (광대역 다중경로 실측채널에서 터보부호를 적용한 W-CDMA 시스템의 성능 분석)

  • 홍청호;김덕수;김신희;전준수;김철성
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.959-962
    • /
    • 2001
  • Turbo codes of long block sizes have been known to show very good performance in an AWGN channel and the turbo code has been strongly recommended as error correction code for IMT-2000 in 3GPP(3rd Generation Partnership Project). Recently, turbo codes of short block sizes suitable for real time communication systems have attracted a lot of attention. Thus, in this paper we consider the turbo code of 1/3 code rate and short frame size of 192 bits in ITU-R channel model. We analyzed the performance of W-CDMA systems of 10MHz bandwidths employing RAKE receiver with not only MRC diversity but also turbo code.

  • PDF

Development of Block-based Code Generation and Recommendation Model Using Natural Language Processing Model (자연어 처리 모델을 활용한 블록 코드 생성 및 추천 모델 개발)

  • Jeon, In-seong;Song, Ki-Sang
    • Journal of The Korean Association of Information Education
    • /
    • v.26 no.3
    • /
    • pp.197-207
    • /
    • 2022
  • In this paper, we develop a machine learning based block code generation and recommendation model for the purpose of reducing cognitive load of learners during coding education that learns the learner's block that has been made in the block programming environment using natural processing model and fine-tuning and then generates and recommends the selectable blocks for the next step. To develop the model, the training dataset was produced by pre-processing 50 block codes that were on the popular block programming language web site 'Entry'. Also, after dividing the pre-processed blocks into training dataset, verification dataset and test dataset, we developed a model that generates block codes based on LSTM, Seq2Seq, and GPT-2 model. In the results of the performance evaluation of the developed model, GPT-2 showed a higher performance than the LSTM and Seq2Seq model in the BLEU and ROUGE scores which measure sentence similarity. The data results generated through the GPT-2 model, show that the performance was relatively similar in the BLEU and ROUGE scores except for the case where the number of blocks was 1 or 17.

Development Environment Construction of Physical Computing for Mobile Using Open Source Blockly (오픈소스 Blockly를 이용한 모바일용 피지컬 컴퓨팅 개발환경 구축)

  • Jo, Eunju;Moon, Mikyeong
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.13 no.6
    • /
    • pp.21-30
    • /
    • 2017
  • Physical computing is performed through interaction with the real world making it suitable for cultivating student abilities in computing knowledge and thought processes. Furthermore, if users can develop programs under block-coding environment, it will be more easy and more intuitive. However, the existing block coding environment has a problem that the physical devices must be continuously connected to the computer. Blockly is an open source library that adds a visual code editor linked with graphic blocks to demonstrate coding concepts through web and mobile apps. Using Blockly, we describe a development environment for physical computing on mobile platform, which combines physical computing with an established block-coding environment, and activates it through wireless communication.

Piecewise Phase Recovery Algorithm Using Block Turbo Codes for Next Generation Mobile Communications

  • Ryoo, Sun-Heui;Kim, Soo-Young;Ahn, Do-Seob
    • ETRI Journal
    • /
    • v.28 no.4
    • /
    • pp.435-443
    • /
    • 2006
  • This paper presents an efficient carrier recovery algorithm combined with a turbo-coding technique in a mobile communication system. By using a block turbo code made up of independently decodable block codes, we can efficiently recover the fast time-varying carrier phase as well as correct channel errors. Our simulation results reveal that the proposed scheme can accommodate mobiles with high speed, and at the same time can reduce the number of iterations to lock the phase.

  • PDF

Study on the Speed Control Code Design for Fixed Block TCS (고정폐색 열차제어시스템 속도제어코드 설계에 관한 연구)

  • Lee, Kang-Mi;Shin, Kyung-Ho;Shin, Duc-Ko;Lee, Jae-Ho
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.1
    • /
    • pp.37-41
    • /
    • 2012
  • Kyung-Bu High Speed Railway is operated in train control system(tcs) of fixed block operated in a way of dividing track circuits into several blocks in accordance with operation circumstances such as rolling stocks, grade, curves and facilities. The TCS of fixed block system refers to a continuous train control system, which transfers operational information such as entry and exit speed, distance-to-go, and deceleration etc. into on-board train control equipment on the basis of block occupancy of a preceding train. It guarantees a safe operation of trains by giving an emergency braking order, in case that a train exceeds an entry and exit speed of a corresponding block. In this paper, we analyze the speed control code deducing in accordance with maximum operation speed and characteristics of rolling stocks by analyzing principles of generation of speed control code allocated in blocks for safe operation, then train operational efficiency was analyzed by means of analysis of operation headway in accordance with the deduced speed control code. This study will be used to design in case of getting an increase in speed for existing high speed line or new high speed line TCS.

An improved NC-code generation method for circular interpolation (새로운 원호보간법에 의한 공구경로의 생성)

  • Yang, Min-Yang;Shon, Tae-Young;Cho, Hyun-Deog
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.11
    • /
    • pp.77-83
    • /
    • 1997
  • This work is concerned with the algorithm of generating a new circular are interpolation. This research presents a new biarc curve fitting that is a circular interpolation method based on a triarc curve fitting. The triarc method, where a segment span is composed of three circular arcs, using maximum error estimation has the advantage of generating arc splines easily to a given tolerance. The new biarc method is called when the adjacent radii are the same in the same in the triarc method. In generating the machining data for various cam curves in CNC machining with the biarc method and the new biarc method, the latter accomp- lished faster NC-code generation, shorter NC-code block formation and machined the same cam profile more efficiently.

  • PDF