GB2418816B - Signal decoding methods and apparatus - Google Patents

Signal decoding methods and apparatus

Info

Publication number
GB2418816B
GB2418816B GB0421608A GB0421608A GB2418816B GB 2418816 B GB2418816 B GB 2418816B GB 0421608 A GB0421608 A GB 0421608A GB 0421608 A GB0421608 A GB 0421608A GB 2418816 B GB2418816 B GB 2418816B
Authority
GB
United Kingdom
Prior art keywords
signal decoding
decoding methods
methods
signal
decoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
GB0421608A
Other versions
GB2418816A (en
GB0421608D0 (en
Inventor
Mong Suan Yee
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Europe Ltd
Original Assignee
Toshiba Research Europe Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Research Europe Ltd filed Critical Toshiba Research Europe Ltd
Priority to GB0421608A priority Critical patent/GB2418816B/en
Publication of GB0421608D0 publication Critical patent/GB0421608D0/en
Publication of GB2418816A publication Critical patent/GB2418816A/en
Application granted granted Critical
Publication of GB2418816B publication Critical patent/GB2418816B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6331—Error control coding in combination with equalisation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding
    • H04L1/0631—Receiver arrangements
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
GB0421608A 2004-09-29 2004-09-29 Signal decoding methods and apparatus Expired - Fee Related GB2418816B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0421608A GB2418816B (en) 2004-09-29 2004-09-29 Signal decoding methods and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0421608A GB2418816B (en) 2004-09-29 2004-09-29 Signal decoding methods and apparatus

Publications (3)

Publication Number Publication Date
GB0421608D0 GB0421608D0 (en) 2004-10-27
GB2418816A GB2418816A (en) 2006-04-05
GB2418816B true GB2418816B (en) 2006-12-13

Family

ID=33397438

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0421608A Expired - Fee Related GB2418816B (en) 2004-09-29 2004-09-29 Signal decoding methods and apparatus

Country Status (1)

Country Link
GB (1) GB2418816B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0237186A2 (en) * 1986-02-11 1987-09-16 Codex Corporation Decoding of lattices and codes

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0237186A2 (en) * 1986-02-11 1987-09-16 Codex Corporation Decoding of lattices and codes

Also Published As

Publication number Publication date
GB2418816A (en) 2006-04-05
GB0421608D0 (en) 2004-10-27

Similar Documents

Publication Publication Date Title
GB2392065B (en) Signal decoding methods and apparatus
IL217301A0 (en) Decoding method and decoding apparatus
HK1150475A1 (en) Ldpc decoding methods and apparatus ldpc
EP1905003A4 (en) Method and apparatus for decoding audio signal
GB0822148D0 (en) Methods and apparatus
EP1768107A4 (en) Audio signal decoding device and audio signal encoding device
EP1699043A4 (en) Signal decoding apparatus and signal decoding method
EP1913577A4 (en) Apparatus for encoding and decoding audio signal and method thereof
HK1123623A1 (en) Apparatus for encoding and decoding audio signal and method thereof
EP1946296A4 (en) Method and apparatus for decoding an audio signal
GB2418820B (en) Decoding apparatus and decoding method
EP1876716A4 (en) Decoding apparatus and decoding method
EP1722572A4 (en) 2-dimensional signal encoding/decoding method and device
GB2422074B (en) Signal decoding methods and apparatus
HK1119822A1 (en) Method and apparatus for decoding audio signal
GB2406759B (en) Signal decoding methods and apparatus
EP1768104A4 (en) Signal encoding device and method, and signal decoding device and method
EP1804703A4 (en) Cryo-surgical apparatus and methods
EP1780895A4 (en) Signal decoding apparatus
GB2406760B (en) Signal decoding methods and apparatus
EP1894305A4 (en) Decoding method and apparatus
GB2409386B (en) Signal decoding methods and apparatus
GB2406761B (en) Signal decoding methods and apparatus
EP1775718A4 (en) Audio encoding apparatus and audio encoding method
HK1124681A1 (en) Apparatus for encoding and decoding audio signal and method thereof

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20130929