WO2009020143A1 - 伝送システムと方法ならびにプログラム - Google Patents

伝送システムと方法ならびにプログラム Download PDF

Info

Publication number
WO2009020143A1
WO2009020143A1 PCT/JP2008/064092 JP2008064092W WO2009020143A1 WO 2009020143 A1 WO2009020143 A1 WO 2009020143A1 JP 2008064092 W JP2008064092 W JP 2008064092W WO 2009020143 A1 WO2009020143 A1 WO 2009020143A1
Authority
WO
WIPO (PCT)
Prior art keywords
message
code words
messages
encoded
transmission system
Prior art date
Application number
PCT/JP2008/064092
Other languages
English (en)
French (fr)
Inventor
Toshinori Araki
Original Assignee
Nec Corporation
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nec Corporation filed Critical Nec Corporation
Priority to US12/672,514 priority Critical patent/US8381048B2/en
Priority to JP2009526471A priority patent/JP5316411B2/ja
Publication of WO2009020143A1 publication Critical patent/WO2009020143A1/ja

Links

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/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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied 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)

Abstract

　効率的な伝送システムを提供する。メッセージをｔ個以下の数の符号化されたメッセージからはメッセージに関する情報が得られず、２ｔ＋１個以上の符号語からはメッセージが復号できるような３ｔ＋１個以上のメッセージの符号語とｔ個以下の誤りがあっても、前記した複数のメッセージの符号語のうちｔ個以下の誤りを検出することができる複数の不正符号化メッセージ特定用データを生成、送信する送信装置１００と、受信したメッセージの符号語とそれらに対応する不正符号化メッセージ特定用データにたいしメッセージの符号語と、不正符号化メッセージ特定用データを用いて、メッセージの符号語のそれぞれに不正がないか判定し、不正がないと判定されたメッセージの符号語のすべてが同じメッセージの符号語であるかを判定し、すべてが同じメッセージの符号語であると判定できた場合、不正がないと判定されたメッセージの符号語からメッセージを復号、出力し、それ以外の場合はメッセージの受信失敗を表す出力を行う受信装置２００を備える。
PCT/JP2008/064092 2007-08-06 2008-08-06 伝送システムと方法ならびにプログラム WO2009020143A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/672,514 US8381048B2 (en) 2007-08-06 2008-08-06 Transmission system, method and program
JP2009526471A JP5316411B2 (ja) 2007-08-06 2008-08-06 送信装置と受信装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-204133 2007-08-06
JP2007204133 2007-08-06

Publications (1)

Publication Number Publication Date
WO2009020143A1 true WO2009020143A1 (ja) 2009-02-12

Family

ID=40341375

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/064092 WO2009020143A1 (ja) 2007-08-06 2008-08-06 伝送システムと方法ならびにプログラム

Country Status (3)

Country Link
US (1) US8381048B2 (ja)
JP (2) JP5316411B2 (ja)
WO (1) WO2009020143A1 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010095662A1 (ja) * 2009-02-17 2010-08-26 日本電気株式会社 符号化装置、復号化装置、伝送システム、符号化方法、復号化方法、プログラム
JP2011166230A (ja) * 2010-02-04 2011-08-25 Kddi Corp 秘匿通信システム、秘匿通信方法およびプログラム
JP2014238599A (ja) * 2009-05-19 2014-12-18 セキュリティー ファースト コープ． クラウド内にデータを確保するシステムおよび方法
US9443097B2 (en) 2010-03-31 2016-09-13 Security First Corp. Systems and methods for securing data in motion
US9529998B2 (en) 2010-08-18 2016-12-27 Security First Corp. Systems and methods for securing virtual machine computing environments
US9733849B2 (en) 2014-11-21 2017-08-15 Security First Corp. Gateway for cloud-based secure storage
US9916456B2 (en) 2012-04-06 2018-03-13 Security First Corp. Systems and methods for securing and restoring virtual machines

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5563245A (en) * 1995-01-31 1996-10-08 Eli Lilly And Company Anti-obesity proteins
JP5316411B2 (ja) * 2007-08-06 2013-10-16 日本電気株式会社 送信装置と受信装置
WO2018226221A1 (en) * 2017-06-07 2018-12-13 Google Llc Context-dependent shared dictionaries
WO2020227716A1 (en) * 2019-05-09 2020-11-12 Kyle Jamieson Quantum belief propagation for low density parity checks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005130404A (ja) * 2003-10-27 2005-05-19 Nippon Telegr & Teleph Corp <Ntt> 復元制御型秘密情報分散方法、復元制御型秘密情報分散装置、復元制御型秘密情報分散プログラム及びその記録媒体
JP2007135170A (ja) * 2005-10-12 2007-05-31 Hitachi Ltd 電子データ送受信方法
JP2007235516A (ja) * 2006-03-01 2007-09-13 Oki Electric Ind Co Ltd 重要情報伝送システム，重要情報送信装置，重要情報送信方法，重要情報受信装置，重要情報受信方法，中継装置，中継方法，およびそのプログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4588985A (en) * 1983-12-30 1986-05-13 International Business Machines Corporation Polynomial hashing
JP3328597B2 (ja) * 1999-01-25 2002-09-24 日本電信電話株式会社 分散乗算装置及びそのプログラム記録媒体
US6598203B1 (en) * 2000-06-28 2003-07-22 Northrop Grumman Corporation Parallel punctured convolutional encoder
US7426676B2 (en) * 2004-01-14 2008-09-16 Broadcom Corporation Data retrieval from a storage device using a combined error correction and detection approach
US7287209B2 (en) * 2004-06-03 2007-10-23 Cheertek, Inc. System and method for detecting codeword errors in error correction code or cyclic redundancy check code
JP2007060280A (ja) * 2005-08-24 2007-03-08 Osaka Prefecture Univ デジタルコンテンツ作成装置およびデジタルコンテンツ改変検出装置およびデジタルコンテンツ改変鑑定システム
US7949927B2 (en) * 2006-11-14 2011-05-24 Samsung Electronics Co., Ltd. Error correction method and apparatus for predetermined error patterns
JP5316411B2 (ja) * 2007-08-06 2013-10-16 日本電気株式会社 送信装置と受信装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005130404A (ja) * 2003-10-27 2005-05-19 Nippon Telegr & Teleph Corp <Ntt> 復元制御型秘密情報分散方法、復元制御型秘密情報分散装置、復元制御型秘密情報分散プログラム及びその記録媒体
JP2007135170A (ja) * 2005-10-12 2007-05-31 Hitachi Ltd 電子データ送受信方法
JP2007235516A (ja) * 2006-03-01 2007-09-13 Oki Electric Ind Co Ltd 重要情報伝送システム，重要情報送信装置，重要情報送信方法，重要情報受信装置，重要情報受信方法，中継装置，中継方法，およびそのプログラム

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010095662A1 (ja) * 2009-02-17 2010-08-26 日本電気株式会社 符号化装置、復号化装置、伝送システム、符号化方法、復号化方法、プログラム
JP2014238599A (ja) * 2009-05-19 2014-12-18 セキュリティー ファースト コープ． クラウド内にデータを確保するシステムおよび方法
JP2011166230A (ja) * 2010-02-04 2011-08-25 Kddi Corp 秘匿通信システム、秘匿通信方法およびプログラム
US9443097B2 (en) 2010-03-31 2016-09-13 Security First Corp. Systems and methods for securing data in motion
US9589148B2 (en) 2010-03-31 2017-03-07 Security First Corp. Systems and methods for securing data in motion
US10068103B2 (en) 2010-03-31 2018-09-04 Security First Corp. Systems and methods for securing data in motion
US9529998B2 (en) 2010-08-18 2016-12-27 Security First Corp. Systems and methods for securing virtual machine computing environments
US9916456B2 (en) 2012-04-06 2018-03-13 Security First Corp. Systems and methods for securing and restoring virtual machines
US9733849B2 (en) 2014-11-21 2017-08-15 Security First Corp. Gateway for cloud-based secure storage
US10031679B2 (en) 2014-11-21 2018-07-24 Security First Corp. Gateway for cloud-based secure storage

Also Published As

Publication number Publication date
US20120011419A1 (en) 2012-01-12
JP5510590B2 (ja) 2014-06-04
US8381048B2 (en) 2013-02-19
JP2013232902A (ja) 2013-11-14
JP5316411B2 (ja) 2013-10-16
JPWO2009020143A1 (ja) 2010-11-04

Similar Documents

Publication Publication Date Title
WO2009020143A1 (ja) 伝送システムと方法ならびにプログラム
WO2009005047A1 (ja) マルチキャリア移動体通信システム
WO2011014834A3 (en) ROBUST DECODING OF CoMP TRANSMISSIONS
WO2008052137A3 (en) Composed message authentication code
CY1118604T1 (el) Μεθοδος και συσκευη για τη μεταδοση μιας αναφορας καταστασης
WO2009135847A3 (en) Signaling of redundancy version and new data indication
WO2008014473A3 (en) Method and apparatus for sending signaling for data transmission in a wireless communication system
WO2010123332A3 (en) Data communication using 2d bar codes
EP2131508A3 (en) Multicode aperture transmitter/receiver
TW200620841A (en) Systems and methods for scalably encoding and decoding data
EP1596520A3 (en) Spatial division multiplexing for MIMO devices
WO2011062424A3 (en) Method and apparatus for transmitting and receiving data in a communication system
WO2008136750A3 (en) Method for detecting transmission mode in a system using multiple antennas
WO2009053816A3 (en) Digital broadcast signaling metadata
WO2012007565A3 (en) Concept for combining coded data packets with robust header protection
BRPI0621815B8 (pt) método para reportar informação de escalonamento processada em um equipamento de usuário de um sistema de comunicação sem fio, e,equipamento de usuário em um sistema de comunicação sem fio
WO2007145487A3 (en) Method of encoding/decoding using low density check matrix
WO2007037636A3 (en) A method of identifying a space-time encoded signal in a wireless communication system
WO2009008062A1 (ja) 送信装置および通信システム
SG155174A1 (en) Nak-to-ack error detection and recovery
WO2011000110A3 (en) Uplink control signal design for wireless system
WO2012002690A3 (ko) 디지털 수신기 및 디지털 수신기에서의 캡션 데이터 처리 방법
NZ603474A (en) Forward error correction media access control system
MX2009005899A (es) Servidor ptt, sistema de comunicacion ptt, metodo de comunicacion ptt, y programa.
WO2008048723A3 (en) Method and system for improving decoding efficieny in wireless receivers

Legal Events

Date Code Title Description
DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08792248

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009526471

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12672514

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08792248

Country of ref document: EP

Kind code of ref document: A1