USPatent applicationPatented

Method and apparatus for initial BCH decoding in a WCDMA system

Granted 21 Apr 2009 · 3 office actions

Assignee: National Semiconductor Corporation

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: Kah Yong Lee · Examiner: Lee Nguyen · AU 2618 · TC 2600

Application· this page
10/441,900
filed 19 May 2003
Publication
Not published
not published
Patent
US 7,523,374
granted 21 Apr 2009

Life of the application

13 dated events
⤢ drag to zoom20042006200820102012201420162018202020222024ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

When an initial frame alignment during decoding of multi-frame data segments fails a cyclic parity check, a portion of the received data is retained and reused for a second decode attempt using a different frame alignment. For BCH data transmitted within a WCDMA system, the second of two frames received and failing a parity check on decode is retained and coupled with a third received frame for a second decode attempt. When incorrect frame alignment is the cause of failure of the first decode attempt, the correct frame alignment should be achieved using the second and third received frames. Recovery from initial incorrect frame alignment is thus quicker than systems discarding all data from the first decode attempt.

Description

5 parts
›TECHNICAL FIELD OF THE INVENTION

The present invention is directed, in general, to decoding multi-frame data and, more specifically, to decoding a cyclic parity coded data segment transmitted across two frames when incorrect frame alignment is initially selected.

›BACKGROUND OF THE INVENTION

Broadcast Channel (BCH) data in wideband code division multiple access (WCDMA) systems is transmitted in 20 milli-second (ms) segments, whereas each radio frame of a WCDMA system is 10 ms long. Since BCH data must therefore be transmitted in two WCDMA radio frames, the chances of getting the correct frame alignment during decoding is 50%.

Failure of decoded data to satisfy the parity check may indicate incorrect frame alignment. Existing BCH decoding schemes for WCDMA systems typically assume that a decoding error may have resulted from signal distortion during transmission (e.g., multi-path interference), either in lieu of or in addition to incorrect frame alignment. Such systems generally discard the received data and restart with a frame, based on timing, which should provide correct frame alignment if incorrect alignment was at least partially responsible for the initial decoding failure. However, this may require as many as nine frames before decoding may be successfully undertaken on received frames.

There is, therefore, a need in the art for improved BCH decoding providing faster recovery from incorrect initial frame alignment.

›SUMMARY OF THE INVENTION

To address the above-discussed deficiencies of the prior art, it is a primary object of the present invention to provide, for use in a WCDMA wireless communications system, a decode controller that, when an initial frame alignment during decoding of multi-frame data segments fails a cyclic parity check, retains a portion of the received data for reuse in a second decode attempt using a different frame alignment. For BCH data transmitted within a WCDMA system, the second of two frames received and failing a parity check on decode is retained and coupled with a third received frame for a second decode attempt. When incorrect frame alignment is the cause of failure of the first decode attempt, the correct frame alignment should be achieved using the second and third received frames. Recovery from initial incorrect frame alignment is thus quicker than systems discarding all data from the first decode attempt.

The foregoing has outlined rather broadly the features and technical advantages of the present invention so that those skilled in the art may better understand the detailed description of the invention that follows. Additional features and advantages of the invention will be described hereinafter that form the subject of the claims of the invention. Those skilled in the art will appreciate that they may readily use the conception and the specific embodiment disclosed as a basis for modifying or designing other structures for carrying out the same purposes of the present invention. Those skilled in the art will also realize that such equivalent constructions do not depart from the spirit and scope of the invention in its broadest form.

Before undertaking the DETAILED DESCRIPTION OF THE INVENTION below, it may be advantageous to set forth definitions of certain words or phrases used throughout this patent document: the terms “include” and “comprise,” as well as derivatives thereof, mean inclusion without limitation; the term “or” is inclusive, meaning and/or; the phrases “associated with” and “associated therewith,” as well as derivatives thereof, may mean to include, be included within, interconnect with, contain, be contained within, connect to or with, couple to or with, be communicable with, cooperate with, interleave, juxtapose, be proximate to, be bound to or with, have, have a property of, or the like; and the term “controller” means any device, system or part thereof that controls at least one operation, whether such a device is implemented in hardware, firmware, software or some combination of at least two of the same. It should be noted that the functionality associated with any particular controller may be centralized or distributed, whether locally or remotely. Definitions for certain words and phrases are provided throughout this patent document, and those of ordinary skill in the art will understand that such definitions apply in many, if not most, instances to prior as well as future uses of such defined words and phrases.

›BRIEF DESCRIPTION OF THE DRAWINGS

For a more complete understanding of the present invention, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, wherein like numbers designate like objects, and in which:

FIG. 1 depicts a wireless communications system including a receiver handling incorrect initial frame alignment during BCH decoding according to one embodiment of the present invention; and

FIGS. 2A and 2B are timing diagrams illustrating handling incorrect initial frame alignment during BCH decoding according to one embodiment of the present invention.

›DETAILED DESCRIPTION OF THE INVENTION

FIGS. 1 through 2 A- 2 B, discussed below, and the various embodiments used to describe the principles of the present invention in this patent document are by way of illustration only and should not be construed in any way to limit the scope of the invention. Those skilled in the art will understand that the principles of the present invention may be implemented in any suitably arranged device.

FIG. 1 depicts a wireless communications system including a receiver handling incorrect initial frame alignment during BCH decoding according to one embodiment of the present invention. Wireless communication system 100 includes a transmitter 101 and a receiver 102 communicably coupled by a wireless communications channel 103 . Transmitter 101 may be a wireless base station, while receiver 102 is a mobile unit, or vice versa. Wireless communications system 100 is preferably a WCDMA system transmitting BCH data, with each BCH data segment transmitted across two WCMDA frames as described above.

Those skilled in the art will recognize that the full construction and operation of a wireless communications system is not depicted in the drawings or described herein. Instead, for simplicity and clarity, only so much of a wireless communications system as is unique to the present invention or necessary for an understanding of the invention is depicted and described.

In the exemplary embodiment, receiver 102 includes a microcontroller 104 , a digital signal processor (DSP) 105 , and an input buffer 106 receiving wireless signal samples that have been pre-processed for, for example, channel equalization. DSP 105 performs BCH decoding on sample pairs within input buffer 106 , transmitting signals to microcontroller 104 , in the manner described in further detail below.

FIGS. 2A and 2B are timing diagrams illustrating handling incorrect initial frame alignment during BCH decoding according to one embodiment of the present invention. The processes illustrated are performed within receiver 102 . The BCH frame alignment is indicated by the top trace, where frame A represents the first frame of a two-frame encoded data segment, and frame B represents the second frame. Messages between DSP 105 and microcontroller 104 are shown in the second trace, while the sequence of received frames is shown in the third trace and decode results are depicted at the bottom.

Once reception and decoding are initiated, BCH setup messages are sent to the DSP 105 , as shown in the first frame period. The first and second frames received are then decoded together during the third frame period after reception and decoding is initiated. The worst case selection of initial frame alignment possible, where the first frame received and decoded is a frame B or the second of two frames for a given data segment, is depicted in FIG. 2A .

Because the incorrect initial frame alignment was selected, the parity check will fail during decoding of the first two frames received in FIG. 2A . Rather than discarding both frames as in conventional systems, however, receiver 102 discards only the first frame and retains the second frame. The second and third received frames are then decoded together during the fourth frame period. Since the frame alignment is now correct, the parity check will not fail and the frames will be successfully decoded. A message is sent by the DSP 105 that the first decode on alignment has been achieved.

The fourth and fifth received frames are then decoded together during the sixth frame period. Again, since the selected frame alignment is correct, the parity check will not fail due to incorrect frame alignment and the decode should be successful absent corruption due to channel conditions or the like. A message is then sent by the DSP 105 that BCH decoding will continue on all subsequent received frame pairs.

FIG. 2B illustrates, for comparative purposes, best case selection of initial frame alignment, where the first frame received and decoded is a frame A or the first of two frames for a given data segment. The first frame pair received and decoded after BCH setup will not fail the parity check due to incorrect frame alignment, which will prompt transmission of a message by the DSP 105 that the first decode on alignment has been successfully achieved.

Rather than discard all frame data when a parity check fails during start to reception and decoding, part of the frame data is retained and employed using a different alignment. The parity check failure is thus assumed to be due to incorrect frame alignment. If corruption due to channel conditions exists, several successive frame pair decode attempts are likely to fail the parity check. The present invention thus recovers from an initial incorrect frame alignment quicker than if all received frames were discarded and decode restarted after receipt of two complete additional frames.

Although the present invention has been described in detail, those skilled in the art will understand that various changes, substitutions, variations, enhancements, nuances, gradations, lesser forms, alterations, revisions, improvements and knock-offs of the invention disclosed herein may be made without departing from the spirit and scope of the invention in its broadest form.

Claims as granted

20 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

6 codes
IPC · International Patent Classification
Section H — Electricity
  • H04B1/00
  • H03M13/00
USPC · US Patent Classification
714/752714/776370/342370/335

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoom200420052006200720082009USPTOApplicantNon-final rejectionResponse after non-finalAdvisory actionNon-final rejectionNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
5.9 y
2,164 days filing → grant
Office actions
3
non-final + final
Responses
3
no RCE
Examiner
Lee Nguyen
art unit 2618 · TC 2600
Citations: 4 back · 1 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20042006200820102012201420162018202020222024Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock