IP Library Granted Patent US 8,433,881
Granted Patent B2
US 8,433,881 · App. 13/357,339 · Granted Apr 30, 2013

Programmable signal processing circuit and method of interleaving

Inventors: Paulus W. F. Gruijters (Eindhoven, NL); Marcus M. G. Quax (Eindhoven, NL); Ingolf Held (Eindhoven, NL)
Assignee: Intel Benelux B.V.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,433,881
App. No.
13/357,339
Granted
Apr 30, 2013
Kind
B2
Abstract

A programmable signal processing circuit is used to (de-)interleave a data stream. Data from the signal stream is stored in a data memory ( 28 ) and read in a different sequence. The programmable signal processing circuit is used for computing addresses, for use in said storing and/or reading. The programmable signal processing circuit has an instruction set that contains an instruction to compute the addresses from preceding addresses that have been used for said storing and/or reading. In response to the instruction the programmable signal processing circuit permutes positions of a plurality of bits from the old address operand and forms of a bit of the new address result as a logic function of a combination of bits from the old address operand. Successive addresses are formed by means of repeated execution of a program loop that contains an address update instruction for computing the addresses.

Claims (22)

1. A method of interleaving a signal, the method comprising:

extracting data from the signal;

storing the extracted data in a data memory and reading the stored extracted data from the data memory after said storing;

computing addresses, for use in said storing and/or reading, from preceding addresses that have been used for said storing and/or reading, by means of repeated execution of a program loop that contains an address update instruction for computing the addresses, the address update instruction defining locations of an old address operand and a new address result, the new address result being formed in response to at least part of the executions of the address update instruction by permuting positions of a plurality of bits from the old address operand and forming of a bit of the new address result as a logic function of a combination of bits from the old address operand.

2. The method according to claim 1 , comprising

determining, in response to each execution of the address update instruction, whether a number represented by the new address result operand exceeds a threshold value;

writing a flag result that indicates whether the number represented by the new address result operand exceeds a threshold value, to a flag location that is addressed by the address update instruction; and

using the flag result from the flag location to condition execution of a further instruction in said loop that uses the new address result as operand.

3. The method according to claim 1 , comprising

starting repeated cycles, each of a same series of addresses for use in said storing and/or reading, during execution of the program loop implicitly in response to execution of the address update instruction by deviating from said permuting and forming of the bit to form the new address result when the old address operand has a predetermined value.

4. The method according to claim 1 comprising receiving data for a DVB signal and interleaving the data into a DVB signal.

5. A programmable signal processing circuit, comprising:

an operand storage circuit;

an instruction processing circuit, for executing instructions that address locations of operands and results in the operand storage circuit, an instruction set of the instruction processing circuit comprising an address update instruction, the instruction processing circuit comprising:

an operand input for receiving an old address operand of the address update instruction from the operand storage circuit,

a result output for writing a new address result of the address update instruction to the operand storage circuit,

a permutation circuit coupled between the operand input and the result output and arranged to control values of a plurality of bits at respective output bit positions in the new address result dependent on respective bits from respective input positions that are a permutation of the output bit positions,

a combinatorial logic circuit coupled between the operand input and the result output, with the combinatorial logic circuit having inputs coupled to receive bits from respective input bit positions in the old address operand and an output coupled to output a bit to a bit position in the new address result,

a comparator circuit with an input coupled to the operand input and an output, and

a bit substitution circuit coupled in series with the permutation circuit, with a control input coupled to the output of the comparator circuit and arranged to substitute a predetermined bit value at one of said plurality of output positions when the comparator circuit indicates that the old address operand contains a predetermined combination of bit values; and

an addressable memory;

wherein the programmable signal processing circuit is programmed with a program to interleave received data, the program containing a call of the address update instruction in a program loop, the program loop containing a load and/or store instruction that addresses the new address results from said call as memory access operands to determine addresses of memory locations in the addressable memory.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2014
From: INTEL BENELUX B.V.
To: INTEL CORPORATION
Reel/Frame 031926/0502 →
"SILOCON HIVE B.V." SHOULD BE SPELLED "SILICON HIVE B.V" ASSIGNEE:"INTEL CORPORATION" SHOULD BE REMOVED. RECORDED ON REEL/FRAME:028883/0689 (502045456) Recorded Nov 21, 2012
From: SILICON HIVE B. V.
To: INTEL BENELUX B. V.
Reel/Frame 029405/0885 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2012
From: SILICON HIVE B.V.
To: INTEL BENELUX B.V.
Reel/Frame 028883/0689 →
Priority Claims (1)
EP 04106549 · Dec 14, 2004 · regional
Continuity (2)
Continuation 11721052
Related Publication 20120120310A1 · May 17, 2012