Linear Block Codes
On the Computing of the Minimum Distance of Linear Block Codes by Heuristic Methods
... of linear block codes remains an open problem in coding theory, and it is not easy to determine its true value by classical methods, for this reason the problem has been solved in the literature with ...
11
Good Trellises for IC Implementation of Viterbi Decoders for Linear Block Codes
... In this paper, we investigate trellis structures, particularly the parallel structure, of linear block codes for implementation of Viterbi decoders capable of achieving high decoding spe[r] ...
12
A Novel Decoder Based on Parallel Genetic Algorithms for Linear Block Codes
... ABSTRACT Genetic algorithms offer very good performances for solving large optimization problems, especially in the domain of error-correcting codes. However, they have a major drawback related to the time ...
11
Images of Linear Block Codes over Fq+uFq+vFq+uvFq
... doi:10.4236/ojapps.2013.31B1006 Published Online April 2013 (http://www.scirp.org/journal/ojapps) Images of Linear Block Codes over F q uF q vF q uvF q Jane D. Palacio, Virgilio P. Sison ...
5
An Area Efficient Low Complexity Architecture for Comparing Data Encoded with Linear Block Codes
... with linear block codes that can correct single errors, double-adjacent errors, triple-adjacent errorsand double-almost-adjacent errors is presented in this ...correcting codes are ...
8
Majority Voting Procedure Allowing Soft Decision Decoding of Linear Block Codes on Binary Channels
... Email: [email protected] Received July 3, 2012; revised July 30, 2012; accepted August 7, 2012 ABSTRACT In this paper we present an efficient algorithm to decode linear block codes on binary ...
12
OFDM PAPR REDUCTION USING LINEAR BLOCK CODES WITH ERROR CORRECTION IN ADDITIVE WHITE GAUSSIAN NOISE CHANNEL
... RPIIT, Bastara, India Abstract - The past decade has seen many radical changes and achievements in the field of wireless communication. Applications of wireless communication have grown swiftly in the recent past. This ...
5
Simplified decoding techniques for linear block codes
... Basic linear code families and their constructions The design of error correcting codes should first consider the application and the require- ...Many codes exist that have characteristics and ...
151
Low complexity trellis decoding of linear block codes
... The weight distribution function (WDF) of the code is shown in Fig.. is no need to design a second additional array code, C3. , 7, represent single parity check digits for r[r] ...
9
FPGA implementation of trellis decoders for linear block codes
... Abstract. Forward error correction based on trellises has been widely adopted for convolutional codes. Because of their efficiency, they have also gained a lot of interest from a theoretic and algorithm point of ...
7
Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes
... The symbol-level N-section trellis diagram for an (g, K) linear block code C over GF(q) has the following basic properties: (1) every branch is labeled with a code symbol from GF(q); (2)[r] ...
94
On the Performance of Sphere Decoding of Block Codes
... of linear block codes on additive white Gaussian noise channels (AWGN) and bi- nary symmetric channels (BSC) was analyzed in our previous work ...of linear block codes, defined ...
5
Design of Packet Based Block Codes with Shift Operators
... 2. Linear Block Codes in Packet-Level FEC In conventional applications of systematic codes to packet- level FEC, a unit of information, either symbol or bit, m i , i = 1, ...following ...
12
Ordered statistics based list decoding techniques for linear binary block codes
... Abstract The ordered statistics-based list decoding techniques for linear binary block codes of small to medium block length are investigated. The construction of a list of the test error ...
12
Relaxed locally correctable codes with nearly linear block length and constant query complexity
... local codes as they create a one-to-one correspondence between valid state- ments and valid ...local codes, since on the one hand, in the setting of local codes we cannot afford reading an entire PCP ...
18
On Error Detection with Block Codes
... proper codes. We will mention two of them. Claude Shannon proved that codes exist for reliable transmission of information at any rate below the channel capacity, but did not provide a construction of an ...
11
Adaptive iterative decoding : block turbo codes and multilevel codes
... In chapter 4 a new approach to iterative multistage decoding is derived by treating the extrinsic information as a Gaussian random variable (Gaussian approach). The Ga[r] ...
194
Coding Theory and Linear Codes
... good codes. The existence of such codes is a consequence of Shannon’s ...effective codes it is necessary to add more structure to the code ...on linear codes that can be described by ...
37
Squares of Random Linear Codes
... Remark 2.1 . There are several possible choices for the probabilistic model. An alternative way of choosing a random code consists of choosing its gen- erator matrix uniformly at random among all k × n matrices. Yet ...
37
Block-wise Non-malleable Codes
... Clearly the experiment Tamper f m 0 would always outputs m whereas Tamper f m 1 would always outputs m; hence they can be easily distinguished. This shows the impossibility of information-theoretic b block-wise ...
48