Title of Invention	A METHOD FOR PERIODIC WIRELESS DATA BROADCASTING"
Abstract	A periodic wireless data transmission has improved access latency obtaining information regarding users' interest in the information and by arranging the information on an transmission in order of descending popularity. In one embodiment, each adjacent pair of topics on the transmission. The topics' positions on the transmission are exchanged if the exchange decreases the average latency for all users. This may be repeated for all of the topics on the transmission. The transmission structure may also be arranged so that the transmission combines a number of transmission channels to obtain greater aggregate capacity. This may be done using, for example, an FDMA transmission structured to be theoretically comparable to a plurality of "striped" disks known as a RAID (redundant array of inexpensive disks).

Title of Invention

A METHOD FOR PERIODIC WIRELESS DATA BROADCASTING"

Abstract

A periodic wireless data transmission has improved access latency obtaining information regarding users' interest in the information and by arranging the information on an transmission in order of descending popularity. In one embodiment, each adjacent pair of topics on the transmission. The topics' positions on the transmission are exchanged if the exchange decreases the average latency for all users. This may be repeated for all of the topics on the transmission. The transmission structure may also be arranged so that the transmission combines a number of transmission channels to obtain greater aggregate capacity. This may be done using, for example, an FDMA transmission structured to be theoretically comparable to a plurality of "striped" disks known as a RAID (redundant array of inexpensive disks).

Full Text	DESCRIPTION (COMPLETE) OCR NOT PREPARE DUE TO PRINT PROBLEM We claim: 1. A method for periodic wireless data broadcasting of data wherein the data are arranged to reduce the average latency for user of the broadcast data, having steps of: receiving the data to be broadcast; collecting user interest information with respect to said data; retrieving said collected user interest information; generating a user interest table based upon said retrieved user interest information; based on said user interest table, calculating a list of data and sorting the list according to said retrieved user interest information; and broadcasting the data in the order arranged according to said sorted list. 2. The method as claimed in claim 1, wherein the step of collecting user interest information has accessing information obtained either from a user profile or by polling at least a subject of all users, or by monitoring an uplink for user requests to assure that users requesting unpopular data items are not blocked. 3. A method as claimed in claim 1, wherein said step of broadcasting consists of broadcasting all of the most popular data in each broadcast and broadcasting varying subsets of less popular items in different broadcasts. 4. The method as claimed in claim 2, wherein said step of monitoring optionally consists of disregarding user requests or precluding users from requesting for information already determined to be included in the periodic data transmission. 5. The method as claimed in claim 1, wherein said step of calculating a list of data items and sorting the list has the steps of assigning values to entries on the user interest table; and using the values on the user interest table to sort the data items for broadcasting onto the list. 6. The method as claimed in claim 5, wherein said step of using the values consists of calculating an objective function for the list. 7. A method for periodic transmission of data having the steps of: obtaining items or transmission; accessing user interest information; and sorting the items for transmission according to the accessed user interest information, said step of sorting having the steps of comparing each of pair of adjacent items and exchanging the adjacent items position on the transmission if the exchange results in a lower average access latency. 8. A method as claimed in claim 7, wherein said step of sorting consists of generating a user interest table reflecting the accessed user interest information, assigning values to entries on the user interest table, and using the values on the user interest table to sort the items for transmission onto a list by calculating an objective function for the list. 9. A method as claimed in claim 8, wherein said step of calculating an objective function includes assigning a numerical value to each item based on this portion on the list; determining a maximum position value on the list for each user whose interest is accessed; and summing the maximum position values to obtain a first objective function. 10. The method as claimed in claim 8, wherein said step of sorting optionally having steps of: a) creating a new list by exchanging two adjacent items positions of the first list; b) reassigning a numerical value to each item based on its position on the new list; c) determining a new maximum position value on the new list for each user whose user interest information is accessed; d) summing the new maximum position values to obtain a new objective function; e) comparing the new objective function and the first objective function; f) if the new objective function is one of greater than and equal to the first objective function, returning the adjacent items to their positions on the first list; g) if the new objective function is less than the first objective function, then: (1) retaining the exchange positions of the adjacent items; and (2) replacing the first objective function with the new objective function; h) repeating steps a)-g) until each pair of adjacent items has been compared; and i) creating a final list after each pair of adjacent items has been compared. 11. The method as claimed in claim 10 optionally having steps of: a) after each pair of adjacent items has been exchanged, deleting from the user interest all user entries interested in a first item on the final list; b) repeating the steps of assigning the values to entries on the user interest table and using the values on the user interest table to sort the items for transmission onto a list by calculating an objective function for the list; and repeating steps a) and b) until no user entries remain on the user interest table. 12. A method as claimed in claim 8, wherein said step of assigning values consists of each user casting a finite number of votes for each item that a user is interested in. 13. A method for wireless transmission of data from one or more data sources having steps of: assigning a plurality of different frequency channels to the data from a given data source, each channel having successive frames and each frame having a plurality of time slots; inserting successive bits of the data from the given data source in the same time slot in the same frame in successive ones of the plurality of channels, and error correcting the frames in each channel separately. 14. The method as claimed in claim 13, wherein the data includes frequency division multiple access signal (FDMA) or a time division multiple access signal (TDMA) or a code division multiple access signal (CDMA). 15. The method as claimed in claim 13, wherein said plurality of different frequency channels has two channels. 16. The method as claimed in claim 13, optionally having one or more steps of successive transmissions of identical, redundant data and transmitting Hamming code error correction codes in each of said channels. 17. The method as claimed in claim 13 wherein there are at least two data sources transmitting to at least two data receivers and there are at least four different frequency channels. 18. A method for periodic wireless data broadcasting substantially as herein described with reference to and as illustrated in the accompanying drawings. 19. A method for periodic transmission of data items substantially as herein described with reference to and as illustrated in the accompanying drawings. 20. A method for wireless transmission of data substantially as herein described with reference to and as illustrated in the accompanying drawings.

Full Text

DESCRIPTION (COMPLETE)
OCR NOT PREPARE DUE TO
PRINT PROBLEM

We claim:
1. A method for periodic wireless data broadcasting of data wherein the data are arranged to reduce the average latency for user of the broadcast data, having steps of:
receiving the data to be broadcast;
collecting user interest information with respect to said data;
retrieving said collected user interest information;
generating a user interest table based upon said retrieved
user interest information;
based on said user interest table, calculating a list of data
and sorting the list according to said retrieved user interest
information; and
broadcasting the data in the order arranged according to
said sorted list.
2. The method as claimed in claim 1, wherein the step of collecting
user interest information has accessing information obtained
either from a user profile or by polling at least a subject of all
users, or by monitoring an uplink for user requests to assure that
users requesting unpopular data items are not blocked.
3. A method as claimed in claim 1, wherein said step of broadcasting
consists of broadcasting all of the most popular data in each
broadcast and broadcasting varying subsets of less popular items
in different broadcasts.
4. The method as claimed in claim 2, wherein said step of monitoring
optionally consists of disregarding user requests or precluding
users from requesting for information already determined to be
included in the periodic data transmission.
5. The method as claimed in claim 1, wherein said step of calculating
a list of data items and sorting the list has the steps of assigning
values to entries on the user interest table; and using the values
on the user interest table to sort the data items for broadcasting
onto the list.
6. The method as claimed in claim 5, wherein said step of using the
values consists of calculating an objective function for the list.
7. A method for periodic transmission of data having the steps of:
obtaining items or transmission;
accessing user interest information; and
sorting the items for transmission according to the accessed
user interest information,
said step of sorting having the steps of comparing each of pair of adjacent items and exchanging the adjacent items position on the transmission if the exchange results in a lower average access latency.
8. A method as claimed in claim 7, wherein said step of sorting
consists of generating a user interest table reflecting the accessed
user interest information, assigning values to entries on the user
interest table, and using the values on the user interest table to
sort the items for transmission onto a list by calculating an
objective function for the list.
9. A method as claimed in claim 8, wherein
said step of calculating an objective function includes assigning a numerical value to each item based on this portion on the list;
determining a maximum position value on the list for each user whose interest is accessed; and
summing the maximum position values to obtain a first objective function.
10. The method as claimed in claim 8, wherein said step of sorting
optionally having steps of: a) creating a new list by exchanging two
adjacent items positions of the first list; b) reassigning a numerical
value to each item based on its position on the new list; c)
determining a new maximum position value on the new list for
each user whose user interest information is accessed; d) summing
the new maximum position values to obtain a new objective
function; e) comparing the new objective function and the first
objective function; f) if the new objective function is one of greater
than and equal to the first objective function, returning the
adjacent items to their positions on the first list; g) if the new
objective function is less than the first objective function, then: (1)
retaining the exchange positions of the adjacent items; and (2)
replacing the first objective function with the new objective
function; h) repeating steps a)-g) until each pair of adjacent items
has been compared; and i) creating a final list after each pair of
adjacent items has been compared.
11. The method as claimed in claim 10 optionally having steps of: a)
after each pair of adjacent items has been exchanged, deleting
from the user interest all user entries interested in a first item on
the final list; b) repeating the steps of assigning the values to
entries on the user interest table and using the values on the user
interest table to sort the items for transmission onto a list by
calculating an objective function for the list; and repeating steps a)
and b) until no user entries remain on the user interest table.
12. A method as claimed in claim 8, wherein said step of assigning
values consists of each user casting a finite number of votes for
each item that a user is interested in.
13. A method for wireless transmission of data from one or more data
sources having steps of:
assigning a plurality of different frequency channels to the
data from a given data source, each channel having
successive frames and each frame having a plurality of time
slots;
inserting successive bits of the data from the given data
source in the same time slot in the same frame in successive
ones of the plurality of channels, and
error correcting the frames in each channel separately.
14. The method as claimed in claim 13, wherein the data includes
frequency division multiple access signal (FDMA) or a time division
multiple access signal (TDMA) or a code division multiple access
signal (CDMA).
15. The method as claimed in claim 13, wherein said plurality of
different frequency channels has two channels.
16. The method as claimed in claim 13, optionally having one or more
steps of successive transmissions of identical, redundant data and
transmitting Hamming code error correction codes in each of said
channels.
17. The method as claimed in claim 13 wherein there are at least two
data sources transmitting to at least two data receivers and there
are at least four different frequency channels.
18. A method for periodic wireless data broadcasting substantially as
herein described with reference to and as illustrated in the
accompanying drawings.
19. A method for periodic transmission of data items substantially as
herein described with reference to and as illustrated in the
accompanying drawings.
20. A method for wireless transmission of data substantially as herein
described with reference to and as illustrated in the accompanying
drawings.

Documents:

471-del-1996-abstract.pdf

471-del-1996-claims.pdf

471-del-1996-correspondence-others.pdf

471-del-1996-correspondence-po.pdf

471-del-1996-description (complete).pdf

471-del-1996-drawings.pdf

471-del-1996-form-1.pdf

471-del-1996-form-13.pdf

471-del-1996-form-2.pdf

471-del-1996-form-3.pdf

471-del-1996-form-4.pdf

471-del-1996-form-6.pdf

471-del-1996-gpa.pdf

471-del-1996-petition-137.pdf

471-del-1996-petition-138.pdf

abstract.jpg

« Previous Patent

Next Patent »

Patent Number

218105

Indian Patent Application Number

471/DEL/1996

PG Journal Number

38/2008

Publication Date

19-Sep-2008

Grant Date

31-Mar-2008

Date of Filing

07-Mar-1996

Name of Patentee

TELCORDIA TECHNOLOGIES INC

Applicant Address

445 SOUTH STREET, MORRISTOWN, NEW JERSEY 07960, USA.

Inventors:

#	Inventor's Name	Inventor's Address
1	RAVI KUAMR JAIN	214 PARK AVENUE, HOBOKEN, NEW JERSEY 07030, USA.
2	JOHN ST.CLAIR WERTH	5902 RAINCREEK PARKWAY AUSTIN,TEXAS 78759,U.S.A

PCT International Classification Number

H049B 7/005

PCT International Application Number

N/A

PCT International Filing date

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	08/427,056	1995-04-24	U.S.A.