Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2005-08-08
2008-08-12
Nguyen, Linh V (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S052000, C341S055000, C341S100000, C341S094000
Reexamination Certificate
active
07411524
ABSTRACT:
A coding/decoding system and method are disclosed. Coding, as used herein, refers assigning values to cells. Information to be coded is processed stepwise in information pieces, with bitwise processing (single information bits as information pieces) as a special case. According to an illustrative embodiment, bitwise coding/decoding is disclosed. A predefined structure called a configuration is known to both the coding and decoding systems. The configuration includes a step configuration for each coding step. A step configuration is: 1) a distinction of two subsets of cells, one called inversion cells, the other called non inversion cells; 2) an assignment of at least one cell tuple consisting of at least one inversion cell and one non inversion cell each, where, for these tuples, for any preceding step configuration the tuple cells are either all inversion cells or all non inversion cells. For coding, in each step, its inversion cells are XORed with the information bit. For decoding, the information bits are recovered in reverse order. In each step, its step configuration is used; the information bit is recovered by tuplewise comparing inversion cells with non inversion cells. If, for a majority of cell tuples, the cells are different, the information bit is set, otherwise it is not set. If it is set, the inversion cells are inverted for further decoding steps, if any. The method provides for easy application specific integration of demodulation into decoding and for introduction of soft decision methods. Robust decoding is achieved by means of majority decisions.
REFERENCES:
patent: 5324923 (1994-06-01), Cymbalski et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5553084 (1996-09-01), Ackley et al.
patent: 5559506 (1996-09-01), Leitch
patent: 5591956 (1997-01-01), Longacre et al.
patent: 5861922 (1999-01-01), Murashita et al.
patent: 6371373 (2002-04-01), Ma et al.
patent: 7085987 (2006-08-01), Hewitt et al.
patent: 2003/0016770 (2003-01-01), Trans et al.
patent: 2004/0021588 (2004-02-01), Luby
patent: 2005/0138533 (2005-06-01), Le Bars et al.
patent: 2006/0212781 (2006-09-01), Hewitt et al.
patent: 690 24 045 (1995-12-01), None
patent: 695 26 915 (1996-02-01), None
patent: 691 18 891 (1996-04-01), None
patent: 199 26 197 (2000-08-01), None
patent: 199 26 194 (2000-12-01), None
patent: 103 07 775 (2003-09-01), None
patent: 1 048 113 (1998-12-01), None
Anonymous: “XOR-Verknupfung” Internet Article, [Online] Jul. 18, 2004, XP002348227 Retrieved from the Internet: URL:http://de.wikipedia.org/w/index.php?title=.
Petrowitsch H T et al: “Die Uebertragung Von Signalen Mit Relativen Uebertragungsverfahren (Differenzmodulation)” Nachrichten Technik, Veb Verlag Technik.
Schouhamer Immink K A: “Coding Techniques for Digital Recorders” 1991. Prentice Hall, XP002348229 p. 183-184.
The Art of Error Correcting Coding Robert H. Morelos-Zaragoza, Sony Computer Science Laboratories, Inc. Japan John Wiley & Sons, Ltd.
Bond Schoeneck & King , PLLC
Greener William
Nguyen Linh V
LandOfFree
Channel coding method with corresponding code and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Channel coding method with corresponding code and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Channel coding method with corresponding code and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3993800