JP4116554B2 - 無線通信のためのターボ復号方法および装置 - Google Patents
無線通信のためのターボ復号方法および装置 Download PDFInfo
- Publication number
- JP4116554B2 JP4116554B2 JP2003531618A JP2003531618A JP4116554B2 JP 4116554 B2 JP4116554 B2 JP 4116554B2 JP 2003531618 A JP2003531618 A JP 2003531618A JP 2003531618 A JP2003531618 A JP 2003531618A JP 4116554 B2 JP4116554 B2 JP 4116554B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- symbol
- nodes
- communication
- state
- 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
Links
Images
Classifications
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
-
- 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/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/1191—Codes on graphs other than 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/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
- 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
-
- 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/0055—MAP-decoding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
本発明の種々の実施例は、米国通信工業会(TIA)、第3世代パートナーシッププロジェクト(3GPP)、および第3世代パートナーシッププロジェクト2(3GPP2)によって刊行された種々の標準の中に開示され、そして記述されてきている、符号分割多元接続(CDMA)技術に従って動作する無線通信システム内に組み入れられることが可能である。これらの標準は、TIA/EIA‐95標準、TIA/EIA‐IS‐856標準、IMT‐2000標準(cdma2000標準およびWCDMA標準を含む)、ここに参照によって組み込まれたすべてのものを含む。標準の写しは、http://www.3gpp2.orgなるアドレスのワールドワイドウエブにアクセスすることによって、あるいは、アメリカ合衆国、VA22201、Arlington、2500Wilson Boulevard、米国通信工業会標準および技術部あてに手紙を書くことによって入手が可能である。一般的にWCDMA標準として識別され、この中に参照によって組み込まれている標準は、3GPPサポートオフィス、650Route des Lucioles‐Sophia Antipolis、Valbonne‐Franceとコンタクトすることによって、入手することが可能である。
実用上、関数ψ(|u1−u2|)は、小さいルックアップテーブルを用いて近似される。計算ノードが“トリガされた”場合は、次のステップが順に起きることが可能である。(1)計算ノードに接続されたすべての状態ノードおよびシンボルノードが更新され、そして(2)計算ノードそれ自身が更新される。
Claims (25)
- 通信システムにおいて、チャネル上に送信されたターボ符号化されたデータシンボルのシーケンスを復号するための方法であって、
受信されたチャネル出力に基づいてチャネルノードRx、Ry、およびRzを更新し、
シンボルノードXi、Yi、およびZkから出発メッセージを初期化し、ここで前記シンボルノードXi、Yi、およびZkは、前記チャネルノードRx、Ry、およびRzと通信しており、そして
トリガリング計画に従って、異なった時刻の段階と組み合わせられた計算上のノードCおよびDの更新をトリガすることを含み、ここで計算上のノードCiは前記シンボルノードXiおよびYiと通信しており、そして計算上のノードDkは前記シンボルノードXiおよびZkと通信している方法。 - ここで、前記計算上のノードCiは第1の要素符号と組み合わせられた状態ノードSiおよびSi−1と通信しており、そして前記計算上のノードDkは第2の要素符号と組み合わせられた状態ノードσkおよびσk−1と通信しており、ここで前記第1および第2の要素符号は、符号化されたデータシンボルの前記シーケンスを符号化するために使用される前記通信システム内のターボ符号と組み合わせられている、請求項1に記載された方法。
- さらに、前記計算上のノードCおよびDの前記更新をトリガすることの少なくとも1度の反復の後に、前記シンボルノードXiにおいて、シンボルXiの復号された値としてシンボルXiの値を受け入れることを含む、請求項1に記載された方法。
- ここで、前記トリガリング計画は、異なった時刻段階における前記計算上のノードCおよびDを、本質的に同時にトリガすることを含む、請求項1に記載された方法。
- ここで、前記トリガリング計画は、異なった時刻段階における前記計算上のノードCおよびDを、C0、C1、C2、…、CN、CN−1、CN−2、CN−3、…、C2、C1、C0、D0 、D1、D2、…、DN,DN−1、DN−2、DN−3、…、D2、D1、D0の順序でトリガすることを含む、請求項1に記載された方法。
- さらに、時刻段階C0、C1、C2、…、CNにおける前記計算上のノードCを、少なくとも2個のサブセットに分割することを含み、ここで前記トリガリング計画は、各サブセット内で異なった時刻段階において順々に計算上のノードCの更新をトリガすることを含む、請求項1に記載された方法。
- さらに、前記更新をトリガするために、各サブセット内で異なった時刻段階における前記順序を決定することを含む、請求項6に記載された方法。
- ここで、前記少なくとも2個のサブセット内の異なった時刻段階における計算上のノードCに関する前記トリガリングは同時に生じる、請求項6に記載された方法。
- ここで、異なった時刻段階C0、C1、C2、…、CNにおける計算上のノードCに関する前記少なくとも2個のサブセットは、少なくとも1個の共通した計算上のノード時刻段階を有する、請求項6に記載された方法。
- さらに、異なった時刻段階D0、D1、D2、…、DNにおける計算上のノードDを少なくとも2個のサブセットに分割することを含み、ここで前記トリガリング計画は計算上のノードDを、異なった時刻段階において各サブセット内で順々にトリガすることを含む、請求項1に記載された方法。
- さらに、前記更新をトリガするために、各サブセット内で異なった時刻段階における前記順序を決定することを含む、請求項10に記載された方法。
- ここで、前記少なくとも2個のサブセット内の異なった時刻段階における計算上のノードDに関する前記トリガリングは同時に生じる、請求項10に記載された方法。
- ここで、時刻段階D0、D1、D2、…、DNにおける計算上のノードDに関する前記サブセットは、少なくとも1個の共通した計算上のノード時刻段階を有する、請求項10に記載された方法。
- ここで、前記更新は、出力メッセージを生成するために到来メッセージを合計し、そして更新のために前記出力メッセージを出力することを含む、請求項1に記載された方法。
- ここで、前記受信されたチャネル出力に基づいて前記チャネルノードRx、Ry、およびRzを前記更新することは、
前記チャネルノードRxにおいて、シンボルXiと組み合わせられた前記チャネル出力を受信し、
前記チャネルノードRyにおいて、シンボルYiと組み合わせられた前記チャネル出力を受信し、
前記チャネルノードRzにおいて、シンボルYkと組み合わせられた前記チャネル出力を受信し、
前記受信されたチャネル出力に基づく前記シンボルXiの確度を前記チャネルノードRxから前記シンボルノードXiに送り、
前記受信されたチャネル出力に基づく前記シンボルYiの確度を前記チャネルノードRyから前記シンボルノードYiに送り、そして
前記受信されたチャネル出力に基づいて前記シンボルZkの確度を前記チャネルノードRzから前記シンボルノードZkに送る、
ことを含む、請求項1に記載された方法。 - ここで、シンボルノードXi、Yi、およびZkからの出発メッセージを前記初期化することは、
前記シンボルノードXiからのメッセージを、前記計算上のノードCに関する前記計算上のノードCiに送り、ここで前記メッセージは前記シンボルノードXiにおける到来メッセージの総和に基づいており、
前記シンボルノードXiからのメッセージを、前記計算上のノードDに関する前記計算上のノードDkに送り、ここで前記メッセージは前記シンボルノードXiにおける到来メッセージの総和に基づいており、
前記シンボルノードYiからのメッセージを、前記計算上のノードCiに送り、ここで前記メッセージはデータシンボルYiの前記確度に基づいており、そして
前記シンボルノードZkからのメッセージを、前記計算上のノードDkに送ることを含み、ここで前記メッセージはデータシンボルZkの前記確度に基づいている、請求項1に記載された方法。 - ここで、データの前記シーケンスはシンボルの“N”個の数を含み、ここで前記シーケンス内の各シンボルは添字“i”あるいは“k”の何れかによって識別され、そしてここで前記添字“i”および“k”は、復号処理における時刻段階に対する参照である、請求項1に記載された方法。
- チャネル上に通信されたターボ符号化されたデータシンボルのシーケンスを復号するための装置であって、
チャネル出力を受信するためのチャネルノードRx、Ry、およびRzと、
前記チャネルノードRx、Ry、およびRzと通信しているシンボルノードXi、Yi、およびZkと、
ターボ符号内の第1の要素符号と組み合わせられた状態ノードSiおよびSi−1と、
前記ターボ符号内の第2の要素符号と組み合わせられた状態ノードσkおよびσk−1と、
前記シンボルノードXiおよびYiと通信している計算上のノードCiと、そして
前記シンボルノードXiおよびZkと通信している計算上のノードDkと、ここで前記計算上のノードCiは前記状態ノードSiおよびSi−1と通信しており、そして前記計算上のノードDkは前記状態ノードσkおよびσk−1と通信しており、
前記状態ノードSiと通信している計算上のノードCi+1と、
前記状態ノードSi−1と通信している計算上のノードCi−1と、
前記状態ノードσkと通信している計算上のノードDk+1と、そして
前記状態ノードσk+1と通信している計算上のノードDk−1とを含み、ここで異なった時刻段階における計算上のノードCおよびDは、更新トリガリング計画に従った更新のために配列されている装置。 - ここで、前記更新トリガリング計画は、前記計算上のノードCおよびDの更新を、C0、C1、C2、…、CN、CN−1、CN−2、CN−3、…、C2、C1、C0、D0、D1、D2、…、DN、DN−1、DN−2、DN−3、…、D2、D1、D0の順序でトリガすることを含む、請求項18に記載された装置。
- ここで、前記更新トリガリング計画は、少なくとも2個のサブセットの分割された計算上のノードC0、C1、C2、…、CNの中で順々に、そして少なくとも2個のサブセットの分割された計算上のノードD0、D1、D2、…、DNの中で順々に、更新をトリガすることを含む、請求項18に記載された装置。
- ここで、データの前記シーケンスはシンボルの“N”個の数を含み、ここで、
前記シーケンス内の各シンボルは前記状態ノードおよび前記計算上のノードに対して使用される添字に対応する添字“i”あるいは“k”の何れかによって識別される、請求項18に記載された装置。 - チャネル上の通信のためのターボ符号化されたデータシンボルのシーケンスを復号するために配列された処理装置であって、
チャネル出力を受信するためのチャネルノードRx、Ry、およびRzと、
前記チャネルノードRx、Ry、およびRzと通信しているシンボルノードXi、Yi、およびZkと、
ターボ符号内の第1の要素符号と組み合わせられた状態ノードSiおよびSi−1と、
前記ターボ符号内の第2の要素符号と組み合わせられた状態ノードσkおよびσk−1と、
前記シンボルノードXi、およびYiと通信している計算上のノードCiと、そして
前記シンボルノードXi、およびZkと通信している計算上のノードDkと、ここで前記計算上のノードCiは前記状態ノードSiおよびSi−1と通信しており、そして前記計算上のノードDkは前記状態ノードσkおよびσk−1と通信しており、
前記状態ノードSiと通信している計算上のノードCi+1と、
前記状態ノードSi−1と通信している計算上のノードCi−1と、
前記状態ノードσkと通信している計算上のノードDk+1と、そして
前記状態ノードσk+1と通信している計算上のノードDk−1とを含み、ここで異なった時刻段階における計算上のノードCおよびDは、更新トリガリング計画に従った更新のために配列されている処理装置。 - ここで、前記更新トリガリング計画は、前記計算上のノードCおよびDの更新を、C0、C1、C2、…、CN、CN−1、CN−2、CN−3、…、C2、C1、C0、D0、D1、D2、…、DN、DN−1、DN−2、DN−3、…、D2、D1、D0の順序でトリガすることを含む、請求項22に記載された処理装置。
- ここで、データの前記シーケンスはシンボルの“N”個の数を含み、ここで、前記シーケンス内の各シンボルは前記状態ノードおよび前記計算上のノードに対して使用される添字に対応する添字“i”あるいは“k”の何れかによって識別される、請求項22に記載された処理装置。
- チャネル上の通信のためのターボ符号化されたデータシンボルのシーケンスを復号するための装置であって、
チャネル出力を受信するためのチャネルノードRx、Ry、およびRzに対する手段と、
前記チャネルノードRx、Ry、およびRzと通信しているシンボルノードXi、Yi、およびZkに対する手段と、
ターボ符号内の第1の要素符号と組み合わせられた状態ノードSiおよびSi−1に対する手段と、
前記ターボ符号内の第2の要素符号と組み合わせられた状態ノードσkおよびσk−1に対する手段と、
前記シンボルノードXiおよびYiと通信している計算上のノードCiに対する手段と、
前記シンボルノードXiおよびZkと通信している計算上のノードDkに対する手段と、ここで、前記計算上のノードCiは前記状態ノードSiおよびSi−1と通信しており、なお、前記計算上のノードDkは前記状態ノードσkおよびσk−1と通信しており、
前記状態ノードSiと通信している計算上のノードCi+1に対する手段と、
前記状態ノードSi−1と通信している計算上のノードCi−1に対する手段と、
前記状態ノードσkと通信している計算上のノードDk+1に対する手段と、そして
前記状態ノードσk+1と通信している計算上のノードDk−1に対する手段とを含み、ここで異なった時刻段階における計算上のノードCおよびDは、更新トリガリング計画に従った更新のために配列されている装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/965,518 US7489744B2 (en) | 2001-09-25 | 2001-09-25 | Turbo decoding method and apparatus for wireless communications |
PCT/US2002/030384 WO2003028222A2 (en) | 2001-09-25 | 2002-09-24 | Turbo decoding method and apparatus for wireless communications |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005528811A JP2005528811A (ja) | 2005-09-22 |
JP4116554B2 true JP4116554B2 (ja) | 2008-07-09 |
Family
ID=25510087
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003531618A Expired - Fee Related JP4116554B2 (ja) | 2001-09-25 | 2002-09-24 | 無線通信のためのターボ復号方法および装置 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7489744B2 (ja) |
EP (1) | EP1433262A2 (ja) |
JP (1) | JP4116554B2 (ja) |
KR (1) | KR100928861B1 (ja) |
CN (1) | CN1602589B (ja) |
AU (1) | AU2002334666A1 (ja) |
BR (1) | BR0212766A (ja) |
TW (1) | TW577211B (ja) |
WO (1) | WO2003028222A2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7634710B2 (en) * | 2005-03-25 | 2009-12-15 | Teranetics, Inc. | Efficient decoding |
US8098774B1 (en) * | 2007-06-15 | 2012-01-17 | Marvell International Ltd. | Methods and apparatus for providing a ML decoding pipeline for QPSK MIMO OFDM receivers |
US11018795B2 (en) * | 2014-09-29 | 2021-05-25 | The Regents Of The University Of California | Methods and apparatus for coding for interference network |
CN117336128A (zh) * | 2023-10-12 | 2024-01-02 | 青岛柯锐思德电子科技有限公司 | 一种bpm-bpsk接收机位置解调软判决方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2675971B1 (fr) * | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
US5442627A (en) | 1993-06-24 | 1995-08-15 | Qualcomm Incorporated | Noncoherent receiver employing a dual-maxima metric generation process |
DE19526416A1 (de) * | 1995-07-19 | 1997-01-23 | Siemens Ag | Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
US5933462A (en) | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
US6292918B1 (en) | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
US6304996B1 (en) * | 1999-03-08 | 2001-10-16 | General Electric Company | High-speed turbo decoder |
US6754290B1 (en) * | 1999-03-31 | 2004-06-22 | Qualcomm Incorporated | Highly parallel map decoder |
US6307901B1 (en) * | 2000-04-24 | 2001-10-23 | Motorola, Inc. | Turbo decoder with decision feedback equalization |
US6829313B1 (en) * | 2000-07-17 | 2004-12-07 | Motorola, Inc. | Sliding window turbo decoder |
US7415079B2 (en) * | 2000-09-12 | 2008-08-19 | Broadcom Corporation | Decoder design adaptable to decode coded signals using min* or max* processing |
US6393076B1 (en) * | 2000-10-11 | 2002-05-21 | Motorola, Inc. | Decoding of turbo codes using data scaling |
US20030123563A1 (en) * | 2001-07-11 | 2003-07-03 | Guangming Lu | Method and apparatus for turbo encoding and decoding |
-
2001
- 2001-09-25 US US09/965,518 patent/US7489744B2/en not_active Expired - Fee Related
-
2002
- 2002-09-24 BR BRPI0212766-0A patent/BR0212766A/pt unknown
- 2002-09-24 AU AU2002334666A patent/AU2002334666A1/en not_active Abandoned
- 2002-09-24 KR KR1020047004394A patent/KR100928861B1/ko active IP Right Grant
- 2002-09-24 EP EP02799628A patent/EP1433262A2/en not_active Withdrawn
- 2002-09-24 WO PCT/US2002/030384 patent/WO2003028222A2/en active Application Filing
- 2002-09-24 JP JP2003531618A patent/JP4116554B2/ja not_active Expired - Fee Related
- 2002-09-24 CN CN028233352A patent/CN1602589B/zh not_active Expired - Fee Related
- 2002-09-25 TW TW091122021A patent/TW577211B/zh active
Also Published As
Publication number | Publication date |
---|---|
EP1433262A2 (en) | 2004-06-30 |
AU2002334666A1 (en) | 2003-04-07 |
US7489744B2 (en) | 2009-02-10 |
WO2003028222A2 (en) | 2003-04-03 |
US20030058969A1 (en) | 2003-03-27 |
KR100928861B1 (ko) | 2009-11-30 |
JP2005528811A (ja) | 2005-09-22 |
CN1602589A (zh) | 2005-03-30 |
BR0212766A (pt) | 2006-05-23 |
TW577211B (en) | 2004-02-21 |
CN1602589B (zh) | 2011-04-20 |
KR20040039418A (ko) | 2004-05-10 |
WO2003028222A3 (en) | 2003-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5537444A (en) | Extended list output and soft symbol output viterbi algorithms | |
KR100491910B1 (ko) | 비동일 에러 보호를 갖는 통신 신호를 검출하는 방법 및 장치 | |
US8443265B2 (en) | Method and apparatus for map decoding and turbo decoder using the same | |
US5349589A (en) | Generalized viterbi algorithm with tail-biting | |
US7260766B2 (en) | Iterative decoding process | |
JP4282192B2 (ja) | 反復式ターボ符号復号装置及び該装置の性能を最適化する方法 | |
US6484285B1 (en) | Tailbiting decoder and method | |
JP2002532938A (ja) | 通信システムで直列鎖相構造を有する符号化及び復号化装置 | |
KR20010052058A (ko) | 인터리빙없이 병렬 코딩을 이용한 통신 시스템 및 방법 | |
JP2002271210A (ja) | 穿孔されたパリティシンボルを復元するターボデコーダ用プリデコーダ及びターボコードの復元方法 | |
KR20000053091A (ko) | 콘벌루션 인코딩된 코드워드를 디코딩하기 위한 소프트 결정 출력 디코더 | |
Dhaliwal et al. | Performance analysis of convolutional code over different code rates and constraint length in wireless communication | |
US5822340A (en) | Method for decoding data signals using fixed-length decision window | |
KR20030036845A (ko) | 트렐리스에 기초한 채널 부호화를 위한 복호기 | |
JP4116554B2 (ja) | 無線通信のためのターボ復号方法および装置 | |
KR100799147B1 (ko) | 디코딩 방법 및 장치 | |
US7634703B2 (en) | Linear approximation of the max* operation for log-map decoding | |
JP5586504B2 (ja) | 復号装置 | |
JP3987153B2 (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード | |
KR100317377B1 (ko) | 변복조 시스템의 부호화 및 복호화 장치 | |
KR20010113792A (ko) | 재귀적 컨벌루션형 심벌들을 디코딩하기 위한 방법 및 장치 | |
US20110202819A1 (en) | Configurable Error Correction Encoding and Decoding | |
KR100240868B1 (ko) | 다중비율 전송 시스템 | |
JP4991481B2 (ja) | 反復復号装置及び反復復号方法 | |
Pukkila | Source and Channel Encoder and Decoder Modeling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050926 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070619 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070919 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070927 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071019 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071026 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071119 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071127 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071219 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080318 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080417 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4116554 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140425 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |