US4647908A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Codeword decoding
Assignee: FFEI Ltd
•
Filing: 1984-12-10
•
Granted: 1987-03-03
•
Expires: 2004-12-10
Abstract
Abstract A method and apparatus for decoding a digital codeword of a codeword system comprising digital codewords of varying length in which no short codeword forms the prefix of a longer codeword in the same system comprises detecting with means (26) whether the codeword has a predetermined prefix, the predetermined prefix being shorter than any codeword containing it. Further means (26) are provided for decoding only the suffix of the codeword or the entire codeword respectively according to whether or not the predetermined prefix is detected.
Inventors
- 👤 Peter F. Ross
- 👤 Ian W. Rodgers
- 👤 Rupert L. A. Goodings
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 13:52
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
82 words
Apparatus for decoding a digital codeword of a codeword system comprising digital codewords of varying length in which no short codeword forms the prefix of a longer codeword in the same system, said apparatus comprising means for detecting whether said codeword has a predetermined prefix, said predetermined prefix being shorter than any codeword containing it; and means for decoding one of the suffix only of said codeword and said entire codeword respectively according to whether or not said predetermined prefix is detected.
Claim 2
Dependent Claim
82 words
Apparatus for decoding a digital codeword of a codeword system comprising digital codewords of varying length in which no short codeword forms the prefix of a longer codeword in the same system, said apparatus comprising means for detecting whether said codeword has a predetermined prefix, said predetermined prefix being shorter than any codeword containing it; and means for decoding one of the suffix only of said codeword and said entire codeword respectively according to whether or not said predetermined prefix is detected.
Claim 3
Dependent Claim
30 words
Apparatus according to claim 1, wherein said decoding means comprises first means for detecting said prefix and decoding said entire codeword as required; and second means for decoding said suffix.
Claim 4
Dependent Claim
13 words
Apparatus according to claim 1, wherein said decoding means are provided by PROMs.
Claim 5
Independent Claim
200 words
A method of decoding a digital codeword of a codeword system comprising digital codewords of varying length in which no short codeword forms the prefix of a longer codeword in the same system, said method comprising: (i) loading a first memory with a number of bits of an incoming codeword, said number of bits being no greater than the number of bits in a first predetermined prefix, said first predetermined prefix being shorter than any codeword containing it; (ii) causing said loaded bits to address a location of a second memory containing, at each location whose address corresponds to a complete codeword, data representing the decoded codeword, and at each location whose address corresponds to a prefix, data defining the prefix; and (iii) (a) where a complete codeword is loaded in said first memory, reading the contents of said addressed location of said second memory; (b) where a prefix is loaded in said first memory, causing the remaining bits of said codeword, defining a suffix of said codeword, to address a third memory containing at each location whose address corresponds to a suffix, data representing the decoded codeword; and reading the contents of said addressed location of said third memory.
Claim 6
Independent Claim
200 words
A method of decoding a digital codeword of a codeword system comprising digital codewords of varying length in which no short codeword forms the prefix of a longer codeword in the same system, said method comprising: (i) loading a first memory with a number of bits of an incoming codeword, said number of bits being no greater than the number of bits in a first predetermined prefix, said first predetermined prefix being shorter than any codeword containing it; (ii) causing said loaded bits to address a location of a second memory containing, at each location whose address corresponds to a complete codeword, data representing the decoded codeword, and at each location whose address corresponds to a prefix, data defining the prefix; and (iii) (a) where a complete codeword is loaded in said first memory, reading the contents of said addressed location of said second memory; (b) where a prefix is loaded in said first memory, causing the remaining bits of said codeword, defining a suffix of said codeword, to address a third memory containing at each location whose address corresponds to a suffix, data representing the decoded codeword; and reading the contents of said addressed location of said third memory.
Claim 7
Dependent Claim
35 words
A method according to claim 4, wherein said first memory is loaded in step (i) by serially shifting digital data into said first memory, said second memory being addressed in step 2 after each shift.
Claim 8
Dependent Claim
32 words
A method according to claim 5, wherein said step iii(b) comprises shifting said remaining bits of said codeword in series into said first memory and addressing said third memory after each shift.
Claim 9
Dependent Claim
22 words
A method according to claim 4, wherein said method is adapted to decode codewords having one of a number of predetermined prefixes.
Claim 10
Dependent Claim
49 words
A method according to claim 4, further comprising detecting whether said suffix has a second predetermined prefix; and decoding one of the sub-suffix only of the suffix of the codeword and said entire suffix of said codeword respectively according to whether or not said second predetermined prefix is detected.
Claim 11
Dependent Claim
235 words
Apparatus for decoding a digital codeword of a codeword system comprising digital codewords of varying length in which no short codeword forms the prefix of a longer codeword in the same system, said apparatus comprising first, second, and third memories, said first memory being adapted to receive a number of bits of an incoming codeword, said number of bits being no greater than the number of bits in a first predetermined prefix, said first predetermined prefix being shorter than any codeword containing it; control means, said control means causing said bits loaded in said first memory to address a location of said second memory, said second memory being adapted to contain at each location whose address corresponds to a complete codeword data representing the decoded codeword and at each location whose address corresponds to a prefix data representing said prefix, said control means being responsive to the contents of the addressed location of said second memory to cause said contents to be read as representing a decoded codeword, or to cause the remaining bits of said codeword to be loaded into said first memory and thereafter to cause said loaded bits to address said third memory, said third memory being adapted to contain at each location whose address corresponds to a suffix, data representing a decoded codeword, and said control means being adapted to read the contents of said addressed location of said third memory.
Claim 12
Dependent Claim
235 words
Apparatus for decoding a digital codeword of a codeword system comprising digital codewords of varying length in which no short codeword forms the prefix of a longer codeword in the same system, said apparatus comprising first, second, and third memories, said first memory being adapted to receive a number of bits of an incoming codeword, said number of bits being no greater than the number of bits in a first predetermined prefix, said first predetermined prefix being shorter than any codeword containing it; control means, said control means causing said bits loaded in said first memory to address a location of said second memory, said second memory being adapted to contain at each location whose address corresponds to a complete codeword data representing the decoded codeword and at each location whose address corresponds to a prefix data representing said prefix, said control means being responsive to the contents of the addressed location of said second memory to cause said contents to be read as representing a decoded codeword, or to cause the remaining bits of said codeword to be loaded into said first memory and thereafter to cause said loaded bits to address said third memory, said third memory being adapted to contain at each location whose address corresponds to a suffix, data representing a decoded codeword, and said control means being adapted to read the contents of said addressed location of said third memory.
Claim 13
Dependent Claim
13 words
Apparatus according to claim 8, wherein said second and third memories comprise PROMs.
Claim 14
Dependent Claim
13 words
Apparatus according to claim 8, wherein said first memory comprises a shift register.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-03-02 | 1990-09-01 | 1991-03-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-03-02 | 1994-09-01 | 1995-03-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-03-02 | 1998-09-01 | 1999-03-03 | $7700.00 | Window Closed / Lapsed |