Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952975557> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2952975557 abstract "Generalized quasi-cyclic (GQC) codes form a wide and useful class of linear codes that includes thoroughly quasi-cyclic codes, finite geometry (FG) low density parity check (LDPC) codes, and Hermitian codes. Although it is known that the systematic encoding of GQC codes is equivalent to the division algorithm in the theory of Grobner basis of modules, there has been no algorithm that computes Grobner basis for all types of GQC codes. In this paper, we propose two algorithms to compute Grobner basis for GQC codes from their parity check matrices: echelon canonical form algorithm and transpose algorithm. Both algorithms require sufficiently small number of finite-field operations with the order of the third power of code-length. Each algorithm has its own characteristic; the first algorithm is composed of elementary methods, and the second algorithm is based on a novel formula and is faster than the first one for high-rate codes. Moreover, we show that a serial-in serial-out encoder architecture for FG LDPC codes is composed of linear feedback shift registers with the size of the linear order of code-length; to encode a binary codeword of length n, it takes less than 2n adder and 2n memory elements. Keywords: automorphism group, Buchberger's algorithm, division algorithm, circulant matrix, finite geometry low density parity check (LDPC) codes." @default.
- W2952975557 created "2019-06-27" @default.
- W2952975557 creator A5006877645 @default.
- W2952975557 creator A5011649552 @default.
- W2952975557 creator A5036979345 @default.
- W2952975557 date "2008-11-25" @default.
- W2952975557 modified "2023-09-27" @default.
- W2952975557 title "Computation of Grobner basis for systematic encoding of generalized quasi-cyclic codes" @default.
- W2952975557 cites W1518341038 @default.
- W2952975557 cites W1606480398 @default.
- W2952975557 cites W1968809050 @default.
- W2952975557 cites W1973127405 @default.
- W2952975557 cites W1973712217 @default.
- W2952975557 cites W1985627201 @default.
- W2952975557 cites W2013217307 @default.
- W2952975557 cites W2114869758 @default.
- W2952975557 cites W2127490352 @default.
- W2952975557 cites W2128765501 @default.
- W2952975557 cites W2135764410 @default.
- W2952975557 cites W2160996071 @default.
- W2952975557 cites W3194602862 @default.
- W2952975557 cites W53349146 @default.
- W2952975557 cites W152471750 @default.
- W2952975557 hasPublicationYear "2008" @default.
- W2952975557 type Work @default.
- W2952975557 sameAs 2952975557 @default.
- W2952975557 citedByCount "0" @default.
- W2952975557 crossrefType "posted-content" @default.
- W2952975557 hasAuthorship W2952975557A5006877645 @default.
- W2952975557 hasAuthorship W2952975557A5011649552 @default.
- W2952975557 hasAuthorship W2952975557A5036979345 @default.
- W2952975557 hasConcept C11413529 @default.
- W2952975557 hasConcept C118615104 @default.
- W2952975557 hasConcept C157125643 @default.
- W2952975557 hasConcept C190715199 @default.
- W2952975557 hasConcept C198082693 @default.
- W2952975557 hasConcept C2400350 @default.
- W2952975557 hasConcept C33923547 @default.
- W2952975557 hasConcept C45374587 @default.
- W2952975557 hasConcept C57273362 @default.
- W2952975557 hasConcept C60798267 @default.
- W2952975557 hasConcept C67692717 @default.
- W2952975557 hasConcept C77926391 @default.
- W2952975557 hasConcept C94375191 @default.
- W2952975557 hasConcept C95925971 @default.
- W2952975557 hasConceptScore W2952975557C11413529 @default.
- W2952975557 hasConceptScore W2952975557C118615104 @default.
- W2952975557 hasConceptScore W2952975557C157125643 @default.
- W2952975557 hasConceptScore W2952975557C190715199 @default.
- W2952975557 hasConceptScore W2952975557C198082693 @default.
- W2952975557 hasConceptScore W2952975557C2400350 @default.
- W2952975557 hasConceptScore W2952975557C33923547 @default.
- W2952975557 hasConceptScore W2952975557C45374587 @default.
- W2952975557 hasConceptScore W2952975557C57273362 @default.
- W2952975557 hasConceptScore W2952975557C60798267 @default.
- W2952975557 hasConceptScore W2952975557C67692717 @default.
- W2952975557 hasConceptScore W2952975557C77926391 @default.
- W2952975557 hasConceptScore W2952975557C94375191 @default.
- W2952975557 hasConceptScore W2952975557C95925971 @default.
- W2952975557 hasLocation W29529755571 @default.
- W2952975557 hasOpenAccess W2952975557 @default.
- W2952975557 hasPrimaryLocation W29529755571 @default.
- W2952975557 hasRelatedWork W1498068079 @default.
- W2952975557 hasRelatedWork W1511991703 @default.
- W2952975557 hasRelatedWork W1572783864 @default.
- W2952975557 hasRelatedWork W1748617198 @default.
- W2952975557 hasRelatedWork W1792388367 @default.
- W2952975557 hasRelatedWork W1972461532 @default.
- W2952975557 hasRelatedWork W2000812559 @default.
- W2952975557 hasRelatedWork W2048537153 @default.
- W2952975557 hasRelatedWork W2076584600 @default.
- W2952975557 hasRelatedWork W2091823277 @default.
- W2952975557 hasRelatedWork W2105179598 @default.
- W2952975557 hasRelatedWork W2113498323 @default.
- W2952975557 hasRelatedWork W2115166533 @default.
- W2952975557 hasRelatedWork W2119932505 @default.
- W2952975557 hasRelatedWork W2121484689 @default.
- W2952975557 hasRelatedWork W2121834236 @default.
- W2952975557 hasRelatedWork W2152479610 @default.
- W2952975557 hasRelatedWork W2153832264 @default.
- W2952975557 hasRelatedWork W2159193690 @default.
- W2952975557 hasRelatedWork W2171613506 @default.
- W2952975557 isParatext "false" @default.
- W2952975557 isRetracted "false" @default.
- W2952975557 magId "2952975557" @default.
- W2952975557 workType "article" @default.