IP Library Granted Patent US 7,113,553
Granted Patent B2
US 7,113,553 · App. 10/382,756 · Granted Sep 26, 2006

Low-complexity joint symbol CCK decoder

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 7,113,553
App. No.
10/382,756
Granted
Sep 26, 2006
Kind
B2
Abstract

A method is provided for mitigating the multipath interference experienced by a present CCK symbol. This method first obtains a set of initial candidates for the present CCK symbol and a set of initial candidates for the next CCK symbol based on the ICI-corrected correlation outputs for the present and next CCK symbols, respectively. The method then obtains, for each of the candidates for the present CCK symbol, first ISI-mitigated correlation outputs where both the ICI due to the present CCK symbol and the ISI due to the next CCK symbol have been corrected. Thereafter, for each of the candidates for the present CCK symbol, and based on the first ISI-mitigated correlation outputs, the method obtains second ISI-mitigated correlation outputs where the ISI due to the previous CCK symbol has also been corrected. The present CCK symbol is then decoded based on the second ISI-mitigated correlation outputs.

Claims (30)

1. A method for mitigating the multipath interference experienced by a present CCK symbol, comprising:

(i) pre-computing a plurality of multipath interference biases which are a post-correlation representation of the intra-symbol chip interference (ICI) for the present CCK symbol;

(ii) generating correlation outputs for the present CCK symbol;

(iii) based on the plurality of multipath interference biases and the correlation outputs for the present CCK symbol, obtaining ICI-corrected correlation outputs for the present CCK symbol;

(iv) based on the ICI-corrected correlation outputs for the present CCK symbol, obtaining a set of initial candidates for the present CCK symbol;

(v) generating correlation outputs for the next CCK symbol;

(vi) based on the plurality of multipath interference biases and the correlation outputs for the next CCK symbol, obtaining ICI-corrected correlation outputs for the next CCK symbol;

(vii) based on the ICI-corrected correlation outputs for the next CCK symbol, obtaining a set of initial candidates for the next CCK symbol;

(viii) for each of the candidates for the present CCK symbol, obtaining first ISI-mitigated correlation outputs where both the ICI due to the present CCK symbol and the inter-symbol interference (ISI) due to the next CCK symbol have been corrected;

(ix) for each of the candidates for the present CCK symbol, and based on the first ISI-mitigated correlation outputs, obtaining second ISI-mitigated correlation outputs where the ISI due to the previous CCK symbol has also been corrected; and

(x) decoding the present CCK symbol based on the second ISI-mitigated correlation outputs.

2. The method of claim 1 , wherein step (viii) further includes:

for each of the candidates for the present CCK symbol, computing corresponding post-correlation ISI biases due to each of the candidates of the next CCK symbol;

for each of the candidates for the present CCK symbol, selecting from the computed post-correlation ISI biases the smallest post-correlation ISI bias; and

for each of the candidates for the present CCK symbol, subtracting the corresponding post-correlation ISI bias from its corresponding ICI-corrected correlation output to obtain the first ISI-mitigated correlation outputs.

3. The method of claim 1 , wherein step (ix) further includes:

for each of the candidates for the present CCK symbol, computing corresponding post-correlation ISI biases due to the previous CCK symbol; and

for each of the candidates for the present CCK symbol, subtracting the corresponding post-correlation ISI bias due to the previous CCK symbol from the corresponding first ISI-mitigated correlation outputs to obtain the second ISI-mitigated correlation outputs.

4. The method of claim 2 , wherein step (ix) further includes:

for each of the candidates for the present CCK symbol, computing corresponding post-correlation ISI biases due to the previous CCK symbol; and

for each of the candidates for the present CCK symbol, subtracting the corresponding post-correlation ISI bias due to the previous CCK symbol from the corresponding first ISI-mitigated correlation outputs to obtain the second ISI-mitigated correlation outputs.

5. The method of claim 1 , wherein the decoding in step (x) is accomplished by selecting, among the candidates for the present CCK symbol, the candidate whose second ISI-mitigated correlation output is the largest value, with the decoded data being the binary representation of the index of the selected CCK codeword candidate.

6. The method of claim 4 , wherein the decoding in step (x) is accomplished by selecting, among the candidates for the present CCK symbol, the candidate whose second ISI-mitigated correlation output is the largest value, with the decoded data being the binary representation of the index of the selected candidate.

7. A RAKE receiver employable in a multipath environment, the receiver receiving Complementary Code Keying (CCK) symbols that include a present CCK symbol, a previous CCK symbol, and a next CCK symbol, comprising:

channel estimation means for determining a channel impulse response based on Barker Code correlation, and generating CMF tap weights, feedback (FB) tap weights and feed-forward (FF) tap weights;

FMIC means coupled to the feedback tap weights and feed-forward tap weights for calculating a plurality of multipath interference (MPI) biases which is a post-correlation representation of intra-symbol chip interference (ICI) for the present CCK symbol;

a channel matched filter (CMF) coupled to receive the CMF tap weights from the channel estimation means and having an output;

a CCK correlator having an input coupled to the output of the channel matched filter, the CCK correlator generating correlation outputs; and

a decoder having inputs coupled to the FMIC means to receive the plurality of multipath interference (MPI) biases for mitigating the ICI from the present CCK symbol, inputs coupled to the channel estimation means for receiving the FF tap weights and the FB tap weights that are used to compute the MPI biases due to the previous CCK symbol and the next CCK symbol, and inputs coupled to the CCK correlator to receive the correlation outputs from the CCK correlator for mitigating the ICI from the present CCK symbol, and the Inter-Symbol Interference (ISI) from the next CCK symbol and the previous CCK symbol.

8. The receiver of claim 7 , further including a selector having separate outputs coupled to the channel estimation means and the channel matched filter for selecting operation in one of two separate modes.

Assignments (19)
RELEASE OF SECURITY INTEREST Recorded Mar 14, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 060894/0437 →
RELEASE OF SECURITY INTEREST Recorded Mar 11, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059363/0001 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059863/0400 →
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059358/0001 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED
Reel/Frame 059666/0545 →
RELEASE OF SECURITY INTEREST Recorded Feb 25, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059333/0222 →
SECURITY INTEREST Recorded Jun 4, 2021
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 057935/0474 →
SECURITY INTEREST Recorded Dec 24, 2020
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 055671/0612 →
SECURITY INTEREST Recorded Jun 5, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 053468/0705 →
RELEASE OF SECURITY INTEREST Recorded May 30, 2020
From: JPMORGAN CHASE BANK, N.A, AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 053466/0011 →
SECURITY INTEREST Recorded Apr 24, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 053311/0305 →
SECURITY INTEREST Recorded Sep 18, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 047103/0206 →
SECURITY INTEREST Recorded Jun 25, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 046426/0001 →
SECURITY INTEREST Recorded Feb 10, 2017
From: MICROCHIP TECHNOLOGY INCORPORATED
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041675/0617 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2015
From: MICROCHIP TECHNOLOGY (BARBADOS) II INCORPORATED
To: MICROCHIP TECHNOLOGY INCORPORATED
Reel/Frame 036631/0442 →
MERGER Recorded Sep 4, 2015
From: ISSC TECHNOLOGIES CORP.
To: MICROCHIP TECHNOLOGY (BARBADOS) II INCORPORATED
Reel/Frame 036554/0152 →
CHANGE OF NAME Recorded Oct 7, 2011
From: INTEGRATED SYSTEM SOLUTION CORP.
To: ISSC TECHNOLOGIES CORP.
Reel/Frame 027029/0240 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 30, 2006
From: WINBOND ELECTRONICS CORP.
To: INTEGRATED SYSTEM SOLUTION CORP.
Reel/Frame 017711/0367 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2003
From: CHEN, JENG-HONG; PENG, WEI-CHUNG
To: WINBOND ELECTRONICS, CORP.
Reel/Frame 013844/0269 →