MétaCan
Menu
Back to cohort
Record W2122046957 · doi:10.1109/isit.1993.748605

On the Construction and Dimensionality of Linear Block Code Trellises

2005· article· en· W2122046957 on OpenAlex

Why this work is in the frame

A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.

affAt least one author lists a Canadian institution in the pinned OpenAlex snapshot.

Bibliographic record

Venuenot available
Typearticle
Languageen
FieldComputer Science
TopicCoding theory and cryptography
Canadian institutionsUniversity of British Columbia
Fundersnot available
KeywordsTrellis (graph)Space–time trellis codeMathematicsUpper and lower boundsTrellis quantizationIsomorphism (crystallography)Dimension (graph theory)CombinatoricsConvolutional codeDiscrete mathematicsAlgorithmLinear codeDecoding methodsBlock codeComputer scienceMathematical analysis

Abstract

fetched live from OpenAlex

The trellis construction methods of Wolf [1], Massey [2], and Forey [3] for general linear block codes are briefly reviewed. An isomorphism between a. trellis constructed using Massey's method and one constructed using Wolf's method is derived. It is confirmed that Wolf's and Massey's trellis constructions also yield minimal trellises. Two simplified methods for minimal trellis construction ate presented, along with a. method to calculate the trellis dimensions that is art alternative to the methods of [2] and [3]. An improvement is found to a lower bound on the maximum trellis dimension due to Muder [4]. It is shown that when equivalent codes are constructed by permutations of the symbol positions the resulting trellis dimensions are fixed near either end, while in the central portion of the trellis the dimensions vary between an attainable upper bound and a lower bound. From the lower bound on the trellis dimensions in the central portion of the trellis it is seen that only codes (and their duals) that meet a certain condition on their minimum distances can possibly have a trellis with a relatively small number of states.

Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.

Full frame distilled prediction

Teacher imitation

Not calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.

metaresearch head score (Codex)0.000
metaresearch head score (Gemma)0.000
Version: codex-gemma-dda1882f352aValidation status: machine_predicted_unvalidated
Candidate categoriesnone
Consensus categoriesnone
DomainCandidate signal: none · Consensus signal: none
Study designCandidate signal: Theoretical or conceptual · Consensus signal: Theoretical or conceptual
GenreCandidate signal: Empirical · Consensus signal: Empirical
Teacher disagreement score0.330
Threshold uncertainty score0.094

Codex and Gemma teacher scores by category

CategoryCodexGemma
Metaresearch0.0000.000
Meta-epidemiology (narrow)0.0000.000
Meta-epidemiology (broad)0.0000.000
Bibliometrics0.0000.000
Science and technology studies0.0000.000
Scholarly communication0.0000.000
Open science0.0000.000
Research integrity0.0000.000
Insufficient payload (model declined to judge)0.0000.000

Machine scores (provisional)

The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.

Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.

Opus teacher head0.015
GPT teacher head0.229
Teacher spread0.214 · how far apart the two teachers sit on this one work
Validation statusscore_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it

Quick stats

Citations17
Published2005
Admission routes1
Has abstractyes

Explore more

Same topicCoding theory and cryptographyFrench-language works237,207