JP3544033B2 - パンクチュアド畳み込み符号化方法及び装置 - Google Patents
パンクチュアド畳み込み符号化方法及び装置 Download PDFInfo
- Publication number
- JP3544033B2 JP3544033B2 JP13569695A JP13569695A JP3544033B2 JP 3544033 B2 JP3544033 B2 JP 3544033B2 JP 13569695 A JP13569695 A JP 13569695A JP 13569695 A JP13569695 A JP 13569695A JP 3544033 B2 JP3544033 B2 JP 3544033B2
- Authority
- JP
- Japan
- Prior art keywords
- rate
- code
- convolutional
- puncture
- codes
- 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
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- 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
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)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
- Undergarments, Swaddling Clothes, Handkerchiefs Or Underwear Materials (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
- Fats And Perfumes (AREA)
- Detection And Correction Of Errors (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【産業上の利用分野】
本発明は率3/4、4/5または6/7のパンクチュアド畳み込み符号を使用したデジタルデータの通信に関する。本発明による方法及び装置によれば、従来技術の符号に対して少なくとも0.2dBの符号化利得を与えることが可能である。
【0002】
【従来の技術】
概して誤り訂正符号はブロック符号及びツリー符号に分類される。ブロック符号はメモリレスコーダを使ってm個の離散値記号をn個の離散値記号にマッピングする。nはmより大きいために、冗長度(例えば、パリティビット)が送信の際導入され、それがデコーダにおける誤り検出及び/または訂正を与えるのに使用される。
【0003】
ツリー符号は、その符号化処理が入力データの履歴またはメモリに依存するという点によって上記ブロック符号と区別される。バイナリ記号(すなわち、ビット)を使った広く使用されるツリー符号のタイプは、バイナリ畳み込み符号として周知である。エンコーダのメモリはνビットのバイナリ数として表されたその状態により特徴づけられる。各m入力ビットに対して、エンコーダはm入力及びν状態ビットに基づいてnビットを出力し、その後次の状態へ遷移する。畳み込みコーダの符号化率はR=m/n<1により定義される。典型的な率範囲は1/4から7/8である。リアルタイムの高データ速度の応用では、該状態ビットνは6以下に制限される。
【0004】
畳み込み符号の最尤復号のための広く使用される1つの技術は、A. J. Viterbi及びJ. K. OmuraによるPrinciples of Digital Communications and Coding、 New York、 McGraw-Hill、 1979において、ビタビアルゴリズムとして説明されている。高い率Rの畳み込み符号の復号化は、より低い率の符号のいくつかの出力ビットを周期的に削除することによって得られるパンクチュアド符号を使用することによって単純化されることが知られている。率1/nの符号は率m/kにパンクチャされ、率1/nデコーダの単純な修正で簡単に復号化可能である。そのようなデコーダの例として、通常に譲渡された同時継続中の米国特許出願“Apparatus and Method for Communicating Digital Data Using Trellis Coding with Punctured Convolutional Codes”(出願番号054,642号、1993年5月5日出願)がここに参考文献として組み込まれる。
【0005】
従来技術において、Y. Yasuda、K. Kashiki及びY. Hirataによる“High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding”IEEE Transactions on Communications、Vol. COM-32、No.3、 March、 1984、 pp. 315-318に記載されているように、最初の作業はν=2、3、4、・・・8の最適率1/2符号をとり、それをさまざまな率m/k符号にパンクチャすることであった。次の作業として、K. J. Holeによる“New Short Constraint Length Rate (N-1)/N Punctured Convolutional Codes for Soft-Decision Viterbi Decoding、”IEEE Transactions on Information Theory、 Vol. IT-34、 No. 5、 September、 1988、 pp. 1079-1081に記載されているように、n=5、6、7、8及びν=2、4、・・・6に対して、一般的な率1/2符号からパンクチュアされた最適率(n-1)/n符号が報告された。該符号は最適でありそれらの自由距離の点で、すなわち非常に高い信号対ノイズ比でのそれらの漸近符号化利得の点でのみYasuda符号より優れている。
【0006】
【発明が解決しようとする課題】
本発明は率3/4、4/5及び6/7にパンクチュアされる率1/2の16状態符号に対して、従来技術に比べ符号化利得の点で有利である。本発明は、従来の自由距離的な意味においては最適ではないが低SN比で当該最適符号をしのぐ符号を利用する。比較的低いSN比を伴う環境は連結された符号化システム内に見られ、そこでは内部畳み込み符号(例えば、トレリス符号)が外部ブロック符号(例えば、リード-ソロモン符号)に包まれている。カスケードされた符号のべきの結果として、内部畳み込み符号が低SN比で動作する。
【0007】
本発明により与えられる符号はまた透明の符号であり、それは180°位相のあいまいさを扱う能力において非常に所望されるものである。バイナリ畳み込み符号(BCC)はあらゆる符号語の補数が常に符号語であるならば透明(transparent)であると言われる。BCCが線形符号であるため、すべてが1のシーケンスが符号語であるときのみBCCは透明である。透明符号は常に透明エンコーダ/アンコーダを有する。そのようなエンコーダ/アンコーダは、あらゆる符号語に対するアンコーダの出力が、アンコーダに渡される前に符号語が最初に反転される際の出力と同一であるという性質を有する(すなわち、符号語及びその補数はアンコーダで同一の出力を生成する)。
【0008】
【課題を解決するための手段】
本発明にしたがって、率4/5の畳み込み符号を使ってデジタルデータを畳み込んで符号化するための方法が与えられる。率1/2の16状態畳み込み符号はパンクチュアマップ(数5)及びν=4であるところの8進ジェネレータ25、37を使って率4/5にパンクチュアされる。
【数5】
【0009】
本発明はまた、率1/2の16状態畳み込みエンコーダが符号化されるべき入力ストリームを受信するべく結合されているところの、率4/5の畳み込みエンコーダを与える。パンクチュアマップ(数6)及びν=4であるところの8進ジェネレータ25、37を使って率1/2エンコーダを率4/5にパンクチュアするための手段が与えられる。
【数6】
【0010】
パンクチュアマップ(数7)及び8進ジェネレータ25、37を使って、率1/2の16状態畳み込み符号を率3/4にパンクチュアするための、及びパンクチュアマップ(数8)及び8進ジェネレータ25、37を使って、率1/2の16状態畳み込み符号を率6/7にパンクチュアするための方法及び装置が与えられる。
【数7】
【数8】
【0011】
【実施例】
高い率の畳み込み符号のためのビタビデコーダの実行は、符号構成がパンクチュアされた低い率の符号構成に拘束されれば単純化されることが知られている。過去において、各拘束長νでの最適パンクチュアド符号ジェネレータを発見するべく多くの調査がなされた。該拘束長は畳み込みエンコーダのシフトレジスタ内に保持されるデータの入力フレーム数であるが、より詳細には、G. D. Forney、Jr. による“Convolutional Codes: Algebraic Structure”IEEE Transactions on Information Theory、Vol. IT-16、 pp. 720-738、 Nov. 1970に記載されている。最適符号は付加白色ガウス雑音(AWGN)チャネル上において大きな信号対ノイズ比で最適な性能を有するものとして定義される。典型的に、最適率1/2符号は2/3、3/4、4/5などのより高い率の符号を得るためにパンクチュアされた。
【0012】
本発明は、連結された装置しきい値の典型である低いSN比で、最適率1/2符号をパンクチュアした従来技術の符号より優れた性能を有する新規な符号を与える。特に、本発明はν=4の率1/2符号及び8進ジェネレータ25、37から引き出された率3/4、4/5、及び6/7のパンクチュアド符号を与える。これは、上記Yasudaらによる論文“High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding”に記載のν=4の最適率1/2符号及び8進ジェネレータ23、35と異なる。Yasudaらのパンクチュアド率4/5符号に対して0.2dBの符号化利得を達成するために、本発明はパンクチュアマップ(数9)を有する非最適率1/2符号(8進ジェネレータ25、37)を使用する。
【数9】
【0013】
図1は本発明による率4/5の畳み込みエンコーダのブロック図である。入力ビットa1、a2、...an、...のストリームから成る符号化されるべきデータは、率1/2の16状態畳み込みエンコーダ12の端子10に入力される。エンコーダ12は2つの排他的OR(XOR)ゲート24、26とともにステージ16、18、20、及び22を有する4ステージシフトレジスタを含む。畳み込みエンコーダの入力及びシフトレジスタステージの選択されたタップは、ジェネレータ10101、11111から成りバイナリで表される8進ジェネレータ25、37によりXORゲートに結合される。図1に示されるように、XORゲート24はジェネレータ25(10101)により入力ビットを受信し、その結果、入力データストリームは各入力ビットに対してビットbn,1を与えるべくシフトレジスタ部18及び22のそれぞれの出力とともにXORされる。同様に、XOR26は、第2ビットbn,2を各入力ビットに対して与えるべく、シフトレジスタステージ16、18、20及び22のそれぞれの出力とともにオリジナルデータストリームを受信する。畳み込みエンコーダ12への各ビット入力が2つの出力ビットを生じさせるため、該エンコーダは率1/2畳み込みエンコーダと呼ばれる。また、シフトレジスタが4つのステージ16、18、20及び22を含むことから、拘束長νは4である。
【0014】
畳み込みエンコーダ12の率1/2符号を率4/5符号に変換するために、パンクチュアロジック28が与えられる。該パンクチュアロジックはパンクチュアマップ(数10)を使用し、その結果、パンクチュアマップ内のゼロと一列をなす畳み込みエンコーダ12からの出力ビットは削除される。パンクチュアロジック28は、パンクチュアマップの最左上から最右下に向かって左から右へかつ上から下へ進行するパターンで、パンクチュアマップをビットbn,1及びbn,2に対し適用する。したがって、畳み込みエンコーダ12の端子10へ入力されたビットa1、a2、a3及びa4に対して、ビット(数11)が出力され、パンクチュアパターン(数12)がビットb1,1;b1,2;b2,2;b3,2;及びb4,2のパンクチュアロジック28からの出力を生じさせる。
【数10】
【数11】
【数12】
【0015】
パンクチュアロジック28は連続的に出力するために5つの出力ビットb1,1;b1,2;b2,2;b3,2;及びb4,2をシフトレジスタ30内へロードする。端子10へ入力された各4つのビットに対し、率1/2畳み込みエンコーダ12からパンクチュアされた率4/5符号の結果として5つのビットがシフトレジスタ30から出力される。
【0016】
本発明の符号の誤り発生分布は、コンピュータモデル化により、Yasudaらによるジェネレータが23、35及びパンクチュアマップが(数13)であるところの最適なν=4の率4/5符号と比較され、さらにK. J. Holeによる“New Short Constraint Length Rate (N-1)/N Punctured Convolutional Codes for Soft-Decision Viterbi Decoding、”IEEE Transactions on Information Theory、 Vol. IT-34、 No. 5、 September、 1988、 pp. 1079-1081に記載されているような、ジェネレータが35、31でありパンクチュアマップが(数14)であるところのν=4、率4/5符号と比較され、以下の結果が得られた。
【数13】
【数14】
【0017】
【表1】
ここでBdは正しいパスから発散する距離dの不正パスの総数であり、Cdはすべてのその不正パスにより生成された誤りビットの総数である。表1から明らかなように、本発明の符号(new code)はYasudaらのと比較してハミング距離3、4及び5のそれぞれに対し誤りの発生が少なく、またHoleのと比較してもハミング距離4に対して誤りの発生が少ない。Holeの符号は偶数の重み距離(例えば、d=4)のみ有し、d=4において多くの最近隣が存在する(すなわち、53)ことから、本発明の新規符号が明らかに優れている。実際に、本発明の符号はあらゆる実際の動作範囲においてHoleの符号をしのぐものと思われる。
【0018】
図2は、本発明の符号と先行技術の最適符号との間の性能比較を示す。ライン42で示された本発明による符号は、Yasudaらの最適先行技術符号40と比較すると、特定のビット誤り率での信号対ノイズ比(Eb/N0)において0.2dBの改善を示す。
【0019】
本発明の符号はまた、Yasudaらの従来技術符号より少しだけ性能の優れた率3/4及び率6/7パンクチュアを有する。表2及び3にはこれらの率での符号間の比較が与えられる。
【0020】
【表2】
【表3】
図3及び4には、新しい率3/4及び率6/7符号に対するパンクチュアロジックがそれぞれ図示されている。図3において、パンクチュアロジック28aは、選択されたビットをパンクチュアマップ(数15)に従ってシフトレジスタ30aに出力する。図4において、パンクチュアロジック28bは、選択されたビットをパンクチュアマップ(数16)に従ってシフトレジスタ30bに出力する。
【数15】
【数16】
【0021】
本発明は、従来の最適パンクチュアド率4/5符号より約0.2dBの符号化利得を与える率4/5の畳み込み符号を使ってデジタルデータを畳み込んで符号化するための方法を与える。パンクチュアド率3/4及び6/7符号も与えられる。本発明は、特定のパンクチュアマップに従って率3/4、4/5または6/7符号へパンクチュアされる非最適率1/2符号(8進ジェネレータ25、37)の作用により改善される。
【0022】
発明は特定の実施例について説明されてきたが、特許請求の範囲に記載された発明の思想及び態様から離れることなくさまざまな付加及び修正が可能であることは明らかである。
【図面の簡単な説明】
【図1】本発明によるパンクチュアド率4/5の畳み込みエンコーダのブロック図である。
【図2】最適率1/2符号からパンクチュアされた率4/5の符号化利得を本発明による率4/5符号のものと比較したグラフである。
【図3】本発明によるパンクチュアド率3/4の畳み込みエンコーダのためのパンクチュアロジック及び出力レジスタのブロック図である。
【図4】本発明によるパンクチュアド率6/7の畳み込みエンコーダのためのパンクチュアロジック及び出力レジスタのブロック図である。
【符号の説明】
10 入力端子
12 エンコーダ
16、18、20、22 ステージ
24、26 排他的ORゲート
28 パンクチュアロジック
30 シフトレジスタ
Claims (4)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US240232 | 1994-05-10 | ||
US08/240,232 US5511082A (en) | 1994-05-10 | 1994-05-10 | Punctured convolutional encoder |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07321672A JPH07321672A (ja) | 1995-12-08 |
JP3544033B2 true JP3544033B2 (ja) | 2004-07-21 |
Family
ID=22905699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP13569695A Expired - Lifetime JP3544033B2 (ja) | 1994-05-10 | 1995-05-10 | パンクチュアド畳み込み符号化方法及び装置 |
Country Status (11)
Country | Link |
---|---|
US (1) | US5511082A (ja) |
EP (1) | EP0682415B1 (ja) |
JP (1) | JP3544033B2 (ja) |
KR (1) | KR100362091B1 (ja) |
AT (1) | ATE187587T1 (ja) |
AU (1) | AU681768B2 (ja) |
CA (1) | CA2147816C (ja) |
DE (1) | DE69513720T2 (ja) |
ES (1) | ES2139771T3 (ja) |
NO (1) | NO314919B1 (ja) |
TW (1) | TW240355B (ja) |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5742622A (en) * | 1996-03-12 | 1998-04-21 | Discovision Associates | Error detection and correction system for a stream of encoded data |
US6118826A (en) * | 1996-09-09 | 2000-09-12 | Qualcomm Incorporated | Method and apparatus for encoding/decoding QAM trellis coded data |
GB9622540D0 (en) * | 1996-10-30 | 1997-01-08 | Discovision Ass | Trackback for viterbi decoder |
ES2157854B1 (es) | 1997-04-10 | 2002-04-01 | Nokia Mobile Phones Ltd | Metodo para disminuir el porcentaje de error de bloque en una transmision de datos en forma de bloques de datos y los correspondientes sistema de transmision de datos y estacion movil. |
KR19990003242A (ko) | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
US5909454A (en) * | 1998-01-20 | 1999-06-01 | General Instrument Corporation | Intermediate rate applications of punctured convolutional codes for 8PSK trellis modulation over satellite channels |
US6134696A (en) * | 1998-05-28 | 2000-10-17 | Lsi Logic Corporation | Encoding and decoding rate-1/n convolutional codes and their punctured versions |
GB9814960D0 (en) * | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
DE19831144A1 (de) | 1998-07-11 | 2000-01-13 | Mannesmann Rexroth Ag | Hydraulische Steuerung für eine hydraulisch betätigbare Kupplungsbremskombination für die Antriebswelle einer mechanischen Presse |
KR100295760B1 (ko) * | 1998-12-31 | 2001-09-06 | 윤종용 | 디지털시스템의길쌈부호처리장치및방법 |
US20090219879A1 (en) * | 1999-05-21 | 2009-09-03 | Wi-Lan, Inc. | Method and apparatus for bandwidth request/grant protocols in a wireless communication system |
US8462810B2 (en) * | 1999-05-21 | 2013-06-11 | Wi-Lan, Inc. | Method and system for adaptively obtaining bandwidth allocation requests |
US6925068B1 (en) | 1999-05-21 | 2005-08-02 | Wi-Lan, Inc. | Method and apparatus for allocating bandwidth in a wireless communication system |
US7006530B2 (en) | 2000-12-22 | 2006-02-28 | Wi-Lan, Inc. | Method and system for adaptively obtaining bandwidth allocation requests |
US7817666B2 (en) * | 1999-05-21 | 2010-10-19 | Wi-Lan, Inc. | Method and system for adaptively obtaining bandwidth allocation requests |
US6385752B1 (en) | 1999-06-01 | 2002-05-07 | Nortel Networks Limited | Method and apparatus for puncturing a convolutionally encoded bit stream |
US6549584B1 (en) * | 1999-06-30 | 2003-04-15 | Texas Instruments Incorporated | Coding scheme for cable modems |
US6804211B1 (en) * | 1999-08-03 | 2004-10-12 | Wi-Lan Inc. | Frame structure for an adaptive modulation wireless communication system |
US6769089B1 (en) | 1999-12-24 | 2004-07-27 | Ensemble Communicatioins, Inc. | Method and apparatus for concatenated channel coding in a data transmission system |
WO2001071936A1 (en) * | 2000-03-21 | 2001-09-27 | Samsung Electronics Co., Ltd. | Encoding apparatus and method in cdma communication system |
KR100421164B1 (ko) * | 2000-06-12 | 2004-03-04 | 삼성전자주식회사 | 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법 |
US7095808B1 (en) * | 2000-08-16 | 2006-08-22 | Broadcom Corporation | Code puncturing method and apparatus |
US7339926B2 (en) * | 2000-09-14 | 2008-03-04 | Harington Valve Llc | System and method for wireless communication in a frequency division duplexing region |
US7310353B1 (en) * | 2000-10-30 | 2007-12-18 | Yair Bourlas | Compression of overhead in layered data communication links |
US7123649B1 (en) | 2000-11-03 | 2006-10-17 | Peter Smith | Outdoor unit programming system |
WO2002041520A2 (en) * | 2000-11-15 | 2002-05-23 | Ensemble Communications, Inc. | Improved frame structure for a communication system using adaptive modulation |
US7177598B2 (en) * | 2000-11-15 | 2007-02-13 | Wi-Lan, Inc. | Method and system for reducing channel interference in a frame-synchronized wireless communication system |
US6731946B1 (en) | 2000-11-22 | 2004-05-04 | Ensemble Communications | System and method for timing detector measurements in a wireless communication system |
WO2002052875A2 (en) * | 2000-12-27 | 2002-07-04 | Ensemble Communications, Inc. | Adaptive call admission control for use in a wireless communication system |
US8009667B1 (en) | 2001-01-16 | 2011-08-30 | Wi—LAN, Inc. | Packing source data packets into transporting packets with fragmentation |
US6577863B2 (en) | 2001-02-15 | 2003-06-10 | Ensemble Communications, Inc. | Failure redundancy between modem interface cards and outdoor units in a wireless communication system |
CN1264279C (zh) * | 2001-02-15 | 2006-07-12 | 三星电子株式会社 | 在移动通信系统中编码/解码信道的设备和方法 |
US6693887B2 (en) | 2001-02-15 | 2004-02-17 | Ensemble Communications, Inc. | Method for allocating fractional bandwidth in a fixed-frame communication system |
US6704579B2 (en) | 2001-02-15 | 2004-03-09 | Ensemble Communications | System and method of automatically calibrating the gain for a distributed wireless communication system |
US6944188B2 (en) * | 2001-02-21 | 2005-09-13 | Wi-Lan, Inc. | Synchronizing clocks across a communication link |
US7583623B2 (en) * | 2001-03-02 | 2009-09-01 | Ofer Zimmerman | Method and system for packing management messages in a communication system |
US6597733B2 (en) | 2001-03-05 | 2003-07-22 | Ensemble Communications, Inc. | Equalizer performance enhancements for broadband wireless applications |
US6459687B1 (en) | 2001-03-05 | 2002-10-01 | Ensemble Communications, Inc. | Method and apparatus for implementing a MAC coprocessor in a communication system |
GB2373149B (en) * | 2001-03-06 | 2004-07-07 | Ubinetics Ltd | Coding |
KR100724847B1 (ko) | 2001-05-09 | 2007-06-04 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 부호화 및 복호화장치 및 방법 |
US7577100B2 (en) * | 2001-07-27 | 2009-08-18 | Stephen Pollmann | System and method for measuring signal to noise values in an adaptive wireless communication system |
US6549759B2 (en) | 2001-08-24 | 2003-04-15 | Ensemble Communications, Inc. | Asymmetric adaptive modulation in a wireless communication system |
US7177275B2 (en) * | 2002-07-26 | 2007-02-13 | Kenneth Stanwood | Scheduling method and system for communication systems that offer multiple classes of service |
US20100098929A1 (en) * | 2005-07-11 | 2010-04-22 | John Anthony Dispenza | Impact resistant composite material |
KR101134064B1 (ko) * | 2007-05-14 | 2012-04-13 | 삼성전자주식회사 | 오류 제어 코드의 펑쳐링 장치 및 방법 |
ES2373240T3 (es) | 2007-12-20 | 2012-02-01 | Panasonic Corporation | Señalización de canal de control usando un campo de señalización común para el formato de transporte y la versión de redundancia. |
US9698939B2 (en) * | 2013-06-13 | 2017-07-04 | Ciena Corporation | Variable spectral efficiency optical modulation schemes |
US10812188B2 (en) * | 2016-06-13 | 2020-10-20 | Mitsubishi Electric Corporation | Optical transmission method and optical transmission system |
TWI589125B (zh) | 2016-08-26 | 2017-06-21 | 國立交通大學 | 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57155857A (en) * | 1981-03-23 | 1982-09-27 | Kokusai Denshin Denwa Co Ltd <Kdd> | Maximum likelihood method and apparatus for error |
JP2593662B2 (ja) * | 1987-07-17 | 1997-03-26 | 富士通株式会社 | パンクチャド符号化回路 |
DE3724729A1 (de) * | 1987-07-25 | 1989-02-02 | Ant Nachrichtentech | Verfahren zur aufbereitung eines faltungscodes zur uebertragung sowie dessen empfangsseitige rueckwandlung sowie anordnung hierzu |
JPH05183449A (ja) * | 1991-12-27 | 1993-07-23 | Hitachi Denshi Ltd | パンクチャド符号化回路 |
US5464293A (en) | 1994-08-25 | 1995-11-07 | Hall; Robert L. | Apparatus for supporting information to be read and for sequentially highlighting the lines of the supported material |
-
1994
- 1994-05-10 US US08/240,232 patent/US5511082A/en not_active Expired - Lifetime
- 1994-06-20 TW TW083105548A patent/TW240355B/zh active
-
1995
- 1995-04-24 DE DE69513720T patent/DE69513720T2/de not_active Expired - Lifetime
- 1995-04-24 ES ES95106120T patent/ES2139771T3/es not_active Expired - Lifetime
- 1995-04-24 EP EP95106120A patent/EP0682415B1/en not_active Expired - Lifetime
- 1995-04-24 AT AT95106120T patent/ATE187587T1/de active
- 1995-04-25 CA CA002147816A patent/CA2147816C/en not_active Expired - Lifetime
- 1995-05-05 AU AU17906/95A patent/AU681768B2/en not_active Ceased
- 1995-05-09 NO NO19951817A patent/NO314919B1/no unknown
- 1995-05-10 JP JP13569695A patent/JP3544033B2/ja not_active Expired - Lifetime
- 1995-05-10 KR KR1019950011360A patent/KR100362091B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
JPH07321672A (ja) | 1995-12-08 |
KR100362091B1 (ko) | 2003-02-11 |
NO951817D0 (no) | 1995-05-09 |
DE69513720T2 (de) | 2000-06-29 |
KR960043555A (ko) | 1996-12-23 |
EP0682415A1 (en) | 1995-11-15 |
AU1790695A (en) | 1995-11-16 |
EP0682415B1 (en) | 1999-12-08 |
NO951817L (no) | 1995-11-13 |
TW240355B (en) | 1995-02-11 |
CA2147816C (en) | 2000-07-25 |
AU681768B2 (en) | 1997-09-04 |
NO314919B1 (no) | 2003-06-10 |
ES2139771T3 (es) | 2000-02-16 |
US5511082A (en) | 1996-04-23 |
ATE187587T1 (de) | 1999-12-15 |
CA2147816A1 (en) | 1995-11-11 |
DE69513720D1 (de) | 2000-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3544033B2 (ja) | パンクチュアド畳み込み符号化方法及び装置 | |
Lee | New rate-compatible punctured convolutional codes for Viterbi decoding | |
Mahdavifar et al. | On the construction and decoding of concatenated polar codes | |
Rahmati | A quick note on undiversified turbo coding | |
Rowshan et al. | List Viterbi decoding of PAC codes | |
EP1119109A1 (en) | Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof | |
EP1762007A2 (en) | Method and apparatus for decoding of turbo encoded data in a communication system | |
Abdelaziz et al. | Ternary convolutional codes for ternary phase shift keying | |
Bi et al. | State machine interpretation of arithmetic codes for joint source and channel coding | |
Zhang et al. | Irregular trellis for the near-capacity unary error correction coding of symbol values from an infinite set | |
US6035428A (en) | Apparatus for deinterleaving and output-processing decoded data in a trellis decoder | |
Zhao et al. | A rate-matching concatenation scheme of polar codes with outer reed-Solomon codes | |
Lakovic et al. | Robust joint Huffman and convolutional decoding | |
Herzberg et al. | Concatenated multilevel block coded modulation | |
EP0807336B1 (en) | Method for forming transition metrics and a receiver of a cellular radio system | |
RU2747881C1 (ru) | Способ декодирования длинного блокового кода с помощью алгоритма Витерби | |
KR100302032B1 (ko) | 오류정정 디코더 및 오류정정 디코딩 방법 | |
JP2570367B2 (ja) | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 | |
Kahina et al. | Improving the performance of viterbi decoder using window system | |
Osman et al. | Performance of multilevel turbo codes with group partitioning over satellite channels | |
Lin et al. | Linear block codes | |
Yun et al. | CRC-Aided Fixed Complexity Error Pattern Estimation Technique | |
Hasnain et al. | Performance analysis of Viterbi decoder using a DSP technique | |
Ahirwal et al. | A Partially Coupled Turbo Code Design for Error Detection and Correction in IoT Networks | |
Schweikert et al. | Trellis-coded modulation with high-speed low complexity decoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20040331 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040331 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080416 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080416 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090416 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100416 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110416 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120416 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120416 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140416 Year of fee payment: 10 |
|
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 |