JP4191053B2 - トレリス・デコーダ用のメモリ管理アルゴリズム - Google Patents
トレリス・デコーダ用のメモリ管理アルゴリズム Download PDFInfo
- Publication number
- JP4191053B2 JP4191053B2 JP2003587013A JP2003587013A JP4191053B2 JP 4191053 B2 JP4191053 B2 JP 4191053B2 JP 2003587013 A JP2003587013 A JP 2003587013A JP 2003587013 A JP2003587013 A JP 2003587013A JP 4191053 B2 JP4191053 B2 JP 4191053B2
- Authority
- JP
- Japan
- Prior art keywords
- trellis
- pointer
- epoch
- data
- value
- 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 - Lifetime
Links
Images
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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
-
- 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
-
- 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/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
-
- 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/3961—Arrangements of methods for branch or transition metric calculation
-
- 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/6502—Reduction of hardware complexity or efficient processing
-
- 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/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving MPEG packets from an IP network
- H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
Description
Claims (25)
- 一群のトレリス符号化データパケットを有するデータを処理するシステムにおいて、トレリス復号データを提供する装置であって、
前記符号化データパケットに応じて、トレリスの状態変化に関連する決定データを生成する手段と、
状態変化のトレリスにより決定されるように、前記決定データに応じて先行のトレリス状態のシーケンスを特定するトレースバック・ネットワークであって、前記先行のトレリス状態がデータパケットのシーケンスについて特定されるトレースバック・ネットワークと、
前記先行のトレリス状態から望ましいトレリス状態パスを選択する手段と、
それぞれの新しいトレリスのブランチで、望ましいトレリス状態パスを継続して更新する手段と、
前記特定された先行のトレリス状態のシーケンスに応じて、前記トレリス復号データを提供する手段と
を有する装置。 - 請求項1に記載のシステムであって、
前記トレースバック・ネットワークが、
トレリスを通じて全パス・トレースバックを実行する手段と、
トレリスを通じて全パス・フォワードトレースを実行する手段と
を更に有するシステム。 - 請求項2に記載のシステムであって、
前記決定データで先行のトレリス状態を特定することにより、フォワードトレースポインタでそれぞれの新しいトレリスのブランチの望ましいトレリス状態を継続的に特定する手段を更に有するシステム。 - 請求項3に記載のシステムであって、
前記望ましいトレリス状態パスが、全てのトレリス状態の中で最小メトリックのパスであるシステム。 - 請求項3に記載のシステムであって、
前記全パス・フォワードトレースを実行する手段が、
トレリス状態パス毎の第1のポインタP1であって、第1のポインタの値を有し、前記第1のポインタの値がエポックの持続時間を通じてそれぞれの新しいトレリスのブランチで更新される第1のポインタと、
トレリス状態パス毎の第2のポインタであって、第2のポインタの値を有し、前記第2の値がエポックの境界で更新される第2のポインタと
を更に有し、
各エポックがT/2であり、トレースバック間隔Tが、トレリス符号化データシーケンス内にある復号データシーケンスの生き残りメモリの深さに関連するシステム。 - 請求項5に記載のシステムであって、
前記フォワードトレースポインタが、前記第1のポインタの値と前記第2のポインタの値の双方に継続的に応じて、それによってエポックの間に各トレリスのブランチで継続して更新されるシステム。 - 請求項6に記載のシステムであって、
前記第2のポインタが、前記第1のポインタの値で各エポックの終了時に一度更新され、前記第1のポインタがその後にリセットされるシステム。 - 請求項7に記載のシステムであって、
前記システムにより出力されるデータのシーケンス内にある各復号ビットが、Tの関連するメモリの深さを有するシステム。 - 請求項8に記載のシステムであって、
前記フォワードトレースポインタが、それぞれの新しいトレリスのブランチで2つの以前のエポックから望ましいトレリス状態パスを継続的に特定するシステム。 - 請求項3に記載のシステムであって、
前記トレースバック・ネットワークが、
同時にエポックの間にデータ到着順に入力符号化データをバッファメモリユニットに書き込む手段と、
以後のエポックの間に前記バッファメモリユニットから前記データを読み取り、前記全パス・トレースバック・ユニットに前記データを送出する手段と、
全パス・トレースバック・ユニットが前記バッファメモリユニットから読み取られたデータでトレリスを通じてトレースバックすると、全パス・トレースバック・ユニットから復号シーケンスメモリ・ユニットに復号された出力を送出する手段と、
同時に1つのエポックで、到着の逆順に前記復号シーケンスメモリ・ユニットから復号データを読み取る手段と、
N個の復号シーケンスのうちの1つを選択するために、前記復号シーケンスメモリ・ユニットから復号データ出力を多重化する手段であって、Nがトレリスの状態の数である手段と、
フォワードトレースポインタの値に従って、マルチプレクサユニットを介して復号シーケンスメモリから復号データ出力のサンプルを選択する手段と
を更に有するシステム。 - 一群のトレリス符号化データパケットを有するデータを処理するシステムにおいて、
前記データに応じてトレリス状態変化に関連する決定データを生成するステップと、
前記決定データに応じて状態変化のトレリスに従って先行のトレリス状態のシーケンスを特定するステップと、
各トレリスのブランチの特徴に応じて、望ましいトレリス状態パスを選択するステップと、
それぞれの新しいトレリスのブランチで、望ましいトレリス状態パスを継続して更新するステップと、
先行のトレリス状態の前記特定されたシーケンスに応じて、前記トレリス復号データを提供するステップと
を有する方法。 - 請求項11に記載の方法であって、
エポックの境界の間で望ましいトレリス状態パスの選択を更新するステップを更に有し、
各エポックがT/2であり、トレースバック間隔Tが、トレリス符号化データシーケンス内にある復号データシーケンスの生き残りメモリの深さに関連する方法。 - 請求項12に記載の方法であって、
エポックの持続時間を通じて、それぞれの新しいトレリスのブランチで望ましいトレリス状態パスを更新及び選択するステップを更に有する方法。 - 請求項13に記載の方法であって、
複数のトレリス復号データシーケンスを特定するステップと、
エポックの持続時間を通じて、それぞれの新しいトレリスのブランチで更新された主要ポインタで前記複数のトレリス復号データシーケンスのうちの1つを特定するステップと
を更に有する方法。 - 請求項14に記載の方法であって、
第1のポインタを用いて複数のトレリス復号データシーケンスを特定するステップと、
エポックの持続時間を通じて、それぞれの新しいトレリスのブランチで前記第1のポインタに関連する値を更新するステップと、
第2のポインタを用いて複数のトレリス復号データシーケンスを特定するステップと、
前記第1又は前記第2のポインタに関連する値が更新されると常に、前記主要ポインタに関連する値を更新するステップと
を更に有する方法。 - 請求項15に記載の方法であって、
各エポックの境界で、前記第2のポインタに関連する値を前記第1のポインタに関連する値と交換し、その後に前記第1のポインタをリセットするステップを更に有する方法。 - 複数のトレリスのブランチとトレリス状態を有し、符号化シンボルを復号するトレリス・デコーダであって、
トレリス状態変化に関連する決定データを生成する手段と、
状態変化のトレリスによって決定されるように、遅延した決定データで複数の先行のトレリス状態シーケンスを特定することにより、複数のトレリス復号データシーケンスを提供する手段であって、前記状態変化のトレリスがN個の状態を有する手段と、
前記決定データで先行のトレリス状態を特定することにより更新されたポインタで、前記複数のトレリス復号データシーケンスのうちの1つを特定する手段と
を有し、前記ポインタが、各トレリスのブランチに関連するデータに応じて、エポックを通じて各トレリスのブランチで継続的に更新され、エポックがトレースバック間隔Tのサブ間隔であるトレリス・デコーダ。 - 請求項3に記載のシステムであって、
前記全パス・フォワードトレースを実行する手段が、
トレリス状態パス毎の第1のポインタP1であって、第1のポインタの値を有し、前記第1のポインタの値がエポックの持続時間を通じてそれぞれの新しいトレリスのブランチの間に更新される第1のポインタと、
トレリス状態パス毎の更なるq-1個のポインタPj(j=2,3,...,q)であって、ポインタの値を有し、各ポインタの値がエポックの境界で更新されるポインタと
を更に有し、
各エポックがT/qの持続時間でのトレースバック間隔Tのサブ間隔であり、qが2以上の整数値であり、qがT以下であり、トレースバック間隔Tが、トレリス符号化データシーケンス内にある復号データシーケンスの生き残りメモリの深さに関連するシステム。 - 請求項18に記載のシステムであって、
前記フォワードトレースポインタが、すべてのq個のポインタの値に継続的に応じて、それによってエポックの間に各トレリスのブランチで継続して更新されるシステム。 - 請求項19に記載のシステムであって、
各ポインタPj(j=3,...,q)が、ポインタPj-1の値で各エポックの終了時に一度更新され、ポインタP2が、ポインタP1の値で各エポックの終了時に一度更新され、前記第1のポインタP1がその後にリセットされるシステム。 - 請求項20に記載のシステムであって、
前記システムにより出力されるデータのシーケンス内にある各復号ビットが、Tの関連するメモリの深さを有するシステム。 - 請求項21に記載のシステムであって、
前記フォワードトレースポインタが、それぞれの新しいトレリスのブランチでq個の前のエポックから望ましいトレリス状態パスを継続的に特定するシステム。 - 一群のトレリス符号化データパケットを有するデータを処理するシステムにおいて、トレリス復号データを提供する装置であって、
前記符号化データパケットに応じて、トレリスの状態変化に関連する決定データを生成する手段と、
状態変化のトレリスにより決定されるように、前記決定データに応じて先行のトレリス状態のシーケンスを特定するトレースバック・ネットワークと、
前記先行のトレリス状態から望ましいトレリス状態パスを選択する手段と、
前記望ましいトレリス状態パスを更新する手段と、
前記特定された先行のトレリス状態のシーケンスに応じて、前記トレリス復号データを提供する手段と
を有し、
前記トレースバック・ネットワークが、
トレリスを通じて全パス・トレースバックを実行する手段と、
トレリスを通じて全パス・フォワードトレースを実行する手段とを更に有し、
前記全パス・フォワードトレースを実行する手段が、
トレリス状態パス毎の第1のポインタP1であって、第1のポインタの値を有し、前記第1のポインタの値がエポックの持続時間を通じてそれぞれの新しいトレリスのブランチで更新される第1のポインタと、
トレリス状態パス毎の更なるq-1個のポインタPj(j=2,3,...,q)であって、ポインタの値を有し、各ポインタの値がエポックの境界で更新されるポインタとを更に有し、
各エポックがT/qの持続時間でのトレースバック間隔Tのサブ間隔であり、qが2以上の整数値であり、qがT以下であり、トレースバック間隔Tが、トレリス符号化データシーケンス内にある復号データシーケンスの生き残りメモリの深さに関連するシステム。 - 請求項23に記載のシステムであって、
主要フォワードトレースポインタが、すべてのq個のポインタの値に応じ、前記主要フォワードトレースポインタが、各エポックの境界で更新されるシステム。 - 請求項24に記載のシステムであって、
各ポインタPj(j=3,...,q)が、ポインタPj-1の値で各エポックの終了時に一度更新され、ポインタP2が、ポインタP1の値で各エポックの終了時に一度更新され、前記第1のポインタP1がその後にリセットされるシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US37324602P | 2002-04-17 | 2002-04-17 | |
PCT/US2003/007166 WO2003090361A1 (en) | 2002-04-17 | 2003-03-10 | A memory management algorithm for trellis decoders |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006511977A JP2006511977A (ja) | 2006-04-06 |
JP4191053B2 true JP4191053B2 (ja) | 2008-12-03 |
Family
ID=29251004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003587013A Expired - Lifetime JP4191053B2 (ja) | 2002-04-17 | 2003-03-10 | トレリス・デコーダ用のメモリ管理アルゴリズム |
Country Status (9)
Country | Link |
---|---|
US (1) | US7149952B2 (ja) |
EP (1) | EP1495547A4 (ja) |
JP (1) | JP4191053B2 (ja) |
KR (1) | KR101010784B1 (ja) |
CN (1) | CN1647391B (ja) |
AU (1) | AU2003218034A1 (ja) |
BR (1) | BR0309218A (ja) |
MX (1) | MXPA04010142A (ja) |
WO (1) | WO2003090361A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8140947B2 (en) * | 2005-09-30 | 2012-03-20 | Agere Systems Inc. | Method and apparatus for storing survivor paths in a Viterbi detector using systematic pointer exchange |
US20080123210A1 (en) * | 2006-11-06 | 2008-05-29 | Wei Zeng | Handling synchronization errors potentially experienced by a storage device |
KR100864722B1 (ko) * | 2006-12-04 | 2008-10-23 | 삼성전자주식회사 | 트렐리스 인코더 및 이를 구비한 트렐리스 인코딩 장치 |
US8402342B2 (en) * | 2010-02-26 | 2013-03-19 | Research In Motion Limited | Method and system for cyclic redundancy check |
US8433004B2 (en) | 2010-02-26 | 2013-04-30 | Research In Motion Limited | Low-latency viterbi survivor memory architecture and method using register exchange, trace-back, and trace-forward |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3789360A (en) * | 1972-10-13 | 1974-01-29 | Harris Intertype Corp | Convolutional decoder |
KR0135796B1 (ko) * | 1994-11-14 | 1998-04-27 | 김광호 | 비터비복호기에서 트레이스백 수행장치 |
CN1136731A (zh) * | 1995-05-16 | 1996-11-27 | 林茂昭 | 多层网格编码系统 |
JP3280834B2 (ja) * | 1995-09-04 | 2002-05-13 | 沖電気工業株式会社 | 符号化通信方式における信号判定装置および受信装置ならびに信号判定方法および通信路状態推定方法 |
KR970063964A (ko) * | 1996-02-28 | 1997-09-12 | 김광호 | 비터비디코더의 생존메모리관리방법 및 그에 따른 생존메모리장치 |
US5841478A (en) * | 1996-04-09 | 1998-11-24 | Thomson Multimedia, S.A. | Code sequence detection in a trellis decoder |
US6094739A (en) * | 1997-09-24 | 2000-07-25 | Lucent Technologies, Inc. | Trellis decoder for real-time video rate decoding and de-interleaving |
KR100237490B1 (ko) * | 1997-11-29 | 2000-01-15 | 전주범 | 트렐리스 코드 데이터의 생존 경로 역추적 장치 |
US6775334B1 (en) * | 1998-11-03 | 2004-08-10 | Broadcom Corporation | Equalization and decision-directed loops with trellis demodulation in high definition TV |
ATE259999T1 (de) * | 1999-08-31 | 2004-03-15 | Broadcom Corp | Speicher ausführung von register-exchange traceback für gigabit ethernet sender-empfänger |
EP1091579B1 (en) * | 1999-09-07 | 2006-02-15 | Thomson Licensing | Trellis demapper for Trellis decoder |
US6560749B1 (en) * | 2000-01-28 | 2003-05-06 | Nec Electronics, Inc. | Apparatus and method for implementing a decoder for convolutionally encoded symbols |
MXPA04010139A (es) * | 2002-04-16 | 2005-06-08 | Thomson Licensing Sa | Arquitectura de descodificador de entramado de television de alta definicion. |
-
2003
- 2003-03-10 KR KR1020047016609A patent/KR101010784B1/ko active IP Right Grant
- 2003-03-10 BR BR0309218-6A patent/BR0309218A/pt not_active IP Right Cessation
- 2003-03-10 JP JP2003587013A patent/JP4191053B2/ja not_active Expired - Lifetime
- 2003-03-10 MX MXPA04010142A patent/MXPA04010142A/es active IP Right Grant
- 2003-03-10 EP EP03714015A patent/EP1495547A4/en not_active Ceased
- 2003-03-10 CN CN038086786A patent/CN1647391B/zh not_active Expired - Lifetime
- 2003-03-10 US US10/511,655 patent/US7149952B2/en not_active Expired - Lifetime
- 2003-03-10 WO PCT/US2003/007166 patent/WO2003090361A1/en active Application Filing
- 2003-03-10 AU AU2003218034A patent/AU2003218034A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20050257123A1 (en) | 2005-11-17 |
EP1495547A1 (en) | 2005-01-12 |
EP1495547A4 (en) | 2006-11-08 |
CN1647391A (zh) | 2005-07-27 |
CN1647391B (zh) | 2011-05-11 |
AU2003218034A1 (en) | 2003-11-03 |
WO2003090361A1 (en) | 2003-10-30 |
BR0309218A (pt) | 2005-02-09 |
JP2006511977A (ja) | 2006-04-06 |
US7149952B2 (en) | 2006-12-12 |
KR20040099452A (ko) | 2004-11-26 |
KR101010784B1 (ko) | 2011-01-25 |
MXPA04010142A (es) | 2005-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0926836B1 (en) | Viterbi decoding apparatus and viterbi decoding method | |
US5928378A (en) | Add-compare-select processor in Viterbi decoder | |
US6810094B1 (en) | Viterbi decoder with pipelined parallel architecture | |
JP4178752B2 (ja) | 畳み込み符号の軟出力復号装置及び軟出力復号方法 | |
US6272661B1 (en) | Minimum memory implementation of high speed viterbi decoder | |
JP2007510337A (ja) | 移動通信システムのビタビ/ターボ統合デコーダ | |
CN1175825A (zh) | 用于viterbi解码器中的追溯方法及装置 | |
EP2339757B1 (en) | Power-reduced preliminary decoded bits in viterbi decoder | |
KR20020048975A (ko) | 비터비 디코더 용 고속 acs 유닛 | |
JP4191053B2 (ja) | トレリス・デコーダ用のメモリ管理アルゴリズム | |
KR100336246B1 (ko) | 디지탈프로세서및코-프로세서를구비한집적회로 | |
US7590928B2 (en) | Apparatus and method for Viterbi decoding | |
Han et al. | High performance Viterbi decoder using modified register exchange methods | |
Cholan | Design and implementation of low power high speed Viterbi decoder | |
Shung et al. | Area-efficient architectures for the viterbi algorithm | |
KR100491016B1 (ko) | 역방향 상태 천이의 연속적 제어에 의한 역추적 비터비복호기 및 그 방법 | |
KR0155516B1 (ko) | 비터비 복호기에서 한개의 메모리를 사용한 상태 매트릭 메모리 운용방법 및 그 장치 | |
Allan et al. | A VLSI implementation of an adaptive-effort low-power Viterbi decoder for wireless communications | |
KR100410995B1 (ko) | 즉시역추적 알고리즘을 이용한 비터비 복호기용 생존경로메모리 관리 방법 및 그 장치 | |
Hu et al. | A Viterbi decoder memory management system using forward traceback and all-path traceback | |
JP3235333B2 (ja) | ビタビ復号方法およびビタビ復号化装置 | |
JPH10200419A (ja) | ビタビ復号方法および装置 | |
KR100459414B1 (ko) | 터보 복호기의 복호 방법 | |
Saleem et al. | Design and Tradeoff Analysis of an Area Efficient Viterbi Decoder | |
Tiwari et al. | Memory sub-banking scheme for high throughput MAP-based SISO decoders |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071120 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080218 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080520 |
|
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: 20080826 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080917 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110926 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4191053 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110926 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120926 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130926 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
EXPY | Cancellation because of completion of term |