Tight Bounds of Minimum Distance Distributions of Irregular LDPC Code Ensembles

Author(s):  
Shinya Miyamoto ◽  
Kenta Kasai ◽  
Tomoharu Shibuya ◽  
Kohichi Sakaniwa
Electronics ◽  
2020 ◽  
Vol 9 (12) ◽  
pp. 2161
Author(s):  
Changcai Han ◽  
Hui Li ◽  
Weigang Chen

Short or moderate-length non-binary low-density parity-check (NB-LDPC) codes have the potential applications in future low latency and high-reliability communication thanks to the strong error correction capability and parallel decoding. Because of the existence of the error floor, the NB-LDPC codes usually cannot satisfy very low bit error rate (BER) requirements. In this paper, a low-complexity method is proposed for optimizing the minimum distance of the NB-LDPC code in a progressive chord edge growth manner. Specifically, each chord edge connecting two non-adjacent vertices is added to the Hamiltonian cycle one-by-one. For each newly added chord edge, the configuration of non-zero entries corresponding to the chord edge is determined according to the so-called full rank condition (FRC) of all cycles that are related to the chord edge in the obtained subgraph. With minor modifications to the designed method, it can be used to construct the NB-LDPC codes with an efficient encoding structure. The analysis results show that the method for designing NB-LDPC codes while using progressive chord edge growth has lower complexity than traditional methods. The simulation results show that the proposed method can effectively improve the performance of the NB-LDPC code in the high signal-to-noise ratio (SNR) region. While using the proposed scheme, an NB-LDPC code with a quite low BER can be constructed with extremely low complexity.


Author(s):  
Silvia Boumova ◽  
Peter Boyvalenkov ◽  
Maya Stoyanova

We propose two methods for obtaining estimations on the minimum distance and covering radius of orthogonal arrays. Both methods are based on knowledge about the (feasible) sets of distance distributions of orthogonal arrays with given length, cardinality, factors and strength. New bounds are presented either in analytic form and as products of an ongoing project for computation and investigation of the possible distance distributions of orthogonal arrays with parameters in doable ranges.


2009 ◽  
Vol E92-B (5) ◽  
pp. 1504-1515 ◽  
Author(s):  
Naoto OKUBO ◽  
Nobuhiko MIKI ◽  
Yoshihisa KISHIYAMA ◽  
Kenichi HIGUCHI ◽  
Mamoru SAWAHASHI

2015 ◽  
Vol 1 (1) ◽  
pp. 13-20
Author(s):  
Hamid Reza Samadi ◽  
Mohammad Reza Samadi

Due to the development of cities as well as rapid population growth, urban traffic is increasing nowadays. Hence, to improve traffic flow, underground structures such as metro, especially in metropolises, are inevitable. This paper is a research on the twin tunnels Of Isfahan's metro between Shariaty station and Azadi station from the North towards the South. In this study, simultaneous drilling of subway's twin tunnels is simulated by means of Finite Difference Method (FDM) and FLAC 3D software. Moreover, the lowest distance between two tunnels is determined in a way that the Law of Super Position could be utilized to manually calculate the amount of surface subsidence, resulted by drilling two tunnels, by employing the results of the analysis of single tunnels without using simultaneous examination and simulation. In this paper, this distance is called "effective distance". For this purpose, first, the optimum dimensions of the model is chosen and then, five models with optimum dimensions will be analyzed separately, each of which in three steps. The results of analyses shows that the proportions (L/D) greater than or equal 2.80, the Law of Super Position can be applied for prediction of surface subsidence, caused by twin tunnels' construction


Author(s):  
Dmitriy Nemchinov

The article presents an analysis of positive practices for ensuring the safety of pedestrians at the inter-section of the city streets carriageway, as well as a description of some innovations of regulatory and tech-nical documents, including an increased number of cases when a safety island can be arranged at a pedestri-an crossing. requirements for providing visibility at a pedestrian crossing to determine the minimum distance of visibility at a pedestrian crossing based on the time required pedestrians for crossing the roadway, recommended options for using ground unregulated pedestrian crossings on trapezoidal artificial irregularities according to GOST R 52605; traffic flow) and Z-shaped (also in the direction of the traffic flow), the requirements for the size of the securi-ty island have been established to allow put bicycle inside of safety island, a recommended set of measures to reduce the vehicle speed and describes the types of activities and describes a method of their application, describes methods zones device with reduced travel speed - residential and school zones, set requirements for turboroundabouts and methods of their design.


Sign in / Sign up

Export Citation Format

Share Document