JP2007228622A - 一般的なターボコードトレリスの終端方法およびシステム - Google Patents
一般的なターボコードトレリスの終端方法およびシステム Download PDFInfo
- Publication number
- JP2007228622A JP2007228622A JP2007109370A JP2007109370A JP2007228622A JP 2007228622 A JP2007228622 A JP 2007228622A JP 2007109370 A JP2007109370 A JP 2007109370A JP 2007109370 A JP2007109370 A JP 2007109370A JP 2007228622 A JP2007228622 A JP 2007228622A
- Authority
- JP
- Japan
- Prior art keywords
- encoder
- output
- tail
- convolutional encoders
- bits
- 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.)
- Granted
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/27—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 using interleaving techniques
-
- 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/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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
- H03M13/2993—Implementing the return to a predetermined state, i.e. trellis termination
-
- 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
- H03M13/2996—Tail biting
-
- 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/4123—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing the return to a predetermined state
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
【解決手段】2つの構成要素エンコーダで情報ビットを符号化した後、2つの構成要素のエンコーダ内のシフトレジスタの内容から別々に2つの構成要素エンコーダからテール入力ビットを獲得する。さらに、1/Rテール出力ビットが各複数のトレリス分岐に対して送信されるように1以上のテール出力ビットをパンクチュア処理する。さらに別の変形では、テール出力ビットのパンクチュア処理はさらに、テール出力ビットが情報ビット送信中に使用される2つ構成要素エンコーダのうちの1つの出力分岐から送信される場合のみ、トレリス終端中にテール出力ビットを送信する。
【選択図】図1
Description
本発明を実施する現在考慮されている最良のモードについての以下の説明は発明を限定するためのものではなく、単に本発明の一般的原理を説明する目的で記載されたものである。本発明の技術的範囲は特許請求の範囲の記載を参照して決定されるべきである。
速度 1/2 1/3 1/4
X(t) 111 000 111 000 111 000
反復 反復
Y0 (t) 111 000 111 000 111 000
Y1 (t) 000 000 000 000 111 000
X' (t) 000 111 000 111 000 111
反復 反復
Y0 '(t) 000 111 000 111 000 111
Y1 '(t) 000 000 000 000 000 111
テール出力ビットのパンクチュア処理パターンを設計するために表1を使用するとき、行指示の“反復”は速度1/3または速度1/4ターボコードに対しては、送信されるとき、ビットXとX' は2度送信されることを意味している。
(1)トレリス終端中に送信されたテール出力ビットの数は各トレリス分岐では1/Rであり、ここでRは情報ビット送信中に使用されるターボコード速度である。この状況は、情報ビット送信と同一のターボコード速度がトレリス終端に対して使用されることを確実にする利点がある。
Claims (18)
- 並列に接続された2つの反復畳み込みエンコーダを含むターボエンコーダを終端する方法において、
2つの反復畳み込みエンコーダによって情報ビットを符号化し、
2つの各反復畳み込みエンコーダで3/Rテール出力ビットを生成し、3/Rテール出力ビットは、情報ビットが符号化された後、2つの各反復畳み込みエンコーダを別々にクロックすることにより2つの各反復畳み込みエンコーダ内のシフトレジスタの内容から生成され、
1/Rテール出力ビットが2つの各反復畳み込みエンコーダから送信されるようにテール出力ビットの1つ以上をパンクチュアし、Rがターボコード速度である、ターボエンコーダを終端する方法。 - 2つの各反復畳み込みエンコーダで3/Rテール出力ビットを生成することが、
2つの反復畳み込みエンコーダの第2のエンコーダがクロックされない間に、2つの反復畳み込みエンコーダの第1のエンコーダを予定の回数クロックし、
2つの反復畳み込みエンコーダの第1のエンコーダがクロックされない間に、2つの反復畳み込みエンコーダの第2のエンコーダを予定の回数クロックすることを含む請求項1記載の方法。 - 6/Rテール出力ビットが2つの反復畳み込みエンコーダの第1のエンコーダを3回クロックすることにより、かつ2つの反復畳み込みエンコーダの第2のエンコーダを3回クロックすることにより生成される請求項2記載の方法。
- 2つの各反復畳み込みエンコーダで3/Rテール出力ビットを生成することが、
Rが1/3または1/4のとき、2つの各反復畳み込みエンコーダから少なくとも2つの出力ビットを生成することを含む請求項1記載の方法。 - トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐、第2のY0(t)出力分岐、および第3のY1(t)出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐、第2のY0'(t)出力分岐、および第3のY1'(t)出力分岐からテール出力ビットを送信し、
テール出力ビットはX(t)、Y0(t)、Y1(t)、X'(t)、Y0'(t)、Y1'(t)の順番で送信されることをさらに含む請求項1記載の方法。 - Rが1/2のとき、
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐と第2のY0(t)出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐と第2のY0'(t) 出力分岐からテール出力ビットを送信することをさらに含む請求項1記載の方法。 - Rが1/3であるとき、
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐と第2のY0(t)出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐からテール出力ビットを再度送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐と第2のY0'(t) 出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t)出力分岐からテール出力ビットを再度送信することをさらに含む請求項1記載の方法。 - Rが1/4であるとき、
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐、第2のY0(t)出力分岐、および第3のY1(t)出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐からテール出力ビットを再度送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐、第2のY0'(t) 出力分岐、および第3のY1'(t) 出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐からテール出力ビットを再度送信することをさらに含む請求項1記載の方法。 - 転送エラー訂正可能なデータを提供し、ベース電話システムで通信データに作動可能なシステムにおいて、システムが
データをターボコード速度Rで予定の長さを有するデータブロックに細分化するプロセッサと、
データブロックを符号化し、並列に接続された2つの反復畳み込みエンコーダを含むターボエンコーダとを含み、
データブロックが2つの各反復畳み込みエンコーダで生成された3/Rテール出力ビットを使用して終端され、3/Rテール出力ビットは、データブロックが符号化された後に2つの各反復畳み込みエンコーダを別々にクロックすることにより、2つの各反復畳み込みエンコーダ内のシフトレジスタの内容から生成され、
1/Rテール出力ビットが2つの各反復畳み込みエンコーダから送信されるようにテール出力ビットの1つ以上をパンクチュアするパンクチュア装置を含むシステム。 - 2つの反復畳み込みエンコーダの第2のエンコーダがクロックされない間に、2つの反復畳み込みエンコーダの第1のエンコーダを予定の回数クロックし、
2つの反復畳み込みエンコーダの第1のエンコーダがクロックされない間に、2つの反復畳み込みエンコーダの第2のエンコーダを予定の回数クロックすることにより、
ターボエンコーダが2つの各反復畳み込みエンコーダで3/Rテール出力ビットを生成する請求項10記載のシステム。 - ターボエンコーダは、2つの反復畳み込みエンコーダの第1のエンコーダを3回クロックすることにより、かつ2つの反復畳み込みエンコーダの第2のエンコーダを3回クロックすることにより6/Rテール出力ビットを生成する請求項11記載のシステム。
- ターボエンコーダは、Rが1/3または1/4であるとき、2つの各反復畳み込みエンコーダから少なくとも2つの出力ビットを生成することにより、2つの各反復畳み込みエンコーダで3/Rテール出力ビットを生成する請求項10記載のシステム。
- 送信機をさらに含み、送信機が
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐、第2のY0(t)出力分岐、および第3のY1(t)出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐、第2のY0'(t)出力分岐、および第3のY1'(t)出力分岐からテール出力ビットを送信し、
テール出力ビットはX(t)、Y0(t)、Y1(t)、X'(t)、Y0'(t)、Y1'(t)の順番で送信される請求項10記載のシステム。 - 送信機をさらに含み、Rが1/2のとき、送信機が
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐と第2のY0(t)出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐と第2のY0'(t) 出力分岐からテール出力ビットを送信する請求項10記載のシステム。 - 送信機をさらに含み、Rが1/3であるとき、送信機が
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐と第2のY0(t)出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐からテール出力ビットを再度送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐と第2のY0'(t) 出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t)出力分岐からテール出力ビットを再度送信する請求項10記載のシステム。 - 送信機をさらに含み、Rが1/4であるとき、送信機が
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐、第2のY0(t)出力分岐、および第3のY1(t)出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第1のエンコーダの第1のX(t)出力分岐からテール出力ビットを再度送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐、第2のY0'(t) 出力分岐、および第3のY1'(t) 出力分岐からテール出力ビットを送信し、
トレリス終端中に2つの反復畳み込みエンコーダの第2のエンコーダの第1のX'(t) 出力分岐からテール出力ビットを再度送信する請求項10記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US9811198P | 1998-08-27 | 1998-08-27 | |
US09/378,625 US6332209B1 (en) | 1998-08-27 | 1999-08-20 | Method for a general turbo code trellis termination |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004159901A Division JP3977824B2 (ja) | 1998-08-27 | 2004-05-28 | 一般的なターボコードトレリスの終端方法およびシステム |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009111737A Division JP4355031B2 (ja) | 1998-08-27 | 2009-05-01 | 一般的なターボコードトレリスの終端方法およびシステム |
JP2009111736A Division JP4355030B2 (ja) | 1998-08-27 | 2009-05-01 | 一般的なターボコードトレリスの終端方法およびシステム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007228622A true JP2007228622A (ja) | 2007-09-06 |
JP2007228622A5 JP2007228622A5 (ja) | 2009-07-09 |
JP4355008B2 JP4355008B2 (ja) | 2009-10-28 |
Family
ID=22267192
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000568190A Expired - Lifetime JP3612022B2 (ja) | 1998-08-27 | 1999-08-20 | 一般的なターボコードトレリスの終端方法 |
JP2004159901A Expired - Lifetime JP3977824B2 (ja) | 1998-08-27 | 2004-05-28 | 一般的なターボコードトレリスの終端方法およびシステム |
JP2007109370A Expired - Lifetime JP4355008B2 (ja) | 1998-08-27 | 2007-04-18 | 一般的なターボコードトレリスの終端方法およびシステム |
JP2009111736A Expired - Lifetime JP4355030B2 (ja) | 1998-08-27 | 2009-05-01 | 一般的なターボコードトレリスの終端方法およびシステム |
JP2009111737A Expired - Lifetime JP4355031B2 (ja) | 1998-08-27 | 2009-05-01 | 一般的なターボコードトレリスの終端方法およびシステム |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000568190A Expired - Lifetime JP3612022B2 (ja) | 1998-08-27 | 1999-08-20 | 一般的なターボコードトレリスの終端方法 |
JP2004159901A Expired - Lifetime JP3977824B2 (ja) | 1998-08-27 | 2004-05-28 | 一般的なターボコードトレリスの終端方法およびシステム |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009111736A Expired - Lifetime JP4355030B2 (ja) | 1998-08-27 | 2009-05-01 | 一般的なターボコードトレリスの終端方法およびシステム |
JP2009111737A Expired - Lifetime JP4355031B2 (ja) | 1998-08-27 | 2009-05-01 | 一般的なターボコードトレリスの終端方法およびシステム |
Country Status (7)
Country | Link |
---|---|
US (7) | US6332209B1 (ja) |
EP (5) | EP1455458B8 (ja) |
JP (5) | JP3612022B2 (ja) |
KR (1) | KR100333469B1 (ja) |
AU (1) | AU5685499A (ja) |
HK (2) | HK1068033A1 (ja) |
WO (1) | WO2000013323A1 (ja) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6430722B1 (en) | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
US7536624B2 (en) | 2002-01-03 | 2009-05-19 | The Directv Group, Inc. | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
US6370669B1 (en) * | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
US6334197B1 (en) | 1998-08-17 | 2001-12-25 | Hughes Electronics Corporation | Turbo code interleaver with near optimal performance |
US6332209B1 (en) | 1998-08-27 | 2001-12-18 | Hughes Electronics Corporation | Method for a general turbo code trellis termination |
US6772391B1 (en) * | 1998-10-13 | 2004-08-03 | Interdigital Technology Corporation | Hybrid interleaver for turbo codes |
US6553540B1 (en) * | 1998-12-07 | 2003-04-22 | Telefonaktiebolaget Lm Ericsson | Efficient system and method for forward error correction |
KR100315708B1 (ko) * | 1998-12-31 | 2002-02-28 | 윤종용 | 이동통신시스템에서터보인코더의펑처링장치및방법 |
AU768016B2 (en) * | 2000-07-05 | 2003-11-27 | Lg Electronics Inc. | Method of configuring transmission in mobile communication system |
US6944803B2 (en) * | 2000-07-06 | 2005-09-13 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Canada | Code structure, encoder, encoding method, and associated decoder and decoding method and iteratively decodable code structure, encoder, encoding method, and associated iterative decoder and iterative decoding method |
US6954885B2 (en) | 2001-12-14 | 2005-10-11 | Qualcomm Incorporated | Method and apparatus for coding bits of data in parallel |
GB2386039B (en) * | 2002-03-01 | 2005-07-06 | Fujitsu Ltd | Data encoding and decoding apparatus and a data encoding and decoding method |
AU2002252946A1 (en) * | 2002-04-05 | 2003-10-27 | Linkair Communications, Inc. | A method and device for space-time-frequency turbo encoding |
AU2002257490A1 (en) * | 2002-04-26 | 2003-11-10 | Linkair Communications, Inc. | A coding method and device for cascading the turbo product and space-time trellis code (sttc) |
KR20030097358A (ko) * | 2002-06-20 | 2003-12-31 | 삼성전자주식회사 | 성상도에 따라 설정된 펑처링 패턴을 기초로 컨볼루셔널엔코더 및 터보 코더를 이용한 신호의 부호화 방법 |
US6841002B2 (en) * | 2002-11-22 | 2005-01-11 | Cdream Display Corporation | Method for forming carbon nanotubes with post-treatment step |
CN1860520B (zh) | 2003-05-20 | 2011-07-06 | 辛迪安特公司 | 数字底板 |
US7853859B2 (en) * | 2004-01-23 | 2010-12-14 | Broadcom Corporation | Convolutional coding method for multi-band communications |
KR100549870B1 (ko) * | 2004-07-09 | 2006-02-06 | 삼성전자주식회사 | 테일-바이팅 기법에서 마지막 상태를 찾는 방법 및 이를이용한 터보 부호기 |
US7698623B2 (en) * | 2004-08-13 | 2010-04-13 | David Hedberg | Systems and methods for decreasing latency in a digital transmission system |
US20060218459A1 (en) * | 2004-08-13 | 2006-09-28 | David Hedberg | Coding systems and methods |
US7983354B2 (en) * | 2005-11-25 | 2011-07-19 | Samsung Electronics Co., Ltd. | Digital broadcast transmitter/receiver having an improved receiving performance and signal processing method thereof |
JP4436315B2 (ja) * | 2005-12-26 | 2010-03-24 | 京セラ株式会社 | 畳み込み符号化器、通信装置、及び畳み込み符号化方法 |
WO2007132912A1 (ja) * | 2006-05-17 | 2007-11-22 | Nec Corporation | ターボ符号器及びそれに用いるharq処理方法 |
JP2008011146A (ja) * | 2006-06-29 | 2008-01-17 | Kyocera Corp | 通信方法、符号器及び復号器 |
US8904265B2 (en) * | 2007-05-02 | 2014-12-02 | Broadcom Corporation | Optimal period rate matching for turbo coding |
JP5354979B2 (ja) * | 2007-07-12 | 2013-11-27 | パナソニック株式会社 | 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器 |
US8014612B2 (en) * | 2007-10-12 | 2011-09-06 | Himax Technologies Limited | Image processing device and method for compressing and decompressing images |
JP5203717B2 (ja) * | 2007-12-19 | 2013-06-05 | パナソニック株式会社 | 符号器、復号器、符号化方法、及び、復号方法 |
JP5339816B2 (ja) | 2008-08-20 | 2013-11-13 | 沖電気工業株式会社 | 符号化装置 |
CN101753151B (zh) * | 2008-12-02 | 2014-02-05 | 电信科学技术研究院 | 一种数据处理装置及方法 |
US8583993B2 (en) * | 2011-06-17 | 2013-11-12 | Lsi Corporation | Turbo parallel concatenated convolutional code implementation on multiple-issue processor cores |
US10523386B2 (en) * | 2016-06-24 | 2019-12-31 | Lg Electronics Inc. | Method of processing data block in wireless communication system and apparatus therefor |
TWI589125B (zh) * | 2016-08-26 | 2017-06-21 | 國立交通大學 | 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統 |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62190932A (ja) | 1986-02-18 | 1987-08-21 | Nippon Telegr & Teleph Corp <Ntt> | インタリ−ブ方式 |
EP0300139B1 (en) | 1987-07-20 | 1993-07-07 | International Business Machines Corporation | Error correcting code for b-bit-per-chip memory with reduced redundancy |
FR2706054B1 (fr) | 1993-06-02 | 1995-07-13 | Alcatel Mobile Comm France | Procédé d'entrelacement d'une séquence d'éléments de données, et dispositif d'entrelacement correspondant. |
JP2999110B2 (ja) | 1993-12-28 | 2000-01-17 | 株式会社ピーエフユー | 無線通信方法及び無線通信装置 |
US5687095A (en) | 1994-11-01 | 1997-11-11 | Lucent Technologies Inc. | Video transmission rate matching for multimedia communication systems |
GB9508885D0 (en) | 1995-05-02 | 1995-06-21 | Plessey Semiconductors Ltd | Wireless local area networks |
WO1996037050A1 (en) | 1995-05-15 | 1996-11-21 | Advanced Hardware Architectures, Inc. | Reconfigurable interleaver/deinterleaver and address generator for data streams interleaved according to one of a plurality of interleaving schemes |
DE19520987A1 (de) * | 1995-06-08 | 1996-12-12 | Siemens Ag | Verfahren zur Terminierung des Trellis bei rekursiven systematischen Faltungscodes |
US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
US5910182A (en) | 1996-05-03 | 1999-06-08 | Ericsson Inc. | Data communications systems and methods using interspersed error detection bits |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
KR100223762B1 (ko) | 1996-06-25 | 1999-10-15 | 김영환 | 가변 부호화율 펀츄러 |
US5978414A (en) | 1996-07-03 | 1999-11-02 | Matsushita Electric Industrial Co., Ltd. | Transmission rate judging unit |
US5996104A (en) | 1996-09-13 | 1999-11-30 | Herzberg; Hanan | System for coding system |
EP0848524A1 (fr) | 1996-12-10 | 1998-06-17 | Koninklijke Philips Electronics N.V. | MAQ à codage perforé en trellis, avec décodage itératif |
US5983384A (en) | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
WO1999007076A2 (en) * | 1997-07-30 | 1999-02-11 | Samsung Electronics Co., Ltd. | Adaptive channel encoding method and device |
KR19990012821A (ko) * | 1997-07-31 | 1999-02-25 | 홍성용 | 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법 |
US5907582A (en) * | 1997-08-11 | 1999-05-25 | Orbital Sciences Corporation | System for turbo-coded satellite digital audio broadcasting |
DE19736653C1 (de) | 1997-08-22 | 1998-12-10 | Siemens Ag | Verfahren und Einrichtung zur Abschätzung der Dienstqualität auf Übertragungskanälen in einem digitalen Übertragungssystem |
JPH1168734A (ja) | 1997-08-25 | 1999-03-09 | Oki Electric Ind Co Ltd | インタリーブ装置およびデインタリーブ装置 |
US6631491B1 (en) | 1997-11-10 | 2003-10-07 | Ntt Mobile Communications Network, Inc. | Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded |
US6088387A (en) | 1997-12-31 | 2000-07-11 | At&T Corp. | Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder |
US6430722B1 (en) | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
US6370669B1 (en) | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
US6339834B1 (en) | 1998-05-28 | 2002-01-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Interleaving with golden section increments |
EP0963048A3 (en) * | 1998-06-01 | 2001-02-07 | Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry | Max-log-APP decoding and related turbo decoding |
US5978365A (en) | 1998-07-07 | 1999-11-02 | Orbital Sciences Corporation | Communications system handoff operation combining turbo coding and soft handoff techniques |
US6347385B1 (en) | 1998-08-03 | 2002-02-12 | Nortel Networks Limited | Interleavers for turbo code |
US6334197B1 (en) | 1998-08-17 | 2001-12-25 | Hughes Electronics Corporation | Turbo code interleaver with near optimal performance |
JP2000068862A (ja) | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 誤り訂正符号化装置 |
US6332209B1 (en) | 1998-08-27 | 2001-12-18 | Hughes Electronics Corporation | Method for a general turbo code trellis termination |
KR100315708B1 (ko) | 1998-12-31 | 2002-02-28 | 윤종용 | 이동통신시스템에서터보인코더의펑처링장치및방법 |
KR100347501B1 (ko) | 1999-02-11 | 2002-08-03 | 휴우즈 일렉트로닉스 코오포레이션 | 최적화 레이트-호환가능 터보 엔코딩 |
-
1999
- 1999-08-20 US US09/378,625 patent/US6332209B1/en not_active Expired - Lifetime
- 1999-08-20 EP EP04076513A patent/EP1455458B8/en not_active Expired - Lifetime
- 1999-08-20 EP EP04011909.1A patent/EP1471648B1/en not_active Expired - Lifetime
- 1999-08-20 EP EP04076516A patent/EP1475894B8/en not_active Expired - Lifetime
- 1999-08-20 AU AU56854/99A patent/AU5685499A/en not_active Abandoned
- 1999-08-20 EP EP99943834A patent/EP1050110B1/en not_active Expired - Lifetime
- 1999-08-20 JP JP2000568190A patent/JP3612022B2/ja not_active Expired - Lifetime
- 1999-08-20 EP EP09075131.4A patent/EP2068451B1/en not_active Expired - Lifetime
- 1999-08-20 WO PCT/US1999/019148 patent/WO2000013323A1/en active IP Right Grant
- 1999-08-20 KR KR1020007004492A patent/KR100333469B1/ko not_active IP Right Cessation
-
2001
- 2001-12-18 US US10/023,509 patent/US6862706B2/en not_active Expired - Lifetime
-
2004
- 2004-05-28 JP JP2004159901A patent/JP3977824B2/ja not_active Expired - Lifetime
-
2005
- 2005-02-04 US US11/051,605 patent/US7487431B2/en not_active Expired - Fee Related
- 2005-02-24 HK HK05101538.2A patent/HK1068033A1/xx not_active IP Right Cessation
-
2007
- 2007-04-18 JP JP2007109370A patent/JP4355008B2/ja not_active Expired - Lifetime
- 2007-10-31 US US11/980,921 patent/US7779329B2/en not_active Expired - Fee Related
- 2007-10-31 US US11/980,914 patent/US7827465B2/en not_active Expired - Fee Related
- 2007-10-31 US US11/981,185 patent/US8201048B2/en not_active Expired - Fee Related
-
2009
- 2009-05-01 JP JP2009111736A patent/JP4355030B2/ja not_active Expired - Lifetime
- 2009-05-01 JP JP2009111737A patent/JP4355031B2/ja not_active Expired - Lifetime
- 2009-09-24 HK HK09108726.5A patent/HK1130961A1/xx not_active IP Right Cessation
-
2012
- 2012-05-18 US US13/475,572 patent/US8429490B2/en not_active Expired - Fee Related
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3977824B2 (ja) | 一般的なターボコードトレリスの終端方法およびシステム | |
JP3359911B2 (ja) | 移動通信システムにおけるターボ符号化器のパンクチャリング装置及び方法 | |
RU2204199C2 (ru) | Устройство и способ канального кодирования/декодирования | |
JP3546063B2 (ja) | 通信システムのチャネル符号化装置及び方法 | |
JP2000068862A (ja) | 誤り訂正符号化装置 | |
KR20020085854A (ko) | 통신시스템에서 부호 생성 장치 및 방법 | |
CN101217352A (zh) | 一阶段速率匹配的缓冲设置方法 | |
CN1411195A (zh) | 交错器模式修改 | |
KR20060121312A (ko) | 컨볼루션 터보 부호 인터리버 | |
JP2005176365A (ja) | 移動通信システムにおける相互に異なる伝送時間間隔を有するチャンネルを多重化する伝送率整合方法及び装置 | |
Perry et al. | SECO: A self-regulating error correcting coder-decoder | |
JP2004282787A (ja) | 信号送信装置および符号化装置 | |
KR100719743B1 (ko) | 가변장 기술을 이용한 부호화 및 복호화 장치 | |
JP2006304348A (ja) | 誤り訂正符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090522 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20090526 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20090615 |
|
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: 20090630 |
|
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: 20090730 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4355008 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: 20120807 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130807 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: 20130807 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130807 Year of fee payment: 4 |
|
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 |
|
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 |
|
EXPY | Cancellation because of completion of term |