Title:
ENCODING DEVICE, DECODING DEVICE, TRANSMISSION SYSTEM, ENCODING METHOD, DECODING METHOD, PROGRAM
Document Type and Number:
WIPO Patent Application WO/2010/095662
Kind Code:
A1
Abstract:
Disclosed is a method whereby data size is reduced when a message is encoded and transmitted through channels. Said method comprises an adjustment parameter generation means, which selects an adjustment parameter, which is a coefficient that reduces the degree to which the capacity for pieces of message information decreases and increases the degree to which data for determining improper channels increases; a message encoding means, which generates at least two pieces of message information from the message based on an encoding procedure that takes the adjustment parameter into consideration; and a means for generating data for determining improper code words, which generates a t-degree polynomial over a finite field where the t-degree polynomial contains the message, processes the t-degree polynomial such that the pieces of message information result in differing values over the finite field, and generates data for determining improper encoded messages corresponding to the pieces of message information, where the output resulting from inputting the pieces of message information into the processed t-degree polynomial is the data for determining improper encoded messages.
Inventors:
ARAKI TOSHINORI (JP)
Application Number:
PCT/JP2010/052373
Publication Date:
August 26, 2010
Filing Date:
February 17, 2010
Export Citation:
Assignee:
NEC CORP (JP)
ARAKI TOSHINORI (JP)
ARAKI TOSHINORI (JP)
International Classes:
H03M13/15
Domestic Patent References:
| WO2009020143A1 | 2009-02-12 |
Foreign References:
| JP2005210735A | 2005-08-04 |
Other References:
TOSHINORI ARAKI ET AL.: "Efficient Almost Secure 1-Round Message Transmission Schemes for 3t+1 Channels", IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS, COMMUNICATIONS AND COMPUTER SCIENCES, vol. E93.A, no. 1, January 2010 (2010-01-01), pages 126 - 135, XP001552392, DOI: doi:10.1587/transfun.93.A.126
Attorney, Agent or Firm:
TAKAHASHI ISAMU (JP)
Isamu Takahashi (JP)
Isamu Takahashi (JP)
Download PDF: