Long Extended BCH Codes Are Spanned by Minimum Weight Words

2006 ◽  
pp. 285-294 ◽  
Author(s):  
Tali Kaufman ◽  
Simon Litsyn
Keyword(s):  
Minimum Weight ◽  
Bch Codes

scholarly journals A new efficient way based on special stabilizer multiplier permutations to attack the hardness of the minimum weight search problem for large BCH codes

2019 ◽  
Vol 9 (2) ◽  
pp. 1232
Author(s):  
Issam Abderrahman Joundan ◽  
Said Nouh ◽  
Mohamed Azouazi ◽  
Abdelwahed Namir
Keyword(s):  
Coding Theory ◽  
Minimum Distance ◽  
Minimum Weight ◽  
Error Correcting Codes ◽  
Bch Codes ◽  
Search Problem ◽  
Public Key Cryptosystems ◽  
True Value ◽  
Efficient Scheme ◽  
Minimum Distances

<span>BCH codes represent an important class of cyclic error-correcting codes; their minimum distances are known only for some cases and remains an open NP-Hard problem in coding theory especially for large lengths. This paper presents an efficient scheme ZSSMP (Zimmermann Special Stabilizer Multiplier Permutation) to find the true value of the minimum distance for many large BCH codes. The proposed method consists in searching a codeword having the minimum weight by Zimmermann algorithm in the sub codes fixed by special stabilizer multiplier permutations. These few sub codes had very small dimensions compared to the dimension of the considered code itself and therefore the search of a codeword of global minimum weight is simplified in terms of run time complexity.  ZSSMP is validated on all BCH codes of length 255 for which it gives the exact value of the minimum distance. For BCH codes of length 511, the proposed technique passes considerably the famous known powerful scheme of Canteaut and Chabaud used to attack the public-key cryptosystems based on codes. ZSSMP is very rapid and allows catching the smallest weight codewords in few seconds. By exploiting the efficiency and the quickness of ZSSMP, the true minimum distances and consequently the error correcting capability of all the set of 165 BCH codes of length up to 1023 are determined except the two cases of the BCH(511,148) and BCH(511,259) codes. The comparison of ZSSMP with other powerful methods proves its quality for attacking the hardness of minimum weight search problem at least for the codes studied in this paper.</span>

scholarly journals Studying the locator polynomials of minimum weight codewords of BCH codes

1992 ◽  
Vol 38 (3) ◽  
pp. 960-973 ◽  
Author(s):  
D. Augot ◽  
P. Charpin ◽  
N. Sendrier
Keyword(s):  
Minimum Weight ◽  
Bch Codes

Further Studies on the Mechanisms for the Antithrombotic Effects of Sulfated Polysaccharides in Rabbits

1988 ◽  
Vol 60 (02) ◽  
pp. 188-192 ◽  
Author(s):  
F A Ofosu ◽  
F Fernandez ◽  
N Anvari ◽  
C Caranobe ◽  
F Dol ◽  
...  
Keyword(s):  
Antithrombin Iii ◽  
Ex Vivo ◽  
Thrombus Formation ◽  
Minimum Weight ◽  
Sulfated Polysaccharides ◽  
Pentosan Polysulfate ◽  
Heparin Cofactor Ii ◽  
Thrombin Inhibition ◽  
The Relationship ◽  
Prothrombin Activation

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.

CARTECH Ti-3Al-8V-6Cr-4Mo-4Zr (BETA C)

Alloy Digest ◽  
2020 ◽  
Vol 69 (11) ◽  
Keyword(s):  
Corrosion Resistance ◽  
Minimum Weight ◽  
High Strength ◽  
Heat Treating ◽  
Beta Alloy ◽  
Heat Treated ◽  
Technology Corporation ◽  
Carpenter Technology Corporation ◽  
Metastable Beta ◽  
Good Workability

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.

The identification of minimum-weight sound packages

2018 ◽  
Vol 66 (6) ◽  
pp. 523-540 ◽  
Author(s):  
Hyunjun Shin ◽  
J. Stuart Bolton
Keyword(s):  
Minimum Weight
Sign in / Sign up

Export Citation Format

Share Document