SEARCHING METHOD FOR MAXIMUM-LIKELIHOOD (ML) DETECTION

• US 20060198470A1
• Filed: 12/16/2005
• Published: 09/07/2006
• Est. Priority Date: 12/17/2004
• Status: Active Grant

• Current Assignee: Realtek Semiconductor Corp.
• Original Assignee: Realtek Semiconductor Corp.
• Inventors: Yu, Jiun-Hung
• Granted Patent: US 7,920,656 B2
• Time in Patent Office: Days
• US Class Current: 375/341
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/06 using space diversity

Abstract

The present invention relates to a method for searching a solution point of maximum-likelihood detection. The solution point locates at a symbol constellation. The method includes the following steps: determining a central point and a norm by a zero-forcing detection method; determining a searching range according to the central point and the norm; determining at least one qualified solution point according to the searching range; and determining the solution point of maximum-likelihood detection from the qualified solution points.

Claims

1. A method for searching a solution point of maximum-likelihood (ML) detection, wherein the solution point locates at a symbol constellation, the method comprising:

determining a central point and a norm by a zero-forcing detection method, wherein the solution point of ML detection locates inside a sphere that utilizes the central point to be a center and the norm to be a radius;

determining a searching range according to the central point and the norm;

determining at least one qualified solution point according to the searching range; and

determining the solution point of ML detection from the at least one qualified solution point.

2. The method of claim 1, wherein the searching range is a sphere.

3. The method of claim 2, wherein the central point is center of the sphere and the norm is radius of the sphere.

4. The method of claim 1, wherein the searching range is a rectangle.

5. The method of claim 4, wherein the central point is a geometric center of the rectangle and both length and width of the rectangle are not shorter than double the norm length.

6. The method of claim 1, wherein the searching range is a square.

7. The method of claim 6, wherein the central point is a geometric center of the square and each side length of the square is not shorter than double the norm length.

8. A method for processing a received wireless signal to obtain a corresponding transmission signal, the method comprising:

utilizing a zero-forcing detection method to process the received wireless signal to determine a central point and a zero-forcing solution;

determining a norm in accordance with the zero-forcing solution; and

obtaining the wireless transmission signal according to the central point and the norm via a sphere decoding method.

9. The method of claim 8, wherein the step of obtaining the wireless transmission signal via the sphere decoding method further comprises:

determining a searching range according to the central point and the norm; and

obtaining the wireless transmission signal inside the searching range via the sphere decoding method.

10. The method of claim 9, wherein the searching range is a rectangle where the geometric center is the central point.

11. The method of claim 10, wherein each side length of the rectangle is not shorter than double the norm length.

12. A method for processing a received wireless signal to obtain a corresponding transmission signal, the method comprising:

defining a central point and a norm;

determining a searching range according to the central point and the norm, wherein the searching range is a rectangle that utilizes the central point to be a geometric center; and

obtaining the wireless transmission signal inside the searching range via a sphere decoding method.

13. The method of claim 12, wherein each side length of the rectangle is not shorter than double the norm length.

14. The method of claim 12, wherein the rectangle is a square.

15. The method of claim 12, wherein the step of defining the central point and the norm further comprises:

utilizing a zero-forcing detection method to process the received wireless signal to determine the central point and a zero-forcing solution; and

utilizing the sphere decoding method to determine the norm according to the zero-forcing solution.