US5042033A
Expired / Lapsed
US
⏱️ 0.0 years remaining
RAM-implemented convolutional interleaver
Assignee: CMC Electronics Inc
•
Filing: 1989-06-05
•
Granted: 1991-08-20
•
Expires: 2009-06-05
Abstract
Abstract A system for convolutional interleaving of data bits in accordance with preselected convolutional interleaving parameters employs random access memory (RAM) and control thereof is provided by WRITE and READ column and row signals, which are generated responsively to the interleaving parameters and permit realization of the system with memory requirements slightly more than shift register interleavers but substantially less than hetertofore known RAM interleaver implementations. In one system embodiment, the system output data bits involve both RAM output and the incoming data bit. In another system embodiment, pseudo random convolutional interleaving is attained, again responsively to the preselected convolutional interleaving parameters. In either system, the parameters may be changed as desired to accommodate performance need.
Inventors
- 👤 Tony M. Costa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 13:01
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/27; H03M13/2732
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
220 words
A system for receiving digital data signals and for convolutional interleaving thereof in accordance with preselected convolutional interleaving parameters to provide convolutionally interleaved output signals, said system comprising: (a) a random access memory having first input means for receipt of said data signals, second input means for receiving row and column WRITE address signals for identifying storage locations in said memory for such received data signals, third input means for receiving row and column READ address signals for identifying storage locations from which data signals are to be read out of said memory, and means for conveying such read out data signals from said memory; (b) output means having first and second input terminals respectively for receipt of said digital data signals and receipt of said read out signals conveyed by the conveying means, an output terminal, and a third input terminal for receipt of a control signal for selectively connecting said first or said second input terminal with said output terminal; and (c) control means for receiving input signal indicative of said convolutional interleaving parameters for selective generation of row and column WRITE and READ address signals for storage and read out of said data signals and for generation for said control signal, signals provided by said output terminal of said output means constituting said convolutionally interleaved output signals.
Claim 2
Independent Claim
220 words
A system for receiving digital data signals and for convolutional interleaving thereof in accordance with preselected convolutional interleaving parameters to provide convolutionally interleaved output signals, said system comprising: (a) a random access memory having first input means for receipt of said data signals, second input means for receiving row and column WRITE address signals for identifying storage locations in said memory for such received data signals, third input means for receiving row and column READ address signals for identifying storage locations from which data signals are to be read out of said memory, and means for conveying such read out data signals from said memory; (b) output means having first and second input terminals respectively for receipt of said digital data signals and receipt of said read out signals conveyed by the conveying means, an output terminal, and a third input terminal for receipt of a control signal for selectively connecting said first or said second input terminal with said output terminal; and (c) control means for receiving input signal indicative of said convolutional interleaving parameters for selective generation of row and column WRITE and READ address signals for storage and read out of said data signals and for generation for said control signal, signals provided by said output terminal of said output means constituting said convolutionally interleaved output signals.
Claim 3
Dependent Claim
40 words
The invention claimed in claim 1 wherein said control means includes row count means responsive to one of said convolutional interleaving parameter signals and row count zero detecting means responsive to said row count means for generating said control signal.
Claim 4
Dependent Claim
24 words
The invention claimed in claim 2 wherein said row count means is resettable on attaining a count corresponding to said one convolutional parameter signal.
Claim 5
Dependent Claim
24 words
The invention claimed in claim 3 wherein said control means further includes column count means incremented upon each resetting of said row count means.
Claim 6
Dependent Claim
41 words
The invention claimed in claim 4 wherein said control means further includes WRITE column generator means responsive to said row count, said column count and a second one of said convolutional interleaving parameter signals for generating said column WRITE address signals.
Claim 7
Dependent Claim
42 words
The invention claimed in claim 5 wherein said WRITE column generator means comprises multiplier means for receiving said row count and said second one of said convolutional interleaving parameter signals and generating an output signal indicative of the product of multiplication thereof.
Claim 8
Dependent Claim
36 words
The invention claimed in claim 6 wherein said WRITE column generator means further includes summation means for receiving said column count and said multiplier means output signal and generating an output signal indicative of such summation.
Claim 9
Independent Claim
206 words
A system for receiving digital data signals and for pseudo random convolutional interleaving thereof in accordance with preselected convolutional interleaving parameters to provide convolutionally interleaved output signals, said system comprising: (a) a random access memory having first input means for receipt of said data signals, second input means for receiving row and column WRITE address signals for identifying storage locations in said memory for such received data signals, third input means for receiving row and column READ address signals for identifying storage locations from which data signals are to be read out of said memory, and means for conveying such read out data signals from said memory; and (b) control means for receiving input signals indicative of said convolutional interleaving parameters for selective generation of row and column WRITE and READ address signals for storage and read out of said data signals, said control means including pseudo random number generating means operative in the generation of row WRITE and READ address signals and modulo means performing a modulo function at a value of one of such convolutional interleaving parameter signals and operative in the generation of column WRITE and READ address signals, read out signals provided by the conveying means constituting said convolutionally interleaved output signals.
Claim 10
Independent Claim
206 words
A system for receiving digital data signals and for pseudo random convolutional interleaving thereof in accordance with preselected convolutional interleaving parameters to provide convolutionally interleaved output signals, said system comprising: (a) a random access memory having first input means for receipt of said data signals, second input means for receiving row and column WRITE address signals for identifying storage locations in said memory for such received data signals, third input means for receiving row and column READ address signals for identifying storage locations from which data signals are to be read out of said memory, and means for conveying such read out data signals from said memory; and (b) control means for receiving input signals indicative of said convolutional interleaving parameters for selective generation of row and column WRITE and READ address signals for storage and read out of said data signals, said control means including pseudo random number generating means operative in the generation of row WRITE and READ address signals and modulo means performing a modulo function at a value of one of such convolutional interleaving parameter signals and operative in the generation of column WRITE and READ address signals, read out signals provided by the conveying means constituting said convolutionally interleaved output signals.
Claim 11
Dependent Claim
29 words
The invention claimed in claim 8 wherein said pseudo random number generating means generates sequences of random number signals corresponding in number to said one convolutional interleaving parameter signal.
Claim 12
Dependent Claim
34 words
The invention claimed in claim 9 wherein said control means further includes row count means and wherein said row count means is resettable on attaining a count corresponding to said one convolutional interleaving parameter.
Claim 13
Dependent Claim
24 words
The invention claimed in claim 10 wherein said control means further includes column count means incremented upon each resetting of said row count means.
Claim 14
Dependent Claim
39 words
The invention claimed in claim 11 wherein said control means further includes WRITE column generator means responsive to said row count, said column count and a second one of said convolutional interleaving parameter signals for generating an output signal.
Claim 15
Dependent Claim
42 words
The invention claimed in claim 12 wherein said WRITE column generator means comprises multiplier means for receiving said row count and said second one of said convolutional interleaving parameter signals and generating an output signal indicative of the product of multiplication thereof.
Claim 16
Dependent Claim
38 words
The invention claimed in claim 13 wherein said WRITE column generator means further includes summation means for receiving said column count and said multiplier means output signal and generating said output signal to be indicative of such summation.
Claim 17
Dependent Claim
38 words
The invention claimed in claim 14 wherein said control means further includes column selector means receiving said column count and said output signal of said WRITE column generator means and selectively providing one thereof as its output signal.
Claim 18
Dependent Claim
39 words
The invention claimed in claim 15 wherein said modulo means of said control means receives said column selector means output signal as an input and performs said modulo function on such input in generating said WRITE column address signals.
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) | 1994-08-19 | 1995-02-18 | 1995-08-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-19 | 1999-02-18 | 1999-08-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-19 | 2003-02-18 | 2003-08-20 | $7700.00 | Window Closed / Lapsed |