USA flag logo/image

An Official Website of the United States Government

RESEARCH IN MATHEMATICS AND COMPUTER SCIENCE: CALCULATION OF THE PROBABILITY OF…

Award Information

Agency:
Department of Defense
Branch:
Air Force
Award ID:
9018
Program Year/Program:
1990 / SBIR
Agency Tracking Number:
9018
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Qualcomm Inc.
10555 Sorrento Valley Rd San Diego, CA 92121
View profile »
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 1990
Title: RESEARCH IN MATHEMATICS AND COMPUTER SCIENCE: CALCULATION OF THE PROBABILITY OF UNDETECTED ERROR FOR CERTAIN ERROR DETECTION CODES
Agency / Branch: DOD / USAF
Contract: N/A
Award Amount: $157,761.00
 

Abstract:

BINARY CYCLIC REDUNDANCY CHECK CODES, KNOWN AS CRC CODES, ARE UTILIZED AS MESSAGE ERROR DETECTION CODES IN APPLICATIONS REQUIRING VERY HIGH CONFIDENCE THAT A MESSAGE IS RECEIVED ERROR FREE. OFTEN, IT IS ASSUMED THAT THE PROBABILITY OF UNDETECTED ERROR FOR THESE CODES IS UPPER BOUNDED BY 2(-R), WHERE R IS THE NUMBER OF REDUNDANT (PARITY) BITS. THIS UPPER BOUND IS NOT CORRECT FOR MANY CODES, HOWEVER, ESPECIALLY SHORTENED CYCLIC CODES. WE HAVE FOUND A NEW METHOD FOR DETERMINING AN EXACT EVALUATION OF THE PROBABILITY OF UNDETECTED ERROR FOR THE MOST COMMONLY UTILIZED CODES. WE PROPOSE TO INVESTIGATE HOW THIS METHOD CAN BE UTILIZED TO PRODUCE THE VERY BEST MESSAGE ERROR DETECTION CODES.

Principal Investigator:

Dr Andrew J Viterbi
6195871121

Business Contact:

Small Business Information at Submission:

Qualcomm Inc.
10555 Sorrento Valley Rd San Diego, CA 92121

EIN/Tax ID:
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No