Hyperplane symbol detection

Details Hyperplane symbol detection Hyperplane symbol detection

2006-07-11

2006-07-11

Jankus, Almis (Department: 2672)

Computer graphics processing and selective visual display system

Computer graphics processing

Attributes

C345S555000

Reexamination Certificate

active

07075547

ABSTRACT:
Low complexity signal-space detection can be applied to a variety of systems, e.g., data storage systems, data communication systems, DVD systems, systems that use media subject to a d=2 minimum run-length constraint, etc. The signal-space detector/method estimates a channel input symbol based on a finite number of observation samples. For example, in the binary input case, the signal-space detector divides a multidimensional space into two disjoint regions corresponding to opposite symbol decisions. The detection system/method determines in which region the observation vector falls and releases a corresponding hard decision, e.g., a binary symbol decision. Further, a soft decision can be provided that measures the reliability of the symbol decision.

REFERENCES:
patent: 5696505 (1997-12-01), Schouhamer Immink
patent: 5790692 (1998-08-01), Price et al.
patent: 5859601 (1999-01-01), Moon et al.
patent: 6023783 (2000-02-01), Divsalar et al.
Bednarz et al., “Decision Feedback Equalization for Channels with Error Correcting Capabilities”, Proceedings of ICC '97, pp. 1607-1612, Aug. 1997.
Bergmans, “Digital Baseband Transmission and Recording”, KAP, 1996.
Bergmans, “Discrete-Time Models for Digital Magnetic Recording”, Philips J. Res., pp. 531-558, vol. 41, No. 6, 1986.
Brickner et al., “A High Dimensional Signal Space Implementation of FDTS/DF”, IEEE Transactions on Magnetics, vol. 32, No. 5, Sep. 1996, pp. 3941-3943.
Brickner et al., “Architectures for the Implementation of a Fixed Delay Tree Search Detector”, IEEE Transactions on Magnetics, vol. 33, No. 2, Mar. 1997, pp. 1116-1123.
Brickner et al., “A Signal Space Representation of Fixed Delay Tree Search for Use with d=0 Codes”, IEEE Telecommunications Conference, Globecom '95, Singapore, Nov. 14, 1995, pp. 577-581.
Fan et al., “Low Density Parity Check Codes for Magnetic Recording”, submitted to J. Selected Areas on Comm., (Sep. 1999).
Fan et al., “Constrained Coding Techniques for Soft Iterative Decoders”, IEEE Globecom '99, pp. 723-727, Dec. 1999.
Forney, “Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference” IEEE Trans. On Info. Theory, vol. 18, No. 3, pp. 363-378, May 1972.
Hayashi et al., “DVD Players Using a Viterbi Decoding Circuit”, IEEE Trans. On Consumer Electronics, vol. 44, No. 2, May 1998.
Immink, “The Digital Versatile Disk (DVD): System Requirements and Channel Coding”, SMPTE Journal, pp. 483-489, Aug. 1996.
Immink, “EFMPlus: The Coding Format of the Multimedia Compact Disk”, IEEE Trans. On Consumer Electronics, vol. 41, No. 6, pp. 491-497, Aug. 1995.
Immink, “EFM Coding: Squeezing the Last Bits”, IEEE Trans. On Consumer Electronics, vol. 43, No. 3, pp. 491-495, Aug. 1997.
Immink, “The Compact Disk Story”, J. Audio Eng. Soc., vol. 46, No. 5, pp. 458-465, May 1998.
Kenney et al., “Multi-Level Decision Feedback Equalization for Saturation Recording”, IEEE Transactions on Magnetics, vol. 29, No. 4, Jul. 1993, pp. 2160-2171.
Kim et al., “Delay-Constrained Asymptotically Optimal Detection Using Signal-Space Partitioning”, 1998 IEEE International Conference on Communications, vol. 2 of 3, Jun. 7-11, 1998, Atlanta, Georgia, USA, pp. 673-677.
Kim et al., “Multidimensional Signal Space Partitioning Using a Minimal Set of Hyperplanes for Detecting ISI-Corrupted Symbols”, IEEE Transactions on Communications, vol. 48, No. 4, Apr. 2000, pp. 637-647.
Kim, “Constrained-Complexity Detection Using Signal Space Partitioning”, Ph.D. Dissertation, Dept. of Electrical & Computer Engineering, University of Minnesota, Minneapolis, MN Aug. 1998.
Kim, “Sector Error Rate Comparison of EPRML and Signal Space Detection with Decision Feedback”, CDSLab Report, No. YK-98-07, Jul. 1998.
Krachkovsky et al., “Error Propagation Evaluation for RLL-Constrained DFE Read Channels”, IEEE Trans. Magn., vol. 34, No. 1, pp. 147-152, Jan. 1998.
Lee et al., “A PRML Detector for a DVDR System”, IEEE Trans. On Consumer Electronics, vol. 45, No. 2, May 1999.
Ma, “Application of Soft-Output Detection and Soft Decoding in Magnetic Recording Systems”, M.S. Thesis, Dec. (Jun. 2000).
McLaughlin, “Shedding Light on the Future of SP for Optical Recording”, IEEE Signal Processing Magazine, pp. 83-94, Jul. 1998.
Messerschmitt, “A Geometric Theory of Intersymbol Interference, Part II: Performance of the Maximum Likelihood Detector”, Bell Syst. Tech. J., vol. 52, Nov. 1973.
Moon et al., “Editorial Signal Processing for High Density Storage Channels”, IEEE Journal on Selected Areas in Communications, vol. 19, No. 4, Apr. 2001, pp. 577-581.
Moon, “SNR Definition for Magnetic Recording Channels with Transition Noise”, IEEE Trans. On Magnetics, vol. 36, pp. 3881-3883, Sep. 2000.
Moon et al., “Performance Comparison of Detection Methods in Magnetic Recording”, IEEE Trans. On Magn., vol. 26, No. 6, pp. 3155-3172, Nov. 1990.
Moon et al.,“Efficient Sequence Detection for Intersymbol Interference Channels with Run-Length Constraints”, IEEE Trans. On Comm. vol. 42, No. 9, pp. 2654-2660, Sep. 1994.
Steingrimsson et al., “Signal Space Detection for DVD Optical Recording”, Presented at TMRC 2000 on Recording Systems, 11thAnnual Magnetic Recording Conference, Aug. 14-16, 2000, Santa Clara, CA. Published in IEEE Transactions on Magnetics, vol. 37, No. 2, Mar. 2001, pp. 670-675.

Affiliated with

Also associated with

Rating

Hyperplane symbol detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hyperplane symbol detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hyperplane symbol detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3585527