[go: up one dir, main page]

WO2009078653A3 - Preprocessing apparatus and method for group-based decoding - Google Patents

Preprocessing apparatus and method for group-based decoding Download PDF

Info

Publication number
WO2009078653A3
WO2009078653A3 PCT/KR2008/007448 KR2008007448W WO2009078653A3 WO 2009078653 A3 WO2009078653 A3 WO 2009078653A3 KR 2008007448 W KR2008007448 W KR 2008007448W WO 2009078653 A3 WO2009078653 A3 WO 2009078653A3
Authority
WO
WIPO (PCT)
Prior art keywords
preprocessing apparatus
group
based decoding
received signals
llrs
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.)
Ceased
Application number
PCT/KR2008/007448
Other languages
French (fr)
Other versions
WO2009078653A2 (en
Inventor
Euna Choi
Dae-Ig Chang
Kijoon Lee
Habong Jung
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.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
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
Priority claimed from KR1020080043580A external-priority patent/KR20090065411A/en
Application filed by Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Priority to US12/808,988 priority Critical patent/US20110200149A1/en
Publication of WO2009078653A2 publication Critical patent/WO2009078653A2/en
Publication of WO2009078653A3 publication Critical patent/WO2009078653A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/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
    • H03M13/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • 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
    • H03M13/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
    • 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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

Provided are a preprocessing apparatus and a method thereof for group-based decoding. The preprocessing apparatus includes a log likelihood ratio (LLR) calculator for calculating LLRs of received signals, a signal sorter for sorting the received signals based on the calculated LLRs; and a grouping unit for grouping the sorted signals.
PCT/KR2008/007448 2007-12-17 2008-12-16 Preprocessing apparatus and method for group-based decoding Ceased WO2009078653A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/808,988 US20110200149A1 (en) 2007-12-17 2008-12-16 Preprocessing apparatus and method for group-based decoding

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20070132301 2007-12-17
KR10-2007-0132301 2007-12-17
KR1020080043580A KR20090065411A (en) 2007-12-17 2008-05-09 Preprocessing apparatus and group thereof for group-based decoding
KR10-2008-0043580 2008-05-09

Publications (2)

Publication Number Publication Date
WO2009078653A2 WO2009078653A2 (en) 2009-06-25
WO2009078653A3 true WO2009078653A3 (en) 2009-08-27

Family

ID=40796021

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/007448 Ceased WO2009078653A2 (en) 2007-12-17 2008-12-16 Preprocessing apparatus and method for group-based decoding

Country Status (1)

Country Link
WO (1) WO2009078653A2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633856B2 (en) * 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
KR20060090192A (en) * 2005-02-07 2006-08-10 소니 가부시끼 가이샤 Decoding device and method, and program
KR20070073949A (en) * 2004-12-02 2007-07-10 미쓰비시덴키 가부시키가이샤 Decoding Device and Communication Device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633856B2 (en) * 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
KR20070073949A (en) * 2004-12-02 2007-07-10 미쓰비시덴키 가부시키가이샤 Decoding Device and Communication Device
KR20060090192A (en) * 2005-02-07 2006-08-10 소니 가부시끼 가이샤 Decoding device and method, and program

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"36th Asilomar Conf. on Signais, Systems and Computers", vol. 1, 3 November 2002, article ZHANG, JUNTAN ET AL.: "Shuffled Belief Propagation Decoding", pages: 8 - 14 *
ZHANG, JUNTAN ET AL.: "Shuffled Iterative Decoding", IEEE TRANS. ON COMM., vol. 53, no. 2, February 2005 (2005-02-01) *

Also Published As

Publication number Publication date
WO2009078653A2 (en) 2009-06-25

Similar Documents

Publication Publication Date Title
EP2262130A3 (en) Reduced complexity detection and decoding for a receiver in a communication system
EP2479897A3 (en) Decoding device and decoding method
WO2011014738A3 (en) Method and apparatus for reliability-aided pruning of blind decoding results
WO2008139203A3 (en) Data processing apparatus
WO2007100915A3 (en) Systems, methods, and media for outputting data based on anomaly detection
WO2009108256A3 (en) Pattern classification system and method for collective learning
WO2009058905A3 (en) Methods and systems for pdcch blind decoding in mobile communications
EP2337259A3 (en) Method and apparatus for transmitting and receiving data in a communication system
ATE527655T1 (en) DEVICE FOR CODING AND DECODING
TW200951473A (en) SYNC detection device and method for a GNSS receiver
WO2009098601A3 (en) Method and apparatus for conveying antenna configuration information via masking
NO20090572L (en) Seismic data processing
WO2007095551A3 (en) Fec streaming with aggregation of concurrent streams for fec computation
WO2004036452A3 (en) Token stream differencing with moved-block detection
WO2009109394A3 (en) Mimo sphere detection with parallel distributed node processing
WO2008133741A3 (en) Multiple sensor processing
WO2009120669A8 (en) Systems and methods for approximating log likelihood ratios in a communication system
SE0300009D0 (en) Sorting Device
EP2264910A3 (en) Spread spectrum correlator
TW200629819A (en) System and method for processing RX packets in high speed network applications using an RX FIFO buffer
TW200731703A (en) Near-minimum bit-error rate equalizer adaptation
WO2007027839A3 (en) Device and methods for enhanced matched filtering based on correntropy
MX2016015950A (en) Method and device for processing audio signal.
WO2009078653A3 (en) Preprocessing apparatus and method for group-based decoding
TW200643742A (en) Sparse convolution of multiple vectors in a digital signal processor

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08861804

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 12808988

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08861804

Country of ref document: EP

Kind code of ref document: A2