Signal processing utilizing a tree-structured array

USO0RE40281E

(19) United States (12) Reissued Patent

(10) Patent Number: US (45) Date of Reissued Patent:

Tzannes et a]. (54)

SIGNAL PROCESSING UTILIZING A TREE STRUCTURED ARRAY

RE40,281 E Apr. 29, 2008

OTHER PUBLICATIONS

Vaidyanathan, “Quadrature Mirror Filter Banks, MiBand

(75) Inventors: Michael A. Tzannes, Lexington, MA (US); Peter N. Heller, Somerville, MA (US); John P. Stautner, The Woodlands, TX (US); William R. Morrell, Seattle, WA (US); Sriram

J ayasimha, Hyderabad (IN)

Extensions and PerfectiReconstruction Techniques,” IEEE ASSP Magazine, Jul. 1987, pp. 4*20.*

(Continued) Primary ExamineriDavid D. Knepper (74) Attorney, Agent, or FirmiSheridan Ross P.C.; Jason H. Vick

(73) Assignee: Aware, Inc., Bedford, MA (US)

(57)

ABSTRACT

(21) Appl. No.: 10/994,925

[A communication system for sending a sequence of sym

(22) Filed:

bols on a communication link. The system includes a

Nov. 23, 2004 (Under 37 CFR 1.47)

transmitter for placing information indicative of the sequence of symbols on the communication link and a receiver for receiving the information placed on the com munication link by the transmitter. The transmitter includes a clock for de?ning successive frames, each of the frames

Related U.S. Patent Documents

Reissue of:

(64) Patent No.:

6,252,909

Issued:

Jun. 26, 2001

Appl. No.:

08/804,909

Filed:

Feb. 25, 1997

including M time intervals, Where M is an integer greater than 1. A modulator modulates each of M carrier signals With a signal related to the value of one of the symbols

thereby generating a modulated carrier signal corresponding

U.S. Applications: (62)

to each of the carrier signals. The modulated carriers are

Division of application No. 10/603,833, ?led on Jun. 26, 2003, which is a continuation-in-pait of application No. 08/307,331, ?led on Sep. 16, 1994, now Pat. No. 5,606,642, Which is a division of application No. 07/948,147, ?led on

(52)

(58)

Int“ Cl“ G10L 19/02 H04K 1/10 H043 1/38

communication link. The carrier signals include ?rst and second carriers, the ?rst carrier having a different bandwidth than the second carrier. In one embodiment, the modulator includes a tree-structured array of ?lter banks having M leaf

Sep. 21, 1992, now Pat. No. 5,408,580.

(51)

combined into a sum signal which is transmitted on the

(2006-01) (2006-01) (2006-01) (2006-01)

nodes, each of the values related to the symbols forming an input to a corresponding one of the leaf nodes. Each of the nodes includes one of the ?lter banks. Similarly, the receiver

H03D 10" U.S. Cl. ..................... .. 704/205- 375/260' 375/219’ ’ 329/357,

can be constructed of a tree-structured array of sub-band ?lter banks for convening M time-domain samples received on the communication link to M symbol values.] Signal

Field of Classi?cation Search None See application ?le for complete search history

processing is performed by splitting a signal into subbands using a plurality of?lter banks connected to form a tree structured array. The ?lter banks are connected so that the

(56)

References Cited

signal is split into subbands ofdijferent size. The subbands

U_S_ PATENT DOCUMENTS

can be designed to approximate the bands of the human

auditory system for audio signal processing applications. 3,947,827 A *

3/1976 Daunemont et al' """" " 365/45

(Continued)

banks connected to form a tree-structured array is also

FOREIGN PATENT DOCUMENTS EP

0400222

*

Reconstruction ofsignals using aplurality ofsynthesis?lter

Performed

5/1990

121 Claims, 16 Drawing Sheets TIME-DOMAIN INPUT SIGNAL

30

\

31 l

FILTER BANK

LOWEST

HIGHEST

32

33

34

FILTER

FILTER

FILTER

BANK

BANK

BANK

l

l

I

but

but

but

51

39

$13

3a

312

31's

i

1

1

1

l

s1,

818

819

820

$21

BANDS "‘21

US RE40,281 E Page 2

US. PATENT DOCUMENTS 8/1980

5,479,447 A 5,517,435 A

4,216,354 A

*

4,622,680 A

* 11/1986 ZlIISGI ...... ..

4,766,562 A

*

8/1988

4,799,179 A

*

1/1989 Masson 6161. ........... .. 708/313

Esteban 6161. ........... .. 704/229 Vary

*

7/1989

F6116 ..... ..

4,882,754 A * 11/1989 W66V6r6161. .. 4,896,362 A

*

375/245

OTHER PUBLICATIONS

........................ .. 708/313

4,815,023 A * 3/1989 Arbeiter * 4’829’378 A 5/1989 LeGall 4,852,179 A

* 12/1995 Chow et al. .............. .. 375/260 * 5/1996 Sugiyama ................. ..708/322

1/1990 V6161huis 61 31.

708/301 375/240'11 704/230

704/201 704/200.1

4,918,524 A : 4/1990 Ansan 6161. ........ .. 375/240.11 4’949’383 A 8/1990 KOh. et 31' """""""" " 704/229 4,972,484 A * 11/1990 Thelle 6161. .. 704/200.1 * 5,048,054 A 9/1991 Eyuboglu 6161. 375/222 5,144,569 A * 9/1992 Kunold ........ .. 708/300 5,170,413 A * 12/1992 H6ss 6161. 375/260 5,243,629 A

*

9/1993

5,285,474 A

*

2/1994 Chow et a1. .............. .. 375/231

Wei .......... ..

_

K- Brandenburg & J-D- Johnson, “Second Generanon Per

ceptual Audio Coding: The Hybrid Coder”, 1990. K. Brandenburg & Gerhard Stoll, “The ISO/MPEGiAudio d

_

.

da d

d.

f

.

1.

C9 _er- A Ge?enc Stan I For CO mg 0 ngh Qua 19’ DlgltalAudIO , 1992

Brandenburgs Karlheinz and Johnston, JD” AT&T Bell Laboratories, Second Generation Perceptual Audio Coding: .

The Hybrld Coder, Presented at the 88

?,

.

Convention, Mar.. .

13719, 1990’ Montreuxa AES’ PP- 1712, An Aule Engl'

neenng $001er Prepnm, PrePr1n12937A

375/299

* cited by examiner

U.S. Patent

zEQm;

Apr. 29, 2008

x5z