| 序号 | 专利名 | 申请号 | 申请日 | 公开（公告）号 | 公开（公告）日 | 发明人 |
|---|---|---|---|---|---|---|
| 21 | 送信機および受信機、並びに符号化率可変方法 | JP2014560609 | 2013-02-08 | JPWO2014122772A1 | 2017-01-26 | 堅也 杉原; 好邦 宮田; 松本 渉; 渉 松本 |
| 空間結合LDPC符号を基にして、高い誤り訂正性能を有するLDPC符号の検査行列のデータ構造、並びに高い誤り訂正性能を実現する誤り訂正符号の符号化率可変装置および可変方法を得る。誤り訂正符号の検査行列のデータ構造は、誤り訂正符号の検査行列のデータ構造であって、誤り訂正符号は、LDPC符号であり、検査行列は、検査行列の一部の列からなる部分行列に対して、行を並び替えた行列構造を有するものである。また、誤り訂正符号の符号化率可変装置および方法において、パンクチャ位置決定信号に従って決定されるパンクチャ位置は、パンクチャによって直接影響を受ける検査行列の領域に、2つ以上の1が含まれる列の数が最小となるようなパンクチャ位置である。 | ||||||
| 22 | ターボ符号を実装する場合に使用するパリティビットのストリームにおける問題のあるパンクチャパターンの検出、回避および/または訂正 | JP2016105608 | 2016-05-26 | JP2016171593A | 2016-09-23 | フィリップ ジェイ.ピエトラスキー; グレゴリー エス.スターンバーグ |
| 【課題】パンクチャが行われたターボ符号の実装において使用される、パリティビットのストリームにおける問題のあるパンクチャパターンの検出、回避および/または訂正が、所望の符号レートを回避することなく達成される。 【解決手段】これによって、ターボ符号の比較的性能の低い領域の識別/回避が可能となる。ターボ符号化およびパンクチャリングを含む順方向誤り訂正によって、あらゆる性能尺度と、ターボ符号器(600)によって生成される低レートの符号をパリティビットのパンクチャリングと組み合わせる結果として得られる有効符号化レートとの間の、滑らかな関数の関係が達成される。一実施形態においては、ターボ符号化による劣化を訂正し/回避する方法は、レートマッチングの2つ以上の段階(610、620)が使用される場合に、パンクチャリングの相互作用によって実現される。 【選択図】図10 |
||||||
| 23 | High convolution coding computationally efficient by rate matching | JP2010510902 | 2008-06-06 | JP5379127B2 | 2013-12-25 | チェン、ユン−フ |
| An error coding circuit comprises a non-systematic convolutional encoder for coding an input bit stream to produce two or more groups of parity bits, an interleaver circuit for interleaving parity bits within each group of parity bits, and a rate-matching circuit for outputting a selected number of the interleaved parity bits ordered by group to obtain a desired code rate. | ||||||
| 24 | High convolution coding computationally efficient by rate matching | JP2010510902 | 2008-06-06 | JP2010529766A | 2010-08-26 | チェン、ユン−フ |
| エラーコーディング回路は、２つ以上のパリティビット群を生成するために入力ビットストリームを符号化するための非系統的畳み込み符号器と、各パリティビット群内でパリティビットをインタリーブするためのインタリーバ回路と、所望のコードレートを得るために、選択された数の、群ごとに配列されたインタリーブされたパリティビットを出力するためのレートマッチング回路と、を含む。
【選択図】図２ |
||||||
| 25 | Detection, avoidance and/or correction of problematic puncture patterns in parity bit streams used when implementing turbo codes | JP2009171342 | 2009-07-22 | JP2009247003A | 2009-10-22 | PIETRASKI PHILIP J; STERNBERG GREGORY S |
| <P>PROBLEM TO BE SOLVED: To attain detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used, when implanting punctured turbo cords without circumventing the desired code rates. <P>SOLUTION: The present invention enables identification/avoidance of relatively poor performance regions of turbo code. Forward error correction, including turbo coding and puncturing achieves a smooth functional relation between any measure of performance and the effective coding rate resulting from combining lower rate codes generated by a turbo encoder (600), with puncturing of parity bits. In one embodiment, methods for correcting/avoiding degradations due to turbo coding are implemented, by puncturing interactions when two or more stages of rate matching (610, 620) are employed. <P>COPYRIGHT: (C)2010,JPO&INPIT | ||||||
| 26 | 送信機および受信機、並びに符号化率可変方法 | JP2014560609 | 2013-02-08 | JP5875713B2 | 2016-03-02 | 杉原 堅也; 宮田 好邦; 松本 渉 |
| 27 | 通信システムにおけるデータ送／受信装置及び方法 | JP2014555483 | 2013-01-30 | JP2015505656A | 2015-02-23 | ホン−シル・ジョン; イズマエル・グティエレス; スン−リュル・ユン |
| 本発明は、符号化により第1のパリティビットシーケンスを第1のパンクチャリングパターンでパンクチャリングするステップと、第1のパンクチャリングパターンで第1のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを基本パリティビットシーケンスとして出力するステップと、第1のパンクチャリングパターンで第1のパリティビットシーケンスのパンクチャリングによりパンクチャリングされた第2のパリティビットシーケンス、又は第2のパンクチャリングで符号化により出力される第1のパリティビットシーケンスをパンクチャリングするステップと、第2のパンクチャリングパターンで第2のパリティビットシーケンスをパンクチャリングした後に残っているパンクチャリングされないパリティビットを追加パリティビットシーケンスとして出力するステップとを有する。 | ||||||
| 28 | Detection, avoidance and/or correction of problematic puncturing pattern in parity bit stream used when implementing turbo code | JP2013223339 | 2013-10-28 | JP2014017883A | 2014-01-30 | PIETRASKI PHILIP J; STERNBERG GREGORY S |
| PROBLEM TO BE SOLVED: To achieve detecting, avoiding and/or correcting problematic puncturing patterns in parity bit streams used when implementing punctured Turbo codes without having to avoid desirable code rates.SOLUTION: This enables identification/avoidance of regions of relatively poor Turbo code performance. Forward error correction comprising Turbo coding and puncturing achieves a smooth functional relationship between any measure of performance and an effective coding rate resulting from combining a lower rate code generated by a Turbo encoder (600) with puncturing of parity bits. In one embodiment, methods to correct/avoid degradations due to Turbo coding are implemented by puncturing interactions when two or more stages (610, 620) of rate matching are employed. | ||||||
| 29 | Detection of puncturing pattern that has a problem in the parity bit of the stream to be used when implementing turbo codes, avoidance and / or correction | JP2009171342 | 2009-07-22 | JP4819149B2 | 2011-11-24 | エス．スターンバーグ グレゴリー; ジェイ．ピエトラスキー フィリップ |
| 30 | Memory controller to support a rate compatible punctured code | JP2010534994 | 2008-10-28 | JP2011504271A | 2011-02-03 | ヘンリー ラドキ，ウィリアム |
| 装置および方法により、レートコンパチブル畳み込みコード（ＲＰＣＣ）などの、レートコンパチブルコードに従って、不揮発性ソリッドステートメモリデバイス（１００）にデータが格納される。 このようなメモリデバイス（１００）の一例は、フラッシュメモリデバイス（１００）である。 データを、まず、エラー訂正および検出のためにブロックエンコードすることができる（１１２）。 ブロックコード化されたデータを、さらに畳み込みエンコードすることができる（１１４）。 畳み込みコードされたデータを、パンクチャリングし（１１６）、メモリデバイス（１００）に格納することができる。 パンクチャリングにより、データを格納するために使用されるメモリ量が減少する。 状況に応じて、パンクチャリング量は、パンクチャリングが行われない量から比較的高いパンクチャリング量まで変化して、さらなるエラー訂正量の提供および使用されるメモリ量を変化させることができる。 データをメモリデバイス（１００）から読み出すとき、パンクチャドデータをデコードすることができる（１２０、１２２）。 | ||||||
| 31 | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes | JP2010121336 | 2010-05-27 | JP2010213348A | 2010-09-24 | PIETRASKI PHILIP J; STERNBERG GREGORY S |
| <P>PROBLEM TO BE SOLVED: To achieve detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used, when implementing punctured Turbo codes without circumventing the desired code rates. <P>SOLUTION: The present invention enables identification/avoidance of relatively poor performance regions of Turbo code. Forward error correction, including Turbo coding and puncturing achieves a smooth functional relationship between any measure of performance and the effective coding rate resulting from combining lower rate codes generated by a Turbo encoder (600), with puncturing of parity bits. In one embodiment, methods for correcting/avoiding degradations due to Turbo coding are implemented, by puncturing interactions when two or more stages of rate matching (610, 620) are employed. <P>COPYRIGHT: (C)2010,JPO&INPIT | ||||||
| 32 | Detection of puncturing pattern that has a problem in the parity bit of the stream to be used when implementing turbo codes, avoidance and / or correction | JP2005508547 | 2003-12-03 | JP2006510333A | 2006-03-23 | エス．スターンバーグ グレゴリー; ジェイ．ピエトラスキー フィリップ |
| パンクチャが行われたターボ符号の実装において使用される、パリティビットのストリームにおける問題のあるパンクチャパターンの検出、回避および／または訂正が、所望の符号レートを回避することなく達成される。 これによって、ターボ符号の比較的性能の低い領域の識別／回避が可能となる。 ターボ符号化およびパンクチャリングを含む順方向誤り訂正によって、あらゆる性能尺度と、ターボ符号器（６００）によって生成される低レートの符号をパリティビットのパンクチャリングと組み合わせる結果として得られる有効符号化レートとの間の、滑らかな関数の関係が達成される。 一実施形態においては、ターボ符号化による劣化を訂正し／回避する方法は、レートマッチングの２つ以上の段階（６１０、６２０）が使用される場合に、パンクチャリングの相互作用によって実現される。 | ||||||
| 33 | Compact Low Density Parity Check (LDPC) Base Graph | US15978678 | 2018-05-14 | US20180337691A1 | 2018-11-22 | Gleb Vyacheslavovich Kalachev; Ivan Leonidovich Mazurenko; Elyar Eldarovich Gasanov; Carmela Cozzo; Jie Jin |
| A decoding method, an encoding method, a decoder and an encoder are disclosed. In an embodiment the decoding method includes receiving, at a receiver of a receiving side, signals from a transmitting side, the signals including a code word and decoding, at a decoder of the receiving side, the code word using a low density parity check (LDPC) code in which each n adjacent rows, n>1, in an extension part of a base parity check matrix (PCM) are orthogonal except for punctured information columns. | ||||||
| 34 | METHOD AND APPARATUS FOR ERROR-CORRECTION ENCODING USING A POLAR CODE | US15921010 | 2018-03-14 | US20180278369A1 | 2018-09-27 | YIQUN GE; HAMID SABER |
| An improved method of computer communication and networking with error-correction encoding and transmission using a punctured polar code construction that is based on polar code decomposition is provided. Advantageously, this allows sorting of a reliability sequence to be performed for a reduced-length vector to identify the information bit positions in the reduced-length polar code vector. Polar code decomposition is used to determine a number of information bits allocated to given reduced-length vector (e.g., K0 and K1). The polar code construction is a function of a puncturing pattern. In some embodiments, the puncturing pattern is a shortening pattern. | ||||||
| 35 | Method and apparatus for generating codeword, and method and apparatus for recovering codeword | US15304844 | 2015-04-16 | US10070441B2 | 2018-09-04 | Woomyoung Park; Sangmin Kim; Chiwoo Lim |
| Disclosed are a method and an apparatus for generating a codeword, and a method and an apparatus for recovering a codeword. An encoder calculates the number of punctured symbol nodes among symbol nodes included in a codeword, punctures symbol nodes located at even or odd number positions among the symbol nodes included in the codeword, calculates the number of symbol nodes which need to be additionally punctured on the basis of the calculated number of the symbol nodes to be punctured, classifies the symbol nodes, which need to be additionally punctured, into one or more punctured node groups on the basis of the calculated number of symbol nodes which need to be punctured, determines the locations on the codeword where the one or more punctured node groups are to be arranged, and punctures the symbol nodes included in the codeword which belong to the punctured node groups according to the determined locations. A transmission unit transmits the codeword. | ||||||
| 36 | METHOD AND APPARATUS FOR COMMUNICATION | US15888733 | 2018-02-05 | US20180227077A1 | 2018-08-09 | Chong-You LEE; Cheng-Yi Hsu; Maoching Chiu; Timothy Perrin Fisher-Jeffes; Ju-Ya Chen; Yen Shuo Chang; Wei Jen Chen |
| Aspects of the disclosure provide an apparatus that includes transmitting circuit and processing circuit. The transmitting circuitry is configured to transmit wireless signals. The processing circuitry is configured to encode a set of information bits with a code that is configured for incremental redundancy to generate a code word that includes the information bits and parity bits, buffer the code word in a circular buffer, determine a start position in the circular buffer based on a redundancy version that is selected from a plurality of redundancy versions based on a scenario evaluation of a previous transmission associated with the set of information bits, and transmit, via the transmitting circuitry, a selected portion of the code word from the start position. | ||||||
| 37 | HANDLING OPEN CIRCUITS WHILE WRITING DATA BY MOVING THEM TO THE LEAST VULNERABLE LOCATION IN AN ERROR CORRECTION CODE CODEWORD | US15282640 | 2016-09-30 | US20180095822A1 | 2018-04-05 | Ravi H. Motwani |
| Systems, apparatuses and methods may provide for recording, if a non-volatile memory (NVM) location satisfies an open circuit condition, open circuit location information associated with the NVM location. Additionally, a shift of one or more bits may be conducting during a write of a codeword to the NVM location to avoid open circuit in the NVM location. Moreover, an end of a parity portion of the codeword may be punctured by an amount of the shift. In one example, the end of the parity portion includes a last circulant of the codeword. | ||||||
| 38 | METHOD AND DEVICE FOR DE-PUNCTURING TURBO-CODED DIGITAL DATA, AND TURBO DECODER SYSTEM | US15439697 | 2017-02-22 | US20180062789A1 | 2018-03-01 | Hsie-Chia CHANG; Chen-Yang LIN |
| A turbo decoder system decodes L-length digital data consisting of a systematic code and 1st and 2nd parity check codes, and includes a trellis controller obtaining the ratio of the bit-number Ep of the 1st/2nd parity check code to the bit-number D of an original systematic code and generating, based on the code rate of the digital data, a trellis control output indicating a target decoding trellis, which is selected by a turbo decoder to perform decoding operations. A zero-patch module patches zeros into the systematic code, and patches, based on the value of Ep/D, one or more zeros into the 1st/2nd parity check code so that parity check bits of the 1st/2nd parity check code and the zero-bit(s) form a periodically depunctured parity check code. | ||||||
| 39 | PARITY PUNCTURING DEVICE FOR VARIABLE-LENGTH SIGNALING INFORMATION ENCODING, AND PARITY PUNCTURING METHOD USING SAME | US15553687 | 2016-02-25 | US20180048425A1 | 2018-02-15 | Sung-Ik PARK; Sun-Hyoung KWON; Jae-Young LEE; Heung-Mook KIM |
| A parity puncturing apparatus and method for variable length signaling information are disclosed. A parity puncturing apparatus according to an embodiment of the present invention includes memory configured to provide a parity bit string for parity puncturing for the parity bits of an LDPC codeword whose length is 16200 and whose code rate is 3/15, and a processor configured to puncture a number of bits corresponding to a final puncturing size from the rear side of the parity bit string. | ||||||
| 40 | METHOD AND APPARATUS FOR GENERATING CODEWORD, AND METHOD AND APPARATUS FOR RECOVERING CODEWORD | US15304844 | 2015-04-16 | US20170188367A1 | 2017-06-29 | Woomyoung Park; Sangmin Kim; Chiwoo Lim |
| Disclosed are a method and an apparatus for generating a codeword, and a method and an apparatus for recovering a codeword. An encoder calculates the number of punctured symbol nodes among symbol nodes included in a codeword, punctures symbol nodes located at even or odd number positions among the symbol nodes included in the codeword, calculates the number of symbol nodes which need to be additionally punctured on the basis of the calculated number of the symbol nodes to be punctured, classifies the symbol nodes, which need to be additionally punctured, into one or more punctured node groups on the basis of the calculated number of symbol nodes which need to be punctured, determines the locations on the codeword where the one or more punctured node groups are to be arranged, and punctures the symbol nodes included in the codeword which belong to the punctured node groups according to the determined locations. A transmission unit transmits the codeword. | ||||||
QQ群二维码
意见反馈
意见反馈