Relation between the minimum weight of a linear code over GF(qm) and its q-ary image over GF(q)

Author(s):  
Patrice Rabizzoni
Keyword(s):  
2016 ◽  
Vol 26 (4) ◽  
Author(s):  
Viktor A. Kopyttcev ◽  
Vladimir G. Mikhailov

AbstractThe distribution function of the minimum distance (the minimum weight of nonzero codewords) of a random linear code over a finite field is studied. Expicit bounds in the form of inequalities and asymptotic estimates for this distribution function are obtained.


Mathematics ◽  
2021 ◽  
Vol 9 (19) ◽  
pp. 2354
Author(s):  
Stefka Bouyuklieva ◽  
Iliya Bouyukliev

A modification of the Brouwer–Zimmermann algorithm for calculating the minimum weight of a linear code over a finite field is presented. The aim was to reduce the number of codewords for consideration. The reduction is significant in cases where the length of a code is not divisible by its dimensions. The proposed algorithm can also be used to find all codewords of weight less than a given constant. The algorithm is implemented in the software package QextNewEdition.


2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Toshiharu Sawashima ◽  
Tatsuya Maruta

<p style='text-indent:20px;'>One of the fundamental problems in coding theory is to find <inline-formula><tex-math id="M3">\begin{document}$ n_q(k,d) $\end{document}</tex-math></inline-formula>, the minimum length <inline-formula><tex-math id="M4">\begin{document}$ n $\end{document}</tex-math></inline-formula> for which a linear code of length <inline-formula><tex-math id="M5">\begin{document}$ n $\end{document}</tex-math></inline-formula>, dimension <inline-formula><tex-math id="M6">\begin{document}$ k $\end{document}</tex-math></inline-formula>, and the minimum weight <inline-formula><tex-math id="M7">\begin{document}$ d $\end{document}</tex-math></inline-formula> over the field of order <inline-formula><tex-math id="M8">\begin{document}$ q $\end{document}</tex-math></inline-formula> exists. The problem of determining the values of <inline-formula><tex-math id="M9">\begin{document}$ n_q(k,d) $\end{document}</tex-math></inline-formula> is known as the optimal linear codes problem. Using the geometric methods through projective geometry and a new extension theorem given by Kanda (2020), we determine <inline-formula><tex-math id="M10">\begin{document}$ n_3(6,d) $\end{document}</tex-math></inline-formula> for some values of <inline-formula><tex-math id="M11">\begin{document}$ d $\end{document}</tex-math></inline-formula> by proving the nonexistence of linear codes with certain parameters.</p>


1988 ◽  
Vol 60 (02) ◽  
pp. 188-192 ◽  
Author(s):  
F A Ofosu ◽  
F Fernandez ◽  
N Anvari ◽  
C Caranobe ◽  
F Dol ◽  
...  

SummaryA recent study (Fernandez et al., Thromb. Haemostas. 1987; 57: 286-93) demonstrated that when rabbits were injected with the minimum weight of a variety of glycosaminoglycans required to inhibit tissue factor-induced thrombus formation by —80%, exogenous thrombin was inactivated —twice as fast in the post-treatment plasmas as the pre-treatment plasmas. In this study, we investigated the relationship between inhibition of thrombus formation and the extent of thrombin inhibition ex vivo. We also investigated the relationship between inhibition of thrombus formation and inhibition of prothrombin activation ex vivo. Four sulfated polysaccharides (SPS) which influence coagulation in a variety of ways were used in this study. Unfractionated heparin and the fraction of heparin with high affinity to antithrombin III potentiate the antiproteinase activity of antithrombin III. Pentosan polysulfate potentiates the activity of heparin cofactor II. At less than 10 pg/ml of plasma, all three SPS also inhibit intrinsic prothrombin activation. The fourth agent, dermatan sulfate, potentiates the activity of heparin cofactor II but fails to inhibit intrinsic prothrombin activation even at concentrations which exceed 60 pg/ml of plasma. Inhibition of thrombus formation by each sulfated polysaccharides was linearly related to the extent of thrombin inhibition achieved ex vivo. These observations confirm the utility of catalysis of thrombin inhibition as an index for assessing antithrombotic potential of glycosaminoglycans and other sulfated polysaccharides in rabbits. With the exception of pentosan polysulfate, there was no clear relationship between inhibition of thrombus formation and inhibition of prothrombin activation ex vivo.


Alloy Digest ◽  
2020 ◽  
Vol 69 (11) ◽  

Abstract CarTech Ti-3Al-8V-6Cr-4Mo-4Zr, also known as Ti-3-8-6-4-4 and Beta C, is a metastable beta alloy used in the solution heat treated or solution heat treated and aged condition. It is appropriate for applications where very high strength, minimum weight, and corrosion resistance are important. Ti-3Al-8V-6Cr-4Mo-4Zr has gained in popularity among beta alloys because it is easier to melt and process, exhibiting low segregation, good workability, and good heat-treating properties. This datasheet provides information on composition, physical properties, elasticity, and tensile properties. It also includes information on corrosion resistance as well as forming, heat treating, machining, and joining. Filing Code: Ti-172. Producer or source: Carpenter Technology Corporation.


2018 ◽  
Vol 66 (6) ◽  
pp. 523-540 ◽  
Author(s):  
Hyunjun Shin ◽  
J. Stuart Bolton
Keyword(s):  

Symmetry ◽  
2021 ◽  
Vol 13 (8) ◽  
pp. 1318
Author(s):  
Zheng Kou ◽  
Saeed Kosari ◽  
Guoliang Hao ◽  
Jafar Amjadi ◽  
Nesa Khalili

This paper is devoted to the study of the quadruple Roman domination in trees, and it is a contribution to the Special Issue “Theoretical computer science and discrete mathematics” of Symmetry. For any positive integer k, a [k]-Roman dominating function ([k]-RDF) of a simple graph G is a function from the vertex set V of G to the set {0,1,2,…,k+1} if for any vertex u∈V with f(u)<k, ∑x∈N(u)∪{u}f(x)≥|{x∈N(u):f(x)≥1}|+k, where N(u) is the open neighborhood of u. The weight of a [k]-RDF is the value Σv∈Vf(v). The minimum weight of a [k]-RDF is called the [k]-Roman domination number γ[kR](G) of G. In this paper, we establish sharp upper and lower bounds on γ[4R](T) for nontrivial trees T and characterize extremal trees.


Sign in / Sign up

Export Citation Format

Share Document