FA-91658 / Digital signal filters / Member archive

Linear-phase classifier does not strip leading zeros · case 03

[0, 3, 3, 0, 0] is reported as not linear phase.

Member previewVariant 3 · 3 implementations · 7 checks per implementation

Case contract

Input integer taps. Strip leading and trailing zeros ("degenerate" if all zero). The trimmed support of length N is type 1/2 if symmetric (odd/even N), type 3/4 if antisymmetric (odd/even N), otherwise not linear phase. Return {"type", "group_delay": leading zeros + (N-1)/2 as a fraction string} or both None.

Why this case matters

Linear-phase type determines which responses an FIR can realize (e.g. no highpass for type 2); misclassification picks the wrong design.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixture	Actual	Expected	Outcome
regression: random linear phase 10	`{"group_delay": null, "type": null}`	`{"group_delay": "7/2", "type": 4}`	Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.