US 2003/0196161 A1 · Weighted decoding method and circuits for comma-free reed-solomon codes

Abstract

A weighted decoding method and circuits for Comma-Free Reed-Solomon codes that apply to a cell search in a wideband code division multiple access system. The invention also provides a weighted decoding method wherein the decoding result of the secondary synchronization code is used as a weight, and the weight is added to the processing element array of the decoding circuit, so as to perform a weighted correlating comparison and thus enhance the accuracy of the decoding result. The weighted decoding method put forward by the invention may apply to the decoding architecture that is based on a systolic array and the decoding architecture that is based on a folding systolic array.

Claims15

Dependent claims

A weighted decoding method for Comma-Free Reed-Solomon (CFRS) codes applied to a wideband code division multiple access (W-CDMA) system, which utilizes the detection of primary synchronization code (PSC) generated in a first step of the synchronization procedure of said system to decode said CFRS codes which comprise 64 code groups and each code group contains 15 code symbols;

comprising the steps of:
determining the secondary synchronization code:
coherently combine 16 secondary synchronization codes with said primary synchronization code;
calculating the greatest value of said 16 coherent secondary synchronization code detection results and treat it as the weighted value of said code symbol of said CFRS codes;
making a weighted correlating comparison, which is to make a correlating comparison on said code symbols of said CFRS codes;
when said code symbols of said CFRS codes are identical, then said weighted value is added to said code symbols of said CFRS codes;
and
performing 15 times of cyclic-shift for said CFRS codes received and making a correlating comparison to acquire a cyclic-shift index for determining a frame boundary.

5 more elements

A weighted decoding circuit for Comma-Free Reed-Solomon codes for receiving and decoding a Comma-Free Reed-Solomon (CFRS) code comprising:

an input pattern generator, which receives the arbitrarily cyclic-shift CFRS codes for generating 15 cyclic-shift versions of CFRS codes and outputs to a systolic array in a skewed form;
a weighted processing element array composed of 64×15 weighted processing elements, for receiving the skewed-form CFRS codes to make weighted correlating comparisons and output a weight correlating comparison result;
and
a boundary processing element array composed of 64×1 boundary processing elements, for calculating the greatest said correlating comparison result of a row of said systolic array to find greatest results of individual rows and set the acquired index as a decoding result.

1 more element

A folding weighted Comma-Free Reed-Solomon (CFRS) decoding circuit, comprising:

an input pattern generator, which receives the arbitrarily cyclic-shift CFRS codes for generating 15 cyclic-shift versions of CFRS codes and outputs to a systolic array in a skewed form;
a plurality of weighted processing element arrays folded from a systolic array composed of 64×15 weighted processing elements at least one time, for receiving the skewed-form CFRS codes—to make weighted correlating comparisons and output a weighted correlating comparison result;
a plurality of boundary processing element arrays folded from a systolic array composed of 64×1 boundary processing elements at least one time, for calculating a greatest said correlating comparison result of a row of said skewed-form CFRS codes of said systolic array to find greatest results of individual rows and set the acquired index as a decoding result;
and
a refresh mechanism for refreshing the code symbol saved in advance in each said processing element.

2 more elements

Dependencies are inferred from the claim text.

Weighted decoding method and circuits for comma-free reed-solomon codes

Life of this patent

Weighted decoding method and circuits for comma-free reed-solomon codes

Life of this patent

Abstract

Claims15